The rule labeling heuristic aims to establish confluence of (left-)linear term rewrite systems via decreasing diagrams. We present a formalization of a confluence criterion based on the interplay of relative termination and the rule labeling in the theorem prover Isabelle. Moreover, we report on the integration of this result into the certifier CeTA, facilitating the checking of confluence cert...

In this paper we extend the concept of ∆-confluence to ∆k-confluence by allowing more generalized junctions, called ∆k-junctions. We present an algorithm for recognizing graphs that are ∆k-confluent. We then generalize ∆k-confluence to Ok-confluence by allowing non-intersecting chords within a junction, resulting in Ok-junctions. We present an algorithm for recognizing graphs that are Ok-conflu...

River widening is commonly used as a solution for the rehabilitation of rivers with the main purposes of allowing the river to adjust to its natural dynamics and to improve riparian and instream habitat for flora and fauna, by increasing the heterogeneity in substrate, flow and morphology. Local widening may also be used for confluences rehabilitation as, for many of them, the heterogeneity and...

Reasoning Administrative Proof Layer

Article history: Received 7 July 2015 Accepted 12 January 2016 Available online 19 January 2016