.png){kind=icon}
返回
Structural Temporal Logic for Mechanized Program Verification
.png){kind=icon}
PRE
AI
DOI：10.1145/3763091.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
对具有效应和非确定性的无限程序的活性属性的机械化验证具有挑战性。现有的时序推理框架在模型层面（如迹和自动机）运行。推理发生在非常底层的层面，需要复杂的嵌套（共）归纳证明技术以及对证明辅助工具机制（如受检性检查器）的熟悉。此外，在模型层面而非程序构造层面进行推理，会创建一个验证间隙，从而失去结构化程序逻辑（如Hoare逻辑）所享有的模块化和组合优势。为解决此验证间隙以及对时序规范缺乏组合性证明技术的问题，我们提出了Ticl，一种新的结构化时序逻辑。使用Ticl，我们将复杂的（共）归纳证明技术编码为结构化引理，并将推理重点放在变体和不变式上。我们证明，可以在证明辅助工具中执行一般时序属性的组合性证明，同时在高抽象层面上工作。我们通过为具有调度、并发共享内存和分布式共识的程序提供安全性和活性属性的机械化证明，展示了Ticl的优势，并表明其具有较低的证明-代码比率。
Keyword:
Formal Verification
Semantics
Temporal Logic
Program Verification
Proof Assistant
Systems Verification
期刊
P
IF:
2.8
论文数:
308
被引数:
4.7K
机构
引用论文
分享收藏A program logic for concurrent objects under fair scheduling.png)
Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming LanguagesIF0
PREAI
分享收藏分享收藏分享收藏
查看更多内容