ETCH: an enhanced type checking tool for promela

Authors:
Alastair F. Donaldson;Simon J. Gay
Affiliations:
Department of Computing Science, University of Glasgow, Glasgow, Scotland;Department of Computing Science, University of Glasgow, Glasgow, Scotland
Venue:
SPIN'05 Proceedings of the 12th international conference on Model Checking Software
Year:
2005

Citing 8
Cited 2

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
An introduction to formal languages and automata

An introduction to formal languages and automata
Using SPIN for feature interaction analysis—a case study

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Types and programming languages

Types and programming languages
PI-Calculus: A Theory of Mobile Processes

PI-Calculus: A Theory of Mobile Processes
SableCC, an Object-Oriented Compiler Framework

TOOLS '98 Proceedings of the Technology of Object-Oriented Languages and Systems
Spin model checker, the: primer and reference manual

Spin model checker, the: primer and reference manual
Automatic symmetry detection for model checking using computational group theory

FM'05 Proceedings of the 2005 international conference on Formal Methods

Automatic Symmetry Detection for Promela

Journal of Automated Reasoning
Type inference and strong static type checking for Promela

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present Etch, an enhanced type checking tool for the Promela language. This tool uses standard type checking in conjunction with constraint-based type inference to detect type errors in Promela models which cannot currently be detected by Spin before verification or simulation. Etch allows for more rapid development of Promela code, and increased confidence in verification models used with Spin. Since the utility of model checking depends heavily on the correctness of the model being verified, our tool is a significant contribution.