Using PVS for Modeling and Verification of Probabilistic Connectors - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

Using PVS for Modeling and Verification of Probabilistic Connectors

M. Saqib Nawaz
  • Fonction : Auteur
  • PersonId : 1025733
Meng Sun
  • Fonction : Auteur
  • PersonId : 1103677

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Identifiants

Citer

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 Consultations
50 Téléchargements

Altmetric

Partager

More