English

GradSTL: Comprehensive Signal Temporal Logic for Neurosymbolic Reasoning and Learning

Logic in Computer Science 2025-08-07 v1

Abstract

We present GradSTL, the first fully comprehensive implementation of signal temporal logic (STL) suitable for integration with neurosymbolic learning. In particular, GradSTL can successfully evaluate any STL constraint over any signal, regardless of how it is sampled. Our formally verified approach specifies smooth STL semantics over tensors, with formal proofs of soundness and of correctness of its derivative function. Our implementation is generated automatically from this formalisation, without manual coding, guaranteeing correctness by construction. We show via a case study that using our implementation, a neurosymbolic process learns to satisfy a pre-specified STL constraint. Our approach offers a highly rigorous foundation for integrating signal temporal logic and learning by gradient descent.

Keywords

Cite

@article{arxiv.2508.04438,
  title  = {GradSTL: Comprehensive Signal Temporal Logic for Neurosymbolic Reasoning and Learning},
  author = {Mark Chevallier and Filip Smola and Richard Schmoetten and Jacques D. Fleuriot},
  journal= {arXiv preprint arXiv:2508.04438},
  year   = {2025}
}

Comments

Accepted for presentation at TIME 2025