FRINK Linked Data Fragments server

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

• W3215744922 abstract "We address the problem of checking the satisfiability of Constrained Horn Clauses (CHCs) defined on Algebraic Data Types (ADTs), such as lists and trees. We propose a new technique for transforming CHCs defined on ADTs into CHCs where the arguments of the predicates have only basic types, such as integers and booleans. Thus, our technique avoids, during satisfiability checking, the explicit use of proof rules based on induction over the ADTs. The main extension over previous techniques for ADT removal is a new transformation rule, called differential replacement, which allows us to introduce auxiliary predicates, whose definitions correspond to lemmas that are used when making inductive proofs. We present an algorithm that performs the automatic removal of ADTs by applying the new rule, together with the traditional folding/unfolding rules. We prove that, under suitable hypotheses, the set of the transformed clauses is satisfiable if and only if so is the set of the original clauses. By an experimental evaluation, we show that the use of the new rule significantly improves the effectiveness of ADT removal. We also show that our approach is competitive with respect to tools that extend CHC solvers with the use of inductive rules." @default.
• W3215744922 created "2021-12-06" @default.
• W3215744922 creator A5018873219 @default.
• W3215744922 creator A5025420559 @default.
• W3215744922 creator A5028288086 @default.
• W3215744922 creator A5083805609 @default.
• W3215744922 date "2021-11-23" @default.
• W3215744922 modified "2023-09-23" @default.
• W3215744922 title "Satisfiability of Constrained Horn Clauses on Algebraic Data Types: A Transformation-based Approach" @default.
• W3215744922 cites W100631053 @default.
• W3215744922 cites W123460044 @default.
• W3215744922 cites W1480909796 @default.
• W3215744922 cites W1481397690 @default.
• W3215744922 cites W1497571013 @default.
• W3215744922 cites W1534850143 @default.
• W3215744922 cites W1541434994 @default.
• W3215744922 cites W1541587797 @default.
• W3215744922 cites W1544621933 @default.
• W3215744922 cites W1596722521 @default.
• W3215744922 cites W1597068544 @default.
• W3215744922 cites W1598890912 @default.
• W3215744922 cites W1599791095 @default.
• W3215744922 cites W1605195718 @default.
• W3215744922 cites W16194962 @default.
• W3215744922 cites W1653581507 @default.
• W3215744922 cites W174956004 @default.
• W3215744922 cites W1831545713 @default.
• W3215744922 cites W1856554806 @default.
• W3215744922 cites W2039210279 @default.
• W3215744922 cites W2043140417 @default.
• W3215744922 cites W2056410280 @default.
• W3215744922 cites W2063727779 @default.
• W3215744922 cites W2067540169 @default.
• W3215744922 cites W2081019971 @default.
• W3215744922 cites W2094878426 @default.
• W3215744922 cites W2101827209 @default.
• W3215744922 cites W2105505307 @default.
• W3215744922 cites W2106192381 @default.
• W3215744922 cites W2124412120 @default.
• W3215744922 cites W2127574686 @default.
• W3215744922 cites W2132661148 @default.
• W3215744922 cites W2158493209 @default.
• W3215744922 cites W221832247 @default.
• W3215744922 cites W2280666326 @default.
• W3215744922 cites W2293809538 @default.
• W3215744922 cites W2331781799 @default.
• W3215744922 cites W2486022212 @default.
• W3215744922 cites W2512875025 @default.
• W3215744922 cites W2545358040 @default.
• W3215744922 cites W2556680237 @default.
• W3215744922 cites W2904362559 @default.
• W3215744922 cites W2974174239 @default.
• W3215744922 cites W3099377934 @default.
• W3215744922 cites W3100001578 @default.
• W3215744922 cites W3104591578 @default.
• W3215744922 cites W3172736934 @default.
• W3215744922 cites W81626549 @default.
• W3215744922 hasPublicationYear "2021" @default.
• W3215744922 type Work @default.
• W3215744922 sameAs 3215744922 @default.
• W3215744922 citedByCount "0" @default.
• W3215744922 crossrefType "posted-content" @default.
• W3215744922 hasAuthorship W3215744922A5018873219 @default.
• W3215744922 hasAuthorship W3215744922A5025420559 @default.
• W3215744922 hasAuthorship W3215744922A5028288086 @default.
• W3215744922 hasAuthorship W3215744922A5083805609 @default.
• W3215744922 hasConcept C104317684 @default.
• W3215744922 hasConcept C108710211 @default.
• W3215744922 hasConcept C11413529 @default.
• W3215744922 hasConcept C118615104 @default.
• W3215744922 hasConcept C134306372 @default.
• W3215744922 hasConcept C168773769 @default.
• W3215744922 hasConcept C177264268 @default.
• W3215744922 hasConcept C185592680 @default.
• W3215744922 hasConcept C18903297 @default.
• W3215744922 hasConcept C189790780 @default.
• W3215744922 hasConcept C199360897 @default.
• W3215744922 hasConcept C204241405 @default.
• W3215744922 hasConcept C2524010 @default.
• W3215744922 hasConcept C2777299769 @default.
• W3215744922 hasConcept C33923547 @default.
• W3215744922 hasConcept C41008148 @default.
• W3215744922 hasConcept C55493867 @default.
• W3215744922 hasConcept C80444323 @default.
• W3215744922 hasConcept C81721847 @default.
• W3215744922 hasConcept C86803240 @default.
• W3215744922 hasConcept C9376300 @default.
• W3215744922 hasConceptScore W3215744922C104317684 @default.
• W3215744922 hasConceptScore W3215744922C108710211 @default.
• W3215744922 hasConceptScore W3215744922C11413529 @default.
• W3215744922 hasConceptScore W3215744922C118615104 @default.
• W3215744922 hasConceptScore W3215744922C134306372 @default.
• W3215744922 hasConceptScore W3215744922C168773769 @default.
• W3215744922 hasConceptScore W3215744922C177264268 @default.
• W3215744922 hasConceptScore W3215744922C185592680 @default.
• W3215744922 hasConceptScore W3215744922C18903297 @default.
• W3215744922 hasConceptScore W3215744922C189790780 @default.
• W3215744922 hasConceptScore W3215744922C199360897 @default.
• W3215744922 hasConceptScore W3215744922C204241405 @default.
• W3215744922 hasConceptScore W3215744922C2524010 @default.

• next