reach.xml

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:32.0
disk size 10.67 KB
downloadable true
type
attribute value
name no_type
processor id 1
description this is the default benchmark type for rejected benchmarks and benchmarks that are not associated with a type.
owning community none
loading contents
<?xml version="1.0"?>
<?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>getNodeFromEdge</name><arg><funapp><name>S</name><arg><funapp><name>S</name><arg><var>x'</var></arg></funapp></arg></funapp></arg><arg><funapp><name>E</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg></funapp></lhs><rhs><var>y</var></rhs></rule><rule><lhs><funapp><name>via</name><arg><var>u</var></arg><arg><var>v</var></arg><arg><funapp><name>Cons</name><arg><funapp><name>E</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg><arg><var>xs</var></arg></funapp></arg><arg><var>edges</var></arg></funapp></lhs><rhs><funapp><name>via[Ite]</name><arg><funapp><name>!EQ</name><arg><var>u</var></arg><arg><var>x</var></arg></funapp></arg><arg><var>u</var></arg><arg><var>v</var></arg><arg><funapp><name>Cons</name><arg><funapp><name>E</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg><arg><var>xs</var></arg></funapp></arg><arg><var>edges</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>getNodeFromEdge</name><arg><funapp><name>S</name><arg><funapp><name>0</name></funapp></arg></funapp></arg><arg><funapp><name>E</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg></funapp></lhs><rhs><var>x</var></rhs></rule><rule><lhs><funapp><name>member</name><arg><var>x'</var></arg><arg><funapp><name>Cons</name><arg><var>x</var></arg><arg><var>xs</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>member[Ite]</name><arg><funapp><name>eqEdge</name><arg><var>x'</var></arg><arg><var>x</var></arg></funapp></arg><arg><var>x'</var></arg><arg><funapp><name>Cons</name><arg><var>x</var></arg><arg><var>xs</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>getNodeFromEdge</name><arg><funapp><name>0</name></funapp></arg><arg><funapp><name>E</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg></funapp></lhs><rhs><var>x</var></rhs></rule><rule><lhs><funapp><name>eqEdge</name><arg><funapp><name>E</name><arg><var>e11</var></arg><arg><var>e12</var></arg></funapp></arg><arg><funapp><name>E</name><arg><var>e21</var></arg><arg><var>e22</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>eqEdge[Ite]</name><arg><funapp><name>and</name><arg><funapp><name>!EQ</name><arg><var>e11</var></arg><arg><var>e21</var></arg></funapp></arg><arg><funapp><name>!EQ</name><arg><var>e12</var></arg><arg><var>e22</var></arg></funapp></arg></funapp></arg><arg><var>e21</var></arg><arg><var>e22</var></arg><arg><var>e11</var></arg><arg><var>e12</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>via</name><arg><var>u</var></arg><arg><var>v</var></arg><arg><funapp><name>Nil</name></funapp></arg><arg><var>edges</var></arg></funapp></lhs><rhs><funapp><name>Nil</name></funapp></rhs></rule><rule><lhs><funapp><name>notEmpty</name><arg><funapp><name>Cons</name><arg><var>x</var></arg><arg><var>xs</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>True</name></funapp></rhs></rule><rule><lhs><funapp><name>notEmpty</name><arg><funapp><name>Nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>member</name><arg><var>x</var></arg><arg><funapp><name>Nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>reach</name><arg><var>u</var></arg><arg><var>v</var></arg><arg><var>edges</var></arg></funapp></lhs><rhs><funapp><name>reach[Ite]</name><arg><funapp><name>member</name><arg><funapp><name>E</name><arg><var>u</var></arg><arg><var>v</var></arg></funapp></arg><arg><var>edges</var></arg></funapp></arg><arg><var>u</var></arg><arg><var>v</var></arg><arg><var>edges</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>goal</name><arg><var>u</var></arg><arg><var>v</var></arg><arg><var>edges</var></arg></funapp></lhs><rhs><funapp><name>reach</name><arg><var>u</var></arg><arg><var>v</var></arg><arg><var>edges</var></arg></funapp></rhs></rule><relrules><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>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>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>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>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>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>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>True</name></funapp></arg></funapp></lhs><rhs><funapp><name>True</name></funapp></rhs></rule><rule><lhs><funapp><name>via[Ite]</name><arg><funapp><name>True</name></funapp></arg><arg><var>u</var></arg><arg><var>v</var></arg><arg><funapp><name>Cons</name><arg><funapp><name>E</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg><arg><var>xs</var></arg></funapp></arg><arg><var>edges</var></arg></funapp></lhs><rhs><funapp><name>via[Let]</name><arg><var>u</var></arg><arg><var>v</var></arg><arg><funapp><name>Cons</name><arg><funapp><name>E</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg><arg><var>xs</var></arg></funapp></arg><arg><var>edges</var></arg><arg><funapp><name>reach</name><arg><var>y</var></arg><arg><var>v</var></arg><arg><var>edges</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>via[Let]</name><arg><var>u</var></arg><arg><var>v</var></arg><arg><funapp><name>Cons</name><arg><var>x</var></arg><arg><var>xs</var></arg></funapp></arg><arg><var>edges</var></arg><arg><funapp><name>Nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>via</name><arg><var>u</var></arg><arg><var>v</var></arg><arg><var>xs</var></arg><arg><var>edges</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>via[Let]</name><arg><var>u</var></arg><arg><var>v</var></arg><arg><funapp><name>Cons</name><arg><var>x</var></arg><arg><var>xs</var></arg></funapp></arg><arg><var>edges</var></arg><arg><funapp><name>Cons</name><arg><var>x'</var></arg><arg><var>xs'</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>Cons</name><arg><var>x</var></arg><arg><funapp><name>Cons</name><arg><var>x'</var></arg><arg><var>xs'</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>via[Ite]</name><arg><funapp><name>False</name></funapp></arg><arg><var>u</var></arg><arg><var>v</var></arg><arg><funapp><name>Cons</name><arg><var>x</var></arg><arg><var>xs</var></arg></funapp></arg><arg><var>edges</var></arg></funapp></lhs><rhs><funapp><name>via</name><arg><var>u</var></arg><arg><var>v</var></arg><arg><var>xs</var></arg><arg><var>edges</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>member[Ite]</name><arg><funapp><name>False</name></funapp></arg><arg><var>x'</var></arg><arg><funapp><name>Cons</name><arg><var>x</var></arg><arg><var>xs</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>member</name><arg><var>x'</var></arg><arg><var>xs</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>reach[Ite]</name><arg><funapp><name>False</name></funapp></arg><arg><var>u</var></arg><arg><var>v</var></arg><arg><var>edges</var></arg></funapp></lhs><rhs><funapp><name>via</name><arg><var>u</var></arg><arg><var>v</var></arg><arg><var>edges</var></arg><arg><var>edges</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>reach[Ite]</name><arg><funapp><name>True</name></funapp></arg><arg><var>u</var></arg><arg><var>v</var></arg><arg><var>edges</var></arg></funapp></lhs><rhs><funapp><name>Cons</name><arg><funapp><name>E</name><arg><var>u</var></arg><arg><var>v</var></arg></funapp></arg><arg><funapp><name>Nil</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>member[Ite]</name><arg><funapp><name>True</name></funapp></arg><arg><var>x</var></arg><arg><var>xs</var></arg></funapp></lhs><rhs><funapp><name>True</name></funapp></rhs></rule><rule><lhs><funapp><name>eqEdge[Ite]</name><arg><funapp><name>False</name></funapp></arg><arg><var>e21</var></arg><arg><var>e22</var></arg><arg><var>e11</var></arg><arg><var>e12</var></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>eqEdge[Ite]</name><arg><funapp><name>True</name></funapp></arg><arg><var>e21</var></arg><arg><var>e22</var></arg><arg><var>e11</var></arg><arg><var>e12</var></arg></funapp></lhs><rhs><funapp><name>True</name></funapp></rhs></rule></relrules></rules><signature><funcsym><name>True</name><arity>0</arity></funcsym><funcsym><name>Nil</name><arity>0</arity></funcsym><funcsym><name>reach</name><arity>3</arity></funcsym><funcsym><name>and</name><arity>2</arity></funcsym><funcsym><name>via</name><arity>4</arity></funcsym><funcsym><name>via[Ite]</name><arity>5</arity></funcsym><funcsym><name>!EQ</name><arity>2</arity></funcsym><funcsym><name>member</name><arity>2</arity></funcsym><funcsym><name>getNodeFromEdge</name><arity>2</arity></funcsym><funcsym><name>S</name><arity>1</arity></funcsym><funcsym><name>E</name><arity>2</arity></funcsym><funcsym><name>Cons</name><arity>2</arity></funcsym><funcsym><name>0</name><arity>0</arity></funcsym><funcsym><name>member[Ite]</name><arity>3</arity></funcsym><funcsym><name>via[Let]</name><arity>5</arity></funcsym><funcsym><name>notEmpty</name><arity>1</arity></funcsym><funcsym><name>reach[Ite]</name><arity>4</arity></funcsym><funcsym><name>eqEdge[Ite]</name><arity>5</arity></funcsym><funcsym><name>goal</name><arity>3</arity></funcsym><funcsym><name>eqEdge</name><arity>2</arity></funcsym><funcsym><name>False</name><arity>0</arity></funcsym></signature></trs><strategy>INNERMOST</strategy><startterm><constructor-based/></startterm><metainformation><originalfilename>Frederiksen_Others/reach.tml.trs</originalfilename></metainformation></problem>
popout

content may be truncated. 'popout' for larger text window.

actions get anonymous link download benchmark