Software model checking: searching for computations in the abstract or the concrete

Authors:
Patrice Godefroid;Nils Klarlund
Affiliations:
Bell Laboratories, Lucent Technologies;Google
Venue:
IFM'05 Proceedings of the 5th international conference on Integrated Formal Methods
Year:
2005

Citing 28
Cited 6

A semantic model of program faults

ISSTA '96 Proceedings of the 1996 ACM SIGSOFT international symposium on Software testing and analysis
Model checking for programming languages using VeriSoft

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A practical method for verifying event-driven software

Proceedings of the 21st international conference on Software engineering
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Symbolic execution and program testing

Communications of the ACM
Lazy abstraction

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
CCured: type-safe retrofitting of legacy code

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Art of Software Testing

Art of Software Testing
Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem

Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem
Korat: automated testing based on Java predicates

ISSTA '02 Proceedings of the 2002 ACM SIGSOFT international symposium on Software testing and analysis
Path Exploration Tool

TACAS '99 Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Construction of Abstract State Graphs with PVS

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
The SLAM Toolkit

CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
Model Checking Programs

ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
Generating Test Data for Branch Coverage

ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
KISS: keep it simple and sequential

Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
Generating Tests from Counterexamples

Proceedings of the 26th International Conference on Software Engineering
Test input generation with java PathFinder

ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis
Exploiting Object Escape and Locking Information in Partial-Order Reductions for Concurrent Object-Oriented Programs

Formal Methods in System Design
Dynamic partial-order reduction for model checking software

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
CMC: a pragmatic approach to model checking real code

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Check 'n' crash: combining static checking and testing

Proceedings of the 27th international conference on Software engineering
DART: directed automated random testing

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
CUTE: a concolic unit testing engine for C

Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
High coverage detection of input-related security facults

SSYM'03 Proceedings of the 12th conference on USENIX Security Symposium - Volume 12
Symstra: a framework for generating object-oriented unit tests using symbolic execution

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Concrete model checking with abstract matching and refinement

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
Execution generated test cases: how to make systems code crash itself

SPIN'05 Proceedings of the 12th international conference on Model Checking Software

Formal verification of concurrent software: two case studies

Proceedings of the 2006 workshop on Parallel and distributed systems: testing and debugging
Software partitioning for effective automated unit testing

EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
SYNERGY: a new algorithm for property checking

Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering
Compositional dynamic test generation

Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Proofs from tests

ISSTA '08 Proceedings of the 2008 international symposium on Software testing and analysis
The future of library specification

Proceedings of the FSE/SDP workshop on Future of software engineering research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We review and discuss the current approaches to software model checking, including the complementary views of validation versus falsification and those of static versus dynamic analysis. For falsification, also known as bug finding, we advocate the need for blended approaches that combine the strengths of both static and dynamic analysis. We outline possible directions of research in this area.