Matches in SemOpenAlex for { <https://semopenalex.org/work/W182860647> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W182860647 abstract "Model Checkers are tools for the automated verification of concurrent systems. The concurrent system models used by model checkers are typically global state diagrams or petri nets. The size of such reachability system models, and thus search effort and time, explodes exponentially with the size of the concurrent system. This explosion places limits the size of the concurrent systems which can be verified using model checkers.A system model, local directed graphs, which increases the envelope of concurrent systems which may be verified using model checkers is introduced in this dissertation.The local directed graph model is not a monolithic system model like global state diagrams or petri net reachability structures. Instead, the local directed graph model consists of N directed graphs, one for each process composing the concurrent system. Each directed graph describes all possible executions of the process it models with respect to the executions of all other processes.Theoretical and empirical results are presented which show that the local directed graph to be smaller, in most cases, than the corresponding global state diagram model. Algorithms for the generation of local directed graphs, and the construction of a model checkers based on local directed graphs are given.The use of local directed graphs for model checking requires the use of indexing in the temporal logic formula specifying concurrent system properties. The grammar and semantics of a temporal logic language modified for this task, LogicTool CTL, are given. Extensive examples illustrating the use of LogicTool CTL for specifying concurrent system properties are given." @default.
- W182860647 created "2016-06-24" @default.
- W182860647 creator A5019443753 @default.
- W182860647 date "1992-01-01" @default.
- W182860647 modified "2023-09-23" @default.
- W182860647 title "Local directed graphs" @default.
- W182860647 hasPublicationYear "1992" @default.
- W182860647 type Work @default.
- W182860647 sameAs 182860647 @default.
- W182860647 citedByCount "2" @default.
- W182860647 crossrefType "journal-article" @default.
- W182860647 hasAuthorship W182860647A5019443753 @default.
- W182860647 hasConcept C110251889 @default.
- W182860647 hasConcept C11413529 @default.
- W182860647 hasConcept C132525143 @default.
- W182860647 hasConcept C136643341 @default.
- W182860647 hasConcept C146380142 @default.
- W182860647 hasConcept C198008173 @default.
- W182860647 hasConcept C199360897 @default.
- W182860647 hasConcept C25016198 @default.
- W182860647 hasConcept C38677869 @default.
- W182860647 hasConcept C41008148 @default.
- W182860647 hasConcept C80444323 @default.
- W182860647 hasConceptScore W182860647C110251889 @default.
- W182860647 hasConceptScore W182860647C11413529 @default.
- W182860647 hasConceptScore W182860647C132525143 @default.
- W182860647 hasConceptScore W182860647C136643341 @default.
- W182860647 hasConceptScore W182860647C146380142 @default.
- W182860647 hasConceptScore W182860647C198008173 @default.
- W182860647 hasConceptScore W182860647C199360897 @default.
- W182860647 hasConceptScore W182860647C25016198 @default.
- W182860647 hasConceptScore W182860647C38677869 @default.
- W182860647 hasConceptScore W182860647C41008148 @default.
- W182860647 hasConceptScore W182860647C80444323 @default.
- W182860647 hasLocation W1828606471 @default.
- W182860647 hasOpenAccess W182860647 @default.
- W182860647 hasPrimaryLocation W1828606471 @default.
- W182860647 hasRelatedWork W135494263 @default.
- W182860647 hasRelatedWork W1554850964 @default.
- W182860647 hasRelatedWork W1591875060 @default.
- W182860647 hasRelatedWork W1941102682 @default.
- W182860647 hasRelatedWork W2129659049 @default.
- W182860647 hasRelatedWork W2214226032 @default.
- W182860647 hasRelatedWork W2260592993 @default.
- W182860647 hasRelatedWork W2265529395 @default.
- W182860647 hasRelatedWork W2272690707 @default.
- W182860647 hasRelatedWork W2485579498 @default.
- W182860647 hasRelatedWork W2497391310 @default.
- W182860647 hasRelatedWork W2502580831 @default.
- W182860647 hasRelatedWork W2968116434 @default.
- W182860647 hasRelatedWork W3005951833 @default.
- W182860647 hasRelatedWork W3093108013 @default.
- W182860647 hasRelatedWork W3131940921 @default.
- W182860647 hasRelatedWork W3167364034 @default.
- W182860647 hasRelatedWork W6578926 @default.
- W182860647 hasRelatedWork W98168214 @default.
- W182860647 hasRelatedWork W2303470490 @default.
- W182860647 isParatext "false" @default.
- W182860647 isRetracted "false" @default.
- W182860647 magId "182860647" @default.
- W182860647 workType "article" @default.