prefixshuffle.xml

details
attribute	value
description
owner	Akihisa Yamada
uploaded	2018-07-11 19:47:41.0
disk size	7.23 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="termination"><trs><rules><rule><lhs><funapp><name>app</name><arg><funapp><name>nil</name></funapp></arg><arg><var>l</var></arg></funapp></lhs><rhs><var>l</var></rhs></rule><rule><lhs><funapp><name>app</name><arg><funapp><name>cons</name><arg><var>n</var></arg><arg><var>l</var></arg></funapp></arg><arg><var>y</var></arg></funapp></lhs><rhs><funapp><name>cons</name><arg><var>n</var></arg><arg><funapp><name>app</name><arg><var>l</var></arg><arg><var>y</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>reverse</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>reverse</name><arg><funapp><name>cons</name><arg><var>n</var></arg><arg><var>l</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>app</name><arg><funapp><name>reverse</name><arg><var>l</var></arg></funapp></arg><arg><funapp><name>cons</name><arg><var>n</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>shuffle</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>shuffle</name><arg><funapp><name>cons</name><arg><var>n</var></arg><arg><var>l</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>cons</name><arg><var>n</var></arg><arg><funapp><name>shuffle</name><arg><funapp><name>reverse</name><arg><var>l</var></arg></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>fst</name><arg><funapp><name>p</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>pshuffle</name><arg><var>l</var></arg></funapp></lhs><rhs><funapp><name>p</name><arg><var>l</var></arg><arg><funapp><name>shuffle</name><arg><var>l</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>prefixshuffle</name><arg><var>z</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>pcons</name><arg><var>z</var></arg><arg><funapp><name>pnil</name></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>prefixshuffle</name><arg><var>z</var></arg><arg><funapp><name>cons</name><arg><var>n</var></arg><arg><var>l</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>pcons</name><arg><var>z</var></arg><arg><funapp><name>prefixshuffle</name><arg><funapp><name>apply2</name><arg><lambda><var>x</var><type><basic>pair</basic></type><lambda><var>y</var><type><basic>nat</basic></type><funapp><name>pshuffle</name><arg><funapp><name>app</name><arg><funapp><name>fst</name><arg><var>x</var></arg></funapp></arg><arg><funapp><name>cons</name><arg><var>y</var></arg><arg><funapp><name>nil</name></funapp></arg></funapp></arg></funapp></arg></funapp></lambda></lambda></arg><arg><var>z</var></arg><arg><var>n</var></arg></funapp></arg><arg><funapp><name>reverse</name><arg><var>l</var></arg></funapp></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>apply2</name><arg><var>F</var></arg><arg><var>z</var></arg><arg><funapp><name>0</name></funapp></arg></funapp></lhs><rhs><var>z</var></rhs></rule><rule><lhs><funapp><name>apply2</name><arg><var>F</var></arg><arg><var>z</var></arg><arg><funapp><name>s</name><arg><var>n</var></arg></funapp></arg></funapp></lhs><rhs><application><application><var>F</var><var>z</var></application><funapp><name>s</name><arg><var>n</var></arg></funapp></application></rhs></rule><rule><lhs><funapp><name>pps</name><arg><var>l</var></arg></funapp></lhs><rhs><funapp><name>prefixshuffle</name><arg><funapp><name>p</name><arg><funapp><name>nil</name></funapp></arg><arg><funapp><name>nil</name></funapp></arg></funapp></arg><arg><var>l</var></arg></funapp></rhs></rule></rules><higherOrderSignature><variableTypeInfo><varDeclaration><var>n</var><type><basic>nat</basic></type></varDeclaration><varDeclaration><var>x</var><type><basic>natlist</basic></type></varDeclaration><varDeclaration><var>y</var><type><basic>natlist</basic></type></varDeclaration><varDeclaration><var>l</var><type><basic>natlist</basic></type></varDeclaration><varDeclaration><var>z</var><type><basic>pair</basic></type></varDeclaration><varDeclaration><var>F</var><type><arrow><type><basic>pair</basic></type><type><arrow><type><basic>nat</basic></type><type><basic>pair</basic></type></arrow></type></arrow></type></varDeclaration></variableTypeInfo><functionSymbolTypeInfo><funcDeclaration><name>nil</name><typeDeclaration><type><basic>natlist</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>pnil</name><typeDeclaration><type><basic>plist</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>app</name><typeDeclaration><type><basic>natlist</basic></type><type><basic>natlist</basic></type><type><basic>natlist</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>cons</name><typeDeclaration><type><basic>nat</basic></type><type><basic>natlist</basic></type><type><basic>natlist</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>p</name><typeDeclaration><type><basic>natlist</basic></type><type><basic>natlist</basic></type><type><basic>pair</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>pcons</name><typeDeclaration><type><basic>pair</basic></type><type><basic>plist</basic></type><type><basic>plist</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>fst</name><typeDeclaration><type><basic>pair</basic></type><type><basic>natlist</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>shuffle</name><typeDeclaration><type><basic>natlist</basic></type><type><basic>natlist</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>reverse</name><typeDeclaration><type><basic>natlist</basic></type><type><basic>natlist</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>pshuffle</name><typeDeclaration><type><basic>natlist</basic></type><type><basic>pair</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>prefixshuffle</name><typeDeclaration><type><basic>pair</basic></type><type><basic>natlist</basic></type><type><basic>plist</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>apply2</name><typeDeclaration><type><arrow><type><basic>pair</basic></type><type><arrow><type><basic>nat</basic></type><type><basic>pair</basic></type></arrow></type></arrow></type><type><basic>pair</basic></type><type><basic>nat</basic></type><type><basic>pair</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>pps</name><typeDeclaration><type><basic>natlist</basic></type><type><basic>plist</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>s</name><typeDeclaration><type><basic>nat</basic></type><type><basic>nat</basic></type></typeDeclaration></funcDeclaration><funcDeclaration><name>0</name><typeDeclaration><type><basic>nat</basic></type></typeDeclaration></funcDeclaration></functionSymbolTypeInfo></higherOrderSignature></trs><strategy>FULL</strategy><metainformation><originalfilename>.</originalfilename></metainformation></problem>
popout
content may be truncated. 'popout' for larger text window.
actions get anonymous link download benchmark