×

Lifting

swMATH ID: 21010
Software Authors: Brian Huffman, Ondřej Kunčar
Description: Lifting and Transfer: A Modular Design for Quotients in Isabelle/HOL. Quotients, subtypes, and other forms of type abstraction are ubiquitous in formal reasoning with higher-order logic. Typically, users want to build a library of operations and theorems about an abstract type, but they want to write definitions and proofs in terms of a more concrete representation type, or “raw” type. Earlier work on the Isabelle Quotient package has yielded great progress in automation, but it still has many technical limitations. We present an improved, modular design centered around two new packages: the Transfer package for proving theorems, and the Lifting package for defining constants. Our new design is simpler, applicable in more situations, and has more user-friendly automation.
Homepage: https://link.springer.com/chapter/10.1007/978-3-319-03545-1_9
Dependencies: Isabelle
Related Software: Transfer; Isabelle/HOL; Archive Formal Proofs; Isabelle; HOL; Coq; Autoref; Sledgehammer; ML; Locales; HOL-Omega; Density Compiler; Mizar; Zoo Probabilistic Systems; pGCL; Nuprl; Berlekamp Zassenhaus; CeTA; Circus; Isabelle/UTP
Cited in: 30 Publications

Citations by Year