Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH scholarly article en Zantema, Hans; Endrullis, Joerg License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-31381


Proving Equality of Streams Automatically



Streams are infinite sequences over a given data type. A stream
specification is a set of equations intended to define a stream.
In this paper we focus on equality of streams, more precisely,
for a given set of equations two stream terms are said to be
equal if they are equal in every model satisfying the given
equations. We investigate techniques for proving equality of
streams suitable for automation. Apart from techniques that
were already available in the tool CIRC from Lucanu and Rosu,
we also exploit well-definedness of streams, typically proved
by proving productivity. Moreover, our approach does
not restrict to behavioral input format and does not require
We present a tool Streambox that can prove equality of a
wide range of examples fully automatically.

BibTeX - Entry

  author =	{Hans Zantema and Joerg Endrullis},
  title =	{{Proving Equality of Streams Automatically}},
  booktitle =	{22nd International Conference on Rewriting Techniques and Applications (RTA'11)},
  pages =	{393--408},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-30-9 },
  ISSN =	{1868-8969},
  year =	{2011},
  volume =	{10},
  editor =	{Manfred Schmidt-Schau{\ss}},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-31381},
  doi =		{10.4230/LIPIcs.RTA.2011.393},
  annote =	{Keywords: streams}

Keywords: streams
Seminar: 22nd International Conference on Rewriting Techniques and Applications (RTA'11)
Issue date: 2011
Date of publication: 26.04.2011

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI