<?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:
  %.0 = phi i32 [0, %bb], [%tmp3, %bb2]
  %tmp = icmp sge i32 %.0, 0
  br i1 %tmp, label %bb2, label %bb4
bb2:
  %tmp3 = sub i32 %.0, 1
  br label %bb1
bb4:
  ret i32 0
}
</llvmprog>
    </llvm>
  </input>
  <cpfVersion>2.1</cpfVersion>
  <proof>
    <llvmTerminationProof>
      <seg>
        <initialnode>23</initialnode>
        <nodes>
          <node>
            <nodeId>23</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>24</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb1</name>
                </block>
                <line>1</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v1</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <eq>
                    <variableId>v1</variableId>
                    <constant>0</constant>
                  </eq>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (= v1 0))-->
            </as>
          </node>
          <node>
            <nodeId>25</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb1</name>
                </block>
                <line>2</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v1</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v2</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction>
                    <eq>
                      <variableId>v1</variableId>
                      <constant>0</constant>
                    </eq>
                    <eq>
                      <variableId>v2</variableId>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (and (= v1 0) (= v2 1)))-->
            </as>
          </node>
          <node>
            <nodeId>26</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb2</name>
                </block>
                <line>0</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v1</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v2</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction>
                    <eq>
                      <variableId>v1</variableId>
                      <constant>0</constant>
                    </eq>
                    <eq>
                      <variableId>v2</variableId>
                      <constant>1</constant>
                    </eq>
                    <geq>
                      <variableId>v1</variableId>
                      <constant>0</constant>
                    </geq>
                  </conjunction>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (and (= v1 0) (= v2 1) (>= v1 0)))-->
            </as>
          </node>
          <node>
            <nodeId>27</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb2</name>
                </block>
                <line>1</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v1</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v2</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp3</name>
                  </key>
                  <value>v3</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction>
                    <eq>
                      <variableId>v1</variableId>
                      <constant>0</constant>
                    </eq>
                    <eq>
                      <variableId>v2</variableId>
                      <constant>1</constant>
                    </eq>
                    <eq>
                      <variableId>v3</variableId>
                      <sum>
                        <variableId>v1</variableId>
                        <product>
                          <constant>-1</constant>
                          <constant>1</constant>
                        </product>
                      </sum>
                    </eq>
                    <geq>
                      <variableId>v1</variableId>
                      <constant>0</constant>
                    </geq>
                  </conjunction>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (and (= v1 0) (= v2 1) (= v3 (- v1 1)) (>= v1 0)))-->
            </as>
          </node>
          <node>
            <nodeId>28</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb1</name>
                </block>
                <line>1</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v4</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v2</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp3</name>
                  </key>
                  <value>v3</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction>
                    <eq>
                      <variableId>v1</variableId>
                      <constant>0</constant>
                    </eq>
                    <eq>
                      <variableId>v2</variableId>
                      <constant>1</constant>
                    </eq>
                    <eq>
                      <variableId>v3</variableId>
                      <sum>
                        <variableId>v1</variableId>
                        <product>
                          <constant>-1</constant>
                          <constant>1</constant>
                        </product>
                      </sum>
                    </eq>
                    <eq>
                      <variableId>v4</variableId>
                      <variableId>v3</variableId>
                    </eq>
                    <geq>
                      <variableId>v1</variableId>
                      <constant>0</constant>
                    </geq>
                  </conjunction>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (and (= v1 0) (= v2 1) (= v3 (- v1 1)) (= v4 v3) (>= v1 0)))-->
            </as>
          </node>
          <node>
            <nodeId>29</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb1</name>
                </block>
                <line>2</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v4</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v5</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp3</name>
                  </key>
                  <value>v3</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction>
                    <eq>
                      <variableId>v1</variableId>
                      <constant>0</constant>
                    </eq>
                    <eq>
                      <variableId>v2</variableId>
                      <constant>1</constant>
                    </eq>
                    <eq>
                      <variableId>v3</variableId>
                      <sum>
                        <variableId>v1</variableId>
                        <product>
                          <constant>-1</constant>
                          <constant>1</constant>
                        </product>
                      </sum>
                    </eq>
                    <eq>
                      <variableId>v4</variableId>
                      <variableId>v3</variableId>
                    </eq>
                    <eq>
                      <variableId>v5</variableId>
                      <constant>0</constant>
                    </eq>
                    <geq>
                      <variableId>v1</variableId>
                      <constant>0</constant>
                    </geq>
                  </conjunction>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (and (= v1 0) (= v2 1) (= v3 (- v1 1)) (= v4 v3) (= v5 0) (>= v1 0)))-->
            </as>
          </node>
          <node>
            <nodeId>30</nodeId>
            <as>
              <pos>
                <function>
                  <name>main</name>
                </function>
                <block>
                  <name>bb4</name>
                </block>
                <line>0</line>
              </pos>
              <stack>
                <entry>
                  <key>
                    <name>.0</name>
                  </key>
                  <value>v4</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp</name>
                  </key>
                  <value>v5</value>
                </entry>
                <entry>
                  <key>
                    <name>tmp3</name>
                  </key>
                  <value>v3</value>
                </entry>
              </stack>
              <kb>
                <conjunction>
                  <conjunction/>
                  <conjunction>
                    <eq>
                      <variableId>v1</variableId>
                      <constant>0</constant>
                    </eq>
                    <eq>
                      <variableId>v2</variableId>
                      <constant>1</constant>
                    </eq>
                    <eq>
                      <variableId>v3</variableId>
                      <sum>
                        <variableId>v1</variableId>
                        <product>
                          <constant>-1</constant>
                          <constant>1</constant>
                        </product>
                      </sum>
                    </eq>
                    <eq>
                      <variableId>v4</variableId>
                      <variableId>v3</variableId>
                    </eq>
                    <eq>
                      <variableId>v5</variableId>
                      <constant>0</constant>
                    </eq>
                    <less>
                      <variableId>v4</variableId>
                      <constant>0</constant>
                    </less>
                    <geq>
                      <variableId>v1</variableId>
                      <constant>0</constant>
                    </geq>
                  </conjunction>
                </conjunction>
              </kb>
              <!--SMTLIB Formula: (and true (and (= v1 0) (= v2 1) (= v3 (- v1 1)) (= v4 v3) (= v5 0) (< v4 0) (>= v1 0)))-->
            </as>
          </node>
        </nodes>
        <edges>
          <edge>
            <source>23</source>
            <rule>
              <br>
                <target>24</target>
                <phi>
                  <entry>
                    <key>v1</key>
                    <value>
                      <constant>0</constant>
                    </value>
                  </entry>
                </phi>
              </br>
            </rule>
          </edge>
          <edge>
            <source>24</source>
            <rule>
              <icmp>
                <target>25</target>
                <variable>v2</variable>
                <true/>
              </icmp>
            </rule>
          </edge>
          <edge>
            <source>25</source>
            <rule>
              <condbr>
                <target>26</target>
                <phi/>
                <true/>
              </condbr>
            </rule>
          </edge>
          <edge>
            <source>26</source>
            <rule>
              <eval>
                <target>27</target>
                <variable>v3</variable>
              </eval>
            </rule>
          </edge>
          <edge>
            <source>27</source>
            <rule>
              <br>
                <target>28</target>
                <phi>
                  <entry>
                    <key>v4</key>
                    <value>
                      <variableId>v3</variableId>
                    </value>
                  </entry>
                </phi>
              </br>
            </rule>
          </edge>
          <edge>
            <source>28</source>
            <rule>
              <icmp>
                <target>29</target>
                <variable>v5</variable>
                <false/>
              </icmp>
            </rule>
          </edge>
          <edge>
            <source>29</source>
            <rule>
              <condbr>
                <target>30</target>
                <phi/>
                <false/>
              </condbr>
            </rule>
          </edge>
          <edge>
            <source>30</source>
            <rule>
              <return/>
            </rule>
          </edge>
        </edges>
      </seg>
      <ltsandproof>
        <lts>
          <initial>
            <locationId>23</locationId>
            <locationId>25</locationId>
            <locationId>26</locationId>
            <locationId>27</locationId>
            <locationId>28</locationId>
            <locationId>29</locationId>
            <locationId>24</locationId>
          </initial>
          <transition>
            <transitionId>1</transitionId>
            <source>
              <locationId>28</locationId>
            </source>
            <target>
              <locationId>29</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v4</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp2</variableId>
                  <aux>
                    <variableId>v2</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>v5</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp3</variableId>
                  </post>
                  <aux>
                    <variableId>v3</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <eq>
                            <aux>
                              <variableId>v4</variableId>
                            </aux>
                            <aux>
                              <variableId>v3</variableId>
                            </aux>
                          </eq>
                          <eq>
                            <aux>
                              <variableId>v3</variableId>
                            </aux>
                            <sum>
                              <aux>
                                <variableId>v1</variableId>
                              </aux>
                              <product>
                                <constant>-1</constant>
                                <constant>1</constant>
                              </product>
                            </sum>
                          </eq>
                        </conjunction>
                        <leq>
                          <constant>0</constant>
                          <aux>
                            <variableId>v1</variableId>
                          </aux>
                        </leq>
                      </conjunction>
                      <eq>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                        <constant>0</constant>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <conjunction>
                            <conjunction>
                              <eq>
                                <aux>
                                  <variableId>v4</variableId>
                                </aux>
                                <aux>
                                  <variableId>v3</variableId>
                                </aux>
                              </eq>
                              <less>
                                <aux>
                                  <variableId>v4</variableId>
                                </aux>
                                <constant>0</constant>
                              </less>
                            </conjunction>
                            <eq>
                              <aux>
                                <variableId>v3</variableId>
                              </aux>
                              <sum>
                                <aux>
                                  <variableId>v1</variableId>
                                </aux>
                                <product>
                                  <constant>-1</constant>
                                  <constant>1</constant>
                                </product>
                              </sum>
                            </eq>
                          </conjunction>
                          <eq>
                            <aux>
                              <variableId>v5</variableId>
                            </aux>
                            <constant>0</constant>
                          </eq>
                        </conjunction>
                        <leq>
                          <constant>0</constant>
                          <aux>
                            <variableId>v1</variableId>
                          </aux>
                        </leq>
                      </conjunction>
                      <eq>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                        <constant>0</constant>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>2</transitionId>
            <source>
              <locationId>24</locationId>
            </source>
            <target>
              <locationId>25</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp2</variableId>
                  </post>
                  <aux>
                    <variableId>v2</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <eq>
                    <aux>
                      <variableId>v1</variableId>
                    </aux>
                    <constant>0</constant>
                  </eq>
                  <conjunction>
                    <conjunction>
                      <leq>
                        <constant>0</constant>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                      </leq>
                      <eq>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                        <constant>0</constant>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>3</transitionId>
            <source>
              <locationId>29</locationId>
            </source>
            <target>
              <locationId>30</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v4</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp2</variableId>
                  <aux>
                    <variableId>v5</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>v5</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp3</variableId>
                  </post>
                  <aux>
                    <variableId>v3</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <conjunction>
                            <conjunction>
                              <eq>
                                <aux>
                                  <variableId>v4</variableId>
                                </aux>
                                <aux>
                                  <variableId>v3</variableId>
                                </aux>
                              </eq>
                              <less>
                                <aux>
                                  <variableId>v4</variableId>
                                </aux>
                                <constant>0</constant>
                              </less>
                            </conjunction>
                            <eq>
                              <aux>
                                <variableId>v3</variableId>
                              </aux>
                              <sum>
                                <aux>
                                  <variableId>v1</variableId>
                                </aux>
                                <product>
                                  <constant>-1</constant>
                                  <constant>1</constant>
                                </product>
                              </sum>
                            </eq>
                          </conjunction>
                          <eq>
                            <aux>
                              <variableId>v5</variableId>
                            </aux>
                            <constant>0</constant>
                          </eq>
                        </conjunction>
                        <leq>
                          <constant>0</constant>
                          <aux>
                            <variableId>v1</variableId>
                          </aux>
                        </leq>
                      </conjunction>
                      <eq>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                        <constant>0</constant>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <conjunction>
                            <conjunction>
                              <eq>
                                <aux>
                                  <variableId>v4</variableId>
                                </aux>
                                <aux>
                                  <variableId>v3</variableId>
                                </aux>
                              </eq>
                              <less>
                                <aux>
                                  <variableId>v4</variableId>
                                </aux>
                                <constant>0</constant>
                              </less>
                            </conjunction>
                            <eq>
                              <aux>
                                <variableId>v3</variableId>
                              </aux>
                              <sum>
                                <aux>
                                  <variableId>v1</variableId>
                                </aux>
                                <product>
                                  <constant>-1</constant>
                                  <constant>1</constant>
                                </product>
                              </sum>
                            </eq>
                          </conjunction>
                          <eq>
                            <aux>
                              <variableId>v5</variableId>
                            </aux>
                            <constant>0</constant>
                          </eq>
                        </conjunction>
                        <leq>
                          <constant>0</constant>
                          <aux>
                            <variableId>v1</variableId>
                          </aux>
                        </leq>
                      </conjunction>
                      <eq>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                        <constant>0</constant>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>4</transitionId>
            <source>
              <locationId>25</locationId>
            </source>
            <target>
              <locationId>26</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp2</variableId>
                  <aux>
                    <variableId>v2</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp2</variableId>
                  </post>
                  <aux>
                    <variableId>v2</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction>
                    <conjunction>
                      <leq>
                        <constant>0</constant>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                      </leq>
                      <eq>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                        <constant>0</constant>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                  <conjunction>
                    <conjunction>
                      <leq>
                        <constant>0</constant>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                      </leq>
                      <eq>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                        <constant>0</constant>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>5</transitionId>
            <source>
              <locationId>26</locationId>
            </source>
            <target>
              <locationId>27</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp2</variableId>
                  <aux>
                    <variableId>v2</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp2</variableId>
                  </post>
                  <aux>
                    <variableId>v2</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp3</variableId>
                  </post>
                  <aux>
                    <variableId>v3</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction>
                    <conjunction>
                      <leq>
                        <constant>0</constant>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                      </leq>
                      <eq>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                        <constant>0</constant>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <eq>
                          <aux>
                            <variableId>v3</variableId>
                          </aux>
                          <sum>
                            <aux>
                              <variableId>v1</variableId>
                            </aux>
                            <product>
                              <constant>-1</constant>
                              <constant>1</constant>
                            </product>
                          </sum>
                        </eq>
                        <leq>
                          <constant>0</constant>
                          <aux>
                            <variableId>v1</variableId>
                          </aux>
                        </leq>
                      </conjunction>
                      <eq>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                        <constant>0</constant>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>6</transitionId>
            <source>
              <locationId>23</locationId>
            </source>
            <target>
              <locationId>24</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <post>
                    <variableId>pp1</variableId>
                  </post>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction/>
                  <eq>
                    <aux>
                      <variableId>v1</variableId>
                    </aux>
                    <constant>0</constant>
                  </eq>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
          <transition>
            <transitionId>7</transitionId>
            <source>
              <locationId>27</locationId>
            </source>
            <target>
              <locationId>28</locationId>
            </target>
            <formula>
              <conjunction>
                <eq>
                  <variableId>pp1</variableId>
                  <aux>
                    <variableId>v1</variableId>
                  </aux>
                </eq>
                <eq>
                  <variableId>pp2</variableId>
                  <aux>
                    <variableId>v2</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>v2</variableId>
                  </aux>
                </eq>
                <eq>
                  <post>
                    <variableId>pp3</variableId>
                  </post>
                  <aux>
                    <variableId>v3</variableId>
                  </aux>
                </eq>
                <conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <eq>
                          <aux>
                            <variableId>v3</variableId>
                          </aux>
                          <sum>
                            <aux>
                              <variableId>v1</variableId>
                            </aux>
                            <product>
                              <constant>-1</constant>
                              <constant>1</constant>
                            </product>
                          </sum>
                        </eq>
                        <leq>
                          <constant>0</constant>
                          <aux>
                            <variableId>v1</variableId>
                          </aux>
                        </leq>
                      </conjunction>
                      <eq>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                        <constant>0</constant>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                  <conjunction>
                    <conjunction>
                      <conjunction>
                        <conjunction>
                          <eq>
                            <aux>
                              <variableId>v4</variableId>
                            </aux>
                            <aux>
                              <variableId>v3</variableId>
                            </aux>
                          </eq>
                          <eq>
                            <aux>
                              <variableId>v3</variableId>
                            </aux>
                            <sum>
                              <aux>
                                <variableId>v1</variableId>
                              </aux>
                              <product>
                                <constant>-1</constant>
                                <constant>1</constant>
                              </product>
                            </sum>
                          </eq>
                        </conjunction>
                        <leq>
                          <constant>0</constant>
                          <aux>
                            <variableId>v1</variableId>
                          </aux>
                        </leq>
                      </conjunction>
                      <eq>
                        <aux>
                          <variableId>v1</variableId>
                        </aux>
                        <constant>0</constant>
                      </eq>
                    </conjunction>
                    <eq>
                      <aux>
                        <variableId>v2</variableId>
                      </aux>
                      <constant>1</constant>
                    </eq>
                  </conjunction>
                </conjunction>
              </conjunction>
            </formula>
          </transition>
        </lts>
        <renamings>
          <entry>
            <key>
              <location>23</location>
            </key>
            <value/>
          </entry>
          <entry>
            <key>
              <location>24</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v1</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>25</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v1</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v2</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>26</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v1</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v2</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>27</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v1</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v2</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp3</variableId>
                </key>
                <value>
                  <variableId>v3</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>28</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v4</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v2</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp3</variableId>
                </key>
                <value>
                  <variableId>v3</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>29</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v4</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v5</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp3</variableId>
                </key>
                <value>
                  <variableId>v3</variableId>
                </value>
              </entry>
            </value>
          </entry>
          <entry>
            <key>
              <location>30</location>
            </key>
            <value>
              <entry>
                <key>
                  <variableId>pp1</variableId>
                </key>
                <value>
                  <variableId>v4</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp2</variableId>
                </key>
                <value>
                  <variableId>v5</variableId>
                </value>
              </entry>
              <entry>
                <key>
                  <variableId>pp3</variableId>
                </key>
                <value>
                  <variableId>v3</variableId>
                </value>
              </entry>
            </value>
          </entry>
        </renamings>
        <ltsTerminationProof>
          <switchToCooperationTermination>
            <cutPoints>
              <cutPoint>
                <locationId>23</locationId>
                <skipId>23</skipId>
                <skipFormula>
                  <conjunction/>
                </skipFormula>
              </cutPoint>
              <cutPoint>
                <locationId>25</locationId>
                <skipId>25</skipId>
                <skipFormula>
                  <conjunction>
                    <eq>
                      <post>
                        <variableId>pp1</variableId>
                      </post>
                      <variableId>pp1</variableId>
                    </eq>
                    <eq>
                      <post>
                        <variableId>pp2</variableId>
                      </post>
                      <variableId>pp2</variableId>
                    </eq>
                  </conjunction>
                </skipFormula>
              </cutPoint>
              <cutPoint>
                <locationId>26</locationId>
                <skipId>26</skipId>
                <skipFormula>
                  <conjunction>
                    <eq>
                      <post>
                        <variableId>pp1</variableId>
                      </post>
                      <variableId>pp1</variableId>
                    </eq>
                    <eq>
                      <post>
                        <variableId>pp2</variableId>
                      </post>
                      <variableId>pp2</variableId>
                    </eq>
                  </conjunction>
                </skipFormula>
              </cutPoint>
              <cutPoint>
                <locationId>27</locationId>
                <skipId>27</skipId>
                <skipFormula>
                  <conjunction>
                    <eq>
                      <post>
                        <variableId>pp1</variableId>
                      </post>
                      <variableId>pp1</variableId>
                    </eq>
                    <eq>
                      <post>
                        <variableId>pp2</variableId>
                      </post>
                      <variableId>pp2</variableId>
                    </eq>
                    <eq>
                      <post>
                        <variableId>pp3</variableId>
                      </post>
                      <variableId>pp3</variableId>
                    </eq>
                  </conjunction>
                </skipFormula>
              </cutPoint>
              <cutPoint>
                <locationId>28</locationId>
                <skipId>28</skipId>
                <skipFormula>
                  <conjunction>
                    <eq>
                      <post>
                        <variableId>pp1</variableId>
                      </post>
                      <variableId>pp1</variableId>
                    </eq>
                    <eq>
                      <post>
                        <variableId>pp2</variableId>
                      </post>
                      <variableId>pp2</variableId>
                    </eq>
                    <eq>
                      <post>
                        <variableId>pp3</variableId>
                      </post>
                      <variableId>pp3</variableId>
                    </eq>
                  </conjunction>
                </skipFormula>
              </cutPoint>
              <cutPoint>
                <locationId>29</locationId>
                <skipId>29</skipId>
                <skipFormula>
                  <conjunction>
                    <eq>
                      <post>
                        <variableId>pp1</variableId>
                      </post>
                      <variableId>pp1</variableId>
                    </eq>
                    <eq>
                      <post>
                        <variableId>pp2</variableId>
                      </post>
                      <variableId>pp2</variableId>
                    </eq>
                    <eq>
                      <post>
                        <variableId>pp3</variableId>
                      </post>
                      <variableId>pp3</variableId>
                    </eq>
                  </conjunction>
                </skipFormula>
              </cutPoint>
              <cutPoint>
                <locationId>24</locationId>
                <skipId>24</skipId>
                <skipFormula>
                  <conjunction>
                    <eq>
                      <post>
                        <variableId>pp1</variableId>
                      </post>
                      <variableId>pp1</variableId>
                    </eq>
                  </conjunction>
                </skipFormula>
              </cutPoint>
            </cutPoints>
            <sccDecomposition/>
          </switchToCooperationTermination>
        </ltsTerminationProof>
      </ltsandproof>
    </llvmTerminationProof>
  </proof>
  <origin>
    <proofOrigin>
      <tool>
        <name>AProVE</name>
        <version>AProVE Commit ID: unknown</version>
        <strategy>Statistics for single proof: 100,00 % (5 real / 0 unknown / 0 assumptions / 5 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>
