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

Klose, Jochen; Toben, Tobe; Westphal, Bernd; Wittke, Hartmut

doi:10.1007/11817963_22

Cited by 26 publications

(34 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As for further research, we will focus on adding data-flow to threat-driven model, specifying the data intensive service. The main problems are that our approach may generate functionality-duplicated formulae and the sheer size is its limitation [15,16]. Thus, we will consider using the property rewritten technique to alleviate this problem.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

A Novel Approach to Generate the Property for Web Service Verification from Threat-Driven Model

Zhu¹,

Gao²

2014

Appl. Math. Inf. Sci.

View full text Add to dashboard Cite

Web service is considered as one of the most promising computing paradigms, which works as plugin mode to provide the value-added applications in Service-Oriented Computing (SOC) and Service-Oriented Architecture (SOA). The general Web service verification focuses on functionality and its termination, such as deadlock or livelock. However, it might not be able to help in accurately understanding service behaviours because it lacks interaction verifications, especially temporal behaviours. To this point, automatically generating proper temporal logic formulae of verification property is a primary and important task since the manual property generation is time-consuming and error-prone. Thus, this paper proposes an approach extending UML as service threat-driven model to generate the verification property, including the features of functionality, time constraints and probability during service interactions. First, it introduces a scenario description tool, mainly Probabilistic Timed Live Sequence Chart (PTLSC), on which kinds of implication threats are discussed, specifying the insecure behaviours which should be prohibited from occurring in Web service. Second, it gives corresponding transformation methods to extract the verification property from threat-driven model, in which the message coverage criterion and partial relation are employed. These formulae are in the form of Probabilistic Timed Computation Tree Logic (PTCTL), which afford an underlying guideline to guarantee the correctness and reliability of Web service since its threat-carried characteristics.

show abstract

Section: Discussionmentioning

confidence: 99%

“…It is one of the popular used software specifications. Literatures [7,15,16] about formally generating or transforming temporal logic from LSC scenarios have been successively published.…”

Section: Lsc Reviewmentioning

confidence: 99%

A Novel Approach to Generate the Property for Web Service Verification from Threat-Driven Model

Zhu¹,

Gao²

2014

Appl. Math. Inf. Sci.

View full text Add to dashboard Cite

show abstract

“…The popularity and intuitive visual nature of sequence diagrams as a specification language in general, together with the additional unique features of LSC -in particular, the universal interpretation and its expressive power, motivate our choice for the target formalism of our mining work. Moreover, the choice is supported by previous work on LSC (see, e.g., [20,24,32]), which can potentially be used to visualize, analyze, manipulate, test, and verify the specifications we mine (see [29]). Still, one may consider other scenario-based formalisms with different semantics as targets for mining (e.g., [38]), or, more generally, the mining of other useful behavioral patterns [11].…”

Section: Discussionmentioning

confidence: 99%

“…They thus allow the specification of scenario-based temporal invariants describing interactions between system objects. The language has been used in the context of execution, verification, and synthesis (see, e.g., [20,23,32]). A translation of LSC into temporal logics appears in [22].…”

Section: Live Sequence Chartsmentioning

confidence: 99%

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

Maoz

2012

Autom Softw Eng

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

“…An operational semantics for LCS, termed play-out, was defined and implemented in [26,27]. The language has been the subject of research in the areas of scenario-based programming, synthesis, verification, specification mining, and testing (see, e.g., [23,36,40,42,45]). …”

Section: Live Sequence Chartsmentioning

confidence: 99%

On tracing reactive systems

Maoz

Harel

2010

Softw Syst Model

View full text Add to dashboard Cite

We present a rich and highly dynamic technique for analyzing, visualizing, and exploring the execution traces of reactive systems. The two inputs are a designer's interobject scenario-based behavioral model, visually described using a UML2-compliant dialect of live sequence charts (LSC), and an execution trace of the system. Our method allows one to visualize, navigate through, and explore, the activation and progress of the scenarios as they "come to life" during execution. Thus, a concrete system's runtime is recorded and viewed through abstractions provided by behavioral models used for its design, tying the visualization and exploration of system execution traces to model-driven engineering. We support both event-based and real-time-based tracing, and use details-on-demand mechanisms, multi-scaling grids, and gradient coloring methods. Novel model exploration techniques include semanticsbased navigation, filtering, and trace comparison. The ideas are implemented and tested in a prototype tool called the Tracer.

show abstract

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

Cited by 26 publications

References 12 publications

A Novel Approach to Generate the Property for Web Service Verification from Threat-Driven Model

A Novel Approach to Generate the Property for Web Service Verification from Threat-Driven Model

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

On tracing reactive systems

Contact Info

Product

Resources

About