mirror of
https://github.com/AdaCore/why3.git
synced 2026-02-12 12:34:55 -08:00
595 lines
32 KiB
XML
595 lines
32 KiB
XML
<?xml version="1.0" encoding="UTF-8"?>
|
|
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
|
|
"https://www.why3.org/why3session.dtd">
|
|
<why3session shape_version="6">
|
|
<prover id="0" name="CVC3" version="2.4.1" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="1" name="Alt-Ergo" version="2.6.0" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="2" name="CVC4" version="1.4" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="3" name="CVC5" version="1.0.5" timelimit="1" steplimit="0" memlimit="1000"/>
|
|
<prover id="4" name="Z3" version="4.11.2" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="5" name="Z3" version="4.12.2" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="6" name="Alt-Ergo" version="2.0.0" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="7" name="CVC4" version="1.5" timelimit="1" steplimit="0" memlimit="1000"/>
|
|
<prover id="8" name="Alt-Ergo" version="2.1.0" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<file format="whyml" proved="true">
|
|
<path name=".."/><path name="linear_probing.mlw"/>
|
|
<theory name="HashedTypeWithDummy" proved="true">
|
|
<goal name="neq'vc" expl="VC for neq" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.000000" steps="2"/></proof>
|
|
</goal>
|
|
</theory>
|
|
<theory name="LinearProbing" proved="true">
|
|
<goal name="bucket'vc" expl="VC for bucket" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="48"/></proof>
|
|
</goal>
|
|
<goal name="NumOfDummy.numof_eq'vc" expl="VC for numof_eq" proved="true">
|
|
<proof prover="2"><result status="valid" time="5.000000"/></proof>
|
|
</goal>
|
|
<goal name="NumOfDummy.dummy_const'vc" expl="VC for dummy_const" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.220000" steps="2686"/></proof>
|
|
</goal>
|
|
<goal name="numof_update'vc" expl="VC for numof_update" proved="true">
|
|
<proof prover="8"><result status="valid" time="1.738161" steps="7211"/></proof>
|
|
</goal>
|
|
<goal name="t'vc" expl="VC for t" proved="true">
|
|
<transf name="exists" proved="true" arg1="0">
|
|
<goal name="t'vc.0" proved="true">
|
|
<transf name="exists" proved="true" arg1="(make 1 dummy)">
|
|
<goal name="t'vc.0.0" proved="true">
|
|
<transf name="exists" proved="true" arg1="(fun (_:keym1) -> False)">
|
|
<goal name="t'vc.0.0.0" proved="true">
|
|
<transf name="exists" proved="true" arg1="(fun (_:keym1) -> 0)">
|
|
<goal name="t'vc.0.0.0.0" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.050000" steps="13643"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="create'vc" expl="VC for create" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="106"/></proof>
|
|
</goal>
|
|
<goal name="clear'vc" expl="VC for clear" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.070000" steps="593"/></proof>
|
|
</goal>
|
|
<goal name="find'vc" expl="VC for find" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="find'vc.0" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="2"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.1" expl="index in array bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.000000" steps="14"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.2" expl="index in array bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="14"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.3" expl="variant decrease" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.030000" steps="136829"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.4" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="77"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.5" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.000000" steps="14"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.6" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.341811" steps="4906"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.7" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.050217" steps="460"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.8" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="24"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.9" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="36"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.10" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="50"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.11" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="0"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.12" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="3"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.13" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="21"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.14" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="72"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.15" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="14"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.16" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.000000" steps="14"/></proof>
|
|
</goal>
|
|
<goal name="find'vc.17" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="30"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="mem'vc" expl="VC for mem" proved="true">
|
|
<proof prover="2"><result status="valid" time="2.400000"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc" expl="VC for resize" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="resize'vc.0" expl="array creation size" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="6"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.1" expl="loop invariant init" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="500"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.2" expl="loop invariant init" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="29"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.3" expl="loop invariant init" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.020000" steps="44327"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.4" expl="index in array bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="24"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.5" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.000000" steps="0"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.6" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.030000" steps="175"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.7" expl="assertion" proved="true">
|
|
<proof prover="2"><result status="valid" time="3.250000"/></proof>
|
|
<proof prover="4"><result status="valid" time="0.020000" steps="50964"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.8" expl="index in array bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="40"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.9" expl="assertion" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.040000" steps="291383"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.10" expl="loop invariant preservation" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.116331" steps="302202"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.11" expl="loop invariant preservation" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="resize'vc.11.0" expl="loop invariant preservation" proved="true">
|
|
<proof prover="5" timelimit="1"><result status="valid" time="0.295552" steps="710283"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.11.1" expl="loop invariant preservation" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="resize'vc.11.1.0" expl="loop invariant preservation" proved="true">
|
|
<proof prover="5" memlimit="2000"><result status="valid" time="0.221908" steps="647529"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="resize'vc.12" expl="loop invariant preservation" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="resize'vc.12.0" expl="loop invariant preservation" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.580000"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.12.1" expl="loop invariant preservation" proved="true">
|
|
<transf name="remove" proved="true" arg1="real,tuple0,unit,ref,map,list,option,zero,one,(>),(>=),abs,div,mod,const,is_nil,mem,is_none,(!),hash,([]'),([<-]'),next,Assoc,Unit_def_l,Unit_def_r,Inv_def_l,Inv_def_r,Comm,Assoc1,Mul_distr_l,Mul_distr_r,Comm1,Unitary,NonTrivialRing,Refl,Trans,Antisymm,Total,ZeroLessOne,CompatOrderAdd,CompatOrderMult,Abs_le,Abs_pos,Div_mod,Div_bound,Mod_bound,Div_sign_pos,Div_sign_neg,Mod_sign_pos,Mod_sign_neg,Rounds_toward_zero,Div_1,Mod_1,Div_inf,Mod_inf,Div_mult,Mod_mult,numof'def,Numof_bounds,Numof_append,Numof_left_no_add,Numof_left_add,Empty,Full,numof_increasing,numof_strictly_increasing,numof_change_any,numof_change_some,numof_change_equiv,is_nil'spec,is_none'spec,neq'spec,hash_nonneg,hash_eq,array'invariant,([<-])'spec,make_spec,bucket'spec,bucket'def,numof_eq,dummy_const">
|
|
<goal name="resize'vc.12.1.0" expl="loop invariant preservation" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.010000" steps="25131"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="resize'vc.12.2" expl="loop invariant preservation" proved="true">
|
|
<transf name="remove" proved="true" arg1="real,tuple0,unit,ref,map,list,option,zero,one,(>),(>=),abs,div,mod,const,is_nil,mem,is_none,(!),hash,([]'),([<-]'),next,Assoc,Unit_def_l,Unit_def_r,Inv_def_l,Inv_def_r,Comm,Assoc1,Mul_distr_l,Mul_distr_r,Comm1,Unitary,NonTrivialRing,Refl,Trans,Antisymm,Total,ZeroLessOne,CompatOrderAdd,CompatOrderMult,Abs_le,Abs_pos,Div_mod,Div_bound,Mod_bound,Div_sign_pos,Div_sign_neg,Mod_sign_pos,Mod_sign_neg,Rounds_toward_zero,Div_1,Mod_1,Div_inf,Mod_inf,Div_mult,Mod_mult,numof'def,Numof_bounds,Numof_append,Numof_left_no_add,Numof_left_add,Empty,Full,numof_increasing,numof_strictly_increasing,numof_change_any,numof_change_some,numof_change_equiv,is_nil'spec,is_none'spec,neq'spec,hash_nonneg,hash_eq,array'invariant,([<-])'spec,make_spec,bucket'spec,bucket'def,numof_eq,dummy_const">
|
|
<goal name="resize'vc.12.2.0" expl="loop invariant preservation" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.020000" steps="27411"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="resize'vc.12.3" expl="loop invariant preservation" proved="true">
|
|
<transf name="remove" proved="true" arg1="zero,one,(-),(>),(<=),(>=),abs,get,set,([]'),([<-]'),const,(!),is_nil,mem,is_none,([]),numof,numofd,next,Assoc1,Unit_def_l,Unit_def_r,Inv_def_l,Inv_def_r,Comm1,Assoc,Mul_distr_l,Mul_distr_r,Comm,Unitary,NonTrivialRing,Refl,Trans,Antisymm,Total,ZeroLessOne,CompatOrderAdd,CompatOrderMult,Abs_le,Abs_pos,Div_mod,Div_bound,Mod_bound,Div_sign_pos,Div_sign_neg,Mod_sign_pos,Mod_sign_neg,Rounds_toward_zero,Div_1,Mod_1,Div_inf,Mod_inf,Div_mult,Mod_mult,numof'def,Numof_bounds,Numof_append,Numof_left_no_add,Numof_left_add,Empty,Full,numof_increasing,numof_strictly_increasing,numof_change_any,numof_change_some,numof_change_equiv,is_nil'spec,is_none'spec,eq'spec,hash_nonneg,hash_eq,array'invariant,([<-])'spec,make_spec,bucket'spec,bucket'def,numof_eq,dummy_const">
|
|
<goal name="resize'vc.12.3.0" expl="loop invariant preservation" proved="true">
|
|
<proof prover="4" timelimit="1"><result status="valid" time="0.010000" steps="28674"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="resize'vc.12.4" expl="loop invariant preservation" proved="true">
|
|
<transf name="remove" proved="true" arg1="zero,one,(-),(>),(<=),(>=),abs,get,set,([]'),([<-]'),const,(!),is_nil,mem,is_none,neq,dummym,between,numof,numofd,next,Assoc1,Unit_def_l,Unit_def_r,Inv_def_l,Inv_def_r,Comm1,Assoc,Mul_distr_l,Mul_distr_r,Comm,Unitary,NonTrivialRing,Refl,Trans,Antisymm,Total,ZeroLessOne,CompatOrderAdd,Abs_le,Abs_pos,Div_bound,Mod_bound,Div_sign_pos,Div_sign_neg,Mod_sign_pos,Mod_sign_neg,Rounds_toward_zero,Div_1,Mod_1,Div_inf,Mod_inf,Div_mult,Mod_mult,numof'def,Numof_bounds,Numof_append,Numof_left_no_add,Numof_left_add,Empty,Full,numof_increasing,numof_strictly_increasing,numof_change_any,numof_change_some,numof_change_equiv,is_nil'spec,is_none'spec,neq'spec,array'invariant,([<-])'spec,make_spec,bucket'spec,numof_eq,dummy_const">
|
|
<goal name="resize'vc.12.4.0" expl="loop invariant preservation" proved="true">
|
|
<proof prover="0" timelimit="1"><result status="valid" time="0.130000"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="resize'vc.12.5" expl="loop invariant preservation" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.160000"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="resize'vc.13" expl="loop invariant preservation" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="134"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.14" expl="loop invariant preservation" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.020000" steps="42156"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.15" expl="loop invariant preservation" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.030000" steps="69420"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.16" expl="type invariant" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.040000" steps="14742"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.17" expl="type invariant" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.060000" steps="15009"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.18" expl="type invariant" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="resize'vc.18.0" expl="type invariant" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.060000"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="resize'vc.19" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="28"/></proof>
|
|
</goal>
|
|
<goal name="resize'vc.20" expl="out of loop bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="22"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc" expl="VC for add" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="add'vc.0" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="29"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.1" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="8"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.2" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="6"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.3" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="30"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.4" expl="index in array bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="14"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.5" expl="index in array bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="14"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.6" expl="assertion" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.050000" steps="184975"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.7" expl="type invariant" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.060000" steps="15424"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.8" expl="type invariant" proved="true">
|
|
<proof prover="4" timelimit="1"><result status="valid" time="0.537232" steps="1275466"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.9" expl="type invariant" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="add'vc.9.0" expl="type invariant" proved="true">
|
|
<transf name="unfold" proved="true" arg1="valid">
|
|
<goal name="add'vc.9.0.0" expl="VC for add" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="add'vc.9.0.0.0" expl="VC for add" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.080000" steps="20014"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.9.0.0.1" expl="VC for add" proved="true">
|
|
<transf name="inline_all" proved="true" >
|
|
<goal name="add'vc.9.0.0.1.0" expl="VC for add" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.160000" steps="34590"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc.9.0.0.2" expl="VC for add" proved="true">
|
|
<transf name="introduce_premises" proved="true" >
|
|
<goal name="add'vc.9.0.0.2.0" expl="VC for add" proved="true">
|
|
<transf name="subst_all" proved="true" >
|
|
<goal name="add'vc.9.0.0.2.0.0" expl="VC for add" proved="true">
|
|
<transf name="case" proved="true" arg1="(i=i1)">
|
|
<goal name="add'vc.9.0.0.2.0.0.0" expl="true case" proved="true">
|
|
<proof prover="1" timelimit="1"><result status="valid" time="0.030000" steps="81"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.9.0.0.2.0.0.1" expl="false case" proved="true">
|
|
<transf name="inline_all" proved="true" >
|
|
<goal name="add'vc.9.0.0.2.0.0.1.0" expl="false case" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.130000" steps="35402"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc.9.0.0.3" expl="VC for add" proved="true">
|
|
<transf name="split_all_full" proved="true" >
|
|
<goal name="add'vc.9.0.0.3.0" expl="VC for add" proved="true">
|
|
<proof prover="4" timelimit="1"><result status="valid" time="0.381460" steps="824794"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc.9.0.0.4" expl="VC for add" proved="true">
|
|
<transf name="split_all_full" proved="true" >
|
|
<goal name="add'vc.9.0.0.4.0" expl="VC for add" proved="true">
|
|
<proof prover="4" timelimit="1"><result status="valid" time="0.430000" steps="911071"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc.9.0.0.5" expl="VC for add" proved="true">
|
|
<transf name="inline_all" proved="true" >
|
|
<goal name="add'vc.9.0.0.5.0" expl="VC for add" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.268669" steps="32245"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc.9.0.0.6" expl="VC for add" proved="true">
|
|
<transf name="inline_all" proved="true" >
|
|
<goal name="add'vc.9.0.0.6.0" expl="VC for add" proved="true">
|
|
<proof prover="4" timelimit="10" memlimit="4000"><result status="valid" time="0.142569" steps="406956"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc.9.0.0.7" expl="VC for add" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.200000" steps="43593"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc.10" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="34"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.11" expl="type invariant" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.050000" steps="13886"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.12" expl="type invariant" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.060000" steps="14204"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.13" expl="type invariant" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.110000" steps="22603"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.14" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="28"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="copy'vc" expl="VC for copy" proved="true">
|
|
<proof prover="2"><result status="valid" time="2.780000"/></proof>
|
|
</goal>
|
|
<goal name="find_dummy'vc" expl="VC for find_dummy" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.290685" steps="2559"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc" expl="VC for delete" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="delete'vc.0" expl="index in array bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="74"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.1" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="13"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.2" expl="variant decrease" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.032436" steps="187"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.3" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="40"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.4" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="40"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.5" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="100"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.6" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="40"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.7" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="40"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.8" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="40"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.9" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.030000" steps="128"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.10" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.100000" steps="316"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.11" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="40"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.12" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="61"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.13" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.440626" steps="7145"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.14" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="42"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.15" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="42"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.16" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="40"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.17" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="58"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.18" expl="index in array bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="40"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.19" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="50"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.20" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="217"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.21" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="107"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.22" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="54"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.23" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="83"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.24" expl="index in array bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.048788" steps="216"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.25" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.080000" steps="288"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.26" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="436"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.27" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.120000" steps="1113"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.28" expl="variant decrease" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.075802" steps="688"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.29" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="54"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.30" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.080000" steps="335"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.31" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.080000" steps="0"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.32" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="118"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.33" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="109"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.34" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="141"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.35" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="119"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.36" expl="precondition" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.688933" steps="1787479"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.37" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="54"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.38" expl="precondition" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="delete'vc.38.0" expl="precondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.610000"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.38.1" expl="precondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="1.130000"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="delete'vc.39" expl="precondition" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.150000" steps="35225"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.40" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="68"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.41" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="68"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.42" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="0"/></proof>
|
|
</goal>
|
|
<goal name="delete'vc.43" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.130000"/></proof>
|
|
<proof prover="4"><result status="valid" time="0.040000" steps="76150"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="remove'vc" expl="VC for remove" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="remove'vc.0" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="0"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.1" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="18"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.2" expl="index in array bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="6"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.3" expl="index in array bounds" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="6"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.4" expl="assertion" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.050000" steps="195487"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.5" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="11"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.6" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="148"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.7" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="229"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.8" expl="precondition" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.040000" steps="151079"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.9" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="182"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.10" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="26"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.11" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="26"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.12" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="0"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.13" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="0"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.14" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="44"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.15" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="26"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.16" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="55"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.17" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="54"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.18" expl="precondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.020000" steps="271"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.19" expl="precondition" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.150000" steps="34601"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.20" expl="precondition" proved="true">
|
|
<proof prover="6"><result status="valid" time="3.319903" steps="2613"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.21" expl="type invariant" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.560000" steps="89387"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.22" expl="type invariant" proved="true">
|
|
<proof prover="4" timelimit="1"><result status="valid" time="0.060000" steps="168662"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.23" expl="type invariant" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.020000" steps="41865"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.24" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="0.010000" steps="46"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.25" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.160000"/></proof>
|
|
<proof prover="4"><result status="valid" time="0.030000" steps="158235"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</theory>
|
|
</file>
|
|
</why3session>
|