lambdaint_typed.xml

details
attribute	value
description
owner	Johannes Waldmann
uploaded	2017-08-17 03:45:32.0
disk size	13.41 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
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>subst</name><arg><var>x</var></arg><arg><var>a</var></arg><arg><funapp><name>App</name><arg><var>e1</var></arg><arg><var>e2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>mkapp</name><arg><funapp><name>subst</name><arg><var>x</var></arg><arg><var>a</var></arg><arg><var>e1</var></arg></funapp></arg><arg><funapp><name>subst</name><arg><var>x</var></arg><arg><var>a</var></arg><arg><var>e2</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>subst</name><arg><var>x</var></arg><arg><var>a</var></arg><arg><funapp><name>Lam</name><arg><var>var</var></arg><arg><var>exp</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>subst[True][Ite]</name><arg><funapp><name>eqTerm</name><arg><var>x</var></arg><arg><funapp><name>V</name><arg><var>var</var></arg></funapp></arg></funapp></arg><arg><var>x</var></arg><arg><var>a</var></arg><arg><funapp><name>Lam</name><arg><var>var</var></arg><arg><var>exp</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>red</name><arg><funapp><name>App</name><arg><var>e1</var></arg><arg><var>e2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>red[Let]</name><arg><funapp><name>App</name><arg><var>e1</var></arg><arg><var>e2</var></arg></funapp></arg><arg><funapp><name>red</name><arg><var>e1</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>red</name><arg><funapp><name>Lam</name><arg><var>int</var></arg><arg><var>term</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>Lam</name><arg><var>int</var></arg><arg><var>term</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>subst</name><arg><var>x</var></arg><arg><var>a</var></arg><arg><funapp><name>V</name><arg><var>int</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>subst[Ite]</name><arg><funapp><name>eqTerm</name><arg><var>x</var></arg><arg><funapp><name>V</name><arg><var>int</var></arg></funapp></arg></funapp></arg><arg><var>x</var></arg><arg><var>a</var></arg><arg><funapp><name>V</name><arg><var>int</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>red</name><arg><funapp><name>V</name><arg><var>int</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>V</name><arg><var>int</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>eqTerm</name><arg><funapp><name>App</name><arg><var>t11</var></arg><arg><var>t12</var></arg></funapp></arg><arg><funapp><name>App</name><arg><var>t21</var></arg><arg><var>t22</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>and</name><arg><funapp><name>eqTerm</name><arg><var>t11</var></arg><arg><var>t21</var></arg></funapp></arg><arg><funapp><name>eqTerm</name><arg><var>t12</var></arg><arg><var>t22</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>eqTerm</name><arg><funapp><name>App</name><arg><var>t11</var></arg><arg><var>t12</var></arg></funapp></arg><arg><funapp><name>Lam</name><arg><var>i2</var></arg><arg><var>l2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>eqTerm</name><arg><funapp><name>App</name><arg><var>t11</var></arg><arg><var>t12</var></arg></funapp></arg><arg><funapp><name>V</name><arg><var>v2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>eqTerm</name><arg><funapp><name>Lam</name><arg><var>i1</var></arg><arg><var>l1</var></arg></funapp></arg><arg><funapp><name>App</name><arg><var>t21</var></arg><arg><var>t22</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>eqTerm</name><arg><funapp><name>Lam</name><arg><var>i1</var></arg><arg><var>l1</var></arg></funapp></arg><arg><funapp><name>Lam</name><arg><var>i2</var></arg><arg><var>l2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>and</name><arg><funapp><name>!EQ</name><arg><var>i1</var></arg><arg><var>i2</var></arg></funapp></arg><arg><funapp><name>eqTerm</name><arg><var>l1</var></arg><arg><var>l2</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>eqTerm</name><arg><funapp><name>Lam</name><arg><var>i1</var></arg><arg><var>l1</var></arg></funapp></arg><arg><funapp><name>V</name><arg><var>v2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>eqTerm</name><arg><funapp><name>V</name><arg><var>v1</var></arg></funapp></arg><arg><funapp><name>App</name><arg><var>t21</var></arg><arg><var>t22</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>eqTerm</name><arg><funapp><name>V</name><arg><var>v1</var></arg></funapp></arg><arg><funapp><name>Lam</name><arg><var>i2</var></arg><arg><var>l2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>eqTerm</name><arg><funapp><name>V</name><arg><var>v1</var></arg></funapp></arg><arg><funapp><name>V</name><arg><var>v2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>!EQ</name><arg><var>v1</var></arg><arg><var>v2</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>mklam</name><arg><funapp><name>V</name><arg><var>name</var></arg></funapp></arg><arg><var>e</var></arg></funapp></lhs><rhs><funapp><name>Lam</name><arg><var>name</var></arg><arg><var>e</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>lamvar</name><arg><funapp><name>Lam</name><arg><var>var</var></arg><arg><var>exp</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>V</name><arg><var>var</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>lambody</name><arg><funapp><name>Lam</name><arg><var>var</var></arg><arg><var>exp</var></arg></funapp></arg></funapp></lhs><rhs><var>exp</var></rhs></rule><rule><lhs><funapp><name>isvar</name><arg><funapp><name>App</name><arg><var>t1</var></arg><arg><var>t2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>isvar</name><arg><funapp><name>Lam</name><arg><var>int</var></arg><arg><var>term</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>isvar</name><arg><funapp><name>V</name><arg><var>int</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>True</name></funapp></rhs></rule><rule><lhs><funapp><name>islam</name><arg><funapp><name>App</name><arg><var>t1</var></arg><arg><var>t2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>islam</name><arg><funapp><name>Lam</name><arg><var>int</var></arg><arg><var>term</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>True</name></funapp></rhs></rule><rule><lhs><funapp><name>islam</name><arg><funapp><name>V</name><arg><var>int</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>False</name></funapp></rhs></rule><rule><lhs><funapp><name>appe2</name><arg><funapp><name>App</name><arg><var>e1</var></arg><arg><var>e2</var></arg></funapp></arg></funapp></lhs><rhs><var>e2</var></rhs></rule><rule><lhs><funapp><name>appe1</name><arg><funapp><name>App</name><arg><var>e1</var></arg><arg><var>e2</var></arg></funapp></arg></funapp></lhs><rhs><var>e1</var></rhs></rule><rule><lhs><funapp><name>mkapp</name><arg><var>e1</var></arg><arg><var>e2</var></arg></funapp></lhs><rhs><funapp><name>App</name><arg><var>e1</var></arg><arg><var>e2</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>lambdaint</name><arg><var>e</var></arg></funapp></lhs><rhs><funapp><name>red</name><arg><var>e</var></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>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>!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>red[Let][Let]</name><arg><var>e</var></arg><arg><funapp><name>Lam</name><arg><var>var</var></arg><arg><var>exp</var></arg></funapp></arg><arg><var>a</var></arg></funapp></lhs><rhs><funapp><name>red</name><arg><funapp><name>subst</name><arg><funapp><name>V</name><arg><var>var</var></arg></funapp></arg><arg><var>a</var></arg><arg><var>exp</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>subst[True][Ite]</name><arg><funapp><name>False</name></funapp></arg><arg><var>x</var></arg><arg><var>a</var></arg><arg><funapp><name>Lam</name><arg><var>var</var></arg><arg><var>exp</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>mklam</name><arg><funapp><name>V</name><arg><var>var</var></arg></funapp></arg><arg><funapp><name>subst</name><arg><var>x</var></arg><arg><var>a</var></arg><arg><var>exp</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>red[Let][Let]</name><arg><var>e</var></arg><arg><funapp><name>App</name><arg><var>t1</var></arg><arg><var>t2</var></arg></funapp></arg><arg><var>e2</var></arg></funapp></lhs><rhs><funapp><name>App</name><arg><funapp><name>App</name><arg><var>t1</var></arg><arg><var>t2</var></arg></funapp></arg><arg><var>e2</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>red[Let][Let]</name><arg><var>e</var></arg><arg><funapp><name>V</name><arg><var>int</var></arg></funapp></arg><arg><var>e2</var></arg></funapp></lhs><rhs><funapp><name>App</name><arg><funapp><name>V</name><arg><var>int</var></arg></funapp></arg><arg><var>e2</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>red[Let]</name><arg><funapp><name>App</name><arg><var>e1</var></arg><arg><var>e2</var></arg></funapp></arg><arg><var>f</var></arg></funapp></lhs><rhs><funapp><name>red[Let][Let]</name><arg><funapp><name>App</name><arg><var>e1</var></arg><arg><var>e2</var></arg></funapp></arg><arg><var>f</var></arg><arg><funapp><name>red</name><arg><var>e2</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>subst[True][Ite]</name><arg><funapp><name>True</name></funapp></arg><arg><var>x</var></arg><arg><var>a</var></arg><arg><var>e</var></arg></funapp></lhs><rhs><var>e</var></rhs></rule><rule><lhs><funapp><name>subst[Ite]</name><arg><funapp><name>False</name></funapp></arg><arg><var>x</var></arg><arg><var>a</var></arg><arg><var>e</var></arg></funapp></lhs><rhs><var>e</var></rhs></rule><rule><lhs><funapp><name>subst[Ite]</name><arg><funapp><name>True</name></funapp></arg><arg><var>x</var></arg><arg><var>a</var></arg><arg><var>e</var></arg></funapp></lhs><rhs><var>a</var></rhs></rule></relrules></rules><signature><funcsym><name>App</name><arity>2</arity></funcsym><funcsym><name>True</name><arity>0</arity></funcsym><funcsym><name>red[Let]</name><arity>2</arity></funcsym><funcsym><name>red[Let][Let]</name><arity>3</arity></funcsym><funcsym><name>lambody</name><arity>1</arity></funcsym><funcsym><name>isvar</name><arity>1</arity></funcsym><funcsym><name>!EQ</name><arity>2</arity></funcsym><funcsym><name>subst[Ite]</name><arity>4</arity></funcsym><funcsym><name>lambdaint</name><arity>1</arity></funcsym><funcsym><name>eqTerm</name><arity>2</arity></funcsym><funcsym><name>subst[True][Ite]</name><arity>4</arity></funcsym><funcsym><name>red</name><arity>1</arity></funcsym><funcsym><name>mklam</name><arity>2</arity></funcsym><funcsym><name>False</name><arity>0</arity></funcsym><funcsym><name>mkapp</name><arity>2</arity></funcsym><funcsym><name>V</name><arity>1</arity></funcsym><funcsym><name>subst</name><arity>3</arity></funcsym><funcsym><name>and</name><arity>2</arity></funcsym><funcsym><name>appe2</name><arity>1</arity></funcsym><funcsym><name>lamvar</name><arity>1</arity></funcsym><funcsym><name>appe1</name><arity>1</arity></funcsym><funcsym><name>Lam</name><arity>2</arity></funcsym><funcsym><name>S</name><arity>1</arity></funcsym><funcsym><name>0</name><arity>0</arity></funcsym><funcsym><name>islam</name><arity>1</arity></funcsym></signature></trs><strategy>INNERMOST</strategy><startterm><constructor-based/></startterm><metainformation><originalfilename>Frederiksen_Glenstrup/lambdaint_typed.tml.trs</originalfilename></metainformation></problem>
popout
content may be truncated. 'popout' for larger text window.
actions get anonymous link download benchmark