Safety and Conservativity of Definitions in Higher-Order Logic and Isabelle/HOL
ACM SIGPLAN via YouTube
Google AI Professional Certificate - Learn AI Skills That Get You Hired
NY State-Licensed Certificates in Design, Coding & AI — Online
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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