Abstract:As a promising requirement-level specification language for timing behavior modeling, the clock constraint specification language (CCSL) has become popular in the model-driven design community for safety-critical embedded systems. However, due to the skyrocketing design complexity, in practice, it is hard for requirement engineers to accurately construct requirement models with expected timing behaviors using CCSL, especially, for safe timing behaviors. Although more and more CCSL synthesis approaches are designed to facilitate the generation of CCSL specifications, most of them cannot be used directly for the synthesis of requirements models. This is because existing CCSL synthesis methods: 1) focus on filling the holes of CCSL constraints rather than completing requirements models and 2) rely heavily on limited observations of system behaviors, while the (temporal) safety properties of target systems are neglected. To address these issues, this article proposes a novel method that enables the automated synthesis of safe timing behaviors for requirements models. By specifying the safety timing properties of target systems using safely-LTL, our approach adopts CCSL as an intermediate representation of requirement synthesis, where incomplete requirements models coupled with safely-LTL-based properties are encoded into CCSL constraints with holes. Guided by the samples (expected behaviors) provided by requirement engineers, our approach can automatically figure out the complete version of incomplete requirements models. Comprehensive experimental results on two complex case studies demonstrate that our approach can not only quickly and efficiently synthesize requirement models but also guarantee that the synthesized models satisfy specified safety properties in Safely-LTL form.

Efficient Controller Synthesis For A Fragment Of Mtl0,Infinity

Efficient Controller Synthesis for a Fragment of MTL 0 , &Infin

Auditor Product and Controller Synthesis for Nondeterministic Transition Systems With Practical LTL Specifications

Towards Efficient Controller Synthesis Techniques for Logical LTL Games

Controller synthesis for linear temporal logic and steady-state specifications

Synthesizing Controller for Unsynthesizable Specification Based on Criticality Levels

LTL Reactive Synthesis with a Few Hints

Synthesis of Non-blocking Controllers for Linear Temporal Logic Tasks under Partial Observations⋆

Abstraction-Free Control Synthesis to Satisfy Temporal Logic Constraints under Sensor Faults and Attacks

Synthesis of Controllers for Co-Safe Linear Temporal Logic Specifications Using Reinforcement Learning

Hierarchical Controller Synthesis under Linear Temporal Logic Specifications Using Dynamic Quantization

LTLf Synthesis Under Unreliable Input

Formal Control Synthesis Via Safe Reinforcement Learning under Real-Time Specifications

Automatic Trajectory Synthesis for Real-Time Temporal Logic

Taming Large Bounds in Synthesis from Bounded-Liveness Specifications (Full Version)

Model-Guided Synthesis for LTL over Finite Traces.

Guaranteed safe controller synthesis for switched systems using analytical solutions.

Control Synthesis for Multi-Agent Systems under Metric Interval Temporal Logic Specifications

Automated Synthesis of Safe Timing Behaviors for Requirements Models Using CCSL

On-the-fly Synthesis for LTL over Finite Traces: An Efficient Approach that Counts

Controller Synthesis in Timed Büchi Automata: Robustness and Punctual Guards