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 |
|---|---|
| Publisher: | Springer-Verlag |
| 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 |
| Date Deposited: | 21 Aug 2007 |
| Last Modified: | 27 Aug 2008 12:45 |
| URI: | http://eprints.iisc.ac.in/id/eprint/10565 |
Actions (login required)
 |
View Item |
