Proving operational termination of membership equational programs

F Durán, S Lucas, C Marché, J Meseguer… - Higher-Order and …, 2008 - Springer
Abstract Reasoning about the termination of equational programs in sophisticated
equational languages such as Elan, Maude, OBJ, CafeOBJ, Haskell, and so on, requires …

Polynomials over the reals in proofs of termination: from theory to practice

S Lucas - RAIRO-Theoretical Informatics and Applications, 2005 - cambridge.org
This paper provides a framework to address termination problems in term rewriting by using
orderings induced by algebras over the reals. The generation of such orderings is …

SAT modulo linear arithmetic for solving polynomial constraints

C Borralleras, S Lucas, A Oliveras… - Journal of Automated …, 2012 - Springer
Polynomial constraint solving plays a prominent role in several areas of hardware and
software analysis and verification, eg, termination proving, program invariant generation and …

The Maude formal tool environment

M Clavel, F Durán, J Hendrix, S Lucas… - Algebra and Coalgebra …, 2007 - Springer
This paper describes the main features of several tools concerned with the analysis of either
Maude specifications, or of extensions of such specifications: the ITP, MTT, CRC, ChC, and …

MTT: The Maude termination tool (system description)

F Durán, S Lucas, J Meseguer - International Joint Conference on …, 2008 - Springer
Despite the remarkable development of the theory of termination of rewriting, its application
to high-level programming languages is far from being optimal. This is due to the need for …

Partial inversion of constructor term rewriting systems

N Nishida, M Sakai, T Sakabe - … Conference, RTA 2005, Nara, Japan, April …, 2005 - Springer
Partial-inversion compilers generate programs which compute some unknown inputs of
given programs from a given output and the rest of inputs whose values are already given. In …

Proving termination of membership equational programs

F Durán, S Lucas, J Meseguer, C Marché… - Proceedings of the 2004 …, 2004 - dl.acm.org
Advanced typing, matching, and evaluation strategy features, as well as very general
conditional rules, are routinely used in equational programming languages such as, for …

Proving Termination Properties with mu-term

B Alarcón, R Gutiérrez, S Lucas… - … Conference on Algebraic …, 2010 - Springer
Abstract mu-term is a tool which can be used to verify a number of termination properties of
(variants of) Term Rewriting Systems (TRSs): termination of rewriting, termination of …

Towards a Maude formal environment

F Durán, C Rocha, JM Álvarez - … : Essays Dedicated to Carolyn Talcott on …, 2011 - Springer
Maude is a declarative and reflective language based on rewriting logic in which
computation corresponds to efficient deduction by rewriting. Because of its reflective …

Solving non-linear polynomial arithmetic via SAT modulo linear arithmetic

C Borralleras, S Lucas, R Navarro-Marset… - … on Automated Deduction, 2009 - Springer
Polynomial constraint-solving plays a prominent role in several areas of engineering and
software verification. In particular, polynomial constraint solving has a long and successful …