why3session.xml 8.59 KB
Newer Older
1
<?xml version="1.0" encoding="UTF-8"?>
MARCHE Claude's avatar
MARCHE Claude committed
2 3
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
"http://why3.lri.fr/why3session.dtd">
4
<why3session shape_version="5">
5
<prover id="0" name="Alt-Ergo" version="2.0.0" timelimit="11" steplimit="0" memlimit="1000"/>
6
<prover id="1" name="Eprover" version="1.9.1-001" timelimit="5" steplimit="0" memlimit="1000"/>
7
<prover id="2" name="CVC4" version="1.4" timelimit="11" steplimit="0" memlimit="1000"/>
8 9 10
<file name="../mergesort_queue.mlw" proved="true">
<theory name="MergesortQueue" proved="true">
 <goal name="Transitive.Trans" proved="true">
11
 <proof prover="0"><result status="valid" time="0.00" steps="7"/></proof>
12
 </goal>
13 14 15
 <goal name="VC merge" expl="VC for merge" proved="true">
 <transf name="split_goal_right" proved="true" >
  <goal name="VC merge.0" expl="loop invariant init" proved="true">
16
  <proof prover="0"><result status="valid" time="0.00" steps="7"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
17
  </goal>
18
  <goal name="VC merge.1" expl="loop invariant init" proved="true">
19
  <proof prover="0"><result status="valid" time="0.00" steps="12"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
20
  </goal>
21
  <goal name="VC merge.2" expl="loop invariant init" proved="true">
22
  <proof prover="0"><result status="valid" time="0.01" steps="19"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
23
  </goal>
24
  <goal name="VC merge.3" expl="loop invariant init" proved="true">
25
  <proof prover="0"><result status="valid" time="0.00" steps="12"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
26
  </goal>
27
  <goal name="VC merge.4" expl="precondition" proved="true">
28
  <proof prover="0"><result status="valid" time="0.01" steps="13"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
29
  </goal>
30
  <goal name="VC merge.5" expl="loop variant decrease" proved="true">
31
  <proof prover="0"><result status="valid" time="0.01" steps="56"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
32
  </goal>
33
  <goal name="VC merge.6" expl="loop invariant preservation" proved="true">
34
  <proof prover="0"><result status="valid" time="0.82" steps="2594"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
35
  </goal>
36
  <goal name="VC merge.7" expl="loop invariant preservation" proved="true">
37
  <proof prover="0"><result status="valid" time="0.02" steps="24"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
38
  </goal>
39
  <goal name="VC merge.8" expl="loop invariant preservation" proved="true">
40
  <proof prover="0"><result status="valid" time="0.12" steps="524"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
41
  </goal>
42
  <goal name="VC merge.9" expl="loop invariant preservation" proved="true">
43
  <proof prover="0"><result status="valid" time="0.33" steps="596"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
44
  </goal>
45 46
  <goal name="VC merge.10" expl="precondition" proved="true">
  <proof prover="0"><result status="valid" time="0.00" steps="13"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
47
  </goal>
48
  <goal name="VC merge.11" expl="loop variant decrease" proved="true">
49
  <proof prover="0"><result status="valid" time="0.01" steps="56"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
50
  </goal>
51
  <goal name="VC merge.12" expl="loop invariant preservation" proved="true">
52
  <proof prover="0"><result status="valid" time="1.15" steps="2402"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
53
  </goal>
54
  <goal name="VC merge.13" expl="loop invariant preservation" proved="true">
55
  <proof prover="0"><result status="valid" time="0.08" steps="628"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
56
  </goal>
57
  <goal name="VC merge.14" expl="loop invariant preservation" proved="true">
58
  <proof prover="0"><result status="valid" time="0.02" steps="31"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
59
  </goal>
60
  <goal name="VC merge.15" expl="loop invariant preservation" proved="true">
61
  <proof prover="0"><result status="valid" time="0.46" steps="496"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
62
  </goal>
63 64
  <goal name="VC merge.16" expl="precondition" proved="true">
  <proof prover="0"><result status="valid" time="0.01" steps="13"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
65
  </goal>
66 67
  <goal name="VC merge.17" expl="precondition" proved="true">
  <proof prover="0"><result status="valid" time="0.01" steps="15"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
68
  </goal>
69 70
  <goal name="VC merge.18" expl="precondition" proved="true">
  <proof prover="0"><result status="valid" time="0.01" steps="18"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
71
  </goal>
72 73
  <goal name="VC merge.19" expl="loop variant decrease" proved="true">
  <proof prover="0"><result status="valid" time="0.02" steps="72"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
74
  </goal>
75
  <goal name="VC merge.20" expl="loop invariant preservation" proved="true">
76
  <proof prover="0"><result status="valid" time="0.94" steps="2739"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
77
  </goal>
78
  <goal name="VC merge.21" expl="loop invariant preservation" proved="true">
79
  <proof prover="0"><result status="valid" time="0.16" steps="711"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
80
  </goal>
81
  <goal name="VC merge.22" expl="loop invariant preservation" proved="true">
82
  <proof prover="0"><result status="valid" time="15.06" steps="26326"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
83
  </goal>
84
  <goal name="VC merge.23" expl="loop invariant preservation" proved="true">
85
  <proof prover="0"><result status="valid" time="0.52" steps="468"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
86
  </goal>
87 88
  <goal name="VC merge.24" expl="precondition" proved="true">
  <proof prover="0"><result status="valid" time="0.00" steps="18"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
89
  </goal>
90 91
  <goal name="VC merge.25" expl="loop variant decrease" proved="true">
  <proof prover="0"><result status="valid" time="0.02" steps="73"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
92
  </goal>
93
  <goal name="VC merge.26" expl="loop invariant preservation" proved="true">
94
  <proof prover="0"><result status="valid" time="0.79" steps="2588"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
95
  </goal>
96
  <goal name="VC merge.27" expl="loop invariant preservation" proved="true">
97
  <proof prover="0"><result status="valid" time="4.33" steps="11062"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
98
  </goal>
99
  <goal name="VC merge.28" expl="loop invariant preservation" proved="true">
100
  <proof prover="0"><result status="valid" time="0.34" steps="1555"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
101
  </goal>
102
  <goal name="VC merge.29" expl="loop invariant preservation" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
103
  <proof prover="2"><result status="valid" time="3.10"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
104
  </goal>
105
  <goal name="VC merge.30" expl="postcondition" proved="true">
106
  <proof prover="0"><result status="valid" time="0.00" steps="13"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
107
  </goal>
108
  <goal name="VC merge.31" expl="postcondition" proved="true">
109
  <proof prover="0"><result status="valid" time="0.03" steps="29"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
110 111 112
  </goal>
 </transf>
 </goal>
113 114 115
 <goal name="VC mergesort" expl="VC for mergesort" proved="true">
 <transf name="split_goal_right" proved="true" >
  <goal name="VC mergesort.0" expl="loop invariant init" proved="true">
116
  <proof prover="0"><result status="valid" time="0.01" steps="30"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
117
  </goal>
118
  <goal name="VC mergesort.1" expl="loop invariant init" proved="true">
119
  <proof prover="0"><result status="valid" time="0.00" steps="10"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
120
  </goal>
121
  <goal name="VC mergesort.2" expl="precondition" proved="true">
122
  <proof prover="0"><result status="valid" time="0.00" steps="10"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
123
  </goal>
124
  <goal name="VC mergesort.3" expl="precondition" proved="true">
125
  <proof prover="0"><result status="valid" time="0.00" steps="15"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
126
  </goal>
127
  <goal name="VC mergesort.4" expl="loop variant decrease" proved="true">
128
  <proof prover="0"><result status="valid" time="0.02" steps="70"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
129
  </goal>
130
  <goal name="VC mergesort.5" expl="loop invariant preservation" proved="true">
131
  <proof prover="1"><result status="valid" time="0.06"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
132
  </goal>
133
  <goal name="VC mergesort.6" expl="loop invariant preservation" proved="true">
134
  <proof prover="0"><result status="valid" time="0.02" steps="84"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
135
  </goal>
136
  <goal name="VC mergesort.7" expl="loop variant decrease" proved="true">
137
  <proof prover="0"><result status="valid" time="0.02" steps="55"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
138
  </goal>
139
  <goal name="VC mergesort.8" expl="loop invariant preservation" proved="true">
140
  <proof prover="2"><result status="valid" time="0.73"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
141
  </goal>
142
  <goal name="VC mergesort.9" expl="loop invariant preservation" proved="true">
143
  <proof prover="0"><result status="valid" time="0.02" steps="118"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
144
  </goal>
145
  <goal name="VC mergesort.10" expl="assertion" proved="true">
146
  <proof prover="0"><result status="valid" time="0.00" steps="10"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
147
  </goal>
148
  <goal name="VC mergesort.11" expl="assertion" proved="true">
149
  <proof prover="0"><result status="valid" time="0.01" steps="27"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
150
  </goal>
151
  <goal name="VC mergesort.12" expl="variant decrease" proved="true">
152
  <proof prover="0"><result status="valid" time="0.02" steps="62"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
153
  </goal>
154
  <goal name="VC mergesort.13" expl="variant decrease" proved="true">
155
  <proof prover="0"><result status="valid" time="0.01" steps="66"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
156
  </goal>
157
  <goal name="VC mergesort.14" expl="precondition" proved="true">
158
  <proof prover="0"><result status="valid" time="0.00" steps="15"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
159
  </goal>
160 161
  <goal name="VC mergesort.15" expl="postcondition" proved="true">
  <proof prover="0"><result status="valid" time="0.03" steps="117"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
162
  </goal>
163
  <goal name="VC mergesort.16" expl="assertion" proved="true">
164
  <proof prover="1"><result status="valid" time="0.06"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
165
  </goal>
166
  <goal name="VC mergesort.17" expl="postcondition" proved="true">
167
  <proof prover="0"><result status="valid" time="0.01" steps="12"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
168 169 170 171 172
  </goal>
 </transf>
 </goal>
</theory>
</file>
173
</why3session>