Matches in SemOpenAlex for { <https://semopenalex.org/work/W3096633875> ?p ?o ?g. }
- W3096633875 abstract "Probabilistic bisimulation is a fundamental notion of process equivalence for probabilistic systems. Among others, it has important applications including formalizing the anonymity property of several communication protocols. There is a lot of work on verifying probabilistic bisimulation for finite systems. This is however not the case for parameterized systems, where the problem is in general undecidable. In this paper we provide a generic framework for reasoning about probabilistic bisimulation for parameterized systems. Our approach is in the spirit of software verification, wherein we encode proof rules for probabilistic bisimulation and use a decidable first-order theory to specify systems and candidate bisimulation relations, which can then be checked automatically against the proof rules. As a case study, we show that our framework is sufficiently expressive for proving the anonymity property of the parameterized dining cryptographers protocol and the parameterized grades protocol, when supplied with a candidate regular bisimulation relation. Both of these protocols hitherto could not be verified by existing automatic methods. Moreover, with the help of standard automata learning algorithms, we show that the candidate relations can be synthesized fully automatically, making the verification fully automated." @default.
- W3096633875 created "2020-11-09" @default.
- W3096633875 creator A5022025835 @default.
- W3096633875 creator A5034129725 @default.
- W3096633875 creator A5064227560 @default.
- W3096633875 creator A5081010207 @default.
- W3096633875 date "2020-11-04" @default.
- W3096633875 modified "2023-09-23" @default.
- W3096633875 title "Probabilistic Bisimulation for Parameterized Systems (Technical Report)" @default.
- W3096633875 cites W131831232 @default.
- W3096633875 cites W1498432697 @default.
- W3096633875 cites W1503973138 @default.
- W3096633875 cites W1526347109 @default.
- W3096633875 cites W1586460111 @default.
- W3096633875 cites W1596865963 @default.
- W3096633875 cites W1762311305 @default.
- W3096633875 cites W176827812 @default.
- W3096633875 cites W1799164503 @default.
- W3096633875 cites W1830383289 @default.
- W3096633875 cites W1861590051 @default.
- W3096633875 cites W1869685613 @default.
- W3096633875 cites W1888841230 @default.
- W3096633875 cites W1908450151 @default.
- W3096633875 cites W1966217515 @default.
- W3096633875 cites W1976268573 @default.
- W3096633875 cites W1982556442 @default.
- W3096633875 cites W1987469449 @default.
- W3096633875 cites W1989445634 @default.
- W3096633875 cites W1993836075 @default.
- W3096633875 cites W2007281030 @default.
- W3096633875 cites W2020437202 @default.
- W3096633875 cites W2022264236 @default.
- W3096633875 cites W2031728268 @default.
- W3096633875 cites W2044811734 @default.
- W3096633875 cites W2055083505 @default.
- W3096633875 cites W2087811006 @default.
- W3096633875 cites W2098543914 @default.
- W3096633875 cites W2117331553 @default.
- W3096633875 cites W2127749484 @default.
- W3096633875 cites W2130427425 @default.
- W3096633875 cites W2134087751 @default.
- W3096633875 cites W2152221608 @default.
- W3096633875 cites W2185676247 @default.
- W3096633875 cites W2226549490 @default.
- W3096633875 cites W2296095876 @default.
- W3096633875 cites W2410019603 @default.
- W3096633875 cites W2478824155 @default.
- W3096633875 cites W2579934549 @default.
- W3096633875 cites W2598547732 @default.
- W3096633875 cites W2767816240 @default.
- W3096633875 cites W2963204233 @default.
- W3096633875 cites W2963870476 @default.
- W3096633875 cites W3140030144 @default.
- W3096633875 cites W72600472 @default.
- W3096633875 hasPublicationYear "2020" @default.
- W3096633875 type Work @default.
- W3096633875 sameAs 3096633875 @default.
- W3096633875 citedByCount "0" @default.
- W3096633875 crossrefType "posted-content" @default.
- W3096633875 hasAuthorship W3096633875A5022025835 @default.
- W3096633875 hasAuthorship W3096633875A5034129725 @default.
- W3096633875 hasAuthorship W3096633875A5064227560 @default.
- W3096633875 hasAuthorship W3096633875A5081010207 @default.
- W3096633875 hasConcept C111472728 @default.
- W3096633875 hasConcept C112505250 @default.
- W3096633875 hasConcept C11413529 @default.
- W3096633875 hasConcept C118615104 @default.
- W3096633875 hasConcept C135315306 @default.
- W3096633875 hasConcept C136643341 @default.
- W3096633875 hasConcept C138885662 @default.
- W3096633875 hasConcept C153269930 @default.
- W3096633875 hasConcept C154945302 @default.
- W3096633875 hasConcept C165464430 @default.
- W3096633875 hasConcept C174784677 @default.
- W3096633875 hasConcept C178005623 @default.
- W3096633875 hasConcept C189950617 @default.
- W3096633875 hasConcept C192034797 @default.
- W3096633875 hasConcept C2780069185 @default.
- W3096633875 hasConcept C33923547 @default.
- W3096633875 hasConcept C38652104 @default.
- W3096633875 hasConcept C41008148 @default.
- W3096633875 hasConcept C49937458 @default.
- W3096633875 hasConcept C80444323 @default.
- W3096633875 hasConceptScore W3096633875C111472728 @default.
- W3096633875 hasConceptScore W3096633875C112505250 @default.
- W3096633875 hasConceptScore W3096633875C11413529 @default.
- W3096633875 hasConceptScore W3096633875C118615104 @default.
- W3096633875 hasConceptScore W3096633875C135315306 @default.
- W3096633875 hasConceptScore W3096633875C136643341 @default.
- W3096633875 hasConceptScore W3096633875C138885662 @default.
- W3096633875 hasConceptScore W3096633875C153269930 @default.
- W3096633875 hasConceptScore W3096633875C154945302 @default.
- W3096633875 hasConceptScore W3096633875C165464430 @default.
- W3096633875 hasConceptScore W3096633875C174784677 @default.
- W3096633875 hasConceptScore W3096633875C178005623 @default.
- W3096633875 hasConceptScore W3096633875C189950617 @default.
- W3096633875 hasConceptScore W3096633875C192034797 @default.
- W3096633875 hasConceptScore W3096633875C2780069185 @default.
- W3096633875 hasConceptScore W3096633875C33923547 @default.
- W3096633875 hasConceptScore W3096633875C38652104 @default.