Matches in SemOpenAlex for { <https://semopenalex.org/work/W2903886642> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2903886642 abstract "Model Checking is at the heart of formal methods for software and hardware verification. In this area of active research, Bounded Model Checking (BMC) and k-induction have reached very impressive results, especially when both methods are working together. They are based on a common approach that unrolls the transition relation, but each method serves a different purpose in practice. BMC is usually used for bugs findings, while k-induction aims at building inductive invariants. The ZigZag approach, proposed 15 years ago, takes benefit from both strategies by successively calling each one of them, while trying to share a lot of information between calls thanks to the mechanism of SAT clauses learning. Despite the practical importance of the ZigZag algorithm, it was mainly used forwardly until last year. The transition relation was unrolled by increasing depths only. However, as stated by the authors of ZigZag themselves, it was possible to consider the ZigZag approach backwardly. The experimental study of backward zigzag performances was only proposed one year ago. In this paper, we propose to extend the idea of the ZigZag algorithm by allowing to unroll the transitions from the middle. This has the nice property of allowing the SAT solver to keep learnt clauses that are both close to the initial state and to the bad state in the search. Our experimental study however shows that the best option for ZigZag is still to perform it backward, as stated in a previous work. However, we also show that our hybrid approach offers the same performances as forward ZigZag, while allowing more flexible strategies to be developed in the future, for example by choosing the right transition to expand." @default.
- W2903886642 created "2018-12-22" @default.
- W2903886642 creator A5011241601 @default.
- W2903886642 creator A5025996497 @default.
- W2903886642 date "2018-11-01" @default.
- W2903886642 modified "2023-09-25" @default.
- W2903886642 title "Zigzagging Strategies for Temporal Induction" @default.
- W2903886642 cites W1495266209 @default.
- W2903886642 cites W1511069520 @default.
- W2903886642 cites W1518705996 @default.
- W2903886642 cites W1787074469 @default.
- W2903886642 cites W1950282396 @default.
- W2903886642 cites W2046239089 @default.
- W2903886642 cites W2048051309 @default.
- W2903886642 cites W2126662120 @default.
- W2903886642 cites W2142785340 @default.
- W2903886642 cites W2807096565 @default.
- W2903886642 cites W78552530 @default.
- W2903886642 doi "https://doi.org/10.1109/ictai.2018.00117" @default.
- W2903886642 hasPublicationYear "2018" @default.
- W2903886642 type Work @default.
- W2903886642 sameAs 2903886642 @default.
- W2903886642 citedByCount "0" @default.
- W2903886642 crossrefType "proceedings-article" @default.
- W2903886642 hasAuthorship W2903886642A5011241601 @default.
- W2903886642 hasAuthorship W2903886642A5025996497 @default.
- W2903886642 hasConcept C110251889 @default.
- W2903886642 hasConcept C11413529 @default.
- W2903886642 hasConcept C124101348 @default.
- W2903886642 hasConcept C134306372 @default.
- W2903886642 hasConcept C192271897 @default.
- W2903886642 hasConcept C199360897 @default.
- W2903886642 hasConcept C2524010 @default.
- W2903886642 hasConcept C25343380 @default.
- W2903886642 hasConcept C2777904410 @default.
- W2903886642 hasConcept C2778770139 @default.
- W2903886642 hasConcept C33923547 @default.
- W2903886642 hasConcept C34388435 @default.
- W2903886642 hasConcept C41008148 @default.
- W2903886642 hasConcept C48103436 @default.
- W2903886642 hasConcept C80444323 @default.
- W2903886642 hasConceptScore W2903886642C110251889 @default.
- W2903886642 hasConceptScore W2903886642C11413529 @default.
- W2903886642 hasConceptScore W2903886642C124101348 @default.
- W2903886642 hasConceptScore W2903886642C134306372 @default.
- W2903886642 hasConceptScore W2903886642C192271897 @default.
- W2903886642 hasConceptScore W2903886642C199360897 @default.
- W2903886642 hasConceptScore W2903886642C2524010 @default.
- W2903886642 hasConceptScore W2903886642C25343380 @default.
- W2903886642 hasConceptScore W2903886642C2777904410 @default.
- W2903886642 hasConceptScore W2903886642C2778770139 @default.
- W2903886642 hasConceptScore W2903886642C33923547 @default.
- W2903886642 hasConceptScore W2903886642C34388435 @default.
- W2903886642 hasConceptScore W2903886642C41008148 @default.
- W2903886642 hasConceptScore W2903886642C48103436 @default.
- W2903886642 hasConceptScore W2903886642C80444323 @default.
- W2903886642 hasLocation W29038866421 @default.
- W2903886642 hasOpenAccess W2903886642 @default.
- W2903886642 hasPrimaryLocation W29038866421 @default.
- W2903886642 hasRelatedWork W1237749114 @default.
- W2903886642 hasRelatedWork W165859352 @default.
- W2903886642 hasRelatedWork W166194254 @default.
- W2903886642 hasRelatedWork W193176855 @default.
- W2903886642 hasRelatedWork W2039812824 @default.
- W2903886642 hasRelatedWork W2139925070 @default.
- W2903886642 hasRelatedWork W2144102767 @default.
- W2903886642 hasRelatedWork W2186091528 @default.
- W2903886642 hasRelatedWork W2335488644 @default.
- W2903886642 hasRelatedWork W2400663584 @default.
- W2903886642 hasRelatedWork W2468486877 @default.
- W2903886642 hasRelatedWork W2496887343 @default.
- W2903886642 hasRelatedWork W2568672420 @default.
- W2903886642 hasRelatedWork W2790184291 @default.
- W2903886642 hasRelatedWork W2800531114 @default.
- W2903886642 hasRelatedWork W2946320426 @default.
- W2903886642 hasRelatedWork W2965255371 @default.
- W2903886642 hasRelatedWork W3103927822 @default.
- W2903886642 hasRelatedWork W69095976 @default.
- W2903886642 hasRelatedWork W2397860154 @default.
- W2903886642 isParatext "false" @default.
- W2903886642 isRetracted "false" @default.
- W2903886642 magId "2903886642" @default.
- W2903886642 workType "article" @default.