Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288418753> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4288418753 abstract "First Order Logic (FOL) is a powerful reasoning tool for program verification. Recent work on Ivy shows that FOL is well suited for verification of parameterized distributed systems. However, specifying many natural objects, such as a ring topology, in FOL is unexpectedly inconvenient. We present a framework based on FOL for specifying distributed multi-process protocols in a process-local manner together with an implicit network topology. In the specification framework, we provide an auto-active analysis technique to reason about the protocols locally, in a process-modular way. Our goal is to mirror the way designers often describe and reason about protocols. By hiding the topology behind the FOL structure, we simplify the modelling, but complicate the reasoning. To deal with that, we use an oracle for the topology to develop a sound and relatively complete proof rule that reduces reasoning about the implicit topology back to pure FOL. This completely avoids the need to axiomatize the topology. Using the rule, we establish a property that reduces verification to a fixed number of processes bounded by the size of local neighbourhoods. We show how to use the framework on two examples, including leader election on a ring." @default.
- W4288418753 created "2022-07-29" @default.
- W4288418753 creator A5023163432 @default.
- W4288418753 creator A5045700824 @default.
- W4288418753 creator A5046834577 @default.
- W4288418753 date "2019-03-07" @default.
- W4288418753 modified "2023-09-25" @default.
- W4288418753 title "Local Reasoning for Parameterized First Order Protocols" @default.
- W4288418753 doi "https://doi.org/10.48550/arxiv.1903.03218" @default.
- W4288418753 hasPublicationYear "2019" @default.
- W4288418753 type Work @default.
- W4288418753 citedByCount "0" @default.
- W4288418753 crossrefType "posted-content" @default.
- W4288418753 hasAuthorship W4288418753A5023163432 @default.
- W4288418753 hasAuthorship W4288418753A5045700824 @default.
- W4288418753 hasAuthorship W4288418753A5046834577 @default.
- W4288418753 hasBestOaLocation W42884187531 @default.
- W4288418753 hasConcept C101468663 @default.
- W4288418753 hasConcept C110251889 @default.
- W4288418753 hasConcept C11413529 @default.
- W4288418753 hasConcept C114614502 @default.
- W4288418753 hasConcept C120314980 @default.
- W4288418753 hasConcept C134306372 @default.
- W4288418753 hasConcept C165464430 @default.
- W4288418753 hasConcept C184720557 @default.
- W4288418753 hasConcept C199360897 @default.
- W4288418753 hasConcept C199845137 @default.
- W4288418753 hasConcept C31258907 @default.
- W4288418753 hasConcept C33923547 @default.
- W4288418753 hasConcept C34388435 @default.
- W4288418753 hasConcept C41008148 @default.
- W4288418753 hasConcept C55166926 @default.
- W4288418753 hasConcept C80444323 @default.
- W4288418753 hasConcept C98045186 @default.
- W4288418753 hasConceptScore W4288418753C101468663 @default.
- W4288418753 hasConceptScore W4288418753C110251889 @default.
- W4288418753 hasConceptScore W4288418753C11413529 @default.
- W4288418753 hasConceptScore W4288418753C114614502 @default.
- W4288418753 hasConceptScore W4288418753C120314980 @default.
- W4288418753 hasConceptScore W4288418753C134306372 @default.
- W4288418753 hasConceptScore W4288418753C165464430 @default.
- W4288418753 hasConceptScore W4288418753C184720557 @default.
- W4288418753 hasConceptScore W4288418753C199360897 @default.
- W4288418753 hasConceptScore W4288418753C199845137 @default.
- W4288418753 hasConceptScore W4288418753C31258907 @default.
- W4288418753 hasConceptScore W4288418753C33923547 @default.
- W4288418753 hasConceptScore W4288418753C34388435 @default.
- W4288418753 hasConceptScore W4288418753C41008148 @default.
- W4288418753 hasConceptScore W4288418753C55166926 @default.
- W4288418753 hasConceptScore W4288418753C80444323 @default.
- W4288418753 hasConceptScore W4288418753C98045186 @default.
- W4288418753 hasLocation W42884187531 @default.
- W4288418753 hasLocation W42884187532 @default.
- W4288418753 hasOpenAccess W4288418753 @default.
- W4288418753 hasPrimaryLocation W42884187531 @default.
- W4288418753 hasRelatedWork W1560069502 @default.
- W4288418753 hasRelatedWork W1869485080 @default.
- W4288418753 hasRelatedWork W2110224202 @default.
- W4288418753 hasRelatedWork W2415471432 @default.
- W4288418753 hasRelatedWork W2575395113 @default.
- W4288418753 hasRelatedWork W2921127771 @default.
- W4288418753 hasRelatedWork W2950271745 @default.
- W4288418753 hasRelatedWork W295290875 @default.
- W4288418753 hasRelatedWork W3003923933 @default.
- W4288418753 hasRelatedWork W1580211323 @default.
- W4288418753 isParatext "false" @default.
- W4288418753 isRetracted "false" @default.
- W4288418753 workType "article" @default.