mirror of
https://github.com/AdaCore/why3.git
synced 2026-02-12 12:34:55 -08:00
270 lines
13 KiB
XML
270 lines
13 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="Z3" version="4.12.2" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="1" name="CVC5" version="1.0.5" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="2" name="Alt-Ergo" version="2.6.0" timelimit="1" steplimit="0" memlimit="1000"/>
|
|
<file format="whyml" proved="true">
|
|
<path name=".."/><path name="residual.mlw"/>
|
|
<theory name="Residual" proved="true">
|
|
<goal name="accepts_epsilon'vc" expl="VC for accepts_epsilon" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="accepts_epsilon'vc.0" expl="variant decrease" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.025215" steps="57"/></proof>
|
|
</goal>
|
|
<goal name="accepts_epsilon'vc.1" expl="variant decrease" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.016158" steps="68"/></proof>
|
|
</goal>
|
|
<goal name="accepts_epsilon'vc.2" expl="variant decrease" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.013549" steps="57"/></proof>
|
|
</goal>
|
|
<goal name="accepts_epsilon'vc.3" expl="variant decrease" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.016700" steps="73"/></proof>
|
|
</goal>
|
|
<goal name="accepts_epsilon'vc.4" expl="postcondition" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="accepts_epsilon'vc.4.0" expl="VC for accepts_epsilon" proved="true">
|
|
<proof prover="0" timelimit="1"><result status="valid" time="0.046116" steps="30350"/></proof>
|
|
</goal>
|
|
<goal name="accepts_epsilon'vc.4.1" expl="VC for accepts_epsilon" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.037417" steps="397"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="inversion_mem_star_gen" proved="true">
|
|
<transf name="induction_pr" proved="true" >
|
|
<goal name="inversion_mem_star_gen.0" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.007178" steps="15"/></proof>
|
|
</goal>
|
|
<goal name="inversion_mem_star_gen.1" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.007327" steps="18"/></proof>
|
|
</goal>
|
|
<goal name="inversion_mem_star_gen.2" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.010358" steps="19"/></proof>
|
|
</goal>
|
|
<goal name="inversion_mem_star_gen.3" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.006841" steps="19"/></proof>
|
|
</goal>
|
|
<goal name="inversion_mem_star_gen.4" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.014160" steps="25"/></proof>
|
|
</goal>
|
|
<goal name="inversion_mem_star_gen.5" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.014574" steps="62"/></proof>
|
|
</goal>
|
|
<goal name="inversion_mem_star_gen.6" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="inversion_mem_star_gen.6.0" proved="true">
|
|
<transf name="case" proved="true" arg1="(w1 = empty)">
|
|
<goal name="inversion_mem_star_gen.6.0.0" expl="true case" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.121958" steps="1181"/></proof>
|
|
</goal>
|
|
<goal name="inversion_mem_star_gen.6.0.1" expl="false case" proved="true">
|
|
<transf name="exists" proved="true" arg1="w1[1..]">
|
|
<goal name="inversion_mem_star_gen.6.0.1.0" proved="true">
|
|
<transf name="exists" proved="true" arg1="w2">
|
|
<goal name="inversion_mem_star_gen.6.0.1.0.0" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.134135" steps="1836"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="inversion_mem_star" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.023392" steps="298"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc" expl="VC for residual" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="residual'vc.0" expl="variant decrease" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.020942" steps="69"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.1" expl="variant decrease" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.016649" steps="71"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.2" expl="variant decrease" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.019908" steps="69"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.3" expl="variant decrease" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.014786" steps="71"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.4" expl="assertion" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="residual'vc.4.0" expl="assertion" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.262408" steps="327984"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.4.1" expl="assertion" proved="true">
|
|
<proof prover="1"><result status="valid" time="1.821199" steps="454987"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="residual'vc.5" expl="variant decrease" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.018219" steps="68"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6" expl="postcondition" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="residual'vc.6.0" expl="postcondition" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="residual'vc.6.0.0" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.034848" steps="378"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.0.1" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.040839" steps="375"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.0.2" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.053307" steps="739"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.0.3" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.079408" steps="941"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.0.4" expl="postcondition" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="residual'vc.6.0.4.0" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.105265" steps="1091"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.0.4.1" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.163633" steps="1332"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="residual'vc.6.0.5" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.132857" steps="2273"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="residual'vc.6.1" expl="postcondition" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="residual'vc.6.1.0" expl="postcondition" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="residual'vc.6.1.0.0" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.038926" steps="329"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.1" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.030960" steps="342"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.2" expl="postcondition" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="residual'vc.6.1.2.0" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.033840" steps="380"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.2.1" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.031779" steps="348"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.3" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.055093" steps="388"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.4" expl="postcondition" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="residual'vc.6.1.4.0" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.115098" steps="1325"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.4.1" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="1.615383" steps="183334"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.5" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.015682" steps="82"/></proof>
|
|
</goal>
|
|
</transf>
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="residual'vc.6.1.0" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.037188" steps="329"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.1" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.033042" steps="342"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.2" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.043116" steps="707"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.3" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.033280" steps="377"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.4" expl="postcondition" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="residual'vc.6.1.4.0" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.104677" steps="1325"/></proof>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.4.1" expl="postcondition" proved="true">
|
|
<proof prover="1"><result status="valid" time="1.646965" steps="183334"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="residual'vc.6.1.5" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.020990" steps="74"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="decide_mem'vc" expl="VC for decide_mem" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="decide_mem'vc.0" expl="loop invariant init" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.197146" steps="3311"/></proof>
|
|
</goal>
|
|
<goal name="decide_mem'vc.1" expl="loop invariant preservation" proved="true">
|
|
<transf name="assert" proved="true" arg1="(w[i..] == cons w[i] w[i+1..])">
|
|
<goal name="decide_mem'vc.1.0" expl="asserted formula" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.036854" steps="276"/></proof>
|
|
</goal>
|
|
<goal name="decide_mem'vc.1.1" expl="loop invariant preservation" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.011101" steps="35"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="decide_mem'vc.2" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.023577" steps="64"/></proof>
|
|
</goal>
|
|
<goal name="decide_mem'vc.3" expl="VC for decide_mem" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.017138" steps="12"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</theory>
|
|
<theory name="ResidualOCaml" proved="true">
|
|
<goal name="decide'vc" expl="VC for decide" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="decide'vc.0" expl="integer overflow" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.020655" steps="29"/></proof>
|
|
</goal>
|
|
<goal name="decide'vc.1" expl="loop invariant init" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.073651" steps="1219"/></proof>
|
|
</goal>
|
|
<goal name="decide'vc.2" expl="precondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.016686" steps="21"/></proof>
|
|
</goal>
|
|
<goal name="decide'vc.3" expl="loop invariant preservation" proved="true">
|
|
<transf name="assert" proved="true" arg1="((w.str)[i..] == cons (get w.str i) w.str[i+1..])">
|
|
<goal name="decide'vc.3.0" expl="asserted formula" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.041379" steps="383"/></proof>
|
|
</goal>
|
|
<goal name="decide'vc.3.1" expl="loop invariant preservation" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.010667" steps="60"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="decide'vc.4" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.018554" steps="101"/></proof>
|
|
</goal>
|
|
<goal name="decide'vc.5" expl="VC for decide" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.011683" steps="17"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</theory>
|
|
</file>
|
|
</why3session>
|