The eureka tool for software model checking

Authors:
Alessandro Armando;Massimo Benerecetti;Dario Carotenuto;Jacopo Mantovani;Pasquale Spica
Affiliations:
Universitá di Genova, Genova, Italy;Universitá "Federico II" Via Cintia, Napoli, Italy;Universitá "Federico II" Via Cintia, Napoli, Italy;Universitá di Genova, Genova, Italy;Universitá "Federico II" Via Cintia, Napoli, Italy
Venue:
Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Year:
2007

Citing 3
Cited 2

Automatically validating temporal safety properties of interfaces

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Lazy abstraction

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
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

Approximate Invariant Property Checking Using Term-Height Reduction for a Subset of First-Order Logic

ATVA '08 Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis
Building SMT-based software model checkers: an experience report

FroCoS'09 Proceedings of the 7th international conference on Frontiers of combining systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe EUREKA, a symbolic model checker for Linear Programs with arrays, i.e. programs where variables and array elements range over a numeric domain and expressions involve linear combinations of variables and array elements. This language fragment easily encodes a large class of programs for which, as demonstrated by our experiments, techniques based on predicate abstraction do not apply successfully.