To main content

Relating computer systems to sequence diagrams: the impact of underspecification and inherent nondeterminism

Abstract

Having a sequence diagram specification and a computer system, we need to answer the question: Is the system compliant with the sequence diagram specification in the desired way? We present a procedure for answering this question for sequence diagrams with underspecification and inherent nondeterminism. The procedure is independent of any concrete technology, and relies only on the execution traces that may be produced by the system. If all traces are known, the procedure results in either “compliant” or “not compliant”. If only a subset of the traces is known, the conclusion may also be “likely compliant” or “likely not compliant”.
Read the publication

Category

Academic article

Language

English

Author(s)

  • Ragnhild Kobro Runde
  • Atle Refsdal
  • Ketil Stølen

Affiliation

  • SINTEF Digital / Sustainable Communication Technologies
  • University of Oslo

Year

2013

Published in

Formal Aspects of Computing

ISSN

0934-5043

Volume

25

Issue

2

Page(s)

159 - 187

View this publication at Norwegian Research Information Repository