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

research
07/17/2021

A proof theoretic basis for relational semantics

Logic has proved essential for formally modeling software based systems....
research
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...
research
03/04/2021

Natural Hoare Logic: Towards formal verification of programs from logical forms of natural language specifications

Formal verification provides strong guarantees of correctness of softwar...
research
08/29/2022

Creating Interactive Visualizations of TopHat Programs

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

Application of Validation Obligations to Security Concerns

Our lives become increasingly dependent on safety- and security-critical...
research
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...

Please sign up or login with your details

Forgot password? Click here to reset