Results 1 - 10 of 326

UPPAAL in a Nutshell

by Kim G. Larsen, Paul Pettersson, Wang Yi , 1997
"... . This paper presents the overall structure, the design criteria, and the main features of the tool box Uppaal. It gives a detailed user guide which describes how to use the various tools of Uppaal version 2.02 to construct abstract models of a real-time system, to simulate its dynamical behavior, ..."
Abstract - Cited by 662 (51 self) - Add to MetaCart
and verification of real-time systems, based on constraint--solving and on-the-fly techniques, developed jointly by Uppsala University and Aalborg University. It is appropriate for systems that can be modeled as a collection of nondeterministic processes with finite control structure and real-valued clocks

Automatic Verification of Real-time Communicating Systems by Constraint Solving

by Wang Yi, Paul Pettersson, Mats Daniels - IN PROC. PF 5TH INT CONF. ON CAV, LNCS 697 , 1993
"... In this paper, an algebra of timed processes with real-valued clocks is presented, which may serve as a description language for networks of timed automata. We show that requirements such as "a process will never reach an undesired state" can be verified by solving a simple class of constr ..."
Abstract - Cited by 49 (15 self) - Add to MetaCart
is the very first implementation of the Uppaal tool. As examples, we model and verify safety properties of a real-time mutual exclusion protocol and a railway crossing controller.

The PROMPT Real-Time Commit Protocol

by Jayant R. Haritsa, Krithi Ramamritham, Ramesh Gupta - IEEE Trans. on Parallel and Distributed Systems , 2000
"... We investigate the performance implications of providing transaction atomicity for firm-deadline real-time applications operating on distributed data. Using a detailed simulation model, the real-time performance of a representative set of classical transaction commit protocols is evaluated. The expe ..."
Abstract - Cited by 24 (4 self) - Add to MetaCart
We investigate the performance implications of providing transaction atomicity for firm-deadline real-time applications operating on distributed data. Using a detailed simulation model, the real-time performance of a representative set of classical transaction commit protocols is evaluated

AN ABSTRACTION TECHNIQUE FOR REAL-TIME VERIFICATION

by Edmund M. Clarke, Flavio Lerda, Muralidhar Talupur
"... Abstract In real-time systems, correctness depends on the time at which events occur. Examples of real-time systems include timed protocols and many embedded system controllers. Timed automata are an extension of finite-state automata that include real-valued clock variables used to measure time. Gi ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
Abstract In real-time systems, correctness depends on the time at which events occur. Examples of real-time systems include timed protocols and many embedded system controllers. Timed automata are an extension of finite-state automata that include real-valued clock variables used to measure time

A Process Algebra Approach to the Verification of Real-Time Protocols

by Antonio Cerone, Alex J. Cowie, George J. Milne, Philip A. Moseley
"... We present a methodology for the automatic verification of real-time systems by using the constraint-based modelling style whithin the Circal process algebra: the behaviour of a process may be constrained simply by composing it with another process which represents the constraints. This metodology p ..."
Abstract - Add to MetaCart
We present a methodology for the automatic verification of real-time systems by using the constraint-based modelling style whithin the Circal process algebra: the behaviour of a process may be constrained simply by composing it with another process which represents the constraints. This metodology

A Model-Based Methodology for Real-Time Verification and Optimization of UHF RFID Systems

by Vojtech Derbek, Christian Steger, Reinhold Weiss
"... Abstract — (1) Nowadays, UHF RFID performance gains on increased importance as tags, readers, protocols and applications are addressed no longer as separated devices, but rather as a system. Resources of transponders are limited in size and available power, which is retrieved from the electric field ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
proposes a methodology for optimization and real-time verification of UHF RFID systems. The novel method allows for considerations for operating setups in the design flow of components and brings a technique for verification of the system in application specific conditions. This technique is based

Model-based Approach to the Development of SCADA applications

by Branislav Atlagic , Mihaly Sagi , Dejan Milinkov , Bojan Bogovac , Stanko Culaja
"... Abstract -This paper presents a methodology for the development of SCADA applications, derived from the SCADA model of a specific industrial plant. It supports all stages in development process, from design of field installation to the specification, coding and verification of complex control appli ..."
Abstract - Add to MetaCart
) system that performs supervisory control and reporting The very core of each SCADA, observed as a software system, is a real-time datastore implementing the SCADA model of a process segment under its control. All SCADA functionalities (as software components / procedures) closely relate to this domain

Timed Condition/Event systems: a framework for modular discrete models of chemical plants and verification of their real-time discrete control

by Stefan Kowalewski, Jörg Preußig , 1996
"... This paper describes the use of timed Condition/Event (C/E) systems, a real-time extension of the C/E system framework introduced by Sreenivas and Krogh, for building models of chemical plants in a modular fashion and as a basis for the model-based analysis of their discrete control. The approach is ..."
Abstract - Cited by 6 (2 self) - Add to MetaCart
This paper describes the use of timed Condition/Event (C/E) systems, a real-time extension of the C/E system framework introduced by Sreenivas and Krogh, for building models of chemical plants in a modular fashion and as a basis for the model-based analysis of their discrete control. The approach

Communication Protocols Verification with Esterel

by Jorge Gra, Gil Manuel, Vilares Ferro, Raphael Bernhard
"... This work summarizes design, implementation and verification processes of a digital telephone switchboard in the Esterel real-time programming environment. Our aim is to show the modularity in the description and of flexibility the verification process. We also show the control synchronization mecha ..."
Abstract - Add to MetaCart
This work summarizes design, implementation and verification processes of a digital telephone switchboard in the Esterel real-time programming environment. Our aim is to show the modularity in the description and of flexibility the verification process. We also show the control synchronization

PARAGON: A Paradigm for the Specification, Verification, and Testing of Real-Time Systems

by Hanene Ben-Abdallah, Duncan Clarke, Insup Lee, Oleg Sokolsky - IN IEEE AEROSPACE CONFERENCE
"... The PARAGON toolset provides an environment for the modular and hierarchical design of resource-bound, real-time systems. It offers well-integrated graphical and textual specification languages with formal semantics. Both languages are based on the Algebra of Communicating Shared Resources (ACSR), ..."
Abstract - Cited by 9 (5 self) - Add to MetaCart
The PARAGON toolset provides an environment for the modular and hierarchical design of resource-bound, real-time systems. It offers well-integrated graphical and textual specification languages with formal semantics. Both languages are based on the Algebra of Communicating Shared Resources (ACSR
Results 1 - 10 of 326