Attention une mise à jour du serveur va être effectuée le vendredi 16 avril entre 12h et 12h30. Cette mise à jour va générer une interruption du service de quelques minutes.

Commit 7f895454 authored by MARCHE Claude's avatar MARCHE Claude

pairing old/new goals tries to be conservative

with old Why3 version where sessions do not contain goal shapes
parent 7acaf877
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session SYSTEM "why3session.dtd">
<why3session name="examples/programs/checking_a_large_routine/why3session.xml">
<why3session name="checking_a_large_routine/why3session.xml">
<prover id="alt-ergo" name="Alt-Ergo" version="0.93"/>
<prover id="coq" name="Coq" version="8.3pl2"/>
<prover id="coq" name="Coq" version="8.2pl1"/>
<prover id="cvc3" name="CVC3" version="2.2"/>
<prover id="gappa" name="Gappa" version="0.15.0"/>
<prover id="gappa" name="Gappa" version="0.13.0"/>
<prover id="simplify" name="Simplify" version="1.5.4"/>
<prover id="spass" name="Spass" version="3.7"/>
<prover id="vampire" name="Vampire" version="0.6"/>
<prover id="yices" name="Yices" version="1.0.25"/>
<prover id="z3" name="Z3" version="2.19"/>
<file name="../checking_a_large_routine.mlw" verified="true" expanded="true">
<theory name="WP CheckingALargeRoutine" verified="true" expanded="true">
<goal name="WP_parameter routine" expl=" parameter routine" sum="5b264b1ffef9b0cf942d6a26937d1e6c" proved="true" expanded="true" shape="iainfix <V2V0iainfix <=V3V2ainfix <ainfix -V2V6ainfix -V2V3Aainfix <=c0ainfix -V2V3Aainfix =V5ainfix *V6afactV2Aainfix <=V6ainfix +V2c1Aainfix <=c1V6Iainfix =V6ainfix +V3c1FIainfix =V5ainfix +V4V1Fainfix <ainfix -V0V7ainfix -V0V2Aainfix <=c0ainfix -V0V2Aainfix =V4afactV7Aainfix <=V7V0Aainfix <=c0V7Iainfix =V7ainfix +V2c1FIainfix =V4ainfix *V3afactV2Aainfix <=V3ainfix +V2c1Aainfix <=c1V3FFAainfix =V1ainfix *c1afactV2Aainfix <=c1ainfix +V2c1Aainfix <=c1c1ainfix =V1afactV0Iainfix =V1afactV2Aainfix <=V2V0Aainfix <=c0V2FFAainfix =c1afactc0Aainfix <=c0V0Aainfix <=c0c0Iainfix >=V0c0F">
<goal name="WP_parameter routine" expl="parameter routine" sum="5b264b1ffef9b0cf942d6a26937d1e6c" proved="true" expanded="true" shape="iainfix <V2V0iainfix <=V3V2ainfix <ainfix -V2V6ainfix -V2V3Aainfix <=c0ainfix -V2V3Aainfix =V5ainfix *V6afactV2Aainfix <=V6ainfix +V2c1Aainfix <=c1V6Iainfix =V6ainfix +V3c1FIainfix =V5ainfix +V4V1Fainfix <ainfix -V0V7ainfix -V0V2Aainfix <=c0ainfix -V0V2Aainfix =V4afactV7Aainfix <=V7V0Aainfix <=c0V7Iainfix =V7ainfix +V2c1FIainfix =V4ainfix *V3afactV2Aainfix <=V3ainfix +V2c1Aainfix <=c1V3FFAainfix =V1ainfix *c1afactV2Aainfix <=c1ainfix +V2c1Aainfix <=c1c1ainfix =V1afactV0Iainfix =V1afactV2Aainfix <=V2V0Aainfix <=c0V2FFAainfix =c1afactc0Aainfix <=c0V0Aainfix <=c0c0Iainfix >=V0c0F">
<transf name="split_goal" proved="true" expanded="true">
<goal name="WP_parameter routine.1" expl="loop invariant init" sum="698d7153b292aa8e6d44bc62e6288882" proved="true" expanded="true" shape="ainfix =c1afactc0Aainfix <=c0V0Aainfix <=c0c0Iainfix >=V0c0F">
<proof prover="cvc3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
</proof>
<proof prover="z3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal name="WP_parameter routine.2" expl="loop invariant init" sum="2c1435fb10b7e50dbaa36b1d275d4ca7" proved="true" expanded="true" shape="ainfix =V1ainfix *c1afactV2Aainfix <=c1ainfix +V2c1Aainfix <=c1c1Iainfix <V2V0Iainfix =V1afactV2Aainfix <=V2V0Aainfix <=c0V2FFIainfix >=V0c0F">
<proof prover="alt-ergo" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.01"/>
</proof>
<proof prover="cvc3" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="z3" timelimit="5" edited="" obsolete="false">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
</proof>
</goal>
<goal name="WP_parameter routine.3" expl="loop invariant preservation" sum="5f308a9408cb2e091e140542fbf7b738" proved="true" expanded="true" shape="ainfix =V5ainfix *V6afactV2Aainfix <=V6ainfix +V2c1Aainfix <=c1V6Iainfix =V6ainfix +V3c1FIainfix =V5ainfix +V4V1FIainfix <=V3V2Iainfix =V4ainfix *V3afactV2Aainfix <=V3ainfix +V2c1Aainfix <=c1V3FFIainfix <V2V0Iainfix =V1afactV2Aainfix <=V2V0Aainfix <=c0V2FFIainfix >=V0c0F">
<proof prover="cvc3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="z3" timelimit="5" edited="" obsolete="false">
<proof prover="cvc3" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.03"/>
</proof>
</goal>
<goal name="WP_parameter routine.4" expl="loop variant decreases" sum="1dd48d2368d5d8c64e6807b76ba466e7" proved="true" expanded="true" shape="ainfix <ainfix -V2V6ainfix -V2V3Aainfix <=c0ainfix -V2V3Iainfix =V5ainfix *V6afactV2Aainfix <=V6ainfix +V2c1Aainfix <=c1V6Iainfix =V6ainfix +V3c1FIainfix =V5ainfix +V4V1FIainfix <=V3V2Iainfix =V4ainfix *V3afactV2Aainfix <=V3ainfix +V2c1Aainfix <=c1V3FFIainfix <V2V0Iainfix =V1afactV2Aainfix <=V2V0Aainfix <=c0V2FFIainfix >=V0c0F">
<proof prover="cvc3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
</proof>
<proof prover="z3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal name="WP_parameter routine.5" expl="loop invariant preservation" sum="be92a4d050ec0edd72b34c9e4e18a3ed" proved="true" expanded="true" shape="ainfix =V4afactV5Aainfix <=V5V0Aainfix <=c0V5Iainfix =V5ainfix +V2c1FIainfix <=V3V2NIainfix =V4ainfix *V3afactV2Aainfix <=V3ainfix +V2c1Aainfix <=c1V3FFIainfix <V2V0Iainfix =V1afactV2Aainfix <=V2V0Aainfix <=c0V2FFIainfix >=V0c0F">
<proof prover="cvc3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
</proof>
<proof prover="z3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.04"/>
<result status="valid" time="0.03"/>
</proof>
</goal>
<goal name="WP_parameter routine.6" expl="loop variant decreases" sum="c3a241c53ef9ce60948ed2333f33bf1c" proved="true" expanded="true" shape="ainfix <ainfix -V0V5ainfix -V0V2Aainfix <=c0ainfix -V0V2Iainfix =V4afactV5Aainfix <=V5V0Aainfix <=c0V5Iainfix =V5ainfix +V2c1FIainfix <=V3V2NIainfix =V4ainfix *V3afactV2Aainfix <=V3ainfix +V2c1Aainfix <=c1V3FFIainfix <V2V0Iainfix =V1afactV2Aainfix <=V2V0Aainfix <=c0V2FFIainfix >=V0c0F">
<proof prover="cvc3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
</proof>
<proof prover="z3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal name="WP_parameter routine.7" expl="normal postcondition" sum="0c9c877516ed94fa9e9a4bbf23ab2133" proved="true" expanded="true" shape="ainfix =V1afactV0Iainfix <V2V0NIainfix =V1afactV2Aainfix <=V2V0Aainfix <=c0V2FFIainfix >=V0c0F">
<proof prover="cvc3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="z3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
</transf>
</goal>
<goal name="WP_parameter routine2" expl=" parameter routine2" sum="eee978067219a2a7176850cb4a8d5f91" proved="true" expanded="true" shape="ainfix =V1afactV0Iainfix =V1afactainfix +ainfix -V0c1c1Aainfix =V3afactainfix +V2c1Iainfix =V3ainfix *ainfix +V2c1afactV2Aainfix =V5ainfix *ainfix +V4c1afactV2Iainfix =V5ainfix +V3V1FIainfix =V3ainfix *V4afactV2Iainfix <=V4V2Aainfix <=c1V4FFAainfix =V1ainfix *c1afactV2Iainfix <=c1V2Aainfix =V1afactainfix +V2c1Iainfix >c1V2Iainfix =V1afactV2Iainfix <=V2ainfix -V0c1Aainfix <=c0V2FFAainfix =c1afactc0Iainfix <=c0ainfix -V0c1Aainfix =c1afactV0Iainfix >c0ainfix -V0c1Iainfix >=V0c0F">
<goal name="WP_parameter routine2" expl="parameter routine2" sum="eee978067219a2a7176850cb4a8d5f91" proved="true" expanded="true" shape="ainfix =V1afactV0Iainfix =V1afactainfix +ainfix -V0c1c1Aainfix =V3afactainfix +V2c1Iainfix =V3ainfix *ainfix +V2c1afactV2Aainfix =V5ainfix *ainfix +V4c1afactV2Iainfix =V5ainfix +V3V1FIainfix =V3ainfix *V4afactV2Iainfix <=V4V2Aainfix <=c1V4FFAainfix =V1ainfix *c1afactV2Iainfix <=c1V2Aainfix =V1afactainfix +V2c1Iainfix >c1V2Iainfix =V1afactV2Iainfix <=V2ainfix -V0c1Aainfix <=c0V2FFAainfix =c1afactc0Iainfix <=c0ainfix -V0c1Aainfix =c1afactV0Iainfix >c0ainfix -V0c1Iainfix >=V0c0F">
<transf name="split_goal" proved="true" expanded="true">
<goal name="WP_parameter routine2.1" expl="normal postcondition" sum="438b099822fcddbd06e418a6302af2b1" proved="true" expanded="true" shape="ainfix =c1afactV0Iainfix >c0ainfix -V0c1Iainfix >=V0c0F">
<proof prover="cvc3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
</proof>
<proof prover="z3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal name="WP_parameter routine2.2" expl="for loop initialization" sum="dde2dd81eef80b4e2df04cfe2aaa6565" proved="true" expanded="true" shape="ainfix =c1afactc0Iainfix <=c0ainfix -V0c1Iainfix >=V0c0F">
<proof prover="cvc3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
</proof>
<proof prover="z3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
</goal>
<goal name="WP_parameter routine2.3" expl="for loop preservation" sum="c6d48580e9f8dd881f5d59d1fa001157" proved="true" expanded="true" shape="ainfix =V3afactainfix +V2c1Iainfix =V3ainfix *ainfix +V2c1afactV2Aainfix =V5ainfix *ainfix +V4c1afactV2Iainfix =V5ainfix +V3V1FIainfix =V3ainfix *V4afactV2Iainfix <=V4V2Aainfix <=c1V4FFAainfix =V1ainfix *c1afactV2Iainfix <=c1V2Aainfix =V1afactainfix +V2c1Iainfix >c1V2Iainfix =V1afactV2Iainfix <=V2ainfix -V0c1Aainfix <=c0V2FFIainfix <=c0ainfix -V0c1Iainfix >=V0c0F">
<proof prover="cvc3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
</proof>
<proof prover="z3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.03"/>
</proof>
</goal>
<goal name="WP_parameter routine2.4" expl="normal postcondition" sum="609eb9f3cf703de6155a3a9fb3b8719d" proved="true" expanded="true" shape="ainfix =V1afactV0Iainfix =V1afactainfix +ainfix -V0c1c1FIainfix <=c0ainfix -V0c1Iainfix >=V0c0F">
<proof prover="cvc3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
</proof>
<proof prover="z3" timelimit="5" edited="" obsolete="false">
<result status="valid" time="0.00"/>
</proof>
</goal>
</transf>
</goal>
......
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session SYSTEM "why3session.dtd">
<why3session name="examples/programs/fib_memo/why3session.xml">
<why3session name="programs/fib_memo/why3session.xml">
<prover id="alt-ergo" name="Alt-Ergo" version="0.93"/>
<prover id="coq" name="Coq" version="8.2pl1"/>
<prover id="cvc3" name="CVC3" version="2.2"/>
<prover id="gappa" name="Gappa" version="0.13.0"/>
<prover id="simplify" name="Simplify" version="1.5.4"/>
<prover id="z3" name="Z3" version="2.19"/>
<file name="../fib_memo.mlw" verified="true" expanded="true">
<theory name="WP M" verified="true" expanded="true">
<goal name="WP_parameter fibo" expl="correctness of parameter fibo" sum="f0a3a1ac8674e9e268ae11f8df9ff39d" proved="true" expanded="true">
<goal name="WP_parameter fibo" expl="parameter fibo" sum="b2f9c59516b56e8121a870326cd6372f" proved="true" expanded="true" shape="iainfix <=V0c1ainvV1Aainfix =c1afibV0ainvV4Aainfix =ainfix +V3V5afibV0IainvV4Aainfix =V5afibainfix -V0c2FFAainvV2Aainfix <=c0ainfix -V0c2IainvV2Aainfix =V3afibainfix -V0c1FFAainvV1Aainfix <=c0ainfix -V0c1IainvV1Aainfix <=c0V0FF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal name="WP_parameter memo_fibo" expl="correctness of parameter memo_fibo" sum="9373cd2e2bcff22cf5eaa6b757149684" proved="true" expanded="true">
<goal name="WP_parameter memo_fibo" expl="parameter memo_fibo" sum="bf0eac17c1109b6bf5a06bc4de105cb4" proved="true" expanded="true" shape="ainvV4Aainfix =V3afibV0Iainfix =V4asetV2V0aSomeV3FIainvV2Aainfix =V3afibV0FFAainvV1Aainfix <=c0V0Iainfix =agetV1V0aNoneAainvV1Aainfix =V5afibV0Iainfix =agetV1V0aSomeV5FIainvV1Aainfix <=c0V0FF">
<transf name="split_goal" proved="true" expanded="true">
<goal name="WP_parameter memo_fibo.1" expl="normal postcondition" sum="935d25dee5b707cf0bd087e131e709da" proved="true" expanded="true">
<goal name="WP_parameter memo_fibo.1" expl="normal postcondition" sum="191aa05a82087b2fe04b6ec1f56aea5c" proved="true" expanded="true" shape="ainvV1Aainfix =V2afibV0Iainfix =agetV1V0aSomeV2FIainvV1Aainfix <=c0V0FF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.01"/>
</proof>
</goal>
<goal name="WP_parameter memo_fibo.2" expl="precondition" sum="2efb9e3e13eeb740e06fe133ea0ed5da" proved="true" expanded="true">
<goal name="WP_parameter memo_fibo.2" expl="precondition" sum="8913ff358744193d16e3e8c0e70410cb" proved="true" expanded="true" shape="ainvV1Aainfix <=c0V0Iainfix =agetV1V0aNoneIainvV1Aainfix =V2afibV0Iainfix =agetV1V0aSomeV2FIainvV1Aainfix <=c0V0FF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.03"/>
</proof>
</goal>
<goal name="WP_parameter memo_fibo.3" expl="normal postcondition" sum="12383032cf9410a6d7547ff592884006" proved="true" expanded="true">
<goal name="WP_parameter memo_fibo.3" expl="normal postcondition" sum="a07d81d85f066a7daf5413f54edf2ea7" proved="true" expanded="true" shape="ainvV4Aainfix =V3afibV0Iainfix =V4asetV2V0aSomeV3FIainvV2Aainfix =V3afibV0FFIainvV1Aainfix <=c0V0Iainfix =agetV1V0aNoneIainvV1Aainfix =V5afibV0Iainfix =agetV1V0aSomeV5FIainvV1Aainfix <=c0V0FF">
<proof prover="cvc3" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.04"/>
<result status="valid" time="0.03"/>
</proof>
</goal>
</transf>
......
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session SYSTEM "why3session.dtd">
<why3session name="examples/programs/mergesort_list/why3session.xml">
<why3session name="programs/mergesort_list/why3session.xml">
<prover id="alt-ergo" name="Alt-Ergo" version="0.93"/>
<prover id="coq" name="Coq" version="8.2pl1"/>
<prover id="cvc3" name="CVC3" version="2.2"/>
<prover id="gappa" name="Gappa" version="0.13.0"/>
<prover id="simplify" name="Simplify" version="1.5.4"/>
<prover id="z3" name="Z3" version="2.19"/>
<file name="../mergesort_list.mlw" verified="true" expanded="true">
<theory name="WP M" verified="true" expanded="true">
<goal name="Permut_cons_append" sum="0df043e8309df0e1689f1f7a88d0d180" proved="true" expanded="true">
<goal name="Permut_cons_append" sum="565bb8c7d80aa7070a89becf5422c1d0" proved="true" expanded="true" shape="apermutainfix ++aConsV0V1V2ainfix ++V1aConsV0V2F">
<proof prover="coq" timelimit="10" edited="mergesort_list_WP_M_Permut_cons_append_1.v" obsolete="false">
<result status="valid" time="0.61"/>
<result status="valid" time="0.62"/>
</proof>
</goal>
<goal name="Permut_append" sum="d4e21514e0240fc5a8bd445d2283b9bf" proved="true" expanded="true">
<goal name="Permut_append" sum="70dc26019083e67439859841b1048432" proved="true" expanded="true" shape="apermutainfix ++V0V1ainfix ++V2V3IapermutV1V3IapermutV0V2F">
<proof prover="coq" timelimit="10" edited="mergesort_list_WP_M_Permut_append_1.v" obsolete="false">
<result status="valid" time="1.22"/>
<result status="valid" time="1.39"/>
</proof>
</goal>
<goal name="WP_parameter split" expl="correctness of parameter split" sum="9ff7c8dbe7d79e1015cb9368a03c1daf" proved="true" expanded="true">
<goal name="WP_parameter split" expl="parameter split" sum="93f2c7ad76192be329e8745c4e6875cd" proved="true" expanded="true" shape="CV3aNilapermutainfix ++V1V2ainfix ++V1ainfix ++V2V3Aainfix =alengthV2ainfix +alengthV1c1Oainfix =alengthV2alengthV1aConsVVapermutainfix ++V6V7ainfix ++V1ainfix ++V2V3Aainfix =alengthV7ainfix +alengthV6c1Oainfix =alengthV7alengthV6Iapermutainfix ++V6V7ainfix ++V2ainfix ++aConsV4V1V5Aainfix =alengthV7ainfix +alengthV6c1Oainfix =alengthV7alengthV6FAainfix =alengthaConsV4V1ainfix +alengthV2c1Oainfix =alengthaConsV4V1alengthV2Aainfix <alengthV5alengthV3Aainfix <=c0alengthV3Iainfix =alengthV2ainfix +alengthV1c1Oainfix =alengthV2alengthV1FFFAapermutV0ainfix ++V8V9Aainfix <=c1alengthV9Aainfix <=c1alengthV8Iapermutainfix ++V8V9ainfix ++aNilainfix ++aNilV0Aainfix =alengthV9ainfix +alengthV8c1Oainfix =alengthV9alengthV8FAainfix =alengthaNilainfix +alengthaNilc1Oainfix =alengthaNilalengthaNilIainfix >=alengthV0c2F">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="6.84"/>
<result status="valid" time="6.21"/>
</proof>
</goal>
<goal name="WP_parameter merge" expl="correctness of parameter merge" sum="71611dbb934bd53af15c4a8a78858ad6" proved="true" expanded="true">
<goal name="WP_parameter merge" expl="parameter merge" sum="4312d201921634870af0e93960f47b7e" proved="true" expanded="true" shape="CV1aConsVVCV0aConsVViainfix <=V4V2apermutaConsV4V6ainfix ++V0V1AasortedaConsV4V6IapermutV6ainfix ++V5V1AasortedV6FAasortedV1AasortedV5Aainfix <ainfix +alengthV5alengthV1ainfix +alengthV0alengthV1Aainfix <=c0ainfix +alengthV0alengthV1apermutaConsV2V7ainfix ++V0V1AasortedaConsV2V7IapermutV7ainfix ++V0V3AasortedV7FAasortedV3AasortedV0Aainfix <ainfix +alengthV0alengthV3ainfix +alengthV0alengthV1Aainfix <=c0ainfix +alengthV0alengthV1aNilapermutV1ainfix ++V0V1AasortedV1aNilCV0aNilapermutV1ainfix ++V0V1AasortedV1wapermutV0ainfix ++V0V1AasortedV0IasortedV1AasortedV0FF">
<transf name="split_goal" proved="true" expanded="true">
<goal name="WP_parameter merge.1" expl="correctness of parameter merge" sum="fe8bc9f9df8d9a6921a7196e1d60e387" proved="true" expanded="true">
<goal name="WP_parameter merge.1" expl="parameter merge" sum="8f7805bd2ff249a6fc63ba7407c41b33" proved="true" expanded="true" shape="CV1aConsVVCV0aConsVVasortedV1AasortedV5Aainfix <ainfix +alengthV5alengthV1ainfix +alengthV0alengthV1Aainfix <=c0ainfix +alengthV0alengthV1Iainfix <=V4V2aNiltaNiltIasortedV1AasortedV0FF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.05"/>
<result status="valid" time="0.06"/>
</proof>
</goal>
<goal name="WP_parameter merge.2" expl="correctness of parameter merge" sum="9fa15d85897c3aa78c4380dbaf90ebc6" proved="true" expanded="true">
<goal name="WP_parameter merge.2" expl="parameter merge" sum="4e0c21b6f7dba310474969e63b9a0010" proved="true" expanded="true" shape="CV1aConsVVCV0aConsVVapermutaConsV4V6ainfix ++V0V1AasortedaConsV4V6IapermutV6ainfix ++V5V1AasortedV6FIasortedV1AasortedV5Aainfix <ainfix +alengthV5alengthV1ainfix +alengthV0alengthV1Aainfix <=c0ainfix +alengthV0alengthV1Iainfix <=V4V2aNiltaNiltIasortedV1AasortedV0FF">
<proof prover="cvc3" timelimit="10" edited="" obsolete="false">
<result status="valid" time="1.57"/>
<result status="valid" time="1.24"/>
</proof>
</goal>
<goal name="WP_parameter merge.3" expl="correctness of parameter merge" sum="d16c4bd22b087a32b97aee68e2501bed" proved="true" expanded="true">
<goal name="WP_parameter merge.3" expl="parameter merge" sum="11345b5026157d2f6df76544df30906c" proved="true" expanded="true" shape="CV1aConsVVCV0aConsVVasortedV3AasortedV0Aainfix <ainfix +alengthV0alengthV3ainfix +alengthV0alengthV1Aainfix <=c0ainfix +alengthV0alengthV1Iainfix <=V4V2NaNiltaNiltIasortedV1AasortedV0FF">
<proof prover="cvc3" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.07"/>
<result status="valid" time="0.06"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.04"/>
<result status="valid" time="0.05"/>
</proof>
</goal>
<goal name="WP_parameter merge.4" expl="correctness of parameter merge" sum="020cc4887c52566b6403bdfa06601ab1" proved="true" expanded="true">
<goal name="WP_parameter merge.4" expl="parameter merge" sum="de5a0787dd9192f259e242048271acb1" proved="true" expanded="true" shape="CV1aConsVVCV0aConsVVapermutaConsV2V6ainfix ++V0V1AasortedaConsV2V6IapermutV6ainfix ++V0V3AasortedV6FIasortedV3AasortedV0Aainfix <ainfix +alengthV0alengthV3ainfix +alengthV0alengthV1Aainfix <=c0ainfix +alengthV0alengthV1Iainfix <=V4V2NaNiltaNiltIasortedV1AasortedV0FF">
<proof prover="cvc3" timelimit="10" edited="" obsolete="false">
<result status="valid" time="7.53"/>
<result status="valid" time="5.51"/>
</proof>
</goal>
<goal name="WP_parameter merge.5" expl="correctness of parameter merge" sum="fd637999f4d66653db893dca4f5c92b2" proved="true" expanded="true">
<goal name="WP_parameter merge.5" expl="parameter merge" sum="921ac955700f9c785ef3a616d3c99f15" proved="true" expanded="true" shape="CV1aConsVVCV0aConsVVtaNilapermutV1ainfix ++V0V1AasortedV1aNiltIasortedV1AasortedV0FF">
<proof prover="cvc3" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.03"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.04"/>
</proof>
</goal>
<goal name="WP_parameter merge.6" expl="correctness of parameter merge" sum="75fd590235fcb4f15729660f43f7a752" proved="true" expanded="true">
<goal name="WP_parameter merge.6" expl="parameter merge" sum="1040812f83b4b427884efd3338d8bddf" proved="true" expanded="true" shape="CV1aConsVVtaNilCV0aNilapermutV1ainfix ++V0V1AasortedV1wtIasortedV1AasortedV0FF">
<proof prover="cvc3" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
</proof>
......@@ -59,53 +65,53 @@
<result status="valid" time="0.03"/>
</proof>
</goal>
<goal name="WP_parameter merge.7" expl="correctness of parameter merge" sum="72e65cedafc98047e6ecb81d4eaa9ffe" proved="true" expanded="true">
<goal name="WP_parameter merge.7" expl="parameter merge" sum="757c0e0893ae854d93a53205ceee4977" proved="true" expanded="true" shape="CV1aConsVVtaNilCV0aNiltwapermutV0ainfix ++V0V1AasortedV0IasortedV1AasortedV0FF">
<proof prover="cvc3" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.03"/>
<result status="valid" time="0.02"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.03"/>
</proof>
</goal>
</transf>
</goal>
<goal name="WP_parameter mergesort" expl="correctness of parameter mergesort" sum="5f4885e9f401b40502a2e0d9345496aa" proved="true" expanded="true">
<goal name="WP_parameter mergesort" expl="parameter mergesort" sum="9e3f05abfd64c6fb7d202274a270118e" proved="true" expanded="true" shape="CV0aConswaNilOaNilapermutV0V0AasortedV0wapermutV0V5AasortedV5IapermutV5ainfix ++V3V4AasortedV5FAasortedV4AasortedV3IapermutV2V4AasortedV4FAtAainfix <alengthV2alengthV0Aainfix <=c0alengthV0IapermutV1V3AasortedV3FAtAainfix <alengthV1alengthV0Aainfix <=c0alengthV0IapermutV0ainfix ++V1V2Aainfix <=c1alengthV2Aainfix <=c1alengthV1FAainfix >=alengthV0c2F">
<transf name="split_goal" proved="true" expanded="true">
<goal name="WP_parameter mergesort.1" expl="correctness of parameter mergesort" sum="5d04401ec7eba9af0405180837439499" proved="true" expanded="true">
<goal name="WP_parameter mergesort.1" expl="parameter mergesort" sum="c6a3891aec17a0ea8058965645e83404" proved="true" expanded="true" shape="CV0aConswaNilOaNilapermutV0V0AasortedV0wtF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.03"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal name="WP_parameter mergesort.2" expl="correctness of parameter mergesort" sum="0ee613aaf02d097f3831905d71ecf617" proved="true" expanded="true">
<goal name="WP_parameter mergesort.2" expl="parameter mergesort" sum="7da222179c64cb139c7b0ed092284562" proved="true" expanded="true" shape="CV0aConswaNilOaNiltwainfix >=alengthV0c2F">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.58"/>
<result status="valid" time="0.72"/>
</proof>
</goal>
<goal name="WP_parameter mergesort.3" expl="correctness of parameter mergesort" sum="0bcc5da55f2144e02064f3bc161146e7" proved="true" expanded="true">
<goal name="WP_parameter mergesort.3" expl="parameter mergesort" sum="7c3635ca3c059cd739edd17d3ce0bfa5" proved="true" expanded="true" shape="CV0aConswaNilOaNiltwtAainfix <alengthV1alengthV0Aainfix <=c0alengthV0IapermutV0ainfix ++V1V2Aainfix <=c1alengthV2Aainfix <=c1alengthV1FIainfix >=alengthV0c2F">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.03"/>
<result status="valid" time="0.04"/>
</proof>
</goal>
<goal name="WP_parameter mergesort.4" expl="correctness of parameter mergesort" sum="9112f2883b791fdb9a930833c95a5d59" proved="true" expanded="true">
<goal name="WP_parameter mergesort.4" expl="parameter mergesort" sum="6c2248e0a388dcbb67faf7cd7b424dcd" proved="true" expanded="true" shape="CV0aConswaNilOaNiltwtAainfix <alengthV2alengthV0Aainfix <=c0alengthV0IapermutV1V3AasortedV3FItAainfix <alengthV1alengthV0Aainfix <=c0alengthV0IapermutV0ainfix ++V1V2Aainfix <=c1alengthV2Aainfix <=c1alengthV1FIainfix >=alengthV0c2F">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.04"/>
<result status="valid" time="0.06"/>
</proof>
</goal>
<goal name="WP_parameter mergesort.5" expl="correctness of parameter mergesort" sum="373dd0ea919f1e26bad2eed80d46fffa" proved="true" expanded="true">
<goal name="WP_parameter mergesort.5" expl="parameter mergesort" sum="693b24b2de69322746335bdba66b4dfe" proved="true" expanded="true" shape="CV0aConswaNilOaNiltwasortedV4AasortedV3IapermutV2V4AasortedV4FItAainfix <alengthV2alengthV0Aainfix <=c0alengthV0IapermutV1V3AasortedV3FItAainfix <alengthV1alengthV0Aainfix <=c0alengthV0IapermutV0ainfix ++V1V2Aainfix <=c1alengthV2Aainfix <=c1alengthV1FIainfix >=alengthV0c2F">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.03"/>
<result status="valid" time="0.04"/>
</proof>
</goal>
<goal name="WP_parameter mergesort.6" expl="correctness of parameter mergesort" sum="f5c5275c34f9944f6ee03bbf8548a67e" proved="true" expanded="true">
<goal name="WP_parameter mergesort.6" expl="parameter mergesort" sum="c82b3ce87c1f3a86bf463eb91250634b" proved="true" expanded="true" shape="CV0aConswaNilOaNiltwapermutV0V5AasortedV5IapermutV5ainfix ++V3V4AasortedV5FIasortedV4AasortedV3IapermutV2V4AasortedV4FItAainfix <alengthV2alengthV0Aainfix <=c0alengthV0IapermutV1V3AasortedV3FItAainfix <alengthV1alengthV0Aainfix <=c0alengthV0IapermutV0ainfix ++V1V2Aainfix <=c1alengthV2Aainfix <=c1alengthV1FIainfix >=alengthV0c2F">
<transf name="split_goal" proved="true" expanded="true">
<goal name="WP_parameter mergesort.6.1" expl="correctness of parameter mergesort" sum="743e45f9bf536ddd5da2fe6b550656e3" proved="true" expanded="true">
<goal name="WP_parameter mergesort.6.1" expl="parameter mergesort" sum="bd6524dce7ca8faf4165e9fc97e050d9" proved="true" expanded="true" shape="CV0aConswaNilOaNiltwasortedV5IapermutV5ainfix ++V3V4AasortedV5FIasortedV4AasortedV3IapermutV2V4AasortedV4FItAainfix <alengthV2alengthV0Aainfix <=c0alengthV0IapermutV1V3AasortedV3FItAainfix <alengthV1alengthV0Aainfix <=c0alengthV0IapermutV0ainfix ++V1V2Aainfix <=c1alengthV2Aainfix <=c1alengthV1FIainfix >=alengthV0c2F">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.03"/>
</proof>
</goal>
<goal name="WP_parameter mergesort.6.2" expl="correctness of parameter mergesort" sum="a5fdc432b28f1622e6a1095d7dd4bb3f" proved="true" expanded="true">
<goal name="WP_parameter mergesort.6.2" expl="parameter mergesort" sum="86d767ceb834d6d2f5a790f0b2f61fa3" proved="true" expanded="true" shape="CV0aConswaNilOaNiltwapermutV0V5IapermutV5ainfix ++V3V4AasortedV5FIasortedV4AasortedV3IapermutV2V4AasortedV4FItAainfix <alengthV2alengthV0Aainfix <=c0alengthV0IapermutV1V3AasortedV3FItAainfix <alengthV1alengthV0Aainfix <=c0alengthV0IapermutV0ainfix ++V1V2Aainfix <=c1alengthV2Aainfix <=c1alengthV1FIainfix >=alengthV0c2F">
<proof prover="coq" timelimit="10" edited="mergesort_list_WP_M_WP_parameter_mergesort_1.v" obsolete="false">
<result status="valid" time="0.64"/>
<result status="valid" time="0.71"/>
</proof>
</goal>
</transf>
......
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session SYSTEM "why3session.dtd">
<why3session name="examples/programs/same_fringe/why3session.xml">
<why3session name="programs/same_fringe/why3session.xml">
<prover id="alt-ergo" name="Alt-Ergo" version="0.93"/>
<prover id="coq" name="Coq" version="8.2pl1"/>
<prover id="cvc3" name="CVC3" version="2.2"/>
<prover id="gappa" name="Gappa" version="0.13.0"/>
<prover id="simplify" name="Simplify" version="1.5.4"/>
<prover id="z3" name="Z3" version="2.19"/>
<file name="../same_fringe.mlw" verified="true" expanded="true">
<theory name="WP SameFringe" verified="true" expanded="true">
<goal name="WP_parameter enum" expl="correctness of parameter enum" sum="bdf86692af3d9108fb10b1c5ad0566cb" proved="true" expanded="true">
<goal name="WP_parameter enum" expl="parameter enum" sum="81ad6789c82a5da87d82ed79c481b2d8" proved="true" expanded="true" shape="CV0aEmptyainfix =aenum_elementsV1ainfix ++aelementsV0aenum_elementsV1aNodeVVVainfix =aenum_elementsV5ainfix ++aelementsV0aenum_elementsV1Iainfix =aenum_elementsV5ainfix ++aelementsV2aenum_elementsaNextV3V4V1FAtAainfix <alengthaelementsV2alengthaelementsV0Aainfix <=c0alengthaelementsV0FF">
<transf name="split_goal" proved="true" expanded="true">
<goal name="WP_parameter enum.1" expl="correctness of parameter enum" sum="a6693a559bfaec7856fabbbd720cd46d" proved="true" expanded="true">
<goal name="WP_parameter enum.1" expl="parameter enum" sum="b4034ddbcbdc1870740ae9d636804019" proved="true" expanded="true" shape="CV0aEmptyainfix =aenum_elementsV1ainfix ++aelementsV0aenum_elementsV1aNodeVVVtFF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.00"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal name="WP_parameter enum.2" expl="correctness of parameter enum" sum="1738f0e9c67bc5354834008977e07775" proved="true" expanded="true">
<goal name="WP_parameter enum.2" expl="parameter enum" sum="b21b169de882b1e10c977d31940d96cb" proved="true" expanded="true" shape="CV0aEmptytaNodeVVVtAainfix <alengthaelementsV2alengthaelementsV0Aainfix <=c0alengthaelementsV0FF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.04"/>
</proof>
</goal>
<goal name="WP_parameter enum.3" expl="correctness of parameter enum" sum="ad0c532ed8c898123ca6cc75e6c44cb5" proved="true" expanded="true">
<goal name="WP_parameter enum.3" expl="parameter enum" sum="e5340919f1183dcd6ac96cd13e3a7645" proved="true" expanded="true" shape="CV0aEmptytaNodeVVVainfix =aenum_elementsV5ainfix ++aelementsV0aenum_elementsV1Iainfix =aenum_elementsV5ainfix ++aelementsV2aenum_elementsaNextV3V4V1FItAainfix <alengthaelementsV2alengthaelementsV0Aainfix <=c0alengthaelementsV0FF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.05"/>
</proof>
</goal>
</transf>
</goal>
<goal name="WP_parameter eq_enum" expl="correctness of parameter eq_enum" sum="d3dfe508d88185c560d08001b044edcb" proved="true" expanded="true">
<goal name="WP_parameter eq_enum" expl="parameter eq_enum" sum="3c50db5bd3ec55393c2ddd90f9945fd4" proved="true" expanded="true" shape="CV1aNextVVVCV0aNextVVViainfix =V5V2ainfix =aenum_elementsV0aenum_elementsV1qainfix =V10aTrueIainfix =aenum_elementsV8aenum_elementsV9qainfix =V10aTrueFAtAainfix <alengthaenum_elementsV8alengthaenum_elementsV0Aainfix <=c0alengthaenum_elementsV0Iainfix =aenum_elementsV9ainfix ++aelementsV3aenum_elementsV4FIainfix =aenum_elementsV8ainfix ++aelementsV6aenum_elementsV7Fainfix =aenum_elementsV0aenum_elementsV1qfwainfix =aenum_elementsV0aenum_elementsV1qfaDoneCV0aDoneainfix =aenum_elementsV0aenum_elementsV1qtwainfix =aenum_elementsV0aenum_elementsV1qfFF">
<transf name="split_goal" proved="true" expanded="true">
<goal name="WP_parameter eq_enum.1" expl="correctness of parameter eq_enum" sum="541824b988f4678bfb4e4b13dab9ba9b" proved="true" expanded="true">
<goal name="WP_parameter eq_enum.1" expl="parameter eq_enum" sum="a51108cd4c449d92c487a33109b079ab" proved="true" expanded="true" shape="CV1aNextVVVCV0aNextVVVtAainfix <alengthaenum_elementsV8alengthaenum_elementsV0Aainfix <=c0alengthaenum_elementsV0Iainfix =aenum_elementsV9ainfix ++aelementsV3aenum_elementsV4FIainfix =aenum_elementsV8ainfix ++aelementsV6aenum_elementsV7FIainfix =V5V2wtaDonetFF">
<proof prover="cvc3" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.05"/>
<result status="valid" time="0.06"/>
</proof>
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.03"/>
</proof>
</goal>
<goal name="WP_parameter eq_enum.2" expl="correctness of parameter eq_enum" sum="6af4cbaa87aae0d4f4abb13e1285a5e1" proved="true" expanded="true">
<goal name="WP_parameter eq_enum.2" expl="parameter eq_enum" sum="c8bc4bb5bb758e3f084765762b126c9e" proved="true" expanded="true" shape="CV1aNextVVVCV0aNextVVVainfix =aenum_elementsV0aenum_elementsV1qainfix =V10aTrueIainfix =aenum_elementsV8aenum_elementsV9qainfix =V10aTrueFItAainfix <alengthaenum_elementsV8alengthaenum_elementsV0Aainfix <=c0alengthaenum_elementsV0Iainfix =aenum_elementsV9ainfix ++aelementsV3aenum_elementsV4FIainfix =aenum_elementsV8ainfix ++aelementsV6aenum_elementsV7FIainfix =V5V2wtaDonetFF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.03"/>
<result status="valid" time="0.05"/>
</proof>
</goal>
<goal name="WP_parameter eq_enum.3" expl="correctness of parameter eq_enum" sum="57cd5beee94ebf4da014c8011ed7ec67" proved="true" expanded="true">
<goal name="WP_parameter eq_enum.3" expl="parameter eq_enum" sum="2baa166ded999d479c6c60aea2d17ab7" proved="true" expanded="true" shape="CV1aNextVVVCV0aNextVVVainfix =aenum_elementsV0aenum_elementsV1qfIainfix =V5V2NwtaDonetFF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.01"/>
</proof>
</goal>
<goal name="WP_parameter eq_enum.4" expl="correctness of parameter eq_enum" sum="25a36c430de0ebe984ce2e0f408f1a07" proved="true" expanded="true">
<goal name="WP_parameter eq_enum.4" expl="parameter eq_enum" sum="30d09d4dcd66e07e2f747776c8fc5634" proved="true" expanded="true" shape="CV1aNextVVVCV0aNextVVVtwainfix =aenum_elementsV0aenum_elementsV1qfaDonetFF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.03"/>
</proof>
</goal>
<goal name="WP_parameter eq_enum.5" expl="correctness of parameter eq_enum" sum="97b8f446464842dc4d839da5b5961fdb" proved="true" expanded="true">
<goal name="WP_parameter eq_enum.5" expl="parameter eq_enum" sum="edf75c415095e661d5c2f42c41e868f0" proved="true" expanded="true" shape="CV1aNextVVVtaDoneCV0aDoneainfix =aenum_elementsV0aenum_elementsV1qtwtFF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.03"/>
</proof>
</goal>
<goal name="WP_parameter eq_enum.6" expl="correctness of parameter eq_enum" sum="32374fa5283ef3c4909474d899dcacdf" proved="true" expanded="true">
<goal name="WP_parameter eq_enum.6" expl="parameter eq_enum" sum="5391a12c5cf5917c768f8405db0df747" proved="true" expanded="true" shape="CV1aNextVVVtaDoneCV0aDonetwainfix =aenum_elementsV0aenum_elementsV1qfFF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.03"/>
</proof>
</goal>
</transf>
</goal>
<goal name="WP_parameter same_fringe" expl="normal postcondition" sum="735f92bd11fb50afcf213c093d95fac9" proved="true" expanded="true">
<goal name="WP_parameter same_fringe" expl="normal postcondition" sum="9562e52813643d97602e52910d53384d" proved="true" expanded="true" shape="ainfix =aelementsV0aelementsV1qainfix =V4aTrueIainfix =aenum_elementsV2aenum_elementsV3qainfix =V4aTrueFIainfix =aenum_elementsV3ainfix ++aelementsV1aenum_elementsaDoneFIainfix =aenum_elementsV2ainfix ++aelementsV0aenum_elementsaDoneFFF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.03"/>
</proof>
</goal>
</theory>
......
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session SYSTEM "why3session.dtd">
<why3session name="examples/programs/sf/why3session.xml">
<why3session name="programs/sf/why3session.xml">
<prover id="alt-ergo" name="Alt-Ergo" version="0.93"/>
<prover id="coq" name="Coq" version="8.2pl1"/>
<prover id="cvc3" name="CVC3" version="2.2"/>
<prover id="gappa" name="Gappa" version="0.13.0"/>
<prover id="simplify" name="Simplify" version="1.5.4"/>
<prover id="z3" name="Z3" version="2.19"/>
<file name="../sf.mlw" verified="true" expanded="true">
<theory name="WP HoareLogic" verified="true" expanded="true">
<goal name="WP_parameter slow_subtraction" expl="correctness of parameter slow_subtraction" sum="288ad662c765e2d3c56a99fa4d87f871" proved="true" expanded="true">
<goal name="WP_parameter slow_subtraction" expl="parameter slow_subtraction" sum="b27aed33da786cd0554ecc6f0456bbb0" proved="true" expanded="true" shape="iainfix =V3c0Nainfix <V5V3Aainfix <=c0V3Aainfix =ainfix -V4V5ainfix -V0V1Aainfix <=c0V5Iainfix =V5ainfix -V3c1FIainfix =V4ainfix -V2c1Fainfix =V2ainfix -V0V1Iainfix =ainfix -V2V3ainfix -V0V1Aainfix <=c0V3FFAainfix =ainfix -V0V1ainfix -V0V1Aainfix <=c0V1Iainfix >=V1c0FF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal name="WP_parameter reduce_to_zero" expl="correctness of parameter reduce_to_zero" sum="5ca87e0d1fdb822085f8a0210833be1a" proved="true" expanded="true">
<goal name="WP_parameter reduce_to_zero" expl="parameter reduce_to_zero" sum="4cef6b68db1f5ea90ce614f40eb3d889" proved="true" expanded="true" shape="iainfix =V1c0Nainfix <V2V1Aainfix <=c0V1Aainfix >=V2c0Iainfix =V2ainfix -V1c1Fainfix =V1c0Iainfix >=V1c0FAainfix >=V0c0Iainfix >=V0c0F">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal name="WP_parameter slow_addition" expl="correctness of parameter slow_addition" sum="7f602af25e96c67d6b15347d4355664e" proved="true" expanded="true">
<goal name="WP_parameter slow_addition" expl="parameter slow_addition" sum="3b600301a5d00fa7d8e9286e56fd1e5f" proved="true" expanded="true" shape="iainfix =V3c0Nainfix <V5V3Aainfix <=c0V3Aainfix =ainfix +V4V5ainfix +V0V1Aainfix <=c0V5Iainfix =V5ainfix -V3c1FIainfix =V4ainfix +V2c1Fainfix =V2ainfix +V0V1Iainfix =ainfix +V2V3ainfix +V0V1Aainfix <=c0V3FFAainfix =ainfix +V0V1ainfix +V0V1Aainfix <=c0V1Iainfix >=V1c0FF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal name="even_not_odd" sum="53e6bf87df0a78f77396dc37febf9ad4" proved="true" expanded="true">
<goal name="even_not_odd" sum="4a951969b28e34c3218e579368ceb39f" proved="true" expanded="true" shape="fIaevenainfix +V0c1IaevenV0F">
<proof prover="coq" timelimit="10" edited="sf_WP_HoareLogic_even_not_odd_1.v" obsolete="false">
<result status="valid" time="0.52"/>
<result status="valid" time="0.50"/>
</proof>
</goal>
<goal name="WP_parameter parity" expl="correctness of parameter parity" sum="f0ebcfc44576c91bca3ab0d6fc1ea8de" proved="true" expanded="true">
<goal name="WP_parameter parity" expl="parameter parity" sum="f879c4893a16562d1b808d72c5614a9a" proved="true" expanded="true" shape="iainfix =V3c0Nainfix <V5V3Aainfix <=c0V3Aaevenainfix +ainfix -V0V5c1Aainfix =V4c1Oaevenainfix -V0V5Aainfix =V4c0Aainfix <=c0V5Iainfix =V5ainfix -V3c1FIainfix =V4ainfix -c1V2FaevenV0qainfix =V2c0Iaevenainfix +ainfix -V0V3c1Aainfix =V2c1Oaevenainfix -V0V3Aainfix =V2c0Aainfix <=c0V3FFAaevenainfix +ainfix -V0V0c1Aainfix =V1c1Oaevenainfix -V0V0Aainfix =V1c0Aainfix <=c0V0Iainfix =V1c0FIainfix >=V0c0F">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.08"/>
<result status="valid" time="0.09"/>
</proof>
</goal>
<goal name="WP_parameter sqrt" expl="correctness of parameter sqrt" sum="eb4b310f0397ccae6a160b54653eaf2f" proved="true" expanded="true">
<goal name="WP_parameter sqrt" expl="parameter sqrt" sum="110222ec0af4054ca39025feab86dfa7" proved="true" expanded="true" shape="iainfix <=ainfix *ainfix +V2c1ainfix +V2c1V0ainfix <ainfix -V0ainfix *V3V3ainfix -V0ainfix *V2V2Aainfix <=c0ainfix -V0ainfix *V2V2Aainfix <=ainfix *V3V3V0Aainfix <=c0V3Iainfix =V3ainfix +V2c1Fainfix <V0ainfix *ainfix +V2c1ainfix +V2c1Aainfix <=ainfix *V2V2V0Iainfix <=ainfix *V2V2V0Aainfix <=c0V2FAainfix <=ainfix *V1V1V0Aainfix <=c0V1Iainfix =V1c0FIainfix >=V0c0F">
<proof prover="z3" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal name="WP_parameter factorial" expl="correctness of parameter factorial" sum="7ebb1ed9137fae7295d1caafbeb5b94b" proved="true" expanded="true">
<goal name="WP_parameter factorial" expl="parameter factorial" sum="df44cd636362ac162ae31e35d5a872d1" proved="true" expanded="true" shape="iainfix =V3c0Nainfix <V6V3Aainfix <=c0V3Aainfix =ainfix *V5afactV6afactV0Aainfix <=c0V6Iainfix =V6ainfix -V3c1FIainfix =V5ainfix *V4V3Fainfix =V4afactV0Iainfix =ainfix *V4afactV3afactV0Aainfix <=c0V3FFAainfix =ainfix *V1afactV2afactV0Aainfix <=c0V2Iainfix =V2V0FIainfix =V1c1FIainfix >=V0c0F">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.04"/>
</proof>
</goal>
</theory>
<theory name="WP MoreHoareLogic" verified="true" expanded="true">
<goal name="WP_parameter list_sum" expl="correctness of parameter list_sum" sum="d65a1e27a7b93a05a70d2a613eeba2be" proved="true" expanded="true">
<goal name="WP_parameter list_sum" expl="parameter list_sum" sum="eecfa4c060d49d4a5acf6dd10f004916" proved="true" expanded="true" shape="iainfix =V3aNilNainfix <alengthV7alengthV3Aainfix <=c0alengthV3Aainfix =ainfix +V5asumV7asumV0Aainfix <=alengthV7alengthV0Iainfix =V7V6FIainfix =aSomeV6CV3aNilaNoneaConswVaSomeV8FAainfix =V3aNilNIainfix =V5ainfix +V2V4FIainfix =aSomeV4CV3aNilaNoneaConsVwaSomeV9FAainfix =V3aNilNainfix =V2asumV0Iainfix =ainfix +V2asumV3asumV0Aainfix <=alengthV3alengthV0FFAainfix =ainfix +V1asumV0asumV0Aainfix <=alengthV0alengthV0Iainfix =V1c0FF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.05"/>
</proof>
</goal>
<goal name="WP_parameter list_member" expl="correctness of parameter list_member" sum="9f5379910e3ab69268b87110e5b2f6ec" proved="true" expanded="true">
<goal name="WP_parameter list_member" expl="parameter list_member" sum="b41d805220a560fc7998b8754d16e4a2" proved="true" expanded="true" shape="iainfix =V4aNilNiainfix =V0V5ainfix <alengthV8alengthV4Aainfix <=c0alengthV4AamemV0V8IamemV0V1Aainfix =V6c0OamemV0V1Aainfix =V6c1AamemV0V1IamemV0V8Aainfix <=alengthV8alengthV1Iainfix =V8V7FIainfix =aSomeV7CV4aNilaNoneaConswVaSomeV9FAainfix =V4aNilNIainfix =V6c1Fainfix <alengthV11alengthV4Aainfix <=c0alengthV4AamemV0V11IamemV0V1Aainfix =V3c0OamemV0V1Aainfix =V3c1AamemV0V1IamemV0V11Aainfix <=alengthV11alengthV1Iainfix =V11V10FIainfix =aSomeV10CV4aNilaNoneaConswVaSomeV12FAainfix =V4aNilNIainfix =aSomeV5CV4aNilaNoneaConsVwaSomeV13FAainfix =V4aNilNamemV0V1qainfix =V3c1IamemV0V4IamemV0V1Aainfix =V3c0OamemV0V1Aainfix =V3c1AamemV0V1IamemV0V4Aainfix <=alengthV4alengthV1FFAamemV0V1IamemV0V1Aainfix =V2c0OamemV0V1Aainfix =V2c1AamemV0V1IamemV0V1Aainfix <=alengthV1alengthV1Iainfix =V2c0FFF">
<transf name="split_goal" proved="true" expanded="true">
<goal name="WP_parameter list_member.1" expl="loop invariant init" sum="2427534f9875ef4f7e740348ecc9d19d" proved="true" expanded="true">
<goal name="WP_parameter list_member.1" expl="loop invariant init" sum="e711c55bcc83f316115ada9f783d25fa" proved="true" expanded="true" shape="amemV0V1IamemV0V1Aainfix =V2c0OamemV0V1Aainfix =V2c1AamemV0V1IamemV0V1Aainfix <=alengthV1alengthV1Iainfix =V2c0FFF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.02"/>
<result status="valid" time="0.01"/>
</proof>
</goal>
<goal name="WP_parameter list_member.2" expl="precondition" sum="7a9c559ad726b570a0fed8c28839b8c6" proved="true" expanded="true">
<goal name="WP_parameter list_member.2" expl="precondition" sum="ef3f2f1d117ce56b2bc8f88e8ed24d9c" proved="true" expanded="true" shape="ainfix =V4aNilNIainfix =V4aNilNIamemV0V4IamemV0V1Aainfix =V3c0OamemV0V1Aainfix =V3c1AamemV0V1IamemV0V4Aainfix <=alengthV4alengthV1FFIainfix =V2c0FFF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">
<result status="valid" time="0.01"/>
</proof>
</goal>
<goal name="WP_parameter list_member.3" expl="precondition" sum="a79ad62ad6ed9ec59a2c74fe848e05cf" proved="true" expanded="true">
<goal name="WP_parameter list_member.3" expl="precondition" sum="8a7b007932aad5b6a4ebc94782f16fc0" proved="true" expanded="true" shape="ainfix =V4aNilNIainfix =V6c1FIainfix =V0V5Iainfix =aSomeV5CV4aNilaNoneaConsVwaSomeV7FIainfix =V4aNilNIainfix =V4aNilNIamemV0V4IamemV0V1Aainfix =V3c0OamemV0V1Aainfix =V3c1AamemV0V1IamemV0V4Aainfix <=alengthV4alengthV1FFIainfix =V2c0FFF">
<proof prover="alt-ergo" timelimit="10" edited="" obsolete="false">