Applicative_first_order_05__minsort.xml

loading
details
attribute value
description
owner Akihisa Yamada
uploaded 2018-07-11 19:47:43.0
disk size 11.47 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="termination"><trs><rules><rule><lhs><funapp><name>le</name><arg><funapp><name>0</name></funapp></arg><arg><var>X</var></arg></funapp></lhs><rhs><funapp><name>true</name></funapp></rhs></rule><rule><lhs><funapp><name>le</name><arg><funapp><name>s</name><arg><var>Y</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>le</name><arg><funapp><name>s</name><arg><var>U</var></arg></funapp></arg><arg><funapp><name>s</name><arg><var>V</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>le</name><arg><var>U</var></arg><arg><var>V</var></arg></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>s</name><arg><var>W</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>P</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>X1</var></arg></funapp></arg><arg><funapp><name>s</name><arg><var>Y1</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>eq</name><arg><var>X1</var></arg><arg><var>Y1</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>if</name><arg><funapp><name>true</name></funapp></arg><arg><var>U1</var></arg><arg><var>V1</var></arg></funapp></lhs><rhs><var>U1</var></rhs></rule><rule><lhs><funapp><name>if</name><arg><funapp><name>false</name></funapp></arg><arg><var>W1</var></arg><arg><var>P1</var></arg></funapp></lhs><rhs><var>P1</var></rhs></rule><rule><lhs><funapp><name>minsort</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>minsort</name><arg><funapp><name>cons</name><arg><var>X2</var></arg><arg><var>Y2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>cons</name><arg><funapp><name>min</name><arg><var>X2</var></arg><arg><var>Y2</var></arg></funapp></arg><arg><funapp><name>minsort</name><arg><funapp><name>del</name><arg><funapp><name>min</name><arg><var>X2</var></arg><arg><var>Y2</var></arg></funapp></arg><arg><funapp><name>cons</name><arg><var>X2</var></arg><arg><var>Y2</var></arg></funapp></arg></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>min</name><arg><var>U2</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><var>U2</var></rhs></rule><rule><lhs><funapp><name>min</name><arg><var>V2</var></arg><arg><funapp><name>cons</name><arg><var>W2</var></arg><arg><var>P2</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>if</name><arg><funapp><name>le</name><arg><var>V2</var></arg><arg><var>W2</var></arg></funapp></arg><arg><funapp><name>min</name><arg><var>V2</var></arg><arg><var>P2</var></arg></funapp></arg><arg><funapp><name>min</name><arg><var>W2</var></arg><arg><var>P2</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>del</name><arg><var>X3</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>del</name><arg><var>Y3</var></arg><arg><funapp><name>cons</name><arg><var>U3</var></arg><arg><var>V3</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>if</name><arg><funapp><name>eq</name><arg><var>Y3</var></arg><arg><var>U3</var></arg></funapp></arg><arg><var>V3</var></arg><arg><funapp><name>cons</name><arg><var>U3</var></arg><arg><funapp><name>del</name><arg><var>Y3</var></arg><arg><var>V3</var></arg></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>map</name><arg><var>I3</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>map</name><arg><var>J3</var></arg><arg><funapp><name>cons</name><arg><var>X4</var></arg><arg><var>Y4</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>cons</name><arg><application><var>J3</var><var>X4</var></application></arg><arg><funapp><name>map</name><arg><var>J3</var></arg><arg><var>Y4</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>filter</name><arg><var>G4</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>filter</name><arg><var>H4</var></arg><arg><funapp><name>cons</name><arg><var>W4</var></arg><arg><var>P4</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>filter2</name><arg><application><var>H4</var><var>W4</var></application></arg><arg><var>H4</var></arg><arg><var>W4</var></arg><arg><var>P4</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>filter2</name><arg><funapp><name>true</name></funapp></arg><arg><var>F5</var></arg><arg><var>Y5</var></arg><arg><var>U5</var></arg></funapp></lhs><rhs><funapp><name>cons</name><arg><var>Y5</var></arg><arg><funapp><name>filter</name><arg><var>F5</var></arg><arg><var>U5</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>filter2</name><arg><funapp><name>false</name></funapp></arg><arg><var>H5</var></arg><arg><var>W5</var></arg><arg><var>P5</var></arg></funapp></lhs><rhs><funapp><name>filter</name><arg><var>H5</var></arg><arg><var>P5</var></arg></funapp></rhs></rule></rules><higherOrderSignature><variableTypeInfo><varDeclaration><var>X</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>Y</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>U</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>V</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>W</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>P</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>X1</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>Y1</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>U1</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>V1</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>W1</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>P1</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>X2</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>Y2</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>U2</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>V2</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>W2</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>P2</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>X3</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>Y3</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>U3</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>V3</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>I3</var><type><arrow><type><basic>b</basic></type><type><basic>b</basic></type></arrow></type></varDeclaration><varDeclaration><var>J3</var><type><arrow><type><basic>b</basic></type><type><basic>b</basic></type></arrow></type></varDeclaration><varDeclaration><var>X4</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>Y4</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>G4</var><type><arrow><type><basic>b</basic></type><type><basic>a</basic></type></arrow></type></varDeclaration><varDeclaration><var>H4</var><type><arrow><type><basic>b</basic></type><type><basic>a</basic></type></arrow></type></varDeclaration><varDeclaration><var>W4</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>P4</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>F5</var><type><arrow><type><basic>b</basic></type><type><basic>a</basic></type></arrow></type></varDeclaration><varDeclaration><var>Y5</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>U5</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>H5</var><type><arrow><type><basic>b</basic></type><type><basic>a</basic></type></arrow></type></varDeclaration><varDeclaration><var>W5</var><type><basic>b</basic></type></varDeclaration><varDeclaration><var>P5</var><type><basic>b</basic></type></varDeclaration></variableTypeInfo><functionSymbolTypeInfo><funcDeclaration><name>0</name><typeDeclaration><type><basic>b</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>cons</name><typeDeclaration><type><basic>b</basic></type><type><basic>b</basic></type><type><basic>b</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>del</name><typeDeclaration><type><basic>b</basic></type><type><basic>b</basic></type><type><basic>b</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>eq</name><typeDeclaration><type><basic>b</basic></type><type><basic>b</basic></type><type><basic>a</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>false</name><typeDeclaration><type><basic>a</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>filter</name><typeDeclaration><type><arrow><type><basic>b</basic></type><type><basic>a</basic></type></arrow></type><type><basic>b</basic></type><type><basic>b</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>filter2</name><typeDeclaration><type><basic>a</basic></type><type><arrow><type><basic>b</basic></type><type><basic>a</basic></type></arrow></type><type><basic>b</basic></type><type><basic>b</basic></type><type><basic>b</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>if</name><typeDeclaration><type><basic>a</basic></type><type><basic>b</basic></type><type><basic>b</basic></type><type><basic>b</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>le</name><typeDeclaration><type><basic>b</basic></type><type><basic>b</basic></type><type><basic>a</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>map</name><typeDeclaration><type><arrow><type><basic>b</basic></type><type><basic>b</basic></type></arrow></type><type><basic>b</basic></type><type><basic>b</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>min</name><typeDeclaration><type><basic>b</basic></type><type><basic>b</basic></type><type><basic>b</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>minsort</name><typeDeclaration><type><basic>b</basic></type><type><basic>b</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>nil</name><typeDeclaration><type><basic>b</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>s</name><typeDeclaration><type><basic>b</basic></type><type><basic>b</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>true</name><typeDeclaration><type><basic>a</basic></type></typeDeclaration></funcDeclaration></functionSymbolTypeInfo></higherOrderSignature></trs><strategy>FULL</strategy><metainformation><originalfilename>benchmarks/applicative/Applicative_first_order_05__minsort.atrs</originalfilename></metainformation></problem>
popout

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

actions get anonymous link download benchmark