Discrete-time Promela and Spin

D. Bosnacki, D.R. Dams

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

26 Citations (Scopus)
2 Downloads (Pure)

Abstract

Spin is a software package for the verification of concurrent systems. A system to be verified is modeled in Promela — Spin’s input language. We present an extension of Promela and Spin with discrete time that provides an opportunity to model systems whose correct functioning crucially depends on timing parameters. This extension is completely compatible with all the features of the standard package, in particular the partial order reduction algorithm. We have tested the prototype tool on several applications known from the verification literature and the first results are promising.
Original languageEnglish
Title of host publicationFormal Techniques in Real-Time and Fault-Tolerant Systems (Proceedings 5th International Symposium, FTRTFT'98, Lyngby, Denmark, September 14-18, 1998)
EditorsA.P. Ravn, H. Rischel
Place of PublicationBerlin
PublisherSpringer
Pages307-310
ISBN (Print)3-540-65003-2
DOIs
Publication statusPublished - 1998

Publication series

NameLecture Notes in Computer Science
Volume1486
ISSN (Print)0302-9743

Fingerprint

Dive into the research topics of 'Discrete-time Promela and Spin'. Together they form a unique fingerprint.

Cite this