Abstract:Over the past years, the need for high-confidence coordination mechanisms has intensified as new technologies have appeared for the development of service-oriented applications, making formalization of coordination mechanisms critical. Unifying Theories of Programming (UTP) provide a formal semantic foundation not only for programming languages but also for various expressive specification languages. A key concept in UTP is design: the familiar pre/post-condition pair that describes a contract. In this paper we use UTP to formalize Reo connectors, whereby connectors are interpreted as designs in UTP. This model can be used as a semantic foundation for proving properties of connectors, such as equivalence and refinement relations between connectors. Furthermore, it can be used as a reference document for developing tool support for Reo, such as test case generators. A fault-based method to generate test cases for component connectors from specifications is also provided in this paper. For connectors, faults are caused by possible errors during the development process, such as wrongly used channels, missing or redundant subcircuits, or circuits with wrongly constructed topology. We give test cases and connectors a unifying formal semantics by using the notion of design in UTP, and generate test cases by solving constraints obtained from a specification and a faulty implementation. A prototype serves to demonstrate the automatization of the approach.

A Formal Framework Capturing Real-Time and Stochastic Behavior in Connectors.

Capturing Stochastic and Real-Time Behavior in Reo Connectors.

Applying Rely-Guarantee Reasoning on Concurrent Memory Management and Mailbox in μC/OS-II: A Case Study.

Towards Formal Modeling and Verification of Probabilistic Connectors in Coq (S).

Applying Rely-Guarantee Reasoning on Concurrent Memory Management and Mailbox in C/OS-II: A Case Study

A Relational Model for Probabilistic Connectors Based on Timed Data Distribution Streams.

Modeling And Analysis Of Component Connectors In Coq

Modeling and Verification of Component Connectors in Coq

Reo2MC

Analysis for Real-time Intransitive Information Flow Security Properties

Connectors As Designs

Using PVS for Modeling and Verification of Probabilistic Connectors.

From Coordination to Stochastic Models of QoS

Reo2PVS: Formal Specification and Verification of Component Connectors

Component Connectors With Qos Guarantees

Connectors As Designs: Modeling, Refinement and Test Case Generation

Rephrasing interoperability in terms of connector behaviours

On Resource-Sensitive Timed Component Connectors

A Hybrid Model of Connectors in Cyber-Physical Systems.

Reasoning about Connectors in Coq

Synthesis of Reo circuits from scenario-based interaction specifications