Tools:TCT

TCT (Tyrolean Complexity Tool)

• developed at University of Innsbruck, Austria
• home page: http://cl-informatik.uibk.ac.at/software/tct/
• developers: Martin Avanzini, Georg Moser, Andreas Schnabl
• publication: {{{publication}}}

TCT is a complexity prover based on the termination tool TTT2. It is specialized in proving polynomial upper bounds on the derivational complexity and runtime complexity of TRSs.