3 research outputs found
Certifying Confluence of Almost Orthogonal CTRSs via Exact Tree Automata Completion
Suzuki et al. showed that properly oriented, right-stable, orthogonal, and oriented conditional term rewrite systems with extra variables in right-hand sides are confluent. We present our Isabelle/HOL formalization of this result, including two generalizations. On the one hand, we relax proper orientedness and orthogonality to extended proper orientedness and almost orthogonality modulo infeasibility, as suggested by Suzuki et al. On the other hand, we further loosen the requirements of the latter, enabling more powerful methods for proving infeasibility of conditional critical pairs. Furthermore, we formalized a construction by Jacquemard that employs exact tree automata completion for non-reachability analysis and apply it to certify infeasibility of conditional critical pairs. Combining these two results and extending the conditional confluence checker ConCon accordingly, we are able to automatically prove and certify confluence of an important class of conditional term rewrite systems
Recommended from our members
The transport of contaminants during storms in the White Oak Creek and Melton Branch Watersheds
This report documents are transport of contaminants from SWSA 5 along two principle pathways: the saturated groundwater system and the intermittently saturated stormflow system. The results of a baseflow sampling effort and a dye tracer study, indicated that much of the transport through the saturated groundwater system occurs along discrete geologic features. These features appear to be related to the contact between the Maryville and Nolichucky members of the Conasauga shale. Three discrete sources of tritium to Melton Branch Stream (MBS) were identified and traced to SWSA 5 by measuring soil moisture and evapotranspiration along transects between MBS and SWSA 5
1938 - Quarterly Chapter of State Mineralogist\u27s Report XXXIV, California Journal of Mines and Geology
Report of the development of mining resources and mining activities in each of the four field districts (Redding, Auburn, San Francisco and Los Angeles) were prepared by the District Engineer.https://digitalcommons.csumb.edu/hornbeck_usa_3_d/1083/thumbnail.jp