IC3 algorithm
E909020
SAT-based model checking algorithm
formal verification technique
model checking algorithm
safety model checking algorithm
The IC3 algorithm is a model checking technique for hardware and software verification that incrementally constructs inductive invariants to prove or refute safety properties efficiently.
Statements (46)
| Predicate | Object |
|---|---|
| instanceOf |
SAT-based model checking algorithm
ⓘ
formal verification technique ⓘ model checking algorithm ⓘ safety model checking algorithm ⓘ |
| acronym | IC3 NERFINISHED ⓘ |
| advantage |
avoids explicit state-space exploration
ⓘ
can produce inductive invariants as proofs ⓘ often scales well to large hardware designs ⓘ |
| alternativeName | Property Directed Reachability NERFINISHED ⓘ |
| basedOn |
SAT solving
ⓘ
inductive invariants ⓘ |
| characteristic |
SAT-based
ⓘ
incremental ⓘ property-directed ⓘ symbolic ⓘ |
| comparedTo |
BDD-based model checking
ⓘ
bounded model checking ⓘ |
| developedFor | safety verification of hardware circuits ⓘ |
| field |
formal verification
ⓘ
hardware verification ⓘ model checking ⓘ software verification ⓘ |
| fullName | Incremental Construction of Inductive Clauses for Indubitable Correctness NERFINISHED ⓘ |
| hasStep |
blocking bad states
ⓘ
checking inductiveness of frames ⓘ propagating clauses to later frames ⓘ |
| influenced | industrial hardware verification tools ⓘ |
| inputType |
safety property
ⓘ
transition system ⓘ |
| keyConcept |
blocking clauses
ⓘ
frame sequence ⓘ inductive strengthening of safety property ⓘ property-directed search ⓘ relative induction ⓘ |
| optimizationGoal | efficiency in safety model checking ⓘ |
| outputType |
counterexample trace
ⓘ
proof of safety ⓘ |
| purpose |
construct inductive invariants
ⓘ
prove safety properties ⓘ refute safety properties ⓘ |
| relatedTo | PDR algorithm NERFINISHED ⓘ |
| result |
counterexample to safety when property does not hold
ⓘ
inductive invariant when property holds ⓘ |
| uses | incremental construction of clauses ⓘ |
| verificationDomain | finite-state transition systems ⓘ |
| verifiesPropertyType | safety properties ⓘ |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.