Research map / Learning theory and algorithms / Combinatorial and search optimization
Enumerating Minimal Unsatisfiable Cores of LTLf Formulae
Antonio Ielo, Giuseppe Mazzotta, Rafael Peñaloza, Francesco Ricca
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use iterative-deepening probe depth with satisfiability certification instead of a single fixed depth | mus2muc · Example formula X^5 beta and X^5 not beta | number of MUSes: two MUSes at depth 3 vs unique MUS {X^5 beta, X^5 not beta} at depth at least 5 | Improved |
| enumerate MUCs with mus2muc rather than must (ReMUS, MARCO, TOME) | LTLf MUC enumeration · Full benchmark suite | fully enumerated instances: can fully-enumerate more or less 500 more instances than any must variant | Improved |
| use mus2muc instead of aaltaf-muc variants and aaltaf-uc for a single MUC | single MUC extraction · Benchmark suite, hardest instances | runtime | Improved |
| choose between ReMUS, MARCO and TOME algorithms in must | must · Benchmark suite | fully enumerated instances | No clear effect |
| aaltaf-muc binary variants versus aaltaf-uc | single core extraction · Hardest instances | runtime | Improved |
Closest papers by meaning
- End-to-End Learning of LTLf Formulae by Faithful LTLf Encoding (AAAI 2024 · similarity 0.88)
- LTLf Synthesis Under Unreliable Input (AAAI 2025 · similarity 0.87)
- Submodel Enumeration for CTL Is Hard (AAAI 2024 · similarity 0.84)
- A Unified View on Forgetting and Strong Equivalence Notions in Answer Set Programming (AAAI 2024 · similarity 0.84)
- Foundations of Reactive Synthesis for Declarative Process Specifications (AAAI 2024 · similarity 0.84)
- Adaptive Reactive Synthesis for LTL and LTLf Modulo Theories (AAAI 2024 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
