Deakin University
Browse

File(s) not publicly available

A Model Checking Approach to Protocol Conversion

journal contribution
posted on 2024-03-25, 05:48 authored by Roopak SinhaRoopak Sinha, PS Roop, S Basu
System-on-chip verification is an active research area. Of particular interest is protocol conversion, where two components with different protocols are controlled to communicate accurately. We present an approach to protocol conversion using model checking. The temporal logic ACTL is used to describe desired behaviour and finite state machines are used for protocol description. We use tableau-based converter construction and prove that a converter exists only when a successful tableau can be constructed. Liveness is incorporated so that converters satisfy additional constraints on protocol communication. A NuSMV-based implementation has been created and we present results on various problems including a large NuSMV example. © 2008 Elsevier B.V. All rights reserved.

History

Journal

Electronic Notes in Theoretical Computer Science

Volume

203

Pagination

81-94

ISSN

1571-0661

Language

English

Publication classification

C1.1 Refereed article in a scholarly journal

Issue

4

Publisher

ELSEVIER SCIENCE BV