mirror of
https://github.com/AdaCore/why3.git
synced 2026-02-12 12:34:55 -08:00
266 lines
12 KiB
XML
266 lines
12 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="Alt-Ergo" version="2.6.2" timelimit="1" steplimit="0" memlimit="1000"/>
|
|
<prover id="2" name="CVC4" version="1.8" timelimit="1" steplimit="0" memlimit="1000"/>
|
|
<file format="whyml" proved="true">
|
|
<path name=".."/><path name="defunctionalization.mlw"/>
|
|
<theory name="DirectSem" proved="true">
|
|
<goal name="eval_p3" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.014855" steps="24"/></proof>
|
|
</goal>
|
|
</theory>
|
|
<theory name="CPS" proved="true">
|
|
<goal name="eval_1'vc" expl="VC for eval_1" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.017529" steps="116"/></proof>
|
|
</goal>
|
|
<goal name="interpret_1'vc" expl="VC for interpret_1" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.015148" steps="4"/></proof>
|
|
</goal>
|
|
</theory>
|
|
<theory name="Defunctionalization" proved="true">
|
|
<goal name="size_e_pos" proved="true">
|
|
<transf name="induction_ty_lex" proved="true" >
|
|
<goal name="size_e_pos.0" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.012628" steps="24"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="size_c_pos" proved="true">
|
|
<transf name="induction_ty_lex" proved="true" >
|
|
<goal name="size_c_pos.0" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.011973" steps="30"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="continue_2'vc" expl="VC for continue_2" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.017764" steps="100"/></proof>
|
|
</goal>
|
|
<goal name="eval_2'vc" expl="VC for eval_2" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.046699" steps="341"/></proof>
|
|
</goal>
|
|
<goal name="interpret_2'vc" expl="VC for interpret_2" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.018562" steps="51"/></proof>
|
|
</goal>
|
|
</theory>
|
|
<theory name="Defunctionalization2" proved="true">
|
|
<goal name="continue_2'vc" expl="VC for continue_2" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.016208" steps="142"/></proof>
|
|
</goal>
|
|
<goal name="eval_2'vc" expl="VC for eval_2" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="eval_2'vc.0" expl="variant decrease" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.011937" steps="26"/></proof>
|
|
</goal>
|
|
<goal name="eval_2'vc.1" expl="variant decrease" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.023190" steps="63"/></proof>
|
|
</goal>
|
|
<goal name="eval_2'vc.2" expl="postcondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.030193" steps="143"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="interpret_2'vc" expl="VC for interpret_2" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.014508" steps="37"/></proof>
|
|
</goal>
|
|
</theory>
|
|
<theory name="SemWithError" proved="true">
|
|
<goal name="cps_correct_expr" proved="true">
|
|
<transf name="induction_ty_lex" proved="true" >
|
|
<goal name="cps_correct_expr.0" proved="true">
|
|
<transf name="split_all_full" proved="true" >
|
|
<goal name="cps_correct_expr.0.0" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.013741" steps="14"/></proof>
|
|
</goal>
|
|
<goal name="cps_correct_expr.0.1" proved="true">
|
|
<transf name="introduce_premises" proved="true" >
|
|
<goal name="cps_correct_expr.0.1.0" proved="true">
|
|
<transf name="subst" proved="true" arg1="e">
|
|
<goal name="cps_correct_expr.0.1.0.0" proved="true">
|
|
<transf name="unfold" proved="true" arg1="eval_1">
|
|
<goal name="cps_correct_expr.0.1.0.0.0" proved="true">
|
|
<transf name="step" proved="true" >
|
|
<goal name="cps_correct_expr.0.1.0.0.0.0" proved="true">
|
|
<transf name="rewrite" proved="true" arg1="H">
|
|
<goal name="cps_correct_expr.0.1.0.0.0.0.0" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.019605" steps="161"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="cps_correct" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.004243" steps="10"/></proof>
|
|
</goal>
|
|
<goal name="cps2_correct_expr_aux" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.007617" steps="6"/></proof>
|
|
</goal>
|
|
<goal name="cps2_correct_expr" proved="true">
|
|
<transf name="induction_ty_lex" proved="true" >
|
|
<goal name="cps2_correct_expr.0" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="cps2_correct_expr.0.0" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.008619" steps="38"/></proof>
|
|
</goal>
|
|
<goal name="cps2_correct_expr.0.1" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.036239" steps="174"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="cps2_correct" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.012423" steps="32"/></proof>
|
|
</goal>
|
|
<goal name="cps3_correct_expr'vc" expl="VC for cps3_correct_expr" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="cps3_correct_expr'vc.0" expl="variant decrease" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.007991" steps="30"/></proof>
|
|
</goal>
|
|
<goal name="cps3_correct_expr'vc.1" expl="variant decrease" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010982" steps="31"/></proof>
|
|
</goal>
|
|
<goal name="cps3_correct_expr'vc.2" expl="assertion" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.011459" steps="12"/></proof>
|
|
</goal>
|
|
<goal name="cps3_correct_expr'vc.3" expl="postcondition" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="cps3_correct_expr'vc.3.0" expl="postcondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.021863" steps="55"/></proof>
|
|
</goal>
|
|
<goal name="cps3_correct_expr'vc.3.1" expl="postcondition" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.122174" steps="17318"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="cps3_correct" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.015735" steps="20"/></proof>
|
|
</goal>
|
|
<goal name="size_e_pos" proved="true">
|
|
<transf name="induction_ty_lex" proved="true" >
|
|
<goal name="size_e_pos.0" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.004858" steps="27"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="size_c_pos" proved="true">
|
|
<transf name="induction_ty_lex" proved="true" >
|
|
<goal name="size_c_pos.0" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.020027" steps="43"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="continue_4'vc" expl="VC for continue_4" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.032780" steps="235"/></proof>
|
|
</goal>
|
|
<goal name="eval_4'vc" expl="VC for eval_4" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.177360" steps="939"/></proof>
|
|
</goal>
|
|
<goal name="interpret_4'vc" expl="VC for interpret_4" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.025549" steps="101"/></proof>
|
|
</goal>
|
|
</theory>
|
|
<theory name="ReductionSemantics" proved="true">
|
|
<goal name="contract'vc" expl="VC for contract" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.015620" steps="116"/></proof>
|
|
</goal>
|
|
<goal name="recompose_values'vc" expl="VC for recompose_values" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.035870" steps="217"/></proof>
|
|
</goal>
|
|
<goal name="size_c_pos" proved="true">
|
|
<transf name="induction_ty_lex" proved="true" >
|
|
<goal name="size_c_pos.0" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.021782" steps="37"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="decompose_term'vc" expl="VC for decompose_term" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.033452" steps="181"/></proof>
|
|
</goal>
|
|
<goal name="decompose_cont'vc" expl="VC for decompose_cont" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.040857" steps="411"/></proof>
|
|
</goal>
|
|
<goal name="decompose'vc" expl="VC for decompose" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.014189" steps="18"/></proof>
|
|
</goal>
|
|
<goal name="reduce'vc" expl="VC for reduce" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.016680" steps="24"/></proof>
|
|
</goal>
|
|
<goal name="itere'vc" expl="VC for itere" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.019047" steps="40"/></proof>
|
|
</goal>
|
|
<goal name="refocus'vc" expl="VC for refocus" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.007827" steps="9"/></proof>
|
|
</goal>
|
|
<goal name="itere_opt'vc" expl="VC for itere_opt" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="itere_opt'vc.0" expl="precondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.015840" steps="11"/></proof>
|
|
</goal>
|
|
<goal name="itere_opt'vc.1" expl="postcondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.013071" steps="23"/></proof>
|
|
</goal>
|
|
<goal name="itere_opt'vc.2" expl="assertion" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.015985" steps="11"/></proof>
|
|
</goal>
|
|
<goal name="itere_opt'vc.3" expl="unreachable point" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.017217" steps="36"/></proof>
|
|
</goal>
|
|
<goal name="itere_opt'vc.4" expl="postcondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.046072" steps="325"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="normalize'vc" expl="VC for normalize" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.011671" steps="14"/></proof>
|
|
</goal>
|
|
<goal name="eval_1'vc" expl="VC for eval_1" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.025207" steps="117"/></proof>
|
|
</goal>
|
|
<goal name="eval_2'vc" expl="VC for eval_2" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.033306" steps="202"/></proof>
|
|
</goal>
|
|
<goal name="interpret'vc" expl="VC for interpret" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.009610" steps="14"/></proof>
|
|
</goal>
|
|
</theory>
|
|
<theory name="RWithError" proved="true">
|
|
<goal name="size_c_pos" proved="true">
|
|
<transf name="induction_ty_lex" proved="true" >
|
|
<goal name="size_c_pos.0" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.024863" steps="49"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="recompose_values'vc" expl="VC for recompose_values" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.111264" steps="726"/></proof>
|
|
</goal>
|
|
<goal name="recompose_underflow'vc" expl="VC for recompose_underflow" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.062006" steps="398"/></proof>
|
|
</goal>
|
|
<goal name="eval_1'vc" expl="VC for eval_1" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.032449" steps="169"/></proof>
|
|
</goal>
|
|
<goal name="eval_2'vc" expl="VC for eval_2" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.191382" steps="1411"/></proof>
|
|
</goal>
|
|
<goal name="interpret'vc" expl="VC for interpret" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.017912" steps="22"/></proof>
|
|
</goal>
|
|
</theory>
|
|
</file>
|
|
</why3session>
|