DeepAI AI Chat
Log In Sign Up

ReLo: a Dynamic Logic to Reason About Reo Circuits

03/23/2023
by   Erick Grilo, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/17/2021

A proof theoretic basis for relational semantics

Logic has proved essential for formally modeling software based systems....
06/14/2022

Integrating deduction and model finding in a language independent setting

Software artifacts are ubiquitous in our lives being an essential part o...
08/29/2022

Creating Interactive Visualizations of TopHat Programs

Many companies and institutions have automated their business process in...
07/07/2022

Application of Validation Obligations to Security Concerns

Our lives become increasingly dependent on safety- and security-critical...
06/22/2023

Don't Treat the Symptom, Find the Cause! Efficient Artificial-Intelligence Methods for (Interactive) Debugging

In the modern world, we are permanently using, leveraging, interacting w...