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.

Embedding CCSL into Dynamic Logic - A Logical Approach for the Verification of CCSL Specifications.

A Clock-Based Dynamic Logic for the Verification of CCSL Specifications in Synchronous Systems

A Logical Approach for the Schedulability Analysis of CCSL

A Clock-Based Dynamic Logic for Schedulability Analysis of CCSL Specifications.

Schedulability Analysis with CCSL Specifications.

Towards SMT-Based LTL Model Checking of Clock Constraint Specification Language for Real-Time and Embedded Systems

A Verification Framework for Spatio-Temporal Consistency Language with CCSL As a Specification Language

Specification and Verification of Multi-clock Systems Using a Temporal Logic with Clock Constraints

SMT-Based Approach to Formal Analysis of CCSL with Tool Support

An Executable Semantics of Clock Constraint Specification Language and Its Applications.

Enumeration and Deduction Driven Co-Synthesis of CCSL Specifications Using Reinforcement Learning

Sample-Guided Automated Synthesis for CCSL Specifications.

SMT-Based Bounded Schedulability Analysis of the Clock Constraint Specification Language.

Transforming Timing Requirements into CCSL Constraints to Verify Cyber-Physical Systems.

Automated Synthesis of Safe Timing Behaviors for Requirements Models Using CCSL

Modeling and Verifying Uncertainty-Aware Timing Behaviors Using Parametric Logical Time Constraint

Accelerating Reinforcement Learning-Based CCSL Specification Synthesis Using Curiosity-Driven Exploration.

Parallel Composition and Modular Verification of Computer Controlled Systems in Differential Dynamic Logic

Formal Specification & Analysis of Autonomous Systems in PrCCSL/Simulink Design Verifier

A Dynamic Logic for Verification of Synchronous Models Based on Theorem Proving

An SMT-Based Approach to the Formal Analysis of MARTE/CCSL