Matches in SemOpenAlex for { <https://semopenalex.org/work/W2343405981> ?p ?o ?g. }
- W2343405981 abstract "Skolem and Herbrand functions are important certificates validating the truth and falsity, respectively, of quantified Boolean formulas (QBFs). They are essential in various synthesis and verification applications. Recent advancement established a linear time extraction of Skolem/Herbrand functions from QBF consensus/resolution proofs. However, the obtained functions are often excessively large and improper for practical applications. To overcome this limitation, this paper characterizes various flexibilities of QBF certificates, and exploits them for certificate simplification. Experiments show substantial reduction on QBF certificates in terms of circuit size and depth, which are of primary concerns for synthesis applications." @default.
- W2343405981 created "2016-06-24" @default.
- W2343405981 creator A5078604015 @default.
- W2343405981 creator A5080372307 @default.
- W2343405981 creator A5088790782 @default.
- W2343405981 date "2016-09-01" @default.
- W2343405981 modified "2023-10-17" @default.
- W2343405981 title "Flexibility and Optimization of QBF Skolem–Herbrand Certificates" @default.
- W2343405981 cites W119782953 @default.
- W2343405981 cites W1503377936 @default.
- W2343405981 cites W1511845115 @default.
- W2343405981 cites W1517574009 @default.
- W2343405981 cites W1527197079 @default.
- W2343405981 cites W1553565837 @default.
- W2343405981 cites W1558152194 @default.
- W2343405981 cites W160316455 @default.
- W2343405981 cites W1608888815 @default.
- W2343405981 cites W179349679 @default.
- W2343405981 cites W1862403209 @default.
- W2343405981 cites W1976876676 @default.
- W2343405981 cites W2036901448 @default.
- W2343405981 cites W2070447189 @default.
- W2343405981 cites W2098397367 @default.
- W2343405981 cites W2100465945 @default.
- W2343405981 cites W2109259936 @default.
- W2343405981 cites W2127982853 @default.
- W2343405981 cites W2133527541 @default.
- W2343405981 cites W2134717767 @default.
- W2343405981 cites W2189084874 @default.
- W2343405981 cites W2280623821 @default.
- W2343405981 cites W234163442 @default.
- W2343405981 cites W25993968 @default.
- W2343405981 cites W44408352 @default.
- W2343405981 cites W54881092 @default.
- W2343405981 cites W5750292 @default.
- W2343405981 cites W987035227 @default.
- W2343405981 doi "https://doi.org/10.1109/tcad.2015.2512906" @default.
- W2343405981 hasPublicationYear "2016" @default.
- W2343405981 type Work @default.
- W2343405981 sameAs 2343405981 @default.
- W2343405981 citedByCount "0" @default.
- W2343405981 crossrefType "journal-article" @default.
- W2343405981 hasAuthorship W2343405981A5078604015 @default.
- W2343405981 hasAuthorship W2343405981A5080372307 @default.
- W2343405981 hasAuthorship W2343405981A5088790782 @default.
- W2343405981 hasConcept C105795698 @default.
- W2343405981 hasConcept C108710211 @default.
- W2343405981 hasConcept C111335779 @default.
- W2343405981 hasConcept C11413529 @default.
- W2343405981 hasConcept C138268822 @default.
- W2343405981 hasConcept C138885662 @default.
- W2343405981 hasConcept C154945302 @default.
- W2343405981 hasConcept C200415742 @default.
- W2343405981 hasConcept C2524010 @default.
- W2343405981 hasConcept C2777685122 @default.
- W2343405981 hasConcept C2780598303 @default.
- W2343405981 hasConcept C33923547 @default.
- W2343405981 hasConcept C41008148 @default.
- W2343405981 hasConcept C41895202 @default.
- W2343405981 hasConcept C96865113 @default.
- W2343405981 hasConceptScore W2343405981C105795698 @default.
- W2343405981 hasConceptScore W2343405981C108710211 @default.
- W2343405981 hasConceptScore W2343405981C111335779 @default.
- W2343405981 hasConceptScore W2343405981C11413529 @default.
- W2343405981 hasConceptScore W2343405981C138268822 @default.
- W2343405981 hasConceptScore W2343405981C138885662 @default.
- W2343405981 hasConceptScore W2343405981C154945302 @default.
- W2343405981 hasConceptScore W2343405981C200415742 @default.
- W2343405981 hasConceptScore W2343405981C2524010 @default.
- W2343405981 hasConceptScore W2343405981C2777685122 @default.
- W2343405981 hasConceptScore W2343405981C2780598303 @default.
- W2343405981 hasConceptScore W2343405981C33923547 @default.
- W2343405981 hasConceptScore W2343405981C41008148 @default.
- W2343405981 hasConceptScore W2343405981C41895202 @default.
- W2343405981 hasConceptScore W2343405981C96865113 @default.
- W2343405981 hasFunder F4320322795 @default.
- W2343405981 hasLocation W23434059811 @default.
- W2343405981 hasOpenAccess W2343405981 @default.
- W2343405981 hasPrimaryLocation W23434059811 @default.
- W2343405981 hasRelatedWork W147950966 @default.
- W2343405981 hasRelatedWork W1514067536 @default.
- W2343405981 hasRelatedWork W1538944231 @default.
- W2343405981 hasRelatedWork W2098397367 @default.
- W2343405981 hasRelatedWork W2108530105 @default.
- W2343405981 hasRelatedWork W2110262323 @default.
- W2343405981 hasRelatedWork W2124690755 @default.
- W2343405981 hasRelatedWork W2404220671 @default.
- W2343405981 hasRelatedWork W2884846000 @default.
- W2343405981 hasRelatedWork W2954419053 @default.
- W2343405981 hasRelatedWork W3006150593 @default.
- W2343405981 hasRelatedWork W3102291765 @default.
- W2343405981 hasRelatedWork W3103481621 @default.
- W2343405981 hasRelatedWork W3163894993 @default.
- W2343405981 hasRelatedWork W3184676641 @default.
- W2343405981 hasRelatedWork W3195087575 @default.
- W2343405981 hasRelatedWork W53088276 @default.
- W2343405981 hasRelatedWork W82721630 @default.
- W2343405981 hasRelatedWork W97233022 @default.
- W2343405981 hasRelatedWork W99748905 @default.
- W2343405981 isParatext "false" @default.