Towards Evaluating Size Reduction Techniques for Software Model Checking

@inproceedings{Sallai2017TowardsES,
  title={Towards Evaluating Size Reduction Techniques for Software Model Checking},
  author={Gyula Sallai and {\'A}kos Hajdu and Tam{\'a}s T{\'o}th and Zolt{\'a}n Micskei},
  booktitle={VPT@ETAPS},
  year={2017}
}
  • Gyula Sallai, Ákos Hajdu, +1 author Zoltán Micskei
  • Published in VPT@ETAPS 2017
  • Computer Science
  • Formal verification techniques are widely used for detecting design flaws in software systems. Formal verification can be done by transforming an already implemented source code to a formal model and attempting to prove certain properties of the model (e.g. that no erroneous state can occur during execution). Unfortunately, transformations from source code to a formal model often yield large and complex models, making the verification process inefficient and costly. In order to reduce the size… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    1
    Twitter Mention

    Citations

    Publications citing this paper.
    SHOWING 1-3 OF 3 CITATIONS

    Efficient Strategies for CEGAR-Based Model Checking

    VIEW 12 EXCERPTS
    CITES METHODS & BACKGROUND

    Theta: A framework for abstraction refinement-based model checking

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 29 REFERENCES

    Software model checking via large-block encoding

    VIEW 12 EXCERPTS
    HIGHLY INFLUENTIAL

    Compilers: Principles, Techniques, and Tools

    VIEW 11 EXCERPTS
    HIGHLY INFLUENTIAL

    Program Slicing

    • Mark Weiser
    • Proceedings of the 5th International Conference on Software Engineering,
    • 1981
    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Neuhäußer (2015): A New Refinement Strategy for CEGAR- Based Industrial Model Checking. In: Hardware and Software: Verification and Testing, Lecture Notes in Computer

    • Martin Leucker, Grigory Markin, R Martin
    • Science 9434,
    • 2015
    VIEW 1 EXCERPT

    Refinement Selection

    VIEW 1 EXCERPT