mirror of
https://github.com/AdaCore/why3.git
synced 2026-02-12 12:34:55 -08:00
250 lines
12 KiB
XML
250 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="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="7" name="Z3" version="4.8.10" timelimit="1" steplimit="0" memlimit="1000"/>
|
|
<file format="whyml" proved="true">
|
|
<path name=".."/><path name="bag.mlw"/>
|
|
<theory name="Bag" proved="true">
|
|
<goal name="add'vc" expl="VC for add" proved="true">
|
|
<proof prover="0" timelimit="1"><result status="valid" time="0.000000" steps="0"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc" expl="VC for remove" proved="true">
|
|
<proof prover="0" timelimit="1"><result status="valid" time="0.000000" steps="0"/></proof>
|
|
</goal>
|
|
</theory>
|
|
<theory name="BagSpec" proved="true">
|
|
<goal name="t'vc" expl="VC for t" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.000000" steps="2"/></proof>
|
|
</goal>
|
|
</theory>
|
|
<theory name="ResizableArraySpec" proved="true">
|
|
<goal name="rarray'vc" expl="VC for rarray" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.000000" steps="2"/></proof>
|
|
</goal>
|
|
</theory>
|
|
<theory name="BagImpl" proved="true">
|
|
<goal name="t'vc" expl="VC for t" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.000000" steps="37"/></proof>
|
|
</goal>
|
|
<goal name="create'vc" expl="VC for create" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="71"/></proof>
|
|
</goal>
|
|
<goal name="length_'vc" expl="VC for length_" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.024215" steps="1362"/></proof>
|
|
</goal>
|
|
<goal name="clear'vc" expl="VC for clear" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="68"/></proof>
|
|
</goal>
|
|
<goal name="add'vc" expl="VC for add" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="add'vc.0" expl="precondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.000000" steps="4"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.1" expl="assertion" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="add'vc.1.0" expl="assertion" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="18"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.1.1" expl="VC for add" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.046185" steps="64514"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc.2" expl="precondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.000000" steps="13"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.3" expl="assertion" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="add'vc.3.0" expl="assertion" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="add'vc.3.0.0" expl="assertion" proved="true">
|
|
<transf name="case" proved="true" arg1="(v=x)">
|
|
<goal name="add'vc.3.0.0.0" expl="true case (assertion)" proved="true">
|
|
<transf name="assert" proved="true" arg1="(numof t_data v 0 n = numof t_data[n <- v] v 0 n)">
|
|
<goal name="add'vc.3.0.0.0.0" expl="asserted formula" proved="true">
|
|
<transf name="unfold" proved="true" arg1="numof">
|
|
<goal name="add'vc.3.0.0.0.0.0" expl="asserted formula" proved="true">
|
|
<transf name="apply" proved="true" arg1="numof_change_equiv">
|
|
<goal name="add'vc.3.0.0.0.0.0.0" expl="apply premises" proved="true">
|
|
<proof prover="0" timelimit="1"><result status="valid" time="0.015946" steps="60"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc.3.0.0.0.1" expl="true case (assertion)" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.035474" steps="33664"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc.3.0.0.1" expl="false case (assertion)" proved="true">
|
|
<proof prover="0" timelimit="1"><result status="valid" time="0.745844" steps="3344"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="add'vc.4" expl="type invariant" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="21"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.5" expl="type invariant" proved="true">
|
|
<proof prover="0"><result status="valid" time="1.019230" steps="4032"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.6" expl="postcondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.000000" steps="18"/></proof>
|
|
</goal>
|
|
<goal name="add'vc.7" expl="postcondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="39"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="get'vc" expl="VC for get" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="8"/></proof>
|
|
</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="0"><result status="valid" time="0.010000" steps="8"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.1" expl="precondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.000000" steps="12"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.2" expl="precondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="10"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.3" expl="assertion" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="remove'vc.3.0" expl="assertion" proved="true">
|
|
<transf name="unfold" proved="true" arg1="numof">
|
|
<goal name="remove'vc.3.0.0" expl="assertion" proved="true">
|
|
<transf name="apply" proved="true" arg1="numof_change_equiv">
|
|
<goal name="remove'vc.3.0.0.0" expl="apply premises" proved="true">
|
|
<proof prover="0" timelimit="1"><result status="valid" time="0.021962" steps="84"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="remove'vc.3.1" expl="VC for remove" proved="true">
|
|
<transf name="unfold" proved="true" arg1="numof">
|
|
<goal name="remove'vc.3.1.0" expl="VC for remove" proved="true">
|
|
<transf name="apply" proved="true" arg1="numof_change_equiv">
|
|
<goal name="remove'vc.3.1.0.0" expl="apply premises" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.031324" steps="137"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="remove'vc.3.2" expl="VC for remove" proved="true">
|
|
<proof prover="0"><result status="valid" time="1.799618" steps="9628"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.3.3" expl="VC for remove" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.022399" steps="38143"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.3.4" expl="VC for remove" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.085451" steps="204648"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="remove'vc.4" expl="precondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="7"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.5" expl="type invariant" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="16"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.6" expl="type invariant" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="remove'vc.6.0" expl="type invariant" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.237762" steps="564113"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="remove'vc.7" expl="postcondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="22"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.8" expl="postcondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="48"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.9" expl="assertion" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.124449" steps="452"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.10" expl="precondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="6"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.11" expl="type invariant" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.000000" steps="15"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.12" expl="type invariant" proved="true">
|
|
<proof prover="7" timelimit="5"><result status="valid" time="0.436619" steps="822031"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.13" expl="postcondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="21"/></proof>
|
|
</goal>
|
|
<goal name="remove'vc.14" expl="postcondition" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.020000" steps="40"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="BagSpec.t'refn'vc" expl="VC for t" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.000000" steps="4"/></proof>
|
|
</goal>
|
|
<goal name="BagSpec.create'refn'vc" expl="VC for create'refn" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="26"/></proof>
|
|
</goal>
|
|
<goal name="BagSpec.length'refn'vc" expl="VC for length'refn" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.052838" steps="1362"/></proof>
|
|
</goal>
|
|
<goal name="BagSpec.clear'refn'vc" expl="VC for clear'refn" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="0"/></proof>
|
|
</goal>
|
|
<goal name="BagSpec.add'refn'vc" expl="VC for add'refn" proved="true">
|
|
<proof prover="0"><result status="valid" time="0.010000" steps="0"/></proof>
|
|
</goal>
|
|
<goal name="BagSpec.get'refn'vc" expl="VC for get'refn" proved="true">
|
|
<transf name="split_vc" proved="true" >
|
|
<goal name="get'refn'vc.0" expl="precondition" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.025701" steps="2354"/></proof>
|
|
</goal>
|
|
<goal name="get'refn'vc.1" expl="postcondition" proved="true">
|
|
<transf name="assert" proved="true" arg1="((numof t.data result 0 t.size) > 0)">
|
|
<goal name="get'refn'vc.1.0" expl="asserted formula" proved="true">
|
|
<transf name="assert" proved="true" arg1="((numof t.data result 0 t.size) = numof t.data result 0 i + numof t.data result i t.size)">
|
|
<goal name="get'refn'vc.1.0.0" expl="asserted formula" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.033422" steps="29999"/></proof>
|
|
</goal>
|
|
<goal name="get'refn'vc.1.0.1" expl="asserted formula" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.045287" steps="45748"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="get'refn'vc.1.1" expl="postcondition" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.031076" steps="24257"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="BagSpec.remove'refn'vc" expl="VC for remove'refn" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.153780" steps="349475"/></proof>
|
|
</goal>
|
|
</theory>
|
|
<theory name="Harness" proved="true">
|
|
<goal name="test1'vc" expl="VC for test1" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="test1'vc.0" expl="assertion" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.040604" steps="40708"/></proof>
|
|
</goal>
|
|
<goal name="test1'vc.1" expl="assertion" proved="true">
|
|
<proof prover="7"><result status="valid" time="0.041386" steps="39413"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</theory>
|
|
</file>
|
|
</why3session>
|