Building extensible specifications and implementations of Promela with AbleP

Authors:
Yogesh Mali;Eric Van Wyk
Affiliations:
Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN;Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN
Venue:
Proceedings of the 18th international SPIN conference on Model checking software
Year:
2011

Citing 14
Cited 1

Integrating Real Time into Spin: A Prototype Implementation

FORTE XI / PSTV XVIII '98 Proceedings of the FIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XI) and Protocol Specification, Testing and Verification (PSTV XVIII)
SableCC, an Object-Oriented Compiler Framework

TOOLS '98 Proceedings of the Technology of Object-Oriented Languages and Systems
Concrete syntax for objects: domain-specific language embedding and assimilation without restrictions

OOPSLA '04 Proceedings of the 19th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Remote attribute grammars

Journal of the ACM (JACM)
Context-aware scanning for parsing extensible languages

GPCE '07 Proceedings of the 6th international conference on Generative programming and component engineering
The jastadd extensible java compiler

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
The JastAdd system — modular extensible compiler construction

Science of Computer Programming
Spin model checker, the: primer and reference manual

Spin model checker, the: primer and reference manual
Verifiable composition of deterministic grammars

Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
Silver: An extensible attribute grammar system

Science of Computer Programming
Flexible and extensible notations for modeling languages

FASE'07 Proceedings of the 10th international conference on Fundamental approaches to software engineering
Type inference and strong static type checking for Promela

Science of Computer Programming
Lightweight language processing in Kiama

GTTSE'09 Proceedings of the 3rd international summer school conference on Generative and transformational techniques in software engineering III
Attribute grammar-based language extensions for java

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming

Creating and using domain-specific language features

Proceedings of the First Workshop on the Globalization of Domain Specific Languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes how new language features can be seamlessly added to an extensible specification of Promela to provide new (domain-specific) notations and analyses to the engineer. This is accomplished using ABLEP, an extensible specification and implementation of Promela, the modeling language used by the spin model checker. Language extensions described here include an enhanced select-statement, a convenient tabular notation for boolean expressions, a notion of discrete time, and extended type checking. ABLEP and the extensions are developed using the Silver attribute grammar system and the Copper parser and scanner generator. These tools support the modular development and composition of language extensions so that independently developed extensions can be imported into ableP by an engineer with little knowledge of language design and implementation issues.