ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

EASN: integrating ASN.1 and model checking

Shanbhag, VK and Gopinath, K and Turunen, M and Ahtiainen, A and Luukkainen, M (2001) EASN: integrating ASN.1 and model checking. In: Proceedings of CAV'01. Conference on Computer Aided Verification, 18-22 July 2001, Paris, France, pp. 382-386.

Full text not available from this repository. (Request a copy)

Abstract

Telecommunication protocol standards have in the past and typically still use both an English description of the protocol and an ASN.1 specification of the data-model. ASN.1 (Abstract Syntax Notation One) is an ITU/ISO data definition language which has been developed to describe abstractly the values protocol data units can assume; this is of considerable interest for model checking as ASN.1 can be used to constrain/construct the state space of the protocol accurately. However, with current practice, any change to the English description cannot easily be checked for consistency while protocols are being developed. In this work, we have developed a SPIN-based tool called EASN (Enhanced ASN.1) where the behavior can be formally specified through a language based upon Promela for control structures but with data models from ASN.1. We use the X/Open standard on ASN.1/C++ translation so that our tool can be realised with pluggable components. We have used EASN to validate a simplified RLC in the W-CDMA (3G GSM) stack. We discuss the EASN language, the tool, and an example usage

Item Type: Conference Paper
Additional Information: Copyright of this article belongs to Springer-Verlag
Keywords: code division multiple access;data models;formal specification;formal verification;ISO standards;program control structures;telecommunication standards
Department/Centre: Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)
Date Deposited: 21 Aug 2007
Last Modified: 27 Aug 2008 12:45
URI: http://eprints.iisc.ernet.in/id/eprint/10565

Actions (login required)

View Item View Item