Formal Aspects of Computing

, Volume 10, Issue 4, pp 405–434 | Cite as

Modelling and Verification of PREMO Synchronisable Objects

  • G. P. Faconti
  • M. Massink
Original Paper


The PREMO standard, Presentation Environment for Multimedia Objects, is a major new standard under development within ISO/IEC. It addresses the creation of, presentation of, and interaction with all forms of information using single or multiple media. In this paper we give a formal LOTOS specification, amenable to automatic verification, of the PREMO synchronisable object, which is one of the central parts of the standard. Various design options are investigated by a combination of constraint oriented specification and model checking. This shows the usefulness of formal specification and automatic verification during the design phase of an international standard.

Keywords: Formal modelling; Model checking; Multimedia presentation; Process Calculi; Refinement; Media synchronisation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© BCS 1998

Authors and Affiliations

  • G. P. Faconti
    • 1
  • M. Massink
    • 2
  1. 1.CNR - Istituto CNUCE, PISA, ItalyIT
  2. 2.Dept. of Computer Science, University of York, York, UKGB

Personalised recommendations