About the Execution of ITS-Tools for DLCshifumi-PT-3b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16220.779 | 3600000.00 | 2580916.00 | 549777.00 | ??F??TT????F???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r101-tall-167814475900818.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DLCshifumi-PT-3b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475900818
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.6M
-rw-r--r-- 1 mcc users 5.7K Feb 26 08:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Feb 26 08:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 26 08:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 08:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.9K Feb 26 08:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 26 08:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 08:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 08:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 2.3M Mar 5 18:22 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 DLCshifumi-PT-3b-CTLFireability-00
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-01
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-02
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-03
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-04
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-05
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-06
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-07
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-08
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-09
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-10
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-11
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-12
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-13
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-14
FORMULA_NAME DLCshifumi-PT-3b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678321436374
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=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-3b
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-09 00:23:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 00:23:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 00:23:58] [INFO ] Load time of PNML (sax parser for PT used): 296 ms
[2023-03-09 00:23:58] [INFO ] Transformed 7058 places.
[2023-03-09 00:23:58] [INFO ] Transformed 9611 transitions.
[2023-03-09 00:23:58] [INFO ] Found NUPN structural information;
[2023-03-09 00:23:58] [INFO ] Parsed PT model containing 7058 places and 9611 transitions and 24573 arcs in 526 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Support contains 150 out of 7058 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7058/7058 places, 9611/9611 transitions.
Discarding 1108 places :
Symmetric choice reduction at 0 with 1108 rule applications. Total rules 1108 place count 5950 transition count 8503
Iterating global reduction 0 with 1108 rules applied. Total rules applied 2216 place count 5950 transition count 8503
Discarding 911 places :
Symmetric choice reduction at 0 with 911 rule applications. Total rules 3127 place count 5039 transition count 7592
Iterating global reduction 0 with 911 rules applied. Total rules applied 4038 place count 5039 transition count 7592
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4041 place count 5039 transition count 7589
Discarding 271 places :
Symmetric choice reduction at 1 with 271 rule applications. Total rules 4312 place count 4768 transition count 7242
Iterating global reduction 1 with 271 rules applied. Total rules applied 4583 place count 4768 transition count 7242
Discarding 261 places :
Symmetric choice reduction at 1 with 261 rule applications. Total rules 4844 place count 4507 transition count 6981
Iterating global reduction 1 with 261 rules applied. Total rules applied 5105 place count 4507 transition count 6981
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 5140 place count 4507 transition count 6946
Discarding 114 places :
Symmetric choice reduction at 2 with 114 rule applications. Total rules 5254 place count 4393 transition count 6832
Iterating global reduction 2 with 114 rules applied. Total rules applied 5368 place count 4393 transition count 6832
Discarding 111 places :
Symmetric choice reduction at 2 with 111 rule applications. Total rules 5479 place count 4282 transition count 6721
Iterating global reduction 2 with 111 rules applied. Total rules applied 5590 place count 4282 transition count 6721
Discarding 107 places :
Symmetric choice reduction at 2 with 107 rule applications. Total rules 5697 place count 4175 transition count 6614
Iterating global reduction 2 with 107 rules applied. Total rules applied 5804 place count 4175 transition count 6614
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 5906 place count 4073 transition count 6512
Iterating global reduction 2 with 102 rules applied. Total rules applied 6008 place count 4073 transition count 6512
Discarding 67 places :
Symmetric choice reduction at 2 with 67 rule applications. Total rules 6075 place count 4006 transition count 6445
Iterating global reduction 2 with 67 rules applied. Total rules applied 6142 place count 4006 transition count 6445
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 6208 place count 3940 transition count 6379
Iterating global reduction 2 with 66 rules applied. Total rules applied 6274 place count 3940 transition count 6379
Applied a total of 6274 rules in 4171 ms. Remains 3940 /7058 variables (removed 3118) and now considering 6379/9611 (removed 3232) transitions.
// Phase 1: matrix 6379 rows 3940 cols
[2023-03-09 00:24:03] [INFO ] Computed 282 place invariants in 52 ms
[2023-03-09 00:24:04] [INFO ] Implicit Places using invariants in 1194 ms returned []
[2023-03-09 00:24:04] [INFO ] Invariant cache hit.
[2023-03-09 00:24:06] [INFO ] Implicit Places using invariants and state equation in 1844 ms returned []
Implicit Place search using SMT with State Equation took 3143 ms to find 0 implicit places.
[2023-03-09 00:24:06] [INFO ] Invariant cache hit.
[2023-03-09 00:24:09] [INFO ] Dead Transitions using invariants and state equation in 3168 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3940/7058 places, 6379/9611 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10488 ms. Remains : 3940/7058 places, 6379/9611 transitions.
Support contains 150 out of 3940 places after structural reductions.
[2023-03-09 00:24:10] [INFO ] Flatten gal took : 292 ms
[2023-03-09 00:24:10] [INFO ] Flatten gal took : 171 ms
[2023-03-09 00:24:10] [INFO ] Input system was already deterministic with 6379 transitions.
Support contains 143 out of 3940 places (down from 150) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 496 ms. (steps per millisecond=20 ) properties (out of 92) seen :35
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Running SMT prover for 57 properties.
[2023-03-09 00:24:11] [INFO ] Invariant cache hit.
[2023-03-09 00:24:15] [INFO ] [Real]Absence check using 282 positive place invariants in 219 ms returned sat
[2023-03-09 00:24:15] [INFO ] After 3889ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:57
[2023-03-09 00:24:19] [INFO ] [Nat]Absence check using 282 positive place invariants in 248 ms returned sat
[2023-03-09 00:24:33] [INFO ] After 11123ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :57
[2023-03-09 00:24:33] [INFO ] Deduced a trap composed of 69 places in 368 ms of which 4 ms to minimize.
[2023-03-09 00:24:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 738 ms
[2023-03-09 00:24:34] [INFO ] Deduced a trap composed of 84 places in 421 ms of which 1 ms to minimize.
[2023-03-09 00:24:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 796 ms
[2023-03-09 00:24:40] [INFO ] After 18661ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :57
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-09 00:24:40] [INFO ] After 25038ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :57
Fused 57 Parikh solutions to 50 different solutions.
Parikh walk visited 48 properties in 3448 ms.
Support contains 16 out of 3940 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3940/3940 places, 6379/6379 transitions.
Graph (trivial) has 3578 edges and 3940 vertex of which 712 / 3940 are part of one of the 49 SCC in 11 ms
Free SCC test removed 663 places
Drop transitions removed 756 transitions
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 798 transitions.
Drop transitions removed 877 transitions
Trivial Post-agglo rules discarded 877 transitions
Performed 877 trivial Post agglomeration. Transition count delta: 877
Iterating post reduction 0 with 877 rules applied. Total rules applied 878 place count 3277 transition count 4704
Reduce places removed 877 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Drop transitions removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 1 with 1005 rules applied. Total rules applied 1883 place count 2400 transition count 4576
Reduce places removed 85 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 87 rules applied. Total rules applied 1970 place count 2315 transition count 4574
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1972 place count 2313 transition count 4574
Performed 359 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 359 Pre rules applied. Total rules applied 1972 place count 2313 transition count 4215
Deduced a syphon composed of 359 places in 25 ms
Reduce places removed 359 places and 0 transitions.
Iterating global reduction 4 with 718 rules applied. Total rules applied 2690 place count 1954 transition count 4215
Discarding 122 places :
Symmetric choice reduction at 4 with 122 rule applications. Total rules 2812 place count 1832 transition count 3585
Iterating global reduction 4 with 122 rules applied. Total rules applied 2934 place count 1832 transition count 3585
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 4 with 34 rules applied. Total rules applied 2968 place count 1832 transition count 3551
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 2968 place count 1832 transition count 3536
Deduced a syphon composed of 15 places in 25 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 2998 place count 1817 transition count 3536
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3002 place count 1813 transition count 3524
Iterating global reduction 5 with 4 rules applied. Total rules applied 3006 place count 1813 transition count 3524
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 3010 place count 1813 transition count 3520
Performed 648 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 648 places in 0 ms
Reduce places removed 648 places and 0 transitions.
Iterating global reduction 6 with 1296 rules applied. Total rules applied 4306 place count 1165 transition count 2869
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 4311 place count 1165 transition count 2864
Renaming transitions due to excessive name length > 1024 char.
Discarding 46 places :
Symmetric choice reduction at 7 with 46 rule applications. Total rules 4357 place count 1119 transition count 2460
Iterating global reduction 7 with 46 rules applied. Total rules applied 4403 place count 1119 transition count 2460
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 7 with 45 rules applied. Total rules applied 4448 place count 1119 transition count 2415
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4450 place count 1118 transition count 2414
Performed 101 Post agglomeration using F-continuation condition with reduction of 93 identical transitions.
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 4652 place count 1017 transition count 2616
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4653 place count 1017 transition count 2615
Discarding 32 places :
Symmetric choice reduction at 9 with 32 rule applications. Total rules 4685 place count 985 transition count 2423
Iterating global reduction 9 with 32 rules applied. Total rules applied 4717 place count 985 transition count 2423
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 93 transitions.
Iterating post reduction 9 with 93 rules applied. Total rules applied 4810 place count 985 transition count 2330
Performed 21 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 10 with 42 rules applied. Total rules applied 4852 place count 964 transition count 2394
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 4859 place count 964 transition count 2387
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 4865 place count 958 transition count 2351
Iterating global reduction 11 with 6 rules applied. Total rules applied 4871 place count 958 transition count 2351
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 11 with 18 rules applied. Total rules applied 4889 place count 958 transition count 2333
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 12 with 38 rules applied. Total rules applied 4927 place count 958 transition count 2295
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 4931 place count 954 transition count 2291
Iterating global reduction 12 with 4 rules applied. Total rules applied 4935 place count 954 transition count 2291
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 4939 place count 950 transition count 2125
Iterating global reduction 12 with 4 rules applied. Total rules applied 4943 place count 950 transition count 2125
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 4947 place count 950 transition count 2121
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 4953 place count 947 transition count 2118
Discarding 3 places :
Symmetric choice reduction at 13 with 3 rule applications. Total rules 4956 place count 944 transition count 1994
Iterating global reduction 13 with 3 rules applied. Total rules applied 4959 place count 944 transition count 1994
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 4962 place count 944 transition count 1991
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 4970 place count 940 transition count 2018
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 4975 place count 940 transition count 2013
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 15 with 22 rules applied. Total rules applied 4997 place count 940 transition count 1991
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 5005 place count 936 transition count 2018
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 5011 place count 936 transition count 2012
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 5032 place count 936 transition count 1991
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 5040 place count 932 transition count 2018
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 5046 place count 932 transition count 2012
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 5067 place count 932 transition count 1991
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 5075 place count 928 transition count 2018
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 5081 place count 928 transition count 2012
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 5102 place count 928 transition count 1991
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 5110 place count 924 transition count 2018
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 5116 place count 924 transition count 2012
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 5137 place count 924 transition count 1991
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 5145 place count 920 transition count 2018
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 5151 place count 920 transition count 2012
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 20 with 21 rules applied. Total rules applied 5172 place count 920 transition count 1991
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 5180 place count 916 transition count 2019
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 20 with 5 rules applied. Total rules applied 5185 place count 916 transition count 2014
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 21 with 17 rules applied. Total rules applied 5202 place count 916 transition count 1997
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 21 with 6 rules applied. Total rules applied 5208 place count 913 transition count 2020
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 21 with 5 rules applied. Total rules applied 5213 place count 913 transition count 2015
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 22 with 18 rules applied. Total rules applied 5231 place count 913 transition count 1997
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 22 with 6 rules applied. Total rules applied 5237 place count 910 transition count 2021
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 5241 place count 910 transition count 2017
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 23 with 19 rules applied. Total rules applied 5260 place count 910 transition count 1998
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 23 with 6 rules applied. Total rules applied 5266 place count 907 transition count 2021
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 23 with 5 rules applied. Total rules applied 5271 place count 907 transition count 2016
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 24 with 18 rules applied. Total rules applied 5289 place count 907 transition count 1998
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 24 with 6 rules applied. Total rules applied 5295 place count 904 transition count 2021
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 5299 place count 904 transition count 2017
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 25 with 19 rules applied. Total rules applied 5318 place count 904 transition count 1998
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 25 with 6 rules applied. Total rules applied 5324 place count 901 transition count 2019
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 5328 place count 901 transition count 2015
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 26 with 18 rules applied. Total rules applied 5346 place count 901 transition count 1997
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 26 with 6 rules applied. Total rules applied 5352 place count 898 transition count 2020
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 5356 place count 898 transition count 2016
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 27 with 19 rules applied. Total rules applied 5375 place count 898 transition count 1997
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 27 with 6 rules applied. Total rules applied 5381 place count 895 transition count 2020
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 27 with 5 rules applied. Total rules applied 5386 place count 895 transition count 2015
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 28 with 18 rules applied. Total rules applied 5404 place count 895 transition count 1997
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 28 with 6 rules applied. Total rules applied 5410 place count 892 transition count 2020
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 5414 place count 892 transition count 2016
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 29 with 19 rules applied. Total rules applied 5433 place count 892 transition count 1997
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 29 with 6 rules applied. Total rules applied 5439 place count 889 transition count 2020
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 5443 place count 889 transition count 2016
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 30 with 15 rules applied. Total rules applied 5458 place count 889 transition count 2001
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 30 with 4 rules applied. Total rules applied 5462 place count 887 transition count 2020
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 30 with 3 rules applied. Total rules applied 5465 place count 887 transition count 2017
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 31 with 15 rules applied. Total rules applied 5480 place count 887 transition count 2002
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 31 with 4 rules applied. Total rules applied 5484 place count 885 transition count 2020
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 31 with 3 rules applied. Total rules applied 5487 place count 885 transition count 2017
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 32 with 14 rules applied. Total rules applied 5501 place count 885 transition count 2003
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 32 with 4 rules applied. Total rules applied 5505 place count 883 transition count 2021
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 32 with 3 rules applied. Total rules applied 5508 place count 883 transition count 2018
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 33 with 15 rules applied. Total rules applied 5523 place count 883 transition count 2003
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 33 with 4 rules applied. Total rules applied 5527 place count 881 transition count 2021
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 33 with 2 rules applied. Total rules applied 5529 place count 881 transition count 2019
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 34 with 9 rules applied. Total rules applied 5538 place count 881 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 34 with 2 rules applied. Total rules applied 5540 place count 880 transition count 2021
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 34 with 1 rules applied. Total rules applied 5541 place count 880 transition count 2020
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 35 with 10 rules applied. Total rules applied 5551 place count 880 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 35 with 2 rules applied. Total rules applied 5553 place count 879 transition count 2021
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 35 with 2 rules applied. Total rules applied 5555 place count 879 transition count 2019
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 36 with 9 rules applied. Total rules applied 5564 place count 879 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 36 with 2 rules applied. Total rules applied 5566 place count 878 transition count 2021
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 36 with 1 rules applied. Total rules applied 5567 place count 878 transition count 2020
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 37 with 10 rules applied. Total rules applied 5577 place count 878 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 37 with 2 rules applied. Total rules applied 5579 place count 877 transition count 2021
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 37 with 2 rules applied. Total rules applied 5581 place count 877 transition count 2019
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 38 with 9 rules applied. Total rules applied 5590 place count 877 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 38 with 2 rules applied. Total rules applied 5592 place count 876 transition count 2021
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 38 with 1 rules applied. Total rules applied 5593 place count 876 transition count 2020
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 39 with 10 rules applied. Total rules applied 5603 place count 876 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 39 with 2 rules applied. Total rules applied 5605 place count 875 transition count 2021
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 39 with 2 rules applied. Total rules applied 5607 place count 875 transition count 2019
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 40 with 9 rules applied. Total rules applied 5616 place count 875 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 40 with 2 rules applied. Total rules applied 5618 place count 874 transition count 2021
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 40 with 1 rules applied. Total rules applied 5619 place count 874 transition count 2020
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 41 with 10 rules applied. Total rules applied 5629 place count 874 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 41 with 2 rules applied. Total rules applied 5631 place count 873 transition count 2021
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 41 with 2 rules applied. Total rules applied 5633 place count 873 transition count 2019
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 42 with 9 rules applied. Total rules applied 5642 place count 873 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 42 with 2 rules applied. Total rules applied 5644 place count 872 transition count 2021
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 42 with 1 rules applied. Total rules applied 5645 place count 872 transition count 2020
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 43 with 10 rules applied. Total rules applied 5655 place count 872 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 43 with 2 rules applied. Total rules applied 5657 place count 871 transition count 2021
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 43 with 2 rules applied. Total rules applied 5659 place count 871 transition count 2019
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 44 with 9 rules applied. Total rules applied 5668 place count 871 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 44 with 2 rules applied. Total rules applied 5670 place count 870 transition count 2021
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 44 with 1 rules applied. Total rules applied 5671 place count 870 transition count 2020
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 45 with 10 rules applied. Total rules applied 5681 place count 870 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 45 with 2 rules applied. Total rules applied 5683 place count 869 transition count 2021
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 45 with 2 rules applied. Total rules applied 5685 place count 869 transition count 2019
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 46 with 9 rules applied. Total rules applied 5694 place count 869 transition count 2010
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 46 with 2 rules applied. Total rules applied 5696 place count 868 transition count 2023
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 46 with 1 rules applied. Total rules applied 5697 place count 868 transition count 2022
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 47 with 10 rules applied. Total rules applied 5707 place count 868 transition count 2012
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 47 with 2 rules applied. Total rules applied 5709 place count 867 transition count 2023
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 47 with 2 rules applied. Total rules applied 5711 place count 867 transition count 2021
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 48 with 9 rules applied. Total rules applied 5720 place count 867 transition count 2012
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 48 with 2 rules applied. Total rules applied 5722 place count 866 transition count 2025
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 48 with 1 rules applied. Total rules applied 5723 place count 866 transition count 2024
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 49 with 10 rules applied. Total rules applied 5733 place count 866 transition count 2014
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 49 with 2 rules applied. Total rules applied 5735 place count 865 transition count 2025
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 49 with 2 rules applied. Total rules applied 5737 place count 865 transition count 2023
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 50 with 9 rules applied. Total rules applied 5746 place count 865 transition count 2014
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 50 with 2 rules applied. Total rules applied 5748 place count 864 transition count 2027
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 50 with 1 rules applied. Total rules applied 5749 place count 864 transition count 2026
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 51 with 10 rules applied. Total rules applied 5759 place count 864 transition count 2016
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 51 with 2 rules applied. Total rules applied 5761 place count 863 transition count 2027
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 51 with 2 rules applied. Total rules applied 5763 place count 863 transition count 2025
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 52 with 9 rules applied. Total rules applied 5772 place count 863 transition count 2016
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 52 with 2 rules applied. Total rules applied 5774 place count 862 transition count 2029
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 52 with 1 rules applied. Total rules applied 5775 place count 862 transition count 2028
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 53 with 10 rules applied. Total rules applied 5785 place count 862 transition count 2018
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 53 with 2 rules applied. Total rules applied 5787 place count 861 transition count 2029
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 53 with 2 rules applied. Total rules applied 5789 place count 861 transition count 2027
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 54 with 9 rules applied. Total rules applied 5798 place count 861 transition count 2018
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 54 with 2 rules applied. Total rules applied 5800 place count 860 transition count 2031
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 54 with 1 rules applied. Total rules applied 5801 place count 860 transition count 2030
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 55 with 10 rules applied. Total rules applied 5811 place count 860 transition count 2020
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 55 with 2 rules applied. Total rules applied 5813 place count 859 transition count 2031
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 55 with 2 rules applied. Total rules applied 5815 place count 859 transition count 2029
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 56 with 9 rules applied. Total rules applied 5824 place count 859 transition count 2020
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 56 with 2 rules applied. Total rules applied 5826 place count 858 transition count 2033
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 56 with 1 rules applied. Total rules applied 5827 place count 858 transition count 2032
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 57 with 10 rules applied. Total rules applied 5837 place count 858 transition count 2022
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 57 with 2 rules applied. Total rules applied 5839 place count 857 transition count 2033
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 57 with 2 rules applied. Total rules applied 5841 place count 857 transition count 2031
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 58 with 9 rules applied. Total rules applied 5850 place count 857 transition count 2022
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 58 with 2 rules applied. Total rules applied 5852 place count 856 transition count 2035
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 58 with 1 rules applied. Total rules applied 5853 place count 856 transition count 2034
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 59 with 10 rules applied. Total rules applied 5863 place count 856 transition count 2024
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 59 with 2 rules applied. Total rules applied 5865 place count 855 transition count 2035
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 59 with 2 rules applied. Total rules applied 5867 place count 855 transition count 2033
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 60 with 9 rules applied. Total rules applied 5876 place count 855 transition count 2024
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 60 with 2 rules applied. Total rules applied 5878 place count 854 transition count 2037
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 60 with 1 rules applied. Total rules applied 5879 place count 854 transition count 2036
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 61 with 10 rules applied. Total rules applied 5889 place count 854 transition count 2026
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 61 with 2 rules applied. Total rules applied 5891 place count 853 transition count 2037
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 61 with 2 rules applied. Total rules applied 5893 place count 853 transition count 2035
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 62 with 9 rules applied. Total rules applied 5902 place count 853 transition count 2026
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 62 with 2 rules applied. Total rules applied 5904 place count 852 transition count 2039
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 62 with 1 rules applied. Total rules applied 5905 place count 852 transition count 2038
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 63 with 10 rules applied. Total rules applied 5915 place count 852 transition count 2028
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 63 with 2 rules applied. Total rules applied 5917 place count 851 transition count 2039
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 63 with 2 rules applied. Total rules applied 5919 place count 851 transition count 2037
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 64 with 9 rules applied. Total rules applied 5928 place count 851 transition count 2028
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 64 with 2 rules applied. Total rules applied 5930 place count 850 transition count 2041
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 64 with 1 rules applied. Total rules applied 5931 place count 850 transition count 2040
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 65 with 10 rules applied. Total rules applied 5941 place count 850 transition count 2030
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 65 with 2 rules applied. Total rules applied 5943 place count 849 transition count 2041
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 65 with 2 rules applied. Total rules applied 5945 place count 849 transition count 2039
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 66 with 9 rules applied. Total rules applied 5954 place count 849 transition count 2030
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 66 with 2 rules applied. Total rules applied 5956 place count 848 transition count 2043
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 66 with 1 rules applied. Total rules applied 5957 place count 848 transition count 2042
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 67 with 10 rules applied. Total rules applied 5967 place count 848 transition count 2032
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 67 with 2 rules applied. Total rules applied 5969 place count 847 transition count 2043
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 67 with 2 rules applied. Total rules applied 5971 place count 847 transition count 2041
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 68 with 9 rules applied. Total rules applied 5980 place count 847 transition count 2032
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 68 with 2 rules applied. Total rules applied 5982 place count 846 transition count 2045
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 68 with 1 rules applied. Total rules applied 5983 place count 846 transition count 2044
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 69 with 10 rules applied. Total rules applied 5993 place count 846 transition count 2034
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 69 with 2 rules applied. Total rules applied 5995 place count 845 transition count 2045
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 69 with 2 rules applied. Total rules applied 5997 place count 845 transition count 2043
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 70 with 9 rules applied. Total rules applied 6006 place count 845 transition count 2034
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 70 with 2 rules applied. Total rules applied 6008 place count 844 transition count 2047
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 70 with 1 rules applied. Total rules applied 6009 place count 844 transition count 2046
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 71 with 10 rules applied. Total rules applied 6019 place count 844 transition count 2036
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 71 with 2 rules applied. Total rules applied 6021 place count 843 transition count 2047
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 71 with 2 rules applied. Total rules applied 6023 place count 843 transition count 2045
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 72 with 9 rules applied. Total rules applied 6032 place count 843 transition count 2036
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 72 with 2 rules applied. Total rules applied 6034 place count 842 transition count 2049
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 72 with 1 rules applied. Total rules applied 6035 place count 842 transition count 2048
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 73 with 10 rules applied. Total rules applied 6045 place count 842 transition count 2038
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 73 with 2 rules applied. Total rules applied 6047 place count 841 transition count 2049
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 73 with 2 rules applied. Total rules applied 6049 place count 841 transition count 2047
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 74 with 9 rules applied. Total rules applied 6058 place count 841 transition count 2038
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 74 with 2 rules applied. Total rules applied 6060 place count 840 transition count 2051
Free-agglomeration rule applied 382 times with reduction of 184 identical transitions.
Iterating global reduction 74 with 382 rules applied. Total rules applied 6442 place count 840 transition count 1485
Reduce places removed 382 places and 0 transitions.
Drop transitions removed 580 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 583 transitions.
Graph (complete) has 1275 edges and 458 vertex of which 313 are kept as prefixes of interest. Removing 145 places using SCC suffix rule.2 ms
Discarding 145 places :
Also discarding 161 output transitions
Drop transitions removed 161 transitions
Iterating post reduction 74 with 966 rules applied. Total rules applied 7408 place count 313 transition count 741
Drop transitions removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 75 with 73 rules applied. Total rules applied 7481 place count 313 transition count 668
Discarding 40 places :
Symmetric choice reduction at 76 with 40 rule applications. Total rules 7521 place count 273 transition count 591
Iterating global reduction 76 with 40 rules applied. Total rules applied 7561 place count 273 transition count 591
Drop transitions removed 62 transitions
Redundant transition composition rules discarded 62 transitions
Iterating global reduction 76 with 62 rules applied. Total rules applied 7623 place count 273 transition count 529
Applied a total of 7623 rules in 6030 ms. Remains 273 /3940 variables (removed 3667) and now considering 529/6379 (removed 5850) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6030 ms. Remains : 273/3940 places, 529/6379 transitions.
Finished random walk after 738 steps, including 0 resets, run visited all 9 properties in 14 ms. (steps per millisecond=52 )
[2023-03-09 00:24:50] [INFO ] Flatten gal took : 132 ms
[2023-03-09 00:24:50] [INFO ] Flatten gal took : 133 ms
[2023-03-09 00:24:50] [INFO ] Input system was already deterministic with 6379 transitions.
Computed a total of 557 stabilizing places and 557 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3940/3940 places, 6379/6379 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 3887 transition count 6245
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 3887 transition count 6245
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 143 place count 3850 transition count 6207
Iterating global reduction 0 with 37 rules applied. Total rules applied 180 place count 3850 transition count 6207
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 181 place count 3850 transition count 6206
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 201 place count 3830 transition count 6185
Iterating global reduction 1 with 20 rules applied. Total rules applied 221 place count 3830 transition count 6185
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 222 place count 3830 transition count 6184
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 236 place count 3816 transition count 6170
Iterating global reduction 2 with 14 rules applied. Total rules applied 250 place count 3816 transition count 6170
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 251 place count 3816 transition count 6169
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 257 place count 3810 transition count 6163
Iterating global reduction 3 with 6 rules applied. Total rules applied 263 place count 3810 transition count 6163
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 268 place count 3805 transition count 6158
Iterating global reduction 3 with 5 rules applied. Total rules applied 273 place count 3805 transition count 6158
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 278 place count 3800 transition count 6153
Iterating global reduction 3 with 5 rules applied. Total rules applied 283 place count 3800 transition count 6153
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 286 place count 3797 transition count 6150
Iterating global reduction 3 with 3 rules applied. Total rules applied 289 place count 3797 transition count 6150
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 292 place count 3794 transition count 6147
Iterating global reduction 3 with 3 rules applied. Total rules applied 295 place count 3794 transition count 6147
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 298 place count 3791 transition count 6144
Iterating global reduction 3 with 3 rules applied. Total rules applied 301 place count 3791 transition count 6144
Applied a total of 301 rules in 2281 ms. Remains 3791 /3940 variables (removed 149) and now considering 6144/6379 (removed 235) transitions.
// Phase 1: matrix 6144 rows 3791 cols
[2023-03-09 00:24:53] [INFO ] Computed 282 place invariants in 35 ms
[2023-03-09 00:24:54] [INFO ] Implicit Places using invariants in 964 ms returned []
[2023-03-09 00:24:54] [INFO ] Invariant cache hit.
[2023-03-09 00:24:55] [INFO ] Implicit Places using invariants and state equation in 1701 ms returned []
Implicit Place search using SMT with State Equation took 2669 ms to find 0 implicit places.
[2023-03-09 00:24:55] [INFO ] Invariant cache hit.
[2023-03-09 00:24:58] [INFO ] Dead Transitions using invariants and state equation in 2882 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3791/3940 places, 6144/6379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7836 ms. Remains : 3791/3940 places, 6144/6379 transitions.
[2023-03-09 00:24:59] [INFO ] Flatten gal took : 112 ms
[2023-03-09 00:24:59] [INFO ] Flatten gal took : 123 ms
[2023-03-09 00:24:59] [INFO ] Input system was already deterministic with 6144 transitions.
[2023-03-09 00:24:59] [INFO ] Flatten gal took : 129 ms
[2023-03-09 00:24:59] [INFO ] Flatten gal took : 128 ms
[2023-03-09 00:25:03] [INFO ] Time to serialize gal into /tmp/CTLFireability18398703935423800140.gal : 58 ms
[2023-03-09 00:25:03] [INFO ] Time to serialize properties into /tmp/CTLFireability5229761486841427296.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/CTLFireability18398703935423800140.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5229761486841427296.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-09 00:25:33] [INFO ] Flatten gal took : 115 ms
[2023-03-09 00:25:33] [INFO ] Applying decomposition
[2023-03-09 00:25:33] [INFO ] Flatten gal took : 121 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/graph10888229272560746434.txt' '-o' '/tmp/graph10888229272560746434.bin' '-w' '/tmp/graph10888229272560746434.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10888229272560746434.bin' '-l' '-1' '-v' '-w' '/tmp/graph10888229272560746434.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:25:33] [INFO ] Decomposing Gal with order
[2023-03-09 00:25:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:25:34] [INFO ] Removed a total of 5570 redundant transitions.
[2023-03-09 00:25:35] [INFO ] Flatten gal took : 401 ms
[2023-03-09 00:25:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 56 ms.
[2023-03-09 00:25:35] [INFO ] Time to serialize gal into /tmp/CTLFireability9156613912747755904.gal : 59 ms
[2023-03-09 00:25:35] [INFO ] Time to serialize properties into /tmp/CTLFireability7149768141122504786.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/CTLFireability9156613912747755904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7149768141122504786.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 : 3940/3940 places, 6379/6379 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 3888 transition count 6286
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 3888 transition count 6286
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 105 place count 3888 transition count 6285
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 139 place count 3854 transition count 6251
Iterating global reduction 1 with 34 rules applied. Total rules applied 173 place count 3854 transition count 6251
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 174 place count 3854 transition count 6250
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 192 place count 3836 transition count 6232
Iterating global reduction 2 with 18 rules applied. Total rules applied 210 place count 3836 transition count 6232
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 223 place count 3823 transition count 6219
Iterating global reduction 2 with 13 rules applied. Total rules applied 236 place count 3823 transition count 6219
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 242 place count 3817 transition count 6213
Iterating global reduction 2 with 6 rules applied. Total rules applied 248 place count 3817 transition count 6213
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 253 place count 3812 transition count 6208
Iterating global reduction 2 with 5 rules applied. Total rules applied 258 place count 3812 transition count 6208
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 263 place count 3807 transition count 6203
Iterating global reduction 2 with 5 rules applied. Total rules applied 268 place count 3807 transition count 6203
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 271 place count 3804 transition count 6200
Iterating global reduction 2 with 3 rules applied. Total rules applied 274 place count 3804 transition count 6200
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 277 place count 3801 transition count 6197
Iterating global reduction 2 with 3 rules applied. Total rules applied 280 place count 3801 transition count 6197
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 283 place count 3798 transition count 6194
Iterating global reduction 2 with 3 rules applied. Total rules applied 286 place count 3798 transition count 6194
Applied a total of 286 rules in 2360 ms. Remains 3798 /3940 variables (removed 142) and now considering 6194/6379 (removed 185) transitions.
// Phase 1: matrix 6194 rows 3798 cols
[2023-03-09 00:26:07] [INFO ] Computed 282 place invariants in 32 ms
[2023-03-09 00:26:08] [INFO ] Implicit Places using invariants in 972 ms returned []
[2023-03-09 00:26:08] [INFO ] Invariant cache hit.
[2023-03-09 00:26:10] [INFO ] Implicit Places using invariants and state equation in 1772 ms returned []
Implicit Place search using SMT with State Equation took 2753 ms to find 0 implicit places.
[2023-03-09 00:26:10] [INFO ] Invariant cache hit.
[2023-03-09 00:26:13] [INFO ] Dead Transitions using invariants and state equation in 2880 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3798/3940 places, 6194/6379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8000 ms. Remains : 3798/3940 places, 6194/6379 transitions.
[2023-03-09 00:26:13] [INFO ] Flatten gal took : 146 ms
[2023-03-09 00:26:13] [INFO ] Flatten gal took : 129 ms
[2023-03-09 00:26:13] [INFO ] Input system was already deterministic with 6194 transitions.
[2023-03-09 00:26:14] [INFO ] Flatten gal took : 119 ms
[2023-03-09 00:26:14] [INFO ] Flatten gal took : 129 ms
[2023-03-09 00:26:14] [INFO ] Time to serialize gal into /tmp/CTLFireability14340280978126677397.gal : 28 ms
[2023-03-09 00:26:14] [INFO ] Time to serialize properties into /tmp/CTLFireability12558086905523629057.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/CTLFireability14340280978126677397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12558086905523629057.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-09 00:26:44] [INFO ] Flatten gal took : 114 ms
[2023-03-09 00:26:44] [INFO ] Applying decomposition
[2023-03-09 00:26:44] [INFO ] Flatten gal took : 111 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/graph12214412209141782143.txt' '-o' '/tmp/graph12214412209141782143.bin' '-w' '/tmp/graph12214412209141782143.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12214412209141782143.bin' '-l' '-1' '-v' '-w' '/tmp/graph12214412209141782143.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:26:45] [INFO ] Decomposing Gal with order
[2023-03-09 00:26:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:26:45] [INFO ] Removed a total of 5678 redundant transitions.
[2023-03-09 00:26:45] [INFO ] Flatten gal took : 219 ms
[2023-03-09 00:26:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 67 ms.
[2023-03-09 00:26:46] [INFO ] Time to serialize gal into /tmp/CTLFireability6190159065040859018.gal : 40 ms
[2023-03-09 00:26:46] [INFO ] Time to serialize properties into /tmp/CTLFireability4685356512426228351.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/CTLFireability6190159065040859018.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4685356512426228351.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 : 3940/3940 places, 6379/6379 transitions.
Graph (trivial) has 3602 edges and 3940 vertex of which 733 / 3940 are part of one of the 51 SCC in 9 ms
Free SCC test removed 682 places
Ensure Unique test removed 770 transitions
Reduce isomorphic transitions removed 770 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 876 transitions
Trivial Post-agglo rules discarded 876 transitions
Performed 876 trivial Post agglomeration. Transition count delta: 876
Iterating post reduction 0 with 876 rules applied. Total rules applied 877 place count 3257 transition count 4732
Reduce places removed 876 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 1 with 1011 rules applied. Total rules applied 1888 place count 2381 transition count 4597
Reduce places removed 89 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 93 rules applied. Total rules applied 1981 place count 2292 transition count 4593
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 1984 place count 2290 transition count 4592
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1985 place count 2289 transition count 4592
Performed 353 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 353 Pre rules applied. Total rules applied 1985 place count 2289 transition count 4239
Deduced a syphon composed of 353 places in 27 ms
Reduce places removed 353 places and 0 transitions.
Iterating global reduction 5 with 706 rules applied. Total rules applied 2691 place count 1936 transition count 4239
Discarding 130 places :
Symmetric choice reduction at 5 with 130 rule applications. Total rules 2821 place count 1806 transition count 3519
Iterating global reduction 5 with 130 rules applied. Total rules applied 2951 place count 1806 transition count 3519
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 5 with 34 rules applied. Total rules applied 2985 place count 1806 transition count 3485
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 2985 place count 1806 transition count 3468
Deduced a syphon composed of 17 places in 20 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 3019 place count 1789 transition count 3468
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3023 place count 1785 transition count 3456
Iterating global reduction 6 with 4 rules applied. Total rules applied 3027 place count 1785 transition count 3456
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 3031 place count 1785 transition count 3452
Performed 629 Post agglomeration using F-continuation condition.Transition count delta: 629
Deduced a syphon composed of 629 places in 0 ms
Reduce places removed 629 places and 0 transitions.
Iterating global reduction 7 with 1258 rules applied. Total rules applied 4289 place count 1156 transition count 2823
Renaming transitions due to excessive name length > 1024 char.
Discarding 46 places :
Symmetric choice reduction at 7 with 46 rule applications. Total rules 4335 place count 1110 transition count 2419
Iterating global reduction 7 with 46 rules applied. Total rules applied 4381 place count 1110 transition count 2419
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 7 with 45 rules applied. Total rules applied 4426 place count 1110 transition count 2374
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 4432 place count 1110 transition count 2368
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 8 with 3 rules applied. Total rules applied 4435 place count 1110 transition count 2365
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 4438 place count 1107 transition count 2365
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4440 place count 1105 transition count 2363
Applied a total of 4440 rules in 746 ms. Remains 1105 /3940 variables (removed 2835) and now considering 2363/6379 (removed 4016) transitions.
[2023-03-09 00:27:17] [INFO ] Flow matrix only has 2313 transitions (discarded 50 similar events)
// Phase 1: matrix 2313 rows 1105 cols
[2023-03-09 00:27:17] [INFO ] Computed 282 place invariants in 7 ms
[2023-03-09 00:27:17] [INFO ] Implicit Places using invariants in 445 ms returned []
[2023-03-09 00:27:17] [INFO ] Flow matrix only has 2313 transitions (discarded 50 similar events)
[2023-03-09 00:27:17] [INFO ] Invariant cache hit.
[2023-03-09 00:27:18] [INFO ] Implicit Places using invariants and state equation in 1119 ms returned []
Implicit Place search using SMT with State Equation took 1569 ms to find 0 implicit places.
[2023-03-09 00:27:18] [INFO ] Redundant transitions in 171 ms returned []
[2023-03-09 00:27:18] [INFO ] Flow matrix only has 2313 transitions (discarded 50 similar events)
[2023-03-09 00:27:18] [INFO ] Invariant cache hit.
[2023-03-09 00:27:19] [INFO ] Dead Transitions using invariants and state equation in 832 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1105/3940 places, 2363/6379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3331 ms. Remains : 1105/3940 places, 2363/6379 transitions.
[2023-03-09 00:27:19] [INFO ] Flatten gal took : 49 ms
[2023-03-09 00:27:19] [INFO ] Flatten gal took : 63 ms
[2023-03-09 00:27:19] [INFO ] Input system was already deterministic with 2363 transitions.
[2023-03-09 00:27:19] [INFO ] Flatten gal took : 65 ms
[2023-03-09 00:27:20] [INFO ] Flatten gal took : 53 ms
[2023-03-09 00:27:20] [INFO ] Time to serialize gal into /tmp/CTLFireability2142317518985869017.gal : 8 ms
[2023-03-09 00:27:20] [INFO ] Time to serialize properties into /tmp/CTLFireability14719513319484038745.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/CTLFireability2142317518985869017.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14719513319484038745.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-09 00:27:50] [INFO ] Flatten gal took : 61 ms
[2023-03-09 00:27:50] [INFO ] Applying decomposition
[2023-03-09 00:27:50] [INFO ] Flatten gal took : 50 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/graph3571289232745952075.txt' '-o' '/tmp/graph3571289232745952075.bin' '-w' '/tmp/graph3571289232745952075.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3571289232745952075.bin' '-l' '-1' '-v' '-w' '/tmp/graph3571289232745952075.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:27:50] [INFO ] Decomposing Gal with order
[2023-03-09 00:27:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:27:50] [INFO ] Removed a total of 2277 redundant transitions.
[2023-03-09 00:27:50] [INFO ] Flatten gal took : 96 ms
[2023-03-09 00:27:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 14 ms.
[2023-03-09 00:27:50] [INFO ] Time to serialize gal into /tmp/CTLFireability5124830248813189916.gal : 12 ms
[2023-03-09 00:27:50] [INFO ] Time to serialize properties into /tmp/CTLFireability1833090282331261482.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/CTLFireability5124830248813189916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1833090282331261482.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.84322e+154,0.285743,14956,119,11,1438,289,1288,1237,51,300,0
Converting to forward existential form...Done !
original formula: AG(AF((i33.u101.p3498==0)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((i33.u101.p3498==0)))] = FALSE
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
(forward)formula 0,0,0.457605,15204,1,0,12044,289,5706,24498,156,345,7536
FORMULA DLCshifumi-PT-3b-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 3940/3940 places, 6379/6379 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 3888 transition count 6246
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 3888 transition count 6246
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 105 place count 3888 transition count 6245
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 141 place count 3852 transition count 6208
Iterating global reduction 1 with 36 rules applied. Total rules applied 177 place count 3852 transition count 6208
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 178 place count 3852 transition count 6207
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 198 place count 3832 transition count 6186
Iterating global reduction 2 with 20 rules applied. Total rules applied 218 place count 3832 transition count 6186
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 219 place count 3832 transition count 6185
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 233 place count 3818 transition count 6171
Iterating global reduction 3 with 14 rules applied. Total rules applied 247 place count 3818 transition count 6171
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 248 place count 3818 transition count 6170
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 254 place count 3812 transition count 6164
Iterating global reduction 4 with 6 rules applied. Total rules applied 260 place count 3812 transition count 6164
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 265 place count 3807 transition count 6159
Iterating global reduction 4 with 5 rules applied. Total rules applied 270 place count 3807 transition count 6159
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 275 place count 3802 transition count 6154
Iterating global reduction 4 with 5 rules applied. Total rules applied 280 place count 3802 transition count 6154
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 283 place count 3799 transition count 6151
Iterating global reduction 4 with 3 rules applied. Total rules applied 286 place count 3799 transition count 6151
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 289 place count 3796 transition count 6148
Iterating global reduction 4 with 3 rules applied. Total rules applied 292 place count 3796 transition count 6148
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 295 place count 3793 transition count 6145
Iterating global reduction 4 with 3 rules applied. Total rules applied 298 place count 3793 transition count 6145
Applied a total of 298 rules in 2452 ms. Remains 3793 /3940 variables (removed 147) and now considering 6145/6379 (removed 234) transitions.
// Phase 1: matrix 6145 rows 3793 cols
[2023-03-09 00:27:53] [INFO ] Computed 282 place invariants in 22 ms
[2023-03-09 00:27:54] [INFO ] Implicit Places using invariants in 900 ms returned []
[2023-03-09 00:27:54] [INFO ] Invariant cache hit.
[2023-03-09 00:27:56] [INFO ] Implicit Places using invariants and state equation in 1763 ms returned []
Implicit Place search using SMT with State Equation took 2675 ms to find 0 implicit places.
[2023-03-09 00:27:56] [INFO ] Invariant cache hit.
[2023-03-09 00:27:59] [INFO ] Dead Transitions using invariants and state equation in 2937 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3793/3940 places, 6145/6379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8066 ms. Remains : 3793/3940 places, 6145/6379 transitions.
[2023-03-09 00:27:59] [INFO ] Flatten gal took : 107 ms
[2023-03-09 00:27:59] [INFO ] Flatten gal took : 122 ms
[2023-03-09 00:27:59] [INFO ] Input system was already deterministic with 6145 transitions.
[2023-03-09 00:27:59] [INFO ] Flatten gal took : 121 ms
[2023-03-09 00:27:59] [INFO ] Flatten gal took : 121 ms
[2023-03-09 00:27:59] [INFO ] Time to serialize gal into /tmp/CTLFireability4090629133291225128.gal : 22 ms
[2023-03-09 00:27:59] [INFO ] Time to serialize properties into /tmp/CTLFireability4733157575209989696.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/CTLFireability4090629133291225128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4733157575209989696.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-09 00:28:30] [INFO ] Flatten gal took : 115 ms
[2023-03-09 00:28:30] [INFO ] Applying decomposition
[2023-03-09 00:28:30] [INFO ] Flatten gal took : 121 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/graph13559751654823703156.txt' '-o' '/tmp/graph13559751654823703156.bin' '-w' '/tmp/graph13559751654823703156.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13559751654823703156.bin' '-l' '-1' '-v' '-w' '/tmp/graph13559751654823703156.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:28:30] [INFO ] Decomposing Gal with order
[2023-03-09 00:28:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:28:31] [INFO ] Removed a total of 5598 redundant transitions.
[2023-03-09 00:28:31] [INFO ] Flatten gal took : 202 ms
[2023-03-09 00:28:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 32 ms.
[2023-03-09 00:28:31] [INFO ] Time to serialize gal into /tmp/CTLFireability11431792064818363765.gal : 32 ms
[2023-03-09 00:28:31] [INFO ] Time to serialize properties into /tmp/CTLFireability14058630738797420639.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/CTLFireability11431792064818363765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14058630738797420639.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 : 3940/3940 places, 6379/6379 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 3887 transition count 6245
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 3887 transition count 6245
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 107 place count 3887 transition count 6244
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 143 place count 3851 transition count 6207
Iterating global reduction 1 with 36 rules applied. Total rules applied 179 place count 3851 transition count 6207
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 180 place count 3851 transition count 6206
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 200 place count 3831 transition count 6185
Iterating global reduction 2 with 20 rules applied. Total rules applied 220 place count 3831 transition count 6185
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 221 place count 3831 transition count 6184
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 235 place count 3817 transition count 6170
Iterating global reduction 3 with 14 rules applied. Total rules applied 249 place count 3817 transition count 6170
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 250 place count 3817 transition count 6169
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 256 place count 3811 transition count 6163
Iterating global reduction 4 with 6 rules applied. Total rules applied 262 place count 3811 transition count 6163
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 267 place count 3806 transition count 6158
Iterating global reduction 4 with 5 rules applied. Total rules applied 272 place count 3806 transition count 6158
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 277 place count 3801 transition count 6153
Iterating global reduction 4 with 5 rules applied. Total rules applied 282 place count 3801 transition count 6153
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 285 place count 3798 transition count 6150
Iterating global reduction 4 with 3 rules applied. Total rules applied 288 place count 3798 transition count 6150
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 291 place count 3795 transition count 6147
Iterating global reduction 4 with 3 rules applied. Total rules applied 294 place count 3795 transition count 6147
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 297 place count 3792 transition count 6144
Iterating global reduction 4 with 3 rules applied. Total rules applied 300 place count 3792 transition count 6144
Applied a total of 300 rules in 2307 ms. Remains 3792 /3940 variables (removed 148) and now considering 6144/6379 (removed 235) transitions.
// Phase 1: matrix 6144 rows 3792 cols
[2023-03-09 00:29:03] [INFO ] Computed 282 place invariants in 32 ms
[2023-03-09 00:29:04] [INFO ] Implicit Places using invariants in 942 ms returned []
[2023-03-09 00:29:04] [INFO ] Invariant cache hit.
[2023-03-09 00:29:06] [INFO ] Implicit Places using invariants and state equation in 1651 ms returned []
Implicit Place search using SMT with State Equation took 2596 ms to find 0 implicit places.
[2023-03-09 00:29:06] [INFO ] Invariant cache hit.
[2023-03-09 00:29:09] [INFO ] Dead Transitions using invariants and state equation in 3421 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3792/3940 places, 6144/6379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8329 ms. Remains : 3792/3940 places, 6144/6379 transitions.
[2023-03-09 00:29:10] [INFO ] Flatten gal took : 108 ms
[2023-03-09 00:29:10] [INFO ] Flatten gal took : 120 ms
[2023-03-09 00:29:10] [INFO ] Input system was already deterministic with 6144 transitions.
[2023-03-09 00:29:10] [INFO ] Flatten gal took : 103 ms
[2023-03-09 00:29:10] [INFO ] Flatten gal took : 108 ms
[2023-03-09 00:29:10] [INFO ] Time to serialize gal into /tmp/CTLFireability14162192504697545443.gal : 20 ms
[2023-03-09 00:29:10] [INFO ] Time to serialize properties into /tmp/CTLFireability17282183313068313637.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/CTLFireability14162192504697545443.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17282183313068313637.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-09 00:29:40] [INFO ] Flatten gal took : 112 ms
[2023-03-09 00:29:40] [INFO ] Applying decomposition
[2023-03-09 00:29:41] [INFO ] Flatten gal took : 118 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/graph2253220013701087801.txt' '-o' '/tmp/graph2253220013701087801.bin' '-w' '/tmp/graph2253220013701087801.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2253220013701087801.bin' '-l' '-1' '-v' '-w' '/tmp/graph2253220013701087801.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:29:41] [INFO ] Decomposing Gal with order
[2023-03-09 00:29:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:29:42] [INFO ] Removed a total of 5590 redundant transitions.
[2023-03-09 00:29:42] [INFO ] Flatten gal took : 201 ms
[2023-03-09 00:29:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 29 ms.
[2023-03-09 00:29:42] [INFO ] Time to serialize gal into /tmp/CTLFireability7963190782987186565.gal : 31 ms
[2023-03-09 00:29:42] [INFO ] Time to serialize properties into /tmp/CTLFireability1679104209325603933.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/CTLFireability7963190782987186565.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1679104209325603933.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 : 3940/3940 places, 6379/6379 transitions.
Graph (trivial) has 3584 edges and 3940 vertex of which 719 / 3940 are part of one of the 52 SCC in 2 ms
Free SCC test removed 667 places
Ensure Unique test removed 752 transitions
Reduce isomorphic transitions removed 752 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 876 transitions
Trivial Post-agglo rules discarded 876 transitions
Performed 876 trivial Post agglomeration. Transition count delta: 876
Iterating post reduction 0 with 876 rules applied. Total rules applied 877 place count 3272 transition count 4750
Reduce places removed 876 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 1 with 1011 rules applied. Total rules applied 1888 place count 2396 transition count 4615
Reduce places removed 89 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 93 rules applied. Total rules applied 1981 place count 2307 transition count 4611
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 1985 place count 2305 transition count 4609
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1987 place count 2303 transition count 4609
Performed 354 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 354 Pre rules applied. Total rules applied 1987 place count 2303 transition count 4255
Deduced a syphon composed of 354 places in 27 ms
Reduce places removed 354 places and 0 transitions.
Iterating global reduction 5 with 708 rules applied. Total rules applied 2695 place count 1949 transition count 4255
Discarding 125 places :
Symmetric choice reduction at 5 with 125 rule applications. Total rules 2820 place count 1824 transition count 3580
Iterating global reduction 5 with 125 rules applied. Total rules applied 2945 place count 1824 transition count 3580
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 5 with 35 rules applied. Total rules applied 2980 place count 1824 transition count 3545
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 2980 place count 1824 transition count 3530
Deduced a syphon composed of 15 places in 21 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 3010 place count 1809 transition count 3530
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3014 place count 1805 transition count 3518
Iterating global reduction 6 with 4 rules applied. Total rules applied 3018 place count 1805 transition count 3518
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 3022 place count 1805 transition count 3514
Performed 633 Post agglomeration using F-continuation condition.Transition count delta: 633
Deduced a syphon composed of 633 places in 1 ms
Reduce places removed 633 places and 0 transitions.
Iterating global reduction 7 with 1266 rules applied. Total rules applied 4288 place count 1172 transition count 2881
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4289 place count 1172 transition count 2880
Renaming transitions due to excessive name length > 1024 char.
Discarding 45 places :
Symmetric choice reduction at 8 with 45 rule applications. Total rules 4334 place count 1127 transition count 2517
Iterating global reduction 8 with 45 rules applied. Total rules applied 4379 place count 1127 transition count 2517
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 8 with 43 rules applied. Total rules applied 4422 place count 1127 transition count 2474
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4424 place count 1126 transition count 2473
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4430 place count 1126 transition count 2467
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 3 rules applied. Total rules applied 4433 place count 1126 transition count 2464
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 4436 place count 1123 transition count 2464
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4438 place count 1121 transition count 2462
Applied a total of 4438 rules in 648 ms. Remains 1121 /3940 variables (removed 2819) and now considering 2462/6379 (removed 3917) transitions.
[2023-03-09 00:30:12] [INFO ] Flow matrix only has 2411 transitions (discarded 51 similar events)
// Phase 1: matrix 2411 rows 1121 cols
[2023-03-09 00:30:12] [INFO ] Computed 282 place invariants in 11 ms
[2023-03-09 00:30:13] [INFO ] Implicit Places using invariants in 460 ms returned []
[2023-03-09 00:30:13] [INFO ] Flow matrix only has 2411 transitions (discarded 51 similar events)
[2023-03-09 00:30:13] [INFO ] Invariant cache hit.
[2023-03-09 00:30:14] [INFO ] Implicit Places using invariants and state equation in 1157 ms returned []
Implicit Place search using SMT with State Equation took 1620 ms to find 0 implicit places.
[2023-03-09 00:30:14] [INFO ] Redundant transitions in 65 ms returned []
[2023-03-09 00:30:14] [INFO ] Flow matrix only has 2411 transitions (discarded 51 similar events)
[2023-03-09 00:30:14] [INFO ] Invariant cache hit.
[2023-03-09 00:30:15] [INFO ] Dead Transitions using invariants and state equation in 871 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1121/3940 places, 2462/6379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3211 ms. Remains : 1121/3940 places, 2462/6379 transitions.
[2023-03-09 00:30:15] [INFO ] Flatten gal took : 50 ms
[2023-03-09 00:30:15] [INFO ] Flatten gal took : 55 ms
[2023-03-09 00:30:15] [INFO ] Input system was already deterministic with 2462 transitions.
[2023-03-09 00:30:15] [INFO ] Flatten gal took : 53 ms
[2023-03-09 00:30:15] [INFO ] Flatten gal took : 53 ms
[2023-03-09 00:30:15] [INFO ] Time to serialize gal into /tmp/CTLFireability11865406121545123820.gal : 8 ms
[2023-03-09 00:30:15] [INFO ] Time to serialize properties into /tmp/CTLFireability8501164443350760530.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/CTLFireability11865406121545123820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8501164443350760530.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-09 00:30:45] [INFO ] Flatten gal took : 54 ms
[2023-03-09 00:30:45] [INFO ] Applying decomposition
[2023-03-09 00:30:46] [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/graph10276605232136557250.txt' '-o' '/tmp/graph10276605232136557250.bin' '-w' '/tmp/graph10276605232136557250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10276605232136557250.bin' '-l' '-1' '-v' '-w' '/tmp/graph10276605232136557250.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:30:46] [INFO ] Decomposing Gal with order
[2023-03-09 00:30:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:30:46] [INFO ] Removed a total of 2444 redundant transitions.
[2023-03-09 00:30:46] [INFO ] Flatten gal took : 73 ms
[2023-03-09 00:30:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 13 ms.
[2023-03-09 00:30:46] [INFO ] Time to serialize gal into /tmp/CTLFireability8681282182228634036.gal : 9 ms
[2023-03-09 00:30:46] [INFO ] Time to serialize properties into /tmp/CTLFireability10894567923131682001.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/CTLFireability8681282182228634036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10894567923131682001.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.81683e+155,0.320595,15512,300,13,3850,393,1513,3330,54,498,0
Converting to forward existential form...Done !
original formula: EF(((A((i39.u116.p3974==1) U (i16.u324.p6523==1)) * EF((i14.u163.p4927==1))) * ((EF((((i40.u119.p4062==0)||(i0.u138.p4674==0))&&(i18.u51....307
=> equivalent forward existential formula: (([(FwdU((FwdU(Init,TRUE) * (!((E(!((i16.u324.p6523==1)) U (!((i39.u116.p3974==1)) * !((i16.u324.p6523==1)))) + ...802
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
(forward)formula 0,1,1.84349,77548,1,0,167086,393,8386,290553,194,542,206696
FORMULA DLCshifumi-PT-3b-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 3940/3940 places, 6379/6379 transitions.
Graph (trivial) has 3602 edges and 3940 vertex of which 727 / 3940 are part of one of the 51 SCC in 4 ms
Free SCC test removed 676 places
Ensure Unique test removed 762 transitions
Reduce isomorphic transitions removed 762 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 878 transitions
Trivial Post-agglo rules discarded 878 transitions
Performed 878 trivial Post agglomeration. Transition count delta: 878
Iterating post reduction 0 with 878 rules applied. Total rules applied 879 place count 3263 transition count 4738
Reduce places removed 878 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 1 with 1013 rules applied. Total rules applied 1892 place count 2385 transition count 4603
Reduce places removed 89 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 93 rules applied. Total rules applied 1985 place count 2296 transition count 4599
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1987 place count 2294 transition count 4599
Performed 355 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 355 Pre rules applied. Total rules applied 1987 place count 2294 transition count 4244
Deduced a syphon composed of 355 places in 27 ms
Reduce places removed 355 places and 0 transitions.
Iterating global reduction 4 with 710 rules applied. Total rules applied 2697 place count 1939 transition count 4244
Discarding 128 places :
Symmetric choice reduction at 4 with 128 rule applications. Total rules 2825 place count 1811 transition count 3526
Iterating global reduction 4 with 128 rules applied. Total rules applied 2953 place count 1811 transition count 3526
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 4 with 35 rules applied. Total rules applied 2988 place count 1811 transition count 3491
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 2988 place count 1811 transition count 3474
Deduced a syphon composed of 17 places in 41 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 5 with 34 rules applied. Total rules applied 3022 place count 1794 transition count 3474
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3026 place count 1790 transition count 3462
Iterating global reduction 5 with 4 rules applied. Total rules applied 3030 place count 1790 transition count 3462
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 3034 place count 1790 transition count 3458
Performed 632 Post agglomeration using F-continuation condition.Transition count delta: 632
Deduced a syphon composed of 632 places in 1 ms
Reduce places removed 632 places and 0 transitions.
Iterating global reduction 6 with 1264 rules applied. Total rules applied 4298 place count 1158 transition count 2826
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4299 place count 1158 transition count 2825
Renaming transitions due to excessive name length > 1024 char.
Discarding 45 places :
Symmetric choice reduction at 7 with 45 rule applications. Total rules 4344 place count 1113 transition count 2424
Iterating global reduction 7 with 45 rules applied. Total rules applied 4389 place count 1113 transition count 2424
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 7 with 44 rules applied. Total rules applied 4433 place count 1113 transition count 2380
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4435 place count 1112 transition count 2379
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 4441 place count 1112 transition count 2373
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 8 with 3 rules applied. Total rules applied 4444 place count 1112 transition count 2370
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 4447 place count 1109 transition count 2370
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4449 place count 1107 transition count 2368
Applied a total of 4449 rules in 599 ms. Remains 1107 /3940 variables (removed 2833) and now considering 2368/6379 (removed 4011) transitions.
[2023-03-09 00:30:48] [INFO ] Flow matrix only has 2318 transitions (discarded 50 similar events)
// Phase 1: matrix 2318 rows 1107 cols
[2023-03-09 00:30:48] [INFO ] Computed 282 place invariants in 15 ms
[2023-03-09 00:30:49] [INFO ] Implicit Places using invariants in 451 ms returned []
[2023-03-09 00:30:49] [INFO ] Flow matrix only has 2318 transitions (discarded 50 similar events)
[2023-03-09 00:30:49] [INFO ] Invariant cache hit.
[2023-03-09 00:30:50] [INFO ] Implicit Places using invariants and state equation in 1127 ms returned []
Implicit Place search using SMT with State Equation took 1579 ms to find 0 implicit places.
[2023-03-09 00:30:50] [INFO ] Redundant transitions in 78 ms returned []
[2023-03-09 00:30:50] [INFO ] Flow matrix only has 2318 transitions (discarded 50 similar events)
[2023-03-09 00:30:50] [INFO ] Invariant cache hit.
[2023-03-09 00:30:51] [INFO ] Dead Transitions using invariants and state equation in 811 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1107/3940 places, 2368/6379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3076 ms. Remains : 1107/3940 places, 2368/6379 transitions.
[2023-03-09 00:30:51] [INFO ] Flatten gal took : 43 ms
[2023-03-09 00:30:51] [INFO ] Flatten gal took : 51 ms
[2023-03-09 00:30:51] [INFO ] Input system was already deterministic with 2368 transitions.
[2023-03-09 00:30:51] [INFO ] Flatten gal took : 47 ms
[2023-03-09 00:30:51] [INFO ] Flatten gal took : 47 ms
[2023-03-09 00:30:51] [INFO ] Time to serialize gal into /tmp/CTLFireability6875693335289090708.gal : 7 ms
[2023-03-09 00:30:51] [INFO ] Time to serialize properties into /tmp/CTLFireability15712814177706773972.ctl : 292 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/CTLFireability6875693335289090708.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15712814177706773972.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-09 00:31:22] [INFO ] Flatten gal took : 47 ms
[2023-03-09 00:31:22] [INFO ] Applying decomposition
[2023-03-09 00:31:22] [INFO ] Flatten gal took : 48 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/graph1216545068672907310.txt' '-o' '/tmp/graph1216545068672907310.bin' '-w' '/tmp/graph1216545068672907310.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1216545068672907310.bin' '-l' '-1' '-v' '-w' '/tmp/graph1216545068672907310.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:31:22] [INFO ] Decomposing Gal with order
[2023-03-09 00:31:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:31:22] [INFO ] Removed a total of 2282 redundant transitions.
[2023-03-09 00:31:22] [INFO ] Flatten gal took : 89 ms
[2023-03-09 00:31:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 8 ms.
[2023-03-09 00:31:22] [INFO ] Time to serialize gal into /tmp/CTLFireability10300618170818480365.gal : 8 ms
[2023-03-09 00:31:22] [INFO ] Time to serialize properties into /tmp/CTLFireability7225329405193952069.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/CTLFireability10300618170818480365.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7225329405193952069.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.41187e+154,0.26672,14984,135,15,1627,374,1339,1428,67,431,0
Converting to forward existential form...Done !
original formula: EG((i20.u62.p2169==0))
=> equivalent forward existential formula: [FwdG(Init,(i20.u62.p2169==0))] != FALSE
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
(forward)formula 0,1,0.44568,15244,1,0,12252,374,6090,24416,212,596,9990
FORMULA DLCshifumi-PT-3b-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 3940/3940 places, 6379/6379 transitions.
Graph (trivial) has 3587 edges and 3940 vertex of which 715 / 3940 are part of one of the 52 SCC in 2 ms
Free SCC test removed 663 places
Ensure Unique test removed 748 transitions
Reduce isomorphic transitions removed 748 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 879 transitions
Trivial Post-agglo rules discarded 879 transitions
Performed 879 trivial Post agglomeration. Transition count delta: 879
Iterating post reduction 0 with 879 rules applied. Total rules applied 880 place count 3276 transition count 4751
Reduce places removed 879 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 1 with 1014 rules applied. Total rules applied 1894 place count 2397 transition count 4616
Reduce places removed 89 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 93 rules applied. Total rules applied 1987 place count 2308 transition count 4612
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 1991 place count 2306 transition count 4610
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1993 place count 2304 transition count 4610
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 356 Pre rules applied. Total rules applied 1993 place count 2304 transition count 4254
Deduced a syphon composed of 356 places in 27 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 5 with 712 rules applied. Total rules applied 2705 place count 1948 transition count 4254
Discarding 125 places :
Symmetric choice reduction at 5 with 125 rule applications. Total rules 2830 place count 1823 transition count 3581
Iterating global reduction 5 with 125 rules applied. Total rules applied 2955 place count 1823 transition count 3581
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 5 with 34 rules applied. Total rules applied 2989 place count 1823 transition count 3547
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 2989 place count 1823 transition count 3530
Deduced a syphon composed of 17 places in 21 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 3023 place count 1806 transition count 3530
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3027 place count 1802 transition count 3518
Iterating global reduction 6 with 4 rules applied. Total rules applied 3031 place count 1802 transition count 3518
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 3035 place count 1802 transition count 3514
Performed 633 Post agglomeration using F-continuation condition.Transition count delta: 633
Deduced a syphon composed of 633 places in 1 ms
Reduce places removed 633 places and 0 transitions.
Iterating global reduction 7 with 1266 rules applied. Total rules applied 4301 place count 1169 transition count 2881
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4302 place count 1169 transition count 2880
Renaming transitions due to excessive name length > 1024 char.
Discarding 43 places :
Symmetric choice reduction at 8 with 43 rule applications. Total rules 4345 place count 1126 transition count 2561
Iterating global reduction 8 with 43 rules applied. Total rules applied 4388 place count 1126 transition count 2561
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 8 with 41 rules applied. Total rules applied 4429 place count 1126 transition count 2520
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4431 place count 1125 transition count 2519
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4437 place count 1125 transition count 2513
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 3 rules applied. Total rules applied 4440 place count 1125 transition count 2510
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 4443 place count 1122 transition count 2510
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4445 place count 1120 transition count 2508
Applied a total of 4445 rules in 606 ms. Remains 1120 /3940 variables (removed 2820) and now considering 2508/6379 (removed 3871) transitions.
[2023-03-09 00:31:23] [INFO ] Flow matrix only has 2457 transitions (discarded 51 similar events)
// Phase 1: matrix 2457 rows 1120 cols
[2023-03-09 00:31:23] [INFO ] Computed 282 place invariants in 9 ms
[2023-03-09 00:31:23] [INFO ] Implicit Places using invariants in 443 ms returned []
[2023-03-09 00:31:23] [INFO ] Flow matrix only has 2457 transitions (discarded 51 similar events)
[2023-03-09 00:31:23] [INFO ] Invariant cache hit.
[2023-03-09 00:31:24] [INFO ] Implicit Places using invariants and state equation in 1111 ms returned []
Implicit Place search using SMT with State Equation took 1556 ms to find 0 implicit places.
[2023-03-09 00:31:25] [INFO ] Redundant transitions in 89 ms returned []
[2023-03-09 00:31:25] [INFO ] Flow matrix only has 2457 transitions (discarded 51 similar events)
[2023-03-09 00:31:25] [INFO ] Invariant cache hit.
[2023-03-09 00:31:25] [INFO ] Dead Transitions using invariants and state equation in 853 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1120/3940 places, 2508/6379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3116 ms. Remains : 1120/3940 places, 2508/6379 transitions.
[2023-03-09 00:31:25] [INFO ] Flatten gal took : 45 ms
[2023-03-09 00:31:26] [INFO ] Flatten gal took : 49 ms
[2023-03-09 00:31:26] [INFO ] Input system was already deterministic with 2508 transitions.
[2023-03-09 00:31:26] [INFO ] Flatten gal took : 49 ms
[2023-03-09 00:31:26] [INFO ] Flatten gal took : 51 ms
[2023-03-09 00:31:26] [INFO ] Time to serialize gal into /tmp/CTLFireability17723446323170925981.gal : 8 ms
[2023-03-09 00:31:26] [INFO ] Time to serialize properties into /tmp/CTLFireability3384933206218109621.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/CTLFireability17723446323170925981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3384933206218109621.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-09 00:31:56] [INFO ] Flatten gal took : 49 ms
[2023-03-09 00:31:56] [INFO ] Applying decomposition
[2023-03-09 00:31:56] [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/graph11707715760380794870.txt' '-o' '/tmp/graph11707715760380794870.bin' '-w' '/tmp/graph11707715760380794870.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11707715760380794870.bin' '-l' '-1' '-v' '-w' '/tmp/graph11707715760380794870.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:31:56] [INFO ] Decomposing Gal with order
[2023-03-09 00:31:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:31:56] [INFO ] Removed a total of 2538 redundant transitions.
[2023-03-09 00:31:56] [INFO ] Flatten gal took : 75 ms
[2023-03-09 00:31:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 130 labels/synchronizations in 8 ms.
[2023-03-09 00:31:56] [INFO ] Time to serialize gal into /tmp/CTLFireability16480393257722605074.gal : 8 ms
[2023-03-09 00:31:56] [INFO ] Time to serialize properties into /tmp/CTLFireability13204821257559704766.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/CTLFireability16480393257722605074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13204821257559704766.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.99613e+155,0.292246,15280,184,11,2527,430,1611,2415,65,500,0
Converting to forward existential form...Done !
original formula: AF((A((AG((i24.u74.p2557==1)) * AF(E(((i39.u122.p4156==1)&&(i14.u165.p4954==1)) U (i41.u130.p4291==1)))) U (((i41.u124.p4271==1)&&(i21.u2...245
=> equivalent forward existential formula: [FwdG(Init,!((!((E(!((((i41.u124.p4271==1)&&(i21.u256.p5861==1)) + !(E(TRUE U (i11.u314.p6445==1))))) U (!((!(E(...501
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3940/3940 places, 6379/6379 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 3891 transition count 6249
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 3891 transition count 6249
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 99 place count 3891 transition count 6248
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 129 place count 3861 transition count 6217
Iterating global reduction 1 with 30 rules applied. Total rules applied 159 place count 3861 transition count 6217
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 160 place count 3861 transition count 6216
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 176 place count 3845 transition count 6199
Iterating global reduction 2 with 16 rules applied. Total rules applied 192 place count 3845 transition count 6199
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 193 place count 3845 transition count 6198
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 205 place count 3833 transition count 6186
Iterating global reduction 3 with 12 rules applied. Total rules applied 217 place count 3833 transition count 6186
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 218 place count 3833 transition count 6185
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 224 place count 3827 transition count 6179
Iterating global reduction 4 with 6 rules applied. Total rules applied 230 place count 3827 transition count 6179
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 235 place count 3822 transition count 6174
Iterating global reduction 4 with 5 rules applied. Total rules applied 240 place count 3822 transition count 6174
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 245 place count 3817 transition count 6169
Iterating global reduction 4 with 5 rules applied. Total rules applied 250 place count 3817 transition count 6169
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 253 place count 3814 transition count 6166
Iterating global reduction 4 with 3 rules applied. Total rules applied 256 place count 3814 transition count 6166
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 259 place count 3811 transition count 6163
Iterating global reduction 4 with 3 rules applied. Total rules applied 262 place count 3811 transition count 6163
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 265 place count 3808 transition count 6160
Iterating global reduction 4 with 3 rules applied. Total rules applied 268 place count 3808 transition count 6160
Applied a total of 268 rules in 2235 ms. Remains 3808 /3940 variables (removed 132) and now considering 6160/6379 (removed 219) transitions.
// Phase 1: matrix 6160 rows 3808 cols
[2023-03-09 00:32:29] [INFO ] Computed 282 place invariants in 25 ms
[2023-03-09 00:32:29] [INFO ] Implicit Places using invariants in 927 ms returned []
[2023-03-09 00:32:29] [INFO ] Invariant cache hit.
[2023-03-09 00:32:31] [INFO ] Implicit Places using invariants and state equation in 1613 ms returned []
Implicit Place search using SMT with State Equation took 2542 ms to find 0 implicit places.
[2023-03-09 00:32:31] [INFO ] Invariant cache hit.
[2023-03-09 00:32:35] [INFO ] Dead Transitions using invariants and state equation in 3597 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3808/3940 places, 6160/6379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8380 ms. Remains : 3808/3940 places, 6160/6379 transitions.
[2023-03-09 00:32:35] [INFO ] Flatten gal took : 99 ms
[2023-03-09 00:32:35] [INFO ] Flatten gal took : 110 ms
[2023-03-09 00:32:35] [INFO ] Input system was already deterministic with 6160 transitions.
[2023-03-09 00:32:35] [INFO ] Flatten gal took : 112 ms
[2023-03-09 00:32:35] [INFO ] Flatten gal took : 119 ms
[2023-03-09 00:32:35] [INFO ] Time to serialize gal into /tmp/CTLFireability14750759483840536524.gal : 50 ms
[2023-03-09 00:32:36] [INFO ] Time to serialize properties into /tmp/CTLFireability2702284694462256143.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/CTLFireability14750759483840536524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2702284694462256143.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-09 00:33:06] [INFO ] Flatten gal took : 108 ms
[2023-03-09 00:33:06] [INFO ] Applying decomposition
[2023-03-09 00:33:06] [INFO ] Flatten gal took : 110 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/graph8564973709642323545.txt' '-o' '/tmp/graph8564973709642323545.bin' '-w' '/tmp/graph8564973709642323545.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8564973709642323545.bin' '-l' '-1' '-v' '-w' '/tmp/graph8564973709642323545.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:33:06] [INFO ] Decomposing Gal with order
[2023-03-09 00:33:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:33:07] [INFO ] Removed a total of 5575 redundant transitions.
[2023-03-09 00:33:07] [INFO ] Flatten gal took : 217 ms
[2023-03-09 00:33:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 38 ms.
[2023-03-09 00:33:07] [INFO ] Time to serialize gal into /tmp/CTLFireability5160120235887287538.gal : 36 ms
[2023-03-09 00:33:07] [INFO ] Time to serialize properties into /tmp/CTLFireability6800367964536028128.ctl : 87 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/CTLFireability5160120235887287538.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6800367964536028128.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 : 3940/3940 places, 6379/6379 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 3894 transition count 6332
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 3894 transition count 6332
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 93 place count 3894 transition count 6331
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 123 place count 3864 transition count 6300
Iterating global reduction 1 with 30 rules applied. Total rules applied 153 place count 3864 transition count 6300
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 154 place count 3864 transition count 6299
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 170 place count 3848 transition count 6282
Iterating global reduction 2 with 16 rules applied. Total rules applied 186 place count 3848 transition count 6282
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 187 place count 3848 transition count 6281
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 199 place count 3836 transition count 6269
Iterating global reduction 3 with 12 rules applied. Total rules applied 211 place count 3836 transition count 6269
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 212 place count 3836 transition count 6268
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 217 place count 3831 transition count 6263
Iterating global reduction 4 with 5 rules applied. Total rules applied 222 place count 3831 transition count 6263
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 226 place count 3827 transition count 6259
Iterating global reduction 4 with 4 rules applied. Total rules applied 230 place count 3827 transition count 6259
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 234 place count 3823 transition count 6255
Iterating global reduction 4 with 4 rules applied. Total rules applied 238 place count 3823 transition count 6255
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 240 place count 3821 transition count 6253
Iterating global reduction 4 with 2 rules applied. Total rules applied 242 place count 3821 transition count 6253
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 244 place count 3819 transition count 6251
Iterating global reduction 4 with 2 rules applied. Total rules applied 246 place count 3819 transition count 6251
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 248 place count 3817 transition count 6249
Iterating global reduction 4 with 2 rules applied. Total rules applied 250 place count 3817 transition count 6249
Applied a total of 250 rules in 2222 ms. Remains 3817 /3940 variables (removed 123) and now considering 6249/6379 (removed 130) transitions.
// Phase 1: matrix 6249 rows 3817 cols
[2023-03-09 00:33:39] [INFO ] Computed 282 place invariants in 19 ms
[2023-03-09 00:33:40] [INFO ] Implicit Places using invariants in 1050 ms returned []
[2023-03-09 00:33:40] [INFO ] Invariant cache hit.
[2023-03-09 00:33:42] [INFO ] Implicit Places using invariants and state equation in 1751 ms returned []
Implicit Place search using SMT with State Equation took 2804 ms to find 0 implicit places.
[2023-03-09 00:33:42] [INFO ] Invariant cache hit.
[2023-03-09 00:33:46] [INFO ] Dead Transitions using invariants and state equation in 3332 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3817/3940 places, 6249/6379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8362 ms. Remains : 3817/3940 places, 6249/6379 transitions.
[2023-03-09 00:33:46] [INFO ] Flatten gal took : 94 ms
[2023-03-09 00:33:46] [INFO ] Flatten gal took : 103 ms
[2023-03-09 00:33:46] [INFO ] Input system was already deterministic with 6249 transitions.
[2023-03-09 00:33:46] [INFO ] Flatten gal took : 101 ms
[2023-03-09 00:33:46] [INFO ] Flatten gal took : 104 ms
[2023-03-09 00:33:46] [INFO ] Time to serialize gal into /tmp/CTLFireability4304242986304106147.gal : 18 ms
[2023-03-09 00:33:46] [INFO ] Time to serialize properties into /tmp/CTLFireability8161166273989930445.ctl : 113 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/CTLFireability4304242986304106147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8161166273989930445.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-09 00:34:17] [INFO ] Flatten gal took : 105 ms
[2023-03-09 00:34:17] [INFO ] Applying decomposition
[2023-03-09 00:34:17] [INFO ] Flatten gal took : 108 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/graph1005037347828483543.txt' '-o' '/tmp/graph1005037347828483543.bin' '-w' '/tmp/graph1005037347828483543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1005037347828483543.bin' '-l' '-1' '-v' '-w' '/tmp/graph1005037347828483543.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:34:17] [INFO ] Decomposing Gal with order
[2023-03-09 00:34:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:34:18] [INFO ] Removed a total of 5711 redundant transitions.
[2023-03-09 00:34:18] [INFO ] Flatten gal took : 190 ms
[2023-03-09 00:34:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 58 ms.
[2023-03-09 00:34:18] [INFO ] Time to serialize gal into /tmp/CTLFireability13536970017018575908.gal : 30 ms
[2023-03-09 00:34:18] [INFO ] Time to serialize properties into /tmp/CTLFireability16227192746845397259.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/CTLFireability13536970017018575908.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16227192746845397259.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 : 3940/3940 places, 6379/6379 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 3885 transition count 6243
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 3885 transition count 6243
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 111 place count 3885 transition count 6242
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 148 place count 3848 transition count 6204
Iterating global reduction 1 with 37 rules applied. Total rules applied 185 place count 3848 transition count 6204
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 186 place count 3848 transition count 6203
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 206 place count 3828 transition count 6182
Iterating global reduction 2 with 20 rules applied. Total rules applied 226 place count 3828 transition count 6182
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 227 place count 3828 transition count 6181
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 241 place count 3814 transition count 6167
Iterating global reduction 3 with 14 rules applied. Total rules applied 255 place count 3814 transition count 6167
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 256 place count 3814 transition count 6166
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 262 place count 3808 transition count 6160
Iterating global reduction 4 with 6 rules applied. Total rules applied 268 place count 3808 transition count 6160
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 273 place count 3803 transition count 6155
Iterating global reduction 4 with 5 rules applied. Total rules applied 278 place count 3803 transition count 6155
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 283 place count 3798 transition count 6150
Iterating global reduction 4 with 5 rules applied. Total rules applied 288 place count 3798 transition count 6150
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 291 place count 3795 transition count 6147
Iterating global reduction 4 with 3 rules applied. Total rules applied 294 place count 3795 transition count 6147
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 297 place count 3792 transition count 6144
Iterating global reduction 4 with 3 rules applied. Total rules applied 300 place count 3792 transition count 6144
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 303 place count 3789 transition count 6141
Iterating global reduction 4 with 3 rules applied. Total rules applied 306 place count 3789 transition count 6141
Applied a total of 306 rules in 2203 ms. Remains 3789 /3940 variables (removed 151) and now considering 6141/6379 (removed 238) transitions.
// Phase 1: matrix 6141 rows 3789 cols
[2023-03-09 00:34:50] [INFO ] Computed 282 place invariants in 20 ms
[2023-03-09 00:34:51] [INFO ] Implicit Places using invariants in 848 ms returned []
[2023-03-09 00:34:51] [INFO ] Invariant cache hit.
[2023-03-09 00:34:53] [INFO ] Implicit Places using invariants and state equation in 1767 ms returned []
Implicit Place search using SMT with State Equation took 2615 ms to find 0 implicit places.
[2023-03-09 00:34:53] [INFO ] Invariant cache hit.
[2023-03-09 00:34:56] [INFO ] Dead Transitions using invariants and state equation in 3517 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3789/3940 places, 6141/6379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8337 ms. Remains : 3789/3940 places, 6141/6379 transitions.
[2023-03-09 00:34:56] [INFO ] Flatten gal took : 94 ms
[2023-03-09 00:34:56] [INFO ] Flatten gal took : 102 ms
[2023-03-09 00:34:57] [INFO ] Input system was already deterministic with 6141 transitions.
[2023-03-09 00:34:57] [INFO ] Flatten gal took : 102 ms
[2023-03-09 00:34:57] [INFO ] Flatten gal took : 103 ms
[2023-03-09 00:34:57] [INFO ] Time to serialize gal into /tmp/CTLFireability5039296537828944869.gal : 18 ms
[2023-03-09 00:34:57] [INFO ] Time to serialize properties into /tmp/CTLFireability7794978649377295191.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/CTLFireability5039296537828944869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7794978649377295191.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-09 00:35:27] [INFO ] Flatten gal took : 94 ms
[2023-03-09 00:35:27] [INFO ] Applying decomposition
[2023-03-09 00:35:27] [INFO ] Flatten gal took : 97 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/graph14961229964539835483.txt' '-o' '/tmp/graph14961229964539835483.bin' '-w' '/tmp/graph14961229964539835483.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14961229964539835483.bin' '-l' '-1' '-v' '-w' '/tmp/graph14961229964539835483.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:35:27] [INFO ] Decomposing Gal with order
[2023-03-09 00:35:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:35:28] [INFO ] Removed a total of 5571 redundant transitions.
[2023-03-09 00:35:28] [INFO ] Flatten gal took : 192 ms
[2023-03-09 00:35:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 28 ms.
[2023-03-09 00:35:28] [INFO ] Time to serialize gal into /tmp/CTLFireability14803733335374329828.gal : 24 ms
[2023-03-09 00:35:28] [INFO ] Time to serialize properties into /tmp/CTLFireability15823587171465538572.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/CTLFireability14803733335374329828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15823587171465538572.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 : 3940/3940 places, 6379/6379 transitions.
Graph (trivial) has 3602 edges and 3940 vertex of which 733 / 3940 are part of one of the 51 SCC in 4 ms
Free SCC test removed 682 places
Ensure Unique test removed 770 transitions
Reduce isomorphic transitions removed 770 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 876 transitions
Trivial Post-agglo rules discarded 876 transitions
Performed 876 trivial Post agglomeration. Transition count delta: 876
Iterating post reduction 0 with 876 rules applied. Total rules applied 877 place count 3257 transition count 4732
Reduce places removed 876 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 1 with 1011 rules applied. Total rules applied 1888 place count 2381 transition count 4597
Reduce places removed 89 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 93 rules applied. Total rules applied 1981 place count 2292 transition count 4593
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1983 place count 2290 transition count 4593
Performed 354 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 354 Pre rules applied. Total rules applied 1983 place count 2290 transition count 4239
Deduced a syphon composed of 354 places in 24 ms
Reduce places removed 354 places and 0 transitions.
Iterating global reduction 4 with 708 rules applied. Total rules applied 2691 place count 1936 transition count 4239
Discarding 129 places :
Symmetric choice reduction at 4 with 129 rule applications. Total rules 2820 place count 1807 transition count 3520
Iterating global reduction 4 with 129 rules applied. Total rules applied 2949 place count 1807 transition count 3520
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 4 with 35 rules applied. Total rules applied 2984 place count 1807 transition count 3485
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 2984 place count 1807 transition count 3468
Deduced a syphon composed of 17 places in 19 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 5 with 34 rules applied. Total rules applied 3018 place count 1790 transition count 3468
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3022 place count 1786 transition count 3456
Iterating global reduction 5 with 4 rules applied. Total rules applied 3026 place count 1786 transition count 3456
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 3030 place count 1786 transition count 3452
Performed 629 Post agglomeration using F-continuation condition.Transition count delta: 629
Deduced a syphon composed of 629 places in 1 ms
Reduce places removed 629 places and 0 transitions.
Iterating global reduction 6 with 1258 rules applied. Total rules applied 4288 place count 1157 transition count 2823
Renaming transitions due to excessive name length > 1024 char.
Discarding 46 places :
Symmetric choice reduction at 6 with 46 rule applications. Total rules 4334 place count 1111 transition count 2419
Iterating global reduction 6 with 46 rules applied. Total rules applied 4380 place count 1111 transition count 2419
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 6 with 45 rules applied. Total rules applied 4425 place count 1111 transition count 2374
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 4431 place count 1111 transition count 2368
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 7 with 3 rules applied. Total rules applied 4434 place count 1111 transition count 2365
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 4437 place count 1108 transition count 2365
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4439 place count 1106 transition count 2363
Applied a total of 4439 rules in 553 ms. Remains 1106 /3940 variables (removed 2834) and now considering 2363/6379 (removed 4016) transitions.
[2023-03-09 00:35:59] [INFO ] Flow matrix only has 2313 transitions (discarded 50 similar events)
// Phase 1: matrix 2313 rows 1106 cols
[2023-03-09 00:35:59] [INFO ] Computed 282 place invariants in 9 ms
[2023-03-09 00:35:59] [INFO ] Implicit Places using invariants in 431 ms returned []
[2023-03-09 00:35:59] [INFO ] Flow matrix only has 2313 transitions (discarded 50 similar events)
[2023-03-09 00:35:59] [INFO ] Invariant cache hit.
[2023-03-09 00:36:00] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-09 00:36:00] [INFO ] Implicit Places using invariants and state equation in 1090 ms returned []
Implicit Place search using SMT with State Equation took 1523 ms to find 0 implicit places.
[2023-03-09 00:36:00] [INFO ] Redundant transitions in 72 ms returned []
[2023-03-09 00:36:00] [INFO ] Flow matrix only has 2313 transitions (discarded 50 similar events)
[2023-03-09 00:36:00] [INFO ] Invariant cache hit.
[2023-03-09 00:36:01] [INFO ] Dead Transitions using invariants and state equation in 797 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1106/3940 places, 2363/6379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2956 ms. Remains : 1106/3940 places, 2363/6379 transitions.
[2023-03-09 00:36:01] [INFO ] Flatten gal took : 43 ms
[2023-03-09 00:36:01] [INFO ] Flatten gal took : 46 ms
[2023-03-09 00:36:01] [INFO ] Input system was already deterministic with 2363 transitions.
[2023-03-09 00:36:01] [INFO ] Flatten gal took : 46 ms
[2023-03-09 00:36:01] [INFO ] Flatten gal took : 46 ms
[2023-03-09 00:36:01] [INFO ] Time to serialize gal into /tmp/CTLFireability6103819349562142365.gal : 7 ms
[2023-03-09 00:36:01] [INFO ] Time to serialize properties into /tmp/CTLFireability18430639375856692551.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/CTLFireability6103819349562142365.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18430639375856692551.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-09 00:36:32] [INFO ] Flatten gal took : 45 ms
[2023-03-09 00:36:32] [INFO ] Applying decomposition
[2023-03-09 00:36:32] [INFO ] Flatten gal took : 46 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/graph18265722719938139245.txt' '-o' '/tmp/graph18265722719938139245.bin' '-w' '/tmp/graph18265722719938139245.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18265722719938139245.bin' '-l' '-1' '-v' '-w' '/tmp/graph18265722719938139245.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:36:32] [INFO ] Decomposing Gal with order
[2023-03-09 00:36:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:36:32] [INFO ] Removed a total of 2278 redundant transitions.
[2023-03-09 00:36:32] [INFO ] Flatten gal took : 66 ms
[2023-03-09 00:36:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 8 ms.
[2023-03-09 00:36:32] [INFO ] Time to serialize gal into /tmp/CTLFireability6535704465665677244.gal : 8 ms
[2023-03-09 00:36:32] [INFO ] Time to serialize properties into /tmp/CTLFireability12452938193147638841.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/CTLFireability6535704465665677244.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12452938193147638841.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.62754e+154,0.255755,14908,131,9,1593,274,1273,1442,43,292,0
Converting to forward existential form...Done !
original formula: EF(AG((i37.u114.p3954==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((i37.u114.p3954==1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.363123,15168,1,0,8594,274,5092,19084,138,317,9012
FORMULA DLCshifumi-PT-3b-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 3940/3940 places, 6379/6379 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 3884 transition count 6242
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 3884 transition count 6242
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 113 place count 3884 transition count 6241
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 150 place count 3847 transition count 6203
Iterating global reduction 1 with 37 rules applied. Total rules applied 187 place count 3847 transition count 6203
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 188 place count 3847 transition count 6202
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 208 place count 3827 transition count 6181
Iterating global reduction 2 with 20 rules applied. Total rules applied 228 place count 3827 transition count 6181
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 229 place count 3827 transition count 6180
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 243 place count 3813 transition count 6166
Iterating global reduction 3 with 14 rules applied. Total rules applied 257 place count 3813 transition count 6166
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 258 place count 3813 transition count 6165
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 264 place count 3807 transition count 6159
Iterating global reduction 4 with 6 rules applied. Total rules applied 270 place count 3807 transition count 6159
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 275 place count 3802 transition count 6154
Iterating global reduction 4 with 5 rules applied. Total rules applied 280 place count 3802 transition count 6154
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 285 place count 3797 transition count 6149
Iterating global reduction 4 with 5 rules applied. Total rules applied 290 place count 3797 transition count 6149
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 293 place count 3794 transition count 6146
Iterating global reduction 4 with 3 rules applied. Total rules applied 296 place count 3794 transition count 6146
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 299 place count 3791 transition count 6143
Iterating global reduction 4 with 3 rules applied. Total rules applied 302 place count 3791 transition count 6143
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 305 place count 3788 transition count 6140
Iterating global reduction 4 with 3 rules applied. Total rules applied 308 place count 3788 transition count 6140
Applied a total of 308 rules in 2179 ms. Remains 3788 /3940 variables (removed 152) and now considering 6140/6379 (removed 239) transitions.
// Phase 1: matrix 6140 rows 3788 cols
[2023-03-09 00:36:34] [INFO ] Computed 282 place invariants in 22 ms
[2023-03-09 00:36:35] [INFO ] Implicit Places using invariants in 886 ms returned []
[2023-03-09 00:36:35] [INFO ] Invariant cache hit.
[2023-03-09 00:36:37] [INFO ] Implicit Places using invariants and state equation in 1786 ms returned []
Implicit Place search using SMT with State Equation took 2674 ms to find 0 implicit places.
[2023-03-09 00:36:37] [INFO ] Invariant cache hit.
[2023-03-09 00:36:40] [INFO ] Dead Transitions using invariants and state equation in 3289 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3788/3940 places, 6140/6379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8144 ms. Remains : 3788/3940 places, 6140/6379 transitions.
[2023-03-09 00:36:41] [INFO ] Flatten gal took : 98 ms
[2023-03-09 00:36:41] [INFO ] Flatten gal took : 106 ms
[2023-03-09 00:36:41] [INFO ] Input system was already deterministic with 6140 transitions.
[2023-03-09 00:36:41] [INFO ] Flatten gal took : 104 ms
[2023-03-09 00:36:41] [INFO ] Flatten gal took : 106 ms
[2023-03-09 00:36:41] [INFO ] Time to serialize gal into /tmp/CTLFireability225090582832800766.gal : 18 ms
[2023-03-09 00:36:41] [INFO ] Time to serialize properties into /tmp/CTLFireability3491912444251901650.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/CTLFireability225090582832800766.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3491912444251901650.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-09 00:37:11] [INFO ] Flatten gal took : 97 ms
[2023-03-09 00:37:11] [INFO ] Applying decomposition
[2023-03-09 00:37:11] [INFO ] Flatten gal took : 98 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/graph3289780899919220753.txt' '-o' '/tmp/graph3289780899919220753.bin' '-w' '/tmp/graph3289780899919220753.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3289780899919220753.bin' '-l' '-1' '-v' '-w' '/tmp/graph3289780899919220753.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:37:12] [INFO ] Decomposing Gal with order
[2023-03-09 00:37:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:37:12] [INFO ] Removed a total of 5604 redundant transitions.
[2023-03-09 00:37:12] [INFO ] Flatten gal took : 184 ms
[2023-03-09 00:37:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 33 ms.
[2023-03-09 00:37:12] [INFO ] Time to serialize gal into /tmp/CTLFireability12464136255794638182.gal : 29 ms
[2023-03-09 00:37:12] [INFO ] Time to serialize properties into /tmp/CTLFireability12950753351791552426.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/CTLFireability12464136255794638182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12950753351791552426.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 : 3940/3940 places, 6379/6379 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 3890 transition count 6248
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 3890 transition count 6248
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 101 place count 3890 transition count 6247
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 133 place count 3858 transition count 6214
Iterating global reduction 1 with 32 rules applied. Total rules applied 165 place count 3858 transition count 6214
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 166 place count 3858 transition count 6213
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 184 place count 3840 transition count 6194
Iterating global reduction 2 with 18 rules applied. Total rules applied 202 place count 3840 transition count 6194
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 203 place count 3840 transition count 6193
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 215 place count 3828 transition count 6181
Iterating global reduction 3 with 12 rules applied. Total rules applied 227 place count 3828 transition count 6181
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 228 place count 3828 transition count 6180
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 233 place count 3823 transition count 6175
Iterating global reduction 4 with 5 rules applied. Total rules applied 238 place count 3823 transition count 6175
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 242 place count 3819 transition count 6171
Iterating global reduction 4 with 4 rules applied. Total rules applied 246 place count 3819 transition count 6171
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 250 place count 3815 transition count 6167
Iterating global reduction 4 with 4 rules applied. Total rules applied 254 place count 3815 transition count 6167
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 257 place count 3812 transition count 6164
Iterating global reduction 4 with 3 rules applied. Total rules applied 260 place count 3812 transition count 6164
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 263 place count 3809 transition count 6161
Iterating global reduction 4 with 3 rules applied. Total rules applied 266 place count 3809 transition count 6161
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 269 place count 3806 transition count 6158
Iterating global reduction 4 with 3 rules applied. Total rules applied 272 place count 3806 transition count 6158
Applied a total of 272 rules in 2225 ms. Remains 3806 /3940 variables (removed 134) and now considering 6158/6379 (removed 221) transitions.
// Phase 1: matrix 6158 rows 3806 cols
[2023-03-09 00:37:45] [INFO ] Computed 282 place invariants in 20 ms
[2023-03-09 00:37:46] [INFO ] Implicit Places using invariants in 818 ms returned []
[2023-03-09 00:37:46] [INFO ] Invariant cache hit.
[2023-03-09 00:37:47] [INFO ] Implicit Places using invariants and state equation in 1767 ms returned []
Implicit Place search using SMT with State Equation took 2589 ms to find 0 implicit places.
[2023-03-09 00:37:47] [INFO ] Invariant cache hit.
[2023-03-09 00:37:51] [INFO ] Dead Transitions using invariants and state equation in 3589 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3806/3940 places, 6158/6379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8406 ms. Remains : 3806/3940 places, 6158/6379 transitions.
[2023-03-09 00:37:51] [INFO ] Flatten gal took : 96 ms
[2023-03-09 00:37:51] [INFO ] Flatten gal took : 105 ms
[2023-03-09 00:37:51] [INFO ] Input system was already deterministic with 6158 transitions.
[2023-03-09 00:37:51] [INFO ] Flatten gal took : 102 ms
[2023-03-09 00:37:52] [INFO ] Flatten gal took : 104 ms
[2023-03-09 00:37:52] [INFO ] Time to serialize gal into /tmp/CTLFireability13793678800265675053.gal : 19 ms
[2023-03-09 00:37:52] [INFO ] Time to serialize properties into /tmp/CTLFireability16037975858776558295.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/CTLFireability13793678800265675053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16037975858776558295.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-09 00:38:22] [INFO ] Flatten gal took : 104 ms
[2023-03-09 00:38:22] [INFO ] Applying decomposition
[2023-03-09 00:38:22] [INFO ] Flatten gal took : 134 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/graph5832279851564899296.txt' '-o' '/tmp/graph5832279851564899296.bin' '-w' '/tmp/graph5832279851564899296.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5832279851564899296.bin' '-l' '-1' '-v' '-w' '/tmp/graph5832279851564899296.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:38:22] [INFO ] Decomposing Gal with order
[2023-03-09 00:38:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:38:23] [INFO ] Removed a total of 5519 redundant transitions.
[2023-03-09 00:38:23] [INFO ] Flatten gal took : 193 ms
[2023-03-09 00:38:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 33 ms.
[2023-03-09 00:38:23] [INFO ] Time to serialize gal into /tmp/CTLFireability6928869439544732399.gal : 29 ms
[2023-03-09 00:38:23] [INFO ] Time to serialize properties into /tmp/CTLFireability3107250039876262213.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/CTLFireability6928869439544732399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3107250039876262213.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 : 3940/3940 places, 6379/6379 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 3887 transition count 6246
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 3887 transition count 6246
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 107 place count 3887 transition count 6245
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 141 place count 3853 transition count 6210
Iterating global reduction 1 with 34 rules applied. Total rules applied 175 place count 3853 transition count 6210
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 194 place count 3834 transition count 6190
Iterating global reduction 1 with 19 rules applied. Total rules applied 213 place count 3834 transition count 6190
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 214 place count 3834 transition count 6189
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 227 place count 3821 transition count 6176
Iterating global reduction 2 with 13 rules applied. Total rules applied 240 place count 3821 transition count 6176
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 241 place count 3821 transition count 6175
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 246 place count 3816 transition count 6170
Iterating global reduction 3 with 5 rules applied. Total rules applied 251 place count 3816 transition count 6170
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 255 place count 3812 transition count 6166
Iterating global reduction 3 with 4 rules applied. Total rules applied 259 place count 3812 transition count 6166
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 263 place count 3808 transition count 6162
Iterating global reduction 3 with 4 rules applied. Total rules applied 267 place count 3808 transition count 6162
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 269 place count 3806 transition count 6160
Iterating global reduction 3 with 2 rules applied. Total rules applied 271 place count 3806 transition count 6160
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 273 place count 3804 transition count 6158
Iterating global reduction 3 with 2 rules applied. Total rules applied 275 place count 3804 transition count 6158
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 277 place count 3802 transition count 6156
Iterating global reduction 3 with 2 rules applied. Total rules applied 279 place count 3802 transition count 6156
Applied a total of 279 rules in 2208 ms. Remains 3802 /3940 variables (removed 138) and now considering 6156/6379 (removed 223) transitions.
// Phase 1: matrix 6156 rows 3802 cols
[2023-03-09 00:38:55] [INFO ] Computed 282 place invariants in 18 ms
[2023-03-09 00:38:56] [INFO ] Implicit Places using invariants in 865 ms returned []
[2023-03-09 00:38:56] [INFO ] Invariant cache hit.
[2023-03-09 00:38:58] [INFO ] Implicit Places using invariants and state equation in 1597 ms returned []
Implicit Place search using SMT with State Equation took 2464 ms to find 0 implicit places.
[2023-03-09 00:38:58] [INFO ] Invariant cache hit.
[2023-03-09 00:39:01] [INFO ] Dead Transitions using invariants and state equation in 3602 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3802/3940 places, 6156/6379 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8275 ms. Remains : 3802/3940 places, 6156/6379 transitions.
[2023-03-09 00:39:01] [INFO ] Flatten gal took : 95 ms
[2023-03-09 00:39:02] [INFO ] Flatten gal took : 106 ms
[2023-03-09 00:39:02] [INFO ] Input system was already deterministic with 6156 transitions.
[2023-03-09 00:39:02] [INFO ] Flatten gal took : 104 ms
[2023-03-09 00:39:02] [INFO ] Flatten gal took : 108 ms
[2023-03-09 00:39:02] [INFO ] Time to serialize gal into /tmp/CTLFireability18255241971191880328.gal : 20 ms
[2023-03-09 00:39:02] [INFO ] Time to serialize properties into /tmp/CTLFireability12824023263705090402.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/CTLFireability18255241971191880328.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12824023263705090402.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-09 00:39:32] [INFO ] Flatten gal took : 102 ms
[2023-03-09 00:39:32] [INFO ] Applying decomposition
[2023-03-09 00:39:32] [INFO ] Flatten gal took : 104 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/graph9634764337301678793.txt' '-o' '/tmp/graph9634764337301678793.bin' '-w' '/tmp/graph9634764337301678793.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9634764337301678793.bin' '-l' '-1' '-v' '-w' '/tmp/graph9634764337301678793.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:39:33] [INFO ] Decomposing Gal with order
[2023-03-09 00:39:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:39:33] [INFO ] Removed a total of 5575 redundant transitions.
[2023-03-09 00:39:33] [INFO ] Flatten gal took : 191 ms
[2023-03-09 00:39:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 33 ms.
[2023-03-09 00:39:33] [INFO ] Time to serialize gal into /tmp/CTLFireability2224423113117779501.gal : 29 ms
[2023-03-09 00:39:33] [INFO ] Time to serialize properties into /tmp/CTLFireability10943638893375276209.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/CTLFireability2224423113117779501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10943638893375276209.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 : 3940/3940 places, 6379/6379 transitions.
Graph (trivial) has 3581 edges and 3940 vertex of which 716 / 3940 are part of one of the 52 SCC in 2 ms
Free SCC test removed 664 places
Ensure Unique test removed 748 transitions
Reduce isomorphic transitions removed 748 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 873 transitions
Trivial Post-agglo rules discarded 873 transitions
Performed 873 trivial Post agglomeration. Transition count delta: 873
Iterating post reduction 0 with 873 rules applied. Total rules applied 874 place count 3275 transition count 4757
Reduce places removed 873 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 1 with 1005 rules applied. Total rules applied 1879 place count 2402 transition count 4625
Reduce places removed 87 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 91 rules applied. Total rules applied 1970 place count 2315 transition count 4621
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 1973 place count 2313 transition count 4620
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1974 place count 2312 transition count 4620
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 356 Pre rules applied. Total rules applied 1974 place count 2312 transition count 4264
Deduced a syphon composed of 356 places in 25 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 5 with 712 rules applied. Total rules applied 2686 place count 1956 transition count 4264
Discarding 123 places :
Symmetric choice reduction at 5 with 123 rule applications. Total rules 2809 place count 1833 transition count 3631
Iterating global reduction 5 with 123 rules applied. Total rules applied 2932 place count 1833 transition count 3631
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 5 with 35 rules applied. Total rules applied 2967 place count 1833 transition count 3596
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 2967 place count 1833 transition count 3580
Deduced a syphon composed of 16 places in 20 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 2999 place count 1817 transition count 3580
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3003 place count 1813 transition count 3568
Iterating global reduction 6 with 4 rules applied. Total rules applied 3007 place count 1813 transition count 3568
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 3011 place count 1813 transition count 3564
Performed 635 Post agglomeration using F-continuation condition.Transition count delta: 635
Deduced a syphon composed of 635 places in 0 ms
Reduce places removed 635 places and 0 transitions.
Iterating global reduction 7 with 1270 rules applied. Total rules applied 4281 place count 1178 transition count 2929
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4282 place count 1178 transition count 2928
Renaming transitions due to excessive name length > 1024 char.
Discarding 42 places :
Symmetric choice reduction at 8 with 42 rule applications. Total rules 4324 place count 1136 transition count 2612
Iterating global reduction 8 with 42 rules applied. Total rules applied 4366 place count 1136 transition count 2612
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 8 with 39 rules applied. Total rules applied 4405 place count 1136 transition count 2573
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4407 place count 1135 transition count 2572
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4413 place count 1135 transition count 2566
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 3 rules applied. Total rules applied 4416 place count 1135 transition count 2563
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 4419 place count 1132 transition count 2563
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4421 place count 1130 transition count 2561
Applied a total of 4421 rules in 652 ms. Remains 1130 /3940 variables (removed 2810) and now considering 2561/6379 (removed 3818) transitions.
[2023-03-09 00:40:04] [INFO ] Flow matrix only has 2510 transitions (discarded 51 similar events)
// Phase 1: matrix 2510 rows 1130 cols
[2023-03-09 00:40:04] [INFO ] Computed 282 place invariants in 7 ms
[2023-03-09 00:40:04] [INFO ] Implicit Places using invariants in 415 ms returned []
[2023-03-09 00:40:04] [INFO ] Flow matrix only has 2510 transitions (discarded 51 similar events)
[2023-03-09 00:40:04] [INFO ] Invariant cache hit.
[2023-03-09 00:40:05] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-09 00:40:06] [INFO ] Implicit Places using invariants and state equation in 1171 ms returned []
Implicit Place search using SMT with State Equation took 1592 ms to find 0 implicit places.
[2023-03-09 00:40:06] [INFO ] Redundant transitions in 85 ms returned []
[2023-03-09 00:40:06] [INFO ] Flow matrix only has 2510 transitions (discarded 51 similar events)
[2023-03-09 00:40:06] [INFO ] Invariant cache hit.
[2023-03-09 00:40:07] [INFO ] Dead Transitions using invariants and state equation in 852 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1130/3940 places, 2561/6379 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3184 ms. Remains : 1130/3940 places, 2561/6379 transitions.
[2023-03-09 00:40:07] [INFO ] Flatten gal took : 54 ms
[2023-03-09 00:40:07] [INFO ] Flatten gal took : 57 ms
[2023-03-09 00:40:07] [INFO ] Input system was already deterministic with 2561 transitions.
[2023-03-09 00:40:07] [INFO ] Flatten gal took : 55 ms
[2023-03-09 00:40:07] [INFO ] Flatten gal took : 56 ms
[2023-03-09 00:40:07] [INFO ] Time to serialize gal into /tmp/CTLFireability8359651055034862182.gal : 8 ms
[2023-03-09 00:40:08] [INFO ] Time to serialize properties into /tmp/CTLFireability5469143460457452193.ctl : 685 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/CTLFireability8359651055034862182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5469143460457452193.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-09 00:40:38] [INFO ] Flatten gal took : 58 ms
[2023-03-09 00:40:38] [INFO ] Applying decomposition
[2023-03-09 00:40:38] [INFO ] Flatten gal took : 57 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/graph6893486377456854323.txt' '-o' '/tmp/graph6893486377456854323.bin' '-w' '/tmp/graph6893486377456854323.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6893486377456854323.bin' '-l' '-1' '-v' '-w' '/tmp/graph6893486377456854323.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:40:38] [INFO ] Decomposing Gal with order
[2023-03-09 00:40:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:40:38] [INFO ] Removed a total of 2623 redundant transitions.
[2023-03-09 00:40:38] [INFO ] Flatten gal took : 75 ms
[2023-03-09 00:40:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 19 ms.
[2023-03-09 00:40:38] [INFO ] Time to serialize gal into /tmp/CTLFireability5361278852790061138.gal : 11 ms
[2023-03-09 00:40:38] [INFO ] Time to serialize properties into /tmp/CTLFireability15068115335318966409.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/CTLFireability5361278852790061138.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15068115335318966409.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.44869e+155,0.321197,15860,391,15,4983,601,1564,4627,72,820,0
Converting to forward existential form...Done !
original formula: AG((EG(((i25.u123.p4121==0) * (!(E((i0.u140.p4665==1) U (i29.u85.p2869==1))) + (i43.u131.p4310==0)))) + ((EF(AG(((i42.u129.p4201==1)&&(i0...397
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * !(EG(((i25.u123.p4121==0) * (!(E((i0.u140.p4665==1) U (i29.u85.p2869==1))) + (i43.u131.p4...1072
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-09 00:41:08] [INFO ] Flatten gal took : 107 ms
[2023-03-09 00:41:08] [INFO ] Flatten gal took : 111 ms
[2023-03-09 00:41:08] [INFO ] Applying decomposition
[2023-03-09 00:41:09] [INFO ] Flatten gal took : 113 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/graph17348140900208233253.txt' '-o' '/tmp/graph17348140900208233253.bin' '-w' '/tmp/graph17348140900208233253.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17348140900208233253.bin' '-l' '-1' '-v' '-w' '/tmp/graph17348140900208233253.weights' '-q' '0' '-e' '0.001'
[2023-03-09 00:41:09] [INFO ] Decomposing Gal with order
[2023-03-09 00:41:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 00:41:10] [INFO ] Removed a total of 5691 redundant transitions.
[2023-03-09 00:41:10] [INFO ] Flatten gal took : 198 ms
[2023-03-09 00:41:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 35 ms.
[2023-03-09 00:41:10] [INFO ] Time to serialize gal into /tmp/CTLFireability14900709141121245977.gal : 30 ms
[2023-03-09 00:41:10] [INFO ] Time to serialize properties into /tmp/CTLFireability10465723215430232880.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/CTLFireability14900709141121245977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10465723215430232880.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 12 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:07:03] [INFO ] Applying decomposition
[2023-03-09 01:07:03] [INFO ] Flatten gal took : 564 ms
[2023-03-09 01:07:04] [INFO ] Decomposing Gal with order
[2023-03-09 01:07:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:07:26] [INFO ] Removed a total of 4158 redundant transitions.
[2023-03-09 01:07:26] [INFO ] Flatten gal took : 3197 ms
[2023-03-09 01:07:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 54623 labels/synchronizations in 9368 ms.
[2023-03-09 01:07:39] [INFO ] Time to serialize gal into /tmp/CTLFireability12264436925549703.gal : 83 ms
[2023-03-09 01:07:39] [INFO ] Time to serialize properties into /tmp/CTLFireability9565331802975810029.ctl : 10 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/CTLFireability12264436925549703.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9565331802975810029.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 -...260
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-09 01:15:15] [INFO ] Flatten gal took : 1385 ms
[2023-03-09 01:15:17] [INFO ] Input system was already deterministic with 6379 transitions.
[2023-03-09 01:15:22] [INFO ] Transformed 3940 places.
[2023-03-09 01:15:22] [INFO ] Transformed 6379 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-09 01:15:24] [INFO ] Time to serialize gal into /tmp/CTLFireability15008229427284069457.gal : 25 ms
[2023-03-09 01:15:24] [INFO ] Time to serialize properties into /tmp/CTLFireability10536918277253124910.ctl : 11 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/CTLFireability15008229427284069457.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10536918277253124910.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...330
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 1838432 kB
After kill :
MemTotal: 16393216 kB
MemFree: 14074320 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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="DLCshifumi-PT-3b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is DLCshifumi-PT-3b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r101-tall-167814475900818"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-3b.tgz
mv DLCshifumi-PT-3b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;