Synchronous protocol automata: a framework for modelling and verification of SoC communication architectures

Abstract

Plug-n-Play style Intellectual Property(IP) reuse in System on Chip(SoC)

Slicing tools for synchronous reactive programs

“…The tools have been tested on many examples. We plan to use these tools in the testing and verification of industrial embedded programs and extracting communication specific code to synthesise glue logic in System-on-Chip designs [4].…”

Specification Enforcing Refinement for Convertibility Verification

“…2 shows a set of results obtained by executing the SER algorithm over some well-known conversion problems described in literature [1]- [3], [8], [19]. Each entry in the table describes the protocols and specification involved and the types converters obtained by using classical approaches and the SER conversion algorithm (D=disabling, DF=disabling and forcing).…”

“…Among the proposed techniques, most approaches use Labeled Transition Systems (LTS) to describe both protocols and specifications, except [5] where CTL temporal logic is used for the specification part. Also, except the approach of [3]- [5] which use oversampling [11] to bridge clock mismatches, all other techniques ignore clock mismatches.…”

“…Passerone et al [2] developed a game theoretic formulation to solve the convertibility verification problem. Subsequently, in D'Silva et al [3] a refinement based solution is developed for checking protocol compatibility. Recently, Sinha et al [5] proposed a module checking based solution to the convertibility verification problem.…”

“…This is done using the well known idea of disabling from Discrete Event Systems (DES) control theory [12]. Here, a supervisor or controller is synthesized [3] SPA × refinement × disabling Tivoli et al [4] LTS × controlled coverability × implicit disabling Sinha et al [5] LTS CTL model-checking disabling SER Refinement LTS LTS refinement × × disabling, forcing Table 1. Features of various protocol conversion approaches to control a plant so that the controlled system (composition of the controller and the plant) satisfies the desired specification.…”