Research map / Learning theory and algorithms / Combinatorial and search optimization
On the Disruptive Effectiveness of Automated Planning for LTLf-Based Trace Alignment
Giuseppe De Giacomo, Fabrizio Maria Maggi, Andrea Marrella, Fabio Patrizi
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 planning-based alignment instead of ad-hoc A* (de Leoni et al.) | LTLf trace alignment · Synthetic, 20 constraints (3 modified), length 151-200 | avg time per trace (s): 223.47 -> 27.49 | Improved |
| use planning-based alignment instead of ad-hoc A* (de Leoni et al.) | LTLf trace alignment · Real-life log, short traces 3-50 | avg time per trace (s): 0.15 -> 2.47 | Hurt |
| use planning-based alignment instead of de Giacomo et al. 2016 planning encoding | LTLf trace alignment · Real-life log, length 101-128 | avg time per trace (s): 123.45 -> 2.66 | Improved |
| use SymBA*-2 instead of Fast-Downward as planner | LTLf planning alignment · Synthetic, 20 constraints (6 modified), length 151-200 | avg time per trace (s): 74.27 -> 26.25 | Improved |
| use SymBA*-2 instead of Fast-Downward as planner | LTLf planning alignment · Synthetic, 10 constraints (3 modified), length 151-200 | avg time per trace (s): 1.46 -> 10.75 | Hurt |
Closest papers by meaning
- Foundations of Reactive Synthesis for Declarative Process Specifications (AAAI 2024 · similarity 0.85)
- Linear-Time Verification of Data-Aware Processes Modulo Theories via Covers and Automata (AAAI 2024 · similarity 0.82)
- interwhen: A Generalizable Framework for Steering Reasoning Models with Test-time Verification (NeurIPS 2026 · similarity 0.82)
- Reasoning over Boundaries: Enhancing Specification Alignment via Test-time Deliberation (ICML 2026 · similarity 0.81)
- Taming Imperfect Process Verifiers: A Sampling Perspective on Backtracking (ICLR 2026 · similarity 0.81)
- NaviAgent: Graph‑Driven Bilevel Planning for Scalable Tool Orchestration (ICML 2026 · similarity 0.80)
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.
