FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4213425101> ?p ?o ?g. }

• W4213425101 endingPage "950" @default.
• W4213425101 startingPage "933" @default.
• W4213425101 abstract "We propose a tester-based symbolic algorithm to incrementally generate tree-like witnesses (the dual concept of counterexamples) for branching-time logic CTL*. The CTL* witnesses are state transition directed graphs of tree-like structure in which all strongly connected components are cycles, and all branches are lasso paths with shortest prefixes. The states and transitions in these graphs may be respectively attached with satisfied state and path subformulas as annotations for intelligibility. The correctness of the lasso path generation algorithm is proved. We have developed an ordered binary decision diagrams based symbolic model checker MCTK2 for CTL* in which the proposed witness generation algorithm has been implemented. To make the generated witnesses graphs more succinct, several optimization strategies are applied to reduce the number of annotations and avoid constructing branching paths as much as possible. The interactive visualization interface of MCTK2 enables users to conveniently inspect counterexamples and expand branches of interest such that they can incrementally analyze larger and more complex counterexamples." @default.
• W4213425101 created "2022-02-25" @default.
• W4213425101 creator A5004771219 @default.
• W4213425101 creator A5009273112 @default.
• W4213425101 creator A5029158711 @default.
• W4213425101 creator A5069206151 @default.
• W4213425101 creator A5079307729 @default.
• W4213425101 date "2022-06-01" @default.
• W4213425101 modified "2023-10-14" @default.
• W4213425101 title "Incremental Witness Generation for Branching-Time Logic CTL*" @default.
• W4213425101 cites W1489391022 @default.
• W4213425101 cites W1517771483 @default.
• W4213425101 cites W1520816873 @default.
• W4213425101 cites W1549312786 @default.
• W4213425101 cites W2020306722 @default.
• W4213425101 cites W2031522732 @default.
• W4213425101 cites W2080267935 @default.
• W4213425101 cites W2101577148 @default.
• W4213425101 cites W2186626863 @default.
• W4213425101 cites W233122475 @default.
• W4213425101 cites W2742487619 @default.
• W4213425101 cites W2781055355 @default.
• W4213425101 cites W2808842104 @default.
• W4213425101 cites W2909396580 @default.
• W4213425101 cites W2912640545 @default.
• W4213425101 cites W3020741357 @default.
• W4213425101 cites W3139937676 @default.
• W4213425101 cites W4236140969 @default.
• W4213425101 cites W4239629804 @default.
• W4213425101 doi "https://doi.org/10.1109/tr.2022.3146200" @default.
• W4213425101 hasPublicationYear "2022" @default.
• W4213425101 type Work @default.
• W4213425101 citedByCount "0" @default.
• W4213425101 crossrefType "journal-article" @default.
• W4213425101 hasAuthorship W4213425101A5004771219 @default.
• W4213425101 hasAuthorship W4213425101A5009273112 @default.
• W4213425101 hasAuthorship W4213425101A5029158711 @default.
• W4213425101 hasAuthorship W4213425101A5069206151 @default.
• W4213425101 hasAuthorship W4213425101A5079307729 @default.
• W4213425101 hasConcept C110251889 @default.
• W4213425101 hasConcept C11413529 @default.
• W4213425101 hasConcept C118615104 @default.
• W4213425101 hasConcept C128896722 @default.
• W4213425101 hasConcept C147969180 @default.
• W4213425101 hasConcept C154317977 @default.
• W4213425101 hasConcept C162319229 @default.
• W4213425101 hasConcept C162838799 @default.
• W4213425101 hasConcept C185592680 @default.
• W4213425101 hasConcept C190290938 @default.
• W4213425101 hasConcept C198008173 @default.
• W4213425101 hasConcept C199360897 @default.
• W4213425101 hasConcept C202751555 @default.
• W4213425101 hasConcept C2777735758 @default.
• W4213425101 hasConcept C3309909 @default.
• W4213425101 hasConcept C33923547 @default.
• W4213425101 hasConcept C41008148 @default.
• W4213425101 hasConcept C55439883 @default.
• W4213425101 hasConcept C55493867 @default.
• W4213425101 hasConcept C80444323 @default.
• W4213425101 hasConceptScore W4213425101C110251889 @default.
• W4213425101 hasConceptScore W4213425101C11413529 @default.
• W4213425101 hasConceptScore W4213425101C118615104 @default.
• W4213425101 hasConceptScore W4213425101C128896722 @default.
• W4213425101 hasConceptScore W4213425101C147969180 @default.
• W4213425101 hasConceptScore W4213425101C154317977 @default.
• W4213425101 hasConceptScore W4213425101C162319229 @default.
• W4213425101 hasConceptScore W4213425101C162838799 @default.
• W4213425101 hasConceptScore W4213425101C185592680 @default.
• W4213425101 hasConceptScore W4213425101C190290938 @default.
• W4213425101 hasConceptScore W4213425101C198008173 @default.
• W4213425101 hasConceptScore W4213425101C199360897 @default.
• W4213425101 hasConceptScore W4213425101C202751555 @default.
• W4213425101 hasConceptScore W4213425101C2777735758 @default.
• W4213425101 hasConceptScore W4213425101C3309909 @default.
• W4213425101 hasConceptScore W4213425101C33923547 @default.
• W4213425101 hasConceptScore W4213425101C41008148 @default.
• W4213425101 hasConceptScore W4213425101C55439883 @default.
• W4213425101 hasConceptScore W4213425101C55493867 @default.
• W4213425101 hasConceptScore W4213425101C80444323 @default.
• W4213425101 hasFunder F4320321001 @default.
• W4213425101 hasFunder F4320321878 @default.
• W4213425101 hasIssue "2" @default.
• W4213425101 hasLocation W42134251011 @default.
• W4213425101 hasOpenAccess W4213425101 @default.
• W4213425101 hasPrimaryLocation W42134251011 @default.
• W4213425101 hasRelatedWork W1489260687 @default.
• W4213425101 hasRelatedWork W1554387452 @default.
• W4213425101 hasRelatedWork W1850203898 @default.
• W4213425101 hasRelatedWork W2079848794 @default.
• W4213425101 hasRelatedWork W2125040344 @default.
• W4213425101 hasRelatedWork W2139914570 @default.
• W4213425101 hasRelatedWork W2349952486 @default.
• W4213425101 hasRelatedWork W2404427064 @default.
• W4213425101 hasRelatedWork W2913786471 @default.
• W4213425101 hasRelatedWork W2584649593 @default.
• W4213425101 hasVolume "71" @default.
• W4213425101 isParatext "false" @default.
• W4213425101 isRetracted "false" @default.

• next