Timing Constraints in Message Sequence Chart Specifications

Ben-Abdallah, Hanêne; Leue, Stefan

Timing Constraints in Message Sequence Chart Specifications

Files

Timing_Constraints_in_Message_Sequence_Chart_Specifications.pdf(270.02 KB)

Date

1997

Authors

Ben-Abdallah, Hanêne

Leue, Stefan

Publication type

Contribution to a conference collection

Published in

Formal Description Techniques and Protocol Specification, Testing and Verification / Mizuno, Tadanori; Shiratori, Norio; Higashino, Teruo; Togashi, Atsushi (ed.). - Boston, MA : Springer US, 1997. - pp. 91-106. - ISBN 978-1-4757-5260-1

Abstract

When dealing with timing constraints, the Z.120 standard of Message Sequcnce Charts (MSCs) is still evolving along with several proposals. This paper first reviews proposed extensions of MSCs to dcscribe timing constraints. Secondly, the paper describes an analysis technique for timing consistency in iterating and branching MSC specifications. Thc analysis extends efficient current techniques for timing analysis of MSCs with no loops nor branchings. Finally, the paper extends our syntactic analysis of process divergence to MSCs with timing constraints.

Subject (DDC)

004 Computer Science

Keywords

Message Sequence Charts,timing constraints,timing consistency analysis

Cite This

ISO 690

BEN-ABDALLAH, Hanêne, Stefan LEUE, 1997. Timing Constraints in Message Sequence Chart Specifications. In: MIZUNO, Tadanori, ed., Norio SHIRATORI, ed., Teruo HIGASHINO, ed., Atsushi TOGASHI, ed.. Formal Description Techniques and Protocol Specification, Testing and Verification. Boston, MA:Springer US, pp. 91-106. ISBN 978-1-4757-5260-1. Available under: doi: 10.1007/978-0-387-35271-8_6

BibTex

@inproceedings{BenAbdallah1997Timin-5653,
  year={1997},
  doi={10.1007/978-0-387-35271-8_6},
  title={Timing Constraints in Message Sequence Chart Specifications},
  isbn={978-1-4757-5260-1},
  publisher={Springer US},
  address={Boston, MA},
  booktitle={Formal Description Techniques and Protocol Specification, Testing and Verification},
  pages={91--106},
  editor={Mizuno, Tadanori and Shiratori, Norio and Higashino, Teruo and Togashi, Atsushi},
  author={Ben-Abdallah, Hanêne and Leue, Stefan}
}

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/5653">
    <dcterms:bibliographicCitation>First publ. in: Formal description techniques and protocol specification, testing and verification /IFIP TC6 WG6.1 Joint International Conference on ... (FORTE X) ... / Ed. by Tadanori Mizuno ... London : Chapman &amp; Hall, 1997, pp. 91-106</dcterms:bibliographicCitation>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:contributor>Leue, Stefan</dc:contributor>
    <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5653/1/Timing_Constraints_in_Message_Sequence_Chart_Specifications.pdf"/>
    <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/>
    <dc:format>application/pdf</dc:format>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:57:31Z</dc:date>
    <dc:language>eng</dc:language>
    <dcterms:issued>1997</dcterms:issued>
    <dc:creator>Leue, Stefan</dc:creator>
    <dc:contributor>Ben-Abdallah, Hanêne</dc:contributor>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5653"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:57:31Z</dcterms:available>
    <dcterms:title>Timing Constraints in Message Sequence Chart Specifications</dcterms:title>
    <dc:creator>Ben-Abdallah, Hanêne</dc:creator>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5653/1/Timing_Constraints_in_Message_Sequence_Chart_Specifications.pdf"/>
    <dcterms:abstract xml:lang="eng">When dealing with timing constraints, the Z.120 standard of Message Sequcnce Charts (MSCs) is still evolving along with several proposals. This paper first reviews proposed extensions of MSCs to dcscribe timing constraints. Secondly, the paper describes an analysis technique for timing consistency in iterating and branching MSC specifications. Thc analysis extends efficient current techniques for timing analysis of MSCs with no loops nor branchings. Finally, the paper extends our syntactic analysis of process divergence to MSCs with timing constraints.</dcterms:abstract>
  </rdf:Description>
</rdf:RDF>

Bibliography of Konstanz

No