arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2311.01258cs.AIcs.LOcs.SYeess.SY
收藏

面向自主系统的形式化方法

Formal Methods for Autonomous Systems

Iowa State University(爱荷华州立大学);Purdue University(普渡大学);The University of Texas at Austin(德克萨斯大学奥斯汀分校)

Tichakorn Wongpiromsarn, Mahsa Ghasemi, Murat Cubuktepe, Georgios Bakirtzis, Steven Carr, Mustafa O. Karabag, Cyrus Neary, Parham Gohari, Ufuk Topcu

AI总结:

本专著综述形式化方法在自主系统中的应用,涵盖构造即正确综合、不确定性约束、监控恢复及学习与形式化方法的互补,并展望未来方向。

摘要:

形式化方法是指用于系统开发的严谨数学方法,在确立安全攸关系统的正确性方面发挥了关键作用。形式化方法的主要构建模块是模型与规约,它们类似于系统设计中的行为与需求,并为我们提供了在形式化保证下验证和综合系统行为的手段。本专著综述了形式化方法在自主系统领域应用的当前最新进展。我们考虑多种表述下的构造即正确综合,包括封闭系统、反应式以及概率性设置。除了在已知环境中综合系统之外,我们还讨论不确定性概念,并利用形式化方法约束采用学习机制的系统的行为。此外,我们考察带监控的系统综合,这是一种缓解技术,用于确保系统一旦偏离预期行为,便知道如何恢复正常。我们还展示如何借助学习克服形式化方法自身的一些局限。最后,我们总结形式化方法在强化学习、不确定性、隐私、形式化方法的可解释性以及监管与认证方面的未来方向。

英文摘要:

Formal methods refer to rigorous, mathematical approaches to system development and have played a key role in establishing the correctness of safety-critical systems. The main building blocks of formal methods are models and specifications, which are analogous to behaviors and requirements in system design and give us the means to verify and synthesize system behaviors with formal guarantees. This monograph provides a survey of the current state of the art on applications of formal methods in the autonomous systems domain. We consider correct-by-construction synthesis under various formulations, including closed systems, reactive, and probabilistic settings. Beyond synthesizing systems in known environments, we address the concept of uncertainty and bound the behavior of systems that employ learning using formal methods. Further, we examine the synthesis of systems with monitoring, a mitigation technique for ensuring that once a system deviates from expected behavior, it knows a way of returning to normalcy. We also show how to overcome some limitations of formal methods themselves with learning. We conclude with future directions for formal methods in reinforcement learning, uncertainty, privacy, explainability of formal methods, and regulation and certification.

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

↑