Filters








3,756 Hits in 3.4 sec

Safety Verification of Software Using Structured Petri Nets [chapter]

Krzysztof Sacha
1998 Lecture Notes in Computer Science  
A method is described for the analysis and the verification of safety in software systems.  ...  The Petri net-based model can be analyzed using the concept of a modified reachability tree or can be used as a framework for a simulated execution.  ...  The work has been supported by a Warsaw University of Technology statutory grant 504/036, 1998.  ... 
doi:10.1007/3-540-49646-7_26 fatcat:6q4qg5fdvjh2rdehrk363pz7jq

A Framework for Developing Cyber Physical Systems

Xudong He, Zhijiang Dong, Heng Yin, Yujian Fu
2017 Proceedings of the 29th International Conference on Software Engineering and Knowledge Engineering  
verification of Java executable.  ...  An agent-oriented approach is used to model individual physical and computation processes using high level Petri nets, and an aspect-oriented approach is used to integrate individual models.  ...  Modeling Individual Components A high level Petri net can be used to capture the structure and the behavior of a physical or computation process.  ... 
doi:10.18293/seke2017-095 dblp:conf/seke/HeDYF17 fatcat:wgtqept25fevzm7gf7bddop37e

A Survey on Workflow Verifications of Petri Nets based Service Process Management

Xiaoxian Yang, Tao Yu, Huahu Xu
2012 International Journal of Grid and Distributed Computing  
Section 4 presents related works of the functional and non-functional verifications of Petri Nets based service model.  ...  Therefore, it summarizes Petri Nets based workflow verification techniques to guarantee the quality of services composition.  ...  Acknowledgments This paper is supported by Natural Science Foundation of Shanghai under Grant No. 15ZR1415200.  ... 
doi:10.14257/ijgdc.2015.8.6.09 fatcat:4oqtgzjla5azxhnerdv6oz7tq4

Specification and Formal Verification of Safety Properties in Point Automation System by Using Timed-Arc Petri Nets

İbrahim ŞENER, Özgür Turay KAYMAKCI, İlker ÜSTOĞLU, Galip CANSEVER
2014 IFAC Proceedings Volumes  
Timed-Arc Petri Nets model has been used for the first time in this area through this study.  ...  In this study, control structure related to the safety of the point automation system, which has a critical significance on tram lines, was designed through Timed-Arc Petri Nets by taking CENELEC 50128  ...  Therefore, TAPAAL editor was used to verify the existence of anticipated safety requirements for the relevant functions. This paper is structured as follows.  ... 
doi:10.3182/20140824-6-za-1003.02212 fatcat:wyngyrqfa5a3vdpmuogp57i3aq

Automatic Transformation of Ordinary Timed Petri Nets into Event-B for Formal Verification

Chalika Saksupawattanakul, Wiwat Vatanawood
2018 Engineering Journal  
Obviously, formal verification of the safety and correctness of real-time software specification from the very beginning of the software design phase obviously helps us reduce the development efforts.  ...  However, there is a lack of development process software for the simulation of a timed Petri net.  ...  The formal verification provides a proving process to ensure the targeting of safety properties using the mathematical approaches.  ... 
doi:10.4186/ej.2018.22.4.161 fatcat:nxcpmmdc45anbk7xxdt6vvvg7y

Towards increased road safety: Real-time decision making for driverless city vehicles

Andrei Furda, Ljubo Vlacic
2009 2009 IEEE International Conference on Systems, Man and Cybernetics  
The first stage is safety-crucial, representing the decision regarding the set of feasible driving maneuvers.  ...  This work elaborates on the topic of decision making for driverless city vehicles, particularly focusing on the aspects on how to develop a reliable approach which meets the requirements of safe city traffic  ...  Furthermore, this approach enables the design, simulation, analysis and verification of an eventually very complex Petri Net structure using already available Petri Net analysis tools.  ... 
doi:10.1109/icsmc.2009.5346395 dblp:conf/smc/FurdaV09 fatcat:xxthjpbnkbgwzmrmfo7kxrdsla

Verifying the Safety of Aviation Software Based on Extended Colored Petri Net

Hang Zhou, Canheng Zhang, Yue Li, Yang Gu, Shikang Zhou
2019 Mathematical Problems in Engineering  
Safety Verification Colored Petri Net (SVCPN) for software safety verification is firstly proposed, and then the mapping transformation rules from Block Definition Diagram (BDD) of System Modeling Language  ...  At present, various functions of aircraft have become more and more dependent on airborne software system, and the structure of modern airborne software is extremely complex.  ...  This manuscript is based on the research of airworthiness formal certification of aviation software, and it was supported by "the Fundamental Research Funds for the Central Universities (no.  ... 
doi:10.1155/2019/9185910 fatcat:mouwisxjlbgdbk27zyf76z24c4

Introducing the modeling and verification process in SysML

Marcos V Linhares, Romulo S. de Oliveira, Jean-Marie Farines, Francois Vernadat
2007 2007 IEEE Conference on Emerging Technologies & Factory Automation (EFTA 2007)  
Petri nets and temporal logic LTL are used respectively to formalize the system behavior and requirements. The benefit of such formalization is to allow an automatic formal verification.  ...  In order to demonstrate this methodology, it will be used a factory automation system, modeled by SysML and Petri nets, and verified by the TINA toolbox.  ...  Tina toolbox for Time Petri Nets Verification TINA (TIme Petri Net Analyzer 1 ) is a software environment to edit and analyze Petri nets and Time Petri nets.  ... 
doi:10.1109/efta.2007.4416788 dblp:conf/etfa/LinharesOFV07 fatcat:7alhz6y6h5fi3p7nkeabsk665q

Object nets for the design and verification of distributed and embedded applications [chapter]

Jürgen Nützel, Bernd Däne, Wolfgang Fengler
1998 Lecture Notes in Computer Science  
The CON method is based upon extended statecharts which use specific message links for communication. For simulation and verification corresponding Petri nets are used.  ...  In this paper we present an object-oriented method for the design, verification and implementation of embedded and distributed systems. The method is called Concurrent Object Net (CON).  ...  An internal hidden Petri net representation of the specification supplies the designer with simulation and verification facilities, especially for safety critical systems.  ... 
doi:10.1007/3-540-64359-1_761 fatcat:bxbxp56qzjbxrm5jrycwdqt5zu

Overview of Reconfigurable Petri Nets [chapter]

Julia Padberg, Laid Kahloul
2018 Lecture Notes in Computer Science  
We introduce a family of modeling techniques consisting of Petri nets together with a set of rules.  ...  The distinction between the net behaviour and the dynamic change of its net structure is the characteristic feature that makes reconfigurable Petri nets so suitable for modeling systems with dynamic structures  ...  Keywords: Petri Nets, Verification, Reconfigurable Petri Nets PNSE'17 -Petri Nets and Software Engineering  ... 
doi:10.1007/978-3-319-75396-6_11 fatcat:g3mc5ppfi5fmnbprandmfvpa6y

A Formal Approach to Verify Parameterized Protocols in Mobile Cyber-Physical Systems

Long Zhang, Wenyan Hu, Wanxia Qu, Yang Guo, Sikun Li
2017 Mobile Information Systems  
In this paper, we propose a formal approach to verify the safety properties of parameterized protocols in mobile CPS. By using counter abstraction, the protocol is modeled as a Petri net.  ...  Then, a novel algorithm, which uses IC3 (the state-of-the-art model checking algorithm) as the back-end engine, is presented to verify the Petri net model.  ...  Acknowledgments The authors would like to acknowledge that this work was supported by the National Natural Science Foundation of China (Grant no. 61133007).  ... 
doi:10.1155/2017/5731678 fatcat:r7co6hiqt5fglhbuzx7ubjfbnm

Rule-based refinement of high-level nets preserving safety properties [chapter]

J. Padberg, M. Gajewsky, C. Ermel
1998 Lecture Notes in Computer Science  
Petri nets.  ...  This includes low-level and high-level Petri nets, especially algebraic high-level nets which can be considered as an integration of algebraic specifications and Petri nets.  ...  The practicM relevance of high-level Petri nets is considered to be very high, as there are many high-level Petri net tools used in real software production (e.g.  ... 
doi:10.1007/bfb0053593 fatcat:yhvdetbmijelhj3cpyd5f3s6gq

A Survey on Formal Verification Approaches for Dependable Systems [article]

Fayhaa Hameedi Khlaif, Shawkat Sabah Khairullah
2022 arXiv   pre-print
To detect these errors and eliminate their effects on the system, new error detection approaches must be innovated and used in the design of the digital system.  ...  The complexity of digital embedded systems has been increasing in different safety-critical applications such as industrial automation, process control, transportation, and medical digital devices.  ...  UML is also used in business areas, as well as in modeling of information flow behavioral software and embedded system design, also Petri-net, particularly Control Interpreted Petri-Net (CIPN), is used  ... 
arXiv:2204.12913v1 fatcat:y7jyq2gdjrgyxjtyibuknintfq

STATE TOKEN PETRI NET MODELING METHOD FOR FORMAL VERIFICATION OF COMPUTERIZED PROCEDURE INCLUDING OPERATOR'S INTERRUPTIONS OF PROCEDURE EXECUTION FLOW

Yun Goo Kim, Poong Hyun Seong
2012 Nuclear Engineering and Technology  
Reachability Analysis Reachability analysis can be used for structural verification of the CP, with operator request for alternative flow.  ...  The CPS software quality grade is important to safety and the software is verified and validated when the CPS is developed and provided to the nuclear power plant.  ... 
doi:10.5516/net.04.2012.019 fatcat:5vqtpfnmljhspdj3ebniqm4cmi

Towards the Formal Development of Software Based Systems: Access Control System as a Case Study

Ammar Boucherit, Laura M. Castro, Abdallah Khababa, Osman Hasan
2018 Information Technology and Control  
Our daily life is increasingly becoming more and more dependent on software as they are being extensively used to control safety and mission-critical systems.  ...  Our approach addresses the model checking of critical properties of access control systems and aims at improving their reliability by using property based testing to analyze the corresponding software  ...  Acknowledgements This work would not have been possible without the financial support No: 034/PNE/ENS/Spain/13-14 received through the Algerian ministry of higher education and scientific research.  ... 
doi:10.5755/j01.itc.47.3.20330 fatcat:3zhyosqlozcjpcdvm53r74nfum
« Previous Showing results 1 — 15 out of 3,756 results