Using PVS for Modeling and Verification of Probabilistic Connectors - Fundamentals of Software Engineering
Conference Papers Year : 2019

Using PVS for Modeling and Verification of Probabilistic Connectors

M. Saqib Nawaz
  • Function : Author
  • PersonId : 1025733
Meng Sun
  • Function : Author
  • PersonId : 1103677

Abstract

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.
Fichier principal
Vignette du fichier
490001_1_En_5_Chapter.pdf (624.42 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03769138 , version 1 (05-09-2022)

Licence

Identifiers

Cite

M. Saqib Nawaz, Meng Sun. Using PVS for Modeling and Verification of Probabilistic Connectors. 8th International Conference on Fundamentals of Software Engineering (FSEN), May 2019, Tehran, Iran. pp.61-76, ⟨10.1007/978-3-030-31517-7_5⟩. ⟨hal-03769138⟩
45 View
50 Download

Altmetric

Share

More