Matches in SemOpenAlex for { <https://semopenalex.org/work/W2183074746> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2183074746 abstract "To improve symbolic reachability analysis in the model checking toolset LTSmin, we present two improvements to existing reachability algorithms. LTSmin uses a disjunctive partitioning scheme to efficiently analyze models of asynchronous systems. In these models transitions can be partitioned into groups, which modify only a small part of the state vector. Currently, there are no well defined notions, for whether a transition group reads and/or writes to an element in the state vector, which can be used in symbolic algorithms. Therefore, we present new definitions for read and write dependencies and show how algorithms can exploit these. This improvement always results in faster state space generation and many models such as 1-safe Petri nets highly benefit of these changes. A major issue we solved to separate dependencies correctly is that we had to cope with copying values. We provide examples that were intractable for LTSmin before, but can now be computed in a matter of minutes. A transition in a model specification is often of the form “if condition(x1,...,xn) =⇒ A . X(x1’,...,xn’)”. Our second improvement divides the condition into multiple conjuncts. These conjuncts can then be evaluated separately. Symbolic algorithms can exploit this information and prevent computing successors for large sets of states for only one conjunct evaluation. This greatly speeds up state space generation for models such as Sokoban or dining philosophers. We provide examples that show a speedup ranging from twice as fast to hundreds of times faster. An important issue in algorithms that exploit guard-splitting is that they need to support a ternary logic for the evaluation of guards. This is due to the fact that a guard can not only evaluate to true or false, but also to ‘maybe’. Consider for example a term rewriting system that splits the term someterm ∧ false and rewrites both conjuncts individually. We present clear benchmarking results in the form of scatter plots with time and memory usage as well as tables with detailed information about the size of the data structures. We make some important assumptions such as on the completeness of model specifications. We use these assumptions and the benchmarking results to validate our work." @default.
- W2183074746 created "2016-06-24" @default.
- W2183074746 creator A5009344635 @default.
- W2183074746 creator A5012697499 @default.
- W2183074746 creator A5052045186 @default.
- W2183074746 creator A5083632513 @default.
- W2183074746 date "2014-01-01" @default.
- W2183074746 modified "2023-09-26" @default.
- W2183074746 title "Improving Reachability Analysis in Ltsmin" @default.
- W2183074746 cites W125115239 @default.
- W2183074746 cites W1482530017 @default.
- W2183074746 cites W155456114 @default.
- W2183074746 cites W157143937 @default.
- W2183074746 cites W1629693692 @default.
- W2183074746 cites W1670747209 @default.
- W2183074746 cites W1850929791 @default.
- W2183074746 cites W2104473263 @default.
- W2183074746 cites W2148239084 @default.
- W2183074746 cites W2167903312 @default.
- W2183074746 cites W2237577134 @default.
- W2183074746 cites W61890703 @default.
- W2183074746 hasPublicationYear "2014" @default.
- W2183074746 type Work @default.
- W2183074746 sameAs 2183074746 @default.
- W2183074746 citedByCount "0" @default.
- W2183074746 crossrefType "journal-article" @default.
- W2183074746 hasAuthorship W2183074746A5009344635 @default.
- W2183074746 hasAuthorship W2183074746A5012697499 @default.
- W2183074746 hasAuthorship W2183074746A5052045186 @default.
- W2183074746 hasAuthorship W2183074746A5083632513 @default.
- W2183074746 hasConcept C105795698 @default.
- W2183074746 hasConcept C110251889 @default.
- W2183074746 hasConcept C11413529 @default.
- W2183074746 hasConcept C136643341 @default.
- W2183074746 hasConcept C141141315 @default.
- W2183074746 hasConcept C151319957 @default.
- W2183074746 hasConcept C165696696 @default.
- W2183074746 hasConcept C173608175 @default.
- W2183074746 hasConcept C17744445 @default.
- W2183074746 hasConcept C199360897 @default.
- W2183074746 hasConcept C199539241 @default.
- W2183074746 hasConcept C2779151265 @default.
- W2183074746 hasConcept C31258907 @default.
- W2183074746 hasConcept C33923547 @default.
- W2183074746 hasConcept C38652104 @default.
- W2183074746 hasConcept C38677869 @default.
- W2183074746 hasConcept C41008148 @default.
- W2183074746 hasConcept C48103436 @default.
- W2183074746 hasConcept C68339613 @default.
- W2183074746 hasConcept C72434380 @default.
- W2183074746 hasConcept C80444323 @default.
- W2183074746 hasConceptScore W2183074746C105795698 @default.
- W2183074746 hasConceptScore W2183074746C110251889 @default.
- W2183074746 hasConceptScore W2183074746C11413529 @default.
- W2183074746 hasConceptScore W2183074746C136643341 @default.
- W2183074746 hasConceptScore W2183074746C141141315 @default.
- W2183074746 hasConceptScore W2183074746C151319957 @default.
- W2183074746 hasConceptScore W2183074746C165696696 @default.
- W2183074746 hasConceptScore W2183074746C173608175 @default.
- W2183074746 hasConceptScore W2183074746C17744445 @default.
- W2183074746 hasConceptScore W2183074746C199360897 @default.
- W2183074746 hasConceptScore W2183074746C199539241 @default.
- W2183074746 hasConceptScore W2183074746C2779151265 @default.
- W2183074746 hasConceptScore W2183074746C31258907 @default.
- W2183074746 hasConceptScore W2183074746C33923547 @default.
- W2183074746 hasConceptScore W2183074746C38652104 @default.
- W2183074746 hasConceptScore W2183074746C38677869 @default.
- W2183074746 hasConceptScore W2183074746C41008148 @default.
- W2183074746 hasConceptScore W2183074746C48103436 @default.
- W2183074746 hasConceptScore W2183074746C68339613 @default.
- W2183074746 hasConceptScore W2183074746C72434380 @default.
- W2183074746 hasConceptScore W2183074746C80444323 @default.
- W2183074746 hasLocation W21830747461 @default.
- W2183074746 hasOpenAccess W2183074746 @default.
- W2183074746 hasPrimaryLocation W21830747461 @default.
- W2183074746 hasRelatedWork W13883159 @default.
- W2183074746 hasRelatedWork W1504459879 @default.
- W2183074746 hasRelatedWork W1510132912 @default.
- W2183074746 hasRelatedWork W1531108889 @default.
- W2183074746 hasRelatedWork W1745298 @default.
- W2183074746 hasRelatedWork W1748515470 @default.
- W2183074746 hasRelatedWork W1830824646 @default.
- W2183074746 hasRelatedWork W1917769239 @default.
- W2183074746 hasRelatedWork W1988817549 @default.
- W2183074746 hasRelatedWork W2088126145 @default.
- W2183074746 hasRelatedWork W2089938751 @default.
- W2183074746 hasRelatedWork W2105305530 @default.
- W2183074746 hasRelatedWork W2163468719 @default.
- W2183074746 hasRelatedWork W2169411626 @default.
- W2183074746 hasRelatedWork W2467789404 @default.
- W2183074746 hasRelatedWork W2477696314 @default.
- W2183074746 hasRelatedWork W2529529838 @default.
- W2183074746 hasRelatedWork W2625955000 @default.
- W2183074746 hasRelatedWork W2901364762 @default.
- W2183074746 hasRelatedWork W3127981274 @default.
- W2183074746 isParatext "false" @default.
- W2183074746 isRetracted "false" @default.
- W2183074746 magId "2183074746" @default.
- W2183074746 workType "article" @default.