Implementing SOS with Active Objects: A Case Study of a Multicore Memory System
Journal article, Peer reviewed
MetadataVis full innførsel
OriginalversjonBezirgiannis, N., de Boer, F., Johnsen, E. B., Pun, K. I., & Tapia Tarifa, S. L. (2019). Implementing SOS with active objects: A case study of a multicore memory system. In R. Hähnle & W. van der Aalst (Eds.), Fundamental approaches to software engineering (pp. 332-350). 10.1007/978-3-030-16722-6_20
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.