FRINK Linked Data Fragments server

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

• W2006786376 endingPage "211" @default.
• W2006786376 startingPage "202" @default.
• W2006786376 abstract "Abstraction is one of the most important strategies for dealing with the state space explosion problem in model checking. With an abstract model, the state space is largely reduced, however, a counterexample found in such a model that does not satisfy the desired property may not exist in the concrete model. Therefore, how to check whether a reported counterexample is spurious is a key problem in the abstraction-refinement loop. Particularly, there are often thousands of millions of states in systems of industrial scale, how to check spurious counterexamples in these systems practically is a significant problem. In this paper, by re-analyzing spurious counterexamples, a new formal definition of spurious path is given. Based on it, efficient algorithms for detecting spurious counterexamples are presented. By the new algorithms, when dealing with infinite counterexamples, the finite prefix to be analyzed will be polynomially shorter than the one dealt by the existing algorithm. Moreover, in practical terms, the new algorithms can naturally be parallelized that makes multi-core processors contributes more in spurious counterexample checking. In addition, by the new algorithms, the state resulting in a spurious path ({false state}) that is hidden shallower will be reported earlier. Hence, as long as a {false state} is detected, lots of iterations for detecting all the {false states} will be avoided. Experimental results show that the new algorithms perform well along with the growth of system scale." @default.
• W2006786376 created "2016-06-24" @default.
• W2006786376 creator A5003990194 @default.
• W2006786376 creator A5071051896 @default.
• W2006786376 date "2013-05-18" @default.
• W2006786376 modified "2023-09-24" @default.
• W2006786376 title "Detecting spurious counterexamples efficiently in abstract model checking" @default.
• W2006786376 cites W1491750481 @default.
• W2006786376 cites W1503170978 @default.
• W2006786376 cites W1536007121 @default.
• W2006786376 cites W1539345619 @default.
• W2006786376 cites W1539795027 @default.
• W2006786376 cites W1554850964 @default.
• W2006786376 cites W1583869287 @default.
• W2006786376 cites W1590315663 @default.
• W2006786376 cites W1593428110 @default.
• W2006786376 cites W1596552075 @default.
• W2006786376 cites W1605593319 @default.
• W2006786376 cites W1680791603 @default.
• W2006786376 cites W1779418668 @default.
• W2006786376 cites W1965237160 @default.
• W2006786376 cites W1991405126 @default.
• W2006786376 cites W2069919327 @default.
• W2006786376 cites W2075277371 @default.
• W2006786376 cites W2103351789 @default.
• W2006786376 cites W2107002931 @default.
• W2006786376 cites W2108898597 @default.
• W2006786376 cites W2123298155 @default.
• W2006786376 cites W2127574686 @default.
• W2006786376 cites W2141393830 @default.
• W2006786376 cites W2158395308 @default.
• W2006786376 cites W2158493044 @default.
• W2006786376 cites W2162284942 @default.
• W2006786376 cites W2295903414 @default.
• W2006786376 doi "https://doi.org/10.5555/2486788.2486816" @default.
• W2006786376 hasPublicationYear "2013" @default.
• W2006786376 type Work @default.
• W2006786376 sameAs 2006786376 @default.
• W2006786376 citedByCount "2" @default.
• W2006786376 countsByYear W20067863762015 @default.
• W2006786376 countsByYear W20067863762020 @default.
• W2006786376 crossrefType "proceedings-article" @default.
• W2006786376 hasAuthorship W2006786376A5003990194 @default.
• W2006786376 hasAuthorship W2006786376A5071051896 @default.
• W2006786376 hasConcept C105795698 @default.
• W2006786376 hasConcept C110251889 @default.
• W2006786376 hasConcept C111472728 @default.
• W2006786376 hasConcept C111498074 @default.
• W2006786376 hasConcept C11413529 @default.
• W2006786376 hasConcept C118615104 @default.
• W2006786376 hasConcept C119857082 @default.
• W2006786376 hasConcept C124304363 @default.
• W2006786376 hasConcept C138885662 @default.
• W2006786376 hasConcept C162838799 @default.
• W2006786376 hasConcept C199360897 @default.
• W2006786376 hasConcept C2777735758 @default.
• W2006786376 hasConcept C33923547 @default.
• W2006786376 hasConcept C41008148 @default.
• W2006786376 hasConcept C48103436 @default.
• W2006786376 hasConcept C72434380 @default.
• W2006786376 hasConcept C80444323 @default.
• W2006786376 hasConcept C97256817 @default.
• W2006786376 hasConceptScore W2006786376C105795698 @default.
• W2006786376 hasConceptScore W2006786376C110251889 @default.
• W2006786376 hasConceptScore W2006786376C111472728 @default.
• W2006786376 hasConceptScore W2006786376C111498074 @default.
• W2006786376 hasConceptScore W2006786376C11413529 @default.
• W2006786376 hasConceptScore W2006786376C118615104 @default.
• W2006786376 hasConceptScore W2006786376C119857082 @default.
• W2006786376 hasConceptScore W2006786376C124304363 @default.
• W2006786376 hasConceptScore W2006786376C138885662 @default.
• W2006786376 hasConceptScore W2006786376C162838799 @default.
• W2006786376 hasConceptScore W2006786376C199360897 @default.
• W2006786376 hasConceptScore W2006786376C2777735758 @default.
• W2006786376 hasConceptScore W2006786376C33923547 @default.
• W2006786376 hasConceptScore W2006786376C41008148 @default.
• W2006786376 hasConceptScore W2006786376C48103436 @default.
• W2006786376 hasConceptScore W2006786376C72434380 @default.
• W2006786376 hasConceptScore W2006786376C80444323 @default.
• W2006786376 hasConceptScore W2006786376C97256817 @default.
• W2006786376 hasLocation W20067863761 @default.
• W2006786376 hasOpenAccess W2006786376 @default.
• W2006786376 hasPrimaryLocation W20067863761 @default.
• W2006786376 hasRelatedWork W1567218086 @default.
• W2006786376 hasRelatedWork W1760035367 @default.
• W2006786376 hasRelatedWork W185100361 @default.
• W2006786376 hasRelatedWork W1852847460 @default.
• W2006786376 hasRelatedWork W1867405698 @default.
• W2006786376 hasRelatedWork W1967993207 @default.
• W2006786376 hasRelatedWork W2069927762 @default.
• W2006786376 hasRelatedWork W2086787591 @default.
• W2006786376 hasRelatedWork W2105878511 @default.
• W2006786376 hasRelatedWork W2129317183 @default.
• W2006786376 hasRelatedWork W2138997203 @default.
• W2006786376 hasRelatedWork W2167626454 @default.
• W2006786376 hasRelatedWork W2170571869 @default.
• W2006786376 hasRelatedWork W2171360145 @default.
• W2006786376 hasRelatedWork W2182272118 @default.

• next