Using PVS for Modeling and Verification of Probabilistic Connectors

Reo is a channel-based coordination language that allows the construction of connectors to coordinate behavior among different components in distributed systems. Probabilistic connectors in Reo capture the random and probabilistic behavior to deal with the uncertainty of the real world. In this paper we use PVS to provide a mechanical formalization for probabilistic connectors. We first present the formalization of random/probabilistic channels and the composition operators in PVS. Random and probabilistic channels are modeled as relations on timed data distribution sequences that are observed at the source and sink ends of these channels. Composition operators are used to combine random/probabilistic channels together with primitive channels to construct complex component connectors. The approach can be used to naturally specify complex connectors and prove important properties for probabilistic connectors as well as the refinement/equivalence relations between them with the PVS proof assistant.

[1]  Farhad Arbab,et al.  On Resource-Sensitive Timed Component Connectors , 2007, FMOODS.

[2]  Farhad Arbab,et al.  From Coordination to Stochastic Models of QoS , 2009, COORDINATION.

[3]  Meng Sun,et al.  A Relational Model for Probabilistic Connectors Based on Timed Data Distribution Streams , 2018, FORMATS.

[4]  Farhad Arbab,et al.  Reo: A Channel-based Coordination Model for Component Composition , 2005 .

[5]  Erik P. de Vink,et al.  Reo + mCRL2 : A framework for model-checking dataflow in service compositions , 2011, Formal Aspects of Computing.

[6]  Christel Baier,et al.  Modeling component connectors in Reo by constraint automata , 2004, Sci. Comput. Program..

[7]  Yi Li,et al.  Reasoning about connectors using Coq and Z3 , 2019, Sci. Comput. Program..

[8]  Yi Li,et al.  Using Coq for Formal Modeling and Verification of Timed Connectors , 2017, SEFM Workshops.

[9]  Farhad Arbab,et al.  Connectors as designs: Modeling, refinement and test case generation , 2012, Sci. Comput. Program..

[10]  Christel Baier,et al.  Stochastic Reasoning About Channel-Based Component Connectors , 2006, COORDINATION.

[11]  Shaghayegh Sahebi,et al.  Modeling and Analysis of Reo Connectors Using Alloy , 2008, COORDINATION.

[12]  Christel Baier,et al.  Probabilistic Models for Reo Connector Circuits , 2005, J. Univers. Comput. Sci..

[13]  Christel Baier,et al.  Energy-Utility Analysis of Probabilistic Systems with Exogenous Coordination , 2018, It's All About Coordination.

[14]  Paul R. Halmos,et al.  The Foundations of Probability , 1944 .

[15]  Christel Baier,et al.  Design and Verification of Systems with Exogenous Coordination Using Vereofy , 2010, ISoLA.

[16]  Sun Meng,et al.  Connectors as Designs: The Time Dimension , 2012, 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering.

[17]  Farhad Arbab,et al.  The IWIM Model for Coordination of Concurrent Activities , 1996, COORDINATION.

[18]  Meng Sun,et al.  Towards Formal Modeling and Verification of Probabilistic Connectors in Coq (S) , 2018, SEKE.

[19]  Yi Li,et al.  A formal framework capturing real-time and stochastic behavior in connectors , 2019, Sci. Comput. Program..

[20]  Farhad Arbab,et al.  A Compositional Semantics for Stochastic Reo Connectors , 2010, FOCLASA.

[21]  Yixiang Chen,et al.  Models of Connected Things: On Priced Probabilistic Timed Reo , 2017, 2017 IEEE 41st Annual Computer Software and Applications Conference (COMPSAC).

[22]  Christel Baier,et al.  Models and temporal logical specifications for timed component connectors , 2007, Software & Systems Modeling.

[23]  Meng Sun,et al.  Reo2PVS: Formal Specification and Verification of Component Connectors , 2018, SEKE.

[24]  David R. Lester,et al.  Stochastic Formal Methods: An Application to Accuracy of Numeric Software , 2006, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).