FRINK Linked Data Fragments server

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

• W3141259760 endingPage "48" @default.
• W3141259760 startingPage "33" @default.
• W3141259760 abstract "In this paper we show that checking satisfiability of a set of non-linear Horn clauses (also called a non-linear Horn clause program) can be achieved using a solver for linear Horn clauses. We achieve this by interleaving a program transformation with a satisfiability checker for linear Horn clauses (also called a solver for linear Horn clauses). The program transformation is based on the notion of tree dimension, which we apply to a set of non-linear clauses, yielding a set whose derivation trees have bounded dimension. Such a set of clauses can be linearised. The main algorithm then proceeds by applying the linearisation transformation and solver for linear Horn clauses to a sequence of sets of clauses with successively increasing dimension bound. The approach is then further developed by using a solution of clauses of lower dimension to (partially) linearise clauses of higher dimension. We constructed a prototype implementation of this approach and performed some experiments on a set of verification problems, which shows some promise." @default.
• W3141259760 created "2021-04-13" @default.
• W3141259760 creator A5020698393 @default.
• W3141259760 creator A5030085363 @default.
• W3141259760 creator A5031939019 @default.
• W3141259760 date "2016-07-14" @default.
• W3141259760 modified "2023-10-16" @default.
• W3141259760 title "Solving non-linear Horn clauses using a linear Horn clause solver" @default.
• W3141259760 cites W1128447031 @default.
• W3141259760 cites W1140939754 @default.
• W3141259760 cites W116818910 @default.
• W3141259760 cites W1522948470 @default.
• W3141259760 cites W1544283013 @default.
• W3141259760 cites W1999567573 @default.
• W3141259760 cites W2043100293 @default.
• W3141259760 cites W2044152416 @default.
• W3141259760 cites W2048831705 @default.
• W3141259760 cites W2057163196 @default.
• W3141259760 cites W2062873592 @default.
• W3141259760 cites W2102924625 @default.
• W3141259760 cites W2132661148 @default.
• W3141259760 cites W2132872141 @default.
• W3141259760 cites W2142044962 @default.
• W3141259760 cites W2158493209 @default.
• W3141259760 cites W2168377292 @default.
• W3141259760 cites W2192877587 @default.
• W3141259760 cites W2280666326 @default.
• W3141259760 cites W2338346238 @default.
• W3141259760 cites W2493946278 @default.
• W3141259760 cites W2496764087 @default.
• W3141259760 cites W2953357445 @default.
• W3141259760 cites W3099891861 @default.
• W3141259760 cites W577336618 @default.
• W3141259760 cites W74317754 @default.
• W3141259760 cites W96134206 @default.
• W3141259760 doi "https://doi.org/10.4204/eptcs.219.4" @default.
• W3141259760 hasPublicationYear "2016" @default.
• W3141259760 type Work @default.
• W3141259760 sameAs 3141259760 @default.
• W3141259760 citedByCount "4" @default.
• W3141259760 countsByYear W31412597602018 @default.
• W3141259760 countsByYear W31412597602021 @default.
• W3141259760 countsByYear W31412597602023 @default.
• W3141259760 crossrefType "journal-article" @default.
• W3141259760 hasAuthorship W3141259760A5020698393 @default.
• W3141259760 hasAuthorship W3141259760A5030085363 @default.
• W3141259760 hasAuthorship W3141259760A5031939019 @default.
• W3141259760 hasBestOaLocation W31412597601 @default.
• W3141259760 hasConcept C11413529 @default.
• W3141259760 hasConcept C114614502 @default.
• W3141259760 hasConcept C118615104 @default.
• W3141259760 hasConcept C126255220 @default.
• W3141259760 hasConcept C152076505 @default.
• W3141259760 hasConcept C15744967 @default.
• W3141259760 hasConcept C168773769 @default.
• W3141259760 hasConcept C177264268 @default.
• W3141259760 hasConcept C189790780 @default.
• W3141259760 hasConcept C19417346 @default.
• W3141259760 hasConcept C199360897 @default.
• W3141259760 hasConcept C2778112365 @default.
• W3141259760 hasConcept C2778770139 @default.
• W3141259760 hasConcept C33676613 @default.
• W3141259760 hasConcept C33923547 @default.
• W3141259760 hasConcept C41008148 @default.
• W3141259760 hasConcept C54355233 @default.
• W3141259760 hasConcept C80444323 @default.
• W3141259760 hasConcept C81721847 @default.
• W3141259760 hasConcept C86803240 @default.
• W3141259760 hasConceptScore W3141259760C11413529 @default.
• W3141259760 hasConceptScore W3141259760C114614502 @default.
• W3141259760 hasConceptScore W3141259760C118615104 @default.
• W3141259760 hasConceptScore W3141259760C126255220 @default.
• W3141259760 hasConceptScore W3141259760C152076505 @default.
• W3141259760 hasConceptScore W3141259760C15744967 @default.
• W3141259760 hasConceptScore W3141259760C168773769 @default.
• W3141259760 hasConceptScore W3141259760C177264268 @default.
• W3141259760 hasConceptScore W3141259760C189790780 @default.
• W3141259760 hasConceptScore W3141259760C19417346 @default.
• W3141259760 hasConceptScore W3141259760C199360897 @default.
• W3141259760 hasConceptScore W3141259760C2778112365 @default.
• W3141259760 hasConceptScore W3141259760C2778770139 @default.
• W3141259760 hasConceptScore W3141259760C33676613 @default.
• W3141259760 hasConceptScore W3141259760C33923547 @default.
• W3141259760 hasConceptScore W3141259760C41008148 @default.
• W3141259760 hasConceptScore W3141259760C54355233 @default.
• W3141259760 hasConceptScore W3141259760C80444323 @default.
• W3141259760 hasConceptScore W3141259760C81721847 @default.
• W3141259760 hasConceptScore W3141259760C86803240 @default.
• W3141259760 hasLocation W31412597601 @default.
• W3141259760 hasLocation W31412597602 @default.
• W3141259760 hasLocation W31412597603 @default.
• W3141259760 hasOpenAccess W3141259760 @default.
• W3141259760 hasPrimaryLocation W31412597601 @default.
• W3141259760 hasRelatedWork W1599544148 @default.
• W3141259760 hasRelatedWork W1837375852 @default.
• W3141259760 hasRelatedWork W2040475127 @default.
• W3141259760 hasRelatedWork W2054160878 @default.
• W3141259760 hasRelatedWork W2146734411 @default.

• next