<?xml version="1.0"?> <?xml-stylesheet type="text/xsl" href="../../xml/xtcHTML.xsl"?><problem xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" type="complexity" xsi:noNamespaceSchemaLocation="../../xml/xtc.xsd"><trs><rules><rule><lhs><funapp><name>m2</name><arg><funapp><name>S</name><arg><funapp><name>0</name></funapp></arg></funapp></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name>True</name></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>m2</name><arg><funapp><name>S</name><arg><funapp><name>S</name><arg><var>x</var></arg></funapp></arg></funapp></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name>True</name></funapp></arg></funapp></lhs><rhs><funapp><name>True</name></funapp></rhs></rule><rule><lhs><funapp><name>m2</name><arg><funapp><name>0</name></funapp></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name>True</name></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>m3</name><arg><funapp><name>S</name><arg><funapp><name>0</name></funapp></arg></funapp></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>m3</name><arg><funapp><name>S</name><arg><funapp><name>S</name><arg><var>x</var></arg></funapp></arg></funapp></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>True</name></funapp></rhs></rule><rule><lhs><funapp><name>m3</name><arg><funapp><name>0</name></funapp></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>l8</name><arg><var>res</var></arg><arg><var>y</var></arg><arg><var>res'</var></arg><arg><funapp><name>True</name></funapp></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><var>res</var></rhs></rule><rule><lhs><funapp><name>l5</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>True</name></funapp></arg></funapp></lhs><rhs><funapp><name>0</name></funapp></rhs></rule><rule><lhs><funapp><name>help1</name><arg><funapp><name>S</name><arg><funapp><name>0</name></funapp></arg></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>help1</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>True</name></funapp></rhs></rule><rule><lhs><funapp><name>e4</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>e4</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name>True</name></funapp></arg></funapp></lhs><rhs><funapp><name>True</name></funapp></rhs></rule><rule><lhs><funapp><name>e2</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>l15</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><funapp><name>False</name></funapp></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l16</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><funapp><name>gcd</name><arg><var>y</var></arg><arg><funapp><name>0</name></funapp></arg></funapp></arg><arg><var>tmp</var></arg><arg><funapp><name>False</name></funapp></arg><arg><var>t</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>l15</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><funapp><name>True</name></funapp></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l16</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><funapp><name>gcd</name><arg><var>y</var></arg><arg><funapp><name>S</name><arg><funapp><name>0</name></funapp></arg></funapp></arg></funapp></arg><arg><var>tmp</var></arg><arg><funapp><name>True</name></funapp></arg><arg><var>t</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>l13</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><funapp><name>False</name></funapp></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l16</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><funapp><name>gcd</name><arg><funapp><name>0</name></funapp></arg><arg><var>y</var></arg></funapp></arg><arg><var>tmp</var></arg><arg><funapp><name>False</name></funapp></arg><arg><var>t</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>l13</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><funapp><name>True</name></funapp></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l16</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><funapp><name>gcd</name><arg><funapp><name>S</name><arg><funapp><name>0</name></funapp></arg></funapp></arg><arg><var>y</var></arg></funapp></arg><arg><var>tmp</var></arg><arg><funapp><name>True</name></funapp></arg><arg><var>t</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>m4</name><arg><funapp><name>S</name><arg><var>x'</var></arg></funapp></arg><arg><funapp><name>S</name><arg><var>x</var></arg></funapp></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>m5</name><arg><funapp><name>S</name><arg><var>x'</var></arg></funapp></arg><arg><funapp><name>S</name><arg><var>x</var></arg></funapp></arg><arg><funapp><name>monus</name><arg><var>x'</var></arg><arg><var>x</var></arg></funapp></arg><arg><var>t</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>m2</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></lhs><rhs><funapp><name>m4</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>l8</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><funapp><name>False</name></funapp></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l10</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><funapp><name>False</name></funapp></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>l5</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></lhs><rhs><funapp><name>l7</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>l2</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></lhs><rhs><funapp><name>l3</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>l2</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>True</name></funapp></arg></funapp></lhs><rhs><var>res</var></rhs></rule><rule><lhs><funapp><name>l11</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></lhs><rhs><funapp><name>l14</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>l11</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>True</name></funapp></arg></funapp></lhs><rhs><funapp><name>l12</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>True</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>help1</name><arg><funapp><name>0</name></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>e2</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name>True</name></funapp></arg></funapp></lhs><rhs><funapp><name>e3</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name>True</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>bool2Nat</name><arg><funapp><name>False</name></funapp></arg></funapp></lhs><rhs><funapp><name>0</name></funapp></rhs></rule><rule><lhs><funapp><name>bool2Nat</name><arg><funapp><name>True</name></funapp></arg></funapp></lhs><rhs><funapp><name>S</name><arg><funapp><name>0</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>m1</name><arg><var>a</var></arg><arg><var>x</var></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>m2</name><arg><var>a</var></arg><arg><var>x</var></arg><arg><var>res</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>l9</name><arg><var>res</var></arg><arg><var>y</var></arg><arg><var>res'</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><var>res</var></rhs></rule><rule><lhs><funapp><name>l6</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>0</name></funapp></rhs></rule><rule><lhs><funapp><name>l4</name><arg><var>x'</var></arg><arg><var>x</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l5</name><arg><var>x'</var></arg><arg><var>x</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>l1</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l2</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name>False</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>e7</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>e6</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>e5</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>True</name></funapp></rhs></rule><rule><lhs><funapp><name>monus</name><arg><var>a</var></arg><arg><var>b</var></arg></funapp></lhs><rhs><funapp><name>m1</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><funapp><name>False</name></funapp></arg><arg><funapp><name>False</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>m5</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><var>res</var></rhs></rule><rule><lhs><funapp><name>l7</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l8</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><funapp><name>equal0</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>l3</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l4</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><funapp><name>0</name></funapp></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>l16</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><var>res</var></rhs></rule><rule><lhs><funapp><name>l14</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l15</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><funapp><name>monus</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg><arg><var>t</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>l12</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l13</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><funapp><name>monus</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg><arg><var>t</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>l10</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>l11</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><var>res</var></arg><arg><var>tmp</var></arg><arg><var>mtmp</var></arg><arg><funapp><name><</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>gcd</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></lhs><rhs><funapp><name>l1</name><arg><var>x</var></arg><arg><var>y</var></arg><arg><funapp><name>0</name></funapp></arg><arg><funapp><name>False</name></funapp></arg><arg><funapp><name>False</name></funapp></arg><arg><funapp><name>False</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>equal0</name><arg><var>a</var></arg><arg><var>b</var></arg></funapp></lhs><rhs><funapp><name>e1</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><funapp><name>False</name></funapp></arg><arg><funapp><name>False</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>e8</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><var>res</var></rhs></rule><rule><lhs><funapp><name>e3</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>e4</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name><</name><arg><var>b</var></arg><arg><var>a</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>e1</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><var>t</var></arg></funapp></lhs><rhs><funapp><name>e2</name><arg><var>a</var></arg><arg><var>b</var></arg><arg><var>res</var></arg><arg><funapp><name><</name><arg><var>a</var></arg><arg><var>b</var></arg></funapp></arg></funapp></rhs></rule><relrules><rule><lhs><funapp><name><</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><</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name><</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>True</name></funapp></rhs></rule><rule><lhs><funapp><name><</name><arg><var>x</var></arg><arg><funapp><name>0</name></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule></relrules></rules><signature><funcsym><name>l5</name><arity>6</arity></funcsym><funcsym><name>True</name><arity>0</arity></funcsym><funcsym><name>l1</name><arity>6</arity></funcsym><funcsym><name>l13</name><arity>6</arity></funcsym><funcsym><name>help1</name><arity>1</arity></funcsym><funcsym><name>gcd</name><arity>2</arity></funcsym><funcsym><name>e7</name><arity>4</arity></funcsym><funcsym><name>m3</name><arity>4</arity></funcsym><funcsym><name>e2</name><arity>4</arity></funcsym><funcsym><name>e3</name><arity>4</arity></funcsym><funcsym><name>e6</name><arity>4</arity></funcsym><funcsym><name>l14</name><arity>6</arity></funcsym><funcsym><name>l9</name><arity>6</arity></funcsym><funcsym><name>bool2Nat</name><arity>1</arity></funcsym><funcsym><name>l6</name><arity>6</arity></funcsym><funcsym><name>l8</name><arity>6</arity></funcsym><funcsym><name>m5</name><arity>4</arity></funcsym><funcsym><name><</name><arity>2</arity></funcsym><funcsym><name>e1</name><arity>4</arity></funcsym><funcsym><name>m4</name><arity>4</arity></funcsym><funcsym><name>equal0</name><arity>2</arity></funcsym><funcsym><name>l12</name><arity>6</arity></funcsym><funcsym><name>False</name><arity>0</arity></funcsym><funcsym><name>e8</name><arity>4</arity></funcsym><funcsym><name>l7</name><arity>6</arity></funcsym><funcsym><name>l11</name><arity>6</arity></funcsym><funcsym><name>e5</name><arity>4</arity></funcsym><funcsym><name>l3</name><arity>6</arity></funcsym><funcsym><name>m2</name><arity>4</arity></funcsym><funcsym><name>monus</name><arity>2</arity></funcsym><funcsym><name>l2</name><arity>6</arity></funcsym><funcsym><name>l4</name><arity>6</arity></funcsym><funcsym><name>l10</name><arity>6</arity></funcsym><funcsym><name>S</name><arity>1</arity></funcsym><funcsym><name>0</name><arity>0</arity></funcsym><funcsym><name>l15</name><arity>6</arity></funcsym><funcsym><name>l16</name><arity>6</arity></funcsym><funcsym><name>m1</name><arity>4</arity></funcsym><funcsym><name>e4</name><arity>4</arity></funcsym></signature></trs><strategy>INNERMOST</strategy><startterm><constructor-based/></startterm></problem>
content may be truncated. 'popout' for larger text window.
