Contract-Based Verification of Hierarchical Systems of Components

Authors:
Sophie Quinton;Susanne Graf
Affiliations:
-;-
Venue:
SEFM '08 Proceedings of the 2008 Sixth IEEE International Conference on Software Engineering and Formal Methods
Year:
2008

Citing 0
Cited 5

Reasoning about safety and progress using contracts

ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering
Probabilistic contracts: a compositional reasoning methodology for the design of systems with stochastic and/or non-deterministic aspects

Formal Methods in System Design
Moving from specifications to contracts in component-based design

FASE'12 Proceedings of the 15th international conference on Fundamental Approaches to Software Engineering
A Modal Interface Theory for Component-based Design

Fundamenta Informaticae - Application of Concurrency to System Design, the Eighth Special Issue
Synchronous interface theories and time triggered scheduling

FMOODS'12/FORTE'12 Proceedings of the 14th joint IFIP WG 6.1 international conference and Proceedings of the 32nd IFIP WG 6.1 international conference on Formal Techniques for Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We investigate contract-based verification of systems composed hierarchically from components by using glue operators from the BIP (Behavior, Interaction, Priority) framework. BIP builds on a clear separation between behavior of components and interaction between them. 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 and a consistency condition and a method based on assumption generation to generate or refine contracts.