<?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="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.25" steps="54531"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.1" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="20271"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="21453"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.3" expl="postcondition" proved="true">
  <proof prover="6"><result status="valid" time="0.22" steps="385861"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.4" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="20205"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.5" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="23680"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.6" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="24875"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.7" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="28965"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="34477"/></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.39" steps="66139"/></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.11" steps="19251"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.1" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="22505"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.2" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="20373"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.3" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="22168"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.4" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="24160"/></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.07" steps="14659"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.1" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="15605"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="14639"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="15844"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.4" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.38" steps="60186"/></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.19" steps="26384"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.1" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="22772"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="26267"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.3" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="22877"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.4" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="26419"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.5" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="26465"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.6" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="24856"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.7" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="24759"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="33699"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.9" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="22741"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.10" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="25634"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.11" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="23263"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.12" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="24548"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.13" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="24769"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.14" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="23325"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.15" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="24696"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.16" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="24911"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.17" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="35344"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.18" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="23399"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.19" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="23410"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.20" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="25045"/></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.13" steps="16219"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="21592"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.2" expl="index in matrix bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="25267"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.3" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="23439"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.4" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="26147"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.5" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="32265"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.6" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="24077"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.7" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="22174"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.8" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="13520"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.9" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.09" steps="22302"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.10" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="26471"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.11" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="26081"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.12" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="26055"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.13" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="26081"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.14" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="26551"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.15" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="27247"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.16" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="30603"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.17" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="28648"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.18" expl="loop variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="27316"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.19" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="27477"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.20" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="27750"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.21" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="31329"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.22" expl="loop invariant preservation" proved="true">
  <proof prover="6"><result status="valid" time="0.08" steps="154680"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.23" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.24" steps="36364"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.24" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="22640"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.25" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.06" steps="13520"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.26" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="27880"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.27" expl="index in matrix bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="30265"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.28" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="31686"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.29" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="32258"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.30" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="40768"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.31" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="30641"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.32" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.25" steps="57879"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.33" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="33324"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.34" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="24178"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.35" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="22171"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.36" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="13520"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.37" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="25648"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.38" expl="index in matrix bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="27879"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.39" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="28971"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.40" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="29770"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.41" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="38839"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.42" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="28244"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.43" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="30497"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.44" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="30748"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.45" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="22711"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.46" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="46354"/></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.16" steps="16219"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="21592"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.2" expl="index in matrix bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="25267"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.3" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="23439"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.4" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="26194"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.5" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="33587"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.6" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="22162"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.7" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="13520"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.8" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="25592"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.9" expl="index in matrix bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="27820"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.10" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="28812"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.11" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="30311"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.12" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="38348"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.13" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="28303"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.14" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="29681"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.15" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="30524"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.16" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="22669"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.17" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="30141"/></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.15" steps="24256"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="21584"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="21799"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="23454"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.4" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="42580"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.5" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="30874"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.6" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.28" steps="40849"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.7" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="25005"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="26129"/></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.13" steps="22972"/></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.08" steps="14229"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="19914"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.2" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="21587"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="23461"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.4" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.25" steps="60094"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.5" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="29628"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.6" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="29174"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.7" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="25270"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="25769"/></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.08" steps="23002"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.10" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="14251"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.11" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="33628"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.12" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.09" steps="25408"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.13" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="21918"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.14" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="24274"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.15" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.30" steps="43759"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.16" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="31200"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.17" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="32662"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.18" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="23833"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.19" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.25" steps="37335"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.20" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="27563"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.21" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="28484"/></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.14" steps="24860"/></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.13" steps="16453"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="13827"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.2" expl="loop invariant init" proved="true">
  <proof prover="6"><result status="valid" time="0.04" steps="69292"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="14622"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.4" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="26076"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.5" expl="assertion" proved="true">
  <proof prover="4"><result status="valid" time="0.10" steps="119"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.6" expl="assertion" proved="true">
  <proof prover="4"><result status="valid" time="0.13" 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.11" steps="16937"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.8" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="16936"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.9" expl="loop invariant preservation" proved="true">
  <proof prover="5"><result status="valid" time="0.35"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.10" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="17312"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.11" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="14729"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.12" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="15753"/></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.19" steps="31402"/></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.17" steps="28147"/></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.18" steps="31520"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.14" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="22386"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.15" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.06" steps="14033"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.16" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="19502"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.17" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="19627"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.18" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="24140"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.19" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="24477"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.20" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="22710"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.21" expl="loop invariant init" proved="true">
  <proof prover="4"><result status="valid" time="0.05" 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.08" steps="22831"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.23" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.09" steps="14445"/></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.20" steps="31041"/></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.21" steps="42248"/></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.14" steps="36953"/></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.24" steps="37791"/></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.13" steps="28756"/></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.19" steps="31511"/></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.18" steps="41677"/></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.23" steps="37452"/></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.25" steps="38306"/></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.10" steps="29219"/></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.19" steps="38879"/></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.22" steps="34000"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.27" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="23784"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.28" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="33660"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.29" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="49464"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.30" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="40020"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.31" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="45855"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.32" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.32" steps="50874"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.33" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="51704"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.34" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="50341"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.35" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="40327"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.36" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="46729"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.37" expl="postcondition" proved="true">
  <transf name="split_goal_right" proved="true" >
   <goal name="shear_sort&#39;vc.37.0" expl="postcondition" proved="true">
   <proof prover="1"><result status="valid" time="0.29" steps="53318"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.38" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="49523"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.39" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="40374"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.40" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="40412"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.41" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="52285"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.42" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.23" steps="41213"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.43" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="53085"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.44" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="53360"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.45" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="54111"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.46" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="54308"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.47" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="52596"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.48" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="41193"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.49" expl="loop variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="41635"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.50" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.28" steps="51301"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.51" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="55892"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.52" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="55339"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.53" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="55952"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.54" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="40693"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.55" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="53574"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.56" expl="precondition" proved="true">
  <proof prover="4"><result status="valid" time="0.26" steps="395"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.57" expl="assertion" proved="true">
  <proof prover="1"><result status="valid" time="0.55" steps="126160"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.58" expl="loop variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="41453"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.59" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="50127"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.60" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="50393"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.61" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.09" steps="41699"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.62" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.43" steps="71869"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.63" expl="assertion" proved="true">
  <proof prover="1"><result status="valid" time="0.56" steps="126076"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.64" expl="loop variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="41454"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.65" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.24" steps="50158"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.66" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="50431"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.67" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="41697"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.68" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.38" steps="71893"/></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.22" steps="52146"/></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.16" steps="48939"/></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.20" steps="52191"/></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.25" steps="60882"/></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.53" steps="88512"/></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.64" steps="335748"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.70" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="55050"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.71" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="55278"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.72" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.23" steps="59808"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.73" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.25" steps="62555"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.74" expl="assertion" proved="true">
  <proof prover="1"><result status="valid" time="0.36" steps="79002"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.75" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.24" steps="61938"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.76" expl="precondition" proved="true">
  <proof prover="4"><result status="valid" time="0.16" steps="185"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.77" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.23" steps="63024"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.78" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.24" steps="63463"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.79" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.24" steps="64621"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.80" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.26" steps="65661"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.81" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.27" steps="65061"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.82" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.27" steps="65459"/></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.04" steps="188571"/></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.34" steps="71518"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.84" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="60964"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.85" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.23" steps="50539"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.86" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="61705"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.87" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.27" steps="66836"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.88" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.28" steps="66552"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.89" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.30" steps="71465"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.90" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="61778"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.91" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.80" steps="135766"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.92" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.27" steps="67124"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.93" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="61920"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.94" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.74" steps="130609"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.95" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.28" steps="67282"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.96" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="50365"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.97" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="62063"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.98" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.75" steps="142057"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.99" expl="postcondition" proved="true">
  <proof prover="1"><result status="valid" time="0.44" steps="89103"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.100" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="60858"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.101" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.39" steps="82175"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.102" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.34" steps="80275"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.103" expl="assertion" proved="true">
  <proof prover="1"><result status="valid" time="0.43" steps="74890"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.104" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="62968"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.105" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.30" steps="70017"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.106" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="3.36" steps="418631"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.107" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.55" steps="113202"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.108" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="15521"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.109" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="64108"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.110" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.39" steps="86658"/></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.34" steps="81914"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.111.1" expl="assertion" proved="true">
   <proof prover="7"><result status="valid" time="0.27" steps="70995"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.111.2" expl="assertion" proved="true">
   <proof prover="1"><result status="valid" time="1.37" steps="226510"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.112" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.26" steps="71407"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.113" expl="precondition" proved="true">
  <proof prover="6" timelimit="5"><result status="valid" time="0.78" steps="1505413"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.114" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="50961"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.115" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="50737"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.116" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="50904"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.117" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.26" steps="69992"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.118" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.80" steps="161593"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.119" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.57" steps="118718"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.120" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="15521"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.121" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.23" steps="65788"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.122" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.40" steps="88559"/></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.35" steps="85090"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.123.1" expl="assertion" proved="true">
   <proof prover="7"><result status="valid" time="0.28" steps="73465"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.123.2" expl="assertion" proved="true">
   <proof prover="1"><result status="valid" time="0.38" steps="86439"/></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.30" steps="73556"/></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.14" steps="51051"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.125" expl="precondition" proved="true">
  <proof prover="6"><result status="valid" time="0.21" steps="373265"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.126" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.26" steps="54369"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.127" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="50853"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.128" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.30" steps="77650"/></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.10" 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.06" 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.26" steps="54651"/></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.26" steps="71245"/></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.05" 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.25" steps="54862"/></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.29" steps="72081"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.132" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.28" steps="72278"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.133" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.47" steps="85719"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.134" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.46" steps="86805"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.135" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.24" steps="69777"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.136" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.23" steps="70090"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.137" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.45" steps="83980"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.138" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.29" steps="77071"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.139" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="29090"/></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.08" steps="117"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="shear_sort&#39;vc.141" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="29955"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.142" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="30329"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.143" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="30710"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.144" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="30987"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.145" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="27358"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.146" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="25798"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.147" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="22819"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.148" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="23129"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.149" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="13827"/></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.08" steps="11030"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.1" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.06" steps="10445"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.2" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="10533"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.3" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="10632"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.4" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="13627"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.5" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="12371"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.6" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="12745"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.7" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="14639"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.8" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="21730"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.9" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.23" steps="26730"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.10" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="35047"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.11" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="15866"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.12" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="12457"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.13" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.09" steps="14069"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.14" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="14140"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.15" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.09" steps="11069"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.16" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="12135"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.17" expl="assertion" proved="true">
  <proof prover="6"><result status="valid" time="0.45" steps="1326783"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.18" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="12323"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.19" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="12399"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.20" expl="assertion" proved="true">
  <proof prover="4"><result status="valid" time="0.21" steps="743"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.21" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="12706"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.22" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="12801"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.23" expl="assertion" proved="true">
  <proof prover="4"><result status="valid" time="0.19" steps="875"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.24" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="19196"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.25" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.33" steps="71931"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.26" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="44776"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.27" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="12125"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.28" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="12899"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.29" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="13596"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="quicksort&#39;vc" expl="VC for quicksort" proved="true">
 <proof prover="7"><result status="valid" time="0.09" steps="12808"/></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.22" steps="34902"/></proof>
 </goal>
</theory>
</file>
</why3session>
