FRINK Linked Data Fragments server

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

• W1490609548 endingPage "105" @default.
• W1490609548 startingPage "89" @default.
• W1490609548 abstract "Abstraction is a fundamental technique that enables the verification of large systems. In symbolic model checking, abstractions are defined by formulas that relate concrete and abstract variables. In predicate abstraction, the abstract variables are equivalent to some predicates over the concrete variables. In order to apply model checking on the abstract state space, it is usually necessary to compute a quantifier-free formula that is equivalent to the abstract transition relation. In predicate abstraction, the quantifier elimination can be obtained by solving an ALLSAT problem. In many practical cases, this computation results into a bottleneck. In this paper, we propose a new algorithm that combines abstraction with bounded model checking and k-induction. The algorithm does not rely on quantifier elimination, but encodes the model checking problem over the abstract state space into SAT problems. The algorithm is a novelty in the state-of-the-art of abstract model checking because it avoids computing the abstraction. An experimental evaluation with case studies taken from an industrial project shows that the new algorithm is more efficient and reaches in some cases a time improvement that is exponential in the number of predicates." @default.
• W1490609548 created "2016-06-24" @default.
• W1490609548 creator A5018618502 @default.
• W1490609548 date "2009-01-01" @default.
• W1490609548 modified "2023-10-01" @default.
• W1490609548 title "Abstract Model Checking without Computing the Abstraction" @default.
• W1490609548 cites W1495266209 @default.
• W1490609548 cites W1497571013 @default.
• W1490609548 cites W1502837501 @default.
• W1490609548 cites W1506588809 @default.
• W1490609548 cites W1536007121 @default.
• W1490609548 cites W1544718909 @default.
• W1490609548 cites W1565898282 @default.
• W1490609548 cites W1593428110 @default.
• W1490609548 cites W1594976552 @default.
• W1490609548 cites W1600009974 @default.
• W1490609548 cites W1601517679 @default.
• W1490609548 cites W1787074469 @default.
• W1490609548 cites W1836483134 @default.
• W1490609548 cites W1992946078 @default.
• W1490609548 cites W1993855479 @default.
• W1490609548 cites W2046239089 @default.
• W1490609548 cites W2048355938 @default.
• W1490609548 cites W2061438988 @default.
• W1490609548 cites W2077426630 @default.
• W1490609548 cites W2080593426 @default.
• W1490609548 cites W2134147303 @default.
• W1490609548 cites W2158395308 @default.
• W1490609548 cites W2295903414 @default.
• W1490609548 doi "https://doi.org/10.1007/978-3-642-05089-3_7" @default.
• W1490609548 hasPublicationYear "2009" @default.
• W1490609548 type Work @default.
• W1490609548 sameAs 1490609548 @default.
• W1490609548 citedByCount "25" @default.
• W1490609548 countsByYear W14906095482012 @default.
• W1490609548 countsByYear W14906095482013 @default.
• W1490609548 countsByYear W14906095482014 @default.
• W1490609548 countsByYear W14906095482015 @default.
• W1490609548 countsByYear W14906095482016 @default.
• W1490609548 countsByYear W14906095482017 @default.
• W1490609548 countsByYear W14906095482018 @default.
• W1490609548 countsByYear W14906095482019 @default.
• W1490609548 countsByYear W14906095482021 @default.
• W1490609548 countsByYear W14906095482023 @default.
• W1490609548 crossrefType "book-chapter" @default.
• W1490609548 hasAuthorship W1490609548A5018618502 @default.
• W1490609548 hasConcept C105795698 @default.
• W1490609548 hasConcept C110251889 @default.
• W1490609548 hasConcept C111472728 @default.
• W1490609548 hasConcept C11413529 @default.
• W1490609548 hasConcept C124304363 @default.
• W1490609548 hasConcept C134306372 @default.
• W1490609548 hasConcept C138885662 @default.
• W1490609548 hasConcept C140146324 @default.
• W1490609548 hasConcept C145243422 @default.
• W1490609548 hasConcept C154690210 @default.
• W1490609548 hasConcept C167822520 @default.
• W1490609548 hasConcept C199360897 @default.
• W1490609548 hasConcept C23123167 @default.
• W1490609548 hasConcept C2779907942 @default.
• W1490609548 hasConcept C30888246 @default.
• W1490609548 hasConcept C32278780 @default.
• W1490609548 hasConcept C33923547 @default.
• W1490609548 hasConcept C34388435 @default.
• W1490609548 hasConcept C41008148 @default.
• W1490609548 hasConcept C45374587 @default.
• W1490609548 hasConcept C72434380 @default.
• W1490609548 hasConcept C80444323 @default.
• W1490609548 hasConceptScore W1490609548C105795698 @default.
• W1490609548 hasConceptScore W1490609548C110251889 @default.
• W1490609548 hasConceptScore W1490609548C111472728 @default.
• W1490609548 hasConceptScore W1490609548C11413529 @default.
• W1490609548 hasConceptScore W1490609548C124304363 @default.
• W1490609548 hasConceptScore W1490609548C134306372 @default.
• W1490609548 hasConceptScore W1490609548C138885662 @default.
• W1490609548 hasConceptScore W1490609548C140146324 @default.
• W1490609548 hasConceptScore W1490609548C145243422 @default.
• W1490609548 hasConceptScore W1490609548C154690210 @default.
• W1490609548 hasConceptScore W1490609548C167822520 @default.
• W1490609548 hasConceptScore W1490609548C199360897 @default.
• W1490609548 hasConceptScore W1490609548C23123167 @default.
• W1490609548 hasConceptScore W1490609548C2779907942 @default.
• W1490609548 hasConceptScore W1490609548C30888246 @default.
• W1490609548 hasConceptScore W1490609548C32278780 @default.
• W1490609548 hasConceptScore W1490609548C33923547 @default.
• W1490609548 hasConceptScore W1490609548C34388435 @default.
• W1490609548 hasConceptScore W1490609548C41008148 @default.
• W1490609548 hasConceptScore W1490609548C45374587 @default.
• W1490609548 hasConceptScore W1490609548C72434380 @default.
• W1490609548 hasConceptScore W1490609548C80444323 @default.
• W1490609548 hasLocation W14906095481 @default.
• W1490609548 hasOpenAccess W1490609548 @default.
• W1490609548 hasPrimaryLocation W14906095481 @default.
• W1490609548 hasRelatedWork W1490609548 @default.
• W1490609548 hasRelatedWork W1565898282 @default.
• W1490609548 hasRelatedWork W1572578464 @default.
• W1490609548 hasRelatedWork W1601517679 @default.
• W1490609548 hasRelatedWork W2149977550 @default.

• next