fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r292-tall-162124156400410
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for HirschbergSinclair-PT-15

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
14678.220 2719177.00 2644844.00 76779.80 FTFFTT?????????? normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r292-tall-162124156400410.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is HirschbergSinclair-PT-15, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156400410
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 924K
-rw-r--r-- 1 mcc users 34K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 167K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 27K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 127K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.8K May 12 07:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 07:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 12 07:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 12 07:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.2K May 11 18:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 21K May 11 18:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 11 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K May 11 15:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 3 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 421K May 12 08:13 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1621285061251

Running Version 0
[2021-05-17 20:57:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-17 20:57:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 20:57:42] [INFO ] Load time of PNML (sax parser for PT used): 69 ms
[2021-05-17 20:57:43] [INFO ] Transformed 330 places.
[2021-05-17 20:57:43] [INFO ] Transformed 296 transitions.
[2021-05-17 20:57:43] [INFO ] Parsed PT model containing 330 places and 296 transitions in 110 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 298 out of 330 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 330/330 places, 296/296 transitions.
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 315 transition count 296
Applied a total of 15 rules in 17 ms. Remains 315 /330 variables (removed 15) and now considering 296/296 (removed 0) transitions.
// Phase 1: matrix 296 rows 315 cols
[2021-05-17 20:57:43] [INFO ] Computed 19 place invariants in 15 ms
[2021-05-17 20:57:43] [INFO ] Implicit Places using invariants in 182 ms returned []
// Phase 1: matrix 296 rows 315 cols
[2021-05-17 20:57:43] [INFO ] Computed 19 place invariants in 4 ms
[2021-05-17 20:57:43] [INFO ] Implicit Places using invariants and state equation in 194 ms returned []
Implicit Place search using SMT with State Equation took 410 ms to find 0 implicit places.
// Phase 1: matrix 296 rows 315 cols
[2021-05-17 20:57:43] [INFO ] Computed 19 place invariants in 9 ms
[2021-05-17 20:57:43] [INFO ] Dead Transitions using invariants and state equation in 299 ms returned []
Finished structural reductions, in 1 iterations. Remains : 315/330 places, 296/296 transitions.
[2021-05-17 20:57:44] [INFO ] Flatten gal took : 82 ms
[2021-05-17 20:57:44] [INFO ] Flatten gal took : 32 ms
[2021-05-17 20:57:44] [INFO ] Input system was already deterministic with 296 transitions.
Incomplete random walk after 100000 steps, including 338 resets, run finished after 443 ms. (steps per millisecond=225 ) properties (out of 108) seen :107
Running SMT prover for 1 properties.
// Phase 1: matrix 296 rows 315 cols
[2021-05-17 20:57:44] [INFO ] Computed 19 place invariants in 2 ms
[2021-05-17 20:57:44] [INFO ] [Real]Absence check using 0 positive and 19 generalized place invariants in 18 ms returned sat
[2021-05-17 20:57:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 20:57:44] [INFO ] [Real]Absence check using state equation in 86 ms returned sat
[2021-05-17 20:57:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 20:57:45] [INFO ] [Nat]Absence check using 0 positive and 19 generalized place invariants in 21 ms returned sat
[2021-05-17 20:57:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 20:57:45] [INFO ] [Nat]Absence check using state equation in 97 ms returned sat
[2021-05-17 20:57:45] [INFO ] Computed and/alt/rep : 167/427/167 causal constraints (skipped 114 transitions) in 23 ms.
[2021-05-17 20:57:45] [INFO ] Added : 67 causal constraints over 14 iterations in 319 ms. Result :sat
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 81 transitions
Trivial Post-agglo rules discarded 81 transitions
Performed 81 trivial Post agglomeration. Transition count delta: 81
Iterating post reduction 0 with 81 rules applied. Total rules applied 81 place count 314 transition count 214
Reduce places removed 81 places and 0 transitions.
Iterating post reduction 1 with 81 rules applied. Total rules applied 162 place count 233 transition count 214
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 176 place count 219 transition count 200
Iterating global reduction 2 with 14 rules applied. Total rules applied 190 place count 219 transition count 200
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 193 place count 216 transition count 197
Iterating global reduction 2 with 3 rules applied. Total rules applied 196 place count 216 transition count 197
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 197 place count 215 transition count 196
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 198 place count 214 transition count 195
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 199 place count 213 transition count 194
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 200 place count 212 transition count 193
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 201 place count 211 transition count 192
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 202 place count 210 transition count 191
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 203 place count 209 transition count 190
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 204 place count 208 transition count 189
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 205 place count 207 transition count 188
Applied a total of 205 rules in 149 ms. Remains 207 /315 variables (removed 108) and now considering 188/296 (removed 108) transitions.
[2021-05-17 20:57:45] [INFO ] Flatten gal took : 11 ms
[2021-05-17 20:57:45] [INFO ] Flatten gal took : 14 ms
[2021-05-17 20:57:45] [INFO ] Input system was already deterministic with 188 transitions.
[2021-05-17 20:57:45] [INFO ] Flatten gal took : 11 ms
[2021-05-17 20:57:45] [INFO ] Flatten gal took : 11 ms
[2021-05-17 20:57:45] [INFO ] Time to serialize gal into /tmp/CTLFireability7172027185165071936.gal : 6 ms
[2021-05-17 20:57:45] [INFO ] Time to serialize properties into /tmp/CTLFireability2436173244860404558.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability7172027185165071936.gal, -t, CGAL, -ctl, /tmp/CTLFireability2436173244860404558.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability7172027185165071936.gal -t CGAL -ctl /tmp/CTLFireability2436173244860404558.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.62332e+14,0.235354,12872,2,6267,5,36985,6,0,996,31636,0


Converting to forward existential form...Done !
original formula: EG((((((((rcv_left_reply_4_0_4<1)&&(rcv_left_election_15_3_8_8<1))&&((newmsg1<1)||(elected_15_to_left_2<1)))&&((newmsg3<1)||(election_2_0_1_to_right_2<1)))&&((newmsg13<1)||(election_15_4_2_to_left_14<1)))&&((newmsg7<1)||(reply_15_3_to_left_8<1)))&&((newmsg2<1)||(reply_15_3_to_left_3<1))))
=> equivalent forward existential formula: [FwdG(Init,(((((((rcv_left_reply_4_0_4<1)&&(rcv_left_election_15_3_8_8<1))&&((newmsg1<1)||(elected_15_to_left_2<1)))&&((newmsg3<1)||(election_2_0_1_to_right_2<1)))&&((newmsg13<1)||(election_15_4_2_to_left_14<1)))&&((newmsg7<1)||(reply_15_3_to_left_8<1)))&&((newmsg2<1)||(reply_15_3_to_left_3<1))))] != FALSE
Hit Full ! (commute/partial/dont) 86/379/102
(forward)formula 0,0,7.90175,218660,1,0,214,1.11263e+06,18,4,5043,843781,212
FORMULA HirschbergSinclair-PT-15-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Reduce places removed 1 places and 1 transitions.
Drop transitions removed 111 transitions
Trivial Post-agglo rules discarded 111 transitions
Performed 111 trivial Post agglomeration. Transition count delta: 111
Iterating post reduction 0 with 111 rules applied. Total rules applied 111 place count 314 transition count 184
Reduce places removed 111 places and 0 transitions.
Iterating post reduction 1 with 111 rules applied. Total rules applied 222 place count 203 transition count 184
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 236 place count 189 transition count 170
Iterating global reduction 2 with 14 rules applied. Total rules applied 250 place count 189 transition count 170
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 252 place count 187 transition count 168
Iterating global reduction 2 with 2 rules applied. Total rules applied 254 place count 187 transition count 168
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 255 place count 186 transition count 167
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 256 place count 185 transition count 166
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 257 place count 184 transition count 165
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 258 place count 183 transition count 164
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 259 place count 182 transition count 163
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 260 place count 181 transition count 162
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 261 place count 180 transition count 161
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 262 place count 179 transition count 160
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 263 place count 178 transition count 159
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 264 place count 177 transition count 158
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 265 place count 176 transition count 157
Applied a total of 265 rules in 118 ms. Remains 176 /315 variables (removed 139) and now considering 157/296 (removed 139) transitions.
[2021-05-17 20:57:53] [INFO ] Flatten gal took : 10 ms
[2021-05-17 20:57:53] [INFO ] Flatten gal took : 9 ms
[2021-05-17 20:57:53] [INFO ] Input system was already deterministic with 157 transitions.
[2021-05-17 20:57:53] [INFO ] Flatten gal took : 7 ms
[2021-05-17 20:57:53] [INFO ] Flatten gal took : 7 ms
[2021-05-17 20:57:53] [INFO ] Time to serialize gal into /tmp/CTLFireability7366219488269433151.gal : 1 ms
[2021-05-17 20:57:53] [INFO ] Time to serialize properties into /tmp/CTLFireability18179639342667876318.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability7366219488269433151.gal, -t, CGAL, -ctl, /tmp/CTLFireability18179639342667876318.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability7366219488269433151.gal -t CGAL -ctl /tmp/CTLFireability18179639342667876318.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.98932e+13,0.164103,10664,2,4347,5,26861,6,0,836,22667,0


Converting to forward existential form...Done !
original formula: EF(!(AF(AG((((rcv_right_election_1_0_1_15>=1)||((newmsg11>=1)&&(elected_15_to_left_12>=1)))||((newmsg15>=1)&&(election_1_0_1_to_left_1>=1)))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(!(E(TRUE U !((((rcv_right_election_1_0_1_15>=1)||((newmsg11>=1)&&(elected_15_to_left_12>=1)))||((newmsg15>=1)&&(election_1_0_1_to_left_1>=1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t5, t7, t9, t11, t13, t15, t17, t19, t21, t24, t25, t26, t28, t29, t31, t34, t124, t141, t156, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/134/23/157
(forward)formula 0,1,9.42157,266844,1,0,461,1.34112e+06,339,164,5345,1.1329e+06,505
FORMULA HirschbergSinclair-PT-15-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 0 with 88 rules applied. Total rules applied 88 place count 314 transition count 207
Reduce places removed 88 places and 0 transitions.
Iterating post reduction 1 with 88 rules applied. Total rules applied 176 place count 226 transition count 207
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 189 place count 213 transition count 194
Iterating global reduction 2 with 13 rules applied. Total rules applied 202 place count 213 transition count 194
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 205 place count 210 transition count 191
Iterating global reduction 2 with 3 rules applied. Total rules applied 208 place count 210 transition count 191
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 209 place count 209 transition count 190
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 210 place count 208 transition count 189
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 211 place count 207 transition count 188
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 212 place count 206 transition count 187
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 213 place count 205 transition count 186
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 214 place count 204 transition count 185
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 215 place count 203 transition count 184
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 216 place count 202 transition count 183
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 217 place count 201 transition count 182
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 218 place count 200 transition count 181
Applied a total of 218 rules in 135 ms. Remains 200 /315 variables (removed 115) and now considering 181/296 (removed 115) transitions.
[2021-05-17 20:58:03] [INFO ] Flatten gal took : 9 ms
[2021-05-17 20:58:03] [INFO ] Flatten gal took : 9 ms
[2021-05-17 20:58:03] [INFO ] Input system was already deterministic with 181 transitions.
[2021-05-17 20:58:03] [INFO ] Flatten gal took : 10 ms
[2021-05-17 20:58:03] [INFO ] Flatten gal took : 9 ms
[2021-05-17 20:58:03] [INFO ] Time to serialize gal into /tmp/CTLFireability1491110113847152830.gal : 2 ms
[2021-05-17 20:58:03] [INFO ] Time to serialize properties into /tmp/CTLFireability10224038194116709648.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability1491110113847152830.gal, -t, CGAL, -ctl, /tmp/CTLFireability10224038194116709648.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability1491110113847152830.gal -t CGAL -ctl /tmp/CTLFireability10224038194116709648.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.09536e+13,0.194622,11520,2,4622,5,29055,6,0,962,25410,0


Converting to forward existential form...Done !
original formula: !(AF(((((((((((rcv_left_election_3_0_1_4>=1)||((newmsg2>=1)&&(election_15_3_2_to_right_1>=1)))||(rcv_right_election_15_4_12_3>=1))||(rcv_left_reply_15_3_9>=1))||((newmsg11>=1)&&(election_15_4_11_to_right_10>=1)))||(rcv_right_election_15_4_7_8>=1))||((newmsg1>=1)&&(election_15_2_1_to_right_15>=1)))||(rcv_right_election_15_4_15_15>=1))||((newmsg5>=1)&&(election_15_3_5_to_right_4>=1)))||(rcv_left_reply_15_3_8>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(((((((((((rcv_left_election_3_0_1_4>=1)||((newmsg2>=1)&&(election_15_3_2_to_right_1>=1)))||(rcv_right_election_15_4_12_3>=1))||(rcv_left_reply_15_3_9>=1))||((newmsg11>=1)&&(election_15_4_11_to_right_10>=1)))||(rcv_right_election_15_4_7_8>=1))||((newmsg1>=1)&&(election_15_2_1_to_right_15>=1)))||(rcv_right_election_15_4_15_15>=1))||((newmsg5>=1)&&(election_15_3_5_to_right_4>=1)))||(rcv_left_reply_15_3_8>=1))))] != FALSE
Hit Full ! (commute/partial/dont) 94/660/87
(forward)formula 0,0,6.23037,185052,1,0,206,909807,19,4,4902,699234,204
FORMULA HirschbergSinclair-PT-15-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Reduce places removed 1 places and 1 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 314 transition count 254
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 82 place count 273 transition count 254
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 97 place count 258 transition count 239
Iterating global reduction 2 with 15 rules applied. Total rules applied 112 place count 258 transition count 239
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 119 place count 251 transition count 232
Iterating global reduction 2 with 7 rules applied. Total rules applied 126 place count 251 transition count 232
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 127 place count 250 transition count 231
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 128 place count 249 transition count 230
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 129 place count 248 transition count 229
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 130 place count 247 transition count 228
Applied a total of 130 rules in 39 ms. Remains 247 /315 variables (removed 68) and now considering 228/296 (removed 68) transitions.
[2021-05-17 20:58:10] [INFO ] Flatten gal took : 10 ms
[2021-05-17 20:58:10] [INFO ] Flatten gal took : 10 ms
[2021-05-17 20:58:10] [INFO ] Input system was already deterministic with 228 transitions.
[2021-05-17 20:58:10] [INFO ] Flatten gal took : 10 ms
[2021-05-17 20:58:10] [INFO ] Flatten gal took : 11 ms
[2021-05-17 20:58:10] [INFO ] Time to serialize gal into /tmp/CTLFireability7082361854130557690.gal : 2 ms
[2021-05-17 20:58:10] [INFO ] Time to serialize properties into /tmp/CTLFireability3523009560933942691.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability7082361854130557690.gal, -t, CGAL, -ctl, /tmp/CTLFireability3523009560933942691.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability7082361854130557690.gal -t CGAL -ctl /tmp/CTLFireability3523009560933942691.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28491e+15,0.400699,18140,2,10436,5,53305,6,0,1202,50748,0


Converting to forward existential form...Done !
original formula: EG((((((rcv_left_reply_15_3_13>=1)||(rcv_right_election_8_0_1_7>=1)) + E(((rcv_right_election_3_0_1_2<1)&&((newmsg1<1)||(reply_15_2_to_left_2<1))) U ((((((rcv_left_election_15_4_12_12>=1)||((newmsg4>=1)&&(reply_15_3_to_left_5>=1)))||((newmsg11>=1)&&(reply_11_0_to_right_10>=1)))||((newmsg12>=1)&&(election_15_3_3_to_left_13>=1)))||((newmsg7>=1)&&(election_15_3_8_to_left_8>=1)))||(rcv_right_election_15_4_6_9>=1)))) + EG(!(AF((((((((newmsg4>=1)&&(election_15_4_11_to_left_5>=1))||((newmsg14>=1)&&(election_13_0_1_to_right_13>=1)))||((newmsg7>=1)&&(election_8_0_1_to_left_8>=1)))||(rcv_left_election_15_4_8_8>=1))||((newmsg10>=1)&&(election_15_3_5_to_left_11>=1)))||((newmsg15>=1)&&(reply_15_1_to_right_14>=1))))))) + ((newmsg13>=1)&&(election_15_1_2_to_left_14>=1))))
=> equivalent forward existential formula: [FwdG(Init,(((((rcv_left_reply_15_3_13>=1)||(rcv_right_election_8_0_1_7>=1)) + E(((rcv_right_election_3_0_1_2<1)&&((newmsg1<1)||(reply_15_2_to_left_2<1))) U ((((((rcv_left_election_15_4_12_12>=1)||((newmsg4>=1)&&(reply_15_3_to_left_5>=1)))||((newmsg11>=1)&&(reply_11_0_to_right_10>=1)))||((newmsg12>=1)&&(election_15_3_3_to_left_13>=1)))||((newmsg7>=1)&&(election_15_3_8_to_left_8>=1)))||(rcv_right_election_15_4_6_9>=1)))) + EG(!(!(EG(!((((((((newmsg4>=1)&&(election_15_4_11_to_left_5>=1))||((newmsg14>=1)&&(election_13_0_1_to_right_13>=1)))||((newmsg7>=1)&&(election_8_0_1_to_left_8>=1)))||(rcv_left_election_15_4_8_8>=1))||((newmsg10>=1)&&(election_15_3_5_to_left_11>=1)))||((newmsg15>=1)&&(reply_15_1_to_right_14>=1))))))))) + ((newmsg13>=1)&&(election_15_1_2_to_left_14>=1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t12, t14, t15, t17, t19, t20, t21, t23, t24, t27, t28, t29, t31, t32, t35, t36, t38, t41, t43, t45, t47, t49, t51, t54, t187, t212, t227, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/190/38/228
Detected timeout of ITS tools.
[2021-05-17 20:58:40] [INFO ] Flatten gal took : 27 ms
[2021-05-17 20:58:40] [INFO ] Applying decomposition
[2021-05-17 20:58:40] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7880114130277800611.txt, -o, /tmp/graph7880114130277800611.bin, -w, /tmp/graph7880114130277800611.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph7880114130277800611.bin, -l, -1, -v, -w, /tmp/graph7880114130277800611.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 20:58:40] [INFO ] Decomposing Gal with order
[2021-05-17 20:58:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 20:58:40] [INFO ] Removed a total of 47 redundant transitions.
[2021-05-17 20:58:40] [INFO ] Flatten gal took : 49 ms
[2021-05-17 20:58:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2021-05-17 20:58:40] [INFO ] Time to serialize gal into /tmp/CTLFireability16863341200296266257.gal : 4 ms
[2021-05-17 20:58:40] [INFO ] Time to serialize properties into /tmp/CTLFireability4987675770604254271.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability16863341200296266257.gal, -t, CGAL, -ctl, /tmp/CTLFireability4987675770604254271.ctl], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability16863341200296266257.gal -t CGAL -ctl /tmp/CTLFireability4987675770604254271.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28491e+15,0.848962,33708,1693,1467,51420,19587,779,86863,235,71539,0


Converting to forward existential form...Done !
original formula: EG((((((i2.i0.u8.rcv_left_reply_15_3_13>=1)||(i4.u4.rcv_right_election_8_0_1_7>=1)) + E(((i3.u1.rcv_right_election_3_0_1_2<1)&&((i0.u0.newmsg1<1)||(i3.u1.reply_15_2_to_left_2<1))) U ((((((i1.u7.rcv_left_election_15_4_12_12>=1)||((i3.u2.newmsg4>=1)&&(i4.u3.reply_15_3_to_left_5>=1)))||((i1.u18.newmsg11>=1)&&(i5.i1.u17.reply_11_0_to_right_10>=1)))||((i1.u7.newmsg12>=1)&&(i2.i0.u27.election_15_3_3_to_left_13>=1)))||((i4.u4.newmsg7>=1)&&(i5.i0.u5.election_15_3_8_to_left_8>=1)))||(i5.i1.u37.rcv_right_election_15_4_6_9>=1)))) + EG(!(AF((((((((i3.u2.newmsg4>=1)&&(i4.u3.election_15_4_11_to_left_5>=1))||((i2.i1.u9.newmsg14>=1)&&(i2.i1.u9.election_13_0_1_to_right_13>=1)))||((i4.u4.newmsg7>=1)&&(i4.u4.election_8_0_1_to_left_8>=1)))||(i5.i0.u5.rcv_left_election_15_4_8_8>=1))||((i5.i1.u17.newmsg10>=1)&&(i5.i1.u17.election_15_3_5_to_left_11>=1)))||((i0.u10.newmsg15>=1)&&(i2.i1.u9.reply_15_1_to_right_14>=1))))))) + ((i2.i0.u8.newmsg13>=1)&&(i2.i0.u8.election_15_1_2_to_left_14>=1))))
=> equivalent forward existential formula: [FwdG(Init,(((((i2.i0.u8.rcv_left_reply_15_3_13>=1)||(i4.u4.rcv_right_election_8_0_1_7>=1)) + E(((i3.u1.rcv_right_election_3_0_1_2<1)&&((i0.u0.newmsg1<1)||(i3.u1.reply_15_2_to_left_2<1))) U ((((((i1.u7.rcv_left_election_15_4_12_12>=1)||((i3.u2.newmsg4>=1)&&(i4.u3.reply_15_3_to_left_5>=1)))||((i1.u18.newmsg11>=1)&&(i5.i1.u17.reply_11_0_to_right_10>=1)))||((i1.u7.newmsg12>=1)&&(i2.i0.u27.election_15_3_3_to_left_13>=1)))||((i4.u4.newmsg7>=1)&&(i5.i0.u5.election_15_3_8_to_left_8>=1)))||(i5.i1.u37.rcv_right_election_15_4_6_9>=1)))) + EG(!(!(EG(!((((((((i3.u2.newmsg4>=1)&&(i4.u3.election_15_4_11_to_left_5>=1))||((i2.i1.u9.newmsg14>=1)&&(i2.i1.u9.election_13_0_1_to_right_13>=1)))||((i4.u4.newmsg7>=1)&&(i4.u4.election_8_0_1_to_left_8>=1)))||(i5.i0.u5.rcv_left_election_15_4_8_8>=1))||((i5.i1.u17.newmsg10>=1)&&(i5.i1.u17.election_15_3_5_to_left_11>=1)))||((i0.u10.newmsg15>=1)&&(i2.i1.u9.reply_15_1_to_right_14>=1))))))))) + ((i2.i0.u8.newmsg13>=1)&&(i2.i0.u8.election_15_1_2_to_left_14>=1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t5, t6, t7, t8, t9, t12, t21, t29, t41, t49, t212, t227, i0.t0, i0.u0.t14, i0.u0.t187, i0.u10.t11, i1.u7.t43, i1.u18.t38, i1.u18.t45, i2.t54, i2.i0.u8.t47, i2.i1.u9.t51, i3.t23, i3.t20, i3.t15, i3.t1, i3.u1.t17, i3.u2.t19, i4.t24, i4.t2, i4.u4.t27, i4.u4.t31, i4.u14.t28, i5.t32, i5.i1.t36, i5.i1.u17.t35, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/190/38/228
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2021-05-17 20:59:10] [INFO ] Flatten gal took : 20 ms
[2021-05-17 20:59:10] [INFO ] Flatten gal took : 18 ms
[2021-05-17 20:59:10] [INFO ] Applying decomposition
[2021-05-17 20:59:10] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16828901122428182401.txt, -o, /tmp/graph16828901122428182401.bin, -w, /tmp/graph16828901122428182401.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph16828901122428182401.bin, -l, -1, -v, -w, /tmp/graph16828901122428182401.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 20:59:10] [INFO ] Decomposing Gal with order
[2021-05-17 20:59:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 20:59:10] [INFO ] Removed a total of 33 redundant transitions.
[2021-05-17 20:59:10] [INFO ] Flatten gal took : 32 ms
[2021-05-17 20:59:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-17 20:59:10] [INFO ] Time to serialize gal into /tmp/CTLFireability12832465319698442714.gal : 5 ms
[2021-05-17 20:59:10] [INFO ] Time to serialize properties into /tmp/CTLFireability14584893483939738804.ctl : 7 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability12832465319698442714.gal, -t, CGAL, -ctl, /tmp/CTLFireability14584893483939738804.ctl], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability12832465319698442714.gal -t CGAL -ctl /tmp/CTLFireability14584893483939738804.ctl
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.93331e+18,2.35436,71920,3191,3118,98945,62681,726,209489,270,292007,0


Converting to forward existential form...Done !
original formula: EG(((AF((((i6.u12.newmsg13<1)||(i5.u11.reply_15_2_to_right_12<1))&&((((((i6.u12.newmsg13>=1)&&(i5.u11.election_15_4_13_to_right_12>=1))||(i0.u1.rcv_left_reply_2_0_2>=1))||(i6.u12.rcv_left_reply_15_3_13>=1))||(i6.u13.rcv_left_reply_15_1_14>=1))||((i7.u14.newmsg15>=1)&&(i6.u13.reply_15_1_to_right_14>=1))))) * E((((((((((i5.u11.rcv_right_election_15_3_3_12>=1)||((i2.u4.newmsg5>=1)&&(i2.u4.reply_5_0_to_right_4>=1)))||(i6.u12.rcv_left_election_12_0_1_13>=1))||(i2.u5.rcv_right_reply_15_3_6>=1))||((i6.u12.newmsg13>=1)&&(i5.u11.reply_15_2_to_right_12>=1)))||(i6.u12.rcv_left_reply_13_0_13>=1))||(i3.u7.rcv_left_election_15_4_8_8>=1))||(i6.u12.init14>=1))||(i0.u0.rcv_left_election_15_3_1_1>=1)) U ((((i1.i0.u2.init2>=1)||((i3.u6.newmsg7>=1)&&(i3.u6.election_15_3_7_to_right_6>=1)))||(i3.u7.rcv_right_election_15_4_7_8>=1))||((i5.u11.newmsg12>=1)&&(i5.u11.reply_12_0_to_right_11>=1))))) * ((((((((((i0.u1.rcv_left_election_15_4_2_2>=1)||(i4.u16.rcv_right_election_10_0_1_9>=1))||(i6.u13.rcv_left_reply_15_1_14>=1))||(i0.u0.rcv_left_election_15_3_1_1>=1))||((i7.u14.newmsg15>=1)&&(i6.u19.reply_15_2_to_right_14>=1)))||((i3.u6.newmsg7>=1)&&(i2.u5.election_15_4_7_to_right_6>=1)))||((i1.i0.u2.newmsg3>=1)&&(i1.i0.u3.reply_15_2_to_left_4>=1)))||((i0.u1.newmsg2>=1)&&(i1.i1.u36.elected_15_to_left_3>=1)))||((i6.u12.newmsg13>=1)&&(i6.u12.election_12_0_1_to_right_12>=1))) + (EX(EF(((((((i0.u1.newmsg2>=1)&&(i0.u31.election_15_4_2_to_right_1>=1))||((i2.u5.newmsg6>=1)&&(i2.u4.election_15_4_6_to_right_5>=1)))||(i6.u13.rcv_left_reply_15_3_14>=1))||((i4.u9.newmsg10>=1)&&(i4.u9.election_15_4_5_to_left_11>=1)))||(i3.u7.rcv_left_election_15_3_8_8>=1)))) * ((((i5.u10.rcv_left_election_10_0_1_11>=1)||(i3.u7.rcv_right_election_9_0_1_8>=1))||(i4.u8.init8>=1))||((i4.u9.newmsg10>=1)&&(i4.u8.election_15_4_10_to_right_9>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,((!(EG(!((((i6.u12.newmsg13<1)||(i5.u11.reply_15_2_to_right_12<1))&&((((((i6.u12.newmsg13>=1)&&(i5.u11.election_15_4_13_to_right_12>=1))||(i0.u1.rcv_left_reply_2_0_2>=1))||(i6.u12.rcv_left_reply_15_3_13>=1))||(i6.u13.rcv_left_reply_15_1_14>=1))||((i7.u14.newmsg15>=1)&&(i6.u13.reply_15_1_to_right_14>=1))))))) * E((((((((((i5.u11.rcv_right_election_15_3_3_12>=1)||((i2.u4.newmsg5>=1)&&(i2.u4.reply_5_0_to_right_4>=1)))||(i6.u12.rcv_left_election_12_0_1_13>=1))||(i2.u5.rcv_right_reply_15_3_6>=1))||((i6.u12.newmsg13>=1)&&(i5.u11.reply_15_2_to_right_12>=1)))||(i6.u12.rcv_left_reply_13_0_13>=1))||(i3.u7.rcv_left_election_15_4_8_8>=1))||(i6.u12.init14>=1))||(i0.u0.rcv_left_election_15_3_1_1>=1)) U ((((i1.i0.u2.init2>=1)||((i3.u6.newmsg7>=1)&&(i3.u6.election_15_3_7_to_right_6>=1)))||(i3.u7.rcv_right_election_15_4_7_8>=1))||((i5.u11.newmsg12>=1)&&(i5.u11.reply_12_0_to_right_11>=1))))) * ((((((((((i0.u1.rcv_left_election_15_4_2_2>=1)||(i4.u16.rcv_right_election_10_0_1_9>=1))||(i6.u13.rcv_left_reply_15_1_14>=1))||(i0.u0.rcv_left_election_15_3_1_1>=1))||((i7.u14.newmsg15>=1)&&(i6.u19.reply_15_2_to_right_14>=1)))||((i3.u6.newmsg7>=1)&&(i2.u5.election_15_4_7_to_right_6>=1)))||((i1.i0.u2.newmsg3>=1)&&(i1.i0.u3.reply_15_2_to_left_4>=1)))||((i0.u1.newmsg2>=1)&&(i1.i1.u36.elected_15_to_left_3>=1)))||((i6.u12.newmsg13>=1)&&(i6.u12.election_12_0_1_to_right_12>=1))) + (EX(E(TRUE U ((((((i0.u1.newmsg2>=1)&&(i0.u31.election_15_4_2_to_right_1>=1))||((i2.u5.newmsg6>=1)&&(i2.u4.election_15_4_6_to_right_5>=1)))||(i6.u13.rcv_left_reply_15_3_14>=1))||((i4.u9.newmsg10>=1)&&(i4.u9.election_15_4_5_to_left_11>=1)))||(i3.u7.rcv_left_election_15_3_8_8>=1)))) * ((((i5.u10.rcv_left_election_10_0_1_11>=1)||(i3.u7.rcv_right_election_9_0_1_8>=1))||(i4.u8.init8>=1))||((i4.u9.newmsg10>=1)&&(i4.u8.election_15_4_10_to_right_9>=1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t295, i0.u1.t18, i0.u1.t22, i1.i0.u2.t24, i1.i0.u2.t28, i1.i0.u3.t30, i1.i0.u3.t34, i2.u4.t36, i2.u4.t40, i2.u5.t42, i2.u5.t46, i3.u6.t48, i3.u6.t52, i3.u7.t54, i3.u7.t58, i4.u8.t60, i4.u8.t64, i4.u9.t66, i4.u9.t70, i5.u10.t72, i5.u10.t76, i5.u11.t78, i5.u11.t82, i6.u12.t84, i6.u12.t88, i6.u13.t90, i6.u13.t94, i7.u14.t16, i7.u14.t96, i7.u14.t250, i7.u14.t280, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/250/46/296
ITS-tools command line returned an error code 139
[2021-05-17 21:02:00] [INFO ] Flatten gal took : 21 ms
[2021-05-17 21:02:00] [INFO ] Time to serialize gal into /tmp/CTLFireability3962721815448655328.gal : 3 ms
[2021-05-17 21:02:00] [INFO ] Time to serialize properties into /tmp/CTLFireability3832431561741319023.ctl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability3962721815448655328.gal, -t, CGAL, -ctl, /tmp/CTLFireability3832431561741319023.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability3962721815448655328.gal -t CGAL -ctl /tmp/CTLFireability3832431561741319023.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.93331e+18,1.0865,39832,2,29687,5,143368,6,0,1544,140909,0


Converting to forward existential form...Done !
original formula: EG(((AF((((newmsg13<1)||(reply_15_2_to_right_12<1))&&((((((newmsg13>=1)&&(election_15_4_13_to_right_12>=1))||(rcv_left_reply_2_0_2>=1))||(rcv_left_reply_15_3_13>=1))||(rcv_left_reply_15_1_14>=1))||((newmsg15>=1)&&(reply_15_1_to_right_14>=1))))) * E((((((((((rcv_right_election_15_3_3_12>=1)||((newmsg5>=1)&&(reply_5_0_to_right_4>=1)))||(rcv_left_election_12_0_1_13>=1))||(rcv_right_reply_15_3_6>=1))||((newmsg13>=1)&&(reply_15_2_to_right_12>=1)))||(rcv_left_reply_13_0_13>=1))||(rcv_left_election_15_4_8_8>=1))||(init14>=1))||(rcv_left_election_15_3_1_1>=1)) U ((((init2>=1)||((newmsg7>=1)&&(election_15_3_7_to_right_6>=1)))||(rcv_right_election_15_4_7_8>=1))||((newmsg12>=1)&&(reply_12_0_to_right_11>=1))))) * ((((((((((rcv_left_election_15_4_2_2>=1)||(rcv_right_election_10_0_1_9>=1))||(rcv_left_reply_15_1_14>=1))||(rcv_left_election_15_3_1_1>=1))||((newmsg15>=1)&&(reply_15_2_to_right_14>=1)))||((newmsg7>=1)&&(election_15_4_7_to_right_6>=1)))||((newmsg3>=1)&&(reply_15_2_to_left_4>=1)))||((newmsg2>=1)&&(elected_15_to_left_3>=1)))||((newmsg13>=1)&&(election_12_0_1_to_right_12>=1))) + (EX(EF(((((((newmsg2>=1)&&(election_15_4_2_to_right_1>=1))||((newmsg6>=1)&&(election_15_4_6_to_right_5>=1)))||(rcv_left_reply_15_3_14>=1))||((newmsg10>=1)&&(election_15_4_5_to_left_11>=1)))||(rcv_left_election_15_3_8_8>=1)))) * ((((rcv_left_election_10_0_1_11>=1)||(rcv_right_election_9_0_1_8>=1))||(init8>=1))||((newmsg10>=1)&&(election_15_4_10_to_right_9>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,((!(EG(!((((newmsg13<1)||(reply_15_2_to_right_12<1))&&((((((newmsg13>=1)&&(election_15_4_13_to_right_12>=1))||(rcv_left_reply_2_0_2>=1))||(rcv_left_reply_15_3_13>=1))||(rcv_left_reply_15_1_14>=1))||((newmsg15>=1)&&(reply_15_1_to_right_14>=1))))))) * E((((((((((rcv_right_election_15_3_3_12>=1)||((newmsg5>=1)&&(reply_5_0_to_right_4>=1)))||(rcv_left_election_12_0_1_13>=1))||(rcv_right_reply_15_3_6>=1))||((newmsg13>=1)&&(reply_15_2_to_right_12>=1)))||(rcv_left_reply_13_0_13>=1))||(rcv_left_election_15_4_8_8>=1))||(init14>=1))||(rcv_left_election_15_3_1_1>=1)) U ((((init2>=1)||((newmsg7>=1)&&(election_15_3_7_to_right_6>=1)))||(rcv_right_election_15_4_7_8>=1))||((newmsg12>=1)&&(reply_12_0_to_right_11>=1))))) * ((((((((((rcv_left_election_15_4_2_2>=1)||(rcv_right_election_10_0_1_9>=1))||(rcv_left_reply_15_1_14>=1))||(rcv_left_election_15_3_1_1>=1))||((newmsg15>=1)&&(reply_15_2_to_right_14>=1)))||((newmsg7>=1)&&(election_15_4_7_to_right_6>=1)))||((newmsg3>=1)&&(reply_15_2_to_left_4>=1)))||((newmsg2>=1)&&(elected_15_to_left_3>=1)))||((newmsg13>=1)&&(election_12_0_1_to_right_12>=1))) + (EX(E(TRUE U ((((((newmsg2>=1)&&(election_15_4_2_to_right_1>=1))||((newmsg6>=1)&&(election_15_4_6_to_right_5>=1)))||(rcv_left_reply_15_3_14>=1))||((newmsg10>=1)&&(election_15_4_5_to_left_11>=1)))||(rcv_left_election_15_3_8_8>=1)))) * ((((rcv_left_election_10_0_1_11>=1)||(rcv_right_election_9_0_1_8>=1))||(init8>=1))||((newmsg10>=1)&&(election_15_4_10_to_right_9>=1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t16, t18, t22, t24, t28, t30, t34, t36, t40, t42, t46, t48, t52, t54, t58, t60, t64, t66, t70, t72, t76, t78, t82, t84, t88, t90, t94, t96, t250, t280, t295, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/250/46/296
dead was empty
(forward)formula 0,0,524.52,3884876,1,0,1000,2.15748e+07,22,355,7409,2.6636e+07,1004
FORMULA HirschbergSinclair-PT-15-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

original formula: EF((EG(AG(((EX((((((((reply_15_0_left15>=1)&&(reply_15_0_right15>=1))||(rcv_left_reply_14_0_14>=1))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||(init7>=1))||(rcv_left_reply_5_0_5>=1))||((newmsg2>=1)&&(election_3_0_1_to_left_3>=1)))) * ((rcv_right_reply_15_3_15>=1)||((newmsg3>=1)&&(election_15_2_3_to_right_2>=1)))) * ((((((((((newmsg13>=1)&&(election_15_2_2_to_left_14>=1))||(rcv_right_election_15_2_3_12>=1))||(rcv_left_election_15_4_13_13>=1))||(init3>=1))||(rcv_left_election_15_3_4_4>=1))||((newmsg3>=1)&&(elected_15_to_left_4>=1)))||((newmsg8>=1)&&(elected_15_to_left_9>=1)))||(rcv_left_reply_3_0_3>=1))||((newmsg7>=1)&&(election_6_0_1_to_right_6>=1)))))) + EG((((((((newmsg8>=1)&&(election_15_3_7_to_left_9>=1))||((newmsg15>=1)&&(elected_15_to_left_1>=1)))||(rcv_left_election_15_4_3_3>=1))||(rcv_left_reply_15_3_8>=1))||(rcv_right_election_15_2_1_14>=1))||((((((((((rcv_left_reply_15_0_15<1)&&((newmsg1<1)||(election_15_0_1_to_right_15<1)))&&(rcv_left_election_15_4_12_12<1))&&(rcv_left_election_15_1_1_1<1))&&(rcv_left_election_15_4_5_5<1))&&(rcv_left_election_12_0_1_13<1))&&((newmsg8<1)||(election_15_3_7_to_left_9<1)))&&((newmsg15<1)||(reply_15_1_to_left_1<1)))&&((newmsg9<1)||(election_15_4_9_to_right_8<1)))&&(rcv_left_election_5_0_1_6<1))))))
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),!(E(TRUE U !(((EX((((((((reply_15_0_left15>=1)&&(reply_15_0_right15>=1))||(rcv_left_reply_14_0_14>=1))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||(init7>=1))||(rcv_left_reply_5_0_5>=1))||((newmsg2>=1)&&(election_3_0_1_to_left_3>=1)))) * ((rcv_right_reply_15_3_15>=1)||((newmsg3>=1)&&(election_15_2_3_to_right_2>=1)))) * ((((((((((newmsg13>=1)&&(election_15_2_2_to_left_14>=1))||(rcv_right_election_15_2_3_12>=1))||(rcv_left_election_15_4_13_13>=1))||(init3>=1))||(rcv_left_election_15_3_4_4>=1))||((newmsg3>=1)&&(elected_15_to_left_4>=1)))||((newmsg8>=1)&&(elected_15_to_left_9>=1)))||(rcv_left_reply_3_0_3>=1))||((newmsg7>=1)&&(election_6_0_1_to_right_6>=1))))))))] != FALSE + [FwdG(FwdU(Init,TRUE),(((((((newmsg8>=1)&&(election_15_3_7_to_left_9>=1))||((newmsg15>=1)&&(elected_15_to_left_1>=1)))||(rcv_left_election_15_4_3_3>=1))||(rcv_left_reply_15_3_8>=1))||(rcv_right_election_15_2_1_14>=1))||((((((((((rcv_left_reply_15_0_15<1)&&((newmsg1<1)||(election_15_0_1_to_right_15<1)))&&(rcv_left_election_15_4_12_12<1))&&(rcv_left_election_15_1_1_1<1))&&(rcv_left_election_15_4_5_5<1))&&(rcv_left_election_12_0_1_13<1))&&((newmsg8<1)||(election_15_3_7_to_left_9<1)))&&((newmsg15<1)||(reply_15_1_to_left_1<1)))&&((newmsg9<1)||(election_15_4_9_to_right_8<1)))&&(rcv_left_election_5_0_1_6<1))))] != FALSE)
dead was empty
Hit Full ! (commute/partial/dont) 202/0/94
(forward)formula 1,1,579.653,3966756,1,0,1013,2.29886e+07,20,362,5889,2.6636e+07,9
FORMULA HirschbergSinclair-PT-15-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

original formula: (AF(E(A(((((((((((((newmsg12>=1)&&(reply_15_2_to_right_11>=1))||(rcv_right_election_15_3_5_10>=1))||(rcv_left_election_15_4_14_14>=1))&&((((((newmsg4>=1)&&(reply_4_0_to_right_3>=1))||((newmsg14>=1)&&(election_15_1_1_to_left_15>=1)))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg3>=1)&&(election_15_2_3_to_right_2>=1)))||(rcv_left_election_15_3_1_1>=1)))||(init9>=1))||(rcv_right_election_15_4_4_11>=1))||((newmsg11>=1)&&(election_15_4_4_to_left_12>=1)))||(rcv_right_reply_15_3_7>=1))||(rcv_left_election_15_4_15_15>=1))||(rcv_left_election_15_1_1_1>=1))||(rcv_left_election_5_0_1_6>=1)) U (((((((rcv_right_reply_15_3_3<1)&&(rcv_left_election_1_0_1_2<1))&&(rcv_right_reply_15_2_2<1))&&((newmsg10<1)||(elected_15_to_left_11<1)))&&((newmsg6<1)||(election_5_0_1_to_right_5<1)))&&((newmsg15<1)||(reply_15_3_to_left_1<1)))&&(rcv_right_election_15_3_6_9<1))) U (EG(EX(((((((rcv_right_reply_15_2_3>=1)||((newmsg8>=1)&&(reply_8_0_to_right_7>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||(rcv_left_reply_15_3_13>=1))||((newmsg2>=1)&&(reply_15_2_to_left_3>=1)))||(rcv_left_election_15_4_7_7>=1)))) * EG(((((((((((((rcv_left_reply_8_0_8>=1)||(rcv_left_election_15_4_12_12>=1))||((newmsg14>=1)&&(election_15_4_14_to_right_13>=1)))||(rcv_right_reply_15_2_3>=1))||((reply_15_0_left15>=1)&&(reply_15_0_right15>=1)))||((newmsg10>=1)&&(elected_15_to_left_11>=1)))||(init5>=1))||((newmsg8>=1)&&(election_9_0_1_to_left_9>=1)))||((newmsg12>=1)&&(election_15_4_12_to_right_11>=1)))||(rcv_left_election_15_0_1_1>=1))||((newmsg15>=1)&&(reply_15_3_to_left_1>=1)))||(rcv_right_election_15_3_7_8>=1)))))) + AF((((newmsg1>=1)&&(election_15_0_1_to_right_15>=1))&&((((((((rcv_left_reply_15_1_15>=1)||((newmsg5>=1)&&(election_15_4_5_to_right_4>=1)))||(rcv_right_election_7_0_1_6>=1))||(rcv_right_reply_15_2_1>=1))||(rcv_left_election_7_0_1_8>=1))||(rcv_right_election_15_2_1_14>=1))||(((((rcv_left_reply_15_3_9<1)&&(rcv_left_election_15_3_5_5<1))&&(rcv_right_reply_15_1_1<1))&&((newmsg10<1)||(elected_15_to_left_11<1)))&&((newmsg3<1)||(election_15_3_3_to_right_2<1))))||(((((rcv_right_election_15_4_11_4<1)&&(rcv_right_election_15_2_4_11<1))&&(rcv_left_election_15_4_5_5<1))&&((newmsg10<1)||(election_15_3_5_to_left_11<1)))&&(rcv_right_election_15_4_14_1<1))))))
=> equivalent forward existential formula: [FwdG((Init * !(!(EG(!(E(!((E(!((((((((rcv_right_reply_15_3_3<1)&&(rcv_left_election_1_0_1_2<1))&&(rcv_right_reply_15_2_2<1))&&((newmsg10<1)||(elected_15_to_left_11<1)))&&((newmsg6<1)||(election_5_0_1_to_right_5<1)))&&((newmsg15<1)||(reply_15_3_to_left_1<1)))&&(rcv_right_election_15_3_6_9<1))) U (!(((((((((((((newmsg12>=1)&&(reply_15_2_to_right_11>=1))||(rcv_right_election_15_3_5_10>=1))||(rcv_left_election_15_4_14_14>=1))&&((((((newmsg4>=1)&&(reply_4_0_to_right_3>=1))||((newmsg14>=1)&&(election_15_1_1_to_left_15>=1)))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg3>=1)&&(election_15_2_3_to_right_2>=1)))||(rcv_left_election_15_3_1_1>=1)))||(init9>=1))||(rcv_right_election_15_4_4_11>=1))||((newmsg11>=1)&&(election_15_4_4_to_left_12>=1)))||(rcv_right_reply_15_3_7>=1))||(rcv_left_election_15_4_15_15>=1))||(rcv_left_election_15_1_1_1>=1))||(rcv_left_election_5_0_1_6>=1))) * !((((((((rcv_right_reply_15_3_3<1)&&(rcv_left_election_1_0_1_2<1))&&(rcv_right_reply_15_2_2<1))&&((newmsg10<1)||(elected_15_to_left_11<1)))&&((newmsg6<1)||(election_5_0_1_to_right_5<1)))&&((newmsg15<1)||(reply_15_3_to_left_1<1)))&&(rcv_right_election_15_3_6_9<1))))) + EG(!((((((((rcv_right_reply_15_3_3<1)&&(rcv_left_election_1_0_1_2<1))&&(rcv_right_reply_15_2_2<1))&&((newmsg10<1)||(elected_15_to_left_11<1)))&&((newmsg6<1)||(election_5_0_1_to_right_5<1)))&&((newmsg15<1)||(reply_15_3_to_left_1<1)))&&(rcv_right_election_15_3_6_9<1)))))) U (EG(EX(((((((rcv_right_reply_15_2_3>=1)||((newmsg8>=1)&&(reply_8_0_to_right_7>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||(rcv_left_reply_15_3_13>=1))||((newmsg2>=1)&&(reply_15_2_to_left_3>=1)))||(rcv_left_election_15_4_7_7>=1)))) * EG(((((((((((((rcv_left_reply_8_0_8>=1)||(rcv_left_election_15_4_12_12>=1))||((newmsg14>=1)&&(election_15_4_14_to_right_13>=1)))||(rcv_right_reply_15_2_3>=1))||((reply_15_0_left15>=1)&&(reply_15_0_right15>=1)))||((newmsg10>=1)&&(elected_15_to_left_11>=1)))||(init5>=1))||((newmsg8>=1)&&(election_9_0_1_to_left_9>=1)))||((newmsg12>=1)&&(election_15_4_12_to_right_11>=1)))||(rcv_left_election_15_0_1_1>=1))||((newmsg15>=1)&&(reply_15_3_to_left_1>=1)))||(rcv_right_election_15_3_7_8>=1)))))))))),!((((newmsg1>=1)&&(election_15_0_1_to_right_15>=1))&&((((((((rcv_left_reply_15_1_15>=1)||((newmsg5>=1)&&(election_15_4_5_to_right_4>=1)))||(rcv_right_election_7_0_1_6>=1))||(rcv_right_reply_15_2_1>=1))||(rcv_left_election_7_0_1_8>=1))||(rcv_right_election_15_2_1_14>=1))||(((((rcv_left_reply_15_3_9<1)&&(rcv_left_election_15_3_5_5<1))&&(rcv_right_reply_15_1_1<1))&&((newmsg10<1)||(elected_15_to_left_11<1)))&&((newmsg3<1)||(election_15_3_3_to_right_2<1))))||(((((rcv_right_election_15_4_11_4<1)&&(rcv_right_election_15_2_4_11<1))&&(rcv_left_election_15_4_5_5<1))&&((newmsg10<1)||(election_15_3_5_to_left_11<1)))&&(rcv_right_election_15_4_14_1<1))))))] = FALSE
Hit Full ! (commute/partial/dont) 203/0/93
(forward)formula 2,1,609.253,3966756,1,0,1013,2.29886e+07,45,362,6610,2.6636e+07,131
FORMULA HirschbergSinclair-PT-15-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

original formula: A(((!(EG(((((((((((((((newmsg4>=1)&&(election_15_3_4_to_right_3>=1))||(rcv_right_election_13_0_1_12>=1))||(rcv_right_election_15_3_2_13>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(rcv_left_election_15_4_13_13>=1))||(rcv_left_reply_15_3_11>=1))||((newmsg12>=1)&&(reply_12_0_to_right_11>=1)))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||(rcv_right_election_10_0_1_9>=1))||(init15>=1))&&((((((((((rcv_right_election_15_3_2_13>=1)||(rcv_left_election_15_4_10_10>=1))||(rcv_right_election_2_0_1_1>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg15>=1)&&(election_15_4_15_to_left_1>=1)))||(rcv_left_election_15_4_9_9>=1))||(rcv_left_reply_15_3_8>=1))||(rcv_right_election_15_4_6_9>=1))||(rcv_right_election_15_4_14_1>=1))||(rcv_left_reply_3_0_3>=1)))||(newmsg11<1))||(reply_11_0_to_right_10<1)))) + EX(((A(((((((((newmsg15>=1)&&(reply_15_0_to_right_14>=1))||((newmsg8>=1)&&(election_7_0_1_to_right_7>=1)))||(rcv_left_election_12_0_1_13>=1))||((newmsg1>=1)&&(election_2_0_1_to_left_2>=1)))||((newmsg1>=1)&&(election_15_4_1_to_right_15>=1)))||(rcv_left_election_15_3_8_8>=1))&&(((((((((newmsg6>=1)&&(election_15_3_6_to_right_5>=1))||((newmsg15>=1)&&(election_15_4_15_to_right_14>=1)))||(rcv_left_election_15_4_2_2>=1))||((newmsg10>=1)&&(elected_15_to_left_11>=1)))||(rcv_right_election_15_4_15_15>=1))||(rcv_right_reply_15_1_15>=1))||(rcv_left_election_15_3_8_8>=1))||((newmsg2>=1)&&(election_3_0_1_to_left_3>=1)))) U ((((((((rcv_left_reply_15_0_15>=1)||(rcv_left_election_15_1_1_1>=1))||(rcv_left_election_15_1_2_2>=1))||((newmsg8>=1)&&(election_15_3_8_to_right_7>=1)))||((newmsg11>=1)&&(reply_15_3_to_right_10>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||((newmsg14>=1)&&(election_15_3_1_to_left_15>=1)))&&((((((((((newmsg1>=1)&&(elected_15_to_left_2>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(init11>=1))||((reply_15_2_left15>=1)&&(reply_15_2_right15>=1)))||((newmsg15>=1)&&(reply_15_2_to_right_14>=1)))||((newmsg12>=1)&&(election_15_4_12_to_right_11>=1)))||(rcv_left_election_15_3_7_7>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg4>=1)&&(election_3_0_1_to_right_3>=1))))) * A((((((rcv_right_election_1_0_1_15>=1)||((newmsg10>=1)&&(elected_15_to_left_11>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||(rcv_left_election_15_3_1_1>=1))||(rcv_right_election_15_2_1_14>=1)) U (((newmsg11>=1)&&(reply_11_0_to_right_10>=1))||((newmsg7>=1)&&(election_15_4_8_to_left_8>=1))))) * AG((((rcv_right_election_15_4_12_3>=1)||((newmsg15>=1)&&(reply_15_3_to_left_1>=1)))||(rcv_left_reply_15_3_15>=1)))))) + ((((rcv_left_election_13_0_1_14<1)&&(rcv_left_reply_2_0_2<1))&&(rcv_right_election_15_3_7_8<1))&&((newmsg4<1)||(reply_15_3_to_left_5<1)))) U ((!(AF((((((newmsg1>=1)&&(election_15_0_1_to_right_15>=1))||(rcv_left_election_15_3_3_3>=1))||((newmsg13>=1)&&(election_15_1_2_to_left_14>=1)))||((newmsg1>=1)&&(reply_15_3_to_left_2>=1))))) * (!(AX(((((((((newmsg14>=1)&&(election_13_0_1_to_right_13>=1))||((newmsg13>=1)&&(reply_15_2_to_right_12>=1)))||(rcv_left_reply_11_0_11>=1))||((newmsg7>=1)&&(election_15_3_7_to_right_6>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||((newmsg6>=1)&&(reply_6_0_to_right_5>=1))))) + ((((((((((((rcv_left_reply_4_0_4<1)&&(rcv_left_reply_15_3_10<1))&&(init11<1))&&(rcv_right_election_7_0_1_6<1))&&(init14<1))&&(rcv_right_election_15_3_8_7<1))&&((newmsg2<1)||(election_15_4_2_to_right_1<1)))&&((newmsg11<1)||(reply_15_3_to_right_10<1)))&&((newmsg13<1)||(election_12_0_1_to_right_12<1)))&&((newmsg4<1)||(election_15_3_4_to_right_3<1)))&&((newmsg12<1)||(reply_15_3_to_right_11<1)))&&((newmsg2<1)||(reply_15_2_to_left_3<1))))) * ((((((rcv_left_election_15_4_8_8>=1) + E((((((((newmsg2>=1)&&(election_15_4_2_to_right_1>=1))||(init10>=1))||((reply_15_0_left15>=1)&&(reply_15_0_right15>=1)))||(rcv_right_reply_15_3_5>=1))||((newmsg7>=1)&&(election_15_3_8_to_left_8>=1)))||((newmsg1>=1)&&(election_15_4_1_to_right_15>=1))) U ((((((((rcv_left_election_15_3_2_2>=1)||((newmsg14>=1)&&(election_15_2_1_to_left_15>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg2>=1)&&(election_15_4_13_to_left_3>=1)))||(rcv_right_election_15_2_1_14>=1))||(rcv_right_election_15_1_2_13>=1))||(rcv_left_election_15_3_8_8>=1)))) + ((newmsg2>=1)&&(election_15_2_2_to_right_1>=1))) + ((newmsg14>=1)&&(reply_14_0_to_right_13>=1))) + ((newmsg9>=1)&&(election_10_0_1_to_left_10>=1))) + ((newmsg14>=1)&&(election_15_4_1_to_left_15>=1)))))
Detected timeout of ITS tools.
=> equivalent forward existential formula: [((Init * !(EG(!(((!(!(EG(!((((((newmsg1>=1)&&(election_15_0_1_to_right_15>=1))||(rcv_left_election_15_3_3_3>=1))||((newmsg13>=1)&&(election_15_1_2_to_left_14>=1)))||((newmsg1>=1)&&(reply_15_3_to_left_2>=1))))))) * (!(!(EX(!(((((((((newmsg14>=1)&&(election_13_0_1_to_right_13>=1))||((newmsg13>=1)&&(reply_15_2_to_right_12>=1)))||(rcv_left_reply_11_0_11>=1))||((newmsg7>=1)&&(election_15_3_7_to_right_6>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||((newmsg6>=1)&&(reply_6_0_to_right_5>=1))))))) + ((((((((((((rcv_left_reply_4_0_4<1)&&(rcv_left_reply_15_3_10<1))&&(init11<1))&&(rcv_right_election_7_0_1_6<1))&&(init14<1))&&(rcv_right_election_15_3_8_7<1))&&((newmsg2<1)||(election_15_4_2_to_right_1<1)))&&((newmsg11<1)||(reply_15_3_to_right_10<1)))&&((newmsg13<1)||(election_12_0_1_to_right_12<1)))&&((newmsg4<1)||(election_15_3_4_to_right_3<1)))&&((newmsg12<1)||(reply_15_3_to_right_11<1)))&&((newmsg2<1)||(reply_15_2_to_left_3<1))))) * ((((((rcv_left_election_15_4_8_8>=1) + E((((((((newmsg2>=1)&&(election_15_4_2_to_right_1>=1))||(init10>=1))||((reply_15_0_left15>=1)&&(reply_15_0_right15>=1)))||(rcv_right_reply_15_3_5>=1))||((newmsg7>=1)&&(election_15_3_8_to_left_8>=1)))||((newmsg1>=1)&&(election_15_4_1_to_right_15>=1))) U ((((((((rcv_left_election_15_3_2_2>=1)||((newmsg14>=1)&&(election_15_2_1_to_left_15>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg2>=1)&&(election_15_4_13_to_left_3>=1)))||(rcv_right_election_15_2_1_14>=1))||(rcv_right_election_15_1_2_13>=1))||(rcv_left_election_15_3_8_8>=1)))) + ((newmsg2>=1)&&(election_15_2_2_to_right_1>=1))) + ((newmsg14>=1)&&(reply_14_0_to_right_13>=1))) + ((newmsg9>=1)&&(election_10_0_1_to_left_10>=1))) + ((newmsg14>=1)&&(election_15_4_1_to_left_15>=1)))))))) * !(E(!(((!(!(EG(!((((((newmsg1>=1)&&(election_15_0_1_to_right_15>=1))||(rcv_left_election_15_3_3_3>=1))||((newmsg13>=1)&&(election_15_1_2_to_left_14>=1)))||((newmsg1>=1)&&(reply_15_3_to_left_2>=1))))))) * (!(!(EX(!(((((((((newmsg14>=1)&&(election_13_0_1_to_right_13>=1))||((newmsg13>=1)&&(reply_15_2_to_right_12>=1)))||(rcv_left_reply_11_0_11>=1))||((newmsg7>=1)&&(election_15_3_7_to_right_6>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||((newmsg6>=1)&&(reply_6_0_to_right_5>=1))))))) + ((((((((((((rcv_left_reply_4_0_4<1)&&(rcv_left_reply_15_3_10<1))&&(init11<1))&&(rcv_right_election_7_0_1_6<1))&&(init14<1))&&(rcv_right_election_15_3_8_7<1))&&((newmsg2<1)||(election_15_4_2_to_right_1<1)))&&((newmsg11<1)||(reply_15_3_to_right_10<1)))&&((newmsg13<1)||(election_12_0_1_to_right_12<1)))&&((newmsg4<1)||(election_15_3_4_to_right_3<1)))&&((newmsg12<1)||(reply_15_3_to_right_11<1)))&&((newmsg2<1)||(reply_15_2_to_left_3<1))))) * ((((((rcv_left_election_15_4_8_8>=1) + E((((((((newmsg2>=1)&&(election_15_4_2_to_right_1>=1))||(init10>=1))||((reply_15_0_left15>=1)&&(reply_15_0_right15>=1)))||(rcv_right_reply_15_3_5>=1))||((newmsg7>=1)&&(election_15_3_8_to_left_8>=1)))||((newmsg1>=1)&&(election_15_4_1_to_right_15>=1))) U ((((((((rcv_left_election_15_3_2_2>=1)||((newmsg14>=1)&&(election_15_2_1_to_left_15>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg2>=1)&&(election_15_4_13_to_left_3>=1)))||(rcv_right_election_15_2_1_14>=1))||(rcv_right_election_15_1_2_13>=1))||(rcv_left_election_15_3_8_8>=1)))) + ((newmsg2>=1)&&(election_15_2_2_to_right_1>=1))) + ((newmsg14>=1)&&(reply_14_0_to_right_13>=1))) + ((newmsg9>=1)&&(election_10_0_1_to_left_10>=1))) + ((newmsg14>=1)&&(election_15_4_1_to_left_15>=1))))) U (!(((!(EG(((((((((((((((newmsg4>=1)&&(election_15_3_4_to_right_3>=1))||(rcv_right_election_13_0_1_12>=1))||(rcv_right_election_15_3_2_13>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(rcv_left_election_15_4_13_13>=1))||(rcv_left_reply_15_3_11>=1))||((newmsg12>=1)&&(reply_12_0_to_right_11>=1)))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||(rcv_right_election_10_0_1_9>=1))||(init15>=1))&&((((((((((rcv_right_election_15_3_2_13>=1)||(rcv_left_election_15_4_10_10>=1))||(rcv_right_election_2_0_1_1>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg15>=1)&&(election_15_4_15_to_left_1>=1)))||(rcv_left_election_15_4_9_9>=1))||(rcv_left_reply_15_3_8>=1))||(rcv_right_election_15_4_6_9>=1))||(rcv_right_election_15_4_14_1>=1))||(rcv_left_reply_3_0_3>=1)))||(newmsg11<1))||(reply_11_0_to_right_10<1)))) + EX(((!((E(!(((((((((rcv_left_reply_15_0_15>=1)||(rcv_left_election_15_1_1_1>=1))||(rcv_left_election_15_1_2_2>=1))||((newmsg8>=1)&&(election_15_3_8_to_right_7>=1)))||((newmsg11>=1)&&(reply_15_3_to_right_10>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||((newmsg14>=1)&&(election_15_3_1_to_left_15>=1)))&&((((((((((newmsg1>=1)&&(elected_15_to_left_2>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(init11>=1))||((reply_15_2_left15>=1)&&(reply_15_2_right15>=1)))||((newmsg15>=1)&&(reply_15_2_to_right_14>=1)))||((newmsg12>=1)&&(election_15_4_12_to_right_11>=1)))||(rcv_left_election_15_3_7_7>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg4>=1)&&(election_3_0_1_to_right_3>=1))))) U (!(((((((((newmsg15>=1)&&(reply_15_0_to_right_14>=1))||((newmsg8>=1)&&(election_7_0_1_to_right_7>=1)))||(rcv_left_election_12_0_1_13>=1))||((newmsg1>=1)&&(election_2_0_1_to_left_2>=1)))||((newmsg1>=1)&&(election_15_4_1_to_right_15>=1)))||(rcv_left_election_15_3_8_8>=1))&&(((((((((newmsg6>=1)&&(election_15_3_6_to_right_5>=1))||((newmsg15>=1)&&(election_15_4_15_to_right_14>=1)))||(rcv_left_election_15_4_2_2>=1))||((newmsg10>=1)&&(elected_15_to_left_11>=1)))||(rcv_right_election_15_4_15_15>=1))||(rcv_right_reply_15_1_15>=1))||(rcv_left_election_15_3_8_8>=1))||((newmsg2>=1)&&(election_3_0_1_to_left_3>=1))))) * !(((((((((rcv_left_reply_15_0_15>=1)||(rcv_left_election_15_1_1_1>=1))||(rcv_left_election_15_1_2_2>=1))||((newmsg8>=1)&&(election_15_3_8_to_right_7>=1)))||((newmsg11>=1)&&(reply_15_3_to_right_10>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||((newmsg14>=1)&&(election_15_3_1_to_left_15>=1)))&&((((((((((newmsg1>=1)&&(elected_15_to_left_2>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(init11>=1))||((reply_15_2_left15>=1)&&(reply_15_2_right15>=1)))||((newmsg15>=1)&&(reply_15_2_to_right_14>=1)))||((newmsg12>=1)&&(election_15_4_12_to_right_11>=1)))||(rcv_left_election_15_3_7_7>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg4>=1)&&(election_3_0_1_to_right_3>=1))))))) + EG(!(((((((((rcv_left_reply_15_0_15>=1)||(rcv_left_election_15_1_1_1>=1))||(rcv_left_election_15_1_2_2>=1))||((newmsg8>=1)&&(election_15_3_8_to_right_7>=1)))||((newmsg11>=1)&&(reply_15_3_to_right_10>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||((newmsg14>=1)&&(election_15_3_1_to_left_15>=1)))&&((((((((((newmsg1>=1)&&(elected_15_to_left_2>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(init11>=1))||((reply_15_2_left15>=1)&&(reply_15_2_right15>=1)))||((newmsg15>=1)&&(reply_15_2_to_right_14>=1)))||((newmsg12>=1)&&(election_15_4_12_to_right_11>=1)))||(rcv_left_election_15_3_7_7>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg4>=1)&&(election_3_0_1_to_right_3>=1)))))))) * !((E(!((((newmsg11>=1)&&(reply_11_0_to_right_10>=1))||((newmsg7>=1)&&(election_15_4_8_to_left_8>=1)))) U (!((((((rcv_right_election_1_0_1_15>=1)||((newmsg10>=1)&&(elected_15_to_left_11>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||(rcv_left_election_15_3_1_1>=1))||(rcv_right_election_15_2_1_14>=1))) * !((((newmsg11>=1)&&(reply_11_0_to_right_10>=1))||((newmsg7>=1)&&(election_15_4_8_to_left_8>=1)))))) + EG(!((((newmsg11>=1)&&(reply_11_0_to_right_10>=1))||((newmsg7>=1)&&(election_15_4_8_to_left_8>=1)))))))) * !(E(TRUE U
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:185)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.ITSRunner$ITSInterpreter.run(ITSRunner.java:182)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-17 21:22:30] [INFO ] Flatten gal took : 14 ms
[2021-05-17 21:22:30] [INFO ] Input system was already deterministic with 296 transitions.
[2021-05-17 21:22:30] [INFO ] Transformed 315 places.
[2021-05-17 21:22:30] [INFO ] Transformed 296 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-17 21:22:30] [INFO ] Time to serialize gal into /tmp/CTLFireability5114689646153250879.gal : 1 ms
[2021-05-17 21:22:30] [INFO ] Time to serialize properties into /tmp/CTLFireability13673339935120119299.ctl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5114689646153250879.gal, -t, CGAL, -ctl, /tmp/CTLFireability13673339935120119299.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability5114689646153250879.gal -t CGAL -ctl /tmp/CTLFireability13673339935120119299.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.93331e+18,191.575,2896836,2,388642,5,1.10755e+07,6,0,1544,7.9642e+06,0


Converting to forward existential form...Done !
original formula: A(((!(EG(((((((((((((((newmsg4>=1)&&(election_15_3_4_to_right_3>=1))||(rcv_right_election_13_0_1_12>=1))||(rcv_right_election_15_3_2_13>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(rcv_left_election_15_4_13_13>=1))||(rcv_left_reply_15_3_11>=1))||((newmsg12>=1)&&(reply_12_0_to_right_11>=1)))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||(rcv_right_election_10_0_1_9>=1))||(init15>=1))&&((((((((((rcv_right_election_15_3_2_13>=1)||(rcv_left_election_15_4_10_10>=1))||(rcv_right_election_2_0_1_1>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg15>=1)&&(election_15_4_15_to_left_1>=1)))||(rcv_left_election_15_4_9_9>=1))||(rcv_left_reply_15_3_8>=1))||(rcv_right_election_15_4_6_9>=1))||(rcv_right_election_15_4_14_1>=1))||(rcv_left_reply_3_0_3>=1)))||(newmsg11<1))||(reply_11_0_to_right_10<1)))) + EX(((A(((((((((newmsg15>=1)&&(reply_15_0_to_right_14>=1))||((newmsg8>=1)&&(election_7_0_1_to_right_7>=1)))||(rcv_left_election_12_0_1_13>=1))||((newmsg1>=1)&&(election_2_0_1_to_left_2>=1)))||((newmsg1>=1)&&(election_15_4_1_to_right_15>=1)))||(rcv_left_election_15_3_8_8>=1))&&(((((((((newmsg6>=1)&&(election_15_3_6_to_right_5>=1))||((newmsg15>=1)&&(election_15_4_15_to_right_14>=1)))||(rcv_left_election_15_4_2_2>=1))||((newmsg10>=1)&&(elected_15_to_left_11>=1)))||(rcv_right_election_15_4_15_15>=1))||(rcv_right_reply_15_1_15>=1))||(rcv_left_election_15_3_8_8>=1))||((newmsg2>=1)&&(election_3_0_1_to_left_3>=1)))) U ((((((((rcv_left_reply_15_0_15>=1)||(rcv_left_election_15_1_1_1>=1))||(rcv_left_election_15_1_2_2>=1))||((newmsg8>=1)&&(election_15_3_8_to_right_7>=1)))||((newmsg11>=1)&&(reply_15_3_to_right_10>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||((newmsg14>=1)&&(election_15_3_1_to_left_15>=1)))&&((((((((((newmsg1>=1)&&(elected_15_to_left_2>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(init11>=1))||((reply_15_2_left15>=1)&&(reply_15_2_right15>=1)))||((newmsg15>=1)&&(reply_15_2_to_right_14>=1)))||((newmsg12>=1)&&(election_15_4_12_to_right_11>=1)))||(rcv_left_election_15_3_7_7>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg4>=1)&&(election_3_0_1_to_right_3>=1))))) * A((((((rcv_right_election_1_0_1_15>=1)||((newmsg10>=1)&&(elected_15_to_left_11>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||(rcv_left_election_15_3_1_1>=1))||(rcv_right_election_15_2_1_14>=1)) U (((newmsg11>=1)&&(reply_11_0_to_right_10>=1))||((newmsg7>=1)&&(election_15_4_8_to_left_8>=1))))) * AG((((rcv_right_election_15_4_12_3>=1)||((newmsg15>=1)&&(reply_15_3_to_left_1>=1)))||(rcv_left_reply_15_3_15>=1)))))) + ((((rcv_left_election_13_0_1_14<1)&&(rcv_left_reply_2_0_2<1))&&(rcv_right_election_15_3_7_8<1))&&((newmsg4<1)||(reply_15_3_to_left_5<1)))) U ((!(AF((((((newmsg1>=1)&&(election_15_0_1_to_right_15>=1))||(rcv_left_election_15_3_3_3>=1))||((newmsg13>=1)&&(election_15_1_2_to_left_14>=1)))||((newmsg1>=1)&&(reply_15_3_to_left_2>=1))))) * (!(AX(((((((((newmsg14>=1)&&(election_13_0_1_to_right_13>=1))||((newmsg13>=1)&&(reply_15_2_to_right_12>=1)))||(rcv_left_reply_11_0_11>=1))||((newmsg7>=1)&&(election_15_3_7_to_right_6>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||((newmsg6>=1)&&(reply_6_0_to_right_5>=1))))) + ((((((((((((rcv_left_reply_4_0_4<1)&&(rcv_left_reply_15_3_10<1))&&(init11<1))&&(rcv_right_election_7_0_1_6<1))&&(init14<1))&&(rcv_right_election_15_3_8_7<1))&&((newmsg2<1)||(election_15_4_2_to_right_1<1)))&&((newmsg11<1)||(reply_15_3_to_right_10<1)))&&((newmsg13<1)||(election_12_0_1_to_right_12<1)))&&((newmsg4<1)||(election_15_3_4_to_right_3<1)))&&((newmsg12<1)||(reply_15_3_to_right_11<1)))&&((newmsg2<1)||(reply_15_2_to_left_3<1))))) * ((((((rcv_left_election_15_4_8_8>=1) + E((((((((newmsg2>=1)&&(election_15_4_2_to_right_1>=1))||(init10>=1))||((reply_15_0_left15>=1)&&(reply_15_0_right15>=1)))||(rcv_right_reply_15_3_5>=1))||((newmsg7>=1)&&(election_15_3_8_to_left_8>=1)))||((newmsg1>=1)&&(election_15_4_1_to_right_15>=1))) U ((((((((rcv_left_election_15_3_2_2>=1)||((newmsg14>=1)&&(election_15_2_1_to_left_15>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg2>=1)&&(election_15_4_13_to_left_3>=1)))||(rcv_right_election_15_2_1_14>=1))||(rcv_right_election_15_1_2_13>=1))||(rcv_left_election_15_3_8_8>=1)))) + ((newmsg2>=1)&&(election_15_2_2_to_right_1>=1))) + ((newmsg14>=1)&&(reply_14_0_to_right_13>=1))) + ((newmsg9>=1)&&(election_10_0_1_to_left_10>=1))) + ((newmsg14>=1)&&(election_15_4_1_to_left_15>=1)))))
=> equivalent forward existential formula: [((Init * !(EG(!(((!(!(EG(!((((((newmsg1>=1)&&(election_15_0_1_to_right_15>=1))||(rcv_left_election_15_3_3_3>=1))||((newmsg13>=1)&&(election_15_1_2_to_left_14>=1)))||((newmsg1>=1)&&(reply_15_3_to_left_2>=1))))))) * (!(!(EX(!(((((((((newmsg14>=1)&&(election_13_0_1_to_right_13>=1))||((newmsg13>=1)&&(reply_15_2_to_right_12>=1)))||(rcv_left_reply_11_0_11>=1))||((newmsg7>=1)&&(election_15_3_7_to_right_6>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||((newmsg6>=1)&&(reply_6_0_to_right_5>=1))))))) + ((((((((((((rcv_left_reply_4_0_4<1)&&(rcv_left_reply_15_3_10<1))&&(init11<1))&&(rcv_right_election_7_0_1_6<1))&&(init14<1))&&(rcv_right_election_15_3_8_7<1))&&((newmsg2<1)||(election_15_4_2_to_right_1<1)))&&((newmsg11<1)||(reply_15_3_to_right_10<1)))&&((newmsg13<1)||(election_12_0_1_to_right_12<1)))&&((newmsg4<1)||(election_15_3_4_to_right_3<1)))&&((newmsg12<1)||(reply_15_3_to_right_11<1)))&&((newmsg2<1)||(reply_15_2_to_left_3<1))))) * ((((((rcv_left_election_15_4_8_8>=1) + E((((((((newmsg2>=1)&&(election_15_4_2_to_right_1>=1))||(init10>=1))||((reply_15_0_left15>=1)&&(reply_15_0_right15>=1)))||(rcv_right_reply_15_3_5>=1))||((newmsg7>=1)&&(election_15_3_8_to_left_8>=1)))||((newmsg1>=1)&&(election_15_4_1_to_right_15>=1))) U ((((((((rcv_left_election_15_3_2_2>=1)||((newmsg14>=1)&&(election_15_2_1_to_left_15>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg2>=1)&&(election_15_4_13_to_left_3>=1)))||(rcv_right_election_15_2_1_14>=1))||(rcv_right_election_15_1_2_13>=1))||(rcv_left_election_15_3_8_8>=1)))) + ((newmsg2>=1)&&(election_15_2_2_to_right_1>=1))) + ((newmsg14>=1)&&(reply_14_0_to_right_13>=1))) + ((newmsg9>=1)&&(election_10_0_1_to_left_10>=1))) + ((newmsg14>=1)&&(election_15_4_1_to_left_15>=1)))))))) * !(E(!(((!(!(EG(!((((((newmsg1>=1)&&(election_15_0_1_to_right_15>=1))||(rcv_left_election_15_3_3_3>=1))||((newmsg13>=1)&&(election_15_1_2_to_left_14>=1)))||((newmsg1>=1)&&(reply_15_3_to_left_2>=1))))))) * (!(!(EX(!(((((((((newmsg14>=1)&&(election_13_0_1_to_right_13>=1))||((newmsg13>=1)&&(reply_15_2_to_right_12>=1)))||(rcv_left_reply_11_0_11>=1))||((newmsg7>=1)&&(election_15_3_7_to_right_6>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||((newmsg6>=1)&&(reply_6_0_to_right_5>=1))))))) + ((((((((((((rcv_left_reply_4_0_4<1)&&(rcv_left_reply_15_3_10<1))&&(init11<1))&&(rcv_right_election_7_0_1_6<1))&&(init14<1))&&(rcv_right_election_15_3_8_7<1))&&((newmsg2<1)||(election_15_4_2_to_right_1<1)))&&((newmsg11<1)||(reply_15_3_to_right_10<1)))&&((newmsg13<1)||(election_12_0_1_to_right_12<1)))&&((newmsg4<1)||(election_15_3_4_to_right_3<1)))&&((newmsg12<1)||(reply_15_3_to_right_11<1)))&&((newmsg2<1)||(reply_15_2_to_left_3<1))))) * ((((((rcv_left_election_15_4_8_8>=1) + E((((((((newmsg2>=1)&&(election_15_4_2_to_right_1>=1))||(init10>=1))||((reply_15_0_left15>=1)&&(reply_15_0_right15>=1)))||(rcv_right_reply_15_3_5>=1))||((newmsg7>=1)&&(election_15_3_8_to_left_8>=1)))||((newmsg1>=1)&&(election_15_4_1_to_right_15>=1))) U ((((((((rcv_left_election_15_3_2_2>=1)||((newmsg14>=1)&&(election_15_2_1_to_left_15>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg2>=1)&&(election_15_4_13_to_left_3>=1)))||(rcv_right_election_15_2_1_14>=1))||(rcv_right_election_15_1_2_13>=1))||(rcv_left_election_15_3_8_8>=1)))) + ((newmsg2>=1)&&(election_15_2_2_to_right_1>=1))) + ((newmsg14>=1)&&(reply_14_0_to_right_13>=1))) + ((newmsg9>=1)&&(election_10_0_1_to_left_10>=1))) + ((newmsg14>=1)&&(election_15_4_1_to_left_15>=1))))) U (!(((!(EG(((((((((((((((newmsg4>=1)&&(election_15_3_4_to_right_3>=1))||(rcv_right_election_13_0_1_12>=1))||(rcv_right_election_15_3_2_13>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(rcv_left_election_15_4_13_13>=1))||(rcv_left_reply_15_3_11>=1))||((newmsg12>=1)&&(reply_12_0_to_right_11>=1)))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||(rcv_right_election_10_0_1_9>=1))||(init15>=1))&&((((((((((rcv_right_election_15_3_2_13>=1)||(rcv_left_election_15_4_10_10>=1))||(rcv_right_election_2_0_1_1>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg15>=1)&&(election_15_4_15_to_left_1>=1)))||(rcv_left_election_15_4_9_9>=1))||(rcv_left_reply_15_3_8>=1))||(rcv_right_election_15_4_6_9>=1))||(rcv_right_election_15_4_14_1>=1))||(rcv_left_reply_3_0_3>=1)))||(newmsg11<1))||(reply_11_0_to_right_10<1)))) + EX(((!((E(!(((((((((rcv_left_reply_15_0_15>=1)||(rcv_left_election_15_1_1_1>=1))||(rcv_left_election_15_1_2_2>=1))||((newmsg8>=1)&&(election_15_3_8_to_right_7>=1)))||((newmsg11>=1)&&(reply_15_3_to_right_10>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||((newmsg14>=1)&&(election_15_3_1_to_left_15>=1)))&&((((((((((newmsg1>=1)&&(elected_15_to_left_2>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(init11>=1))||((reply_15_2_left15>=1)&&(reply_15_2_right15>=1)))||((newmsg15>=1)&&(reply_15_2_to_right_14>=1)))||((newmsg12>=1)&&(election_15_4_12_to_right_11>=1)))||(rcv_left_election_15_3_7_7>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg4>=1)&&(election_3_0_1_to_right_3>=1))))) U (!(((((((((newmsg15>=1)&&(reply_15_0_to_right_14>=1))||((newmsg8>=1)&&(election_7_0_1_to_right_7>=1)))||(rcv_left_election_12_0_1_13>=1))||((newmsg1>=1)&&(election_2_0_1_to_left_2>=1)))||((newmsg1>=1)&&(election_15_4_1_to_right_15>=1)))||(rcv_left_election_15_3_8_8>=1))&&(((((((((newmsg6>=1)&&(election_15_3_6_to_right_5>=1))||((newmsg15>=1)&&(election_15_4_15_to_right_14>=1)))||(rcv_left_election_15_4_2_2>=1))||((newmsg10>=1)&&(elected_15_to_left_11>=1)))||(rcv_right_election_15_4_15_15>=1))||(rcv_right_reply_15_1_15>=1))||(rcv_left_election_15_3_8_8>=1))||((newmsg2>=1)&&(election_3_0_1_to_left_3>=1))))) * !(((((((((rcv_left_reply_15_0_15>=1)||(rcv_left_election_15_1_1_1>=1))||(rcv_left_election_15_1_2_2>=1))||((newmsg8>=1)&&(election_15_3_8_to_right_7>=1)))||((newmsg11>=1)&&(reply_15_3_to_right_10>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||((newmsg14>=1)&&(election_15_3_1_to_left_15>=1)))&&((((((((((newmsg1>=1)&&(elected_15_to_left_2>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(init11>=1))||((reply_15_2_left15>=1)&&(reply_15_2_right15>=1)))||((newmsg15>=1)&&(reply_15_2_to_right_14>=1)))||((newmsg12>=1)&&(election_15_4_12_to_right_11>=1)))||(rcv_left_election_15_3_7_7>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg4>=1)&&(election_3_0_1_to_right_3>=1))))))) + EG(!(((((((((rcv_left_reply_15_0_15>=1)||(rcv_left_election_15_1_1_1>=1))||(rcv_left_election_15_1_2_2>=1))||((newmsg8>=1)&&(election_15_3_8_to_right_7>=1)))||((newmsg11>=1)&&(reply_15_3_to_right_10>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||((newmsg14>=1)&&(election_15_3_1_to_left_15>=1)))&&((((((((((newmsg1>=1)&&(elected_15_to_left_2>=1))||((newmsg4>=1)&&(reply_4_0_to_right_3>=1)))||(init11>=1))||((reply_15_2_left15>=1)&&(reply_15_2_right15>=1)))||((newmsg15>=1)&&(reply_15_2_to_right_14>=1)))||((newmsg12>=1)&&(election_15_4_12_to_right_11>=1)))||(rcv_left_election_15_3_7_7>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg4>=1)&&(election_3_0_1_to_right_3>=1)))))))) * !((E(!((((newmsg11>=1)&&(reply_11_0_to_right_10>=1))||((newmsg7>=1)&&(election_15_4_8_to_left_8>=1)))) U (!((((((rcv_right_election_1_0_1_15>=1)||((newmsg10>=1)&&(elected_15_to_left_11>=1)))||((reply_15_3_left15>=1)&&(reply_15_3_right15>=1)))||(rcv_left_election_15_3_1_1>=1))||(rcv_right_election_15_2_1_14>=1))) * !((((newmsg11>=1)&&(reply_11_0_to_right_10>=1))||((newmsg7>=1)&&(election_15_4_8_to_left_8>=1)))))) + EG(!((((newmsg11>=1)&&(reply_11_0_to_right_10>=1))||((newmsg7>=1)&&(election_15_4_8_to_left_8>=1)))))))) * !(E(TRUE U !((((rcv_right_election_15_4_12_3>=1)||((newmsg15>=1)&&(reply_15_3_to_left_1>=1)))||(rcv_left_reply_15_3_15>=1)))))))) + ((((rcv_left_election_13_0_1_14<1)&&(rcv_left_reply_2_0_2<1))&&(rcv_right_election_15_3_7_8<1))&&((newmsg4<1)||(reply_15_3_to_left_5<1))))) * !(((!(!(EG(!((((((newmsg1>=1)&&(election_15_0_1_to_right_15>=1))||(rcv_left_election_15_3_3_3>=1))||((newmsg13>=1)&&(election_15_1_2_to_left_14>=1)))||((newmsg1>=1)&&(reply_15_3_to_left_2>=1))))))) * (!(!(EX(!(((((((((newmsg14>=1)&&(election_13_0_1_to_right_13>=1))||((newmsg13>=1)&&(reply_15_2_to_right_12>=1)))||(rcv_left_reply_11_0_11>=1))||((newmsg7>=1)&&(election_15_3_7_to_right_6>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(reply_15_1_to_right_13>=1)))||((newmsg6>=1)&&(reply_6_0_to_right_5>=1))))))) + ((((((((((((rcv_left_reply_4_0_4<1)&&(rcv_left_reply_15_3_10<1))&&(init11<1))&&(rcv_right_election_7_0_1_6<1))&&(init14<1))&&(rcv_right_election_15_3_8_7<1))&&((newmsg2<1)||(election_15_4_2_to_right_1<1)))&&((newmsg11<1)||(reply_15_3_to_right_10<1)))&&((newmsg13<1)||(election_12_0_1_to_right_12<1)))&&((newmsg4<1)||(election_15_3_4_to_right_3<1)))&&((newmsg12<1)||(reply_15_3_to_right_11<1)))&&((newmsg2<1)||(reply_15_2_to_left_3<1))))) * ((((((rcv_left_election_15_4_8_8>=1) + E((((((((newmsg2>=1)&&(election_15_4_2_to_right_1>=1))||(init10>=1))||((reply_15_0_left15>=1)&&(reply_15_0_right15>=1)))||(rcv_right_reply_15_3_5>=1))||((newmsg7>=1)&&(election_15_3_8_to_left_8>=1)))||((newmsg1>=1)&&(election_15_4_1_to_right_15>=1))) U ((((((((rcv_left_election_15_3_2_2>=1)||((newmsg14>=1)&&(election_15_2_1_to_left_15>=1)))||(rcv_right_reply_15_3_15>=1))||((newmsg14>=1)&&(election_15_0_1_to_left_15>=1)))||((newmsg2>=1)&&(election_15_4_13_to_left_3>=1)))||(rcv_right_election_15_2_1_14>=1))||(rcv_right_election_15_1_2_13>=1))||(rcv_left_election_15_3_8_8>=1)))) + ((newmsg2>=1)&&(election_15_2_2_to_right_1>=1))) + ((newmsg14>=1)&&(reply_14_0_to_right_13>=1))) + ((newmsg9>=1)&&(election_10_0_1_to_left_10>=1))) + ((newmsg14>=1)&&(election_15_4_1_to_left_15>=1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t16, t18, t22, t24, t28, t30, t34, t36, t40, t42, t46, t48, t52, t54, t58, t60, t64, t66, t70, t72, t76, t78, t82, t84, t88, t90, t94, t96, t250, t280, t295, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/250/46/296
Detected timeout of ITS tools.

BK_STOP 1621287780428

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-15"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-15, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156400410"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-15.tgz
mv HirschbergSinclair-PT-15 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;