Neural Network for Weighted Signal Temporal Logic
Not on the map. Why?
Abstract (arXiv)
In this paper, we propose a neuro-symbolic framework called weighted Signal Temporal Logic Neural Network (wSTL-NN) that combines the characteristics of neural networks and temporal logics. Weighted Signal Temporal Logic (wSTL) formulas are recursively composed of subformulas that are combined using logical and temporal operators. The quantitative semantics of wSTL is defined such that the quantitative satisfaction of subformulas with higher weights has more influence on the quantitative satisfaction of the overall wSTL formula. In the wSTL-NN, each neuron corresponds to a wSTL subformula, and its output corresponds to the quantitative satisfaction of the formula. We use wSTL-NN to represent wSTL formulas as features to classify time series data. STL features are more explainable than those used in classical methods. The wSTL-NN is end-to-end differentiable, which allows learning of wSTL formulas to be done using back-propagation. To reduce the number of weights, we introduce two techniques to sparsify the wSTL-NN.We apply our framework to an occupancy detection time-series dataset to learn a classifier that predicts the occupancy status of an office room.
Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). Builds on 11 of its 37 references that are in the map. First posted on arXiv 8 Apr 2021.
Builds on
11 of 37 references.
References · 11
- 2018Deep learning for time series classification: a reviewcited by 575
- 2017End-to-End Differentiable Provingcited by 159
- 2020Logical Neural Networkscited by 118
- 2016Training Sparse Neural Networkscited by 73
- 2019Transfer of Temporal Logic Formulas in Reinforcement Learningcited by 31
- 2018STyLuS*: A Temporal Logic Optimal Control Synthesis Algorithm for Large-Scale Multi-Robot Systemscited by 24
- 2020Specifying User Preferences using Weighted Signal Temporal Logiccited by 22
- 2018Information-Guided Temporal Logic Inference with Prior Knowledgecited by 12
- 2020Event-Based Signal Temporal Logic Synthesis for Single and Multi-Robot Taskscited by 7
- 2021Barrier Function-based Collaborative Control of Multiple Robots under Signal Temporal Logic Taskscited by 3
- 2020Automatic Trajectory Synthesis for Real-Time Temporal Logiccited by 1
Built on by
Citing papers per year: 2021: 2; 2022: 2; 2023: 0; 2024: 1.
5 papers.
- 2022Learning Signal Temporal Logic through Neural Network for Interpretable Classificationcited by 10
- 2021Weighted Graph-Based Signal Temporal Logic Inference Using Neural Networkscited by 4
- 2022Learning Temporal Rules from Noisy Timeseries Datacited by 2
- 2024Multi-class Temporal Logic Neural Networkscited by 2
- 2021Time-Incremental Learning from Data Using Temporal Logicscited by 0
- 2024Multi-class Temporal Logic Neural Networks17 Feb 2024
- 2022Learning Signal Temporal Logic through Neural Network for Interpretable Classification4 Oct 2022
- 2022Learning Temporal Rules from Noisy Timeseries Data11 Feb 2022
- 2021Time-Incremental Learning from Data Using Temporal Logics28 Dec 2021
- 2021Weighted Graph-Based Signal Temporal Logic Inference Using Neural Networks16 Sep 2021