Title :
Smart play-out extended: time and forbidden elements
Author :
Hard, D. ; Kugler, Hillel ; Pnueli, Amir
Author_Institution :
Weizmann Inst. of Sci., Rehovot, Israel
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. 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.
Keywords :
formal specification; program verification; specification languages; LSC language features; forbidden elements; larger models; live sequence charts; program verification; smart play-out; state space; time constraints; time elements; time-driven behavior; Contracts; Graphical user interfaces; Interleaved codes; Power system modeling; Software quality; Software systems; State-space methods; Time factors; Unified modeling language;
Conference_Titel :
Quality Software, 2004. QSIC 2004. Proceedings. Fourth International Conference on
Print_ISBN :
0-7695-2207-6
DOI :
10.1109/QSIC.2004.1357938