Scaling up the formal verification of Lustre programs with SMT-based techniques

Proceedings of the 2008 International Conference on Formal Methods in Computer-Aided Design, FMCAD

Volumn , Issue , 2008, Pages

  Hagen, George ^a   Tinelli, Cesare ^a  

^a University of Iowa   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; FORMAL LOGIC; INFORMATION THEORY; SURFACE MOUNT TECHNOLOGY;

ABSTRACTION TECHNIQUES; FIRST ORDERS; FORMAL VERIFICATIONS; GENERAL APPROACHES; LUSTRE PROGRAMS; SAFETY PROPERTIES; SCALING UP;

FORMAL METHODS;

EID: 58049163322     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FMCAD.2008.ECP.19     Document Type: Conference Paper

References (22)

1. J. M. A. Armando and L. Platania. Bounded model checking of software using SMT solvers instead of SAT solvers. In Proceedings of SPIN'06, volume 3925 of LNCS, pages 146-162. Springer, 2006.
2. D. Babic and A. J. Hu. Structural abstraction of software verification conditions. In Proceedings of CAV 2007. pages 366-378. Springer, 2007.
3. T. Ball, R. Majumdar, T. D. Millstein, and S. K. Rajamani. Automatic predicate abstraction of C programs. In SIG-PLAN Conference on Programming Language Design and Implementation, pages 203-213, 2001.
4. C. Barrett, R. Sebastiani, S. A. Seshia, and C. Tinelli. Handbook on Satisfiability, chapter Satisfiability Modulo Theories. IOS Press, 2008. (To appear.).
5. P. Bjesse and K. Claessen. SAT-based verification without state space traversal. In Proceedings of FMCAD 2000, pages 372-389, Springer, 2000.
6. W. Chan, R. J. Anderson, P. Beame, and D. Notkin. Improving efficiency of symbolic model checking for state-based system requirements. In M. Young, editor, In Proceedings of ISSTA 98, pages 102-112. ACM, 1998
7. P. Chauhan et al. Automated abstraction refinement for model checking large state spaces using SAT based conflict analysis. In Proceedings of FMCAD'02 , pages 33-51. 2002.
8. K. Claessen. Luke webpage, 2006. http://www.cs.chalmers.se/Cs/Grundutb/ Kurser/form/luke.html.
9. L. de Moura, S. Owre, H. Rueß, J. Rushby, N. Shankar, M. Sorea, and A. Tiwari. SAL 2. In Proceedings of CAV 2004. Springer, 2004.
10. L. de Moura, H. Rueß, and M. Sorea. Bounded model checking and induction: From refutation to verification. In Proceedings of CAV 2003, volume 2725 of LNCS, 2003.
11. N. Een and N. Sorensson. Temporal induction by incremental SAT solving. Electronic Notes in Theoretical Computer Science, 89(4), 2003.
12. A. Franzén. Combining SAT solving and integer programming for inductive verification of Lustre programs. Master's thesis, Chalmers University of Technology, 2004.
13. A. Franzén. Using satisfiability modulo theories for inductive verification of Lustre programs. Electronic Notes in Theoretical Computer Science, 114, 2005.
14. M. K. Ganai and A. Gupta. Accelerating high-level bounded model checking. In Proceedings of ICCAD'06, pages 794-801. ACM, 2006.
15. G. Hagen. Verifying safety properties of Lustre programs: an SMT-based approach. PhD thesis, The University of Iowa, 2008. (Forthcoming).
16. N. Halbwachs, P. Caspi, P. Raymond, and D. Pilaud. The synchronous data-flow programming language LUSTRE. Proceedings of the IEEE, 79(9):1305-1320, 1991.
17. N. Halbwachs, F. Lagnier, and C. Ratel. Programming and verifying real-time systems by mans of the synchronous data-flow language LUSTRE. IEEE Transactions in Software Engineering, 18(9):785-793, 1992.
18. B. Jeannet. Dynamic partitioning in linear relation analysis: Application to the verification of synchronous programs. Formal Methods in System Design, 23:5-37, 2003.
19. R. P. Kurshan. Computer-aided verification of coordinating processes: the automata-theoretic approach. Princeton University Press, 1994.
20. G. Pace, N. Halbwachs, and P. Raymond. Counterexample generation in symbolic abstract model-checking. International Journal on Software Tools and Technology Transfer (STTT), 5(2):158-164, 2004.
21. M. Sheeran, S. Singh, and G. Stålmarck. Checking safety properties using induction and a SAT-solver. In Proceedings of FMCAD 2000, pages 108-125. Springer, 2000.
22. M. Whalen, D. Cofer, S. Miller, B. Krogh, and W. Storm. Integration of formal analysis into a model-based software development process. In 12th International Workshop on Industrial Critical Systems (FMICS 2007), 2007.