1 <?xml version="1.0" encoding="UTF-8"?>
2 <!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
3 "https://www.why3.org/why3session.dtd">
4 <why3session shape_version="6">
5 <prover id="0" name="Alt-Ergo" version="2.1.0" timelimit="5" steplimit="0" memlimit="1000"/>
6 <prover id="3" name="CVC4" version="1.5" timelimit="5" steplimit="0" memlimit="1000"/>
7 <prover id="4" name="Eprover" version="2.0" timelimit="5" steplimit="0" memlimit="1000"/>
8 <file format="whyml" proved="true">
9 <path name=".."/><path name="dyck.mlw"/>
10 <theory name="Dyck" proved="true">
11 <goal name="dyck_word_first" proved="true">
12 <proof prover="0"><result status="valid" time="0.000000" steps="44"/></proof>
15 <theory name="Check" proved="true">
16 <goal name="same_prefix'vc" expl="VC for same_prefix" proved="true">
17 <proof prover="0"><result status="valid" time="0.020000" steps="155"/></proof>
19 <goal name="is_dyck_rec'vc" expl="VC for is_dyck_rec" proved="true">
20 <transf name="split_goal_right" proved="true" >
21 <goal name="is_dyck_rec'vc.0" expl="variant decrease" proved="true">
22 <proof prover="0"><result status="valid" time="0.000000" steps="9"/></proof>
24 <goal name="is_dyck_rec'vc.1" expl="assertion" proved="true">
25 <proof prover="0"><result status="valid" time="0.080000" steps="1395"/></proof>
27 <goal name="is_dyck_rec'vc.2" expl="variant decrease" proved="true">
28 <proof prover="0"><result status="valid" time="0.010000" steps="70"/></proof>
30 <goal name="is_dyck_rec'vc.3" expl="postcondition" proved="true">
31 <transf name="split_goal_right" proved="true" >
32 <goal name="is_dyck_rec'vc.3.0" expl="VC for is_dyck_rec" proved="true">
33 <proof prover="0"><result status="valid" time="0.020000" steps="90"/></proof>
35 <goal name="is_dyck_rec'vc.3.1" expl="VC for is_dyck_rec" proved="true">
36 <proof prover="0"><result status="valid" time="0.010000" steps="22"/></proof>
38 <goal name="is_dyck_rec'vc.3.2" expl="VC for is_dyck_rec" proved="true">
39 <transf name="inline_all" proved="true" >
40 <goal name="is_dyck_rec'vc.3.2.0" expl="VC for is_dyck_rec" proved="true">
41 <proof prover="3"><result status="valid" time="0.240000" steps="30482"/></proof>
45 <goal name="is_dyck_rec'vc.3.3" expl="VC for is_dyck_rec" proved="true">
46 <proof prover="0"><result status="valid" time="0.010000" steps="30"/></proof>
50 <goal name="is_dyck_rec'vc.4" expl="exceptional postcondition" proved="true">
51 <proof prover="3" timelimit="1"><result status="valid" time="0.080000" steps="16735"/></proof>
53 <goal name="is_dyck_rec'vc.5" expl="exceptional postcondition" proved="true">
54 <transf name="inline_all" proved="true" >
55 <goal name="is_dyck_rec'vc.5.0" expl="exceptional postcondition" proved="true">
56 <proof prover="3"><result status="valid" time="0.520000" steps="62925"/></proof>
60 <goal name="is_dyck_rec'vc.6" expl="exceptional postcondition" proved="true">
61 <proof prover="0"><result status="valid" time="2.070000" steps="10579"/></proof>
63 <goal name="is_dyck_rec'vc.7" expl="postcondition" proved="true">
64 <proof prover="0"><result status="valid" time="0.480000" steps="745"/></proof>
66 <goal name="is_dyck_rec'vc.8" expl="postcondition" proved="true">
67 <proof prover="0"><result status="valid" time="0.140000" steps="216"/></proof>
71 <goal name="is_dyck'vc" expl="VC for is_dyck" proved="true">
72 <transf name="split_goal_right" proved="true" >
73 <goal name="is_dyck'vc.0" expl="postcondition" proved="true">
74 <proof prover="4"><result status="valid" time="0.020000"/></proof>
76 <goal name="is_dyck'vc.1" expl="postcondition" proved="true">
77 <proof prover="4"><result status="valid" time="0.010000"/></proof>