arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1306.5585cs.LO
收藏

NRB验证逻辑的可靠性和完备性

Soundness and Completeness of the NRB Verification Logic

Peter T. Breuer, Simon J. Pickin

摘要:

这篇简短的论文给出了一个模型,并证明了确定性命令式程序的NRB验证逻辑的完整性,该逻辑在过去曾被用作大型,快速变化的开源C代码档案(如Linux内核源代码)的自动语义检查的基础。该模型是一个彩色的状态转换模型,从上面的一组可能的程序的过渡近似。相应地,逻辑捕获可能在程序中的给定点触发特定缺陷的所有跟踪,但也可能标记误报。

英文摘要:

This short paper gives a model for and a proof of completeness of the NRB verification logic for deterministic imperative programs, the logic having been used in the past as the basis for automated semantic checks of large, fast-changing, open source C code archives, such as that of the Linux kernel source. The model is a colored state transitions model that approximates from above the set of transitions possible for a program. Correspondingly, the logic catches all traces that may trigger a particular defect at a given point in the program, but may also flag false positives.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑