PrologInfo 2024-06
Personal highlights from the news crossing my desk at the PrologInfo twitter account.
Programming Languages Mentioned
- Ascent, a logic programming language (similar to Datalog) embedded in Rust via macros (mentioned 2024-06-04 tweet)
- Curry, a truly integrated functional logic programming language (mentioned 2024-06-11 tweet)
- Logic & Objects (mentioned 2024-06-22 tweet)
- Logtalk, a declarative object-oriented logic programming language (@LogtalkDotOrg)
- Popper, An inductive logic programming system
- Trealla Prolog, a compact, efficient Prolog interpreter written in plain-old C
Research Papers
- LLM-ARC: Enhancing LLMs with an Automated Reasoning Critic
- (2024-06-24 tweet)
pdf 27 pages
… the LLM Actor generates declarative logic programs along with tests for semantic correctness, while the Automated Reasoning Critic evaluates the code, runs the tests and provides feedback on test failures for iterative refinement. Implemented using Answer Set Programming [clingo]
- RDF Surfaces: Enabling Classical Negation on the Semantic Web
- (2024-06-28 tweet)
pdf 36 pages
Via an intermediate step of a diagrammatic approach to logical expressions called Peirce graphs, we introduce RDF Surfaces, an extension of RDF that incorporates the concept of classic negation
- Property-Based Testing by Elaborating Proof Outlines
- (2024-06-24 tweet)
pdf 38 pages
… we use λProlog to specify and prototype all aspects of our PBT project.
λProlog’s support of λ-tree syntax, which is not supported by Prolog, allows us to be competitive with specialized tools, such as αCheck.
When implemented in λProlog, our proof checker can also treat the search for counterexamples that contain bindings, a feature important when data such as programs are the possible counterexamples under study.
- Neural logic programs and neural nets
- (2024-06-19 tweet)
pdf 11 pages
… we first define the answer set semantics of (boolean) neural nets and then introduce from first principles a class of neural logic programs and show that nets and programs are equivalent.
- Guiding and Diversifying LLM-based Story Generation via Answer Set Programming
- (2024-06-05 tweet)
- pdf 8 pages
- Globally Interpretable Classifiers via Boolean Formulas with Dynamic Propositions
- (2024-06-04 tweet)
pdf 22 pages
… we develop a method for extracting immediately human interpretable classifiers from tabular data. The classifiers are given in the form of short Boolean formulas built with propositions that can either be directly extracted from categorical attributes or dynamically computed from numeric ones. Our method is implemented using Answer Set Programming [specifically, "ASP modulo difference logic, implemented by the Clingo-dl system"].
- Traffic Scenario Logic: A Spatial-Temporal Logic for Modeling and Reasoning of Urban Traffic Scenarios
- (2024-05-24 tweet)
pdf 9 pages
We propose Traffic Scenario Logic (TSL), which is a spatial-temporal logic designed for modeling and reasoning of urban pedestrian-free traffic scenarios. … We implemented the reasoning of TSL using Telingo, i.e., a solver for temporal programs based on the Answer Set Programming
- Large Neighborhood Prioritized Search for Combinatorial Optimization with Answer Set Programming
- (2024-05-21 tweet)
pdf 11 pages
We present an implementation of Large Neighborhood Prioritized Search (LNPS) based on Answer Set Programming (ASP). The resulting heulingo solver demonstrates that LNPS can significantly enhance the solving performance of ASP for optimization.
- Datalog in Wonderland
- (2024-05-23 tweet)
pdf 12 pages
Datalog° is a simple abstraction, which allows aggregates to be interleaved with recursion, and retains much of the simplicity and elegance of Datalog.
- Better Together: Unifying Datalog and Equality Saturation
- (2024-04-20 tweet)
- pdf 25 pages
- presentation: https://www.youtube.com/watch?v=PFdsmWQw2nM
- datalog + egraphs = egglog
Blogs & Blog Posts
- Prolog first steps: predicates, metapredicates, lambdas (2024-06-30) (2024-06-30 tweet)
- Introducción a la Programación Lógica con Scryer Prolog (2024-06-27 tweet)
- Answer set programming (ASP) is the powerhouse technology you’ve never heard of (2022-11-07) (2022-11-07 tweet)
Logic Programming Languages Roll Call
- Ascent, a logic programming language (similar to Datalog) embedded in Rust via macros
- Curry, a truly integrated functional logic programming language
- Flix (@flixlang)
- Logic & Objects
- Logtalk (@LogtalkDotOrg), a declarative object-oriented logic programming language
- Mercury (@MercuryLang)
- Natlog, a lightweight Prolog-like system implemented in Python
- Popper, An inductive logic programming system
- Slog, a parallel logic programming engine with first-class facts/data.
- Soufflé, a logic programming language inspired by Datalog
- Teyjus, a Lambda Prolog implementation
- Trealla Prolog, a compact, efficient Prolog interpreter written in plain-old C