一个并行版本的MPEG-2编码算法正式分析使用代数规范

2010 International Conference on Signal Processing and Multimedia Applications (SIGMAP) Pub Date : 2010-07-26 DOI:10.5220/0002944600350038

Katerina Ksystra, P. Stefaneas, Iakovos Ouranos, P. Frangos

{"title":"一个并行版本的MPEG-2编码算法正式分析使用代数规范","authors":"Katerina Ksystra, P. Stefaneas, Iakovos Ouranos, P. Frangos","doi":"10.5220/0002944600350038","DOIUrl":null,"url":null,"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.","PeriodicalId":408116,"journal":{"name":"2010 International Conference on Signal Processing and Multimedia Applications (SIGMAP)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A parallel version of the MPEG-2 encoding algorithm formally analyzed using algebraic specifications\",\"authors\":\"Katerina Ksystra, P. Stefaneas, Iakovos Ouranos, P. Frangos\",\"doi\":\"10.5220/0002944600350038\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":408116,\"journal\":{\"name\":\"2010 International Conference on Signal Processing and Multimedia Applications (SIGMAP)\",\"volume\":\"18 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-07-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 International Conference on Signal Processing and Multimedia Applications (SIGMAP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5220/0002944600350038\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 International Conference on Signal Processing and Multimedia Applications (SIGMAP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5220/0002944600350038","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

MPEG-2是一组广泛使用的标准，由运动图像专家组(MPEG)建立，用于广播质量的全运动视频的数字压缩。由于它的高接受度，确保它以正确的方式运行是非常重要的。为了避免漏洞问题，MPEG-2编码算法已经被正式指定并验证了其正确性。在本文中，我们提出使用OTS/CafeOBJ方法来证明相同输入的两种MPEG-2编码算法产生相同的输出。我们的方法是基于MPEG-2编码器的简化并行版本。并证明了该并行算法的互斥性质。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A parallel version of the MPEG-2 encoding algorithm formally analyzed using algebraic specifications

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2010 International Conference on Signal Processing and Multimedia Applications (SIGMAP)

自引率

0.00%

发文量