Ground confluence of order-sorted conditional specifications modulo axioms

• Published in: Journal of logical and algebraic methods in programming Vol. 111; p. 100513
• Main Authors: Durán, Francisco, Meseguer, José, Rocha, Camilo
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.02.2020
• Subjects: Equational programs; Ground confluence; Inductive joinability proof methods; Maude; Order-sorted specifications; Rewriting modulo axioms; Maude; Order-sorted specifications; Rewriting modulo axioms; Ground confluence; Inductive joinability proof methods; Equational programs

Terminating functional programs should be deterministic, i.e., should evaluate to a unique result, regardless of the evaluation order. For equational functional programs such determinism is exactly captured by the ground confluence property. For operationally terminating conditional equations this i...