首页    期刊浏览 2024年09月20日 星期五
登录注册

文章基本信息

  • 标题:Well-definedness of Streams by Transformation and Termination
  • 本地全文:下载
  • 作者:Hans Zantema
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2010
  • 卷号:6
  • 期号:03
  • 出版社:Technical University of Braunschweig
  • 摘要:

    Streams are infinite sequences over a given data type. A stream specification is a set of equations intended to define a stream. We propose a transformation from such a stream specification to a term rewriting system (TRS) in such a way that termination of the resulting TRS implies that the stream specification is well-defined, that is, admits a unique solution. As a consequence, proving well-definedness of several interesting stream specifications can be done fully automatically using present powerful tools for proving TRS termination. In order to increase the power of this approach, we investigate transformations that preserve semantics and well-definedness. We give examples for which the above mentioned technique applies for the ransformed specification while it fails for the original one.

  • 关键词:Termination;Transformation;Term Rewriting Systems
国家哲学社会科学文献中心版权所有