~tapaal-ltl/verifypn/scc-optimise

« back to all changes in this revision

Viewing changes to test_models/query-test002/query.xml

  • Committer: srba.jiri at gmail
  • Date: 2020-09-11 14:23:39 UTC
  • mfrom: (213.1.151 interval_tar)
  • Revision ID: srba.jiri@gmail.com-20200911142339-bq9328s1gppw24uj
merged in lp:~verifypn-maintainers/verifypn/interval_tar doing 
- Implements TAR w/o z3, but using a simple integer inference engine for Hoare logic.
 - Replaces LP-Solve with GLPK, reduces computation-time and memory overhead
 - Implements new global properties, translated into CTL formulae.

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
 
2
<property-set xmlns="http://tapaal.net/">
 
3
  
 
4
  <property>
 
5
    <id>query-test002.TRUE-1</id>
 
6
    <description>query-test002.TRUE-1</description>
 
7
    <formula>
 
8
      <exists-path>
 
9
        <finally>
 
10
          <conjunction>
 
11
            <integer-ge>
 
12
              <tokens-count>
 
13
                <place>B4</place>
 
14
              </tokens-count>
 
15
              <integer-constant>1</integer-constant>
 
16
            </integer-ge>
 
17
            <integer-ge>
 
18
              <tokens-count>
 
19
                <place>B3</place>
 
20
              </tokens-count>
 
21
              <integer-constant>1</integer-constant>
 
22
            </integer-ge>
 
23
            <integer-ge>
 
24
              <tokens-count>
 
25
                <place>B2</place>
 
26
              </tokens-count>
 
27
              <integer-constant>1</integer-constant>
 
28
            </integer-ge>
 
29
            <integer-ge>
 
30
              <tokens-count>
 
31
                <place>B1</place>
 
32
              </tokens-count>
 
33
              <integer-constant>1</integer-constant>
 
34
            </integer-ge>
 
35
          </conjunction>
 
36
        </finally>
 
37
      </exists-path>
 
38
    </formula>
 
39
  </property>
 
40
  <property>
 
41
    <id>query-test002.FALSE-2</id>
 
42
    <description>query-test002.FALSE-2</description>
 
43
    <formula>
 
44
      <exists-path>
 
45
        <finally>
 
46
          <conjunction>
 
47
            <integer-le>
 
48
              <tokens-count>
 
49
                <place>B4</place>
 
50
              </tokens-count>
 
51
              <integer-constant>1</integer-constant>
 
52
            </integer-le>
 
53
            <integer-ge>
 
54
              <tokens-count>
 
55
                <place>B3</place>
 
56
              </tokens-count>
 
57
              <integer-constant>2</integer-constant>
 
58
            </integer-ge>
 
59
            <integer-ge>
 
60
              <tokens-count>
 
61
                <place>B2</place>
 
62
              </tokens-count>
 
63
              <integer-constant>3</integer-constant>
 
64
            </integer-ge>
 
65
            <integer-ge>
 
66
              <tokens-count>
 
67
                <place>B1</place>
 
68
              </tokens-count>
 
69
              <integer-constant>4</integer-constant>
 
70
            </integer-ge>
 
71
          </conjunction>
 
72
        </finally>
 
73
      </exists-path>
 
74
    </formula>
 
75
  </property>
 
76
  <property>
 
77
    <id>query-test002.TRUE-3</id>
 
78
    <description>query-test002.TRUE-3</description>
 
79
    <formula>
 
80
      <exists-path>
 
81
        <finally>
 
82
          <conjunction>
 
83
            <integer-ge>
 
84
              <tokens-count>
 
85
                <place>B4</place>
 
86
              </tokens-count>
 
87
              <integer-constant>2</integer-constant>
 
88
            </integer-ge>
 
89
            <disjunction>
 
90
              <integer-le>
 
91
                <tokens-count>
 
92
                  <place>B3</place>
 
93
                </tokens-count>
 
94
                <integer-constant>1</integer-constant>
 
95
              </integer-le>
 
96
              <integer-le>
 
97
                <tokens-count>
 
98
                  <place>B2</place>
 
99
                </tokens-count>
 
100
                <integer-constant>1</integer-constant>
 
101
              </integer-le>
 
102
              <integer-le>
 
103
                <tokens-count>
 
104
                  <place>B1</place>
 
105
                </tokens-count>
 
106
                <integer-constant>1</integer-constant>
 
107
              </integer-le>
 
108
            </disjunction>
 
109
          </conjunction>
 
110
        </finally>
 
111
      </exists-path>
 
112
    </formula>
 
113
  </property>
 
114
  <property>
 
115
    <id>query-test002.FALSE-4</id>
 
116
    <description>query-test002.FALSE-4</description>
 
117
    <formula>
 
118
      <all-paths>
 
119
        <globally>
 
120
          <disjunction>
 
121
            <negation>
 
122
              <integer-ge>
 
123
                <tokens-count>
 
124
                  <place>B1</place>
 
125
                </tokens-count>
 
126
                <integer-constant>4</integer-constant>
 
127
              </integer-ge>
 
128
            </negation>
 
129
            <integer-ge>
 
130
              <tokens-count>
 
131
                <place>B4</place>
 
132
              </tokens-count>
 
133
              <integer-constant>4</integer-constant>
 
134
            </integer-ge>
 
135
          </disjunction>
 
136
        </globally>
 
137
      </all-paths>
 
138
    </formula>
 
139
  </property>
 
140
  <property>
 
141
    <id>query-test002.TRUE-5</id>
 
142
    <description>query-test002.TRUE-5</description>
 
143
    <formula>
 
144
      <exists-path>
 
145
        <globally>
 
146
          <conjunction>
 
147
            <integer-eq>
 
148
              <tokens-count>
 
149
                <place>B2</place>
 
150
              </tokens-count>
 
151
              <integer-constant>0</integer-constant>
 
152
            </integer-eq>
 
153
            <integer-eq>
 
154
              <tokens-count>
 
155
                <place>B2</place>
 
156
              </tokens-count>
 
157
              <integer-constant>0</integer-constant>
 
158
            </integer-eq>
 
159
          </conjunction>
 
160
        </globally>
 
161
      </exists-path>
 
162
    </formula>
 
163
  </property>
 
164
  <property>
 
165
    <id>query-test002.FALSE-6</id>
 
166
    <description>query-test002.FALSE-6</description>
 
167
    <formula>
 
168
      <all-paths>
 
169
        <finally>
 
170
          <disjunction>
 
171
            <integer-ge>
 
172
              <tokens-count>
 
173
                <place>B3</place>
 
174
              </tokens-count>
 
175
              <integer-constant>1</integer-constant>
 
176
            </integer-ge>
 
177
            <integer-ge>
 
178
              <tokens-count>
 
179
                <place>B2</place>
 
180
              </tokens-count>
 
181
              <integer-constant>1</integer-constant>
 
182
            </integer-ge>
 
183
          </disjunction>
 
184
        </finally>
 
185
      </all-paths>
 
186
    </formula>
 
187
  </property>
 
188
  <property>
 
189
    <id>query-test002.TRUE-7</id>
 
190
    <description>query-test002.TRUE-7</description>
 
191
    <formula>
 
192
      <all-paths>
 
193
        <finally>
 
194
          <disjunction>
 
195
            <integer-ge>
 
196
              <tokens-count>
 
197
                <place>B3</place>
 
198
              </tokens-count>
 
199
              <integer-constant>1</integer-constant>
 
200
            </integer-ge>
 
201
            <integer-ge>
 
202
              <tokens-count>
 
203
                <place>B2</place>
 
204
              </tokens-count>
 
205
              <integer-constant>1</integer-constant>
 
206
            </integer-ge>
 
207
            <integer-ge>
 
208
              <tokens-count>
 
209
                <place>B1</place>
 
210
              </tokens-count>
 
211
              <integer-constant>1</integer-constant>
 
212
            </integer-ge>
 
213
          </disjunction>
 
214
        </finally>
 
215
      </all-paths>
 
216
    </formula>
 
217
  </property>
 
218
  <property>
 
219
    <id>query-test002.TRUE-8</id>
 
220
    <description>query-test002.TRUE-8</description>
 
221
    <formula>
 
222
      <exists-path>
 
223
        <finally>
 
224
          <disjunction>
 
225
            <integer-eq>
 
226
              <tokens-count>
 
227
                <place>B4</place>
 
228
              </tokens-count>
 
229
              <integer-constant>1</integer-constant>
 
230
            </integer-eq>
 
231
            <conjunction>
 
232
              <negation>
 
233
                <integer-eq>
 
234
                  <tokens-count>
 
235
                    <place>B4</place>
 
236
                  </tokens-count>
 
237
                  <integer-constant>1</integer-constant>
 
238
                </integer-eq>
 
239
              </negation>
 
240
              <integer-eq>
 
241
                <tokens-count>
 
242
                  <place>B2</place>
 
243
                </tokens-count>
 
244
                <integer-constant>1</integer-constant>
 
245
              </integer-eq>
 
246
            </conjunction>
 
247
            <negation>
 
248
              <conjunction>
 
249
                <integer-eq>
 
250
                  <tokens-count>
 
251
                    <place>B1</place>
 
252
                  </tokens-count>
 
253
                  <integer-constant>1</integer-constant>
 
254
                </integer-eq>
 
255
                <integer-eq>
 
256
                  <tokens-count>
 
257
                    <place>B2</place>
 
258
                  </tokens-count>
 
259
                  <integer-constant>2</integer-constant>
 
260
                </integer-eq>
 
261
              </conjunction>
 
262
            </negation>
 
263
          </disjunction>
 
264
        </finally>
 
265
      </exists-path>
 
266
    </formula>
 
267
  </property>
 
268
  <property>
 
269
    <id>query-test002.TRUE-9</id>
 
270
    <description>query-test002.TRUE-9</description>
 
271
    <formula>
 
272
      <exists-path>
 
273
        <finally>
 
274
          <negation>
 
275
            <conjunction>
 
276
              <negation>
 
277
                <integer-eq>
 
278
                  <tokens-count>
 
279
                    <place>B4</place>
 
280
                  </tokens-count>
 
281
                  <integer-constant>1</integer-constant>
 
282
                </integer-eq>
 
283
              </negation>
 
284
              <negation>
 
285
                <conjunction>
 
286
                  <integer-eq>
 
287
                    <tokens-count>
 
288
                      <place>B2</place>
 
289
                    </tokens-count>
 
290
                    <integer-constant>3</integer-constant>
 
291
                  </integer-eq>
 
292
                  <integer-lt>
 
293
                    <tokens-count>
 
294
                      <place>B3</place>
 
295
                    </tokens-count>
 
296
                    <integer-constant>3</integer-constant>
 
297
                  </integer-lt>
 
298
                </conjunction>
 
299
              </negation>
 
300
            </conjunction>
 
301
          </negation>
 
302
        </finally>
 
303
      </exists-path>
 
304
    </formula>
 
305
  </property>
 
306
</property-set>