About: Parameterized Verification of Systems with Global Synchronization and Guards

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Parameterized Verification of Systems with Global Synchronization and Guards Goto Sponge NotDistinct Permalink

An Entity of Type : schema:ScholarlyArticle, within Data Space : wasabi.inria.fr associated with source document(s)

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
has title	Parameterized Verification of Systems with Global Synchronization and Guards
Creator	Jaber, Nouraldin Jacobs, Swen Kulkarni, Milind Samanta, Roopsha Wagner, Christopher
Source	PMC
abstract	Inspired by distributed applications that use consensus or other agreement protocols for global coordination, we define a new computational model for parameterized systems that is based on a general global synchronization primitive and allows for global transition guards. Our model generalizes many existing models in the literature, including broadcast protocols and guarded protocols. We show that reachability properties are decidable for systems without guards, and give sufficient conditions under which they remain decidable in the presence of guards. Furthermore, we investigate cutoffs for reachability properties and provide sufficient conditions for small cutoffs in a number of cases that are inspired by our target applications.
has issue date	2020-06-13(xsd:dateTime)
bibo:doi	10.1007/978-3-030-53288-8_15
has license	cc-by
sha1sum (hex)	2f1701f850380d627abd474a1e3968c567dca007
schema:url	https://doi.org/10.1007/978-3-030-53288-8_15
resource representing a document's title	Parameterized Verification of Systems with Global Synchronization and Guards
has PubMed Central identifier	PMC7363238
schema:publication	Computer Aided Verification
resource representing a document's body	covid:2f1701f850380d627abd474a1e3968c567dca007#body_text
is schema:about of	named entity 'guards' named entity 'applications' named entity 'guards' named entity 'target' named entity 'Synchronization' named entity 'Guards' named entity 'Global' named entity 'SMALL' named entity 'APPLICATIONS' named entity 'DISTRIBUTED' named entity 'INCLUDING' named entity 'GUARDS' named entity 'NUMBER OF' named entity 'PROPERTIES' named entity 'BASED' named entity 'global' named entity 'parameterized' named entity 'global' named entity 'provide' named entity 'protocols' named entity 'generalizes' named entity 'coordination' named entity 'sufficient conditions' named entity 'computational model' named entity 'WQO' named entity 'Distributed applications' named entity 'sufficient conditions' named entity 'WQO' named entity 'arity' named entity 'distributed applications' named entity 'global state' named entity 'WQO' named entity 'transition relation' named entity 'distributed agreement' named entity 'finite-state' named entity 'primitive recursive' named entity 'undecidable' named entity 'synchronization primitives' named entity 'state transition' named entity 'WQO' named entity 'WSTS' named entity 'Petri Nets' named entity 'global state' named entity 'distributed systems' named entity 'simple path' named entity 'decidable' named entity 'G i' named entity 'lower bound' named entity 'distributed lock service' named entity 'infinite set' named entity 'C1w' named entity 'semantics' named entity 'smoke detector' named entity 'formal methods' named entity 'infinite sequence' named entity 'Decidability' named entity 'semantically' named entity 'instantiates' named entity 'WQO' named entity 'effectively computable' named entity 'postconditions' named entity 'semi-decision' named entity 'iff' named entity 'natural numbers' named entity 'WQO' named entity 'WSTS' named entity 'model checkers' named entity 'deterministic' named entity 'WQO' named entity 'computable' named entity 'global state' named entity 'closed set' named entity 'global state' named entity 'standard model' named entity 'decidability' named entity 'safety properties' named entity 'cache coherence' named entity 'distributed applications' named entity 'fully connected network'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software