1209Accesses
Abstract
This chapter presents the family of logic programming languages in which computation is viewed as deduction in a logical formalism. We first present the foundation of logic programming with Horn clauses illustrated by the Prolog language. From this first concept are born numerous extensions; here we describe two of them in details: constraint logic programming which allows a more elegant treatment of domains other than finite terms andAnswer Set Programming which gives a better treatment of negation and appears to be an effective implementation of non-monotonic reasoning.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 20591
- Price includes VAT (Japan)
- Hardcover Book
- JPY 25739
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
To be precise, logic programming refers more to programmingin logic as many programming activities require the use of logic.
- 2.
Predicateis
- 3.
However, this program does not terminate if it is called with an invalid second argument, likefib(N,4) because it will try to generate increasing values forF1 andF2. It is simple to correct it by noticing that infib(N,F), we have\(F \ge N\).
- 4.
- 5.
http://aspcomp2015.dibris.unige.it [Sixth Answer Set Programming Competition] andhttp://aspcomp2017.dibris.unige.it/ [Seventh Answer Set Programming Competition].
References
Arish J, Carro M (2015) Towards a generic interface to integrate CLP and tabled execution (extended abstract). In: Vos MD, Eiter T, Lierler Y, Toni F (eds) Proceedings of the technical communications of the 31st international conference on logic programming (ICLP 2015), Cork, Ireland, 31 August– 4 Sept 2015. CEUR workshop proceedings, vol 1433.http://CEUR-WS.org
Baral C (2003) Knowledge representation, reasoning and declarative problem solving. Cambridge University Press, Cambridge
Bauters K, Schockaert S, Cock MD, Vermeir D (2014) Semantics for possibilistic answer set programs: uncertain rules versus rules with uncertain conclusions. Int J Approx Reason 55(2):739–761
Bauters K, Schockaert S, Cock MD, Vermeir D (2015) Characterizing and extending answer set semantics using possibility theory. Theory Pract Log Program 15(1):79–116
Benferhat S, Ben-Naim J, Papini O, Würbel É (2010) An answer set programming encoding of prioritized removed sets revision: application to GIS. Appl Intell 32(1):60–87
Benhamou F, Bouvier P, Colmerauer A, Garreta H, Gilleta B, Massat J-L, Narboni G-A, N’Dong S, Pasero R, Pique J-F, Touravane Caneghem MV, Vtillard E, Zhou J (1996) Le manuel de Prolog IV, Prologia
Bistarelli S, Montanari U, Rossi F (2001) Semiring-based constraint logic programming: syntax and semantics. ACM Trans Program Lang Syst 23(1):1–29
Blondeel M, Schockaert S, Vermeir D, Cock MD (2013) In: Yager R, Abbasov A, Reformat M, Shahbazova S (eds) Soft computing: state of the art theory and novel applications. Springer, Berlin, pp 209–222
Blondeel M, Schockaert S, Vermeir D, Cock MD (2014) Complexity of fuzzy answer set programming under łukasiewicz semantics. Int J Approx Reason 55(9):1971–2003
Brewka G (2004) Complex preferences for answer set optimization. In: Principles of knowledge representation and reasoning: proceedings of the ninth international conference (KR2004), Whistler, Canada, 2–5 June 2004, pp 213–223
Brewka G, Delgrande JP, Romero J, Schaub T (2015) asprin: customizing answer set preferences without a headache. In: Proceedings of the twenty-ninth AAAI conference on artificial intelligence, 25–30 January 2015, Austin, Texas, USA, pp 1467–1474
Brewka G, Niemelä I, Syrjänen T (2004) Logic programs with ordered disjunction. Comput Intell 20(2):333–357
Cabalar P, Ferraris P (2007) Propositional theories are strongly equivalent to logic programs. Theory Pract Log Program 7(6):745–759
Calimeri F, Cozza S, Ianni G, Leone N (2008) Computable functions in ASP: theory and implementation. In: Proceedings of the international conference on logic programming (ICLP’08). Springer, Berlin, pp 407–424
Calimeri F, Gebser M, Maratea M, Ricca F (2016) Design and results of the fifth answer set programming competition. Artif Intell 231:151–181
Calimeri F, Ianni G, Truszczynski M (eds) (2015) Logic programming and nonmonotonic reasoning - 13th international conference, LPNMR 2015, Lexington, KY, USA, 27–30 September 2015. Proceedings. Lecture notes in computer science, vol 9345. Springer, Berlin
Carlsson M, Ottosson G, Carlson B (1997) An open-ended finite domain constraint solver. In: Proceedings of the international symposium on programming language implementation and logic programming (PLILP’97), pp 191–206
Clark KL (1977) Negation as failure. In: Gallaire H, Minker J (eds) Logic and data bases. Plenum, New York, pp 293–322
Colmerauer A (1983) Prolog in ten figures. In: International joint conference on artificial intelligence (IJCAI’83), pp 487–499
Colmerauer A (1990) An introduction to prolog III. Commun ACM 33(7):69–90
Colmerauer A, Kanoui A, Roussel P, Pasero R (1973) Un systme de communication homme-machine en franais. Artificielle, Universit d’Aix-Marseille, Technical report, Groupe de Recherche en Intelligence
Colmerauer A, Roussel P (1996) The birth of prolog. In: Et Gibson RG, Berjin TJ (eds) History of programming languages. ACM Press/Addison-Wesley, New York, pp 37–52
Confalonieri R, Nieves JC, Osorio M, Vázquez-Salceda J (2010) Possibilistic semantics for logic programs with ordered disjunction. International symposium on foundations of information and knowledge systems (FoIKS’09). Springer, Berlin, pp 133–152
Costantini S, Formisano A, Petturiti D (2010) Extending and implementing RASP. Fundam Inf 105(1–2):1–33
de Kergommeaux JC, Codognet P (1994) Parallel logic programming systems. ACM Comput Surv 26(3):295–336
de la Banda MG, Pontelli E (eds) (2008). Logic programming, 24th international conference, ICLP 2008, Udine, Italy, 9–13 December 2008, Proceedings. LNCS, vol 5366. Springer, Berlin
Delgrande JP, Schaub T, Tompits H, Wang K (2004) A classification and survey of preference handling approaches in nonmonotonic reasoning. Comput Intell 20(2):308–334
Deransart P, Ed-Dbali A, Cervoni L (1996) Prolog - the standard: reference manual. Springer, Berlin
Diaz D (2001) Design and implementation of the GNU Prolog system. J Funct Log Program 2001(6)
Dincbas M, Van Hentenryck P, Simonis H, Aggoun A, Herold A (1988) The CHIP system: constraint handling in Prolog. In: Lusk E, Overbeek R (eds) 9th international conference on automated deduction. Springer, Argonne
Drescher C, Walsh T (2010) A translational approach to constraint answer set solving. TPLP 10(4–6):465–480
Dubois D, Prade H, Schockaert S (2015) Extending answer set programming using generalized possibilistic logic. In: Proceedings of the joint ontology workshops 2015 episode 1: the argentine winter of ontology co-located with the 24th international joint conference on artificial intelligence (IJCAI 2015), Buenos Aires, Argentina, 25–27 July 2015
Egly U, Gaggl SA, Woltran S (2010) Answer-set programming encodings for argumentation frameworks. Argum Comput 1(2):147–177
Eiter T, Ianni G, Krennwallner T (2009) Answer set programming: a primer. In: Tessaris S, Franconi E, Eiter T, Gutierrez C, Handschuh S, Rousset M-C, Schmidt RA (eds) 5th international reasoning web summer school (RW 2009), Brixen/Bressanone, Italy, 30 August–4 September 2009. LNCS, vol 5689. Springer, Berlin pp 40–110
Erdem E, Erdem O, Türe F (2009) HAPLO-ASP: haplotype inference using answer set programming. In: Proceedings of the international conference on logic programming and nonmonotonic reasoning (LPNMR’09). Springer, Berlin, pp 573–578
Ferraris P, Lee J, Lifschitz V (2007) A new perspective on stable models. In: International joint conference on artificial intelligence (IJCAI’07), pp 372–379
Ferraris P, Lee J (2010) Stable models and circumscription. Artif Intell 175:236–263
Fruhwirth T (1998) Theory and practice of constraint handling rules. J Log Program 37(1–3):95–138
Frühwirth T (2009) Constraint handling rules, 1st edn. Cambridge University Press, New York
Frühwirth TW (1994) Constraint handling rules. Constraint programming, pp 90–107
Garcia L, Ngoma S, Nicolas P (2009) Dealing automatically with exceptions by introducing specificity in ASP. In: Proceedings of the European conference on symbolic and quantitative approaches to reasoning with uncertainty (ECSQARU’09). Springer, Berlin, pp 614–625
Gebser M, Kaminski R, Knig A, Schaub T (2011a) Advances in gringo series 3. In: Delgrande JP Faber W (eds) Logic programming and nonmonotonic reasoning - 11th international conference, LPNMR 2011. Lecture notes in computer science, vol 6645. Springer, Berlin, pp 345–351
Gebser M, Schaub T, Thiele S, Veber P (2011b) Detecting inconsistencies in large biological networks with answer set programming. Theory Pract Log Program 11(2):1–38
Gebser M, Kaufmann B, Schaub T (2009) The conflict-driven answer set solver clasp: progress report. In: Proceedings of the international conference on logic programming and nonmonotonic reasoning (LPNMR’09). Springer, Berlin, pp 509–514
Gebser M, Konig A, Schaub TTS, Veber P (2010) The BioASP library: ASP solutions for systems biology. In: Proceedings of the international conference on tools with artificial intelligence (ICTAI’10). IEEE Computer Society, Washington
Gebser M, Maratea M, Ricca F (2017). The design of the seventh answer set programming competition. In: Proceedings of the 14th international conference on logic programming and nonmonotonic reasoning (LPNMR’17). Springer, Berlin, pp 3–9
Gebser M, Schaub T, Thiele S (2007) Gringo: a new grounder for answer set programming. In: Proceedings of the international conference on logic programming and nonmonotonic reasoning (LPNMR’07). Springer, Berlin, pp 266–271
Gelfond M, Leone N (2002) Logic programming and knowledge representation - the A-Prolog perspective. Artif Intell 138(1–2):3–38
Gelfond M, Lifschitz V (1988) The stable model semantics for logic programming. In: Kowalski RA, Bowen K (eds) Proceedings of the conference and symposium on logic programming. The MIT Press, Cambridge, Massachusetts, pp 1070–1080
Gelfond M, Lifschitz V (1991) Classical negation in logic programs and disjunctive databases. New Gener Comput 9(3sps4):365–386
Gelfond M, Przymusinska H, Przymusinski TC (1986) The extended closed world assumpution and its relationship to parallel circumscription. In: Proceedings of the international symposium on principles of database systems (PODS’86). ACM, New York, pp 133–139
Giannesini F, Kanoui H, Pasero R, Caneghem MV (1985) Prolog (Prface de A. Colmerauer), InterEditions
Giunchiglia E, Lierler Y, Maratea M (2006) Answer set programming based on propositional satisfiability. J Autom Reason 36(4):345–377
Grasso G, Iiritano S, Leone N, Ricca F (2009) Some DLV applications for knowledge management. In: Proceedings of the international conference on logic programming and nonmonotonic reasoning (LPNMR’09). Springer, Berlin, pp 591–597
Hentenryck PV, Saraswat VA, Deville Y (1998) Design, implementation, and evaluation of the constraint language cc(FD). J Log Program 37(1–3):139–164
Hill PM, Lloyd JW (1994) The Gödel programming language. MIT Press, Cambridge
Hué J, Papini O, Würbel É (2010) Implementing prioritized merging with ASP. In: Proceedings of the international conference on information processing and management of uncertainty in knowledge-based systems. Springer, Berlin, pp 138–147
Ielpa SM, Iiritano S, Leone N, Ricca F (2009) An ASP-based system for e-tourism. In: Proceedings of the international conference on logic programming and nonmonotonic reasoning (LPNMR’09). Springer, Berlin, pp 368–381
Jaffar J, Lassez J-L (1987) Constraint logic programming. In: Proceedings of the symposium on principles of programming languages (POPL’87). ACM, New York, pp 111–119
Jaffar J, Michaylov S, Stuckey PJ, Yap RHC (1992) The CLP(R) language and system. ACM Trans Program Lang Syst 14(3):339–395
Janssen J, Schockaert S, Vermeir D, Cock MD (2012) Answer set programming for continuous domains - a fuzzy logic approach. Atlantis computational intelligence systems, vol 5. Atlantis Press, Paris
Kayser D, Nouioua F (2009) From the textual description of an accident to its causes. Artif Intell 173(12–13):1154–1193
Kowalski R (1974) Predicate logic as a programming language. Inf Process 74:569–574
Lefèvre C, Béatrix C, Stéphan I, Garcia L (2017) ASPeRix, a first order forward chaining approach for answer set computing. Theory Prat Log Program 1–45
Lefèvre C, Nicolas P (2009a) A first order forward chaining approach for answer set computing. In: Proceedings of the international conference on logic programming and nonmonotonic reasoning (LPNMR’09). Springer, Berlin, pp 196–208
Lefèvre C, Nicolas P (2009b) The first version of a new ASP solver : ASPeRiX. In: Proceedings of the international conference on logic programming and nonmonotonic reasoning (LPNMR’09). Springer, Berlin, pp 522–527
Leone N, Faber W (2008) The DLV project: a tour from theory and research to applications and market. In: Proceedings of the international conference on logic programming (ICLP’08). Springer, Berlin, pp 53–68
Leone N, Pfeifer G, Faber W, Eiter T, Gottlob G, Perri S, Scarcello F (2006) The DLV system for knowledge representation and reasoning. ACM Trans Comput Log 7(3):499–562
Lifschitz V (1989) Between circumscription and autoepistemic logic. In: International conference on principles of knowledge representation and reasoning (KR’89), pp 235–244
Lifschitz V (2002) Answer set programming and plan generation. Artif Intell 138(1–2):39–54
Lifschitz V (2008a) Twelve definitions of a stable model. In: Proceedings of the international conference on logic programming (ICLP’08). Springer, Berlin, pp 37–51
Lifschitz V (2008b) What is answer set programming? In: Proceedings of the international conference on artificial intelligence (AAAI’08), pp 1594–1597
Lin F, Zhao Y (2004) ASSAT: computing answer sets of a logic program by SAT solvers. Artif Intell 157(1–2):115–137
Lloyd J (1987) Foundations of logic programming. Springer, New York Inc
Loveland D (1968) A linear format for resolution. In: Proceedings of the symposium on automatic demonstration. Springer, Berlin
Luckham D (1968) Refinements theorems in resolution theory. In: Proceedings of the symposium on automatic demonstration. Springer, Berlin
Mancosu P (1998) From Brouwer to Hilbert: the debate on the foundations of mathematics in the 1920s. Oxford University Press, Oxford
McCarthy J (1980) Circumscription - a form of non-monotonic reasoning. Artif Intell 13(1–2):27–39
McCarthy J (1986) Applications of circumscription to formalizing common-sense knowledge. Artif Intell 28(1):89–116
Moore RC (1985) Semantical considerations on nonmonotonic logic. Artif Intell 25(1):75–94
Mushthofa M, Schockaert S, Cock MD (2014) A finite-valued solver for disjunctive fuzzy answer set programs. In: ECAI 2014 - 21st European conference on artificial intelligence, 18–22 August 2014, Prague, Czech republic - including prestigious applications of intelligent systems (PAIS 2014), pp 645–650
Nadathur G, Miller D (1998) Higher-order logic programming. In: Gabbay CHD, Robinson A (eds) Handbook of logic in artificial intelligence and logic programming, vol 5. Oxford University Press, Oxford, pp 499–590
Nicolas P, Garcia L, Stphan I, Lefvre C (2006) Possibilistic uncertainty handling for answer set programming. Ann Math Artif Intell 47(1–2):139–181
Niemelä I (1999) Logic programs with stable model semantics as a constraint programming paradigm. Ann Math Artif Intell 25(3–4):241–273
Niemelä I, Simons P, Soininen T (1999) Stable model semantics of weight constraint rules. In: Proceedings of the international conference on logic programming and nonmonotonic reasoning (LPNMR’ 99). Springer, Berlin, pp 317–331
Nieuwenborgh DV, Cock MD, Vermeir D (2007) An introduction to fuzzy answer set programming. Ann Math Artif Intell 50(3–4):363–388
Older WJ, Vellino A (1990) Extending prolog with constraint arithmetic on real intervals. In: Canadian Conference on Electrical and Computer Engineering
Palu AD, Dovier A, Pontelli E, Rossi G (2009) Answer set programming with constraints using lazy grounding. In: Proceedings of the international conference on logic programming (ICLP’09). LNCS, vol 5649. Springer, Berlin, pp 115–129
Pearce D (1996) A new logical characterisation of stable models and answer sets. In: Non-monotonic extensions of logic programming (NMELP’96). Springer, Berlin, pp 57–70
Reiter R (1980) A logic for default reasoning. Artif Intell 13(1–2):81–132
Robinson J (1965) A machine-oriented logic based on the resolution principle. J ACM 12(1):23–41
Rossi F, van Beek P, Walsh T (eds) (2006) Handbook of constraint programming. Elsevier, Amsterdam
Sakama C, Inoue K (1993) Relating disjunctive logic programs to default theories. In: Proceedings of the international conference on logic programming and nonmonotonic reasoning (LPNMR’93), pp 266–282
Schaub T, Wang K (2001) A comparative study of logic programs with preference. In International Joint Conference on Artificial Intelligence (IJCAI’01), pp 597–602
Simons P, Niemelä I, Soininen T (2002) Extending and implementing the stable model semantics. Artif Intell 138(1–2):181–234
Somogyi Z, Henderson F, Conway T (1996) The execution algorithm of Mercury, an efficient purely declarative logic programming language. J Log Program 29
Son TC, Pontelli E (2006) Planning with preferences using logic programming. TPLP 6(5):559–607
Stéphan I, Mota BD, Nicolas P (2009) From (quantified) boolean formulae to answer set programming. J Log Comput 19(4):565–590
Syrjänen T (1998) Implementation of local grounding for logic programs for stable model semantics. Technical report, Helsinki University of Technology
Van Roy P, Brand P, Duchier D, Haridi S, Henz M, Schulte C (2003) Logic programming in the context of multiparadigm programming: the Oz experience. Theory Prac Log Program 3(6):717–763
Vos MD, Eiter T, Lierler Y, Toni F (eds) (2015) Proceedings of the technical communications of the 31st international conference on logic programming (ICLP 2015), Cork, Ireland, 31 August– 4 September 2015. CEUR workshop proceedings, vol 1433.http://CEUR-WS.org
Waltz D (1975) Understanding line drawings in scenes with shadow. Hill McGraw, New York, pp 19–91
Warren DS (1983) An abstract Prolog instruction set. Technical note 309, SRI
Wielemaker J, Schrijvers T, Triska M, Lager T (2012) Swi-prolog. TPLP 12(1–2):67–96
Yahya AH, Henschen LJ (1985) Deduction in non-Horn databases. J Autom Reason 1(2):141–160
Yuan L-Y, You J-H (1993) Autoepistemic circumscription and logic programming. J Autom Reason 10(2):143–160
Author information
Authors and Affiliations
Huawei Technologies Ltd, French Research Center, Boulogne-Billancourt, France
Arnaud Lallouet
Normandie Univ, UNICAEN, ENSICAEN, CNRS, GREYC, Caen, France
Arnaud Lallouet
INRIA Bretagne Atlantique - IRISA, Rennes, France
Yves Moinard
LERIA - Université d’Angers, Angers, France
Pascal Nicolas & Igor Stéphan
- Arnaud Lallouet
You can also search for this author inPubMed Google Scholar
- Yves Moinard
You can also search for this author inPubMed Google Scholar
- Pascal Nicolas
You can also search for this author inPubMed Google Scholar
- Igor Stéphan
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toArnaud Lallouet.
Editor information
Editors and Affiliations
CRIL-CNRS, Université d’Artois and Institut Universitaire de France, Lens, France
Pierre Marquis
Aix Marseille Université, Université de Toulon, CNRS, LIS, Marseille, France
Odile Papini
IRIT, CNRS and Université Paul Sabatier, Toulouse, France
Henri Prade
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Lallouet, A., Moinard, Y., Nicolas, P., Stéphan, I. (2020). Logic Programming. In: Marquis, P., Papini, O., Prade, H. (eds) A Guided Tour of Artificial Intelligence Research. Springer, Cham. https://doi.org/10.1007/978-3-030-06167-8_4
Download citation
Published:
Publisher Name:Springer, Cham
Print ISBN:978-3-030-06166-1
Online ISBN:978-3-030-06167-8
eBook Packages:Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)
Share this chapter
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative