Property-directed reachability as abstract interpretation in the monotone theory
Abstract
Supplementary Material
- Download
- 81.39 MB
References
Index Terms
- Property-directed reachability as abstract interpretation in the monotone theory
Recommendations
Generalized Property-Directed Reachability for Hybrid Systems
Verification, Model Checking, and Abstract InterpretationAbstractGeneralized property-directed reachability (GPDR) belongs to the family of the model-checking techniques called IC3/PDR. It has been successfully applied to software verification; for example, it is the core of Spacer, a state-of-the-art Horn-...
Complexity and information in invariant inference
This paper addresses the complexity of SAT-based invariant inference, a prominent approach to safety verification. We consider the problem of inferring an inductive invariant of polynomial length given a transition system and a safety property. We ...
Property-Directed Inference of Universal Invariants or Proving Their Absence
We present Universal Property Directed Reachability (PDR∀), a property-directed semi-algorithm for automatic inference of invariants in a universal fragment of first-order logic. PDR∀ is an extension of Bradley’s PDR/IC3 algorithm for inference of ...
Comments
Information & Contributors
Information
Published In
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 555Total Downloads
- Downloads (Last 12 months)171
- Downloads (Last 6 weeks)31
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in