Mikino: Induction for Dummies (demonstration)
Abstract
Mikino is a simple induction engine over transition systems. It is written in Rust, with a strong focus on ergonomics and user-friendliness. It is accompanied by a detailed tutorial which introduces basic notions such as logical operators and Smt solvers. Mikino and its companion tutorial target developers with little to no experience with verification in general and induction in particular. This work is an attempt to educate developers on what a proof by induction is, why it is relevant for program verification, why it can fail to (dis)prove a candidate invariant, and what to do in this case.
Domains
Computer Science [cs]Origin | Publisher files allowed on an open archive |
---|