Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053237764> ?p ?o ?g. }
- W2053237764 endingPage "121" @default.
- W2053237764 startingPage "108" @default.
- W2053237764 abstract "We propose an approach for proving that a system guarantees to establish a given property eventually with probability one . Using Event-B as our modelling language, our correctness reasoning is a combination of termination proofs (in terms of probabilistic convergence), deadlock-freedom and invariant techniques. We illustrate the approach by formalising some non-trivial algorithms, including the duelling cowboys , Herman’s probabilistic self-stabilisation and Rabin’s choice coordination . We extend the supporting Rodin Platform (Rodin) of Event-B to generate appropriate proof obligations for our reasoning, then subsequently (automatically/interactively) discharge the obligations using the built-in provers of Rodin. • We present an approach for proving almost-certain convergence properties. • The approach is based on Event-B and is supported by the Rodin platform. • It makes use of refinement, probabilistic convergence, and deadlock-freedom reasoning. • We formalise Herman’s probabilistic self-stabilisation, and Rabin’s choice coordination." @default.
- W2053237764 created "2016-06-24" @default.
- W2053237764 creator A5042805366 @default.
- W2053237764 date "2014-02-01" @default.
- W2053237764 modified "2023-10-17" @default.
- W2053237764 title "Reasoning about almost-certain convergence properties using Event-B" @default.
- W2053237764 cites W1019628555 @default.
- W2053237764 cites W1489503486 @default.
- W2053237764 cites W1544057077 @default.
- W2053237764 cites W1556900989 @default.
- W2053237764 cites W1559870885 @default.
- W2053237764 cites W1600905840 @default.
- W2053237764 cites W170033678 @default.
- W2053237764 cites W1734364899 @default.
- W2053237764 cites W1800185629 @default.
- W2053237764 cites W1857327297 @default.
- W2053237764 cites W1971486022 @default.
- W2053237764 cites W1992996044 @default.
- W2053237764 cites W1998777945 @default.
- W2053237764 cites W2015688007 @default.
- W2053237764 cites W2018908462 @default.
- W2053237764 cites W2049604087 @default.
- W2053237764 cites W2062693502 @default.
- W2053237764 cites W2074199912 @default.
- W2053237764 cites W2083336677 @default.
- W2053237764 cites W2120822777 @default.
- W2053237764 cites W2241388761 @default.
- W2053237764 cites W2295428206 @default.
- W2053237764 cites W3349016 @default.
- W2053237764 doi "https://doi.org/10.1016/j.scico.2013.08.006" @default.
- W2053237764 hasPublicationYear "2014" @default.
- W2053237764 type Work @default.
- W2053237764 sameAs 2053237764 @default.
- W2053237764 citedByCount "4" @default.
- W2053237764 countsByYear W20532377642017 @default.
- W2053237764 countsByYear W20532377642021 @default.
- W2053237764 crossrefType "journal-article" @default.
- W2053237764 hasAuthorship W2053237764A5042805366 @default.
- W2053237764 hasConcept C108710211 @default.
- W2053237764 hasConcept C111472728 @default.
- W2053237764 hasConcept C11413529 @default.
- W2053237764 hasConcept C121332964 @default.
- W2053237764 hasConcept C138885662 @default.
- W2053237764 hasConcept C154945302 @default.
- W2053237764 hasConcept C159023740 @default.
- W2053237764 hasConcept C162324750 @default.
- W2053237764 hasConcept C189950617 @default.
- W2053237764 hasConcept C190470478 @default.
- W2053237764 hasConcept C199360897 @default.
- W2053237764 hasConcept C2524010 @default.
- W2053237764 hasConcept C2777303404 @default.
- W2053237764 hasConcept C2779662365 @default.
- W2053237764 hasConcept C33923547 @default.
- W2053237764 hasConcept C37914503 @default.
- W2053237764 hasConcept C41008148 @default.
- W2053237764 hasConcept C49937458 @default.
- W2053237764 hasConcept C50522688 @default.
- W2053237764 hasConcept C55439883 @default.
- W2053237764 hasConcept C62520636 @default.
- W2053237764 hasConcept C80444323 @default.
- W2053237764 hasConceptScore W2053237764C108710211 @default.
- W2053237764 hasConceptScore W2053237764C111472728 @default.
- W2053237764 hasConceptScore W2053237764C11413529 @default.
- W2053237764 hasConceptScore W2053237764C121332964 @default.
- W2053237764 hasConceptScore W2053237764C138885662 @default.
- W2053237764 hasConceptScore W2053237764C154945302 @default.
- W2053237764 hasConceptScore W2053237764C159023740 @default.
- W2053237764 hasConceptScore W2053237764C162324750 @default.
- W2053237764 hasConceptScore W2053237764C189950617 @default.
- W2053237764 hasConceptScore W2053237764C190470478 @default.
- W2053237764 hasConceptScore W2053237764C199360897 @default.
- W2053237764 hasConceptScore W2053237764C2524010 @default.
- W2053237764 hasConceptScore W2053237764C2777303404 @default.
- W2053237764 hasConceptScore W2053237764C2779662365 @default.
- W2053237764 hasConceptScore W2053237764C33923547 @default.
- W2053237764 hasConceptScore W2053237764C37914503 @default.
- W2053237764 hasConceptScore W2053237764C41008148 @default.
- W2053237764 hasConceptScore W2053237764C49937458 @default.
- W2053237764 hasConceptScore W2053237764C50522688 @default.
- W2053237764 hasConceptScore W2053237764C55439883 @default.
- W2053237764 hasConceptScore W2053237764C62520636 @default.
- W2053237764 hasConceptScore W2053237764C80444323 @default.
- W2053237764 hasLocation W20532377641 @default.
- W2053237764 hasOpenAccess W2053237764 @default.
- W2053237764 hasPrimaryLocation W20532377641 @default.
- W2053237764 hasRelatedWork W1019628555 @default.
- W2053237764 hasRelatedWork W1501252054 @default.
- W2053237764 hasRelatedWork W1556422878 @default.
- W2053237764 hasRelatedWork W1558874663 @default.
- W2053237764 hasRelatedWork W2053237764 @default.
- W2053237764 hasRelatedWork W2074425862 @default.
- W2053237764 hasRelatedWork W2146167845 @default.
- W2053237764 hasRelatedWork W2270471158 @default.
- W2053237764 hasRelatedWork W3036611088 @default.
- W2053237764 hasRelatedWork W4238823939 @default.
- W2053237764 hasVolume "81" @default.
- W2053237764 isParatext "false" @default.
- W2053237764 isRetracted "false" @default.