Matches in SemOpenAlex for { <https://semopenalex.org/work/W1525110440> ?p ?o ?g. }
- W1525110440 endingPage "580" @default.
- W1525110440 startingPage "565" @default.
- W1525110440 abstract "The success of industrial-scale model checkers such as UPPAAL [3] or NUSMV [12] relies on the efficiency of their respective symbolic state space representations. While difference bound matrices (DBMs) are effective for representing sets of clock values, binary decision diagrams (BDDs) can efficiently represent huge discrete state sets. In this paper, we introduce a simple general framework for combining both data structures, enabling a joint symbolic representation of the timed state sets in the reachability fixed point construction. In contrast to other approaches, our technique is robust against intricate interdependencies between clock constraints and the location information. Especially in the analysis of models with only few clocks, large constants, and a huge discrete state space (such as, e.g., data-intensive communication protocols), our technique turns out to be highly effective. Additionally, our framework allows to employ existing highly-optimized implementations for DBMs and BDDs without modifications. Using a prototype implementation, we are able to verify a central correctness property of the physical layer protocol of the FlexRay communication protocol [15] taking an unreliable physical layer into account." @default.
- W1525110440 created "2016-06-24" @default.
- W1525110440 creator A5012247872 @default.
- W1525110440 creator A5038533300 @default.
- W1525110440 creator A5050112206 @default.
- W1525110440 date "2010-01-01" @default.
- W1525110440 modified "2023-09-26" @default.
- W1525110440 title "Making the Right Cut in Model Checking Data-Intensive Timed Systems" @default.
- W1525110440 cites W1482233117 @default.
- W1525110440 cites W1558869278 @default.
- W1525110440 cites W1559321056 @default.
- W1525110440 cites W1560527899 @default.
- W1525110440 cites W1607269396 @default.
- W1525110440 cites W1796268701 @default.
- W1525110440 cites W1874996599 @default.
- W1525110440 cites W1962072139 @default.
- W1525110440 cites W2001289891 @default.
- W1525110440 cites W2023499821 @default.
- W1525110440 cites W2061438988 @default.
- W1525110440 cites W2080267935 @default.
- W1525110440 cites W2101508170 @default.
- W1525110440 cites W2113511408 @default.
- W1525110440 cites W562266047 @default.
- W1525110440 doi "https://doi.org/10.1007/978-3-642-16901-4_37" @default.
- W1525110440 hasPublicationYear "2010" @default.
- W1525110440 type Work @default.
- W1525110440 sameAs 1525110440 @default.
- W1525110440 citedByCount "2" @default.
- W1525110440 countsByYear W15251104402012 @default.
- W1525110440 crossrefType "book-chapter" @default.
- W1525110440 hasAuthorship W1525110440A5012247872 @default.
- W1525110440 hasAuthorship W1525110440A5038533300 @default.
- W1525110440 hasAuthorship W1525110440A5050112206 @default.
- W1525110440 hasConcept C105795698 @default.
- W1525110440 hasConcept C110251889 @default.
- W1525110440 hasConcept C111498074 @default.
- W1525110440 hasConcept C111919701 @default.
- W1525110440 hasConcept C112505250 @default.
- W1525110440 hasConcept C11413529 @default.
- W1525110440 hasConcept C120314980 @default.
- W1525110440 hasConcept C136643341 @default.
- W1525110440 hasConcept C162319229 @default.
- W1525110440 hasConcept C17744445 @default.
- W1525110440 hasConcept C179768478 @default.
- W1525110440 hasConcept C199360897 @default.
- W1525110440 hasConcept C199539241 @default.
- W1525110440 hasConcept C2776359362 @default.
- W1525110440 hasConcept C30788636 @default.
- W1525110440 hasConcept C3309909 @default.
- W1525110440 hasConcept C33923547 @default.
- W1525110440 hasConcept C41008148 @default.
- W1525110440 hasConcept C55439883 @default.
- W1525110440 hasConcept C72434380 @default.
- W1525110440 hasConcept C80444323 @default.
- W1525110440 hasConcept C94625758 @default.
- W1525110440 hasConceptScore W1525110440C105795698 @default.
- W1525110440 hasConceptScore W1525110440C110251889 @default.
- W1525110440 hasConceptScore W1525110440C111498074 @default.
- W1525110440 hasConceptScore W1525110440C111919701 @default.
- W1525110440 hasConceptScore W1525110440C112505250 @default.
- W1525110440 hasConceptScore W1525110440C11413529 @default.
- W1525110440 hasConceptScore W1525110440C120314980 @default.
- W1525110440 hasConceptScore W1525110440C136643341 @default.
- W1525110440 hasConceptScore W1525110440C162319229 @default.
- W1525110440 hasConceptScore W1525110440C17744445 @default.
- W1525110440 hasConceptScore W1525110440C179768478 @default.
- W1525110440 hasConceptScore W1525110440C199360897 @default.
- W1525110440 hasConceptScore W1525110440C199539241 @default.
- W1525110440 hasConceptScore W1525110440C2776359362 @default.
- W1525110440 hasConceptScore W1525110440C30788636 @default.
- W1525110440 hasConceptScore W1525110440C3309909 @default.
- W1525110440 hasConceptScore W1525110440C33923547 @default.
- W1525110440 hasConceptScore W1525110440C41008148 @default.
- W1525110440 hasConceptScore W1525110440C55439883 @default.
- W1525110440 hasConceptScore W1525110440C72434380 @default.
- W1525110440 hasConceptScore W1525110440C80444323 @default.
- W1525110440 hasConceptScore W1525110440C94625758 @default.
- W1525110440 hasLocation W15251104401 @default.
- W1525110440 hasOpenAccess W1525110440 @default.
- W1525110440 hasPrimaryLocation W15251104401 @default.
- W1525110440 hasRelatedWork W1507131114 @default.
- W1525110440 hasRelatedWork W1547793878 @default.
- W1525110440 hasRelatedWork W1554850964 @default.
- W1525110440 hasRelatedWork W1973954352 @default.
- W1525110440 hasRelatedWork W2062787735 @default.
- W1525110440 hasRelatedWork W2127099270 @default.
- W1525110440 hasRelatedWork W2140879975 @default.
- W1525110440 hasRelatedWork W2185715623 @default.
- W1525110440 hasRelatedWork W2265529395 @default.
- W1525110440 hasRelatedWork W2625519638 @default.
- W1525110440 hasRelatedWork W2750011273 @default.
- W1525110440 hasRelatedWork W2808006917 @default.
- W1525110440 hasRelatedWork W2902571568 @default.
- W1525110440 hasRelatedWork W2911583164 @default.
- W1525110440 hasRelatedWork W2967704739 @default.
- W1525110440 hasRelatedWork W3092401039 @default.
- W1525110440 hasRelatedWork W3131940921 @default.
- W1525110440 hasRelatedWork W40793394 @default.