Refinement-Based Modeling of 3D NoCs

Formal Modeling of Multicast Communication in 3D NoCs

“…In [12], there is only one instance of a message in the network; therefore, moving pool is defined as a (partial) function. However, in this paper, we model moving pool as a relation of messagesto-nodes to show the existence of a number of instances of a message in different nodes.…”

“…We define two functions, named src and des that return source and destinations, respectively. The detailed properties of these structures are formally introduced in [12], where they only had a different type of destination. The modification we need for modeling multicast refers to defining the M ESSAGES set, expressed with the total function operator →, as follows:…”

“…In this paper we extend the proposed model to a general formal model of 3D NoCs for specifying and verifying the design of multicast communication. We show that the unicast model in [12] is an instance of our general model in this paper.…”

“…By following such a formal development, we are sure that the final result correctly implements the requirements of the system. A general formal model of 3D NoCs was recently introduced in [12], to verify the design of unicast communication approaches. Unicast communication refers to sending a message from a single source node to a single destination node.…”

Kaisa Sere: In Memoriam

“…Stepwise refinement was also proposed for developing wireless [KLPS10], peer-to-peer [YaSe00] and Networkon-Chip [KPSD12,PSTLP11] architectures in Event-B, based on tool support from the Rodin platform. Correctness properties were automatically proved for these systems so that they were kept valid during the stepwise development.…”