Scalable error detection using boolean satisfiability

@inproceedings{Xie2005ScalableED,
  title={Scalable error detection using boolean satisfiability},
  author={Yichen Xie and Alexander Aiken},
  booktitle={POPL '05},
  year={2005}
}
  • Yichen Xie, Alexander Aiken
  • Published in POPL '05 2005
  • Computer Science
  • We describe a software error-detection tool that exploits recent advances in boolean satisfiability (SAT) solvers. Our analysis is path sensitive, precise down to the bit level, and models pointers and heap data. Our approach is also highly scalable, which we achieve using two techniques. First, for each program function, several optimizations compress the size of the boolean formulas that model the control- and data-flow and the heap locations accessed by a function. Second, summaries in the… CONTINUE READING

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

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 145 CITATIONS

    Conte xt-and Path-sensitive Memor y Leak Detection

    VIEW 23 EXCERPTS
    CITES METHODS & BACKGROUND

    Context- and path-sensitive memory leak detection

    VIEW 23 EXCERPTS
    CITES METHODS & BACKGROUND

    Pinpoint: fast and precise sparse value flow analysis for million lines of code

    VIEW 9 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Canalyze: a static bug-finding tool for C programs

    VIEW 9 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Efficient Incremental Static Analysis Using Path Abstraction

    VIEW 8 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Improving Integer Security for Systems with KINT

    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Software model checking

    VIEW 7 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Bounded model checking of embedded software in wireless cognitive radio systems

    VIEW 15 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Structural Invariants

    VIEW 11 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    2005
    2020

    CITATION STATISTICS

    • 21 Highly Influenced Citations

    References

    Publications referenced by this paper.
    SHOWING 1-6 OF 6 REFERENCES

    Modular verification of software components in C

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Automatically validating temporal safety properties of interfaces

    VIEW 8 EXCERPTS
    HIGHLY INFLUENTIAL

    A Tool for Checking ANSI-C Programs

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    Behavioral consistency of C and Verilog programs using bounded model checking

    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL

    Software Verification with BLAST

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL