Skip to main content

1995 | OriginalPaper | Buchkapitel

Invariance: Applications

verfasst von : Zohar Manna, Amir Pnueli

Erschienen in: Temporal Verification of Reactive Systems

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Chapter 1 introduced the main method for proving that an assertion p is an invariant of program P. This method is essentially an induction on the positions in the computation. In this chapter we also identified the creative step of finding an inductive assertion that strengthens a given candidate invariant as the most difficult task in proofs of invariance. Some heuristics, such as supplementing assertions by preconditions, were proposed as techniques that may aid in the construction of inductive assertions.

Metadaten
Titel
Invariance: Applications
verfasst von
Zohar Manna
Amir Pnueli
Copyright-Jahr
1995
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4612-4222-2_3

Neuer Inhalt