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

布尔型和约束型数值信号的属性规格说明模式的一致性

Consistency of Property Specification Patterns with Boolean and Constrained Numerical Signals

Massimo Narizzano, Luca Pulina, Armando Tacchella, Simone Vuotto

摘要:

属性规范模式(PSP)已经被提出来解决经常性的规范需求,以简化需求的形式化,并实现自动验证。在本文中,我们扩展PSP考虑布尔以及原子断言的约束系统。这个扩展使我们能够推理基本PSP无法捕获的功能需求。我们贡献了一个编码约束PSP LTL公式,我们展示了实验结果表明,我们的方法规模的要求,使用人工概率模型生成的现实大小。最后,我们表明,我们的扩展使我们能够证明(中)的机器人机械手的嵌入式控制器的要求的一致性。

英文摘要:

Property Specification Patterns (PSPs) have been proposed to solve recurring specification needs, to ease the formalization of requirements, and enable automated verification thereof. In this paper, we extend PSPs by considering Boolean as well as atomic assertions from a constraint system. This extension enables us to reason about functional requirements which could not be captured by basic PSPs. We contribute an encoding from constrained PSPs to LTL formulas, and we show experimental results demonstrating that our approach scales on requirements of realistic size generated using an artificial probabilistic model. Finally, we show that our extension enables us to prove (in)consistency of requirements about an embedded controller for a robotic manipulator.

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

↑