Filters








57,426 Hits in 4.6 sec

Modeling and Verification of Hybrid Systems Based on Equations [chapter]

Kazuhiro Ogata, Daigo Yamagishi, Takahiro Seino, Kokichi Futatsugi
IFIP International Federation for Information Processing  
We describe hybrid observational transition systems, or HOTSs. HOTSs are written in terms of equations and verified by means of equational reasoning.  ...  One case study is used to demonstrate how to model hybrid systems as HOTSs, specify HOTSs in CafeOBJ and verify that HOTSs have properties with the CafeOBJ system.  ...  Our method proposed in this paper is one of such formal methods. Our method is based on equations and equational reasoning.  ... 
doi:10.1007/1-4020-8149-9_5 dblp:conf/ifip10-3/OgataYSF04 fatcat:b2gkqg74abbdtnojd2ervqf3ia

Formal Verification of Hybrid Automotive Systems [chapter]

Jairam Sukumar, Subir K, Kusum Lata, Navakanta Bhat
2010 Motion Control  
We introduce Simulink-Stateflow based modelling and verification platform [1], as shown in Figure 1 .  ...  Advent of these new features also brings to the horizon, the challenge of modelling and analyzing new types of sensors to support these features. We focus on one such type: the MEMS based sensors.  ...  In the first phase, it allows verification of the hybrid system using traditional simulation based on numerical integration, as supported in SSF.  ... 
doi:10.5772/6963 fatcat:nmpq67qw6rbixoeoefx6xuo2ta

Teaching cyber-physical systems

Kerstin Bauer, Klaus Schneider
2013 Proceedings of the Workshop on Embedded and Cyber-Physical Systems Education - WESE '12  
, simulation, and verification of hybrid system behaviors 3 / 30  ...  embedded systems and/or information systems =⇒ cyber-physical system behaviors often include both continuous and discrete behaviors =⇒ hybrid systems =⇒ design of cyber-physical systems requires modeling  ...  and verification of hybrid system behaviors Hybrid Automata [Alur et al.1995] .  ... 
doi:10.1145/2530544.2530547 dblp:conf/esweek/Bauer012 fatcat:xjp6scgwcngkfkoks7spvvjaaq

Formal Verification of Full-Wave Rectifier: A Case Study [article]

Kusum Lata, H S Jamadagni
2009 arXiv   pre-print
We have used the Checkmate tool from CMU [1], which is a public domain formal verification tool for hybrid systems.  ...  We present a case study of formal verification of full-wave rectifier for analog and mixed signal designs.  ...  These models for AMS designs are based on continuous dynamical systems governed by differential equations and their verification calls for different techniques, like those developed in the analysis of  ... 
arXiv:0909.5393v1 fatcat:qy5iawuxfbbhrkbceqyhv24dhq

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.  ...  On the other hand at the end of the process the user is still provided with the formal verification report helping in the correct design.  ...  Hybrid dynamical systems are often described by more than one complex equation. Understand those equations and its derivative with relation to the system could be enormous task.  ... 
doi:10.1109/cis.2011.6169148 fatcat:tjkrsuowbzhqlmxzrdg4ypjgr4

A Correct by Construction Approach for the Modeling and the Verification of Cyber-Physical Systems in Event-B [chapter]

Meryem Afendi
2020 Lecture Notes in Computer Science  
We are concerned with the construction and verification of the correctness of such discrete controller using a correct by construction approach, which requires correct integration of discrete and continuous  ...  Cyber-Physical Systems (CPSs) connect the real world to software systems through a network of sensors and actuators: physical and discrete components interact in complex ways by involving different spatial  ...  Proof-based approaches use deductive verification to prove the properties of hybrid systems.  ... 
doi:10.1007/978-3-030-48077-6_31 fatcat:ecwxfxgtx5gfza322fzuwwkgbq

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  
In this paper a compositional solution approach based on the decomposition and hybridisation of statechart models (into hybrid automata -HA) is demonstrated.  ...  Model-based development methods are needed that integrate formal specification, verification, implementation level testing and runtime validation.  ...  Hall of Residence and the colleagues from the CECB and Schneider Electric Co.  ... 
doi:10.4038/jnsfsr.v47i4.9678 fatcat:jlqubuqeznauxnp2ifvu6r6oam

Formal verification of hybrid systems

Rajeev Alur
2011 Proceedings of the ninth ACM international conference on Embedded software - EMSOFT '11  
The appropriate mathematical model for embedded control systems is hybrid systems that combines the traditional state-machine based models for discrete control with classical differential-equations based  ...  In formal verification, a designer first constructs a model, with mathematically precise semantics, of the system under design, and performs extensive analysis with respect to correctness requirements.  ...  Acknowledgments: This research was partially supported by NSF awards CNS 0931239, CNS 1035715, and CCF 0915777. We thank Oded Maler and André Platzer for their feedback on this article.  ... 
doi:10.1145/2038642.2038685 dblp:conf/emsoft/Alur11 fatcat:wtxbmn6karefzhpzsuhugqnzsq

H-Astral and Its Use in the Development of Real-Time Control Systems

Klaas Brink, Jan van Katwijk, Hans Toetenel, Janusz Zalewski
1999 IFAC Proceedings Volumes  
Our research of the past few years focused on applying formalisms in requirements specification and in developing tools for modeling, design and verification of specifications for real-time systems.  ...  In this paper we discuss issues in the use of Astral in development and verification of real-time control systems and give an example of its use.  ...  Hytech allows verification of a wide range of properties of real-time and hybrid systems defined as hybrid automata [1] with non-urgent transitions.  ... 
doi:10.1016/s1474-6670(17)39984-6 fatcat:7t3m4igjsbd75hf6j77q5nsnsy

A Method for Cyber-Physical System Behavior Modeling and Safety Verification Based on Extended Hybrid System Description Language

Ming Fu Tuo, Xing She Zhou, Zheng Xin Guo, Li Jun Shan, W.-P. Sung, J.C.M. Kao
2016 MATEC Web of Conferences  
The behavior model of CPS is described by extended hybrid system description language(E-HYSDEL).The formal definition of hybrid program(HP) is given, and the behavior model is transformed to HP based on  ...  A method for CPS behavior modeling and safety verification is put forward in this paper.  ...  Furthermore, we use it to model the behavior of CPS. Based on this, the safety of CPS is verified.  ... 
doi:10.1051/matecconf/20164402092 fatcat:i57bjm73ovhlpejr7qpwqgzuzi

MARS: A Toolchain for Modelling, Analysis and Verification of Hybrid Systems [chapter]

Mingshuai Chen, Xiao Han, Tao Tang, Shuling Wang, Mengfei Yang, Naijun Zhan, Hengjun Zhao, Liang Zou
2017 NASA Monographs in Systems and Software Engineering  
We introduce a toolchain MARS for Modelling, Analyzing and veRifying hybrid Systems we developed in the past years.  ...  for differential equations and loops is needed.  ...  of all the tools on modelling, analysis and verification of hybrid systems as a toolchain MARS.  ... 
doi:10.1007/978-3-319-48628-4_3 fatcat:pwcgo5tgvngddfk4yf4a5qvsvu

Symbolic-Numeric Methods for Problem Solving in CPS (Dagstuhl Seminar 16491)

Sergiy Bogomolov, Martin Fränzle, Kyoko Makino, Nacim Ramdani, Marc Herbstritt
2017 Dagstuhl Reports  
the following research areas relevant to problem solving in cyber-physical domains: verification of numerical reactive systems such as embedded floating-point programs and hybrid systems, including novel  ...  This combination of up to now only loosely coupled areas shed light on how advanced numerical methods can help improve the state of the art in rigorously interpreting and controlling cyber-physical phenomena  ...  Hybrid Systems Computation Control (HSCC) and Analysis and Design of Hybrid Systems (ADHS) as well as continuous high impact on top conferences in the field of automatic verification, e.g.  ... 
doi:10.4230/dagrep.6.12.1 dblp:journals/dagstuhl-reports/BogomolovFMR16 fatcat:sydj4slvefa7boehai7gpnfupm

Logic and Compositional Verification of Hybrid Systems [chapter]

André Platzer
2011 Lecture Notes in Computer Science  
The continuous dynamics of hybrid systems can be modeled by differential equations, the discrete dynamics by a combination of discrete state-transitions and conditional execution.  ...  In this tutorial, we survey state-of-the-art verification techniques for hybrid systems. In particular, we focus on a coherent logical approach for systematic hybrid systems analysis.  ...  Hybrid Systems There is a range of models for hybrid systems [2, 5-7, 10, 15, 20, 27, 30, 31, 43] . We focus on hybrid programs [30, 32] , and the related model of hybrid automata [2, 20] .  ... 
doi:10.1007/978-3-642-22110-1_4 fatcat:7dipdx5p4rbj5k5qcvog5kphea

The design methodology for hybrid system verification

Michal Pluska, David Sinclair
2010 2010 IEEE 9th International Conference on Cyberntic Intelligent Systems  
Hybrid systems are gaining interest in control engineering because the ability to provide information for verification of the system by using hybrid automata.  ...  Moreover the importance of the model based approach is growing in the software engineering.  ...  It is the most complete tool based on hybrid automata and as the only one allows a parametric approach [4] .  ... 
doi:10.1109/ukricis.2010.5898146 fatcat:gkigkxqzergghncud73sajcbbe

Hybrid Minutiae-based Architecture for Automated Fingerprint Verification System

Ifiok J., Babajide S., Bernard I.
2016 International Journal of Computer Applications  
The hybrid architecture of minutiae-based verification is in effect a model that caters for enhancement in terms of minutiae quantity and quality on fingerprint.  ...  Hence, hybrid architecture of minutiae-based fingerprint verification is presented based on the data reduction principle of data mining.  ... 
doi:10.5120/ijca2016907908 fatcat:s46v6kodkrhcfnpisu44stxgrm
« Previous Showing results 1 — 15 out of 57,426 results