DeepAI AI Chat
Log In Sign Up

ReLo: a Dynamic Logic to Reason About Reo Circuits

by   Erick Grilo, et al.

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.


page 1

page 2

page 3

page 4


A proof theoretic basis for relational semantics

Logic has proved essential for formally modeling software based systems....

Integrating deduction and model finding in a language independent setting

Software artifacts are ubiquitous in our lives being an essential part o...

Creating Interactive Visualizations of TopHat Programs

Many companies and institutions have automated their business process in...

Application of Validation Obligations to Security Concerns

Our lives become increasingly dependent on safety- and security-critical...

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...