<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
"http://why3.lri.fr/why3session.dtd">
<why3session shape_version="6">
<prover id="0" name="Alt-Ergo" version="2.4.1" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="1" name="CVC4" version="1.8" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="4" name="Alt-Ergo" version="2.3.3" timelimit="1" steplimit="0" memlimit="1000"/>
<prover id="5" name="Eprover" version="2.0" timelimit="30" steplimit="0" memlimit="1000"/>
<prover id="6" name="Z3" version="4.8.6" timelimit="1" steplimit="0" memlimit="1000"/>
<prover id="7" name="CVC4" version="1.7" timelimit="1" steplimit="0" memlimit="1000"/>
<file format="whyml" proved="true">
<path name=".."/><path name="verifythis_2021_shearsort.mlw"/>
<theory name="ShearSort" proved="true">
 <goal name="transpose_count&#39;vc" expl="VC for transpose_count" proved="true">
 <transf name="split_goal_right" proved="true" >
  <goal name="transpose_count&#39;vc.0" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.250000" steps="50787"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.1" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="17324"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="18165"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.3" expl="postcondition" proved="true">
  <proof prover="6"><result status="valid" time="0.070000" steps="224883"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.4" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="17258"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.5" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="20368"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.6" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="21199"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.7" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="24558"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.220000" steps="30659"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="permut_swap&#39;vc" expl="VC for permut_swap" proved="true">
 <proof prover="7"><result status="valid" time="0.390000" steps="49000"/></proof>
 <transf name="split_goal_right" proved="true" >
  <goal name="permut_swap&#39;vc.0" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="15944"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.1" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="19109"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.2" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="17060"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.3" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="18857"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.4" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="20768"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="numoff_occ&#39;vc" expl="VC for numoff_occ" proved="true">
 <transf name="split_goal_right" proved="true" >
  <goal name="numoff_occ&#39;vc.0" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="11066"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.1" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="11661"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="11046"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="11898"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.4" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.240000" steps="56313"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="permut_numoff&#39;vc" expl="VC for permut_numoff" proved="true">
 <transf name="split_goal_right" proved="true" >
  <goal name="permut_numoff&#39;vc.0" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="22716"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.1" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="19687"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="22601"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.3" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="19792"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.4" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="22755"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.5" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="22801"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.6" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="21316"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.7" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="21221"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.220000" steps="29888"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.9" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="19656"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.10" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="21970"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.11" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="20067"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.12" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="21008"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.13" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="21228"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.14" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="20130"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.15" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="21162"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.16" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="21375"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.17" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.210000" steps="31531"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.18" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="20204"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.19" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="20215"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.20" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="21507"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="sort_row&#39;vc" expl="VC for sort_row" proved="true">
 <transf name="split_goal_right" proved="true" >
  <goal name="sort_row&#39;vc.0" expl="array creation size" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="12301"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="17006"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.2" expl="index in matrix bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="19890"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.3" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.060000" steps="18393"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.4" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="20585"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.5" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.200000" steps="26074"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.6" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="19032"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.7" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="17588"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.8" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="10630"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.9" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.090000" steps="17716"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.10" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="20730"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.11" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="21036"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.12" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="21010"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.13" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="21036"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.14" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="21491"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.15" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="22187"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.16" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="25185"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.17" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="23582"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.18" expl="loop variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="22256"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.19" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="22417"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.20" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="22690"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.21" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="25907"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.22" expl="loop invariant preservation" proved="true">
  <proof prover="6"><result status="valid" time="0.080000" steps="124024"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.23" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.240000" steps="31585"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.24" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="18054"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.25" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.060000" steps="10630"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.26" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="22835"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.27" expl="index in matrix bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="24704"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.28" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="26023"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.29" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.200000" steps="26707"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.30" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="34036"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.31" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.200000" steps="24982"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.32" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="28856"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.33" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.220000" steps="27563"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.34" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="19592"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.35" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="17585"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.36" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="10630"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.37" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="20602"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.38" expl="index in matrix bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="22377"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.39" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="23339"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.40" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.076414" steps="24218"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.41" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="29817"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.42" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="22584"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.43" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.090000" steps="23692"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.44" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.095386" steps="24993"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.45" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="18125"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.46" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="40448"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="sort_column&#39;vc" expl="VC for sort_column" proved="true">
 <transf name="split_goal_right" proved="true" >
  <goal name="sort_column&#39;vc.0" expl="array creation size" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="12301"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="17006"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.2" expl="index in matrix bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="19890"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.3" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="18393"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.4" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="20640"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.5" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="28141"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.6" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="17903"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.7" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="10630"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.8" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="20877"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.9" expl="index in matrix bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="22668"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.10" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="23694"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.11" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.200000" steps="26130"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.12" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="32806"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.13" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="23123"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.14" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="23887"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.15" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="25053"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.16" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="18410"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.17" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.090000" steps="25109"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="sort_all_rows&#39;vc" expl="VC for sort_all_rows" proved="true">
 <transf name="split_goal_right" proved="true" >
  <goal name="sort_all_rows&#39;vc.0" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="18560"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="18476"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="18691"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="19980"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.4" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="34677"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.5" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="26579"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.6" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="28248"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.7" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="21248"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="22242"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.9" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="19496"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="sort_all_columns&#39;vc" expl="VC for sort_all_columns" proved="true">
 <transf name="split_goal_right" proved="true" >
  <goal name="sort_all_columns&#39;vc.0" expl="witness existence" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="11059"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="15805"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.2" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="17261"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="18678"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.4" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.250000" steps="53040"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.5" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.090000" steps="24483"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.6" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="23690"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.7" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="19870"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="20561"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.9" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="18217"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.10" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="11082"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.11" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="27794"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.12" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.090000" steps="19929"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.13" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="17592"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.14" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="19491"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.15" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="35653"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.16" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.210000" steps="25912"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.17" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.200000" steps="26378"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.18" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="19050"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.19" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.250000" steps="31276"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.20" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="21882"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.21" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="23059"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.22" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="20073"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="shear_sort&#39;vc" expl="VC for shear_sort" proved="true">
 <transf name="split_goal_right" proved="true" >
  <goal name="shear_sort&#39;vc.0" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="12210"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="10630"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.2" expl="loop invariant init" proved="true">
  <proof prover="6"><result status="valid" time="0.040000" steps="48361"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="11187"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.4" expl="assertion" proved="true">
  <proof prover="0"><result status="valid" time="0.020000" steps="101"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.5" expl="assertion" proved="true">
  <proof prover="4"><result status="valid" time="0.100000" steps="119"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.6" expl="assertion" proved="true">
  <proof prover="4"><result status="valid" time="0.130000" steps="161"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.7" expl="loop variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="14701"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.8" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="14700"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.9" expl="loop invariant preservation" proved="true">
  <proof prover="5"><result status="valid" time="0.350000"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.10" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="15076"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.11" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="11294"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.12" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="11877"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.13" expl="assertion" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.13.0" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.190000" steps="24597"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.13.1" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.170000" steps="21865"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.13.2" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.180000" steps="24720"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.14" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="17465"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.15" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.060000" steps="10630"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.16" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="15161"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.17" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="15284"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.18" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="18684"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.19" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="19021"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.20" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="17789"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.21" expl="loop invariant init" proved="true">
  <proof prover="4"><result status="valid" time="0.050000" steps="64"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.22" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="19455"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.23" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.090000" steps="10630"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.24" expl="assertion" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.24.0" expl="assertion" proved="true">
   <proof prover="7"><result status="valid" time="0.200000" steps="27231"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.24.1" expl="VC for shear_sort" proved="true">
   <proof prover="1"><result status="valid" time="0.210000" steps="36455"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.24.2" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.140000" steps="32480"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.24.3" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.113843" steps="33190"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.24.4" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.130000" steps="25220"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.25" expl="assertion" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.25.0" expl="assertion" proved="true">
   <proof prover="7"><result status="valid" time="0.190000" steps="27701"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.25.1" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.180000" steps="36521"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.25.2" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.230000" steps="32982"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.25.3" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.120000" steps="33698"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.25.4" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.100000" steps="25683"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.26" expl="assertion" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.26.0" expl="assertion" proved="true">
   <proof prover="1"><result status="valid" time="0.190000" steps="34527"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.26.1" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.220000" steps="30254"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.27" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="20679"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.28" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="29935"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.29" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="38221"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.30" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="30064"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.31" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="35033"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.32" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="39629"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.33" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.210000" steps="40482"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.34" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="39191"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.35" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="30439"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.36" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="35999"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.37" expl="postcondition" proved="true">
  <proof prover="1"><result status="valid" time="0.210000" steps="40969"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.38" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="38373"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.39" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="30486"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.40" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="30524"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.41" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="41135"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.42" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.090000" steps="31325"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.43" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.200000" steps="41933"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.44" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="42208"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.45" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="42961"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.46" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="43158"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.47" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.200000" steps="41446"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.48" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="31305"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.49" expl="loop variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="31752"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.50" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="40536"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.51" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.200000" steps="44723"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.52" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.210000" steps="44299"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.53" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.200000" steps="44549"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.54" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="30805"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.55" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.210000" steps="42293"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.56" expl="precondition" proved="true">
  <proof prover="4"><result status="valid" time="0.260000" steps="395"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.57" expl="assertion" proved="true">
  <proof prover="1"><result status="valid" time="0.550000" steps="113547"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.58" expl="loop variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="31565"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.59" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="39397"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.60" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="39663"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.61" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.090000" steps="31811"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.62" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.240000" steps="59450"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.63" expl="assertion" proved="true">
  <proof prover="1"><result status="valid" time="0.560000" steps="113465"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.64" expl="loop variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="31566"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.65" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.240000" steps="39428"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.66" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="39701"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.67" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="31809"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.68" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.240000" steps="59467"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.69" expl="postcondition" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.69.0" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.220000" steps="40576"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.69.1" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.160000" steps="37789"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.69.2" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.200000" steps="40621"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.69.3" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.250000" steps="49300"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.69.4" expl="VC for shear_sort" proved="true">
   <proof prover="1"><result status="valid" time="0.350000" steps="75756"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.69.5" expl="VC for shear_sort" proved="true">
   <proof prover="1"><result status="valid" time="2.640000" steps="321303"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.70" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="41181"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.71" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="41409"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.72" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.230000" steps="45449"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.73" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.250000" steps="48190"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.74" expl="assertion" proved="true">
  <proof prover="1"><result status="valid" time="0.360000" steps="74792"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.75" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.240000" steps="59028"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.76" expl="precondition" proved="true">
  <proof prover="4"><result status="valid" time="0.160000" steps="185"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.77" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.230000" steps="60082"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.78" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.240000" steps="60526"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.79" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.240000" steps="61712"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.80" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.260000" steps="62718"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.81" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.270000" steps="62152"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.82" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.270000" steps="62681"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.83" expl="assertion" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.83.0" expl="VC for shear_sort" proved="true">
   <proof prover="1"><result status="valid" time="1.040000" steps="183109"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.83.1" expl="VC for shear_sort" proved="true">
   <proof prover="1"><result status="valid" time="0.340000" steps="67358"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.84" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.210000" steps="58489"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.85" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.230000" steps="48466"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.86" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.220000" steps="59230"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.87" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.270000" steps="64085"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.88" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.280000" steps="63497"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.89" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.300000" steps="68508"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.90" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.210000" steps="59303"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.91" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.610000" steps="127401"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.92" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.270000" steps="64378"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.93" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.210000" steps="59445"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.94" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.740000" steps="125375"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.95" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.280000" steps="64536"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.96" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="48292"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.97" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.210000" steps="59588"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.98" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.750000" steps="136660"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.99" expl="postcondition" proved="true">
  <proof prover="1"><result status="valid" time="0.440000" steps="84600"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.100" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="58383"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.101" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.390000" steps="77843"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.102" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.340000" steps="75578"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.103" expl="assertion" proved="true">
  <proof prover="1"><result status="valid" time="0.430000" steps="70725"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.104" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.200000" steps="60493"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.105" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.300000" steps="65681"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.106" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="2.510000" steps="357580"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.107" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.550000" steps="92920"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.108" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="14487"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.109" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.220000" steps="61633"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.110" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.390000" steps="82310"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.111" expl="assertion" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.111.0" expl="assertion" proved="true">
   <proof prover="7"><result status="valid" time="0.340000" steps="79166"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.111.1" expl="assertion" proved="true">
   <proof prover="7"><result status="valid" time="0.270000" steps="68249"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.111.2" expl="assertion" proved="true">
   <proof prover="1"><result status="valid" time="1.370000" steps="221333"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.112" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.260000" steps="68661"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.113" expl="precondition" proved="true">
  <proof prover="6" timelimit="5"><result status="valid" time="0.780000" steps="1493255"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.114" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="48888"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.115" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.220000" steps="48614"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.116" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.210000" steps="48831"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.117" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.260000" steps="67083"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.118" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.800000" steps="141462"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.119" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.570000" steps="98011"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.120" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="14487"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.121" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.230000" steps="63313"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.122" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.400000" steps="84210"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.123" expl="assertion" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.123.0" expl="assertion" proved="true">
   <proof prover="7"><result status="valid" time="0.350000" steps="82327"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.123.1" expl="assertion" proved="true">
   <proof prover="7"><result status="valid" time="0.280000" steps="70715"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.123.2" expl="assertion" proved="true">
   <proof prover="1"><result status="valid" time="0.380000" steps="82279"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.124" expl="precondition" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.124.0" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.300000" steps="70810"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.124.1" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.140000" steps="48978"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.125" expl="precondition" proved="true">
  <proof prover="6"><result status="valid" time="0.210000" steps="360982"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.126" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.260000" steps="50779"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.127" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.210000" steps="48780"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.128" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.300000" steps="74917"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.129" expl="assertion" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.129.0" expl="VC for shear_sort" proved="true">
   <proof prover="4"><result status="valid" time="0.100000" steps="111"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.129.1" expl="VC for shear_sort" proved="true">
   <proof prover="4"><result status="valid" time="0.060000" steps="109"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.129.2" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.120000" steps="52578"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.130" expl="assertion" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.130.0" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.260000" steps="68334"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.130.1" expl="VC for shear_sort" proved="true">
   <proof prover="4"><result status="valid" time="0.050000" steps="113"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.130.2" expl="VC for shear_sort" proved="true">
   <proof prover="7"><result status="valid" time="0.120000" steps="52789"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.131" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.290000" steps="69333"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.132" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.280000" steps="69530"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.133" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.470000" steps="81169"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.134" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.460000" steps="82171"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.135" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.240000" steps="67302"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.136" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.230000" steps="67615"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.137" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.450000" steps="79495"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.138" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.290000" steps="74127"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.139" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="25179"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.140" expl="precondition" proved="true">
  <transf name="split_vc" proved="true" >
   <goal name="shear_sort&#39;vc.140.0" expl="precondition" proved="true">
   <proof prover="4"><result status="valid" time="0.080000" steps="105"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.141" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.180000" steps="25976"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.142" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.190000" steps="26355"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.143" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="26493"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.144" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="27106"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.145" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.140000" steps="23821"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.146" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.170000" steps="21988"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.147" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="17525"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.148" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="19475"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.149" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="10630"/></proof>
  </goal>
 </transf>
 </goal>
</theory>
<theory name="Quicksort" proved="true">
 <goal name="quick_rec&#39;vc" expl="VC for quick_rec" proved="true">
 <transf name="split_goal_right" proved="true" >
  <goal name="quick_rec&#39;vc.0" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="8788"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.060000" steps="8401"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.2" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="8554"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.3" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="8653"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.4" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="10154"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.5" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.130000" steps="10161"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.6" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.120000" steps="10533"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.7" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="11787"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.8" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="14788"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.9" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="18530"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.10" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.150000" steps="19670"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.11" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="13028"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.12" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="10247"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.13" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.090000" steps="11375"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.14" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="11808"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.15" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.090000" steps="9100"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.16" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="9925"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.17" expl="assertion" proved="true">
  <proof prover="6"><result status="valid" time="0.102486" steps="267701"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.18" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="10471"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.19" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="10547"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.20" expl="assertion" proved="true">
  <proof prover="4"><result status="valid" time="0.210000" steps="743"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.21" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="11174"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.22" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.070000" steps="11269"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.23" expl="assertion" proved="true">
  <proof prover="4"><result status="valid" time="0.190000" steps="875"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.24" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="15752"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.25" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.160000" steps="28774"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.26" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.200000" steps="26467"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.27" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.080000" steps="10594"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.28" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.110000" steps="10150"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.29" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.100000" steps="10340"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="quicksort&#39;vc" expl="VC for quicksort" proved="true">
 <proof prover="7"><result status="valid" time="0.090000" steps="10471"/></proof>
 </goal>
</theory>
<theory name="ShearSortComplete" proved="true">
 <goal name="ShearSort.sort&#39;refn&#39;vc" expl="VC for sort&#39;refn" proved="true">
 <proof prover="7"><result status="valid" time="0.220000" steps="29915"/></proof>
 </goal>
</theory>
</file>
</why3session>
