THE LIVING ARCHIVE

From punched cards to autonomous collaborators: the ideas, people, languages and systems that taught machines to follow—and increasingly interpret—human intent.

PAST / PRESENT / NEXT

Collection

Tag: interactive-theorem-proving

PVS and the Integration of Specification with Interactive Proof

PVS integrated a rich higher-order specification language, type checking, automated decision procedures, and interactive theorem proving into one environment for serious formal verification.

↗

Robin Milner, LCF, and the Trusted-Kernel Architecture of Interactive Theorem Proving

LCF made a small trusted proof kernel the foundation of an extensible interactive theorem prover, while its ML metalanguage gave users a programmable way to construct proof tactics without expanding the trusted base.

↗