Implementing and Verifying Scenario-Based Specifications Using Promela/XSpin : Extended Abstract

Leue, Stefan; Ladkin, Peter B.

Implementing and Verifying Scenario-Based Specifications Using Promela/XSpin : Extended Abstract

Files

Implementing_and_Verifying_Scenario_Based_Specifications_Using_Promela.pdf(264.58 KB)

Date

1996

Authors

Leue, Stefan

Ladkin, Peter B.

Publication type

Contribution to a conference collection

Published in

Participants Proceedings of the Second SPIN Workshop, Rutgers University, New Brunswick, New Jersey, August 1996

Abstract

In previous work we defined a finite state semantics for Message Sequence Charts (MSCs) and suggested a translation of MSC specifications into Promela. We call this translation an 'implementation'. In this paper we reconsider the implementation of MSCs and discuss what information needs to be added when implementing MSC specifications containing so-called nonlocal choices. Next, we show how to model-check liveness requirements imposed on MSC specifications. We use the Promela models obtained from our implementation, describe how to use control state propositions based on these models, use Linear Time Temporal Logic formulas to specify the liveness properties, and demonstrate the use of XSpin as a model checker for these properties.

Subject (DDC)

004 Computer Science

Conference

SPIN, Aug, 1996, Rutgers University, New Brunswick, New Jersey

Cite This

ISO 690

LEUE, Stefan, Peter B. LADKIN, 1996. Implementing and Verifying Scenario-Based Specifications Using Promela/XSpin : Extended Abstract. SPIN. Rutgers University, New Brunswick, New Jersey, Aug, 1996. In: Participants Proceedings of the Second SPIN Workshop, Rutgers University, New Brunswick, New Jersey, August 1996

BibTex

@inproceedings{Leue1996Imple-5462,
  year={1996},
  title={Implementing and Verifying Scenario-Based Specifications Using Promela/XSpin : Extended Abstract},
  booktitle={Participants Proceedings of the Second SPIN Workshop, Rutgers University, New Brunswick, New Jersey, August 1996},
  author={Leue, Stefan and Ladkin, Peter B.}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/5462">
    <dc:contributor>Ladkin, Peter B.</dc:contributor>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5462/1/Implementing_and_Verifying_Scenario_Based_Specifications_Using_Promela.pdf"/>
    <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/>
    <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights>
    <dcterms:abstract xml:lang="eng">In previous work we defined a finite state semantics for Message Sequence Charts (MSCs) and suggested a translation of MSC specifications into Promela. We call this translation an 'implementation'. In this paper we reconsider the implementation of MSCs and discuss what information needs to be added when implementing MSC specifications containing so-called nonlocal choices. Next, we show how to model-check liveness requirements imposed on MSC specifications. We use the Promela models obtained from our implementation, describe how to use control state propositions based on these models, use Linear Time Temporal Logic formulas to specify the liveness properties, and demonstrate the use of XSpin as a model checker for these properties.</dcterms:abstract>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:55:36Z</dcterms:available>
    <dc:creator>Leue, Stefan</dc:creator>
    <dc:format>application/pdf</dc:format>
    <dcterms:issued>1996</dcterms:issued>
    <dc:contributor>Leue, Stefan</dc:contributor>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:bibliographicCitation>First publ. as paper in: Participants Proceedings of the Second SPIN Workshop, Rutgers University, New Brunswick, New Jersey, August 1996</dcterms:bibliographicCitation>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5462"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5462/1/Implementing_and_Verifying_Scenario_Based_Specifications_Using_Promela.pdf"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:creator>Ladkin, Peter B.</dc:creator>
    <dc:language>eng</dc:language>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:55:36Z</dc:date>
    <dcterms:title>Implementing and Verifying Scenario-Based Specifications Using Promela/XSpin : Extended Abstract</dcterms:title>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
  </rdf:Description>
</rdf:RDF>

Bibliography of Konstanz

No