SMT-based bounded model checking for multi-threaded software in embedded systems

Proceedings - International Conference on Software Engineering

Volumn 2, Issue , 2010, Pages 373-376

  Cordeiro, Lucas ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

computer aided verification; formal software verification; multicore systems; SAT modulo theories

Indexed keywords

ALGORITHMIC METHODS; BACKGROUND THEORY; BOUNDED MODEL CHECKING; ENCODINGS; INTERLEAVINGS; MODEL CHECKER; MODULO THEORIES; MULTI-CORE PROCESSOR; MULTI-CORE SYSTEMS; MULTITHREADED SOFTWARES; NUMBER OF STATE; PROGRAM VERIFICATION; SOFTWARE VERIFICATION; STATE SPACE; STATE-SPACE EXPLOSION;

COMPUTER AIDED ANALYSIS; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; MICROPROCESSOR CHIPS; MODEL CHECKING; SOFTWARE ENGINEERING;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 77954691086     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1810295.1810396     Document Type: Conference Paper

References (18)

1. R. Alur et al. Partial-order reduction in symbolic state-space exploration. FMSD, 18(2):97-116, 2001.
2. T. Andrews et al. Zing: Exploiting program structure for model checking concurrent software. CONCUR, pp. 1-15, 2004.
3. 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., pp. 69-83, 2009.
4. A. Biere. Bounded model checking. Handbook of Satisfiability, pp. 457-481. 2009.
5. E. Clarke, D. Kroening, and F. Lerda. A tool for checking ANSI-C programs. TACAS, LNCS 2988, pp. 168-176, 2004.
6. L. Cordeiro et al. Semiformal verification of embedded software in medical devices considering stringent hardware constraints. ICESS, pp. 396-403, 2009.
7. L. Cordeiro, B. Fischer, and J. Marques-Silva. Continuous verification of large embedded software using SMT-based bounded model checking. ECBS, 2009.
8. L. Cordeiro, B. Fischer, and J. Marques-Silva. SMT-based bounded model checking for embedded ANSI-C software. ASE, pp. 137-148, 2009.
9. L. M. de Moura and N. Bjørner. Z3: An efficient SMT solver. TACAS, LNCS 4963, pp. 337-340, 2008.
10. M. K. Ganai and A. Gupta. Accelerating high-level bounded model checking. ICCAD, pp. 794-801, 2006.
11. M. K. Ganai and A. Gupta. Efficient modeling of concurrent systems in BMC. SPIN, LNCS 5156, pp. 114-133, 2008.
12. O. Grumberg et al. Proof-guided underapproximation-widening for multi-process systems. POPL, pp. 122-131, 2005.
13. V. Kahlon, S. Sankaranarayanan, and A. Gupta. Semantic reduction of thread interleavings in concurrent programs. TACAS, LNCS 5505, pp. 124-138, 2009.
14. V. Kahlon, C. Wang, and A. Gupta. Monotonic partial order reduction: An optimal symbolic partial order reduction technique. CAV, LNCS 5643, pp. 398-413, 2009.
15. K. L. McMillan. Interpolation and SAT-based model checking. CAV, LNCS 2725, pp. 1-13, 2003.
16. K. L. McMillan and N. Amla. Automatic abstraction without counterexamples. TACAS, LNCS 2619, pp. 2-17, 2003.
17. S. Qadeer and J. Rehof. Context-bounded model checking of concurrent software. TACAS, LNCS 3440, pp. 93-107, 2005.
18. I. Rabinovitz and O. Grumberg. Bounded model checking of concurrent programs. CAV, LNCS 3576, pp. 82-97, 2005.