编程中循环的本质
人机交互
2025-04-16 v1 信息论
math.IT
摘要
在程序语义和验证中，关于循环的推理因需要为功能属性（忽略终止性）和终止性（忽略功能属性）分别提出两个独立的数学论证而复杂化。可以可能采用单一且简单的定义来消除这种分离。一个循环只是一个（退化传递闭包的一种变体）的极限。要证明循环正确，不需要构思不变式和变体；只需识别关系即可，同时得到部分正确性和终止性。本文发展了（小的）理论并将其应用于标准循环示例和其正确性证明。
引用
@article{arxiv.2504.08128,
title = {Certified to Drive: A Policy Proposal for Mandatory Training on Semi-Automated Vehicles},
author = {Soumita Mukherjee and Varun Darshana Parekh and Nikhil Tayal},
journal= {arXiv preprint arXiv:2504.08128},
year = {2025}
}