A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
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
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
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
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. ...
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 . ...doi:10.1007/978-3-642-22110-1_47 fatcat:y6aqczsj3fhtrcwwwljw5iqqki
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
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
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.  , who present a technique for guided search to detect error paths in hybrid systems. ...doi:10.1007/s10009-016-0414-5 fatcat:oy3y2du735gvjkdgx7l6xqbfsq
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
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
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  and the HyCOMP  tool for the verification of hybrid systems. ...doi:10.1007/978-3-319-08867-9_22 fatcat:loztxxhszbevhcrvydj6y6bitq
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. ...
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
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. ...
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