Abstract

The Tyrolean Complexity Tool, TCT for short, is an open source complexity analyser for term rewrite systems. Our tool TCT features a majority of the known techniques for the automated characterisation of polynomial complexity of rewrite systems and can investigate derivational and runtime complexity, for full and innermost rewriting. This system description outlines features and provides a short introduction to the usage of TCT.

BibTeX

@inproceedings{MAGM-RTA13-2,
  author    = "Martin Avanzini and Georg Moser",
  title     = "Tyrolean Complexity Tool: Features and Usage",
  booktitle = "Proceedings of the 24th International Conference on Rewriting
               Techniques and Applications",
  editor    = "Femke van Raamsdonk",
  series    = "Leibniz International Proceedings in Informatics",
  volume    = 21,
  pages     = "71--80",
  year      = 2013,
  doi       = "10.4230/LIPIcs.RTA.2013.71"
}