Ensuring correctness by arbitrary postfixed-points

  • Michel Sintzoff
Part of the Lecture Notes in Computer Science book series (LNCS, volume 64)


We can now ensure total correctness by recursive inequations on predicates, any solutions of which are acceptable. However, the criteria are only sufficient and the construction of solutions is not fully effective.


Transition System Induction Step Transition Rule Total Correctness Denotational Semantic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Cousot, P., Méthodes itératives de construction et d'approximation de points fixes d'opérateurs monotones sur un treillis et Analyse sémantique des programmes, Thèse d'Etat, Univ. de Grenoble, 1978.Google Scholar
  2. [2]
    Dijkstra, E. W., A Discipline of Programming, Prentice-Hall, New Jersey, 1976.Google Scholar
  3. [3]
    Sintzoff, M., Eliminating blind alleys from backtrack programs, in Proc. 3d Int. Coll. Automata, Languages and Programming, Edinburgh Univ. Press, 1976, pp. 531–557.Google Scholar
  4. [4]
    Sintzoff, M., Inventing program construction rules, in Proc. IFIP Working Conf. on Constructing Quality Software, North-Holland, Amsterdam, 1978.Google Scholar
  5. [5]
    Stoy, J., Denotational Semantics, M.I.T., Boston, 1977.Google Scholar
  6. [6]
    van Lamsweerde, A., and M. Sintzoff, Formal derivation of strongly correct parallel programs, MBLE R338, Brussels, 1976, submitted for publication.Google Scholar
  7. [7]
    van Lamsweerde, A., From verifying termination to guaranteeing it: a case study, in Proc. IFIP Working Conf. on Formal Description of Programming Concepts, North-Holland, Amsterdam, 1978.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • Michel Sintzoff
    • 1
  1. 1.MBLE Research LaboratoryBrussels

Personalised recommendations