Preservation of timed properties during an incremental development by components

نویسندگان

  • Jacques Julliand
  • Hassan Mountassir
  • Emilie Oudot
چکیده

We are interested in the preservation of local properties of timed components during their integration in a timed system. Timed components are modeled as timed automata or timed automata with deadlines. Properties considered are all safety and liveness properties which can be expressed with the timed linear logic MITL (Metric Interval Linear Logic), as well as non-zenoness and deadlock-freedom. Integration of components is a kind of incremental development which consists in checking locally the properties of the components, before integrating them in the complete system, using some composition operator. Of course, established properties have to be preserved by this integration. Checking preservation can be achieved by means of the verification of timed τ -simulation relations. Composability, compatibility and compositionality of these relations w.r.t. composition operators are properties which allow to reduce the cost of this verification. We examine these properties when integration is achieved with two different timed composition operators: the classic operator usually taken for timed systems and which uses a CSP-like composition paradigm, and a nonblocking operator closer to the CCS paradigm. Key-words. τ -simulations, component-based timed systems, integration of components, preservation of timed linear properties.

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

ثبت نام

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

منابع مشابه

Incremental verification of component-based timed systems

We are interested in the incremental development, by integration of components, of component-based timed systems, and in particular, in the preservation of their properties during such a development process. We model timed components with timed automata. Their composition is achieved with the classic parallel composition operator for timed automata. The specifications of these timed systems are...

متن کامل

VeSTA: A Tool to Verify the Correct Integration of a Component in a Composite Timed System

Vesta is a push-button tool for checking the correct integration of a component in an environment, for component-based timed systems. By correct integration, we mean that the local properties of the component are preserved when this component is merged into an environment. This correctness is checked by means of a so-called divergencesensitive and stability-respecting timed τ -simulation, ensur...

متن کامل

Simulation and Investigation of Mechanical and Geometrical Properties of St/CP-Titanium Bimetal Sheet during the Single Point Incremental Forming Process

In this study, the incremental forming of explosively welded low carbon steel-commercially pure titanium bilayer sheet has been experimentally and numerically investigated. For this purpose, at first a finite element based analysis was proposed to predict forming force and thickness distribution to form this material by such process, that showed good agreements with the experimental results. Th...

متن کامل

Invariant-Based Performance Analysis of Timed Petri Net Models

In timed Petri nets, temporal properties are associated with transitions as transition firing times (or occurrence times). For net models which can be decomposed into a family of place invariants, performance analysis can be conveniently performed on the basis of its components. The paper presents an approach to finding place invariants of net models and proposes an incremental method which, fo...

متن کامل

Revisiting Timed Specification Theories: A Linear-Time Perspective

We consider the setting of component-based design for realtime systems with critical timing constraints. Based on our earlier work, we propose a compositional specification theory for timed automata with I/O distinction, which supports substitutive refinement. Our theory provides the operations of parallel composition for composing components at run-time, logical conjunction/disjunction for ind...

متن کامل

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


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

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

ثبت نام

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

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007