2018
DOI: 10.1007/978-3-319-99840-4_11
|View full text |Cite
|
Sign up to set email alerts
|

Proving Ground Confluence of Equational Specifications Modulo Axioms

Abstract: Abstract. 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 terminating equations this is equivalent to ground local confluence, which follows from local confluence. Checking local confluence by computing critical pairs is the standard way to check ground confluence. The problem is that some perfectly reasonable equat… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2018
2018
2020
2020

Publication Types

Select...
2
1

Relationship

2
1

Authors

Journals

citations
Cited by 3 publications
(2 citation statements)
references
References 17 publications
0
2
0
Order By: Relevance
“…Rather than doing so ourselves, we encourage the reader, particularly if not yet acquainted with Maude, to do it him/herself in order to have some fun playing with Maude and get a taste for how one can specify finitary set theory operations in Maude just as one would like to do it out of a textbook. Also, for a taste of how one can specify finitary set theory (the so-called hereditarily finite sets) in a single Maude functional module we refer the reader to [51].…”
Section: Predicate Subtyping With Membership Predicatesmentioning
confidence: 99%
See 1 more Smart Citation
“…Rather than doing so ourselves, we encourage the reader, particularly if not yet acquainted with Maude, to do it him/herself in order to have some fun playing with Maude and get a taste for how one can specify finitary set theory operations in Maude just as one would like to do it out of a textbook. Also, for a taste of how one can specify finitary set theory (the so-called hereditarily finite sets) in a single Maude functional module we refer the reader to [51].…”
Section: Predicate Subtyping With Membership Predicatesmentioning
confidence: 99%
“…We can check that it is FVP by computing the variants of its function symbols. For example, the generation of variants for the following terms all stop with a finite number of variants: As shown in [51], this FVP example (borrowed from [51]) can be easily extended to an even richer FVP example INT-FVP where all the above functions (except monus, which is superseded by actual integer difference using unary minus and +) are extended to the integers, and an absolute value function on integers is added.…”
Section: Maude Provides a B-unification Command Of The Form Unify [N]...mentioning
confidence: 99%