Continuous verification of large embedded software using SMT-based bounded model checking

17th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems, ECBS 2010

Volumn , Issue , 2010, Pages 160-169

  Cordeiro, Lucas ^a   Fischer, Bernd ^a   Marques Silva, Joao ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

BACKGROUND THEORY; BOUNDED MODEL CHECKING; DESIGN ERRORS; ENCODINGS; NEW APPROACHES; PRODUCT QUALITY; PROGRAM VERIFICATION; SOFTWARE CONFIGURATION MANAGEMENT SYSTEMS; SOFTWARE VERIFICATION; STATE SPACE; STATE-SPACE EXPLOSION; STATIC VERIFICATION;

EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; ERROR DETECTION; MODEL CHECKING;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 77953181811     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECBS.2010.24     Document Type: Conference Paper

References (22)

1. A. Armando, J. Mantovani, and L. Platania. Bounded model checking of software using SMT solvers instead of SAT solvers. Int. J. Softw. Tools Technol. Transf., 11:69-83, 2009.
2. D. Babić and A. J. Hu. Calysto: Scalable and Precise Extended Static Checking. In ICSE, pp. 211-220, 2008.
3. A. Biere. Bounded model checking. In Handbook of Satisfiability, pp. 457-481. 2009.
4. R. Brummayer and A. Biere. Boolector: An efficient SMT solver for bit-vectors and arrays. In TACAS, LNCS 5505, pp. 174-177, 2009.
5. E. Clarke, O. Grumberg, and D. Peled. Model Checking. The MIT Press, Cambridge, MA, 2000.
6. E. Clarke et al. A tool for checking ANSI-C programs. In TACAS, LNCS 2988, pp. 168-176, 2004.
7. L. Cordeiro et al. Agile development methodology for embedded systems: A platform-based design approach. In ECBS, pp. 195-202, 2007.
8. L. Cordeiro, B. Fischer, and J. Marques-Silva. SMT-based bounded model checking for embedded ANSI-C software. In ASE, pp. 137-148, 2009.
9. L. M. de Moura and N. Bjørner. Z3: An efficient SMT solver. In TACAS, LNCS 4963, pp. 337-340, 2008.
10. V. D'Silva, D. Kroening, and G. Weissenbacher. A survey of automated techniques for formal software verification. IEEE Trans. on CAD of Integrated Circuits and Systems, 27(7):1165-1178, 2008.
11. M. Fowler. Continuous Integration. ThoughtWorks. http://martinfowler.com, 2006.
12. M. K. Ganai and A. Gupta. Accelerating high-level bounded model checking. In ICCAD, pp. 794-801, 2006.
13. E. L. Gunter and D. Peled. Model checking, testing and verification working together. Formal Asp. Comput., 17(2):201-221, 2005.
14. T. A. Henzinger et al. BLAST: Berkeley Lazy Abstraction Software Verification Tool. http://mtc.epfl.ch/softwaretools/blast/, 2009.
15. G. J. Holzmann, R. Joshi, and A. Groce. Tackling large verification problems with the swarm tool. In SPIN, LNCS 5156, pp. 134-143, 2008.
16. D. Kroening and O. Strichman. Decision Procedures: An Algorithmic Point of View. Springer, 2008.
17. S. S. Muchnick. Advanced compiler design and implementation. Morgan Kaufmann Publishers Inc., 1997.
18. NXP. High definition IP and hybrid DTV set-top box STB225. http://www.nxp.com/, 2009.
19. D. Peled. Model checking and testing combined. In ICALP, pp. 47-63, 2003.
20. K. Sen. Concolic testing. In ASE, pp. 571-572, 2007.
21. F. Somenzi and R. Bloem. Efficient Büchi Automata from LTL formulae. In CAV, LNCS 1855, pp. 247-263, 2000.
22. Y. Xie and A. Aiken. Scalable error detection using Boolean satisfiability. SIGPLAN Not., 40:351-363, 2005.