| Werner Damm and David Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45--80, 2001. |
....with a waveform describing the violation and the events leading to it. Violations may stem from either improperly defined properties constraints or from issues in the RTL model. 1. 4 Live Sequence Charts Harel and Damm propose Live Sequence Charts as an extension to Message Sequence Charts (MSCs) DH01] Live Sequence Charts consist of sets of processes, each denoted by rectangles containing process identifiers. A process lifeline extends downward from each process. An arrow represents a message passed from a sending process to a receiving process. The time scale of each process is independent ....
Werner Damm and David Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, pages 45--80, 2001.
....the same time amenable to formal analysis and synthesis. Indeed, the problem of extracting an executable specification from the CTP model becomes very manageable and amenable to automation as we show in section 3. Our main point of reference for this work is the formalism of Live Sequence Charts [4] due to Damm and Harel in which the component interactions are elaborated in a powerful way using the LSC language while the control flow information is completely suppressed. On the other hand, in models such as Petri nets and distributed transitions systems, the focus is on a detailed ....
....and Verification Aspects Here we introduce some important behavioral properties of the CTP model and the techniques currently available for determining these properties. We also discuss the relationship between the CTP model and an asynchronous version of the Live Sequence Charts (LSC) formalism [4]. 4.1 Well formed Transaction Schemes For pragmatic reasons, our definition of the CTP model imposes almost no syntactic restrictions. For instance, con p q,m1 q p,m2 q p,m1 p q,m2 Transaction Scheme Event Structure A B A B m1 m2 p q p q Figure 7. A Transaction Scheme which is not ....
[Article contains additional citation context not shown here]
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1), 2001.
....with a waveform describing the violation and the events leading to it. Violations may stem from either improperly defined properties constraints or from issues in the RTL model. D. Live Sequence Charts Harel and Damm propose Live Sequence Charts as an extension to Message Sequence Charts (MSCs) [7]. LSCs consist of sets of processes, each denoted by rectangles containing process identifiers. Process lifelines extend downward from each process. Arrows represent messages passed from senders process to receivers. The time scale of each process is independent of the others with the exception of ....
Werner Damm and David Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, pages 45--80, 2001.
....Invariants: The value of a (time dependent) invariant of the form invariant(p) is true only if p holds on the entire execution leading to the current state or event. Invariants can be used as properties, meaning that they should be derivable from a given system description. Live Sequence Charts [DH99,HM02] as they are used in Omega, provide an intuitive means to express complex invariants as well as liveness properties. The timed automaton associated with invariant(p) is that of p, except that, once it takes the value false, its value remains false forever. Constraints: invariants can also ....
....But MSC are not expressive enough for this purpose. For example, they do not allow the expression of constraints of the form if the entire scenario in between two constraint events occurs, then the time constraint must hold, otherwise no constraint is imposed . Live Sequence Charts [DH99] are more powerful as they allow to express such implications by means of cold event occurrences and hot time constraints. An extension of MSC, with the concepts of LSC would be very useful and allow the expression of timed scenarios in practice. Notice however, that scenario based formalisms ....
W. Damm and D. Harel. LSCs: Breathing life into Message Sequence Charts. FMOODS'99 IFIP TC6/WG6.1 Conference on Formal Methods for Open Object-Based Distributed Systems. 1999.
....with a waveform describing the violation and the events leading to it. Violations may stem from either improperly defined properties constraints or from issues in the RTL model. 1. 4 Live Sequence Charts Harel and Damm propose Live Sequence Charts as an extension to Message Sequence Charts (MSCs) DH01] Live Sequence Charts consist of sets of processes, each denoted by rectangles containing process identifiers. A process lifeline extends downward from each process. An arrow represents a message passed from a sending process to a receiving process. The time scale of each process is independent ....
Werner Damm and David Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, pages 45--80, 2001.
.... a rather weak role and in the second instance one has to usually synthesize an executable speci cation from the requirements which is a dicult problem even in abstract settings [16, 15, 10, 13] An alternative approach that has been advocated and which we follow here by Harel and his co workers [6, 9, 12, 11] is to develop executable speci cation mechanisms called Live Sequence Charts (LSCs) that are directly based on MSCs. The key idea here is that LSCs can be used to describe scenario based liveness and safety properties : for instance, interactions which must occur provided some pre condition ....
....transfer operations. In the second transaction, the response from I m is negative because its bu er is currently full. This will terminate the transaction and there will be no data transfer. Related Work Turning now to related work, as mentioned above, the notion of Live Sequence Charts (LSCs) [6] has been an important source of inspiration for the present work. As pointed out in [6] a variety of MSC based mechanisms for capturing requirements are rather weak. Loosely speaking, using these mechanisms, one can merely say that a scenario may arise during a system execution. However as the ....
[Article contains additional citation context not shown here]
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1), 2001.
.... use MSCs in the automated analysis of software, the information MSCs provide needs to be reconciled with and incorporated into the state based models of systems used later in the software life cycle, and consequently, have proposed mechanical translations from MSC specifications to state machines [16, 17, 12, 14, 11, 9, 21]. The question of implication is closely related to this synthesis question. In fact, we give a synthesis algorithm which is in the same spirit as others proposed in the literature: to generate the state machine corresponding to a process P , consider the projections of the given scenarios onto ....
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. In Proc. 3rd IFIP Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS'99), pages 293--312, 1999.
....to MSC s (and the MSC variants) in terms of their intended usage. These observations also apply to a shared variable version of MSC s called Shared Variables Interaction Diagrams [AG01] MTD s have several advantages over other graphical notations such as Live Sequence Charts (LSC s) DH01] and Timeline [SHE01] in terms of expressiveness and ecient formal analysis. Live Sequence Charts (LSC s) are a modi cation of MSC s that allow speci cation of universal properties. LSC s use parts of an MSC to serve as an activation condition, while the remainder is a property that must hold ....
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1), 2001.
....because intra object notations are better suited for later development stages. For a discussion on the relation between scenariobased inter object specifications and state based intraobject behavior see [9] Having made the choice of using a scenario based language, we decided to use LSCs [6], which extend the classical Message Sequence Charts (MSCs) of the ITU [14] or the UML variant [18] LSCs significantly enhance the expressive power of MSCs by enabling the specification of various kinds of scenarios of the system including those that are mandatory, those that are allowed but ....
....Finally, we also added an unmentioned acknowledgment message when a client wants to connect to the CM. This was felt necessary in order to model the fact that the CM can accept or block incoming connections, depending on its current state. 3. Live Sequence Charts Live Sequence Charts [6] are graphically very similar to MSCs [14] but semantically richer, in that they make an explicit distinction between things that may occur (existential scenarios or provisional behavior) and things that must happen (universal scenarios or mandatory behavior) For instance, the LSC of Fig. 2 ....
[Article contains additional citation context not shown here]
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45--80, 2001.
....if scenarios described in timed Sequence Diagrams can be performed by a system, we have to indicate which Sequence Diagrams describe mandatory or optional behaviour, and in which order the Sequence Diagrams shall occur. Harel and Damm extended Message Sequence Charts by a similar classification in [DH99]. To perform the formal analysis we transfer timed Sequence Diagrams as defined in [SvG98] to a timed automata setting [AD94] Timed automata are well suited for our purposes since the real time constraints of the diagrams can be translated directly to clock conditions of timed automata. The ....
Werner Damm and David Harel. LSCs: Breathing life into Message Sequence Charts. In 3rd IFIP Int. Conference on Formal Methods for Open ObjectBased Distributed Systems, (FMOODS'99), pages 293--312. Kluwer Academic Publishers, 1999.
No context found.
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45--80, 2001. Preliminary version appeared in Proc. 3rd IFIP Int. Conf. on Formal Methods for Open ObjectBased Distributed Systems (FMOODS'99).
No context found.
W. Dam and D. Harel. LSCs: Breathing life into message sequence charts. FMSD, 2001.
No context found.
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45--80, 2001. Preliminary version appeared in Proc. 3rd IFIP Int. Conf. on Formal Methods for Open ObjectBased Distributed Systems (FMOODS'99).
No context found.
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45--80, 2001. Preliminary version appeared in Proc. 3rd IFIP Int. Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS'99).
No context found.
W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, 19(1), 2001. (Preliminary version in Proc. 3rd IFIP Int. Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS'99), (P. Ciancarini, A. Fantechi and R. Gorrieri, eds.), Kluwer Academic Publishers, 1999, pp. 293--312.).
No context found.
W. Damm and D. Harel, "LSCs: Breathing life into message sequence charts," Formal Methods in System Design, vol. 19, no. 1, pp. 45--80, 2001.
....in a significant way from the intra object, state based, statechart approach used in the previous work, and instead use a more recently developed interobject, scenario based approach to reactive system specification. The language we use to formalize the data is called live sequence charts (LSCs) [5], and capturing the data and analyzing it is carried out using the play in play out methodology, supported by the Play Engine tool [6,7] 1.1# The Biological System Our current effort is focused on a means to formalize and analyze primary data such that the consistency of inferences made from ....
....set of experimental results, we have addressed a number of issues that provide evidence for the flexibility and potential of this modeling approach. 1. 2# The Modeling Methodology We are adopting an inter object, scenario based modeling approach, using the language of live sequence charts (LSCs) [5] and the play in play out methodology [6, 7] both supported by the Play Engine modeling tool [6,7] The decision to take this approach, rather than the statechart based one, emerged from the consideration of how to best represent the C. elegans data formally, and how to best carry out the ....
# Damm, W. and Harel, D., LSCs: Breathing Life into Message Sequence Charts, Formal Methods in System Design 19:1 (2001.
....this, we also depart in a significant way from the intra object, state based, statechart approach used in the previous work, and instead use a more recently developed inter object, scenario based approach to reactive system specification. The language we use is called live sequence charts (LSC) [5], and the modeling and analysis is carried out using the play in play out methodology, supported by the Play engine tool [6,7] 1.1 The Biological System Our current effort is focused on a means to formalize and analyze primary data such that the consistency of inferences made from these data ....
....set of experimental results, we have addressed a number of issues that provide evidence for the flexibility and potential of this modeling approach. 1. 2 The Modeling Methodology We are taking an inter object, scenario based modeling approach, using the language of live sequence charts (LSCs) [5] and the play in play out methodology, both supported by the Play Engine modeling tool [6,7] The decision to take this approach, rather than the statechart based one, emerged from the consideration of how to best represent the C. elegans data formally, and how to best carry out the formalization ....
Damm, W. and Harel, D., "LSCs: Breathing Life into Message Sequence Charts", Formal Methods in System Design 19:1 (2001). (Preliminary version in Proc. 3rd IFIP Int. Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS'99 ), (P. Ciancarini, A. Fantechi and R. Gorrieri, eds.), Kluwer Academic Publishers, 1999, pp. 293-312.)
....inter object requirements. The ideas appear to be relevant to many stages of system development, including requirements engineering, specification, testing, analysis and implementation. 1 Introduction Two kinds of behavior in object oriented analysis and design are identified and discussed in [7, 12]: inter object behavior, which describes the interaction between objects per scenario, and intra object behavior, which describes the way a single object behaves under all possible circumstances. In [12] there is a discussion of the di#erent roles of these within requirements and modeling ....
....e.g. by tools based on the ROOM method of [37] and by the Rhapsody tool [22] based on the executable object modeling work of [13] In fact the main pair of languages of [13, 22] namely, object model diagrams and statecharts constitute the core executable part of the UML. As discussed in [7], using sequence charts to specify requirements and substantiate usecases leaves a lot to be desired: sequence charts (whether MSCs or the UML variant) possess an extremely weak partial order semantics that does not make it possible to capture interesting behavioral requirements of a system. They ....
[Article contains additional citation context not shown here]
W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, 19(1), 2001.
....[3] The approach, which is joint with Rami Marelly, is supported and illustrated by a tool we have built the play engine. As the requirements are played in, the play engine automatically generates a formal version of them, in an extended version of the language of live sequence charts (LSCs) [1]. The extension includes symbolic instances [5] and time constraints [6] As behavior is played out, the engine causes the application to react according to the universal ( must ) parts of the speci cation; the existential ( may ) parts can be monitored to check for successful completion. See ....
W. Damm and D. Harel, \LSCs: Breathing Life into Message Sequence Charts", Formal Methods in System Design 19:1 (2001).(Preliminary version in Proc. 3rd IFIP Int. Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS'99 ), (P. Ciancarini, A. Fantechi and R. Gorrieri, eds.), Kluwer Academic Publishers, 1999, pp. 293-312.)
No context found.
Werner Damm and David Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45--80, 2001.
No context found.
W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, 19(1):45--80, 2001.
No context found.
W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. In FMOODS'99 IFIP TC6/WG6.1 Third International Conference on Formal Methods for Open Object-Based Distributed Systems, 1999.
No context found.
W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, 19(1):45 -- 80, July 2001.
No context found.
W.Damm and D.Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, 19(1):45--80, 2001. 16
No context found.
Damm, W., and Harel, D. LSCs: Breathing life into message sequence charts. Formal Methods in System Design 19, 1 (2001), 45--80.
No context found.
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45--80, 2001.
No context found.
W. Damm and D. Harel. LSCs: Breathing life into Message Sequence Charts. In FMOODS'99, Int. Conf. on Formal Methods for Open Object-Based Distributed Systems. Kluwer, 1999.
No context found.
W. Damm and D. Harel. LSCs: Breathing life into Message Sequence Charts. FMOODS'99 IFIP TC6/WG6.1 Conference on Formal Methods for Open Object-Based Distributed Systems. 1999.
No context found.
W. Damm, D. Harel, LSCs: Breathing Life into Message Sequence Charts, Technical report CS98-09, The Weizmann Institute of Science, Israel, 1998, http://ca.informatik.uni-oldenburg.de/cgi-bin/bibsearch
No context found.
W. Damm, D. Harel, LSCs: Breathing Life into Message Sequence Charts, Formal Methods in System Design, 19(1), pp.121-141, 2001.
No context found.
W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. In FMOODS'99 IFIP TC6/WG6.1 Third International Conference on Formal Methods for Open Object-Based Distributed Systems, 1999.
No context found.
W. Damm and D. Harel (1999) LSCs: Breathing Life into Message Sequence Charts. In: FMOODS'99, IFIP TC6/WG6.1 Third International Conference on Formal Methods for Open Object-Based Distributed Systems, Kleuwer Academic Publishers.
No context found.
W. Damm and D. Harel. LSCs: Breathing life into Message Sequence Charts. Journal of Formal Methods in System Design, 19(1):45--80, 2001.
No context found.
Werner Damm and David Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45-80, 2001.
No context found.
David Harel &Werner Damm. LSCs : Breathing Life into Message Sequence Charts. Technical Report CS98-09, The Weizmann Institute of Science, Dept of Applied Math. and Comp. Sc., Rehovot, Israel, April 1998. Revised and extended version, September 2000. To appear in Formal Methods in System Design.
No context found.
W.Damm and D.Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, 19(1):45--80, 2001. 16
No context found.
Damm, W., Harel, D.: LSCs: Breathing life into message sequence charts. Formal Methods in System Design 19(1) (2001) 45--80.
No context found.
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45--80, 2001.
No context found.
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45--80, 2001.
No context found.
W. Damm and D. Harel, "LSCs: Breathing life into message sequence charts," in Proc. 3rd IFIP Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS'99), 1999, pp. 293--312.
No context found.
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. In FMOODS'99: Formal Methods for Open Object-Based Distributed Systems, 3rd IFIP Conference, pages 293-312, 1999.
No context found.
W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, 19(1):45--80, 2001.
No context found.
Werner Damm and David Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, pages 45--80, 2001.
No context found.
W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. In P. Ciancarini, A. Fantechi, and R. Gorrieri, editors, Proc. 3rd IFIP Int. Conf. on Formal Methods for Open Object{Based Distributed Systems (FMOODS'99), pages 293-312. Kluwer Academic Publishers, 1999.
No context found.
W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, pages 45--80, 2001.
No context found.
W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, 19(1):45 -- 80, July 2001.
No context found.
W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. In FMOODS'99 IFIP TC6/WG6.1 Third International Conference on Formal Methods for Open Object-Based Distributed Systems, 1999.
No context found.
W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Technical Report CS98-09, The Weizmann Institute of Science, Rehovot, Israel, 1998.
No context found.
W.Damm and D.Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19, pp. 45-80, 2001
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC