A new approach to semantics of procedures in categorical terms

Semantics is concerned with the interpretation of programs written in some languages. The purpose of structural operational semantics is to describe how a computation is performed. This method is one of the most popular semantic methods in the community of software engineers. It describes program behavior in the form of state changes caused by the execution of elementary steps. This feature predestinates the structural operational semantics for implementation of programming languages and also for verification purposes. In this paper a new approach to structural operational semantics of procedures is presented: semantics of non-recursive procedures is defined as a farm of categories interconnected by functors. This approach enables the repeated call of procedures with different arguments and also nesting of procedure calls. Our approach allows us to illustrate and accentuate dynamics of structural operational semantics. Such model is due to its dynamics and mathematical exactness suitable not only as a model for structural operational semantics but also for educating young software engineers.