About the Execution of ITS-Tools for SemanticWebServices-PT-S256P18
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16202.203 | 3600000.00 | 3722098.00 | 7263.50 | ?????????????F?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2022-input.r204-oct2-165281599300449.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is SemanticWebServices-PT-S256P18, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599300449
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.5M
-rw-r--r-- 1 mcc users 6.3K Apr 29 12:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Apr 29 12:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 29 12:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Apr 29 12:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K May 9 08:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 8 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 9.2M May 10 09:34 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 SemanticWebServices-PT-S256P18-CTLCardinality-00
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-01
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-02
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-03
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-04
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-05
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-06
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-07
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-08
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-09
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-10
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-11
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-12
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-13
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-14
FORMULA_NAME SemanticWebServices-PT-S256P18-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652971532305
Running Version 202205111006
[2022-05-19 14:45:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 14:45:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 14:45:34] [INFO ] Load time of PNML (sax parser for PT used): 473 ms
[2022-05-19 14:45:34] [INFO ] Transformed 198 places.
[2022-05-19 14:45:34] [INFO ] Transformed 9732 transitions.
[2022-05-19 14:45:34] [INFO ] Parsed PT model containing 198 places and 9732 transitions in 653 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Deduced a syphon composed of 2 places in 17 ms
Reduce places removed 2 places and 2 transitions.
Ensure Unique test removed 4246 transitions
Reduce redundant transitions removed 4246 transitions.
Support contains 93 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 5484/5484 transitions.
Ensure Unique test removed 41 places
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 153 transition count 5484
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 45 place count 151 transition count 5482
Iterating global reduction 1 with 2 rules applied. Total rules applied 47 place count 151 transition count 5482
Drop transitions removed 2472 transitions
Redundant transition composition rules discarded 2472 transitions
Iterating global reduction 1 with 2472 rules applied. Total rules applied 2519 place count 151 transition count 3010
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 2555 place count 150 transition count 2975
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 2556 place count 149 transition count 2967
Iterating global reduction 2 with 1 rules applied. Total rules applied 2557 place count 149 transition count 2967
Ensure Unique test removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Iterating post reduction 2 with 220 rules applied. Total rules applied 2777 place count 149 transition count 2747
Applied a total of 2777 rules in 239 ms. Remains 149 /196 variables (removed 47) and now considering 2747/5484 (removed 2737) transitions.
[2022-05-19 14:45:34] [INFO ] Flow matrix only has 920 transitions (discarded 1827 similar events)
Normalized transition count is 899 out of 920 initially.
// Phase 1: matrix 899 rows 149 cols
[2022-05-19 14:45:34] [INFO ] Computed 9 place invariants in 15 ms
[2022-05-19 14:45:35] [INFO ] Dead Transitions using invariants and state equation in 845 ms found 0 transitions.
[2022-05-19 14:45:35] [INFO ] Flow matrix only has 920 transitions (discarded 1827 similar events)
Normalized transition count is 899 out of 920 initially.
// Phase 1: matrix 899 rows 149 cols
[2022-05-19 14:45:35] [INFO ] Computed 9 place invariants in 8 ms
[2022-05-19 14:45:35] [INFO ] Implicit Places using invariants in 146 ms returned []
[2022-05-19 14:45:35] [INFO ] Flow matrix only has 920 transitions (discarded 1827 similar events)
Normalized transition count is 899 out of 920 initially.
// Phase 1: matrix 899 rows 149 cols
[2022-05-19 14:45:35] [INFO ] Computed 9 place invariants in 3 ms
[2022-05-19 14:45:35] [INFO ] State equation strengthened by 293 read => feed constraints.
[2022-05-19 14:45:36] [INFO ] Implicit Places using invariants and state equation in 703 ms returned []
Implicit Place search using SMT with State Equation took 850 ms to find 0 implicit places.
[2022-05-19 14:45:36] [INFO ] Flow matrix only has 920 transitions (discarded 1827 similar events)
Normalized transition count is 899 out of 920 initially.
// Phase 1: matrix 899 rows 149 cols
[2022-05-19 14:45:36] [INFO ] Computed 9 place invariants in 4 ms
[2022-05-19 14:45:36] [INFO ] Dead Transitions using invariants and state equation in 569 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 149/196 places, 2747/5484 transitions.
Finished structural reductions, in 1 iterations. Remains : 149/196 places, 2747/5484 transitions.
Support contains 93 out of 149 places after structural reductions.
[2022-05-19 14:45:37] [INFO ] Flatten gal took : 155 ms
[2022-05-19 14:45:37] [INFO ] Flatten gal took : 125 ms
[2022-05-19 14:45:37] [INFO ] Input system was already deterministic with 2747 transitions.
Incomplete random walk after 10002 steps, including 2 resets, run finished after 551 ms. (steps per millisecond=18 ) properties (out of 60) seen :18
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 41) seen :0
Running SMT prover for 41 properties.
[2022-05-19 14:45:38] [INFO ] Flow matrix only has 920 transitions (discarded 1827 similar events)
Normalized transition count is 899 out of 920 initially.
// Phase 1: matrix 899 rows 149 cols
[2022-05-19 14:45:38] [INFO ] Computed 9 place invariants in 4 ms
[2022-05-19 14:45:38] [INFO ] After 169ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:41
[2022-05-19 14:45:38] [INFO ] [Nat]Absence check using 0 positive and 9 generalized place invariants in 1 ms returned sat
[2022-05-19 14:45:39] [INFO ] After 867ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :39
[2022-05-19 14:45:39] [INFO ] State equation strengthened by 293 read => feed constraints.
[2022-05-19 14:45:40] [INFO ] After 1093ms SMT Verify possible using 293 Read/Feed constraints in natural domain returned unsat :2 sat :39
[2022-05-19 14:45:42] [INFO ] After 2614ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :39
Attempting to minimize the solution found.
Minimization took 1097 ms.
[2022-05-19 14:45:43] [INFO ] After 4930ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :39
Fused 41 Parikh solutions to 31 different solutions.
Parikh walk visited 4 properties in 420 ms.
Support contains 70 out of 149 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 149 transition count 2746
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 1 place count 149 transition count 2745
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 3 place count 148 transition count 2745
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 8 place count 143 transition count 2726
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 143 transition count 2726
Ensure Unique test removed 436 transitions
Reduce isomorphic transitions removed 436 transitions.
Iterating post reduction 1 with 436 rules applied. Total rules applied 449 place count 143 transition count 2290
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 2 with 2 rules applied. Total rules applied 451 place count 142 transition count 2289
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 453 place count 142 transition count 2287
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 455 place count 140 transition count 2287
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 456 place count 139 transition count 2286
Applied a total of 456 rules in 646 ms. Remains 139 /149 variables (removed 10) and now considering 2286/2747 (removed 461) transitions.
[2022-05-19 14:45:44] [INFO ] Flow matrix only has 839 transitions (discarded 1447 similar events)
Normalized transition count is 819 out of 839 initially.
// Phase 1: matrix 819 rows 139 cols
[2022-05-19 14:45:44] [INFO ] Computed 9 place invariants in 3 ms
[2022-05-19 14:45:45] [INFO ] Dead Transitions using invariants and state equation in 505 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 139/149 places, 2286/2747 transitions.
Incomplete random walk after 10002 steps, including 2 resets, run finished after 430 ms. (steps per millisecond=23 ) properties (out of 35) seen :8
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 27) seen :0
Running SMT prover for 27 properties.
[2022-05-19 14:45:45] [INFO ] Flow matrix only has 839 transitions (discarded 1447 similar events)
Normalized transition count is 819 out of 839 initially.
// Phase 1: matrix 819 rows 139 cols
[2022-05-19 14:45:45] [INFO ] Computed 9 place invariants in 5 ms
[2022-05-19 14:45:45] [INFO ] After 119ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:27
[2022-05-19 14:45:45] [INFO ] [Nat]Absence check using 0 positive and 9 generalized place invariants in 1 ms returned sat
[2022-05-19 14:45:46] [INFO ] After 661ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :27
[2022-05-19 14:45:46] [INFO ] State equation strengthened by 259 read => feed constraints.
[2022-05-19 14:45:47] [INFO ] After 677ms SMT Verify possible using 259 Read/Feed constraints in natural domain returned unsat :0 sat :27
[2022-05-19 14:45:48] [INFO ] After 1614ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :27
Attempting to minimize the solution found.
Minimization took 582 ms.
[2022-05-19 14:45:48] [INFO ] After 3033ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :27
Fused 27 Parikh solutions to 20 different solutions.
Parikh walk visited 2 properties in 282 ms.
Support contains 48 out of 139 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 139/139 places, 2286/2286 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 136 transition count 2286
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 5 place count 134 transition count 2284
Iterating global reduction 1 with 2 rules applied. Total rules applied 7 place count 134 transition count 2284
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 8 place count 133 transition count 2283
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 133 transition count 2283
Applied a total of 9 rules in 156 ms. Remains 133 /139 variables (removed 6) and now considering 2283/2286 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/139 places, 2283/2286 transitions.
Incomplete random walk after 10048 steps, including 2 resets, run finished after 255 ms. (steps per millisecond=39 ) properties (out of 25) seen :3
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Running SMT prover for 22 properties.
[2022-05-19 14:45:49] [INFO ] Flow matrix only has 836 transitions (discarded 1447 similar events)
Normalized transition count is 816 out of 836 initially.
// Phase 1: matrix 816 rows 133 cols
[2022-05-19 14:45:49] [INFO ] Computed 6 place invariants in 3 ms
[2022-05-19 14:45:49] [INFO ] After 103ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:22
[2022-05-19 14:45:49] [INFO ] [Nat]Absence check using 0 positive and 6 generalized place invariants in 1 ms returned sat
[2022-05-19 14:45:50] [INFO ] After 622ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :22
[2022-05-19 14:45:50] [INFO ] State equation strengthened by 256 read => feed constraints.
[2022-05-19 14:45:51] [INFO ] After 686ms SMT Verify possible using 256 Read/Feed constraints in natural domain returned unsat :0 sat :22
[2022-05-19 14:45:51] [INFO ] After 1440ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :22
Attempting to minimize the solution found.
Minimization took 446 ms.
[2022-05-19 14:45:52] [INFO ] After 2670ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :22
Fused 22 Parikh solutions to 19 different solutions.
Parikh walk visited 1 properties in 307 ms.
Support contains 44 out of 133 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 2283/2283 transitions.
Applied a total of 0 rules in 149 ms. Remains 133 /133 variables (removed 0) and now considering 2283/2283 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 2283/2283 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 621 ms. (steps per millisecond=16 ) properties (out of 21) seen :3
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
[2022-05-19 14:45:53] [INFO ] Flow matrix only has 836 transitions (discarded 1447 similar events)
Normalized transition count is 816 out of 836 initially.
// Phase 1: matrix 816 rows 133 cols
[2022-05-19 14:45:53] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-19 14:45:53] [INFO ] After 156ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2022-05-19 14:45:53] [INFO ] [Nat]Absence check using 0 positive and 6 generalized place invariants in 1 ms returned sat
[2022-05-19 14:45:54] [INFO ] After 634ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2022-05-19 14:45:54] [INFO ] State equation strengthened by 256 read => feed constraints.
[2022-05-19 14:45:54] [INFO ] After 565ms SMT Verify possible using 256 Read/Feed constraints in natural domain returned unsat :0 sat :18
[2022-05-19 14:45:55] [INFO ] After 1189ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :18
Attempting to minimize the solution found.
Minimization took 451 ms.
[2022-05-19 14:45:56] [INFO ] After 2447ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :18
Fused 18 Parikh solutions to 16 different solutions.
Parikh walk visited 0 properties in 157 ms.
Support contains 42 out of 133 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 2283/2283 transitions.
Applied a total of 0 rules in 116 ms. Remains 133 /133 variables (removed 0) and now considering 2283/2283 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 2283/2283 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 280 ms. (steps per millisecond=35 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Interrupted probabilistic random walk after 110589 steps, run timeout after 3058 ms. (steps per millisecond=36 ) properties seen :{}
Probabilistic random walk after 110589 steps, saw 106133 distinct states, run finished after 3058 ms. (steps per millisecond=36 ) properties seen :0
Running SMT prover for 18 properties.
[2022-05-19 14:45:59] [INFO ] Flow matrix only has 836 transitions (discarded 1447 similar events)
Normalized transition count is 816 out of 836 initially.
// Phase 1: matrix 816 rows 133 cols
[2022-05-19 14:45:59] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-19 14:45:59] [INFO ] After 99ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2022-05-19 14:45:59] [INFO ] [Nat]Absence check using 0 positive and 6 generalized place invariants in 1 ms returned sat
[2022-05-19 14:46:00] [INFO ] After 441ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2022-05-19 14:46:00] [INFO ] State equation strengthened by 256 read => feed constraints.
[2022-05-19 14:46:00] [INFO ] After 557ms SMT Verify possible using 256 Read/Feed constraints in natural domain returned unsat :0 sat :18
[2022-05-19 14:46:01] [INFO ] After 1146ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :18
Attempting to minimize the solution found.
Minimization took 400 ms.
[2022-05-19 14:46:01] [INFO ] After 2105ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :18
Fused 18 Parikh solutions to 16 different solutions.
Parikh walk visited 0 properties in 250 ms.
Support contains 42 out of 133 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 2283/2283 transitions.
Applied a total of 0 rules in 132 ms. Remains 133 /133 variables (removed 0) and now considering 2283/2283 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 2283/2283 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 2283/2283 transitions.
Applied a total of 0 rules in 124 ms. Remains 133 /133 variables (removed 0) and now considering 2283/2283 (removed 0) transitions.
[2022-05-19 14:46:02] [INFO ] Flow matrix only has 836 transitions (discarded 1447 similar events)
Normalized transition count is 816 out of 836 initially.
// Phase 1: matrix 816 rows 133 cols
[2022-05-19 14:46:02] [INFO ] Computed 6 place invariants in 4 ms
[2022-05-19 14:46:02] [INFO ] Implicit Places using invariants in 131 ms returned []
[2022-05-19 14:46:02] [INFO ] Flow matrix only has 836 transitions (discarded 1447 similar events)
Normalized transition count is 816 out of 836 initially.
// Phase 1: matrix 816 rows 133 cols
[2022-05-19 14:46:02] [INFO ] Computed 6 place invariants in 3 ms
[2022-05-19 14:46:02] [INFO ] State equation strengthened by 256 read => feed constraints.
[2022-05-19 14:46:03] [INFO ] Implicit Places using invariants and state equation in 484 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
[2022-05-19 14:46:05] [INFO ] Redundant transitions in 2594 ms returned [24, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 104, 105, 106, 107, 108, 109, 110, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 123, 124, 125, 126, 127, 128, 129, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 165, 166, 167, 169, 170, 171, 172, 173, 174, 175, 176, 177, 179, 180, 181, 182, 183, 184, 185, 186, 187, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 227, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 276, 277, 279, 280, 281, 282, 284, 285, 286, 287, 288, 289, 296, 297, 298, 299, 300, 301, 302, 303, 305, 306, 307, 310, 312, 313, 317, 320, 321, 322, 323, 324, 325, 326, 330, 333, 334, 337, 338, 339, 340, 341, 342, 343, 346, 347, 348, 349, 350, 351, 352, 353, 357, 361, 365, 366, 367, 368, 369, 371, 372, 373, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 390, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 405, 406, 407, 408, 409, 412, 413, 414, 415, 416, 417, 419, 420, 421, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 441, 442, 443, 444, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 465, 466, 467, 468, 469, 470, 472, 473, 474, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 503, 504, 506, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 522, 523, 524, 526, 527, 528, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 548, 549, 550, 551, 552, 553, 554, 555, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 576, 577, 578, 579, 580, 581, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 627, 628, 629, 688, 700, 701, 704, 714, 715, 716, 726, 729, 738, 739, 742, 751, 753, 754, 764, 771, 772, 773, 774, 776, 777, 778, 784, 805, 811, 812, 813, 814, 816, 817, 818, 819, 820, 821, 822, 823, 824, 825, 826, 1114, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1148, 1155, 1156, 1157, 1158, 1159, 1160, 1176, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1237, 1238, 1239, 1240, 1241, 1242, 1249, 1252, 1260, 1261, 1262, 1263, 1264, 1276, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1307, 1309, 1311, 1314, 1318, 1333, 1338, 1339, 1340, 1341, 1342, 1343, 1344, 1345, 1346, 1347, 1353, 1354, 1356, 1357, 1359, 1361, 1363, 1365, 1367, 1370, 1383, 1385, 1387, 1390, 1394, 1398, 1399, 1400, 1401, 1402, 1404, 1405, 1406, 1408, 1409, 1410, 1412, 1413, 1415, 1417, 1424, 1425, 1427, 1428, 1430, 1432, 1434, 1436, 1438, 1441, 1444, 1445, 1446, 1447, 1448, 1450, 1452, 1453, 1454, 1456, 1457, 1458, 1460, 1461, 1463, 1465, 1467, 1468, 1469, 1470, 1471, 1473, 1474]
Found 716 redundant transitions using SMT.
Drop transitions removed 716 transitions
Redundant transitions reduction (with SMT) removed 716 transitions.
[2022-05-19 14:46:05] [INFO ] Flow matrix only has 302 transitions (discarded 1265 similar events)
Normalized transition count is 284 out of 302 initially.
// Phase 1: matrix 284 rows 133 cols
[2022-05-19 14:46:05] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-19 14:46:06] [INFO ] Dead Transitions using invariants and state equation in 461 ms found 0 transitions.
Starting structural reductions in SAFETY mode, iteration 1 : 133/133 places, 1567/2283 transitions.
Graph (complete) has 535 edges and 133 vertex of which 130 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.5 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 130 transition count 1563
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 128 transition count 1527
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 128 transition count 1527
Ensure Unique test removed 203 transitions
Reduce isomorphic transitions removed 203 transitions.
Iterating post reduction 1 with 203 rules applied. Total rules applied 212 place count 128 transition count 1324
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 213 place count 127 transition count 1272
Iterating global reduction 2 with 1 rules applied. Total rules applied 214 place count 127 transition count 1272
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 2 with 102 rules applied. Total rules applied 316 place count 127 transition count 1170
Applied a total of 316 rules in 79 ms. Remains 127 /133 variables (removed 6) and now considering 1170/1567 (removed 397) transitions.
[2022-05-19 14:46:06] [INFO ] Flow matrix only has 276 transitions (discarded 894 similar events)
Normalized transition count is 261 out of 276 initially.
// Phase 1: matrix 261 rows 127 cols
[2022-05-19 14:46:06] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-19 14:46:06] [INFO ] Implicit Places using invariants in 55 ms returned []
[2022-05-19 14:46:06] [INFO ] Flow matrix only has 276 transitions (discarded 894 similar events)
Normalized transition count is 261 out of 276 initially.
// Phase 1: matrix 261 rows 127 cols
[2022-05-19 14:46:06] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-19 14:46:06] [INFO ] State equation strengthened by 213 read => feed constraints.
[2022-05-19 14:46:06] [INFO ] Implicit Places using invariants and state equation in 268 ms returned []
Implicit Place search using SMT with State Equation took 348 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 127/133 places, 1170/2283 transitions.
Finished structural reductions, in 2 iterations. Remains : 127/133 places, 1170/2283 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=33 ) properties (out of 18) seen :15
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-05-19 14:46:06] [INFO ] Flow matrix only has 276 transitions (discarded 894 similar events)
Normalized transition count is 261 out of 276 initially.
// Phase 1: matrix 261 rows 127 cols
[2022-05-19 14:46:06] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-19 14:46:06] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-19 14:46:06] [INFO ] [Nat]Absence check using 0 positive and 6 generalized place invariants in 0 ms returned sat
[2022-05-19 14:46:06] [INFO ] After 58ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-19 14:46:06] [INFO ] State equation strengthened by 213 read => feed constraints.
[2022-05-19 14:46:07] [INFO ] After 62ms SMT Verify possible using 213 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-05-19 14:46:07] [INFO ] After 125ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 32 ms.
[2022-05-19 14:46:07] [INFO ] After 262ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 7 ms.
Support contains 17 out of 127 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 127/127 places, 1170/1170 transitions.
Graph (complete) has 456 edges and 127 vertex of which 126 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 4 places
Drop transitions removed 1 transitions
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 0 with 105 rules applied. Total rules applied 106 place count 122 transition count 1069
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 112 place count 116 transition count 1063
Iterating global reduction 1 with 6 rules applied. Total rules applied 118 place count 116 transition count 1063
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 122 place count 112 transition count 1059
Iterating global reduction 1 with 4 rules applied. Total rules applied 126 place count 112 transition count 1059
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 128 place count 110 transition count 1057
Iterating global reduction 1 with 2 rules applied. Total rules applied 130 place count 110 transition count 1057
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 131 place count 109 transition count 1056
Iterating global reduction 1 with 1 rules applied. Total rules applied 132 place count 109 transition count 1056
Applied a total of 132 rules in 52 ms. Remains 109 /127 variables (removed 18) and now considering 1056/1170 (removed 114) transitions.
Finished structural reductions, in 1 iterations. Remains : 109/127 places, 1056/1170 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-19 14:46:07] [INFO ] Flow matrix only has 257 transitions (discarded 799 similar events)
Normalized transition count is 242 out of 257 initially.
// Phase 1: matrix 242 rows 109 cols
[2022-05-19 14:46:07] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-19 14:46:07] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-19 14:46:07] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 0 ms returned sat
[2022-05-19 14:46:07] [INFO ] After 64ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-19 14:46:07] [INFO ] State equation strengthened by 195 read => feed constraints.
[2022-05-19 14:46:07] [INFO ] After 56ms SMT Verify possible using 195 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-19 14:46:07] [INFO ] After 87ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 23 ms.
[2022-05-19 14:46:07] [INFO ] After 220ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 0 ms.
Support contains 4 out of 109 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 109/109 places, 1056/1056 transitions.
Graph (complete) has 427 edges and 109 vertex of which 25 are kept as prefixes of interest. Removing 84 places using SCC suffix rule.0 ms
Discarding 84 places :
Also discarding 972 output transitions
Drop transitions removed 972 transitions
Drop transitions removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 0 with 60 rules applied. Total rules applied 61 place count 25 transition count 24
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 62 place count 24 transition count 24
Applied a total of 62 rules in 4 ms. Remains 24 /109 variables (removed 85) and now considering 24/1056 (removed 1032) transitions.
Finished structural reductions, in 1 iterations. Remains : 24/109 places, 24/1056 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Finished Best-First random walk after 660 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=660 )
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
FORMULA SemanticWebServices-PT-S256P18-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 14:46:07] [INFO ] Flatten gal took : 85 ms
[2022-05-19 14:46:07] [INFO ] Flatten gal took : 90 ms
[2022-05-19 14:46:07] [INFO ] Input system was already deterministic with 2747 transitions.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Ensure Unique test removed 8 places
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 140 transition count 2716
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 49 place count 131 transition count 2693
Iterating global reduction 1 with 9 rules applied. Total rules applied 58 place count 131 transition count 2693
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 492 place count 131 transition count 2259
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 497 place count 126 transition count 2254
Iterating global reduction 2 with 5 rules applied. Total rules applied 502 place count 126 transition count 2254
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 506 place count 122 transition count 2250
Iterating global reduction 2 with 4 rules applied. Total rules applied 510 place count 122 transition count 2250
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 513 place count 119 transition count 2247
Iterating global reduction 2 with 3 rules applied. Total rules applied 516 place count 119 transition count 2247
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 518 place count 117 transition count 2245
Iterating global reduction 2 with 2 rules applied. Total rules applied 520 place count 117 transition count 2245
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 522 place count 115 transition count 2243
Iterating global reduction 2 with 2 rules applied. Total rules applied 524 place count 115 transition count 2243
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 525 place count 114 transition count 2242
Iterating global reduction 2 with 1 rules applied. Total rules applied 526 place count 114 transition count 2242
Applied a total of 526 rules in 49 ms. Remains 114 /149 variables (removed 35) and now considering 2242/2747 (removed 505) transitions.
[2022-05-19 14:46:08] [INFO ] Flow matrix only has 795 transitions (discarded 1447 similar events)
Normalized transition count is 775 out of 795 initially.
// Phase 1: matrix 775 rows 114 cols
[2022-05-19 14:46:08] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:46:08] [INFO ] Dead Transitions using invariants and state equation in 517 ms found 0 transitions.
[2022-05-19 14:46:08] [INFO ] Flow matrix only has 795 transitions (discarded 1447 similar events)
Normalized transition count is 775 out of 795 initially.
// Phase 1: matrix 775 rows 114 cols
[2022-05-19 14:46:08] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:46:08] [INFO ] Implicit Places using invariants in 109 ms returned []
[2022-05-19 14:46:08] [INFO ] Flow matrix only has 795 transitions (discarded 1447 similar events)
Normalized transition count is 775 out of 795 initially.
// Phase 1: matrix 775 rows 114 cols
[2022-05-19 14:46:08] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:46:08] [INFO ] State equation strengthened by 249 read => feed constraints.
[2022-05-19 14:46:09] [INFO ] Implicit Places using invariants and state equation in 384 ms returned []
Implicit Place search using SMT with State Equation took 519 ms to find 0 implicit places.
[2022-05-19 14:46:09] [INFO ] Flow matrix only has 795 transitions (discarded 1447 similar events)
Normalized transition count is 775 out of 795 initially.
// Phase 1: matrix 775 rows 114 cols
[2022-05-19 14:46:09] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:46:09] [INFO ] Dead Transitions using invariants and state equation in 426 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 114/149 places, 2242/2747 transitions.
Finished structural reductions, in 1 iterations. Remains : 114/149 places, 2242/2747 transitions.
[2022-05-19 14:46:09] [INFO ] Flatten gal took : 48 ms
[2022-05-19 14:46:09] [INFO ] Flatten gal took : 52 ms
[2022-05-19 14:46:09] [INFO ] Input system was already deterministic with 2242 transitions.
[2022-05-19 14:46:09] [INFO ] Flatten gal took : 90 ms
[2022-05-19 14:46:09] [INFO ] Flatten gal took : 52 ms
[2022-05-19 14:46:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality623118022162658743.gal : 16 ms
[2022-05-19 14:46:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality3288906366382993835.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality623118022162658743.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3288906366382993835.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:46:40] [INFO ] Flatten gal took : 50 ms
[2022-05-19 14:46:40] [INFO ] Applying decomposition
[2022-05-19 14:46:40] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13931822046750290110.txt' '-o' '/tmp/graph13931822046750290110.bin' '-w' '/tmp/graph13931822046750290110.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13931822046750290110.bin' '-l' '-1' '-v' '-w' '/tmp/graph13931822046750290110.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:46:40] [INFO ] Decomposing Gal with order
[2022-05-19 14:46:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:46:40] [INFO ] Removed a total of 1625 redundant transitions.
[2022-05-19 14:46:41] [INFO ] Flatten gal took : 419 ms
[2022-05-19 14:46:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 371 labels/synchronizations in 23 ms.
[2022-05-19 14:46:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality3027660944755034462.gal : 13 ms
[2022-05-19 14:46:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality976292287792915372.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3027660944755034462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality976292287792915372.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Graph (complete) has 1004 edges and 149 vertex of which 142 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.11 ms
Discarding 7 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 8 places
Reduce places removed 9 places and 1 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 32 place count 133 transition count 2712
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 44 place count 121 transition count 2686
Iterating global reduction 1 with 12 rules applied. Total rules applied 56 place count 121 transition count 2686
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 490 place count 121 transition count 2252
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 498 place count 113 transition count 2244
Iterating global reduction 2 with 8 rules applied. Total rules applied 506 place count 113 transition count 2244
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 513 place count 106 transition count 2237
Iterating global reduction 2 with 7 rules applied. Total rules applied 520 place count 106 transition count 2237
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 525 place count 101 transition count 2232
Iterating global reduction 2 with 5 rules applied. Total rules applied 530 place count 101 transition count 2232
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 534 place count 97 transition count 2228
Iterating global reduction 2 with 4 rules applied. Total rules applied 538 place count 97 transition count 2228
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 542 place count 93 transition count 2224
Iterating global reduction 2 with 4 rules applied. Total rules applied 546 place count 93 transition count 2224
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 548 place count 91 transition count 2222
Iterating global reduction 2 with 2 rules applied. Total rules applied 550 place count 91 transition count 2222
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 552 place count 89 transition count 2220
Iterating global reduction 2 with 2 rules applied. Total rules applied 554 place count 89 transition count 2220
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 556 place count 89 transition count 2218
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 558 place count 89 transition count 2216
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 798 edges and 88 vertex of which 87 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 560 place count 87 transition count 2215
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 561 place count 86 transition count 2214
Iterating global reduction 4 with 1 rules applied. Total rules applied 562 place count 86 transition count 2214
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 563 place count 85 transition count 2213
Iterating global reduction 4 with 1 rules applied. Total rules applied 564 place count 85 transition count 2213
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 565 place count 84 transition count 2212
Iterating global reduction 4 with 1 rules applied. Total rules applied 566 place count 84 transition count 2212
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 567 place count 83 transition count 2211
Iterating global reduction 4 with 1 rules applied. Total rules applied 568 place count 83 transition count 2211
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 569 place count 82 transition count 2210
Iterating global reduction 4 with 1 rules applied. Total rules applied 570 place count 82 transition count 2210
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 571 place count 81 transition count 2209
Iterating global reduction 4 with 1 rules applied. Total rules applied 572 place count 81 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 573 place count 80 transition count 2208
Iterating global reduction 4 with 1 rules applied. Total rules applied 574 place count 80 transition count 2208
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 575 place count 80 transition count 2207
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 576 place count 80 transition count 2206
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 577 place count 79 transition count 2206
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 578 place count 78 transition count 2205
Iterating global reduction 6 with 1 rules applied. Total rules applied 579 place count 78 transition count 2205
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 581 place count 76 transition count 2203
Iterating global reduction 6 with 2 rules applied. Total rules applied 583 place count 76 transition count 2203
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 586 place count 73 transition count 2200
Iterating global reduction 6 with 3 rules applied. Total rules applied 589 place count 73 transition count 2200
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 592 place count 70 transition count 2197
Iterating global reduction 6 with 3 rules applied. Total rules applied 595 place count 70 transition count 2197
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 599 place count 66 transition count 2193
Iterating global reduction 6 with 4 rules applied. Total rules applied 603 place count 66 transition count 2193
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 607 place count 62 transition count 2189
Iterating global reduction 6 with 4 rules applied. Total rules applied 611 place count 62 transition count 2189
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 615 place count 62 transition count 2185
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 616 place count 62 transition count 2184
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 617 place count 61 transition count 2184
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 618 place count 61 transition count 2183
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 619 place count 60 transition count 2183
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 621 place count 60 transition count 2181
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 622 place count 59 transition count 2181
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 623 place count 59 transition count 2180
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 624 place count 58 transition count 2180
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 625 place count 57 transition count 2179
Iterating global reduction 11 with 1 rules applied. Total rules applied 626 place count 57 transition count 2179
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 627 place count 56 transition count 2178
Iterating global reduction 11 with 1 rules applied. Total rules applied 628 place count 56 transition count 2178
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 629 place count 56 transition count 2177
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 630 place count 56 transition count 2176
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 631 place count 55 transition count 2176
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 632 place count 55 transition count 2175
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 633 place count 54 transition count 2175
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 634 place count 54 transition count 2174
Applied a total of 634 rules in 1823 ms. Remains 54 /149 variables (removed 95) and now considering 2174/2747 (removed 573) transitions.
[2022-05-19 14:47:13] [INFO ] Flow matrix only has 736 transitions (discarded 1438 similar events)
Normalized transition count is 716 out of 736 initially.
// Phase 1: matrix 716 rows 54 cols
[2022-05-19 14:47:13] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:47:13] [INFO ] Dead Transitions using invariants and state equation in 406 ms found 0 transitions.
[2022-05-19 14:47:13] [INFO ] Flow matrix only has 736 transitions (discarded 1438 similar events)
Normalized transition count is 716 out of 736 initially.
// Phase 1: matrix 716 rows 54 cols
[2022-05-19 14:47:13] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:47:13] [INFO ] Implicit Places using invariants in 95 ms returned []
[2022-05-19 14:47:13] [INFO ] Flow matrix only has 736 transitions (discarded 1438 similar events)
Normalized transition count is 716 out of 736 initially.
// Phase 1: matrix 716 rows 54 cols
[2022-05-19 14:47:13] [INFO ] Computed 0 place invariants in 9 ms
[2022-05-19 14:47:13] [INFO ] State equation strengthened by 193 read => feed constraints.
[2022-05-19 14:47:13] [INFO ] Implicit Places using invariants and state equation in 348 ms returned []
Implicit Place search using SMT with State Equation took 445 ms to find 0 implicit places.
[2022-05-19 14:47:17] [INFO ] Redundant transitions in 3186 ms returned [4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 109, 110, 111, 112, 113, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 157, 158, 159, 160, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 174, 175, 176, 177, 178, 179, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 199, 200, 201, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 268, 269, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 300, 302, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 347, 348, 349, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 423, 424, 425, 426, 427, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 474, 476, 477, 478, 479, 480, 481, 482, 483, 484, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 542, 543, 544, 587, 599, 600, 603, 613, 614, 615, 625, 628, 637, 638, 641, 650, 652, 653, 663, 670, 671, 672, 673, 675, 676, 677, 683, 704, 710, 711, 712, 713, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 1013, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1047, 1054, 1055, 1056, 1057, 1058, 1059, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1136, 1137, 1138, 1139, 1140, 1141, 1148, 1151, 1159, 1160, 1161, 1162, 1163, 1175, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1206, 1208, 1210, 1213, 1217, 1232, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1252, 1253, 1255, 1256, 1258, 1260, 1262, 1264, 1266, 1269, 1282, 1284, 1286, 1289, 1293, 1297, 1298, 1299, 1300, 1301, 1303, 1304, 1305, 1307, 1308, 1309, 1311, 1312, 1314, 1316, 1323, 1324, 1326, 1327, 1329, 1331, 1333, 1335, 1337, 1340, 1343, 1344, 1345, 1346, 1347, 1349, 1351, 1352, 1353, 1355, 1356, 1357, 1359, 1360, 1362, 1364, 1366, 1367, 1368, 1369, 1370, 1372, 1373, 1379, 1380, 1381, 1388, 1389, 1390, 1391, 1392, 1393, 1394, 1395, 1396, 1397, 1398, 1399, 1400, 1401, 1402, 1408, 1409, 1410, 1417, 1418, 1419, 1422, 1423, 1424, 1425, 1426, 1427, 1428, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1656, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2054, 2055, 2057, 2058, 2059, 2060, 2061, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2139, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2164, 2165, 2166, 2167, 2168, 2169, 2170, 2171, 2172, 2173]
Found 1406 redundant transitions using SMT.
Drop transitions removed 1406 transitions
Redundant transitions reduction (with SMT) removed 1406 transitions.
[2022-05-19 14:47:17] [INFO ] Flow matrix only has 177 transitions (discarded 591 similar events)
// Phase 1: matrix 177 rows 54 cols
[2022-05-19 14:47:17] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:47:17] [INFO ] Dead Transitions using invariants and state equation in 160 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 54/149 places, 768/2747 transitions.
Graph (complete) has 548 edges and 54 vertex of which 51 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 51 transition count 765
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 6 place count 49 transition count 721
Iterating global reduction 1 with 2 rules applied. Total rules applied 8 place count 49 transition count 721
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 10 place count 49 transition count 719
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 48 transition count 667
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 48 transition count 667
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13 place count 48 transition count 666
Applied a total of 13 rules in 43 ms. Remains 48 /54 variables (removed 6) and now considering 666/768 (removed 102) transitions.
[2022-05-19 14:47:17] [INFO ] Flow matrix only has 169 transitions (discarded 497 similar events)
// Phase 1: matrix 169 rows 48 cols
[2022-05-19 14:47:17] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-19 14:47:17] [INFO ] Implicit Places using invariants in 50 ms returned []
[2022-05-19 14:47:17] [INFO ] Flow matrix only has 169 transitions (discarded 497 similar events)
// Phase 1: matrix 169 rows 48 cols
[2022-05-19 14:47:17] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-19 14:47:17] [INFO ] State equation strengthened by 130 read => feed constraints.
[2022-05-19 14:47:17] [INFO ] Implicit Places using invariants and state equation in 141 ms returned []
Implicit Place search using SMT with State Equation took 209 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 48/149 places, 666/2747 transitions.
Finished structural reductions, in 2 iterations. Remains : 48/149 places, 666/2747 transitions.
[2022-05-19 14:47:17] [INFO ] Flatten gal took : 14 ms
[2022-05-19 14:47:17] [INFO ] Flatten gal took : 14 ms
[2022-05-19 14:47:17] [INFO ] Input system was already deterministic with 666 transitions.
[2022-05-19 14:47:17] [INFO ] Flatten gal took : 15 ms
[2022-05-19 14:47:17] [INFO ] Flatten gal took : 15 ms
[2022-05-19 14:47:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality12984143080880766759.gal : 3 ms
[2022-05-19 14:47:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality16111456120059128424.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12984143080880766759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16111456120059128424.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:47:47] [INFO ] Flatten gal took : 24 ms
[2022-05-19 14:47:47] [INFO ] Applying decomposition
[2022-05-19 14:47:47] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8459342735489517387.txt' '-o' '/tmp/graph8459342735489517387.bin' '-w' '/tmp/graph8459342735489517387.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8459342735489517387.bin' '-l' '-1' '-v' '-w' '/tmp/graph8459342735489517387.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:47:47] [INFO ] Decomposing Gal with order
[2022-05-19 14:47:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:47:47] [INFO ] Removed a total of 1339 redundant transitions.
[2022-05-19 14:47:47] [INFO ] Flatten gal took : 92 ms
[2022-05-19 14:47:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 250 labels/synchronizations in 14 ms.
[2022-05-19 14:47:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16386909160613792937.gal : 2 ms
[2022-05-19 14:47:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality3096928896391375795.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16386909160613792937.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3096928896391375795.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Ensure Unique test removed 8 places
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 140 transition count 2716
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 51 place count 129 transition count 2691
Iterating global reduction 1 with 11 rules applied. Total rules applied 62 place count 129 transition count 2691
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 496 place count 129 transition count 2257
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 503 place count 122 transition count 2250
Iterating global reduction 2 with 7 rules applied. Total rules applied 510 place count 122 transition count 2250
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 515 place count 117 transition count 2245
Iterating global reduction 2 with 5 rules applied. Total rules applied 520 place count 117 transition count 2245
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 522 place count 115 transition count 2243
Iterating global reduction 2 with 2 rules applied. Total rules applied 524 place count 115 transition count 2243
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 526 place count 113 transition count 2241
Iterating global reduction 2 with 2 rules applied. Total rules applied 528 place count 113 transition count 2241
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 530 place count 111 transition count 2239
Iterating global reduction 2 with 2 rules applied. Total rules applied 532 place count 111 transition count 2239
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 534 place count 109 transition count 2237
Iterating global reduction 2 with 2 rules applied. Total rules applied 536 place count 109 transition count 2237
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 538 place count 107 transition count 2235
Iterating global reduction 2 with 2 rules applied. Total rules applied 540 place count 107 transition count 2235
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 542 place count 107 transition count 2233
Applied a total of 542 rules in 47 ms. Remains 107 /149 variables (removed 42) and now considering 2233/2747 (removed 514) transitions.
[2022-05-19 14:48:18] [INFO ] Flow matrix only has 788 transitions (discarded 1445 similar events)
Normalized transition count is 768 out of 788 initially.
// Phase 1: matrix 768 rows 107 cols
[2022-05-19 14:48:18] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:48:18] [INFO ] Dead Transitions using invariants and state equation in 563 ms found 0 transitions.
[2022-05-19 14:48:18] [INFO ] Flow matrix only has 788 transitions (discarded 1445 similar events)
Normalized transition count is 768 out of 788 initially.
// Phase 1: matrix 768 rows 107 cols
[2022-05-19 14:48:18] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-19 14:48:18] [INFO ] Implicit Places using invariants in 105 ms returned []
[2022-05-19 14:48:18] [INFO ] Flow matrix only has 788 transitions (discarded 1445 similar events)
Normalized transition count is 768 out of 788 initially.
// Phase 1: matrix 768 rows 107 cols
[2022-05-19 14:48:18] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:48:18] [INFO ] State equation strengthened by 242 read => feed constraints.
[2022-05-19 14:48:19] [INFO ] Implicit Places using invariants and state equation in 473 ms returned []
Implicit Place search using SMT with State Equation took 588 ms to find 0 implicit places.
[2022-05-19 14:48:19] [INFO ] Flow matrix only has 788 transitions (discarded 1445 similar events)
Normalized transition count is 768 out of 788 initially.
// Phase 1: matrix 768 rows 107 cols
[2022-05-19 14:48:19] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:48:19] [INFO ] Dead Transitions using invariants and state equation in 402 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 107/149 places, 2233/2747 transitions.
Finished structural reductions, in 1 iterations. Remains : 107/149 places, 2233/2747 transitions.
[2022-05-19 14:48:19] [INFO ] Flatten gal took : 44 ms
[2022-05-19 14:48:19] [INFO ] Flatten gal took : 101 ms
[2022-05-19 14:48:20] [INFO ] Input system was already deterministic with 2233 transitions.
[2022-05-19 14:48:20] [INFO ] Flatten gal took : 76 ms
[2022-05-19 14:48:20] [INFO ] Flatten gal took : 60 ms
[2022-05-19 14:48:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality2073521536060402950.gal : 24 ms
[2022-05-19 14:48:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality11968551481850068364.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2073521536060402950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11968551481850068364.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:48:50] [INFO ] Flatten gal took : 51 ms
[2022-05-19 14:48:50] [INFO ] Applying decomposition
[2022-05-19 14:48:50] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6436299347596018851.txt' '-o' '/tmp/graph6436299347596018851.bin' '-w' '/tmp/graph6436299347596018851.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6436299347596018851.bin' '-l' '-1' '-v' '-w' '/tmp/graph6436299347596018851.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:48:50] [INFO ] Decomposing Gal with order
[2022-05-19 14:48:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:48:50] [INFO ] Removed a total of 2714 redundant transitions.
[2022-05-19 14:48:50] [INFO ] Flatten gal took : 205 ms
[2022-05-19 14:48:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 529 labels/synchronizations in 45 ms.
[2022-05-19 14:48:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality15443614658017556218.gal : 22 ms
[2022-05-19 14:48:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality4241633176096218386.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15443614658017556218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4241633176096218386.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Ensure Unique test removed 8 places
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 140 transition count 2716
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 51 place count 129 transition count 2691
Iterating global reduction 1 with 11 rules applied. Total rules applied 62 place count 129 transition count 2691
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 496 place count 129 transition count 2257
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 501 place count 124 transition count 2252
Iterating global reduction 2 with 5 rules applied. Total rules applied 506 place count 124 transition count 2252
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 511 place count 119 transition count 2247
Iterating global reduction 2 with 5 rules applied. Total rules applied 516 place count 119 transition count 2247
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 518 place count 117 transition count 2245
Iterating global reduction 2 with 2 rules applied. Total rules applied 520 place count 117 transition count 2245
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 522 place count 115 transition count 2243
Iterating global reduction 2 with 2 rules applied. Total rules applied 524 place count 115 transition count 2243
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 526 place count 113 transition count 2241
Iterating global reduction 2 with 2 rules applied. Total rules applied 528 place count 113 transition count 2241
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 530 place count 111 transition count 2239
Iterating global reduction 2 with 2 rules applied. Total rules applied 532 place count 111 transition count 2239
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 533 place count 110 transition count 2238
Iterating global reduction 2 with 1 rules applied. Total rules applied 534 place count 110 transition count 2238
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 535 place count 110 transition count 2237
Applied a total of 535 rules in 52 ms. Remains 110 /149 variables (removed 39) and now considering 2237/2747 (removed 510) transitions.
[2022-05-19 14:49:21] [INFO ] Flow matrix only has 791 transitions (discarded 1446 similar events)
Normalized transition count is 771 out of 791 initially.
// Phase 1: matrix 771 rows 110 cols
[2022-05-19 14:49:21] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:49:21] [INFO ] Dead Transitions using invariants and state equation in 698 ms found 0 transitions.
[2022-05-19 14:49:21] [INFO ] Flow matrix only has 791 transitions (discarded 1446 similar events)
Normalized transition count is 771 out of 791 initially.
// Phase 1: matrix 771 rows 110 cols
[2022-05-19 14:49:21] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:49:22] [INFO ] Implicit Places using invariants in 150 ms returned []
[2022-05-19 14:49:22] [INFO ] Flow matrix only has 791 transitions (discarded 1446 similar events)
Normalized transition count is 771 out of 791 initially.
// Phase 1: matrix 771 rows 110 cols
[2022-05-19 14:49:22] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:49:22] [INFO ] State equation strengthened by 245 read => feed constraints.
[2022-05-19 14:49:22] [INFO ] Implicit Places using invariants and state equation in 438 ms returned []
Implicit Place search using SMT with State Equation took 603 ms to find 0 implicit places.
[2022-05-19 14:49:22] [INFO ] Flow matrix only has 791 transitions (discarded 1446 similar events)
Normalized transition count is 771 out of 791 initially.
// Phase 1: matrix 771 rows 110 cols
[2022-05-19 14:49:22] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:49:23] [INFO ] Dead Transitions using invariants and state equation in 841 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 110/149 places, 2237/2747 transitions.
Finished structural reductions, in 1 iterations. Remains : 110/149 places, 2237/2747 transitions.
[2022-05-19 14:49:23] [INFO ] Flatten gal took : 64 ms
[2022-05-19 14:49:23] [INFO ] Flatten gal took : 64 ms
[2022-05-19 14:49:23] [INFO ] Input system was already deterministic with 2237 transitions.
[2022-05-19 14:49:23] [INFO ] Flatten gal took : 42 ms
[2022-05-19 14:49:23] [INFO ] Flatten gal took : 42 ms
[2022-05-19 14:49:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality1297524716811721966.gal : 5 ms
[2022-05-19 14:49:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality3351242042363200081.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1297524716811721966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3351242042363200081.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:49:53] [INFO ] Flatten gal took : 45 ms
[2022-05-19 14:49:53] [INFO ] Applying decomposition
[2022-05-19 14:49:53] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8166065003650168600.txt' '-o' '/tmp/graph8166065003650168600.bin' '-w' '/tmp/graph8166065003650168600.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8166065003650168600.bin' '-l' '-1' '-v' '-w' '/tmp/graph8166065003650168600.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:49:53] [INFO ] Decomposing Gal with order
[2022-05-19 14:49:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:49:54] [INFO ] Removed a total of 14 redundant transitions.
[2022-05-19 14:49:54] [INFO ] Flatten gal took : 61 ms
[2022-05-19 14:49:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 1 ms.
[2022-05-19 14:49:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality818051074028957536.gal : 7 ms
[2022-05-19 14:49:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality15652485750494280503.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality818051074028957536.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15652485750494280503.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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 : 149/149 places, 2747/2747 transitions.
Graph (complete) has 1004 edges and 149 vertex of which 142 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.1 ms
Discarding 7 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 8 places
Reduce places removed 9 places and 1 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 32 place count 133 transition count 2712
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 43 place count 122 transition count 2687
Iterating global reduction 1 with 11 rules applied. Total rules applied 54 place count 122 transition count 2687
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 488 place count 122 transition count 2253
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 494 place count 116 transition count 2247
Iterating global reduction 2 with 6 rules applied. Total rules applied 500 place count 116 transition count 2247
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 505 place count 111 transition count 2242
Iterating global reduction 2 with 5 rules applied. Total rules applied 510 place count 111 transition count 2242
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 513 place count 108 transition count 2239
Iterating global reduction 2 with 3 rules applied. Total rules applied 516 place count 108 transition count 2239
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 517 place count 107 transition count 2238
Iterating global reduction 2 with 1 rules applied. Total rules applied 518 place count 107 transition count 2238
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 519 place count 106 transition count 2237
Iterating global reduction 2 with 1 rules applied. Total rules applied 520 place count 106 transition count 2237
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 521 place count 105 transition count 2236
Iterating global reduction 2 with 1 rules applied. Total rules applied 522 place count 105 transition count 2236
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 523 place count 104 transition count 2235
Iterating global reduction 2 with 1 rules applied. Total rules applied 524 place count 104 transition count 2235
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 525 place count 104 transition count 2234
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 528 place count 104 transition count 2231
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 826 edges and 103 vertex of which 102 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 530 place count 102 transition count 2230
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 531 place count 101 transition count 2229
Iterating global reduction 4 with 1 rules applied. Total rules applied 532 place count 101 transition count 2229
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 534 place count 99 transition count 2227
Iterating global reduction 4 with 2 rules applied. Total rules applied 536 place count 99 transition count 2227
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 538 place count 97 transition count 2225
Iterating global reduction 4 with 2 rules applied. Total rules applied 540 place count 97 transition count 2225
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 543 place count 94 transition count 2222
Iterating global reduction 4 with 3 rules applied. Total rules applied 546 place count 94 transition count 2222
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 549 place count 91 transition count 2219
Iterating global reduction 4 with 3 rules applied. Total rules applied 552 place count 91 transition count 2219
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 553 place count 90 transition count 2218
Iterating global reduction 4 with 1 rules applied. Total rules applied 554 place count 90 transition count 2218
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 556 place count 90 transition count 2216
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 557 place count 89 transition count 2216
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 558 place count 89 transition count 2215
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 559 place count 88 transition count 2215
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 560 place count 87 transition count 2214
Iterating global reduction 6 with 1 rules applied. Total rules applied 561 place count 87 transition count 2214
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 563 place count 85 transition count 2212
Iterating global reduction 6 with 2 rules applied. Total rules applied 565 place count 85 transition count 2212
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 567 place count 83 transition count 2210
Iterating global reduction 6 with 2 rules applied. Total rules applied 569 place count 83 transition count 2210
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 571 place count 81 transition count 2208
Iterating global reduction 6 with 2 rules applied. Total rules applied 573 place count 81 transition count 2208
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 574 place count 81 transition count 2207
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 575 place count 80 transition count 2207
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 577 place count 80 transition count 2205
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 578 place count 79 transition count 2205
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 579 place count 79 transition count 2204
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 580 place count 78 transition count 2204
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 581 place count 77 transition count 2203
Iterating global reduction 9 with 1 rules applied. Total rules applied 582 place count 77 transition count 2203
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 583 place count 76 transition count 2202
Iterating global reduction 9 with 1 rules applied. Total rules applied 584 place count 76 transition count 2202
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 585 place count 76 transition count 2201
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 587 place count 76 transition count 2199
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 588 place count 75 transition count 2199
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 592 place count 75 transition count 2195
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 593 place count 74 transition count 2195
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 594 place count 74 transition count 2194
Applied a total of 594 rules in 1560 ms. Remains 74 /149 variables (removed 75) and now considering 2194/2747 (removed 553) transitions.
[2022-05-19 14:50:25] [INFO ] Flow matrix only has 756 transitions (discarded 1438 similar events)
Normalized transition count is 736 out of 756 initially.
// Phase 1: matrix 736 rows 74 cols
[2022-05-19 14:50:25] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:50:26] [INFO ] Dead Transitions using invariants and state equation in 660 ms found 0 transitions.
[2022-05-19 14:50:26] [INFO ] Flow matrix only has 756 transitions (discarded 1438 similar events)
Normalized transition count is 736 out of 756 initially.
// Phase 1: matrix 736 rows 74 cols
[2022-05-19 14:50:26] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:50:26] [INFO ] Implicit Places using invariants in 117 ms returned []
[2022-05-19 14:50:26] [INFO ] Flow matrix only has 756 transitions (discarded 1438 similar events)
Normalized transition count is 736 out of 756 initially.
// Phase 1: matrix 736 rows 74 cols
[2022-05-19 14:50:26] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:50:26] [INFO ] State equation strengthened by 207 read => feed constraints.
[2022-05-19 14:50:27] [INFO ] Implicit Places using invariants and state equation in 582 ms returned []
Implicit Place search using SMT with State Equation took 716 ms to find 0 implicit places.
[2022-05-19 14:50:31] [INFO ] Redundant transitions in 4048 ms returned [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 112, 113, 114, 115, 116, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 160, 161, 162, 163, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 177, 178, 179, 180, 181, 182, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 202, 203, 205, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 249, 250, 252, 253, 254, 255, 257, 258, 259, 260, 261, 262, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 279, 280, 283, 285, 286, 287, 288, 289, 290, 291, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 304, 305, 306, 307, 308, 309, 310, 311, 314, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 357, 358, 359, 360, 363, 364, 365, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 385, 386, 387, 388, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 440, 441, 442, 443, 444, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 491, 493, 494, 495, 496, 497, 498, 499, 500, 501, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 559, 560, 561, 607, 619, 620, 623, 633, 634, 635, 645, 648, 657, 658, 661, 670, 672, 673, 683, 690, 691, 692, 693, 695, 696, 697, 703, 724, 730, 731, 732, 733, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 1033, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1060, 1061, 1062, 1063, 1064, 1065, 1067, 1074, 1075, 1076, 1077, 1078, 1079, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1156, 1157, 1158, 1159, 1160, 1161, 1168, 1171, 1179, 1180, 1181, 1182, 1183, 1195, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1226, 1228, 1230, 1233, 1237, 1252, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1272, 1273, 1275, 1276, 1278, 1280, 1282, 1284, 1286, 1289, 1302, 1304, 1306, 1309, 1313, 1317, 1318, 1319, 1320, 1321, 1323, 1324, 1325, 1327, 1328, 1329, 1331, 1332, 1334, 1336, 1343, 1344, 1346, 1347, 1349, 1351, 1353, 1355, 1357, 1360, 1363, 1364, 1365, 1366, 1367, 1369, 1371, 1372, 1373, 1375, 1376, 1377, 1379, 1380, 1382, 1384, 1386, 1387, 1388, 1389, 1390, 1392, 1393, 1399, 1400, 1401, 1408, 1409, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1417, 1418, 1419, 1420, 1421, 1422, 1428, 1429, 1430, 1437, 1438, 1439, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1475, 1476, 1477, 1478, 1479, 1480, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 1661, 1662, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2054, 2055, 2056, 2057, 2058, 2059, 2060, 2061, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2139, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2164, 2165, 2166, 2167, 2168, 2169, 2170, 2171, 2172, 2173, 2174, 2175, 2176, 2177, 2178, 2179, 2180, 2181, 2182, 2183, 2184, 2185, 2186, 2187, 2188, 2189, 2190, 2191, 2192, 2193]
Found 1406 redundant transitions using SMT.
Drop transitions removed 1406 transitions
Redundant transitions reduction (with SMT) removed 1406 transitions.
[2022-05-19 14:50:31] [INFO ] Flow matrix only has 197 transitions (discarded 591 similar events)
// Phase 1: matrix 197 rows 74 cols
[2022-05-19 14:50:31] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:50:31] [INFO ] Dead Transitions using invariants and state equation in 173 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 74/149 places, 788/2747 transitions.
Graph (complete) has 582 edges and 74 vertex of which 71 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 71 transition count 785
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 7 place count 68 transition count 709
Iterating global reduction 1 with 3 rules applied. Total rules applied 10 place count 68 transition count 709
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 13 place count 68 transition count 706
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 14 place count 67 transition count 654
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 67 transition count 654
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 67 transition count 653
Applied a total of 16 rules in 39 ms. Remains 67 /74 variables (removed 7) and now considering 653/788 (removed 135) transitions.
[2022-05-19 14:50:31] [INFO ] Flow matrix only has 188 transitions (discarded 465 similar events)
// Phase 1: matrix 188 rows 67 cols
[2022-05-19 14:50:31] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:50:31] [INFO ] Implicit Places using invariants in 89 ms returned []
[2022-05-19 14:50:31] [INFO ] Flow matrix only has 188 transitions (discarded 465 similar events)
// Phase 1: matrix 188 rows 67 cols
[2022-05-19 14:50:31] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-19 14:50:31] [INFO ] State equation strengthened by 144 read => feed constraints.
[2022-05-19 14:50:31] [INFO ] Implicit Places using invariants and state equation in 178 ms returned []
Implicit Place search using SMT with State Equation took 284 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 67/149 places, 653/2747 transitions.
Finished structural reductions, in 2 iterations. Remains : 67/149 places, 653/2747 transitions.
[2022-05-19 14:50:31] [INFO ] Flatten gal took : 15 ms
[2022-05-19 14:50:31] [INFO ] Flatten gal took : 18 ms
[2022-05-19 14:50:31] [INFO ] Input system was already deterministic with 653 transitions.
[2022-05-19 14:50:31] [INFO ] Flatten gal took : 27 ms
[2022-05-19 14:50:31] [INFO ] Flatten gal took : 14 ms
[2022-05-19 14:50:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality7988137571856858736.gal : 3 ms
[2022-05-19 14:50:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality14635355188735203996.ctl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7988137571856858736.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14635355188735203996.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:51:01] [INFO ] Flatten gal took : 23 ms
[2022-05-19 14:51:01] [INFO ] Applying decomposition
[2022-05-19 14:51:01] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3258362567322997232.txt' '-o' '/tmp/graph3258362567322997232.bin' '-w' '/tmp/graph3258362567322997232.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3258362567322997232.bin' '-l' '-1' '-v' '-w' '/tmp/graph3258362567322997232.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:51:01] [INFO ] Decomposing Gal with order
[2022-05-19 14:51:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:51:02] [INFO ] Removed a total of 505 redundant transitions.
[2022-05-19 14:51:02] [INFO ] Flatten gal took : 80 ms
[2022-05-19 14:51:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 216 labels/synchronizations in 2 ms.
[2022-05-19 14:51:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality13848427283048903724.gal : 2 ms
[2022-05-19 14:51:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality9610585543639598795.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13848427283048903724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9610585543639598795.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Ensure Unique test removed 8 places
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 140 transition count 2716
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 50 place count 130 transition count 2692
Iterating global reduction 1 with 10 rules applied. Total rules applied 60 place count 130 transition count 2692
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 494 place count 130 transition count 2258
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 500 place count 124 transition count 2252
Iterating global reduction 2 with 6 rules applied. Total rules applied 506 place count 124 transition count 2252
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 510 place count 120 transition count 2248
Iterating global reduction 2 with 4 rules applied. Total rules applied 514 place count 120 transition count 2248
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 516 place count 118 transition count 2246
Iterating global reduction 2 with 2 rules applied. Total rules applied 518 place count 118 transition count 2246
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 520 place count 116 transition count 2244
Iterating global reduction 2 with 2 rules applied. Total rules applied 522 place count 116 transition count 2244
Applied a total of 522 rules in 53 ms. Remains 116 /149 variables (removed 33) and now considering 2244/2747 (removed 503) transitions.
[2022-05-19 14:51:32] [INFO ] Flow matrix only has 797 transitions (discarded 1447 similar events)
Normalized transition count is 777 out of 797 initially.
// Phase 1: matrix 777 rows 116 cols
[2022-05-19 14:51:32] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-19 14:51:32] [INFO ] Dead Transitions using invariants and state equation in 722 ms found 0 transitions.
[2022-05-19 14:51:32] [INFO ] Flow matrix only has 797 transitions (discarded 1447 similar events)
Normalized transition count is 777 out of 797 initially.
// Phase 1: matrix 777 rows 116 cols
[2022-05-19 14:51:32] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:51:33] [INFO ] Implicit Places using invariants in 149 ms returned []
[2022-05-19 14:51:33] [INFO ] Flow matrix only has 797 transitions (discarded 1447 similar events)
Normalized transition count is 777 out of 797 initially.
// Phase 1: matrix 777 rows 116 cols
[2022-05-19 14:51:33] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:51:33] [INFO ] State equation strengthened by 251 read => feed constraints.
[2022-05-19 14:51:33] [INFO ] Implicit Places using invariants and state equation in 384 ms returned []
Implicit Place search using SMT with State Equation took 554 ms to find 0 implicit places.
[2022-05-19 14:51:33] [INFO ] Flow matrix only has 797 transitions (discarded 1447 similar events)
Normalized transition count is 777 out of 797 initially.
// Phase 1: matrix 777 rows 116 cols
[2022-05-19 14:51:33] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:51:34] [INFO ] Dead Transitions using invariants and state equation in 1126 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 116/149 places, 2244/2747 transitions.
Finished structural reductions, in 1 iterations. Remains : 116/149 places, 2244/2747 transitions.
[2022-05-19 14:51:34] [INFO ] Flatten gal took : 39 ms
[2022-05-19 14:51:34] [INFO ] Flatten gal took : 50 ms
[2022-05-19 14:51:34] [INFO ] Input system was already deterministic with 2244 transitions.
[2022-05-19 14:51:34] [INFO ] Flatten gal took : 43 ms
[2022-05-19 14:51:34] [INFO ] Flatten gal took : 58 ms
[2022-05-19 14:51:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality3476220845504340418.gal : 18 ms
[2022-05-19 14:51:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality7340259488897796479.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3476220845504340418.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7340259488897796479.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:52:05] [INFO ] Flatten gal took : 43 ms
[2022-05-19 14:52:05] [INFO ] Applying decomposition
[2022-05-19 14:52:05] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8855971923310358093.txt' '-o' '/tmp/graph8855971923310358093.bin' '-w' '/tmp/graph8855971923310358093.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8855971923310358093.bin' '-l' '-1' '-v' '-w' '/tmp/graph8855971923310358093.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:52:05] [INFO ] Decomposing Gal with order
[2022-05-19 14:52:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:52:05] [INFO ] Removed a total of 1528 redundant transitions.
[2022-05-19 14:52:05] [INFO ] Flatten gal took : 132 ms
[2022-05-19 14:52:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 287 labels/synchronizations in 10 ms.
[2022-05-19 14:52:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality6408580827257602732.gal : 8 ms
[2022-05-19 14:52:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality16190539794915384682.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6408580827257602732.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16190539794915384682.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Graph (complete) has 1004 edges and 149 vertex of which 142 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.2 ms
Discarding 7 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 8 places
Reduce places removed 9 places and 1 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 32 place count 133 transition count 2712
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 43 place count 122 transition count 2687
Iterating global reduction 1 with 11 rules applied. Total rules applied 54 place count 122 transition count 2687
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 488 place count 122 transition count 2253
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 495 place count 115 transition count 2246
Iterating global reduction 2 with 7 rules applied. Total rules applied 502 place count 115 transition count 2246
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 508 place count 109 transition count 2240
Iterating global reduction 2 with 6 rules applied. Total rules applied 514 place count 109 transition count 2240
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 518 place count 105 transition count 2236
Iterating global reduction 2 with 4 rules applied. Total rules applied 522 place count 105 transition count 2236
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 526 place count 101 transition count 2232
Iterating global reduction 2 with 4 rules applied. Total rules applied 530 place count 101 transition count 2232
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 534 place count 97 transition count 2228
Iterating global reduction 2 with 4 rules applied. Total rules applied 538 place count 97 transition count 2228
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 540 place count 95 transition count 2226
Iterating global reduction 2 with 2 rules applied. Total rules applied 542 place count 95 transition count 2226
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 544 place count 93 transition count 2224
Iterating global reduction 2 with 2 rules applied. Total rules applied 546 place count 93 transition count 2224
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 548 place count 93 transition count 2222
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 551 place count 93 transition count 2219
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 804 edges and 92 vertex of which 91 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 553 place count 91 transition count 2218
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 554 place count 90 transition count 2217
Iterating global reduction 4 with 1 rules applied. Total rules applied 555 place count 90 transition count 2217
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 556 place count 89 transition count 2216
Iterating global reduction 4 with 1 rules applied. Total rules applied 557 place count 89 transition count 2216
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 558 place count 88 transition count 2215
Iterating global reduction 4 with 1 rules applied. Total rules applied 559 place count 88 transition count 2215
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 560 place count 87 transition count 2214
Iterating global reduction 4 with 1 rules applied. Total rules applied 561 place count 87 transition count 2214
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 562 place count 86 transition count 2213
Iterating global reduction 4 with 1 rules applied. Total rules applied 563 place count 86 transition count 2213
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 564 place count 85 transition count 2212
Iterating global reduction 4 with 1 rules applied. Total rules applied 565 place count 85 transition count 2212
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 566 place count 84 transition count 2211
Iterating global reduction 4 with 1 rules applied. Total rules applied 567 place count 84 transition count 2211
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 568 place count 84 transition count 2210
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 569 place count 84 transition count 2209
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 570 place count 83 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 571 place count 82 transition count 2208
Iterating global reduction 6 with 1 rules applied. Total rules applied 572 place count 82 transition count 2208
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 574 place count 80 transition count 2206
Iterating global reduction 6 with 2 rules applied. Total rules applied 576 place count 80 transition count 2206
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 579 place count 77 transition count 2203
Iterating global reduction 6 with 3 rules applied. Total rules applied 582 place count 77 transition count 2203
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 585 place count 74 transition count 2200
Iterating global reduction 6 with 3 rules applied. Total rules applied 588 place count 74 transition count 2200
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 592 place count 70 transition count 2196
Iterating global reduction 6 with 4 rules applied. Total rules applied 596 place count 70 transition count 2196
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 599 place count 67 transition count 2193
Iterating global reduction 6 with 3 rules applied. Total rules applied 602 place count 67 transition count 2193
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 605 place count 67 transition count 2190
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 606 place count 67 transition count 2189
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 607 place count 66 transition count 2189
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 608 place count 66 transition count 2188
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 609 place count 65 transition count 2188
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 610 place count 65 transition count 2187
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 611 place count 64 transition count 2187
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 612 place count 64 transition count 2186
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 613 place count 63 transition count 2186
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 614 place count 62 transition count 2185
Iterating global reduction 11 with 1 rules applied. Total rules applied 615 place count 62 transition count 2185
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 616 place count 61 transition count 2184
Iterating global reduction 11 with 1 rules applied. Total rules applied 617 place count 61 transition count 2184
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 618 place count 61 transition count 2183
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 619 place count 61 transition count 2182
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 620 place count 60 transition count 2182
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 621 place count 59 transition count 2181
Iterating global reduction 13 with 1 rules applied. Total rules applied 622 place count 59 transition count 2181
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 623 place count 59 transition count 2180
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 624 place count 59 transition count 2179
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 625 place count 58 transition count 2179
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 626 place count 58 transition count 2178
Applied a total of 626 rules in 1385 ms. Remains 58 /149 variables (removed 91) and now considering 2178/2747 (removed 569) transitions.
[2022-05-19 14:52:36] [INFO ] Flow matrix only has 740 transitions (discarded 1438 similar events)
Normalized transition count is 720 out of 740 initially.
// Phase 1: matrix 720 rows 58 cols
[2022-05-19 14:52:36] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 14:52:37] [INFO ] Dead Transitions using invariants and state equation in 580 ms found 0 transitions.
[2022-05-19 14:52:37] [INFO ] Flow matrix only has 740 transitions (discarded 1438 similar events)
Normalized transition count is 720 out of 740 initially.
// Phase 1: matrix 720 rows 58 cols
[2022-05-19 14:52:37] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-19 14:52:37] [INFO ] Implicit Places using invariants in 101 ms returned []
[2022-05-19 14:52:37] [INFO ] Flow matrix only has 740 transitions (discarded 1438 similar events)
Normalized transition count is 720 out of 740 initially.
// Phase 1: matrix 720 rows 58 cols
[2022-05-19 14:52:37] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-19 14:52:37] [INFO ] State equation strengthened by 197 read => feed constraints.
[2022-05-19 14:52:38] [INFO ] Implicit Places using invariants and state equation in 571 ms returned []
Implicit Place search using SMT with State Equation took 709 ms to find 0 implicit places.
[2022-05-19 14:52:40] [INFO ] Redundant transitions in 2489 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 110, 111, 112, 113, 114, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 158, 159, 160, 161, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 175, 176, 177, 178, 179, 180, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 200, 201, 202, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 269, 270, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 292, 293, 294, 295, 296, 297, 298, 299, 301, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 342, 343, 344, 345, 348, 349, 350, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 424, 425, 426, 427, 428, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 475, 477, 478, 479, 480, 481, 482, 483, 484, 485, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 543, 544, 545, 591, 603, 604, 607, 617, 618, 619, 629, 632, 641, 642, 645, 654, 656, 657, 667, 674, 675, 676, 677, 679, 680, 681, 687, 708, 714, 715, 716, 717, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 1017, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1051, 1058, 1059, 1060, 1061, 1062, 1063, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1112, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1140, 1141, 1142, 1143, 1144, 1145, 1152, 1155, 1163, 1164, 1165, 1166, 1167, 1179, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1210, 1212, 1214, 1217, 1221, 1236, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1256, 1257, 1259, 1260, 1262, 1264, 1266, 1268, 1270, 1273, 1286, 1288, 1290, 1293, 1297, 1301, 1302, 1303, 1304, 1305, 1307, 1308, 1309, 1311, 1312, 1313, 1315, 1316, 1318, 1320, 1327, 1328, 1330, 1331, 1333, 1335, 1337, 1339, 1341, 1344, 1347, 1348, 1349, 1350, 1351, 1353, 1355, 1356, 1357, 1359, 1360, 1361, 1363, 1364, 1366, 1368, 1370, 1371, 1372, 1373, 1374, 1376, 1377, 1383, 1384, 1385, 1392, 1393, 1394, 1395, 1396, 1397, 1398, 1399, 1400, 1401, 1402, 1403, 1404, 1405, 1406, 1412, 1413, 1414, 1421, 1422, 1423, 1426, 1427, 1428, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1660, 1661, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2054, 2055, 2056, 2057, 2058, 2059, 2061, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2139, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2164, 2165, 2166, 2167, 2168, 2169, 2170, 2171, 2172, 2173, 2174, 2175, 2176, 2177]
Found 1406 redundant transitions using SMT.
Drop transitions removed 1406 transitions
Redundant transitions reduction (with SMT) removed 1406 transitions.
[2022-05-19 14:52:40] [INFO ] Flow matrix only has 181 transitions (discarded 591 similar events)
// Phase 1: matrix 181 rows 58 cols
[2022-05-19 14:52:40] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-19 14:52:40] [INFO ] Dead Transitions using invariants and state equation in 208 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 58/149 places, 772/2747 transitions.
Graph (complete) has 556 edges and 58 vertex of which 55 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 55 transition count 769
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 7 place count 52 transition count 693
Iterating global reduction 1 with 3 rules applied. Total rules applied 10 place count 52 transition count 693
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 13 place count 52 transition count 690
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 14 place count 51 transition count 638
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 51 transition count 638
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 51 transition count 637
Applied a total of 16 rules in 37 ms. Remains 51 /58 variables (removed 7) and now considering 637/772 (removed 135) transitions.
[2022-05-19 14:52:41] [INFO ] Flow matrix only has 172 transitions (discarded 465 similar events)
// Phase 1: matrix 172 rows 51 cols
[2022-05-19 14:52:41] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-19 14:52:41] [INFO ] Implicit Places using invariants in 305 ms returned []
[2022-05-19 14:52:41] [INFO ] Flow matrix only has 172 transitions (discarded 465 similar events)
// Phase 1: matrix 172 rows 51 cols
[2022-05-19 14:52:41] [INFO ] Computed 0 place invariants in 5 ms
[2022-05-19 14:52:41] [INFO ] State equation strengthened by 134 read => feed constraints.
[2022-05-19 14:52:41] [INFO ] Implicit Places using invariants and state equation in 125 ms returned []
Implicit Place search using SMT with State Equation took 450 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 51/149 places, 637/2747 transitions.
Finished structural reductions, in 2 iterations. Remains : 51/149 places, 637/2747 transitions.
[2022-05-19 14:52:41] [INFO ] Flatten gal took : 27 ms
[2022-05-19 14:52:41] [INFO ] Flatten gal took : 13 ms
[2022-05-19 14:52:41] [INFO ] Input system was already deterministic with 637 transitions.
[2022-05-19 14:52:41] [INFO ] Flatten gal took : 13 ms
[2022-05-19 14:52:41] [INFO ] Flatten gal took : 12 ms
[2022-05-19 14:52:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality2923166684344020734.gal : 2 ms
[2022-05-19 14:52:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality18320844168941207678.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2923166684344020734.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18320844168941207678.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:53:11] [INFO ] Flatten gal took : 14 ms
[2022-05-19 14:53:11] [INFO ] Applying decomposition
[2022-05-19 14:53:11] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph294507098383460841.txt' '-o' '/tmp/graph294507098383460841.bin' '-w' '/tmp/graph294507098383460841.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph294507098383460841.bin' '-l' '-1' '-v' '-w' '/tmp/graph294507098383460841.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:53:11] [INFO ] Decomposing Gal with order
[2022-05-19 14:53:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:53:11] [INFO ] Removed a total of 1251 redundant transitions.
[2022-05-19 14:53:11] [INFO ] Flatten gal took : 42 ms
[2022-05-19 14:53:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 256 labels/synchronizations in 6 ms.
[2022-05-19 14:53:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality16191556593159912344.gal : 1 ms
[2022-05-19 14:53:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality8485724369589102811.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16191556593159912344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8485724369589102811.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Ensure Unique test removed 8 places
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 140 transition count 2716
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 47 place count 133 transition count 2709
Iterating global reduction 1 with 7 rules applied. Total rules applied 54 place count 133 transition count 2709
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 60 place count 127 transition count 2703
Iterating global reduction 1 with 6 rules applied. Total rules applied 66 place count 127 transition count 2703
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 70 place count 123 transition count 2699
Iterating global reduction 1 with 4 rules applied. Total rules applied 74 place count 123 transition count 2699
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 76 place count 121 transition count 2697
Iterating global reduction 1 with 2 rules applied. Total rules applied 78 place count 121 transition count 2697
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 80 place count 119 transition count 2695
Iterating global reduction 1 with 2 rules applied. Total rules applied 82 place count 119 transition count 2695
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 84 place count 117 transition count 2693
Iterating global reduction 1 with 2 rules applied. Total rules applied 86 place count 117 transition count 2693
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 88 place count 115 transition count 2691
Iterating global reduction 1 with 2 rules applied. Total rules applied 90 place count 115 transition count 2691
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 91 place count 114 transition count 2690
Iterating global reduction 1 with 1 rules applied. Total rules applied 92 place count 114 transition count 2690
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 93 place count 114 transition count 2689
Applied a total of 93 rules in 51 ms. Remains 114 /149 variables (removed 35) and now considering 2689/2747 (removed 58) transitions.
[2022-05-19 14:53:41] [INFO ] Flow matrix only has 863 transitions (discarded 1826 similar events)
Normalized transition count is 842 out of 863 initially.
// Phase 1: matrix 842 rows 114 cols
[2022-05-19 14:53:41] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-19 14:53:42] [INFO ] Dead Transitions using invariants and state equation in 768 ms found 0 transitions.
[2022-05-19 14:53:42] [INFO ] Flow matrix only has 863 transitions (discarded 1826 similar events)
Normalized transition count is 842 out of 863 initially.
// Phase 1: matrix 842 rows 114 cols
[2022-05-19 14:53:42] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-19 14:53:42] [INFO ] Implicit Places using invariants in 142 ms returned []
[2022-05-19 14:53:42] [INFO ] Flow matrix only has 863 transitions (discarded 1826 similar events)
Normalized transition count is 842 out of 863 initially.
// Phase 1: matrix 842 rows 114 cols
[2022-05-19 14:53:42] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:53:43] [INFO ] State equation strengthened by 267 read => feed constraints.
[2022-05-19 14:53:43] [INFO ] Implicit Places using invariants and state equation in 492 ms returned []
Implicit Place search using SMT with State Equation took 647 ms to find 0 implicit places.
[2022-05-19 14:53:43] [INFO ] Flow matrix only has 863 transitions (discarded 1826 similar events)
Normalized transition count is 842 out of 863 initially.
// Phase 1: matrix 842 rows 114 cols
[2022-05-19 14:53:43] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:53:43] [INFO ] Dead Transitions using invariants and state equation in 576 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 114/149 places, 2689/2747 transitions.
Finished structural reductions, in 1 iterations. Remains : 114/149 places, 2689/2747 transitions.
[2022-05-19 14:53:43] [INFO ] Flatten gal took : 55 ms
[2022-05-19 14:53:44] [INFO ] Flatten gal took : 70 ms
[2022-05-19 14:53:44] [INFO ] Input system was already deterministic with 2689 transitions.
[2022-05-19 14:53:44] [INFO ] Flatten gal took : 65 ms
[2022-05-19 14:53:44] [INFO ] Flatten gal took : 69 ms
[2022-05-19 14:53:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality5493566991718065274.gal : 8 ms
[2022-05-19 14:53:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality5031483510178291965.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5493566991718065274.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5031483510178291965.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:54:14] [INFO ] Flatten gal took : 60 ms
[2022-05-19 14:54:14] [INFO ] Applying decomposition
[2022-05-19 14:54:14] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14606760123328480796.txt' '-o' '/tmp/graph14606760123328480796.bin' '-w' '/tmp/graph14606760123328480796.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14606760123328480796.bin' '-l' '-1' '-v' '-w' '/tmp/graph14606760123328480796.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:54:14] [INFO ] Decomposing Gal with order
[2022-05-19 14:54:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:54:14] [INFO ] Removed a total of 1947 redundant transitions.
[2022-05-19 14:54:14] [INFO ] Flatten gal took : 232 ms
[2022-05-19 14:54:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 658 labels/synchronizations in 15 ms.
[2022-05-19 14:54:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality2581349395673598268.gal : 7 ms
[2022-05-19 14:54:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality8634642241788480659.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2581349395673598268.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8634642241788480659.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Ensure Unique test removed 8 places
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 140 transition count 2716
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 49 place count 131 transition count 2693
Iterating global reduction 1 with 9 rules applied. Total rules applied 58 place count 131 transition count 2693
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 492 place count 131 transition count 2259
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 496 place count 127 transition count 2255
Iterating global reduction 2 with 4 rules applied. Total rules applied 500 place count 127 transition count 2255
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 503 place count 124 transition count 2252
Iterating global reduction 2 with 3 rules applied. Total rules applied 506 place count 124 transition count 2252
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 507 place count 123 transition count 2251
Iterating global reduction 2 with 1 rules applied. Total rules applied 508 place count 123 transition count 2251
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 509 place count 122 transition count 2250
Iterating global reduction 2 with 1 rules applied. Total rules applied 510 place count 122 transition count 2250
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 511 place count 121 transition count 2249
Iterating global reduction 2 with 1 rules applied. Total rules applied 512 place count 121 transition count 2249
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 513 place count 120 transition count 2248
Iterating global reduction 2 with 1 rules applied. Total rules applied 514 place count 120 transition count 2248
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 515 place count 119 transition count 2247
Iterating global reduction 2 with 1 rules applied. Total rules applied 516 place count 119 transition count 2247
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 517 place count 119 transition count 2246
Applied a total of 517 rules in 50 ms. Remains 119 /149 variables (removed 30) and now considering 2246/2747 (removed 501) transitions.
[2022-05-19 14:54:45] [INFO ] Flow matrix only has 800 transitions (discarded 1446 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2022-05-19 14:54:45] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-19 14:54:45] [INFO ] Dead Transitions using invariants and state equation in 486 ms found 0 transitions.
[2022-05-19 14:54:45] [INFO ] Flow matrix only has 800 transitions (discarded 1446 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2022-05-19 14:54:45] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:54:45] [INFO ] Implicit Places using invariants in 86 ms returned []
[2022-05-19 14:54:45] [INFO ] Flow matrix only has 800 transitions (discarded 1446 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2022-05-19 14:54:45] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:54:45] [INFO ] State equation strengthened by 254 read => feed constraints.
[2022-05-19 14:54:46] [INFO ] Implicit Places using invariants and state equation in 390 ms returned []
Implicit Place search using SMT with State Equation took 488 ms to find 0 implicit places.
[2022-05-19 14:54:46] [INFO ] Flow matrix only has 800 transitions (discarded 1446 similar events)
Normalized transition count is 780 out of 800 initially.
// Phase 1: matrix 780 rows 119 cols
[2022-05-19 14:54:46] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:54:46] [INFO ] Dead Transitions using invariants and state equation in 405 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 119/149 places, 2246/2747 transitions.
Finished structural reductions, in 1 iterations. Remains : 119/149 places, 2246/2747 transitions.
[2022-05-19 14:54:46] [INFO ] Flatten gal took : 43 ms
[2022-05-19 14:54:46] [INFO ] Flatten gal took : 51 ms
[2022-05-19 14:54:46] [INFO ] Input system was already deterministic with 2246 transitions.
[2022-05-19 14:54:46] [INFO ] Flatten gal took : 44 ms
[2022-05-19 14:54:46] [INFO ] Flatten gal took : 43 ms
[2022-05-19 14:54:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality11620345318524926195.gal : 5 ms
[2022-05-19 14:54:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality12887528999020317737.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11620345318524926195.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12887528999020317737.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:55:17] [INFO ] Flatten gal took : 43 ms
[2022-05-19 14:55:17] [INFO ] Applying decomposition
[2022-05-19 14:55:17] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15830164705617414460.txt' '-o' '/tmp/graph15830164705617414460.bin' '-w' '/tmp/graph15830164705617414460.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15830164705617414460.bin' '-l' '-1' '-v' '-w' '/tmp/graph15830164705617414460.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:55:17] [INFO ] Decomposing Gal with order
[2022-05-19 14:55:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:55:17] [INFO ] Removed a total of 314 redundant transitions.
[2022-05-19 14:55:17] [INFO ] Flatten gal took : 85 ms
[2022-05-19 14:55:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 251 labels/synchronizations in 3 ms.
[2022-05-19 14:55:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality13054670221486928600.gal : 5 ms
[2022-05-19 14:55:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality17634273668281953845.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13054670221486928600.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17634273668281953845.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Ensure Unique test removed 8 places
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 141 transition count 2747
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 18 place count 131 transition count 2723
Iterating global reduction 1 with 10 rules applied. Total rules applied 28 place count 131 transition count 2723
Ensure Unique test removed 436 transitions
Reduce isomorphic transitions removed 436 transitions.
Iterating post reduction 1 with 436 rules applied. Total rules applied 464 place count 131 transition count 2287
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 470 place count 125 transition count 2281
Iterating global reduction 2 with 6 rules applied. Total rules applied 476 place count 125 transition count 2281
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 480 place count 121 transition count 2277
Iterating global reduction 2 with 4 rules applied. Total rules applied 484 place count 121 transition count 2277
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 485 place count 120 transition count 2276
Iterating global reduction 2 with 1 rules applied. Total rules applied 486 place count 120 transition count 2276
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 487 place count 119 transition count 2275
Iterating global reduction 2 with 1 rules applied. Total rules applied 488 place count 119 transition count 2275
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 489 place count 118 transition count 2274
Iterating global reduction 2 with 1 rules applied. Total rules applied 490 place count 118 transition count 2274
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 491 place count 117 transition count 2273
Iterating global reduction 2 with 1 rules applied. Total rules applied 492 place count 117 transition count 2273
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 493 place count 116 transition count 2272
Iterating global reduction 2 with 1 rules applied. Total rules applied 494 place count 116 transition count 2272
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 495 place count 116 transition count 2271
Applied a total of 495 rules in 54 ms. Remains 116 /149 variables (removed 33) and now considering 2271/2747 (removed 476) transitions.
[2022-05-19 14:55:47] [INFO ] Flow matrix only has 825 transitions (discarded 1446 similar events)
Normalized transition count is 805 out of 825 initially.
// Phase 1: matrix 805 rows 116 cols
[2022-05-19 14:55:47] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:55:48] [INFO ] Dead Transitions using invariants and state equation in 684 ms found 0 transitions.
[2022-05-19 14:55:48] [INFO ] Flow matrix only has 825 transitions (discarded 1446 similar events)
Normalized transition count is 805 out of 825 initially.
// Phase 1: matrix 805 rows 116 cols
[2022-05-19 14:55:48] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:55:48] [INFO ] Implicit Places using invariants in 85 ms returned []
[2022-05-19 14:55:48] [INFO ] Flow matrix only has 825 transitions (discarded 1446 similar events)
Normalized transition count is 805 out of 825 initially.
// Phase 1: matrix 805 rows 116 cols
[2022-05-19 14:55:48] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:55:48] [INFO ] State equation strengthened by 250 read => feed constraints.
[2022-05-19 14:55:48] [INFO ] Implicit Places using invariants and state equation in 378 ms returned []
Implicit Place search using SMT with State Equation took 508 ms to find 0 implicit places.
[2022-05-19 14:55:48] [INFO ] Flow matrix only has 825 transitions (discarded 1446 similar events)
Normalized transition count is 805 out of 825 initially.
// Phase 1: matrix 805 rows 116 cols
[2022-05-19 14:55:48] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:55:49] [INFO ] Dead Transitions using invariants and state equation in 633 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 116/149 places, 2271/2747 transitions.
Finished structural reductions, in 1 iterations. Remains : 116/149 places, 2271/2747 transitions.
[2022-05-19 14:55:49] [INFO ] Flatten gal took : 55 ms
[2022-05-19 14:55:49] [INFO ] Flatten gal took : 90 ms
[2022-05-19 14:55:49] [INFO ] Input system was already deterministic with 2271 transitions.
[2022-05-19 14:55:49] [INFO ] Flatten gal took : 43 ms
[2022-05-19 14:55:49] [INFO ] Flatten gal took : 43 ms
[2022-05-19 14:55:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality6746267212191948382.gal : 17 ms
[2022-05-19 14:55:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality605293616767278551.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6746267212191948382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality605293616767278551.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:56:19] [INFO ] Flatten gal took : 52 ms
[2022-05-19 14:56:19] [INFO ] Applying decomposition
[2022-05-19 14:56:19] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11103476859214324869.txt' '-o' '/tmp/graph11103476859214324869.bin' '-w' '/tmp/graph11103476859214324869.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11103476859214324869.bin' '-l' '-1' '-v' '-w' '/tmp/graph11103476859214324869.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:56:20] [INFO ] Decomposing Gal with order
[2022-05-19 14:56:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:56:20] [INFO ] Removed a total of 1684 redundant transitions.
[2022-05-19 14:56:20] [INFO ] Flatten gal took : 140 ms
[2022-05-19 14:56:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 514 labels/synchronizations in 8 ms.
[2022-05-19 14:56:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality13439989578308383519.gal : 5 ms
[2022-05-19 14:56:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality3721113857227028932.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13439989578308383519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3721113857227028932.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Ensure Unique test removed 7 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 141 transition count 2716
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 46 place count 134 transition count 2695
Iterating global reduction 1 with 7 rules applied. Total rules applied 53 place count 134 transition count 2695
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 487 place count 134 transition count 2261
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 490 place count 131 transition count 2258
Iterating global reduction 2 with 3 rules applied. Total rules applied 493 place count 131 transition count 2258
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 496 place count 128 transition count 2255
Iterating global reduction 2 with 3 rules applied. Total rules applied 499 place count 128 transition count 2255
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 501 place count 126 transition count 2253
Iterating global reduction 2 with 2 rules applied. Total rules applied 503 place count 126 transition count 2253
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 504 place count 125 transition count 2252
Iterating global reduction 2 with 1 rules applied. Total rules applied 505 place count 125 transition count 2252
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 506 place count 124 transition count 2251
Iterating global reduction 2 with 1 rules applied. Total rules applied 507 place count 124 transition count 2251
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 508 place count 123 transition count 2250
Iterating global reduction 2 with 1 rules applied. Total rules applied 509 place count 123 transition count 2250
Applied a total of 509 rules in 62 ms. Remains 123 /149 variables (removed 26) and now considering 2250/2747 (removed 497) transitions.
[2022-05-19 14:56:50] [INFO ] Flow matrix only has 803 transitions (discarded 1447 similar events)
Normalized transition count is 783 out of 803 initially.
// Phase 1: matrix 783 rows 123 cols
[2022-05-19 14:56:50] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-19 14:56:50] [INFO ] Dead Transitions using invariants and state equation in 473 ms found 0 transitions.
[2022-05-19 14:56:50] [INFO ] Flow matrix only has 803 transitions (discarded 1447 similar events)
Normalized transition count is 783 out of 803 initially.
// Phase 1: matrix 783 rows 123 cols
[2022-05-19 14:56:50] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-19 14:56:51] [INFO ] Implicit Places using invariants in 134 ms returned []
[2022-05-19 14:56:51] [INFO ] Flow matrix only has 803 transitions (discarded 1447 similar events)
Normalized transition count is 783 out of 803 initially.
// Phase 1: matrix 783 rows 123 cols
[2022-05-19 14:56:51] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-19 14:56:51] [INFO ] State equation strengthened by 257 read => feed constraints.
[2022-05-19 14:56:51] [INFO ] Implicit Places using invariants and state equation in 379 ms returned []
Implicit Place search using SMT with State Equation took 548 ms to find 0 implicit places.
[2022-05-19 14:56:51] [INFO ] Flow matrix only has 803 transitions (discarded 1447 similar events)
Normalized transition count is 783 out of 803 initially.
// Phase 1: matrix 783 rows 123 cols
[2022-05-19 14:56:51] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-19 14:56:52] [INFO ] Dead Transitions using invariants and state equation in 607 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 123/149 places, 2250/2747 transitions.
Finished structural reductions, in 1 iterations. Remains : 123/149 places, 2250/2747 transitions.
[2022-05-19 14:56:52] [INFO ] Flatten gal took : 38 ms
[2022-05-19 14:56:52] [INFO ] Flatten gal took : 44 ms
[2022-05-19 14:56:52] [INFO ] Input system was already deterministic with 2250 transitions.
[2022-05-19 14:56:52] [INFO ] Flatten gal took : 53 ms
[2022-05-19 14:56:52] [INFO ] Flatten gal took : 55 ms
[2022-05-19 14:56:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality186561531050298588.gal : 14 ms
[2022-05-19 14:56:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality2991713864535307431.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality186561531050298588.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2991713864535307431.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:57:22] [INFO ] Flatten gal took : 54 ms
[2022-05-19 14:57:22] [INFO ] Applying decomposition
[2022-05-19 14:57:22] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11525209192131996053.txt' '-o' '/tmp/graph11525209192131996053.bin' '-w' '/tmp/graph11525209192131996053.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11525209192131996053.bin' '-l' '-1' '-v' '-w' '/tmp/graph11525209192131996053.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:57:22] [INFO ] Decomposing Gal with order
[2022-05-19 14:57:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:57:22] [INFO ] Removed a total of 17 redundant transitions.
[2022-05-19 14:57:22] [INFO ] Flatten gal took : 78 ms
[2022-05-19 14:57:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 1 ms.
[2022-05-19 14:57:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality10164523958253562579.gal : 7 ms
[2022-05-19 14:57:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality115463053026078451.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10164523958253562579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality115463053026078451.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Ensure Unique test removed 8 places
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 140 transition count 2716
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 50 place count 130 transition count 2692
Iterating global reduction 1 with 10 rules applied. Total rules applied 60 place count 130 transition count 2692
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 494 place count 130 transition count 2258
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 500 place count 124 transition count 2252
Iterating global reduction 2 with 6 rules applied. Total rules applied 506 place count 124 transition count 2252
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 509 place count 121 transition count 2249
Iterating global reduction 2 with 3 rules applied. Total rules applied 512 place count 121 transition count 2249
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 513 place count 120 transition count 2248
Iterating global reduction 2 with 1 rules applied. Total rules applied 514 place count 120 transition count 2248
Applied a total of 514 rules in 36 ms. Remains 120 /149 variables (removed 29) and now considering 2248/2747 (removed 499) transitions.
[2022-05-19 14:57:53] [INFO ] Flow matrix only has 801 transitions (discarded 1447 similar events)
Normalized transition count is 781 out of 801 initially.
// Phase 1: matrix 781 rows 120 cols
[2022-05-19 14:57:53] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:57:54] [INFO ] Dead Transitions using invariants and state equation in 992 ms found 0 transitions.
[2022-05-19 14:57:54] [INFO ] Flow matrix only has 801 transitions (discarded 1447 similar events)
Normalized transition count is 781 out of 801 initially.
// Phase 1: matrix 781 rows 120 cols
[2022-05-19 14:57:54] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:57:54] [INFO ] Implicit Places using invariants in 98 ms returned []
[2022-05-19 14:57:54] [INFO ] Flow matrix only has 801 transitions (discarded 1447 similar events)
Normalized transition count is 781 out of 801 initially.
// Phase 1: matrix 781 rows 120 cols
[2022-05-19 14:57:54] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 14:57:54] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-05-19 14:57:54] [INFO ] Implicit Places using invariants and state equation in 461 ms returned []
Implicit Place search using SMT with State Equation took 581 ms to find 0 implicit places.
[2022-05-19 14:57:54] [INFO ] Flow matrix only has 801 transitions (discarded 1447 similar events)
Normalized transition count is 781 out of 801 initially.
// Phase 1: matrix 781 rows 120 cols
[2022-05-19 14:57:54] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:57:55] [INFO ] Dead Transitions using invariants and state equation in 701 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 120/149 places, 2248/2747 transitions.
Finished structural reductions, in 1 iterations. Remains : 120/149 places, 2248/2747 transitions.
[2022-05-19 14:57:55] [INFO ] Flatten gal took : 66 ms
[2022-05-19 14:57:55] [INFO ] Flatten gal took : 43 ms
[2022-05-19 14:57:55] [INFO ] Input system was already deterministic with 2248 transitions.
[2022-05-19 14:57:55] [INFO ] Flatten gal took : 44 ms
[2022-05-19 14:57:55] [INFO ] Flatten gal took : 43 ms
[2022-05-19 14:57:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality8170030509916163526.gal : 5 ms
[2022-05-19 14:57:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality6343152325674116896.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8170030509916163526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6343152325674116896.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:58:25] [INFO ] Flatten gal took : 44 ms
[2022-05-19 14:58:25] [INFO ] Applying decomposition
[2022-05-19 14:58:25] [INFO ] Flatten gal took : 87 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13219588271163128344.txt' '-o' '/tmp/graph13219588271163128344.bin' '-w' '/tmp/graph13219588271163128344.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13219588271163128344.bin' '-l' '-1' '-v' '-w' '/tmp/graph13219588271163128344.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:58:25] [INFO ] Decomposing Gal with order
[2022-05-19 14:58:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:58:26] [INFO ] Removed a total of 2431 redundant transitions.
[2022-05-19 14:58:26] [INFO ] Flatten gal took : 255 ms
[2022-05-19 14:58:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 1223 labels/synchronizations in 20 ms.
[2022-05-19 14:58:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality1252085535774415508.gal : 5 ms
[2022-05-19 14:58:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality12808249855771636355.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1252085535774415508.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12808249855771636355.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Ensure Unique test removed 7 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 141 transition count 2716
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 48 place count 132 transition count 2693
Iterating global reduction 1 with 9 rules applied. Total rules applied 57 place count 132 transition count 2693
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 491 place count 132 transition count 2259
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 494 place count 129 transition count 2256
Iterating global reduction 2 with 3 rules applied. Total rules applied 497 place count 129 transition count 2256
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 498 place count 128 transition count 2255
Iterating global reduction 2 with 1 rules applied. Total rules applied 499 place count 128 transition count 2255
Applied a total of 499 rules in 33 ms. Remains 128 /149 variables (removed 21) and now considering 2255/2747 (removed 492) transitions.
[2022-05-19 14:58:56] [INFO ] Flow matrix only has 808 transitions (discarded 1447 similar events)
Normalized transition count is 788 out of 808 initially.
// Phase 1: matrix 788 rows 128 cols
[2022-05-19 14:58:56] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-19 14:58:56] [INFO ] Dead Transitions using invariants and state equation in 454 ms found 0 transitions.
[2022-05-19 14:58:56] [INFO ] Flow matrix only has 808 transitions (discarded 1447 similar events)
Normalized transition count is 788 out of 808 initially.
// Phase 1: matrix 788 rows 128 cols
[2022-05-19 14:58:56] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-19 14:58:57] [INFO ] Implicit Places using invariants in 93 ms returned []
[2022-05-19 14:58:57] [INFO ] Flow matrix only has 808 transitions (discarded 1447 similar events)
Normalized transition count is 788 out of 808 initially.
// Phase 1: matrix 788 rows 128 cols
[2022-05-19 14:58:57] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-19 14:58:57] [INFO ] State equation strengthened by 262 read => feed constraints.
[2022-05-19 14:58:57] [INFO ] Implicit Places using invariants and state equation in 394 ms returned []
Implicit Place search using SMT with State Equation took 509 ms to find 0 implicit places.
[2022-05-19 14:58:57] [INFO ] Flow matrix only has 808 transitions (discarded 1447 similar events)
Normalized transition count is 788 out of 808 initially.
// Phase 1: matrix 788 rows 128 cols
[2022-05-19 14:58:57] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-19 14:58:58] [INFO ] Dead Transitions using invariants and state equation in 672 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 128/149 places, 2255/2747 transitions.
Finished structural reductions, in 1 iterations. Remains : 128/149 places, 2255/2747 transitions.
[2022-05-19 14:58:58] [INFO ] Flatten gal took : 38 ms
[2022-05-19 14:58:58] [INFO ] Flatten gal took : 45 ms
[2022-05-19 14:58:58] [INFO ] Input system was already deterministic with 2255 transitions.
[2022-05-19 14:58:58] [INFO ] Flatten gal took : 45 ms
[2022-05-19 14:58:58] [INFO ] Flatten gal took : 43 ms
[2022-05-19 14:58:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality12303179866078816034.gal : 5 ms
[2022-05-19 14:58:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality6984523089534956833.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12303179866078816034.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6984523089534956833.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 14:59:28] [INFO ] Flatten gal took : 62 ms
[2022-05-19 14:59:28] [INFO ] Applying decomposition
[2022-05-19 14:59:28] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17592331538556021119.txt' '-o' '/tmp/graph17592331538556021119.bin' '-w' '/tmp/graph17592331538556021119.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17592331538556021119.bin' '-l' '-1' '-v' '-w' '/tmp/graph17592331538556021119.weights' '-q' '0' '-e' '0.001'
[2022-05-19 14:59:28] [INFO ] Decomposing Gal with order
[2022-05-19 14:59:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 14:59:28] [INFO ] Removed a total of 118 redundant transitions.
[2022-05-19 14:59:28] [INFO ] Flatten gal took : 88 ms
[2022-05-19 14:59:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 112 labels/synchronizations in 1 ms.
[2022-05-19 14:59:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality13578318449161436929.gal : 7 ms
[2022-05-19 14:59:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality10684206311958415090.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13578318449161436929.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10684206311958415090.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 2747/2747 transitions.
Ensure Unique test removed 8 places
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 140 transition count 2716
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 51 place count 129 transition count 2691
Iterating global reduction 1 with 11 rules applied. Total rules applied 62 place count 129 transition count 2691
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 496 place count 129 transition count 2257
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 502 place count 123 transition count 2251
Iterating global reduction 2 with 6 rules applied. Total rules applied 508 place count 123 transition count 2251
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 512 place count 119 transition count 2247
Iterating global reduction 2 with 4 rules applied. Total rules applied 516 place count 119 transition count 2247
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 517 place count 118 transition count 2246
Iterating global reduction 2 with 1 rules applied. Total rules applied 518 place count 118 transition count 2246
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 519 place count 117 transition count 2245
Iterating global reduction 2 with 1 rules applied. Total rules applied 520 place count 117 transition count 2245
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 521 place count 116 transition count 2244
Iterating global reduction 2 with 1 rules applied. Total rules applied 522 place count 116 transition count 2244
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 523 place count 115 transition count 2243
Iterating global reduction 2 with 1 rules applied. Total rules applied 524 place count 115 transition count 2243
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 525 place count 114 transition count 2242
Iterating global reduction 2 with 1 rules applied. Total rules applied 526 place count 114 transition count 2242
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 527 place count 114 transition count 2241
Applied a total of 527 rules in 42 ms. Remains 114 /149 variables (removed 35) and now considering 2241/2747 (removed 506) transitions.
[2022-05-19 14:59:59] [INFO ] Flow matrix only has 795 transitions (discarded 1446 similar events)
Normalized transition count is 775 out of 795 initially.
// Phase 1: matrix 775 rows 114 cols
[2022-05-19 14:59:59] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-19 14:59:59] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
[2022-05-19 14:59:59] [INFO ] Flow matrix only has 795 transitions (discarded 1446 similar events)
Normalized transition count is 775 out of 795 initially.
// Phase 1: matrix 775 rows 114 cols
[2022-05-19 14:59:59] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-19 14:59:59] [INFO ] Implicit Places using invariants in 108 ms returned []
[2022-05-19 14:59:59] [INFO ] Flow matrix only has 795 transitions (discarded 1446 similar events)
Normalized transition count is 775 out of 795 initially.
// Phase 1: matrix 775 rows 114 cols
[2022-05-19 14:59:59] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 15:00:00] [INFO ] State equation strengthened by 249 read => feed constraints.
[2022-05-19 15:00:00] [INFO ] Implicit Places using invariants and state equation in 431 ms returned []
Implicit Place search using SMT with State Equation took 565 ms to find 0 implicit places.
[2022-05-19 15:00:00] [INFO ] Flow matrix only has 795 transitions (discarded 1446 similar events)
Normalized transition count is 775 out of 795 initially.
// Phase 1: matrix 775 rows 114 cols
[2022-05-19 15:00:00] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 15:00:00] [INFO ] Dead Transitions using invariants and state equation in 402 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 114/149 places, 2241/2747 transitions.
Finished structural reductions, in 1 iterations. Remains : 114/149 places, 2241/2747 transitions.
[2022-05-19 15:00:00] [INFO ] Flatten gal took : 38 ms
[2022-05-19 15:00:00] [INFO ] Flatten gal took : 43 ms
[2022-05-19 15:00:01] [INFO ] Input system was already deterministic with 2241 transitions.
[2022-05-19 15:00:01] [INFO ] Flatten gal took : 44 ms
[2022-05-19 15:00:01] [INFO ] Flatten gal took : 43 ms
[2022-05-19 15:00:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality15102086740012108064.gal : 8 ms
[2022-05-19 15:00:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality11303387352418075960.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15102086740012108064.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11303387352418075960.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 15:00:31] [INFO ] Flatten gal took : 57 ms
[2022-05-19 15:00:31] [INFO ] Applying decomposition
[2022-05-19 15:00:31] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1542792337540315238.txt' '-o' '/tmp/graph1542792337540315238.bin' '-w' '/tmp/graph1542792337540315238.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1542792337540315238.bin' '-l' '-1' '-v' '-w' '/tmp/graph1542792337540315238.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:00:31] [INFO ] Decomposing Gal with order
[2022-05-19 15:00:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:00:31] [INFO ] Removed a total of 1528 redundant transitions.
[2022-05-19 15:00:31] [INFO ] Flatten gal took : 111 ms
[2022-05-19 15:00:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 287 labels/synchronizations in 5 ms.
[2022-05-19 15:00:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality10683352111246761531.gal : 4 ms
[2022-05-19 15:00:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality148179039549533232.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10683352111246761531.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality148179039549533232.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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 : 149/149 places, 2747/2747 transitions.
Graph (complete) has 1004 edges and 149 vertex of which 142 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.2 ms
Discarding 7 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 8 places
Reduce places removed 9 places and 1 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 32 place count 133 transition count 2712
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 43 place count 122 transition count 2687
Iterating global reduction 1 with 11 rules applied. Total rules applied 54 place count 122 transition count 2687
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Iterating post reduction 1 with 434 rules applied. Total rules applied 488 place count 122 transition count 2253
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 495 place count 115 transition count 2246
Iterating global reduction 2 with 7 rules applied. Total rules applied 502 place count 115 transition count 2246
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 508 place count 109 transition count 2240
Iterating global reduction 2 with 6 rules applied. Total rules applied 514 place count 109 transition count 2240
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 519 place count 104 transition count 2235
Iterating global reduction 2 with 5 rules applied. Total rules applied 524 place count 104 transition count 2235
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 528 place count 100 transition count 2231
Iterating global reduction 2 with 4 rules applied. Total rules applied 532 place count 100 transition count 2231
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 536 place count 96 transition count 2227
Iterating global reduction 2 with 4 rules applied. Total rules applied 540 place count 96 transition count 2227
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 542 place count 94 transition count 2225
Iterating global reduction 2 with 2 rules applied. Total rules applied 544 place count 94 transition count 2225
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 546 place count 92 transition count 2223
Iterating global reduction 2 with 2 rules applied. Total rules applied 548 place count 92 transition count 2223
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 550 place count 92 transition count 2221
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 552 place count 92 transition count 2219
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 803 edges and 91 vertex of which 90 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 554 place count 90 transition count 2218
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 555 place count 89 transition count 2217
Iterating global reduction 4 with 1 rules applied. Total rules applied 556 place count 89 transition count 2217
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 557 place count 88 transition count 2216
Iterating global reduction 4 with 1 rules applied. Total rules applied 558 place count 88 transition count 2216
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 559 place count 87 transition count 2215
Iterating global reduction 4 with 1 rules applied. Total rules applied 560 place count 87 transition count 2215
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 561 place count 86 transition count 2214
Iterating global reduction 4 with 1 rules applied. Total rules applied 562 place count 86 transition count 2214
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 563 place count 85 transition count 2213
Iterating global reduction 4 with 1 rules applied. Total rules applied 564 place count 85 transition count 2213
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 565 place count 84 transition count 2212
Iterating global reduction 4 with 1 rules applied. Total rules applied 566 place count 84 transition count 2212
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 567 place count 83 transition count 2211
Iterating global reduction 4 with 1 rules applied. Total rules applied 568 place count 83 transition count 2211
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 569 place count 83 transition count 2210
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 571 place count 83 transition count 2208
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 572 place count 82 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 573 place count 81 transition count 2207
Iterating global reduction 6 with 1 rules applied. Total rules applied 574 place count 81 transition count 2207
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 576 place count 79 transition count 2205
Iterating global reduction 6 with 2 rules applied. Total rules applied 578 place count 79 transition count 2205
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 581 place count 76 transition count 2202
Iterating global reduction 6 with 3 rules applied. Total rules applied 584 place count 76 transition count 2202
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 587 place count 73 transition count 2199
Iterating global reduction 6 with 3 rules applied. Total rules applied 590 place count 73 transition count 2199
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 593 place count 70 transition count 2196
Iterating global reduction 6 with 3 rules applied. Total rules applied 596 place count 70 transition count 2196
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 599 place count 67 transition count 2193
Iterating global reduction 6 with 3 rules applied. Total rules applied 602 place count 67 transition count 2193
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 605 place count 67 transition count 2190
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 606 place count 67 transition count 2189
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 607 place count 66 transition count 2189
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 608 place count 66 transition count 2188
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 609 place count 65 transition count 2188
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 610 place count 65 transition count 2187
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 611 place count 64 transition count 2187
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 612 place count 64 transition count 2186
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 613 place count 63 transition count 2186
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 614 place count 62 transition count 2185
Iterating global reduction 11 with 1 rules applied. Total rules applied 615 place count 62 transition count 2185
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 616 place count 61 transition count 2184
Iterating global reduction 11 with 1 rules applied. Total rules applied 617 place count 61 transition count 2184
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 618 place count 61 transition count 2183
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 12 with 2 rules applied. Total rules applied 620 place count 61 transition count 2181
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 621 place count 60 transition count 2181
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 622 place count 60 transition count 2180
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 623 place count 59 transition count 2180
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 624 place count 59 transition count 2179
Applied a total of 624 rules in 1654 ms. Remains 59 /149 variables (removed 90) and now considering 2179/2747 (removed 568) transitions.
[2022-05-19 15:01:03] [INFO ] Flow matrix only has 741 transitions (discarded 1438 similar events)
Normalized transition count is 721 out of 741 initially.
// Phase 1: matrix 721 rows 59 cols
[2022-05-19 15:01:03] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 15:01:04] [INFO ] Dead Transitions using invariants and state equation in 613 ms found 0 transitions.
[2022-05-19 15:01:04] [INFO ] Flow matrix only has 741 transitions (discarded 1438 similar events)
Normalized transition count is 721 out of 741 initially.
// Phase 1: matrix 721 rows 59 cols
[2022-05-19 15:01:04] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 15:01:04] [INFO ] Implicit Places using invariants in 89 ms returned []
[2022-05-19 15:01:04] [INFO ] Flow matrix only has 741 transitions (discarded 1438 similar events)
Normalized transition count is 721 out of 741 initially.
// Phase 1: matrix 721 rows 59 cols
[2022-05-19 15:01:04] [INFO ] Computed 0 place invariants in 14 ms
[2022-05-19 15:01:04] [INFO ] State equation strengthened by 197 read => feed constraints.
[2022-05-19 15:01:04] [INFO ] Implicit Places using invariants and state equation in 385 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
[2022-05-19 15:01:07] [INFO ] Redundant transitions in 3219 ms returned [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 112, 113, 114, 115, 116, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 160, 161, 162, 163, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 177, 178, 179, 180, 181, 182, 184, 185, 186, 187, 188, 189, 190, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 203, 204, 205, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 272, 273, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 304, 306, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 351, 352, 353, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 427, 428, 429, 430, 431, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 478, 480, 481, 482, 483, 484, 485, 486, 487, 488, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 546, 547, 548, 592, 604, 605, 608, 618, 619, 620, 630, 633, 642, 643, 646, 655, 657, 658, 668, 675, 676, 677, 678, 680, 681, 682, 688, 709, 715, 716, 717, 718, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 1018, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1052, 1059, 1060, 1061, 1062, 1063, 1064, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1141, 1142, 1143, 1144, 1145, 1146, 1153, 1156, 1164, 1165, 1166, 1167, 1168, 1180, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1211, 1213, 1215, 1218, 1222, 1237, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1257, 1258, 1260, 1261, 1263, 1265, 1267, 1269, 1271, 1274, 1287, 1289, 1291, 1294, 1298, 1302, 1303, 1304, 1305, 1306, 1308, 1309, 1310, 1312, 1313, 1314, 1316, 1317, 1319, 1321, 1328, 1329, 1331, 1332, 1334, 1336, 1338, 1340, 1342, 1345, 1348, 1349, 1350, 1351, 1352, 1354, 1356, 1357, 1358, 1360, 1361, 1362, 1364, 1365, 1367, 1369, 1371, 1372, 1373, 1374, 1375, 1377, 1378, 1384, 1385, 1386, 1393, 1394, 1395, 1396, 1397, 1398, 1399, 1400, 1401, 1402, 1403, 1404, 1405, 1406, 1407, 1413, 1414, 1415, 1422, 1423, 1424, 1427, 1428, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1661, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1804, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2044, 2045, 2046, 2047, 2048, 2049, 2050, 2051, 2052, 2053, 2054, 2055, 2056, 2057, 2058, 2059, 2060, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2073, 2074, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2087, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2127, 2128, 2129, 2130, 2131, 2132, 2133, 2134, 2135, 2136, 2137, 2138, 2139, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2153, 2154, 2155, 2156, 2157, 2158, 2159, 2160, 2161, 2162, 2163, 2164, 2165, 2166, 2167, 2168, 2169, 2170, 2171, 2172, 2173, 2174, 2175, 2176, 2177, 2178]
Found 1406 redundant transitions using SMT.
Drop transitions removed 1406 transitions
Redundant transitions reduction (with SMT) removed 1406 transitions.
[2022-05-19 15:01:07] [INFO ] Flow matrix only has 182 transitions (discarded 591 similar events)
// Phase 1: matrix 182 rows 59 cols
[2022-05-19 15:01:07] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 15:01:07] [INFO ] Dead Transitions using invariants and state equation in 190 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 59/149 places, 773/2747 transitions.
Graph (complete) has 557 edges and 59 vertex of which 56 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 56 transition count 770
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 7 place count 53 transition count 694
Iterating global reduction 1 with 3 rules applied. Total rules applied 10 place count 53 transition count 694
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 13 place count 53 transition count 691
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 14 place count 52 transition count 639
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 52 transition count 639
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 52 transition count 638
Applied a total of 16 rules in 43 ms. Remains 52 /59 variables (removed 7) and now considering 638/773 (removed 135) transitions.
[2022-05-19 15:01:08] [INFO ] Flow matrix only has 173 transitions (discarded 465 similar events)
// Phase 1: matrix 173 rows 52 cols
[2022-05-19 15:01:08] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 15:01:08] [INFO ] Implicit Places using invariants in 81 ms returned []
[2022-05-19 15:01:08] [INFO ] Flow matrix only has 173 transitions (discarded 465 similar events)
// Phase 1: matrix 173 rows 52 cols
[2022-05-19 15:01:08] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-19 15:01:08] [INFO ] State equation strengthened by 134 read => feed constraints.
[2022-05-19 15:01:08] [INFO ] Implicit Places using invariants and state equation in 187 ms returned []
Implicit Place search using SMT with State Equation took 271 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 52/149 places, 638/2747 transitions.
Finished structural reductions, in 2 iterations. Remains : 52/149 places, 638/2747 transitions.
[2022-05-19 15:01:08] [INFO ] Flatten gal took : 10 ms
[2022-05-19 15:01:08] [INFO ] Flatten gal took : 12 ms
[2022-05-19 15:01:08] [INFO ] Input system was already deterministic with 638 transitions.
[2022-05-19 15:01:08] [INFO ] Flatten gal took : 17 ms
[2022-05-19 15:01:08] [INFO ] Flatten gal took : 12 ms
[2022-05-19 15:01:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality7257596168597984380.gal : 1 ms
[2022-05-19 15:01:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality9633488084727294805.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7257596168597984380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9633488084727294805.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 15:01:38] [INFO ] Flatten gal took : 26 ms
[2022-05-19 15:01:38] [INFO ] Applying decomposition
[2022-05-19 15:01:38] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1013793009725954450.txt' '-o' '/tmp/graph1013793009725954450.bin' '-w' '/tmp/graph1013793009725954450.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1013793009725954450.bin' '-l' '-1' '-v' '-w' '/tmp/graph1013793009725954450.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:01:38] [INFO ] Decomposing Gal with order
[2022-05-19 15:01:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:01:38] [INFO ] Removed a total of 795 redundant transitions.
[2022-05-19 15:01:38] [INFO ] Flatten gal took : 62 ms
[2022-05-19 15:01:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 262 labels/synchronizations in 2 ms.
[2022-05-19 15:01:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality8902068673230120899.gal : 1 ms
[2022-05-19 15:01:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality12490491103569913905.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8902068673230120899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12490491103569913905.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 15:02:08] [INFO ] Flatten gal took : 55 ms
[2022-05-19 15:02:08] [INFO ] Flatten gal took : 58 ms
[2022-05-19 15:02:08] [INFO ] Applying decomposition
[2022-05-19 15:02:08] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14298439346912899373.txt' '-o' '/tmp/graph14298439346912899373.bin' '-w' '/tmp/graph14298439346912899373.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14298439346912899373.bin' '-l' '-1' '-v' '-w' '/tmp/graph14298439346912899373.weights' '-q' '0' '-e' '0.001'
[2022-05-19 15:02:09] [INFO ] Decomposing Gal with order
[2022-05-19 15:02:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 15:02:09] [INFO ] Removed a total of 5011 redundant transitions.
[2022-05-19 15:02:09] [INFO ] Flatten gal took : 426 ms
[2022-05-19 15:02:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 1461 labels/synchronizations in 37 ms.
[2022-05-19 15:02:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality16478464266878629403.gal : 4 ms
[2022-05-19 15:02:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality18168839620482418861.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16478464266878629403.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18168839620482418861.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 15:27:41] [INFO ] Flatten gal took : 244 ms
[2022-05-19 15:27:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality2185097205818042125.gal : 38 ms
[2022-05-19 15:27:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality5679667025177106740.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2185097205818042125.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5679667025177106740.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SemanticWebServices-PT-S256P18"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is SemanticWebServices-PT-S256P18, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r204-oct2-165281599300449"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P18.tgz
mv SemanticWebServices-PT-S256P18 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;