An Integrated Approach to Modeling and Analysis of Embedded Real-Time Systems Based on Timed Petri Nets

  • Authors:
  • Zonghua Gu;Kang G. Shin

  • Affiliations:
  • -;-

  • Venue:
  • ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In computer-based control systems, embedded softwareis taking over what mechanical and dedicated electronicsystems used to do, that is, to engage and controlthe physical world, interacting directly with sensorsand actuators. Therefore, software running on a digitalprocessor is tightly-coupled with its surrounding physicalenvironment. We propose an integrated approachbased on Timed Petri-Nets for modeling and analysisof embedded real-time systems where real-time schedulingbehavior of the controller software is explicitly representedat the model-level, together with the physicalenvironment that it interacts with. This enables thedesigner to have an integrated view of the entire systemwhile analyzing the system and making design decisions.We also describe a syntax-directed, automatedtranslation procedure from Timed Petri-Nets to TimedAutomata, thus enabling the use of model checkers suchas UPPAAL for analysis purposes. We consider therailroad crossing problem as an application example,and evaluate alternatives for controller implementationon either single-processor or distributed multi-processorplatforms based on the integrated approach.