Combining programming with theorem proving

DOI10.1145/1086365.1086375zbMATH Open1302.68241OpenAlexW2134801812MaRDI QIDQ2936769FDOQ2936769

Hongwei Xi, Chiyan Chen

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

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

zbMATH Keywords

dependent typestheorem provingapplied type systemATSproof erasure

Mathematics Subject Classification ID

Theory of programming languages (68N15)

Cited In (9)

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

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)