Software Model Checking for People Who Love Automata

@inproceedings{Heizmann2013SoftwareMC,
  title={Software Model Checking for People Who Love Automata},
  author={M. Heizmann and Jochen Hoenicke and A. Podelski},
  booktitle={CAV},
  year={2013}
}
  • M. Heizmann, Jochen Hoenicke, A. Podelski
  • Published in CAV 2013
  • Computer Science
  • In this expository paper, we use automata for software model checking in a new way. The starting point is to fix the alphabet: the set of statements of the given program. We show how automata over the alphabet of statements can help to decompose the main problem in software model checking, which is to find the right abstraction of a program for a given correctness property. 
    97 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Automated Program Verification
    • 14
    Ultimate Automizer with Two-track Proofs - (Competition Contribution)
    • 24
    • PDF
    Timed Automata for Modelling Caches and Pipelines
    • 4
    • PDF
    Trace Abstraction Refinement for Timed Automata
    • 5
    Verifying temporal specifications of Java programs
    • PDF
    Satisfiability Modulo Heap-Based Programs
    • 33
    • PDF

    References

    SHOWING 1-10 OF 26 REFERENCES
    Lazy abstraction
    • 1,208
    • PDF
    Relative Completeness of Abstraction Refinement for Software Model Checking
    • 116
    • PDF
    Ultimate Automizer with SMTInterpol - (Competition Contribution)
    • 28
    Nested interpolants
    • 108
    • PDF
    Counterexample-guided abstraction refinement
    • E. Clarke
    • Computer Science
    • 10th International Symposium on Temporal Representation and Reasoning, 2003 and Fourth International Conference on Temporal Logic. Proceedings.
    • 2003
    • 1,272
    • PDF
    Language-Theoretic Abstraction Refinement
    • 25
    • PDF
    Slicing abstractions
    • 36
    • PDF
    A Temporal Logic of Nested Calls and Returns
    • 3,369
    • PDF
    Fixpoint-Guided Abstraction Refinements
    • 43
    • PDF