mirror of
https://github.com/AdaCore/why3.git
synced 2026-02-12 12:34:55 -08:00
233 lines
11 KiB
XML
233 lines
11 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="2" name="CVC4" version="1.8" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="3" name="Z3" version="4.13.2" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="4" name="Alt-Ergo" version="2.6.2" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="8" name="Z3" version="4.8.10" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="9" name="CVC5" version="1.2.0" timelimit="5" steplimit="0" memlimit="1000"/>
|
|
<prover id="10" name="Coq" version="8.20.1" timelimit="10" steplimit="0" memlimit="0"/>
|
|
<file format="whyml" proved="true">
|
|
<path name=".."/><path name="edit_distance.mlw"/>
|
|
<theory name="Word" proved="true">
|
|
<goal name="first_last_explicit" proved="true">
|
|
<transf name="induction_ty_lex" proved="true" >
|
|
<goal name="first_last_explicit.0" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.040433" steps="127"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="first_last" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.038630" steps="102"/></proof>
|
|
</goal>
|
|
<goal name="key_lemma_right" proved="true">
|
|
<proof prover="10"><path name="edit_distance_Word_key_lemma_right_1.v"/><result status="valid" time="0.320000"/></proof>
|
|
</goal>
|
|
<goal name="dist_symetry" proved="true">
|
|
<transf name="induction_pr" proved="true" >
|
|
<goal name="dist_symetry.0" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.006235" steps="1674"/></proof>
|
|
</goal>
|
|
<goal name="dist_symetry.1" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.039333" steps="56"/></proof>
|
|
</goal>
|
|
<goal name="dist_symetry.2" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.055382" steps="56"/></proof>
|
|
</goal>
|
|
<goal name="dist_symetry.3" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.011378" steps="21275"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="key_lemma_left" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.013955" steps="25258"/></proof>
|
|
</goal>
|
|
<goal name="dist_concat_left" proved="true">
|
|
<transf name="induction_ty_lex" proved="true" >
|
|
<goal name="dist_concat_left.0" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.109822" steps="231"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="dist_concat_right" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.011706" steps="21953"/></proof>
|
|
</goal>
|
|
<goal name="min_dist_equal" proved="true">
|
|
<transf name="inline_goal" proved="true" >
|
|
<goal name="min_dist_equal.0" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="min_dist_equal.0.0" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.014443" steps="23260"/></proof>
|
|
</goal>
|
|
<goal name="min_dist_equal.0.1" proved="true">
|
|
<transf name="inversion_pr" proved="true" >
|
|
<goal name="min_dist_equal.0.1.0" proved="true">
|
|
<proof prover="9"><result status="valid" time="0.027098" steps="4009"/></proof>
|
|
</goal>
|
|
<goal name="min_dist_equal.0.1.1" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.793493" steps="1399375"/></proof>
|
|
</goal>
|
|
<goal name="min_dist_equal.0.1.2" proved="true">
|
|
<proof prover="8"><result status="valid" time="0.117153" steps="315844"/></proof>
|
|
</goal>
|
|
<goal name="min_dist_equal.0.1.3" proved="true">
|
|
<proof prover="9"><result status="valid" time="0.039959" steps="5475"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="min_dist_diff" proved="true">
|
|
<proof prover="10"><path name="edit_distance_Word_min_dist_diff_1.v"/><result status="valid" time="0.326223"/></proof>
|
|
</goal>
|
|
<goal name="min_dist_eps" proved="true">
|
|
<transf name="inline_goal" proved="true" >
|
|
<goal name="min_dist_eps.0" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="min_dist_eps.0.0" proved="true">
|
|
<proof prover="9"><result status="valid" time="0.048165" steps="5290"/></proof>
|
|
</goal>
|
|
<goal name="min_dist_eps.0.1" proved="true">
|
|
<transf name="inversion_pr" proved="true" >
|
|
<goal name="min_dist_eps.0.1.0" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.030700" steps="16"/></proof>
|
|
</goal>
|
|
<goal name="min_dist_eps.0.1.1" proved="true">
|
|
<proof prover="9"><result status="valid" time="0.049572" steps="5877"/></proof>
|
|
</goal>
|
|
<goal name="min_dist_eps.0.1.2" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.033190" steps="23"/></proof>
|
|
</goal>
|
|
<goal name="min_dist_eps.0.1.3" proved="true">
|
|
<proof prover="9"><result status="valid" time="0.034039" steps="4243"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="min_dist_eps_length" proved="true">
|
|
<transf name="induction_ty_lex" proved="true" >
|
|
<goal name="min_dist_eps_length.0" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="min_dist_eps_length.0.0" proved="true">
|
|
<proof prover="9"><result status="valid" time="0.047703" steps="4947"/></proof>
|
|
</goal>
|
|
<goal name="min_dist_eps_length.0.1" proved="true">
|
|
<proof prover="9"><result status="valid" time="0.301840" steps="36881"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</theory>
|
|
<theory name="EditDistance" proved="true">
|
|
<goal name="suffix_length" proved="true">
|
|
<proof prover="10" timelimit="5" memlimit="1000"><path name="edit_distance_WP_EditDistance_suffix_length_1.v"/><result status="valid" time="0.480000"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc" expl="VC for distance" proved="true">
|
|
<transf name="split_goal_right" proved="true" >
|
|
<goal name="distance'vc.0" expl="array creation size" proved="true">
|
|
<proof prover="9"><result status="valid" time="0.050069" steps="4716"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.1" expl="loop invariant init" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.009222" steps="2899"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.2" expl="index in array bounds" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.028881" steps="20"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.3" expl="loop invariant preservation" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.039992" steps="153"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.4" expl="loop invariant init" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.054704" steps="118"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.5" expl="index in array bounds" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.047636" steps="38"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.6" expl="index in array bounds" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.011043" steps="32480"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.7" expl="index in array bounds" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.035902" steps="38"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.8" expl="loop invariant init" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.170011" steps="915"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.9" expl="loop invariant init" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.069493" steps="344"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.10" expl="loop invariant init" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.020686" steps="35127"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.11" expl="index in array bounds" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.033718" steps="52"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.12" expl="index in array bounds" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.024054" steps="35107"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.13" expl="index in array bounds" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.055558" steps="52"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.14" expl="index in array bounds" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.065847" steps="12388"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.15" expl="loop invariant preservation" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.155546" steps="23649"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.16" expl="loop invariant preservation" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.072702" steps="445"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.17" expl="loop invariant preservation" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.051781" steps="78"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.18" expl="index in array bounds" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.013651" steps="37228"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.19" expl="index in array bounds" proved="true">
|
|
<proof prover="9"><result status="valid" time="0.041354" steps="7928"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.20" expl="index in array bounds" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.012459" steps="37194"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.21" expl="loop invariant preservation" proved="true">
|
|
<transf name="unfold" proved="true" arg1="min_suffix">
|
|
<goal name="distance'vc.21.0" expl="loop invariant preservation" proved="true">
|
|
<proof prover="9"><result status="valid" time="0.332912" steps="29540"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
<goal name="distance'vc.22" expl="loop invariant preservation" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.047001" steps="63065"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.23" expl="loop invariant preservation" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.081832" steps="15074"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.24" expl="loop invariant preservation" proved="true">
|
|
<proof prover="9"><result status="valid" time="0.068308" steps="7899"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.25" expl="loop invariant preservation" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.048939" steps="10631"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.26" expl="index in array bounds" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.040426" steps="32"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.27" expl="postcondition" proved="true">
|
|
<proof prover="3"><result status="valid" time="0.021422" steps="32455"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.28" expl="out of loop bounds" proved="true">
|
|
<proof prover="4"><result status="valid" time="0.040335" steps="26"/></proof>
|
|
</goal>
|
|
<goal name="distance'vc.29" expl="out of loop bounds" proved="true">
|
|
<proof prover="2"><result status="valid" time="0.072960" steps="22233"/></proof>
|
|
</goal>
|
|
</transf>
|
|
</goal>
|
|
</theory>
|
|
</file>
|
|
</why3session>
|