Commit a476a7d9 authored by Marc Schoolderman's avatar Marc Schoolderman
Browse files

import previous work

parent 274df245
This diff is collapsed.
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
"http://why3.lri.fr/why3session.dtd">
<why3session shape_version="4">
<prover id="0" name="CVC3" version="2.4.1" timelimit="13" steplimit="1" memlimit="1000"/>
<prover id="1" name="Z3" version="4.5.0" alternative="noBV" timelimit="13" steplimit="1" memlimit="1000"/>
<prover id="2" name="CVC4" version="1.4" timelimit="13" steplimit="1" memlimit="1000"/>
<prover id="4" name="CVC4" version="1.4" alternative="noBV" timelimit="13" memlimit="1000"/>
<prover id="5" name="Alt-Ergo" version="0.99.1" timelimit="13" steplimit="1" memlimit="1000"/>
<prover id="6" name="Z3" version="4.5.0" timelimit="13" memlimit="1000"/>
<file name="../avrmodel3.mlw">
<theory name="AVRint" sum="102ba5365bcf0bb9da3d2512a9bbb70e">
<goal name="WP_parameter prefix ?" expl="VC for prefix ?">
<proof prover="5"><result status="valid" time="0.05" steps="72"/></proof>
</goal>
<goal name="WP_parameter mov" expl="VC for mov">
<proof prover="5"><result status="valid" time="1.13" steps="75"/></proof>
</goal>
<goal name="WP_parameter mul" expl="VC for mul">
<transf name="split_goal_wp">
<goal name="WP_parameter mul.1" expl="1. type invariant">
<proof prover="6"><result status="valid" time="0.04"/></proof>
</goal>
<goal name="WP_parameter mul.2" expl="2. postcondition">
<proof prover="5" steplimit="-1"><result status="valid" time="0.08" steps="66"/></proof>
</goal>
<goal name="WP_parameter mul.3" expl="3. postcondition">
<proof prover="5" steplimit="-1"><result status="valid" time="2.85" steps="142"/></proof>
</goal>
</transf>
</goal>
<goal name="WP_parameter add" expl="VC for add">
<proof prover="5"><result status="valid" time="12.63" steps="267"/></proof>
</goal>
<goal name="WP_parameter adc" expl="VC for adc">
<proof prover="5"><result status="valid" time="2.25" steps="138"/></proof>
</goal>
<goal name="WP_parameter sub" expl="VC for sub">
<proof prover="6"><result status="valid" time="0.03"/></proof>
</goal>
<goal name="WP_parameter sbc" expl="VC for sbc">
<proof prover="6"><result status="valid" time="0.04"/></proof>
</goal>
<goal name="WP_parameter neg" expl="VC for neg">
<proof prover="6"><result status="valid" time="0.03"/></proof>
</goal>
<goal name="WP_parameter subi" expl="VC for subi">
<proof prover="5"><result status="valid" time="2.08" steps="158"/></proof>
</goal>
<goal name="WP_parameter sbci" expl="VC for sbci">
<proof prover="5"><result status="valid" time="3.64" steps="186"/></proof>
</goal>
<goal name="WP_parameter inc" expl="VC for inc">
<proof prover="5"><result status="valid" time="0.28" steps="88"/></proof>
</goal>
<goal name="WP_parameter dec" expl="VC for dec">
<proof prover="5"><result status="valid" time="0.30" steps="89"/></proof>
</goal>
<goal name="WP_parameter ld_inc" expl="VC for ld_inc">
<proof prover="0"><result status="valid" time="4.75"/></proof>
</goal>
<goal name="WP_parameter ldd" expl="VC for ldd">
<proof prover="0" steplimit="-1"><result status="valid" time="0.24"/></proof>
</goal>
<goal name="WP_parameter std" expl="VC for std">
<proof prover="0" steplimit="-1"><result status="valid" time="0.35"/></proof>
</goal>
<goal name="WP_parameter push" expl="VC for push">
<proof prover="5"><result status="valid" time="0.05" steps="76"/></proof>
</goal>
<goal name="WP_parameter pop" expl="VC for pop">
<proof prover="5"><result status="valid" time="0.06" steps="76"/></proof>
</goal>
<goal name="WP_parameter nop" expl="VC for nop">
<proof prover="5"><result status="valid" time="0.03" steps="65"/></proof>
</goal>
<goal name="eq_narrow">
<proof prover="5"><result status="valid" time="0.06" steps="74"/></proof>
</goal>
<goal name="eq_combine">
<proof prover="5"><result status="valid" time="0.04" steps="75"/></proof>
</goal>
<goal name="eq_uint">
<proof prover="0"><result status="valid" time="0.95"/></proof>
</goal>
<goal name="uint_0">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="0.06" steps="68"/></proof>
</goal>
<goal name="uint_1">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="0.07" steps="73"/></proof>
</goal>
<goal name="uint_2">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="0.12" steps="77"/></proof>
</goal>
<goal name="uint_3">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="0.09" steps="80"/></proof>
</goal>
<goal name="uint_4">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="0.12" steps="83"/></proof>
</goal>
<goal name="uint_5">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="0.13" steps="86"/></proof>
</goal>
<goal name="uint_6">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="0.34" steps="89"/></proof>
</goal>
<goal name="uint_7">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="0.52" steps="92"/></proof>
</goal>
<goal name="uint_8">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="0.66" steps="95"/></proof>
</goal>
<goal name="uint_9">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="0.94" steps="98"/></proof>
</goal>
<goal name="uint_10">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="1.54" steps="103"/></proof>
</goal>
<goal name="uint_11">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="1.65" steps="108"/></proof>
</goal>
<goal name="uint_12">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="2.20" steps="113"/></proof>
</goal>
<goal name="uint_13">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="2.65" steps="118"/></proof>
</goal>
<goal name="uint_14">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="3.28" steps="123"/></proof>
</goal>
<goal name="uint_15">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="3.64" steps="128"/></proof>
</goal>
<goal name="uint_16">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="3.70" steps="133"/></proof>
</goal>
<goal name="uint_17">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="3.87" steps="138"/></proof>
</goal>
<goal name="uint_18">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="4.62" steps="143"/></proof>
</goal>
<goal name="uint_19">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="5.39" steps="148"/></proof>
</goal>
<goal name="uint_20">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="6.14" steps="153"/></proof>
</goal>
<goal name="uint_21">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="6.97" steps="158"/></proof>
</goal>
<goal name="uint_22">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="8.22" steps="163"/></proof>
</goal>
<goal name="uint_23">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="10.60" steps="168"/></proof>
</goal>
<goal name="uint_24">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="12.98" steps="173"/></proof>
</goal>
<goal name="uint_25">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="14.96" steps="178"/></proof>
</goal>
<goal name="uint_26">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="16.18" steps="183"/></proof>
</goal>
<goal name="uint_27">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="16.80" steps="188"/></proof>
</goal>
<goal name="uint_28">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="17.58" steps="193"/></proof>
</goal>
<goal name="uint_29">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="20.93" steps="198"/></proof>
</goal>
<goal name="uint_30">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="24.20" steps="203"/></proof>
</goal>
<goal name="uint_31">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="23.23" steps="208"/></proof>
</goal>
<goal name="uint_32">
<proof prover="5" timelimit="60" steplimit="-1"><result status="valid" time="22.23" steps="213"/></proof>
</goal>
<goal name="WP_parameter movw" expl="VC for movw">
<proof prover="2" steplimit="-1"><result status="valid" time="0.17"/></proof>
</goal>
<goal name="WP_parameter adiw" expl="VC for adiw">
<transf name="compute_in_goal">
<goal name="WP_parameter adiw.1" expl="1. VC for adiw">
<proof prover="4" steplimit="1"><result status="valid" time="0.39"/></proof>
</goal>
</transf>
</goal>
<goal name="WP_parameter sbiw" expl="VC for sbiw">
<transf name="compute_in_goal">
<goal name="WP_parameter sbiw.1" expl="1. VC for sbiw">
<proof prover="4" steplimit="1"><result status="valid" time="0.17"/></proof>
</goal>
</transf>
</goal>
<goal name="WP_parameter add_" expl="VC for add_">
<transf name="split_goal_wp">
<goal name="WP_parameter add_.1" expl="1. type invariant">
<proof prover="0"><result status="valid" time="0.14"/></proof>
</goal>
<goal name="WP_parameter add_.2" expl="2. postcondition">
<proof prover="0"><result status="valid" time="0.25"/></proof>
</goal>
<goal name="WP_parameter add_.3" expl="3. postcondition">
<proof prover="2" timelimit="130"><result status="valid" time="69.38"/></proof>
</goal>
</transf>
</goal>
<goal name="WP_parameter inc_" expl="VC for inc_">
<proof prover="0"><result status="valid" time="0.15"/></proof>
</goal>
<goal name="WP_parameter dec_" expl="VC for dec_">
<proof prover="5"><result status="valid" time="0.33" steps="93"/></proof>
</goal>
<goal name="WP_parameter eor" expl="VC for eor">
<proof prover="5"><result status="valid" time="0.10" steps="85"/></proof>
</goal>
<goal name="WP_parameter clr" expl="VC for clr">
<proof prover="2"><result status="valid" time="0.16"/></proof>
</goal>
<goal name="WP_parameter com" expl="VC for com">
<proof prover="5"><result status="valid" time="0.09" steps="81"/></proof>
</goal>
<goal name="WP_parameter asr" expl="VC for asr">
<proof prover="5"><result status="valid" time="0.10" steps="95"/></proof>
</goal>
<goal name="WP_parameter lsr" expl="VC for lsr">
<proof prover="5"><result status="valid" time="0.09" steps="95"/></proof>
</goal>
<goal name="WP_parameter bst" expl="VC for bst">
<proof prover="5"><result status="valid" time="0.09" steps="69"/></proof>
</goal>
<goal name="one_def">
<proof prover="2"><result status="valid" time="0.14"/></proof>
</goal>
<goal name="bitset_correct1">
<proof prover="0" steplimit="-1"><result status="valid" time="0.85"/></proof>
<proof prover="4"><result status="valid" time="0.28"/></proof>
</goal>
<goal name="bitset_correct2">
<proof prover="4"><result status="valid" time="0.22"/></proof>
</goal>
<goal name="bitset_equiv_def">
<proof prover="0"><result status="valid" time="4.20"/></proof>
</goal>
<goal name="bitsetx_equiv_def">
<proof prover="0" steplimit="-1"><result status="valid" time="5.68"/></proof>
<proof prover="4"><result status="valid" time="0.38"/></proof>
</goal>
<goal name="WP_parameter bld" expl="VC for bld">
<proof prover="0" steplimit="-1"><result status="valid" time="0.59"/></proof>
<proof prover="4"><result status="valid" time="0.19"/></proof>
</goal>
<goal name="WP_parameter uint_recursion" expl="VC for uint_recursion">
<transf name="split_goal_wp">
<goal name="WP_parameter uint_recursion.1" expl="1. assertion">
<transf name="compute_in_goal">
<goal name="WP_parameter uint_recursion.1.1" expl="1. assertion">
<proof prover="0"><result status="valid" time="2.46"/></proof>
</goal>
</transf>
</goal>
<goal name="WP_parameter uint_recursion.2" expl="2. variant decrease">
<proof prover="5"><result status="valid" time="0.04" steps="70"/></proof>
</goal>
<goal name="WP_parameter uint_recursion.3" expl="3. precondition">
<proof prover="5"><result status="valid" time="0.12" steps="70"/></proof>
</goal>
<goal name="WP_parameter uint_recursion.4" expl="4. postcondition">
<proof prover="0"><result status="valid" time="19.44"/></proof>
<proof prover="4" steplimit="1"><result status="valid" time="3.62"/></proof>
</goal>
<goal name="WP_parameter uint_recursion.5" expl="5. postcondition">
<proof prover="0"><result status="valid" time="0.55"/></proof>
</goal>
</transf>
</goal>
<goal name="WP_parameter uint_bound" expl="VC for uint_bound">
<transf name="split_goal_wp">
<goal name="WP_parameter uint_bound.1" expl="1. precondition">
<proof prover="5"><result status="valid" time="0.06" steps="70"/></proof>
</goal>
<goal name="WP_parameter uint_bound.2" expl="2. assertion">
<proof prover="4" steplimit="1"><result status="valid" time="3.24"/></proof>
</goal>
<goal name="WP_parameter uint_bound.3" expl="3. variant decrease">
<proof prover="5"><result status="valid" time="0.06" steps="72"/></proof>
</goal>
<goal name="WP_parameter uint_bound.4" expl="4. precondition">
<proof prover="5"><result status="valid" time="0.07" steps="72"/></proof>
</goal>
<goal name="WP_parameter uint_bound.5" expl="5. postcondition">
<proof prover="1"><result status="valid" time="3.69"/></proof>
</goal>
<goal name="WP_parameter uint_bound.6" expl="6. postcondition">
<proof prover="5"><result status="valid" time="7.68" steps="105"/></proof>
</goal>
</transf>
</goal>
</theory>
<theory name="Shadow" sum="2afb2f5a6448476a69719f0ae4267386">
<goal name="WP_parameter modify_r0" expl="VC for modify_r0">
<proof prover="5"><result status="valid" time="0.08" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r1" expl="VC for modify_r1">
<proof prover="5"><result status="valid" time="0.08" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r2" expl="VC for modify_r2">
<proof prover="5"><result status="valid" time="0.08" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r3" expl="VC for modify_r3">
<proof prover="5"><result status="valid" time="0.08" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r4" expl="VC for modify_r4">
<proof prover="5"><result status="valid" time="0.06" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r5" expl="VC for modify_r5">
<proof prover="5"><result status="valid" time="0.08" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r6" expl="VC for modify_r6">
<proof prover="5"><result status="valid" time="0.06" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r7" expl="VC for modify_r7">
<proof prover="5"><result status="valid" time="0.10" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r8" expl="VC for modify_r8">
<proof prover="5"><result status="valid" time="0.07" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r9" expl="VC for modify_r9">
<proof prover="5"><result status="valid" time="0.06" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r10" expl="VC for modify_r10">
<proof prover="5"><result status="valid" time="0.08" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r11" expl="VC for modify_r11">
<proof prover="5"><result status="valid" time="0.07" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r12" expl="VC for modify_r12">
<proof prover="5"><result status="valid" time="0.08" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r13" expl="VC for modify_r13">
<proof prover="5"><result status="valid" time="0.06" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r14" expl="VC for modify_r14">
<proof prover="5"><result status="valid" time="0.09" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r15" expl="VC for modify_r15">
<proof prover="5"><result status="valid" time="0.06" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r16" expl="VC for modify_r16">
<proof prover="5"><result status="valid" time="0.06" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r17" expl="VC for modify_r17">
<proof prover="5"><result status="valid" time="0.07" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r18" expl="VC for modify_r18">
<proof prover="5"><result status="valid" time="0.07" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r19" expl="VC for modify_r19">
<proof prover="5"><result status="valid" time="0.06" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r20" expl="VC for modify_r20">
<proof prover="5"><result status="valid" time="0.07" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r21" expl="VC for modify_r21">
<proof prover="5"><result status="valid" time="0.04" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r22" expl="VC for modify_r22">
<proof prover="5"><result status="valid" time="0.04" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r23" expl="VC for modify_r23">
<proof prover="5"><result status="valid" time="0.05" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r24" expl="VC for modify_r24">
<proof prover="5"><result status="valid" time="0.05" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r25" expl="VC for modify_r25">
<proof prover="5"><result status="valid" time="0.04" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r26" expl="VC for modify_r26">
<proof prover="5"><result status="valid" time="0.05" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r27" expl="VC for modify_r27">
<proof prover="5"><result status="valid" time="0.05" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r28" expl="VC for modify_r28">
<proof prover="5"><result status="valid" time="0.04" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r29" expl="VC for modify_r29">
<proof prover="5"><result status="valid" time="0.05" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r30" expl="VC for modify_r30">
<proof prover="5"><result status="valid" time="0.06" steps="69"/></proof>
</goal>
<goal name="WP_parameter modify_r31" expl="VC for modify_r31">
<proof prover="5"><result status="valid" time="0.06" steps="69"/></proof>
</goal>
<goal name="WP_parameter init" expl="VC for init">
<proof prover="5"><result status="valid" time="0.31" steps="133"/></proof>
</goal>
</theory>
</file>
</why3session>
This diff is collapsed.
This diff is collapsed.
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment