Matches in SemOpenAlex for { <https://semopenalex.org/work/W2980529060> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2980529060 abstract "Timed automata (TA) are a well-established formalism for specifying discrete-state/continuous-time behavior of time-critical reactive systems. Concerning the fundamental analysis problem of comparing a candidate implementation against a specification, both given as TA, it has been shown that timed trace equivalence is undecidable, whereas timed bisimulation equivalence is decidable. The corresponding proof utilizes region graphs, a finite, but generally very space-consuming characterization of TA semantics. Hence, most practical TA tools utilize zone graphs instead, a symbolic and generally more efficient representation of TA semantics, to automate analysis tasks. However, zone graphs only produce sound results for analysis tasks being reducible to plain reachability problems thus being too imprecise for checking timed bisimilarity. In this paper, we propose bounded zone-history graphs, a novel characterization of TA semantics facilitating an adjustable trade-off between precision and scalability of timed-bisimilarity checking. Our tool TimBrCheck is, to the best of our knowledge, the only currently available tool for effectively checking timed bisimilarity and even supports non-deterministic TA with silent moves. We further present experimental results gained from applying our tool to a collection of community benchmarks, providing insights into trade-offs between precision and efficiency, depending on the bound value." @default.
- W2980529060 created "2019-10-25" @default.
- W2980529060 creator A5040241905 @default.
- W2980529060 creator A5056787798 @default.
- W2980529060 creator A5078952597 @default.
- W2980529060 date "2019-10-20" @default.
- W2980529060 modified "2023-10-15" @default.
- W2980529060 title "Checking Timed Bisimulation with Bounded Zone-History Graphs - Technical Report" @default.
- W2980529060 cites W1482233117 @default.
- W2980529060 cites W1490576890 @default.
- W2980529060 cites W1538672397 @default.
- W2980529060 cites W1559986400 @default.
- W2980529060 cites W1561479309 @default.
- W2980529060 cites W1565034387 @default.
- W2980529060 cites W1589336320 @default.
- W2980529060 cites W1601699262 @default.
- W2980529060 cites W1602353442 @default.
- W2980529060 cites W1886746238 @default.
- W2980529060 cites W2000947342 @default.
- W2980529060 cites W2025782239 @default.
- W2980529060 cites W2089546907 @default.
- W2980529060 cites W2091168913 @default.
- W2980529060 cites W2091661303 @default.
- W2980529060 cites W2101269152 @default.
- W2980529060 cites W2130773092 @default.
- W2980529060 cites W2150220388 @default.
- W2980529060 cites W2153273838 @default.
- W2980529060 cites W2155116825 @default.
- W2980529060 cites W2163014247 @default.
- W2980529060 cites W2341171179 @default.
- W2980529060 cites W2621174614 @default.
- W2980529060 cites W3820865 @default.
- W2980529060 cites W59365162 @default.
- W2980529060 hasPublicationYear "2019" @default.
- W2980529060 type Work @default.
- W2980529060 sameAs 2980529060 @default.
- W2980529060 citedByCount "0" @default.
- W2980529060 crossrefType "posted-content" @default.
- W2980529060 hasAuthorship W2980529060A5040241905 @default.
- W2980529060 hasAuthorship W2980529060A5056787798 @default.
- W2980529060 hasAuthorship W2980529060A5078952597 @default.
- W2980529060 hasConcept C110251889 @default.
- W2980529060 hasConcept C112505250 @default.
- W2980529060 hasConcept C118615104 @default.
- W2980529060 hasConcept C134306372 @default.
- W2980529060 hasConcept C135315306 @default.
- W2980529060 hasConcept C136643341 @default.
- W2980529060 hasConcept C153269930 @default.
- W2980529060 hasConcept C184337299 @default.
- W2980529060 hasConcept C192034797 @default.
- W2980529060 hasConcept C199360897 @default.
- W2980529060 hasConcept C2777669093 @default.
- W2980529060 hasConcept C2780069185 @default.
- W2980529060 hasConcept C33923547 @default.
- W2980529060 hasConcept C34388435 @default.
- W2980529060 hasConcept C41008148 @default.
- W2980529060 hasConcept C80444323 @default.
- W2980529060 hasConceptScore W2980529060C110251889 @default.
- W2980529060 hasConceptScore W2980529060C112505250 @default.
- W2980529060 hasConceptScore W2980529060C118615104 @default.
- W2980529060 hasConceptScore W2980529060C134306372 @default.
- W2980529060 hasConceptScore W2980529060C135315306 @default.
- W2980529060 hasConceptScore W2980529060C136643341 @default.
- W2980529060 hasConceptScore W2980529060C153269930 @default.
- W2980529060 hasConceptScore W2980529060C184337299 @default.
- W2980529060 hasConceptScore W2980529060C192034797 @default.
- W2980529060 hasConceptScore W2980529060C199360897 @default.
- W2980529060 hasConceptScore W2980529060C2777669093 @default.
- W2980529060 hasConceptScore W2980529060C2780069185 @default.
- W2980529060 hasConceptScore W2980529060C33923547 @default.
- W2980529060 hasConceptScore W2980529060C34388435 @default.
- W2980529060 hasConceptScore W2980529060C41008148 @default.
- W2980529060 hasConceptScore W2980529060C80444323 @default.
- W2980529060 hasLocation W29805290601 @default.
- W2980529060 hasOpenAccess W2980529060 @default.
- W2980529060 hasPrimaryLocation W29805290601 @default.
- W2980529060 hasRelatedWork W125458475 @default.
- W2980529060 hasRelatedWork W1505030820 @default.
- W2980529060 hasRelatedWork W1526239217 @default.
- W2980529060 hasRelatedWork W1531463573 @default.
- W2980529060 hasRelatedWork W1809409010 @default.
- W2980529060 hasRelatedWork W1872998830 @default.
- W2980529060 hasRelatedWork W1975997547 @default.
- W2980529060 hasRelatedWork W2148906857 @default.
- W2980529060 hasRelatedWork W2153775415 @default.
- W2980529060 hasRelatedWork W2463591852 @default.
- W2980529060 hasRelatedWork W2471844302 @default.
- W2980529060 hasRelatedWork W2763333357 @default.
- W2980529060 hasRelatedWork W2950207863 @default.
- W2980529060 hasRelatedWork W2951811830 @default.
- W2980529060 hasRelatedWork W2970789710 @default.
- W2980529060 hasRelatedWork W3103084107 @default.
- W2980529060 hasRelatedWork W3164183329 @default.
- W2980529060 hasRelatedWork W577075418 @default.
- W2980529060 hasRelatedWork W658731987 @default.
- W2980529060 hasRelatedWork W3100372325 @default.
- W2980529060 isParatext "false" @default.
- W2980529060 isRetracted "false" @default.
- W2980529060 magId "2980529060" @default.
- W2980529060 workType "article" @default.