<?xml version="1.0"?>
<?xml-stylesheet type="text/xsl" href="cpf3HTML.xsl"?><certificationProblem xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="../xml/cpf3.xsd">
  <cpfVersion>3.0</cpfVersion>
  <lookupTables>
    <ruleTable>
      <indexToRule>
        <index>1</index>
        <rule>
          <funapp>
            <name>f</name>
            <funapp><name>a</name></funapp>
          </funapp>
          <funapp><name>b</name></funapp>          
        </rule>
      </indexToRule>
      <indexToRule>
        <index>2</index>
        <rule>
          <funapp>
            <name>f</name>
            <var>x</var>
          </funapp>
          <var>x</var>          
        </rule>
      </indexToRule>
    </ruleTable>
  </lookupTables>
  <input>
    <trsInput>
      <trs>
        <rules>
          <ruleIndex>1</ruleIndex>
        </rules>
      </trs>
      <relativeRules>
        <rules>
          <ruleIndex>2</ruleIndex>
        </rules>
      </relativeRules>
    </trsInput>
  </input>
  <property>
    <termination/>
  </property>
  <answer>
    <yes/>
  </answer>
  <proof>
    <trsTerminationProof>
      <ruleRemoval>
        <interpretation>
          <type>
            <coreMatrixInterpretation>
              <domain>
                <integers/>
              </domain>
              <dimension>1</dimension>
              <indices>
                <nat>1</nat>
              </indices>
              <mode>
                <E/>
              </mode>
            </coreMatrixInterpretation>
          </type>
          <interpret>
            <name>f</name>
            <arity>1</arity>
            <sum>
            <product>
              <matrix>
              <vector>
                <integer>2</integer>
              </vector>
              </matrix>
              <variable>1</variable>
            </product>
              <matrix>
                <vector>
                  <integer>-1</integer>
                </vector>
              </matrix>
            </sum>
          </interpret>
          <interpret>
            <name>a</name>
            <arity>0</arity>
            <matrix>
              <vector>
                <integer>2</integer>
              </vector>
            </matrix>
          </interpret>
          <interpret>
            <name>b</name>
            <arity>0</arity>
            <matrix>
              <vector>
                <integer>1</integer>
              </vector>
            </matrix>
          </interpret>
        </interpretation>
        <trs>
          <rules>
            <ruleIndex>1</ruleIndex>
          </rules>
        </trs>
        <trsTerminationProof>
          <rIsEmpty/>
        </trsTerminationProof>
      </ruleRemoval>
    </trsTerminationProof>
  </proof>
  <metaInformation>
    <inputInfos>
      <inputInfo>Example 25</inputInfo>      
    </inputInfos>
  </metaInformation>
</certificationProblem>
