Combining programming with theorem proving

DOI10.1145/1086365.1086375MaRDI QIDQ2936769zbMATHOpenAlexFDO

Authors Chiyan Chen, Hongwei Xi

Publication date 6 January 2015

Published in Proceedings of the tenth ACM SIGPLAN international conference on Functional programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1086365.1086375

zbMATH Keywords

dependent typestheorem provingapplied type systemATSproof erasure

Mathematics Subject Classification ID

Theory of programming languages (68N15)

Recommendations

• Frontiers of Combining Systems
• ATS/LF: A type system for constructing proofs as total functional programs
• Types for Proofs and Programs
• scientific article; zbMATH DE number 4006266
• Program development in constructive type theory

Cited in

(11)

• Constructive membership predicates as index types
• Type-specialized staged programming with process separation
• Language-based program verification via expressive types
• Types for Proofs and Programs
• Frontiers of Combining Systems
• ATS/LF: A type system for constructing proofs as total functional programs
• Automated verification of shape, size and bag properties via user-defined predicates in separation logic
• The Nuggetizer: Abstracting Away Higher-Orderness for Program Verification
• Hoare type theory, polymorphism and separation
• The Implicit Calculus of Constructions as a Programming Language with Dependent Types
• Type-level computation using narrowing in \(\Omega\)mega

This page was built for publication: Combining programming with theorem proving

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