By Alessio Fiorentino, Marco Manna, and Jessica ZangariUniversity of Calabria, Rende, Italy ABSTRACT Ontology-mediated query answering (OMQA) is an emerging paradigm atthe basis of many semantic-centric applications. In this setting, a conjunctive query has to be evaluated against a knowledge…
Category: Feature Articles
The Alpha Solver for Lazy-Grounding Answer-Set Programming
Antonius Weinzierl1, Bart Bogaerts2, Jori Bomanson3, Thomas Eiter1,Gerhard Friedrich4, Tomi Janhunen3;5, Tobias Kaminski1, Michael Langowski1, Lorenz Leutgeb1, Gottfried Schenner6, Richard Taupe4;61 Institute of Logic and Computation, Vienna University of Technology, Austria2 Department of Computer Science, Vrije Universiteit Brussel (VUB), Belgium3…
The ILASP System for Inductive Learning of Answer Set Programs
By Mark Law, Alessandra Russo, Krysia BrodaILASP Limited and Department of Computing, Imperial College London, UK Abstract The goal of Inductive Logic Programming (ILP) is to learn a program that explains a set of examples in the context of some…
Polyvariant program specialisation and its application in program analysis and verification
By John P. Gallagher, Roskilde University, Denmark and IMDEA Software Institute, Madrid, Spainjpg@ruc.dk Abstract: Specialisation is a program transformation that transforms a program with respect to given constraints that restrict its behaviour. Typically, the goal is to optimise a program, but specialisation can also…
Dynamic and Temporal Answer Set Programming on Linear Finite Traces
By Pedro Cabalar and Torsten Schaub,University of Corunna, Spain and University of Potsdam, Germany Download Paper
An Arboriculture Approach for Parallel SMT and Symbolic Model Checking
by M. Marescotti, A.E.J. Hyvärinen, N. SharyginaFormal Verification and Security LabUniversità della Svizzera ItalianaSwitzerland FULL PAPER Abstract: The inherent complexity of parallel computing makes development, resource monitoring, and debugging for parallel constraint-solving-based applications difficult. This paper presents SMTS, a framework for parallelizing sequential constraint…
Flattering Tax
by Paolo Baldan and Roberto Bruni
Universities of Padova and Pisa
Italy
Learning & Reasoning for Logic-Based Complex Event Recognition
Alexander Artikis Nikos Katzouris Institute of Informatics, National Center for Scientific Research (NCSR) “Demokritos”, Athens, GreeceUniversity of Pireaus, Pireaus, Greece Abstract Complex Event Recognition (CER) refers to the detection of special events of interest in a multitude of large, heterogeneous…
The Alpha Solver for Lazy-Grounding Answer-Set Programming
By A. Weinzierl, B. Bogaerts, J. Bomanson, T. Eiter, G. Friedrich, T. Janhunen, T. Kaminski, M. Langowski, L. Leutgeb, G. Schenner and R. Taupe Abstract. The grounding bottleneck is a longstanding issue of Answer Set Programming (ASP), a well-known Logic…
The SAT Compiler in Picat
By Neng-Fa Zhou (CUNY Brooklyn College & Graduate Center) Abstract SAT solvers’ performance has drastically improved during the past 20 years, thanks to the inventions of techniques from conflict-driven clause learning, backjumping, variable and value selection heuristics, to random restarts.…