GUBS Upper Bound Solver (Extended Abstract)

Autor: Martin Avanzini, Michael Schaper
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: Electronic Proceedings in Theoretical Computer Science, Vol 248, Iss Proc. DICE-FOPARA 2017, Pp 17-23 (2017)
Druh dokumentu: article
ISSN: 2075-2180
DOI: 10.4204/EPTCS.248.6
Popis: In this extended abstract we present the GUBS Upper Bound Solver. GUBS is a dedicated constraint solver over the naturals for inequalities formed over uninterpreted function symbols and standard arithmetic operations. GUBS now forms the backbone of HoSA, a tool for analysing space and time complexity of higher-order functional programs automatically. We give insights about the implemen- tation and report different case studies.
Databáze: Directory of Open Access Journals