cs.AIJun 6, 2026

Neuro-Symbolic Injection of LTLf Constraints in Autoregressive Reinforcement Learning Policies

Authors: Ashkan Ansarifard, Matteo Mancanelli, Elena Umili, Fabio Patrizi

Organizations: Sapienza University of Rome · University of Rome La Sapienza, Rome, Italy

Abstract

In this work we study offline reinforcement learning (RL) under temporally extended task constraints expressed in Linear Temporal Logic over finite traces (LTLf). Recently, transformer-based approaches such as Trajectory Transformers and Decision Transformers have been adopted to address RL as a sequence modeling problem. However, these methods optimize purely for reward and do not account for high-level temporal requirements. Here, we introduce a neurosymbolic framework that injects LTLf background knowledge into such transformer-based RL policies. Our approach compiles LTLf formulas into deterministic finite automata (DFAs) and integrates them into the learning process through a differentiable representation and a logic-based loss function. In particular, we derive differentiable satisfaction signals from DFA progression and use them as a regularization term during training. The resulting method is architecture-agnostic across different models. We evaluate the proposed framework on navigation environments with specification suites covering combinations of safety and reachability temporal properties. Experimental results show that incorporating background knowledge not only improves constraint satisfaction, but also maintains competitive return compared to vanilla baselines.

Explore similar work

CardsList
  1. Infinite Trace Objectives with Finite Trace Techniques: Translating LTL to LTLf+

    Aug 3, 2026Christoph Weinhuber, Maximilian Prokop, Giuseppe De Giacomo +1Linear Temporal LogicsAutomata