Matches in SemOpenAlex for { <https://semopenalex.org/work/W1855161723> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1855161723 endingPage "302" @default.
- W1855161723 startingPage "287" @default.
- W1855161723 abstract "In a previous work, we proposed a method for verifying safety of communication protocols modeled as two extended communicating finite-state machines with two unbounded FIFO channels connecting them. This paper presents a method for verifying liveness based on the above method. Liveness is formulated as Q-liveness which states “∀gs ∈ RS ∃gs′ ∈ GS Q {gs′ is reachable from gs}”, where RS and GS Q denote the set of reachable global states and the set of global states satisfying the property Q, respectively. In the proposed verification method, a finite degenerated reachability graph, DRG, of a given protocol is constructed. In DRG, each node represents a subset of reachable states, and if there exists an edge from a node υ i to another node υ j , where υ i and υ j represent subsets of reachable states RS i and RS j respectively, then “∀gs ∈ RS i ∃gs′ ∈ RS j {gs′ is reachable from gs}” holds. By exploring DRG, Q-liveness is shown to hold. An experimental result on verifying liveness of a sample protocol extracted from the data transfer phase of the OSI session protocol, is also described to show the effectiveness of the verification method." @default.
- W1855161723 created "2016-06-24" @default.
- W1855161723 creator A5027732543 @default.
- W1855161723 creator A5036930850 @default.
- W1855161723 creator A5052073788 @default.
- W1855161723 date "1995-01-01" @default.
- W1855161723 modified "2023-09-26" @default.
- W1855161723 title "A method for verifying liveness of protocols modeled as a class of ECFSM" @default.
- W1855161723 cites W1987433648 @default.
- W1855161723 doi "https://doi.org/10.1007/978-0-387-34867-4_19" @default.
- W1855161723 hasPublicationYear "1995" @default.
- W1855161723 type Work @default.
- W1855161723 sameAs 1855161723 @default.
- W1855161723 citedByCount "0" @default.
- W1855161723 crossrefType "book-chapter" @default.
- W1855161723 hasAuthorship W1855161723A5027732543 @default.
- W1855161723 hasAuthorship W1855161723A5036930850 @default.
- W1855161723 hasAuthorship W1855161723A5052073788 @default.
- W1855161723 hasBestOaLocation W18551617231 @default.
- W1855161723 hasConcept C114614502 @default.
- W1855161723 hasConcept C118615104 @default.
- W1855161723 hasConcept C127413603 @default.
- W1855161723 hasConcept C132525143 @default.
- W1855161723 hasConcept C136643341 @default.
- W1855161723 hasConcept C142724271 @default.
- W1855161723 hasConcept C15569618 @default.
- W1855161723 hasConcept C177264268 @default.
- W1855161723 hasConcept C184720557 @default.
- W1855161723 hasConcept C199360897 @default.
- W1855161723 hasConcept C204787440 @default.
- W1855161723 hasConcept C2780385302 @default.
- W1855161723 hasConcept C31258907 @default.
- W1855161723 hasConcept C33923547 @default.
- W1855161723 hasConcept C41008148 @default.
- W1855161723 hasConcept C62611344 @default.
- W1855161723 hasConcept C66938386 @default.
- W1855161723 hasConcept C71924100 @default.
- W1855161723 hasConcept C80444323 @default.
- W1855161723 hasConceptScore W1855161723C114614502 @default.
- W1855161723 hasConceptScore W1855161723C118615104 @default.
- W1855161723 hasConceptScore W1855161723C127413603 @default.
- W1855161723 hasConceptScore W1855161723C132525143 @default.
- W1855161723 hasConceptScore W1855161723C136643341 @default.
- W1855161723 hasConceptScore W1855161723C142724271 @default.
- W1855161723 hasConceptScore W1855161723C15569618 @default.
- W1855161723 hasConceptScore W1855161723C177264268 @default.
- W1855161723 hasConceptScore W1855161723C184720557 @default.
- W1855161723 hasConceptScore W1855161723C199360897 @default.
- W1855161723 hasConceptScore W1855161723C204787440 @default.
- W1855161723 hasConceptScore W1855161723C2780385302 @default.
- W1855161723 hasConceptScore W1855161723C31258907 @default.
- W1855161723 hasConceptScore W1855161723C33923547 @default.
- W1855161723 hasConceptScore W1855161723C41008148 @default.
- W1855161723 hasConceptScore W1855161723C62611344 @default.
- W1855161723 hasConceptScore W1855161723C66938386 @default.
- W1855161723 hasConceptScore W1855161723C71924100 @default.
- W1855161723 hasConceptScore W1855161723C80444323 @default.
- W1855161723 hasLocation W18551617231 @default.
- W1855161723 hasOpenAccess W1855161723 @default.
- W1855161723 hasPrimaryLocation W18551617231 @default.
- W1855161723 hasRelatedWork W1998189845 @default.
- W1855161723 hasRelatedWork W2096698163 @default.
- W1855161723 hasRelatedWork W2101571668 @default.
- W1855161723 hasRelatedWork W2130966263 @default.
- W1855161723 hasRelatedWork W2150409441 @default.
- W1855161723 hasRelatedWork W2166041606 @default.
- W1855161723 hasRelatedWork W2291821979 @default.
- W1855161723 hasRelatedWork W2377452520 @default.
- W1855161723 hasRelatedWork W4287604624 @default.
- W1855161723 hasRelatedWork W2008040316 @default.
- W1855161723 isParatext "false" @default.
- W1855161723 isRetracted "false" @default.
- W1855161723 magId "1855161723" @default.
- W1855161723 workType "book-chapter" @default.