FRINK Linked Data Fragments server

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

• W1903607296 abstract "Fundamentally, every static program analyser searches for a proof through a combination of heuristics providing candidate solutions and a candidate validation technique. Essentially, the heuristic reduces a second-order problem to a first-order/propositional one, while the validation is often just a call to a SAT/SMT solver. This results in a monolithic design of such analyses that conflates the formulation of the problem with the solving process. Consequently, any change to the latter causes changes to the whole analysis. This design is dictated by the state of the art in solver technology. While SAT/SMT solvers have experienced tremendous progress, there are barely any second-order solvers. This paper takes a step towards addressing this situation by proposing a decidable fragment of second-order logic that is still expressive enough to capture numerous program analysis problems (e.g. safety proving, bug finding, termination and non-termination proving, superoptimisation). We refer to the satisfiability problem for this fragment as Second-Order SAT and show it is NEXPTIME-complete. Finally, we build a decision procedure for Second-Order SAT based on program synthesis and present experimental evidence that our approach is tractable for program analysis problems." @default.
• W1903607296 created "2016-06-24" @default.
• W1903607296 creator A5047259577 @default.
• W1903607296 creator A5072292925 @default.
• W1903607296 creator A5086206346 @default.
• W1903607296 date "2014-09-17" @default.
• W1903607296 modified "2023-09-27" @default.
• W1903607296 title "Second-Order Propositional Satisfiability" @default.
• W1903607296 cites W1549711261 @default.
• W1903607296 cites W1589720045 @default.
• W1903607296 cites W2015640848 @default.
• W1903607296 cites W2037237472 @default.
• W1903607296 cites W2043100293 @default.
• W1903607296 cites W2069300761 @default.
• W1903607296 cites W2098022036 @default.
• W1903607296 cites W2100097207 @default.
• W1903607296 cites W2162960800 @default.
• W1903607296 cites W2171999426 @default.
• W1903607296 cites W2230554596 @default.
• W1903607296 cites W2247845964 @default.
• W1903607296 cites W2276356546 @default.
• W1903607296 cites W2951085905 @default.
• W1903607296 cites W3127113455 @default.
• W1903607296 cites W3192343331 @default.
• W1903607296 cites W2522890436 @default.
• W1903607296 hasPublicationYear "2014" @default.
• W1903607296 type Work @default.
• W1903607296 sameAs 1903607296 @default.
• W1903607296 citedByCount "1" @default.
• W1903607296 countsByYear W19036072962015 @default.
• W1903607296 crossrefType "posted-content" @default.
• W1903607296 hasAuthorship W1903607296A5047259577 @default.
• W1903607296 hasAuthorship W1903607296A5072292925 @default.
• W1903607296 hasAuthorship W1903607296A5086206346 @default.
• W1903607296 hasConcept C102993220 @default.
• W1903607296 hasConcept C110251889 @default.
• W1903607296 hasConcept C111919701 @default.
• W1903607296 hasConcept C11413529 @default.
• W1903607296 hasConcept C127705205 @default.
• W1903607296 hasConcept C14523651 @default.
• W1903607296 hasConcept C153269930 @default.
• W1903607296 hasConcept C154945302 @default.
• W1903607296 hasConcept C164155591 @default.
• W1903607296 hasConcept C168773769 @default.
• W1903607296 hasConcept C173801870 @default.
• W1903607296 hasConcept C199360897 @default.
• W1903607296 hasConcept C2776235265 @default.
• W1903607296 hasConcept C2778770139 @default.
• W1903607296 hasConcept C33203268 @default.
• W1903607296 hasConcept C41008148 @default.
• W1903607296 hasConcept C6943359 @default.
• W1903607296 hasConcept C69562738 @default.
• W1903607296 hasConcept C74640108 @default.
• W1903607296 hasConcept C80444323 @default.
• W1903607296 hasConceptScore W1903607296C102993220 @default.
• W1903607296 hasConceptScore W1903607296C110251889 @default.
• W1903607296 hasConceptScore W1903607296C111919701 @default.
• W1903607296 hasConceptScore W1903607296C11413529 @default.
• W1903607296 hasConceptScore W1903607296C127705205 @default.
• W1903607296 hasConceptScore W1903607296C14523651 @default.
• W1903607296 hasConceptScore W1903607296C153269930 @default.
• W1903607296 hasConceptScore W1903607296C154945302 @default.
• W1903607296 hasConceptScore W1903607296C164155591 @default.
• W1903607296 hasConceptScore W1903607296C168773769 @default.
• W1903607296 hasConceptScore W1903607296C173801870 @default.
• W1903607296 hasConceptScore W1903607296C199360897 @default.
• W1903607296 hasConceptScore W1903607296C2776235265 @default.
• W1903607296 hasConceptScore W1903607296C2778770139 @default.
• W1903607296 hasConceptScore W1903607296C33203268 @default.
• W1903607296 hasConceptScore W1903607296C41008148 @default.
• W1903607296 hasConceptScore W1903607296C6943359 @default.
• W1903607296 hasConceptScore W1903607296C69562738 @default.
• W1903607296 hasConceptScore W1903607296C74640108 @default.
• W1903607296 hasConceptScore W1903607296C80444323 @default.
• W1903607296 hasLocation W19036072961 @default.
• W1903607296 hasOpenAccess W1903607296 @default.
• W1903607296 hasPrimaryLocation W19036072961 @default.
• W1903607296 hasRelatedWork W118580665 @default.
• W1903607296 hasRelatedWork W1486389616 @default.
• W1903607296 hasRelatedWork W1511775544 @default.
• W1903607296 hasRelatedWork W1555272910 @default.
• W1903607296 hasRelatedWork W1693115739 @default.
• W1903607296 hasRelatedWork W169672073 @default.
• W1903607296 hasRelatedWork W1728966390 @default.
• W1903607296 hasRelatedWork W214250485 @default.
• W1903607296 hasRelatedWork W2146220671 @default.
• W1903607296 hasRelatedWork W2158995961 @default.
• W1903607296 hasRelatedWork W2170813482 @default.
• W1903607296 hasRelatedWork W2397596531 @default.
• W1903607296 hasRelatedWork W2403284201 @default.
• W1903607296 hasRelatedWork W2740629432 @default.
• W1903607296 hasRelatedWork W2807336777 @default.
• W1903607296 hasRelatedWork W2810892201 @default.
• W1903607296 hasRelatedWork W2952056455 @default.
• W1903607296 hasRelatedWork W2955759369 @default.
• W1903607296 hasRelatedWork W3003854347 @default.
• W1903607296 hasRelatedWork W3197501166 @default.
• W1903607296 isParatext "false" @default.
• W1903607296 isRetracted "false" @default.
• W1903607296 magId "1903607296" @default.

• next