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-165260109800073.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-10b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r078-tall-165260109800073
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 324K
-rw-r--r-- 1 mcc users 8.0K Apr 30 07:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Apr 30 07:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 30 07:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 30 07:06 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.7K May 9 07:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K 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 75K 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-10b-CTLCardinality-00
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-01
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-02
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-03
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-04
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-05
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-06
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-07
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-08
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-09
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-10
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-11
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-12
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-13
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-14
FORMULA_NAME DiscoveryGPU-PT-10b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652630760745

Running Version 202205111006
[2022-05-15 16:06:01] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -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:06:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 16:06:02] [INFO ] Load time of PNML (sax parser for PT used): 90 ms
[2022-05-15 16:06:02] [INFO ] Transformed 296 places.
[2022-05-15 16:06:02] [INFO ] Transformed 314 transitions.
[2022-05-15 16:06:02] [INFO ] Found NUPN structural information;
[2022-05-15 16:06:02] [INFO ] Parsed PT model containing 296 places and 314 transitions in 191 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Support contains 139 out of 296 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 296/296 places, 314/314 transitions.
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 286 transition count 314
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 21 place count 275 transition count 303
Iterating global reduction 1 with 11 rules applied. Total rules applied 32 place count 275 transition count 303
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 274 transition count 302
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 274 transition count 302
Applied a total of 34 rules in 52 ms. Remains 274 /296 variables (removed 22) and now considering 302/314 (removed 12) transitions.
// Phase 1: matrix 302 rows 274 cols
[2022-05-15 16:06:02] [INFO ] Computed 3 place invariants in 14 ms
[2022-05-15 16:06:02] [INFO ] Implicit Places using invariants in 231 ms returned []
// Phase 1: matrix 302 rows 274 cols
[2022-05-15 16:06:02] [INFO ] Computed 3 place invariants in 5 ms
[2022-05-15 16:06:02] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 438 ms to find 0 implicit places.
// Phase 1: matrix 302 rows 274 cols
[2022-05-15 16:06:02] [INFO ] Computed 3 place invariants in 2 ms
[2022-05-15 16:06:02] [INFO ] Dead Transitions using invariants and state equation in 158 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 274/296 places, 302/314 transitions.
Finished structural reductions, in 1 iterations. Remains : 274/296 places, 302/314 transitions.
Support contains 139 out of 274 places after structural reductions.
[2022-05-15 16:06:03] [INFO ] Flatten gal took : 48 ms
[2022-05-15 16:06:03] [INFO ] Flatten gal took : 20 ms
[2022-05-15 16:06:03] [INFO ] Input system was already deterministic with 302 transitions.
Incomplete random walk after 10000 steps, including 31 resets, run finished after 753 ms. (steps per millisecond=13 ) properties (out of 84) seen :53
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 31) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :0
Running SMT prover for 30 properties.
// Phase 1: matrix 302 rows 274 cols
[2022-05-15 16:06:04] [INFO ] Computed 3 place invariants in 7 ms
[2022-05-15 16:06:04] [INFO ] After 242ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:30
[2022-05-15 16:06:04] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-15 16:06:04] [INFO ] After 137ms SMT Verify possible using state equation in natural domain returned unsat :27 sat :3
[2022-05-15 16:06:04] [INFO ] After 206ms SMT Verify possible using trap constraints in natural domain returned unsat :27 sat :3
Attempting to minimize the solution found.
Minimization took 39 ms.
[2022-05-15 16:06:05] [INFO ] After 547ms SMT Verify possible using all constraints in natural domain returned unsat :27 sat :3
Fused 30 Parikh solutions to 2 different solutions.
Finished Parikh walk after 275 steps, including 1 resets, run visited all 3 properties in 8 ms. (steps per millisecond=34 )
Parikh walk visited 3 properties in 9 ms.
Successfully simplified 27 atomic propositions for a total of 16 simplifications.
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 16:06:05] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 16:06:05] [INFO ] Flatten gal took : 38 ms
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 16:06:05] [INFO ] Flatten gal took : 16 ms
[2022-05-15 16:06:05] [INFO ] Input system was already deterministic with 302 transitions.
Support contains 87 out of 274 places (down from 98) after GAL structural reductions.
Computed a total of 43 stabilizing places and 43 stable transitions
Graph (complete) has 489 edges and 274 vertex of which 247 are kept as prefixes of interest. Removing 27 places using SCC suffix rule.8 ms
Starting structural reductions in LTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 265 transition count 302
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 49 place count 225 transition count 262
Iterating global reduction 1 with 40 rules applied. Total rules applied 89 place count 225 transition count 262
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 99 place count 215 transition count 252
Iterating global reduction 1 with 10 rules applied. Total rules applied 109 place count 215 transition count 252
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 117 place count 207 transition count 243
Iterating global reduction 1 with 8 rules applied. Total rules applied 125 place count 207 transition count 243
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 132 place count 200 transition count 236
Iterating global reduction 1 with 7 rules applied. Total rules applied 139 place count 200 transition count 236
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 146 place count 193 transition count 222
Iterating global reduction 1 with 7 rules applied. Total rules applied 153 place count 193 transition count 222
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 160 place count 186 transition count 215
Iterating global reduction 1 with 7 rules applied. Total rules applied 167 place count 186 transition count 215
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 174 place count 179 transition count 208
Iterating global reduction 1 with 7 rules applied. Total rules applied 181 place count 179 transition count 208
Applied a total of 181 rules in 44 ms. Remains 179 /274 variables (removed 95) and now considering 208/302 (removed 94) transitions.
// Phase 1: matrix 208 rows 179 cols
[2022-05-15 16:06:05] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:06:05] [INFO ] Implicit Places using invariants in 71 ms returned []
// Phase 1: matrix 208 rows 179 cols
[2022-05-15 16:06:05] [INFO ] Computed 2 place invariants in 9 ms
[2022-05-15 16:06:05] [INFO ] Implicit Places using invariants and state equation in 158 ms returned []
Implicit Place search using SMT with State Equation took 232 ms to find 0 implicit places.
// Phase 1: matrix 208 rows 179 cols
[2022-05-15 16:06:05] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:06:05] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 179/274 places, 208/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 179/274 places, 208/302 transitions.
[2022-05-15 16:06:05] [INFO ] Flatten gal took : 12 ms
[2022-05-15 16:06:05] [INFO ] Flatten gal took : 11 ms
[2022-05-15 16:06:05] [INFO ] Input system was already deterministic with 208 transitions.
[2022-05-15 16:06:05] [INFO ] Flatten gal took : 10 ms
[2022-05-15 16:06:05] [INFO ] Flatten gal took : 9 ms
[2022-05-15 16:06:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality702854241639767983.gal : 5 ms
[2022-05-15 16:06:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality823527677882152309.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/CTLCardinality702854241639767983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality823527677882152309.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...272
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 16:06:35] [INFO ] Flatten gal took : 10 ms
[2022-05-15 16:06:35] [INFO ] Applying decomposition
[2022-05-15 16:06:35] [INFO ] Flatten gal took : 9 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/graph7181742836028746741.txt' '-o' '/tmp/graph7181742836028746741.bin' '-w' '/tmp/graph7181742836028746741.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7181742836028746741.bin' '-l' '-1' '-v' '-w' '/tmp/graph7181742836028746741.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:06:35] [INFO ] Decomposing Gal with order
[2022-05-15 16:06:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:06:35] [INFO ] Removed a total of 79 redundant transitions.
[2022-05-15 16:06:35] [INFO ] Flatten gal took : 47 ms
[2022-05-15 16:06:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 6 ms.
[2022-05-15 16:06:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality9129278963354991520.gal : 4 ms
[2022-05-15 16:06:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality13071124556507895820.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/CTLCardinality9129278963354991520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13071124556507895820.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 265 transition count 302
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 47 place count 227 transition count 264
Iterating global reduction 1 with 38 rules applied. Total rules applied 85 place count 227 transition count 264
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 94 place count 218 transition count 255
Iterating global reduction 1 with 9 rules applied. Total rules applied 103 place count 218 transition count 255
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 111 place count 210 transition count 246
Iterating global reduction 1 with 8 rules applied. Total rules applied 119 place count 210 transition count 246
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 125 place count 204 transition count 240
Iterating global reduction 1 with 6 rules applied. Total rules applied 131 place count 204 transition count 240
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 137 place count 198 transition count 229
Iterating global reduction 1 with 6 rules applied. Total rules applied 143 place count 198 transition count 229
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 148 place count 193 transition count 224
Iterating global reduction 1 with 5 rules applied. Total rules applied 153 place count 193 transition count 224
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 158 place count 188 transition count 219
Iterating global reduction 1 with 5 rules applied. Total rules applied 163 place count 188 transition count 219
Applied a total of 163 rules in 28 ms. Remains 188 /274 variables (removed 86) and now considering 219/302 (removed 83) transitions.
// Phase 1: matrix 219 rows 188 cols
[2022-05-15 16:07:06] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:07:06] [INFO ] Implicit Places using invariants in 60 ms returned []
// Phase 1: matrix 219 rows 188 cols
[2022-05-15 16:07:06] [INFO ] Computed 2 place invariants in 3 ms
[2022-05-15 16:07:06] [INFO ] Implicit Places using invariants and state equation in 129 ms returned []
Implicit Place search using SMT with State Equation took 193 ms to find 0 implicit places.
// Phase 1: matrix 219 rows 188 cols
[2022-05-15 16:07:06] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:07:06] [INFO ] Dead Transitions using invariants and state equation in 104 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 188/274 places, 219/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 188/274 places, 219/302 transitions.
[2022-05-15 16:07:06] [INFO ] Flatten gal took : 10 ms
[2022-05-15 16:07:06] [INFO ] Flatten gal took : 9 ms
[2022-05-15 16:07:06] [INFO ] Input system was already deterministic with 219 transitions.
[2022-05-15 16:07:06] [INFO ] Flatten gal took : 10 ms
[2022-05-15 16:07:06] [INFO ] Flatten gal took : 8 ms
[2022-05-15 16:07:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality2920363519280272922.gal : 2 ms
[2022-05-15 16:07:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality15112081445897598007.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/CTLCardinality2920363519280272922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15112081445897598007.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.
Detected timeout of ITS tools.
[2022-05-15 16:07:36] [INFO ] Flatten gal took : 9 ms
[2022-05-15 16:07:36] [INFO ] Applying decomposition
[2022-05-15 16:07:36] [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/graph11448995314260314596.txt' '-o' '/tmp/graph11448995314260314596.bin' '-w' '/tmp/graph11448995314260314596.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11448995314260314596.bin' '-l' '-1' '-v' '-w' '/tmp/graph11448995314260314596.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:07:36] [INFO ] Decomposing Gal with order
[2022-05-15 16:07:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:07:36] [INFO ] Removed a total of 81 redundant transitions.
[2022-05-15 16:07:36] [INFO ] Flatten gal took : 16 ms
[2022-05-15 16:07:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 3 ms.
[2022-05-15 16:07:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality4250710436495065148.gal : 6 ms
[2022-05-15 16:07:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality17171227864549040008.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/CTLCardinality4250710436495065148.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17171227864549040008.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 266 transition count 302
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 48 place count 226 transition count 262
Iterating global reduction 1 with 40 rules applied. Total rules applied 88 place count 226 transition count 262
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 95 place count 219 transition count 255
Iterating global reduction 1 with 7 rules applied. Total rules applied 102 place count 219 transition count 255
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 108 place count 213 transition count 249
Iterating global reduction 1 with 6 rules applied. Total rules applied 114 place count 213 transition count 249
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 120 place count 207 transition count 243
Iterating global reduction 1 with 6 rules applied. Total rules applied 126 place count 207 transition count 243
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 130 place count 203 transition count 235
Iterating global reduction 1 with 4 rules applied. Total rules applied 134 place count 203 transition count 235
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 138 place count 199 transition count 231
Iterating global reduction 1 with 4 rules applied. Total rules applied 142 place count 199 transition count 231
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 146 place count 195 transition count 227
Iterating global reduction 1 with 4 rules applied. Total rules applied 150 place count 195 transition count 227
Applied a total of 150 rules in 26 ms. Remains 195 /274 variables (removed 79) and now considering 227/302 (removed 75) transitions.
// Phase 1: matrix 227 rows 195 cols
[2022-05-15 16:08:06] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:08:06] [INFO ] Implicit Places using invariants in 70 ms returned []
// Phase 1: matrix 227 rows 195 cols
[2022-05-15 16:08:06] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:08:06] [INFO ] Implicit Places using invariants and state equation in 118 ms returned []
Implicit Place search using SMT with State Equation took 193 ms to find 0 implicit places.
// Phase 1: matrix 227 rows 195 cols
[2022-05-15 16:08:06] [INFO ] Computed 2 place invariants in 9 ms
[2022-05-15 16:08:06] [INFO ] Dead Transitions using invariants and state equation in 105 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 195/274 places, 227/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 195/274 places, 227/302 transitions.
[2022-05-15 16:08:06] [INFO ] Flatten gal took : 9 ms
[2022-05-15 16:08:06] [INFO ] Flatten gal took : 8 ms
[2022-05-15 16:08:06] [INFO ] Input system was already deterministic with 227 transitions.
[2022-05-15 16:08:06] [INFO ] Flatten gal took : 8 ms
[2022-05-15 16:08:07] [INFO ] Flatten gal took : 7 ms
[2022-05-15 16:08:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality14902110350625241890.gal : 1 ms
[2022-05-15 16:08:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality2955842248467878976.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/CTLCardinality14902110350625241890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2955842248467878976.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.
Detected timeout of ITS tools.
[2022-05-15 16:08:37] [INFO ] Flatten gal took : 9 ms
[2022-05-15 16:08:37] [INFO ] Applying decomposition
[2022-05-15 16:08:37] [INFO ] Flatten gal took : 7 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/graph5479189846587268360.txt' '-o' '/tmp/graph5479189846587268360.bin' '-w' '/tmp/graph5479189846587268360.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5479189846587268360.bin' '-l' '-1' '-v' '-w' '/tmp/graph5479189846587268360.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:08:37] [INFO ] Decomposing Gal with order
[2022-05-15 16:08:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:08:37] [INFO ] Removed a total of 83 redundant transitions.
[2022-05-15 16:08:37] [INFO ] Flatten gal took : 13 ms
[2022-05-15 16:08:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 2 ms.
[2022-05-15 16:08:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality12849045698293167870.gal : 2 ms
[2022-05-15 16:08:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality2796897168772454458.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/CTLCardinality12849045698293167870.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2796897168772454458.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Graph (complete) has 489 edges and 274 vertex of which 249 are kept as prefixes of interest. Removing 25 places using SCC suffix rule.2 ms
Discarding 25 places :
Also discarding 16 output transitions
Drop transitions removed 16 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 56 place count 248 transition count 230
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 111 place count 193 transition count 230
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 111 place count 193 transition count 213
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 145 place count 176 transition count 213
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 159 place count 162 transition count 199
Iterating global reduction 2 with 14 rules applied. Total rules applied 173 place count 162 transition count 199
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 173 place count 162 transition count 197
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 177 place count 160 transition count 197
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 184 place count 153 transition count 190
Iterating global reduction 2 with 7 rules applied. Total rules applied 191 place count 153 transition count 190
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 197 place count 147 transition count 184
Iterating global reduction 2 with 6 rules applied. Total rules applied 203 place count 147 transition count 184
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 209 place count 141 transition count 172
Iterating global reduction 2 with 6 rules applied. Total rules applied 215 place count 141 transition count 172
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 221 place count 135 transition count 166
Iterating global reduction 2 with 6 rules applied. Total rules applied 227 place count 135 transition count 166
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 273 place count 112 transition count 143
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 275 place count 110 transition count 140
Iterating global reduction 2 with 2 rules applied. Total rules applied 277 place count 110 transition count 140
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 279 place count 108 transition count 137
Iterating global reduction 2 with 2 rules applied. Total rules applied 281 place count 108 transition count 137
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 282 place count 107 transition count 136
Iterating global reduction 2 with 1 rules applied. Total rules applied 283 place count 107 transition count 136
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 284 place count 106 transition count 135
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 133 edges and 104 vertex of which 100 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (trivial) has 104 edges and 100 vertex of which 38 / 100 are part of one of the 19 SCC in 2 ms
Free SCC test removed 19 places
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 2 with 34 rules applied. Total rules applied 318 place count 81 transition count 100
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 52 rules applied. Total rules applied 370 place count 51 transition count 78
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 373 place count 49 transition count 77
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 374 place count 48 transition count 77
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 382 place count 40 transition count 61
Iterating global reduction 6 with 8 rules applied. Total rules applied 390 place count 40 transition count 61
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 397 place count 33 transition count 47
Iterating global reduction 6 with 7 rules applied. Total rules applied 404 place count 33 transition count 47
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 410 place count 27 transition count 35
Iterating global reduction 6 with 6 rules applied. Total rules applied 416 place count 27 transition count 35
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 422 place count 21 transition count 29
Iterating global reduction 6 with 6 rules applied. Total rules applied 428 place count 21 transition count 29
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 436 place count 17 transition count 25
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 437 place count 17 transition count 24
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 6 with 2 rules applied. Total rules applied 439 place count 16 transition count 23
Applied a total of 439 rules in 70 ms. Remains 16 /274 variables (removed 258) and now considering 23/302 (removed 279) transitions.
[2022-05-15 16:09:07] [INFO ] Flow matrix only has 18 transitions (discarded 5 similar events)
// Phase 1: matrix 18 rows 16 cols
[2022-05-15 16:09:07] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 16:09:07] [INFO ] Implicit Places using invariants in 18 ms returned []
[2022-05-15 16:09:07] [INFO ] Flow matrix only has 18 transitions (discarded 5 similar events)
// Phase 1: matrix 18 rows 16 cols
[2022-05-15 16:09:07] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 16:09:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 16:09:07] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
[2022-05-15 16:09:07] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 16:09:07] [INFO ] Flow matrix only has 18 transitions (discarded 5 similar events)
// Phase 1: matrix 18 rows 16 cols
[2022-05-15 16:09:07] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 16:09:07] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 16/274 places, 23/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 16/274 places, 23/302 transitions.
[2022-05-15 16:09:07] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:09:07] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:09:07] [INFO ] Input system was already deterministic with 23 transitions.
[2022-05-15 16:09:07] [INFO ] Flatten gal took : 0 ms
[2022-05-15 16:09:07] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:09:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality4069276187052230573.gal : 1 ms
[2022-05-15 16:09:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality13009967611219451741.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/CTLCardinality4069276187052230573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13009967611219451741.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,4564,0.006203,4540,2,67,5,584,6,0,78,684,0


Converting to forward existential form...Done !
original formula: EG((EG(AG(((p14==0)||(p2==1)))) * ((p77==0)||(p247==1))))
=> equivalent forward existential formula: [FwdG(Init,(EG(!(E(TRUE U !(((p14==0)||(p2==1)))))) * ((p77==0)||(p247==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t8, t22, Intersection with reachable at each step enabled. (destroyed/reverse/inters...176
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,0.03231,6028,1,0,174,7689,75,116,482,10169,172
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Graph (complete) has 489 edges and 274 vertex of which 247 are kept as prefixes of interest. Removing 27 places using SCC suffix rule.2 ms
Discarding 27 places :
Also discarding 17 output transitions
Drop transitions removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 57 place count 246 transition count 228
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 113 place count 190 transition count 228
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 113 place count 190 transition count 212
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 145 place count 174 transition count 212
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 159 place count 160 transition count 198
Iterating global reduction 2 with 14 rules applied. Total rules applied 173 place count 160 transition count 198
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 173 place count 160 transition count 196
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 177 place count 158 transition count 196
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 185 place count 150 transition count 188
Iterating global reduction 2 with 8 rules applied. Total rules applied 193 place count 150 transition count 188
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 200 place count 143 transition count 180
Iterating global reduction 2 with 7 rules applied. Total rules applied 207 place count 143 transition count 180
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 214 place count 136 transition count 167
Iterating global reduction 2 with 7 rules applied. Total rules applied 221 place count 136 transition count 167
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 226 place count 131 transition count 162
Iterating global reduction 2 with 5 rules applied. Total rules applied 231 place count 131 transition count 162
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 279 place count 107 transition count 138
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 281 place count 105 transition count 135
Iterating global reduction 2 with 2 rules applied. Total rules applied 283 place count 105 transition count 135
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 285 place count 103 transition count 132
Iterating global reduction 2 with 2 rules applied. Total rules applied 287 place count 103 transition count 132
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 288 place count 102 transition count 131
Iterating global reduction 2 with 1 rules applied. Total rules applied 289 place count 102 transition count 131
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 291 place count 100 transition count 129
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 121 edges and 98 vertex of which 94 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (trivial) has 101 edges and 94 vertex of which 40 / 94 are part of one of the 20 SCC in 1 ms
Free SCC test removed 20 places
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 2 with 34 rules applied. Total rules applied 325 place count 74 transition count 94
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 51 rules applied. Total rules applied 376 place count 44 transition count 73
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 377 place count 43 transition count 73
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 385 place count 35 transition count 57
Iterating global reduction 5 with 8 rules applied. Total rules applied 393 place count 35 transition count 57
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 401 place count 27 transition count 41
Iterating global reduction 5 with 8 rules applied. Total rules applied 409 place count 27 transition count 41
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 417 place count 19 transition count 25
Iterating global reduction 5 with 8 rules applied. Total rules applied 425 place count 19 transition count 25
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 432 place count 12 transition count 18
Iterating global reduction 5 with 7 rules applied. Total rules applied 439 place count 12 transition count 18
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 5 with 2 rules applied. Total rules applied 441 place count 11 transition count 17
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 442 place count 11 transition count 16
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 443 place count 11 transition count 15
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 444 place count 10 transition count 15
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 445 place count 9 transition count 14
Applied a total of 445 rules in 54 ms. Remains 9 /274 variables (removed 265) and now considering 14/302 (removed 288) transitions.
[2022-05-15 16:09:07] [INFO ] Flow matrix only has 11 transitions (discarded 3 similar events)
// Phase 1: matrix 11 rows 9 cols
[2022-05-15 16:09:07] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 16:09:07] [INFO ] Implicit Places using invariants in 17 ms returned []
[2022-05-15 16:09:07] [INFO ] Flow matrix only has 11 transitions (discarded 3 similar events)
// Phase 1: matrix 11 rows 9 cols
[2022-05-15 16:09:07] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 16:09:07] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
[2022-05-15 16:09:07] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 16:09:07] [INFO ] Flow matrix only has 11 transitions (discarded 3 similar events)
// Phase 1: matrix 11 rows 9 cols
[2022-05-15 16:09:07] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 16:09:07] [INFO ] Dead Transitions using invariants and state equation in 30 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 9/274 places, 14/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 9/274 places, 14/302 transitions.
[2022-05-15 16:09:07] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:09:07] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:09:07] [INFO ] Input system was already deterministic with 14 transitions.
[2022-05-15 16:09:07] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:09:07] [INFO ] Flatten gal took : 0 ms
[2022-05-15 16:09:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality11254468519361223557.gal : 0 ms
[2022-05-15 16:09:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality16969625366023225310.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/CTLCardinality11254468519361223557.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16969625366023225310.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,726,0.003071,4556,2,30,5,228,6,0,45,237,0


Converting to forward existential form...Done !
original formula: AG(EF(((p91==1)||(p236==0))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((p91==1)||(p236==0)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t11, t12, Intersection with reachable at each step enabled. (destroyed/reverse/inter...177
(forward)formula 0,1,0.006391,4932,1,0,33,710,45,16,247,809,37
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 265 transition count 302
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 52 place count 222 transition count 259
Iterating global reduction 1 with 43 rules applied. Total rules applied 95 place count 222 transition count 259
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 105 place count 212 transition count 249
Iterating global reduction 1 with 10 rules applied. Total rules applied 115 place count 212 transition count 249
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 124 place count 203 transition count 239
Iterating global reduction 1 with 9 rules applied. Total rules applied 133 place count 203 transition count 239
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 142 place count 194 transition count 230
Iterating global reduction 1 with 9 rules applied. Total rules applied 151 place count 194 transition count 230
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 160 place count 185 transition count 213
Iterating global reduction 1 with 9 rules applied. Total rules applied 169 place count 185 transition count 213
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 177 place count 177 transition count 205
Iterating global reduction 1 with 8 rules applied. Total rules applied 185 place count 177 transition count 205
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 193 place count 169 transition count 197
Iterating global reduction 1 with 8 rules applied. Total rules applied 201 place count 169 transition count 197
Applied a total of 201 rules in 27 ms. Remains 169 /274 variables (removed 105) and now considering 197/302 (removed 105) transitions.
// Phase 1: matrix 197 rows 169 cols
[2022-05-15 16:09:07] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:09:07] [INFO ] Implicit Places using invariants in 130 ms returned []
// Phase 1: matrix 197 rows 169 cols
[2022-05-15 16:09:07] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:09:07] [INFO ] Implicit Places using invariants and state equation in 122 ms returned []
Implicit Place search using SMT with State Equation took 255 ms to find 0 implicit places.
// Phase 1: matrix 197 rows 169 cols
[2022-05-15 16:09:07] [INFO ] Computed 2 place invariants in 4 ms
[2022-05-15 16:09:07] [INFO ] Dead Transitions using invariants and state equation in 85 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 169/274 places, 197/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 169/274 places, 197/302 transitions.
[2022-05-15 16:09:08] [INFO ] Flatten gal took : 6 ms
[2022-05-15 16:09:08] [INFO ] Flatten gal took : 6 ms
[2022-05-15 16:09:08] [INFO ] Input system was already deterministic with 197 transitions.
[2022-05-15 16:09:08] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:09:08] [INFO ] Flatten gal took : 6 ms
[2022-05-15 16:09:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality12961124167703811679.gal : 1 ms
[2022-05-15 16:09:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality11870104992444097516.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/CTLCardinality12961124167703811679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11870104992444097516.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.
Detected timeout of ITS tools.
[2022-05-15 16:09:38] [INFO ] Flatten gal took : 7 ms
[2022-05-15 16:09:38] [INFO ] Applying decomposition
[2022-05-15 16:09:38] [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/graph2313202143419088741.txt' '-o' '/tmp/graph2313202143419088741.bin' '-w' '/tmp/graph2313202143419088741.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2313202143419088741.bin' '-l' '-1' '-v' '-w' '/tmp/graph2313202143419088741.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:09:38] [INFO ] Decomposing Gal with order
[2022-05-15 16:09:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:09:38] [INFO ] Removed a total of 75 redundant transitions.
[2022-05-15 16:09:38] [INFO ] Flatten gal took : 24 ms
[2022-05-15 16:09:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 2 ms.
[2022-05-15 16:09:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality8525992379352254801.gal : 2 ms
[2022-05-15 16:09:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality14264792004608191088.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/CTLCardinality8525992379352254801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14264792004608191088.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 265 transition count 302
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 51 place count 223 transition count 260
Iterating global reduction 1 with 42 rules applied. Total rules applied 93 place count 223 transition count 260
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 102 place count 214 transition count 251
Iterating global reduction 1 with 9 rules applied. Total rules applied 111 place count 214 transition count 251
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 118 place count 207 transition count 244
Iterating global reduction 1 with 7 rules applied. Total rules applied 125 place count 207 transition count 244
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 131 place count 201 transition count 238
Iterating global reduction 1 with 6 rules applied. Total rules applied 137 place count 201 transition count 238
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 143 place count 195 transition count 226
Iterating global reduction 1 with 6 rules applied. Total rules applied 149 place count 195 transition count 226
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 155 place count 189 transition count 220
Iterating global reduction 1 with 6 rules applied. Total rules applied 161 place count 189 transition count 220
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 167 place count 183 transition count 214
Iterating global reduction 1 with 6 rules applied. Total rules applied 173 place count 183 transition count 214
Applied a total of 173 rules in 64 ms. Remains 183 /274 variables (removed 91) and now considering 214/302 (removed 88) transitions.
// Phase 1: matrix 214 rows 183 cols
[2022-05-15 16:10:08] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:10:08] [INFO ] Implicit Places using invariants in 60 ms returned []
// Phase 1: matrix 214 rows 183 cols
[2022-05-15 16:10:08] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:10:08] [INFO ] Implicit Places using invariants and state equation in 108 ms returned []
Implicit Place search using SMT with State Equation took 170 ms to find 0 implicit places.
// Phase 1: matrix 214 rows 183 cols
[2022-05-15 16:10:08] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:10:08] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 183/274 places, 214/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 183/274 places, 214/302 transitions.
[2022-05-15 16:10:08] [INFO ] Flatten gal took : 10 ms
[2022-05-15 16:10:08] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:10:08] [INFO ] Input system was already deterministic with 214 transitions.
[2022-05-15 16:10:08] [INFO ] Flatten gal took : 6 ms
[2022-05-15 16:10:08] [INFO ] Flatten gal took : 7 ms
[2022-05-15 16:10:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality6867498865694433826.gal : 1 ms
[2022-05-15 16:10:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality14572646946087783608.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/CTLCardinality6867498865694433826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14572646946087783608.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.
Detected timeout of ITS tools.
[2022-05-15 16:10:38] [INFO ] Flatten gal took : 12 ms
[2022-05-15 16:10:38] [INFO ] Applying decomposition
[2022-05-15 16:10:38] [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/graph541169797678770109.txt' '-o' '/tmp/graph541169797678770109.bin' '-w' '/tmp/graph541169797678770109.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph541169797678770109.bin' '-l' '-1' '-v' '-w' '/tmp/graph541169797678770109.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:10:38] [INFO ] Decomposing Gal with order
[2022-05-15 16:10:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:10:38] [INFO ] Removed a total of 83 redundant transitions.
[2022-05-15 16:10:38] [INFO ] Flatten gal took : 27 ms
[2022-05-15 16:10:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 2 ms.
[2022-05-15 16:10:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality15762105183384148522.gal : 2 ms
[2022-05-15 16:10:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality10536069267995658065.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/CTLCardinality15762105183384148522.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10536069267995658065.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Graph (complete) has 489 edges and 274 vertex of which 247 are kept as prefixes of interest. Removing 27 places using SCC suffix rule.1 ms
Discarding 27 places :
Also discarding 17 output transitions
Drop transitions removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 52 place count 246 transition count 233
Reduce places removed 51 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 55 rules applied. Total rules applied 107 place count 195 transition count 229
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 111 place count 191 transition count 229
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 111 place count 191 transition count 213
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 143 place count 175 transition count 213
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 157 place count 161 transition count 199
Iterating global reduction 3 with 14 rules applied. Total rules applied 171 place count 161 transition count 199
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 171 place count 161 transition count 197
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 175 place count 159 transition count 197
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 182 place count 152 transition count 190
Iterating global reduction 3 with 7 rules applied. Total rules applied 189 place count 152 transition count 190
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 195 place count 146 transition count 183
Iterating global reduction 3 with 6 rules applied. Total rules applied 201 place count 146 transition count 183
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 207 place count 140 transition count 172
Iterating global reduction 3 with 6 rules applied. Total rules applied 213 place count 140 transition count 172
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 218 place count 135 transition count 167
Iterating global reduction 3 with 5 rules applied. Total rules applied 223 place count 135 transition count 167
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 271 place count 111 transition count 143
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 273 place count 109 transition count 140
Iterating global reduction 3 with 2 rules applied. Total rules applied 275 place count 109 transition count 140
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 277 place count 107 transition count 137
Iterating global reduction 3 with 2 rules applied. Total rules applied 279 place count 107 transition count 137
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 280 place count 106 transition count 136
Iterating global reduction 3 with 1 rules applied. Total rules applied 281 place count 106 transition count 136
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 283 place count 106 transition count 136
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 285 place count 104 transition count 134
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 129 edges and 102 vertex of which 98 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (trivial) has 95 edges and 98 vertex of which 34 / 98 are part of one of the 17 SCC in 1 ms
Free SCC test removed 17 places
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 3 with 31 rules applied. Total rules applied 316 place count 81 transition count 102
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 47 rules applied. Total rules applied 363 place count 54 transition count 82
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 366 place count 51 transition count 82
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 372 place count 45 transition count 70
Iterating global reduction 6 with 6 rules applied. Total rules applied 378 place count 45 transition count 70
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 382 place count 41 transition count 62
Iterating global reduction 6 with 4 rules applied. Total rules applied 386 place count 41 transition count 62
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 389 place count 38 transition count 56
Iterating global reduction 6 with 3 rules applied. Total rules applied 392 place count 38 transition count 56
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 395 place count 35 transition count 53
Iterating global reduction 6 with 3 rules applied. Total rules applied 398 place count 35 transition count 53
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 404 place count 32 transition count 50
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 6 with 2 rules applied. Total rules applied 406 place count 31 transition count 49
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 6 with 4 rules applied. Total rules applied 410 place count 31 transition count 45
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 411 place count 31 transition count 44
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 412 place count 30 transition count 44
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 8 with 2 rules applied. Total rules applied 414 place count 29 transition count 43
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 416 place count 27 transition count 41
Applied a total of 416 rules in 72 ms. Remains 27 /274 variables (removed 247) and now considering 41/302 (removed 261) transitions.
[2022-05-15 16:11:08] [INFO ] Flow matrix only has 34 transitions (discarded 7 similar events)
// Phase 1: matrix 34 rows 27 cols
[2022-05-15 16:11:08] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 16:11:08] [INFO ] Implicit Places using invariants in 32 ms returned []
[2022-05-15 16:11:09] [INFO ] Flow matrix only has 34 transitions (discarded 7 similar events)
// Phase 1: matrix 34 rows 27 cols
[2022-05-15 16:11:09] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 16:11:09] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 71 ms to find 0 implicit places.
[2022-05-15 16:11:09] [INFO ] Redundant transitions in 1 ms returned []
[2022-05-15 16:11:09] [INFO ] Flow matrix only has 34 transitions (discarded 7 similar events)
// Phase 1: matrix 34 rows 27 cols
[2022-05-15 16:11:09] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 16:11:09] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 27/274 places, 41/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/274 places, 41/302 transitions.
[2022-05-15 16:11:09] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:11:09] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:11:09] [INFO ] Input system was already deterministic with 41 transitions.
[2022-05-15 16:11:09] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:11:09] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:11:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality17262967420856348001.gal : 1 ms
[2022-05-15 16:11:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality7847848736441797978.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/CTLCardinality17262967420856348001.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7847848736441797978.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,240064,0.00991,5152,2,197,5,1641,6,0,134,1568,0


Converting to forward existential form...Done !
original formula: AF((AG((EF((p76==1)) * EF((p218==1)))) * (EG((((p92==1)||(p245==0))||(p179==1))) + EF(((p120==0)||(p172==1))))))
=> equivalent forward existential formula: [FwdG(Init,!((!(E(TRUE U !((E(TRUE U (p76==1)) * E(TRUE U (p218==1)))))) * (EG((((p92==1)||(p245==0))||(p179==1)...205
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t8, t15, t17, t19, t34, t36, t37, t39, t40, Intersection with reachable at each step...212
(forward)formula 0,0,0.344567,19908,1,0,272,88115,106,149,825,120314,322
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 264 transition count 302
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 53 place count 221 transition count 259
Iterating global reduction 1 with 43 rules applied. Total rules applied 96 place count 221 transition count 259
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 107 place count 210 transition count 248
Iterating global reduction 1 with 11 rules applied. Total rules applied 118 place count 210 transition count 248
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 127 place count 201 transition count 238
Iterating global reduction 1 with 9 rules applied. Total rules applied 136 place count 201 transition count 238
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 143 place count 194 transition count 231
Iterating global reduction 1 with 7 rules applied. Total rules applied 150 place count 194 transition count 231
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 157 place count 187 transition count 218
Iterating global reduction 1 with 7 rules applied. Total rules applied 164 place count 187 transition count 218
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 170 place count 181 transition count 212
Iterating global reduction 1 with 6 rules applied. Total rules applied 176 place count 181 transition count 212
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 182 place count 175 transition count 206
Iterating global reduction 1 with 6 rules applied. Total rules applied 188 place count 175 transition count 206
Applied a total of 188 rules in 28 ms. Remains 175 /274 variables (removed 99) and now considering 206/302 (removed 96) transitions.
// Phase 1: matrix 206 rows 175 cols
[2022-05-15 16:11:09] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:11:09] [INFO ] Implicit Places using invariants in 122 ms returned []
// Phase 1: matrix 206 rows 175 cols
[2022-05-15 16:11:09] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:11:09] [INFO ] Implicit Places using invariants and state equation in 127 ms returned []
Implicit Place search using SMT with State Equation took 279 ms to find 0 implicit places.
// Phase 1: matrix 206 rows 175 cols
[2022-05-15 16:11:09] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-15 16:11:09] [INFO ] Dead Transitions using invariants and state equation in 133 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 175/274 places, 206/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 175/274 places, 206/302 transitions.
[2022-05-15 16:11:09] [INFO ] Flatten gal took : 4 ms
[2022-05-15 16:11:09] [INFO ] Flatten gal took : 13 ms
[2022-05-15 16:11:09] [INFO ] Input system was already deterministic with 206 transitions.
[2022-05-15 16:11:09] [INFO ] Flatten gal took : 9 ms
[2022-05-15 16:11:09] [INFO ] Flatten gal took : 4 ms
[2022-05-15 16:11:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality3062042604561808170.gal : 7 ms
[2022-05-15 16:11:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality18007042161915372232.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/CTLCardinality3062042604561808170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18007042161915372232.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.
Detected timeout of ITS tools.
[2022-05-15 16:11:40] [INFO ] Flatten gal took : 6 ms
[2022-05-15 16:11:40] [INFO ] Applying decomposition
[2022-05-15 16:11:40] [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/graph8533605987001673736.txt' '-o' '/tmp/graph8533605987001673736.bin' '-w' '/tmp/graph8533605987001673736.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8533605987001673736.bin' '-l' '-1' '-v' '-w' '/tmp/graph8533605987001673736.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:11:40] [INFO ] Decomposing Gal with order
[2022-05-15 16:11:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:11:40] [INFO ] Removed a total of 81 redundant transitions.
[2022-05-15 16:11:40] [INFO ] Flatten gal took : 9 ms
[2022-05-15 16:11:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 2 ms.
[2022-05-15 16:11:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality14261366799900607305.gal : 1 ms
[2022-05-15 16:11:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality10229640724889385361.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/CTLCardinality14261366799900607305.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10229640724889385361.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 266 transition count 302
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 47 place count 227 transition count 263
Iterating global reduction 1 with 39 rules applied. Total rules applied 86 place count 227 transition count 263
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 96 place count 217 transition count 253
Iterating global reduction 1 with 10 rules applied. Total rules applied 106 place count 217 transition count 253
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 114 place count 209 transition count 244
Iterating global reduction 1 with 8 rules applied. Total rules applied 122 place count 209 transition count 244
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 129 place count 202 transition count 237
Iterating global reduction 1 with 7 rules applied. Total rules applied 136 place count 202 transition count 237
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 143 place count 195 transition count 224
Iterating global reduction 1 with 7 rules applied. Total rules applied 150 place count 195 transition count 224
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 156 place count 189 transition count 218
Iterating global reduction 1 with 6 rules applied. Total rules applied 162 place count 189 transition count 218
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 167 place count 184 transition count 213
Iterating global reduction 1 with 5 rules applied. Total rules applied 172 place count 184 transition count 213
Applied a total of 172 rules in 21 ms. Remains 184 /274 variables (removed 90) and now considering 213/302 (removed 89) transitions.
// Phase 1: matrix 213 rows 184 cols
[2022-05-15 16:12:10] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:12:10] [INFO ] Implicit Places using invariants in 120 ms returned []
// Phase 1: matrix 213 rows 184 cols
[2022-05-15 16:12:10] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:12:10] [INFO ] Implicit Places using invariants and state equation in 117 ms returned []
Implicit Place search using SMT with State Equation took 240 ms to find 0 implicit places.
// Phase 1: matrix 213 rows 184 cols
[2022-05-15 16:12:10] [INFO ] Computed 2 place invariants in 8 ms
[2022-05-15 16:12:10] [INFO ] Dead Transitions using invariants and state equation in 96 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 184/274 places, 213/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 184/274 places, 213/302 transitions.
[2022-05-15 16:12:10] [INFO ] Flatten gal took : 7 ms
[2022-05-15 16:12:10] [INFO ] Flatten gal took : 7 ms
[2022-05-15 16:12:10] [INFO ] Input system was already deterministic with 213 transitions.
[2022-05-15 16:12:10] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:12:10] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:12:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality14734641659551799014.gal : 1 ms
[2022-05-15 16:12:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality15392505347199896459.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/CTLCardinality14734641659551799014.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15392505347199896459.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.
Detected timeout of ITS tools.
[2022-05-15 16:12:40] [INFO ] Flatten gal took : 19 ms
[2022-05-15 16:12:40] [INFO ] Applying decomposition
[2022-05-15 16:12:40] [INFO ] Flatten gal took : 15 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/graph18372410408082441655.txt' '-o' '/tmp/graph18372410408082441655.bin' '-w' '/tmp/graph18372410408082441655.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18372410408082441655.bin' '-l' '-1' '-v' '-w' '/tmp/graph18372410408082441655.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:12:40] [INFO ] Decomposing Gal with order
[2022-05-15 16:12:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:12:40] [INFO ] Removed a total of 81 redundant transitions.
[2022-05-15 16:12:40] [INFO ] Flatten gal took : 28 ms
[2022-05-15 16:12:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 1 ms.
[2022-05-15 16:12:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality1379231706507113260.gal : 1 ms
[2022-05-15 16:12:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality10211248628090601437.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/CTLCardinality1379231706507113260.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10211248628090601437.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 264 transition count 302
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 48 place count 226 transition count 264
Iterating global reduction 1 with 38 rules applied. Total rules applied 86 place count 226 transition count 264
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 93 place count 219 transition count 257
Iterating global reduction 1 with 7 rules applied. Total rules applied 100 place count 219 transition count 257
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 105 place count 214 transition count 252
Iterating global reduction 1 with 5 rules applied. Total rules applied 110 place count 214 transition count 252
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 115 place count 209 transition count 247
Iterating global reduction 1 with 5 rules applied. Total rules applied 120 place count 209 transition count 247
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 125 place count 204 transition count 237
Iterating global reduction 1 with 5 rules applied. Total rules applied 130 place count 204 transition count 237
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 135 place count 199 transition count 232
Iterating global reduction 1 with 5 rules applied. Total rules applied 140 place count 199 transition count 232
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 145 place count 194 transition count 227
Iterating global reduction 1 with 5 rules applied. Total rules applied 150 place count 194 transition count 227
Applied a total of 150 rules in 32 ms. Remains 194 /274 variables (removed 80) and now considering 227/302 (removed 75) transitions.
// Phase 1: matrix 227 rows 194 cols
[2022-05-15 16:13:10] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-15 16:13:10] [INFO ] Implicit Places using invariants in 67 ms returned []
// Phase 1: matrix 227 rows 194 cols
[2022-05-15 16:13:10] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-15 16:13:10] [INFO ] Implicit Places using invariants and state equation in 108 ms returned []
Implicit Place search using SMT with State Equation took 176 ms to find 0 implicit places.
// Phase 1: matrix 227 rows 194 cols
[2022-05-15 16:13:10] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-15 16:13:11] [INFO ] Dead Transitions using invariants and state equation in 99 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 194/274 places, 227/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 194/274 places, 227/302 transitions.
[2022-05-15 16:13:11] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:13:11] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:13:11] [INFO ] Input system was already deterministic with 227 transitions.
[2022-05-15 16:13:11] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:13:11] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:13:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality4003988629130309200.gal : 1 ms
[2022-05-15 16:13:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality16633998547860751235.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/CTLCardinality4003988629130309200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16633998547860751235.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.
Detected timeout of ITS tools.
[2022-05-15 16:13:41] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:13:41] [INFO ] Applying decomposition
[2022-05-15 16:13:41] [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/graph10819296532208270399.txt' '-o' '/tmp/graph10819296532208270399.bin' '-w' '/tmp/graph10819296532208270399.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10819296532208270399.bin' '-l' '-1' '-v' '-w' '/tmp/graph10819296532208270399.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:13:41] [INFO ] Decomposing Gal with order
[2022-05-15 16:13:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:13:41] [INFO ] Removed a total of 83 redundant transitions.
[2022-05-15 16:13:41] [INFO ] Flatten gal took : 26 ms
[2022-05-15 16:13:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 1 ms.
[2022-05-15 16:13:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality16888797506640134101.gal : 3 ms
[2022-05-15 16:13:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality17960864359592801671.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/CTLCardinality16888797506640134101.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17960864359592801671.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Graph (complete) has 489 edges and 274 vertex of which 248 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.3 ms
Discarding 26 places :
Also discarding 16 output transitions
Drop transitions removed 16 transitions
Drop transitions removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 56 place count 248 transition count 231
Reduce places removed 55 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 193 transition count 230
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 113 place count 192 transition count 230
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 113 place count 192 transition count 213
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 147 place count 175 transition count 213
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 161 place count 161 transition count 199
Iterating global reduction 3 with 14 rules applied. Total rules applied 175 place count 161 transition count 199
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 175 place count 161 transition count 197
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 179 place count 159 transition count 197
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 187 place count 151 transition count 189
Iterating global reduction 3 with 8 rules applied. Total rules applied 195 place count 151 transition count 189
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 202 place count 144 transition count 181
Iterating global reduction 3 with 7 rules applied. Total rules applied 209 place count 144 transition count 181
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 216 place count 137 transition count 168
Iterating global reduction 3 with 7 rules applied. Total rules applied 223 place count 137 transition count 168
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 229 place count 131 transition count 162
Iterating global reduction 3 with 6 rules applied. Total rules applied 235 place count 131 transition count 162
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 3 with 52 rules applied. Total rules applied 287 place count 105 transition count 136
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 289 place count 103 transition count 133
Iterating global reduction 3 with 2 rules applied. Total rules applied 291 place count 103 transition count 133
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 293 place count 101 transition count 130
Iterating global reduction 3 with 2 rules applied. Total rules applied 295 place count 101 transition count 130
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 296 place count 100 transition count 129
Iterating global reduction 3 with 1 rules applied. Total rules applied 297 place count 100 transition count 129
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 298 place count 100 transition count 129
Applied a total of 298 rules in 45 ms. Remains 100 /274 variables (removed 174) and now considering 129/302 (removed 173) transitions.
// Phase 1: matrix 129 rows 100 cols
[2022-05-15 16:14:11] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:14:11] [INFO ] Implicit Places using invariants in 121 ms returned []
// Phase 1: matrix 129 rows 100 cols
[2022-05-15 16:14:11] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:14:11] [INFO ] State equation strengthened by 64 read => feed constraints.
[2022-05-15 16:14:11] [INFO ] Implicit Places using invariants and state equation in 82 ms returned []
Implicit Place search using SMT with State Equation took 231 ms to find 0 implicit places.
[2022-05-15 16:14:11] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 129 rows 100 cols
[2022-05-15 16:14:11] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 16:14:11] [INFO ] Dead Transitions using invariants and state equation in 68 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 100/274 places, 129/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 100/274 places, 129/302 transitions.
[2022-05-15 16:14:11] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:14:11] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:14:11] [INFO ] Input system was already deterministic with 129 transitions.
[2022-05-15 16:14:11] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:14:11] [INFO ] Flatten gal took : 3 ms
[2022-05-15 16:14:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality9334533230776759768.gal : 1 ms
[2022-05-15 16:14:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality13507257221950519127.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/CTLCardinality9334533230776759768.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13507257221950519127.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,9.68383e+10,1.45291,50468,2,9090,5,316515,6,0,517,153786,0


Converting to forward existential form...Done !
original formula: EF(!(E(((p280==0)||(p244==1)) U ((p83==0)||(p52==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(((p280==0)||(p244==1)) U ((p83==0)||(p52==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t9, t13, t15, t19, t21, t25, t27, t31, t33, t37, t39, t43, t44, t48, t51, t55, t5...268
(forward)formula 0,0,6.00133,162420,1,0,181,789002,278,124,2910,983190,275
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 264 transition count 302
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 54 place count 220 transition count 258
Iterating global reduction 1 with 44 rules applied. Total rules applied 98 place count 220 transition count 258
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 109 place count 209 transition count 247
Iterating global reduction 1 with 11 rules applied. Total rules applied 120 place count 209 transition count 247
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 129 place count 200 transition count 237
Iterating global reduction 1 with 9 rules applied. Total rules applied 138 place count 200 transition count 237
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 147 place count 191 transition count 228
Iterating global reduction 1 with 9 rules applied. Total rules applied 156 place count 191 transition count 228
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 165 place count 182 transition count 211
Iterating global reduction 1 with 9 rules applied. Total rules applied 174 place count 182 transition count 211
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 182 place count 174 transition count 203
Iterating global reduction 1 with 8 rules applied. Total rules applied 190 place count 174 transition count 203
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 198 place count 166 transition count 195
Iterating global reduction 1 with 8 rules applied. Total rules applied 206 place count 166 transition count 195
Applied a total of 206 rules in 23 ms. Remains 166 /274 variables (removed 108) and now considering 195/302 (removed 107) transitions.
// Phase 1: matrix 195 rows 166 cols
[2022-05-15 16:14:17] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 16:14:17] [INFO ] Implicit Places using invariants in 93 ms returned []
// Phase 1: matrix 195 rows 166 cols
[2022-05-15 16:14:17] [INFO ] Computed 2 place invariants in 7 ms
[2022-05-15 16:14:17] [INFO ] Implicit Places using invariants and state equation in 119 ms returned []
Implicit Place search using SMT with State Equation took 238 ms to find 0 implicit places.
// Phase 1: matrix 195 rows 166 cols
[2022-05-15 16:14:17] [INFO ] Computed 2 place invariants in 3 ms
[2022-05-15 16:14:18] [INFO ] Dead Transitions using invariants and state equation in 98 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 166/274 places, 195/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 166/274 places, 195/302 transitions.
[2022-05-15 16:14:18] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:14:18] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:14:18] [INFO ] Input system was already deterministic with 195 transitions.
[2022-05-15 16:14:18] [INFO ] Flatten gal took : 7 ms
[2022-05-15 16:14:18] [INFO ] Flatten gal took : 5 ms
[2022-05-15 16:14:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality14253820830118477730.gal : 1 ms
[2022-05-15 16:14:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality13897556024245900526.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/CTLCardinality14253820830118477730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13897556024245900526.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.
Detected timeout of ITS tools.
[2022-05-15 16:14:48] [INFO ] Flatten gal took : 4 ms
[2022-05-15 16:14:48] [INFO ] Applying decomposition
[2022-05-15 16:14:48] [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/graph9888024146675944706.txt' '-o' '/tmp/graph9888024146675944706.bin' '-w' '/tmp/graph9888024146675944706.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9888024146675944706.bin' '-l' '-1' '-v' '-w' '/tmp/graph9888024146675944706.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:14:48] [INFO ] Decomposing Gal with order
[2022-05-15 16:14:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:14:48] [INFO ] Removed a total of 76 redundant transitions.
[2022-05-15 16:14:48] [INFO ] Flatten gal took : 10 ms
[2022-05-15 16:14:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 1 ms.
[2022-05-15 16:14:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality12636617756810075241.gal : 1 ms
[2022-05-15 16:14:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality9320664114536858522.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/CTLCardinality12636617756810075241.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9320664114536858522.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 274/274 places, 302/302 transitions.
Graph (complete) has 489 edges and 274 vertex of which 247 are kept as prefixes of interest. Removing 27 places using SCC suffix rule.2 ms
Discarding 27 places :
Also discarding 17 output transitions
Drop transitions removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 58 place count 246 transition count 227
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 115 place count 189 transition count 227
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 115 place count 189 transition count 212
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 145 place count 174 transition count 212
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 159 place count 160 transition count 198
Iterating global reduction 2 with 14 rules applied. Total rules applied 173 place count 160 transition count 198
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 173 place count 160 transition count 196
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 177 place count 158 transition count 196
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 185 place count 150 transition count 188
Iterating global reduction 2 with 8 rules applied. Total rules applied 193 place count 150 transition count 188
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 200 place count 143 transition count 180
Iterating global reduction 2 with 7 rules applied. Total rules applied 207 place count 143 transition count 180
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 214 place count 136 transition count 167
Iterating global reduction 2 with 7 rules applied. Total rules applied 221 place count 136 transition count 167
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 227 place count 130 transition count 161
Iterating global reduction 2 with 6 rules applied. Total rules applied 233 place count 130 transition count 161
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 283 place count 105 transition count 136
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 285 place count 103 transition count 133
Iterating global reduction 2 with 2 rules applied. Total rules applied 287 place count 103 transition count 133
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 289 place count 101 transition count 130
Iterating global reduction 2 with 2 rules applied. Total rules applied 291 place count 101 transition count 130
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 292 place count 100 transition count 129
Iterating global reduction 2 with 1 rules applied. Total rules applied 293 place count 100 transition count 129
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 294 place count 99 transition count 128
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 126 edges and 97 vertex of which 93 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (trivial) has 99 edges and 93 vertex of which 38 / 93 are part of one of the 19 SCC in 0 ms
Free SCC test removed 19 places
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 2 with 34 rules applied. Total rules applied 328 place count 74 transition count 93
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 50 rules applied. Total rules applied 378 place count 44 transition count 73
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 379 place count 43 transition count 73
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 388 place count 34 transition count 55
Iterating global reduction 5 with 9 rules applied. Total rules applied 397 place count 34 transition count 55
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 405 place count 26 transition count 39
Iterating global reduction 5 with 8 rules applied. Total rules applied 413 place count 26 transition count 39
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 421 place count 18 transition count 23
Iterating global reduction 5 with 8 rules applied. Total rules applied 429 place count 18 transition count 23
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 436 place count 11 transition count 16
Iterating global reduction 5 with 7 rules applied. Total rules applied 443 place count 11 transition count 16
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 447 place count 9 transition count 14
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 448 place count 9 transition count 13
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 449 place count 9 transition count 12
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 450 place count 8 transition count 12
Applied a total of 450 rules in 29 ms. Remains 8 /274 variables (removed 266) and now considering 12/302 (removed 290) transitions.
[2022-05-15 16:15:18] [INFO ] Flow matrix only has 10 transitions (discarded 2 similar events)
// Phase 1: matrix 10 rows 8 cols
[2022-05-15 16:15:18] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 16:15:18] [INFO ] Implicit Places using invariants in 17 ms returned []
[2022-05-15 16:15:18] [INFO ] Flow matrix only has 10 transitions (discarded 2 similar events)
// Phase 1: matrix 10 rows 8 cols
[2022-05-15 16:15:18] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 16:15:18] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 16:15:18] [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:15:18] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 16:15:18] [INFO ] Flow matrix only has 10 transitions (discarded 2 similar events)
// Phase 1: matrix 10 rows 8 cols
[2022-05-15 16:15:18] [INFO ] Computed 0 place invariants in 5 ms
[2022-05-15 16:15:18] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 8/274 places, 12/302 transitions.
Finished structural reductions, in 1 iterations. Remains : 8/274 places, 12/302 transitions.
[2022-05-15 16:15:18] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:15:18] [INFO ] Flatten gal took : 0 ms
[2022-05-15 16:15:18] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-15 16:15:18] [INFO ] Flatten gal took : 1 ms
[2022-05-15 16:15:18] [INFO ] Flatten gal took : 0 ms
[2022-05-15 16:15:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality3871766680989104152.gal : 0 ms
[2022-05-15 16:15:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality11026851031489399199.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/CTLCardinality3871766680989104152.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11026851031489399199.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,501,0.003007,4448,2,25,5,164,6,0,42,155,0


Converting to forward existential form...Done !
original formula: AG((EF((p212==1)) + (p253==1)))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((p253==1))) * !(E(TRUE U (p212==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t5, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total...167
(forward)formula 0,0,0.006225,4948,1,0,28,504,44,17,240,568,32
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2022-05-15 16:15:18] [INFO ] Flatten gal took : 7 ms
[2022-05-15 16:15:18] [INFO ] Flatten gal took : 7 ms
[2022-05-15 16:15:18] [INFO ] Applying decomposition
[2022-05-15 16:15:18] [INFO ] Flatten gal took : 15 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/graph14081239396812215349.txt' '-o' '/tmp/graph14081239396812215349.bin' '-w' '/tmp/graph14081239396812215349.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14081239396812215349.bin' '-l' '-1' '-v' '-w' '/tmp/graph14081239396812215349.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:15:18] [INFO ] Decomposing Gal with order
[2022-05-15 16:15:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:15:18] [INFO ] Removed a total of 86 redundant transitions.
[2022-05-15 16:15:18] [INFO ] Flatten gal took : 20 ms
[2022-05-15 16:15:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-15 16:15:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality968780144150620766.gal : 2 ms
[2022-05-15 16:15:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality975362952037600456.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/CTLCardinality968780144150620766.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality975362952037600456.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...251
No direction supplied, using forward translation only.
Parsed 9 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.98744e+15,147.348,2450060,62463,70,4.28669e+06,757,598,9.68809e+06,64,5224,0


Converting to forward existential form...Done !
original formula: (EF(((AX(((i0.u79.p226==0)&&(i14.u51.p147==1))) * (i3.i1.u12.p32==0)) * (i21.i0.u72.p209==1))) * EX(((E(E(((i11.i0.u33.p93==0)||(i10.u34....300
=> equivalent forward existential formula: (([(FwdU(EY((Init * E(TRUE U ((!(EX(!(((i0.u79.p226==0)&&(i14.u51.p147==1))))) * (i3.i1.u12.p32==0)) * (i21.i0.u...638
Reverse transition relation is NOT exact ! Due to transitions t268, i2.i0.u7.t190, i2.i1.u9.t186, i2.i1.u9.t193, i3.i0.u11.t292, i3.i1.u13.t194, i4.i0.u14....1172
(forward)formula 0,0,299.706,3169104,1,0,6.72669e+06,757,1959,1.07951e+07,159,5224,2989299
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
Detected timeout of ITS tools.
[2022-05-15 16:38:26] [INFO ] Applying decomposition
[2022-05-15 16:38:27] [INFO ] Flatten gal took : 142 ms
[2022-05-15 16:38:27] [INFO ] Decomposing Gal with order
[2022-05-15 16:38:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:38:27] [INFO ] Removed a total of 86 redundant transitions.
[2022-05-15 16:38:27] [INFO ] Flatten gal took : 145 ms
[2022-05-15 16:38:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 559 labels/synchronizations in 127 ms.
[2022-05-15 16:38:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality13508501451937895488.gal : 27 ms
[2022-05-15 16:38:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality13327264704068149855.ctl : 10 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/CTLCardinality13508501451937895488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13327264704068149855.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 8 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.98744e+15,157.429,2523628,1236,3403,3.41598e+06,1.158e+06,377,1.14909e+07,272,9.94845e+06,0


Converting to forward existential form...Done !
original formula: A(EF(!(((AF((i0.i0.u18.p243==1)) * E((i1.u22.p295==1) U (i0.i0.i0.i0.i0.i0.i0.i0.u12.p71==1))) * (E(((i0.i0.i0.i0.i0.u15.p157==0)||(i0.i0...477
=> equivalent forward existential formula: [((Init * !(EG(!(EX(E(TRUE U (((i0.i0.i0.i0.i0.i0.i0.i0.u12.p86==1)&&(i0.i0.i0.i0.i0.i0.i0.i0.i0.u11.p42==1))&&(...924
Reverse transition relation is NOT exact ! Due to transitions t268, i0.t26, i0.u19.t16, i0.u19.t22, i0.u19.t30, i0.u19.t32, i0.i0.u18.t35, i0.i0.u18.t41, i...1848
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,1116.37,3973528,1,0,3.76197e+06,4.84233e+06,796,1.27235e+07,772,2.46971e+07,325598
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AX((EF((i0.i0.i0.i0.i0.i0.u14.p142==1)) * (EX(TRUE) + (EX(A(((i1.u22.p295==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.u11.p46==1)) U (i0.i0.i0.i0.i0...453
=> equivalent forward existential formula: ([(EY(Init) * !(E(TRUE U (i0.i0.i0.i0.i0.i0.u14.p142==1))))] = FALSE * [((EY(Init) * !((EX(!((E(!((i0.i0.i0.i0.i...636
(forward)formula 1,1,1215.44,3968120,1,0,4.47028e+06,4.84233e+06,1232,1.65538e+07,1049,2.46971e+07,1028830
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EF(((EX(AF(EX(((i0.i0.i0.i0.i0.i0.i0.i0.i0.u11.p58==0)||(i0.i0.i0.u17.p221==1))))) * (i0.i0.i0.i0.i0.i0.u14.p135==0)) * (i1.u21.p282==1))...156
=> equivalent forward existential formula: [(EY(((FwdU(Init,TRUE) * (i1.u21.p282==1)) * (i0.i0.i0.i0.i0.i0.u14.p135==0))) * !(EG(!(EX(((i0.i0.i0.i0.i0.i0.i...214
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 2,1,1289.05,4368912,1,0,4.9783e+06,4.84233e+06,920,1.82647e+07,880,2.46971e+07,69204
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EF(AG(EX((((i0.u19.p260==0)&&(i0.i0.i0.i0.i0.i0.i0.i0.i0.u11.p45==1))&&((i0.i0.i0.i0.i0.i0.i0.i0.u12.p68==0)||(i0.i0.i0.i0.i0.u15.p170==0...161
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(EX((((i0.u19.p260==0)&&(i0.i0.i0.i0.i0.i0.i0.i0.i0.u11.p45==1))&&((i0.i0.i0.i0....225
(forward)formula 3,0,1290.17,4368912,1,0,4.9783e+06,4.84233e+06,1143,1.82647e+07,1042,2.46971e+07,108114
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AG((EF(((i0.i0.i0.i0.u16.p198==0)&&(i0.i0.i0.i0.i0.i0.i0.u13.p98==1))) + EG(AX(((i0.i0.i0.i0.i0.u15.p153==0)&&(i0.i0.i0.i0.i0.i0.i0.i0.u1...169
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EG(!(EX(!(((i0.i0.i0.i0.i0.u15.p153==0)&&(i0.i0.i0.i0.i0.i0.i0.i0.u12.p66==1)))))))) * !(...238
Using saturation style SCC detection
(forward)formula 4,0,1292.55,4368912,1,0,4.9783e+06,4.84233e+06,1221,1.82647e+07,1050,2.46971e+07,191455
FORMULA DiscoveryGPU-PT-10b-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG((((i0.i0.i0.i0.i0.i0.i0.u13.p106==0) + AF(AX((i0.i0.i0.i0.i0.i0.i0.i0.u26.p8==0)))) + ((EX((i0.i0.i0.i0.i0.i0.i0.u13.p108==0)) * EG(((...393
=> equivalent forward existential formula: [FwdG(Init,(((i0.i0.i0.i0.i0.i0.i0.u13.p106==0) + !(EG(!(!(EX(!((i0.i0.i0.i0.i0.i0.i0.i0.u26.p8==0)))))))) + ((E...448
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-05-15 17:01:32] [INFO ] Flatten gal took : 100 ms
[2022-05-15 17:01:33] [INFO ] Input system was already deterministic with 302 transitions.
[2022-05-15 17:01:33] [INFO ] Transformed 274 places.
[2022-05-15 17:01:33] [INFO ] Transformed 302 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-15 17:01:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality15746077994939539491.gal : 1 ms
[2022-05-15 17:01:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality12536441791368325253.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/CTLCardinality15746077994939539491.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12536441791368325253.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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...321
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

--------------------
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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-10b"
export BK_EXAMINATION="CTLCardinality"
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-10b, examination is CTLCardinality"
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-165260109800073"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DiscoveryGPU-PT-10b.tgz
mv DiscoveryGPU-PT-10b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;