Type theory - a language for programs & proofs - in theory...
10
Problems with transpilation
11
Compilation may change semantics
12
Certified compilation for smart contracts
13
Specifying the compiler: translation relations
14
Example: inlining
15
Certification
16
Perspectives for trustworthy verified programs
Description:
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Grab it
Explore the challenges and pitfalls of trusting verified programs in this 47-minute ACM SIGPLAN conference talk. Delve into the world of proof assistants based on type theory, such as Agda, Coq, Idris, and Lean, and their role in establishing program correctness. Examine the conceptual promise of reducing the trusted code base and the practical reality of verified programs still failing. Investigate various ways in which these programs can go wrong and potential preventive measures. Cover topics including program verification basics, specifications, programming and proving, theoretical problems in type theory, and implementation issues. Analyze the challenges of type theory as a language for programs and proofs, problems with transpilation, and the impact of compilation on semantics. Explore certified compilation for smart contracts, specifying compilers through translation relations, and the process of certification. Gain insights into the future of trustworthy verified programs and the ongoing efforts to bridge the gap between theory and practice in program verification.
Read more
How to Trust a Verified Program - Challenges and Solutions in Program Verification