An algebraic specification for the MPEG-2 encoding algorithm

Ksystra, K; Stefaneas, P; Triantafyllou, N; Ouranos, I

dc.contributor.author	Ksystra, K	en
dc.contributor.author	Stefaneas, P	en
dc.contributor.author	Triantafyllou, N	en
dc.contributor.author	Ouranos, I	en
dc.date.accessioned	2014-03-01T02:45:57Z
dc.date.available	2014-03-01T02:45:57Z
dc.date.issued	2009	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/32479
dc.subject	CafeOBJ	en
dc.subject	MPEG-2 encoding algorithm	en
dc.subject	Observational transition system	en
dc.subject.other	Algebraic specification languages	en
dc.subject.other	Algebraic specifications	en
dc.subject.other	Black boxes	en
dc.subject.other	CafeOBJ	en
dc.subject.other	Compression methods	en
dc.subject.other	Encoding algorithms	en
dc.subject.other	Encoding process	en
dc.subject.other	Formal proofs	en
dc.subject.other	Motion Vectors	en
dc.subject.other	Moving picture experts group	en
dc.subject.other	Moving pictures	en
dc.subject.other	MPEG-2 encoding algorithms	en
dc.subject.other	Observational transition systems	en
dc.subject.other	Safety property	en
dc.subject.other	Algebra	en
dc.subject.other	Algorithms	en
dc.subject.other	Decoding	en
dc.subject.other	Digital television	en
dc.subject.other	Encoding (symbols)	en
dc.subject.other	Formal logic	en
dc.subject.other	Motion Picture Experts Group standards	en
dc.subject.other	Specification languages	en
dc.subject.other	Specifications	en
dc.subject.other	Web services	en
dc.subject.other	Formal methods	en
dc.title	An algebraic specification for the MPEG-2 encoding algorithm	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1109/SEEFM.2009.10	en
heal.identifier.secondary	http://dx.doi.org/10.1109/SEEFM.2009.10	en
heal.identifier.secondary	5465140	en
heal.publicationDate	2009	en
heal.abstract	The MPEG-2 encoding algorithm is a compression tool for moving pictures and associated audio, developed by the Moving Picture Experts Group (MPEG) and is designed to cover a wide range of requirements from ""VHS quality"" to ""HDTV"". The compression methods used by MPEG-2 are considered to be asymmetrical in the meaning that the encoder is more complex than the decoder. This approach is new because MPEG does not specify the whole encoding process. In fact, the most important step of the encoding algorithm (namely the algorithms used to produce the motion vector) is not specified. Only some basic steps and the format of the compatible output are explicit specified, so that each encoder provider can create his own interpretation of the algorithm. This technique has the benefit that the decoders will remain compatible even as the encoders evolve. Due to its high acceptance and wide use, it is important to verify that the algorithm works as expected using formal methods, not only testing. To this end, we have used CafeOBJ, an executable algebraic specification language, to specify the algorithm and prove some desirable safety properties. More precisely, we specified the MPEG-2 encoding algorithm, considering the unspecified by MPEG steps as black boxes, as an Observational Transition System in CafeOBJ, and created a formal proof that for any input the output is as expected, thus proving that the algorithm works correctly. © 2009 IEEE.	en
heal.journalName	2009 4th South-East European Workshop on Formal Methods: Formal Methods for Web Services; Formal Methods for Agent-Based Systems, SEEFM 2009	en
dc.identifier.doi	10.1109/SEEFM.2009.10	en
dc.identifier.spage	46	en
dc.identifier.epage	52	en