Methodology of modeling and formal verification based on extended Petri net

ZHANG Guo-yin,LIU Ming,YAO Ai-hong,MEN Chao-guang

DOI: https://doi.org/10.3969/j.issn.1001-3695.2010.12.056

2010-01-01

Abstract:Embedded real-time system has a highly demand in timing constraint,safety and reliability,but traditional methodologies are incapable of modeling and formal verification about the real-time property and safety of system. This paper proposed real-time coloured Petri net model by extending the timing attribute of coloured Petri net so that could simulate and evaluate the timing property of system. According to the transformation rules from real-time coloured Petri net to timed automation,could complete model transformations and could formally verity real-time property,safety and reliability of system using timed computation tree logic. As a conformation of its validity,the described methodology had been successfully applied to modeling and formal verification of line redundancy control unit of train network controller device.