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

基于事件演算与回答集编程的高层系统需求早期验证

Early Validation of High-level System Requirements with Event Calculus and Answer Set Programming

Ondřej Vašíček, Joaquin Arias, Jan Fiedor, Gopal Gupta, Brendan Hall, Bohuslav Křena, Brian Larson, Sarat Chandra Varanasi, Tomáš Vojnar

AI总结:

本研究提出基于事件演算与回答集编程的信息物理系统高层需求早期验证方法,以PCA泵为例实现安全属性的全自动细微违规检测,同时探讨相关挑战与s(CASP)的优化方向。

摘要:

本文提出一种用于信息物理系统高层需求早期验证的新方法,旨在提升需求质量,从而降低规格说明错误传播至开发后期阶段的概率——这类错误在后期修复的成本要高得多。本文将一款医疗设备(PCA泵)的真实需求规格转换为事件演算(Event Calculus)模型,随后利用回答集编程与s(CASP)系统对该模型进行评估。通过s(CASP)开展的评估可在概念层面对PCA泵的指定功能进行演绎推理与溯因推理,且受到的实现或设计相关影响极小,还能全自动检测出关键安全属性的细微违规情况。此外,本文讨论了评估过程中必须应对的可扩展性与不终止性挑战,以及为(部分)解决这些问题所提出的技术方案。最后,本文还提出了改进s(CASP)的思路,以克服其仍存在的评估局限性并提升其表达能力。

英文摘要:

This paper proposes a new methodology for early validation of high-level requirements on cyber-physical systems with the aim of improving their quality and, thus, lowering chances of specification errors propagating into later stages of development where it is much more expensive to fix them. The paper presents a transformation of a real-world requirements specification of a medical device$-$a PCA pump$-$into an Event Calculus model that is then evaluated using answer set programming and the s(CASP) system. The evaluation under s(CASP) allowed deductive as well as abductive reasoning about the specified functionality of the PCA pump on the conceptual level with minimal implementation or design dependent influences, and led to fully-automatically detected nuanced violations of critical safety properties. Further, the paper discusses scalability and non-termination challenges that had to be faced in the evaluation and techniques proposed to (partially) solve them. Finally, ideas for improving s(CASP) to overcome its evaluation limitations that still persist as well as to increase its expressiveness are presented.

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

↑