Quickcheck
E822905
Quickcheck is an automatic counterexample generator integrated into the Isabelle proof assistant to help find flaws in formal specifications and conjectures.
Statements (44)
| Predicate | Object |
|---|---|
| instanceOf |
Isabelle component
ⓘ
counterexample generator ⓘ software tool ⓘ |
| analyzes |
Isabelle conjectures
ⓘ
Isabelle goals ⓘ Isabelle/HOL formulas ⓘ |
| approach |
exhaustive testing (for small domains)
ⓘ
random testing ⓘ symbolic execution (in some backends) ⓘ |
| benefit |
debugging of formalizations
ⓘ
early detection of specification errors ⓘ increased confidence in conjectures ⓘ |
| checks |
consistency of specifications
ⓘ
validity of conjectures on finite test cases ⓘ |
| configuration |
supports custom generators for datatypes
ⓘ
supports various testing parameters ⓘ |
| developedFor | Isabelle users ⓘ |
| documentation |
Isabelle/HOL tutorial and manuals
NERFINISHED
ⓘ
Isabelle/Isar Reference Manual NERFINISHED ⓘ |
| domain | higher-order logic ⓘ |
| hasBackend |
SMT-based backend
ⓘ
exhaustive tester backend ⓘ narrowing-based backend ⓘ random tester backend ⓘ |
| implementedIn | Isabelle/ML NERFINISHED ⓘ |
| integratedInto |
Isabelle
NERFINISHED
ⓘ
Isabelle/HOL NERFINISHED ⓘ |
| invokedBy |
Isabelle commands
ⓘ
quickcheck command in Isabelle ⓘ |
| origin | Isabelle/HOL testing framework research NERFINISHED ⓘ |
| output |
counterexamples
ⓘ
models violating conjectures ⓘ |
| partOf | Isabelle distribution ⓘ |
| purpose |
automatic counterexample generation
ⓘ
finding flaws in conjectures ⓘ finding flaws in formal specifications ⓘ |
| relatedTo |
Nitpick
ⓘ
Sledgehammer NERFINISHED ⓘ |
| supports |
Isabelle theories
ⓘ
Isabelle/HOL specifications ⓘ |
| targetUsers |
researchers in formal methods
ⓘ
theorem proving practitioners ⓘ |
| usedIn |
formal verification
ⓘ
interactive theorem proving ⓘ |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.
subject surface form:
Isabelle