Specification and Refinement of Soft Real-Time Requirements Using Sequence Diagrams

Refsdal, Atle; Husa, Knut Eilif; Stølen, Ketil

doi:10.1007/11603009_4

Cited by 11 publications

(20 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The simplicity of the specifications has allowed us to properly explain their semantic representations. For more examples related to communication see [HHRS05b], [RHS05c] and [RHS05a]. We firmly believe that STAIRS and probabilistic STAIRS offer a suitable expressiveness for practical specifications, and intend to show this in the future through studies of real-life specifications.…”

Section: Resultsmentioning

confidence: 95%

“…Probabilities are equally relevant in this setting, for instance to specify the probability that a message will never be received when sent over an unreliable communication channel. Another example is when specifying soft real-time constraints such as 'the user of the system will receive an answer within 10 seconds at least 90% of the time' (for more details, see [RHS05a]). As this example demonstrates, we are not only interested in assigning exact probabilities to all alternatives specified by an xalt, but also to specify a possible range for the probabilities, i.e.…”

Section: Motivationmentioning

confidence: 99%

“…STAIRS employs two different choice operators to distinguish between underspecification and inherent nondeterminism; alt represents underspecification and xalt represents inherent nondeterminism. Probabilistic STAIRS ( [RHS05a]) replaces xalt with the palt operator that also allows specification of probabilities on its operands.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Underspecification, Inherent Nondeterminism and Probability in Sequence Diagrams

Refsdal

Runde

Stølen

2006

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. Nondeterminism in specifications may be used for at least two different purposes. One is to express underspecification, which means that the specifier for the same environment behavior allows several alternative behaviors of the specified component and leaves the choice between these to those responsible for implementing the specification. In this case a valid implementation will need to implement at least one, but not necessarily all, alternatives. The other purpose is to express inherent nondeterminism, which means that a valid implementation needs to reflect all alternatives. STAIRS is an approach to the compositional and incremental development of sequence diagrams supporting underspecification as well as inherent nondeterminism. Probabilistic STAIRS builds on STAIRS and allows probabilities to be included in the specifications. Underspecification with respect to probabilities is also allowed. This paper investigates the use of underspecification, inherent nondeterminism and probability in sequence diagrams, the relationships between these concepts, and how these are expressed in STAIRS and probabilistic STAIRS.

show abstract

Section: Resultsmentioning

confidence: 95%

Section: Motivationmentioning

confidence: 99%

See 1 more Smart Citation

Underspecification, Inherent Nondeterminism and Probability in Sequence Diagrams

Refsdal

Runde

Stølen

2006

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…As p = p ∪ n , it is easy to see that the p-obligation ((p , n ), {1}) (for sendSMS2*) is a narrowing refinement of the p-obligation ((p, ∅), {1}) (for sendSMS1*) according to definition (14).…”

Section: Refinement Relations For Single Interaction Obligations and mentioning

confidence: 99%

“…Intuitively, any finite loop corresponds to a finite number of seq operators, while the semantics of an infinite loop is made up of p-obligations whose traces, when projected on each lifeline, constitute the least upper bound with respect to prefixing of a sequence of traces obtained through any finite number of sequential compositions. The formal definition can be found in [14].…”

Section: Appendix A2 Semantics Of Composition Operatorsmentioning

confidence: 99%

Stepwise refinement of sequence diagrams with soft real-time constraints

Refsdal

Runde

Stølen

2015

Journal of Computer and System Sciences

Self Cite

View full text Add to dashboard Cite

UML sequence diagrams and similar notations are much used to specify and analyze computer systems and their requirements. Probabilities are often essential, in particular for capturing soft real-time constraints. It is also important to be able to specify systems at different levels of abstraction. Refinement is a means to relate abstract specifications to more concrete specifications in such a way that constraints and analysis results are preserved through the transition. In order to allow soft real-time constraints to be included as an integral part of sequence diagram specifications, this paper presents an approach to extend UML 2.x sequence diagrams to capture probabilistic choice in general and soft real-time constraints in particular. The approach is supported by formal semantics and pragmatic refinement relations with mathematical properties that allow stepwise and modular development of specifications. An example focusing on communication is provided to demonstrate the language and refinement relations.

show abstract

Monitoring of Probabilistic Timed Property Sequence Charts

Zhang

Wan

et al. 2011

Softw Pract Exp

View full text Add to dashboard Cite

Run‐time monitoring is an important technique to detect erroneous run‐time behaviors. Several techniques have been proposed to automatically generate monitors from specification languages to check temporal and real‐time properties. However, monitoring of probabilistic properties still requires manual generation. To overcome this problem, we define a formal property specification language called Probabilistic Timed Property Sequence Chart (PTPSC). PTPSC is a probabilistic and timed extension of the existing scenario‐based specification formalism Property Sequence Chart (PSC). We have defined a formal grammar‐based syntax and have implemented a syntax‐directed translator that can automatically generate a probabilistic monitor which combines timed B”uchi automata and a sequential statistical hypothesis test process. We validate the generated monitors with a set of experiments performed with our tool WS‐PSC Monitor. Copyright © 2011 John Wiley & Sons, Ltd.

show abstract

Specification and Refinement of Soft Real-Time Requirements Using Sequence Diagrams

Cited by 11 publications

References 10 publications

Underspecification, Inherent Nondeterminism and Probability in Sequence Diagrams

Underspecification, Inherent Nondeterminism and Probability in Sequence Diagrams

Stepwise refinement of sequence diagrams with soft real-time constraints

Monitoring of Probabilistic Timed Property Sequence Charts

Contact Info

Product

Resources

About