The decreasing diagrams technique (van Oostrom, 1994) has been successfully used to prove confluence of rewrite systems in various ways; using rule-labelling (van Oostrom, 2008), it can also be applied directly to prove confluence of some linear term rewriting systems (TRSs) automatically. Some efforts for extending the rule-labelling are known, but non-left-linear TRSs are left beyond the scop...

We have developed an automated confluence prover for term rewriting systems (TRSs). This paper presents theoretical and technical ingredients that have been used in our prover. A distinctive feature of our prover is incorporation of several divide–and–conquer criteria such as those for commutative (Toyama, 1988), layer-preserving (Ohlebusch, 1994) and persistent (Aoto & Toyama, 1997) combinatio...

Building on recent interest in distributed logic programming, we take a model-theoretic approach to analyzing confluence of asynchronous distributed programs. We begin with a model-theoretic semantics for Dedalus and introduce the ultimate model, which captures non-deterministic eventual outcomes of distributed programs. After showing the question of confluence undecidable for Dedalus, we ident...

For each Painlevé system, we have a manifold, called the defining manifold, on which the system defines a uniform foliation. In this paper, we describe confluence processes in these manifolds as deformations of manifolds compatible to those in Painlevé systems.

Available online 13 March 2015

In the logic based framework of knowledge representation and reasoning many operators have been defined in order to capture different kinds of change : revision, update, merging and many others. There are close links between revision, update, and merging. Merging operators can be considered as extensions of revision operators to multiple belief bases. And update operators can be considered as p...

We present a novel proof of Toyama’s famous modularity of confluence result for term rewriting systems. Apart from being short and intuitive, the proof is modular itself in that it factors through the decreasing diagrams technique for abstract rewriting systems, is constructive in that it gives a construction for the converging rewrite sequences given a pair of diverging rewrite sequences, and ...

The goal of this study is to characterize the meteorological and oceanographic conditions affecting the Azores Archipelago, and explore their biological implications. The Mid-Atlantic region of the Azores Archipelago is under the permanent influence of the Azores high pressure system, thereby providing sustained Ekman transport that facilitates the convergence in regional oceanography. The west...

Confluence reduction and partial order reduction by means of ample sets are two different techniques for state space reduction in both traditional and probabilistic model checking. This paper provides an extensive comparison between these two methods, and answers the question how they relate in terms of reduction power when preserving branching time properties. We prove that, while both preserv...

The relationship between the level of cell confluence near the plateau phase of growth and blastocyst yield following somatic cell cloning is not well understood. We examined the effect of distinct cell culture confluence levels on in vitro development of cloned bovine embryos. In vitro-matured bovine oocytes were manually bisected and selected by DNA staining. One or two enucleated hemi-cytopl...