Modeling And Analysis Of Component Connectors In Coq

Yi Li,Meng Sun
DOI: https://doi.org/10.1007/978-3-319-07602-7_17
2014-01-01
Abstract:Connectors have emerged as a powerful concept for composition and coordination of concurrent activities encapsulated as components and services. Compositional coordination languages, like Reo, serve as a means to formally specify and implement connectors. They support large-scale distributed applications by allowing construction of complex component connectors out of simpler ones. In this paper, we present a new approach to modeling and analysis of Reo connectors via Coq, a proof assistant based on high-order logic and lambda-calculus. Basic notions in Reo, like nodes and channels, are defined by inductive types. By tracing the data streams, we can simulate the behavior and output of a given Reo connector. Besides, with prerequisite axioms given, we can automatically prove connectors' properties using the Coq proof assistant.
What problem does this paper attempt to address?