Finding Counter Examples in Induction Proofs

DOI10.1007/978-3-540-79124-9_5MaRDI QIDQ5458810zbMATH OpenOpenAlexFDO

Authors Koen Claessen, Hans Svensson

Publication date 24 April 2008

Published in Tests and Proofs (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-79124-9_5

Mathematics Subject Classification ID

Specification and verification (program logics, model checking, etc.) (68Q60) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• Generating counterexamples for structural inductions by exploiting nonstandard models
• scientific article; zbMATH DE number 1982201
• Counterexamples revisited: principles, algorithms, applications
• Instrumenting a weakest precondition calculus for counterexample generation
• scientific article; zbMATH DE number 1956579

Cites work

• scientific article; zbMATH DE number 1809862 (Why is no real title available?)
• scientific article; zbMATH DE number 2101985 (Why is no real title available?)
• Formal Approaches to Software Testing
• The B-Book

Cited in

(3)

• How testing helps to diagnose proof failures
• Generating counterexamples for structural inductions by exploiting nonstandard models
• Could We Have Chosen a Better Loop Invariant or Method Contract?

Describes a project that uses

Uses Software

• QuickCheck
• Erlang

This page was built for publication: Finding Counter Examples in Induction Proofs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458810)