FRINK Linked Data Fragments server

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

• W1567496318 abstract "Different methods are compared for the evaluation of formulas expressing microprocessor correctness in the logic of equality with uninterpreted functions and memories (EUFM) by translation to prepositional logic, given recently developed efficient Boolean-to-CNF translations, in order to identify the best overall translation strategy from EUFM to CNF. The translation from EUFM to propositional logic is done by exploiting the property of positive equality, allowing us to treat most of the abstract word-level values as distinct constants while performing complete formal verification. For EUFM formulas from correct microprocessors, the best translation was by using the e/sub ij/ encoding of g-equations (dual-polarity equations), the nested-ITE scheme for the elimination of uninterpreted predicates, preserving the ITE-tree structure of equation arguments, and Boolean-to-CNF translation by encoding the unobservability of logic blocks by merging them with adjacent gates on the only path to the primary output. For EUFM formulas from buggy microprocessors, the best translation was by using the e/sub ij/ encoding of g-equations, the Ackermann scheme for the elimination of uninterpreted predicates, preserving the ITE-tree structure of equation arguments, and Boolean-to-CNF translation by applying optimizations to reduce the number of clauses - merging of ITE-trees with one level of their AND/OR leaves, and exploiting the polarity of gates and logic blocks to reduce the number of their clauses." @default.
• W1567496318 created "2016-06-24" @default.
• W1567496318 creator A5030659202 @default.
• W1567496318 date "2004-11-08" @default.
• W1567496318 modified "2023-09-25" @default.
• W1567496318 title "Comparative study of strategies for formal verification of high-level processors" @default.
• W1567496318 cites W1486829726 @default.
• W1567496318 cites W1506611120 @default.
• W1567496318 cites W1515278398 @default.
• W1567496318 cites W1515401645 @default.
• W1567496318 cites W1553731663 @default.
• W1567496318 cites W1568333198 @default.
• W1567496318 cites W1570783318 @default.
• W1567496318 cites W1575830255 @default.
• W1567496318 cites W1593178875 @default.
• W1567496318 cites W1602476740 @default.
• W1567496318 cites W1834186039 @default.
• W1567496318 cites W1959350751 @default.
• W1567496318 cites W1998522266 @default.
• W1567496318 cites W1999997889 @default.
• W1567496318 cites W2002015997 @default.
• W1567496318 cites W2010880586 @default.
• W1567496318 cites W2021915358 @default.
• W1567496318 cites W2033937366 @default.
• W1567496318 cites W2075959177 @default.
• W1567496318 cites W2085637008 @default.
• W1567496318 cites W2100126165 @default.
• W1567496318 cites W2103976856 @default.
• W1567496318 cites W2104115705 @default.
• W1567496318 cites W2107503612 @default.
• W1567496318 cites W2107770151 @default.
• W1567496318 cites W2110011370 @default.
• W1567496318 cites W2117754193 @default.
• W1567496318 cites W2118154221 @default.
• W1567496318 cites W2133527541 @default.
• W1567496318 cites W2140344792 @default.
• W1567496318 cites W2142785340 @default.
• W1567496318 cites W2154755648 @default.
• W1567496318 cites W22071009 @default.
• W1567496318 cites W2225800216 @default.
• W1567496318 cites W2466528871 @default.
• W1567496318 cites W2465965628 @default.
• W1567496318 cites W2510540512 @default.
• W1567496318 doi "https://doi.org/10.1109/iccd.2004.1347910" @default.
• W1567496318 hasPublicationYear "2004" @default.
• W1567496318 type Work @default.
• W1567496318 sameAs 1567496318 @default.
• W1567496318 citedByCount "12" @default.
• W1567496318 countsByYear W15674963182014 @default.
• W1567496318 crossrefType "proceedings-article" @default.
• W1567496318 hasAuthorship W1567496318A5030659202 @default.
• W1567496318 hasBestOaLocation W15674963182 @default.
• W1567496318 hasConcept C104317684 @default.
• W1567496318 hasConcept C105580179 @default.
• W1567496318 hasConcept C111498074 @default.
• W1567496318 hasConcept C113174947 @default.
• W1567496318 hasConcept C11413529 @default.
• W1567496318 hasConcept C114614502 @default.
• W1567496318 hasConcept C125411270 @default.
• W1567496318 hasConcept C149364088 @default.
• W1567496318 hasConcept C154945302 @default.
• W1567496318 hasConcept C185592680 @default.
• W1567496318 hasConcept C199360897 @default.
• W1567496318 hasConcept C33923547 @default.
• W1567496318 hasConcept C41008148 @default.
• W1567496318 hasConcept C55439883 @default.
• W1567496318 hasConcept C55493867 @default.
• W1567496318 hasConcept C80444323 @default.
• W1567496318 hasConcept C94375191 @default.
• W1567496318 hasConceptScore W1567496318C104317684 @default.
• W1567496318 hasConceptScore W1567496318C105580179 @default.
• W1567496318 hasConceptScore W1567496318C111498074 @default.
• W1567496318 hasConceptScore W1567496318C113174947 @default.
• W1567496318 hasConceptScore W1567496318C11413529 @default.
• W1567496318 hasConceptScore W1567496318C114614502 @default.
• W1567496318 hasConceptScore W1567496318C125411270 @default.
• W1567496318 hasConceptScore W1567496318C149364088 @default.
• W1567496318 hasConceptScore W1567496318C154945302 @default.
• W1567496318 hasConceptScore W1567496318C185592680 @default.
• W1567496318 hasConceptScore W1567496318C199360897 @default.
• W1567496318 hasConceptScore W1567496318C33923547 @default.
• W1567496318 hasConceptScore W1567496318C41008148 @default.
• W1567496318 hasConceptScore W1567496318C55439883 @default.
• W1567496318 hasConceptScore W1567496318C55493867 @default.
• W1567496318 hasConceptScore W1567496318C80444323 @default.
• W1567496318 hasConceptScore W1567496318C94375191 @default.
• W1567496318 hasLocation W15674963181 @default.
• W1567496318 hasLocation W15674963182 @default.
• W1567496318 hasOpenAccess W1567496318 @default.
• W1567496318 hasPrimaryLocation W15674963181 @default.
• W1567496318 hasRelatedWork W1506611120 @default.
• W1567496318 hasRelatedWork W1525387472 @default.
• W1567496318 hasRelatedWork W1575830255 @default.
• W1567496318 hasRelatedWork W1583532098 @default.
• W1567496318 hasRelatedWork W1595023561 @default.
• W1567496318 hasRelatedWork W1686347472 @default.
• W1567496318 hasRelatedWork W1979072566 @default.
• W1567496318 hasRelatedWork W1998522266 @default.
• W1567496318 hasRelatedWork W2006120207 @default.
• W1567496318 hasRelatedWork W2010880586 @default.

• next