Time sequences as a tool for describing program behaviour

  • Ole-Johan Dahl
Algebraic Semantics
Part of the Lecture Notes in Computer Science book series (LNCS, volume 86)


Time Sequence Generator Induction Input Sequence Mutual Exclusion Concurrent Process 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    O.-J. Dahl: Can Program Proving be Made Practical? In "Les Fondaments de la Programmation", IRIA 1978.Google Scholar
  2. [2]
    J. Guttag et al: Abstract Data Types and Software Validation. CACM 21, 12 (Dec 1978).Google Scholar
  3. [3]
    D.E. Knuth, P.B. Bendix: Simple Word Problems in Universal Algebras. In "Computational Problems in Abstract Algebra", Pergamon Press 1969.Google Scholar
  4. [4]
    D. Musser: A Data Type Verification System Based on Rewrite Rules. USC Information Sciences Institute, 1978.Google Scholar
  5. [5]
    R. Nakajima et al: Describing and Verifying Programs with Abstract Data Types. In "Formal Description of Programming Concepts", North Holland Publ. Comp., 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • Ole-Johan Dahl
    • 1
  1. 1.Institute of InformaticsUniversity of OsloNorway

Personalised recommendations