This paper describes the development of a parallel simulator of a multicore memory system from a model formalized as a structural operational semantics (SOS). Our implementation uses the Abstract Behavioral Specification (ABS) language, an executable, active object modelling language with a formal semantics, targeting distributed systems. We develop general design patterns in ABS for implementing SOS, and describe their application to the SOS model of multicore memory systems. We show how these patterns allow a formal correctness proof that the implementation simulates the formal operational model and discuss further parallelization and fairness of the simulator.

Sirius, Oslo, Norway
doi.org/10.1007/978-3-030-16722-6_20
Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence
Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands

Bezirgiannis, N., de Boer, F., Johnsen, E. B., Pun, V. K., & Tapia Tarifa, L. (2019). Implementing SOS with active objects: A case study of a multicore memory system. In FASE 2019: Fundamental Approaches to Software Engineering (pp. 332–350). doi:10.1007/978-3-030-16722-6_20