Skip to main navigation Skip to search Skip to main content

Certification of proving termination of term rewriting by matrix interpretations

  • A. Koprowski
  • , H. Zantema

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Downloads (Pure)

Abstract

We develop a Coq formalization of the matrix interpretation method, which is a recently developed, powerful approach to proving termination of term rewriting. Our formalization is a contribution to the CoLoR project and allows to automatically certify matrix interpretation proofs produced by tools for proving termination. Thanks to this development the combination of CoLoR and our tool, TPA, was the winner in 2007 in the new certified category of the annual Termination Competition.
Original languageEnglish
Title of host publicationSOFSEM 2008 : Theory and Practice of Computer Science (Proceedings 34th Conference, Nový Smokovec, Slovakia, January 19-25, 2008)
EditorsV. Geffert, J. Karhumäki, A. Bertoni, B. Preneel, P. Návrat, M. Bieliková
Place of PublicationBerlin
PublisherSpringer
Pages328-339
ISBN (Print)978-3-540-77565-2
DOIs
Publication statusPublished - 2008

Publication series

NameLecture Notes in Computer Science
Volume4910
ISSN (Print)0302-9743

Fingerprint

Dive into the research topics of 'Certification of proving termination of term rewriting by matrix interpretations'. Together they form a unique fingerprint.

Cite this