Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145000217> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2145000217 abstract "During the past few years, a number of verification tools have been developed for real-time systems in the framework of timed automata (e.g. KRONOS and UPPAAL). One of the major problems in applying these tools to industrial-size systems is the huge memory-usage for the exploration of the state-space of a network (or product) of timed automata, as the model-checkers must keep information on not only the control structure of the automata but also the clock values specified by clock constraints. In this paper, we present a compact data structure for representing clock constraints. The data structure is based on an O(n/sup 3/) algorithm which, given a constraint system over real-valued variables consisting of bounds on differences, constructs an equivalent system with a minimal number of constraints. In addition, we have developed an on-the-fly, reduction technique to minimize the space-usage. Based on static analysis of the control structure of a network of timed automata, we are able to compute a set of symbolic states that cover all the dynamic loops of the network in an on-the-fly searching algorithm, and thus ensure termination in reachability analysis. The two techniques and their combination have been implemented in the tool UPPAAL. Our experimental results demonstrate that the techniques result in truly significant space-reductions: for six examples from the literature, the space saving is between 75% and 94%, and in (nearly) all examples time-performance is improved. Also noteworthy is the observation that the two techniques are completely orthogonal." @default.
- W2145000217 created "2016-06-24" @default.
- W2145000217 creator A5008810836 @default.
- W2145000217 creator A5069362159 @default.
- W2145000217 creator A5073142503 @default.
- W2145000217 creator A5079870005 @default.
- W2145000217 date "2002-11-23" @default.
- W2145000217 modified "2023-09-24" @default.
- W2145000217 title "Efficient verification of real-time systems: compact data structure and state-space reduction" @default.
- W2145000217 cites W1543690662 @default.
- W2145000217 cites W1598081036 @default.
- W2145000217 cites W1643991583 @default.
- W2145000217 cites W1903000972 @default.
- W2145000217 cites W2000947342 @default.
- W2145000217 cites W2110920860 @default.
- W2145000217 cites W2114092850 @default.
- W2145000217 cites W2118802216 @default.
- W2145000217 cites W2121539168 @default.
- W2145000217 cites W2130773092 @default.
- W2145000217 cites W4240098661 @default.
- W2145000217 cites W59365162 @default.
- W2145000217 doi "https://doi.org/10.1109/real.1997.641265" @default.
- W2145000217 hasPublicationYear "2002" @default.
- W2145000217 type Work @default.
- W2145000217 sameAs 2145000217 @default.
- W2145000217 citedByCount "128" @default.
- W2145000217 countsByYear W21450002172012 @default.
- W2145000217 countsByYear W21450002172013 @default.
- W2145000217 countsByYear W21450002172014 @default.
- W2145000217 countsByYear W21450002172015 @default.
- W2145000217 countsByYear W21450002172016 @default.
- W2145000217 countsByYear W21450002172018 @default.
- W2145000217 countsByYear W21450002172019 @default.
- W2145000217 countsByYear W21450002172021 @default.
- W2145000217 countsByYear W21450002172022 @default.
- W2145000217 countsByYear W21450002172023 @default.
- W2145000217 crossrefType "proceedings-article" @default.
- W2145000217 hasAuthorship W2145000217A5008810836 @default.
- W2145000217 hasAuthorship W2145000217A5069362159 @default.
- W2145000217 hasAuthorship W2145000217A5073142503 @default.
- W2145000217 hasAuthorship W2145000217A5079870005 @default.
- W2145000217 hasConcept C105795698 @default.
- W2145000217 hasConcept C110251889 @default.
- W2145000217 hasConcept C111335779 @default.
- W2145000217 hasConcept C112505250 @default.
- W2145000217 hasConcept C11413529 @default.
- W2145000217 hasConcept C136643341 @default.
- W2145000217 hasConcept C162319229 @default.
- W2145000217 hasConcept C199360897 @default.
- W2145000217 hasConcept C2524010 @default.
- W2145000217 hasConcept C2777669093 @default.
- W2145000217 hasConcept C30788636 @default.
- W2145000217 hasConcept C33923547 @default.
- W2145000217 hasConcept C41008148 @default.
- W2145000217 hasConcept C72434380 @default.
- W2145000217 hasConcept C80444323 @default.
- W2145000217 hasConceptScore W2145000217C105795698 @default.
- W2145000217 hasConceptScore W2145000217C110251889 @default.
- W2145000217 hasConceptScore W2145000217C111335779 @default.
- W2145000217 hasConceptScore W2145000217C112505250 @default.
- W2145000217 hasConceptScore W2145000217C11413529 @default.
- W2145000217 hasConceptScore W2145000217C136643341 @default.
- W2145000217 hasConceptScore W2145000217C162319229 @default.
- W2145000217 hasConceptScore W2145000217C199360897 @default.
- W2145000217 hasConceptScore W2145000217C2524010 @default.
- W2145000217 hasConceptScore W2145000217C2777669093 @default.
- W2145000217 hasConceptScore W2145000217C30788636 @default.
- W2145000217 hasConceptScore W2145000217C33923547 @default.
- W2145000217 hasConceptScore W2145000217C41008148 @default.
- W2145000217 hasConceptScore W2145000217C72434380 @default.
- W2145000217 hasConceptScore W2145000217C80444323 @default.
- W2145000217 hasLocation W21450002171 @default.
- W2145000217 hasOpenAccess W2145000217 @default.
- W2145000217 hasPrimaryLocation W21450002171 @default.
- W2145000217 hasRelatedWork W2021255060 @default.
- W2145000217 hasRelatedWork W2040791800 @default.
- W2145000217 hasRelatedWork W2139989305 @default.
- W2145000217 hasRelatedWork W2145000217 @default.
- W2145000217 hasRelatedWork W2252985226 @default.
- W2145000217 hasRelatedWork W2390771667 @default.
- W2145000217 hasRelatedWork W3023596811 @default.
- W2145000217 hasRelatedWork W3092162653 @default.
- W2145000217 hasRelatedWork W4293399526 @default.
- W2145000217 hasRelatedWork W2353166013 @default.
- W2145000217 isParatext "false" @default.
- W2145000217 isRetracted "false" @default.
- W2145000217 magId "2145000217" @default.
- W2145000217 workType "article" @default.