Skip to main content

Analysing bang & Olufsen's BeoLink® audio/video system using coloured Petri nets

Regular Papers

Part of the Lecture Notes in Computer Science book series (LNCS,volume 1248)

Abstract

Bang & Olufsen A/S (B&O) is a renowned manufacturer of audio and video products. Their BeoLink® (BeoLink) system distributes sound and vision throughout a home via a network. In this way, e.g., while doing the cooking in the kitchen, a person can remotely select and listen to a track from a CD loaded in the CD player situated in the living room. To resolve conflicts, synchronisation between various actions is needed, and is indeed taken care of by appropriate communication protocols.

The purpose of the project described in this paper was to test Coloured Petri Nets (CP-nets or CPN) as a way to improve B&O's methods for specification, validation, and verification of protocols. In the main experiment, an engineer from B&O used the Design/CPN tool to build a CPN model of vital parts of BeoLink, to validate its behaviour using simulations with a familiar graphical feedback, and to formally verify crucial properties using occurrence graphs (also known as state spaces and reachability graphs/trees). The latter activity demonstrated the applicability of occurrence graphs for timed CP-nets. Moreover, CPN was used to examine important aspects of a possible future revision of BeoLink, and to check compatibility between the new and the old version.

Based on the experiments reported in this paper, CPN has been included in the set of methods for specification, validation, and verification of future protocols at B&O.

Topics

  • System design and verification using nets
  • higher-level net models
  • computer tools for nets
  • experience with using nets, case studies
  • application of nets to protocols and embedded systems

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-63139-9_47
  • Chapter length: 20 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-69187-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Bengtsson, W.O.D. Griffioen, K.J. Kristoffersen, K.G. Larsen, F. Larsson, P. Pettersson, and W. Yi. Verification of an Audio Protocol with Bus Collision Using UPPALL. In R. Alur and T. Henzinger, editors, Proceedings of the 8th International Conference on Computer-Aided Verification, New Brunswick, New Jersey, USA, Volume 1102 of Lecture Notes in Computer Science. Springer-Verlag, 1996.

    Google Scholar 

  2. J. Bengtsson, K.G. Larsen, F. Larsson, P. Petterson, and W. Yi. UPPALL — A Tool Suite for Automatic Verification of Real-Time Systems. In Proceedings of the 4th DIMACS Workshop on Verification and Control Hybrid Systems, New Brunswick, New Jersey, USA, 1995. To appear in Lecture Notes in Computer Science, Springer-Verlag.

    Google Scholar 

  3. S. Christensen. Design/CPN Message Sequence Charts Library Manual. Computer Science Department, University of Aarhus, Denmark. Online: http://www.daimi. aau.dk/designCPN/.

    Google Scholar 

  4. S. Christensen, K. Jensen, and L.M. Kristensen. Design/CPN Occurrence Graph Manual. Computer Science Department, University of Aarhus, Denmark. Online: http://www.daimi.aau.dk/designCPN/.

    Google Scholar 

  5. D.J. Floreani, J. Billington, and A. Dadej. Designing and Verifying a Communications Gateway Using Coloured Petri Nets and Design/CPN. In J. Billington and W. Reisig, editors, Proceedings of the 17th International Conference on Application and Theory of Petri Nets, Osaka, Japan, Volume 1091 of Lecture Notes in Computer Science. Springer-Verlag, 1996.

    Google Scholar 

  6. K. Grønbæk and R.H. Trigg. Design Issues for a Dexter-based Hypermedia System. Communications of the ACM, Vol. 37, 2, 1994.

    Google Scholar 

  7. International Telecommunication Union — Telecommunication Standardization Sector (ITU-T). ITU-T Recommendation Z.120: Message Sequence Chart, Geneva, Switzerland, 1993.

    Google Scholar 

  8. K. Jensen. Coloured Petri Nets — Basic Concepts, Analysis Methods and Practical Use. Vol. 1, Basic Concepts. EATCS Monographs on Theoretical Computer Science. Springer-Verlag, 1992.

    Google Scholar 

  9. K. Jensen. Coloured Petri Nets — Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods. Monographs in Theoretical Computer Science. Springer-Verlag, 1994.

    Google Scholar 

  10. K. Jensen, S. Christensen, P. Huber, and M. Holla. Design/CPN Reference Manual. Computer Science Department, University of Aarhus, Denmark. Online:http://www.daimi.aau.dk/designCPN/.

    Google Scholar 

  11. J.L. Rasmussen and M. Singh. Designing a Security Systen by Means of Coloured Petri Nets. In J. Billington and W. Reisig, editors, Proceedings of the 17th International Conference on Application and Theory of Petri Nets, Osaka, Japan, Volume 1091 of Lecture Notes in Computer Science. Springer-Verlag, 1996.

    Google Scholar 

  12. J.D. Ullman. Elements of ML Programming. Prentice-Hall, 1993.

    Google Scholar 

  13. E. Yourdan. Modern Structured Analysis. Prentice-Hall, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Christensen, S., Bæk Jørgensen, J. (1997). Analysing bang & Olufsen's BeoLink® audio/video system using coloured Petri nets. In: Azéma, P., Balbo, G. (eds) Application and Theory of Petri Nets 1997. ICATPN 1997. Lecture Notes in Computer Science, vol 1248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63139-9_47

Download citation

  • DOI: https://doi.org/10.1007/3-540-63139-9_47

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63139-2

  • Online ISBN: 978-3-540-69187-7

  • eBook Packages: Springer Book Archive