12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'05)
From Requirements to Specifications
Greenbelt, Maryland
April 04-April 07
ISBN: 0-7695-2308-0
Live Sequence Charts (LSC) provide a formal visual framework for creating scenario-based requirements for reactive systems. An LSC imposes a partial order over a set of events, such as the sending or receiving of messages. Each event is associated with a liveness property, indicating whether it can or must occur. Time extensions can further specify when these events should occur An individual LSC tells a story about particular fragment of system behavior, whereas LCS specifications — a finite set of LSC — collectively define the total behavior. An LSC specification may require that more than one distinct scenario, or multiple instances of the same scenario, execute concurrently. It is natural to ask whether LSC specifications be synthesized into formal languages. Previous work offers translations from untimes LSCs to finite state machines, and from single (non-concurrent) LSCs to timed automata. Here, we show that LSC specifications with concurrency can also be expressed as a timed automata
Citation:
Cory Plock, Benjamin Goldberg, Lenore Zuck, "From Requirements to Specifications," ecbs, pp.183-190, 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'05), 2005