<?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.25" steps="51954"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.1" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="17873"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="18887"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.3" expl="postcondition" proved="true">
  <proof prover="6"><result status="valid" time="0.07" steps="227938"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.4" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="17807"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.5" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="21031"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.6" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="22055"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.7" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="25883"/></proof>
  </goal>
  <goal name="transpose_count&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="31660"/></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="64082"/></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="16579"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.1" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="19833"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.2" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="17701"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.3" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="19496"/></proof>
  </goal>
  <goal name="permut_swap&#39;vc.4" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="21488"/></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="11387"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.1" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="12119"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="11367"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="12358"/></proof>
  </goal>
  <goal name="numoff_occ&#39;vc.4" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.24" steps="57155"/></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="23534"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.1" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="20237"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="23417"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.3" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="20342"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.4" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="23569"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.5" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="23615"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.6" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="22040"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.7" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="21943"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="30706"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.9" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="20206"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.10" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="22784"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.11" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="20617"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.12" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="21732"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.13" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="21953"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.14" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="20679"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.15" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="21880"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.16" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="22095"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.17" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="32351"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.18" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="20753"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.19" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="20764"/></proof>
  </goal>
  <goal name="permut_numoff&#39;vc.20" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="22231"/></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="13176"/></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="17342"/></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="20744"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.3" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.06" steps="18899"/></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="21157"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.5" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="26947"/></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="19764"/></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="18147"/></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="11175"/></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="18275"/></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="21849"/></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="21768"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.12" expl="index in array bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="21742"/></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="21768"/></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="22238"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.15" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="22934"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.16" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="25981"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.17" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="24335"/></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="23003"/></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="23164"/></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="23437"/></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="26707"/></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="126556"/></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="31488"/></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="18613"/></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="11175"/></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="23567"/></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="25969"/></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="26841"/></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="27492"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.30" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="34889"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.31" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="25763"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.32" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="29663"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.33" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="28348"/></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="20151"/></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="17921"/></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="10952"/></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="21108"/></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="23356"/></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="23899"/></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="24777"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.41" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="30378"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.42" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="23139"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.43" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.09" steps="24255"/></proof>
  </goal>
  <goal name="sort_row&#39;vc.44" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="25552"/></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="18461"/></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="41244"/></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="13176"/></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="17342"/></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="20744"/></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="18899"/></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="21212"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.5" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="29022"/></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="18239"/></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="11112"/></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="21383"/></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="23647"/></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="24254"/></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="25677"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.12" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="33783"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.13" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="23678"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.14" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="24453"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.15" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="26025"/></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="18746"/></proof>
  </goal>
  <goal name="sort_column&#39;vc.17" expl="out of loop bounds" proved="true">
  <proof prover="7"><result status="valid" time="0.09" steps="25904"/></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="19407"/></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="18879"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.2" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="19094"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="20554"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.4" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="35319"/></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="27223"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.6" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="28916"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.7" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="21884"/></proof>
  </goal>
  <goal name="sort_all_rows&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="22878"/></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="20072"/></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="11559"/></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="16477"/></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="17664"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="19252"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.4" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.25" steps="53688"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.5" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.09" steps="25129"/></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="24342"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.7" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="20771"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.8" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="21199"/></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="18793"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.10" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="11581"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.11" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="28770"/></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="20909"/></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="17995"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.14" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="20065"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.15" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="36302"/></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="26555"/></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="27038"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.18" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="19624"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.19" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.25" steps="32467"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.20" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="23064"/></proof>
  </goal>
  <goal name="sort_all_columns&#39;vc.21" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="23713"/></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="20651"/></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="13396"/></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="11175"/></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="51903"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.3" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="11982"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.4" expl="assertion" proved="true">
  <proof prover="0"><result status="valid" time="0.02" steps="101"/></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="15670"/></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="15669"/></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="16045"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.11" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="12089"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.12" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="12846"/></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="26300"/></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="23199"/></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="26419"/></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="18225"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.15" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.06" steps="11381"/></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="16066"/></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="16191"/></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="19647"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.19" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="19984"/></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="18549"/></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="20215"/></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="13338"/></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="28254"/></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="38099"/></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="33511"/></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="34221"/></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="26177"/></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="28724"/></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="37566"/></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="34013"/></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.12" steps="34729"/></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="26640"/></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="36166"/></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="31281"/></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="21439"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.28" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="30962"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.29" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="39781"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.30" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="31167"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.31" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="36392"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.32" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="41193"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.33" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="42046"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.34" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="40751"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.35" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="31542"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.36" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="37358"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.37" expl="postcondition" proved="true">
  <proof prover="1"><result status="valid" time="0.21" steps="43734"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.38" expl="loop invariant init" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="39933"/></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="31589"/></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="31627"/></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="42695"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.42" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.09" steps="32428"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.43" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="43495"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.44" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="43770"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.45" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="44521"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.46" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="44718"/></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="43006"/></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="32408"/></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="32854"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.50" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="41894"/></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="46282"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.52" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="45858"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.53" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="46110"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.54" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="31908"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.55" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="43853"/></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="116320"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.58" expl="loop variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="32668"/></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="40756"/></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="41022"/></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="32914"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.62" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.24" steps="62213"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.63" expl="assertion" proved="true">
  <proof prover="1"><result status="valid" time="0.56" steps="116236"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.64" expl="loop variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="32669"/></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="40787"/></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="41060"/></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="32912"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.68" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.24" steps="62232"/></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="42556"/></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="39568"/></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="42601"/></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="51292"/></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.35" steps="78946"/></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="324656"/></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="42676"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.71" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.18" steps="42904"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.72" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.23" steps="47188"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.73" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.25" steps="49935"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.74" expl="assertion" proved="true">
  <proof prover="1"><result status="valid" time="0.36" steps="78005"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.75" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.24" steps="60937"/></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="61991"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.78" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.24" steps="62430"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.79" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.24" steps="63616"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.80" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.26" steps="64622"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.81" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.27" steps="64056"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.82" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.27" steps="64420"/></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="186458"/></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="70517"/></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="59982"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.85" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.23" steps="49683"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.86" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="60723"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.87" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.27" steps="65831"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.88" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.28" steps="65547"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.89" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.30" steps="70462"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.90" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="60796"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.91" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.61" steps="130590"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.92" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.27" steps="66119"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.93" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="60938"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.94" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.74" steps="127166"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.95" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.28" steps="66277"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.96" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.13" steps="49509"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.97" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="61081"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.98" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.75" steps="140025"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.99" expl="postcondition" proved="true">
  <proof prover="1"><result status="valid" time="0.44" steps="87754"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.100" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="59876"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.101" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.39" steps="81091"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.102" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.34" steps="77333"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.103" expl="assertion" proved="true">
  <proof prover="1"><result status="valid" time="0.43" steps="73889"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.104" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="61986"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.105" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.30" steps="69016"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.106" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="3.36" steps="415441"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.107" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.55" steps="112120"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.108" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="15238"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.109" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="63126"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.110" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.39" steps="85539"/></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="80909"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.111.1" expl="assertion" proved="true">
   <proof prover="7"><result status="valid" time="0.27" steps="69990"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.111.2" expl="assertion" proved="true">
   <proof prover="1"><result status="valid" time="1.37" steps="224811"/></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="70402"/></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="1499629"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.114" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="50105"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.115" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.22" steps="49881"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.116" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="50048"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.117" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.26" steps="68987"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.118" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.80" steps="160216"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.119" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.57" steps="117625"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.120" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="15238"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.121" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.23" steps="64806"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.122" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.40" steps="87440"/></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="84080"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.123.1" expl="assertion" proved="true">
   <proof prover="7"><result status="valid" time="0.28" steps="72460"/></proof>
   </goal>
   <goal name="shear_sort&#39;vc.123.2" expl="assertion" proved="true">
   <proof prover="1"><result status="valid" time="0.38" steps="85438"/></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="72551"/></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="50195"/></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="367620"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.126" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.26" steps="53398"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.127" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.21" steps="49997"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.128" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.30" steps="76645"/></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.12" steps="53795"/></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="70240"/></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="54006"/></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="71076"/></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="71273"/></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="84296"/></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="85300"/></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="68795"/></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="69108"/></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="82718"/></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="76066"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.139" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.17" steps="26371"/></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="27168"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.142" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.19" steps="27542"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.143" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="27853"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.144" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="28130"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.145" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.14" steps="24779"/></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="22945"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.147" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="18099"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.148" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.15" steps="20049"/></proof>
  </goal>
  <goal name="shear_sort&#39;vc.149" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="12497"/></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="9374"/></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="9143"/></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="9231"/></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="9330"/></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="11284"/></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="10974"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.6" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.12" steps="11348"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.7" expl="assertion" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="13067"/></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="16412"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.9" expl="loop invariant preservation" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="20953"/></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="26722"/></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="14330"/></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="11060"/></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="12553"/></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="12624"/></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="9778"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.16" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="10738"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.17" expl="assertion" proved="true">
  <proof prover="6"><result status="valid" time="0.05" steps="175331"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.18" expl="variant decrease" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="11284"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.19" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.08" steps="11360"/></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="11987"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.22" expl="precondition" proved="true">
  <proof prover="7"><result status="valid" time="0.07" steps="12082"/></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="17030"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.25" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.16" steps="43886"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.26" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.20" steps="28632"/></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="11406"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.28" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.11" steps="10991"/></proof>
  </goal>
  <goal name="quick_rec&#39;vc.29" expl="postcondition" proved="true">
  <proof prover="7"><result status="valid" time="0.10" steps="11172"/></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="11302"/></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="30477"/></proof>
 </goal>
</theory>
</file>
</why3session>
