18 Hits in 11.2 sec

Verification of Hierarchical State/Event Systems Using Reusability and Compositionality [chapter]

Gerd Behrmann, Kim G. Larsen, Henrik R. Andersen, Henrik Hulgaard, Jørn Lind-Nielsen
1999 Lecture Notes in Computer Science  
The straightforward way of analysing a hierarchical system is to first flatten it into an equivalent non-hierarchical system and then apply existing finite state system verification techniques.  ...  We combine the reusability technique with the successful compositional technique of [13] and investigate the combination experimentally on industrial systems and hierarchical systems generated according  ...  Acknowledgment The authors would like to thank Steffen Braa Andersen, Claus Krogholm Pedersen and Peter Smed Vestergaard for their valuable contributions to the work of this paper.  ... 
doi:10.1007/3-540-49059-0_12 fatcat:i4qwmrjhurau7hcakrragz2zqm

An overview of fault tree analysis and its application in model based dependability analysis

Sohag Kabir
2017 Expert systems with applications  
Fault Tree Analysis (FTA) is a well-established and well-understood technique, widely used for dependability evaluation of a wide range of systems.  ...  Thirdly, this paper reviews a number of prominent MBDA techniques where fault trees are used as a means for system dependability analysis and provides an insight into their working mechanism, applicability  ...  It can represent systems as hierarchies of components and subcomponents and model both state and event like State-Event fault trees.  ... 
doi:10.1016/j.eswa.2017.01.058 fatcat:ovurt2fc3fes3ebws2oimkmabu

High-Assurance Separation Kernels: A Survey on Formal Methods [article]

Yongwang Zhao, David Sanan, Fuyuan Zhang, Yang Liu
2017 arXiv   pre-print
Finally, four challenges and their possible technical directions for future research are identified, e.g. specification bottleneck, multicore and concurrency, and automation of full formal verification  ...  More than 20 implementations of separation kernels have been developed and widely applied in critical domains, e.g., avionics/aerospace, military/defense, and medical devices.  ...  We focus on state-event based properties in this paper.  ... 
arXiv:1701.01535v1 fatcat:wivlgaqkmffc5nb2kalmpy77sy

Languages and Tools for Hybrid Systems Design

Luca P. Carloni, Roberto Passerone, Alessandro Pinto, Alberto L. Angiovanni-Vincentelli
2006 Foundations and Trends® in Electronic Design Automation  
As a step in this direction, we make the case for a semantic-aware interchange format, which would enable the use of joint techniques, make a formal comparison between different approaches possible, and  ...  The explosive growth of embedded electronics is bringing information and control systems of increasing complexity to every aspects of our lives.  ...  Hybrid and Embedded Software Systems), which receives funding from the National Science Foundation (NSF award number CCF-0424422).  ... 
doi:10.1561/1000000001 fatcat:e27dfodqcranhememam757wdj4

Generalizable safety annotations for specification of failure patterns

Ian Wolforth, Martin Walker, Lars Grunske, Yiannis Papadopoulos
2010 Software, Practice & Experience  
is annotated with formalized logical descriptions of component failures and then used as a basis for the automatic construction of fault trees and FMEAs for the system.  ...  COMPOSITIONAL SAFETY ANALYSIS AND MOTIVATION FOR GENERALIZATION Compositional safety analysis in HiP-HOPS In HiP-HOPS, a topological model of the system (hierarchical if required to manage complexity)  ...  We thank Germanischer Lloyd (Erich Ruede, Rainer Hamann) and Volvo (Christian Grante) for providing some of the case studies.  ... 
doi:10.1002/spe.966 fatcat:5wn5fnipe5h6pj4cvyohmsirtm

Reo + mCRL2 : A framework for model-checking dataflow in service compositions

Natallia Kokash, Christian Krause, Erik de Vink
2011 Formal Aspects of Computing  
In this paper, we present our framework for the verification of Reo using the mCRL2 toolset.  ...  To ensure that the composed system behaves as intended, we need a wide range of automated verification tools to assist service composition designers.  ...  TINA provides an editor for graphically or textually described Petri nets, construction of reachability graphs, structural analysis, state/event LTL model checker and path analysis for time Petri nets.  ... 
doi:10.1007/s00165-011-0191-6 fatcat:tzflijtbb5gcdlpdoeurh42z6y

Ninth Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools, Aarhus, Denmark, October 20-22, 2008

Kurt Jensen
2008 DAIMI Report Series  
This booklet contains the proceedings of the Ninth Workshop on Practical Use of Coloured Petri Nets and the CPN Tools, October 20-22, 2008.  ...  The workshop is organised by the CPN group at the Department of Computer Science, University of Aarhus, Denmark.  ...  This work has been supported by the Czech National research program under project MSM 0021627505 "Theory of transportation systems" and by the grant of the Scientific Grant Agency VEGA 1/4057/07 in the  ... 
doi:10.7146/dpb.v37i588.7188 fatcat:46y3jj345zha7etipizaaoiism

On Cost-effective Reuse of Components in the Design of Complex Reconfigurable Systems

J. I. Aizpurua, Y. Papadopoulos, E. Muxika, F. Chiacchio, G. Manno
2017 Quality and Reliability Engineering International  
Different decisions about use of heterogeneous redundancies yield different dependability and cost values for a system and, therefore, evaluation of design options is needed to arrive at a decision that  ...  For systems with high dependability requirements the effects of such use on dependability must be established.  ...  The authors would like to thank the reviewers for their valuable comments that helped to improve the clarity and completeness of the paper and also colleagues at CAF Power & Automation for the discussions  ... 
doi:10.1002/qre.2112 fatcat:xcz4hcnnmrckre2l4c6mf46364

Workshop on Modelling of Objects, Components, and Agents, Aarhus, Denmark, August 27-28, 2001

Daniel Moldt
2000 DAIMI Report Series  
This booklet contains the proceedings of the workshop Modelling of Objects, Components, and Agents (MOCA'01), August 27-28, 2001.  ...  The workshop is organised by the CPN group at the Department of Computer Science, University of Aarhus, Denmark and the "Theoretical Foundations of Computer Science" Group at the University of Hamburg,  ...  This way of associating a transition system to nets allows both state-based and action-based reasoning.  ... 
doi:10.7146/dpb.v30i553.7110 fatcat:cfomvotlk5b23ath4h7grw5spq

A Component-Based Architecture For Modelling And Simulation Of Adaptive Complex Systems

F. Cicirelli, A. Furfaro, L. Nigro, F. Pupo
2007 ECMS 2007 Proceedings edited by: I. Zelinka, Z. Oplatkova, A. Orsoni   unpublished
The paper describes componentbased M&S support of Theatre and demonstrates its practical use through examples.  ...  This paper proposes a component-based software architecture (Theatre) hosted by Java, which enables modelling and discrete-event simulation of complex and dynamically reconfigurable systems, possibly on  ...  States/Events/Actions of Dispatcher when ACTIVE{ on a JobArr{ assign job to a server and send a next Get to buffer if( no idle server ) become( FULL_BUSY) } on a Move{ send a SendBack to sender with  ... 
doi:10.7148/2007-0156 fatcat:qo75mobiqnhtzeljjpalnd4ozy

Correct-by-construction model based design of systems and software

Εμμανουέλα Ι. Στιάχτιαρη
First, we dealt with the early validation of system requirements and design, in order to eliminate the need for a-posteriori verification at the later stages of development.  ...  Finally, we proposed a design flow that aims to maintain the consistency between the application model and the application code, using a new domain-specific language that focuses on the design of resource-constrained  ...  A set of mutually exclusive states. event A nominal or failure effect of an action or an external stimulus.  ... 
doi:10.26262/ fatcat:hnacttwq7zauvkowvgle3mdrzq

Model-based dependability evaluation of complex critical control systems

Francesco Flammini
Evaluating system availability of ERTMS/ETCS by means of Fault Trees and Bayesian Networks 120 3.3.  ...  Tennyson, Ulysses To my nest − mum, dad and Marco To my ever love − Antonella And to life, seducing life CONTROL SYSTEM SENSOR SYSTEM ACTUATOR SYSTEM ENVIRONMENT  ...  In a not well defined day of August of year 2005, in a rock pub of Stockholm, I have drunk my first beer, at the age of 27 years 7 months and some days.  ... 
doi:10.6092/unina/fedoa/1522 fatcat:p6he5brj7fe7tgyaabdm2zdf3y

A domain-specific language approach to hybrid cps modelling

Stefan Klikovits, Didier Buchs
Research effort has also resulted in the development of so-called state event location, whose goal is to detect discrete changes in systems such as ours.  ...  How can we use formal verification approaches to verify system behaviour and which techniques can be used for verification of our DSL's CPS models?  ...  Omitting this parameter results in the use of the default function, which returns the source port's value.  ... 
doi:10.13097/archive-ouverte/unige:121355 fatcat:o2jomw4stvb4rbpxtwfhmd6kmi

EOOLT 2007 – Proceedings of the 1st International Workshop on Equation-Based Object-Oriented Languages and Tools

(:Unkn) Unknown, Technische Universität Berlin, Technische Universität Berlin, Peter Fritzson, François Cellier, Christoph Nytsch-Geusen
Using such languages, it has become possible to model complex systems covering multiple application domains at a high level of abstraction through reusable model components.  ...  Computer aided modeling and simulation of complex systems, using components from multiple application domains, such as electrical, mechanical, hydraulic, control, etc., have in recent years witness0065d  ...  The fuel cell experimental data used in this work has been obtained in the Laboratory of Renewable Energy of the IAI-CSIC in Madrid (Spain).  ... 
doi:10.14279/depositonce-10298 fatcat:pcw6urckgre3hntxkilcd2u4rm

A Language-centered Approach to support environmental modeling with Cellular Automata [article]

Falko Theisselmann, Humboldt-Universität Zu Berlin, Humboldt-Universität Zu Berlin
The application of methods and technologies of software engineering to environmental modeling and simulation (EMS) is common, since both areas share basic issues of software development and digital simulation  ...  Recent developments within the context of "Model-driven Engineering" (MDE) aim at supporting the development of software systems at the base of relatively abstract models as opposed to programming language  ...  Acknowledgements When choosing an interdisciplinary approach to the investigations of this thesis, it was clear from the beginning that this enterprise will not succeed as an isolated effort.  ... 
doi:10.18452/16884 fatcat:laxj3agjyjbrjd5sc3tn23ddoe
« Previous Showing results 1 — 15 out of 18 results