Title :
Contract-Based Verification of Hierarchical Systems of Components
Author :
Quinton, Sophie ; Graf, Susanne
Abstract :
In this paper, we add to the usual notion of contract a structural part specifying the composition operator used to compose the component and its environment. We provide a framework for compositional verification including a proof rule for dominance between contracts based on apparent circular reasoning. We also briefly describe a consistency condition and a method based on assumption generation to generate or refine contracts.
Keywords :
formal specification; object-oriented programming; reasoning about programs; set theory; circular reasoning; component port set; composition operator specification; compositional verification; contract-based verification; glue operator; hierarchical component system; proof rule; Automata; Context modeling; Contracts; Engines; Hierarchical systems; Safety; Software engineering; System recovery;
Conference_Titel :
Software Engineering and Formal Methods, 2008. SEFM '08. Sixth IEEE International Conference on
Conference_Location :
Cape Town
Print_ISBN :
978-0-7695-3437-4
DOI :
10.1109/SEFM.2008.28