arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.13255cs.LO
收藏

ReLo:一种Reo电路的动态推理逻辑

ReLo: a Dynamic Logic to Reason About Reo Circuits

Erick Grilo, Bruno Lopes

摘要:

关键系统需要高可靠性,并且存在于许多领域。这些系统的失败可能导致经济损失甚至生命损失。软件工程的标准技术不足以确保不存在不可接受的故障和/或满足关键需求。Reo是一种基于组件的建模语言,旨在提供一个框架来构建基于现有软件的软件,它已被广泛用于各种领域。它的形式语义提供了证明基于Reo模型的系统满足特定需求的基础(即,不存在死锁)。目前的逻辑推理方法,在Reo需要转换成一个逻辑框架的形式语义。ReLo是一个动态逻辑,自然包含了Reo的语义。它提供了一种在Reo电路上进行推理的方法。这项工作扩展了ReLo通过引入迭代算子,其公理化的可靠性和完整性证明。

英文摘要:

Critical systems require high reliability and are present in many domains. They are systems in which failure may result in financial damage or even loss of lives. Standard techniques of software engineering are not enough to ensure the absence of unacceptable failures and/or that critical requirements are fulfilled. Reo is a component-based modelling language that aims to provide a framework to build software based on existing pieces of software, which has been used in a wide variety of domains. Its formal semantics provides grounds to certify that systems based on Reo models satisfy specific requirements (i.e., absence of deadlocks). Current logical approaches for reasoning over Reo require the conversion of formal semantics into a logical framework. ReLo is a dynamic logic that naturally subsumes Reo's semantics. It provides a means to reason over Reo circuits. This work extends ReLo by introducing the iteration operator, and soundness and completeness proofs for its axiomatization.

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

↑