Safety and Conservativity of Definitions in Higher-Order Logic and Isabelle/HOL
ACM SIGPLAN via YouTube
Stuck in Tutorial Hell? Learn Backend Dev the Right Way
AI, Data Science & Cloud Certificates from Google, IBM & Meta
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Watch a conference presentation from POPL 2018 exploring the fundamental properties of definitions in Higher-Order Logic (HOL) and Isabelle/HOL theorem provers. Learn how safety and conservativity are proven for HOL definitions, which are crucial for ensuring consistency in interactive theorem proving and certified functional programming. Examine unique HOL features like non-emptiness proofs for type definitions and their implications for safety properties. Discover how this research advances beyond previous work that only demonstrated consistency of Isabelle/HOL definitions, with detailed analysis of how definitions can be treated as abbreviations while maintaining provability in the pure logic system.
Syllabus
[POPL'18] Safety and Conservativity of Definitions in HOL and Isabelle/HOL
Taught by
ACM SIGPLAN