paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Reasoning about effects: from lists to cyber-physical agents

关于效应的推理:从列表到信息物理智能体
LMCS vol.Volume 15, Issue 22019匹配度 3/10 · 论文关注形式语义中的效应推理,涵盖 Actor 与信息物理智能体,属于 PL/形式化验证的广义背景;但它不涉及 LLM/Agentic 程序的静态分析、浮点程序分析或贝叶斯程序分析,也未讨论 LLM 与静态分析/形式化验证的交叉,与用户当前核心研究方向匹配度较低。引用 0 inbox
Ian A. Mason, Carolyn L. Talcott
crossref: 2026-09-10

AI 速览

一句话:回顾从列表、高阶函数、Actor 到信息物理智能体的效应推理发展,总结核心原理并展望未来挑战。

该文回顾了带效应程序的推理理论演进。早期理论关注列表等可变数据的基本操作;随后需处理高阶编程,将函数作为一等对象加入可变数据;Actor 又引入异步交互的分布式开放系统;信息物理智能体则进一步带来不确定性、故障以及物理与逻辑效应,并通过传感器和执行器产生范围更广的效应,如自动驾驶、无人机和智能医疗设备。作者以回顾方式提炼各阶段的关键原理与技术,最后给出未来研究挑战。

问题
如何为从可变数据、高阶函数、异步 Actor 到信息物理智能体的程序效应建立可推理的理论基础,并处理不确定性与故障。
方法
采用回顾性综述,沿列表/可变数据、高阶编程、Actor 分布式系统和信息物理智能体等阶段梳理关键原理与技术。
评估
论文不报告实证评估,而是通过历史回顾和未来挑战列举来总结效应推理的发展脉络与研究空白。
原文摘要(Abstract)

Theories for reasoning about programs with effects initially focused on basic manipulation of lists and other mutable data. The next challenge was to consider higher-order programming, adding functions as first class objects to mutable data. Reasoning about actors added the challenge of dealing with distributed open systems of entities interacting asynchronously. The advent of cyber-physical agents introduces the need to consider uncertainty, faults, physical as well as logical effects. In addition cyber-physical agents have sensors and actuators giving rise to a much richer class of effects with broader scope: think of self-driving cars, autonomous drones, or smart medical devices. This paper gives a retrospective on reasoning about effects highlighting key principles and techniques and closing with challenges for future work.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot800,
  title = {Reasoning about effects: from lists to cyber-physical agents},
  author = {Ian A. Mason and Carolyn L. Talcott},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 15, Issue 2},
  year = {2019},
  doi = {10.23638/lmcs-15(2:8)2019}
}