1
Return

Towards ILP-based LTLf passive learning

delete2026-03-01
delete0
PRE
AI
I
Ielo, Antonio *
M
Mark Law
F
Fionda, Valeria
F
Francesco Ricca
G
Giuseppe De Giacomo
A
Alessandra Russo
DOI:10.1093/logcom/exaf069delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Inferring linear temporal logic over finite traces ($\text{LTL}_{\text{f}}$) formulas from a set of example traces, known as passive learning, presents significant challenges due to its combinatorial nature. In this paper, we introduce a novel approach to $\text{LTL}_{\text{f}}$ passive learning based on inductive logic programming (ILP), leveraging the inductive learning of answer set programs framework. Our ILP-based method effectively exploits the set of example traces to guide the learning process, and experimental results demonstrate that it o ffers a more efficient solution compared to traditional techniques based on propositional satisfiability.
Keywords:
Answer set programming
linear temporal logic over finite traces
learning from answer sets

Journal

J
JOURNAL OF LOGIC AND COMPUTATION
IF:
0
Papers:
44
Citations:
0

Organization

I
imperial college london
Scholars:
8.3K
Papers: 3.8K
Citations: 0
U
university of oxford
Scholars:
9.6W
Papers: 8.5W
Citations: 137
U
university of calabria
Scholars:
1.1K
Papers: 502
Citations: 0
Cited Papers

Cited Papers

Citing Papers

Citing Papers