SatAbs: a bit-precise verifier for C programs

Authors:
Gérard Basler;Alastair Donaldson;Alexander Kaiser;Daniel Kroening;Michael Tautschnig;Thomas Wahl
Affiliations:
Imperial College, London, United Kingdom;Imperial College, London, United Kingdom;University of Oxford, United Kingdom;University of Oxford, United Kingdom;University of Oxford, United Kingdom;Northeastern University, Boston
Venue:
TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Year:
2012

Citing 9
Cited 2

Automatic predicate abstraction of C programs

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Construction of Abstract State Graphs with PVS

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Successive Approximation of Abstract Transition Relations

LICS '01 Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science
Counterexample-guided abstraction refinement for symbolic model checking

Journal of the ACM (JACM)
Predicate Abstraction of ANSI-C Programs Using SAT

Formal Methods in System Design
Context-aware counter abstraction

Formal Methods in System Design
Symmetry-aware predicate abstraction for shared-variable concurrent programs

CAV'11 Proceedings of the 23rd international conference on Computer aided verification
SATABS: SAT-Based predicate abstraction for ANSI-C

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
BOOM: taking boolean program model checking one step further

TACAS'10 Proceedings of the 16th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Competition on software verification

TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Linux driver verification

ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: applications and case studies - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

satAbs is a bit-precise software model checker for ANSI-C programs. It implements sound predicate-abstraction based algorithms for both sequential and concurrent software.