开源项目L2C：经过形式化验证的可信编译器.pdfVIP

开源项目L2C ：经过形式化验证的 可信编译器 康烁 迪捷软件 本报告内容大部分来自王生原老师的l2c的相关材料 什么是形式化？ ² 什么是形式化 用非形式化的方式描述：就是一个可辨认的字符集， 外加一套既定的规则和公理，来进行推理的方法。 自然数的形式化 ²皮亚诺公理：五条公理的非形式化描述 1. 0是自然数； 2. 每一个确定的自然数a，都具有确定的后继数a‘ ， a’也是自然数 3. 0不是任何自然数的后继数； 4. 不同的自然数有不同的后继数，如果自然数b、c的 后继数都是自然数a，那么b=c ；（避免了环的出 现） 5. 设S⊆N，且满足2个条件（i）0 ∈S ；（ii）如果 n ∈S，那么n‘ ∈S。则S是包含全体自然数的集合 ，即S=N。(这条公理也叫归纳公理，保证了数学 归纳法的正确性)