中文
相关论文

相关论文: Constraints, Lazy Constraints, or Propagators in A…

200 篇论文

Answer Set Programming (ASP) is a problem modeling and solving framework for several problems in KR with growing industrial applications. Also for studies of computational complexity and deeper insights into the hardness and its sources,…

计算机科学中的逻辑 · 计算机科学 2023-01-19 Markus Hecher

We present I-DLV+MS , a new Answer Set Programming (ASP) system that integrates an efficient grounder, namely I-DLV, with an automatic selector that inductively chooses a solver: depending on some inherent features of the instantiation…

计算机科学中的逻辑 · 计算机科学 2020-02-19 Francesco Calimeri , Carmine Dodaro , Davide Fuscà , Simona Perri , Jessica Zangari

Constraint answer set programming or CASP, for short, is a hybrid approach in automated reasoning putting together the advances of distinct research areas such as answer set programming, constraint processing, and satisfiability modulo…

人工智能 · 计算机科学 2021-07-20 Yuliya Lierler

Modern scientific software stacks have become extremely complex, using many programming models and libraries to exploit a growing variety of GPUs and accelerators. Package managers can mitigate this complexity using dependency solvers, but…

软件工程 · 计算机科学 2022-10-18 Todd Gamblin , Massimiliano Culpo , Gregory Becker , Sergei Shudler

Researchers in answer set programming and constraint programming have spent significant efforts in the development of hybrid languages and solving algorithms combining the strengths of these traditionally separate fields. These efforts…

人工智能 · 计算机科学 2017-12-04 Marcello Balduccini , Yuliya Lierler

Answer Set Programming (ASP) is a popular declarative programming language for solving hard combinatorial problems. Although ASP has gained widespread acceptance in academic and industrial contexts, there are certain user groups who may…

人工智能 · 计算机科学 2023-11-20 Simone Caruso , Carmine Dodaro , Marco Maratea , Marco Mochi , Francesco Riccio

Answer Set Programming (ASP) is one of the major declarative programming paradigms in the area of logic programming and non-monotonic reasoning. Despite that ASP features a simple syntax and an intuitive semantics, errors are common during…

人工智能 · 计算机科学 2020-02-19 Carmine Dodaro , Philip Gasteiger , Kristian Reale , Francesco Ricca , Konstantin Schekotihin

A wide range of constraints can be compactly specified using automata or formal languages. In a sequence of recent papers, we have shown that an effective means to reason with such specifications is to decompose them into primitive…

人工智能 · 计算机科学 2009-03-04 Claude-Guy Quimper , Toby Walsh

Recent research in areas such as SAT solving and Integer Linear Programming has shown that the performances of a single arbitrarily efficient solver can be significantly outperformed by a portfolio of possibly slower on-average solvers. We…

人工智能 · 计算机科学 2014-01-07 Roberto Amadini , Maurizio Gabbrielli , Jacopo Mauro

The advance of Internet and Sensor technology has brought about new challenges evoked by the emergence of continuous data streams. Beyond rapid data processing, application areas like ambient assisted living, robotics, or dynamic scheduling…

人工智能 · 计算机科学 2013-01-09 Martin Gebser , Torsten Grote , Roland Kaminski , Philipp Obermeier , Orkunt Sabuncu , Torsten Schaub

The decoupling between the representation of a certain problem, i.e., its knowledge model, and the reasoning side is one of main strong points of model-based Artificial Intelligence (AI). This allows, e.g. to focus on improving the…

人工智能 · 计算机科学 2022-03-03 Carmine Dodaro , Marco Maratea , Mauro Vallati

We develop a computational approach to Metric Answer Set Programming (ASP) to allow for expressing quantitative temporal constrains, like durations and deadlines. A central challenge is to maintain scalability when dealing with fine-grained…

人工智能 · 计算机科学 2025-06-11 Arvid Becker , Pedro Cabalar , Martin Diéguez , Javier Romero , Susana Hahn , Torsten Schaub

Answer Set Programming (ASP) is a prominent problem-modeling and solving framework, whose solutions are called answer sets. Epistemic logic programs (ELP) extend ASP to reason about all or some answer sets. Solutions to an ELP can be seen…

计算机科学中的逻辑 · 计算机科学 2025-03-10 Thomas Eiter , Johannes K. Fichte , Markus Hecher , Stefan Woltran

We propose Answer Set Programming (ASP) as an approach for modeling and solving problems from the area of Declarative Process Mining (DPM). We consider here three classical problems, namely, Log Generation, Conformance Checking, and Query…

人工智能 · 计算机科学 2022-09-27 Francesco Chiariello , Fabrizio Maria Maggi , Fabio Patrizi

Answer Set Programming (ASP) is a popular logic programming paradigm that has been applied for solving a variety of complex problems. Among the most challenging real-world applications of ASP are two industrial problems defined by Siemens:…

Answer Set Programming (ASP) is a powerful logic-based programming language, which is enjoying increasing interest within the scientific community and (very recently) in industry. The evaluation of ASP programs is traditionally carried out…

编程语言 · 计算机科学 2011-10-14 Simona Perri , Francesco Ricca , Marco Sirianni

Answer Set Programming (ASP) is a declarative programming paradigm based on logic programming and non-monotonic reasoning. It is a tremendously powerful tool for describing and solving combinatorial problems. Like any other language, ASP…

人工智能 · 计算机科学 2025-11-13 Connar Hite , Sean Saud , Raef Taha , Nayim Rahman , Tanvir Atahary , Scott Douglass , Tarek Taha

In answer set programming (ASP), answer sets capture solutions to search problems of interest and thus the efficient computation of answer sets is of utmost importance. One viable implementation strategy is provided by translation-based ASP…

计算机科学中的逻辑 · 计算机科学 2023-08-31 Tomi Janhunen

We provide a comprehensive elaboration of the theoretical foundations of variable instantiation, or grounding, in Answer Set Programming (ASP). Building on the semantics of ASP's modeling language, we introduce a formal characterization of…

人工智能 · 计算机科学 2022-07-26 Roland Kaminski , Torsten Schaub

Answer Set Programming (ASP) has become a popular and quite sophisticated approach to declarative problem solving. This is arguably due to its attractive modeling-grounding-solving workflow that provides an easy approach to problem solving,…

人工智能 · 计算机科学 2021-11-08 Roland Kaminski , Javier Romero , Torsten Schaub , Philipp Wanko