Filters








80,077 Hits in 4.3 sec

On the Expressive Power of Live Sequence Charts [chapter]

Werner Damm, Tobe Toben, Bernd Westphal
Program Analysis and Compilation, Theory and Practice  
The Live Sequence Charts (LSC) language is an extension of the well-known Message Sequence Charts by means to specify liveness and to distinguish possible runs of a system from protocols that all runs  ...  This paper studies the expressive power of the automaton-based LSC semantics [11] in terms of temporal logic.  ...  The authors want to express their gratitude to Matthias Brill and Hartmut Wittke for clarifying discussions on the intricacies of LSCs and valuable hints on related literature.  ... 
doi:10.1007/978-3-540-71322-7_11 dblp:conf/birthday/DammTW06 fatcat:uwdswhqjqbe43njd3awvkpocl4

Combining Sequence Diagrams and OCL for Liveness

Alessandra Cavarra, Juliana Küster-Filipe
2005 Electronical Notes in Theoretical Computer Science  
Sequence diagrams in UML 2.0 have been considerably extended, partially influenced by variants of Message Sequence Charts (MSCs) and Live Sequence Charts (LSCs).  ...  However, sequence diagrams cannot satisfactorily express liveness/progress properties or differentiate between necessary and possible behaviour.  ...  Acknowledgement The second author was supported by the EPSRC grant GR/R16891. We thank the anonymous referees for detailed comments on a previous version of this paper.  ... 
doi:10.1016/j.entcs.2004.09.025 fatcat:4rfwfql3d5az3fhuab7vvgschu

Mining scenario-based specifications with value-based invariants

David Lo, Shahar Maoz
2009 Proceeding of the 24th ACM SIGPLAN conference companion on Object oriented programming systems languages and applications - OOPSLA '09  
In this work, we merge our previous work on mining scenario-based specifications, extracting ordering constraints in the form of live sequence charts (LSC), a visual specification language, with Daikon  ...  The resulting approach strengthens the expressive power of the mined scenarios by enriching them with scenario-specific valuebased invariants.  ...  Recently, we have investigated mining an expressive visual sequence-diagram-like scenariobased specification in the form of live sequence charts (LSC) using a data mining approach [6] .  ... 
doi:10.1145/1639950.1639999 dblp:conf/oopsla/LoM09 fatcat:tuy7mtcnwfc73aik2ig3rrplvm

Synthesizing State-Based Object Systems from LSC Specifications [chapter]

David Harel, Hillel Kugler
2001 Lecture Notes in Computer Science  
Live sequence charts (LSCs) have been defined recently as an extension of message sequence charts (MSCs; or their UML variant, sequence diagrams) for rich inter-object specification.  ...  One of the main additions is the notion of universal charts and hot, mandatory behavior, which, among other things, enables one to specify forbidden scenarios.  ...  We would like to thank Orna Kupferman, Tarja Systa and Erkki Mäkinen for their insightful comments on an early version of the paper.  ... 
doi:10.1007/3-540-44674-5_1 fatcat:hjpfgutairc6fns7wmeksdyo5m

Model-Based Testing Using LSCs and S2A [chapter]

Shahar Maoz, Jani Metsä, Mika Katara
2009 Lecture Notes in Computer Science  
specify scenario-based tests, we used a UML2-compliant variant of live sequence charts (LSC) -To automatically generate testing code from the models, we used a modified version of the S2A Compiler, outputting  ...  the automaton to the next cut • The generated aspect code reports the scenarios' activation, progress, completions, and violations -suggest the use of test templates• Modeling language expressive power  ... 
doi:10.1007/978-3-642-04425-0_22 fatcat:wiscd5r2lzaangt3woh6qejnry

Temporal Logic for Scenario-Based Specifications [chapter]

Hillel Kugler, David Harel, Amir Pnueli, Yuan Lu, Yves Bontemps
2005 Lecture Notes in Computer Science  
We provide semantics for the powerful scenario-based language of live sequence charts (LSCs). We show how the semantics of live sequence charts can be captured using temporal logic.  ...  We provide semantics for the powerful scenario-based language of live sequence charts (LSCs). We show how the semantics of live sequence charts can be captured using temporal logic.  ...  As a scenario based language we focus on the language of live sequence charts (LSCs) [7] which is a powerful extension of classical message sequence charts.  ... 
doi:10.1007/978-3-540-31980-1_29 fatcat:flkusthx4bd7lld3g55r5kjzr4

Specification mining of symbolic scenario-based models

David Lo, Shahar Maoz
2008 Proceedings of the 8th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering - PASTE '08  
Our approach uses data mining methods to extract significant scenariobased specifications in the form of Damm and Harel's live sequence charts (LSC), a formal and expressive extension of classic sequence  ...  The technique can potentially be applied to general object oriented programs to reveal expressive and useful reverse-engineered candidate specifications.  ...  Acknowledgements We thank Yishai Feldman, David Harel, and Itai Segall, for their valuable comments and advice on our work on mining Live Sequence Charts.  ... 
doi:10.1145/1512475.1512482 dblp:conf/paste/LoM08 fatcat:sxar6eplhfap3hxbfze3kcbbla

Semantically Configurable Analysis of Scenario-Based Specifications [chapter]

Barak Cohen, Shahar Maoz
2014 Lecture Notes in Computer Science  
Live sequence charts (LSC), is a formal and expressive scenario-based specification language, which has been extensively studied over the last decade.  ...  Scenarios, represented using variants of sequence diagrams, are popular means to specify systems requirements.  ...  Live Sequence Charts Common Syntax and Semantics A live sequence chart consists of a set of lifelines and messages, depicted in the concrete syntax using vertical lines and arrows between them.  ... 
doi:10.1007/978-3-642-54804-8_13 fatcat:2vxxd37ug5be5dabnw46idfqjq

A scenario based notation for specifying temporal properties

M. Autili, P. Inverardi, P. Pelliccione
2006 Proceedings of the 2006 international workshop on Scenarios and state machines: models, algorithms, and tools - SCESM '06  
A precise semantics of this new language, called Property Sequence Chart (PSC), is provided via translation, by means of an algorithm implemented as a plugin of our Charmy tool, into Büchi automata.  ...  We propose an extended graphical notation of a subset of UML 2.0 Interaction Sequence Diagrams.  ...  Many works in the literature propose algorithms for temporal properties generation [13, 14, 25] starting from Live Sequence Charts (LSC) [6] .  ... 
doi:10.1145/1138953.1138959 dblp:conf/scesm/AutiliIP06 fatcat:hhvbcgrq2bcpvo6455xrg7suhe

Extending LSCs for Behavioral Signature Modeling [chapter]

Sven Patzina, Lars Patzina, Andy Schürr
2011 IFIP Advances in Information and Communication Technology  
In this paper, we demonstrate that Live Sequence Charts (LSCs) are adequate for the specification of behavioral signatures.  ...  To satisfy all requirements and enable compact modeling, we extend LSCs by concepts that fit well to the spirit of LSCs.  ...  As a detailed specification language for modeling use and misuse cases, we exploit the expressiveness of Live Sequence Charts.  ... 
doi:10.1007/978-3-642-21424-0_24 fatcat:7dzfyhsw5nf55mapxd5kcwty4i

Smart play-out

David Harel, Hillel Kugler, Rami Marelly, Amir Pnueli
2003 Companion of the 18th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '03  
Behavior is "played in" directly from the system's GUI, and as this is being done the Play-Engine continuously constructs Live Sequence Charts (LSCs), a powerful extension of sequence diagrams.  ...  Smart playout, is a recent strengthening of the play-out mechanism, which addresses this problem by using powerful verification methods, mainly model-checking, to execute and analyze the LSCs, helping  ...  To address this, while remaining within the general spirit of scenario-based visual formalisms, a broad extension of MSCs has been proposed, called live sequence charts (LSCs) [2] .  ... 
doi:10.1145/949344.949353 dblp:conf/oopsla/HarelKMP03 fatcat:cazewikgdfdvjjjukquntcowi4

Assert and negate revisited: Modal semantics for UML sequence diagrams

David Harel, Shahar Maoz
2007 Journal of Software and Systems Modeling  
Live Sequence Charts (LSC) extend Message Sequence Charts (MSC), mainly by distinguishing possible from necessary behavior.  ...  The UML 2.0 semantics of sequence diagrams, however, being based on pairs of valid and invalid sets of traces, is inadequate, and prevents the new operators from being used effectively.  ...  Acknowledgments We would like to thank Orna Kupferman for her comments, and Eran Gery for commenting on an earlier draft of the paper.  ... 
doi:10.1007/s10270-007-0054-z fatcat:62zrhsjfmzbztcb7hf7gobkmsi

Assert and negate revisited

David Harel, Shahar Maoz
2006 Proceedings of the 2006 international workshop on Scenarios and state machines: models, algorithms, and tools - SCESM '06  
Live Sequence Charts (LSC) extend Message Sequence Charts (MSC), mainly by distinguishing possible from necessary behavior.  ...  The UML 2.0 semantics of sequence diagrams, however, being based on pairs of valid and invalid sets of traces, is inadequate, and prevents the new operators from being used effectively.  ...  Acknowledgments We would like to thank Orna Kupferman for her comments, and Eran Gery for commenting on an earlier draft of the paper.  ... 
doi:10.1145/1138953.1138958 dblp:conf/scesm/HarelM06 fatcat:7sbldhuwtzfqnn46mhxwfzcr4q

Check It Out: On the Efficient Formal Verification of Live Sequence Charts [chapter]

Jochen Klose, Tobe Toben, Bernd Westphal, Hartmut Wittke
2006 Lecture Notes in Computer Science  
Live Sequence Charts (LSCs) are an established visual formalism for requirements in formal, model-based development, in particular aiming at formal verification of the model.  ...  In this paper we elaborate on practically relevant subclasses of LSCs, namely bonded and time bounded, which don't require the full power of LTL model-checking.  ...  Live Sequence Charts The visual formalism LSCs has been introduced in [1] to overcome several shortcomings of the well-known Message Sequence Charts (MSC) wrt. a formal usage.  ... 
doi:10.1007/11817963_22 fatcat:skaiskwp3zh2jmvil6bvsc7e7y

Multiple instances and symbolic variables in executable sequence charts

Rami Marelly, David Harel, Hillel Kugler
2002 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '02  
We extend live sequence charts (LSCs), a highly expressive variant of sequence diagrams, and provide the extension with an executable semantics.  ...  The result is a powerful executable language for expressing behavioral requirements on the level of inter-object interaction.  ...  The expressive power of the LSCs language caused us to choose it over far weaker variants of sequence charts.  ... 
doi:10.1145/582427.582429 fatcat:4j4xmfvoxbfhngffmia3vnuj3y
« Previous Showing results 1 — 15 out of 80,077 results