Matches in SemOpenAlex for { <https://semopenalex.org/work/W1517416010> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1517416010 endingPage "154" @default.
- W1517416010 startingPage "139" @default.
- W1517416010 abstract "The use of message sequence charts (MSCs) is popular in designing and documenting communication protocols. A recent surge of interest in MSCs has led to various algorithms for their automatic analysis, e.g., finding race conditions. In this paper we adopt a causality based temporal logic to specify properties of MSCs. This alleviates some problems that arise when specifying properties of MSCs using the traditional interleaving-based linear temporal logic: systems of MSCs are not necessarily finite state systems, leading to undecidability of LTL model checking. Even when dealing with finite state MSC systems, the set of linearizations can easily generate an exponential state space explosion. We provide an efficient model checking algorithm for systems of MSCs. Our construction models the FIFO MSC systems using a restricted version of w-automata with two successor relations. We implemented a model checking environment for MSCs as an extension to the SPIN model checking system." @default.
- W1517416010 created "2016-06-24" @default.
- W1517416010 creator A5061223044 @default.
- W1517416010 date "2000-01-01" @default.
- W1517416010 modified "2023-09-25" @default.
- W1517416010 title "Specification and Verification of Message Sequence Charts" @default.
- W1517416010 cites W1574587683 @default.
- W1517416010 cites W1589531268 @default.
- W1517416010 cites W1937990781 @default.
- W1517416010 cites W1990618979 @default.
- W1517416010 doi "https://doi.org/10.1007/978-0-387-35533-7_9" @default.
- W1517416010 hasPublicationYear "2000" @default.
- W1517416010 type Work @default.
- W1517416010 sameAs 1517416010 @default.
- W1517416010 citedByCount "26" @default.
- W1517416010 countsByYear W15174160102012 @default.
- W1517416010 countsByYear W15174160102013 @default.
- W1517416010 countsByYear W15174160102016 @default.
- W1517416010 crossrefType "book-chapter" @default.
- W1517416010 hasAuthorship W1517416010A5061223044 @default.
- W1517416010 hasBestOaLocation W15174160101 @default.
- W1517416010 hasConcept C105795698 @default.
- W1517416010 hasConcept C110251889 @default.
- W1517416010 hasConcept C111919701 @default.
- W1517416010 hasConcept C112505250 @default.
- W1517416010 hasConcept C11413529 @default.
- W1517416010 hasConcept C120314980 @default.
- W1517416010 hasConcept C167822520 @default.
- W1517416010 hasConcept C199360897 @default.
- W1517416010 hasConcept C25016198 @default.
- W1517416010 hasConcept C2777145635 @default.
- W1517416010 hasConcept C2778112365 @default.
- W1517416010 hasConcept C28034677 @default.
- W1517416010 hasConcept C33923547 @default.
- W1517416010 hasConcept C41008148 @default.
- W1517416010 hasConcept C48103436 @default.
- W1517416010 hasConcept C54355233 @default.
- W1517416010 hasConcept C72434380 @default.
- W1517416010 hasConcept C80444323 @default.
- W1517416010 hasConcept C86803240 @default.
- W1517416010 hasConceptScore W1517416010C105795698 @default.
- W1517416010 hasConceptScore W1517416010C110251889 @default.
- W1517416010 hasConceptScore W1517416010C111919701 @default.
- W1517416010 hasConceptScore W1517416010C112505250 @default.
- W1517416010 hasConceptScore W1517416010C11413529 @default.
- W1517416010 hasConceptScore W1517416010C120314980 @default.
- W1517416010 hasConceptScore W1517416010C167822520 @default.
- W1517416010 hasConceptScore W1517416010C199360897 @default.
- W1517416010 hasConceptScore W1517416010C25016198 @default.
- W1517416010 hasConceptScore W1517416010C2777145635 @default.
- W1517416010 hasConceptScore W1517416010C2778112365 @default.
- W1517416010 hasConceptScore W1517416010C28034677 @default.
- W1517416010 hasConceptScore W1517416010C33923547 @default.
- W1517416010 hasConceptScore W1517416010C41008148 @default.
- W1517416010 hasConceptScore W1517416010C48103436 @default.
- W1517416010 hasConceptScore W1517416010C54355233 @default.
- W1517416010 hasConceptScore W1517416010C72434380 @default.
- W1517416010 hasConceptScore W1517416010C80444323 @default.
- W1517416010 hasConceptScore W1517416010C86803240 @default.
- W1517416010 hasLocation W15174160101 @default.
- W1517416010 hasOpenAccess W1517416010 @default.
- W1517416010 hasPrimaryLocation W15174160101 @default.
- W1517416010 hasRelatedWork W1517416010 @default.
- W1517416010 hasRelatedWork W2028415656 @default.
- W1517416010 hasRelatedWork W2156663954 @default.
- W1517416010 hasRelatedWork W2604575008 @default.
- W1517416010 hasRelatedWork W2612831843 @default.
- W1517416010 hasRelatedWork W2913154806 @default.
- W1517416010 hasRelatedWork W2973217651 @default.
- W1517416010 hasRelatedWork W3087756144 @default.
- W1517416010 hasRelatedWork W3209681654 @default.
- W1517416010 hasRelatedWork W4286892938 @default.
- W1517416010 isParatext "false" @default.
- W1517416010 isRetracted "false" @default.
- W1517416010 magId "1517416010" @default.
- W1517416010 workType "book-chapter" @default.