School of Computing

Mexitl: Multimedia in executable interval temporal logic

H. Bowman, H. Cameron, P. King, and S.J. Thompson

Formal Methods in System Design, 22:182-196, January 2003.

Abstract

This paper explores a formalism for describing a wide class of multimedia document constraints. The formalism is based on an interval temporal logic. We describe the requirements on temporal logic specification that arise from the multimedia documents application area. In particular, we highlight a canonical specification example. Then we present the temporal logic formalism that we use. This extends existing interval temporal logic with a number of new features: actions, framing of actions, past operators, a projection like operator called filter and a new handling of interval length. A model theory and satisfaction relation is defined for the notation and a specification of the canonical example is presented.



Bibtex Record

@article{1570,
author = {H. Bowman and H. Cameron and P. King and S.J. Thompson},
title = {Mexitl: Multimedia in Executable Interval Temporal Logic},
month = {January},
year = {2003},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2003/1570},
    publication_type = {article},
    submission_id = {23324_1043320374},
    journal = {Formal Methods in System Design},
    volume = {22},
    publisher = {Kluwer},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014