About the Execution of ITS-Tools for DLCflexbar-PT-3b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16221.724 | 3600000.00 | 2719020.00 | 601793.80 | ???????T???????? | 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-167814475500530.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 DLCflexbar-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-167814475500530
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.9M
-rw-r--r-- 1 mcc users 6.0K Feb 25 15:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Feb 25 15:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 15:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 25 15:02 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.5K Feb 25 15:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 15:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 25 15:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 25 15:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 39K Feb 25 15:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:51 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.5M 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 DLCflexbar-PT-3b-CTLFireability-00
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-01
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-02
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-03
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-04
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-05
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-06
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-07
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-08
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-09
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-10
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-11
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-12
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-13
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-14
FORMULA_NAME DLCflexbar-PT-3b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678285061616
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=DLCflexbar-PT-3b
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-08 14:17:43] [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-08 14:17:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 14:17:43] [INFO ] Load time of PNML (sax parser for PT used): 266 ms
[2023-03-08 14:17:43] [INFO ] Transformed 7245 places.
[2023-03-08 14:17:43] [INFO ] Transformed 10555 transitions.
[2023-03-08 14:17:43] [INFO ] Found NUPN structural information;
[2023-03-08 14:17:43] [INFO ] Parsed PT model containing 7245 places and 10555 transitions and 28284 arcs in 496 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
Support contains 149 out of 7245 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7245/7245 places, 10555/10555 transitions.
Discarding 1172 places :
Symmetric choice reduction at 0 with 1172 rule applications. Total rules 1172 place count 6073 transition count 9383
Iterating global reduction 0 with 1172 rules applied. Total rules applied 2344 place count 6073 transition count 9383
Discarding 982 places :
Symmetric choice reduction at 0 with 982 rule applications. Total rules 3326 place count 5091 transition count 8401
Iterating global reduction 0 with 982 rules applied. Total rules applied 4308 place count 5091 transition count 8401
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 4313 place count 5091 transition count 8396
Discarding 213 places :
Symmetric choice reduction at 1 with 213 rule applications. Total rules 4526 place count 4878 transition count 8057
Iterating global reduction 1 with 213 rules applied. Total rules applied 4739 place count 4878 transition count 8057
Discarding 197 places :
Symmetric choice reduction at 1 with 197 rule applications. Total rules 4936 place count 4681 transition count 7860
Iterating global reduction 1 with 197 rules applied. Total rules applied 5133 place count 4681 transition count 7860
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 5158 place count 4681 transition count 7835
Discarding 87 places :
Symmetric choice reduction at 2 with 87 rule applications. Total rules 5245 place count 4594 transition count 7748
Iterating global reduction 2 with 87 rules applied. Total rules applied 5332 place count 4594 transition count 7748
Discarding 86 places :
Symmetric choice reduction at 2 with 86 rule applications. Total rules 5418 place count 4508 transition count 7662
Iterating global reduction 2 with 86 rules applied. Total rules applied 5504 place count 4508 transition count 7662
Discarding 85 places :
Symmetric choice reduction at 2 with 85 rule applications. Total rules 5589 place count 4423 transition count 7577
Iterating global reduction 2 with 85 rules applied. Total rules applied 5674 place count 4423 transition count 7577
Discarding 79 places :
Symmetric choice reduction at 2 with 79 rule applications. Total rules 5753 place count 4344 transition count 7498
Iterating global reduction 2 with 79 rules applied. Total rules applied 5832 place count 4344 transition count 7498
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 5886 place count 4290 transition count 7444
Iterating global reduction 2 with 54 rules applied. Total rules applied 5940 place count 4290 transition count 7444
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 5994 place count 4236 transition count 7390
Iterating global reduction 2 with 54 rules applied. Total rules applied 6048 place count 4236 transition count 7390
Applied a total of 6048 rules in 4727 ms. Remains 4236 /7245 variables (removed 3009) and now considering 7390/10555 (removed 3165) transitions.
// Phase 1: matrix 7390 rows 4236 cols
[2023-03-08 14:17:48] [INFO ] Computed 355 place invariants in 62 ms
[2023-03-08 14:17:49] [INFO ] Implicit Places using invariants in 1277 ms returned []
[2023-03-08 14:17:49] [INFO ] Invariant cache hit.
[2023-03-08 14:17:50] [INFO ] Implicit Places using invariants and state equation in 945 ms returned []
Implicit Place search using SMT with State Equation took 2255 ms to find 0 implicit places.
[2023-03-08 14:17:50] [INFO ] Invariant cache hit.
[2023-03-08 14:17:54] [INFO ] Dead Transitions using invariants and state equation in 3850 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4236/7245 places, 7390/10555 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10836 ms. Remains : 4236/7245 places, 7390/10555 transitions.
Support contains 149 out of 4236 places after structural reductions.
[2023-03-08 14:17:55] [INFO ] Flatten gal took : 319 ms
[2023-03-08 14:17:55] [INFO ] Flatten gal took : 208 ms
[2023-03-08 14:17:55] [INFO ] Input system was already deterministic with 7390 transitions.
Support contains 147 out of 4236 places (down from 149) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 539 ms. (steps per millisecond=18 ) properties (out of 84) seen :30
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) 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 54) seen :0
Running SMT prover for 54 properties.
[2023-03-08 14:17:56] [INFO ] Invariant cache hit.
[2023-03-08 14:18:00] [INFO ] [Real]Absence check using 355 positive place invariants in 350 ms returned sat
[2023-03-08 14:18:01] [INFO ] After 4250ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:54
[2023-03-08 14:18:04] [INFO ] [Nat]Absence check using 355 positive place invariants in 370 ms returned sat
[2023-03-08 14:18:20] [INFO ] After 12606ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :54
[2023-03-08 14:18:26] [INFO ] After 18302ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :54
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-08 14:18:26] [INFO ] After 25095ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :54
Fused 54 Parikh solutions to 51 different solutions.
Parikh walk visited 36 properties in 6067 ms.
Support contains 27 out of 4236 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4236/4236 places, 7390/7390 transitions.
Graph (trivial) has 3686 edges and 4236 vertex of which 687 / 4236 are part of one of the 50 SCC in 13 ms
Free SCC test removed 637 places
Drop transitions removed 727 transitions
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 761 transitions.
Drop transitions removed 848 transitions
Trivial Post-agglo rules discarded 848 transitions
Performed 848 trivial Post agglomeration. Transition count delta: 848
Iterating post reduction 0 with 848 rules applied. Total rules applied 849 place count 3599 transition count 5781
Reduce places removed 848 places and 0 transitions.
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 1 with 954 rules applied. Total rules applied 1803 place count 2751 transition count 5675
Reduce places removed 69 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 71 rules applied. Total rules applied 1874 place count 2682 transition count 5673
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 1877 place count 2681 transition count 5671
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1879 place count 2679 transition count 5671
Performed 404 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 404 Pre rules applied. Total rules applied 1879 place count 2679 transition count 5267
Deduced a syphon composed of 404 places in 48 ms
Reduce places removed 404 places and 0 transitions.
Iterating global reduction 5 with 808 rules applied. Total rules applied 2687 place count 2275 transition count 5267
Discarding 115 places :
Symmetric choice reduction at 5 with 115 rule applications. Total rules 2802 place count 2160 transition count 4454
Iterating global reduction 5 with 115 rules applied. Total rules applied 2917 place count 2160 transition count 4454
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 5 with 26 rules applied. Total rules applied 2943 place count 2160 transition count 4428
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 2943 place count 2160 transition count 4407
Deduced a syphon composed of 21 places in 38 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 2985 place count 2139 transition count 4407
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2988 place count 2136 transition count 4392
Iterating global reduction 6 with 3 rules applied. Total rules applied 2991 place count 2136 transition count 4392
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 2994 place count 2136 transition count 4389
Performed 785 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 785 places in 1 ms
Reduce places removed 785 places and 0 transitions.
Iterating global reduction 7 with 1570 rules applied. Total rules applied 4564 place count 1351 transition count 3599
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 4570 place count 1351 transition count 3593
Renaming transitions due to excessive name length > 1024 char.
Discarding 39 places :
Symmetric choice reduction at 8 with 39 rule applications. Total rules 4609 place count 1312 transition count 3079
Iterating global reduction 8 with 39 rules applied. Total rules applied 4648 place count 1312 transition count 3079
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 8 with 38 rules applied. Total rules applied 4686 place count 1312 transition count 3041
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 4688 place count 1311 transition count 3040
Performed 92 Post agglomeration using F-continuation condition with reduction of 135 identical transitions.
Deduced a syphon composed of 92 places in 1 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 9 with 184 rules applied. Total rules applied 4872 place count 1219 transition count 3481
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 4882 place count 1219 transition count 3471
Discarding 28 places :
Symmetric choice reduction at 10 with 28 rule applications. Total rules 4910 place count 1191 transition count 3188
Iterating global reduction 10 with 28 rules applied. Total rules applied 4938 place count 1191 transition count 3188
Ensure Unique test removed 131 transitions
Reduce isomorphic transitions removed 131 transitions.
Iterating post reduction 10 with 131 rules applied. Total rules applied 5069 place count 1191 transition count 3057
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 11 with 49 rules applied. Total rules applied 5118 place count 1191 transition count 3008
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 5125 place count 1184 transition count 3001
Iterating global reduction 11 with 7 rules applied. Total rules applied 5132 place count 1184 transition count 3001
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 5139 place count 1177 transition count 2761
Iterating global reduction 11 with 7 rules applied. Total rules applied 5146 place count 1177 transition count 2761
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 5153 place count 1177 transition count 2754
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 12 with 10 rules applied. Total rules applied 5163 place count 1172 transition count 2749
Discarding 5 places :
Symmetric choice reduction at 12 with 5 rule applications. Total rules 5168 place count 1167 transition count 2578
Iterating global reduction 12 with 5 rules applied. Total rules applied 5173 place count 1167 transition count 2578
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 5178 place count 1167 transition count 2573
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 5186 place count 1163 transition count 2602
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 5191 place count 1163 transition count 2597
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 14 with 22 rules applied. Total rules applied 5213 place count 1163 transition count 2575
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 5221 place count 1159 transition count 2602
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 5227 place count 1159 transition count 2596
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 5248 place count 1159 transition count 2575
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 5256 place count 1155 transition count 2602
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 5261 place count 1155 transition count 2597
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 16 with 18 rules applied. Total rules applied 5279 place count 1155 transition count 2579
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 16 with 6 rules applied. Total rules applied 5285 place count 1152 transition count 2602
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 16 with 5 rules applied. Total rules applied 5290 place count 1152 transition count 2597
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 17 with 18 rules applied. Total rules applied 5308 place count 1152 transition count 2579
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 17 with 6 rules applied. Total rules applied 5314 place count 1149 transition count 2603
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 5318 place count 1149 transition count 2599
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 18 with 19 rules applied. Total rules applied 5337 place count 1149 transition count 2580
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 18 with 6 rules applied. Total rules applied 5343 place count 1146 transition count 2603
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 18 with 5 rules applied. Total rules applied 5348 place count 1146 transition count 2598
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 19 with 18 rules applied. Total rules applied 5366 place count 1146 transition count 2580
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 19 with 6 rules applied. Total rules applied 5372 place count 1143 transition count 2603
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 5376 place count 1143 transition count 2599
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 20 with 19 rules applied. Total rules applied 5395 place count 1143 transition count 2580
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 20 with 6 rules applied. Total rules applied 5401 place count 1140 transition count 2603
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 20 with 5 rules applied. Total rules applied 5406 place count 1140 transition count 2598
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 21 with 18 rules applied. Total rules applied 5424 place count 1140 transition count 2580
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 21 with 6 rules applied. Total rules applied 5430 place count 1137 transition count 2602
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 5434 place count 1137 transition count 2598
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 22 with 18 rules applied. Total rules applied 5452 place count 1137 transition count 2580
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -22
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 5458 place count 1134 transition count 2602
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 5462 place count 1134 transition count 2598
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 23 with 14 rules applied. Total rules applied 5476 place count 1134 transition count 2584
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 23 with 4 rules applied. Total rules applied 5480 place count 1132 transition count 2603
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 23 with 3 rules applied. Total rules applied 5483 place count 1132 transition count 2600
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 24 with 16 rules applied. Total rules applied 5499 place count 1132 transition count 2584
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 24 with 4 rules applied. Total rules applied 5503 place count 1130 transition count 2602
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 24 with 3 rules applied. Total rules applied 5506 place count 1130 transition count 2599
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 25 with 15 rules applied. Total rules applied 5521 place count 1130 transition count 2584
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 25 with 4 rules applied. Total rules applied 5525 place count 1128 transition count 2602
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 25 with 3 rules applied. Total rules applied 5528 place count 1128 transition count 2599
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 26 with 15 rules applied. Total rules applied 5543 place count 1128 transition count 2584
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 26 with 4 rules applied. Total rules applied 5547 place count 1126 transition count 2602
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 26 with 3 rules applied. Total rules applied 5550 place count 1126 transition count 2599
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 27 with 15 rules applied. Total rules applied 5565 place count 1126 transition count 2584
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 27 with 4 rules applied. Total rules applied 5569 place count 1124 transition count 2602
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 27 with 3 rules applied. Total rules applied 5572 place count 1124 transition count 2599
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 28 with 15 rules applied. Total rules applied 5587 place count 1124 transition count 2584
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 28 with 4 rules applied. Total rules applied 5591 place count 1122 transition count 2602
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 28 with 3 rules applied. Total rules applied 5594 place count 1122 transition count 2599
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 29 with 15 rules applied. Total rules applied 5609 place count 1122 transition count 2584
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 29 with 4 rules applied. Total rules applied 5613 place count 1120 transition count 2603
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 29 with 3 rules applied. Total rules applied 5616 place count 1120 transition count 2600
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 30 with 15 rules applied. Total rules applied 5631 place count 1120 transition count 2585
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 30 with 4 rules applied. Total rules applied 5635 place count 1118 transition count 2603
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 2 rules applied. Total rules applied 5637 place count 1118 transition count 2601
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 31 with 9 rules applied. Total rules applied 5646 place count 1118 transition count 2592
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 31 with 2 rules applied. Total rules applied 5648 place count 1117 transition count 2603
Free-agglomeration rule applied 631 times with reduction of 353 identical transitions.
Iterating global reduction 31 with 631 rules applied. Total rules applied 6279 place count 1117 transition count 1619
Reduce places removed 631 places and 0 transitions.
Drop transitions removed 773 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 778 transitions.
Graph (complete) has 1226 edges and 486 vertex of which 262 are kept as prefixes of interest. Removing 224 places using SCC suffix rule.1 ms
Discarding 224 places :
Also discarding 227 output transitions
Drop transitions removed 227 transitions
Iterating post reduction 31 with 1410 rules applied. Total rules applied 7689 place count 262 transition count 614
Drop transitions removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 32 with 72 rules applied. Total rules applied 7761 place count 262 transition count 542
Discarding 86 places :
Symmetric choice reduction at 33 with 86 rule applications. Total rules 7847 place count 176 transition count 360
Iterating global reduction 33 with 86 rules applied. Total rules applied 7933 place count 176 transition count 360
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 33 with 22 rules applied. Total rules applied 7955 place count 176 transition count 338
Applied a total of 7955 rules in 4079 ms. Remains 176 /4236 variables (removed 4060) and now considering 338/7390 (removed 7052) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4079 ms. Remains : 176/4236 places, 338/7390 transitions.
Finished random walk after 1519 steps, including 0 resets, run visited all 18 properties in 28 ms. (steps per millisecond=54 )
[2023-03-08 14:18:36] [INFO ] Flatten gal took : 182 ms
[2023-03-08 14:18:36] [INFO ] Flatten gal took : 187 ms
[2023-03-08 14:18:37] [INFO ] Input system was already deterministic with 7390 transitions.
Computed a total of 707 stabilizing places and 707 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 4236/4236 places, 7390/7390 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4171 transition count 7258
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4171 transition count 7258
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 132 place count 4171 transition count 7256
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 170 place count 4133 transition count 7216
Iterating global reduction 1 with 38 rules applied. Total rules applied 208 place count 4133 transition count 7216
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 209 place count 4133 transition count 7215
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 226 place count 4116 transition count 7198
Iterating global reduction 2 with 17 rules applied. Total rules applied 243 place count 4116 transition count 7198
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 245 place count 4116 transition count 7196
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 256 place count 4105 transition count 7185
Iterating global reduction 3 with 11 rules applied. Total rules applied 267 place count 4105 transition count 7185
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 275 place count 4097 transition count 7177
Iterating global reduction 3 with 8 rules applied. Total rules applied 283 place count 4097 transition count 7177
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 290 place count 4090 transition count 7170
Iterating global reduction 3 with 7 rules applied. Total rules applied 297 place count 4090 transition count 7170
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 301 place count 4086 transition count 7166
Iterating global reduction 3 with 4 rules applied. Total rules applied 305 place count 4086 transition count 7166
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 308 place count 4083 transition count 7163
Iterating global reduction 3 with 3 rules applied. Total rules applied 311 place count 4083 transition count 7163
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 313 place count 4081 transition count 7161
Iterating global reduction 3 with 2 rules applied. Total rules applied 315 place count 4081 transition count 7161
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 316 place count 4080 transition count 7160
Iterating global reduction 3 with 1 rules applied. Total rules applied 317 place count 4080 transition count 7160
Applied a total of 317 rules in 3614 ms. Remains 4080 /4236 variables (removed 156) and now considering 7160/7390 (removed 230) transitions.
// Phase 1: matrix 7160 rows 4080 cols
[2023-03-08 14:18:41] [INFO ] Computed 355 place invariants in 42 ms
[2023-03-08 14:18:42] [INFO ] Implicit Places using invariants in 1147 ms returned []
[2023-03-08 14:18:42] [INFO ] Invariant cache hit.
[2023-03-08 14:18:44] [INFO ] Implicit Places using invariants and state equation in 2198 ms returned []
Implicit Place search using SMT with State Equation took 3361 ms to find 0 implicit places.
[2023-03-08 14:18:44] [INFO ] Invariant cache hit.
[2023-03-08 14:18:48] [INFO ] Dead Transitions using invariants and state equation in 3649 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4080/4236 places, 7160/7390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10629 ms. Remains : 4080/4236 places, 7160/7390 transitions.
[2023-03-08 14:18:48] [INFO ] Flatten gal took : 130 ms
[2023-03-08 14:18:48] [INFO ] Flatten gal took : 151 ms
[2023-03-08 14:18:48] [INFO ] Input system was already deterministic with 7160 transitions.
[2023-03-08 14:18:49] [INFO ] Flatten gal took : 124 ms
[2023-03-08 14:18:49] [INFO ] Flatten gal took : 128 ms
[2023-03-08 14:18:49] [INFO ] Time to serialize gal into /tmp/CTLFireability7934740462726751923.gal : 64 ms
[2023-03-08 14:18:49] [INFO ] Time to serialize properties into /tmp/CTLFireability12183388169374277378.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/CTLFireability7934740462726751923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12183388169374277378.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-08 14:19:19] [INFO ] Flatten gal took : 144 ms
[2023-03-08 14:19:19] [INFO ] Applying decomposition
[2023-03-08 14:19:19] [INFO ] Flatten gal took : 136 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/graph10087785560743182619.txt' '-o' '/tmp/graph10087785560743182619.bin' '-w' '/tmp/graph10087785560743182619.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10087785560743182619.bin' '-l' '-1' '-v' '-w' '/tmp/graph10087785560743182619.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:19:20] [INFO ] Decomposing Gal with order
[2023-03-08 14:19:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:19:21] [INFO ] Removed a total of 6694 redundant transitions.
[2023-03-08 14:19:21] [INFO ] Flatten gal took : 444 ms
[2023-03-08 14:19:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 333 labels/synchronizations in 145 ms.
[2023-03-08 14:19:21] [INFO ] Time to serialize gal into /tmp/CTLFireability9240268913510855470.gal : 65 ms
[2023-03-08 14:19:21] [INFO ] Time to serialize properties into /tmp/CTLFireability17389593429029415923.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/CTLFireability9240268913510855470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17389593429029415923.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 4236/4236 places, 7390/7390 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4172 transition count 7292
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4172 transition count 7292
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 130 place count 4172 transition count 7290
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 168 place count 4134 transition count 7250
Iterating global reduction 1 with 38 rules applied. Total rules applied 206 place count 4134 transition count 7250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 207 place count 4134 transition count 7249
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 223 place count 4118 transition count 7233
Iterating global reduction 2 with 16 rules applied. Total rules applied 239 place count 4118 transition count 7233
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 241 place count 4118 transition count 7231
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 251 place count 4108 transition count 7221
Iterating global reduction 3 with 10 rules applied. Total rules applied 261 place count 4108 transition count 7221
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 269 place count 4100 transition count 7213
Iterating global reduction 3 with 8 rules applied. Total rules applied 277 place count 4100 transition count 7213
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 284 place count 4093 transition count 7206
Iterating global reduction 3 with 7 rules applied. Total rules applied 291 place count 4093 transition count 7206
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 295 place count 4089 transition count 7202
Iterating global reduction 3 with 4 rules applied. Total rules applied 299 place count 4089 transition count 7202
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 302 place count 4086 transition count 7199
Iterating global reduction 3 with 3 rules applied. Total rules applied 305 place count 4086 transition count 7199
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 307 place count 4084 transition count 7197
Iterating global reduction 3 with 2 rules applied. Total rules applied 309 place count 4084 transition count 7197
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 310 place count 4083 transition count 7196
Iterating global reduction 3 with 1 rules applied. Total rules applied 311 place count 4083 transition count 7196
Applied a total of 311 rules in 3545 ms. Remains 4083 /4236 variables (removed 153) and now considering 7196/7390 (removed 194) transitions.
// Phase 1: matrix 7196 rows 4083 cols
[2023-03-08 14:19:55] [INFO ] Computed 355 place invariants in 39 ms
[2023-03-08 14:19:56] [INFO ] Implicit Places using invariants in 1028 ms returned []
[2023-03-08 14:19:56] [INFO ] Invariant cache hit.
[2023-03-08 14:19:58] [INFO ] Implicit Places using invariants and state equation in 1958 ms returned []
Implicit Place search using SMT with State Equation took 2987 ms to find 0 implicit places.
[2023-03-08 14:19:58] [INFO ] Invariant cache hit.
[2023-03-08 14:20:02] [INFO ] Dead Transitions using invariants and state equation in 3547 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4083/4236 places, 7196/7390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10084 ms. Remains : 4083/4236 places, 7196/7390 transitions.
[2023-03-08 14:20:02] [INFO ] Flatten gal took : 119 ms
[2023-03-08 14:20:02] [INFO ] Flatten gal took : 135 ms
[2023-03-08 14:20:02] [INFO ] Input system was already deterministic with 7196 transitions.
[2023-03-08 14:20:02] [INFO ] Flatten gal took : 125 ms
[2023-03-08 14:20:02] [INFO ] Flatten gal took : 132 ms
[2023-03-08 14:20:03] [INFO ] Time to serialize gal into /tmp/CTLFireability375847656400100135.gal : 26 ms
[2023-03-08 14:20:03] [INFO ] Time to serialize properties into /tmp/CTLFireability1747656362544778817.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/CTLFireability375847656400100135.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1747656362544778817.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-08 14:20:33] [INFO ] Flatten gal took : 137 ms
[2023-03-08 14:20:33] [INFO ] Applying decomposition
[2023-03-08 14:20:33] [INFO ] Flatten gal took : 132 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/graph14567528474908283026.txt' '-o' '/tmp/graph14567528474908283026.bin' '-w' '/tmp/graph14567528474908283026.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14567528474908283026.bin' '-l' '-1' '-v' '-w' '/tmp/graph14567528474908283026.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:20:33] [INFO ] Decomposing Gal with order
[2023-03-08 14:20:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:20:34] [INFO ] Removed a total of 6735 redundant transitions.
[2023-03-08 14:20:34] [INFO ] Flatten gal took : 257 ms
[2023-03-08 14:20:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 238 labels/synchronizations in 84 ms.
[2023-03-08 14:20:35] [INFO ] Time to serialize gal into /tmp/CTLFireability8502673196728234838.gal : 44 ms
[2023-03-08 14:20:35] [INFO ] Time to serialize properties into /tmp/CTLFireability8728365972723130121.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/CTLFireability8502673196728234838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8728365972723130121.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 : 4236/4236 places, 7390/7390 transitions.
Graph (trivial) has 3714 edges and 4236 vertex of which 687 / 4236 are part of one of the 50 SCC in 9 ms
Free SCC test removed 637 places
Ensure Unique test removed 711 transitions
Reduce isomorphic transitions removed 711 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 857 transitions
Trivial Post-agglo rules discarded 857 transitions
Performed 857 trivial Post agglomeration. Transition count delta: 857
Iterating post reduction 0 with 857 rules applied. Total rules applied 858 place count 3598 transition count 5821
Reduce places removed 857 places and 0 transitions.
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Drop transitions removed 73 transitions
Trivial Post-agglo rules discarded 73 transitions
Performed 73 trivial Post agglomeration. Transition count delta: 73
Iterating post reduction 1 with 969 rules applied. Total rules applied 1827 place count 2741 transition count 5709
Reduce places removed 73 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 77 rules applied. Total rules applied 1904 place count 2668 transition count 5705
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1906 place count 2666 transition count 5705
Performed 401 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 401 Pre rules applied. Total rules applied 1906 place count 2666 transition count 5304
Deduced a syphon composed of 401 places in 41 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 4 with 802 rules applied. Total rules applied 2708 place count 2265 transition count 5304
Discarding 124 places :
Symmetric choice reduction at 4 with 124 rule applications. Total rules 2832 place count 2141 transition count 4383
Iterating global reduction 4 with 124 rules applied. Total rules applied 2956 place count 2141 transition count 4383
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 4 with 26 rules applied. Total rules applied 2982 place count 2141 transition count 4357
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 2982 place count 2141 transition count 4333
Deduced a syphon composed of 24 places in 39 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 3030 place count 2117 transition count 4333
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 3033 place count 2114 transition count 4318
Iterating global reduction 5 with 3 rules applied. Total rules applied 3036 place count 2114 transition count 4318
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 3039 place count 2114 transition count 4315
Performed 766 Post agglomeration using F-continuation condition.Transition count delta: 766
Deduced a syphon composed of 766 places in 0 ms
Reduce places removed 766 places and 0 transitions.
Iterating global reduction 6 with 1532 rules applied. Total rules applied 4571 place count 1348 transition count 3549
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4572 place count 1348 transition count 3548
Renaming transitions due to excessive name length > 1024 char.
Discarding 41 places :
Symmetric choice reduction at 7 with 41 rule applications. Total rules 4613 place count 1307 transition count 3024
Iterating global reduction 7 with 41 rules applied. Total rules applied 4654 place count 1307 transition count 3024
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 7 with 40 rules applied. Total rules applied 4694 place count 1307 transition count 2984
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 4696 place count 1306 transition count 2983
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 4706 place count 1306 transition count 2973
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 4711 place count 1306 transition count 2968
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 4716 place count 1301 transition count 2968
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 4717 place count 1300 transition count 2967
Applied a total of 4717 rules in 929 ms. Remains 1300 /4236 variables (removed 2936) and now considering 2967/7390 (removed 4423) transitions.
[2023-03-08 14:21:06] [INFO ] Flow matrix only has 2918 transitions (discarded 49 similar events)
// Phase 1: matrix 2918 rows 1300 cols
[2023-03-08 14:21:06] [INFO ] Computed 355 place invariants in 19 ms
[2023-03-08 14:21:06] [INFO ] Implicit Places using invariants in 533 ms returned []
[2023-03-08 14:21:06] [INFO ] Flow matrix only has 2918 transitions (discarded 49 similar events)
[2023-03-08 14:21:06] [INFO ] Invariant cache hit.
[2023-03-08 14:21:08] [INFO ] Implicit Places using invariants and state equation in 1451 ms returned []
Implicit Place search using SMT with State Equation took 1989 ms to find 0 implicit places.
[2023-03-08 14:21:08] [INFO ] Redundant transitions in 225 ms returned []
[2023-03-08 14:21:08] [INFO ] Flow matrix only has 2918 transitions (discarded 49 similar events)
[2023-03-08 14:21:08] [INFO ] Invariant cache hit.
[2023-03-08 14:21:09] [INFO ] Dead Transitions using invariants and state equation in 1146 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1300/4236 places, 2967/7390 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4305 ms. Remains : 1300/4236 places, 2967/7390 transitions.
[2023-03-08 14:21:09] [INFO ] Flatten gal took : 79 ms
[2023-03-08 14:21:09] [INFO ] Flatten gal took : 75 ms
[2023-03-08 14:21:09] [INFO ] Input system was already deterministic with 2967 transitions.
[2023-03-08 14:21:09] [INFO ] Flatten gal took : 74 ms
[2023-03-08 14:21:09] [INFO ] Flatten gal took : 68 ms
[2023-03-08 14:21:09] [INFO ] Time to serialize gal into /tmp/CTLFireability3212498837396613331.gal : 12 ms
[2023-03-08 14:21:09] [INFO ] Time to serialize properties into /tmp/CTLFireability6066188422967027453.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/CTLFireability3212498837396613331.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6066188422967027453.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-08 14:21:40] [INFO ] Flatten gal took : 68 ms
[2023-03-08 14:21:40] [INFO ] Applying decomposition
[2023-03-08 14:21:40] [INFO ] Flatten gal took : 67 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/graph8800626219765323998.txt' '-o' '/tmp/graph8800626219765323998.bin' '-w' '/tmp/graph8800626219765323998.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8800626219765323998.bin' '-l' '-1' '-v' '-w' '/tmp/graph8800626219765323998.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:21:40] [INFO ] Decomposing Gal with order
[2023-03-08 14:21:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:21:40] [INFO ] Removed a total of 3084 redundant transitions.
[2023-03-08 14:21:40] [INFO ] Flatten gal took : 87 ms
[2023-03-08 14:21:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 212 labels/synchronizations in 44 ms.
[2023-03-08 14:21:40] [INFO ] Time to serialize gal into /tmp/CTLFireability17362884146552084573.gal : 12 ms
[2023-03-08 14:21:40] [INFO ] Time to serialize properties into /tmp/CTLFireability16767264708320625543.ctl : 36 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/CTLFireability17362884146552084573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16767264708320625543.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.20357e+187,0.428309,17840,615,13,9831,408,2017,9931,45,562,0
Converting to forward existential form...Done !
original formula: (EG((E(((i30.u156.p4124==1)&&(i22.u93.p2383!=1)) U AF((i2.u9.p262==1))) * A(((i7.u147.p3851!=1)&&(!((i5.u21.p562==1)&&(i5.u219.p4751==1))...244
=> equivalent forward existential formula: ([FwdG(Init,(E(((i30.u156.p4124==1)&&(i22.u93.p2383!=1)) U !(EG(!((i2.u9.p262==1))))) * !((E(!(!(((i12.i1.u233.p...461
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 4236/4236 places, 7390/7390 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4176 transition count 7263
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4176 transition count 7263
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 122 place count 4176 transition count 7261
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 153 place count 4145 transition count 7230
Iterating global reduction 1 with 31 rules applied. Total rules applied 184 place count 4145 transition count 7230
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 185 place count 4145 transition count 7229
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 199 place count 4131 transition count 7215
Iterating global reduction 2 with 14 rules applied. Total rules applied 213 place count 4131 transition count 7215
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 223 place count 4121 transition count 7205
Iterating global reduction 2 with 10 rules applied. Total rules applied 233 place count 4121 transition count 7205
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 241 place count 4113 transition count 7197
Iterating global reduction 2 with 8 rules applied. Total rules applied 249 place count 4113 transition count 7197
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 256 place count 4106 transition count 7190
Iterating global reduction 2 with 7 rules applied. Total rules applied 263 place count 4106 transition count 7190
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 267 place count 4102 transition count 7186
Iterating global reduction 2 with 4 rules applied. Total rules applied 271 place count 4102 transition count 7186
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 274 place count 4099 transition count 7183
Iterating global reduction 2 with 3 rules applied. Total rules applied 277 place count 4099 transition count 7183
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 279 place count 4097 transition count 7181
Iterating global reduction 2 with 2 rules applied. Total rules applied 281 place count 4097 transition count 7181
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 282 place count 4096 transition count 7180
Iterating global reduction 2 with 1 rules applied. Total rules applied 283 place count 4096 transition count 7180
Applied a total of 283 rules in 3460 ms. Remains 4096 /4236 variables (removed 140) and now considering 7180/7390 (removed 210) transitions.
// Phase 1: matrix 7180 rows 4096 cols
[2023-03-08 14:22:14] [INFO ] Computed 355 place invariants in 25 ms
[2023-03-08 14:22:15] [INFO ] Implicit Places using invariants in 994 ms returned []
[2023-03-08 14:22:15] [INFO ] Invariant cache hit.
[2023-03-08 14:22:17] [INFO ] Implicit Places using invariants and state equation in 1969 ms returned []
Implicit Place search using SMT with State Equation took 2969 ms to find 0 implicit places.
[2023-03-08 14:22:17] [INFO ] Invariant cache hit.
[2023-03-08 14:22:20] [INFO ] Dead Transitions using invariants and state equation in 3557 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4096/4236 places, 7180/7390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9990 ms. Remains : 4096/4236 places, 7180/7390 transitions.
[2023-03-08 14:22:20] [INFO ] Flatten gal took : 109 ms
[2023-03-08 14:22:21] [INFO ] Flatten gal took : 148 ms
[2023-03-08 14:22:21] [INFO ] Input system was already deterministic with 7180 transitions.
[2023-03-08 14:22:21] [INFO ] Flatten gal took : 119 ms
[2023-03-08 14:22:21] [INFO ] Flatten gal took : 129 ms
[2023-03-08 14:22:21] [INFO ] Time to serialize gal into /tmp/CTLFireability9169260122963025178.gal : 26 ms
[2023-03-08 14:22:21] [INFO ] Time to serialize properties into /tmp/CTLFireability6057808360590670042.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/CTLFireability9169260122963025178.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6057808360590670042.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-08 14:22:51] [INFO ] Flatten gal took : 116 ms
[2023-03-08 14:22:51] [INFO ] Applying decomposition
[2023-03-08 14:22:51] [INFO ] Flatten gal took : 122 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/graph10449352975995014697.txt' '-o' '/tmp/graph10449352975995014697.bin' '-w' '/tmp/graph10449352975995014697.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10449352975995014697.bin' '-l' '-1' '-v' '-w' '/tmp/graph10449352975995014697.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:22:52] [INFO ] Decomposing Gal with order
[2023-03-08 14:22:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:22:53] [INFO ] Removed a total of 6694 redundant transitions.
[2023-03-08 14:22:53] [INFO ] Flatten gal took : 206 ms
[2023-03-08 14:22:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 100 ms.
[2023-03-08 14:22:53] [INFO ] Time to serialize gal into /tmp/CTLFireability6770728994036242494.gal : 36 ms
[2023-03-08 14:22:53] [INFO ] Time to serialize properties into /tmp/CTLFireability13743338135739730257.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/CTLFireability6770728994036242494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13743338135739730257.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 4236/4236 places, 7390/7390 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4171 transition count 7258
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4171 transition count 7258
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 131 place count 4171 transition count 7257
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 168 place count 4134 transition count 7218
Iterating global reduction 1 with 37 rules applied. Total rules applied 205 place count 4134 transition count 7218
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 206 place count 4134 transition count 7217
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 222 place count 4118 transition count 7201
Iterating global reduction 2 with 16 rules applied. Total rules applied 238 place count 4118 transition count 7201
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 240 place count 4118 transition count 7199
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 250 place count 4108 transition count 7189
Iterating global reduction 3 with 10 rules applied. Total rules applied 260 place count 4108 transition count 7189
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 267 place count 4101 transition count 7182
Iterating global reduction 3 with 7 rules applied. Total rules applied 274 place count 4101 transition count 7182
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 280 place count 4095 transition count 7176
Iterating global reduction 3 with 6 rules applied. Total rules applied 286 place count 4095 transition count 7176
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 289 place count 4092 transition count 7173
Iterating global reduction 3 with 3 rules applied. Total rules applied 292 place count 4092 transition count 7173
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 294 place count 4090 transition count 7171
Iterating global reduction 3 with 2 rules applied. Total rules applied 296 place count 4090 transition count 7171
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 297 place count 4089 transition count 7170
Iterating global reduction 3 with 1 rules applied. Total rules applied 298 place count 4089 transition count 7170
Applied a total of 298 rules in 3150 ms. Remains 4089 /4236 variables (removed 147) and now considering 7170/7390 (removed 220) transitions.
// Phase 1: matrix 7170 rows 4089 cols
[2023-03-08 14:23:26] [INFO ] Computed 355 place invariants in 23 ms
[2023-03-08 14:23:27] [INFO ] Implicit Places using invariants in 1027 ms returned []
[2023-03-08 14:23:27] [INFO ] Invariant cache hit.
[2023-03-08 14:23:29] [INFO ] Implicit Places using invariants and state equation in 1992 ms returned []
Implicit Place search using SMT with State Equation took 3021 ms to find 0 implicit places.
[2023-03-08 14:23:29] [INFO ] Invariant cache hit.
[2023-03-08 14:23:32] [INFO ] Dead Transitions using invariants and state equation in 3361 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4089/4236 places, 7170/7390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9535 ms. Remains : 4089/4236 places, 7170/7390 transitions.
[2023-03-08 14:23:33] [INFO ] Flatten gal took : 113 ms
[2023-03-08 14:23:33] [INFO ] Flatten gal took : 128 ms
[2023-03-08 14:23:33] [INFO ] Input system was already deterministic with 7170 transitions.
[2023-03-08 14:23:33] [INFO ] Flatten gal took : 116 ms
[2023-03-08 14:23:33] [INFO ] Flatten gal took : 121 ms
[2023-03-08 14:23:33] [INFO ] Time to serialize gal into /tmp/CTLFireability12607018414856154313.gal : 23 ms
[2023-03-08 14:23:33] [INFO ] Time to serialize properties into /tmp/CTLFireability17622132299535593328.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/CTLFireability12607018414856154313.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17622132299535593328.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-08 14:24:03] [INFO ] Flatten gal took : 140 ms
[2023-03-08 14:24:03] [INFO ] Applying decomposition
[2023-03-08 14:24:04] [INFO ] Flatten gal took : 119 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/graph14254999615175348436.txt' '-o' '/tmp/graph14254999615175348436.bin' '-w' '/tmp/graph14254999615175348436.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14254999615175348436.bin' '-l' '-1' '-v' '-w' '/tmp/graph14254999615175348436.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:24:04] [INFO ] Decomposing Gal with order
[2023-03-08 14:24:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:24:05] [INFO ] Removed a total of 6661 redundant transitions.
[2023-03-08 14:24:05] [INFO ] Flatten gal took : 220 ms
[2023-03-08 14:24:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 300 labels/synchronizations in 85 ms.
[2023-03-08 14:24:05] [INFO ] Time to serialize gal into /tmp/CTLFireability13082602335325889249.gal : 31 ms
[2023-03-08 14:24:05] [INFO ] Time to serialize properties into /tmp/CTLFireability18242045178573647934.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/CTLFireability13082602335325889249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18242045178573647934.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 : 4236/4236 places, 7390/7390 transitions.
Graph (trivial) has 3714 edges and 4236 vertex of which 673 / 4236 are part of one of the 51 SCC in 2 ms
Free SCC test removed 622 places
Ensure Unique test removed 693 transitions
Reduce isomorphic transitions removed 693 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 863 transitions
Trivial Post-agglo rules discarded 863 transitions
Performed 863 trivial Post agglomeration. Transition count delta: 863
Iterating post reduction 0 with 863 rules applied. Total rules applied 864 place count 3613 transition count 5833
Reduce places removed 863 places and 0 transitions.
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Drop transitions removed 77 transitions
Trivial Post-agglo rules discarded 77 transitions
Performed 77 trivial Post agglomeration. Transition count delta: 77
Iterating post reduction 1 with 981 rules applied. Total rules applied 1845 place count 2750 transition count 5715
Reduce places removed 77 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 81 rules applied. Total rules applied 1926 place count 2673 transition count 5711
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 1930 place count 2671 transition count 5709
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1932 place count 2669 transition count 5709
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 400 Pre rules applied. Total rules applied 1932 place count 2669 transition count 5309
Deduced a syphon composed of 400 places in 41 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 5 with 800 rules applied. Total rules applied 2732 place count 2269 transition count 5309
Discarding 119 places :
Symmetric choice reduction at 5 with 119 rule applications. Total rules 2851 place count 2150 transition count 4426
Iterating global reduction 5 with 119 rules applied. Total rules applied 2970 place count 2150 transition count 4426
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 5 with 26 rules applied. Total rules applied 2996 place count 2150 transition count 4400
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 23 Pre rules applied. Total rules applied 2996 place count 2150 transition count 4377
Deduced a syphon composed of 23 places in 33 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 6 with 46 rules applied. Total rules applied 3042 place count 2127 transition count 4377
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 3045 place count 2124 transition count 4362
Iterating global reduction 6 with 3 rules applied. Total rules applied 3048 place count 2124 transition count 4362
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 3051 place count 2124 transition count 4359
Performed 774 Post agglomeration using F-continuation condition.Transition count delta: 774
Deduced a syphon composed of 774 places in 1 ms
Reduce places removed 774 places and 0 transitions.
Iterating global reduction 7 with 1548 rules applied. Total rules applied 4599 place count 1350 transition count 3585
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 4601 place count 1350 transition count 3583
Renaming transitions due to excessive name length > 1024 char.
Discarding 39 places :
Symmetric choice reduction at 8 with 39 rule applications. Total rules 4640 place count 1311 transition count 3098
Iterating global reduction 8 with 39 rules applied. Total rules applied 4679 place count 1311 transition count 3098
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 8 with 37 rules applied. Total rules applied 4716 place count 1311 transition count 3061
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 4720 place count 1309 transition count 3059
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 4730 place count 1309 transition count 3049
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 4735 place count 1309 transition count 3044
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 4740 place count 1304 transition count 3044
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4741 place count 1303 transition count 3043
Applied a total of 4741 rules in 813 ms. Remains 1303 /4236 variables (removed 2933) and now considering 3043/7390 (removed 4347) transitions.
[2023-03-08 14:24:36] [INFO ] Flow matrix only has 2993 transitions (discarded 50 similar events)
// Phase 1: matrix 2993 rows 1303 cols
[2023-03-08 14:24:36] [INFO ] Computed 355 place invariants in 14 ms
[2023-03-08 14:24:36] [INFO ] Implicit Places using invariants in 563 ms returned []
[2023-03-08 14:24:36] [INFO ] Flow matrix only has 2993 transitions (discarded 50 similar events)
[2023-03-08 14:24:36] [INFO ] Invariant cache hit.
[2023-03-08 14:24:38] [INFO ] Implicit Places using invariants and state equation in 1462 ms returned []
Implicit Place search using SMT with State Equation took 2027 ms to find 0 implicit places.
[2023-03-08 14:24:38] [INFO ] Redundant transitions in 160 ms returned []
[2023-03-08 14:24:38] [INFO ] Flow matrix only has 2993 transitions (discarded 50 similar events)
[2023-03-08 14:24:38] [INFO ] Invariant cache hit.
[2023-03-08 14:24:39] [INFO ] Dead Transitions using invariants and state equation in 1177 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1303/4236 places, 3043/7390 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4191 ms. Remains : 1303/4236 places, 3043/7390 transitions.
[2023-03-08 14:24:39] [INFO ] Flatten gal took : 57 ms
[2023-03-08 14:24:39] [INFO ] Flatten gal took : 64 ms
[2023-03-08 14:24:40] [INFO ] Input system was already deterministic with 3043 transitions.
[2023-03-08 14:24:40] [INFO ] Flatten gal took : 57 ms
[2023-03-08 14:24:40] [INFO ] Flatten gal took : 60 ms
[2023-03-08 14:24:40] [INFO ] Time to serialize gal into /tmp/CTLFireability12484372501764199071.gal : 10 ms
[2023-03-08 14:24:40] [INFO ] Time to serialize properties into /tmp/CTLFireability733170326161934340.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/CTLFireability12484372501764199071.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability733170326161934340.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-08 14:25:10] [INFO ] Flatten gal took : 60 ms
[2023-03-08 14:25:10] [INFO ] Applying decomposition
[2023-03-08 14:25:10] [INFO ] Flatten gal took : 62 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/graph17958312074696060640.txt' '-o' '/tmp/graph17958312074696060640.bin' '-w' '/tmp/graph17958312074696060640.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17958312074696060640.bin' '-l' '-1' '-v' '-w' '/tmp/graph17958312074696060640.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:25:10] [INFO ] Decomposing Gal with order
[2023-03-08 14:25:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:25:10] [INFO ] Removed a total of 3231 redundant transitions.
[2023-03-08 14:25:10] [INFO ] Flatten gal took : 85 ms
[2023-03-08 14:25:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 210 labels/synchronizations in 26 ms.
[2023-03-08 14:25:10] [INFO ] Time to serialize gal into /tmp/CTLFireability3939234064375623878.gal : 11 ms
[2023-03-08 14:25:10] [INFO ] Time to serialize properties into /tmp/CTLFireability15379784172325442791.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/CTLFireability3939234064375623878.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15379784172325442791.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,2.7464e+187,0.386889,17196,318,9,6412,348,1934,6584,44,431,0
Converting to forward existential form...Done !
original formula: AF(EG(((i23.u97.p2441==1)&&(((i17.u245.p4987==0)||(i21.u88.p2230==0))||((i27.u205.p4587==0)||(((i31.u458.p7120==1)&&(i15.u61.p1600==0))&&...183
=> equivalent forward existential formula: [FwdG(Init,!(EG(((i23.u97.p2441==1)&&(((i17.u245.p4987==0)||(i21.u88.p2230==0))||((i27.u205.p4587==0)||(((i31.u4...228
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 4236/4236 places, 7390/7390 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 4167 transition count 7254
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 4167 transition count 7254
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 140 place count 4167 transition count 7252
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 179 place count 4128 transition count 7211
Iterating global reduction 1 with 39 rules applied. Total rules applied 218 place count 4128 transition count 7211
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 219 place count 4128 transition count 7210
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 236 place count 4111 transition count 7193
Iterating global reduction 2 with 17 rules applied. Total rules applied 253 place count 4111 transition count 7193
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 255 place count 4111 transition count 7191
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 266 place count 4100 transition count 7180
Iterating global reduction 3 with 11 rules applied. Total rules applied 277 place count 4100 transition count 7180
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 285 place count 4092 transition count 7172
Iterating global reduction 3 with 8 rules applied. Total rules applied 293 place count 4092 transition count 7172
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 300 place count 4085 transition count 7165
Iterating global reduction 3 with 7 rules applied. Total rules applied 307 place count 4085 transition count 7165
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 311 place count 4081 transition count 7161
Iterating global reduction 3 with 4 rules applied. Total rules applied 315 place count 4081 transition count 7161
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 318 place count 4078 transition count 7158
Iterating global reduction 3 with 3 rules applied. Total rules applied 321 place count 4078 transition count 7158
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 323 place count 4076 transition count 7156
Iterating global reduction 3 with 2 rules applied. Total rules applied 325 place count 4076 transition count 7156
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 326 place count 4075 transition count 7155
Iterating global reduction 3 with 1 rules applied. Total rules applied 327 place count 4075 transition count 7155
Applied a total of 327 rules in 3466 ms. Remains 4075 /4236 variables (removed 161) and now considering 7155/7390 (removed 235) transitions.
// Phase 1: matrix 7155 rows 4075 cols
[2023-03-08 14:25:44] [INFO ] Computed 355 place invariants in 19 ms
[2023-03-08 14:25:45] [INFO ] Implicit Places using invariants in 1012 ms returned []
[2023-03-08 14:25:45] [INFO ] Invariant cache hit.
[2023-03-08 14:25:46] [INFO ] Implicit Places using invariants and state equation in 1079 ms returned []
Implicit Place search using SMT with State Equation took 2093 ms to find 0 implicit places.
[2023-03-08 14:25:46] [INFO ] Invariant cache hit.
[2023-03-08 14:25:49] [INFO ] Dead Transitions using invariants and state equation in 3403 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4075/4236 places, 7155/7390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8965 ms. Remains : 4075/4236 places, 7155/7390 transitions.
[2023-03-08 14:25:49] [INFO ] Flatten gal took : 109 ms
[2023-03-08 14:25:50] [INFO ] Flatten gal took : 121 ms
[2023-03-08 14:25:50] [INFO ] Input system was already deterministic with 7155 transitions.
[2023-03-08 14:25:50] [INFO ] Flatten gal took : 114 ms
[2023-03-08 14:25:50] [INFO ] Flatten gal took : 121 ms
[2023-03-08 14:25:50] [INFO ] Time to serialize gal into /tmp/CTLFireability8022108876664229725.gal : 23 ms
[2023-03-08 14:25:50] [INFO ] Time to serialize properties into /tmp/CTLFireability15204365655639489500.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/CTLFireability8022108876664229725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15204365655639489500.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-08 14:26:20] [INFO ] Flatten gal took : 145 ms
[2023-03-08 14:26:20] [INFO ] Applying decomposition
[2023-03-08 14:26:20] [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/graph921516153353714470.txt' '-o' '/tmp/graph921516153353714470.bin' '-w' '/tmp/graph921516153353714470.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph921516153353714470.bin' '-l' '-1' '-v' '-w' '/tmp/graph921516153353714470.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:26:21] [INFO ] Decomposing Gal with order
[2023-03-08 14:26:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:26:22] [INFO ] Removed a total of 6738 redundant transitions.
[2023-03-08 14:26:22] [INFO ] Flatten gal took : 211 ms
[2023-03-08 14:26:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 301 labels/synchronizations in 60 ms.
[2023-03-08 14:26:22] [INFO ] Time to serialize gal into /tmp/CTLFireability1378349539960932333.gal : 37 ms
[2023-03-08 14:26:22] [INFO ] Time to serialize properties into /tmp/CTLFireability3602654350891534000.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/CTLFireability1378349539960932333.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3602654350891534000.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 : 4236/4236 places, 7390/7390 transitions.
Graph (trivial) has 3726 edges and 4236 vertex of which 687 / 4236 are part of one of the 50 SCC in 2 ms
Free SCC test removed 637 places
Ensure Unique test removed 711 transitions
Reduce isomorphic transitions removed 711 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 864 transitions
Trivial Post-agglo rules discarded 864 transitions
Performed 864 trivial Post agglomeration. Transition count delta: 864
Iterating post reduction 0 with 864 rules applied. Total rules applied 865 place count 3598 transition count 5814
Reduce places removed 864 places and 0 transitions.
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Drop transitions removed 77 transitions
Trivial Post-agglo rules discarded 77 transitions
Performed 77 trivial Post agglomeration. Transition count delta: 77
Iterating post reduction 1 with 982 rules applied. Total rules applied 1847 place count 2734 transition count 5696
Reduce places removed 77 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 81 rules applied. Total rules applied 1928 place count 2657 transition count 5692
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1930 place count 2655 transition count 5692
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 398 Pre rules applied. Total rules applied 1930 place count 2655 transition count 5294
Deduced a syphon composed of 398 places in 41 ms
Reduce places removed 398 places and 0 transitions.
Iterating global reduction 4 with 796 rules applied. Total rules applied 2726 place count 2257 transition count 5294
Discarding 127 places :
Symmetric choice reduction at 4 with 127 rule applications. Total rules 2853 place count 2130 transition count 4370
Iterating global reduction 4 with 127 rules applied. Total rules applied 2980 place count 2130 transition count 4370
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 4 with 26 rules applied. Total rules applied 3006 place count 2130 transition count 4344
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 26 Pre rules applied. Total rules applied 3006 place count 2130 transition count 4318
Deduced a syphon composed of 26 places in 34 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 5 with 52 rules applied. Total rules applied 3058 place count 2104 transition count 4318
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 3061 place count 2101 transition count 4303
Iterating global reduction 5 with 3 rules applied. Total rules applied 3064 place count 2101 transition count 4303
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 3067 place count 2101 transition count 4300
Performed 766 Post agglomeration using F-continuation condition.Transition count delta: 766
Deduced a syphon composed of 766 places in 1 ms
Reduce places removed 766 places and 0 transitions.
Iterating global reduction 6 with 1532 rules applied. Total rules applied 4599 place count 1335 transition count 3534
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4600 place count 1335 transition count 3533
Renaming transitions due to excessive name length > 1024 char.
Discarding 41 places :
Symmetric choice reduction at 7 with 41 rule applications. Total rules 4641 place count 1294 transition count 3038
Iterating global reduction 7 with 41 rules applied. Total rules applied 4682 place count 1294 transition count 3038
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 7 with 40 rules applied. Total rules applied 4722 place count 1294 transition count 2998
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 4724 place count 1293 transition count 2997
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 4734 place count 1293 transition count 2987
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 4739 place count 1293 transition count 2982
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 4744 place count 1288 transition count 2982
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 4745 place count 1287 transition count 2981
Applied a total of 4745 rules in 767 ms. Remains 1287 /4236 variables (removed 2949) and now considering 2981/7390 (removed 4409) transitions.
[2023-03-08 14:26:53] [INFO ] Flow matrix only has 2932 transitions (discarded 49 similar events)
// Phase 1: matrix 2932 rows 1287 cols
[2023-03-08 14:26:53] [INFO ] Computed 355 place invariants in 11 ms
[2023-03-08 14:26:53] [INFO ] Implicit Places using invariants in 521 ms returned []
[2023-03-08 14:26:53] [INFO ] Flow matrix only has 2932 transitions (discarded 49 similar events)
[2023-03-08 14:26:53] [INFO ] Invariant cache hit.
[2023-03-08 14:26:54] [INFO ] Implicit Places using invariants and state equation in 1343 ms returned []
Implicit Place search using SMT with State Equation took 1869 ms to find 0 implicit places.
[2023-03-08 14:26:55] [INFO ] Redundant transitions in 112 ms returned []
[2023-03-08 14:26:55] [INFO ] Flow matrix only has 2932 transitions (discarded 49 similar events)
[2023-03-08 14:26:55] [INFO ] Invariant cache hit.
[2023-03-08 14:26:56] [INFO ] Dead Transitions using invariants and state equation in 1049 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1287/4236 places, 2981/7390 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3810 ms. Remains : 1287/4236 places, 2981/7390 transitions.
[2023-03-08 14:26:56] [INFO ] Flatten gal took : 53 ms
[2023-03-08 14:26:56] [INFO ] Flatten gal took : 58 ms
[2023-03-08 14:26:56] [INFO ] Input system was already deterministic with 2981 transitions.
[2023-03-08 14:26:56] [INFO ] Flatten gal took : 88 ms
[2023-03-08 14:26:56] [INFO ] Flatten gal took : 59 ms
[2023-03-08 14:26:56] [INFO ] Time to serialize gal into /tmp/CTLFireability4926635971256353216.gal : 10 ms
[2023-03-08 14:26:56] [INFO ] Time to serialize properties into /tmp/CTLFireability16630417194925367485.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/CTLFireability4926635971256353216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16630417194925367485.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-08 14:27:26] [INFO ] Flatten gal took : 58 ms
[2023-03-08 14:27:26] [INFO ] Applying decomposition
[2023-03-08 14:27:26] [INFO ] Flatten gal took : 59 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/graph6898990519217449589.txt' '-o' '/tmp/graph6898990519217449589.bin' '-w' '/tmp/graph6898990519217449589.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6898990519217449589.bin' '-l' '-1' '-v' '-w' '/tmp/graph6898990519217449589.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:27:26] [INFO ] Decomposing Gal with order
[2023-03-08 14:27:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:27:26] [INFO ] Removed a total of 3137 redundant transitions.
[2023-03-08 14:27:26] [INFO ] Flatten gal took : 80 ms
[2023-03-08 14:27:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 213 labels/synchronizations in 11 ms.
[2023-03-08 14:27:27] [INFO ] Time to serialize gal into /tmp/CTLFireability612123543635665226.gal : 10 ms
[2023-03-08 14:27:27] [INFO ] Time to serialize properties into /tmp/CTLFireability4957510134541716878.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/CTLFireability612123543635665226.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4957510134541716878.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.85115e+186,0.386127,17020,242,11,4272,397,1882,4380,45,430,0
Converting to forward existential form...Done !
original formula: EG(((i31.u125.p3343==0)||(i31.u228.p4881==0)))
=> equivalent forward existential formula: [FwdG(Init,((i31.u125.p3343==0)||(i31.u228.p4881==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
(forward)formula 0,1,2.19739,113376,1,0,328432,397,8514,489030,139,473,47134
FORMULA DLCflexbar-PT-3b-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 4236/4236 places, 7390/7390 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4171 transition count 7258
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4171 transition count 7258
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 132 place count 4171 transition count 7256
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 168 place count 4135 transition count 7218
Iterating global reduction 1 with 36 rules applied. Total rules applied 204 place count 4135 transition count 7218
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 205 place count 4135 transition count 7217
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 222 place count 4118 transition count 7200
Iterating global reduction 2 with 17 rules applied. Total rules applied 239 place count 4118 transition count 7200
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 241 place count 4118 transition count 7198
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 252 place count 4107 transition count 7187
Iterating global reduction 3 with 11 rules applied. Total rules applied 263 place count 4107 transition count 7187
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 271 place count 4099 transition count 7179
Iterating global reduction 3 with 8 rules applied. Total rules applied 279 place count 4099 transition count 7179
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 286 place count 4092 transition count 7172
Iterating global reduction 3 with 7 rules applied. Total rules applied 293 place count 4092 transition count 7172
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 297 place count 4088 transition count 7168
Iterating global reduction 3 with 4 rules applied. Total rules applied 301 place count 4088 transition count 7168
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 304 place count 4085 transition count 7165
Iterating global reduction 3 with 3 rules applied. Total rules applied 307 place count 4085 transition count 7165
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 309 place count 4083 transition count 7163
Iterating global reduction 3 with 2 rules applied. Total rules applied 311 place count 4083 transition count 7163
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 312 place count 4082 transition count 7162
Iterating global reduction 3 with 1 rules applied. Total rules applied 313 place count 4082 transition count 7162
Applied a total of 313 rules in 3416 ms. Remains 4082 /4236 variables (removed 154) and now considering 7162/7390 (removed 228) transitions.
// Phase 1: matrix 7162 rows 4082 cols
[2023-03-08 14:27:32] [INFO ] Computed 355 place invariants in 23 ms
[2023-03-08 14:27:34] [INFO ] Implicit Places using invariants in 1527 ms returned []
[2023-03-08 14:27:34] [INFO ] Invariant cache hit.
[2023-03-08 14:27:36] [INFO ] Implicit Places using invariants and state equation in 1999 ms returned []
Implicit Place search using SMT with State Equation took 3528 ms to find 0 implicit places.
[2023-03-08 14:27:36] [INFO ] Invariant cache hit.
[2023-03-08 14:27:39] [INFO ] Dead Transitions using invariants and state equation in 3787 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4082/4236 places, 7162/7390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10733 ms. Remains : 4082/4236 places, 7162/7390 transitions.
[2023-03-08 14:27:40] [INFO ] Flatten gal took : 112 ms
[2023-03-08 14:27:40] [INFO ] Flatten gal took : 125 ms
[2023-03-08 14:27:40] [INFO ] Input system was already deterministic with 7162 transitions.
[2023-03-08 14:27:40] [INFO ] Flatten gal took : 119 ms
[2023-03-08 14:27:40] [INFO ] Flatten gal took : 129 ms
[2023-03-08 14:27:40] [INFO ] Time to serialize gal into /tmp/CTLFireability15098664834602707026.gal : 23 ms
[2023-03-08 14:27:40] [INFO ] Time to serialize properties into /tmp/CTLFireability6805140919238968705.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/CTLFireability15098664834602707026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6805140919238968705.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-08 14:28:10] [INFO ] Flatten gal took : 117 ms
[2023-03-08 14:28:10] [INFO ] Applying decomposition
[2023-03-08 14:28:11] [INFO ] Flatten gal took : 125 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/graph15771164162219441329.txt' '-o' '/tmp/graph15771164162219441329.bin' '-w' '/tmp/graph15771164162219441329.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15771164162219441329.bin' '-l' '-1' '-v' '-w' '/tmp/graph15771164162219441329.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:28:11] [INFO ] Decomposing Gal with order
[2023-03-08 14:28:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:28:12] [INFO ] Removed a total of 6699 redundant transitions.
[2023-03-08 14:28:12] [INFO ] Flatten gal took : 210 ms
[2023-03-08 14:28:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 314 labels/synchronizations in 56 ms.
[2023-03-08 14:28:12] [INFO ] Time to serialize gal into /tmp/CTLFireability7433113604908056403.gal : 34 ms
[2023-03-08 14:28:12] [INFO ] Time to serialize properties into /tmp/CTLFireability12412980631870956533.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/CTLFireability7433113604908056403.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12412980631870956533.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 : 4236/4236 places, 7390/7390 transitions.
Graph (trivial) has 3714 edges and 4236 vertex of which 687 / 4236 are part of one of the 50 SCC in 1 ms
Free SCC test removed 637 places
Ensure Unique test removed 711 transitions
Reduce isomorphic transitions removed 711 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 859 transitions
Trivial Post-agglo rules discarded 859 transitions
Performed 859 trivial Post agglomeration. Transition count delta: 859
Iterating post reduction 0 with 859 rules applied. Total rules applied 860 place count 3598 transition count 5819
Reduce places removed 859 places and 0 transitions.
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Drop transitions removed 73 transitions
Trivial Post-agglo rules discarded 73 transitions
Performed 73 trivial Post agglomeration. Transition count delta: 73
Iterating post reduction 1 with 971 rules applied. Total rules applied 1831 place count 2739 transition count 5707
Reduce places removed 73 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 75 rules applied. Total rules applied 1906 place count 2666 transition count 5705
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 1909 place count 2665 transition count 5703
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1911 place count 2663 transition count 5703
Performed 401 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 401 Pre rules applied. Total rules applied 1911 place count 2663 transition count 5302
Deduced a syphon composed of 401 places in 45 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 5 with 802 rules applied. Total rules applied 2713 place count 2262 transition count 5302
Discarding 124 places :
Symmetric choice reduction at 5 with 124 rule applications. Total rules 2837 place count 2138 transition count 4414
Iterating global reduction 5 with 124 rules applied. Total rules applied 2961 place count 2138 transition count 4414
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 5 with 26 rules applied. Total rules applied 2987 place count 2138 transition count 4388
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 26 Pre rules applied. Total rules applied 2987 place count 2138 transition count 4362
Deduced a syphon composed of 26 places in 38 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 6 with 52 rules applied. Total rules applied 3039 place count 2112 transition count 4362
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 3042 place count 2109 transition count 4347
Iterating global reduction 6 with 3 rules applied. Total rules applied 3045 place count 2109 transition count 4347
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 3048 place count 2109 transition count 4344
Performed 766 Post agglomeration using F-continuation condition.Transition count delta: 766
Deduced a syphon composed of 766 places in 1 ms
Reduce places removed 766 places and 0 transitions.
Iterating global reduction 7 with 1532 rules applied. Total rules applied 4580 place count 1343 transition count 3578
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4581 place count 1343 transition count 3577
Renaming transitions due to excessive name length > 1024 char.
Discarding 41 places :
Symmetric choice reduction at 8 with 41 rule applications. Total rules 4622 place count 1302 transition count 3053
Iterating global reduction 8 with 41 rules applied. Total rules applied 4663 place count 1302 transition count 3053
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 8 with 40 rules applied. Total rules applied 4703 place count 1302 transition count 3013
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 4705 place count 1301 transition count 3012
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 9 with 11 rules applied. Total rules applied 4716 place count 1301 transition count 3001
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 4721 place count 1301 transition count 2996
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 4726 place count 1296 transition count 2996
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 4726 place count 1296 transition count 2995
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4728 place count 1295 transition count 2995
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4729 place count 1294 transition count 2994
Applied a total of 4729 rules in 840 ms. Remains 1294 /4236 variables (removed 2942) and now considering 2994/7390 (removed 4396) transitions.
[2023-03-08 14:28:43] [INFO ] Flow matrix only has 2945 transitions (discarded 49 similar events)
// Phase 1: matrix 2945 rows 1294 cols
[2023-03-08 14:28:43] [INFO ] Computed 355 place invariants in 10 ms
[2023-03-08 14:28:43] [INFO ] Implicit Places using invariants in 539 ms returned []
[2023-03-08 14:28:43] [INFO ] Flow matrix only has 2945 transitions (discarded 49 similar events)
[2023-03-08 14:28:43] [INFO ] Invariant cache hit.
[2023-03-08 14:28:45] [INFO ] Implicit Places using invariants and state equation in 1489 ms returned []
Implicit Place search using SMT with State Equation took 2030 ms to find 0 implicit places.
[2023-03-08 14:28:45] [INFO ] Redundant transitions in 111 ms returned []
[2023-03-08 14:28:45] [INFO ] Flow matrix only has 2945 transitions (discarded 49 similar events)
[2023-03-08 14:28:45] [INFO ] Invariant cache hit.
[2023-03-08 14:28:46] [INFO ] Dead Transitions using invariants and state equation in 1105 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1294/4236 places, 2994/7390 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4099 ms. Remains : 1294/4236 places, 2994/7390 transitions.
[2023-03-08 14:28:46] [INFO ] Flatten gal took : 53 ms
[2023-03-08 14:28:46] [INFO ] Flatten gal took : 64 ms
[2023-03-08 14:28:46] [INFO ] Input system was already deterministic with 2994 transitions.
[2023-03-08 14:28:46] [INFO ] Flatten gal took : 56 ms
[2023-03-08 14:28:47] [INFO ] Flatten gal took : 57 ms
[2023-03-08 14:28:47] [INFO ] Time to serialize gal into /tmp/CTLFireability5963691137700131375.gal : 9 ms
[2023-03-08 14:28:47] [INFO ] Time to serialize properties into /tmp/CTLFireability14433678742439604017.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/CTLFireability5963691137700131375.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14433678742439604017.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-08 14:29:17] [INFO ] Flatten gal took : 56 ms
[2023-03-08 14:29:17] [INFO ] Applying decomposition
[2023-03-08 14:29:17] [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/graph2365495926612595147.txt' '-o' '/tmp/graph2365495926612595147.bin' '-w' '/tmp/graph2365495926612595147.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2365495926612595147.bin' '-l' '-1' '-v' '-w' '/tmp/graph2365495926612595147.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:29:17] [INFO ] Decomposing Gal with order
[2023-03-08 14:29:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:29:17] [INFO ] Removed a total of 3146 redundant transitions.
[2023-03-08 14:29:17] [INFO ] Flatten gal took : 79 ms
[2023-03-08 14:29:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 189 labels/synchronizations in 11 ms.
[2023-03-08 14:29:17] [INFO ] Time to serialize gal into /tmp/CTLFireability5625695931460585727.gal : 9 ms
[2023-03-08 14:29:17] [INFO ] Time to serialize properties into /tmp/CTLFireability17533622217270091010.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/CTLFireability5625695931460585727.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17533622217270091010.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.01298e+186,0.373531,17032,291,11,4968,429,1950,4909,52,558,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 4236/4236 places, 7390/7390 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 4170 transition count 7257
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 4170 transition count 7257
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 134 place count 4170 transition count 7255
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 171 place count 4133 transition count 7216
Iterating global reduction 1 with 37 rules applied. Total rules applied 208 place count 4133 transition count 7216
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 209 place count 4133 transition count 7215
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 225 place count 4117 transition count 7199
Iterating global reduction 2 with 16 rules applied. Total rules applied 241 place count 4117 transition count 7199
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 243 place count 4117 transition count 7197
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 254 place count 4106 transition count 7186
Iterating global reduction 3 with 11 rules applied. Total rules applied 265 place count 4106 transition count 7186
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 273 place count 4098 transition count 7178
Iterating global reduction 3 with 8 rules applied. Total rules applied 281 place count 4098 transition count 7178
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 288 place count 4091 transition count 7171
Iterating global reduction 3 with 7 rules applied. Total rules applied 295 place count 4091 transition count 7171
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 299 place count 4087 transition count 7167
Iterating global reduction 3 with 4 rules applied. Total rules applied 303 place count 4087 transition count 7167
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 306 place count 4084 transition count 7164
Iterating global reduction 3 with 3 rules applied. Total rules applied 309 place count 4084 transition count 7164
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 311 place count 4082 transition count 7162
Iterating global reduction 3 with 2 rules applied. Total rules applied 313 place count 4082 transition count 7162
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 314 place count 4081 transition count 7161
Iterating global reduction 3 with 1 rules applied. Total rules applied 315 place count 4081 transition count 7161
Applied a total of 315 rules in 3431 ms. Remains 4081 /4236 variables (removed 155) and now considering 7161/7390 (removed 229) transitions.
// Phase 1: matrix 7161 rows 4081 cols
[2023-03-08 14:29:51] [INFO ] Computed 355 place invariants in 22 ms
[2023-03-08 14:29:52] [INFO ] Implicit Places using invariants in 1014 ms returned []
[2023-03-08 14:29:52] [INFO ] Invariant cache hit.
[2023-03-08 14:29:54] [INFO ] Implicit Places using invariants and state equation in 1957 ms returned []
Implicit Place search using SMT with State Equation took 2973 ms to find 0 implicit places.
[2023-03-08 14:29:54] [INFO ] Invariant cache hit.
[2023-03-08 14:29:57] [INFO ] Dead Transitions using invariants and state equation in 3517 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4081/4236 places, 7161/7390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9922 ms. Remains : 4081/4236 places, 7161/7390 transitions.
[2023-03-08 14:29:57] [INFO ] Flatten gal took : 112 ms
[2023-03-08 14:29:57] [INFO ] Flatten gal took : 123 ms
[2023-03-08 14:29:58] [INFO ] Input system was already deterministic with 7161 transitions.
[2023-03-08 14:29:58] [INFO ] Flatten gal took : 116 ms
[2023-03-08 14:29:58] [INFO ] Flatten gal took : 118 ms
[2023-03-08 14:29:58] [INFO ] Time to serialize gal into /tmp/CTLFireability14963014241263245193.gal : 22 ms
[2023-03-08 14:29:58] [INFO ] Time to serialize properties into /tmp/CTLFireability12175597591260009391.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/CTLFireability14963014241263245193.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12175597591260009391.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-08 14:30:28] [INFO ] Flatten gal took : 118 ms
[2023-03-08 14:30:28] [INFO ] Applying decomposition
[2023-03-08 14:30:28] [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/graph16172711527308238945.txt' '-o' '/tmp/graph16172711527308238945.bin' '-w' '/tmp/graph16172711527308238945.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16172711527308238945.bin' '-l' '-1' '-v' '-w' '/tmp/graph16172711527308238945.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:30:29] [INFO ] Decomposing Gal with order
[2023-03-08 14:30:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:30:29] [INFO ] Removed a total of 6691 redundant transitions.
[2023-03-08 14:30:29] [INFO ] Flatten gal took : 210 ms
[2023-03-08 14:30:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 196 labels/synchronizations in 52 ms.
[2023-03-08 14:30:30] [INFO ] Time to serialize gal into /tmp/CTLFireability14136666371209100417.gal : 35 ms
[2023-03-08 14:30:30] [INFO ] Time to serialize properties into /tmp/CTLFireability12799613631957517343.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/CTLFireability14136666371209100417.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12799613631957517343.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 : 4236/4236 places, 7390/7390 transitions.
Graph (trivial) has 3709 edges and 4236 vertex of which 681 / 4236 are part of one of the 50 SCC in 3 ms
Free SCC test removed 631 places
Ensure Unique test removed 704 transitions
Reduce isomorphic transitions removed 704 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 859 transitions
Trivial Post-agglo rules discarded 859 transitions
Performed 859 trivial Post agglomeration. Transition count delta: 859
Iterating post reduction 0 with 859 rules applied. Total rules applied 860 place count 3604 transition count 5826
Reduce places removed 859 places and 0 transitions.
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 1 with 974 rules applied. Total rules applied 1834 place count 2745 transition count 5711
Reduce places removed 75 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 79 rules applied. Total rules applied 1913 place count 2670 transition count 5707
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1915 place count 2668 transition count 5707
Performed 401 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 401 Pre rules applied. Total rules applied 1915 place count 2668 transition count 5306
Deduced a syphon composed of 401 places in 41 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 4 with 802 rules applied. Total rules applied 2717 place count 2267 transition count 5306
Discarding 123 places :
Symmetric choice reduction at 4 with 123 rule applications. Total rules 2840 place count 2144 transition count 4452
Iterating global reduction 4 with 123 rules applied. Total rules applied 2963 place count 2144 transition count 4452
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 4 with 26 rules applied. Total rules applied 2989 place count 2144 transition count 4426
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 26 Pre rules applied. Total rules applied 2989 place count 2144 transition count 4400
Deduced a syphon composed of 26 places in 34 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 5 with 52 rules applied. Total rules applied 3041 place count 2118 transition count 4400
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3043 place count 2116 transition count 4390
Iterating global reduction 5 with 2 rules applied. Total rules applied 3045 place count 2116 transition count 4390
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3047 place count 2116 transition count 4388
Performed 767 Post agglomeration using F-continuation condition.Transition count delta: 767
Deduced a syphon composed of 767 places in 1 ms
Reduce places removed 767 places and 0 transitions.
Iterating global reduction 6 with 1534 rules applied. Total rules applied 4581 place count 1349 transition count 3621
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4582 place count 1349 transition count 3620
Renaming transitions due to excessive name length > 1024 char.
Discarding 42 places :
Symmetric choice reduction at 7 with 42 rule applications. Total rules 4624 place count 1307 transition count 3091
Iterating global reduction 7 with 42 rules applied. Total rules applied 4666 place count 1307 transition count 3091
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 7 with 41 rules applied. Total rules applied 4707 place count 1307 transition count 3050
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 4709 place count 1306 transition count 3049
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 4718 place count 1306 transition count 3040
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 8 with 4 rules applied. Total rules applied 4722 place count 1306 transition count 3036
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 4726 place count 1302 transition count 3036
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 4727 place count 1301 transition count 3035
Applied a total of 4727 rules in 752 ms. Remains 1301 /4236 variables (removed 2935) and now considering 3035/7390 (removed 4355) transitions.
[2023-03-08 14:31:00] [INFO ] Flow matrix only has 2986 transitions (discarded 49 similar events)
// Phase 1: matrix 2986 rows 1301 cols
[2023-03-08 14:31:00] [INFO ] Computed 355 place invariants in 10 ms
[2023-03-08 14:31:01] [INFO ] Implicit Places using invariants in 504 ms returned []
[2023-03-08 14:31:01] [INFO ] Flow matrix only has 2986 transitions (discarded 49 similar events)
[2023-03-08 14:31:01] [INFO ] Invariant cache hit.
[2023-03-08 14:31:02] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-08 14:31:02] [INFO ] Implicit Places using invariants and state equation in 1364 ms returned []
Implicit Place search using SMT with State Equation took 1871 ms to find 0 implicit places.
[2023-03-08 14:31:02] [INFO ] Redundant transitions in 113 ms returned []
[2023-03-08 14:31:02] [INFO ] Flow matrix only has 2986 transitions (discarded 49 similar events)
[2023-03-08 14:31:02] [INFO ] Invariant cache hit.
[2023-03-08 14:31:03] [INFO ] Dead Transitions using invariants and state equation in 1068 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1301/4236 places, 3035/7390 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3809 ms. Remains : 1301/4236 places, 3035/7390 transitions.
[2023-03-08 14:31:03] [INFO ] Flatten gal took : 53 ms
[2023-03-08 14:31:04] [INFO ] Flatten gal took : 58 ms
[2023-03-08 14:31:04] [INFO ] Input system was already deterministic with 3035 transitions.
[2023-03-08 14:31:04] [INFO ] Flatten gal took : 57 ms
[2023-03-08 14:31:04] [INFO ] Flatten gal took : 60 ms
[2023-03-08 14:31:04] [INFO ] Time to serialize gal into /tmp/CTLFireability11910212386309989706.gal : 10 ms
[2023-03-08 14:31:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12108497770077431236.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/CTLFireability11910212386309989706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12108497770077431236.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-08 14:31:34] [INFO ] Flatten gal took : 58 ms
[2023-03-08 14:31:34] [INFO ] Applying decomposition
[2023-03-08 14:31:34] [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/graph2182591833177779853.txt' '-o' '/tmp/graph2182591833177779853.bin' '-w' '/tmp/graph2182591833177779853.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2182591833177779853.bin' '-l' '-1' '-v' '-w' '/tmp/graph2182591833177779853.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:31:34] [INFO ] Decomposing Gal with order
[2023-03-08 14:31:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:31:34] [INFO ] Removed a total of 3216 redundant transitions.
[2023-03-08 14:31:34] [INFO ] Flatten gal took : 81 ms
[2023-03-08 14:31:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 181 labels/synchronizations in 11 ms.
[2023-03-08 14:31:34] [INFO ] Time to serialize gal into /tmp/CTLFireability17077886453024427087.gal : 16 ms
[2023-03-08 14:31:34] [INFO ] Time to serialize properties into /tmp/CTLFireability4879924867787376849.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/CTLFireability17077886453024427087.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4879924867787376849.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,2.07675e+187,0.3537,16968,286,11,5168,434,1859,4898,57,497,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 4236/4236 places, 7390/7390 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4176 transition count 7263
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4176 transition count 7263
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 122 place count 4176 transition count 7261
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 157 place count 4141 transition count 7224
Iterating global reduction 1 with 35 rules applied. Total rules applied 192 place count 4141 transition count 7224
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 193 place count 4141 transition count 7223
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 207 place count 4127 transition count 7209
Iterating global reduction 2 with 14 rules applied. Total rules applied 221 place count 4127 transition count 7209
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 223 place count 4127 transition count 7207
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 231 place count 4119 transition count 7199
Iterating global reduction 3 with 8 rules applied. Total rules applied 239 place count 4119 transition count 7199
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 245 place count 4113 transition count 7193
Iterating global reduction 3 with 6 rules applied. Total rules applied 251 place count 4113 transition count 7193
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 256 place count 4108 transition count 7188
Iterating global reduction 3 with 5 rules applied. Total rules applied 261 place count 4108 transition count 7188
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 264 place count 4105 transition count 7185
Iterating global reduction 3 with 3 rules applied. Total rules applied 267 place count 4105 transition count 7185
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 268 place count 4104 transition count 7184
Iterating global reduction 3 with 1 rules applied. Total rules applied 269 place count 4104 transition count 7184
Applied a total of 269 rules in 2840 ms. Remains 4104 /4236 variables (removed 132) and now considering 7184/7390 (removed 206) transitions.
// Phase 1: matrix 7184 rows 4104 cols
[2023-03-08 14:32:07] [INFO ] Computed 355 place invariants in 26 ms
[2023-03-08 14:32:08] [INFO ] Implicit Places using invariants in 1005 ms returned []
[2023-03-08 14:32:08] [INFO ] Invariant cache hit.
[2023-03-08 14:32:10] [INFO ] Implicit Places using invariants and state equation in 1913 ms returned []
Implicit Place search using SMT with State Equation took 2920 ms to find 0 implicit places.
[2023-03-08 14:32:10] [INFO ] Invariant cache hit.
[2023-03-08 14:32:14] [INFO ] Dead Transitions using invariants and state equation in 3522 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4104/4236 places, 7184/7390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9287 ms. Remains : 4104/4236 places, 7184/7390 transitions.
[2023-03-08 14:32:14] [INFO ] Flatten gal took : 108 ms
[2023-03-08 14:32:14] [INFO ] Flatten gal took : 119 ms
[2023-03-08 14:32:14] [INFO ] Input system was already deterministic with 7184 transitions.
[2023-03-08 14:32:14] [INFO ] Flatten gal took : 116 ms
[2023-03-08 14:32:14] [INFO ] Flatten gal took : 119 ms
[2023-03-08 14:32:14] [INFO ] Time to serialize gal into /tmp/CTLFireability3459092359247764452.gal : 24 ms
[2023-03-08 14:32:14] [INFO ] Time to serialize properties into /tmp/CTLFireability6084622893405013932.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/CTLFireability3459092359247764452.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6084622893405013932.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-08 14:32:45] [INFO ] Flatten gal took : 115 ms
[2023-03-08 14:32:45] [INFO ] Applying decomposition
[2023-03-08 14:32:45] [INFO ] Flatten gal took : 117 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/graph10634458751888190955.txt' '-o' '/tmp/graph10634458751888190955.bin' '-w' '/tmp/graph10634458751888190955.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10634458751888190955.bin' '-l' '-1' '-v' '-w' '/tmp/graph10634458751888190955.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:32:45] [INFO ] Decomposing Gal with order
[2023-03-08 14:32:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:32:46] [INFO ] Removed a total of 6693 redundant transitions.
[2023-03-08 14:32:46] [INFO ] Flatten gal took : 207 ms
[2023-03-08 14:32:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 287 labels/synchronizations in 53 ms.
[2023-03-08 14:32:46] [INFO ] Time to serialize gal into /tmp/CTLFireability10877652992218336772.gal : 33 ms
[2023-03-08 14:32:46] [INFO ] Time to serialize properties into /tmp/CTLFireability2015266101338176707.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10877652992218336772.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2015266101338176707.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 4236/4236 places, 7390/7390 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 4168 transition count 7255
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 4168 transition count 7255
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 138 place count 4168 transition count 7253
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 177 place count 4129 transition count 7212
Iterating global reduction 1 with 39 rules applied. Total rules applied 216 place count 4129 transition count 7212
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 217 place count 4129 transition count 7211
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 234 place count 4112 transition count 7194
Iterating global reduction 2 with 17 rules applied. Total rules applied 251 place count 4112 transition count 7194
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 253 place count 4112 transition count 7192
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 264 place count 4101 transition count 7181
Iterating global reduction 3 with 11 rules applied. Total rules applied 275 place count 4101 transition count 7181
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 283 place count 4093 transition count 7173
Iterating global reduction 3 with 8 rules applied. Total rules applied 291 place count 4093 transition count 7173
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 298 place count 4086 transition count 7166
Iterating global reduction 3 with 7 rules applied. Total rules applied 305 place count 4086 transition count 7166
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 309 place count 4082 transition count 7162
Iterating global reduction 3 with 4 rules applied. Total rules applied 313 place count 4082 transition count 7162
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 316 place count 4079 transition count 7159
Iterating global reduction 3 with 3 rules applied. Total rules applied 319 place count 4079 transition count 7159
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 321 place count 4077 transition count 7157
Iterating global reduction 3 with 2 rules applied. Total rules applied 323 place count 4077 transition count 7157
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 324 place count 4076 transition count 7156
Iterating global reduction 3 with 1 rules applied. Total rules applied 325 place count 4076 transition count 7156
Applied a total of 325 rules in 3461 ms. Remains 4076 /4236 variables (removed 160) and now considering 7156/7390 (removed 234) transitions.
// Phase 1: matrix 7156 rows 4076 cols
[2023-03-08 14:33:20] [INFO ] Computed 355 place invariants in 23 ms
[2023-03-08 14:33:21] [INFO ] Implicit Places using invariants in 1007 ms returned []
[2023-03-08 14:33:21] [INFO ] Invariant cache hit.
[2023-03-08 14:33:23] [INFO ] Implicit Places using invariants and state equation in 2088 ms returned []
Implicit Place search using SMT with State Equation took 3104 ms to find 0 implicit places.
[2023-03-08 14:33:23] [INFO ] Invariant cache hit.
[2023-03-08 14:33:26] [INFO ] Dead Transitions using invariants and state equation in 3660 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4076/4236 places, 7156/7390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10227 ms. Remains : 4076/4236 places, 7156/7390 transitions.
[2023-03-08 14:33:27] [INFO ] Flatten gal took : 125 ms
[2023-03-08 14:33:27] [INFO ] Flatten gal took : 143 ms
[2023-03-08 14:33:27] [INFO ] Input system was already deterministic with 7156 transitions.
[2023-03-08 14:33:27] [INFO ] Flatten gal took : 133 ms
[2023-03-08 14:33:27] [INFO ] Flatten gal took : 145 ms
[2023-03-08 14:33:27] [INFO ] Time to serialize gal into /tmp/CTLFireability2825777621993338704.gal : 26 ms
[2023-03-08 14:33:27] [INFO ] Time to serialize properties into /tmp/CTLFireability15577811386233361694.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/CTLFireability2825777621993338704.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15577811386233361694.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-08 14:33:58] [INFO ] Flatten gal took : 113 ms
[2023-03-08 14:33:58] [INFO ] Applying decomposition
[2023-03-08 14:33:58] [INFO ] Flatten gal took : 116 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/graph11363720178947429225.txt' '-o' '/tmp/graph11363720178947429225.bin' '-w' '/tmp/graph11363720178947429225.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11363720178947429225.bin' '-l' '-1' '-v' '-w' '/tmp/graph11363720178947429225.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:33:58] [INFO ] Decomposing Gal with order
[2023-03-08 14:33:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:33:59] [INFO ] Removed a total of 6728 redundant transitions.
[2023-03-08 14:33:59] [INFO ] Flatten gal took : 204 ms
[2023-03-08 14:33:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 280 labels/synchronizations in 51 ms.
[2023-03-08 14:33:59] [INFO ] Time to serialize gal into /tmp/CTLFireability6709151308030251443.gal : 35 ms
[2023-03-08 14:33:59] [INFO ] Time to serialize properties into /tmp/CTLFireability1873810161423837113.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/CTLFireability6709151308030251443.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1873810161423837113.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 : 4236/4236 places, 7390/7390 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 4174 transition count 7261
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 4174 transition count 7261
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 126 place count 4174 transition count 7259
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 159 place count 4141 transition count 7224
Iterating global reduction 1 with 33 rules applied. Total rules applied 192 place count 4141 transition count 7224
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 193 place count 4141 transition count 7223
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 207 place count 4127 transition count 7209
Iterating global reduction 2 with 14 rules applied. Total rules applied 221 place count 4127 transition count 7209
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 223 place count 4127 transition count 7207
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 231 place count 4119 transition count 7199
Iterating global reduction 3 with 8 rules applied. Total rules applied 239 place count 4119 transition count 7199
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 245 place count 4113 transition count 7193
Iterating global reduction 3 with 6 rules applied. Total rules applied 251 place count 4113 transition count 7193
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 257 place count 4107 transition count 7187
Iterating global reduction 3 with 6 rules applied. Total rules applied 263 place count 4107 transition count 7187
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 266 place count 4104 transition count 7184
Iterating global reduction 3 with 3 rules applied. Total rules applied 269 place count 4104 transition count 7184
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 272 place count 4101 transition count 7181
Iterating global reduction 3 with 3 rules applied. Total rules applied 275 place count 4101 transition count 7181
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 277 place count 4099 transition count 7179
Iterating global reduction 3 with 2 rules applied. Total rules applied 279 place count 4099 transition count 7179
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 280 place count 4098 transition count 7178
Iterating global reduction 3 with 1 rules applied. Total rules applied 281 place count 4098 transition count 7178
Applied a total of 281 rules in 3466 ms. Remains 4098 /4236 variables (removed 138) and now considering 7178/7390 (removed 212) transitions.
// Phase 1: matrix 7178 rows 4098 cols
[2023-03-08 14:34:33] [INFO ] Computed 355 place invariants in 22 ms
[2023-03-08 14:34:34] [INFO ] Implicit Places using invariants in 1004 ms returned []
[2023-03-08 14:34:34] [INFO ] Invariant cache hit.
[2023-03-08 14:34:36] [INFO ] Implicit Places using invariants and state equation in 1957 ms returned []
Implicit Place search using SMT with State Equation took 2966 ms to find 0 implicit places.
[2023-03-08 14:34:36] [INFO ] Invariant cache hit.
[2023-03-08 14:34:39] [INFO ] Dead Transitions using invariants and state equation in 3599 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4098/4236 places, 7178/7390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10035 ms. Remains : 4098/4236 places, 7178/7390 transitions.
[2023-03-08 14:34:39] [INFO ] Flatten gal took : 135 ms
[2023-03-08 14:34:39] [INFO ] Flatten gal took : 133 ms
[2023-03-08 14:34:40] [INFO ] Input system was already deterministic with 7178 transitions.
[2023-03-08 14:34:40] [INFO ] Flatten gal took : 115 ms
[2023-03-08 14:34:40] [INFO ] Flatten gal took : 118 ms
[2023-03-08 14:34:40] [INFO ] Time to serialize gal into /tmp/CTLFireability5700129686695875019.gal : 21 ms
[2023-03-08 14:34:40] [INFO ] Time to serialize properties into /tmp/CTLFireability8406416925747313282.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/CTLFireability5700129686695875019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8406416925747313282.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-08 14:35:10] [INFO ] Flatten gal took : 114 ms
[2023-03-08 14:35:10] [INFO ] Applying decomposition
[2023-03-08 14:35:10] [INFO ] Flatten gal took : 119 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/graph17301306631936335877.txt' '-o' '/tmp/graph17301306631936335877.bin' '-w' '/tmp/graph17301306631936335877.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17301306631936335877.bin' '-l' '-1' '-v' '-w' '/tmp/graph17301306631936335877.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:35:11] [INFO ] Decomposing Gal with order
[2023-03-08 14:35:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:35:11] [INFO ] Removed a total of 6722 redundant transitions.
[2023-03-08 14:35:11] [INFO ] Flatten gal took : 206 ms
[2023-03-08 14:35:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 312 labels/synchronizations in 53 ms.
[2023-03-08 14:35:12] [INFO ] Time to serialize gal into /tmp/CTLFireability13469844954722731672.gal : 33 ms
[2023-03-08 14:35:12] [INFO ] Time to serialize properties into /tmp/CTLFireability353477621532399307.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/CTLFireability13469844954722731672.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability353477621532399307.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 : 4236/4236 places, 7390/7390 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4171 transition count 7258
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4171 transition count 7258
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 132 place count 4171 transition count 7256
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 167 place count 4136 transition count 7219
Iterating global reduction 1 with 35 rules applied. Total rules applied 202 place count 4136 transition count 7219
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 203 place count 4136 transition count 7218
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 219 place count 4120 transition count 7202
Iterating global reduction 2 with 16 rules applied. Total rules applied 235 place count 4120 transition count 7202
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 237 place count 4120 transition count 7200
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 248 place count 4109 transition count 7189
Iterating global reduction 3 with 11 rules applied. Total rules applied 259 place count 4109 transition count 7189
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 267 place count 4101 transition count 7181
Iterating global reduction 3 with 8 rules applied. Total rules applied 275 place count 4101 transition count 7181
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 282 place count 4094 transition count 7174
Iterating global reduction 3 with 7 rules applied. Total rules applied 289 place count 4094 transition count 7174
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 293 place count 4090 transition count 7170
Iterating global reduction 3 with 4 rules applied. Total rules applied 297 place count 4090 transition count 7170
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 300 place count 4087 transition count 7167
Iterating global reduction 3 with 3 rules applied. Total rules applied 303 place count 4087 transition count 7167
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 305 place count 4085 transition count 7165
Iterating global reduction 3 with 2 rules applied. Total rules applied 307 place count 4085 transition count 7165
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 308 place count 4084 transition count 7164
Iterating global reduction 3 with 1 rules applied. Total rules applied 309 place count 4084 transition count 7164
Applied a total of 309 rules in 3478 ms. Remains 4084 /4236 variables (removed 152) and now considering 7164/7390 (removed 226) transitions.
// Phase 1: matrix 7164 rows 4084 cols
[2023-03-08 14:35:45] [INFO ] Computed 355 place invariants in 23 ms
[2023-03-08 14:35:46] [INFO ] Implicit Places using invariants in 1017 ms returned []
[2023-03-08 14:35:46] [INFO ] Invariant cache hit.
[2023-03-08 14:35:48] [INFO ] Implicit Places using invariants and state equation in 1936 ms returned []
Implicit Place search using SMT with State Equation took 2958 ms to find 0 implicit places.
[2023-03-08 14:35:48] [INFO ] Invariant cache hit.
[2023-03-08 14:35:52] [INFO ] Dead Transitions using invariants and state equation in 3521 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4084/4236 places, 7164/7390 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9959 ms. Remains : 4084/4236 places, 7164/7390 transitions.
[2023-03-08 14:35:52] [INFO ] Flatten gal took : 105 ms
[2023-03-08 14:35:52] [INFO ] Flatten gal took : 116 ms
[2023-03-08 14:35:52] [INFO ] Input system was already deterministic with 7164 transitions.
[2023-03-08 14:35:52] [INFO ] Flatten gal took : 115 ms
[2023-03-08 14:35:52] [INFO ] Flatten gal took : 138 ms
[2023-03-08 14:35:52] [INFO ] Time to serialize gal into /tmp/CTLFireability13967187325543289135.gal : 21 ms
[2023-03-08 14:35:52] [INFO ] Time to serialize properties into /tmp/CTLFireability16775818543179978610.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/CTLFireability13967187325543289135.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16775818543179978610.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-08 14:36:23] [INFO ] Flatten gal took : 112 ms
[2023-03-08 14:36:23] [INFO ] Applying decomposition
[2023-03-08 14:36:23] [INFO ] Flatten gal took : 114 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/graph13619713435207832165.txt' '-o' '/tmp/graph13619713435207832165.bin' '-w' '/tmp/graph13619713435207832165.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13619713435207832165.bin' '-l' '-1' '-v' '-w' '/tmp/graph13619713435207832165.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:36:23] [INFO ] Decomposing Gal with order
[2023-03-08 14:36:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:36:24] [INFO ] Removed a total of 6729 redundant transitions.
[2023-03-08 14:36:24] [INFO ] Flatten gal took : 206 ms
[2023-03-08 14:36:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 213 labels/synchronizations in 45 ms.
[2023-03-08 14:36:24] [INFO ] Time to serialize gal into /tmp/CTLFireability5168457030094252315.gal : 29 ms
[2023-03-08 14:36:24] [INFO ] Time to serialize properties into /tmp/CTLFireability12793425636065796194.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/CTLFireability5168457030094252315.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12793425636065796194.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.
[2023-03-08 14:36:54] [INFO ] Flatten gal took : 121 ms
[2023-03-08 14:36:54] [INFO ] Flatten gal took : 124 ms
[2023-03-08 14:36:54] [INFO ] Applying decomposition
[2023-03-08 14:36:55] [INFO ] Flatten gal took : 127 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/graph3343113301211047720.txt' '-o' '/tmp/graph3343113301211047720.bin' '-w' '/tmp/graph3343113301211047720.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3343113301211047720.bin' '-l' '-1' '-v' '-w' '/tmp/graph3343113301211047720.weights' '-q' '0' '-e' '0.001'
[2023-03-08 14:36:55] [INFO ] Decomposing Gal with order
[2023-03-08 14:36:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 14:36:56] [INFO ] Removed a total of 6820 redundant transitions.
[2023-03-08 14:36:56] [INFO ] Flatten gal took : 199 ms
[2023-03-08 14:36:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 216 labels/synchronizations in 52 ms.
[2023-03-08 14:36:56] [INFO ] Time to serialize gal into /tmp/CTLFireability929058217135083197.gal : 32 ms
[2023-03-08 14:36:56] [INFO ] Time to serialize properties into /tmp/CTLFireability341013797262736674.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability929058217135083197.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability341013797262736674.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 15 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 15:03:25] [INFO ] Applying decomposition
[2023-03-08 15:03:26] [INFO ] Flatten gal took : 627 ms
[2023-03-08 15:03:30] [INFO ] Decomposing Gal with order
[2023-03-08 15:03:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 15:03:46] [INFO ] Removed a total of 5674 redundant transitions.
[2023-03-08 15:03:46] [INFO ] Flatten gal took : 222 ms
[2023-03-08 15:04:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 99043 labels/synchronizations in 17736 ms.
[2023-03-08 15:04:06] [INFO ] Time to serialize gal into /tmp/CTLFireability8282176899037835295.gal : 104 ms
[2023-03-08 15:04:06] [INFO ] Time to serialize properties into /tmp/CTLFireability4785986493693007902.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/CTLFireability8282176899037835295.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4785986493693007902.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 15 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-08 15:09:30] [INFO ] Flatten gal took : 538 ms
[2023-03-08 15:09:34] [INFO ] Input system was already deterministic with 7390 transitions.
[2023-03-08 15:09:42] [INFO ] Transformed 4236 places.
[2023-03-08 15:09:42] [INFO ] Transformed 7390 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-08 15:09:50] [INFO ] Time to serialize gal into /tmp/CTLFireability2669559706799444394.gal : 31 ms
[2023-03-08 15:09:50] [INFO ] Time to serialize properties into /tmp/CTLFireability14354827110265709976.ctl : 9 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/CTLFireability2669559706799444394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14354827110265709976.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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 387548 kB
After kill :
MemTotal: 16393216 kB
MemFree: 12602840 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="DLCflexbar-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 DLCflexbar-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-167814475500530"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCflexbar-PT-3b.tgz
mv DLCflexbar-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 ;