sat.xml

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:20.0
disk size 5.73 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" 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="termination"><trs><rules><rule><lhs><funapp><name>if</name><arg><funapp><name>true</name></funapp></arg><arg><var>t</var></arg><arg><var>e</var></arg></funapp></lhs><rhs><var>t</var></rhs></rule><rule><lhs><funapp><name>if</name><arg><funapp><name>false</name></funapp></arg><arg><var>t</var></arg><arg><var>e</var></arg></funapp></lhs><rhs><var>e</var></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>member</name><arg><var>x</var></arg><arg><funapp><name>cons</name><arg><var>y</var></arg><arg><var>ys</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>if</name><arg><funapp><name>eq</name><arg><var>x</var></arg><arg><var>y</var></arg></funapp></arg><arg><funapp><name>true</name></funapp></arg><arg><funapp><name>member</name><arg><var>x</var></arg><arg><var>ys</var></arg></funapp></arg></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>O</name><arg><var>x</var></arg></funapp></arg><arg><funapp><name>0</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><arg><var>x</var></arg></funapp></arg><arg><funapp><name>1</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>1</name><arg><var>x</var></arg></funapp></arg><arg><funapp><name>0</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>1</name><arg><var>x</var></arg></funapp></arg><arg><funapp><name>1</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>negate</name><arg><funapp><name>0</name><arg><var>x</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>1</name><arg><var>x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>negate</name><arg><funapp><name>1</name><arg><var>x</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>0</name><arg><var>x</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>choice</name><arg><funapp><name>cons</name><arg><var>x</var></arg><arg><var>xs</var></arg></funapp></arg></funapp></lhs><rhs><var>x</var></rhs></rule><rule><lhs><funapp><name>choice</name><arg><funapp><name>cons</name><arg><var>x</var></arg><arg><var>xs</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>choice</name><arg><var>xs</var></arg></funapp></rhs></rule><rule><lhs><funapp><name>guess</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>nil</name></funapp></rhs></rule><rule><lhs><funapp><name>guess</name><arg><funapp><name>cons</name><arg><var>clause</var></arg><arg><var>cnf</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>cons</name><arg><funapp><name>choice</name><arg><var>clause</var></arg></funapp></arg><arg><funapp><name>guess</name><arg><var>cnf</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>verify</name><arg><funapp><name>nil</name></funapp></arg></funapp></lhs><rhs><funapp><name>true</name></funapp></rhs></rule><rule><lhs><funapp><name>verify</name><arg><funapp><name>cons</name><arg><var>l</var></arg><arg><var>ls</var></arg></funapp></arg></funapp></lhs><rhs><funapp><name>if</name><arg><funapp><name>member</name><arg><funapp><name>negate</name><arg><var>l</var></arg></funapp></arg><arg><var>ls</var></arg></funapp></arg><arg><funapp><name>false</name></funapp></arg><arg><funapp><name>verify</name><arg><var>ls</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>sat</name><arg><var>cnf</var></arg></funapp></lhs><rhs><funapp><name>satck</name><arg><var>cnf</var></arg><arg><funapp><name>guess</name><arg><var>cnf</var></arg></funapp></arg></funapp></rhs></rule><rule><lhs><funapp><name>satck</name><arg><var>cnf</var></arg><arg><var>assign</var></arg></funapp></lhs><rhs><funapp><name>if</name><arg><funapp><name>verify</name><arg><var>assign</var></arg></funapp></arg><arg><var>assign</var></arg><arg><funapp><name>unsat</name></funapp></arg></funapp></rhs></rule></rules><signature><funcsym><name>if</name><arity>3</arity></funcsym><funcsym><name>true</name><arity>0</arity></funcsym><funcsym><name>false</name><arity>0</arity></funcsym><funcsym><name>member</name><arity>2</arity></funcsym><funcsym><name>nil</name><arity>0</arity></funcsym><funcsym><name>cons</name><arity>2</arity></funcsym><funcsym><name>eq</name><arity>2</arity></funcsym><funcsym><name>O</name><arity>1</arity></funcsym><funcsym><name>0</name><arity>1</arity></funcsym><funcsym><name>1</name><arity>1</arity></funcsym><funcsym><name>negate</name><arity>1</arity></funcsym><funcsym><name>choice</name><arity>1</arity></funcsym><funcsym><name>guess</name><arity>1</arity></funcsym><funcsym><name>verify</name><arity>1</arity></funcsym><funcsym><name>sat</name><arity>1</arity></funcsym><funcsym><name>satck</name><arity>2</arity></funcsym><funcsym><name>unsat</name><arity>0</arity></funcsym></signature></trs><strategy>FULL</strategy><metainformation><originalfilename>tct_complexity/TCT_12/sat.trs</originalfilename></metainformation></problem>
popout

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

actions get anonymous link download benchmark