Filters








6 Hits in 4.3 sec

A CEGAR Tool for the Reachability Analysis of PLC-Controlled Plants Using Hybrid Automata [chapter]

Johanna Nellen, Erika Ábrahám, Benedikt Wolters
2015 Advances in Intelligent Systems and Computing  
In this paper we address the safety analysis of chemical plants controlled by programmable logic controllers (PLCs).  ...  To keep the size of the models moderate, we propose a counterexample-guided abstraction renement (CEGAR) approach, which starts with the purely discrete SFC model of the controller and extends it with  ...  However, none of the above approaches exploits the special properties of hybrid models for plant control. In [13] a CEGAR verication for PLC programs using timed automata is presented.  ... 
doi:10.1007/978-3-319-16577-6_3 fatcat:3kopv32q3fbhnltcuduq4votnq

A Verification Approach for Programmable Logic Controllers

Xiang-yu LUO, Yong LI, Wan-xiao DU, Fan YANG, Zhi-gang YANG
2017 DEStech Transactions on Engineering and Technology Research  
This paper presents an iterative approach to the verification of programmable logic controllers.  ...  We use a representative example to illustrate the proposed approach and verify it by the model checker CBMC. The experimental results show the validity of the approach.  ...  Typical applications range from household appliances chemical process control to railway automation systems and emergency shutdown systems in nuclear power plants.  ... 
doi:10.12783/dtetr/icca2016/6016 fatcat:ccm5xfsg75chno4xxn27uteahq

Divide and Conquer: Variable Set Separation in Hybrid Systems Reachability Analysis

Stefan Schupp, Johanna Nellen, Erika Ábrahám
2017 Electronic Proceedings in Theoretical Computer Science  
In this paper we propose an improvement for flowpipe-construction-based reachability analysis techniques for hybrid systems.  ...  Such methods apply iterative successor computations to pave the reachable region of the state space by state sets in an over-approximative manner.  ...  Such models arise for example from applications, where a physical or chemical plant is controlled by a discrete controller.  ... 
doi:10.4204/eptcs.250.1 fatcat:rmifq7hb5zes7bsv3ughyrwph4

Toward `verifying' a Water Treatment System [article]

Jingyi Wang and Jun Sun and Yifan Jia and Shengchao Qin and Zhiwu Xu
2018 arXiv   pre-print
For each probabilistic safety property, we either report it does not hold with a certain level of probabilistic confidence, or report that it holds by showing the evidence in the form of an abstract Markov  ...  Given a set of safety requirements, the objective is to either show that the system is safe with a high probability (so that a system shutdown is rarely triggered due to safety violation) or not.  ...  Acknowledgement The work was supported in part by Singapore NRF Award No. NRF2014NCR-NCR001-40, NSFC projects 61772347, 61502308, STFSC project JCYJ20170302153712968.  ... 
arXiv:1712.04155v2 fatcat:7egktzg3zjgtzjcgg2fbpkqvkm

Practice-Oriented Formal Methods To Support The Software Development Of Industrial Control Systems

Dániel Darvas, István Majzik, Enrique Blanco Viñuela
2017 Zenodo  
First, this dissertation provides B-I-Sat, a new algorithm that improves the performance of the satu [...]  ...  Model checking, one of the main formal verification techniques, is computationally difficult, therefore the analysis of non-trivial systems requires special considerations.  ...  Acknowledgements This dissertation concludes a work that has been started in 2009. I would like to express my gratitude towards everyone who helped me on this long journey:  ... 
doi:10.5281/zenodo.162950 fatcat:inhxspfq7ndkfifxuq3zgbpt2i

IC3 software model checking

Tim Lange, Martin R. Neuhäußer, Thomas Noll, Joost-Pieter Katoen
2019 International Journal on Software Tools for Technology Transfer (STTT)  
While being grateful to all of them, I like to dedicate a few lines to the most important of these people: First of all I thank the Siemens AG for making this work possible in the first place.  ...  In particular, I thank Martin Neuhäußer, who has been a continuous source of help, guidance and inspiration from the first day I worked in the project to the very last days of writing my dissertation.  ...  Because controlling e.g. a chemical plant is no task that should terminate, but rather a continuous reaction to sensor inputs using actuators, a PLC program is executed in a cyclic manner, i.e. inputs  ... 
doi:10.1007/s10009-019-00547-x fatcat:qvwb3rcfxjcffkyy53nd2fwq5q