Tool support for logics of programs

From MaRDI portal





Basic concepts of the generic theorem prover Isabelle are presented. Main features of the prover are the following. A higher-order syntax supports variable binding (it uses typed \(\lambda\)-calculus to represent syntax of terms, formulas and rules). Unknowns in goals allow refinement and automatic proof search. A generic framework supports a wide range of notations and methods. The classical reasoner and simplifier let us construct proofs of realistic size. Isabelle implements two set theories. Isabelle/ZF is built upon first-order logic using the standard Zermelo-Fraenkel axioms. Isabelle/HOL (high-order logic) includes a polymorphically typed set theory, with sets represented by predicates. The prover supports inductive and co-inductive relations. Also an application of Isabelle to proofs about cryptographic protocols is presented. For the entire collection see [Zbl 0874.00040].





Describes a project that uses

Uses Software






This page was built for publication: Tool support for logics of programs

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