12,135 Hits in 6.0 sec

Event order abstraction for parametric real-time system verification

Shinya Umeno
2008 Proceedings of the 7th ACM international conference on Embedded software - EMSOFT '08  
We present a new abstraction technique, event order abstraction (EOA), for parametric safety verification of real-time systems in which "correct orderings of events" needed for system correctness are maintained  ...  By using EOA, one can separate the task of verifying a real-time system into two parts: 1. Safety property verification of the system given that only correct event orderings occur; and 2.  ...  I also thank anonymous reviewers of a conference version of this paper for their helpful comments.  ... 
doi:10.1145/1450058.1450060 dblp:conf/emsoft/Umeno08 fatcat:rzo2t4xfhjcjhcobybj5jy52y4

Formal verification of timed systems: a survey and perspective

Farn Wang
2004 Proceedings of the IEEE  
An overview of the current state of the art of formal verification of real-time systems is presented.  ...  We also make a few comments according to our experience with verification tool design and implementation.  ...  Such high-level abstractions usually lead to insufficient description power for real-world systems and false negations as verification results.  ... 
doi:10.1109/jproc.2004.831197 fatcat:7e5u5rvdbncqbmkku7szkdyz34

Machine-Assisted Parameter Synthesis of the Biphase Mark Protocol Using Event Order Abstraction [chapter]

Shinya Umeno
2009 Lecture Notes in Computer Science  
We present machine-assisted timing-parameter synthesis of the biphase mark protocol (BMP) [1] using event order abstraction (EOA) [2] .  ...  Safety property verification of the protocol by a conventional untimed model-checker under the condition that "bad" event orders do not occur; and 2.  ...  Nancy Lynch, for her patient guidance and fruitful advice on this research work. I also thank anonymous reviews for their helpful comments.  ... 
doi:10.1007/978-3-642-04368-0_20 fatcat:3wy7yv4wizgyneyn77vc3dktbe

Automatic Verification of Real-Time Systems with Rich Data: An Overview [chapter]

Ernst-Rüdiger Olderog
2012 Lecture Notes in Computer Science  
, which advances the automatic verification of high-level specifications of systems exhibiting the three dimensions of process behavior, complex infinite data, and continuous real-time-beyond the capabilities  ...  We present an overview of the results of the project "Beyond Timed Automata" of the Collaborative Research Center AVACS (Automatic Verification and Analysis of Complex Systems) during the period 2008-2011  ...  use Craig interpolation and decision procedures for data in order to refine their abstractions.  ... 
doi:10.1007/978-3-642-29952-0_14 fatcat:tplffbonpngj7hsyxyhan5rm6m

Frontmatter, Table of Contents, Preface, Workshop Organization

Étienne André, Goran Frehse, Marc Herbstritt
2015 International Workshop on Synthesis of Complex Parameters  
OASIcs -OpenAccess Series in Informatics OASIcs aims at a suitable publication venue to publish peer-reviewed collections of papers emerging from a scientific event.  ...  We thank the two invited speakers for their presence and their interesting presentations, the authors for their contributions, the program committee members for reviewing and selecting the papers, and  ...  Paulo Oliva from the ETAPS organizing committee for its support.  ... 
doi:10.4230/oasics.syncop.2015.i dblp:conf/syncop/X15 fatcat:eic5zvttdff45ayc36wvsnsyem

Automatic Verification of Combined Specifications: An Overview

Ernst-Rüdiger Olderog
2008 Electronical Notes in Theoretical Computer Science  
These can be translated into Transition Constraint Systems which serve as an input language of an abstract refinement model checker called ARMC which can handle constraints covering both real-time and  ...  We discuss how properties of high-level specifications of real-time systems combining the dimensions of process behaviour, data, and time can be automatically verified, exploiting recent advances in semantics  ...  The verification is based on the abstraction refinement model checker ARMC that can deal with variables ranging over continuous real-time and infinite data.  ... 
doi:10.1016/j.entcs.2008.03.082 fatcat:vyc4iixfgrhghapwkrtdbc6kxe


Daniel Knorreck, Ludovic Apvrille, Pierre de Saqui-Sannes
2011 Software engineering notes  
TEPE is further instantiated in the AVATAR real-time UML profile. TTool, an open-source toolkit, implements a press-button approach for the formal verification of AVATAR-TEPE properties with UPPAAL.  ...  An elevator system serves as example.  ...  supporting real-time system schedulability analysis.  ... 
doi:10.1145/1921532.1921556 fatcat:d3ycdqiv65h6harwiiozdx2vgq

The UniForM workbench a universal development environment for formal methods [chapter]

Bernd Krieg-Brückner, Jan Peleska, Ernst-Rüdiger Olderog, Alexander Baer
1999 Lecture Notes in Computer Science  
The UniForM Workbench supports combination of Formal Methods (on a solid logical foundation), provides tools for the development of hybrid, real-time or reactive systems, transformation, verification,  ...  Moreover, it comprises a universal framework for the integration of methods and tools in a common development environment. Several industrial case studies are described.  ...  Validation, Verification, and Test Environment for Reactive Real-Time Systems For real-world large-scale systems, complete formal development is still unrealistic: The amount of code implementing the application  ... 
doi:10.1007/3-540-48118-4_13 fatcat:fwwpfuyds5euzmnl4mts46imqm

Time4sys2imi: A Tool to Formalize Real-Time System Models Under Uncertainty [chapter]

Étienne André, Jawher Jerray, Sahar Mhiri
2019 Lecture Notes in Computer Science  
Time4sys is a formalism developed by Thales, realizing a graphical specification for real-time systems. However, this formalism does not allow to perform formal analyses for real-time systems.  ...  This translation allows not only to check the schedulability of real-time systems, but also to infer some timing constraints (e.g., deadlines, offsets) guaranteeing schedulability.  ...  Acknowledgements We thank Romain Soulat and Laurent Rioux from Thales R&D for useful help concerning Time4sys.  ... 
doi:10.1007/978-3-030-32505-3_7 fatcat:u5rgh7dfcvcuhhzusmhcy3tlwu

Nobody's perfect

Holger Giese, Stefan Henkler, Martin Hirsch, Florian Klein
2006 Proceedings of the 2006 international workshop on Scenarios and state machines: models, algorithms, and tools - SCESM '06  
In [8], we have presented a synthesis technique for deriving pattern behavior from a set of timed scenarios with parametrized time constraints.  ...  As technical systems keep growing more complex and sophisticated, designing software for the safety-critical coordination between their components becomes increasingly difficult.  ...  Acknowledgements The authors thank the student Sergej Tissen for his implementation of the scenario analysis and synthesis plugin.  ... 
doi:10.1145/1138953.1138967 dblp:conf/scesm/GieseHHK06 fatcat:ms67zqqguvhfvadpkmxceuw4ny

Dealing with uncertainty in verification of nondeterministic systems

Yamilet R. Serrano Llerena
2014 Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering - FSE 2014  
Uncertainty complicates the formal verification of nondeterministic systems.  ...  To address this problem, the goal of this research is to provide a method based on perturbation analysis for probabilistic model checking of nondeterministic systems which are modelled as Markov Decision  ...  Secondly, we plan to develop a prototype implementation for the verification of perturbed real systems.  ... 
doi:10.1145/2635868.2666598 dblp:conf/sigsoft/Llerena14 fatcat:olzqfqz4ijf2xe7rzjcephg4su

Preserving Partial-Order Runs in Parametric Time Petri Nets

Étienne André, Thomas Chatain, César Rodríguez
2016 ACM Transactions on Embedded Computing Systems  
Here we use partial order semantics for parametric time Petri nets as a way to significantly enhance the result of an existing synthesis algorithm.  ...  Parameter synthesis for timed systems aims at deriving parameter valuations satisfying a given property.  ...  INTRODUCTION Parametric verification of timed systems allows designers to model a system incompletely specified, or subject to future changes, by allowing the use of parameters, i.e., unknown constants  ... 
doi:10.1145/3012283 fatcat:5meozzsuovbjhoe5nbbxntbx5u

Parametric analysis of distributed firm real-time systems: A case study

Thi Thieu Hoa Le, L Palopoli, R Passerone, Y Ramadian, A Cimatti
2010 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)  
In this paper, we advocate the use of formal verification of parametric timed automata as a means to combine the best of the two approaches.  ...  A new generation of distributed real-time systems (DRTS) is based on heterogeneous models of computation and communication and is associated with flexible realtime constraints.  ...  Background on parametric verification of timed systems In our previous work [8] , we proposed a methodology for parametric analysis of real-time systems.  ... 
doi:10.1109/etfa.2010.5641315 dblp:conf/etfa/LePPRC10 fatcat:4bmvm7e6qjgrba4wlmduzzqfua

Model Checking of Biological Systems [chapter]

Luboš Brim, Milan Češka, David Šafránek
2013 Lecture Notes in Computer Science  
Model checking together with other formal methods and techniques is being adapted for applications to biological systems.  ...  We present a selection of approaches used for modeling biological systems and formalizing their interesting properties in temporal logics.  ...  Simulation does not work directly on the real system, but on a model. A model is an abstract representation of the real system.  ... 
doi:10.1007/978-3-642-38874-3_3 fatcat:gko33i5f6fe33jl4zi2cdte6ha

Real-Time Animation for Formal Specification [chapter]

Dominique Méry, Neeraj Kumar Singh
2010 Complex Systems Design & Management  
model; and formal specification system Event-B.  ...  All the units of this proposed architecture help to animate the formal model with real-time data set and offer an easy way for specifiers to build a domain specific visualization that can be used by domain  ...  We are deeply grateful to our colleague Dominique Cansell, Jean-Pierre Jacquot, Atif Mashkoor, Joris Rehm and Nazim Benaissa, who provided us expertise and information for shaping our ideas.  ... 
doi:10.1007/978-3-642-15654-0_3 dblp:conf/csdm/MeryS10 fatcat:fiofspgigbflrcvhzadgjv55ry
« Previous Showing results 1 — 15 out of 12,135 results