scholarly journals Formal Modeling and Verification for MVB

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
Mo Xia ◽  
Kueiming Lo ◽  
Shuangjia Shao ◽  
Mian Sun
Keyword(s):  
Model Checking ◽  
Petri Net ◽  
System Modeling ◽  
Formal Modeling ◽  
Critical Component ◽  
System A ◽  
Communication Environment ◽  
Train Communication Network ◽  
Asynchronous Methods ◽  
Transfer Protocol

Multifunction Vehicle Bus (MVB) is a critical component in the Train Communication Network (TCN), which is widely used in most of the modern train techniques of the transportation system. How to ensure security of MVB has become an important issue. Traditional testing could not ensure the system correctness. The MVB system modeling and verification are concerned in this paper. Petri Net and model checking methods are used to verify the MVB system. A Hierarchy Colored Petri Net (HCPN) approach is presented to model and simulate the Master Transfer protocol of MVB. Synchronous and asynchronous methods are proposed to describe the entities and communication environment. Automata model of the Master Transfer protocol is designed. Based on our model checking platform M3C, the Master Transfer protocol of the MVB is verified and some system logic critical errors are found. Experimental results show the efficiency of our methods.

SPECIFYING AND VERIFYING TEMPORAL BEHAVIOR OF HIGH ASSURANCE SYSTEMS USING REACHABILITY TREE LOGIC

1999 ◽  
Vol 09 (02) ◽  
pp. 233-249
Author(s):  
STEPHEN J. H. YANG ◽  
WILLIAM CHU ◽  
JONATHAN LEE
Keyword(s):  
Model Checking ◽  
Petri Nets ◽  
Petri Net ◽  
System Modeling ◽  
Model System ◽  
Temporal Behavior ◽  
Time Petri Net ◽  
High Assurance ◽  
System Requirements ◽  
Reachability Tree

This paper presents our reachability tree logic (RTL) and its integration with time Petri nets to specify and verify the temporal behavior of high assurance systems. The specification phase begins with a system modeling to model system requirements into a time Petri net N and construct a reachability tree RT of N. We then use RTL to specify the desired temporal behavior as formula F. The verification phase uses a model-checking algorithm to check whether RT can satisfy F, that is to find firing sequences to satisfy F. If F is not satisfied, we then modify N into N′ and obtain a RT′ of the modified N′. The modification (refinement) continues until the modified RT′ can satisfy F. In addition, we will demonstrate how to reduce the complexity of model-checking by using our RTL-based algorithm. We have implemented a specification and verification toolkit called NCUPN (National Central University Petri Nets toolkit) using Java. NCUPN is now available on the Internet via

scholarly journals On the sharp interface limit of a model for phase separation on biological membranes

Analysis ◽  
2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Helmut Abels ◽  
Johannes Kampmann
Keyword(s):  
Lipid Raft ◽  
Cell Membranes ◽  
System Modeling ◽  
Bulk Diffusion ◽  
Type Equation ◽  
Sharp Interface ◽  
Interface Problem ◽  
Hilliard Equation ◽  
System A ◽  
Cahn Hilliard Equation

AbstractWe rigorously prove the convergence of weak solutions to a model for lipid raft formation in cell membranes which was recently proposed in [H. Garcke, J. Kampmann, A. Rätz and M. Röger, A coupled surface-Cahn–Hilliard bulk-diffusion system modeling lipid raft formation in cell membranes, Math. Models Methods Appl. Sci. 26 2016, 6, 1149–1189] to weak (varifold) solutions of the corresponding sharp-interface problem for a suitable subsequence. In the system a Cahn–Hilliard type equation on the boundary of a domain is coupled to a diffusion equation inside the domain. The proof builds on techniques developed in [X. Chen, Global asymptotic limit of solutions of the Cahn–Hilliard equation, J. Differential Geom. 44 1996, 2, 262–311] for the corresponding result for the Cahn–Hilliard equation.

scholarly journals Compositional Verification using Model Checking and Theorem Proving

2020 ◽  
pp. 305-314
Author(s):  
Diego Marmsoler
Keyword(s):  
Distributed Systems ◽  
Model Checking ◽  
Embedded Systems ◽  
Theorem Proving ◽  
Formal Modeling ◽  
Compositional Verification ◽  
Modeling And Analysis ◽  
Simple Version ◽  
Evolving Systems ◽  
Alternative Approach

AbstractCollaborative embedded systems form groups in which individual systems collaborate to achieve an overall goal. To this end, new systems may join a group and participating systems can leave the group. Classical techniques for the formal modeling and analysis of distributed systems, however, are mainly based on a static notion of systems and thus are often not well suited for the modeling and analysis of collaborative embedded systems. In this chapter, we propose an alternative approach that allows for the verification of dynamically evolving systems and we demonstrate it in terms of a running example: a simple version of an adaptable and flexible factory.

Formal Modeling and Analysis of Collaborative Humanoid Robotics

2019 ◽  
pp. 1086-1108
Author(s):  
Yujian Fu ◽  
Zhijiang Dong ◽  
Xudong He
Keyword(s):  
Petri Net ◽  
Control Strategies ◽  
Formal Modeling ◽  
Humanoid Robotics ◽  
Modeling And Analysis ◽  
Agent Based ◽  
Design And Implementation ◽  
Simulation Results ◽  
And Control ◽  
Successful Collaboration

A humanoid robot is inherently complex due to the heterogeneity of accessory devices and to the interactions of various interfaces, which will be exponentially increased in multiple robotics collaboration. Therefore, the design and implementation of multiple humanoid robotics (MHRs) remains a very challenging issue. It is known that formal methods provide a rigorous analysis of the complexity in both design of control and implementation of systems. This article presents an agent-based framework of formal modeling on the design of communication and control strategies of a team of autonomous robotics, to attain the specified tasks in a coordinated manner. To ensure a successful collaboration of multiple robotics, this formal agent-based framework captures behaviors in Petri Net models and specifies collaboration operations in four defined operations. To validate the framework, a non-trivial soccer bot set was implemented and simulation results were discussed.

Model checking workflow net based on Petri net

2006 ◽  
Vol 11 (5) ◽  
pp. 1297-1301 ◽  
Author(s):  
Zhou Conghua ◽  
Chen Zhenyu
Keyword(s):  
Model Checking ◽  
Petri Net ◽  
Workflow Net
Sign in / Sign up

Export Citation Format

Share Document