13,274 Hits in 5.1 sec

Abstraction refinement for non-zeno fairness verification of linear hybrid automata

Ryo Yanase
2017 2017 IEEE International Conference on Software Testing, Verification and Validation (ICST)  
INTRODUCTION Linear hybrid automaton is a specification language for hybrid systems. For verification of hybrid systems, it is important to check fairness assumptions.  ...  In this paper, we propose transition predicate abstraction and CEGAR verification algorithm for linear hybrid automata. II. RELATED WORK Hybrid automaton is a specification language proposed by R.  ... 
doi:10.1109/icst.2017.78 fatcat:mrtto4cyxbchpircdjbngipmxi

Reasoning and Verification: State of the Art and Current Trends

2014 IEEE Intelligent Systems  
In this article, the authors give an overview of toolbased verification of hardware and software systems and discuss the relation between verification and logical reasoning. reiner Hähnle is a professor  ...  Acknowledgment We thank the anonymous reviewers for their careful reading of this article and numerous valuable suggestions for improvement.  ...  This avoids problems related to verifying legacy systems and is an important reason for the viability of refinement-based methods.  ... 
doi:10.1109/mis.2014.3 fatcat:dm3azbzibvhx7n7sgkrbdmufsa

Distributed Mils (D-Mils) Specification, Analysis, Deployment, And Assurance Of Distributed Critical Systems

Harald Rueß, Stefano Tonetta
2015 International Conference on High Performance Embedded Architectures and Compilers  
Presentation on D-MILS project overview and verification framework  ...  n Implemented in nuXmv and integrated in HyCOMP for the verification of hybrid systems Contract-based reasoning n Assumptions and guarantees expressed in temporal logic n Refinement proved generating  ...  of different n Implemented in nuXmv t Combined with IC3IA for verification of infinite-state systems K-liveness for timed/hybrid models n Problem for parametric and real-time/hybrid systems t The number  ... 
doi:10.5281/zenodo.47985 dblp:conf/hipeac/RuessT15 fatcat:ovbvzpwbarh5dmeckjxa3ru2e4

Page 6452 of Mathematical Reviews Vol. , Issue 2004h [page]

2004 Mathematical Reviews  
This paper presents a new procedure to per- form this refinement operation for abstractions of hybrid systems. Following an approach originally developed for finite-state sys- tems [E.  ...  We show how such reachability computations with varying degrees of complexity can be used to refine hybrid system abstractions efficiently.  ... 

PRISM 4.0: Verification of Probabilistic Real-Time Systems [chapter]

Marta Kwiatkowska, Gethin Norman, David Parker
2011 Lecture Notes in Computer Science  
These include: an extensible toolkit for building, verifying and refining abstractions of probabilistic models; an explicit-state probabilistic model checking library; a discrete-event simulation engine  ...  In many application domains, all three aspects are essential; this includes, for example, embedded controllers in automotive or avionic systems, wireless communication protocols such as Bluetooth or Zigbee  ...  For a full list of PRISM contributors, see [16].  ... 
doi:10.1007/978-3-642-22110-1_47 fatcat:y6aqczsj3fhtrcwwwljw5iqqki

Reachability Analysis of Hybrid Systemsan Experience Report

Manish Goyal
2012 International Journal of Modeling and Optimization  
Hybrid systems are mathematical models of control systems whose safety verification is critical for many applications.  ...  HSolver verifies safety of nonlinear systems using constraint propagation based abstraction refinement. We have evaluated a few examples and shown that both tools have their strengths and weaknesses.  ...  Purandar Bhaduri, friends Vallabh and Prabhat for their support and feedback.  ... 
doi:10.7763/ijmo.2012.v2.209 fatcat:etjri2abrvhqnltbmxvjfcnp2e

Formal Verification of a Hybrid IoT Operating System Model

Yuqian Guan, Jian Guo, Qin Li
2021 IEEE Access  
This paper proposes a hybrid model for an IoT operating system and employs the Event-B method for modeling and verification.  ...  We rewrite the requirements and divide the Event-Bus hybrid operating system model into eight levels for refinement.  ...  Zhou for guidance on system design, and the editor and anonymous reviewers for reviewing the paper.  ... 
doi:10.1109/access.2021.3073398 fatcat:ex6rxymf4bhb7imztec4t37twm

Preface of the special issue on Model Checking of Software

Ezio Bartocci, C. R. Ramakrishnan
2016 International Journal on Software Tools for Technology Transfer (STTT)  
for the validation and analysis of software systems.  ...  The articles are based on papers selected from the 2013 SPIN Symposium on Model Checking of Software, an annual forum for practitioners and researchers interested in symbolic and state space-based techniques  ...  Finally, the verification of control software in cyber-physical systems is addressed by Bogomolov et al. [3] , who present a technique for guided search to detect error paths in hybrid systems.  ... 
doi:10.1007/s10009-016-0414-5 fatcat:oy3y2du735gvjkdgx7l6xqbfsq

Integrating runtime validation and hardware-in-the-loop (HiL) testing with V & V in complex hybrid systems

S.D. Dewasurendra, A.C. Vidanapathirana, S.G. Abeyratne
2019 Journal of the National Science Foundation of Sri Lanka  
Specifically, a compositional formal verification methodology developed earlier for discrete event dynamic systems (DEDS) was elevated to hybrid dynamics, successfully overcoming the risk of false transitivity  ...  This study addresses the problem of assuring provably safe and correct behaviour of safety-critical complex hybrid systems (CHS) throughout their life-cycles when physical system dynamics tend to change  ...  Acknowledgement The authors acknowledge the University of Peradeniya for the Research Grant (RG/2006/32/E), the staff of the Department of Electrical and Electronic Engineering, sub-warden of the Ramanathan  ... 
doi:10.4038/jnsfsr.v47i4.9678 fatcat:jlqubuqeznauxnp2ifvu6r6oam

Applied Formal Methods – From CSP to Executable Hybrid Specifications [chapter]

Jan Peleska
2005 Lecture Notes in Computer Science  
New requirements with regard to the test of hybrid control systems, the demand for executable formal specifications, as well as the ongoing discussion about the practical applicability of formal methods  ...  controller family and conformance tests for the European Train Control System.  ...  My special thanks go to Ali Abdallah for organising this outstanding event and for expertly compiling the conference proceedings.  ... 
doi:10.1007/11423348_19 fatcat:g23jjlstjvhgnk7fkiek3yefe4

The nuXmv Symbolic Model Checker [chapter]

Roberto Cavada, Alessandro Cimatti, Michele Dorigatti, Alberto Griggio, Alessandro Mariotti, Andrea Micheli, Sergio Mover, Marco Roveri, Stefano Tonetta
2014 Lecture Notes in Computer Science  
For infinitestate systems, it extends the NUSMV language with new data types, namely Integers and Reals, and it provides advanced SMT-based model checking techniques.  ...  NUXMV has been used in several industrial projects as verification back-end, and it is the basis for several extensions to cope with requirements analysis, contract based design, model checking of hybrid  ...  Finally, it is the basis on top of which we built the safety assessment tool FSAP [44] and the HyCOMP [45] tool for the verification of hybrid systems.  ... 
doi:10.1007/978-3-319-08867-9_22 fatcat:loztxxhszbevhcrvydj6y6bitq

Page 2356 of Mathematical Reviews Vol. , Issue 95d [page]

1995 Mathematical Reviews  
Fernandez, Abstract interpre- tation and verification of reactive systems (60-71); Didier Bert, Rachid Echahed and Bjarte M.  ...  for typed object-oriented languages (52-71); Gérard Berry, Preemption in concurrent systems (72-93); S.  ... 

A Platform-Based Design Methodology With Contracts and Related Tools for the Design of Cyber-Physical Systems

Pierluigi Nuzzo, Alberto L. Sangiovanni-Vincentelli, Davide Bresolin, Luca Geretti, Tiziano Villa
2015 Proceedings of the IEEE  
We introduce a platform-based design methodology that uses contracts to specify and abstract the components of a cyber-physical system (CPS), and provide formal support to the entire CPS design flow.  ...  We illustrate our approach on the design of embedded controllers for aircraft electric power distribution systems.  ...  ; (e) simulation-based verification; (f) simulation-based design exploration; (g) hybrid power system model in SIMULINK for further refinement.  ... 
doi:10.1109/jproc.2015.2453253 fatcat:symvbgghdfar3ey2dbwp3l5vrm

Page 3877 of Mathematical Reviews Vol. , Issue 98F [page]

1998 Mathematical Reviews  
Summary: “Given two descriptions of a real-time system at dif- ferent levels of abstraction, we consider the problem of proving that the refined representation is a correct implementation of the abstract  ...  This appears to have important implications for im- proving the practical efficiency of automated verification methods based on temporal logics.  ... 

The design methodology for the verification of hybrid dynamical systems

M. Pluska, D. Sinclair
2011 2011 IEEE 10th International Conference on Cybernetic Intelligent Systems (CIS)  
The main aim of it is to design a model of a complex system easy to process by formal model checking procedure. The outcome is a verification report showing safety of the system.  ...  As the novel approach the complex mathematical notation is hidden form the user and use object base approach with graphical notation.  ...  The report can be used for the refinement of the model.  ... 
doi:10.1109/cis.2011.6169148 fatcat:tjkrsuowbzhqlmxzrdg4ypjgr4
« Previous Showing results 1 — 15 out of 13,274 results