Real-time scheduling of batch systems using Petri nets and linear logic

  • Authors:

  • Michel dos Santos Soares;Stéphane Julia;Jos Vrancken

  • Affiliations:

  • Delft University of Technology, P.O. Box 5015, NL 2600 GA, Delft, The Netherlands;Universidade Federal de Uberlíndia, P.O. Box 593, 38400-902 Uberlíndia, Brazil;Delft University of Technology, P.O. Box 5015, NL 2600 GA, Delft, The Netherlands

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an approach to model, design and verify scenarios of real-time systems used in the scheduling and global coordination of batch systems. The initial requirements of a system specified with sequence diagrams are translated into a single p-time Petri net model representing the global behavior of the system. For the Petri net fragments involved in conflicts, symbolic production and consumption dates assigned to tokens are calculated based on the sequent calculus of linear logic. These dates are then used for off-line conflict resolution within a token player algorithm used for scenario verification of real-time specifications and which can be seen as a simulation tool for UML interaction diagrams.