Document (#40938)

Author

Kaminski, R.
Schaub, T.
Wanko, P.

Title

¬A tutorial on hybrid answer set solving with clingo

Source

Reasoning Web: Semantic Interoperability on the Web, 13th International Summer School 2017, London, UK, July 7-11, 2017, Tutorial Lectures. Eds.: Ianni, G. et al

Imprint

Cham : Springer International Publishing

Year

2017

Pages

S.167-203

Series

Lecture Notes in Computer Scienc;10370) (Information Systems and Applications, incl. Internet/Web, and HCI

Abstract

Answer Set Programming (ASP) has become an established paradigm for Knowledge Representation and Reasoning, in particular, when it comes to solving knowledge-intense combinatorial (optimization) problems. ASP's unique pairing of a simple yet rich modeling language with highly performant solving technology has led to an increasing interest in ASP in academia as well as industry. To further boost this development and make ASP fit for real world applications it is indispensable to equip it with means for an easy integration into software environments and for adding complementary forms of reasoning. In this tutorial, we describe how both issues are addressed in the ASP system clingo. At first, we outline features of clingo's application programming interface (API) that are essential for multi-shot ASP solving, a technique for dealing with continuously changing logic programs. This is illustrated by realizing two exemplary reasoning modes, namely branch-and-bound-based optimization and incremental ASP solving. We then switch to the design of the API for integrating complementary forms of reasoning and detail this in an extensive case study dealing with the integration of difference constraints. We show how the syntax of these constraints is added to the modeling language and seamlessly merged into the grounding process. We then develop in detail a corresponding theory propagator for difference constraints and present how it is integrated into clingo's solving process.

Theme

Semantic Web

Similar documents (content)

1. Reasoning Web : Semantic Interoperability on the Web, 13th International Summer School 2017, London, UK, July 7-11, 2017, Tutorial Lectures (2017) 0.16

   0.16347963 = sum of:
     0.16347963 = product of:
       0.6811651 = sum of:
         0.015111701 = weight(abstract_txt:this in 3934) [ClassicSimilarity], result of:
           0.015111701 = score(doc=3934,freq=2.0), product of:
             0.04723529 = queryWeight, product of:
               1.1092861 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.017646661 = queryNorm
             0.31992394 = fieldWeight in 3934, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.09375 = fieldNorm(doc=3934)
         0.05655808 = weight(abstract_txt:integration in 3934) [ClassicSimilarity], result of:
           0.05655808 = score(doc=3934,freq=1.0), product of:
             0.11386427 = queryWeight, product of:
               1.2178366 = boost
               5.298292 = idf(docFreq=600, maxDocs=44218)
               0.017646661 = queryNorm
             0.4967149 = fieldWeight in 3934, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.298292 = idf(docFreq=600, maxDocs=44218)
               0.09375 = fieldNorm(doc=3934)
         0.07874139 = weight(abstract_txt:answer in 3934) [ClassicSimilarity], result of:
           0.07874139 = score(doc=3934,freq=1.0), product of:
             0.14196885 = queryWeight, product of:
               1.3598526 = boost
               5.916144 = idf(docFreq=323, maxDocs=44218)
               0.017646661 = queryNorm
             0.5546385 = fieldWeight in 3934, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.916144 = idf(docFreq=323, maxDocs=44218)
               0.09375 = fieldNorm(doc=3934)
         0.014849369 = weight(abstract_txt:with in 3934) [ClassicSimilarity], result of:
           0.014849369 = score(doc=3934,freq=1.0), product of:
             0.063364066 = queryWeight, product of:
               1.4364377 = boost
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.017646661 = queryNorm
             0.23435001 = fieldWeight in 3934, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.09375 = fieldNorm(doc=3934)
         0.12112272 = weight(abstract_txt:programming in 3934) [ClassicSimilarity], result of:
           0.12112272 = score(doc=3934,freq=1.0), product of:
             0.18917981 = queryWeight, product of:
               1.5697578 = boost
               6.829353 = idf(docFreq=129, maxDocs=44218)
               0.017646661 = queryNorm
             0.6402518 = fieldWeight in 3934, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.829353 = idf(docFreq=129, maxDocs=44218)
               0.09375 = fieldNorm(doc=3934)
         0.39478183 = weight(abstract_txt:reasoning in 3934) [ClassicSimilarity], result of:
           0.39478183 = score(doc=3934,freq=4.0), product of:
             0.33007994 = queryWeight, product of:
               2.9323773 = boost
               6.378767 = idf(docFreq=203, maxDocs=44218)
               0.017646661 = queryNorm
             1.1960188 = fieldWeight in 3934, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.378767 = idf(docFreq=203, maxDocs=44218)
               0.09375 = fieldNorm(doc=3934)
       0.24 = coord(6/25)
   

2. Gladun, A.; Rogushina, J.: Development of domain thesaurus as a set of ontology concepts with use of semantic similarity and elements of combinatorial optimization (2021) 0.13

   0.13222371 = sum of:
     0.13222371 = product of:
       0.6611185 = sum of:
         0.13513851 = weight(abstract_txt:combinatorial in 572) [ClassicSimilarity], result of:
           0.13513851 = score(doc=572,freq=1.0), product of:
             0.16152278 = queryWeight, product of:
               1.0256453 = boost
               8.924298 = idf(docFreq=15, maxDocs=44218)
               0.017646661 = queryNorm
             0.836653 = fieldWeight in 572, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.924298 = idf(docFreq=15, maxDocs=44218)
               0.09375 = fieldNorm(doc=572)
         0.010685586 = weight(abstract_txt:this in 572) [ClassicSimilarity], result of:
           0.010685586 = score(doc=572,freq=1.0), product of:
             0.04723529 = queryWeight, product of:
               1.1092861 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.017646661 = queryNorm
             0.2262204 = fieldWeight in 572, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.09375 = fieldNorm(doc=572)
         0.014849369 = weight(abstract_txt:with in 572) [ClassicSimilarity], result of:
           0.014849369 = score(doc=572,freq=1.0), product of:
             0.063364066 = queryWeight, product of:
               1.4364377 = boost
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.017646661 = queryNorm
             0.23435001 = fieldWeight in 572, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.09375 = fieldNorm(doc=572)
         0.18080768 = weight(abstract_txt:optimization in 572) [ClassicSimilarity], result of:
           0.18080768 = score(doc=572,freq=1.0), product of:
             0.24709783 = queryWeight, product of:
               1.7940302 = boost
               7.805067 = idf(docFreq=48, maxDocs=44218)
               0.017646661 = queryNorm
             0.73172504 = fieldWeight in 572, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.805067 = idf(docFreq=48, maxDocs=44218)
               0.09375 = fieldNorm(doc=572)
         0.31963736 = weight(abstract_txt:solving in 572) [ClassicSimilarity], result of:
           0.31963736 = score(doc=572,freq=1.0), product of:
             0.5210385 = queryWeight, product of:
               4.5122256 = boost
               6.543596 = idf(docFreq=172, maxDocs=44218)
               0.017646661 = queryNorm
             0.6134621 = fieldWeight in 572, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.543596 = idf(docFreq=172, maxDocs=44218)
               0.09375 = fieldNorm(doc=572)
       0.2 = coord(5/25)
   

3. Li, L.X.; Xu, L.D.: Knowledge-based problem solving (2002) 0.12

   0.12043139 = sum of:
     0.12043139 = product of:
       0.7526962 = sum of:
         0.021829516 = weight(abstract_txt:then in 4259) [ClassicSimilarity], result of:
           0.021829516 = score(doc=4259,freq=1.0), product of:
             0.0864588 = queryWeight, product of:
               1.0612065 = boost
               4.616861 = idf(docFreq=1187, maxDocs=44218)
               0.017646661 = queryNorm
             0.2524846 = fieldWeight in 4259, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.616861 = idf(docFreq=1187, maxDocs=44218)
               0.0546875 = fieldNorm(doc=4259)
         0.008662133 = weight(abstract_txt:with in 4259) [ClassicSimilarity], result of:
           0.008662133 = score(doc=4259,freq=1.0), product of:
             0.063364066 = queryWeight, product of:
               1.4364377 = boost
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.017646661 = queryNorm
             0.13670418 = fieldWeight in 4259, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.0546875 = fieldNorm(doc=4259)
         0.16283919 = weight(abstract_txt:reasoning in 4259) [ClassicSimilarity], result of:
           0.16283919 = score(doc=4259,freq=2.0), product of:
             0.33007994 = queryWeight, product of:
               2.9323773 = boost
               6.378767 = idf(docFreq=203, maxDocs=44218)
               0.017646661 = queryNorm
             0.4933326 = fieldWeight in 4259, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.378767 = idf(docFreq=203, maxDocs=44218)
               0.0546875 = fieldNorm(doc=4259)
         0.5593654 = weight(abstract_txt:solving in 4259) [ClassicSimilarity], result of:
           0.5593654 = score(doc=4259,freq=9.0), product of:
             0.5210385 = queryWeight, product of:
               4.5122256 = boost
               6.543596 = idf(docFreq=172, maxDocs=44218)
               0.017646661 = queryNorm
             1.0735587 = fieldWeight in 4259, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               6.543596 = idf(docFreq=172, maxDocs=44218)
               0.0546875 = fieldNorm(doc=4259)
       0.16 = coord(4/25)
   

4. Poli, R.: Upper ontologies hold it together (2008) 0.10

   0.10078921 = sum of:
     0.10078921 = product of:
       0.50394607 = sum of:
         0.010685586 = weight(abstract_txt:this in 1685) [ClassicSimilarity], result of:
           0.010685586 = score(doc=1685,freq=1.0), product of:
             0.04723529 = queryWeight, product of:
               1.1092861 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.017646661 = queryNorm
             0.2262204 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.09375 = fieldNorm(doc=1685)
         0.05655808 = weight(abstract_txt:integration in 1685) [ClassicSimilarity], result of:
           0.05655808 = score(doc=1685,freq=1.0), product of:
             0.11386427 = queryWeight, product of:
               1.2178366 = boost
               5.298292 = idf(docFreq=600, maxDocs=44218)
               0.017646661 = queryNorm
             0.4967149 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.298292 = idf(docFreq=600, maxDocs=44218)
               0.09375 = fieldNorm(doc=1685)
         0.061781142 = weight(abstract_txt:forms in 1685) [ClassicSimilarity], result of:
           0.061781142 = score(doc=1685,freq=1.0), product of:
             0.12077072 = queryWeight, product of:
               1.2542269 = boost
               5.456611 = idf(docFreq=512, maxDocs=44218)
               0.017646661 = queryNorm
             0.5115573 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.456611 = idf(docFreq=512, maxDocs=44218)
               0.09375 = fieldNorm(doc=1685)
         0.17753036 = weight(abstract_txt:constraints in 1685) [ClassicSimilarity], result of:
           0.17753036 = score(doc=1685,freq=1.0), product of:
             0.27942798 = queryWeight, product of:
               2.336554 = boost
               6.7769065 = idf(docFreq=136, maxDocs=44218)
               0.017646661 = queryNorm
             0.63533497 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7769065 = idf(docFreq=136, maxDocs=44218)
               0.09375 = fieldNorm(doc=1685)
         0.19739091 = weight(abstract_txt:reasoning in 1685) [ClassicSimilarity], result of:
           0.19739091 = score(doc=1685,freq=1.0), product of:
             0.33007994 = queryWeight, product of:
               2.9323773 = boost
               6.378767 = idf(docFreq=203, maxDocs=44218)
               0.017646661 = queryNorm
             0.5980094 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.378767 = idf(docFreq=203, maxDocs=44218)
               0.09375 = fieldNorm(doc=1685)
       0.2 = coord(5/25)
   

5. Sin, S.-C.J.: Social media and problematic everyday life information-seeking outcomes : differences across use frequency, gender, and problem-solving styles (2016) 0.10

   0.10024241 = sum of:
     0.10024241 = product of:
       0.50121206 = sum of:
         0.012338651 = weight(abstract_txt:this in 3043) [ClassicSimilarity], result of:
           0.012338651 = score(doc=3043,freq=3.0), product of:
             0.04723529 = queryWeight, product of:
               1.1092861 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.017646661 = queryNorm
             0.2612168 = fieldWeight in 3043, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.0625 = fieldNorm(doc=3043)
         0.052494258 = weight(abstract_txt:answer in 3043) [ClassicSimilarity], result of:
           0.052494258 = score(doc=3043,freq=1.0), product of:
             0.14196885 = queryWeight, product of:
               1.3598526 = boost
               5.916144 = idf(docFreq=323, maxDocs=44218)
               0.017646661 = queryNorm
             0.369759 = fieldWeight in 3043, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.916144 = idf(docFreq=323, maxDocs=44218)
               0.0625 = fieldNorm(doc=3043)
         0.057394113 = weight(abstract_txt:difference in 3043) [ClassicSimilarity], result of:
           0.057394113 = score(doc=3043,freq=1.0), product of:
             0.15067115 = queryWeight, product of:
               1.4009103 = boost
               6.0947685 = idf(docFreq=270, maxDocs=44218)
               0.017646661 = queryNorm
             0.38092303 = fieldWeight in 3043, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0947685 = idf(docFreq=270, maxDocs=44218)
               0.0625 = fieldNorm(doc=3043)
         0.00989958 = weight(abstract_txt:with in 3043) [ClassicSimilarity], result of:
           0.00989958 = score(doc=3043,freq=1.0), product of:
             0.063364066 = queryWeight, product of:
               1.4364377 = boost
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.017646661 = queryNorm
             0.15623334 = fieldWeight in 3043, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.0625 = fieldNorm(doc=3043)
         0.36908543 = weight(abstract_txt:solving in 3043) [ClassicSimilarity], result of:
           0.36908543 = score(doc=3043,freq=3.0), product of:
             0.5210385 = queryWeight, product of:
               4.5122256 = boost
               6.543596 = idf(docFreq=172, maxDocs=44218)
               0.017646661 = queryNorm
             0.708365 = fieldWeight in 3043, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.543596 = idf(docFreq=172, maxDocs=44218)
               0.0625 = fieldNorm(doc=3043)
       0.2 = coord(5/25)