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.
Modeling and Reasoning in Event Calculus using Goal-Directed Constraint Answer Set Programming
CETINIA Universidad Rey Juan Carlos(胡安卡洛斯国王大学CETINIA);IMDEA Software Institute(IMDEA软件研究所);Universidad Politécnica de Madrid(马德里理工大学);University of Texas at Dallas(德克萨斯大学达拉斯分校)
Knowledge-Assisted Reasoning of Model-Augmented System Requirements with Event Calculus and Goal-Directed Answer Set Programming
Honeywell Advanced Technology(霍尼韦尔先进技术公司);The University of Texas at Dallas(德克萨斯大学达拉斯分校);Honeywell International s.r.o(霍尼韦尔国际有限公司);Brno Univ. of Technology(布尔诺理工大学);Universidad Rey Juan Carlos(胡安卡洛斯国王大学)
On Zeno-like Behaviors in the Event Calculus with Goal-directed Answer Set Programming
Brno University of Technology(布尔诺理工大学);CETINIA, Universidad Rey Juan Carlos(雷乌斯·胡安·卡洛斯大学 CETINIA);UT Dallas(德州大学达拉斯分校);Ardent Innovation Labs(Ardent 创新实验室);Multitude Corp.(Multitude 公司);Honeywell International s.r.o.(霍尼韦尔国际有限公司);Masaryk University(马萨里克大学)
Typed Answer Set Programming and Inverse Lambda Algorithms
Arizona State University(亚利桑那州立大学)
我们更广泛的目标是将英语句子自动翻译成适当的知识表示语言中的公式,作为理解和回答英语文本问题的一步。本文的重点是回答集编程语言(ASP)。我们的方法来翻译句子ASP规则的启发蒙塔古的使用λ演算公式的单词和短语的意义。以ASP为目标语言,单词和短语的含义是ASP-lambda公式。在早期的工作中,我们通过手动开发单词字典及其ASP lambda公式来说明我们的方法。然而,这种方法是不可扩展的。在本文中,我们的重点是两个算法,允许一个以逆的方式构建ASP-lambda公式。特别地,这两个算法将两个微积分表达式G和H作为输入,并且计算微积分表达式F,使得输入为G的F(由F@G表示)等于H;并且类似地G@F = H。我们目前的正确性和复杂性的结果,这些算法。为了做到这一点,我们开发了类型化ASP-λ演算理论及其顺序的概念,并将其用于开发完备性结果。(To《逻辑程序设计的理论与实践》(Theory and Practice of Logic Programming)
An Application of a Runtime Epistemic Probabilistic Event Calculus to Decision-making in e-Health Systems
University of Verona(维罗纳大学);University of Naples Federico II(那不勒斯费德里科二世大学)
我们提出并讨论了一个运行时架构,集成了感官数据和分类器与基于逻辑的决策系统的背景下,电子健康系统的儿童神经运动障碍的康复。在该应用中,儿童以游戏的形式执行康复任务。该系统的主要目的是导出一组参数,该参数是儿童的认知和行为表现的当前水平(例如,参与、注意力、任务准确性)从可用的传感器和分类器(例如,眼睛跟踪器、运动传感器、情感识别技术)并相应地做出决定。这些决定通常旨在通过在孩子注意力低下时触发适当的重新参与刺激来提高孩子的表现,通过改变游戏或当孩子对任务失去兴趣时使其变得更加困难,因为它太容易了。除了最先进的技术,情绪识别和头部姿态估计,我们使用的概率和认知逻辑编程方言的事件演算,称为认知概率事件演算的运行时变体。特别地,该符号框架的概率组件允许与机器学习技术的自然接口。我们概述了架构及其组件,并通过一个运行的例子和实验的讨论,它的一些特点。《逻辑程序设计理论与实践》(Theory and Practice of Logic Programming,TPLP)