Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567137300> ?p ?o ?g. }
- W1567137300 abstract "In automated verification of protocols, one source of complications is that channels may have unbounded capacity, in which case a naive model of the protocol is no longer finite state. Symbolic techniques have therefore been developed for representing the contents of unbounded channels. In this paper, we survey some of these techniques and apply them to a simple leader election protocol. We consider protocols with entities modeled as finite state machines which communicate by sending messages from a finite alphabet over unbounded channels; this is a framework for which many techniques have been developed. We also consider a more general model in which messages may belong to an unbounded domain of values which may be compared according to a total ordering relation: the motivation is to study protocols with timestamps or priorities. We show how techniques from the previous setting can be extended to this more general model, but also show that reachability quickly becomes undecidable if channels preserve the ordering between messages." @default.
- W1567137300 created "2016-06-24" @default.
- W1567137300 creator A5002478680 @default.
- W1567137300 creator A5009514870 @default.
- W1567137300 date "2001-01-01" @default.
- W1567137300 modified "2023-10-18" @default.
- W1567137300 title "Channel Representations in Protocol Verification" @default.
- W1567137300 cites W1496749443 @default.
- W1567137300 cites W1582650717 @default.
- W1567137300 cites W1586140256 @default.
- W1567137300 cites W1593428110 @default.
- W1567137300 cites W1881102326 @default.
- W1567137300 cites W1913196744 @default.
- W1567137300 cites W1955693250 @default.
- W1567137300 cites W1965726041 @default.
- W1567137300 cites W1980330971 @default.
- W1567137300 cites W1985925577 @default.
- W1567137300 cites W1987433648 @default.
- W1567137300 cites W1988698058 @default.
- W1567137300 cites W1994564174 @default.
- W1567137300 cites W2000947342 @default.
- W1567137300 cites W2012001501 @default.
- W1567137300 cites W2025970201 @default.
- W1567137300 cites W2087827641 @default.
- W1567137300 cites W2106001218 @default.
- W1567137300 cites W2115309705 @default.
- W1567137300 cites W2117189826 @default.
- W1567137300 cites W2123160677 @default.
- W1567137300 cites W2129073086 @default.
- W1567137300 cites W2151720555 @default.
- W1567137300 cites W2668034915 @default.
- W1567137300 doi "https://doi.org/10.1007/3-540-44685-0_1" @default.
- W1567137300 hasPublicationYear "2001" @default.
- W1567137300 type Work @default.
- W1567137300 sameAs 1567137300 @default.
- W1567137300 citedByCount "10" @default.
- W1567137300 crossrefType "book-chapter" @default.
- W1567137300 hasAuthorship W1567137300A5002478680 @default.
- W1567137300 hasAuthorship W1567137300A5009514870 @default.
- W1567137300 hasConcept C110251889 @default.
- W1567137300 hasConcept C111472728 @default.
- W1567137300 hasConcept C113954288 @default.
- W1567137300 hasConcept C11413529 @default.
- W1567137300 hasConcept C12269588 @default.
- W1567137300 hasConcept C124101348 @default.
- W1567137300 hasConcept C127162648 @default.
- W1567137300 hasConcept C136643341 @default.
- W1567137300 hasConcept C138885662 @default.
- W1567137300 hasConcept C142724271 @default.
- W1567137300 hasConcept C153269930 @default.
- W1567137300 hasConcept C167822520 @default.
- W1567137300 hasConcept C192034797 @default.
- W1567137300 hasConcept C204787440 @default.
- W1567137300 hasConcept C25343380 @default.
- W1567137300 hasConcept C2780385302 @default.
- W1567137300 hasConcept C2780586882 @default.
- W1567137300 hasConcept C31258907 @default.
- W1567137300 hasConcept C41008148 @default.
- W1567137300 hasConcept C48103436 @default.
- W1567137300 hasConcept C71924100 @default.
- W1567137300 hasConcept C80444323 @default.
- W1567137300 hasConceptScore W1567137300C110251889 @default.
- W1567137300 hasConceptScore W1567137300C111472728 @default.
- W1567137300 hasConceptScore W1567137300C113954288 @default.
- W1567137300 hasConceptScore W1567137300C11413529 @default.
- W1567137300 hasConceptScore W1567137300C12269588 @default.
- W1567137300 hasConceptScore W1567137300C124101348 @default.
- W1567137300 hasConceptScore W1567137300C127162648 @default.
- W1567137300 hasConceptScore W1567137300C136643341 @default.
- W1567137300 hasConceptScore W1567137300C138885662 @default.
- W1567137300 hasConceptScore W1567137300C142724271 @default.
- W1567137300 hasConceptScore W1567137300C153269930 @default.
- W1567137300 hasConceptScore W1567137300C167822520 @default.
- W1567137300 hasConceptScore W1567137300C192034797 @default.
- W1567137300 hasConceptScore W1567137300C204787440 @default.
- W1567137300 hasConceptScore W1567137300C25343380 @default.
- W1567137300 hasConceptScore W1567137300C2780385302 @default.
- W1567137300 hasConceptScore W1567137300C2780586882 @default.
- W1567137300 hasConceptScore W1567137300C31258907 @default.
- W1567137300 hasConceptScore W1567137300C41008148 @default.
- W1567137300 hasConceptScore W1567137300C48103436 @default.
- W1567137300 hasConceptScore W1567137300C71924100 @default.
- W1567137300 hasConceptScore W1567137300C80444323 @default.
- W1567137300 hasLocation W15671373001 @default.
- W1567137300 hasOpenAccess W1567137300 @default.
- W1567137300 hasPrimaryLocation W15671373001 @default.
- W1567137300 hasRelatedWork W1491924988 @default.
- W1567137300 hasRelatedWork W1561754253 @default.
- W1567137300 hasRelatedWork W1582650717 @default.
- W1567137300 hasRelatedWork W1605302571 @default.
- W1567137300 hasRelatedWork W1861590051 @default.
- W1567137300 hasRelatedWork W1916487582 @default.
- W1567137300 hasRelatedWork W1926085771 @default.
- W1567137300 hasRelatedWork W1967174286 @default.
- W1567137300 hasRelatedWork W1977621687 @default.
- W1567137300 hasRelatedWork W1984296082 @default.
- W1567137300 hasRelatedWork W2001743172 @default.
- W1567137300 hasRelatedWork W2024748881 @default.
- W1567137300 hasRelatedWork W2040949982 @default.
- W1567137300 hasRelatedWork W2054342912 @default.