CoLL: a confluence tool for left-linear term rewrite systems

DOI10.1007/978-3-319-21401-6_8zbMATH Open1465.68127OpenAlexW1468454629MaRDI QIDQ3454087FDOQ3454087

Authors: Kiraku Shintani, Nao Hirokawa 

Publication date: 2 December 2015

Published in: Automated Deduction - CADE-25 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-21401-6_8

Recommendations

• CSI -- a confluence tool
• Conditional confluence (system description)
• Certification of classical confluence results for left-linear term rewrite systems
• Proving Confluence of Term Rewriting Systems Automatically
• Term Rewriting and Applications

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Theorem proving (automated and interactive theorem provers, deduction, resolution, etc.) (68V15)

Cites Work

• A residual-based a posteriori error estimator for the Stokes-Darcy coupled problem
• Analysis of Least-Squares Finite Element Methods for the Navier--Stokes Equations
• Modular properties of composable term rewriting systems
• Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems
• Minimal solutions of linear diophantine systems : bounds and algorithms
• Title not available (Why is that?)
• Developing developments
• Confluence by Decreasing Diagrams
• Proving Confluence of Term Rewriting Systems Automatically
• Decreasing diagrams and relative termination
• Automated confluence proof by decreasing diagrams based on rule-labelling
• CSI -- a confluence tool
• On the Church-Rosser property for the direct sum of term rewriting systems
• Title not available (Why is that?)
• A Church-Rosser checker tool for conditional order-sorted equational Maude specifications
• Title not available (Why is that?)
• Title not available (Why is that?)
• A fully syntactic AC-RPO.
• A reduction-preserving completion for proving confluence of non-terminating term rewriting systems

Cited In (8)

• First-order theory of rewriting for linear variable-separated rewrite systems: automation, formalization, certification
• CSI -- a confluence tool
• Certifying proofs in the first-order theory of rewriting
• Certification of classical confluence results for left-linear term rewrite systems
• CoLL
• Compositional confluence criteria
• Conditional confluence (system description)
• Constrained term rewriting tooL

Uses Software

• CSI
• CRC 3

This page was built for publication: CoLL: a confluence tool for left-linear term rewrite systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3454087)