Formalisation of a Production System Modelling Language The operational semantics of χ Core

Article type: Research Article

Authors: Bos, V. | Kleijn, J.J.T.

Affiliations: Department of Computing Science, Eindhoven University of Technology, Eindhoven, The Netherlands. [email protected] | Department of Mechanical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands. [email protected]

Note: [] Address for correspondence: Department of Computing Science, Eindhoven University of Technology, Eindhoven, The Netherlands

Note: [] Address for correspondence: Department of Mechanical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands

Abstract: The formal language χ Core is derived from the systems engineering specification language χ. The language has its roots in Mechanical Engineering where it was designed to specify and analyse production systems. These production systems are described by concurrent communicating processes and can be analysed with the χ simulator. χ Core is a formalisation and simplification of the semantics of the χ language. Our motivation to design χ Core is the lack of a properly defined semantics of the χ specification language itself and the need for improved opportunities for the analysis of production systems. The operational semantics of χ Core is defined in a standard SOS-style. A bisimulation on χ Core processes is defined and shown to be a congruence. Based on this bisimulation, properties and time aspects of χ Core processes are discussed. The relation between χ and χ Core is explained by means of a translation scheme. Finally, an example specification of a production system is given and conclusions are drawn.

DOI: 10.3233/FI-2000-41401

Journal: Fundamenta Informaticae, vol. 41, no. 4, pp. 367-392, 2000