Abstract:Formal methods provide very powerful tools and techniques for the design and analysis of complex systems. Their practical application remains however limited, due to the widely accepted belief that formal methods require extensive expertise and a steep learning curve. Writing correct formal specifications in form of logical formulas is still considered to be a difficult and error prone task. In this paper we propose DeepSTL, a tool and technique for the translation of informal requirements, given as free English sentences, into Signal Temporal Logic (STL), a formal specification language for cyber-physical systems, used both by academia and advanced research labs in industry. A major challenge to devise such a translator is the lack of publicly available informal requirements and formal specifications. We propose a two-step workflow to address this challenge. We first design a grammar-based generation technique of synthetic data, where each output is a random STL formula and its associated set of possible English translations. In the second step, we use a state-of-the-art transformer-based neural translation technique, to train an accurate attentional translator of English to STL. The experimental results show high translation quality for patterns of English requirements that have been well trained, making this workflow promising to be extended for processing more complex translation tasks.

Online Modifications for Event-based Signal Temporal Logic Specifications

Event-Based Signal Temporal Logic Synthesis for Single and Multi-Robot Tasks

Modularized Control Synthesis for Complex Signal Temporal Logic Specifications

Multi-Task Learning for Few-Shot Online Adaptation under Signal Temporal Logic Specifications

Online Monitoring of Dynamic Systems for Signal Temporal Logic Specifications with Model Information

Synthesis of Temporally-Robust Policies for Signal Temporal Logic Tasks using Reinforcement Learning

Model-based Reinforcement Learning from Signal Temporal Logic Specifications

Continuous-time Control Synthesis Under Nested Signal Temporal Logic Specifications

Tractable Reinforcement Learning of Signal Temporal Logic Objectives

Safe Reinforcement Learning for Signal Temporal Logic Tasks Using Robust Control Barrier Functions

Controller Synthesis of Collaborative Signal Temporal Logic Tasks for Multi-Agent Systems via Assume-Guarantee Contracts

Towards Proved Formal Specification and Verification of STL Operators as Synchronous Observers

STLGame: Signal Temporal Logic Games in Adversarial Multi-Agent Systems

Dynamic Quantization Based Control Synthesis for Signal Temporal Logics Specifications

Lipschitz Continuity of Signal Temporal Logic Robustness Measures: Synthesizing Control Barrier Functions from One Expert Demonstration

Safe Planning through Incremental Decomposition of Signal Temporal Logic Specifications

STL: Still Tricky Logic (for System Validation, Even When Showing Your Work)

DeepSTL -- From English Requirements to Signal Temporal Logic

Model Predictive Monitoring of Dynamical Systems for Signal Temporal Logic Specifications

Synthesis of Distributed Control and Communication Schemes from Global LTL Specifications