Automatic structure-based code generation from coloured Petri nets: a proof of concept

  • Authors:
  • Lars Michael Kristensen;Michael Westergaard

  • Affiliations:
  • Department of Computer Engineering, Bergen University College, Norway;Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands

  • Venue:
  • FMICS'10 Proceedings of the 15th international conference on Formal methods for industrial critical systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Automatic code generation based on Coloured Petri Net (CPN) models is challenging because CPNs allow for the construction of abstract models that intermix control flow and data processing, making translation into conventional programming constructs difficult.We introduce Process-Partitioned CPNs (PP-CPNs) which is a subclass of CPNs equipped with an explicit separation of process control flow, message passing, and access to shared and local data. We show how PP-CPNs caters for a four phase structure-based automatic code generation process directed by the control flow of processes. The viability of our approach is demonstrated by applying it to automatically generate an Erlang implementation of the Dynamic MANET On-demand (DYMO) routing protocol specified by the Internet Engineering Task Force (IETF).