Assert and negate revisited: Modal semantics for UML sequence diagrams

Harel, David; Maoz, Shahar

doi:10.1007/s10270-007-0054-z

Cited by 129 publications

(128 citation statements)

References 30 publications

Supporting

Mentioning

128

Contrasting

Order By: Relevance

“…Live sequence charts (LSC) [9,16] diagrams with a universal interpretation and must/may modalities. They thus allow the specification of scenario-based temporal invariants describing interactions between system objects.…”

Section: Live Sequence Chartsmentioning

confidence: 99%

“…are collected at selected program points during execution, and are then generalized in order to suggest invariants that hold at these points. Also, recently, we have investigated mining an expressive visual sequence-diagram-like scenario-based specification in the form of live sequence charts (LSC) [9,16] using a data-mining approach [26,28,29]. However, these have only considered ordering constraints among method calls.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Scenario-based and value-based specification mining: better together

Maoz

2012

Autom Softw Eng

Self Cite

View full text Add to dashboard Cite

Specification mining takes execution traces as input and extracts likely program invariants, which can be used for comprehension, verification, and evolution related tasks. In this work we integrate scenario-based specification mining, which uses data-mining algorithms to suggest ordering constraints in the form of live sequence charts, an inter-object, visual, modal, scenario-based specification language, with mining of value-based invariants, which detects likely invariants holding at specific program points. The key to the integration is a technique we call scenario-based slicing, running on top of the mining algorithms to distinguish the scenario-specific invariants from the general ones. The resulting suggested specifications are rich, consisting of modal scenarios annotated with scenario-specific value-based invariants, referring to event parameters and participating object properties.An evaluation of our work over a number of case studies shows promising results in extracting expressive specifications from real programs, which could not be extracted previously. The more expressive the mined specifications, the higher their potential to support program comprehension and testing.

show abstract

Section: Live Sequence Chartsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Scenario-based and value-based specification mining: better together

Maoz

2012

Autom Softw Eng

Self Cite

View full text Add to dashboard Cite

show abstract

“…We also looked at other scenario languages distinguishing potential and mandatory behavior, which makes them well suited for the expression of properties [10,11]. The most influential work for the TERMOS semantics was work on Live Sequence Charts (LSC) [10], and more specifically Kloses's version of the semantics [12], as well as work adapting LSC concepts into UML Sequence Diagrams [13,14].…”

Section: Related Workmentioning

confidence: 99%

TERMOS: A Formal Language for Scenarios in Mobile Computing Systems

Waeselynck

Micskei

Rivière

et al. 2012

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

View full text Add to dashboard Cite

Abstract. This paper presents TERMOS, a UML-based formal language for specifying scenarios in mobile computing systems. TERMOS scenarios are used for the verification of test traces. They capture key properties to be checked on the traces, considering both the spatial configuration of nodes and their communication. We give an overview of the TERMOS design and semantics. As part of the semantics, we present the principle of an algorithm that computes the orders of events from a scenario. Two proof-of-concept prototypes have been developed to study the realization of the algorithm.

show abstract

“…A more recent implementation is part of the S2A compiler [5], which is based on a compilation scheme for translating LSCs into AspectJ [16]. This second implementation uses a UML2-compliant and slightly generalized variant of the LSC language, defined in [10].…”

Section: Naïve Play-out Of Scenario-based Programsmentioning

confidence: 99%

On the Power of Play-Out for Scenario-Based Programs

Harel

Kantor

Maoz

2010

Concurrency, Compositionality, and Correctness

Self Cite

View full text Add to dashboard Cite

Abstract. We investigate the power of play-out, the execution mechanism associated with scenario-based programming, which was defined as the operational semantics of live sequence charts (LSC). We compare some of the play-out strategies and mechanisms suggested in the literature, and discuss their strengths and limitations. Specifically, we define a simple infinite hierarchy of LSC programs, and use it to show that smart play-out, the lookahead version of play-out guided by model-checking, is strictly weaker than full synthesis from LSC.This paper is dedicated to Prof. Willem de Roever, friend and colleague, with admiration and respect for his scientific achievements, his impact on the community, and his boundless energy.

show abstract

Assert and negate revisited: Modal semantics for UML sequence diagrams

Cited by 129 publications

References 30 publications

Scenario-based and value-based specification mining: better together

Scenario-based and value-based specification mining: better together

TERMOS: A Formal Language for Scenarios in Mobile Computing Systems

On the Power of Play-Out for Scenario-Based Programs

Contact Info

Product

Resources

About