从模型到可执行程序的形式化验证可信编译器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。(这条公理也叫归纳公理，保证了数学 归纳法的正确性) 形式化的意义 ² 形式化证