← Back to branch summary

~tapaal-ltl/verifypn/scc-optimise

« back to all changes in this revision

Viewing changes to test_models/deadlock-test020/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:
test_models/deadlock-test020/query.xml
 
1
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
 
2
<property-set xmlns="http://tapaal.net/">
 
3
  
 
4
  <property>
 
5
    <id>deadlock-test020.TRUE-1</id>
 
6
    <description>deadlock-test020.TRUE-1</description>
 
7
    <formula>
 
8
      <exists-path>
 
9
        <finally>
 
10
          <conjunction>
 
11
            <integer-eq>
 
12
              <tokens-count>
 
13
                <place>P3</place>
 
14
              </tokens-count>
 
15
              <integer-constant>1</integer-constant>
 
16
            </integer-eq>
 
17
            <negation>
 
18
              <deadlock/>
 
19
            </negation>
 
20
          </conjunction>
 
21
        </finally>
 
22
      </exists-path>
 
23
    </formula>
 
24
  </property>
 
25
  <property>
 
26
    <id>deadlock-test020.TRUE-2</id>
 
27
    <description>deadlock-test020.TRUE-2</description>
 
28
    <formula>
 
29
      <exists-path>
 
30
        <finally>
 
31
          <conjunction>
 
32
            <integer-eq>
 
33
              <tokens-count>
 
34
                <place>P3</place>
 
35
              </tokens-count>
 
36
              <integer-constant>1</integer-constant>
 
37
            </integer-eq>
 
38
            <negation>
 
39
              <negation>
 
40
                <negation>
 
41
                  <deadlock/>
 
42
                </negation>
 
43
              </negation>
 
44
            </negation>
 
45
          </conjunction>
 
46
        </finally>
 
47
      </exists-path>
 
48
    </formula>
 
49
  </property>
 
50
  <property>
 
51
    <id>deadlock-test020.FALSE-3</id>
 
52
    <description>deadlock-test020.FALSE-3</description>
 
53
    <formula>
 
54
      <all-paths>
 
55
        <globally>
 
56
          <negation>
 
57
            <disjunction>
 
58
              <is-fireable>
 
59
                <transition>T1</transition>
 
60
              </is-fireable>
 
61
              <deadlock/>
 
62
            </disjunction>
 
63
          </negation>
 
64
        </globally>
 
65
      </all-paths>
 
66
    </formula>
 
67
  </property>
 
68
  <property>
 
69
    <id>deadlock-test020.TRUE-4</id>
 
70
    <description>deadlock-test020.TRUE-4</description>
 
71
    <formula>
 
72
      <exists-path>
 
73
        <finally>
 
74
          <disjunction>
 
75
            <integer-eq>
 
76
              <tokens-count>
 
77
                <place>P3</place>
 
78
              </tokens-count>
 
79
              <integer-constant>2</integer-constant>
 
80
            </integer-eq>
 
81
            <deadlock/>
 
82
          </disjunction>
 
83
        </finally>
 
84
      </exists-path>
 
85
    </formula>
 
86
  </property>
 
87
  <property>
 
88
    <id>deadlock-test020.TRUE-5</id>
 
89
    <description>deadlock-test020.TRUE-5</description>
 
90
    <formula>
 
91
      <disjunction>
 
92
        <exists-path>
 
93
          <finally>
 
94
            <integer-eq>
 
95
              <tokens-count>
 
96
                <place>P3</place>
 
97
              </tokens-count>
 
98
              <integer-constant>1</integer-constant>
 
99
            </integer-eq>
 
100
          </finally>
 
101
        </exists-path>
 
102
        <exists-path>
 
103
          <finally>
 
104
            <deadlock/>
 
105
          </finally>
 
106
        </exists-path>
 
107
      </disjunction>
 
108
    </formula>
 
109
  </property>
 
110
  <property>
 
111
    <id>deadlock-test020.TRUE-6</id>
 
112
    <description>deadlock-test020.TRUE-6</description>
 
113
    <formula>
 
114
      <conjunction>
 
115
        <exists-path>
 
116
          <finally>
 
117
            <integer-eq>
 
118
              <tokens-count>
 
119
                <place>P3</place>
 
120
              </tokens-count>
 
121
              <integer-constant>1</integer-constant>
 
122
            </integer-eq>
 
123
          </finally>
 
124
        </exists-path>
 
125
        <exists-path>
 
126
          <finally>
 
127
            <deadlock/>
 
128
          </finally>
 
129
        </exists-path>
 
130
      </conjunction>
 
131
    </formula>
 
132
  </property>
 
133
  <property>
 
134
    <id>deadlock-test020.FALSE-7</id>
 
135
    <description>deadlock-test020.FALSE-7</description>
 
136
    <formula>
 
137
      <conjunction>
 
138
        <exists-path>
 
139
          <finally>
 
140
            <integer-eq>
 
141
              <tokens-count>
 
142
                <place>P3</place>
 
143
              </tokens-count>
 
144
              <integer-constant>1</integer-constant>
 
145
            </integer-eq>
 
146
          </finally>
 
147
        </exists-path>
 
148
        <all-paths>
 
149
          <globally>
 
150
            <negation>
 
151
              <deadlock/>
 
152
            </negation>
 
153
          </globally>
 
154
        </all-paths>
 
155
      </conjunction>
 
156
    </formula>
 
157
  </property>
 
158
</property-set>