1995 | OriginalPaper | Buchkapitel
Invariance: Applications
verfasst von : Zohar Manna, Amir Pnueli
Erschienen in: Temporal Verification of Reactive Systems
Verlag: Springer New York
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.