Accepted Conference Papers


List of Events:




ICLP 2006
International Conference on Logic Programming

Seattle, WA, August 17-20, 2006
http://www.cs.uky.edu/iclp06/


Accepted Papers

Sergio Antoy and Michael Hanus
Overlapping Rules and Logic Variables in Functional Logic Programs

Enrico Pontelli and Tran Son
Justifications for Logic Programs under Answer Set Semantics

Martin Gebser and Torsten Schaub
Tableaux Calculi for Answer Set Programming

Diptikalyan Saha and C.R. Ramakrishan
A Local Algorithm for Incremental Evaluation of Tabled Logic Programs

Maarten van Emden
Compositional Semantics for the Procedural Interpretation of Logic

Luke Evans Simon, Ajay Mallya and Gopal Gupta
Coinductive Logic Programming

Andy King, Lunjin Lu and Samir Genaim
Detecting Determinacy in Logic Programs

Xuan Li, Andy King and Lunjin Lu
Collapsing Closures

Katsumi Inoue and Chiaki Sakama
Generality Relations in Answer Set Programming

Sebastian Brand and Roland H.C. Yap
Propagation = Logic + Control

Gregory James Duck, Sebastian Brand and Peter James Stuckey
ACD Term Rewriting

Jon Sneyers, Tom Schrijvers and Bart Demoen
Memory reuse for CHR

Pedro Cabalar, Sergei Odintsov, David Pearce and Agustin Valverde
Analysing and Extending Well-Founded and Partial Stable Semantics using Partial Equilibrium Logic

Davy Van Nieuwenborgh, Stijn Heymans and Dirk Vermeir
Cooperating Answer Set Programming

Elvira Albert, Puri Arenas, German Puebla and Manuel Hermenegildo
Reduced Certificates for Abstraction-Carrying Code

Johan Wittocx, Joost Vennekens, Maarten Marien, Marc Denecker and Maurice Bruynooghe
Predicate Introduction under Stable and Well-founded Semantics

Luciano Caroprese, Sergio Greco, Cristina Sirangelo and Ester Zumpano
Declarative Semantics of Production Rules for Integrity Maintenance

Remy Haemmerle and Francois Fages
Modules for Prolog  Revisited

James Cheney
The Semantics of Nominal Logic Programs

Alberto Pettorossi, Maurizio Proietti and Valerio Senni
Proving Properties of Constraint Logic Programs by Eliminating Existential Variables

APPLICATION PAPERS

Martin Brain, Tom Crick, Marina DeVos and John Fitch
TOAST: Applying Answer Set Programming to Superoptimisation

Susanne Grell, Torsten Schaub and Joachim Selbig
Modelling biological networks by action languages via answer set programming

Petra Schwaiger and Burkhard Freitag
Using Answer Set Programming for the Automatic Compilation of Assessment Tests

C.R. Ramakrishan, IV Ramakrishnan and David Warren
Deductive Spreadsheets using Tabled Logic Programming

Chitta Baral, Saadat Anwar, Juraj Dzifcak and Hiro Takahashi
Macros, macro calls and use of ensembles in modular Answer Set Programming

Luis Quintano and Irene Rodrigues
Using a Logic Programming framework to Control Database Query Dialogues in Natural Language

SPECIAL INTERST PAPER

Peter Szabo and Peter Szeredi
Improving the ISO Prolog standard by analysing compliance test results

POSTERS


Salvador Abreu and Vitor Nogueira
Towards Structured Contexts and Modules

Vitor Nogueira and Salvador Abreu
Temporal Contextual Logic Programming

Hugo Lopez, Catuscia Palamidessi, Jorge A. Perez, Camilo Rueda and Frank D. Valencia
A Declarative Framework for Security: Secure Concurrent Constraint Programming

Claudio Silva, Ricardo Rocha and Ricardo Lopes
An External Module For Implementing Linear Tabling in Prolog

Juan Fernendez Ortiz and Jurgen Villadsen
Natural Language Processing Using Lexical and Logical Combinators

Paulo Jorge Lopes de Moura and Vincent Marchetti
Logtalk processing of STEP Part 21 files

Veronica Dahl and Baohua Gu
Semantic Property Grammars for Knowledge Extraction from Biomedical Text

Hai-Feng Guo, Miao Liu and Bharat Jayaraman
Relaxation on Optimization Predicates

Dulce Aguilar-Solis
Learning Semantic Parsers: a Constraint Handling Rule Approach

Kazunori Ueda, Norio Kato, Koji Hara and Ken Mizuno
LMNtal as a Unifying Declarative Language

Ricardo Rocha
Handling Incomplete and Complete Tables in Tabled Logic Programs

Rafael Caballero Roldan, Mario Rodriguez Artalejo and Rafael del Vado Virseda
Declarative Diagnosis of Wrong Answers in Constraint Functional-Logic Programming

Andrei Mantsivoda, Anton Malykh and Vladimir Lipovchenko
Logic programming in Knowledge Domains

Thi-Bich-Hanh Dao and Khalil Djelloul
Solving First-Order Constraints in the Theory of the Evaluated Trees

Quan Phan and Gerda Janssens
An Algorithm for Region-based Memory Management for Deterministic Mercury Programs

Edna Ruckhaus, Vladimir Kolovski, Bijan Parsia and Bernardo Cuenca
Integrating Datalog with OWL: Exploring the AL-log Approach

Edison Mera, Pedro Lopez-Garcia, German Puebla, Manuel Carro and Manuel Hermenegildo
Combining Static Analysis and Profiling for Estimating Execution Times in Logic Programs



CP 2006
International Conference on Principles and Practice of Constraint Programming

Nantes, France, September 24-29, 2006
http://www.sciences.univ-nantes.fr/cp06/


Accepted Papers:

Accepted posters




IJCAR 2006
International Joint Conference on Automated Reasoning

Seattle, WA, August 17-20, 2006
http://ijcar06.uni-koblenz.de/index.html


System descriptions

Research papers





FM 2006
Formal Methods Symposium
 
Hamilton, Canada, August 21-27, 2006
http://fm06.mcmaster.ca/


Accepted Papers:




CICLOPS 2006
Colloquium on Implementation of Constraint Logic Programming Systems
 
Seattle, WA, August 21, 2006
http://www.cs.nmsu.edu/lldap/CICLOPS06


Accepted Papers:



Workshop on Non-Theorems, Non-Validity, Non-Provability
DISPROVING 2006
 
Seattle, WA, August 16, 2006
http://www.cs.chalmers.se/%7Eahrendt/FLoC06-ws-disproving/


Accepted Papers:

Louise Abigail Dennis
Program Slicing and Middle-Out Reasoning for Error Location and Repair

André Rognes
Automated relative consistency proving

Mahadevan Subramaniam, Deepak Kapur, and Stephan Falke
Predicting Failures of Inductive Proof Attempts

Markus Aderhold, Christoph Walther, Daniel Szallies, and Andreas Schlosser
A Fast Disprover for VeriFun

Lee Pike, Paul Miner, and Wilfredo Torres-Pomales
Diagnosing a Failed Proof in Fault-Tolerance: A Disproving Challenge Problem

Peter Baumgartner, Alexander Fuchs, Cesare Tinelli, and Hans de Nivelle
Computing Finite Models by Reduction to Function-Free Clause Logic

Thomas Hillenbrand, Dalibor Topic, and Christoph Weidenbach
Sudokus as Logical Puzzles

Juan Carlos López Pimentel, Raúl Monroy, and Dieter Hutter
A method for patching interleaving-replay attacks in faulty security protocols 



Workshop on Applications of Logic Programming in the Semantic Web and Semantic Web Services
ALPSWS 2006
 
Seattle, WA, August 16, 2006
http://www.easychair.org/FLoC-06/ALPSWS.html


Accepted Papers:

Thomas Eiter, Giovambattista Ianni, Roman Schindlauer, and Hans Tompits
dlvhex: A Tool for Semantic-Web Reasoning under the Answer-Set Semantics

Stijn Heymans, Livia Predoiu, Cristina Feier, Jos de Bruijn, and Davy Van Nieuwenborgh
G-Hybrid Knowledge Bases

Thomas Eiter, Giovambattista Ianni, Roman Schindlauer, Hans Tompits, and Kewen Wang
Forgetting in Managing Rules and Ontologies

Srividya Kona, Ajay Bansal, Gopal Gupta, and Thomas Hite
Efficient Web Service Discovery and Composition using Constraint Logic Programming

Edna Ruckhaus, Maria-Esther Vidal, and Eduardo Ruiz
Query Evaluation and Optimization in the Semantic Web

Marco Alberti, Federico Chesani, Marco Gavanelli, Evelina Lamma, Paola Mello, Marco Montali, and Paolo Torroni
Policy-based reasoning for smart web service interaction

Viviana Mascardi, Giovanni Casella
Intelligent Agents that Reason about Web Services: a Logic Programming Approach 



Workshop on Search and Logic: Answer Set Programming and SAT
LaSh 2006
 
Seattle, WA, August 16, 2006
http://www.easychair.org/FLoC-06/LaSh.html


Accepted Papers:

Lengning Liu, Mirek Truszczynski
Solving Optimization Problems with Boolean Combinations of Pseudo-boolean Constraints (a preliminary report)

Martin Gebser, Torsten Schaub
Characterizing ASP Inferences by Unit Propagation

John Schlipf, Ryan Flannery
Unfounded Sets and Autarkies

Murray Patterson, Yongmei Liu, Eugenia Ternovska, and Arvind Gupta
Grounding for Model Expansion in $k$-Guarded Formulas

Johannes Oetsch, Martina Seidl, Hans Tompits, and Stefan Woltran
ccT: A Tool for Checking Advanced Correspondence Problems in Answer-Set Programming

Enrico Giunchiglia, Yuliya Lierler, Marco Maratea, and Armando Tacchella
Experiments with SAT-based Answer Set Programming

Maarten Mariën, Johan Wittocx, and Marc Denecker
The IDP framework for declarative problem solving 



Workshop on Multi-Valued Logic Programming and Applications
MVLPA 2006
 
Seattle, WA, August 21, 2006
http://www.easychair.org/FLoC-06/MVLPA.html


Accepted Papers:

Zoran Majkic
Functional Many-valued Logic and Global Predicate Compression

Alan Bond
A distributed modular logic programming model based on the cortex

Rajesh Kumar, Ashish Tiwari, and Bruce Krogh
EOLC: Efficiently Modelling Inconsistency for Commonsense Reasoning

Ajay Mallya
Horn-based Multi-Valued Verification

Andrew Mironov, Virendra Bhavsar
Fuzzy Modal Logics 



Workshop on Preferences and Their Applications in Logic Programming Systems
PREFS 2006
 
Seattle, WA, August 21, 2006
http://www.easychair.org/FLoC-06/PREFS.html


Accepted Papers:

Mauricio Osorio, Claudia Zepeda
Preferences for General Theories in Answer Sets

James Delgrande, Torsten Schaub, and Hans Tompits
A Preference-Based Framework for Updating Logic Programs: Preliminary Report

Alessandra Mileo, Torsten Schaub
Extending Ordered Disjunctions for Policy Enforcement: Preliminary report

Toshiko Wakaki, Kazuo Tomita
Compiling Prioritized Circumscription into General Disjunctive Programs

Tu Phan, Tran Son, and Enrico Pontelli
Planning with Preferences Using Constraint Logic Programming

Pallavi Tambay, Bharat Jayaraman
Relaxation in Preference Logic Programs 



Workshop on Unification
UNIF 2006
 
Seattle, WA, August 11, 2006
http://www.easychair.org/FLoC-06/UNIF.html


Accepted Papers:

Pascal Lafourcade, Denis Lugiez, and Ralf Treinen
ACUNh: Unification and Disunification Using Automata Theory

Temur Kutsia, Mircea Marin
Solving Regular Constraints for Hedges and Contexts

Max Tuengerthal, Ralf Kuesters, and Mathieu Turuani
Implementing a Unification Algorithm for Protocol Analysis with XOR

Sjaak Smetsers, Arjen van Weelden
Bracket Abstraction Preserves Typability

Paliath Narendran, Pavithra Ramarathnam
Unification modulo ACUI with collapsing homomorphisms

Edwin Westbrook
Pattern Solutions to Higher-Order Unification Problems

Jorge Coelho, Mário Florido
Unification with Flexible Arity Symbols: a Typed Approach

Adel bouhoula, Florent Jacquemard
Automating Sufficient Completeness Check for Conditional and Constrained TRS

Franz Baader, Alexander Okhotin
Complexity of language equations with one-sided concatenation and all Boolean operations 



Workshop on Logic-based Methods in Programming Environments
WLPE 2006
 
Seattle, WA, August 16, 2006
http://www.easychair.org/FLoC-06/WLPE.html


Accepted Papers:

Michael Hanus
CurryBrowser: A Generic Analysis Environment for Curry Programs

Edison Mera, Pedro Lopez-Garcia, German Puebla, Manuel Carro, and Manuel Hermenegildo
Combining Static Analysis and Profiling for Estimating Execution Times in Logic Programs

Kim Henriksen, John Gallagher
A Web-based Tool Combining Different Type Analyses

Siddharth Chitnis, Madhu Yennamani, and Gopal Gupta
ExSched: Solving Constraint Satisfaction Problems with the Spreadsheet Paradigm

Pierre DERANSART
On using Tracer Driver for External Dynamic Process Observation (extended abstract)

Alexander Serebrenik, Wim Vanhoof
Fingerprinting Logic Programs

Remko Troncon, Gerda Janssens
A Delta Debugger for ILP Query Execution

Elvira Albert, Puri Arenas, and German Puebla
Some Issues on Incremental Abstraction-Carrying Code

Hani Girgis, Bharat Jayaraman
A Logic-based Debugger for Java 



Workshop on Software Verification and Validation
SVV 2006
 
Seattle, WA, August 21, 2006
http://www.easychair.org/FLoC-06/SVV.html


Accepted Papers:

Elvira Albert, Miguel Gómez-Zamalloa, Laurent Hubert, and German Puebla
Java Bytecode Verification using Analysis and Transformation of Logic Programs

Achim D. Brucker, Burkhart Wolff
A Package for Extensible Object-Oriented Data Models with an Application to IMP++

Stefano Tonetta, Natasha Sharygina
A Uniform Framework for Predicate Abstraction Approximation

Dieu Donne Okalas Ossami, Jeanine Souquieres, and Jean-Pierre Jacquot
Ensuring Specifications Correctness by Construction

Luke Simon, Ajay Mallya, Ajay Bansal, and Gopal Gupta
Co-Logic Programming: Extending Logic Programming with Coinduction

Aleks Zaks, Ilya Shlyakhter, Franjo Ivancic, Srihari Cadambi, Zijiang Yang, Malay Ganai, Aarti Gupta, and Pranav Ashar
Using Range Analysis for Software Verification

Ganna Zaks, Amir Pnueli
Translation Validation of Interprocedural Optimizations 



Workshop on Constraint Based Methods for Bioinformatics
WCB 2006
 
Nantes, France, September 25, 2006
http://www.dimi.uniud.it/dovier/WCB06/


Accepted Papers:
  1. Ludwig Krippahl, Pedro Barahona. Chemera: Constraints in Protein Structural Problems.
  2. Sebastian Will and Martin Mann. Counting Protein Structures by DFS with Dynamic Decomposition
  3. Alessandro Dal Palu', Agostino Dovier, and Enrico Pontelli. Global Constraints for Discrete Lattices
  4. Elisabetta De Maria, Agostino Dovier, Carla Piazza, and Angelo Montanari. Exploiting Model Checking in Constraint-based Approaches to the Protein Folding Problem.
  5. Patrick Prosser. Supertree Construction with Constraint Programming: recent progress and new challenges.
  6. Luca Bortolussi and Alberto Policriti. Modeling Biological Systems in Stochastic Concurrent Constraint Programming
  7. Matthias Zytnicki, Christine Gaspin, and Thomas Schiex. Suffix arrays and weighted CSPs



European Conference on Logics in Artificial Intelligence
JELIA 2006
 
Liverpool, UK, September 13-15, 2006
http://www.csc.liv.ac.uk/~jelia/


Accepted Papers:

4

Incomplete Knowledge In Hybrid Probabilistic Logic Programs

Emad Saad

5

Towards Top-k Query Answering In Description Logics: The Case Of DL-Lite+

Umberto Straccia

8

Reasoning About An Agent Based On Its Revision History With Missing Inputs

Alexander Nittka

11

A Fault-Tolerant Default Logic

Zhangang Lin, Yue Ma, Zuoquan Lin

12

Distance-Based Repairs of Databases

Ofer Arieli, Marc Denecker, Maurice Bruynooghe

14

Deciding Extensions Of The Theory Of Arrays By Integrating Decision Procedures and Instantiation Str

Silvio Ghilardi, Enrica Nicolini, Silvio Ranise, Daniele Zucchelli

22

On The Semantics Of Logic Programs With Preferences

Sergio Greco, Irina Trubitsyna, Ester Zumpano

31

Model Representation Over Finite and Infinite Signatures

Christian Fermueller, Reinhard Pichler

32

Analytic Tableau Calculi For KLM Rational Logic R

Gian Luca Pozzato, Laura Giordano, Valentina Gliozzi, Nicola Olivetti

36

A Modularity Approach For A Fragment Of ALC

Ivan José Varzinczak, Andreas Herzig

39

Description Logic Actions With General TBoxes: A Pragmatic Approach

Hongkai Liu, Carsten Lutz, Maja Milicic, Frank Wolter

42

A STIT-extension Of ATL, With Applications In The Epistemic And Deontic Domains

Jan Broersen, Andreas Herzig, Nicolas Troquard

46

Knowledge Base Revision In Description Logics

Qi Guilin, Weiru Liu, David Bell

48

On The Issue Of Reinstatement In Argumentation

Martin Caminada

57

Automatic Deductive Synthesis Of Lisp Programs In The System ALISA

Yulia Korukhova

58

Representing Action Domains With Numeric-Valued Fluents

Esra Erdem, Alfredo Gabaldon

60

Fuzzy Answer Set Programming

Davy Van Nieuwenborgh, Martine De Cock, Dirk Vermeir

62

Anti-Prenex And Prenex For Modal Logics

Claudia Nalon, Clare Dixon

63

Irrelevant Updates Of Nonmonotonic Knowledge Bases

Jan Sefranek

64

Hierarchical Argumentation

Sanjay Modgil

68

On The Logic And Computation Of Partial Equilibrium Models

Pedro Cabalar, Sergei Odintsov, David Pearce, Agustin Valverde

70

Introducing The Attempt In A Modal Logic Of Intentional Action

Lorini Emiliano, Andreas Herzig, Cristiano Castelfranchi

72

Decidable Fragments Of Logic Programming With Value Invention

Francesco Calimeri, Giovambattista Ianni, Susanna Cozza

75

A Bottom-up Method For The Deterministic Horn Fragment Of The Description Logic ALC

Linh Nguyen

78

Ambiguity Propagating Defeasible Logic And The Well-Founded Semantics

Frederick Maier, Donald Nute

85

Comparing Action Descriptions Based On Semantic Preferences

Thomas Eiter, Esra Erdem, Michael Fink, Jan Senko

86

Representing Causal Information About A Probabilistic Process

Joost Vennekens, Marc Denecker, Maurice Bruynooghe

87

On Arbitrary Selection Strategies For Basic Superposition

Vladimir Aleksic, Anatoli Degtyarev

89

An Event-Condition-Action Logic Programming Language

Federico Banti, Jose Julio Alferes, Antonio Brogi

90

Natural Deduction Calculus For Linear-Time Temporal Logic

Alexander Bolotov, Artie Basukoski, Oleg Grigoryev, Vasilyi Shangin

96

Modal Logics Of Negotiation And Preference

Ulle Endriss, Eric Pacuit

103

On Herbrand's Theorem For Intuitionistic Logic

Boris Konev, Alexander Lyaletski

104

A Formal Analysis Of KGP Agents

Fariba Sadri, Francesca Toni

108

Whatever You Say

Luke Hunsberger


Accepted Tool Description Papers

ID

Paper title

Author

13

An Implementation For Recognizing Rule Replacements in Non-Ground Answer-Set Programs

Stefan Woltran, Thomas Eiter, Patrick Traxler

18

Automated Reasoning About Metric And Topology

Ullrich Hustadt, Dmitry Tishkovsky, Frank Wolter, Michael Zakharyaschev

27

tarfa: Tableaux And Resolution For Finite Abduction

Fernando Soler, Angel Nepomuceno

41

A Tool To Facilitate Agent Deliberation

Daniel Bryant, Paul Krause, Sotiris Moschoyiannis

47

A Logic-Based Tool For Semantic Information Extraction

Massimo Ruffolo, Marco Manna, Lorenzo Gallucci, Nicola Leone, Domenico Sacca

77

An Implementation Of A Lightweight Argumentation Engine for Agent Applications

Daniel Bryant, Paul Krause

79

A Slicing Tool For Lazy Functional Logic Programs

Claudio Ochoa, Josep Silva, German Vidal

83

ccT: A Correspondence-Checking Tool For Logic Programs Under The Answer-Set Semantics

Johannes Oetsch, Martina Seidl, Hans Tompits, Stefan Woltran

84

April - An Inductive Logic Programming System

Nuno Fonseca, Fernando Silva, Rui Camacho

101

The QBFEVAL Web Portal

Massimo Narizzano, Luca Pulina, Armando Tacchella

102

OPTSAT: A Tool For Solving SAT Related Optimization Problems

Enrico Giunchiglia, Marco Maratea

106

A Tool For Answering Queries On Action Descriptions

Thomas Eiter, Michael Fink, Jan Senko