Answer Set Solving in Practice


 Ashlyn Carpenter
 2 years ago
 Views:
Transcription
1 Answer Set Solving in Practice Torsten Schaub University of Potsdam Potassco Slide Packages are licensed under a Creative Commons Attribution 3.0 Unported License. Torsten Schaub Answer Set Solving in Practice November 15, / 454
2 Motivation: Overview 1 Motivation 2 Nutshell 3 Shifting paradigms 4 Rooting ASP 5 ASP solving 6 Using ASP Torsten Schaub Answer Set Solving in Practice November 15, / 454
3 Motivation Outline 1 Motivation 2 Nutshell 3 Shifting paradigms 4 Rooting ASP 5 ASP solving 6 Using ASP Torsten Schaub Answer Set Solving in Practice November 15, / 454
4 Motivation Informatics What is the problem? versus How to solve the problem? Problem Solution Computer Output Torsten Schaub Answer Set Solving in Practice November 15, / 454
5 Motivation Informatics What is the problem? versus How to solve the problem? Problem Solution Computer Output Torsten Schaub Answer Set Solving in Practice November 15, / 454
6 Motivation Traditional programming What is the problem? versus How to solve the problem? Problem Solution Computer Output Torsten Schaub Answer Set Solving in Practice November 15, / 454
7 Motivation Traditional programming What is the problem? versus How to solve the problem? Problem Solution Programming Interpreting Program Executing Output Torsten Schaub Answer Set Solving in Practice November 15, / 454
8 Motivation Declarative problem solving What is the problem? versus How to solve the problem? Problem Solution Interpreting Computer Output Torsten Schaub Answer Set Solving in Practice November 15, / 454
9 Motivation Declarative problem solving What is the problem? versus How to solve the problem? Problem Solution Modeling Interpreting Representation Solving Output Torsten Schaub Answer Set Solving in Practice November 15, / 454
10 Motivation Declarative problem solving What is the problem? versus How to solve the problem? Problem Solution Modeling Interpreting Representation Solving Output Torsten Schaub Answer Set Solving in Practice November 15, / 454
11 Nutshell Outline 1 Motivation 2 Nutshell 3 Shifting paradigms 4 Rooting ASP 5 ASP solving 6 Using ASP Torsten Schaub Answer Set Solving in Practice November 15, / 454
12 Nutshell Answer Set Programming in a Nutshell ASP is an approach to declarative problem solving, combining a rich yet simple modeling language with highperformance solving capacities ASP has its roots in (deductive) databases logic programming (with negation) (logicbased) knowledge representation and (nonmonotonic) reasoning constraint solving (in particular, SATisfiability testing) ASP allows for solving all search problems in NP (and NP NP ) in a uniform way ASP is versatile as reflected by the ASP solver clasp, winning first places at ASP, CASC, MISC, PB, and SAT competitions ASP embraces many emerging application areas Torsten Schaub Answer Set Solving in Practice November 15, / 454
13 Nutshell Answer Set Programming in a Nutshell ASP is an approach to declarative problem solving, combining a rich yet simple modeling language with highperformance solving capacities ASP has its roots in (deductive) databases logic programming (with negation) (logicbased) knowledge representation and (nonmonotonic) reasoning constraint solving (in particular, SATisfiability testing) ASP allows for solving all search problems in NP (and NP NP ) in a uniform way ASP is versatile as reflected by the ASP solver clasp, winning first places at ASP, CASC, MISC, PB, and SAT competitions ASP embraces many emerging application areas Torsten Schaub Answer Set Solving in Practice November 15, / 454
14 Nutshell Answer Set Programming in a Nutshell ASP is an approach to declarative problem solving, combining a rich yet simple modeling language with highperformance solving capacities ASP has its roots in (deductive) databases logic programming (with negation) (logicbased) knowledge representation and (nonmonotonic) reasoning constraint solving (in particular, SATisfiability testing) ASP allows for solving all search problems in NP (and NP NP ) in a uniform way ASP is versatile as reflected by the ASP solver clasp, winning first places at ASP, CASC, MISC, PB, and SAT competitions ASP embraces many emerging application areas Torsten Schaub Answer Set Solving in Practice November 15, / 454
15 Nutshell Answer Set Programming in a Nutshell ASP is an approach to declarative problem solving, combining a rich yet simple modeling language with highperformance solving capacities ASP has its roots in (deductive) databases logic programming (with negation) (logicbased) knowledge representation and (nonmonotonic) reasoning constraint solving (in particular, SATisfiability testing) ASP allows for solving all search problems in NP (and NP NP ) in a uniform way ASP is versatile as reflected by the ASP solver clasp, winning first places at ASP, CASC, MISC, PB, and SAT competitions ASP embraces many emerging application areas Torsten Schaub Answer Set Solving in Practice November 15, / 454
16 Nutshell Answer Set Programming in a Nutshell ASP is an approach to declarative problem solving, combining a rich yet simple modeling language with highperformance solving capacities ASP has its roots in (deductive) databases logic programming (with negation) (logicbased) knowledge representation and (nonmonotonic) reasoning constraint solving (in particular, SATisfiability testing) ASP allows for solving all search problems in NP (and NP NP ) in a uniform way ASP is versatile as reflected by the ASP solver clasp, winning first places at ASP, CASC, MISC, PB, and SAT competitions ASP embraces many emerging application areas Torsten Schaub Answer Set Solving in Practice November 15, / 454
17 Nutshell Answer Set Programming in a Nutshell ASP is an approach to declarative problem solving, combining a rich yet simple modeling language with highperformance solving capacities ASP has its roots in (deductive) databases logic programming (with negation) (logicbased) knowledge representation and (nonmonotonic) reasoning constraint solving (in particular, SATisfiability testing) ASP allows for solving all search problems in NP (and NP NP ) in a uniform way ASP is versatile as reflected by the ASP solver clasp, winning first places at ASP, CASC, MISC, PB, and SAT competitions ASP embraces many emerging application areas Torsten Schaub Answer Set Solving in Practice November 15, / 454
18 Nutshell Answer Set Programming in a Hazelnutshell ASP is an approach to declarative problem solving, combining a rich yet simple modeling language with highperformance solving capacities tailored to Knowledge Representation and Reasoning Torsten Schaub Answer Set Solving in Practice November 15, / 454
19 Nutshell Answer Set Programming in a Hazelnutshell ASP is an approach to declarative problem solving, combining a rich yet simple modeling language with highperformance solving capacities tailored to Knowledge Representation and Reasoning ASP = DB+LP+KR+SAT Torsten Schaub Answer Set Solving in Practice November 15, / 454
20 Shifting paradigms Outline 1 Motivation 2 Nutshell 3 Shifting paradigms 4 Rooting ASP 5 ASP solving 6 Using ASP Torsten Schaub Answer Set Solving in Practice November 15, / 454
21 Shifting paradigms KR s shift of paradigm Theorem Proving based approach (eg. Prolog) 1 Provide a representation of the problem 2 A solution is given by a derivation of a query Model Generation based approach (eg. SATisfiability testing) 1 Provide a representation of the problem 2 A solution is given by a model of the representation Automated planning, Kautz and Selman (ECAI 92) Represent planning problems as propositional theories so that models not proofs describe solutions Torsten Schaub Answer Set Solving in Practice November 15, / 454
22 Shifting paradigms KR s shift of paradigm Theorem Proving based approach (eg. Prolog) 1 Provide a representation of the problem 2 A solution is given by a derivation of a query Model Generation based approach (eg. SATisfiability testing) 1 Provide a representation of the problem 2 A solution is given by a model of the representation Automated planning, Kautz and Selman (ECAI 92) Represent planning problems as propositional theories so that models not proofs describe solutions Torsten Schaub Answer Set Solving in Practice November 15, / 454
23 Shifting paradigms KR s shift of paradigm Theorem Proving based approach (eg. Prolog) 1 Provide a representation of the problem 2 A solution is given by a derivation of a query Model Generation based approach (eg. SATisfiability testing) 1 Provide a representation of the problem 2 A solution is given by a model of the representation Automated planning, Kautz and Selman (ECAI 92) Represent planning problems as propositional theories so that models not proofs describe solutions Torsten Schaub Answer Set Solving in Practice November 15, / 454
24 Shifting paradigms KR s shift of paradigm Theorem Proving based approach (eg. Prolog) 1 Provide a representation of the problem 2 A solution is given by a derivation of a query Model Generation based approach (eg. SATisfiability testing) 1 Provide a representation of the problem 2 A solution is given by a model of the representation Automated planning, Kautz and Selman (ECAI 92) Represent planning problems as propositional theories so that models not proofs describe solutions Torsten Schaub Answer Set Solving in Practice November 15, / 454
25 Shifting paradigms Model Generation based Problem Solving Representation constraint satisfaction problem propositional horn theories propositional theories propositional theories propositional theories propositional programs propositional programs propositional programs firstorder theories firstorder theories firstorder theories firstorder theories autoepistemic theories default theories. Solution assignment smallest model models minimal models stable models minimal models supported models stable models models minimal models stable models Herbrand models expansions extensions. Torsten Schaub Answer Set Solving in Practice November 15, / 454
26 Shifting paradigms Model Generation based Problem Solving Representation constraint satisfaction problem propositional horn theories propositional theories propositional theories propositional theories propositional programs propositional programs propositional programs firstorder theories firstorder theories firstorder theories firstorder theories autoepistemic theories default theories. Solution assignment smallest model models minimal models stable models minimal models supported models stable models models minimal models stable models Herbrand models expansions extensions. Torsten Schaub Answer Set Solving in Practice November 15, / 454
27 Shifting paradigms Model Generation based Problem Solving Representation Solution constraint satisfaction problem assignment propositional horn theories smallest model propositional theories models SAT propositional theories minimal models propositional theories stable models propositional programs minimal models propositional programs supported models propositional programs stable models firstorder theories models firstorder theories minimal models firstorder theories stable models firstorder theories Herbrand models autoepistemic theories expansions default theories extensions.. Torsten Schaub Answer Set Solving in Practice November 15, / 454
28 Shifting paradigms KR s shift of paradigm Theorem Proving based approach (eg. Prolog) 1 Provide a representation of the problem 2 A solution is given by a derivation of a query Model Generation based approach (eg. SATisfiability testing) 1 Provide a representation of the problem 2 A solution is given by a model of the representation Torsten Schaub Answer Set Solving in Practice November 15, / 454
29 Shifting paradigms KR s shift of paradigm Theorem Proving based approach (eg. Prolog) 1 Provide a representation of the problem 2 A solution is given by a derivation of a query Model Generation based approach (eg. SATisfiability testing) 1 Provide a representation of the problem 2 A solution is given by a model of the representation Torsten Schaub Answer Set Solving in Practice November 15, / 454
30 Shifting paradigms LPstyle playing with blocks Prolog program on(a,b). on(b,c). above(x,y) : on(x,y). above(x,y) : on(x,z), above(z,y). Prolog queries? above(a,c). true.? above(c,a). no. Torsten Schaub Answer Set Solving in Practice November 15, / 454
31 Shifting paradigms LPstyle playing with blocks Prolog program on(a,b). on(b,c). above(x,y) : on(x,y). above(x,y) : on(x,z), above(z,y). Prolog queries? above(a,c). true.? above(c,a). no. Torsten Schaub Answer Set Solving in Practice November 15, / 454
32 Shifting paradigms LPstyle playing with blocks Prolog program on(a,b). on(b,c). above(x,y) : on(x,y). above(x,y) : on(x,z), above(z,y). Prolog queries? above(a,c). true.? above(c,a). no. Torsten Schaub Answer Set Solving in Practice November 15, / 454
33 Shifting paradigms LPstyle playing with blocks Prolog program on(a,b). on(b,c). above(x,y) : on(x,y). above(x,y) : on(x,z), above(z,y). Prolog queries (testing entailment)? above(a,c). true.? above(c,a). no. Torsten Schaub Answer Set Solving in Practice November 15, / 454
34 Shifting paradigms Shuffled Prolog program on(a,b). on(b,c). above(x,y) : above(x,z), on(z,y). above(x,y) : on(x,y). LPstyle playing with blocks Prolog queries? above(a,c). Fatal Error: local stack overflow. Torsten Schaub Answer Set Solving in Practice November 15, / 454
35 Shifting paradigms Shuffled Prolog program on(a,b). on(b,c). above(x,y) : above(x,z), on(z,y). above(x,y) : on(x,y). LPstyle playing with blocks Prolog queries? above(a,c). Fatal Error: local stack overflow. Torsten Schaub Answer Set Solving in Practice November 15, / 454
36 Shifting paradigms Shuffled Prolog program on(a,b). on(b,c). above(x,y) : above(x,z), on(z,y). above(x,y) : on(x,y). LPstyle playing with blocks Prolog queries (answered via fixed execution)? above(a,c). Fatal Error: local stack overflow. Torsten Schaub Answer Set Solving in Practice November 15, / 454
37 Shifting paradigms KR s shift of paradigm Theorem Proving based approach (eg. Prolog) 1 Provide a representation of the problem 2 A solution is given by a derivation of a query Model Generation based approach (eg. SATisfiability testing) 1 Provide a representation of the problem 2 A solution is given by a model of the representation Torsten Schaub Answer Set Solving in Practice November 15, / 454
38 Shifting paradigms KR s shift of paradigm Theorem Proving based approach (eg. Prolog) 1 Provide a representation of the problem 2 A solution is given by a derivation of a query Model Generation based approach (eg. SATisfiability testing) 1 Provide a representation of the problem 2 A solution is given by a model of the representation Torsten Schaub Answer Set Solving in Practice November 15, / 454
39 Shifting paradigms Formula on(a, b) on(b, c) (on(x, Y ) above(x, Y )) (on(x, Z) above(z, Y ) above(x, Y )) SATstyle playing with blocks Herbrand model { on(a, b), on(b, c), on(a, c), on(b, b), above(a, b), above(b, c), above(a, c), above(b, b), above(c, b) } Torsten Schaub Answer Set Solving in Practice November 15, / 454
40 Shifting paradigms Formula on(a, b) on(b, c) (on(x, Y ) above(x, Y )) (on(x, Z) above(z, Y ) above(x, Y )) SATstyle playing with blocks Herbrand model { on(a, b), on(b, c), on(a, c), on(b, b), above(a, b), above(b, c), above(a, c), above(b, b), above(c, b) } Torsten Schaub Answer Set Solving in Practice November 15, / 454
41 Shifting paradigms Formula on(a, b) on(b, c) (on(x, Y ) above(x, Y )) (on(x, Z) above(z, Y ) above(x, Y )) SATstyle playing with blocks Herbrand model { on(a, b), on(b, c), on(a, c), on(b, b), above(a, b), above(b, c), above(a, c), above(b, b), above(c, b) } Torsten Schaub Answer Set Solving in Practice November 15, / 454
42 Shifting paradigms Formula on(a, b) on(b, c) (on(x, Y ) above(x, Y )) (on(x, Z) above(z, Y ) above(x, Y )) SATstyle playing with blocks Herbrand model { on(a, b), on(b, c), on(a, c), on(b, b), above(a, b), above(b, c), above(a, c), above(b, b), above(c, b) } Torsten Schaub Answer Set Solving in Practice November 15, / 454
43 Shifting paradigms Formula on(a, b) on(b, c) (on(x, Y ) above(x, Y )) (on(x, Z) above(z, Y ) above(x, Y )) SATstyle playing with blocks Herbrand model (among 426!) { on(a, b), on(b, c), on(a, c), on(b, b), above(a, b), above(b, c), above(a, c), above(b, b), above(c, b) } Torsten Schaub Answer Set Solving in Practice November 15, / 454
44 Rooting ASP Outline 1 Motivation 2 Nutshell 3 Shifting paradigms 4 Rooting ASP 5 ASP solving 6 Using ASP Torsten Schaub Answer Set Solving in Practice November 15, / 454
45 Rooting ASP KR s shift of paradigm Theorem Proving based approach (eg. Prolog) 1 Provide a representation of the problem 2 A solution is given by a derivation of a query Model Generation based approach (eg. SATisfiability testing) 1 Provide a representation of the problem 2 A solution is given by a model of the representation Torsten Schaub Answer Set Solving in Practice November 15, / 454
46 Rooting ASP KR s shift of paradigm Theorem Proving based approach (eg. Prolog) 1 Provide a representation of the problem 2 A solution is given by a derivation of a query Model Generation based approach (eg. SATisfiability testing) 1 Provide a representation of the problem 2 A solution is given by a model of the representation Answer Set Programming (ASP) Torsten Schaub Answer Set Solving in Practice November 15, / 454
47 Rooting ASP Model Generation based Problem Solving Representation Solution constraint satisfaction problem assignment propositional horn theories smallest model propositional theories models propositional theories minimal models propositional theories stable models propositional programs minimal models propositional programs supported models propositional programs stable models firstorder theories models firstorder theories minimal models firstorder theories stable models firstorder theories Herbrand models autoepistemic theories expansions default theories extensions.. Torsten Schaub Answer Set Solving in Practice November 15, / 454
48 Rooting ASP Answer Set Programming at large Representation Solution constraint satisfaction problem assignment propositional horn theories smallest model propositional theories models propositional theories minimal models propositional theories stable models propositional programs minimal models propositional programs supported models propositional programs stable models firstorder theories models firstorder theories minimal models firstorder theories stable models firstorder theories Herbrand models autoepistemic theories expansions default theories extensions.. Torsten Schaub Answer Set Solving in Practice November 15, / 454
49 Rooting ASP Answer Set Programming commonly Representation Solution constraint satisfaction problem assignment propositional horn theories smallest model propositional theories models propositional theories minimal models propositional theories stable models propositional programs minimal models propositional programs supported models propositional programs stable models firstorder theories models firstorder theories minimal models firstorder theories stable models firstorder theories Herbrand models autoepistemic theories expansions default theories extensions.. Torsten Schaub Answer Set Solving in Practice November 15, / 454
50 Rooting ASP Answer Set Programming in practice Representation Solution constraint satisfaction problem assignment propositional horn theories smallest model propositional theories models propositional theories minimal models propositional theories stable models propositional programs minimal models propositional programs supported models propositional programs stable models firstorder theories models firstorder theories minimal models firstorder theories stable models firstorder theories Herbrand models autoepistemic theories expansions default theories extensions.. Torsten Schaub Answer Set Solving in Practice November 15, / 454
51 Rooting ASP Answer Set Programming in practice Representation Solution constraint satisfaction problem assignment propositional horn theories smallest model propositional theories models propositional theories minimal models propositional theories stable models propositional programs minimal models propositional programs supported models propositional programs stable models firstorder theories models firstorder theories minimal models firstorder theories stable models firstorder theories Herbrand models autoepistemic theories expansions default theories extensions firstorder programs stable Herbrand models Torsten Schaub Answer Set Solving in Practice November 15, / 454
52 Rooting ASP ASPstyle playing with blocks Logic program on(a,b). on(b,c). above(x,y) : on(x,y). above(x,y) : on(x,z), above(z,y). Stable Herbrand model { on(a, b), on(b, c), above(b, c), above(a, b), above(a, c) } Torsten Schaub Answer Set Solving in Practice November 15, / 454
53 Rooting ASP ASPstyle playing with blocks Logic program on(a,b). on(b,c). above(x,y) : on(x,y). above(x,y) : on(x,z), above(z,y). Stable Herbrand model { on(a, b), on(b, c), above(b, c), above(a, b), above(a, c) } Torsten Schaub Answer Set Solving in Practice November 15, / 454
54 Rooting ASP ASPstyle playing with blocks Logic program on(a,b). on(b,c). above(x,y) : on(x,y). above(x,y) : on(x,z), above(z,y). Stable Herbrand model (and no others) { on(a, b), on(b, c), above(b, c), above(a, b), above(a, c) } Torsten Schaub Answer Set Solving in Practice November 15, / 454
55 Rooting ASP ASPstyle playing with blocks Logic program on(a,b). on(b,c). above(x,y) : above(z,y), on(x,z). above(x,y) : on(x,y). Stable Herbrand model (and no others) { on(a, b), on(b, c), above(b, c), above(a, b), above(a, c) } Torsten Schaub Answer Set Solving in Practice November 15, / 454
56 Rooting ASP ASP versus LP ASP Prolog Model generation Query orientation Bottomup Topdown Modeling language Programming language Rulebased format Instantiation Unification Flat terms Nested terms (Turing +) NP( NP ) Turing Torsten Schaub Answer Set Solving in Practice November 15, / 454
57 Rooting ASP ASP Constructive Logic Closed (and open) world reasoning Model generation Bottomup ASP versus SAT SAT Classical Logic Open world reasoning Modeling language Complex reasoning modes Satisfiability testing Satisfiability Satisfiability Enumeration/Projection Intersection/Union Optimization (Turing +) NP( NP ) NP Torsten Schaub Answer Set Solving in Practice November 15, / 454
58 ASP solving Outline 1 Motivation 2 Nutshell 3 Shifting paradigms 4 Rooting ASP 5 ASP solving 6 Using ASP Torsten Schaub Answer Set Solving in Practice November 15, / 454
59 ASP solving ASP solving Problem Solution Modeling Interpreting Logic Program Grounder Solver Solving Stable Models Torsten Schaub Answer Set Solving in Practice November 15, / 454
60 ASP solving SAT solving Problem Solution Programming Interpreting Formula (CNF) Solver Classical Models Solving Torsten Schaub Answer Set Solving in Practice November 15, / 454
61 ASP solving Rooting ASP solving Problem Solution Modeling Interpreting Logic Program Grounder Solver Solving Stable Models Torsten Schaub Answer Set Solving in Practice November 15, / 454
62 ASP solving Rooting ASP solving Problem Solution Modeling KR Interpreting Logic Program LP Grounder Solver DB Solving SAT Stable Models DB+KR+LP Torsten Schaub Answer Set Solving in Practice November 15, / 454
63 Using ASP Outline 1 Motivation 2 Nutshell 3 Shifting paradigms 4 Rooting ASP 5 ASP solving 6 Using ASP Torsten Schaub Answer Set Solving in Practice November 15, / 454
64 Using ASP Two sides of a coin ASP as Highlevel Language Express problem instance(s) as sets of facts Encode problem (class) as a set of rules Read off solutions from stable models of facts and rules ASP as Lowlevel Language Compile a problem into a logic program Solve the original problem by solving its compilation Torsten Schaub Answer Set Solving in Practice November 15, / 454
65 Using ASP What is ASP good for? Combinatorial search problems in the realm of P, NP, and NP NP (some with substantial amount of data), like Automated Planning Code Optimization Composition of Renaissance Music Database Integration Decision Support for NASA shuttle controllers Model Checking Product Configuration Robotics Systems Biology System Synthesis (industrial) Teambuilding and many many more Torsten Schaub Answer Set Solving in Practice November 15, / 454
66 Using ASP What is ASP good for? Combinatorial search problems in the realm of P, NP, and NP NP (some with substantial amount of data), like Automated Planning Code Optimization Composition of Renaissance Music Database Integration Decision Support for NASA shuttle controllers Model Checking Product Configuration Robotics Systems Biology System Synthesis (industrial) Teambuilding and many many more Torsten Schaub Answer Set Solving in Practice November 15, / 454
67 Using ASP What does ASP offer? Integration of DB, KR, and SAT techniques Succinct, elaborationtolerant problem representations Rapid application development tool Easy handling of dynamic, knowledge intensive applications including: data, frame axioms, exceptions, defaults, closures, etc Torsten Schaub Answer Set Solving in Practice November 15, / 454
68 Using ASP What does ASP offer? Integration of DB, KR, and SAT techniques Succinct, elaborationtolerant problem representations Rapid application development tool Easy handling of dynamic, knowledge intensive applications including: data, frame axioms, exceptions, defaults, closures, etc ASP = DB+LP+KR+SAT Torsten Schaub Answer Set Solving in Practice November 15, / 454
69 Using ASP What does ASP offer? Integration of DB, KR, and SAT techniques Succinct, elaborationtolerant problem representations Rapid application development tool Easy handling of dynamic, knowledge intensive applications including: data, frame axioms, exceptions, defaults, closures, etc ASP = DB+LP+KR+SMT Torsten Schaub Answer Set Solving in Practice November 15, / 454
70 Using ASP [1] C. Anger, M. Gebser, T. Linke, A. Neumann, and T. Schaub. The nomore++ approach to answer set solving. In G. Sutcliffe and A. Voronkov, editors, Proceedings of the Twelfth International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 05), volume 3835 of Lecture Notes in Artificial Intelligence, pages SpringerVerlag, [2] C. Anger, K. Konczak, T. Linke, and T. Schaub. A glimpse of answer set programming. Künstliche Intelligenz, 19(1):12 17, [3] Y. Babovich and V. Lifschitz. Computing answer sets using program completion. Unpublished draft, [4] C. Baral. Knowledge Representation, Reasoning and Declarative Problem Solving. Cambridge University Press, Torsten Schaub Answer Set Solving in Practice November 15, / 454
71 Using ASP [5] C. Baral, G. Brewka, and J. Schlipf, editors. Proceedings of the Ninth International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR 07), volume 4483 of Lecture Notes in Artificial Intelligence. SpringerVerlag, [6] C. Baral and M. Gelfond. Logic programming and knowledge representation. Journal of Logic Programming, 12:1 80, [7] S. Baselice, P. Bonatti, and M. Gelfond. Towards an integration of answer set and constraint solving. In M. Gabbrielli and G. Gupta, editors, Proceedings of the Twentyfirst International Conference on Logic Programming (ICLP 05), volume 3668 of Lecture Notes in Computer Science, pages SpringerVerlag, [8] A. Biere. Adaptive restart strategies for conflict driven SAT solvers. Torsten Schaub Answer Set Solving in Practice November 15, / 454
72 Using ASP In H. Kleine Büning and X. Zhao, editors, Proceedings of the Eleventh International Conference on Theory and Applications of Satisfiability Testing (SAT 08), volume 4996 of Lecture Notes in Computer Science, pages SpringerVerlag, [9] A. Biere. PicoSAT essentials. Journal on Satisfiability, Boolean Modeling and Computation, 4:75 97, [10] A. Biere, M. Heule, H. van Maaren, and T. Walsh, editors. Handbook of Satisfiability, volume 185 of Frontiers in Artificial Intelligence and Applications. IOS Press, [11] G. Brewka, T. Eiter, and M. Truszczyński. Answer set programming at a glance. Communications of the ACM, 54(12):92 103, [12] K. Clark. Torsten Schaub Answer Set Solving in Practice November 15, / 454
73 Using ASP Negation as failure. In H. Gallaire and J. Minker, editors, Logic and Data Bases, pages Plenum Press, [13] M. D Agostino, D. Gabbay, R. Hähnle, and J. Posegga, editors. Handbook of Tableau Methods. Kluwer Academic Publishers, [14] E. Dantsin, T. Eiter, G. Gottlob, and A. Voronkov. Complexity and expressive power of logic programming. In Proceedings of the Twelfth Annual IEEE Conference on Computational Complexity (CCC 97), pages IEEE Computer Society Press, [15] M. Davis, G. Logemann, and D. Loveland. A machine program for theoremproving. Communications of the ACM, 5: , [16] M. Davis and H. Putnam. A computing procedure for quantification theory. Torsten Schaub Answer Set Solving in Practice November 15, / 454
Curriculum Vitae Dr. Yi Zhou
Curriculum Vitae Dr. Yi Zhou Personal Information Name: Yi Zhou Major: Computer Science Tel (work): +6124736 0802 Tel (home): +6124736 8357 Email: yzhou@scm.uws.edu.au Homepage: https://www.scm.uws.edu.au/~yzhou/
More informationAnswer Set Programming a Domain in Need of Explanation
Answer Set Programming a Domain in Need of Explanation A Position Paper Martin Brain and Marina De Vos Department of Computer Science, University of Bath, United Kingdom {mjb,mdv}@cs.bath.ac.uk Abstract.
More informationAn Heuristics for Load Balancing and Granularity Control in the Parallel Instantiation of Disjunctive Logic Programs
An Heuristics for Load Balancing and Granularity Control in the Parallel Instantiation of Disjunctive Logic Programs Simona Perri, Francesco Ricca, and Marco Sirianni Dipartimento di Matematica, Università
More informationSurviving Solver Sensitivity: An ASP Practitioner s Guide
Surviving Solver Sensitivity: An ASP Practitioner s Guide BRYAN SILVERTHORN 1, YULIYA LIERLER 2, and MARIUS SCHNEIDER 3 1 Department of Computer Science The University of Texas at Austin Austin, TX, USA
More informationRESEARCH STATEMENT. Guohua Liu
RESEARCH STATEMENT 1 Introduction My research is focused on computational inference that concerns effective problem solving via inference with data or knowledge. Constraint programming, mathematical programming,
More informationAnswer Set Programming and Configuration Knowledge Representation
Answer Set Programming and Configuration Knowledge Representation Andreas Falkner Siemens AG, Vienna, Austria Corporate Technology, RTC BAM, Configuration Technologies (andreas.a.falkner@siemens.com) 1
More informationOne More Decidable Class of Finitely Ground Programs
One More Decidable Class of Finitely Ground Programs Yuliya Lierler and Vladimir Lifschitz Department of Computer Sciences, University of Texas at Austin {yuliya,vl}@cs.utexas.edu Abstract. When a logic
More informationCooperating Answer Set Programming
Cooperating Answer Set Programming Davy Van Nieuwenborgh 1,, Stijn Heymans 2, and Dirk Vermeir 1 1 Dept. of Computer Science Vrije Universiteit Brussel, VUB Pleinlaan 2, B1050 Brussels, Belgium {dvnieuwe,
More informationBetween Restarts and Backjumps
Between Restarts and Backjumps Antonio Ramos, Peter van der Tak, and Marijn Heule Department of Software Technology, Delft University of Technology, The Netherlands Abstract. This paper introduces a novel
More informationTesting ASP programs in ASPIDE
Testing ASP programs in ASPIDE Onofrio Febbraro 1, Kristian Reale 2, and Francesco Ricca 2 1 DLVSystem s.r.l.  P.zza Vermicelli, Polo Tecnologico, 87036 Rende, Italy febbraro@dlvsystem.com 2 Dipartimento
More informationSolving SAT and SAT Modulo Theories: from an Abstract DavisPutnamLogemannLoveland Procedure to DPLL(T)
Solving SAT and SAT Modulo Theories: from an Abstract DavisPutnamLogemannLoveland Procedure to DPLL(T) ROBERT NIEUWENHUIS and ALBERT OLIVERAS Technical University of Catalonia, Barcelona and CESARE
More informationRandom vs. StructureBased Testing of AnswerSet Programs: An Experimental Comparison
Random vs. StructureBased Testing of AnswerSet Programs: An Experimental Comparison Tomi Janhunen 1, Ilkka Niemelä 1, Johannes Oetsch 2, Jörg Pührer 2, and Hans Tompits 2 1 Aalto University, Department
More informationAutomatic GenreDependent Composition using Answer Set Programming
Automatic GenreDependent Composition using Answer Set Programming Sarah Opolka and Philipp Obermeier and Torsten Schaub University of Potsdam Potsdam, Germany Abstract Harmonic music composition adheres
More informationEquivalence in Answer Set Programming
Equivalence in Answer Set Programming Mauricio Osorio, Juan Antonio Navarro, José Arrazola Universidad de las Américas, CENTIA Sta. Catarina Mártir, Cholula, Puebla 72820 México {josorio, ma108907, arrazola}@mail.udlap.mx
More informationUniversity of Potsdam Faculty of Computer Science. Clause Learning in SAT Seminar Automatic Problem Solving WS 2005/06
University of Potsdam Faculty of Computer Science Clause Learning in SAT Seminar Automatic Problem Solving WS 2005/06 Authors: Richard Tichy, Thomas Glase Date: 25th April 2006 Contents 1 Introduction
More informationnpsolver A SAT Based Solver for Optimization Problems
npsolver A SAT Based Solver for Optimization Problems Norbert Manthey and Peter Steinke Knowledge Representation and Reasoning Group Technische Universität Dresden, 01062 Dresden, Germany peter@janeway.inf.tudresden.de
More informationSolving disjunctive fuzzy answer set programs
Solving disjunctive fuzzy answer set programs Mushthofa Mushthofa 1,3, Steven Schockaert 2, and Martine De Cock 1,4 1 Dept. of Applied Math., Comp. Sc. and Statistics, Ghent University, Belgium, email:
More informationModelling and Implementing a Knowledge Base for Checking Medical Invoices with DLV
Modelling and Implementing a Knowledge Base for Checking Medical Invoices with DLV Christoph Beierle 1, Oliver Dusso 1, Gabriele KernIsberner 2 1 Dept. of Computer Science, FernUniversität in Hagen, 58084
More informationA SATbased Sudoku Solver
A SATbased Sudoku Solver Tjark Weber Institut für Informatik, Technische Universität München Boltzmannstr. 3, D85748 Garching b. München, Germany webertj@in.tum.de Abstract. This paper presents a SATbased
More informationRule Based Fragment Allocation in Distributed Database Systems
Rule Based Fragment Allocation in Distributed Database Systems Mohammad Reza Abbasifard MODB Lab., School of Computer Engineering, Iran University of Science and Technology, Tehran 1684613114,Iran Abstract.
More informationAn Introduction to AI Planning
An Introduction to AI Planning Ute Schmid Applied CS/Cognitive Systems Bamberg University Goals, Methods, Topics of AI Basic concepts of AI Planning Deductive Planning vs. Statebased (Strips) Planning
More informationMathematical Logic. Tableaux Reasoning for Propositional Logic. Chiara Ghidini. FBKIRST, Trento, Italy
Tableaux Reasoning for Propositional Logic FBKIRST, Trento, Italy Outline of this lecture An introduction to Automated Reasoning with Analytic Tableaux; Today we will be looking into tableau methods for
More informationA Modular Representation of a Business Process Planner
A Modular Representation of a Business Process Planner Shahab Tasharrofi and Evgenia Ternovska School of Computing Science Simon Fraser University Canada 1st International Workshop on Knowledgeintensive
More informationLogic Programming with Ordered Disjunction
Logic Programming with Ordered Disjunction Gerhard Brewka Universität Leipzig Institut für Informatik Augustusplatz 1011 04109 Leipzig, Germany brewka@informatik.unileipzig.de Abstract Logic programs
More informationWildcat: a Local Search PB Optimizer
Wildcat: a Local Search PB Optimizer Lengning Liu and Mirosław Truszczyński Department of Computer Science, University of Kentucky, Lexington, KY 405060046, USA 1 Introduction Wildcat is an optimizer
More informationA search based Sudoku solver
A search based Sudoku solver Tristan Cazenave Labo IA Dept. Informatique Université Paris 8, 93526, SaintDenis, France, cazenave@ai.univparis8.fr Abstract. Sudoku is a popular puzzle. In this paper we
More informationA finitevalued solver for disjunctive fuzzy answer set programs
A finitevalued solver for disjunctive fuzzy answer set programs Mushthofa Mushthofa 1 and Steven Schocaert 2 and Martine De Coc 1 3 Abstract. Fuzzy Answer Set Programming (FASP) is a declarative programming
More informationUpdating Action Domain Descriptions
Updating Action Domain Descriptions Thomas Eiter, Esra Erdem, Michael Fink, and Ján Senko Institute of Information Systems, Vienna University of Technology, Vienna, Austria Email: (eiter esra michael jan)@kr.tuwien.ac.at
More informationKBS KnowledgeBased Systems Group
Answer Set Programming in a Nutshell Thomas Eiter Institute of Information Systems Vienna University of Technology (TU Wien) KBS KnowledgeBased Systems Group eiter@kr.tuwien.ac.at GK Kolloqium Mathematische
More informationCSE 459/598: Logic for Computer Scientists (Spring 2012)
CSE 459/598: Logic for Computer Scientists (Spring 2012) Time and Place: T Th 10:3011:45 a.m., M109 Instructor: Joohyung Lee (joolee@asu.edu) Instructor s Office Hours: T Th 4:305:30 p.m. and by appointment
More informationBoundedwidth QBF is PSPACEcomplete
Boundedwidth QBF is PSPACEcomplete Albert Atserias 1 and Sergi Oliva 2 1 Universitat Politècnica de Catalunya Barcelona, Spain atserias@lsi.upc.edu 2 Universitat Politècnica de Catalunya Barcelona, Spain
More informationOpus: University of Bath Online Publication Store http://opus.bath.ac.uk/
Sureshkumar, A. (2006) AnsProlog* Programming Environment (APE): Investigating software tools for answer set programming through the implementation of an integrated development environment. Other. Department
More informationPhone: +43 1 4277 783 21 Fax: +43 1 4277 8 783 21 Email: wolfgang.dvorak@univie.ac.at Homepage: homepage.univie.ac.at/wolfgang.
Wolfgang Dvořák University of Vienna Research Group: Theory and Applications of Algorithms Währinger Straße 29, A1090 Wien, Austria Phone: +43 1 4277 783 21 Fax: +43 1 4277 8 783 21 Email: wolfgang.dvorak@univie.ac.at
More informationPresentation Overview AGENTBASED SOFTWARE ENGINEERING. 1 The AOP Proposal. 1.1 Specifics
AGENTBASED SOFTWARE ENGINEERING Mike Wooldridge & Michael Fisher Department of Computing Manchester Metropolitan University United Kingdom M.Wooldridge@doc.mmu.ac.uk Presentation Overview 1. Introduce
More informationA SAT Based Scheduler for Tournament Schedules
A SAT Based Scheduler for Tournament Schedules Hantao Zhang, Dapeng Li, and Haiou Shen Department of Computer Science The University of Iowa Iowa City, IA 522421419, USA {dapli, hshen, hzhang}@cs.uiowa.edu
More informationData Integration and Answer Set Programming
Data Integration and Answer Set Programming Thomas Eiter Knowledge Based Systems Group, Institute of Information Systems, Vienna University of Technology, A1040 Vienna, Austria eiter@kr.tuwien.ac.at Abstract.
More informationHigh Integrity Software Conference, Albuquerque, New Mexico, October 1997.
MetaAmphion: Scaling up HighAssurance Deductive Program Synthesis Steve Roach Recom Technologies NASA Ames Research Center Code IC, MS 2692 Moffett Field, CA 94035 sroach@ptolemy.arc.nasa.gov Jeff Van
More informationCircumscriptive Event Calculus as Answer Set Programming
Circumscriptive Event Calculus as Answer Set Programming TaeWon Kim, Joohyung Lee, and Ravi Palla Computer Science and Engineering Arizona State University Tempe, AZ 85281, USA {TaeWon.Kim, joolee, Ravi.Palla}@asu.edu
More information7. Inconsistency Handling
46 7. Inconsistency Handling What If the database is inconsistent? Inconsistencies can be detected, and data can be changed to reach a physical consistent state This kind of data cleaning may be difficult,
More informationAnswer Set Application Programming: a Case Study on Tetris
Technical Communications of ICLP 2015. Copyright with the Authors. 1 Answer Set Application Programming: a Case Study on Tetris PETER SCHÜLLER Department of Computer Engineering, Faculty of Engineering,
More informationEffective CNF Encodings for the Towers of Hanoi
Ruben Martins and Inês Lynce IST/INESCID, Technical University of Lisbon, Portugal {ruben,ines}@sat.inescid.pt Abstract One of the most wellknown CNF benchmark encodes the problem of the Towers of Hanoi.
More informationL. THORNE MCCARTY. Courses Taught, Law School: Contracts; Copyrights, Patents and Trademarks; Artificial Intelligence and Legal Reasoning (seminar).
L. THORNE MCCARTY Department of Computer Science Rutgers, The State University of New Jersey 110 Frelinghuysen Road Piscataway, New Jersey 088548019 Email: mccarty@cs.rutgers.edu EDUCATION: Harvard Law
More informationSemantic Web Architecture: Stack or Two Towers?
Semantic Web Architecture: Stack or Two Towers? Ian Horrocks 1, Bijan Parsia 2, Peter PatelSchneider 3, and James Hendler 2 1 School of Computer Science University of Manchester, UK www.cs.man.ac.uk/
More informationComputing Loops with at Most One External Support Rule for Basic Logic Programs with Arbitrary Constraint Atoms
Computing Loops with at Most One External Support Rule for Basic Logic Programs with Arbitrary Constraint Atoms Jianmin Ji Fangzhen Lin JiaHuai You University of Science and Technology of China Hong Kong
More informationTheory of Automated Reasoning An Introduction. AnttiJuhani Kaijanaho
Theory of Automated Reasoning An Introduction AnttiJuhani Kaijanaho Intended as compulsory reading for the Spring 2004 course on Automated Reasononing at Department of Mathematical Information Technology,
More informationFoundations of Artificial Intelligence
Foundations of Artificial Intelligence 7. Propositional Logic Rational Thinking, Logic, Resolution Wolfram Burgard, Bernhard Nebel and Martin Riedmiller AlbertLudwigsUniversität Freiburg Contents 1 Agents
More informationBlock 1 Block 3. Figure 2: A Programmable Interconnection Network
Reconfigurable Interconnect Synthesis via Quantified Boolean Satisfiability Subramanyan Siva½ Ranga Vemuri½ Willard Vanfleet¾ John Franco½ John Schlipf½ ½Department of ECECS, University of Cincinnati,
More informationSatisfiability Checking
Satisfiability Checking SATSolving Prof. Dr. Erika Ábrahám Theory of Hybrid Systems Informatik 2 WS 10/11 Prof. Dr. Erika Ábrahám  Satisfiability Checking 1 / 40 A basic SAT algorithm Assume the CNF
More informationARTIFICIAL INTELLIGENCE CIS 430 / 530
ARTIFICIAL INTELLIGENCE CIS 430 / 530 INTRODUCTION A definition of Artificial Intelligence: 1. The study of the computations that make it possible to perceive, reason and act. 2. The study of how to make
More informationConstraint Programming. Master Parisien de Recherche en Informatique
Constraint Programming Master Parisien de Recherche en Informatique 2008/2009 François Fages et Sylvain Soliman Project team Contraintes INRIA ParisRocquencourt http://contraintes.inria.fr/ fages Francois.Fages@inria.fr
More informationProblem Solving in Philippe Codognet
Problem Solving in Artificial Intelligence 48101208 Philippe Codognet SHORT INTRODUCTION TO THE COURSE TOPICS Lecturer Philippe CODOGNET Professor at University Pierre & Marie Curie (Paris) CoDirector
More informationCS510 Software Engineering
CS510 Software Engineering Propositional Logic Asst. Prof. Mathias Payer Department of Computer Science Purdue University TA: Scott A. Carr Slides inspired by Xiangyu Zhang http://nebelwelt.net/teaching/15cs510se
More informationIMPLEMENTING A CSP SOLVER FOR SUDOKU
IMPLEMENTING A CSP SOLVER FOR SUDOKU Benjamin Bittner 1 and Kris Oosting 2 1 University of Amsterdam, The Netherlands; bittner@science.uva.nl. 2 Vrije Universiteit Amsterdam, The Netherlands; kris.oosting@lfri.nl.
More informationUPDATES OF LOGIC PROGRAMS
Computing and Informatics, Vol. 20, 2001,????, V 2006Nov6 UPDATES OF LOGIC PROGRAMS Ján Šefránek Department of Applied Informatics, Faculty of Mathematics, Physics and Informatics, Comenius University,
More informationfoundations of artificial intelligence acting humanly: Searle s Chinese Room acting humanly: Turing Test
cis20.2 design and implementation of software applications 2 spring 2010 lecture # IV.1 introduction to intelligent systems AI is the science of making machines do things that would require intelligence
More informationA Subatomic Proof System
A Subatomic Proof System Andrea Aler Tubella Alessio Guglielmi University of Bath In this work we show a proof system, called SA, that generates propositional proofs by employing a single, linear, simple
More informationAGENTS AND SOFTWARE ENGINEERING
AGENTS AND SOFTWARE ENGINEERING Michael Wooldridge Queen Mary and Westfield College, University of London London E1 4NS, United Kingdom M.J.Wooldridge@qmw.ac.uk Abstract Software engineers continually
More informationCourse Outline Department of Computing Science Faculty of Science. COMP 37103 Applied Artificial Intelligence (3,1,0) Fall 2015
Course Outline Department of Computing Science Faculty of Science COMP 710  Applied Artificial Intelligence (,1,0) Fall 2015 Instructor: Office: Phone/Voice Mail: EMail: Course Description : Students
More informationBig Data: A Geometric Explanation of a Seemingly Counterintuitive Strategy
Big Data: A Geometric Explanation of a Seemingly Counterintuitive Strategy Olga Kosheleva and Vladik Kreinovich University of Texas at El Paso 500 W. University El Paso, TX 79968, USA olgak@utep.edu, vladik@utep.edu
More informationChaff: Engineering an Efficient SAT Solver
Matthew W. Moskewicz Department of EECS UC Berkeley Chaff: Engineering an Efficient SAT Solver moskewcz@alumni.princeton.edu Conor F. Madigan Department of EECS MIT cmadigan@mit.edu Ying Zhao, Lintao Zhang,
More informationLecture 13 of 41. More Propositional and Predicate Logic
Lecture 13 of 41 More Propositional and Predicate Logic Monday, 20 September 2004 William H. Hsu, KSU http://www.kddresearch.org http://www.cis.ksu.edu/~bhsu Reading: Sections 8.18.3, Russell and Norvig
More informationFaster SAT Solving with Better CNF Generation
Faster SAT Solving with Better CNF Generation Benjamin Chambers Panagiotis Manolios Northeastern University {bjchamb, pete}@ccs.neu.edu Daron Vroon General Theological Seminary of the Episcopal Church
More informationLecture 7: NPComplete Problems
IAS/PCMI Summer Session 2000 Clay Mathematics Undergraduate Program Basic Course on Computational Complexity Lecture 7: NPComplete Problems David Mix Barrington and Alexis Maciel July 25, 2000 1. Circuit
More informationSolving the Employee Timetabling Problem Using Advanced SAT & ILP Techniques
JOURNAL OF COMPUTERS, VOL. 8, NO. 4, APRIL 2013 851 Solving the Employee Timetabling Problem Using Advanced SAT & ILP Techniques Fadi A. Aloul*, Syed Z. H. Zahidi, Anas AlFarra, Basel AlRoh American
More informationArtificial Intelligence Automated Reasoning
Artificial Intelligence Automated Reasoning Andrea Torsello Automated Reasoning Very important area of AI research Reasoning usually means deductive reasoning New facts are deduced logically from old ones
More informationSudoku as a SAT Problem
Sudoku as a SAT Problem Inês Lynce IST/INESCID, Technical University of Lisbon, Portugal ines@sat.inescid.pt Joël Ouaknine Oxford University Computing Laboratory, UK joel@comlab.ox.ac.uk Abstract Sudoku
More informationA Logic Approach for LTL System Modification
A Logic Approach for LTL System Modification Yulin Ding and Yan Zhang School of Computing & Information Technology University of Western Sydney Kingswood, N.S.W. 1797, Australia email: {yding,yan}@cit.uws.edu.au
More informationData Integration Using IDLogic
Data Integration Using IDLogic Bert Van Nuffelen 1, Alvaro CortésCalabuig 1, Marc Denecker 1, Ofer Arieli 2, and Maurice Bruynooghe 1 1 Department of Computer Science, Katholieke Universiteit Leuven,
More informationA SudokuSolver for Large Puzzles using SAT
Uwe Pfeiffer, Tomas Karnagel and Guido Scheffler Technische Universitt Dresden (TUD), Germany {Uwe.Pfeiffer,Tomas.Karnagel}@mailbox.tudresden.de, guido.scheffler@email.de Abstract Sudoku puzzles can be
More informationA Contribution to Expert Decisionbased Virtual Product Development
A Contribution to Expert Decisionbased Virtual Product Development László Horváth, Imre J. Rudas Institute of Intelligent Engineering Systems, John von Neumann Faculty of Informatics, Óbuda University,
More informationLogic in general. Inference rules and theorem proving
Logical Agents Knowledgebased agents Logic in general Propositional logic Inference rules and theorem proving First order logic Knowledgebased agents Inference engine Knowledge base Domainindependent
More informationDetection of Inconsistencies in Complex Product Configuration Data Using Extended Propositional SATChecking
From: FLAIRS01 Proceedings. Copyright 2001, AAAI (www.aaai.org). All rights reserved. Detection of Inconsistencies in Complex Product Configuration Data Using Extended Propositional SATChecking Carsten
More informationTableaux Modulo Theories using Superdeduction
Tableaux Modulo Theories using Superdeduction An Application to the Verification of B Proof Rules with the Zenon Automated Theorem Prover Mélanie Jacquel 1, Karim Berkani 1, David Delahaye 2, and Catherine
More informationArtificial Intelligence
Artificial Intelligence ICS461 Fall 2010 1 Lecture #12B More Representations Outline Logics Rules Frames Nancy E. Reed nreed@hawaii.edu 2 Representation Agents deal with knowledge (data) Facts (believe
More informationIntroduction to Logic in Computer Science: Autumn 2006
Introduction to Logic in Computer Science: Autumn 2006 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today Now that we have a basic understanding
More informationComputation Beyond Turing Machines
Computation Beyond Turing Machines Peter Wegner, Brown University Dina Goldin, U. of Connecticut 1. Turing s legacy Alan Turing was a brilliant mathematician who showed that computers could not completely
More informationEFFICIENT KNOWLEDGE BASE MANAGEMENT IN DCSP
EFFICIENT KNOWLEDGE BASE MANAGEMENT IN DCSP Hong Jiang Mathematics & Computer Science Department, Benedict College, USA jiangh@benedict.edu ABSTRACT DCSP (Distributed Constraint Satisfaction Problem) has
More informationEnhancing Answer Set Programming with Templates
Enhancing Answer Set Programming with Templates Abstract The work aims at extending Answer Set Programming (ASP) with the possibility of quickly introducing new predefined constructs and to deal with compound
More informationGenerating models of a matched formula with a polynomial delay
Generating models of a matched formula with a polynomial delay Petr Savicky Institute of Computer Science, Academy of Sciences of Czech Republic, Pod Vodárenskou Věží 2, 182 07 Praha 8, Czech Republic
More informationFirstOrder Stable Model Semantics and FirstOrder Loop Formulas
Journal of Artificial Intelligence Research 42 (2011) 125180 Submitted 03/11; published 10/11 FirstOrder Stable Model Semantics and FirstOrder Loop Formulas Joohyung Lee Yunsong Meng School of Computing,
More informationQuery Answering in PeertoPeer Data Exchange Systems
Query Answering in PeertoPeer Data Exchange Systems Leopoldo Bertossi and Loreto Bravo Carleton University, School of Computer Science, Ottawa, Canada {bertossi,lbravo}@scs.carleton.ca Abstract. The
More informationAssociation Rules Mining: Application to LargeScale Satisfiability
Association Rules Mining: Application to LargeScale Satisfiability Habiba Drias, Youcef Djenouri LRIA, USTHB Abstract Big data mining is a promising technology for industrial applications such as business
More informationDPLL(T) with Exhaustive Theory Propagation and its Application to Difference Logic
DPLL(T) with Exhaustive Theory Propagation and its Application to Difference Logic Robert Nieuwenhuis and Albert Oliveras Abstract. At CAV 04 we presented the DPLL(T) approach for satisfiability modulo
More informationMemory Efficient AllSolutions SAT Solver and Its Application for Reachability Analysis
Memory Efficient AllSolutions SAT Solver and Its Application for Reachability Analysis Orna Grumberg, Assaf Schuster, and Avi Yadgar Computer Science Department, Technion, Haifa, Israel Abstract. This
More informationKLMLean 2.0: A Theorem Prover for KLM Logics of Nonmonotonic Reasoning
KLMLean 2.0: A Theorem Prover for KLM Logics of Nonmonotonic Reasoning Laura Giordano 1, Valentina Gliozzi 2, and Gian Luca Pozzato 2 1 Dipartimento di Informatica  Università del Piemonte Orientale A.
More informationProgram Introduction Course Curriculum Individual Course Descriptions Core Courses... 7
Contents Program Introduction... 3 Course Curriculum... 4 Individual Course s... 7 Core Courses... 7 BCS Specialization Courses Database Development... 14 BCS Specialization Courses Software Engineering...
More informationSatisfiability Solvers
Handbook of Knowledge Representation 89 Edited by F. van Harmelen, V. Lifschitz and B. Porter c 2008 Elsevier B.V. All rights reserved Chapter 2 Satisfiability Solvers Carla P. Gomes, Henry Kautz, Ashish
More informationFoundational Proof Certificates
An application of proof theory to computer science INRIASaclay & LIX, École Polytechnique CUSO Winter School, Proof and Computation 30 January 2013 Can we standardize, communicate, and trust formal proofs?
More informationAnswer Set Programming with Templates
Answer Set Programming with Templates Giovambattista Ianni, Giuseppe Ielpa, Adriana Pietramala, Maria Carmela Santoro and Francesco Calimeri Mathematics Dept., Università della Calabria, Via Pietro Bucci,
More informationLecture 1: Introduction
Programming Languages Lecture 1: Introduction Benjamin J. Keller Department of Computer Science, Virginia Tech Programming Languages Lecture 1 Introduction 2 Lecture Outline Preview History of Programming
More informationDescription. Time and place. Office, phones, etc. Spring Semester, 2005 Instructor: J. Horty. PHIL 858: Revising and Combining Beliefs
Spring Semester, 2005 Instructor: J. Horty PHIL 858: Revising and Combining Beliefs Description This seminar focuses on the related problems of belief revision (revising beliefs with new, possibly conflicting
More informationBoolean Representations and Combinatorial Equivalence
Chapter 2 Boolean Representations and Combinatorial Equivalence This chapter introduces different representations of Boolean functions. It then discuss the applications of these representations for proving
More informationSchool of Computer Science
School of Computer Science Computer Science  Honours Level  2014/15 October 2014 General degree students wishing to enter 3000 level modules and non graduating students wishing to enter 3000 level
More informationSecondOrder Characterizations of Definientia in Formula Classes
Faculty of Computer Science Institute of Artificial Intelligence Knowledge Representation and Reasoning SecondOrder Characterizations of Definientia in Formula Classes Christoph Wernhard KRR Report 1403
More informationCurriculum Vitae. John M. Zelle, Ph.D.
Curriculum Vitae John M. Zelle, Ph.D. Address Department of Math, Computer Science, and Physics Wartburg College 100 Wartburg Blvd. Waverly, IA 50677 (319) 3528360 email: john.zelle@wartburg.edu Education
More informationCS Master Level Courses and Areas COURSE DESCRIPTIONS. CSCI 521 RealTime Systems. CSCI 522 High Performance Computing
CS Master Level Courses and Areas The graduate courses offered may change over time, in response to new developments in computer science and the interests of faculty and students; the list of graduate
More informationConsistent Answers from Integrated Data Sources
Consistent Answers from Integrated Data Sources Leopoldo Bertossi 1, Jan Chomicki 2 Alvaro Cortés 3, and Claudio Gutiérrez 4 1 Carleton University, School of Computer Science, Ottawa, Canada. bertossi@scs.carleton.ca
More informationIntroduction to Artificial Intelligence
Introduction to Artificial Intelligence 1st year undergraduate degrees with AI and/or CS http://www.cs.bham.ac.uk/~jxb/iai.html Lecturer: Dr. John A. Bullinaria http://www.cs.bham.ac.uk/~jxb John A. Bullinaria,
More information1 Agents that Think Rationally. 2 Propositional Logic. 3 Logical Implication. 4 Resolution. 5 The DavisPutnam Procedure.
Agenda Artificial Intelligence 4. Propositional Reasoning On Computers that Think about What is True or False 1 Agents that Think Rationally 2 Propositional Logic Jörg Hoffmann Wolfgang Wahlster 3 Logical
More informationOpenWBO: a Modular MaxSAT Solver
OpenWBO: a Modular MaxSAT Solver Ruben Martins 1, Vasco Manquinho 2, and Inês Lynce 2 1 University of Oxford, Department of Computer Science, United Kingdom ruben.martins@cs.ox.ac.uk 2 INESCID / Instituto
More information