fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r421-tajo-167905974800121
Last Updated
May 14, 2023

About the Execution of ITS-Tools for ShieldRVs-PT-030B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16217.016 3600000.00 3480116.00 220075.00 ???????????F?T?? normal

Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r421-tajo-167905974800121.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ShieldRVs-PT-030B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r421-tajo-167905974800121
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 780K
-rw-r--r-- 1 mcc users 5.6K Feb 26 18:27 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Feb 26 18:27 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 18:27 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 26 18:27 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 17:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 18:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 108K Feb 26 18:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 26 18:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 26 18:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:02 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 370K Mar 5 18:23 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 ShieldRVs-PT-030B-CTLCardinality-00
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-01
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-02
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-03
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-04
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-05
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-06
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-07
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-08
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-09
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-10
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-11
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-12
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-13
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-14
FORMULA_NAME ShieldRVs-PT-030B-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679163482193

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldRVs-PT-030B
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-18 18:18:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-18 18:18:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 18:18:04] [INFO ] Load time of PNML (sax parser for PT used): 124 ms
[2023-03-18 18:18:04] [INFO ] Transformed 1203 places.
[2023-03-18 18:18:04] [INFO ] Transformed 1353 transitions.
[2023-03-18 18:18:04] [INFO ] Found NUPN structural information;
[2023-03-18 18:18:04] [INFO ] Parsed PT model containing 1203 places and 1353 transitions and 4320 arcs in 253 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 10 ms.
Support contains 74 out of 1203 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1203/1203 places, 1353/1353 transitions.
Discarding 186 places :
Symmetric choice reduction at 0 with 186 rule applications. Total rules 186 place count 1017 transition count 1167
Iterating global reduction 0 with 186 rules applied. Total rules applied 372 place count 1017 transition count 1167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 373 place count 1016 transition count 1166
Iterating global reduction 0 with 1 rules applied. Total rules applied 374 place count 1016 transition count 1166
Applied a total of 374 rules in 196 ms. Remains 1016 /1203 variables (removed 187) and now considering 1166/1353 (removed 187) transitions.
// Phase 1: matrix 1166 rows 1016 cols
[2023-03-18 18:18:04] [INFO ] Computed 121 place invariants in 25 ms
[2023-03-18 18:18:04] [INFO ] Implicit Places using invariants in 472 ms returned []
[2023-03-18 18:18:04] [INFO ] Invariant cache hit.
[2023-03-18 18:18:05] [INFO ] Implicit Places using invariants and state equation in 703 ms returned []
Implicit Place search using SMT with State Equation took 1242 ms to find 0 implicit places.
[2023-03-18 18:18:05] [INFO ] Invariant cache hit.
[2023-03-18 18:18:06] [INFO ] Dead Transitions using invariants and state equation in 495 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1016/1203 places, 1166/1353 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1935 ms. Remains : 1016/1203 places, 1166/1353 transitions.
Support contains 74 out of 1016 places after structural reductions.
[2023-03-18 18:18:06] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-18 18:18:06] [INFO ] Flatten gal took : 137 ms
FORMULA ShieldRVs-PT-030B-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 18:18:06] [INFO ] Flatten gal took : 82 ms
[2023-03-18 18:18:06] [INFO ] Input system was already deterministic with 1166 transitions.
Support contains 70 out of 1016 places (down from 74) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 7 resets, run finished after 391 ms. (steps per millisecond=25 ) properties (out of 41) seen :39
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-18 18:18:07] [INFO ] Invariant cache hit.
[2023-03-18 18:18:07] [INFO ] After 159ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-18 18:18:07] [INFO ] [Nat]Absence check using 121 positive place invariants in 31 ms returned sat
[2023-03-18 18:18:08] [INFO ] After 458ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-18 18:18:08] [INFO ] Deduced a trap composed of 36 places in 234 ms of which 7 ms to minimize.
[2023-03-18 18:18:08] [INFO ] Deduced a trap composed of 29 places in 224 ms of which 1 ms to minimize.
[2023-03-18 18:18:08] [INFO ] Deduced a trap composed of 39 places in 206 ms of which 1 ms to minimize.
[2023-03-18 18:18:09] [INFO ] Deduced a trap composed of 25 places in 205 ms of which 2 ms to minimize.
[2023-03-18 18:18:09] [INFO ] Deduced a trap composed of 28 places in 207 ms of which 1 ms to minimize.
[2023-03-18 18:18:09] [INFO ] Deduced a trap composed of 50 places in 193 ms of which 1 ms to minimize.
[2023-03-18 18:18:09] [INFO ] Deduced a trap composed of 17 places in 190 ms of which 0 ms to minimize.
[2023-03-18 18:18:10] [INFO ] Deduced a trap composed of 55 places in 194 ms of which 1 ms to minimize.
[2023-03-18 18:18:10] [INFO ] Deduced a trap composed of 37 places in 182 ms of which 0 ms to minimize.
[2023-03-18 18:18:10] [INFO ] Deduced a trap composed of 22 places in 189 ms of which 0 ms to minimize.
[2023-03-18 18:18:10] [INFO ] Deduced a trap composed of 22 places in 215 ms of which 1 ms to minimize.
[2023-03-18 18:18:10] [INFO ] Deduced a trap composed of 31 places in 184 ms of which 0 ms to minimize.
[2023-03-18 18:18:11] [INFO ] Deduced a trap composed of 41 places in 199 ms of which 0 ms to minimize.
[2023-03-18 18:18:11] [INFO ] Deduced a trap composed of 37 places in 199 ms of which 2 ms to minimize.
[2023-03-18 18:18:11] [INFO ] Deduced a trap composed of 33 places in 173 ms of which 0 ms to minimize.
[2023-03-18 18:18:11] [INFO ] Deduced a trap composed of 30 places in 162 ms of which 1 ms to minimize.
[2023-03-18 18:18:12] [INFO ] Deduced a trap composed of 28 places in 132 ms of which 1 ms to minimize.
[2023-03-18 18:18:12] [INFO ] Deduced a trap composed of 26 places in 129 ms of which 0 ms to minimize.
[2023-03-18 18:18:12] [INFO ] Deduced a trap composed of 29 places in 152 ms of which 1 ms to minimize.
[2023-03-18 18:18:12] [INFO ] Deduced a trap composed of 18 places in 103 ms of which 1 ms to minimize.
[2023-03-18 18:18:12] [INFO ] Deduced a trap composed of 37 places in 114 ms of which 1 ms to minimize.
[2023-03-18 18:18:12] [INFO ] Deduced a trap composed of 60 places in 106 ms of which 1 ms to minimize.
[2023-03-18 18:18:12] [INFO ] Deduced a trap composed of 35 places in 92 ms of which 1 ms to minimize.
[2023-03-18 18:18:13] [INFO ] Deduced a trap composed of 58 places in 115 ms of which 0 ms to minimize.
[2023-03-18 18:18:13] [INFO ] Deduced a trap composed of 55 places in 118 ms of which 0 ms to minimize.
[2023-03-18 18:18:13] [INFO ] Deduced a trap composed of 62 places in 94 ms of which 0 ms to minimize.
[2023-03-18 18:18:13] [INFO ] Deduced a trap composed of 52 places in 114 ms of which 1 ms to minimize.
[2023-03-18 18:18:13] [INFO ] Deduced a trap composed of 47 places in 120 ms of which 1 ms to minimize.
[2023-03-18 18:18:13] [INFO ] Deduced a trap composed of 44 places in 123 ms of which 1 ms to minimize.
[2023-03-18 18:18:13] [INFO ] Deduced a trap composed of 50 places in 118 ms of which 0 ms to minimize.
[2023-03-18 18:18:14] [INFO ] Deduced a trap composed of 66 places in 118 ms of which 1 ms to minimize.
[2023-03-18 18:18:14] [INFO ] Deduced a trap composed of 59 places in 97 ms of which 0 ms to minimize.
[2023-03-18 18:18:14] [INFO ] Trap strengthening (SAT) tested/added 33/32 trap constraints in 6220 ms
[2023-03-18 18:18:14] [INFO ] After 6788ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 64 ms.
[2023-03-18 18:18:14] [INFO ] After 7053ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 88 ms.
Support contains 4 out of 1016 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1016/1016 places, 1166/1166 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1016 transition count 1046
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 896 transition count 1046
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 240 place count 896 transition count 896
Deduced a syphon composed of 150 places in 4 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 540 place count 746 transition count 896
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 562 place count 724 transition count 874
Iterating global reduction 2 with 22 rules applied. Total rules applied 584 place count 724 transition count 874
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 584 place count 724 transition count 866
Deduced a syphon composed of 8 places in 5 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 600 place count 716 transition count 866
Performed 290 Post agglomeration using F-continuation condition.Transition count delta: 290
Deduced a syphon composed of 290 places in 2 ms
Reduce places removed 290 places and 0 transitions.
Iterating global reduction 2 with 580 rules applied. Total rules applied 1180 place count 426 transition count 576
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 62 times.
Drop transitions removed 62 transitions
Iterating global reduction 2 with 62 rules applied. Total rules applied 1242 place count 426 transition count 576
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1243 place count 425 transition count 575
Applied a total of 1243 rules in 248 ms. Remains 425 /1016 variables (removed 591) and now considering 575/1166 (removed 591) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 248 ms. Remains : 425/1016 places, 575/1166 transitions.
Finished random walk after 808 steps, including 2 resets, run visited all 2 properties in 10 ms. (steps per millisecond=80 )
[2023-03-18 18:18:14] [INFO ] Flatten gal took : 65 ms
[2023-03-18 18:18:14] [INFO ] Flatten gal took : 63 ms
[2023-03-18 18:18:15] [INFO ] Input system was already deterministic with 1166 transitions.
Computed a total of 251 stabilizing places and 251 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1166/1166 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 994 transition count 1144
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 994 transition count 1144
Applied a total of 44 rules in 81 ms. Remains 994 /1016 variables (removed 22) and now considering 1144/1166 (removed 22) transitions.
// Phase 1: matrix 1144 rows 994 cols
[2023-03-18 18:18:15] [INFO ] Computed 121 place invariants in 16 ms
[2023-03-18 18:18:15] [INFO ] Implicit Places using invariants in 352 ms returned []
[2023-03-18 18:18:15] [INFO ] Invariant cache hit.
[2023-03-18 18:18:16] [INFO ] Implicit Places using invariants and state equation in 830 ms returned []
Implicit Place search using SMT with State Equation took 1186 ms to find 0 implicit places.
[2023-03-18 18:18:16] [INFO ] Invariant cache hit.
[2023-03-18 18:18:16] [INFO ] Dead Transitions using invariants and state equation in 488 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 994/1016 places, 1144/1166 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1759 ms. Remains : 994/1016 places, 1144/1166 transitions.
[2023-03-18 18:18:16] [INFO ] Flatten gal took : 39 ms
[2023-03-18 18:18:16] [INFO ] Flatten gal took : 38 ms
[2023-03-18 18:18:17] [INFO ] Input system was already deterministic with 1144 transitions.
[2023-03-18 18:18:17] [INFO ] Flatten gal took : 36 ms
[2023-03-18 18:18:17] [INFO ] Flatten gal took : 34 ms
[2023-03-18 18:18:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality8044708563022218259.gal : 21 ms
[2023-03-18 18:18:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality15900698207895838033.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8044708563022218259.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15900698207895838033.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:18:47] [INFO ] Flatten gal took : 52 ms
[2023-03-18 18:18:47] [INFO ] Applying decomposition
[2023-03-18 18:18:47] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6662300255741255396.txt' '-o' '/tmp/graph6662300255741255396.bin' '-w' '/tmp/graph6662300255741255396.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6662300255741255396.bin' '-l' '-1' '-v' '-w' '/tmp/graph6662300255741255396.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:18:47] [INFO ] Decomposing Gal with order
[2023-03-18 18:18:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:18:47] [INFO ] Removed a total of 1071 redundant transitions.
[2023-03-18 18:18:47] [INFO ] Flatten gal took : 133 ms
[2023-03-18 18:18:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2023-03-18 18:18:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality887547401026121229.gal : 18 ms
[2023-03-18 18:18:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality13811124659063124702.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality887547401026121229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13811124659063124702.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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 : 1016/1016 places, 1166/1166 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1015 transition count 1045
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 895 transition count 1045
Performed 148 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 148 Pre rules applied. Total rules applied 240 place count 895 transition count 897
Deduced a syphon composed of 148 places in 2 ms
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 2 with 296 rules applied. Total rules applied 536 place count 747 transition count 897
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 558 place count 725 transition count 875
Iterating global reduction 2 with 22 rules applied. Total rules applied 580 place count 725 transition count 875
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 580 place count 725 transition count 866
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 598 place count 716 transition count 866
Performed 287 Post agglomeration using F-continuation condition.Transition count delta: 287
Deduced a syphon composed of 287 places in 1 ms
Reduce places removed 287 places and 0 transitions.
Iterating global reduction 2 with 574 rules applied. Total rules applied 1172 place count 429 transition count 579
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1174 place count 427 transition count 577
Applied a total of 1174 rules in 187 ms. Remains 427 /1016 variables (removed 589) and now considering 577/1166 (removed 589) transitions.
// Phase 1: matrix 577 rows 427 cols
[2023-03-18 18:19:18] [INFO ] Computed 121 place invariants in 4 ms
[2023-03-18 18:19:18] [INFO ] Implicit Places using invariants in 256 ms returned []
[2023-03-18 18:19:18] [INFO ] Invariant cache hit.
[2023-03-18 18:19:18] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 710 ms to find 0 implicit places.
[2023-03-18 18:19:19] [INFO ] Redundant transitions in 177 ms returned [576]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 576 rows 427 cols
[2023-03-18 18:19:19] [INFO ] Computed 121 place invariants in 3 ms
[2023-03-18 18:19:19] [INFO ] Dead Transitions using invariants and state equation in 264 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 427/1016 places, 576/1166 transitions.
Applied a total of 0 rules in 12 ms. Remains 427 /427 variables (removed 0) and now considering 576/576 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1363 ms. Remains : 427/1016 places, 576/1166 transitions.
[2023-03-18 18:19:19] [INFO ] Flatten gal took : 16 ms
[2023-03-18 18:19:19] [INFO ] Flatten gal took : 16 ms
[2023-03-18 18:19:19] [INFO ] Input system was already deterministic with 576 transitions.
[2023-03-18 18:19:19] [INFO ] Flatten gal took : 17 ms
[2023-03-18 18:19:19] [INFO ] Flatten gal took : 18 ms
[2023-03-18 18:19:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality6125353299699335911.gal : 4 ms
[2023-03-18 18:19:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality2629847146368172460.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6125353299699335911.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2629847146368172460.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:19:49] [INFO ] Flatten gal took : 28 ms
[2023-03-18 18:19:49] [INFO ] Applying decomposition
[2023-03-18 18:19:49] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16415029453903740054.txt' '-o' '/tmp/graph16415029453903740054.bin' '-w' '/tmp/graph16415029453903740054.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16415029453903740054.bin' '-l' '-1' '-v' '-w' '/tmp/graph16415029453903740054.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:19:49] [INFO ] Decomposing Gal with order
[2023-03-18 18:19:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:19:49] [INFO ] Removed a total of 631 redundant transitions.
[2023-03-18 18:19:49] [INFO ] Flatten gal took : 43 ms
[2023-03-18 18:19:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 670 labels/synchronizations in 21 ms.
[2023-03-18 18:19:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality14299540219628848732.gal : 6 ms
[2023-03-18 18:19:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality7646326872646102661.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14299540219628848732.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7646326872646102661.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1166/1166 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 992 transition count 1142
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 992 transition count 1142
Applied a total of 48 rules in 88 ms. Remains 992 /1016 variables (removed 24) and now considering 1142/1166 (removed 24) transitions.
// Phase 1: matrix 1142 rows 992 cols
[2023-03-18 18:20:20] [INFO ] Computed 121 place invariants in 14 ms
[2023-03-18 18:20:20] [INFO ] Implicit Places using invariants in 270 ms returned []
[2023-03-18 18:20:20] [INFO ] Invariant cache hit.
[2023-03-18 18:20:21] [INFO ] Implicit Places using invariants and state equation in 926 ms returned []
Implicit Place search using SMT with State Equation took 1206 ms to find 0 implicit places.
[2023-03-18 18:20:21] [INFO ] Invariant cache hit.
[2023-03-18 18:20:21] [INFO ] Dead Transitions using invariants and state equation in 510 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 992/1016 places, 1142/1166 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1807 ms. Remains : 992/1016 places, 1142/1166 transitions.
[2023-03-18 18:20:21] [INFO ] Flatten gal took : 56 ms
[2023-03-18 18:20:21] [INFO ] Flatten gal took : 42 ms
[2023-03-18 18:20:21] [INFO ] Input system was already deterministic with 1142 transitions.
[2023-03-18 18:20:22] [INFO ] Flatten gal took : 33 ms
[2023-03-18 18:20:22] [INFO ] Flatten gal took : 33 ms
[2023-03-18 18:20:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality1971746019686855053.gal : 7 ms
[2023-03-18 18:20:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality9568500002504531679.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1971746019686855053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9568500002504531679.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:20:52] [INFO ] Flatten gal took : 35 ms
[2023-03-18 18:20:52] [INFO ] Applying decomposition
[2023-03-18 18:20:52] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12527477382152518271.txt' '-o' '/tmp/graph12527477382152518271.bin' '-w' '/tmp/graph12527477382152518271.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12527477382152518271.bin' '-l' '-1' '-v' '-w' '/tmp/graph12527477382152518271.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:20:52] [INFO ] Decomposing Gal with order
[2023-03-18 18:20:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:20:52] [INFO ] Removed a total of 1071 redundant transitions.
[2023-03-18 18:20:52] [INFO ] Flatten gal took : 53 ms
[2023-03-18 18:20:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 18:20:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality13461975146764048537.gal : 10 ms
[2023-03-18 18:20:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality13875987445303012603.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13461975146764048537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13875987445303012603.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1166/1166 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 992 transition count 1142
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 992 transition count 1142
Applied a total of 48 rules in 91 ms. Remains 992 /1016 variables (removed 24) and now considering 1142/1166 (removed 24) transitions.
[2023-03-18 18:21:22] [INFO ] Invariant cache hit.
[2023-03-18 18:21:22] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-03-18 18:21:22] [INFO ] Invariant cache hit.
[2023-03-18 18:21:23] [INFO ] Implicit Places using invariants and state equation in 872 ms returned []
Implicit Place search using SMT with State Equation took 1188 ms to find 0 implicit places.
[2023-03-18 18:21:23] [INFO ] Invariant cache hit.
[2023-03-18 18:21:24] [INFO ] Dead Transitions using invariants and state equation in 497 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 992/1016 places, 1142/1166 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1777 ms. Remains : 992/1016 places, 1142/1166 transitions.
[2023-03-18 18:21:24] [INFO ] Flatten gal took : 23 ms
[2023-03-18 18:21:24] [INFO ] Flatten gal took : 22 ms
[2023-03-18 18:21:24] [INFO ] Input system was already deterministic with 1142 transitions.
[2023-03-18 18:21:24] [INFO ] Flatten gal took : 22 ms
[2023-03-18 18:21:24] [INFO ] Flatten gal took : 23 ms
[2023-03-18 18:21:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality16813925144532996312.gal : 7 ms
[2023-03-18 18:21:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality13688665575935267145.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16813925144532996312.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13688665575935267145.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:21:54] [INFO ] Flatten gal took : 55 ms
[2023-03-18 18:21:54] [INFO ] Applying decomposition
[2023-03-18 18:21:54] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2205794459013178789.txt' '-o' '/tmp/graph2205794459013178789.bin' '-w' '/tmp/graph2205794459013178789.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2205794459013178789.bin' '-l' '-1' '-v' '-w' '/tmp/graph2205794459013178789.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:21:54] [INFO ] Decomposing Gal with order
[2023-03-18 18:21:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:21:54] [INFO ] Removed a total of 1071 redundant transitions.
[2023-03-18 18:21:54] [INFO ] Flatten gal took : 70 ms
[2023-03-18 18:21:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-18 18:21:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality5550424509790970366.gal : 11 ms
[2023-03-18 18:21:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality4220303403841484066.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5550424509790970366.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4220303403841484066.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1166/1166 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 994 transition count 1144
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 994 transition count 1144
Applied a total of 44 rules in 37 ms. Remains 994 /1016 variables (removed 22) and now considering 1144/1166 (removed 22) transitions.
// Phase 1: matrix 1144 rows 994 cols
[2023-03-18 18:22:25] [INFO ] Computed 121 place invariants in 10 ms
[2023-03-18 18:22:25] [INFO ] Implicit Places using invariants in 286 ms returned []
[2023-03-18 18:22:25] [INFO ] Invariant cache hit.
[2023-03-18 18:22:26] [INFO ] Implicit Places using invariants and state equation in 769 ms returned []
Implicit Place search using SMT with State Equation took 1057 ms to find 0 implicit places.
[2023-03-18 18:22:26] [INFO ] Invariant cache hit.
[2023-03-18 18:22:26] [INFO ] Dead Transitions using invariants and state equation in 474 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 994/1016 places, 1144/1166 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1573 ms. Remains : 994/1016 places, 1144/1166 transitions.
[2023-03-18 18:22:26] [INFO ] Flatten gal took : 24 ms
[2023-03-18 18:22:26] [INFO ] Flatten gal took : 29 ms
[2023-03-18 18:22:26] [INFO ] Input system was already deterministic with 1144 transitions.
[2023-03-18 18:22:26] [INFO ] Flatten gal took : 28 ms
[2023-03-18 18:22:26] [INFO ] Flatten gal took : 24 ms
[2023-03-18 18:22:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality12377645663602703515.gal : 6 ms
[2023-03-18 18:22:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality12286523113938078837.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12377645663602703515.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12286523113938078837.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:22:57] [INFO ] Flatten gal took : 52 ms
[2023-03-18 18:22:57] [INFO ] Applying decomposition
[2023-03-18 18:22:57] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3841071470137066205.txt' '-o' '/tmp/graph3841071470137066205.bin' '-w' '/tmp/graph3841071470137066205.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3841071470137066205.bin' '-l' '-1' '-v' '-w' '/tmp/graph3841071470137066205.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:22:57] [INFO ] Decomposing Gal with order
[2023-03-18 18:22:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:22:57] [INFO ] Removed a total of 1071 redundant transitions.
[2023-03-18 18:22:57] [INFO ] Flatten gal took : 58 ms
[2023-03-18 18:22:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-18 18:22:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality16572438574394702858.gal : 9 ms
[2023-03-18 18:22:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality5109546791336810502.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16572438574394702858.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5109546791336810502.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 1016/1016 places, 1166/1166 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1015 transition count 1045
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 895 transition count 1045
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 240 place count 895 transition count 895
Deduced a syphon composed of 150 places in 1 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 540 place count 745 transition count 895
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 563 place count 722 transition count 872
Iterating global reduction 2 with 23 rules applied. Total rules applied 586 place count 722 transition count 872
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 586 place count 722 transition count 863
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 604 place count 713 transition count 863
Performed 287 Post agglomeration using F-continuation condition.Transition count delta: 287
Deduced a syphon composed of 287 places in 1 ms
Reduce places removed 287 places and 0 transitions.
Iterating global reduction 2 with 574 rules applied. Total rules applied 1178 place count 426 transition count 576
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1180 place count 424 transition count 574
Applied a total of 1180 rules in 158 ms. Remains 424 /1016 variables (removed 592) and now considering 574/1166 (removed 592) transitions.
// Phase 1: matrix 574 rows 424 cols
[2023-03-18 18:23:27] [INFO ] Computed 121 place invariants in 5 ms
[2023-03-18 18:23:27] [INFO ] Implicit Places using invariants in 221 ms returned []
[2023-03-18 18:23:27] [INFO ] Invariant cache hit.
[2023-03-18 18:23:28] [INFO ] Implicit Places using invariants and state equation in 424 ms returned []
Implicit Place search using SMT with State Equation took 647 ms to find 0 implicit places.
[2023-03-18 18:23:28] [INFO ] Redundant transitions in 125 ms returned [573]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 573 rows 424 cols
[2023-03-18 18:23:28] [INFO ] Computed 121 place invariants in 5 ms
[2023-03-18 18:23:28] [INFO ] Dead Transitions using invariants and state equation in 301 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 424/1016 places, 573/1166 transitions.
Applied a total of 0 rules in 14 ms. Remains 424 /424 variables (removed 0) and now considering 573/573 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1259 ms. Remains : 424/1016 places, 573/1166 transitions.
[2023-03-18 18:23:28] [INFO ] Flatten gal took : 16 ms
[2023-03-18 18:23:28] [INFO ] Flatten gal took : 17 ms
[2023-03-18 18:23:28] [INFO ] Input system was already deterministic with 573 transitions.
[2023-03-18 18:23:28] [INFO ] Flatten gal took : 22 ms
[2023-03-18 18:23:28] [INFO ] Flatten gal took : 17 ms
[2023-03-18 18:23:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality18241773746812139371.gal : 4 ms
[2023-03-18 18:23:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality15929125592848676203.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18241773746812139371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15929125592848676203.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:23:58] [INFO ] Flatten gal took : 34 ms
[2023-03-18 18:23:58] [INFO ] Applying decomposition
[2023-03-18 18:23:58] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11524284098343950621.txt' '-o' '/tmp/graph11524284098343950621.bin' '-w' '/tmp/graph11524284098343950621.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11524284098343950621.bin' '-l' '-1' '-v' '-w' '/tmp/graph11524284098343950621.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:23:58] [INFO ] Decomposing Gal with order
[2023-03-18 18:23:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:23:59] [INFO ] Removed a total of 628 redundant transitions.
[2023-03-18 18:23:59] [INFO ] Flatten gal took : 32 ms
[2023-03-18 18:23:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 642 labels/synchronizations in 7 ms.
[2023-03-18 18:23:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality1319178534356969932.gal : 5 ms
[2023-03-18 18:23:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality1259906095525617354.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1319178534356969932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1259906095525617354.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1166/1166 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 995 transition count 1145
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 995 transition count 1145
Applied a total of 42 rules in 96 ms. Remains 995 /1016 variables (removed 21) and now considering 1145/1166 (removed 21) transitions.
// Phase 1: matrix 1145 rows 995 cols
[2023-03-18 18:24:29] [INFO ] Computed 121 place invariants in 11 ms
[2023-03-18 18:24:29] [INFO ] Implicit Places using invariants in 339 ms returned []
[2023-03-18 18:24:29] [INFO ] Invariant cache hit.
[2023-03-18 18:24:30] [INFO ] Implicit Places using invariants and state equation in 896 ms returned []
Implicit Place search using SMT with State Equation took 1237 ms to find 0 implicit places.
[2023-03-18 18:24:30] [INFO ] Invariant cache hit.
[2023-03-18 18:24:30] [INFO ] Dead Transitions using invariants and state equation in 450 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 995/1016 places, 1145/1166 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1786 ms. Remains : 995/1016 places, 1145/1166 transitions.
[2023-03-18 18:24:30] [INFO ] Flatten gal took : 21 ms
[2023-03-18 18:24:30] [INFO ] Flatten gal took : 22 ms
[2023-03-18 18:24:30] [INFO ] Input system was already deterministic with 1145 transitions.
[2023-03-18 18:24:31] [INFO ] Flatten gal took : 28 ms
[2023-03-18 18:24:31] [INFO ] Flatten gal took : 25 ms
[2023-03-18 18:24:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality8658956338548252573.gal : 5 ms
[2023-03-18 18:24:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality8727685696332635442.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8658956338548252573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8727685696332635442.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:25:01] [INFO ] Flatten gal took : 62 ms
[2023-03-18 18:25:01] [INFO ] Applying decomposition
[2023-03-18 18:25:01] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4756952927152811708.txt' '-o' '/tmp/graph4756952927152811708.bin' '-w' '/tmp/graph4756952927152811708.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4756952927152811708.bin' '-l' '-1' '-v' '-w' '/tmp/graph4756952927152811708.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:25:01] [INFO ] Decomposing Gal with order
[2023-03-18 18:25:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:25:01] [INFO ] Removed a total of 1071 redundant transitions.
[2023-03-18 18:25:01] [INFO ] Flatten gal took : 56 ms
[2023-03-18 18:25:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-18 18:25:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality16003222764014384340.gal : 9 ms
[2023-03-18 18:25:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality17259188422639791064.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16003222764014384340.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17259188422639791064.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1166/1166 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 994 transition count 1144
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 994 transition count 1144
Applied a total of 44 rules in 83 ms. Remains 994 /1016 variables (removed 22) and now considering 1144/1166 (removed 22) transitions.
// Phase 1: matrix 1144 rows 994 cols
[2023-03-18 18:25:31] [INFO ] Computed 121 place invariants in 13 ms
[2023-03-18 18:25:31] [INFO ] Implicit Places using invariants in 278 ms returned []
[2023-03-18 18:25:31] [INFO ] Invariant cache hit.
[2023-03-18 18:25:32] [INFO ] Implicit Places using invariants and state equation in 1035 ms returned []
Implicit Place search using SMT with State Equation took 1315 ms to find 0 implicit places.
[2023-03-18 18:25:32] [INFO ] Invariant cache hit.
[2023-03-18 18:25:33] [INFO ] Dead Transitions using invariants and state equation in 606 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 994/1016 places, 1144/1166 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2005 ms. Remains : 994/1016 places, 1144/1166 transitions.
[2023-03-18 18:25:33] [INFO ] Flatten gal took : 22 ms
[2023-03-18 18:25:33] [INFO ] Flatten gal took : 22 ms
[2023-03-18 18:25:33] [INFO ] Input system was already deterministic with 1144 transitions.
[2023-03-18 18:25:33] [INFO ] Flatten gal took : 22 ms
[2023-03-18 18:25:33] [INFO ] Flatten gal took : 23 ms
[2023-03-18 18:25:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality18250924107084139673.gal : 4 ms
[2023-03-18 18:25:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality2625430637784116065.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18250924107084139673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2625430637784116065.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:26:03] [INFO ] Flatten gal took : 54 ms
[2023-03-18 18:26:03] [INFO ] Applying decomposition
[2023-03-18 18:26:03] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5235425597289976090.txt' '-o' '/tmp/graph5235425597289976090.bin' '-w' '/tmp/graph5235425597289976090.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5235425597289976090.bin' '-l' '-1' '-v' '-w' '/tmp/graph5235425597289976090.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:26:03] [INFO ] Decomposing Gal with order
[2023-03-18 18:26:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:26:04] [INFO ] Removed a total of 1071 redundant transitions.
[2023-03-18 18:26:04] [INFO ] Flatten gal took : 57 ms
[2023-03-18 18:26:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-18 18:26:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality18387742411644764333.gal : 9 ms
[2023-03-18 18:26:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality4388734110001509251.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18387742411644764333.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4388734110001509251.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 1016/1016 places, 1166/1166 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 1015 transition count 1044
Reduce places removed 121 places and 0 transitions.
Iterating post reduction 1 with 121 rules applied. Total rules applied 242 place count 894 transition count 1044
Performed 147 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 147 Pre rules applied. Total rules applied 242 place count 894 transition count 897
Deduced a syphon composed of 147 places in 2 ms
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 2 with 294 rules applied. Total rules applied 536 place count 747 transition count 897
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 560 place count 723 transition count 873
Iterating global reduction 2 with 24 rules applied. Total rules applied 584 place count 723 transition count 873
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 584 place count 723 transition count 864
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 602 place count 714 transition count 864
Performed 285 Post agglomeration using F-continuation condition.Transition count delta: 285
Deduced a syphon composed of 285 places in 1 ms
Reduce places removed 285 places and 0 transitions.
Iterating global reduction 2 with 570 rules applied. Total rules applied 1172 place count 429 transition count 579
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1174 place count 427 transition count 577
Applied a total of 1174 rules in 161 ms. Remains 427 /1016 variables (removed 589) and now considering 577/1166 (removed 589) transitions.
// Phase 1: matrix 577 rows 427 cols
[2023-03-18 18:26:34] [INFO ] Computed 121 place invariants in 2 ms
[2023-03-18 18:26:34] [INFO ] Implicit Places using invariants in 191 ms returned []
[2023-03-18 18:26:34] [INFO ] Invariant cache hit.
[2023-03-18 18:26:34] [INFO ] Implicit Places using invariants and state equation in 352 ms returned []
Implicit Place search using SMT with State Equation took 546 ms to find 0 implicit places.
[2023-03-18 18:26:35] [INFO ] Redundant transitions in 116 ms returned [576]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 576 rows 427 cols
[2023-03-18 18:26:35] [INFO ] Computed 121 place invariants in 2 ms
[2023-03-18 18:26:35] [INFO ] Dead Transitions using invariants and state equation in 286 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 427/1016 places, 576/1166 transitions.
Applied a total of 0 rules in 12 ms. Remains 427 /427 variables (removed 0) and now considering 576/576 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1133 ms. Remains : 427/1016 places, 576/1166 transitions.
[2023-03-18 18:26:35] [INFO ] Flatten gal took : 17 ms
[2023-03-18 18:26:35] [INFO ] Flatten gal took : 17 ms
[2023-03-18 18:26:35] [INFO ] Input system was already deterministic with 576 transitions.
[2023-03-18 18:26:35] [INFO ] Flatten gal took : 14 ms
[2023-03-18 18:26:35] [INFO ] Flatten gal took : 14 ms
[2023-03-18 18:26:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality17786054377593956001.gal : 2 ms
[2023-03-18 18:26:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality13922541623057953809.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17786054377593956001.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13922541623057953809.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:27:05] [INFO ] Flatten gal took : 32 ms
[2023-03-18 18:27:05] [INFO ] Applying decomposition
[2023-03-18 18:27:05] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11441768670273183146.txt' '-o' '/tmp/graph11441768670273183146.bin' '-w' '/tmp/graph11441768670273183146.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11441768670273183146.bin' '-l' '-1' '-v' '-w' '/tmp/graph11441768670273183146.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:27:05] [INFO ] Decomposing Gal with order
[2023-03-18 18:27:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:27:05] [INFO ] Removed a total of 631 redundant transitions.
[2023-03-18 18:27:05] [INFO ] Flatten gal took : 30 ms
[2023-03-18 18:27:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 660 labels/synchronizations in 7 ms.
[2023-03-18 18:27:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality6249040739701757735.gal : 4 ms
[2023-03-18 18:27:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality17999716492807624229.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6249040739701757735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17999716492807624229.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1166/1166 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 992 transition count 1142
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 992 transition count 1142
Applied a total of 48 rules in 36 ms. Remains 992 /1016 variables (removed 24) and now considering 1142/1166 (removed 24) transitions.
// Phase 1: matrix 1142 rows 992 cols
[2023-03-18 18:27:35] [INFO ] Computed 121 place invariants in 9 ms
[2023-03-18 18:27:36] [INFO ] Implicit Places using invariants in 230 ms returned []
[2023-03-18 18:27:36] [INFO ] Invariant cache hit.
[2023-03-18 18:27:36] [INFO ] Implicit Places using invariants and state equation in 829 ms returned []
Implicit Place search using SMT with State Equation took 1061 ms to find 0 implicit places.
[2023-03-18 18:27:36] [INFO ] Invariant cache hit.
[2023-03-18 18:27:37] [INFO ] Dead Transitions using invariants and state equation in 466 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 992/1016 places, 1142/1166 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1565 ms. Remains : 992/1016 places, 1142/1166 transitions.
[2023-03-18 18:27:37] [INFO ] Flatten gal took : 21 ms
[2023-03-18 18:27:37] [INFO ] Flatten gal took : 29 ms
[2023-03-18 18:27:37] [INFO ] Input system was already deterministic with 1142 transitions.
[2023-03-18 18:27:37] [INFO ] Flatten gal took : 21 ms
[2023-03-18 18:27:37] [INFO ] Flatten gal took : 22 ms
[2023-03-18 18:27:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality12032808533275412183.gal : 3 ms
[2023-03-18 18:27:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality6811054170201881338.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12032808533275412183.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6811054170201881338.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:28:07] [INFO ] Flatten gal took : 58 ms
[2023-03-18 18:28:07] [INFO ] Applying decomposition
[2023-03-18 18:28:07] [INFO ] Flatten gal took : 58 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9964774370082226650.txt' '-o' '/tmp/graph9964774370082226650.bin' '-w' '/tmp/graph9964774370082226650.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9964774370082226650.bin' '-l' '-1' '-v' '-w' '/tmp/graph9964774370082226650.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:28:07] [INFO ] Decomposing Gal with order
[2023-03-18 18:28:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:28:07] [INFO ] Removed a total of 1071 redundant transitions.
[2023-03-18 18:28:07] [INFO ] Flatten gal took : 52 ms
[2023-03-18 18:28:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-18 18:28:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality1280549265876458738.gal : 10 ms
[2023-03-18 18:28:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality2130342868987735550.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1280549265876458738.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2130342868987735550.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1166/1166 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 994 transition count 1144
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 994 transition count 1144
Applied a total of 44 rules in 85 ms. Remains 994 /1016 variables (removed 22) and now considering 1144/1166 (removed 22) transitions.
// Phase 1: matrix 1144 rows 994 cols
[2023-03-18 18:28:38] [INFO ] Computed 121 place invariants in 8 ms
[2023-03-18 18:28:38] [INFO ] Implicit Places using invariants in 290 ms returned []
[2023-03-18 18:28:38] [INFO ] Invariant cache hit.
[2023-03-18 18:28:39] [INFO ] Implicit Places using invariants and state equation in 1016 ms returned []
Implicit Place search using SMT with State Equation took 1312 ms to find 0 implicit places.
[2023-03-18 18:28:39] [INFO ] Invariant cache hit.
[2023-03-18 18:28:39] [INFO ] Dead Transitions using invariants and state equation in 439 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 994/1016 places, 1144/1166 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1838 ms. Remains : 994/1016 places, 1144/1166 transitions.
[2023-03-18 18:28:39] [INFO ] Flatten gal took : 21 ms
[2023-03-18 18:28:39] [INFO ] Flatten gal took : 22 ms
[2023-03-18 18:28:39] [INFO ] Input system was already deterministic with 1144 transitions.
[2023-03-18 18:28:39] [INFO ] Flatten gal took : 21 ms
[2023-03-18 18:28:39] [INFO ] Flatten gal took : 21 ms
[2023-03-18 18:28:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality777119591671045800.gal : 4 ms
[2023-03-18 18:28:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality1723977645883714310.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality777119591671045800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1723977645883714310.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:29:10] [INFO ] Flatten gal took : 52 ms
[2023-03-18 18:29:10] [INFO ] Applying decomposition
[2023-03-18 18:29:10] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph585725842482773036.txt' '-o' '/tmp/graph585725842482773036.bin' '-w' '/tmp/graph585725842482773036.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph585725842482773036.bin' '-l' '-1' '-v' '-w' '/tmp/graph585725842482773036.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:29:10] [INFO ] Decomposing Gal with order
[2023-03-18 18:29:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:29:10] [INFO ] Removed a total of 1071 redundant transitions.
[2023-03-18 18:29:10] [INFO ] Flatten gal took : 51 ms
[2023-03-18 18:29:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-18 18:29:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality15743585856912271613.gal : 8 ms
[2023-03-18 18:29:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality11970088662043958972.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15743585856912271613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11970088662043958972.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1166/1166 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 996 transition count 1146
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 996 transition count 1146
Applied a total of 40 rules in 45 ms. Remains 996 /1016 variables (removed 20) and now considering 1146/1166 (removed 20) transitions.
// Phase 1: matrix 1146 rows 996 cols
[2023-03-18 18:29:40] [INFO ] Computed 121 place invariants in 9 ms
[2023-03-18 18:29:40] [INFO ] Implicit Places using invariants in 297 ms returned []
[2023-03-18 18:29:40] [INFO ] Invariant cache hit.
[2023-03-18 18:29:41] [INFO ] Implicit Places using invariants and state equation in 986 ms returned []
Implicit Place search using SMT with State Equation took 1287 ms to find 0 implicit places.
[2023-03-18 18:29:41] [INFO ] Invariant cache hit.
[2023-03-18 18:29:42] [INFO ] Dead Transitions using invariants and state equation in 415 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 996/1016 places, 1146/1166 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1750 ms. Remains : 996/1016 places, 1146/1166 transitions.
[2023-03-18 18:29:42] [INFO ] Flatten gal took : 23 ms
[2023-03-18 18:29:42] [INFO ] Flatten gal took : 22 ms
[2023-03-18 18:29:42] [INFO ] Input system was already deterministic with 1146 transitions.
[2023-03-18 18:29:42] [INFO ] Flatten gal took : 21 ms
[2023-03-18 18:29:42] [INFO ] Flatten gal took : 21 ms
[2023-03-18 18:29:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality1813730397187231367.gal : 4 ms
[2023-03-18 18:29:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality11547831123608886950.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1813730397187231367.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11547831123608886950.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:30:12] [INFO ] Flatten gal took : 31 ms
[2023-03-18 18:30:12] [INFO ] Applying decomposition
[2023-03-18 18:30:12] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14420657199243860053.txt' '-o' '/tmp/graph14420657199243860053.bin' '-w' '/tmp/graph14420657199243860053.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14420657199243860053.bin' '-l' '-1' '-v' '-w' '/tmp/graph14420657199243860053.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:30:12] [INFO ] Decomposing Gal with order
[2023-03-18 18:30:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:30:12] [INFO ] Removed a total of 1071 redundant transitions.
[2023-03-18 18:30:12] [INFO ] Flatten gal took : 40 ms
[2023-03-18 18:30:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-18 18:30:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality14789500286697966158.gal : 7 ms
[2023-03-18 18:30:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality1963696210865116878.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14789500286697966158.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1963696210865116878.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 1016/1016 places, 1166/1166 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1015 transition count 1045
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 895 transition count 1045
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 240 place count 895 transition count 895
Deduced a syphon composed of 150 places in 1 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 540 place count 745 transition count 895
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 563 place count 722 transition count 872
Iterating global reduction 2 with 23 rules applied. Total rules applied 586 place count 722 transition count 872
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 586 place count 722 transition count 864
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 602 place count 714 transition count 864
Performed 289 Post agglomeration using F-continuation condition.Transition count delta: 289
Deduced a syphon composed of 289 places in 1 ms
Reduce places removed 289 places and 0 transitions.
Iterating global reduction 2 with 578 rules applied. Total rules applied 1180 place count 425 transition count 575
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1182 place count 423 transition count 573
Applied a total of 1182 rules in 134 ms. Remains 423 /1016 variables (removed 593) and now considering 573/1166 (removed 593) transitions.
// Phase 1: matrix 573 rows 423 cols
[2023-03-18 18:30:42] [INFO ] Computed 121 place invariants in 1 ms
[2023-03-18 18:30:42] [INFO ] Implicit Places using invariants in 207 ms returned []
[2023-03-18 18:30:42] [INFO ] Invariant cache hit.
[2023-03-18 18:30:43] [INFO ] Implicit Places using invariants and state equation in 422 ms returned []
Implicit Place search using SMT with State Equation took 633 ms to find 0 implicit places.
[2023-03-18 18:30:43] [INFO ] Redundant transitions in 116 ms returned [572]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 572 rows 423 cols
[2023-03-18 18:30:43] [INFO ] Computed 121 place invariants in 1 ms
[2023-03-18 18:30:43] [INFO ] Dead Transitions using invariants and state equation in 263 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 423/1016 places, 572/1166 transitions.
Applied a total of 0 rules in 9 ms. Remains 423 /423 variables (removed 0) and now considering 572/572 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1190 ms. Remains : 423/1016 places, 572/1166 transitions.
[2023-03-18 18:30:43] [INFO ] Flatten gal took : 12 ms
[2023-03-18 18:30:43] [INFO ] Flatten gal took : 12 ms
[2023-03-18 18:30:43] [INFO ] Input system was already deterministic with 572 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
FORMULA ShieldRVs-PT-030B-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-18 18:30:43] [INFO ] Flatten gal took : 24 ms
[2023-03-18 18:30:43] [INFO ] Flatten gal took : 21 ms
[2023-03-18 18:30:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3233961763301584821.gal : 4 ms
[2023-03-18 18:30:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6614495282486461890.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3233961763301584821.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6614495282486461890.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1016/1016 places, 1166/1166 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 1015 transition count 1047
Reduce places removed 118 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 119 rules applied. Total rules applied 237 place count 897 transition count 1046
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 238 place count 896 transition count 1046
Performed 148 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 148 Pre rules applied. Total rules applied 238 place count 896 transition count 898
Deduced a syphon composed of 148 places in 1 ms
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 3 with 296 rules applied. Total rules applied 534 place count 748 transition count 898
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 556 place count 726 transition count 876
Iterating global reduction 3 with 22 rules applied. Total rules applied 578 place count 726 transition count 876
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 578 place count 726 transition count 868
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 594 place count 718 transition count 868
Performed 287 Post agglomeration using F-continuation condition.Transition count delta: 287
Deduced a syphon composed of 287 places in 1 ms
Reduce places removed 287 places and 0 transitions.
Iterating global reduction 3 with 574 rules applied. Total rules applied 1168 place count 431 transition count 581
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1170 place count 429 transition count 579
Applied a total of 1170 rules in 86 ms. Remains 429 /1016 variables (removed 587) and now considering 579/1166 (removed 587) transitions.
// Phase 1: matrix 579 rows 429 cols
[2023-03-18 18:30:44] [INFO ] Computed 121 place invariants in 2 ms
Loading property file /tmp/ReachabilityCardinality6614495282486461890.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.165108,9196,2,429,5,1101,6,0,2266,432,0
Total reachable state count : 3

[2023-03-18 18:30:44] [INFO ] Implicit Places using invariants in 223 ms returned []
[2023-03-18 18:30:44] [INFO ] Invariant cache hit.
[2023-03-18 18:30:44] [INFO ] Implicit Places using invariants and state equation in 364 ms returned []
Implicit Place search using SMT with State Equation took 601 ms to find 0 implicit places.
[2023-03-18 18:30:44] [INFO ] Redundant transitions in 78 ms returned [578]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 578 rows 429 cols
[2023-03-18 18:30:44] [INFO ] Computed 121 place invariants in 1 ms
[2023-03-18 18:30:44] [INFO ] Dead Transitions using invariants and state equation in 199 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 429/1016 places, 578/1166 transitions.
Applied a total of 0 rules in 8 ms. Remains 429 /429 variables (removed 0) and now considering 578/578 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1005 ms. Remains : 429/1016 places, 578/1166 transitions.
[2023-03-18 18:30:44] [INFO ] Flatten gal took : 12 ms
[2023-03-18 18:30:45] [INFO ] Flatten gal took : 12 ms
[2023-03-18 18:30:45] [INFO ] Input system was already deterministic with 578 transitions.
[2023-03-18 18:30:45] [INFO ] Flatten gal took : 13 ms
[2023-03-18 18:30:45] [INFO ] Flatten gal took : 13 ms
[2023-03-18 18:30:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality5712818268787453546.gal : 2 ms
[2023-03-18 18:30:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality4638347603191002108.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5712818268787453546.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4638347603191002108.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:31:15] [INFO ] Flatten gal took : 33 ms
[2023-03-18 18:31:15] [INFO ] Applying decomposition
[2023-03-18 18:31:15] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15100656750741305790.txt' '-o' '/tmp/graph15100656750741305790.bin' '-w' '/tmp/graph15100656750741305790.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15100656750741305790.bin' '-l' '-1' '-v' '-w' '/tmp/graph15100656750741305790.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:31:15] [INFO ] Decomposing Gal with order
[2023-03-18 18:31:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:31:15] [INFO ] Removed a total of 640 redundant transitions.
[2023-03-18 18:31:15] [INFO ] Flatten gal took : 37 ms
[2023-03-18 18:31:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 652 labels/synchronizations in 8 ms.
[2023-03-18 18:31:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality11609533568933935147.gal : 4 ms
[2023-03-18 18:31:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality12985733385240659610.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11609533568933935147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12985733385240659610.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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 : 1016/1016 places, 1166/1166 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1015 transition count 1045
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 895 transition count 1045
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 240 place count 895 transition count 896
Deduced a syphon composed of 149 places in 1 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 2 with 298 rules applied. Total rules applied 538 place count 746 transition count 896
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 560 place count 724 transition count 874
Iterating global reduction 2 with 22 rules applied. Total rules applied 582 place count 724 transition count 874
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 582 place count 724 transition count 866
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 598 place count 716 transition count 866
Performed 288 Post agglomeration using F-continuation condition.Transition count delta: 288
Deduced a syphon composed of 288 places in 0 ms
Reduce places removed 288 places and 0 transitions.
Iterating global reduction 2 with 576 rules applied. Total rules applied 1174 place count 428 transition count 578
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1176 place count 426 transition count 576
Applied a total of 1176 rules in 99 ms. Remains 426 /1016 variables (removed 590) and now considering 576/1166 (removed 590) transitions.
// Phase 1: matrix 576 rows 426 cols
[2023-03-18 18:31:45] [INFO ] Computed 121 place invariants in 3 ms
[2023-03-18 18:31:45] [INFO ] Implicit Places using invariants in 204 ms returned []
[2023-03-18 18:31:45] [INFO ] Invariant cache hit.
[2023-03-18 18:31:46] [INFO ] Implicit Places using invariants and state equation in 368 ms returned []
Implicit Place search using SMT with State Equation took 586 ms to find 0 implicit places.
[2023-03-18 18:31:46] [INFO ] Redundant transitions in 96 ms returned [575]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 575 rows 426 cols
[2023-03-18 18:31:46] [INFO ] Computed 121 place invariants in 9 ms
[2023-03-18 18:31:46] [INFO ] Dead Transitions using invariants and state equation in 240 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 426/1016 places, 575/1166 transitions.
Applied a total of 0 rules in 8 ms. Remains 426 /426 variables (removed 0) and now considering 575/575 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1035 ms. Remains : 426/1016 places, 575/1166 transitions.
[2023-03-18 18:31:46] [INFO ] Flatten gal took : 11 ms
[2023-03-18 18:31:46] [INFO ] Flatten gal took : 16 ms
[2023-03-18 18:31:46] [INFO ] Input system was already deterministic with 575 transitions.
[2023-03-18 18:31:46] [INFO ] Flatten gal took : 14 ms
[2023-03-18 18:31:46] [INFO ] Flatten gal took : 15 ms
[2023-03-18 18:31:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality3124269198337392720.gal : 3 ms
[2023-03-18 18:31:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality4702887016547228945.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3124269198337392720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4702887016547228945.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:32:16] [INFO ] Flatten gal took : 32 ms
[2023-03-18 18:32:16] [INFO ] Applying decomposition
[2023-03-18 18:32:16] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6559099492268491974.txt' '-o' '/tmp/graph6559099492268491974.bin' '-w' '/tmp/graph6559099492268491974.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6559099492268491974.bin' '-l' '-1' '-v' '-w' '/tmp/graph6559099492268491974.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:32:16] [INFO ] Decomposing Gal with order
[2023-03-18 18:32:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:32:16] [INFO ] Removed a total of 634 redundant transitions.
[2023-03-18 18:32:16] [INFO ] Flatten gal took : 34 ms
[2023-03-18 18:32:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 660 labels/synchronizations in 8 ms.
[2023-03-18 18:32:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality11755399130179988736.gal : 4 ms
[2023-03-18 18:32:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality13914593884451261908.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11755399130179988736.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13914593884451261908.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:32:46] [INFO ] Flatten gal took : 60 ms
[2023-03-18 18:32:47] [INFO ] Flatten gal took : 59 ms
[2023-03-18 18:32:47] [INFO ] Applying decomposition
[2023-03-18 18:32:47] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14660286343024141155.txt' '-o' '/tmp/graph14660286343024141155.bin' '-w' '/tmp/graph14660286343024141155.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14660286343024141155.bin' '-l' '-1' '-v' '-w' '/tmp/graph14660286343024141155.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:32:47] [INFO ] Decomposing Gal with order
[2023-03-18 18:32:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:32:47] [INFO ] Removed a total of 1071 redundant transitions.
[2023-03-18 18:32:47] [INFO ] Flatten gal took : 59 ms
[2023-03-18 18:32:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-18 18:32:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality5069870491100234539.gal : 9 ms
[2023-03-18 18:32:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality13699489965549131903.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5069870491100234539.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13699489965549131903.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 18:57:44] [INFO ] Applying decomposition
[2023-03-18 18:57:45] [INFO ] Flatten gal took : 223 ms
[2023-03-18 18:57:45] [INFO ] Decomposing Gal with order
[2023-03-18 18:57:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:57:45] [INFO ] Removed a total of 627 redundant transitions.
[2023-03-18 18:57:45] [INFO ] Flatten gal took : 286 ms
[2023-03-18 18:57:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 952 labels/synchronizations in 811 ms.
[2023-03-18 18:57:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality13775530654491603985.gal : 46 ms
[2023-03-18 18:57:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality12832297297538237117.ctl : 15 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13775530654491603985.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12832297297538237117.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 1455136 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16216424 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="ShieldRVs-PT-030B"
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-5348"
echo " Executing tool itstools"
echo " Input is ShieldRVs-PT-030B, 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 r421-tajo-167905974800121"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVs-PT-030B.tgz
mv ShieldRVs-PT-030B 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 ;