A Compositional Framework for Formally Verifying Modular Systems

Authors:
Carlo A. Furia;Matteo Rossi
Affiliations:
Dipartimento di Elettronica e Informazione, Politecnico di Milano, 32, Piazza Leonardo da Vinci, 20133 Milano, Italy;Dipartimento di Elettronica e Informazione, Politecnico di Milano, 32, Piazza Leonardo da Vinci, 20133 Milano, Italy
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2005

Citing 5
Cited 1

TRIO: A logic language for executable specifications of real-time systems

Journal of Systems and Software - On the role of language in programming
Object-oriented logical specification of time-critical systems

ACM Transactions on Software Engineering and Methodology (TOSEM)
Conjoining specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Automated deductive requirements analysis of critical systems

ACM Transactions on Software Engineering and Methodology (TOSEM)
PVS: A Prototype Verification System

CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction

Integrating discrete- and continuous-time metric temporal logics through sampling

FORMATS'06 Proceedings of the 4th international conference on Formal Modeling and Analysis of Timed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a tool-supported framework for proving that the composition of the behaviors of the separate parts of a complex system ensures a desired global property of the overall system. A compositional inference rule is formally introduced and encoded in the logic of the PVS theorem prover. Methodological considerations on the usage of the inference rule are presented, and the framework is then used to prove a meaningful property of a simple, but significant, control system.