<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<?xml-stylesheet type="text/xsl" href="cpfHTML.xsl"?>
<certificationProblem xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="cpf.xsd">
  <input>
    <llvm>
      <function>
        <name>main</name>
      </function>
      <llvmprog>
define i32 @main() {
bb:
  br label %bb1
bb1:
  br i1 0, label %bb2, label %bb3
bb2:
  br label %bb1
bb3:
  ret i32 0
}
</llvmprog>
    </llvm>
  </input>
  <cpfVersion>2.1</cpfVersion>
  <proof>
    <llvmTerminationProof>
      <seg>
        <initialnode>14</initialnode>
        <nodes>
          <node>
            <nodeId>16</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb3</name>
                </block>
                <line>0</line>
              </pos>
              <stack/>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction/>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true true)-->
            </as>
          </node>
          <node>
            <nodeId>14</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb</name>
                </block>
                <line>0</line>
              </pos>
              <stack/>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction/>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true true)-->
            </as>
          </node>
          <node>
            <nodeId>15</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb1</name>
                </block>
                <line>0</line>
              </pos>
              <stack/>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction/>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true true)-->
            </as>
          </node>
        </nodes>
        <edges>
          <edge>
            <source>16</source>
            <rule>
              <return/>
            </rule>
          </edge>
          <edge>
            <source>14</source>
            <rule>
              <br>
                <target>15</target>
                <phi/>
              </br>
            </rule>
          </edge>
          <edge>
            <source>15</source>
            <rule>
              <condbr>
                <target>16</target>
                <phi/>
                <false/>
              </condbr>
            </rule>
          </edge>
        </edges>
      </seg>
      <ltsandproof>
        <lts>
          <initial>
            <locationId>15</locationId>
            <locationId>14</locationId>
          </initial>
          <transition>
            <transitionId>1</transitionId>
            <source>
              <locationId>14</locationId>
            </source>
            <target>
              <locationId>15</locationId>
            </target>
            <formula>
              <conjunction>
                <conjunction>
                  <conjunction/>
                  <conjunction/>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>2</transitionId>
            <source>
              <locationId>15</locationId>
            </source>
            <target>
              <locationId>16</locationId>
            </target>
            <formula>
              <conjunction>
                <conjunction>
                  <conjunction/>
                  <conjunction/>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
        </lts>
        <renamings>
          <entry>
            <key>
              <location>16</location>
            </key>
            <value/>
          </entry>
          <entry>
            <key>
              <location>14</location>
            </key>
            <value/>
          </entry>
          <entry>
            <key>
              <location>15</location>
            </key>
            <value/>
          </entry>
        </renamings>
      </ltsandproof>
    </llvmTerminationProof>
  </proof>
  <origin>
    <proofOrigin>
      <tool>
        <name>AProVE</name>
        <version>AProVE Commit ID: unknown</version>
        <strategy>Statistics for single proof: 75,00 % (3 real / 0 unknown / 1 assumptions / 4 total proof steps)</strategy>
        <url>http://aprove.informatik.rwth-aachen.de</url>
      </tool>
      <toolUser>
        <firstName>John</firstName>
        <lastName>Doe</lastName>
      </toolUser>
    </proofOrigin>
    <inputOrigin/>
  </origin>
</certificationProblem>
