Inductive invariant generation via abductive inference

@article{Dillig2013InductiveIG,
  title={Inductive invariant generation via abductive inference},
  author={Isil Dillig and Thomas Dillig and Boyang Li and K. McMillan},
  journal={Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications},
  year={2013}
}
  • Isil Dillig, Thomas Dillig, +1 author K. McMillan
  • Published 2013
  • Computer Science
  • Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
  • This paper presents a new method for generating inductive loop invariants that are expressible as boolean combinations of linear integer constraints. [...] Key Method Starting with true, our method iteratively strengthens loop invariants until they are inductive and strong enough to verify the program. A key feature of our technique is that it is lazy: It only infers those invariants that are necessary for verifying program correctness.Expand Abstract
    102 Citations
    Ilinva: Using Abduction to Generate Loop Invariants
    • 1
    • Highly Influenced
    • PDF
    From Invariant Checking to Invariant Inference Using Randomized Search
    • 93
    • PDF
    From invariant checking to invariant inference using randomized search
    • 4
    • PDF
    Invariant Synthesis for Incomplete Verification Engines
    • 7
    • PDF
    Compositional safety verification with Max-SMT
    • 13
    • Highly Influenced
    • PDF
    Inferring Loop Invariants by Mutation, Dynamic Analysis, and Static Checking
    • 21
    • PDF
    LoopInvGen: A Loop Invariant Generator based on Precondition Inference
    • 6
    • PDF
    A Learning-Based Approach to Synthesizing Invariants for Incomplete Verification Engines
    • PDF

    References

    SHOWING 1-10 OF 13 REFERENCES
    IC3: Where monolithic and incremental meet
    • 29
    • Highly Influential
    • PDF
    Counterexample-guided abstraction refinement for symbolic model checking
    • 925
    • Highly Influential
    • PDF
    Verification of Java Programs Using Symbolic Execution and Invariant Generation
    • 141
    • Highly Influential
    • PDF
    Bi-abductive Resource Invariant Synthesis
    • 34
    • Highly Influential
    • PDF
    Software Verification with BLAST
    • 505
    • Highly Influential
    • PDF
    Houdini, an Annotation Assistant for ESC/Java
    • 406
    • Highly Influential
    • PDF
    The Daikon system for dynamic detection of likely invariants
    • 938
    • Highly Influential
    • PDF
    The SLAM Toolkit
    • 336
    • Highly Influential
    • PDF
    InvGen: An Efficient Invariant Generator
    • 145
    • Highly Influential
    • PDF
    Verification, Model Checking, and Abstract Interpretation
    • 35
    • Highly Influential
    • PDF