A Unified Model for Real-Time Systems: Symbolic Techniques and Implementation

نویسندگان

چکیده

Abstract In this paper, we consider a model of generalized timed automata (GTA) with two kinds clocks, history and future , that can express many features succinctly, including automata, event-clock without diagonal constraints, timers. Our main contribution is new simulation-based zone algorithm for checking reachability in unified model. While such algorithms are known to exist have recently been shown the first result handle constraints We also provide prototype implementation our show experimental results on several benchmarks. To best knowledge, effective not just model, but even timers or (with predicting clocks) going through costly translation via automata. Last least, beyond being interesting their own right, be used model-checking specifications over models.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Symbolic Model Checking for Real-time Systems

We describe nite-state programs over real-numbered time in a guardedcommand language with real-valued clocks or, equivalently, as nite automata with real-valued clocks. Model checking answers the question which states of a real-time program satisfy a branching-time speci cation (given in an extension of CTL with clock variables). We develop an algorithm that computes this set of states symbolic...

متن کامل

Symbolic Model Checking of Real-Time Systems

We present a new real-time temporal logic for the specification and verification of discrete quantitative temporal properties. This logic is an extension of the well-known logic CTL. Its semantics is defined on discrete time transition systems which are in turn interpreted in an abstract manner instead of the usual stuttering interpretation. Hence, our approach directly supports abstractions of...

متن کامل

Compositional and Symbolic Model-Checking of Real-Time Systems

In this paper, we present symbolic and compositional techniques to avoid state explosion problems in model-checking for networks of timed automata. The symbolic technique is based on partitioning the inherently in nite state-space of timed automata in terms of simple constraints over the clocks variables instead of into regions. This allows the partitioning to take into account the particular s...

متن کامل

A real-time recursive dynamic model for vehicle driving simulators

This paper presents the Real-Time Recursive Dynamics (RTRD) model that is developed for driving simulators. The model could be implemented in the Driving Simulator. The RTRD can also be used for off-line high-speed dynamics analysis, compared with commercial multibody dynamics codes, to speed up mechanical design process. An overview of RTRD is presented in the paper. Basic models for specific ...

متن کامل

A numerical approach for variable-order fractional unified chaotic systems with time-delay

This paper proposes a new computational scheme for approximating variable-order fractional integral operators by means of finite element scheme. This strategy is extended to approximate the solution of a class of variable-order fractional nonlinear systems with time-delay. Numerical simulations are analyzed in the perspective of the mean absolute error and experimental convergence order. To ill...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2023

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-031-37706-8_14