Specifying and verifying partial order properties using template MSCs

Biaise Genest; Marius Minea; Anca Muscholl; Doron Peled

doi:10.1007/978-3-540-24727-2_15

Specifying and verifying partial order properties using template MSCs

Biaise Genest, Marius Minea, Anca Muscholl, Doron Peled

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

14 Scopus citations

Abstract

Message sequence charts (MSC) are a graphical language for the description of communication scenarios between asynchronous processes. Our starting point is to model systems using an assume-guarantee formalism, in the style of LSCs and Triggered MSCs. We enrich MSCs with the possibility of using gaps (template MSC), and show their expressivity. This formalism also allows to express logical formulas. We analyze the model-checking problem, whose complexity is linear in the size of the system, and ranges from PTIME to EXPSPACE in the size of the template formula.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Igor Walukiewicz
Publisher	Springer Verlag
Pages	195-210
Number of pages	16
ISBN (Print)	3540212981, 9783540212980
DOIs	https://doi.org/10.1007/978-3-540-24727-2_15
State	Published - 2004
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2987
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Access to Document

10.1007/978-3-540-24727-2_15

Cite this

Genest, B., Minea, M., Muscholl, A., & Peled, D. (2004). Specifying and verifying partial order properties using template MSCs. In I. Walukiewicz (Ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 195-210). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2987). Springer Verlag. https://doi.org/10.1007/978-3-540-24727-2_15

Genest, Biaise ; Minea, Marius ; Muscholl, Anca et al. / Specifying and verifying partial order properties using template MSCs. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Igor Walukiewicz. Springer Verlag, 2004. pp. 195-210 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{973763ebaeb54f118fbf8e0b4c4259b7,

title = "Specifying and verifying partial order properties using template MSCs",

abstract = "Message sequence charts (MSC) are a graphical language for the description of communication scenarios between asynchronous processes. Our starting point is to model systems using an assume-guarantee formalism, in the style of LSCs and Triggered MSCs. We enrich MSCs with the possibility of using gaps (template MSC), and show their expressivity. This formalism also allows to express logical formulas. We analyze the model-checking problem, whose complexity is linear in the size of the system, and ranges from PTIME to EXPSPACE in the size of the template formula.",

author = "Biaise Genest and Marius Minea and Anca Muscholl and Doron Peled",

year = "2004",

doi = "10.1007/978-3-540-24727-2_15",

language = "אנגלית",

isbn = "3540212981",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "195--210",

editor = "Igor Walukiewicz",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "גרמניה",

}

Genest, B, Minea, M, Muscholl, A & Peled, D 2004, Specifying and verifying partial order properties using template MSCs. in I Walukiewicz (ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2987, Springer Verlag, pp. 195-210. https://doi.org/10.1007/978-3-540-24727-2_15

Specifying and verifying partial order properties using template MSCs. / Genest, Biaise; Minea, Marius; Muscholl, Anca et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Igor Walukiewicz. Springer Verlag, 2004. p. 195-210 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2987).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Specifying and verifying partial order properties using template MSCs

AU - Genest, Biaise

AU - Minea, Marius

AU - Muscholl, Anca

AU - Peled, Doron

PY - 2004

Y1 - 2004

N2 - Message sequence charts (MSC) are a graphical language for the description of communication scenarios between asynchronous processes. Our starting point is to model systems using an assume-guarantee formalism, in the style of LSCs and Triggered MSCs. We enrich MSCs with the possibility of using gaps (template MSC), and show their expressivity. This formalism also allows to express logical formulas. We analyze the model-checking problem, whose complexity is linear in the size of the system, and ranges from PTIME to EXPSPACE in the size of the template formula.

AB - Message sequence charts (MSC) are a graphical language for the description of communication scenarios between asynchronous processes. Our starting point is to model systems using an assume-guarantee formalism, in the style of LSCs and Triggered MSCs. We enrich MSCs with the possibility of using gaps (template MSC), and show their expressivity. This formalism also allows to express logical formulas. We analyze the model-checking problem, whose complexity is linear in the size of the system, and ranges from PTIME to EXPSPACE in the size of the template formula.

UR - http://www.scopus.com/inward/record.url?scp=35048826261&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-24727-2_15

DO - 10.1007/978-3-540-24727-2_15

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.chapter???

AN - SCOPUS:35048826261

SN - 3540212981

SN - 9783540212980

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 195

EP - 210

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Walukiewicz, Igor

PB - Springer Verlag

ER -

Genest B, Minea M, Muscholl A, Peled D. Specifying and verifying partial order properties using template MSCs. In Walukiewicz I, editor, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2004. p. 195-210. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-24727-2_15

Specifying and verifying partial order properties using template MSCs

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this