Incremental component-based construction and verification using invariants

Formal Methods in Computer Aided Design, FMCAD 2010

Volumn , Issue , 2010, Pages 257-265

  Bensalem, Saddek ^a   Bozga, Marius ^a   Legay, Axel ^b   Nguyen, Thanh Hung ^a   Sifakis, Joseph ^a   Yan, Rongjie ^a  

^a VERIMAG   (France)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS ROBOT; C CODES; COMPONENT BASED DESIGN; COMPONENT INTERACTION; COMPONENT-BASED CONSTRUCTION; CONCURRENT SYSTEMS; DEADLOCK FREEDOM; FUNCTIONAL LEVELS; INDIVIDUAL COMPONENTS; INDUSTRIAL PARTNERS; SUFFICIENT CONDITIONS; TOOLSETS;

COMPUTER AIDED DESIGN; EXPERIMENTS;

FORMAL METHODS;

EID: 79955557229     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. A. Basu, M. Bozga, and J. Sifakis. Modeling heterogeneous real-time components in BIP. In Proceedings of the Fourth IEEE International Conference on Software Engineering and Formal Methods, pages 3-12, Washington, DC, USA, 2006. IEEE Computer Society.
2. S. Bensalem, M. Bozga, T.-H. Nguyen, and J. Sifakis. D-Finder: A tool for compositional deadlock detection and verification. In Proceedings of the 21st International Conference on Computer Aided Verification, pages 614-619, Berlin, Heidelberg, 2009. Springer-Verlag.
3. S. Bensalem, M. Bozga, J. Sifakis, and T.-H. Nguyen. Compositional verification for component-based systems and application. In Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis, pages 64-79, Berlin, Heidelberg, 2008. Springer-Verlag.
4. S. Bensalem, L. de Silva, M. Gallien, F. Ingrand, and R. Yan. "Rock solid" software: A verifiable and correct by construction controller for rover and spacecraft functional layers. In Proceedings of the 10th International Symposium on Artificial Intelligence, Robotics and Automation in Space, 2010.
5. S. Bensalem, M. Gallien, F. Ingrand, I. Kahloul, and T.-H. Nguyen. Toward a more dependable software architecture for autonomous robots. IEEE Robotics and Automation Magazine, 16(1):1-11, 2009.
6. S. Bensalem, A. Legay, T.-H. Nguyen, J. Sifakis, and R. Yan. Incremental invariant generation for compositional design. In Proceedings of the 4th IEEE International Symposium on Theoretical Aspects of Software Engineering, 2010.
7. BIP. http://www-verimag.imag.fr/BIP.196.html?
8. M. R. V. Chaudron, E. M. Eskenazi, A. V. Fioukov, and D. K. Hammer. A framework for formal component-based software architecting. In Proceedings of Specification and Verification of Component-Based Systems Workshop, pages 73-80, 2001.
9. A. Cimatti, E. Clarke, F. Giunchiglia, and M. Roveri. NuSMV: a new symbolic model checker. International Journal on Software Tools for Technology Transfer, 2:410-425, 2000.
10. E. M. Clarke, O. Grumberg, and D. A. Peled. Model checking. The MIT Press, 1999.
11. B. Dutertre and L. de Moura. A fast linear-arithmetic solver for DPLL(T). In Proceedings of the 18th Computer-Aided Verification conference, volume 4144 of LNCS, pages 81-94. Springer-Verlag, 2006. (Pubitemid 44560868)
12. D. Heimbold and D. Luckham. Debugging Ada tasking programs. IEEE Softw., 2(2):47-57, 1985.
13. S. S. Patil. Limitations and Capabilities of Dijkstra's Semaphore Primitives for Coordination among Processes. Cambridge, Mass.: MIT, Project MAC, Computation Structures Group Memo 57, Feb, 1971.
14. J.-P. Queille and J. Sifakis. Specification and verification of concurrent systems in CESAR. In Proceedings of the 5th Colloquium on International Symposium on Programming, pages 337-351. Springer-Verlag, 1982. (Pubitemid 13564444)
15. F. Somenzi. CUDD: CU decision diagram package.
16. O. Team. The Omega library, 1996.