About the Execution of ITS-Tools for PhaseVariation-PT-D30CS010
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16220.752 | 3600000.00 | 2745440.00 | 489255.00 | ??TT???T????T??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r293-tall-167873944900065.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is PhaseVariation-PT-D30CS010, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r293-tall-167873944900065
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 31M
-rw-r--r-- 1 mcc users 8.2K Feb 26 15:27 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 15:27 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 15:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 26 15:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 5.0K Feb 25 16:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Feb 26 15:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Feb 26 15:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Feb 26 15:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 95K Feb 26 15:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 16:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:32 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 9 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 30M Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-00
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-01
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-02
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-03
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-04
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-05
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-06
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-07
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-08
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-09
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-10
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-11
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-12
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-13
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-14
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678783087947
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhaseVariation-PT-D30CS010
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-14 08:38:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-14 08:38:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 08:38:10] [INFO ] Load time of PNML (sax parser for PT used): 832 ms
[2023-03-14 08:38:11] [INFO ] Transformed 2702 places.
[2023-03-14 08:38:11] [INFO ] Transformed 30977 transitions.
[2023-03-14 08:38:11] [INFO ] Parsed PT model containing 2702 places and 30977 transitions and 215035 arcs in 2613 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 30 ms.
Deduced a syphon composed of 2 places in 42 ms
Reduce places removed 2 places and 52 transitions.
Reduce places removed 1 places and 0 transitions.
Support contains 140 out of 2699 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2699/2699 places, 30925/30925 transitions.
Applied a total of 0 rules in 1292 ms. Remains 2699 /2699 variables (removed 0) and now considering 30925/30925 (removed 0) transitions.
[2023-03-14 08:38:13] [INFO ] Flow matrix only has 1799 transitions (discarded 29126 similar events)
// Phase 1: matrix 1799 rows 2699 cols
[2023-03-14 08:38:13] [INFO ] Computed 900 place invariants in 110 ms
[2023-03-14 08:38:26] [INFO ] Dead Transitions using invariants and state equation in 13335 ms found 3596 transitions.
Found 3596 dead transitions using SMT.
Drop transitions removed 3596 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3596 transitions.
[2023-03-14 08:38:27] [INFO ] Flow matrix only has 1799 transitions (discarded 25530 similar events)
[2023-03-14 08:38:27] [INFO ] Invariant cache hit.
[2023-03-14 08:38:30] [INFO ] Implicit Places using invariants in 3218 ms returned []
Implicit Place search using SMT only with invariants took 3220 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2699/2699 places, 27329/30925 transitions.
Discarding 802 places :
Symmetric choice reduction at 0 with 802 rule applications. Total rules 802 place count 1897 transition count 15187
Iterating global reduction 0 with 802 rules applied. Total rules applied 1604 place count 1897 transition count 15187
Ensure Unique test removed 6752 transitions
Reduce isomorphic transitions removed 6752 transitions.
Iterating post reduction 0 with 6752 rules applied. Total rules applied 8356 place count 1897 transition count 8435
Drop transitions removed 105 transitions
Redundant transition composition rules discarded 105 transitions
Iterating global reduction 1 with 105 rules applied. Total rules applied 8461 place count 1897 transition count 8330
Applied a total of 8461 rules in 1176 ms. Remains 1897 /2699 variables (removed 802) and now considering 8330/27329 (removed 18999) transitions.
[2023-03-14 08:38:31] [INFO ] Flow matrix only has 997 transitions (discarded 7333 similar events)
// Phase 1: matrix 997 rows 1897 cols
[2023-03-14 08:38:31] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-14 08:38:33] [INFO ] Implicit Places using invariants in 1941 ms returned []
[2023-03-14 08:38:33] [INFO ] Flow matrix only has 997 transitions (discarded 7333 similar events)
[2023-03-14 08:38:33] [INFO ] Invariant cache hit.
[2023-03-14 08:38:34] [INFO ] State equation strengthened by 985 read => feed constraints.
[2023-03-14 08:38:42] [INFO ] Implicit Places using invariants and state equation in 9408 ms returned []
Implicit Place search using SMT with State Equation took 11353 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1897/2699 places, 8330/30925 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 30481 ms. Remains : 1897/2699 places, 8330/30925 transitions.
Support contains 140 out of 1897 places after structural reductions.
[2023-03-14 08:38:43] [INFO ] Flatten gal took : 476 ms
[2023-03-14 08:38:43] [INFO ] Flatten gal took : 323 ms
[2023-03-14 08:38:44] [INFO ] Input system was already deterministic with 8330 transitions.
Support contains 138 out of 1897 places (down from 140) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 84 resets, run finished after 854 ms. (steps per millisecond=11 ) properties (out of 79) seen :59
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2023-03-14 08:38:45] [INFO ] Flow matrix only has 997 transitions (discarded 7333 similar events)
[2023-03-14 08:38:45] [INFO ] Invariant cache hit.
[2023-03-14 08:38:46] [INFO ] [Real]Absence check using 900 positive place invariants in 140 ms returned sat
[2023-03-14 08:38:46] [INFO ] After 961ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:19
[2023-03-14 08:38:47] [INFO ] [Nat]Absence check using 900 positive place invariants in 152 ms returned sat
[2023-03-14 08:38:48] [INFO ] After 708ms SMT Verify possible using state equation in natural domain returned unsat :17 sat :3
[2023-03-14 08:38:48] [INFO ] State equation strengthened by 985 read => feed constraints.
[2023-03-14 08:38:49] [INFO ] After 717ms SMT Verify possible using 985 Read/Feed constraints in natural domain returned unsat :17 sat :3
[2023-03-14 08:38:49] [INFO ] After 1015ms SMT Verify possible using trap constraints in natural domain returned unsat :17 sat :3
Attempting to minimize the solution found.
Minimization took 173 ms.
[2023-03-14 08:38:49] [INFO ] After 2914ms SMT Verify possible using all constraints in natural domain returned unsat :17 sat :3
Fused 20 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 12 out of 1897 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Graph (complete) has 12205 edges and 1897 vertex of which 1896 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.22 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 1896 transition count 8329
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 1895 transition count 8329
Discarding 88 places :
Symmetric choice reduction at 2 with 88 rule applications. Total rules 91 place count 1807 transition count 7591
Iterating global reduction 2 with 88 rules applied. Total rules applied 179 place count 1807 transition count 7591
Ensure Unique test removed 667 transitions
Reduce isomorphic transitions removed 667 transitions.
Iterating post reduction 2 with 667 rules applied. Total rules applied 846 place count 1807 transition count 6924
Reduce places removed 8 places and 8 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 854 place count 1799 transition count 6916
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 24 rules applied. Total rules applied 878 place count 1791 transition count 6900
Drop transitions removed 96 transitions
Redundant transition composition rules discarded 96 transitions
Iterating global reduction 4 with 96 rules applied. Total rules applied 974 place count 1791 transition count 6804
Reduce places removed 16 places and 16 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 990 place count 1775 transition count 6788
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 4 with 48 rules applied. Total rules applied 1038 place count 1759 transition count 6756
Drop transitions removed 136 transitions
Redundant transition composition rules discarded 136 transitions
Iterating global reduction 5 with 136 rules applied. Total rules applied 1174 place count 1759 transition count 6620
Reduce places removed 23 places and 23 transitions.
Iterating global reduction 5 with 23 rules applied. Total rules applied 1197 place count 1736 transition count 6597
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 5 with 68 rules applied. Total rules applied 1265 place count 1713 transition count 6552
Drop transitions removed 179 transitions
Redundant transition composition rules discarded 179 transitions
Iterating global reduction 6 with 179 rules applied. Total rules applied 1444 place count 1713 transition count 6373
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1445 place count 1712 transition count 6373
Reduce places removed 32 places and 32 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 1477 place count 1680 transition count 6341
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 7 with 96 rules applied. Total rules applied 1573 place count 1648 transition count 6277
Drop transitions removed 216 transitions
Redundant transition composition rules discarded 216 transitions
Iterating global reduction 8 with 216 rules applied. Total rules applied 1789 place count 1648 transition count 6061
Reduce places removed 40 places and 40 transitions.
Iterating global reduction 8 with 40 rules applied. Total rules applied 1829 place count 1608 transition count 6021
Reduce places removed 40 places and 0 transitions.
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 8 with 120 rules applied. Total rules applied 1949 place count 1568 transition count 5941
Drop transitions removed 256 transitions
Redundant transition composition rules discarded 256 transitions
Iterating global reduction 9 with 256 rules applied. Total rules applied 2205 place count 1568 transition count 5685
Reduce places removed 48 places and 48 transitions.
Iterating global reduction 9 with 48 rules applied. Total rules applied 2253 place count 1520 transition count 5637
Reduce places removed 48 places and 0 transitions.
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 9 with 144 rules applied. Total rules applied 2397 place count 1472 transition count 5541
Drop transitions removed 296 transitions
Redundant transition composition rules discarded 296 transitions
Iterating global reduction 10 with 296 rules applied. Total rules applied 2693 place count 1472 transition count 5245
Reduce places removed 56 places and 56 transitions.
Iterating global reduction 10 with 56 rules applied. Total rules applied 2749 place count 1416 transition count 5189
Reduce places removed 56 places and 0 transitions.
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 10 with 168 rules applied. Total rules applied 2917 place count 1360 transition count 5077
Drop transitions removed 336 transitions
Redundant transition composition rules discarded 336 transitions
Iterating global reduction 11 with 336 rules applied. Total rules applied 3253 place count 1360 transition count 4741
Reduce places removed 64 places and 64 transitions.
Iterating global reduction 11 with 64 rules applied. Total rules applied 3317 place count 1296 transition count 4677
Reduce places removed 64 places and 0 transitions.
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 11 with 192 rules applied. Total rules applied 3509 place count 1232 transition count 4549
Drop transitions removed 376 transitions
Redundant transition composition rules discarded 376 transitions
Iterating global reduction 12 with 376 rules applied. Total rules applied 3885 place count 1232 transition count 4173
Reduce places removed 71 places and 71 transitions.
Iterating global reduction 12 with 71 rules applied. Total rules applied 3956 place count 1161 transition count 4102
Reduce places removed 71 places and 0 transitions.
Ensure Unique test removed 141 transitions
Reduce isomorphic transitions removed 141 transitions.
Iterating post reduction 12 with 212 rules applied. Total rules applied 4168 place count 1090 transition count 3961
Drop transitions removed 419 transitions
Redundant transition composition rules discarded 419 transitions
Iterating global reduction 13 with 419 rules applied. Total rules applied 4587 place count 1090 transition count 3542
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 4588 place count 1089 transition count 3542
Reduce places removed 80 places and 80 transitions.
Iterating global reduction 14 with 80 rules applied. Total rules applied 4668 place count 1009 transition count 3462
Reduce places removed 80 places and 0 transitions.
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 14 with 240 rules applied. Total rules applied 4908 place count 929 transition count 3302
Drop transitions removed 465 transitions
Redundant transition composition rules discarded 465 transitions
Iterating global reduction 15 with 465 rules applied. Total rules applied 5373 place count 929 transition count 2837
Reduce places removed 88 places and 88 transitions.
Iterating global reduction 15 with 88 rules applied. Total rules applied 5461 place count 841 transition count 2749
Reduce places removed 88 places and 0 transitions.
Ensure Unique test removed 182 transitions
Reduce isomorphic transitions removed 182 transitions.
Iterating post reduction 15 with 270 rules applied. Total rules applied 5731 place count 753 transition count 2567
Drop transitions removed 526 transitions
Redundant transition composition rules discarded 526 transitions
Iterating global reduction 16 with 526 rules applied. Total rules applied 6257 place count 753 transition count 2041
Reduce places removed 93 places and 93 transitions.
Iterating global reduction 16 with 93 rules applied. Total rules applied 6350 place count 660 transition count 1948
Reduce places removed 93 places and 0 transitions.
Ensure Unique test removed 189 transitions
Reduce isomorphic transitions removed 189 transitions.
Iterating post reduction 16 with 282 rules applied. Total rules applied 6632 place count 567 transition count 1759
Drop transitions removed 584 transitions
Redundant transition composition rules discarded 584 transitions
Iterating global reduction 17 with 584 rules applied. Total rules applied 7216 place count 567 transition count 1175
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 7222 place count 564 transition count 1172
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 18 with 101 rules applied. Total rules applied 7323 place count 463 transition count 1071
Reduce places removed 101 places and 0 transitions.
Ensure Unique test removed 205 transitions
Reduce isomorphic transitions removed 205 transitions.
Iterating post reduction 18 with 306 rules applied. Total rules applied 7629 place count 362 transition count 866
Drop transitions removed 442 transitions
Redundant transition composition rules discarded 442 transitions
Iterating global reduction 19 with 442 rules applied. Total rules applied 8071 place count 362 transition count 424
Reduce places removed 58 places and 0 transitions.
Drop transitions removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Graph (complete) has 423 edges and 304 vertex of which 21 are kept as prefixes of interest. Removing 283 places using SCC suffix rule.0 ms
Discarding 283 places :
Also discarding 343 output transitions
Drop transitions removed 343 transitions
Iterating post reduction 19 with 116 rules applied. Total rules applied 8187 place count 21 transition count 24
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 20 with 12 rules applied. Total rules applied 8199 place count 21 transition count 12
Applied a total of 8199 rules in 3317 ms. Remains 21 /1897 variables (removed 1876) and now considering 12/8330 (removed 8318) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3317 ms. Remains : 21/1897 places, 12/8330 transitions.
Finished random walk after 81 steps, including 6 resets, run visited all 3 properties in 1 ms. (steps per millisecond=81 )
Successfully simplified 17 atomic propositions for a total of 16 simplifications.
FORMULA PhaseVariation-PT-D30CS010-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PhaseVariation-PT-D30CS010-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-14 08:38:53] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-14 08:38:53] [INFO ] Flatten gal took : 274 ms
FORMULA PhaseVariation-PT-D30CS010-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-14 08:38:53] [INFO ] Flatten gal took : 284 ms
[2023-03-14 08:38:53] [INFO ] Input system was already deterministic with 8330 transitions.
Support contains 76 out of 1897 places (down from 95) after GAL structural reductions.
Computed a total of 1897 stabilizing places and 8330 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1897 transition count 8330
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in LTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 92 places :
Symmetric choice reduction at 0 with 92 rule applications. Total rules 92 place count 1805 transition count 7558
Iterating global reduction 0 with 92 rules applied. Total rules applied 184 place count 1805 transition count 7558
Ensure Unique test removed 707 transitions
Reduce isomorphic transitions removed 707 transitions.
Iterating post reduction 0 with 707 rules applied. Total rules applied 891 place count 1805 transition count 6851
Applied a total of 891 rules in 303 ms. Remains 1805 /1897 variables (removed 92) and now considering 6851/8330 (removed 1479) transitions.
[2023-03-14 08:38:54] [INFO ] Flow matrix only has 905 transitions (discarded 5946 similar events)
// Phase 1: matrix 905 rows 1805 cols
[2023-03-14 08:38:54] [INFO ] Computed 900 place invariants in 21 ms
[2023-03-14 08:38:57] [INFO ] Dead Transitions using invariants and state equation in 2860 ms found 0 transitions.
[2023-03-14 08:38:57] [INFO ] Flow matrix only has 905 transitions (discarded 5946 similar events)
[2023-03-14 08:38:57] [INFO ] Invariant cache hit.
[2023-03-14 08:38:59] [INFO ] Implicit Places using invariants in 1909 ms returned []
[2023-03-14 08:38:59] [INFO ] Flow matrix only has 905 transitions (discarded 5946 similar events)
[2023-03-14 08:38:59] [INFO ] Invariant cache hit.
[2023-03-14 08:38:59] [INFO ] State equation strengthened by 896 read => feed constraints.
[2023-03-14 08:39:07] [INFO ] Implicit Places using invariants and state equation in 8507 ms returned []
Implicit Place search using SMT with State Equation took 10419 ms to find 0 implicit places.
[2023-03-14 08:39:07] [INFO ] Flow matrix only has 905 transitions (discarded 5946 similar events)
[2023-03-14 08:39:07] [INFO ] Invariant cache hit.
[2023-03-14 08:39:10] [INFO ] Dead Transitions using invariants and state equation in 2898 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1805/1897 places, 6851/8330 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16485 ms. Remains : 1805/1897 places, 6851/8330 transitions.
[2023-03-14 08:39:10] [INFO ] Flatten gal took : 200 ms
[2023-03-14 08:39:10] [INFO ] Flatten gal took : 237 ms
[2023-03-14 08:39:11] [INFO ] Input system was already deterministic with 6851 transitions.
[2023-03-14 08:39:11] [INFO ] Flatten gal took : 205 ms
[2023-03-14 08:39:11] [INFO ] Flatten gal took : 223 ms
[2023-03-14 08:39:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality3679596052875033953.gal : 64 ms
[2023-03-14 08:39:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality3350818411380479549.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3679596052875033953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3350818411380479549.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:39:42] [INFO ] Flatten gal took : 210 ms
[2023-03-14 08:39:42] [INFO ] Applying decomposition
[2023-03-14 08:39:42] [INFO ] Flatten gal took : 219 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15075172945051493873.txt' '-o' '/tmp/graph15075172945051493873.bin' '-w' '/tmp/graph15075172945051493873.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15075172945051493873.bin' '-l' '-1' '-v' '-w' '/tmp/graph15075172945051493873.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:39:43] [INFO ] Decomposing Gal with order
[2023-03-14 08:39:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:39:43] [INFO ] Removed a total of 21 redundant transitions.
[2023-03-14 08:39:43] [INFO ] Flatten gal took : 398 ms
[2023-03-14 08:39:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 4 ms.
[2023-03-14 08:39:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality14665082384813149171.gal : 58 ms
[2023-03-14 08:39:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality7761561208243403876.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14665082384813149171.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7761561208243403876.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 1813 transition count 7625
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 1813 transition count 7625
Ensure Unique test removed 638 transitions
Reduce isomorphic transitions removed 638 transitions.
Iterating post reduction 0 with 638 rules applied. Total rules applied 806 place count 1813 transition count 6987
Applied a total of 806 rules in 288 ms. Remains 1813 /1897 variables (removed 84) and now considering 6987/8330 (removed 1343) transitions.
[2023-03-14 08:40:14] [INFO ] Flow matrix only has 913 transitions (discarded 6074 similar events)
// Phase 1: matrix 913 rows 1813 cols
[2023-03-14 08:40:14] [INFO ] Computed 900 place invariants in 28 ms
[2023-03-14 08:40:17] [INFO ] Dead Transitions using invariants and state equation in 2818 ms found 0 transitions.
[2023-03-14 08:40:17] [INFO ] Flow matrix only has 913 transitions (discarded 6074 similar events)
[2023-03-14 08:40:17] [INFO ] Invariant cache hit.
[2023-03-14 08:40:18] [INFO ] Implicit Places using invariants in 1937 ms returned []
[2023-03-14 08:40:18] [INFO ] Flow matrix only has 913 transitions (discarded 6074 similar events)
[2023-03-14 08:40:18] [INFO ] Invariant cache hit.
[2023-03-14 08:40:19] [INFO ] State equation strengthened by 905 read => feed constraints.
[2023-03-14 08:40:27] [INFO ] Implicit Places using invariants and state equation in 8526 ms returned []
Implicit Place search using SMT with State Equation took 10467 ms to find 0 implicit places.
[2023-03-14 08:40:27] [INFO ] Flow matrix only has 913 transitions (discarded 6074 similar events)
[2023-03-14 08:40:27] [INFO ] Invariant cache hit.
[2023-03-14 08:40:30] [INFO ] Dead Transitions using invariants and state equation in 2872 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1813/1897 places, 6987/8330 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16448 ms. Remains : 1813/1897 places, 6987/8330 transitions.
[2023-03-14 08:40:30] [INFO ] Flatten gal took : 263 ms
[2023-03-14 08:40:30] [INFO ] Flatten gal took : 244 ms
[2023-03-14 08:40:31] [INFO ] Input system was already deterministic with 6987 transitions.
[2023-03-14 08:40:31] [INFO ] Flatten gal took : 223 ms
[2023-03-14 08:40:31] [INFO ] Flatten gal took : 241 ms
[2023-03-14 08:40:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality13889947408198015985.gal : 32 ms
[2023-03-14 08:40:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5016207202014937325.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13889947408198015985.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5016207202014937325.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:41:02] [INFO ] Flatten gal took : 216 ms
[2023-03-14 08:41:02] [INFO ] Applying decomposition
[2023-03-14 08:41:02] [INFO ] Flatten gal took : 224 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5021012831705330588.txt' '-o' '/tmp/graph5021012831705330588.bin' '-w' '/tmp/graph5021012831705330588.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5021012831705330588.bin' '-l' '-1' '-v' '-w' '/tmp/graph5021012831705330588.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:41:02] [INFO ] Decomposing Gal with order
[2023-03-14 08:41:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:41:03] [INFO ] Removed a total of 78 redundant transitions.
[2023-03-14 08:41:03] [INFO ] Flatten gal took : 304 ms
[2023-03-14 08:41:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 10 ms.
[2023-03-14 08:41:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality10088859033156961611.gal : 28 ms
[2023-03-14 08:41:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality10041847917308770290.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10088859033156961611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10041847917308770290.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 97 place count 1800 transition count 7514
Iterating global reduction 0 with 97 rules applied. Total rules applied 194 place count 1800 transition count 7514
Ensure Unique test removed 733 transitions
Reduce isomorphic transitions removed 733 transitions.
Iterating post reduction 0 with 733 rules applied. Total rules applied 927 place count 1800 transition count 6781
Applied a total of 927 rules in 3589 ms. Remains 1800 /1897 variables (removed 97) and now considering 6781/8330 (removed 1549) transitions.
[2023-03-14 08:41:37] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
// Phase 1: matrix 900 rows 1800 cols
[2023-03-14 08:41:37] [INFO ] Computed 900 place invariants in 26 ms
[2023-03-14 08:41:40] [INFO ] Dead Transitions using invariants and state equation in 2751 ms found 0 transitions.
[2023-03-14 08:41:40] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
[2023-03-14 08:41:40] [INFO ] Invariant cache hit.
[2023-03-14 08:41:41] [INFO ] Implicit Places using invariants in 1861 ms returned []
[2023-03-14 08:41:41] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
[2023-03-14 08:41:41] [INFO ] Invariant cache hit.
[2023-03-14 08:41:42] [INFO ] State equation strengthened by 892 read => feed constraints.
[2023-03-14 08:41:49] [INFO ] Implicit Places using invariants and state equation in 8098 ms returned []
Implicit Place search using SMT with State Equation took 9963 ms to find 0 implicit places.
[2023-03-14 08:41:50] [INFO ] Redundant transitions in 694 ms returned []
[2023-03-14 08:41:50] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
[2023-03-14 08:41:50] [INFO ] Invariant cache hit.
[2023-03-14 08:41:53] [INFO ] Dead Transitions using invariants and state equation in 2745 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1800/1897 places, 6781/8330 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 19757 ms. Remains : 1800/1897 places, 6781/8330 transitions.
[2023-03-14 08:41:53] [INFO ] Flatten gal took : 192 ms
[2023-03-14 08:41:53] [INFO ] Flatten gal took : 210 ms
[2023-03-14 08:41:54] [INFO ] Input system was already deterministic with 6781 transitions.
[2023-03-14 08:41:54] [INFO ] Flatten gal took : 204 ms
[2023-03-14 08:41:54] [INFO ] Flatten gal took : 211 ms
[2023-03-14 08:41:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality13551901036131664469.gal : 27 ms
[2023-03-14 08:41:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality2092872509687000189.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13551901036131664469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2092872509687000189.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:42:24] [INFO ] Flatten gal took : 211 ms
[2023-03-14 08:42:24] [INFO ] Applying decomposition
[2023-03-14 08:42:25] [INFO ] Flatten gal took : 217 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3482506469525477265.txt' '-o' '/tmp/graph3482506469525477265.bin' '-w' '/tmp/graph3482506469525477265.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3482506469525477265.bin' '-l' '-1' '-v' '-w' '/tmp/graph3482506469525477265.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:42:25] [INFO ] Decomposing Gal with order
[2023-03-14 08:42:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:42:26] [INFO ] Removed a total of 18533 redundant transitions.
[2023-03-14 08:42:26] [INFO ] Flatten gal took : 342 ms
[2023-03-14 08:42:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 180 ms.
[2023-03-14 08:42:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality505361288503937190.gal : 44 ms
[2023-03-14 08:42:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality9892292271528925215.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality505361288503937190.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9892292271528925215.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 1804 transition count 7547
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 1804 transition count 7547
Ensure Unique test removed 702 transitions
Reduce isomorphic transitions removed 702 transitions.
Iterating post reduction 0 with 702 rules applied. Total rules applied 888 place count 1804 transition count 6845
Applied a total of 888 rules in 3325 ms. Remains 1804 /1897 variables (removed 93) and now considering 6845/8330 (removed 1485) transitions.
[2023-03-14 08:43:00] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
// Phase 1: matrix 904 rows 1804 cols
[2023-03-14 08:43:00] [INFO ] Computed 900 place invariants in 19 ms
[2023-03-14 08:43:02] [INFO ] Dead Transitions using invariants and state equation in 2811 ms found 0 transitions.
[2023-03-14 08:43:02] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 08:43:02] [INFO ] Invariant cache hit.
[2023-03-14 08:43:04] [INFO ] Implicit Places using invariants in 1889 ms returned []
[2023-03-14 08:43:04] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 08:43:04] [INFO ] Invariant cache hit.
[2023-03-14 08:43:05] [INFO ] State equation strengthened by 896 read => feed constraints.
[2023-03-14 08:43:13] [INFO ] Implicit Places using invariants and state equation in 8846 ms returned []
Implicit Place search using SMT with State Equation took 10738 ms to find 0 implicit places.
[2023-03-14 08:43:14] [INFO ] Redundant transitions in 741 ms returned []
[2023-03-14 08:43:14] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 08:43:14] [INFO ] Invariant cache hit.
[2023-03-14 08:43:17] [INFO ] Dead Transitions using invariants and state equation in 2757 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1804/1897 places, 6845/8330 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20385 ms. Remains : 1804/1897 places, 6845/8330 transitions.
[2023-03-14 08:43:17] [INFO ] Flatten gal took : 204 ms
[2023-03-14 08:43:17] [INFO ] Flatten gal took : 205 ms
[2023-03-14 08:43:17] [INFO ] Input system was already deterministic with 6845 transitions.
[2023-03-14 08:43:18] [INFO ] Flatten gal took : 204 ms
[2023-03-14 08:43:18] [INFO ] Flatten gal took : 240 ms
[2023-03-14 08:43:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality544456368787379300.gal : 25 ms
[2023-03-14 08:43:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality12544896800649288512.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality544456368787379300.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12544896800649288512.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:43:48] [INFO ] Flatten gal took : 217 ms
[2023-03-14 08:43:48] [INFO ] Applying decomposition
[2023-03-14 08:43:48] [INFO ] Flatten gal took : 222 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8974968926778709196.txt' '-o' '/tmp/graph8974968926778709196.bin' '-w' '/tmp/graph8974968926778709196.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8974968926778709196.bin' '-l' '-1' '-v' '-w' '/tmp/graph8974968926778709196.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:43:49] [INFO ] Decomposing Gal with order
[2023-03-14 08:43:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:43:49] [INFO ] Removed a total of 56 redundant transitions.
[2023-03-14 08:43:49] [INFO ] Flatten gal took : 312 ms
[2023-03-14 08:43:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 3 ms.
[2023-03-14 08:43:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality15747532043990663574.gal : 28 ms
[2023-03-14 08:43:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality18019098178159863545.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15747532043990663574.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18019098178159863545.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 1804 transition count 7549
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 1804 transition count 7549
Ensure Unique test removed 704 transitions
Reduce isomorphic transitions removed 704 transitions.
Iterating post reduction 0 with 704 rules applied. Total rules applied 890 place count 1804 transition count 6845
Applied a total of 890 rules in 340 ms. Remains 1804 /1897 variables (removed 93) and now considering 6845/8330 (removed 1485) transitions.
[2023-03-14 08:44:20] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
// Phase 1: matrix 904 rows 1804 cols
[2023-03-14 08:44:20] [INFO ] Computed 900 place invariants in 27 ms
[2023-03-14 08:44:23] [INFO ] Dead Transitions using invariants and state equation in 2729 ms found 0 transitions.
[2023-03-14 08:44:23] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 08:44:23] [INFO ] Invariant cache hit.
[2023-03-14 08:44:24] [INFO ] Implicit Places using invariants in 1803 ms returned []
[2023-03-14 08:44:24] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 08:44:24] [INFO ] Invariant cache hit.
[2023-03-14 08:44:25] [INFO ] State equation strengthened by 896 read => feed constraints.
[2023-03-14 08:44:33] [INFO ] Implicit Places using invariants and state equation in 8758 ms returned []
Implicit Place search using SMT with State Equation took 10563 ms to find 0 implicit places.
[2023-03-14 08:44:33] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 08:44:33] [INFO ] Invariant cache hit.
[2023-03-14 08:44:36] [INFO ] Dead Transitions using invariants and state equation in 2972 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1804/1897 places, 6845/8330 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16607 ms. Remains : 1804/1897 places, 6845/8330 transitions.
[2023-03-14 08:44:36] [INFO ] Flatten gal took : 189 ms
[2023-03-14 08:44:37] [INFO ] Flatten gal took : 217 ms
[2023-03-14 08:44:37] [INFO ] Input system was already deterministic with 6845 transitions.
[2023-03-14 08:44:37] [INFO ] Flatten gal took : 202 ms
[2023-03-14 08:44:37] [INFO ] Flatten gal took : 210 ms
[2023-03-14 08:44:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality1141819925862385799.gal : 844 ms
[2023-03-14 08:44:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality13360674543522575995.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1141819925862385799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13360674543522575995.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:45:08] [INFO ] Flatten gal took : 210 ms
[2023-03-14 08:45:08] [INFO ] Applying decomposition
[2023-03-14 08:45:09] [INFO ] Flatten gal took : 214 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6627417777719573750.txt' '-o' '/tmp/graph6627417777719573750.bin' '-w' '/tmp/graph6627417777719573750.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6627417777719573750.bin' '-l' '-1' '-v' '-w' '/tmp/graph6627417777719573750.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:45:09] [INFO ] Decomposing Gal with order
[2023-03-14 08:45:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:45:10] [INFO ] Removed a total of 18673 redundant transitions.
[2023-03-14 08:45:10] [INFO ] Flatten gal took : 312 ms
[2023-03-14 08:45:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 89 ms.
[2023-03-14 08:45:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality2178060234943957034.gal : 37 ms
[2023-03-14 08:45:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality17819172814137002358.ctl : 1092 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2178060234943957034.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17819172814137002358.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 1802 transition count 7530
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 1802 transition count 7530
Ensure Unique test removed 717 transitions
Reduce isomorphic transitions removed 717 transitions.
Iterating post reduction 0 with 717 rules applied. Total rules applied 907 place count 1802 transition count 6813
Applied a total of 907 rules in 321 ms. Remains 1802 /1897 variables (removed 95) and now considering 6813/8330 (removed 1517) transitions.
[2023-03-14 08:45:41] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2023-03-14 08:45:41] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-14 08:45:44] [INFO ] Dead Transitions using invariants and state equation in 2825 ms found 0 transitions.
[2023-03-14 08:45:44] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
[2023-03-14 08:45:44] [INFO ] Invariant cache hit.
[2023-03-14 08:45:46] [INFO ] Implicit Places using invariants in 1845 ms returned []
[2023-03-14 08:45:46] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
[2023-03-14 08:45:46] [INFO ] Invariant cache hit.
[2023-03-14 08:45:47] [INFO ] State equation strengthened by 894 read => feed constraints.
[2023-03-14 08:45:53] [INFO ] Implicit Places using invariants and state equation in 7472 ms returned []
Implicit Place search using SMT with State Equation took 9320 ms to find 0 implicit places.
[2023-03-14 08:45:53] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
[2023-03-14 08:45:54] [INFO ] Invariant cache hit.
[2023-03-14 08:45:56] [INFO ] Dead Transitions using invariants and state equation in 2849 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1802/1897 places, 6813/8330 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15317 ms. Remains : 1802/1897 places, 6813/8330 transitions.
[2023-03-14 08:45:57] [INFO ] Flatten gal took : 190 ms
[2023-03-14 08:45:57] [INFO ] Flatten gal took : 207 ms
[2023-03-14 08:45:57] [INFO ] Input system was already deterministic with 6813 transitions.
[2023-03-14 08:45:57] [INFO ] Flatten gal took : 203 ms
[2023-03-14 08:45:58] [INFO ] Flatten gal took : 208 ms
[2023-03-14 08:45:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality1777782587014065961.gal : 27 ms
[2023-03-14 08:45:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality10278858898670197844.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1777782587014065961.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10278858898670197844.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:46:28] [INFO ] Flatten gal took : 232 ms
[2023-03-14 08:46:28] [INFO ] Applying decomposition
[2023-03-14 08:46:28] [INFO ] Flatten gal took : 206 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10444169237104332355.txt' '-o' '/tmp/graph10444169237104332355.bin' '-w' '/tmp/graph10444169237104332355.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10444169237104332355.bin' '-l' '-1' '-v' '-w' '/tmp/graph10444169237104332355.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:46:28] [INFO ] Decomposing Gal with order
[2023-03-14 08:46:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:46:29] [INFO ] Removed a total of 28 redundant transitions.
[2023-03-14 08:46:29] [INFO ] Flatten gal took : 279 ms
[2023-03-14 08:46:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 2 ms.
[2023-03-14 08:46:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality5982009643369632410.gal : 26 ms
[2023-03-14 08:46:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality1327021530812900493.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5982009643369632410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1327021530812900493.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 1801 transition count 7522
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 1801 transition count 7522
Ensure Unique test removed 725 transitions
Reduce isomorphic transitions removed 725 transitions.
Iterating post reduction 0 with 725 rules applied. Total rules applied 917 place count 1801 transition count 6797
Applied a total of 917 rules in 351 ms. Remains 1801 /1897 variables (removed 96) and now considering 6797/8330 (removed 1533) transitions.
[2023-03-14 08:46:59] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-14 08:46:59] [INFO ] Computed 900 place invariants in 18 ms
[2023-03-14 08:47:02] [INFO ] Dead Transitions using invariants and state equation in 2713 ms found 0 transitions.
[2023-03-14 08:47:02] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 08:47:02] [INFO ] Invariant cache hit.
[2023-03-14 08:47:04] [INFO ] Implicit Places using invariants in 1811 ms returned []
[2023-03-14 08:47:04] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 08:47:04] [INFO ] Invariant cache hit.
[2023-03-14 08:47:05] [INFO ] State equation strengthened by 893 read => feed constraints.
[2023-03-14 08:47:12] [INFO ] Implicit Places using invariants and state equation in 8322 ms returned []
Implicit Place search using SMT with State Equation took 10135 ms to find 0 implicit places.
[2023-03-14 08:47:12] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 08:47:12] [INFO ] Invariant cache hit.
[2023-03-14 08:47:15] [INFO ] Dead Transitions using invariants and state equation in 2952 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1801/1897 places, 6797/8330 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16152 ms. Remains : 1801/1897 places, 6797/8330 transitions.
[2023-03-14 08:47:15] [INFO ] Flatten gal took : 186 ms
[2023-03-14 08:47:16] [INFO ] Flatten gal took : 207 ms
[2023-03-14 08:47:16] [INFO ] Input system was already deterministic with 6797 transitions.
[2023-03-14 08:47:16] [INFO ] Flatten gal took : 197 ms
[2023-03-14 08:47:16] [INFO ] Flatten gal took : 210 ms
[2023-03-14 08:47:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality7044455757274381266.gal : 27 ms
[2023-03-14 08:47:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality12053830696159814751.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7044455757274381266.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12053830696159814751.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:47:47] [INFO ] Flatten gal took : 205 ms
[2023-03-14 08:47:47] [INFO ] Applying decomposition
[2023-03-14 08:47:47] [INFO ] Flatten gal took : 206 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6401783350234507293.txt' '-o' '/tmp/graph6401783350234507293.bin' '-w' '/tmp/graph6401783350234507293.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6401783350234507293.bin' '-l' '-1' '-v' '-w' '/tmp/graph6401783350234507293.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:47:47] [INFO ] Decomposing Gal with order
[2023-03-14 08:47:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:47:48] [INFO ] Removed a total of 29 redundant transitions.
[2023-03-14 08:47:48] [INFO ] Flatten gal took : 278 ms
[2023-03-14 08:47:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 2 ms.
[2023-03-14 08:47:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality6038700035416820335.gal : 1047 ms
[2023-03-14 08:47:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality8906926911462845290.ctl : 897 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6038700035416820335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8906926911462845290.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 1804 transition count 7553
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 1804 transition count 7553
Ensure Unique test removed 708 transitions
Reduce isomorphic transitions removed 708 transitions.
Iterating post reduction 0 with 708 rules applied. Total rules applied 894 place count 1804 transition count 6845
Applied a total of 894 rules in 319 ms. Remains 1804 /1897 variables (removed 93) and now considering 6845/8330 (removed 1485) transitions.
[2023-03-14 08:48:20] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
// Phase 1: matrix 904 rows 1804 cols
[2023-03-14 08:48:20] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-14 08:48:23] [INFO ] Dead Transitions using invariants and state equation in 2858 ms found 0 transitions.
[2023-03-14 08:48:23] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 08:48:23] [INFO ] Invariant cache hit.
[2023-03-14 08:48:25] [INFO ] Implicit Places using invariants in 1826 ms returned []
[2023-03-14 08:48:25] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 08:48:25] [INFO ] Invariant cache hit.
[2023-03-14 08:48:26] [INFO ] State equation strengthened by 896 read => feed constraints.
[2023-03-14 08:48:33] [INFO ] Implicit Places using invariants and state equation in 8535 ms returned []
Implicit Place search using SMT with State Equation took 10363 ms to find 0 implicit places.
[2023-03-14 08:48:33] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 08:48:33] [INFO ] Invariant cache hit.
[2023-03-14 08:48:36] [INFO ] Dead Transitions using invariants and state equation in 2722 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1804/1897 places, 6845/8330 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16265 ms. Remains : 1804/1897 places, 6845/8330 transitions.
[2023-03-14 08:48:36] [INFO ] Flatten gal took : 190 ms
[2023-03-14 08:48:36] [INFO ] Flatten gal took : 210 ms
[2023-03-14 08:48:37] [INFO ] Input system was already deterministic with 6845 transitions.
[2023-03-14 08:48:37] [INFO ] Flatten gal took : 201 ms
[2023-03-14 08:48:37] [INFO ] Flatten gal took : 211 ms
[2023-03-14 08:48:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality5383020462853334353.gal : 26 ms
[2023-03-14 08:48:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality8467941689794804906.ctl : 848 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5383020462853334353.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8467941689794804906.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:49:08] [INFO ] Flatten gal took : 211 ms
[2023-03-14 08:49:08] [INFO ] Applying decomposition
[2023-03-14 08:49:09] [INFO ] Flatten gal took : 217 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9043127722013226776.txt' '-o' '/tmp/graph9043127722013226776.bin' '-w' '/tmp/graph9043127722013226776.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9043127722013226776.bin' '-l' '-1' '-v' '-w' '/tmp/graph9043127722013226776.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:49:09] [INFO ] Decomposing Gal with order
[2023-03-14 08:49:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:49:09] [INFO ] Removed a total of 60 redundant transitions.
[2023-03-14 08:49:09] [INFO ] Flatten gal took : 291 ms
[2023-03-14 08:49:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 69 labels/synchronizations in 2 ms.
[2023-03-14 08:49:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality2417472064487595550.gal : 28 ms
[2023-03-14 08:49:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality8938983418097607645.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2417472064487595550.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8938983418097607645.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 1801 transition count 7519
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 1801 transition count 7519
Ensure Unique test removed 728 transitions
Reduce isomorphic transitions removed 728 transitions.
Iterating post reduction 0 with 728 rules applied. Total rules applied 920 place count 1801 transition count 6791
Applied a total of 920 rules in 3299 ms. Remains 1801 /1897 variables (removed 96) and now considering 6791/8330 (removed 1539) transitions.
[2023-03-14 08:49:43] [INFO ] Flow matrix only has 901 transitions (discarded 5890 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-14 08:49:43] [INFO ] Computed 900 place invariants in 21 ms
[2023-03-14 08:49:46] [INFO ] Dead Transitions using invariants and state equation in 2737 ms found 0 transitions.
[2023-03-14 08:49:46] [INFO ] Flow matrix only has 901 transitions (discarded 5890 similar events)
[2023-03-14 08:49:46] [INFO ] Invariant cache hit.
[2023-03-14 08:49:48] [INFO ] Implicit Places using invariants in 1846 ms returned []
[2023-03-14 08:49:48] [INFO ] Flow matrix only has 901 transitions (discarded 5890 similar events)
[2023-03-14 08:49:48] [INFO ] Invariant cache hit.
[2023-03-14 08:49:48] [INFO ] State equation strengthened by 893 read => feed constraints.
[2023-03-14 08:49:57] [INFO ] Implicit Places using invariants and state equation in 9368 ms returned []
Implicit Place search using SMT with State Equation took 11224 ms to find 0 implicit places.
[2023-03-14 08:49:58] [INFO ] Redundant transitions in 715 ms returned []
[2023-03-14 08:49:58] [INFO ] Flow matrix only has 901 transitions (discarded 5890 similar events)
[2023-03-14 08:49:58] [INFO ] Invariant cache hit.
[2023-03-14 08:50:01] [INFO ] Dead Transitions using invariants and state equation in 2954 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1801/1897 places, 6791/8330 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20937 ms. Remains : 1801/1897 places, 6791/8330 transitions.
[2023-03-14 08:50:01] [INFO ] Flatten gal took : 191 ms
[2023-03-14 08:50:01] [INFO ] Flatten gal took : 212 ms
[2023-03-14 08:50:01] [INFO ] Input system was already deterministic with 6791 transitions.
[2023-03-14 08:50:02] [INFO ] Flatten gal took : 205 ms
[2023-03-14 08:50:02] [INFO ] Flatten gal took : 209 ms
[2023-03-14 08:50:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality8398178765173692781.gal : 35 ms
[2023-03-14 08:50:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality16194172299624972556.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8398178765173692781.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16194172299624972556.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:50:32] [INFO ] Flatten gal took : 205 ms
[2023-03-14 08:50:32] [INFO ] Applying decomposition
[2023-03-14 08:50:32] [INFO ] Flatten gal took : 212 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6344479118168811429.txt' '-o' '/tmp/graph6344479118168811429.bin' '-w' '/tmp/graph6344479118168811429.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6344479118168811429.bin' '-l' '-1' '-v' '-w' '/tmp/graph6344479118168811429.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:50:33] [INFO ] Decomposing Gal with order
[2023-03-14 08:50:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:50:33] [INFO ] Removed a total of 18561 redundant transitions.
[2023-03-14 08:50:33] [INFO ] Flatten gal took : 322 ms
[2023-03-14 08:50:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 121 ms.
[2023-03-14 08:50:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality8704169915809113244.gal : 39 ms
[2023-03-14 08:50:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality11860499914785904107.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8704169915809113244.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11860499914785904107.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 1801 transition count 7522
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 1801 transition count 7522
Ensure Unique test removed 725 transitions
Reduce isomorphic transitions removed 725 transitions.
Iterating post reduction 0 with 725 rules applied. Total rules applied 917 place count 1801 transition count 6797
Applied a total of 917 rules in 3288 ms. Remains 1801 /1897 variables (removed 96) and now considering 6797/8330 (removed 1533) transitions.
[2023-03-14 08:51:07] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-14 08:51:07] [INFO ] Computed 900 place invariants in 21 ms
[2023-03-14 08:51:10] [INFO ] Dead Transitions using invariants and state equation in 2976 ms found 0 transitions.
[2023-03-14 08:51:10] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 08:51:10] [INFO ] Invariant cache hit.
[2023-03-14 08:51:12] [INFO ] Implicit Places using invariants in 1734 ms returned []
[2023-03-14 08:51:12] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 08:51:12] [INFO ] Invariant cache hit.
[2023-03-14 08:51:12] [INFO ] State equation strengthened by 893 read => feed constraints.
[2023-03-14 08:51:21] [INFO ] Implicit Places using invariants and state equation in 9240 ms returned []
Implicit Place search using SMT with State Equation took 10977 ms to find 0 implicit places.
[2023-03-14 08:51:22] [INFO ] Redundant transitions in 661 ms returned []
[2023-03-14 08:51:22] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 08:51:22] [INFO ] Invariant cache hit.
[2023-03-14 08:51:25] [INFO ] Dead Transitions using invariants and state equation in 2987 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1801/1897 places, 6797/8330 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20897 ms. Remains : 1801/1897 places, 6797/8330 transitions.
[2023-03-14 08:51:25] [INFO ] Flatten gal took : 193 ms
[2023-03-14 08:51:25] [INFO ] Flatten gal took : 214 ms
[2023-03-14 08:51:25] [INFO ] Input system was already deterministic with 6797 transitions.
Finished random walk after 858 steps, including 8 resets, run visited all 1 properties in 43 ms. (steps per millisecond=19 )
FORMULA PhaseVariation-PT-D30CS010-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-14 08:51:26] [INFO ] Flatten gal took : 206 ms
[2023-03-14 08:51:26] [INFO ] Flatten gal took : 215 ms
[2023-03-14 08:51:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10511020910827725240.gal : 26 ms
[2023-03-14 08:51:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13161484166773184142.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10511020910827725240.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13161484166773184142.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 89 place count 1808 transition count 7582
Iterating global reduction 0 with 89 rules applied. Total rules applied 178 place count 1808 transition count 7582
Ensure Unique test removed 675 transitions
Reduce isomorphic transitions removed 675 transitions.
Iterating post reduction 0 with 675 rules applied. Total rules applied 853 place count 1808 transition count 6907
Loading property file /tmp/ReachabilityCardinality13161484166773184142.prop.
Applied a total of 853 rules in 3448 ms. Remains 1808 /1897 variables (removed 89) and now considering 6907/8330 (removed 1423) transitions.
[2023-03-14 08:51:29] [INFO ] Flow matrix only has 908 transitions (discarded 5999 similar events)
// Phase 1: matrix 908 rows 1808 cols
[2023-03-14 08:51:29] [INFO ] Computed 900 place invariants in 21 ms
[2023-03-14 08:51:32] [INFO ] Dead Transitions using invariants and state equation in 2901 ms found 0 transitions.
[2023-03-14 08:51:32] [INFO ] Flow matrix only has 908 transitions (discarded 5999 similar events)
[2023-03-14 08:51:32] [INFO ] Invariant cache hit.
[2023-03-14 08:51:34] [INFO ] Implicit Places using invariants in 1877 ms returned []
[2023-03-14 08:51:34] [INFO ] Flow matrix only has 908 transitions (discarded 5999 similar events)
[2023-03-14 08:51:34] [INFO ] Invariant cache hit.
[2023-03-14 08:51:35] [INFO ] State equation strengthened by 900 read => feed constraints.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,188,11.9933,161276,2,4719,5,83198,6,0,11302,7282,0
Total reachable state count : 188
[2023-03-14 08:51:43] [INFO ] Implicit Places using invariants and state equation in 9088 ms returned []
Implicit Place search using SMT with State Equation took 10970 ms to find 0 implicit places.
[2023-03-14 08:51:44] [INFO ] Redundant transitions in 689 ms returned []
[2023-03-14 08:51:44] [INFO ] Flow matrix only has 908 transitions (discarded 5999 similar events)
[2023-03-14 08:51:44] [INFO ] Invariant cache hit.
[2023-03-14 08:51:47] [INFO ] Dead Transitions using invariants and state equation in 2739 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1808/1897 places, 6907/8330 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20755 ms. Remains : 1808/1897 places, 6907/8330 transitions.
[2023-03-14 08:51:47] [INFO ] Flatten gal took : 194 ms
[2023-03-14 08:51:47] [INFO ] Flatten gal took : 213 ms
[2023-03-14 08:51:47] [INFO ] Input system was already deterministic with 6907 transitions.
[2023-03-14 08:51:48] [INFO ] Flatten gal took : 207 ms
[2023-03-14 08:51:48] [INFO ] Flatten gal took : 212 ms
[2023-03-14 08:51:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality6761423978937451201.gal : 27 ms
[2023-03-14 08:51:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality18388302112435332016.ctl : 99 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6761423978937451201.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18388302112435332016.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:52:18] [INFO ] Flatten gal took : 211 ms
[2023-03-14 08:52:18] [INFO ] Applying decomposition
[2023-03-14 08:52:19] [INFO ] Flatten gal took : 217 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10056569412239814911.txt' '-o' '/tmp/graph10056569412239814911.bin' '-w' '/tmp/graph10056569412239814911.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10056569412239814911.bin' '-l' '-1' '-v' '-w' '/tmp/graph10056569412239814911.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:52:19] [INFO ] Decomposing Gal with order
[2023-03-14 08:52:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:52:19] [INFO ] Removed a total of 88 redundant transitions.
[2023-03-14 08:52:19] [INFO ] Flatten gal took : 261 ms
[2023-03-14 08:52:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 2 ms.
[2023-03-14 08:52:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality13713960397116898834.gal : 25 ms
[2023-03-14 08:52:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality4741651581574527023.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13713960397116898834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4741651581574527023.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 92 places :
Symmetric choice reduction at 0 with 92 rule applications. Total rules 92 place count 1805 transition count 7559
Iterating global reduction 0 with 92 rules applied. Total rules applied 184 place count 1805 transition count 7559
Ensure Unique test removed 698 transitions
Reduce isomorphic transitions removed 698 transitions.
Iterating post reduction 0 with 698 rules applied. Total rules applied 882 place count 1805 transition count 6861
Applied a total of 882 rules in 304 ms. Remains 1805 /1897 variables (removed 92) and now considering 6861/8330 (removed 1469) transitions.
[2023-03-14 08:52:50] [INFO ] Flow matrix only has 905 transitions (discarded 5956 similar events)
// Phase 1: matrix 905 rows 1805 cols
[2023-03-14 08:52:50] [INFO ] Computed 900 place invariants in 20 ms
[2023-03-14 08:52:53] [INFO ] Dead Transitions using invariants and state equation in 2990 ms found 0 transitions.
[2023-03-14 08:52:53] [INFO ] Flow matrix only has 905 transitions (discarded 5956 similar events)
[2023-03-14 08:52:53] [INFO ] Invariant cache hit.
[2023-03-14 08:52:55] [INFO ] Implicit Places using invariants in 1873 ms returned []
[2023-03-14 08:52:55] [INFO ] Flow matrix only has 905 transitions (discarded 5956 similar events)
[2023-03-14 08:52:55] [INFO ] Invariant cache hit.
[2023-03-14 08:52:56] [INFO ] State equation strengthened by 897 read => feed constraints.
[2023-03-14 08:53:03] [INFO ] Implicit Places using invariants and state equation in 8676 ms returned []
Implicit Place search using SMT with State Equation took 10550 ms to find 0 implicit places.
[2023-03-14 08:53:03] [INFO ] Flow matrix only has 905 transitions (discarded 5956 similar events)
[2023-03-14 08:53:03] [INFO ] Invariant cache hit.
[2023-03-14 08:53:06] [INFO ] Dead Transitions using invariants and state equation in 2771 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1805/1897 places, 6861/8330 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16617 ms. Remains : 1805/1897 places, 6861/8330 transitions.
[2023-03-14 08:53:06] [INFO ] Flatten gal took : 193 ms
[2023-03-14 08:53:07] [INFO ] Flatten gal took : 215 ms
[2023-03-14 08:53:07] [INFO ] Input system was already deterministic with 6861 transitions.
[2023-03-14 08:53:07] [INFO ] Flatten gal took : 201 ms
[2023-03-14 08:53:07] [INFO ] Flatten gal took : 212 ms
[2023-03-14 08:53:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality11339909841118869993.gal : 26 ms
[2023-03-14 08:53:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality12156604503348660310.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11339909841118869993.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12156604503348660310.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:53:38] [INFO ] Flatten gal took : 211 ms
[2023-03-14 08:53:38] [INFO ] Applying decomposition
[2023-03-14 08:53:38] [INFO ] Flatten gal took : 216 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9193252169906196975.txt' '-o' '/tmp/graph9193252169906196975.bin' '-w' '/tmp/graph9193252169906196975.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9193252169906196975.bin' '-l' '-1' '-v' '-w' '/tmp/graph9193252169906196975.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:53:38] [INFO ] Decomposing Gal with order
[2023-03-14 08:53:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:53:39] [INFO ] Removed a total of 77 redundant transitions.
[2023-03-14 08:53:39] [INFO ] Flatten gal took : 292 ms
[2023-03-14 08:53:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 1 ms.
[2023-03-14 08:53:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality12417159277673065332.gal : 26 ms
[2023-03-14 08:53:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality6608285140010898894.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12417159277673065332.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6608285140010898894.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1897/1897 places, 8330/8330 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 1804 transition count 7544
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 1804 transition count 7544
Ensure Unique test removed 705 transitions
Reduce isomorphic transitions removed 705 transitions.
Iterating post reduction 0 with 705 rules applied. Total rules applied 891 place count 1804 transition count 6839
Applied a total of 891 rules in 3390 ms. Remains 1804 /1897 variables (removed 93) and now considering 6839/8330 (removed 1491) transitions.
[2023-03-14 08:54:12] [INFO ] Flow matrix only has 904 transitions (discarded 5935 similar events)
// Phase 1: matrix 904 rows 1804 cols
[2023-03-14 08:54:12] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-14 08:54:15] [INFO ] Dead Transitions using invariants and state equation in 2933 ms found 0 transitions.
[2023-03-14 08:54:15] [INFO ] Flow matrix only has 904 transitions (discarded 5935 similar events)
[2023-03-14 08:54:15] [INFO ] Invariant cache hit.
[2023-03-14 08:54:17] [INFO ] Implicit Places using invariants in 1858 ms returned []
[2023-03-14 08:54:17] [INFO ] Flow matrix only has 904 transitions (discarded 5935 similar events)
[2023-03-14 08:54:17] [INFO ] Invariant cache hit.
[2023-03-14 08:54:18] [INFO ] State equation strengthened by 896 read => feed constraints.
[2023-03-14 08:54:26] [INFO ] Implicit Places using invariants and state equation in 8592 ms returned []
Implicit Place search using SMT with State Equation took 10451 ms to find 0 implicit places.
[2023-03-14 08:54:26] [INFO ] Redundant transitions in 658 ms returned []
[2023-03-14 08:54:26] [INFO ] Flow matrix only has 904 transitions (discarded 5935 similar events)
[2023-03-14 08:54:26] [INFO ] Invariant cache hit.
[2023-03-14 08:54:29] [INFO ] Dead Transitions using invariants and state equation in 2928 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1804/1897 places, 6839/8330 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20373 ms. Remains : 1804/1897 places, 6839/8330 transitions.
[2023-03-14 08:54:29] [INFO ] Flatten gal took : 196 ms
[2023-03-14 08:54:30] [INFO ] Flatten gal took : 215 ms
[2023-03-14 08:54:30] [INFO ] Input system was already deterministic with 6839 transitions.
[2023-03-14 08:54:30] [INFO ] Flatten gal took : 200 ms
[2023-03-14 08:54:30] [INFO ] Flatten gal took : 203 ms
[2023-03-14 08:54:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality3025000103942475035.gal : 25 ms
[2023-03-14 08:54:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality686341459466746522.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3025000103942475035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality686341459466746522.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:55:01] [INFO ] Flatten gal took : 202 ms
[2023-03-14 08:55:01] [INFO ] Applying decomposition
[2023-03-14 08:55:01] [INFO ] Flatten gal took : 205 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8200551663212111096.txt' '-o' '/tmp/graph8200551663212111096.bin' '-w' '/tmp/graph8200551663212111096.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8200551663212111096.bin' '-l' '-1' '-v' '-w' '/tmp/graph8200551663212111096.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:55:01] [INFO ] Decomposing Gal with order
[2023-03-14 08:55:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:55:02] [INFO ] Removed a total of 54 redundant transitions.
[2023-03-14 08:55:02] [INFO ] Flatten gal took : 275 ms
[2023-03-14 08:55:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 2 ms.
[2023-03-14 08:55:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality3333052836708855104.gal : 25 ms
[2023-03-14 08:55:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality1830479181684409824.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3333052836708855104.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1830479181684409824.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 08:55:32] [INFO ] Flatten gal took : 249 ms
[2023-03-14 08:55:32] [INFO ] Flatten gal took : 259 ms
[2023-03-14 08:55:33] [INFO ] Applying decomposition
[2023-03-14 08:55:33] [INFO ] Flatten gal took : 252 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1589484860543394097.txt' '-o' '/tmp/graph1589484860543394097.bin' '-w' '/tmp/graph1589484860543394097.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1589484860543394097.bin' '-l' '-1' '-v' '-w' '/tmp/graph1589484860543394097.weights' '-q' '0' '-e' '0.001'
[2023-03-14 08:55:33] [INFO ] Decomposing Gal with order
[2023-03-14 08:55:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 08:55:34] [INFO ] Removed a total of 567 redundant transitions.
[2023-03-14 08:55:34] [INFO ] Flatten gal took : 433 ms
[2023-03-14 08:55:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 548 labels/synchronizations in 21 ms.
[2023-03-14 08:55:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality2948607875618389234.gal : 31 ms
[2023-03-14 08:55:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality1891680459492863184.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2948607875618389234.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1891680459492863184.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:22:02] [INFO ] Flatten gal took : 1866 ms
[2023-03-14 09:22:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality9861237482629319430.gal : 6738 ms
[2023-03-14 09:22:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality5809316728434299291.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9861237482629319430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5809316728434299291.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 138492 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16249624 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PhaseVariation-PT-D30CS010"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is PhaseVariation-PT-D30CS010, 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 r293-tall-167873944900065"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhaseVariation-PT-D30CS010.tgz
mv PhaseVariation-PT-D30CS010 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 ;