Underspecification, inherent nondeterminism and probability in sequence diagrams

Authors:
Atle Refsdal;Ragnhild Kobro Runde;Ketil Stølen
Affiliations:
Department of Informatics, University of Oslo, Norway;Department of Informatics, University of Oslo, Norway;Department of Informatics, University of Oslo, Norway
Venue:
FMOODS'06 Proceedings of the 8th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Year:
2006

Citing 9
Cited 6

Communicating sequential processes

Communicating sequential processes
Modeling and verification of randomized distributed real-time systems

Modeling and verification of randomized distributed real-time systems
LSCs: Breathing Life into Message Sequence Charts

Formal Methods in System Design
A Discipline of Programming

A Discipline of Programming
Disjunction of LOTOS Specifications

FORTE X / PSTV XVII '97 Proceedings of the IFIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE X) and Protocol Specification, Testing and Verification (PSTV XVII)
Come, Let's Play: Scenario-Based Programming Using LSC's and the Play-Engine

Come, Let's Play: Scenario-Based Programming Using LSC's and the Play-Engine
CSP and determinism in security modelling

SP '95 Proceedings of the 1995 IEEE Symposium on Security and Privacy
Refining UML interactions with underspecification and nondeterminism

Nordic Journal of Computing
Specification and refinement of soft real-time requirements using sequence diagrams

FORMATS'05 Proceedings of the Third international conference on Formal Modeling and Analysis of Timed Systems

Extending UML Sequence Diagrams to Model Trust-dependent Behavior With the Aim to Support Risk Analysis

Electronic Notes in Theoretical Computer Science (ENTCS)
Extending UML sequence diagrams to model trust-dependent behavior with the aim to support risk analysis

Science of Computer Programming
Refinement Sensitive Formal Semantics of State Machines With Persistent Choice

Electronic Notes in Theoretical Computer Science (ENTCS)
A semantic paradigm for component-based specification integrating a notion of security risk

FAST'06 Proceedings of the 4th international conference on Formal aspects in security and trust
Semantics of UML models for dynamic behavior: a survey of different approaches

MBEERTS'07 Proceedings of the 2007 International Dagstuhl conference on Model-based engineering of embedded real-time systems
The pragmatics of STAIRS

FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects

Quantified Score

Hi-index	0.00

Visualization

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.