Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286892938> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4286892938 abstract "Model Checking is widely applied in verifying complicated and especially concurrent systems. Despite of its popularity, model checking suffers from the state space explosion problem that restricts it from being applied to certain systems, or specifications. Many works have been proposed in the past to address the state space explosion problem, and they have achieved some success, but the inherent complexity still remains an obstacle for purely symbolic approaches. In this paper, we propose a Graph Neural Network (GNN) based approach for model checking, where the model is expressed using a B{u}chi automaton and the property to be verified is expressed using Linear Temporal Logic (LTL). We express the model as a GNN, and propose a novel node embedding framework that encodes the LTL property and characteristics of the model. We reduce the LTL model checking problem to a graph classification problem, where there are two classes, 1 (if the model satisfies the specification) and 0 (if the model does not satisfy the specification). The experimental results show that our framework is up to 17 times faster than state-of-the-art tools. Our approach is particularly useful when dealing with very large LTL formulae and small to moderate sized models." @default.
- W4286892938 created "2022-07-25" @default.
- W4286892938 creator A5003153354 @default.
- W4286892938 creator A5038045521 @default.
- W4286892938 date "2021-10-27" @default.
- W4286892938 modified "2023-10-17" @default.
- W4286892938 title "A GNN Based Approach to LTL Model Checking" @default.
- W4286892938 doi "https://doi.org/10.48550/arxiv.2110.14824" @default.
- W4286892938 hasPublicationYear "2021" @default.
- W4286892938 type Work @default.
- W4286892938 citedByCount "0" @default.
- W4286892938 crossrefType "posted-content" @default.
- W4286892938 hasAuthorship W4286892938A5003153354 @default.
- W4286892938 hasAuthorship W4286892938A5038045521 @default.
- W4286892938 hasBestOaLocation W42868929381 @default.
- W4286892938 hasConcept C105795698 @default.
- W4286892938 hasConcept C110251889 @default.
- W4286892938 hasConcept C111472728 @default.
- W4286892938 hasConcept C112505250 @default.
- W4286892938 hasConcept C11413529 @default.
- W4286892938 hasConcept C132525143 @default.
- W4286892938 hasConcept C138885662 @default.
- W4286892938 hasConcept C154945302 @default.
- W4286892938 hasConcept C161913894 @default.
- W4286892938 hasConcept C165753454 @default.
- W4286892938 hasConcept C189950617 @default.
- W4286892938 hasConcept C194525867 @default.
- W4286892938 hasConcept C25016198 @default.
- W4286892938 hasConcept C30888246 @default.
- W4286892938 hasConcept C33923547 @default.
- W4286892938 hasConcept C41008148 @default.
- W4286892938 hasConcept C41608201 @default.
- W4286892938 hasConcept C4777664 @default.
- W4286892938 hasConcept C48103436 @default.
- W4286892938 hasConcept C72434380 @default.
- W4286892938 hasConcept C80444323 @default.
- W4286892938 hasConceptScore W4286892938C105795698 @default.
- W4286892938 hasConceptScore W4286892938C110251889 @default.
- W4286892938 hasConceptScore W4286892938C111472728 @default.
- W4286892938 hasConceptScore W4286892938C112505250 @default.
- W4286892938 hasConceptScore W4286892938C11413529 @default.
- W4286892938 hasConceptScore W4286892938C132525143 @default.
- W4286892938 hasConceptScore W4286892938C138885662 @default.
- W4286892938 hasConceptScore W4286892938C154945302 @default.
- W4286892938 hasConceptScore W4286892938C161913894 @default.
- W4286892938 hasConceptScore W4286892938C165753454 @default.
- W4286892938 hasConceptScore W4286892938C189950617 @default.
- W4286892938 hasConceptScore W4286892938C194525867 @default.
- W4286892938 hasConceptScore W4286892938C25016198 @default.
- W4286892938 hasConceptScore W4286892938C30888246 @default.
- W4286892938 hasConceptScore W4286892938C33923547 @default.
- W4286892938 hasConceptScore W4286892938C41008148 @default.
- W4286892938 hasConceptScore W4286892938C41608201 @default.
- W4286892938 hasConceptScore W4286892938C4777664 @default.
- W4286892938 hasConceptScore W4286892938C48103436 @default.
- W4286892938 hasConceptScore W4286892938C72434380 @default.
- W4286892938 hasConceptScore W4286892938C80444323 @default.
- W4286892938 hasLocation W42868929381 @default.
- W4286892938 hasOpenAccess W4286892938 @default.
- W4286892938 hasPrimaryLocation W42868929381 @default.
- W4286892938 hasRelatedWork W1546295742 @default.
- W4286892938 hasRelatedWork W2013635074 @default.
- W4286892938 hasRelatedWork W2013878945 @default.
- W4286892938 hasRelatedWork W2103740034 @default.
- W4286892938 hasRelatedWork W2378040915 @default.
- W4286892938 hasRelatedWork W2529990979 @default.
- W4286892938 hasRelatedWork W2604575008 @default.
- W4286892938 hasRelatedWork W3209681654 @default.
- W4286892938 hasRelatedWork W4286892938 @default.
- W4286892938 hasRelatedWork W4313193894 @default.
- W4286892938 isParatext "false" @default.
- W4286892938 isRetracted "false" @default.
- W4286892938 workType "article" @default.