why3session.xml 3.11 KB
Newer Older
1 2 3
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
"http://why3.lri.fr/why3session.dtd">
4
<why3session shape_version="5">
5 6
<prover id="1" name="Z3" version="4.6.0" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="3" name="Alt-Ergo" version="2.0.0" timelimit="5" steplimit="0" memlimit="1000"/>
DAILLER Sylvain's avatar
DAILLER Sylvain committed
7 8 9
<file proved="true">
<path name=".."/>
<path name="gnome_sort.mlw"/>
MARCHE Claude's avatar
MARCHE Claude committed
10
<theory name="GnomeSort" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
11
 <goal name="VC gnome_sort" expl="VC for gnome_sort" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
12
 <transf name="split_goal_right" proved="true" >
MARCHE Claude's avatar
MARCHE Claude committed
13
  <goal name="VC gnome_sort.0" expl="loop invariant init" proved="true">
14
  <proof prover="3"><result status="valid" time="0.01" steps="2"/></proof>
15
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
16
  <goal name="VC gnome_sort.1" expl="loop invariant init" proved="true">
17
  <proof prover="3"><result status="valid" time="0.00" steps="5"/></proof>
18
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
19
  <goal name="VC gnome_sort.2" expl="loop invariant init" proved="true">
20
  <proof prover="3"><result status="valid" time="0.01" steps="7"/></proof>
21
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
22
  <goal name="VC gnome_sort.3" expl="index in array bounds" proved="true">
23
  <proof prover="3"><result status="valid" time="0.01" steps="8"/></proof>
24
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
25
  <goal name="VC gnome_sort.4" expl="index in array bounds" proved="true">
26
  <proof prover="3"><result status="valid" time="0.01" steps="8"/></proof>
27
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
28
  <goal name="VC gnome_sort.5" expl="loop variant decrease" proved="true">
29
  <proof prover="1"><result status="valid" time="0.08"/></proof>
30
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
31
  <goal name="VC gnome_sort.6" expl="loop invariant preservation" proved="true">
32
  <proof prover="3"><result status="valid" time="0.01" steps="8"/></proof>
33
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
34
  <goal name="VC gnome_sort.7" expl="loop invariant preservation" proved="true">
35
  <proof prover="3"><result status="valid" time="0.02" steps="49"/></proof>
36
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
37
  <goal name="VC gnome_sort.8" expl="loop invariant preservation" proved="true">
38
  <proof prover="3"><result status="valid" time="0.01" steps="11"/></proof>
39
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
40
  <goal name="VC gnome_sort.9" expl="precondition" proved="true">
41
  <proof prover="3"><result status="valid" time="0.01" steps="13"/></proof>
42
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
43
  <goal name="VC gnome_sort.10" expl="loop variant decrease" proved="true">
44
  <proof prover="1"><result status="valid" time="0.13"/></proof>
45
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
46
  <goal name="VC gnome_sort.11" expl="loop invariant preservation" proved="true">
47
  <proof prover="3"><result status="valid" time="0.01" steps="12"/></proof>
48
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
49
  <goal name="VC gnome_sort.12" expl="loop invariant preservation" proved="true">
50
  <proof prover="3"><result status="valid" time="0.02" steps="83"/></proof>
51
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
52
  <goal name="VC gnome_sort.13" expl="loop invariant preservation" proved="true">
53
  <proof prover="3"><result status="valid" time="0.27" steps="286"/></proof>
54
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
55
  <goal name="VC gnome_sort.14" expl="postcondition" proved="true">
56
  <proof prover="3"><result status="valid" time="0.01" steps="8"/></proof>
57
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
58
  <goal name="VC gnome_sort.15" expl="postcondition" proved="true">
59
  <proof prover="3"><result status="valid" time="0.01" steps="8"/></proof>
60 61 62 63 64 65
  </goal>
 </transf>
 </goal>
</theory>
</file>
</why3session>