A PARALLEL VERSION OF THE MPEG-2 ENCODING ALGORITHM FORMALLY ANALYZED USING ALGEBRAIC SPECIFICATIONS

Katerina Ksystra, Petros Stefaneas, Iakovos Ouranos, Panayiotis Frangos

Abstract

MPEG-2 is a wide used group of standards, established by the Moving Picture Experts Group (MPEG), for the digital compression of broadcast-quality full-motion video. Due to its high acceptance, it is very important to ensure that it behaves in a correct manner. To avoid vulnerability problems the MPEG-2 encoding algorithm has been already formally specified and verified for its correctness. In this paper, we propose the use of the OTS/CafeOBJ Method in order to prove that two MPEG-2 encoding algorithms for the same input produce the same output. Our approach is based on a simplified parallel version of the MPEG-2 encoder. Also, we have proved a mutual exclusion property for this parallel algorithm.

References

  1. Diaconescu, R., Futatsugi, K., 1998. CafeOBJ Report. In World Scientific.
  2. Goguen, J. A., Malcolm, G., 1997. A Hidden Agenda. In Technical Report. University of California at San Diego.
  3. Diaconescu, R., 2000. Behavioral Coherence in Object - Oriented Algebraic Specification. In J.Universal Computer Science. 6(1). pp. 74-96.
  4. Ogata, K., Futatsugi, K., 2006. Some Tips on Writing Proof Scores in the OTS/CafeOBJ Method. K. Futatsugi, J.-P. Jouannaud, J. Meseguer (Eds.), Algebra, Meaning, and Computation, Essays Dedicated to Joseph A. Goguen on the Occasion of His 65th Birthday, LNCS 4060, pp. 596-615, Springer.
  5. Ogata, K., Futatsugi, K., 2008. Simulation-based Verification for Invariant Properties in the OTS/CafeOBJ Method. In Electronic Notes Theor. Comp. Science 20. pp. 127-154.
  6. Futatsugi, K., Goguen, J.A., Ogata, K., 2005. Verifying Specifications with Proof Scores in CafeOBJ. B. Meyer, J. Woodcock (Eds.), Verified Software: Theories, Tools, Experiments, First IFIP TC 2/WG 2.3 Conference, VSTTE, LNCS 4171, pp. 277-290.
  7. Cambronero, M., Ravn, A.P., Valero, V., 2005. Using UPPAAL to analyse an MPEG-2 algorithm. In Proceedings of VII Workshop Brasileiro de Tempo Real. Fortaleza (Brasil). pp. 73-82.
  8. Triantafyllou, N., Ouranos, I., Stefaneas, P., 2009. Algebraic Specifications for OMA REL Licences. In Wimob'09, IEEE International Conference on Wireless and Mobile Computing, Networking and Communications. pp.376-381.
  9. Ouranos, I., Stefaneas, P., Frangos P., 2007. An Algebraic Framework for Modeling of Mobile Systems. In IEICE Trans. Fund., Vol. E90-A, No. 9, pp. 1986- 1999.
  10. Ouranos, I., Stefaneas, P., 2007. Verifying Security Protocols for Sensor Networks using Algebraic Specification Techniques. In CAI'07, Thessalonica, Greece, LNCS 4728, pp. 247-259, Springer.
  11. Ksystra, K., Stefaneas, P., Triantafyllou, N., Ouranos, I., 2009. An Algebraic Specification for the MPEG-2 Encoding Algorithm. In SEEFM'09, Formal Methods for Web Services Formal Methods for Agent-based Systems. Thessalonici, Greece. (presented)
  12. ISO/IEC 138182
Download


Paper Citation


in Harvard Style

Ksystra K., Stefaneas P., Ouranos I. and Frangos P. (2010). A PARALLEL VERSION OF THE MPEG-2 ENCODING ALGORITHM FORMALLY ANALYZED USING ALGEBRAIC SPECIFICATIONS . In Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2010) ISBN 978-989-8425-19-5, pages 35-38. DOI: 10.5220/0002944600350038


in Bibtex Style

@conference{sigmap10,
author={Katerina Ksystra and Petros Stefaneas and Iakovos Ouranos and Panayiotis Frangos},
title={A PARALLEL VERSION OF THE MPEG-2 ENCODING ALGORITHM FORMALLY ANALYZED USING ALGEBRAIC SPECIFICATIONS},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2010)},
year={2010},
pages={35-38},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002944600350038},
isbn={978-989-8425-19-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2010)
TI - A PARALLEL VERSION OF THE MPEG-2 ENCODING ALGORITHM FORMALLY ANALYZED USING ALGEBRAIC SPECIFICATIONS
SN - 978-989-8425-19-5
AU - Ksystra K.
AU - Stefaneas P.
AU - Ouranos I.
AU - Frangos P.
PY - 2010
SP - 35
EP - 38
DO - 10.5220/0002944600350038