FRINK Linked Data Fragments server

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

• W2157924561 endingPage "144" @default.
• W2157924561 startingPage "137" @default.
• W2157924561 abstract "Word-level bounded model checking and equivalence checking problems are naturally encoded in the theory of bit-vectors and arrays. The standard practice of deciding formulas of such theories in the hardware industry is either SAT- (using bit-blasting) or SMT-based methods. These methods perform reasoning on a low level but perform it very efficiently. To find alternative potentially promising model checking and equivalence checking methods, a natural idea is to lift reasoning from the bit and bit-vector levels to higher levels. In such an attempt, in [14] we proposed translating memory designs into the Effectively PRopositional (EPR) fragment of first-order logic. The first experiments with using such a translation have been encouraging but raised some questions. Since the high-level encoding we used was incomplete (yet avoiding bit-blasting) some equivalences could not be proved. Another problem was that there was no natural correspondence between models of EPR formulas and bit-vector based models that would demonstrate non-equivalence and hence design errors. This paper addresses these problems by providing more refined translations of equivalence checking problems arising from hardware verification into EPR formulas. We provide three such translations and formulate their properties. All three translations are designed in such a way that models of EPR problems can be translated into bit-vector models demonstrating non-equivalence. We also evaluate the best EPR solvers on industrial equivalence checking problems and compare them with SMT solvers designed and tuned for such formulas specifically. We present empirical evidence demonstrating that EPR-based methods and solvers are competitive." @default.
• W2157924561 created "2016-06-24" @default.
• W2157924561 creator A5015972374 @default.
• W2157924561 creator A5025992214 @default.
• W2157924561 creator A5040847270 @default.
• W2157924561 creator A5054629753 @default.
• W2157924561 date "2010-10-20" @default.
• W2157924561 modified "2023-09-23" @default.
• W2157924561 title "Encoding industrial hardware verification problems into effectively propositional logic" @default.
• W2157924561 cites W1495266209 @default.
• W2157924561 cites W1511737804 @default.
• W2157924561 cites W1518705996 @default.
• W2157924561 cites W1536511644 @default.
• W2157924561 cites W1564167468 @default.
• W2157924561 cites W1579437898 @default.
• W2157924561 cites W1593280365 @default.
• W2157924561 cites W1690077128 @default.
• W2157924561 cites W1787074469 @default.
• W2157924561 cites W1807555267 @default.
• W2157924561 cites W2002331993 @default.
• W2157924561 cites W2018970941 @default.
• W2157924561 cites W2091968063 @default.
• W2157924561 cites W2108120135 @default.
• W2157924561 cites W2124498114 @default.
• W2157924561 cites W2133226426 @default.
• W2157924561 cites W2141010048 @default.
• W2157924561 cites W2160719024 @default.
• W2157924561 cites W2162131937 @default.
• W2157924561 cites W2167964658 @default.
• W2157924561 cites W2168613335 @default.
• W2157924561 cites W2304504292 @default.
• W2157924561 cites W26338302 @default.
• W2157924561 doi "https://doi.org/10.5555/1998496.1998522" @default.
• W2157924561 hasPublicationYear "2010" @default.
• W2157924561 type Work @default.
• W2157924561 sameAs 2157924561 @default.
• W2157924561 citedByCount "8" @default.
• W2157924561 countsByYear W21579245612013 @default.
• W2157924561 countsByYear W21579245612015 @default.
• W2157924561 countsByYear W21579245612016 @default.
• W2157924561 countsByYear W21579245612018 @default.
• W2157924561 countsByYear W21579245612019 @default.
• W2157924561 countsByYear W21579245612020 @default.
• W2157924561 crossrefType "proceedings-article" @default.
• W2157924561 hasAuthorship W2157924561A5015972374 @default.
• W2157924561 hasAuthorship W2157924561A5025992214 @default.
• W2157924561 hasAuthorship W2157924561A5040847270 @default.
• W2157924561 hasAuthorship W2157924561A5054629753 @default.
• W2157924561 hasConcept C102993220 @default.
• W2157924561 hasConcept C110251889 @default.
• W2157924561 hasConcept C111498074 @default.
• W2157924561 hasConcept C11413529 @default.
• W2157924561 hasConcept C118615104 @default.
• W2157924561 hasConcept C134306372 @default.
• W2157924561 hasConcept C14523651 @default.
• W2157924561 hasConcept C199360897 @default.
• W2157924561 hasConcept C2780069185 @default.
• W2157924561 hasConcept C33203268 @default.
• W2157924561 hasConcept C33923547 @default.
• W2157924561 hasConcept C34388435 @default.
• W2157924561 hasConcept C41008148 @default.
• W2157924561 hasConcept C69562738 @default.
• W2157924561 hasConcept C74640108 @default.
• W2157924561 hasConcept C80444323 @default.
• W2157924561 hasConcept C96654402 @default.
• W2157924561 hasConceptScore W2157924561C102993220 @default.
• W2157924561 hasConceptScore W2157924561C110251889 @default.
• W2157924561 hasConceptScore W2157924561C111498074 @default.
• W2157924561 hasConceptScore W2157924561C11413529 @default.
• W2157924561 hasConceptScore W2157924561C118615104 @default.
• W2157924561 hasConceptScore W2157924561C134306372 @default.
• W2157924561 hasConceptScore W2157924561C14523651 @default.
• W2157924561 hasConceptScore W2157924561C199360897 @default.
• W2157924561 hasConceptScore W2157924561C2780069185 @default.
• W2157924561 hasConceptScore W2157924561C33203268 @default.
• W2157924561 hasConceptScore W2157924561C33923547 @default.
• W2157924561 hasConceptScore W2157924561C34388435 @default.
• W2157924561 hasConceptScore W2157924561C41008148 @default.
• W2157924561 hasConceptScore W2157924561C69562738 @default.
• W2157924561 hasConceptScore W2157924561C74640108 @default.
• W2157924561 hasConceptScore W2157924561C80444323 @default.
• W2157924561 hasConceptScore W2157924561C96654402 @default.
• W2157924561 hasLocation W21579245611 @default.
• W2157924561 hasOpenAccess W2157924561 @default.
• W2157924561 hasPrimaryLocation W21579245611 @default.
• W2157924561 hasRelatedWork W139322006 @default.
• W2157924561 hasRelatedWork W1480909796 @default.
• W2157924561 hasRelatedWork W1572974769 @default.
• W2157924561 hasRelatedWork W2080220005 @default.
• W2157924561 hasRelatedWork W2122698067 @default.
• W2157924561 hasRelatedWork W2124498114 @default.
• W2157924561 hasRelatedWork W2159595840 @default.
• W2157924561 hasRelatedWork W2160719024 @default.
• W2157924561 hasRelatedWork W2394723299 @default.
• W2157924561 hasRelatedWork W26338302 @default.
• W2157924561 hasRelatedWork W2733077638 @default.
• W2157924561 hasRelatedWork W2751326373 @default.
• W2157924561 hasRelatedWork W2914874733 @default.

• next