<?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>
declare i32 @__VERIFIER_nondet_int()

define i32 @main() {
bb:
  %tmp = call i32 @__VERIFIER_nondet_int()
  br label %bb1
bb1:
  %.0 = phi i32 [%tmp, %bb], [%tmp2, %bb1]
  %tmp2 = add i32 %.0, 1
  br label %bb1
}
</llvmprog>
    </llvm>
  </input>
  <cpfVersion>2.1</cpfVersion>
  <proof>
    <llvmTerminationProof>
      <seg>
        <initialnode>18</initialnode>
        <nodes>
          <node>
            <nodeId>18</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>19</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb</name>
                </block>
                <line>1</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v1</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction/>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true true)-->
            </as>
          </node>
          <node>
            <nodeId>20</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb1</name>
                </block>
                <line>1</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v1</value>
                </entry>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v2</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <eq>
                    <variableId>v2</variableId>
                    <variableId>v1</variableId>
                  </eq>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (= v2 v1))-->
            </as>
          </node>
          <node>
            <nodeId>21</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb1</name>
                </block>
                <line>2</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v1</value>
                </entry>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v2</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp2</name>
                  </key>
                  <value>v3</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction>
                    <eq>
                      <variableId>v2</variableId>
                      <variableId>v1</variableId>
                    </eq>
                    <eq>
                      <variableId>v3</variableId>
                      <sum>
                        <variableId>v2</variableId>
                        <constant>1</constant>
                      </sum>
                    </eq>
                  </conjunction>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (and (= v2 v1) (= v3 (+ v2 1))))-->
            </as>
          </node>
          <node>
            <nodeId>22</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb1</name>
                </block>
                <line>1</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v1</value>
                </entry>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v4</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp2</name>
                  </key>
                  <value>v3</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction>
                    <eq>
                      <variableId>v2</variableId>
                      <variableId>v1</variableId>
                    </eq>
                    <eq>
                      <variableId>v3</variableId>
                      <sum>
                        <variableId>v2</variableId>
                        <constant>1</constant>
                      </sum>
                    </eq>
                    <eq>
                      <variableId>v4</variableId>
                      <variableId>v3</variableId>
                    </eq>
                  </conjunction>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (and (= v2 v1) (= v3 (+ v2 1)) (= v4 v3)))-->
            </as>
          </node>
          <node>
            <nodeId>25</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb1</name>
                </block>
                <line>1</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v7</value>
                </entry>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v8</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp2</name>
                  </key>
                  <value>v9</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction>
                    <eq>
                      <variableId>v2</variableId>
                      <variableId>v7</variableId>
                    </eq>
                    <eq>
                      <variableId>v8</variableId>
                      <variableId>v9</variableId>
                    </eq>
                    <leq>
                      <variableId>v2</variableId>
                      <variableId>v7</variableId>
                    </leq>
                    <leq>
                      <variableId>v7</variableId>
                      <variableId>v2</variableId>
                    </leq>
                    <leq>
                      <variableId>v8</variableId>
                      <variableId>v9</variableId>
                    </leq>
                    <leq>
                      <variableId>v9</variableId>
                      <variableId>v8</variableId>
                    </leq>
                  </conjunction>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (and (= v2 v7) (= v8 v9) (<= v2 v7) (<= v7 v2) (<= v8 v9) (<= v9 v8)))-->
            </as>
          </node>
          <node>
            <nodeId>26</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb1</name>
                </block>
                <line>2</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v7</value>
                </entry>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v8</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp2</name>
                  </key>
                  <value>v10</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction>
                    <eq>
                      <variableId>v2</variableId>
                      <variableId>v7</variableId>
                    </eq>
                    <eq>
                      <variableId>v8</variableId>
                      <variableId>v9</variableId>
                    </eq>
                    <eq>
                      <variableId>v10</variableId>
                      <sum>
                        <variableId>v8</variableId>
                        <constant>1</constant>
                      </sum>
                    </eq>
                    <leq>
                      <variableId>v2</variableId>
                      <variableId>v7</variableId>
                    </leq>
                    <leq>
                      <variableId>v7</variableId>
                      <variableId>v2</variableId>
                    </leq>
                    <leq>
                      <variableId>v8</variableId>
                      <variableId>v9</variableId>
                    </leq>
                    <leq>
                      <variableId>v9</variableId>
                      <variableId>v8</variableId>
                    </leq>
                  </conjunction>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (and (= v2 v7) (= v8 v9) (= v10 (+ v8 1)) (<= v2 v7) (<= v7 v2) (<= v8 v9) (<= v9 v8)))-->
            </as>
          </node>
          <node>
            <nodeId>27</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb1</name>
                </block>
                <line>1</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v7</value>
                </entry>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v11</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp2</name>
                  </key>
                  <value>v10</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction>
                    <eq>
                      <variableId>v2</variableId>
                      <variableId>v7</variableId>
                    </eq>
                    <eq>
                      <variableId>v8</variableId>
                      <variableId>v9</variableId>
                    </eq>
                    <eq>
                      <variableId>v10</variableId>
                      <sum>
                        <variableId>v8</variableId>
                        <constant>1</constant>
                      </sum>
                    </eq>
                    <eq>
                      <variableId>v11</variableId>
                      <variableId>v10</variableId>
                    </eq>
                    <leq>
                      <variableId>v2</variableId>
                      <variableId>v7</variableId>
                    </leq>
                    <leq>
                      <variableId>v7</variableId>
                      <variableId>v2</variableId>
                    </leq>
                    <leq>
                      <variableId>v8</variableId>
                      <variableId>v9</variableId>
                    </leq>
                    <leq>
                      <variableId>v9</variableId>
                      <variableId>v8</variableId>
                    </leq>
                  </conjunction>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (and (= v2 v7) (= v8 v9) (= v10 (+ v8 1)) (= v11 v10) (<= v2 v7) (<= v7 v2) (<= v8 v9) (<= v9 v8)))-->
            </as>
          </node>
        </nodes>
        <edges>
          <edge>
            <source>18</source>
            <rule>
              <eval>
                <target>19</target>
                <variable>v1</variable>
              </eval>
            </rule>
          </edge>
          <edge>
            <source>19</source>
            <rule>
              <br>
                <target>20</target>
                <phi>
                  <entry>
                    <key>v2</key>
                    <value>
                      <variableId>v1</variableId>
                    </value>
                  </entry>
                </phi>
              </br>
            </rule>
          </edge>
          <edge>
            <source>20</source>
            <rule>
              <eval>
                <target>21</target>
                <variable>v3</variable>
              </eval>
            </rule>
          </edge>
          <edge>
            <source>21</source>
            <rule>
              <br>
                <target>22</target>
                <phi>
                  <entry>
                    <key>v4</key>
                    <value>
                      <variableId>v3</variableId>
                    </value>
                  </entry>
                </phi>
              </br>
            </rule>
          </edge>
          <edge>
            <source>22</source>
            <rule>
              <gen>
                <target>25</target>
                <renaming>
                  <entry>
                    <key>v7</key>
                    <value>v1</value>
                  </entry>
                  <entry>
                    <key>v8</key>
                    <value>v4</value>
                  </entry>
                  <entry>
                    <key>v9</key>
                    <value>v3</value>
                  </entry>
                </renaming>
              </gen>
            </rule>
          </edge>
          <edge>
            <source>25</source>
            <rule>
              <eval>
                <target>26</target>
                <variable>v10</variable>
              </eval>
            </rule>
          </edge>
          <edge>
            <source>26</source>
            <rule>
              <br>
                <target>27</target>
                <phi>
                  <entry>
                    <key>v11</key>
                    <value>
                      <variableId>v10</variableId>
                    </value>
                  </entry>
                </phi>
              </br>
            </rule>
          </edge>
          <edge>
            <source>27</source>
            <rule>
              <gen>
                <target>25</target>
                <renaming>
                  <entry>
                    <key>v7</key>
                    <value>v7</value>
                  </entry>
                  <entry>
                    <key>v8</key>
                    <value>v11</value>
                  </entry>
                  <entry>
                    <key>v9</key>
                    <value>v10</value>
                  </entry>
                </renaming>
              </gen>
            </rule>
          </edge>
        </edges>
      </seg>
      <ltsandproof>
        <lts>
          <initial>
            <locationId>18</locationId>
            <locationId>20</locationId>
            <locationId>25</locationId>
            <locationId>26</locationId>
            <locationId>27</locationId>
            <locationId>22</locationId>
            <locationId>21</locationId>
            <locationId>19</locationId>
          </initial>
          <transition>
            <transitionId>1</transitionId>
            <source>
              <locationId>22</locationId>
            </source>
            <target>
              <locationId>25</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v4</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp2</variableId>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp3</variableId>
                  <aux>
                    <variableId>v3</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v4</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp2</variableId>
                  </post>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp3</variableId>
                  </post>
                  <aux>
                    <variableId>v3</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction>
                    <conjunction>
                      <eq>
                        <aux>
                          <variableId>v3</variableId>
                        </aux>
                        <sum>
                          <aux>
                            <variableId>v2</variableId>
                          </aux>
                          <constant>1</constant>
                        </sum>
                      </eq>
                      <eq>
                        <aux>
                          <variableId>v4</variableId>
                        </aux>
                        <aux>
                          <variableId>v3</variableId>
                        </aux>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <aux>
                        <variableId>v1</variableId>
                      </aux>
                    </eq>
                  </conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <conjunction>
                            <eq>
                              <aux>
                                <variableId>v4</variableId>
                              </aux>
                              <aux>
                                <variableId>v3</variableId>
                              </aux>
                            </eq>
                            <leq>
                              <aux>
                                <variableId>v4</variableId>
                              </aux>
                              <aux>
                                <variableId>v3</variableId>
                              </aux>
                            </leq>
                          </conjunction>
                          <leq>
                            <aux>
                              <variableId>v3</variableId>
                            </aux>
                            <aux>
                              <variableId>v4</variableId>
                            </aux>
                          </leq>
                        </conjunction>
                        <eq>
                          <aux>
                            <variableId>v2</variableId>
                          </aux>
                          <aux>
                            <variableId>v1</variableId>
                          </aux>
                        </eq>
                      </conjunction>
                      <leq>
                        <aux>
                          <variableId>v2</variableId>
                        </aux>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                      </leq>
                    </conjunction>
                    <leq>
                      <aux>
                        <variableId>v1</variableId>
                      </aux>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                    </leq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>2</transitionId>
            <source>
              <locationId>20</locationId>
            </source>
            <target>
              <locationId>21</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v2</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp2</variableId>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v2</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp2</variableId>
                  </post>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp3</variableId>
                  </post>
                  <aux>
                    <variableId>v3</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <eq>
                    <aux>
                      <variableId>v2</variableId>
                    </aux>
                    <aux>
                      <variableId>v1</variableId>
                    </aux>
                  </eq>
                  <conjunction>
                    <eq>
                      <aux>
                        <variableId>v3</variableId>
                      </aux>
                      <sum>
                        <aux>
                          <variableId>v2</variableId>
                        </aux>
                        <constant>1</constant>
                      </sum>
                    </eq>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <aux>
                        <variableId>v1</variableId>
                      </aux>
                    </eq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>3</transitionId>
            <source>
              <locationId>26</locationId>
            </source>
            <target>
              <locationId>27</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v8</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp2</variableId>
                  <aux>
                    <variableId>v7</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp3</variableId>
                  <aux>
                    <variableId>v10</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v11</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp2</variableId>
                  </post>
                  <aux>
                    <variableId>v7</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp3</variableId>
                  </post>
                  <aux>
                    <variableId>v10</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <conjunction>
                            <conjunction>
                              <eq>
                                <aux>
                                  <variableId>v10</variableId>
                                </aux>
                                <sum>
                                  <aux>
                                    <variableId>v8</variableId>
                                  </aux>
                                  <constant>1</constant>
                                </sum>
                              </eq>
                              <eq>
                                <aux>
                                  <variableId>v8</variableId>
                                </aux>
                                <aux>
                                  <variableId>v9</variableId>
                                </aux>
                              </eq>
                            </conjunction>
                            <leq>
                              <aux>
                                <variableId>v8</variableId>
                              </aux>
                              <aux>
                                <variableId>v9</variableId>
                              </aux>
                            </leq>
                          </conjunction>
                          <leq>
                            <aux>
                              <variableId>v9</variableId>
                            </aux>
                            <aux>
                              <variableId>v8</variableId>
                            </aux>
                          </leq>
                        </conjunction>
                        <eq>
                          <aux>
                            <variableId>v2</variableId>
                          </aux>
                          <aux>
                            <variableId>v7</variableId>
                          </aux>
                        </eq>
                      </conjunction>
                      <leq>
                        <aux>
                          <variableId>v2</variableId>
                        </aux>
                        <aux>
                          <variableId>v7</variableId>
                        </aux>
                      </leq>
                    </conjunction>
                    <leq>
                      <aux>
                        <variableId>v7</variableId>
                      </aux>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                    </leq>
                  </conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <conjunction>
                            <conjunction>
                              <conjunction>
                                <eq>
                                  <aux>
                                    <variableId>v10</variableId>
                                  </aux>
                                  <sum>
                                    <aux>
                                      <variableId>v8</variableId>
                                    </aux>
                                    <constant>1</constant>
                                  </sum>
                                </eq>
                                <eq>
                                  <aux>
                                    <variableId>v8</variableId>
                                  </aux>
                                  <aux>
                                    <variableId>v9</variableId>
                                  </aux>
                                </eq>
                              </conjunction>
                              <leq>
                                <aux>
                                  <variableId>v8</variableId>
                                </aux>
                                <aux>
                                  <variableId>v9</variableId>
                                </aux>
                              </leq>
                            </conjunction>
                            <leq>
                              <aux>
                                <variableId>v9</variableId>
                              </aux>
                              <aux>
                                <variableId>v8</variableId>
                              </aux>
                            </leq>
                          </conjunction>
                          <eq>
                            <aux>
                              <variableId>v2</variableId>
                            </aux>
                            <aux>
                              <variableId>v7</variableId>
                            </aux>
                          </eq>
                        </conjunction>
                        <eq>
                          <aux>
                            <variableId>v11</variableId>
                          </aux>
                          <aux>
                            <variableId>v10</variableId>
                          </aux>
                        </eq>
                      </conjunction>
                      <leq>
                        <aux>
                          <variableId>v2</variableId>
                        </aux>
                        <aux>
                          <variableId>v7</variableId>
                        </aux>
                      </leq>
                    </conjunction>
                    <leq>
                      <aux>
                        <variableId>v7</variableId>
                      </aux>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                    </leq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>4</transitionId>
            <source>
              <locationId>27</locationId>
            </source>
            <target>
              <locationId>25</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v11</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp2</variableId>
                  <aux>
                    <variableId>v7</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp3</variableId>
                  <aux>
                    <variableId>v10</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v11</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp2</variableId>
                  </post>
                  <aux>
                    <variableId>v7</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp3</variableId>
                  </post>
                  <aux>
                    <variableId>v10</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <conjunction>
                            <conjunction>
                              <conjunction>
                                <eq>
                                  <aux>
                                    <variableId>v10</variableId>
                                  </aux>
                                  <sum>
                                    <aux>
                                      <variableId>v8</variableId>
                                    </aux>
                                    <constant>1</constant>
                                  </sum>
                                </eq>
                                <eq>
                                  <aux>
                                    <variableId>v8</variableId>
                                  </aux>
                                  <aux>
                                    <variableId>v9</variableId>
                                  </aux>
                                </eq>
                              </conjunction>
                              <leq>
                                <aux>
                                  <variableId>v8</variableId>
                                </aux>
                                <aux>
                                  <variableId>v9</variableId>
                                </aux>
                              </leq>
                            </conjunction>
                            <leq>
                              <aux>
                                <variableId>v9</variableId>
                              </aux>
                              <aux>
                                <variableId>v8</variableId>
                              </aux>
                            </leq>
                          </conjunction>
                          <eq>
                            <aux>
                              <variableId>v2</variableId>
                            </aux>
                            <aux>
                              <variableId>v7</variableId>
                            </aux>
                          </eq>
                        </conjunction>
                        <eq>
                          <aux>
                            <variableId>v11</variableId>
                          </aux>
                          <aux>
                            <variableId>v10</variableId>
                          </aux>
                        </eq>
                      </conjunction>
                      <leq>
                        <aux>
                          <variableId>v2</variableId>
                        </aux>
                        <aux>
                          <variableId>v7</variableId>
                        </aux>
                      </leq>
                    </conjunction>
                    <leq>
                      <aux>
                        <variableId>v7</variableId>
                      </aux>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                    </leq>
                  </conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <conjunction>
                            <eq>
                              <aux>
                                <variableId>v11</variableId>
                              </aux>
                              <aux>
                                <variableId>v10</variableId>
                              </aux>
                            </eq>
                            <leq>
                              <aux>
                                <variableId>v11</variableId>
                              </aux>
                              <aux>
                                <variableId>v10</variableId>
                              </aux>
                            </leq>
                          </conjunction>
                          <leq>
                            <aux>
                              <variableId>v10</variableId>
                            </aux>
                            <aux>
                              <variableId>v11</variableId>
                            </aux>
                          </leq>
                        </conjunction>
                        <eq>
                          <aux>
                            <variableId>v2</variableId>
                          </aux>
                          <aux>
                            <variableId>v7</variableId>
                          </aux>
                        </eq>
                      </conjunction>
                      <leq>
                        <aux>
                          <variableId>v2</variableId>
                        </aux>
                        <aux>
                          <variableId>v7</variableId>
                        </aux>
                      </leq>
                    </conjunction>
                    <leq>
                      <aux>
                        <variableId>v7</variableId>
                      </aux>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                    </leq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>5</transitionId>
            <source>
              <locationId>19</locationId>
            </source>
            <target>
              <locationId>20</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v2</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp2</variableId>
                  </post>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction/>
                  <eq>
                    <aux>
                      <variableId>v2</variableId>
                    </aux>
                    <aux>
                      <variableId>v1</variableId>
                    </aux>
                  </eq>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>6</transitionId>
            <source>
              <locationId>18</locationId>
            </source>
            <target>
              <locationId>19</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction/>
                  <conjunction/>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>7</transitionId>
            <source>
              <locationId>25</locationId>
            </source>
            <target>
              <locationId>26</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v8</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp2</variableId>
                  <aux>
                    <variableId>v7</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp3</variableId>
                  <aux>
                    <variableId>v9</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v8</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp2</variableId>
                  </post>
                  <aux>
                    <variableId>v7</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp3</variableId>
                  </post>
                  <aux>
                    <variableId>v10</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <conjunction>
                            <eq>
                              <aux>
                                <variableId>v8</variableId>
                              </aux>
                              <aux>
                                <variableId>v9</variableId>
                              </aux>
                            </eq>
                            <leq>
                              <aux>
                                <variableId>v8</variableId>
                              </aux>
                              <aux>
                                <variableId>v9</variableId>
                              </aux>
                            </leq>
                          </conjunction>
                          <leq>
                            <aux>
                              <variableId>v9</variableId>
                            </aux>
                            <aux>
                              <variableId>v8</variableId>
                            </aux>
                          </leq>
                        </conjunction>
                        <eq>
                          <aux>
                            <variableId>v2</variableId>
                          </aux>
                          <aux>
                            <variableId>v7</variableId>
                          </aux>
                        </eq>
                      </conjunction>
                      <leq>
                        <aux>
                          <variableId>v2</variableId>
                        </aux>
                        <aux>
                          <variableId>v7</variableId>
                        </aux>
                      </leq>
                    </conjunction>
                    <leq>
                      <aux>
                        <variableId>v7</variableId>
                      </aux>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                    </leq>
                  </conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <conjunction>
                            <conjunction>
                              <eq>
                                <aux>
                                  <variableId>v10</variableId>
                                </aux>
                                <sum>
                                  <aux>
                                    <variableId>v8</variableId>
                                  </aux>
                                  <constant>1</constant>
                                </sum>
                              </eq>
                              <eq>
                                <aux>
                                  <variableId>v8</variableId>
                                </aux>
                                <aux>
                                  <variableId>v9</variableId>
                                </aux>
                              </eq>
                            </conjunction>
                            <leq>
                              <aux>
                                <variableId>v8</variableId>
                              </aux>
                              <aux>
                                <variableId>v9</variableId>
                              </aux>
                            </leq>
                          </conjunction>
                          <leq>
                            <aux>
                              <variableId>v9</variableId>
                            </aux>
                            <aux>
                              <variableId>v8</variableId>
                            </aux>
                          </leq>
                        </conjunction>
                        <eq>
                          <aux>
                            <variableId>v2</variableId>
                          </aux>
                          <aux>
                            <variableId>v7</variableId>
                          </aux>
                        </eq>
                      </conjunction>
                      <leq>
                        <aux>
                          <variableId>v2</variableId>
                        </aux>
                        <aux>
                          <variableId>v7</variableId>
                        </aux>
                      </leq>
                    </conjunction>
                    <leq>
                      <aux>
                        <variableId>v7</variableId>
                      </aux>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                    </leq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>8</transitionId>
            <source>
              <locationId>21</locationId>
            </source>
            <target>
              <locationId>22</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v2</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp2</variableId>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp3</variableId>
                  <aux>
                    <variableId>v3</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v4</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp2</variableId>
                  </post>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp3</variableId>
                  </post>
                  <aux>
                    <variableId>v3</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction>
                    <eq>
                      <aux>
                        <variableId>v3</variableId>
                      </aux>
                      <sum>
                        <aux>
                          <variableId>v2</variableId>
                        </aux>
                        <constant>1</constant>
                      </sum>
                    </eq>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <aux>
                        <variableId>v1</variableId>
                      </aux>
                    </eq>
                  </conjunction>
                  <conjunction>
                    <conjunction>
                      <eq>
                        <aux>
                          <variableId>v3</variableId>
                        </aux>
                        <sum>
                          <aux>
                            <variableId>v2</variableId>
                          </aux>
                          <constant>1</constant>
                        </sum>
                      </eq>
                      <eq>
                        <aux>
                          <variableId>v4</variableId>
                        </aux>
                        <aux>
                          <variableId>v3</variableId>
                        </aux>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <aux>
                        <variableId>v1</variableId>
                      </aux>
                    </eq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
        </lts>
        <renamings>
          <entry>
            <key>
              <location>18</location>
            </key>
            <value/>
          </entry>
          <entry>
            <key>
              <location>19</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v1</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>20</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v2</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v1</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>21</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v2</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v1</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp3</variableId>
                </key>
                <value>
                  <variableId>v3</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>22</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v4</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v1</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp3</variableId>
                </key>
                <value>
                  <variableId>v3</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>25</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v8</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v7</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp3</variableId>
                </key>
                <value>
                  <variableId>v9</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>26</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v8</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v7</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp3</variableId>
                </key>
                <value>
                  <variableId>v10</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>27</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v11</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v7</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp3</variableId>
                </key>
                <value>
                  <variableId>v10</variableId>
                </value>
              </entry>
            </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>
