# Quasi-reductivity of Logically Constrained Term Rewriting Systems

**Authors:** Cynthia Kop

arXiv: 1702.02397 · 2017-02-27

## TL;DR

This paper investigates the property of quasi-reductivity in logically constrained term rewriting systems, ensuring that evaluations do not get stuck due to incomplete pattern matching, which is crucial for system reliability.

## Contribution

It introduces a formal analysis of quasi-reductivity within logically constrained term rewriting systems, providing new insights into their evaluation completeness.

## Key findings

- Characterization of quasi-reductivity in logical constraints
- Conditions ensuring non-stuck evaluations
- Theoretical framework for analyzing pattern matching completeness

## Abstract

This paper considers quasi-reductivity - essentially, the property that an evaluation cannot get "stuck" due to a missing case in pattern matching - in the context of term rewriting with logical constraints.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1702.02397/full.md

## References

5 references — full list in the complete paper: https://tomesphere.com/paper/1702.02397/full.md

---
Source: https://tomesphere.com/paper/1702.02397