Brief Announcement: Probabilistic Dynamic Input/Output Automata - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Brief Announcement: Probabilistic Dynamic Input/Output Automata

Résumé

We present probabilistic dynamic I/O automata, a framework to model dynamic probabilistic systems. Our work extends dynamic I/O Automata formalism of Attie & Lynch to probabilistic setting. The original dynamic I/O Automata formalism included operators for parallel composition, action hiding, action renaming, automaton creation, and behavioural sub-typing by means of trace inclusion. They can model mobility by using signature modification. They are also hierarchical: a dynamically changing system of interacting automata is itself modeled as a single automaton. Our work extends to probabilistic settings all these features. Furthermore, we prove necessary and sufficient conditions to obtain the implementation monotonicity with respect to automata creation and destruction. Our construction uses a novel proof technique based on homomorphism that can be of independent interest. Our work lays down the foundations for extending composable secure-emulation of Canetti et al. to dynamic settings, an important tool towards the formal verification of protocols combining probabilistic distributed systems and cryptography in dynamic settings (e.g. blockchains, secure distributed computation, cybersecure distributed protocols etc).
Fichier non déposé

Dates et versions

hal-04035429 , version 1 (17-03-2023)

Identifiants

Citer

Pierre Civit, Maria Potop-Butucaru. Brief Announcement: Probabilistic Dynamic Input/Output Automata. Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing, Jul 2022, Salerno, Italy. pp.378-380, ⟨10.1145/3519270.3538466⟩. ⟨hal-04035429⟩
87 Consultations
0 Téléchargements

Altmetric

Partager

More