<?xml version="1.0" encoding="UTF-8"?> <?xml-stylesheet type="text/xsl" href="../../xml/xtcHTML.xsl"?><problem xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="../../xml/xtc.xsd" type="complexity"><trs><rules><rule><lhs><funapp><name>#equal</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>#eq</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>appendreverse</name><arg><var>@toreverse</var></arg><arg><var>@sofar</var></arg></funapp></lhs><rhs><funapp><name>appendreverse#1</name><arg><var>@toreverse</var></arg><arg><var>@sofar</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>appendreverse#1</name><arg><funapp><name>::</name><arg><var>@a</var></arg><arg><var>@as</var></arg></funapp></arg><arg><var>@sofar</var></arg></funapp></lhs><rhs><funapp><name>appendreverse</name><arg><var>@as</var></arg><arg><funapp><name>::</name><arg><var>@a</var></arg><arg><var>@sofar</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>appendreverse#1</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@sofar</var></arg></funapp></lhs><rhs><var>@sofar</var></rhs></rule><rule><lhs><funapp><name>bfs</name><arg><var>@queue</var></arg><arg><var>@futurequeue</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>bfs#1</name><arg><var>@queue</var></arg><arg><var>@futurequeue</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>bfs#1</name><arg><funapp><name>::</name><arg><var>@t</var></arg><arg><var>@ts</var></arg></funapp></arg><arg><var>@futurequeue</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>bfs#3</name><arg><var>@t</var></arg><arg><var>@futurequeue</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>bfs#1</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@futurequeue</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>bfs#2</name><arg><var>@futurequeue</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>bfs#2</name><arg><funapp><name>::</name><arg><var>@t</var></arg><arg><var>@ts</var></arg></funapp></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>bfs</name><arg><funapp><name>reverse</name><arg><funapp><name>::</name><arg><var>@t</var></arg><arg><var>@ts</var></arg></funapp></arg></funapp></arg><arg><funapp><name>nil</name></funapp></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>bfs#2</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>leaf</name></funapp></rhs></rule><rule><lhs><funapp><name>bfs#3</name><arg><funapp><name>leaf</name></funapp></arg><arg><var>@futurequeue</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>bfs</name><arg><var>@ts</var></arg><arg><var>@futurequeue</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>bfs#3</name><arg><funapp><name>node</name><arg><var>@y</var></arg><arg><var>@t1</var></arg><arg><var>@t2</var></arg></funapp></arg><arg><var>@futurequeue</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>bfs#4</name><arg><funapp><name>#equal</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></arg><arg><var>@futurequeue</var></arg><arg><var>@t1</var></arg><arg><var>@t2</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>bfs#4</name><arg><funapp><name>#false</name></funapp></arg><arg><var>@futurequeue</var></arg><arg><var>@t1</var></arg><arg><var>@t2</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>bfs</name><arg><var>@ts</var></arg><arg><funapp><name>::</name><arg><var>@t2</var></arg><arg><funapp><name>::</name><arg><var>@t1</var></arg><arg><var>@futurequeue</var></arg></funapp></arg></funapp></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>bfs#4</name><arg><funapp><name>#true</name></funapp></arg><arg><var>@futurequeue</var></arg><arg><var>@t1</var></arg><arg><var>@t2</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></lhs><rhs><funapp><name>node</name><arg><var>@y</var></arg><arg><var>@t1</var></arg><arg><var>@t2</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>bfs2</name><arg><var>@t</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>bfs2#1</name><arg><funapp><name>dobfs</name><arg><var>@t</var></arg><arg><var>@x</var></arg></funapp></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>bfs2#1</name><arg><var>@t'</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>dobfs</name><arg><var>@t'</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>dfs</name><arg><var>@queue</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>dfs#1</name><arg><var>@queue</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>dfs#1</name><arg><funapp><name>::</name><arg><var>@t</var></arg><arg><var>@ts</var></arg></funapp></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>dfs#2</name><arg><var>@t</var></arg><arg><var>@t</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>dfs#1</name><arg><funapp><name>nil</name></funapp></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>leaf</name></funapp></rhs></rule><rule><lhs><funapp><name>dfs#2</name><arg><funapp><name>leaf</name></funapp></arg><arg><var>@t</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>dfs</name><arg><var>@ts</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>dfs#2</name><arg><funapp><name>node</name><arg><var>@a</var></arg><arg><var>@t1</var></arg><arg><var>@t2</var></arg></funapp></arg><arg><var>@t</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>dfs#3</name><arg><funapp><name>#equal</name><arg><var>@a</var></arg><arg><var>@x</var></arg></funapp></arg><arg><var>@t</var></arg><arg><var>@t1</var></arg><arg><var>@t2</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>dfs#3</name><arg><funapp><name>#false</name></funapp></arg><arg><var>@t</var></arg><arg><var>@t1</var></arg><arg><var>@t2</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>dfs</name><arg><funapp><name>::</name><arg><var>@t1</var></arg><arg><funapp><name>::</name><arg><var>@t2</var></arg><arg><var>@ts</var></arg></funapp></arg></funapp></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>dfs#3</name><arg><funapp><name>#true</name></funapp></arg><arg><var>@t</var></arg><arg><var>@t1</var></arg><arg><var>@t2</var></arg><arg><var>@ts</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><var>@t</var></rhs></rule><rule><lhs><funapp><name>dobfs</name><arg><var>@t</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>bfs</name><arg><funapp><name>::</name><arg><var>@t</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></arg><arg><funapp><name>nil</name></funapp></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>dodfs</name><arg><var>@t</var></arg><arg><var>@x</var></arg></funapp></lhs><rhs><funapp><name>dfs</name><arg><funapp><name>::</name><arg><var>@t</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></arg><arg><var>@x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>reverse</name><arg><var>@xs</var></arg></funapp></lhs><rhs><funapp><name>appendreverse</name><arg><var>@xs</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></rhs></rule><relrules><rule><lhs><funapp><name>#and</name><arg><funapp><name>#false</name></funapp></arg><arg><funapp><name>#false</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#and</name><arg><funapp><name>#false</name></funapp></arg><arg><funapp><name>#true</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#and</name><arg><funapp><name>#true</name></funapp></arg><arg><funapp><name>#false</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#and</name><arg><funapp><name>#true</name></funapp></arg><arg><funapp><name>#true</name></funapp></arg></funapp></lhs><rhs><funapp><name>#true</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</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</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#0</name></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</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</name><arg><funapp><name>#neg</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</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#eq</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#neg</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#pos</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</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#neg</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>#pos</name><arg><var>@x</var></arg></funapp></arg><arg><funapp><name>#pos</name><arg><var>@y</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#eq</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#eq</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</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</name><arg><var>@x</var></arg><arg><var>@y</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>::</name><arg><var>@x_1</var></arg><arg><var>@x_2</var></arg></funapp></arg><arg><funapp><name>::</name><arg><var>@y_1</var></arg><arg><var>@y_2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#and</name><arg><funapp><name>#eq</name><arg><var>@x_1</var></arg><arg><var>@y_1</var></arg></funapp></arg><arg><funapp><name>#eq</name><arg><var>@x_2</var></arg><arg><var>@y_2</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>::</name><arg><var>@x_1</var></arg><arg><var>@x_2</var></arg></funapp></arg><arg><funapp><name>leaf</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>::</name><arg><var>@x_1</var></arg><arg><var>@x_2</var></arg></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>::</name><arg><var>@x_1</var></arg><arg><var>@x_2</var></arg></funapp></arg><arg><funapp><name>node</name><arg><var>@y_1</var></arg><arg><var>@y_2</var></arg><arg><var>@y_3</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>leaf</name></funapp></arg><arg><funapp><name>::</name><arg><var>@y_1</var></arg><arg><var>@y_2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>leaf</name></funapp></arg><arg><funapp><name>leaf</name></funapp></arg></funapp></lhs><rhs><funapp><name>#true</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>leaf</name></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>leaf</name></funapp></arg><arg><funapp><name>node</name><arg><var>@y_1</var></arg><arg><var>@y_2</var></arg><arg><var>@y_3</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>nil</name></funapp></arg><arg><funapp><name>::</name><arg><var>@y_1</var></arg><arg><var>@y_2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>nil</name></funapp></arg><arg><funapp><name>leaf</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>nil</name></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>#true</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>nil</name></funapp></arg><arg><funapp><name>node</name><arg><var>@y_1</var></arg><arg><var>@y_2</var></arg><arg><var>@y_3</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>node</name><arg><var>@x_1</var></arg><arg><var>@x_2</var></arg><arg><var>@x_3</var></arg></funapp></arg><arg><funapp><name>::</name><arg><var>@y_1</var></arg><arg><var>@y_2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>node</name><arg><var>@x_1</var></arg><arg><var>@x_2</var></arg><arg><var>@x_3</var></arg></funapp></arg><arg><funapp><name>leaf</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>node</name><arg><var>@x_1</var></arg><arg><var>@x_2</var></arg><arg><var>@x_3</var></arg></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>#false</name></funapp></rhs></rule><rule><lhs><funapp><name>#eq</name><arg><funapp><name>node</name><arg><var>@x_1</var></arg><arg><var>@x_2</var></arg><arg><var>@x_3</var></arg></funapp></arg><arg><funapp><name>node</name><arg><var>@y_1</var></arg><arg><var>@y_2</var></arg><arg><var>@y_3</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>#and</name><arg><funapp><name>#eq</name><arg><var>@x_1</var></arg><arg><var>@y_1</var></arg></funapp></arg><arg><funapp><name>#and</name><arg><funapp><name>#eq</name><arg><var>@x_2</var></arg><arg><var>@y_2</var></arg></funapp></arg><arg><funapp><name>#eq</name><arg><var>@x_3</var></arg><arg><var>@y_3</var></arg></funapp></arg></funapp></arg></funapp></rhs></rule></relrules></rules><signature><funcsym><name>#equal</name><arity>2</arity></funcsym><funcsym><name>bfs#4</name><arity>7</arity></funcsym><funcsym><name>#eq</name><arity>2</arity></funcsym><funcsym><name>reverse</name><arity>1</arity></funcsym><funcsym><name>appendreverse#1</name><arity>2</arity></funcsym><funcsym><name>appendreverse</name><arity>2</arity></funcsym><funcsym><name>#true</name><arity>0</arity></funcsym><funcsym><name>leaf</name><arity>0</arity></funcsym><funcsym><name>dfs#1</name><arity>2</arity></funcsym><funcsym><name>dobfs</name><arity>2</arity></funcsym><funcsym><name>#pos</name><arity>1</arity></funcsym><funcsym><name>dodfs</name><arity>2</arity></funcsym><funcsym><name>bfs2#1</name><arity>2</arity></funcsym><funcsym><name>node</name><arity>3</arity></funcsym><funcsym><name>bfs2</name><arity>2</arity></funcsym><funcsym><name>bfs</name><arity>3</arity></funcsym><funcsym><name>#and</name><arity>2</arity></funcsym><funcsym><name>nil</name><arity>0</arity></funcsym><funcsym><name>bfs#2</name><arity>2</arity></funcsym><funcsym><name>#false</name><arity>0</arity></funcsym><funcsym><name>::</name><arity>2</arity></funcsym><funcsym><name>bfs#1</name><arity>3</arity></funcsym><funcsym><name>dfs#2</name><arity>4</arity></funcsym><funcsym><name>bfs#3</name><arity>4</arity></funcsym><funcsym><name>#0</name><arity>0</arity></funcsym><funcsym><name>dfs</name><arity>2</arity></funcsym><funcsym><name>#neg</name><arity>1</arity></funcsym><funcsym><name>#s</name><arity>1</arity></funcsym><funcsym><name>dfs#3</name><arity>6</arity></funcsym></signature></trs><strategy>INNERMOST</strategy><startterm><constructor-based/></startterm><metainformation><originalfilename>tct_complexity/raML/bfs.raml.trs</originalfilename></metainformation></problem>
content may be truncated. 'popout' for larger text window.
