小猫

使用编译器中间语言的C程序终止分析。如果要实现对所有语言特性的完全覆盖,那么为程序的自动终止分析(automatic termination analysis)而对C等编程语言的语义进行建模是一个挑战。另一方面,在将C程序编译成机器代码的过程中出现的低级中间语言的语义要简单得多,因为大多数复杂的C语言都由编译器前端处理。因此,将这些中间语言用于C程序的自动终止分析是一种很有前途的方法。在本文中,我们提出了基于这种方法的工具集。为此,编译器中间语言中的程序被翻译成术语重写系统(TRS),然后在自动生成的TRS上执行终止证明本身。对大量C程序集的评估表明了{sckittel}在“典型”示例中的有效性和实用性。


zbMATH中的参考文献(参考文献8条)

显示第1到第8个结果,共8个。
按年份排序(引文)

  1. 古斯穆勒,马里恩;科罗娜,加布里埃尔;Quinson,Martin:遗留分布式应用正式动态验证的系统级状态平等检测(2018)
  2. 亨塞尔,杰拉;吉尔根,吉尔根;弗罗恩,弗洛里安;Ströder,Thomas:基于符号执行的位向量算法程序的终止和复杂性分析(2018)
  3. 莫瑟,乔治;Schaper,Michael:从Jinja字节码到术语重写:一种反映转换的复杂性(2018)
  4. 博拉雷拉斯,克里斯蒂娜;布罗克施密特,马克;拉拉兹,丹尼尔;奥利维拉斯,阿尔伯特;罗德里格斯·卡博内尔,恩里克;Rubio,Albert:《通过有条件终止证明终止》(2017)
  5. 福斯,卡斯滕;科普,辛西娅;Nishida,Naoki:通过限制性重写诱导验证程序性程序(2017)
  6. 吉尔根,吉尔根;阿斯切曼,科尼利厄斯;布罗克施密特,马克;埃姆斯,费边;弗罗恩,弗洛里安;福斯,卡斯滕;亨塞尔,杰拉;奥托,卡斯滕;普吕克,马丁;施耐德·坎普,彼得;斯特罗德,托马斯;斯威德斯基,斯蒂芬妮;Thiemann,René:用\textsfAProVE自动分析程序终止和复杂性(2017)
  7. 斯特罗德,托马斯;吉尔根,吉尔根;布罗克施密特,马克;弗罗恩,弗洛里安;福斯,卡斯滕;亨塞尔,杰拉;施耐德·坎普,彼得;Aschermann,Cornelius:自动证明指针算法程序的终止和内存安全(2017)
  8. 福克,斯蒂芬;卡普尔,迪帕克;Sinz,Carsten:使用编译器中间语言的C程序终止分析(2011)