Introduction to the 36th International Conference on Logic Programming Special Issue II

Francesco Ricca, Alessandra Russo

Overview

This article serves as an editorial introduction to the second special issue of the journal Theory and Practice of Logic Programming (TPLP), dedicated to the 36th International Conference on Logic Programming (ICLP 2020). The collection represents a curated roadmap of 13 high-impact papers that showcase the state-of-the-art in logic-based artificial intelligence, highlighting the transition of Logic Programming (LP) from theoretical foundations to diverse, real-world applications.

Addressing Modern Computational Challenges

The primary focus of this curated collection is bridging the gap between abstract logical theory and practical, scalable computation. As AI systems become more complex, the LP community has identified several key areas for advancement:

  • Scalability: Research into "lazy-grounding" and improved constraint solving is essential for handling the massive datasets characteristic of modern applications.
  • Expressivity: New frameworks are extending logic to handle uncertainty (probabilistic LP), multi-agent systems (epistemic logic), and temporal reasoning.
  • Explainability and Safety: Logic programming is uniquely positioned to provide transparency in critical domains, such as medical diagnosis and nuclear engineering, where safety and accountability are paramount.

Methodological Advancements

The papers introduced in this issue utilize several core methodologies within the LP paradigm to solve complex problems:

  • Answer Set Programming (ASP): This remains a dominant declarative programming paradigm for solving combinatorial search problems.
  • Constraint Logic Programming (CLP) and Datalog: These techniques integrate logic with constraint satisfaction and database query optimization.
  • Hybrid Approaches: A growing body of work explores the intersection of logic with Machine Learning—such as induction from Support Vector Machine (SVM) models—and Game Theory.
  • Formal Verification: Tools like "anthem" and "Vampire" are employed to verify the correctness of programs, ensuring they behave as intended in high-stakes environments.

Real-World Impact and Applications

The versatility of modern logic programming is demonstrated through its application in diverse fields:

  • Medical Informatics: Using logic to classify headache disorders according to the ICHD-3 standard.
  • Robotics: Enhancing human-robot collaborative assembly processes.
  • Industrial Safety: Simulating complex industrial accidents, such as the Three Mile Island nuclear event, to develop better mitigation strategies.

Key Insights: Logic as a Bridge for XAI

A recurring theme in this collection is the use of logic as a foundation for eXplainable AI (XAI). Logic programming provides a "white-box" alternative to "black-box" models, offering interpretable explanations for AI-driven decisions. Additionally, the development of "Epistemic Logic" solvers like eclingo allows programs to reason about the knowledge and beliefs of multiple agents, moving the field toward more sophisticated social and cognitive modeling.

Conclusion

The 13 papers featured in this issue—categorized into the Main Track, Applications Track, and the Women in Logic Programming Track—reflect a field that is both technically rigorous and socially inclusive. By refining solver technologies and expanding into new domains like stream reasoning and ontology rewriting, the logic programming community continues to provide the formal backbone for reliable and transparent artificial intelligence.

Summary updated

BibTeX
@article{ricca2020introduction,
  author = {Francesco Ricca and Alessandra Russo},
  title = {{Introduction to the 36th International Conference on Logic Programming Special Issue II}},
  journal = {Theory Pract. Log. Program},
  year = {2020},
  doi = {10.1017/s1471068420000150},
}
Figure