Filters








4,330 Hits in 6.0 sec

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  
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.  ...  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.  ...  The authors thank Carl Kwan for helpful and detailed comments and suggestions.  ... 
doi:10.1155/2017/5731678 fatcat:r7co6hiqt5fglhbuzx7ubjfbnm

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  
Complementary quality assurance techniques are applied throughout system development and deployment, including simulation and model checking of design models, model checking of Java code, and run-time  ...  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.  ...  Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon.  ... 
doi:10.18293/seke2017-095 dblp:conf/seke/HeDYF17 fatcat:wgtqept25fevzm7gf7bddop37e

Properties Preservation in Distributed Execution of Petri Nets Models [chapter]

Anikó Costa, Paulo Barbosa, Luís Gomes, Franklin Ramalho, Jorge Figueiredo, Antônio Junior
2010 IFIP Advances in Information and Communication Technology  
Using model-checking techniques, properties associated with the execution of the distributed models in both types of platforms were compared with the execution of the initial (centralized) Petri net model  ...  Distributed execution of the Petri net model is achieved through model partitioning into sub-modules. System decomposition is obtained through net splitting operation.  ...  using Petri nets models), funded by FCT -Fundação para a Ciência e a Tecnologia (Portugal) and CAPES -Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (Brazil) (http://www.uninova.pt/~mda-veritas  ... 
doi:10.1007/978-3-642-11628-5_26 fatcat:5yasi3s5tzhzdb7oll7zdw4u7e

A formal approach for modeling and verification of bus bridge based on Petri Net and model checking

Guoyin Zhang, Ming Liu, Aihong Yao
2010 2010 3rd International Conference on Computer Science and Information Technology  
Bus bridges are used for conversion and communication among these protocols. This paper describes the formal verification of the Petri Net models of bus bridge using model checking techniques.  ...  Typical structure of the bus bridge is introduced and an efficient algorithm is proposed to translate FSM model into Petri Net.  ...  In this research, we proposed a formal approach for the modeling and verification of bus bridge designs based on Petri Net and model checking techniques.  ... 
doi:10.1109/iccsit.2010.5565021 fatcat:7i3yvii26vdjdevymtlji2ehw4

A Comparative Assessment of Collaborative Business Process Verification Approaches [chapter]

John Paul Kasse, Lai Xu, Paul de Vrieze
2017 IFIP Advances in Information and Communication Technology  
Research in business process model verification has yielded a plethora of approaches in form of languages and tools that are based on Petri nets family and temporal logic.  ...  In this paper we present an assessment of the most common verification approaches based on their expressibility, flexibility, suitability and complexity.  ...  Models are verified for reachability, liveness, time boundedness and duration properties [40] . HyTECH is recommended for verification of mission critical systems.  ... 
doi:10.1007/978-3-319-65151-4_33 fatcat:gzqlcqiswjhd5plfbl5w7hzyeq

From AADL Architectural Models to Petri Nets: Checking Model Viability

Xavier Renault, Fabrice Kordon, Jérôme Hugues
2009 2009 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing  
Modeling of Distributed Real-Time Embedded (DRE) systems allows one to evaluate models behavior or schedulability.  ...  In this paper, we propose a global approach to building Petri Nets models from an architecture described using AADL.  ...  In this paper, we focus on the behavioral analysis of Petri Net models, as an application of our approach.  ... 
doi:10.1109/isorc.2009.11 dblp:conf/isorc/RenaultKH09 fatcat:mflrbl4o5jbmhdletmwco34nlq

Adapting Models to Model Checkers, A Case Study : Analysing AADL Using Time or Colored Petri Nets

X. Renault, F. Kordon, J. Hugues
2009 2009 IEEE/IFIP International Symposium on Rapid System Prototyping  
We discuss this requirement on a case study: validating some aspects of AADL models using both coloured and time Petri Nets.  ...  Model-based approaches focus on the definition of representation of a system, and its transformation to equivalent representation for further processing, including verification and are thus good candidates  ...  We chose symmetric nets 1 [4] (SN) for this work. SN is a class of Colored Petri nets that takes advantages of symmetries in distributed systems.  ... 
doi:10.1109/rsp.2009.30 dblp:conf/rsp/RenaultKH09 fatcat:k2ectlagqra2tm7s2ncrims3dm

Formal Verification of Control and Operational Behaviors in Industrial Internet of Things Services Composition

2021 International Journal of Advanced Trends in Computer Science and Engineering  
Then the composition of open Time Petri Nets is guaranteed via superimposing the interface places and thus obtaining a Time Petri Net modeling the composite process.  ...  We propose first to model each process involved in the composition by open Time Petri Nets. These nets offer interface places for the purpose of process communication with the other processes.  ...  OPEN TIME PETRI NETS FOR IIOT SERVICES MODELING Petri nets form a powerful modeling and analysis tool of Discrete Event Systems.  ... 
doi:10.30534/ijatcse/2021/381022021 fatcat:utjwigkhzjgyfp6qdfpew2fe74

Distributed Monitoring of Temporal System Properties Using Petri Nets

Olivier Baldellon, Jean-Charles Fabre, Matthieu Roy
2012 2012 IEEE 31st Symposium on Reliable Distributed Systems  
Based on a description of a property that includes events and temporal constraints, expressed as an arc timed Petri net, we automatically derive a monitoring system responsible for checking this property  ...  The proposed approach enables the distributed verification of system properties. Our contribution is twofold.  ...  The decoupling of transitions firing and timing constraints verification allows us to completely distribute the verification, as we show in the article.  ... 
doi:10.1109/srds.2012.21 dblp:conf/srds/BaldellonFR12 fatcat:d5w56qibvbd7ffohfxcnxk5sme

TAPAAL: Editor, Simulator and Verifier of Timed-Arc Petri Nets [chapter]

Joakim Byg, Kenneth Yrke Jørgensen, Jiří Srba
2009 Lecture Notes in Computer Science  
TAPAAL is a new platform independent tool for modelling, simulation and verification of timed-arc Petri nets.  ...  TAPAAL provides a stand-alone editor and simulator, while the verification module translates timed-arc Petri net models into networks of timed automata and uses the UPPAAL engine for the automatic analysis  ...  We would like to thank the UPPAAL team at Aalborg University and in particular Alexandre David for numerous discussions on the topic.  ... 
doi:10.1007/978-3-642-04761-9_7 fatcat:klae4cxc6vh4zbpdq4xw365rv4

Bounded Model Checking High Level Petri Nets in PIPE+Verifier [chapter]

Su Liu, Reng Zeng, Zhuo Sun, Xudong He
2014 Lecture Notes in Computer Science  
We show our results of applying PIPE+Verifier to several models from the Model Checking Contest @ Petri Nets and a few other sources.  ...  High level Petri nets (HLPNs) have been widely applied to model concurrent and distributed systems in computer science and many other engineering disciplines.  ...  Selected Benchmark Problems from Model Checking Contest @ Petri Nets Model Checking Contest @ Petri nets (MCC) [27, 28] is held annually to assess Petri nets based formal verification tools and techniques  ... 
doi:10.1007/978-3-319-11737-9_23 fatcat:fziejbvvuzdoto62hv52cfgvlu

Supporting UML Sequence Diagrams with a Processor Net Approach

Tony Spiteri Staines
2007 Journal of Software  
For distributed real time transaction processing it is possible to end up with complex sequence diagrams, containing messages related to system processes.  ...  This is based on the 'actor model', Petri net concepts and higher order net constructs. A case study taken from a flight reservation scenario is introduced and used to create a processor net model.  ...  Verification of the final model means that it is checked for dead processors, unreachable states, etc.  ... 
doi:10.4304/jsw.2.2.64-73 fatcat:yiuwj4vrkjhi5b22nlqj2fdbf4

SAT-Based (Parametric) Reachability for a Class of Distributed Time Petri Nets [chapter]

Wojciech Penczek, Agata Pòłrola, Andrzej Zbrzezny
2010 Lecture Notes in Computer Science  
We consider distributed time Petri nets and parametric reachability checking, but the approach can be easily adapted to verification of other kinds of properties for which the bounded model checking methods  ...  In this paper we deal with an adaptation of the bounded model checking methods for timed systems, developed for timed automata, to the case of time Petri nets.  ...  Implementation for Time Petri Nets In order to apply the above approach to verification of a particular distributed time Petri net N , we deal with a model obtained by a discretisation of its extended  ... 
doi:10.1007/978-3-642-18222-8_4 fatcat:wnu3wfi3onb4xfzymrdlztu4sm

Bounded LTL model checking with stable models

KEIJO HELJANKO, ILKKA NIEMELÄ
2003 Theory and Practice of Logic Programming  
It is shown how a 1-safe Petri net and a requirement on the behavior of the net can be translated into a logic program such that the bounded model checking problem for the net can be solved by computing  ...  In this paper bounded model checking of asynchronous concurrent systems is introduced as a promising application area for answer set programming.  ...  Petri nets and bounded model checking We will now introduce P/T-nets. They are one of the simplest forms of Petri nets. We will use as a running example the P/T-net presented in Fig. 1 .  ... 
doi:10.1017/s1471068403001790 fatcat:urpk7dnaazc3lmicp4grjn73cq

Bounded LTL Model Checking with Stable Models [chapter]

Keijo Heljanko, Ilkka Niemelä
2001 Lecture Notes in Computer Science  
It is shown how a 1-safe Petri net and a requirement on the behavior of the net can be translated into a logic program such that the bounded model checking problem for the net can be solved by computing  ...  In this paper bounded model checking of asynchronous concurrent systems is introduced as a promising application area for answer set programming.  ...  Petri nets and bounded model checking We will now introduce P/T-nets. They are one of the simplest forms of Petri nets. We will use as a running example the P/T-net presented in Fig. 1 .  ... 
doi:10.1007/3-540-45402-0_15 fatcat:kl3sbhtflfcx5koj5vcut6syhi
« Previous Showing results 1 — 15 out of 4,330 results