Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 304K
-rw-r--r-- 1 mcc users 9.1K Apr 30 07:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 108K Apr 30 07:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 30 07:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Apr 30 07:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 9 07:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 07:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 9 07:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 39K May 10 09:33 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 DiscoveryGPU-PT-11a-CTLFireability-00
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-01
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-02
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-03
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-04
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-05
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-06
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-07
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-08
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-09
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-10
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-11
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-12
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-13
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-14
FORMULA_NAME DiscoveryGPU-PT-11a-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1652631577786

Running Version 202205111006
[2022-05-15 16:19:38] [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]
[2022-05-15 16:19:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 16:19:39] [INFO ] Load time of PNML (sax parser for PT used): 70 ms
[2022-05-15 16:19:39] [INFO ] Transformed 113 places.
[2022-05-15 16:19:39] [INFO ] Transformed 155 transitions.
[2022-05-15 16:19:39] [INFO ] Found NUPN structural information;
[2022-05-15 16:19:39] [INFO ] Parsed PT model containing 113 places and 155 transitions in 173 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 18 ms.
Initial state reduction rules removed 1 formulas.
FORMULA DiscoveryGPU-PT-11a-CTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 65 out of 113 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 113/113 places, 155/155 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 107 transition count 149
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 107 transition count 149
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 104 transition count 146
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 104 transition count 146
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 0 with 11 rules applied. Total rules applied 29 place count 104 transition count 135
Applied a total of 29 rules in 19 ms. Remains 104 /113 variables (removed 9) and now considering 135/155 (removed 20) transitions.
// Phase 1: matrix 135 rows 104 cols
[2022-05-15 16:19:39] [INFO ] Computed 2 place invariants in 9 ms
[2022-05-15 16:19:39] [INFO ] Implicit Places using invariants in 186 ms returned []
// Phase 1: matrix 135 rows 104 cols
[2022-05-15 16:19:39] [INFO ] Computed 2 place invariants in 3 ms
[2022-05-15 16:19:39] [INFO ] State equation strengthened by 85 read => feed constraints.
[2022-05-15 16:19:39] [INFO ] Implicit Places using invariants and state equation in 119 ms returned []
Implicit Place search using SMT with State Equation took 331 ms to find 0 implicit places.
// Phase 1: matrix 135 rows 104 cols
[2022-05-15 16:19:39] [INFO ] Computed 2 place invariants in 12 ms
[2022-05-15 16:19:39] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 104/113 places, 135/155 transitions.
Finished structural reductions, in 1 iterations. Remains : 104/113 places, 135/155 transitions.
Support contains 65 out of 104 places after structural reductions.
[2022-05-15 16:19:39] [INFO ] Flatten gal took : 30 ms
[2022-05-15 16:19:39] [INFO ] Flatten gal took : 12 ms
[2022-05-15 16:19:39] [INFO ] Input system was already deterministic with 135 transitions.
Finished random walk after 5344 steps, including 45 resets, run visited all 59 properties in 174 ms. (steps per millisecond=30 )
[2022-05-15 16:19:40] [INFO ] Flatten gal took : 8 ms
[2022-05-15 16:19:40] [INFO ] Flatten gal took : 8 ms
[2022-05-15 16:19:40] [INFO ] Input system was already deterministic with 135 transitions.
Computed a total of 14 stabilizing places and 12 stable transitions
Graph (complete) has 300 edges and 104 vertex of which 99 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.4 ms
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 95 transition count 126
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 95 transition count 126
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 24 place count 89 transition count 120
Iterating global reduction 0 with 6 rules applied. Total rules applied 30 place count 89 transition count 120
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 34 place count 85 transition count 116
Iterating global reduction 0 with 4 rules applied. Total rules applied 38 place count 85 transition count 116
Applied a total of 38 rules in 11 ms. Remains 85 /104 variables (removed 19) and now considering 116/135 (removed 19) transitions.
// Phase 1: matrix 116 rows 85 cols
[2022-05-15 16:19:40] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:19:40] [INFO ] Implicit Places using invariants in 49 ms returned []
// Phase 1: matrix 116 rows 85 cols
[2022-05-15 16:19:40] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:19:40] [INFO ] State equation strengthened by 79 read => feed constraints.
[2022-05-15 16:19:40] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 126 ms to find 0 implicit places.
// Phase 1: matrix 116 rows 85 cols
[2022-05-15 16:19:40] [INFO ] Computed 2 place invariants in 10 ms
[2022-05-15 16:19:40] [INFO ] Dead Transitions using invariants and state equation in 68 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 85/104 places, 116/135 transitions.
Finished structural reductions, in 1 iterations. Remains : 85/104 places, 116/135 transitions.
[2022-05-15 16:19:40] [INFO ] Flatten gal took : 6 ms
[2022-05-15 16:19:40] [INFO ] Flatten gal took : 8 ms
[2022-05-15 16:19:40] [INFO ] Input system was already deterministic with 116 transitions.
[2022-05-15 16:19:40] [INFO ] Flatten gal took : 9 ms
[2022-05-15 16:19:40] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:19:40] [INFO ] Time to serialize gal into /tmp/CTLFireability943822305372492782.gal : 3 ms
[2022-05-15 16:19:40] [INFO ] Time to serialize properties into /tmp/CTLFireability8641226643104507659.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability943822305372492782.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8641226643104507659.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
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,8.06816e+10,1.05688,39376,2,5392,5,233208,6,0,442,126888,0


Converting to forward existential form...Done !
original formula: (E(!((A(((((p45==1)&&(p111==1))||((p39==1)&&(p111==1))) * EF(((p108==1)&&(p112==1)))) U (p8==1)) + AX(((p62==1)&&(p111==1))))) U AG(EF((p...361
=> equivalent forward existential formula: ((([((FwdU((Init * !(E(!((!((E(!((p8==1)) U (!(((((p45==1)&&(p111==1))||((p39==1)&&(p111==1))) * E(TRUE U ((p108...1568
Reverse transition relation is NOT exact ! Due to transitions t26, t28, t32, t34, t35, t37, t39, t41, t43, t45, t94, t97, t104, t105, t106, t107, t108, t10...293
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Detected timeout of ITS tools.
[2022-05-15 16:20:10] [INFO ] Flatten gal took : 8 ms
[2022-05-15 16:20:10] [INFO ] Applying decomposition
[2022-05-15 16:20:10] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3363591336130175547.txt' '-o' '/tmp/graph3363591336130175547.bin' '-w' '/tmp/graph3363591336130175547.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3363591336130175547.bin' '-l' '-1' '-v' '-w' '/tmp/graph3363591336130175547.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:20:10] [INFO ] Decomposing Gal with order
[2022-05-15 16:20:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:20:10] [INFO ] Removed a total of 75 redundant transitions.
[2022-05-15 16:20:10] [INFO ] Flatten gal took : 72 ms
[2022-05-15 16:20:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 9 ms.
[2022-05-15 16:20:10] [INFO ] Time to serialize gal into /tmp/CTLFireability4217740635937759868.gal : 3 ms
[2022-05-15 16:20:10] [INFO ] Time to serialize properties into /tmp/CTLFireability12745556604959240607.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4217740635937759868.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12745556604959240607.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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,8.06816e+10,0.062637,6964,316,74,5049,492,223,8861,31,2241,0


Converting to forward existential form...Done !
original formula: (E(!((A(((((i4.u13.p45==1)&&(i2.u0.p111==1))||((i3.u12.p39==1)&&(i2.u0.p111==1))) * EF(((i11.u34.p108==1)&&(i4.u35.p112==1)))) U (i0.u3.p...524
=> equivalent forward existential formula: ((([((FwdU((Init * !(E(!((!((E(!((i0.u3.p8==1)) U (!(((((i4.u13.p45==1)&&(i2.u0.p111==1))||((i3.u12.p39==1)&&(i2...2080
Reverse transition relation is NOT exact ! Due to transitions t26, t28, t34, t35, t37, t39, t41, t43, t45, t94, t97, i0.u2.t110, i1.u5.t111, i2.u0.t109, i2...377
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
(forward)formula 0,0,7.04163,168032,1,0,226596,16285,1588,960181,177,165072,148923
FORMULA DiscoveryGPU-PT-11a-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 97 transition count 128
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 97 transition count 128
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 18 place count 93 transition count 124
Iterating global reduction 0 with 4 rules applied. Total rules applied 22 place count 93 transition count 124
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 91 transition count 122
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 91 transition count 122
Applied a total of 26 rules in 16 ms. Remains 91 /104 variables (removed 13) and now considering 122/135 (removed 13) transitions.
// Phase 1: matrix 122 rows 91 cols
[2022-05-15 16:20:17] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:20:17] [INFO ] Implicit Places using invariants in 42 ms returned []
// Phase 1: matrix 122 rows 91 cols
[2022-05-15 16:20:17] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:20:17] [INFO ] State equation strengthened by 81 read => feed constraints.
[2022-05-15 16:20:17] [INFO ] Implicit Places using invariants and state equation in 118 ms returned []
Implicit Place search using SMT with State Equation took 162 ms to find 0 implicit places.
// Phase 1: matrix 122 rows 91 cols
[2022-05-15 16:20:17] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:20:17] [INFO ] Dead Transitions using invariants and state equation in 58 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 91/104 places, 122/135 transitions.
Finished structural reductions, in 1 iterations. Remains : 91/104 places, 122/135 transitions.
[2022-05-15 16:20:18] [INFO ] Flatten gal took : 11 ms
[2022-05-15 16:20:18] [INFO ] Flatten gal took : 6 ms
[2022-05-15 16:20:18] [INFO ] Input system was already deterministic with 122 transitions.
[2022-05-15 16:20:18] [INFO ] Flatten gal took : 4 ms
[2022-05-15 16:20:18] [INFO ] Flatten gal took : 4 ms
[2022-05-15 16:20:18] [INFO ] Time to serialize gal into /tmp/CTLFireability13422425518643581321.gal : 4 ms
[2022-05-15 16:20:18] [INFO ] Time to serialize properties into /tmp/CTLFireability7647343775329256384.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13422425518643581321.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7647343775329256384.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.22191e+11,2.13974,68476,2,10708,5,420126,6,0,471,217017,0


Converting to forward existential form...Done !
original formula: (E(EG(((!(AG(((p52==1)&&(p111==1)))) + EF((p8==1))) + AX((p48==1)))) U AG((((E(((p62==1)&&(p111==1)) U ((p49==1)&&(p111==1))) + !(((p23==...282
=> equivalent forward existential formula: ([(Init * !(E(EG(((!(!(E(TRUE U !(((p52==1)&&(p111==1)))))) + E(TRUE U (p8==1))) + !(EX(!((p48==1)))))) U !(E(TR...418
Reverse transition relation is NOT exact ! Due to transitions t20, t25, t29, t31, t38, t40, t42, t46, t48, t97, t101, t105, t109, t110, t111, t112, t113, t...301
Detected timeout of ITS tools.
[2022-05-15 16:20:48] [INFO ] Flatten gal took : 7 ms
[2022-05-15 16:20:48] [INFO ] Applying decomposition
[2022-05-15 16:20:48] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1099243135077575875.txt' '-o' '/tmp/graph1099243135077575875.bin' '-w' '/tmp/graph1099243135077575875.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1099243135077575875.bin' '-l' '-1' '-v' '-w' '/tmp/graph1099243135077575875.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:20:48] [INFO ] Decomposing Gal with order
[2022-05-15 16:20:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:20:48] [INFO ] Removed a total of 77 redundant transitions.
[2022-05-15 16:20:48] [INFO ] Flatten gal took : 28 ms
[2022-05-15 16:20:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 15 ms.
[2022-05-15 16:20:48] [INFO ] Time to serialize gal into /tmp/CTLFireability5472061351777571685.gal : 22 ms
[2022-05-15 16:20:48] [INFO ] Time to serialize properties into /tmp/CTLFireability9638852253033587006.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5472061351777571685.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9638852253033587006.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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.22191e+11,0.102206,8696,298,56,8194,523,255,18330,32,3376,0


Converting to forward existential form...Done !
original formula: (E(EG(((!(AG(((i6.u19.p52==1)&&(i3.u0.p111==1)))) + EF((i0.u4.p8==1))) + AX((i5.i1.u18.p48==1)))) U AG((((E(((i7.u23.p62==1)&&(i3.u0.p111...400
=> equivalent forward existential formula: ([(Init * !(E(EG(((!(!(E(TRUE U !(((i6.u19.p52==1)&&(i3.u0.p111==1)))))) + E(TRUE U (i0.u4.p8==1))) + !(EX(!((i5...536
Reverse transition relation is NOT exact ! Due to transitions t29, t31, t38, t40, t42, t46, t48, t97, t101, t105, i0.u3.t116, i1.u6.t117, i2.t25, i2.u8.t20...405
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
(forward)formula 0,0,3.73405,101740,1,0,163568,1462,1434,384119,156,8817,129778
FORMULA DiscoveryGPU-PT-11a-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 95 transition count 126
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 95 transition count 126
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 24 place count 89 transition count 120
Iterating global reduction 0 with 6 rules applied. Total rules applied 30 place count 89 transition count 120
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 33 place count 86 transition count 117
Iterating global reduction 0 with 3 rules applied. Total rules applied 36 place count 86 transition count 117
Applied a total of 36 rules in 14 ms. Remains 86 /104 variables (removed 18) and now considering 117/135 (removed 18) transitions.
// Phase 1: matrix 117 rows 86 cols
[2022-05-15 16:20:52] [INFO ] Computed 2 place invariants in 3 ms
[2022-05-15 16:20:52] [INFO ] Implicit Places using invariants in 40 ms returned []
// Phase 1: matrix 117 rows 86 cols
[2022-05-15 16:20:52] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:20:52] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-05-15 16:20:52] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 126 ms to find 0 implicit places.
// Phase 1: matrix 117 rows 86 cols
[2022-05-15 16:20:52] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:20:52] [INFO ] Dead Transitions using invariants and state equation in 57 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 86/104 places, 117/135 transitions.
Finished structural reductions, in 1 iterations. Remains : 86/104 places, 117/135 transitions.
[2022-05-15 16:20:52] [INFO ] Flatten gal took : 4 ms
[2022-05-15 16:20:52] [INFO ] Flatten gal took : 10 ms
[2022-05-15 16:20:52] [INFO ] Input system was already deterministic with 117 transitions.
[2022-05-15 16:20:52] [INFO ] Flatten gal took : 6 ms
[2022-05-15 16:20:52] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:20:52] [INFO ] Time to serialize gal into /tmp/CTLFireability13771883576005618559.gal : 8 ms
[2022-05-15 16:20:52] [INFO ] Time to serialize properties into /tmp/CTLFireability9504668654336966173.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13771883576005618559.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9504668654336966173.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,8.93866e+10,1.94163,67232,2,9768,5,393978,6,0,447,234624,0


Converting to forward existential form...Done !
original formula: A(AF((p0==1)) U (EG(EF(((((p75==1)&&(p111==1))&&((p106==1)&&(p111==1))) * AG((p66==1))))) + E(((AF((((p4==1)&&(p112==1))&&((p73==1)&&(p11...323
=> equivalent forward existential formula: [((Init * !(EG(!((EG(E(TRUE U ((((p75==1)&&(p111==1))&&((p106==1)&&(p111==1))) * !(E(TRUE U !((p66==1))))))) + E...1402
Reverse transition relation is NOT exact ! Due to transitions t7, t14, t21, t24, t28, t30, t32, t36, t37, t41, t43, t47, t105, t106, t107, t108, t109, t110...292
Detected timeout of ITS tools.
[2022-05-15 16:21:22] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:21:22] [INFO ] Applying decomposition
[2022-05-15 16:21:22] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10611624161783831657.txt' '-o' '/tmp/graph10611624161783831657.bin' '-w' '/tmp/graph10611624161783831657.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10611624161783831657.bin' '-l' '-1' '-v' '-w' '/tmp/graph10611624161783831657.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:21:22] [INFO ] Decomposing Gal with order
[2022-05-15 16:21:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:21:22] [INFO ] Removed a total of 72 redundant transitions.
[2022-05-15 16:21:22] [INFO ] Flatten gal took : 8 ms
[2022-05-15 16:21:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 3 ms.
[2022-05-15 16:21:22] [INFO ] Time to serialize gal into /tmp/CTLFireability5094502131492964464.gal : 1 ms
[2022-05-15 16:21:22] [INFO ] Time to serialize properties into /tmp/CTLFireability12917938635271620588.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5094502131492964464.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12917938635271620588.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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,8.93866e+10,0.667452,28684,589,356,33967,25954,219,115149,42,135124,0


Converting to forward existential form...Done !
original formula: A(AF((i2.u5.p0==1)) U (EG(EF(((((i8.u21.p75==1)&&(i0.u0.p111==1))&&((i11.u31.p106==1)&&(i0.u0.p111==1))) * AG((i7.u19.p66==1))))) + E(((A...468
=> equivalent forward existential formula: [((Init * !(EG(!((EG(E(TRUE U ((((i8.u21.p75==1)&&(i0.u0.p111==1))&&((i11.u31.p106==1)&&(i0.u0.p111==1))) * !(E(...1939
Reverse transition relation is NOT exact ! Due to transitions t28, t30, t32, t36, t37, t41, t43, t47, i0.u0.t111, i1.t24, i1.u2.t7, i1.u2.t14, i1.u2.t21, i...394
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 94 transition count 125
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 94 transition count 125
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 27 place count 87 transition count 118
Iterating global reduction 0 with 7 rules applied. Total rules applied 34 place count 87 transition count 118
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 38 place count 83 transition count 114
Iterating global reduction 0 with 4 rules applied. Total rules applied 42 place count 83 transition count 114
Applied a total of 42 rules in 11 ms. Remains 83 /104 variables (removed 21) and now considering 114/135 (removed 21) transitions.
// Phase 1: matrix 114 rows 83 cols
[2022-05-15 16:21:52] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:21:52] [INFO ] Implicit Places using invariants in 65 ms returned []
// Phase 1: matrix 114 rows 83 cols
[2022-05-15 16:21:52] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:21:52] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-05-15 16:21:52] [INFO ] Implicit Places using invariants and state equation in 110 ms returned []
Implicit Place search using SMT with State Equation took 178 ms to find 0 implicit places.
// Phase 1: matrix 114 rows 83 cols
[2022-05-15 16:21:52] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:21:52] [INFO ] Dead Transitions using invariants and state equation in 55 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 83/104 places, 114/135 transitions.
Finished structural reductions, in 1 iterations. Remains : 83/104 places, 114/135 transitions.
[2022-05-15 16:21:52] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:21:52] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:21:52] [INFO ] Input system was already deterministic with 114 transitions.
[2022-05-15 16:21:52] [INFO ] Flatten gal took : 4 ms
[2022-05-15 16:21:52] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:21:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2222101678424935484.gal : 1 ms
[2022-05-15 16:21:52] [INFO ] Time to serialize properties into /tmp/CTLFireability11116588848341372671.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2222101678424935484.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11116588848341372671.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,6.89376e+10,1.06869,40324,2,5250,5,223972,6,0,432,133956,0


Converting to forward existential form...Done !
original formula: EF(EX(((p4==1)&&(p112==1))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * ((p4==1)&&(p112==1)))] != FALSE
(forward)formula 0,1,1.31198,40324,1,0,8,223972,8,1,764,133956,2
FORMULA DiscoveryGPU-PT-11a-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 95 transition count 126
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 95 transition count 126
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 23 place count 90 transition count 121
Iterating global reduction 0 with 5 rules applied. Total rules applied 28 place count 90 transition count 121
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 32 place count 86 transition count 117
Iterating global reduction 0 with 4 rules applied. Total rules applied 36 place count 86 transition count 117
Applied a total of 36 rules in 9 ms. Remains 86 /104 variables (removed 18) and now considering 117/135 (removed 18) transitions.
// Phase 1: matrix 117 rows 86 cols
[2022-05-15 16:21:54] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:21:54] [INFO ] Implicit Places using invariants in 34 ms returned []
// Phase 1: matrix 117 rows 86 cols
[2022-05-15 16:21:54] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:21:54] [INFO ] State equation strengthened by 79 read => feed constraints.
[2022-05-15 16:21:54] [INFO ] Implicit Places using invariants and state equation in 84 ms returned []
Implicit Place search using SMT with State Equation took 119 ms to find 0 implicit places.
// Phase 1: matrix 117 rows 86 cols
[2022-05-15 16:21:54] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:21:54] [INFO ] Dead Transitions using invariants and state equation in 50 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 86/104 places, 117/135 transitions.
Finished structural reductions, in 1 iterations. Remains : 86/104 places, 117/135 transitions.
[2022-05-15 16:21:54] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:21:54] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:21:54] [INFO ] Input system was already deterministic with 117 transitions.
[2022-05-15 16:21:54] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:21:54] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:21:54] [INFO ] Time to serialize gal into /tmp/CTLFireability13637257998105457495.gal : 0 ms
[2022-05-15 16:21:54] [INFO ] Time to serialize properties into /tmp/CTLFireability11514270179531834221.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13637257998105457495.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11514270179531834221.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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,8.80741e+10,1.39619,53040,2,7458,5,313115,6,0,447,173221,0


Converting to forward existential form...Done !
original formula: A((AG(((p67==1)&&(p111==1))) * EX((p54==1))) U EX(EF((((p63==1)&&(p112==1))&&((p12==1)&&(p111==1))))))
=> equivalent forward existential formula: [((Init * !(EG(!(EX(E(TRUE U (((p63==1)&&(p112==1))&&((p12==1)&&(p111==1))))))))) * !(E(!(EX(E(TRUE U (((p63==1)...335
Reverse transition relation is NOT exact ! Due to transitions t9, t23, t27, t29, t33, t35, t36, t40, t42, t44, t46, t97, t99, t105, t106, t107, t108, t109,...297
Detected timeout of ITS tools.
[2022-05-15 16:22:24] [INFO ] Flatten gal took : 4 ms
[2022-05-15 16:22:24] [INFO ] Applying decomposition
[2022-05-15 16:22:24] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5047750195729168967.txt' '-o' '/tmp/graph5047750195729168967.bin' '-w' '/tmp/graph5047750195729168967.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5047750195729168967.bin' '-l' '-1' '-v' '-w' '/tmp/graph5047750195729168967.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:22:24] [INFO ] Decomposing Gal with order
[2022-05-15 16:22:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:22:24] [INFO ] Removed a total of 75 redundant transitions.
[2022-05-15 16:22:24] [INFO ] Flatten gal took : 8 ms
[2022-05-15 16:22:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 3 ms.
[2022-05-15 16:22:24] [INFO ] Time to serialize gal into /tmp/CTLFireability14409484429070290102.gal : 2 ms
[2022-05-15 16:22:24] [INFO ] Time to serialize properties into /tmp/CTLFireability12149297933743406521.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14409484429070290102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12149297933743406521.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,8.80741e+10,0.337891,17576,419,69,29227,916,219,42339,30,5699,0


Converting to forward existential form...Done !
original formula: A((AG(((i7.u23.p67==1)&&(i4.u0.p111==1))) * EX((i6.u18.p54==1))) U EX(EF((((i0.u21.p63==1)&&(i0.u1.p112==1))&&((i2.u5.p12==1)&&(i4.u0.p11...165
=> equivalent forward existential formula: [((Init * !(EG(!(EX(E(TRUE U (((i0.u21.p63==1)&&(i0.u1.p112==1))&&((i2.u5.p12==1)&&(i4.u0.p111==1))))))))) * !(E...430
Reverse transition relation is NOT exact ! Due to transitions t27, t29, t33, t35, t36, t40, t42, t44, t46, t97, t99, i0.t23, i0.u21.t9, i1.u3.t111, i2.u7.t...389
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
(forward)formula 0,1,4.55162,127252,1,0,197131,2568,1241,574848,151,18368,145038
FORMULA DiscoveryGPU-PT-11a-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Graph (complete) has 300 edges and 104 vertex of which 99 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 8 Pre rules applied. Total rules applied 1 place count 99 transition count 122
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 17 place count 91 transition count 122
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 27 place count 81 transition count 112
Iterating global reduction 0 with 10 rules applied. Total rules applied 37 place count 81 transition count 112
Applied a total of 37 rules in 15 ms. Remains 81 /104 variables (removed 23) and now considering 112/135 (removed 23) transitions.
// Phase 1: matrix 112 rows 81 cols
[2022-05-15 16:22:28] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:22:28] [INFO ] Implicit Places using invariants in 35 ms returned []
// Phase 1: matrix 112 rows 81 cols
[2022-05-15 16:22:28] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:22:28] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-05-15 16:22:29] [INFO ] Implicit Places using invariants and state equation in 73 ms returned [80]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 121 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 80/104 places, 112/135 transitions.
Applied a total of 0 rules in 6 ms. Remains 80 /80 variables (removed 0) and now considering 112/112 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 80/104 places, 112/135 transitions.
[2022-05-15 16:22:29] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:22:29] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:22:29] [INFO ] Input system was already deterministic with 112 transitions.
[2022-05-15 16:22:29] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:22:29] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:22:29] [INFO ] Time to serialize gal into /tmp/CTLFireability11689154606561709227.gal : 3 ms
[2022-05-15 16:22:29] [INFO ] Time to serialize properties into /tmp/CTLFireability3829794492110149329.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11689154606561709227.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3829794492110149329.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.04011e+10,0.978971,39476,2,14100,5,238395,6,0,421,123223,0


Converting to forward existential form...Done !
original formula: AF(AG(AF(((p56==0)||(p111==0)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(EG(!(((p56==0)||(p111==0))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t24, t26, t28, t30, t32, t33, t35, t37, t39, t41, t43, t100, t101, t102, t103, t104, t105, t1...288
(forward)formula 0,0,26.5098,716824,1,0,434,3.87481e+06,256,282,2568,4.22834e+06,463
FORMULA DiscoveryGPU-PT-11a-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 94 transition count 125
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 94 transition count 125
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 27 place count 87 transition count 118
Iterating global reduction 0 with 7 rules applied. Total rules applied 34 place count 87 transition count 118
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 38 place count 83 transition count 114
Iterating global reduction 0 with 4 rules applied. Total rules applied 42 place count 83 transition count 114
Applied a total of 42 rules in 11 ms. Remains 83 /104 variables (removed 21) and now considering 114/135 (removed 21) transitions.
// Phase 1: matrix 114 rows 83 cols
[2022-05-15 16:22:55] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:22:55] [INFO ] Implicit Places using invariants in 38 ms returned []
// Phase 1: matrix 114 rows 83 cols
[2022-05-15 16:22:55] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:22:55] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-05-15 16:22:55] [INFO ] Implicit Places using invariants and state equation in 87 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 142 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 82/104 places, 114/135 transitions.
Applied a total of 0 rules in 1 ms. Remains 82 /82 variables (removed 0) and now considering 114/114 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 82/104 places, 114/135 transitions.
[2022-05-15 16:22:55] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:22:55] [INFO ] Flatten gal took : 11 ms
[2022-05-15 16:22:55] [INFO ] Input system was already deterministic with 114 transitions.
[2022-05-15 16:22:55] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:22:55] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:22:55] [INFO ] Time to serialize gal into /tmp/CTLFireability10417919000260892587.gal : 1 ms
[2022-05-15 16:22:55] [INFO ] Time to serialize properties into /tmp/CTLFireability17036565504658377278.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10417919000260892587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17036565504658377278.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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,6.89376e+10,1.93407,65796,2,15540,5,436789,6,0,430,196066,0


Converting to forward existential form...Done !
original formula: AG(AX(AF((p36==0))))
=> equivalent forward existential formula: [FwdG(EY(FwdU(Init,TRUE)),!((p36==0)))] = FALSE
Hit Full ! (commute/partial/dont) 111/0/3
(forward)formula 0,0,6.08904,161172,1,0,11,752325,20,3,2111,693684,11
FORMULA DiscoveryGPU-PT-11a-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Graph (complete) has 300 edges and 104 vertex of which 99 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.2 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 7 Pre rules applied. Total rules applied 1 place count 99 transition count 123
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 15 place count 92 transition count 123
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 25 place count 82 transition count 113
Iterating global reduction 0 with 10 rules applied. Total rules applied 35 place count 82 transition count 113
Applied a total of 35 rules in 15 ms. Remains 82 /104 variables (removed 22) and now considering 113/135 (removed 22) transitions.
// Phase 1: matrix 113 rows 82 cols
[2022-05-15 16:23:02] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:23:02] [INFO ] Implicit Places using invariants in 38 ms returned []
// Phase 1: matrix 113 rows 82 cols
[2022-05-15 16:23:02] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:23:02] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-05-15 16:23:02] [INFO ] Implicit Places using invariants and state equation in 82 ms returned []
Implicit Place search using SMT with State Equation took 129 ms to find 0 implicit places.
[2022-05-15 16:23:02] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 113 rows 82 cols
[2022-05-15 16:23:02] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:23:02] [INFO ] Dead Transitions using invariants and state equation in 74 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 82/104 places, 113/135 transitions.
Finished structural reductions, in 1 iterations. Remains : 82/104 places, 113/135 transitions.
[2022-05-15 16:23:02] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:23:02] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:23:02] [INFO ] Input system was already deterministic with 113 transitions.
[2022-05-15 16:23:02] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:23:02] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:23:02] [INFO ] Time to serialize gal into /tmp/CTLFireability775935922650723711.gal : 1 ms
[2022-05-15 16:23:02] [INFO ] Time to serialize properties into /tmp/CTLFireability2816603875016995879.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability775935922650723711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2816603875016995879.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
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.2817e+10,0.667742,30492,2,5982,5,161616,6,0,428,89731,0


Converting to forward existential form...Done !
original formula: A(E(((p105==1)&&(p111==1)) U AF(((p63==1)&&(p112==1)))) U EF(EG(((p8==1)&&(p112==1)))))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U EG(((p8==1)&&(p112==1)))))))) * !(E(!(E(TRUE U EG(((p8==1)&&(p112==1))))) U (!(E(((p10...262
Reverse transition relation is NOT exact ! Due to transitions t9, t25, t27, t31, t33, t34, t36, t38, t40, t42, t44, t101, t102, t103, t104, t105, t106, t10...287
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,27.6875,797116,1,0,1009,4.64144e+06,269,611,2721,5.65073e+06,1127
FORMULA DiscoveryGPU-PT-11a-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 94 transition count 125
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 94 transition count 125
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 27 place count 87 transition count 118
Iterating global reduction 0 with 7 rules applied. Total rules applied 34 place count 87 transition count 118
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 38 place count 83 transition count 114
Iterating global reduction 0 with 4 rules applied. Total rules applied 42 place count 83 transition count 114
Applied a total of 42 rules in 15 ms. Remains 83 /104 variables (removed 21) and now considering 114/135 (removed 21) transitions.
// Phase 1: matrix 114 rows 83 cols
[2022-05-15 16:23:30] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:23:30] [INFO ] Implicit Places using invariants in 41 ms returned []
// Phase 1: matrix 114 rows 83 cols
[2022-05-15 16:23:30] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:23:30] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-05-15 16:23:30] [INFO ] Implicit Places using invariants and state equation in 77 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 140 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 82/104 places, 114/135 transitions.
Applied a total of 0 rules in 1 ms. Remains 82 /82 variables (removed 0) and now considering 114/114 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 82/104 places, 114/135 transitions.
[2022-05-15 16:23:30] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:23:30] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:23:30] [INFO ] Input system was already deterministic with 114 transitions.
[2022-05-15 16:23:30] [INFO ] Flatten gal took : 25 ms
[2022-05-15 16:23:30] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:23:30] [INFO ] Time to serialize gal into /tmp/CTLFireability12850723249934527219.gal : 3 ms
[2022-05-15 16:23:30] [INFO ] Time to serialize properties into /tmp/CTLFireability9194882393721449092.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12850723249934527219.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9194882393721449092.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,6.89376e+10,1.94458,65364,2,15540,5,436789,6,0,430,196066,0


Converting to forward existential form...Done !
original formula: AX(AG(AF(((p16==0)||(p111==0)))))
=> equivalent forward existential formula: [FwdG(FwdU(EY(Init),TRUE),!(((p16==0)||(p111==0))))] = FALSE
Hit Full ! (commute/partial/dont) 56/56/58
(forward)formula 0,0,7.76695,199876,1,0,12,987461,21,3,2310,845255,13
FORMULA DiscoveryGPU-PT-11a-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Graph (complete) has 300 edges and 104 vertex of which 100 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.2 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Reduce places removed 1 places and 1 transitions.
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 111 edges and 97 vertex of which 80 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.1 ms
Discarding 17 places :
Also discarding 17 output transitions
Drop transitions removed 17 transitions
Graph (trivial) has 90 edges and 80 vertex of which 44 / 80 are part of one of the 22 SCC in 3 ms
Free SCC test removed 22 places
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 16 rules applied. Total rules applied 17 place count 58 transition count 101
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 51 place count 46 transition count 79
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 60 place count 37 transition count 61
Iterating global reduction 2 with 9 rules applied. Total rules applied 69 place count 37 transition count 61
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 78 place count 28 transition count 43
Iterating global reduction 2 with 9 rules applied. Total rules applied 87 place count 28 transition count 43
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 96 place count 19 transition count 25
Iterating global reduction 2 with 9 rules applied. Total rules applied 105 place count 19 transition count 25
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 114 place count 10 transition count 16
Iterating global reduction 2 with 9 rules applied. Total rules applied 123 place count 10 transition count 16
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 124 place count 10 transition count 15
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 125 place count 10 transition count 14
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 126 place count 9 transition count 14
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 128 place count 7 transition count 12
Applied a total of 128 rules in 23 ms. Remains 7 /104 variables (removed 97) and now considering 12/135 (removed 123) transitions.
[2022-05-15 16:23:38] [INFO ] Flow matrix only has 9 transitions (discarded 3 similar events)
// Phase 1: matrix 9 rows 7 cols
[2022-05-15 16:23:38] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 16:23:38] [INFO ] Implicit Places using invariants in 16 ms returned []
[2022-05-15 16:23:38] [INFO ] Flow matrix only has 9 transitions (discarded 3 similar events)
// Phase 1: matrix 9 rows 7 cols
[2022-05-15 16:23:38] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 16:23:38] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 36 ms to find 0 implicit places.
[2022-05-15 16:23:38] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 16:23:38] [INFO ] Flow matrix only has 9 transitions (discarded 3 similar events)
// Phase 1: matrix 9 rows 7 cols
[2022-05-15 16:23:38] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 16:23:38] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/104 places, 12/135 transitions.
Finished structural reductions, in 1 iterations. Remains : 7/104 places, 12/135 transitions.
[2022-05-15 16:23:38] [INFO ] Flatten gal took : 0 ms
[2022-05-15 16:23:38] [INFO ] Flatten gal took : 0 ms
[2022-05-15 16:23:38] [INFO ] Input system was already deterministic with 12 transitions.
Finished random walk after 26 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=13 )
FORMULA DiscoveryGPU-PT-11a-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 95 transition count 126
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 95 transition count 126
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 25 place count 88 transition count 119
Iterating global reduction 0 with 7 rules applied. Total rules applied 32 place count 88 transition count 119
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 36 place count 84 transition count 115
Iterating global reduction 0 with 4 rules applied. Total rules applied 40 place count 84 transition count 115
Applied a total of 40 rules in 3 ms. Remains 84 /104 variables (removed 20) and now considering 115/135 (removed 20) transitions.
// Phase 1: matrix 115 rows 84 cols
[2022-05-15 16:23:38] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:23:38] [INFO ] Implicit Places using invariants in 43 ms returned []
// Phase 1: matrix 115 rows 84 cols
[2022-05-15 16:23:38] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:23:38] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-05-15 16:23:38] [INFO ] Implicit Places using invariants and state equation in 66 ms returned []
Implicit Place search using SMT with State Equation took 110 ms to find 0 implicit places.
// Phase 1: matrix 115 rows 84 cols
[2022-05-15 16:23:38] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:23:38] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 84/104 places, 115/135 transitions.
Finished structural reductions, in 1 iterations. Remains : 84/104 places, 115/135 transitions.
[2022-05-15 16:23:38] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:23:38] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:23:38] [INFO ] Input system was already deterministic with 115 transitions.
[2022-05-15 16:23:38] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:23:38] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:23:38] [INFO ] Time to serialize gal into /tmp/CTLFireability16805176572867514146.gal : 1 ms
[2022-05-15 16:23:38] [INFO ] Time to serialize properties into /tmp/CTLFireability4141894059482270583.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16805176572867514146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4141894059482270583.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,7.54807e+10,1.0895,40884,2,5449,5,228653,6,0,437,137068,0


Converting to forward existential form...Done !
original formula: E(!(E(A(AX(((p14==1)&&(p112==1))) U EX(((p65==1)&&(p111==1)))) U (((p23==1)&&(p7==1))&&(p111==1)))) U AF((E(EX(((p69==1)&&(p111==1))) U (...349
=> equivalent forward existential formula: [(FwdU(Init,!(E(!((E(!(EX(((p65==1)&&(p111==1)))) U (!(!(EX(!(((p14==1)&&(p112==1)))))) * !(EX(((p65==1)&&(p111=...492
Reverse transition relation is NOT exact ! Due to transitions t17, t22, t26, t28, t30, t32, t35, t37, t39, t41, t43, t45, t103, t104, t105, t106, t107, t10...293
Detected timeout of ITS tools.
[2022-05-15 16:24:08] [INFO ] Flatten gal took : 6 ms
[2022-05-15 16:24:08] [INFO ] Applying decomposition
[2022-05-15 16:24:08] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5664409249531742993.txt' '-o' '/tmp/graph5664409249531742993.bin' '-w' '/tmp/graph5664409249531742993.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5664409249531742993.bin' '-l' '-1' '-v' '-w' '/tmp/graph5664409249531742993.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:24:08] [INFO ] Decomposing Gal with order
[2022-05-15 16:24:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:24:08] [INFO ] Removed a total of 72 redundant transitions.
[2022-05-15 16:24:08] [INFO ] Flatten gal took : 7 ms
[2022-05-15 16:24:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 3 ms.
[2022-05-15 16:24:08] [INFO ] Time to serialize gal into /tmp/CTLFireability2787854058848491647.gal : 1 ms
[2022-05-15 16:24:08] [INFO ] Time to serialize properties into /tmp/CTLFireability5696672005826185713.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2787854058848491647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5696672005826185713.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,7.54807e+10,0.132813,10484,238,105,9869,2591,215,25488,36,13801,0


Converting to forward existential form...Done !
original formula: E(!(E(A(AX(((i2.u4.p14==1)&&(i0.u1.p112==1))) U EX(((i7.u19.p65==1)&&(i1.u2.p111==1)))) U (((i0.u0.p23==1)&&(i1.u3.p7==1))&&(i1.u2.p111==...503
=> equivalent forward existential formula: [(FwdU(Init,!(E(!((E(!(EX(((i7.u19.p65==1)&&(i1.u2.p111==1)))) U (!(!(EX(!(((i2.u4.p14==1)&&(i0.u1.p112==1))))))...672
Reverse transition relation is NOT exact ! Due to transitions t26, t28, t30, t32, t35, t37, t39, t41, t43, t45, i0.t22, i0.u0.t17, i0.u0.t108, i1.u2.t109, ...383
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
(forward)formula 0,1,8.84887,275488,1,0,414165,38642,1256,1.40648e+06,201,404977,260587
FORMULA DiscoveryGPU-PT-11a-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Graph (complete) has 300 edges and 104 vertex of which 99 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 8 Pre rules applied. Total rules applied 1 place count 99 transition count 122
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 17 place count 91 transition count 122
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 27 place count 81 transition count 112
Iterating global reduction 0 with 10 rules applied. Total rules applied 37 place count 81 transition count 112
Applied a total of 37 rules in 9 ms. Remains 81 /104 variables (removed 23) and now considering 112/135 (removed 23) transitions.
// Phase 1: matrix 112 rows 81 cols
[2022-05-15 16:24:17] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:24:17] [INFO ] Implicit Places using invariants in 34 ms returned []
// Phase 1: matrix 112 rows 81 cols
[2022-05-15 16:24:17] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:24:17] [INFO ] State equation strengthened by 78 read => feed constraints.
[2022-05-15 16:24:17] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 112 ms to find 0 implicit places.
[2022-05-15 16:24:17] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 112 rows 81 cols
[2022-05-15 16:24:17] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:24:17] [INFO ] Dead Transitions using invariants and state equation in 53 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 81/104 places, 112/135 transitions.
Finished structural reductions, in 1 iterations. Remains : 81/104 places, 112/135 transitions.
[2022-05-15 16:24:17] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:24:17] [INFO ] Flatten gal took : 6 ms
[2022-05-15 16:24:17] [INFO ] Input system was already deterministic with 112 transitions.
[2022-05-15 16:24:17] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:24:17] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:24:17] [INFO ] Time to serialize gal into /tmp/CTLFireability9120895350661312704.gal : 0 ms
[2022-05-15 16:24:17] [INFO ] Time to serialize properties into /tmp/CTLFireability15798308577279601336.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9120895350661312704.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15798308577279601336.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.04011e+10,0.620655,28284,2,4083,5,143446,6,0,423,74013,0


Converting to forward existential form...Done !
original formula: A(EG(EF(!(((p10==1)&&(p111==1))))) U ((p34==1)&&(p112==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(((p34==1)&&(p112==1)))))) * !(E(!(((p34==1)&&(p112==1))) U (!(EG(E(TRUE U !(((p10==1)&&(p111==1...202
Reverse transition relation is NOT exact ! Due to transitions t24, t26, t28, t30, t32, t33, t35, t37, t39, t41, t43, t100, t101, t102, t103, t104, t105, t1...288
(forward)formula 0,0,17.9854,515908,1,0,672,3.14943e+06,255,374,2602,3.05857e+06,825
FORMULA DiscoveryGPU-PT-11a-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 95 transition count 126
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 95 transition count 126
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 23 place count 90 transition count 121
Iterating global reduction 0 with 5 rules applied. Total rules applied 28 place count 90 transition count 121
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 89 transition count 120
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 89 transition count 120
Applied a total of 30 rules in 7 ms. Remains 89 /104 variables (removed 15) and now considering 120/135 (removed 15) transitions.
// Phase 1: matrix 120 rows 89 cols
[2022-05-15 16:24:35] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:24:35] [INFO ] Implicit Places using invariants in 31 ms returned []
// Phase 1: matrix 120 rows 89 cols
[2022-05-15 16:24:35] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:24:35] [INFO ] State equation strengthened by 79 read => feed constraints.
[2022-05-15 16:24:35] [INFO ] Implicit Places using invariants and state equation in 68 ms returned []
Implicit Place search using SMT with State Equation took 100 ms to find 0 implicit places.
// Phase 1: matrix 120 rows 89 cols
[2022-05-15 16:24:35] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:24:35] [INFO ] Dead Transitions using invariants and state equation in 51 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 89/104 places, 120/135 transitions.
Finished structural reductions, in 1 iterations. Remains : 89/104 places, 120/135 transitions.
[2022-05-15 16:24:36] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:24:36] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:24:36] [INFO ] Input system was already deterministic with 120 transitions.
[2022-05-15 16:24:36] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:24:36] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:24:36] [INFO ] Time to serialize gal into /tmp/CTLFireability6993399785762009789.gal : 1 ms
[2022-05-15 16:24:36] [INFO ] Time to serialize properties into /tmp/CTLFireability10752504445711834987.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6993399785762009789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10752504445711834987.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.07599e+11,0.893293,35752,2,4217,5,198391,6,0,461,119775,0


Converting to forward existential form...Done !
original formula: EG((((((p8==1)&&(p112==1)) * (AG(((p3==0)||(p112==0))) * EX((p81==0)))) * (AG(((p43==1)||((p50==1)&&(p111==1)))) * ((p79==0)||(p111==0)))...242
=> equivalent forward existential formula: [FwdG(Init,(((((p8==1)&&(p112==1)) * (!(E(TRUE U !(((p3==0)||(p112==0))))) * EX((p81==0)))) * (!(E(TRUE U !(((p4...315
Reverse transition relation is NOT exact ! Due to transitions t14, t19, t22, t25, t29, t33, t37, t42, t44, t46, t48, t107, t108, t109, t110, t111, t112, t1...294
(forward)formula 0,0,3.75219,115208,1,0,185,584954,275,118,2863,663203,268
FORMULA DiscoveryGPU-PT-11a-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Graph (complete) has 300 edges and 104 vertex of which 99 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 6 Pre rules applied. Total rules applied 1 place count 99 transition count 124
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 13 place count 93 transition count 124
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 20 place count 86 transition count 117
Iterating global reduction 0 with 7 rules applied. Total rules applied 27 place count 86 transition count 117
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 29 place count 85 transition count 116
Applied a total of 29 rules in 18 ms. Remains 85 /104 variables (removed 19) and now considering 116/135 (removed 19) transitions.
// Phase 1: matrix 116 rows 85 cols
[2022-05-15 16:24:39] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:24:39] [INFO ] Implicit Places using invariants in 36 ms returned []
// Phase 1: matrix 116 rows 85 cols
[2022-05-15 16:24:39] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:24:39] [INFO ] State equation strengthened by 79 read => feed constraints.
[2022-05-15 16:24:39] [INFO ] Implicit Places using invariants and state equation in 82 ms returned [84]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 133 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 84/104 places, 116/135 transitions.
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 84 transition count 116
Applied a total of 3 rules in 10 ms. Remains 84 /84 variables (removed 0) and now considering 116/116 (removed 0) transitions.
[2022-05-15 16:24:39] [INFO ] Flow matrix only has 115 transitions (discarded 1 similar events)
// Phase 1: matrix 115 rows 84 cols
[2022-05-15 16:24:39] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 16:24:40] [INFO ] Implicit Places using invariants in 50 ms returned []
[2022-05-15 16:24:40] [INFO ] Flow matrix only has 115 transitions (discarded 1 similar events)
// Phase 1: matrix 115 rows 84 cols
[2022-05-15 16:24:40] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-15 16:24:40] [INFO ] State equation strengthened by 59 read => feed constraints.
[2022-05-15 16:24:40] [INFO ] Implicit Places using invariants and state equation in 132 ms returned []
Implicit Place search using SMT with State Equation took 185 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 84/104 places, 116/135 transitions.
Finished structural reductions, in 2 iterations. Remains : 84/104 places, 116/135 transitions.
[2022-05-15 16:24:40] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:24:40] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:24:40] [INFO ] Input system was already deterministic with 116 transitions.
[2022-05-15 16:24:40] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:24:40] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:24:40] [INFO ] Time to serialize gal into /tmp/CTLFireability12360849682460198975.gal : 0 ms
[2022-05-15 16:24:40] [INFO ] Time to serialize properties into /tmp/CTLFireability3526671953684564615.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12360849682460198975.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3526671953684564615.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,3.0199e+10,0.718413,32692,2,8017,5,192515,6,0,441,95273,0


Converting to forward existential form...Done !
original formula: (EG(((p92==1)&&(p111==1))) + (EF((p103==1)) * AF((((p85==1)&&(p111==1))&&(p33==1)))))
=> equivalent forward existential formula: ([((Init * !(EG(((p92==1)&&(p111==1))))) * !(E(TRUE U (p103==1))))] = FALSE * [FwdG((Init * !(EG(((p92==1)&&(p11...212
Reverse transition relation is NOT exact ! Due to transitions t1, t16, t28, t30, t32, t34, t38, t97, t99, t100, t101, t102, t103, t104, t105, t106, t107, t...289
Hit Full ! (commute/partial/dont) 52/0/64
(forward)formula 0,0,20.5365,572844,1,0,237,2.84415e+06,261,142,2724,3.39496e+06,338
FORMULA DiscoveryGPU-PT-11a-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 104/104 places, 135/135 transitions.
Graph (complete) has 300 edges and 104 vertex of which 100 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 6 Pre rules applied. Total rules applied 1 place count 100 transition count 125
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 13 place count 94 transition count 125
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 22 place count 85 transition count 116
Iterating global reduction 0 with 9 rules applied. Total rules applied 31 place count 85 transition count 116
Applied a total of 31 rules in 14 ms. Remains 85 /104 variables (removed 19) and now considering 116/135 (removed 19) transitions.
// Phase 1: matrix 116 rows 85 cols
[2022-05-15 16:25:00] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:25:00] [INFO ] Implicit Places using invariants in 33 ms returned []
// Phase 1: matrix 116 rows 85 cols
[2022-05-15 16:25:00] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:25:00] [INFO ] State equation strengthened by 79 read => feed constraints.
[2022-05-15 16:25:00] [INFO ] Implicit Places using invariants and state equation in 89 ms returned []
Implicit Place search using SMT with State Equation took 122 ms to find 0 implicit places.
[2022-05-15 16:25:00] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 116 rows 85 cols
[2022-05-15 16:25:00] [INFO ] Computed 2 place invariants in 4 ms
[2022-05-15 16:25:01] [INFO ] Dead Transitions using invariants and state equation in 95 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 85/104 places, 116/135 transitions.
Finished structural reductions, in 1 iterations. Remains : 85/104 places, 116/135 transitions.
[2022-05-15 16:25:01] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:25:01] [INFO ] Flatten gal took : 2 ms
[2022-05-15 16:25:01] [INFO ] Input system was already deterministic with 116 transitions.
[2022-05-15 16:25:01] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:25:01] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:25:01] [INFO ] Time to serialize gal into /tmp/CTLFireability4848613790553131137.gal : 0 ms
[2022-05-15 16:25:01] [INFO ] Time to serialize properties into /tmp/CTLFireability14237187200736858690.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4848613790553131137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14237187200736858690.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,3.0199e+10,0.421447,20352,2,2464,5,100382,6,0,442,57402,0


Converting to forward existential form...Done !
original formula: (EG(A(EF((p48==1)) U ((AG((p51==1)) * ((p13!=1)||(((p46==1)&&(p43==1))&&(p112==1)))) * !(((((p6==1)&&(p111==1))&&((p50==1)&&(p111==1)))||...250
=> equivalent forward existential formula: [(FwdU(FwdU((Init * EG(!((E(!(((!(E(TRUE U !((p51==1)))) * ((p13!=1)||(((p46==1)&&(p43==1))&&(p112==1)))) * !(((...678
Reverse transition relation is NOT exact ! Due to transitions t13, t20, t26, t28, t30, t34, t35, t39, t43, t45, t102, t103, t104, t105, t106, t107, t108, t...289
(forward)formula 0,0,6.19469,179776,1,0,309,1.0346e+06,273,187,2732,902090,431
FORMULA DiscoveryGPU-PT-11a-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2022-05-15 16:25:07] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:25:07] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:25:07] [INFO ] Applying decomposition
[2022-05-15 16:25:07] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14406663619631201500.txt' '-o' '/tmp/graph14406663619631201500.bin' '-w' '/tmp/graph14406663619631201500.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14406663619631201500.bin' '-l' '-1' '-v' '-w' '/tmp/graph14406663619631201500.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:25:07] [INFO ] Decomposing Gal with order
[2022-05-15 16:25:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:25:07] [INFO ] Removed a total of 78 redundant transitions.
[2022-05-15 16:25:07] [INFO ] Flatten gal took : 8 ms
[2022-05-15 16:25:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 20 ms.
[2022-05-15 16:25:07] [INFO ] Time to serialize gal into /tmp/CTLFireability3931868271688971589.gal : 3 ms
[2022-05-15 16:25:07] [INFO ] Time to serialize properties into /tmp/CTLFireability909613058977401177.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3931868271688971589.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability909613058977401177.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
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.30187e+11,0.207354,13788,553,236,19080,2112,310,32377,49,11858,0


Converting to forward existential form...Done !
original formula: A(AF((i0.i1.u3.p0==1)) U (EG(EF(((((i8.u26.p75==1)&&(i8.u40.p111==1))&&((i11.u38.p106==1)&&(i8.u40.p111==1))) * AG((i7.u24.p66==1))))) + ...479
=> equivalent forward existential formula: [((Init * !(EG(!((EG(E(TRUE U ((((i8.u26.p75==1)&&(i8.u40.p111==1))&&((i11.u38.p106==1)&&(i8.u40.p111==1))) * !(...1972
Reverse transition relation is NOT exact ! Due to transitions t104, t108, t111, t117, i0.i0.u0.t126, i0.i1.u2.t127, i1.u5.t129, i2.u7.t1, i2.u7.t10, i2.u7....443
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
(forward)formula 0,0,14.824,451428,1,0,775672,28306,1864,1.89441e+06,239,275989,498806
FORMULA DiscoveryGPU-PT-11a-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Total runtime 343407 ms.

BK_STOP 1652631922369

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

+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m

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="DiscoveryGPU-PT-11a"
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 DiscoveryGPU-PT-11a, 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 r078-tall-165260109800082"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DiscoveryGPU-PT-11a.tgz
mv DiscoveryGPU-PT-11a 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 ;