Implementing SOS with active objects: A case study of a multicore memory system
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|
|Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence|
|Organisation||Centrum Wiskunde & Informatica, Amsterdam, The Netherlands|
Bezirgiannis, N, de Boer, F.S, Johnsen, E.B, Pun, V.K.I, & Tapia Tarifa, S.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