<?xml version="1.0"?> <?xml-stylesheet type="text/xsl" href="../../xml/xtcHTML.xsl"?><problem xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" type="termination" xsi:noNamespaceSchemaLocation="../../xml/xtc.xsd"><trs><rules><rule><lhs><funapp><name>plus</name><arg><funapp><name>0</name></funapp></arg><arg><var>y</var></arg></funapp></lhs><rhs><var>y</var></rhs></rule><rule><lhs><funapp><name>plus</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg><arg><var>y</var></arg></funapp></lhs><rhs><funapp><name>s</name><arg><funapp><name>plus</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>times</name><arg><funapp><name>0</name></funapp></arg><arg><var>y</var></arg></funapp></lhs><rhs><funapp><name>0</name></funapp></rhs></rule><rule><lhs><funapp><name>times</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg><arg><var>y</var></arg></funapp></lhs><rhs><funapp><name>plus</name><arg><var>y</var></arg><arg><funapp><name>times</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>eq_nat</name><arg><funapp><name>0</name></funapp></arg><arg><funapp><name>s</name><arg><var>y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>false</name></funapp></rhs></rule><rule><lhs><funapp><name>eq_nat</name><arg><funapp><name>0</name></funapp></arg><arg><funapp><name>0</name></funapp></arg></funapp></lhs><rhs><funapp><name>true</name></funapp></rhs></rule><rule><lhs><funapp><name>eq_nat</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg><arg><funapp><name>s</name><arg><var>y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>eq_nat</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>eq_nat</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg><arg><funapp><name>0</name></funapp></arg></funapp></lhs><rhs><funapp><name>false</name></funapp></rhs></rule><rule><lhs><funapp><name>eq_rat</name><arg><funapp><name>pair</name><arg><var>a</var></arg><arg><var>b</var></arg></funapp></arg><arg><funapp><name>pair</name><arg><var>c</var></arg><arg><var>d</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>eq_nat</name><arg><funapp><name>times</name><arg><var>a</var></arg><arg><var>d</var></arg></funapp></arg><arg><funapp><name>times</name><arg><var>b</var></arg><arg><var>c</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>div_rat</name><arg><funapp><name>pair</name><arg><var>a</var></arg><arg><var>b</var></arg></funapp></arg><arg><funapp><name>pair</name><arg><var>c</var></arg><arg><var>d</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>pair</name><arg><funapp><name>times</name><arg><var>a</var></arg><arg><var>d</var></arg></funapp></arg><arg><funapp><name>times</name><arg><var>b</var></arg><arg><var>c</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>times_rat</name><arg><funapp><name>pair</name><arg><var>a</var></arg><arg><var>b</var></arg></funapp></arg><arg><funapp><name>pair</name><arg><var>c</var></arg><arg><var>d</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>pair</name><arg><funapp><name>times</name><arg><var>a</var></arg><arg><var>c</var></arg></funapp></arg><arg><funapp><name>times</name><arg><var>b</var></arg><arg><var>d</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>plus_rat</name><arg><funapp><name>pair</name><arg><var>a</var></arg><arg><var>b</var></arg></funapp></arg><arg><funapp><name>pair</name><arg><var>c</var></arg><arg><var>d</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>pair</name><arg><funapp><name>plus</name><arg><funapp><name>times</name><arg><var>a</var></arg><arg><var>d</var></arg></funapp></arg><arg><funapp><name>times</name><arg><var>c</var></arg><arg><var>b</var></arg></funapp></arg></funapp></arg><arg><funapp><name>times</name><arg><var>b</var></arg><arg><var>d</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>non_zero_rat</name><arg><funapp><name>pair</name><arg><var>a</var></arg><arg><var>b</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>non_zero_nat</name><arg><funapp><name>times</name><arg><var>a</var></arg><arg><var>b</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>non_zero_nat</name><arg><funapp><name>s</name><arg><funapp><name>0</name></funapp></arg></funapp></arg></funapp></lhs><rhs><funapp><name>true</name></funapp></rhs></rule><rule><lhs><funapp><name>non_zero_nat</name><arg><funapp><name>0</name></funapp></arg></funapp></lhs><rhs><funapp><name>false</name></funapp></rhs></rule><rule><lhs><funapp><name>non_zero_nat</name><arg><funapp><name>s</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg></funapp></arg></funapp></lhs><rhs><funapp><name>non_zero_nat</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>2</name></funapp></lhs><rhs><funapp><name>pair</name><arg><funapp><name>s</name><arg><funapp><name>s</name><arg><funapp><name>0</name></funapp></arg></funapp></arg></funapp></arg><arg><funapp><name>s</name><arg><funapp><name>0</name></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>minus_nat</name><arg><funapp><name>s</name><arg><var>x</var></arg></funapp></arg><arg><funapp><name>s</name><arg><var>y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>minus_nat</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>sqrt2</name><arg><var>r</var></arg></funapp></lhs><rhs><funapp><name>if_approx</name><arg><funapp><name>non_zero_rat</name><arg><var>r</var></arg></funapp></arg><arg><funapp><name>eq_rat</name><arg><funapp><name>2</name></funapp></arg><arg><funapp><name>times_rat</name><arg><var>r</var></arg><arg><var>r</var></arg></funapp></arg></funapp></arg><arg><var>r</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>if_approx</name><arg><funapp><name>true</name></funapp></arg><arg><funapp><name>true</name></funapp></arg><arg><var>r</var></arg></funapp></lhs><rhs><var>r</var></rhs></rule><rule><lhs><funapp><name>if_approx</name><arg><funapp><name>true</name></funapp></arg><arg><funapp><name>false</name></funapp></arg><arg><var>r</var></arg></funapp></lhs><rhs><funapp><name>sqrt2</name><arg><funapp><name>div_rat</name><arg><funapp><name>plus_rat</name><arg><var>r</var></arg><arg><funapp><name>div_rat</name><arg><funapp><name>2</name></funapp></arg><arg><var>r</var></arg></funapp></arg></funapp></arg><arg><funapp><name>2</name></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>init</name></funapp></lhs><rhs><funapp><name>sqrt2</name><arg><funapp><name>2</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>cc</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></lhs><rhs><var>x</var></rhs></rule><rule><lhs><funapp><name>cc</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></lhs><rhs><var>y</var></rhs></rule><rule><lhs><funapp><name>f</name><arg><funapp><name>aa</name></funapp></arg></funapp></lhs><rhs><funapp><name>f</name><arg><funapp><name>cc</name><arg><funapp><name>aa</name></funapp></arg><arg><funapp><name>init</name></funapp></arg></funapp></arg></funapp></rhs></rule></rules><signature><funcsym><name>plus</name><arity>2</arity></funcsym><funcsym><name>0</name><arity>0</arity></funcsym><funcsym><name>s</name><arity>1</arity></funcsym><funcsym><name>times</name><arity>2</arity></funcsym><funcsym><name>eq_nat</name><arity>2</arity></funcsym><funcsym><name>false</name><arity>0</arity></funcsym><funcsym><name>true</name><arity>0</arity></funcsym><funcsym><name>eq_rat</name><arity>2</arity></funcsym><funcsym><name>pair</name><arity>2</arity></funcsym><funcsym><name>div_rat</name><arity>2</arity></funcsym><funcsym><name>times_rat</name><arity>2</arity></funcsym><funcsym><name>plus_rat</name><arity>2</arity></funcsym><funcsym><name>non_zero_rat</name><arity>1</arity></funcsym><funcsym><name>non_zero_nat</name><arity>1</arity></funcsym><funcsym><name>2</name><arity>0</arity></funcsym><funcsym><name>minus_nat</name><arity>2</arity></funcsym><funcsym><name>sqrt2</name><arity>1</arity></funcsym><funcsym><name>if_approx</name><arity>3</arity></funcsym><funcsym><name>init</name><arity>0</arity></funcsym><funcsym><name>cc</name><arity>2</arity></funcsym><funcsym><name>f</name><arity>1</arity></funcsym><funcsym><name>aa</name><arity>0</arity></funcsym></signature></trs><strategy>INNERMOST</strategy></problem>
content may be truncated. 'popout' for larger text window.
