Smart play-out extended: Time and forbidden elements

David Harel; Hillel Kugler; Amir Pnueli

doi:10.1109/QSIC.2004.1357938

Smart play-out extended: Time and forbidden elements

David Harel, Hillel Kugler, Amir Pnueli

Weizmann Institute of Science

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

13 Scopus citations

Abstract

Smart play-out is a powerful technique for executing live sequence charts (LSCs). It uses verification techniques to help run a program, rather than to prove properties thereof. In this paper we extend smart play-out to cover a larger set of the LSC language features and to deal more efficiently with larger models. The extensions cover two key features of the rich version of LSCs, namely, time and forbidden elements. The former is crucial for systems with time constraints and/or time-driven behavior, and the latter allows specifying invariants and contracts on behavior. Forbidden elements can also help reduce the state space considered, thus enabling smart play-out to handle larger models.

Original language	English
Title of host publication	Proceedings - Fourth International Conference on Quality Software, QSIC 2004
Editors	H.-D. Ehrich, K.-D. Schewe
Pages	2-11
Number of pages	10
DOIs	https://doi.org/10.1109/QSIC.2004.1357938
State	Published - 2004
Externally published	Yes
Event	Proceedings - Fourth International Conference on Quality Software, QSIC 2004 - Braunschweig, Germany Duration: 8 Sep 2004 → 9 Sep 2004

Publication series

Name	Proceedings - Fourth International Conference on Quality Software, QSIC 2004

Conference

Conference	Proceedings - Fourth International Conference on Quality Software, QSIC 2004
Country/Territory	Germany
City	Braunschweig
Period	8/09/04 → 9/09/04

Access to Document

10.1109/QSIC.2004.1357938

Cite this

@inproceedings{6ec2b31f12404261851c32f1c8132d4c,

title = "Smart play-out extended: Time and forbidden elements",

abstract = "Smart play-out is a powerful technique for executing live sequence charts (LSCs). It uses verification techniques to help run a program, rather than to prove properties thereof. In this paper we extend smart play-out to cover a larger set of the LSC language features and to deal more efficiently with larger models. The extensions cover two key features of the rich version of LSCs, namely, time and forbidden elements. The former is crucial for systems with time constraints and/or time-driven behavior, and the latter allows specifying invariants and contracts on behavior. Forbidden elements can also help reduce the state space considered, thus enabling smart play-out to handle larger models.",

author = "David Harel and Hillel Kugler and Amir Pnueli",

year = "2004",

doi = "10.1109/QSIC.2004.1357938",

language = "אנגלית",

isbn = "0769522076",

series = "Proceedings - Fourth International Conference on Quality Software, QSIC 2004",

pages = "2--11",

editor = "H.-D. Ehrich and K.-D. Schewe",

booktitle = "Proceedings - Fourth International Conference on Quality Software, QSIC 2004",

note = "Proceedings - Fourth International Conference on Quality Software, QSIC 2004 ; Conference date: 08-09-2004 Through 09-09-2004",

}

Harel, D, Kugler, H & Pnueli, A 2004, Smart play-out extended: Time and forbidden elements. in H-D Ehrich & K-D Schewe (eds), Proceedings - Fourth International Conference on Quality Software, QSIC 2004. Proceedings - Fourth International Conference on Quality Software, QSIC 2004, pp. 2-11, Proceedings - Fourth International Conference on Quality Software, QSIC 2004, Braunschweig, Germany, 8/09/04. https://doi.org/10.1109/QSIC.2004.1357938

Smart play-out extended: Time and forbidden elements. / Harel, David; Kugler, Hillel; Pnueli, Amir.
Proceedings - Fourth International Conference on Quality Software, QSIC 2004. ed. / H.-D. Ehrich; K.-D. Schewe. 2004. p. 2-11 (Proceedings - Fourth International Conference on Quality Software, QSIC 2004).

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

TY - GEN

T1 - Smart play-out extended

T2 - Proceedings - Fourth International Conference on Quality Software, QSIC 2004

AU - Harel, David

AU - Kugler, Hillel

AU - Pnueli, Amir

PY - 2004

Y1 - 2004

N2 - Smart play-out is a powerful technique for executing live sequence charts (LSCs). It uses verification techniques to help run a program, rather than to prove properties thereof. In this paper we extend smart play-out to cover a larger set of the LSC language features and to deal more efficiently with larger models. The extensions cover two key features of the rich version of LSCs, namely, time and forbidden elements. The former is crucial for systems with time constraints and/or time-driven behavior, and the latter allows specifying invariants and contracts on behavior. Forbidden elements can also help reduce the state space considered, thus enabling smart play-out to handle larger models.

AB - Smart play-out is a powerful technique for executing live sequence charts (LSCs). It uses verification techniques to help run a program, rather than to prove properties thereof. In this paper we extend smart play-out to cover a larger set of the LSC language features and to deal more efficiently with larger models. The extensions cover two key features of the rich version of LSCs, namely, time and forbidden elements. The former is crucial for systems with time constraints and/or time-driven behavior, and the latter allows specifying invariants and contracts on behavior. Forbidden elements can also help reduce the state space considered, thus enabling smart play-out to handle larger models.

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

U2 - 10.1109/QSIC.2004.1357938

DO - 10.1109/QSIC.2004.1357938

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:14044252175

SN - 0769522076

SN - 9780769522074

T3 - Proceedings - Fourth International Conference on Quality Software, QSIC 2004

SP - 2

EP - 11

BT - Proceedings - Fourth International Conference on Quality Software, QSIC 2004

A2 - Ehrich, H.-D.

A2 - Schewe, K.-D.

Y2 - 8 September 2004 through 9 September 2004

ER -

Smart play-out extended: Time and forbidden elements

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this