A property-based proof system for contract-based design

Proceedings - 38th EUROMICRO Conference on Software Engineering and Advanced Applications, SEAA 2012

Volumn , Issue , 2012, Pages 21-28

  Cimatti, Alessandro ^a   Tonetta, Stefano ^a  

^a FONDAZIONE BRUNO KESSLER   (Italy)

Author keywords

contract based design; formal methods; hybrid systems; property specification languages

Indexed keywords

COMPONENT CONTRACTS; COMPOSITIONAL REASONING; INPUT-OUTPUT; PROOF OBLIGATIONS; PROOF SYSTEM; PROPERTY SPECIFICATION LANGUAGE; STEPWISE REFINEMENT; SYSTEM ARCHITECTURES; SYSTEM PROPERTY; SYSTEM REQUIREMENTS; TEMPORAL LOGIC FORMULA;

DESIGN; FORMAL METHODS; HYBRID SYSTEMS; SPECIFICATION LANGUAGES;

SOFTWARE ENGINEERING;

EID: 84869753080     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEAA.2012.68     Document Type: Conference Paper

References (18)

1. R. Alur, C. Courcoubetis, T. A. Henzinger, and P.-H. Ho. Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In Hybrid Systems, pages 209-229, 1992.
2. R. Alur, T. A. Henzinger, O. Kupferman, and M.Y. Vardi. Alternating Refinement Relations. In CONCUR, pages 163-178, 1998.
3. A. Benveniste, B. Caillaud, A. Ferrari, L. Mangeruca, R. Passerone, and C. Sofronis. Multiple Viewpoint Contract-Based Specification and Design. In FMCO, pages 200-225, 2007.
4. R. Bruttomesso, A. Cimatti, A. Franzén, A. Griggio, and R. Sebastiani. The MathSAT 4 SMT Solver. In CAV, pages 299-303, 2008.
5. A. Benveniste, B. Caillaud, and R. Passerone. A Generic Model of Contracts for Embedded Systems. Technical report, INRIA, 2007.
6. S.S. Bauer, A. David, R. Hennicker, K.G. Larsen, A. Legay, U. Nyman, and A. Wasowski. Moving from Specifications to Contracts in Component-Based Design. In FASE, pages 43-58, 2012.
7. A. Cimatti, E.M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. NuSMV 2: An OpenSource Tool for Symbolic Model Checking. In CAV, pages 359-364, 2002.
8. CESAR Deliverable D SP2 R2.2 M2: Definition and exemplification of RSL and RMM, 2010.
9. A. Cimatti, S. Mover, and S. Tonetta. HyDI: A Language for Symbolic Hybrid Systems with Discrete Interaction. In EUROMICRO-SEAA, pages 275-278, 2011.
10. A. Cimatti, M. Roveri, A. Susi, and S. Tonetta. Validation of Requirements for Hybrid Systems: a Formal Approach. ACM TOSEM, 21(4). To appear.
11. A. Cimatti, M. Roveri, and S. Tonetta. Syntactic Optimizations for PSL Verification. In TACAS, pages 505-518, 2007.
12. A. Cimatti, M. Roveri, and S. Tonetta. Requirements Validation for Hybrid Systems. In CAV, pages 188-203, 2009.
13. W. Damm, H. Hungar, B. Josko, T. Peikenkamp, and I. Stierand. Using contract-based component specifications for virtual integration testing and architecture design. In DATE, pages 1023-1028, 2011.
14. W.-P. de Roever, F. de Boer, U. Hannemann, J. Hooman, Y. Lakhnech, M. Poel, and J. Zwiers. Concurrency verification: introduction to compositional and noncompositional methods. Cambridge University Press, 2001.
15. S. Graf, R. Passerone, and S. Quinton. Contract-Based Reasoning for Component Systems with Complex Interactions . In TIMOBD'11, 2011.
16. S. Quinton and S. Graf. Contract-Based Verification of Hierarchical Systems of Components. In SEFM, pages 377-381, 2008.
17. A. Sangiovanni-Vincentelli. Quo Vadis SLD: Reasoning about Trends and Challenges of System-Level Design. Proceedings of the IEEE, 95(3):467-506, 2007.
18. S. Tonetta. Abstract Model Checking without Computing the Abstraction. In FM, pages 89-105, 2009.