About the Execution of ITS-Tools for NoC3x3-PT-6B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16212.979 | 3600000.00 | 3224605.00 | 180709.60 | [undef] | Time out reached |
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.r261-smll-167863536200314.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 NoC3x3-PT-6B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r261-smll-167863536200314
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1004K
-rw-r--r-- 1 mcc users 7.9K Feb 26 09:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K Feb 26 09:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Feb 26 09:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 09:47 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 3.7K Feb 25 16:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 09:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K Feb 26 09:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 26 09:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 09:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 552K 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 NoC3x3-PT-6B-CTLFireability-00
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-01
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-02
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-03
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-04
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-05
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-06
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-07
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-08
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-09
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-10
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-11
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-12
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-13
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-14
FORMULA_NAME NoC3x3-PT-6B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678878588152
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-6B
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-15 11:09:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-15 11:09:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 11:09:51] [INFO ] Load time of PNML (sax parser for PT used): 264 ms
[2023-03-15 11:09:51] [INFO ] Transformed 1544 places.
[2023-03-15 11:09:51] [INFO ] Transformed 2229 transitions.
[2023-03-15 11:09:51] [INFO ] Found NUPN structural information;
[2023-03-15 11:09:51] [INFO ] Parsed PT model containing 1544 places and 2229 transitions and 6663 arcs in 465 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 15 ms.
Support contains 139 out of 1544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1544/1544 places, 2229/2229 transitions.
Discarding 337 places :
Symmetric choice reduction at 0 with 337 rule applications. Total rules 337 place count 1207 transition count 1892
Iterating global reduction 0 with 337 rules applied. Total rules applied 674 place count 1207 transition count 1892
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 764 place count 1117 transition count 1740
Iterating global reduction 0 with 90 rules applied. Total rules applied 854 place count 1117 transition count 1740
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 923 place count 1048 transition count 1628
Iterating global reduction 0 with 69 rules applied. Total rules applied 992 place count 1048 transition count 1628
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 1003 place count 1037 transition count 1606
Iterating global reduction 0 with 11 rules applied. Total rules applied 1014 place count 1037 transition count 1606
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 1021 place count 1030 transition count 1588
Iterating global reduction 0 with 7 rules applied. Total rules applied 1028 place count 1030 transition count 1588
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 1033 place count 1025 transition count 1583
Iterating global reduction 0 with 5 rules applied. Total rules applied 1038 place count 1025 transition count 1583
Applied a total of 1038 rules in 517 ms. Remains 1025 /1544 variables (removed 519) and now considering 1583/2229 (removed 646) transitions.
// Phase 1: matrix 1583 rows 1025 cols
[2023-03-15 11:09:52] [INFO ] Computed 66 place invariants in 40 ms
[2023-03-15 11:09:53] [INFO ] Implicit Places using invariants in 1029 ms returned []
[2023-03-15 11:09:53] [INFO ] Invariant cache hit.
[2023-03-15 11:09:54] [INFO ] Implicit Places using invariants and state equation in 1469 ms returned []
Implicit Place search using SMT with State Equation took 2543 ms to find 0 implicit places.
[2023-03-15 11:09:54] [INFO ] Invariant cache hit.
[2023-03-15 11:09:56] [INFO ] Dead Transitions using invariants and state equation in 1606 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1025/1544 places, 1583/2229 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4671 ms. Remains : 1025/1544 places, 1583/2229 transitions.
Support contains 139 out of 1025 places after structural reductions.
[2023-03-15 11:09:56] [INFO ] Flatten gal took : 217 ms
[2023-03-15 11:09:56] [INFO ] Flatten gal took : 133 ms
[2023-03-15 11:09:57] [INFO ] Input system was already deterministic with 1583 transitions.
Incomplete random walk after 10000 steps, including 21 resets, run finished after 810 ms. (steps per millisecond=12 ) properties (out of 78) seen :55
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) 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 22) 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 22) 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 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 22) seen :0
Running SMT prover for 22 properties.
[2023-03-15 11:09:58] [INFO ] Invariant cache hit.
[2023-03-15 11:09:59] [INFO ] [Real]Absence check using 66 positive place invariants in 44 ms returned sat
[2023-03-15 11:09:59] [INFO ] After 983ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:22
[2023-03-15 11:10:00] [INFO ] [Nat]Absence check using 66 positive place invariants in 61 ms returned sat
[2023-03-15 11:10:04] [INFO ] After 3357ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :22
[2023-03-15 11:10:05] [INFO ] Deduced a trap composed of 9 places in 816 ms of which 13 ms to minimize.
[2023-03-15 11:10:05] [INFO ] Deduced a trap composed of 23 places in 771 ms of which 2 ms to minimize.
[2023-03-15 11:10:06] [INFO ] Deduced a trap composed of 68 places in 551 ms of which 2 ms to minimize.
[2023-03-15 11:10:07] [INFO ] Deduced a trap composed of 36 places in 512 ms of which 3 ms to minimize.
[2023-03-15 11:10:07] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2990 ms
[2023-03-15 11:10:07] [INFO ] Deduced a trap composed of 63 places in 136 ms of which 2 ms to minimize.
[2023-03-15 11:10:07] [INFO ] Deduced a trap composed of 69 places in 153 ms of which 1 ms to minimize.
[2023-03-15 11:10:07] [INFO ] Deduced a trap composed of 51 places in 98 ms of which 2 ms to minimize.
[2023-03-15 11:10:07] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 754 ms
[2023-03-15 11:10:08] [INFO ] Deduced a trap composed of 62 places in 311 ms of which 1 ms to minimize.
[2023-03-15 11:10:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 499 ms
[2023-03-15 11:10:09] [INFO ] Deduced a trap composed of 88 places in 327 ms of which 2 ms to minimize.
[2023-03-15 11:10:09] [INFO ] Deduced a trap composed of 72 places in 207 ms of which 1 ms to minimize.
[2023-03-15 11:10:10] [INFO ] Deduced a trap composed of 63 places in 158 ms of which 1 ms to minimize.
[2023-03-15 11:10:10] [INFO ] Deduced a trap composed of 50 places in 162 ms of which 1 ms to minimize.
[2023-03-15 11:10:10] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1180 ms
[2023-03-15 11:10:11] [INFO ] Deduced a trap composed of 48 places in 232 ms of which 3 ms to minimize.
[2023-03-15 11:10:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 372 ms
[2023-03-15 11:10:11] [INFO ] Deduced a trap composed of 67 places in 161 ms of which 0 ms to minimize.
[2023-03-15 11:10:11] [INFO ] Deduced a trap composed of 74 places in 131 ms of which 1 ms to minimize.
[2023-03-15 11:10:11] [INFO ] Deduced a trap composed of 68 places in 112 ms of which 1 ms to minimize.
[2023-03-15 11:10:11] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 656 ms
[2023-03-15 11:10:12] [INFO ] Deduced a trap composed of 125 places in 248 ms of which 1 ms to minimize.
[2023-03-15 11:10:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 453 ms
[2023-03-15 11:10:13] [INFO ] Deduced a trap composed of 51 places in 450 ms of which 1 ms to minimize.
[2023-03-15 11:10:14] [INFO ] Deduced a trap composed of 39 places in 526 ms of which 1 ms to minimize.
[2023-03-15 11:10:14] [INFO ] Deduced a trap composed of 91 places in 369 ms of which 1 ms to minimize.
[2023-03-15 11:10:14] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1635 ms
[2023-03-15 11:10:15] [INFO ] Deduced a trap composed of 59 places in 556 ms of which 1 ms to minimize.
[2023-03-15 11:10:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 693 ms
[2023-03-15 11:10:16] [INFO ] Deduced a trap composed of 126 places in 431 ms of which 1 ms to minimize.
[2023-03-15 11:10:16] [INFO ] Deduced a trap composed of 135 places in 404 ms of which 1 ms to minimize.
[2023-03-15 11:10:17] [INFO ] Deduced a trap composed of 75 places in 395 ms of which 1 ms to minimize.
[2023-03-15 11:10:17] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1525 ms
[2023-03-15 11:10:17] [INFO ] Deduced a trap composed of 92 places in 152 ms of which 1 ms to minimize.
[2023-03-15 11:10:17] [INFO ] Deduced a trap composed of 90 places in 126 ms of which 0 ms to minimize.
[2023-03-15 11:10:18] [INFO ] Deduced a trap composed of 88 places in 141 ms of which 1 ms to minimize.
[2023-03-15 11:10:18] [INFO ] Deduced a trap composed of 90 places in 94 ms of which 0 ms to minimize.
[2023-03-15 11:10:18] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 847 ms
[2023-03-15 11:10:18] [INFO ] After 17700ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :22
Attempting to minimize the solution found.
Minimization took 2752 ms.
[2023-03-15 11:10:21] [INFO ] After 21856ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :22
Parikh walk visited 1 properties in 484 ms.
Support contains 53 out of 1025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1025/1025 places, 1583/1583 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 0 with 45 rules applied. Total rules applied 45 place count 1025 transition count 1538
Reduce places removed 45 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 47 rules applied. Total rules applied 92 place count 980 transition count 1536
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 94 place count 978 transition count 1536
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 91 Pre rules applied. Total rules applied 94 place count 978 transition count 1445
Deduced a syphon composed of 91 places in 5 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 3 with 182 rules applied. Total rules applied 276 place count 887 transition count 1445
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 320 place count 843 transition count 1295
Iterating global reduction 3 with 44 rules applied. Total rules applied 364 place count 843 transition count 1295
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 364 place count 843 transition count 1294
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 366 place count 842 transition count 1294
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 381 place count 827 transition count 1245
Iterating global reduction 3 with 15 rules applied. Total rules applied 396 place count 827 transition count 1245
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 400 place count 823 transition count 1237
Iterating global reduction 3 with 4 rules applied. Total rules applied 404 place count 823 transition count 1237
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 406 place count 823 transition count 1235
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 409 place count 820 transition count 1229
Iterating global reduction 4 with 3 rules applied. Total rules applied 412 place count 820 transition count 1229
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 413 place count 819 transition count 1227
Iterating global reduction 4 with 1 rules applied. Total rules applied 414 place count 819 transition count 1227
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 415 place count 819 transition count 1226
Performed 162 Post agglomeration using F-continuation condition.Transition count delta: 162
Deduced a syphon composed of 162 places in 3 ms
Reduce places removed 162 places and 0 transitions.
Iterating global reduction 5 with 324 rules applied. Total rules applied 739 place count 657 transition count 1064
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 743 place count 653 transition count 1053
Iterating global reduction 5 with 4 rules applied. Total rules applied 747 place count 653 transition count 1053
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 748 place count 652 transition count 1051
Iterating global reduction 5 with 1 rules applied. Total rules applied 749 place count 652 transition count 1051
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 750 place count 651 transition count 1049
Iterating global reduction 5 with 1 rules applied. Total rules applied 751 place count 651 transition count 1049
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 752 place count 650 transition count 1047
Iterating global reduction 5 with 1 rules applied. Total rules applied 753 place count 650 transition count 1047
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 754 place count 649 transition count 1045
Iterating global reduction 5 with 1 rules applied. Total rules applied 755 place count 649 transition count 1045
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 757 place count 649 transition count 1043
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -41
Deduced a syphon composed of 101 places in 19 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 959 place count 548 transition count 1084
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: -44
Deduced a syphon composed of 34 places in 17 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 6 with 68 rules applied. Total rules applied 1027 place count 514 transition count 1128
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 6 with 19 rules applied. Total rules applied 1046 place count 514 transition count 1109
Free-agglomeration rule applied 23 times.
Iterating global reduction 6 with 23 rules applied. Total rules applied 1069 place count 514 transition count 1086
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 37 rules applied. Total rules applied 1106 place count 491 transition count 1072
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1107 place count 491 transition count 1071
Applied a total of 1107 rules in 1142 ms. Remains 491 /1025 variables (removed 534) and now considering 1071/1583 (removed 512) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1156 ms. Remains : 491/1025 places, 1071/1583 transitions.
Incomplete random walk after 10000 steps, including 57 resets, run finished after 675 ms. (steps per millisecond=14 ) properties (out of 21) seen :10
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-15 11:10:23] [INFO ] Flow matrix only has 1065 transitions (discarded 6 similar events)
// Phase 1: matrix 1065 rows 491 cols
[2023-03-15 11:10:23] [INFO ] Computed 66 place invariants in 15 ms
[2023-03-15 11:10:24] [INFO ] [Real]Absence check using 66 positive place invariants in 25 ms returned sat
[2023-03-15 11:10:24] [INFO ] After 274ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-15 11:10:24] [INFO ] [Nat]Absence check using 66 positive place invariants in 24 ms returned sat
[2023-03-15 11:10:25] [INFO ] After 930ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-15 11:10:25] [INFO ] State equation strengthened by 51 read => feed constraints.
[2023-03-15 11:10:26] [INFO ] After 585ms SMT Verify possible using 51 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-15 11:10:26] [INFO ] After 1396ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 630 ms.
[2023-03-15 11:10:27] [INFO ] After 3231ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 81 ms.
Support contains 27 out of 491 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 491/491 places, 1071/1071 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 491 transition count 1069
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 489 transition count 1069
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 4 place count 489 transition count 1065
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 12 place count 485 transition count 1065
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 17 place count 480 transition count 1050
Iterating global reduction 2 with 5 rules applied. Total rules applied 22 place count 480 transition count 1050
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 52 place count 465 transition count 1035
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 58 place count 459 transition count 1015
Iterating global reduction 2 with 6 rules applied. Total rules applied 64 place count 459 transition count 1015
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 458 transition count 1011
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 458 transition count 1011
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 78 place count 452 transition count 1013
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 79 place count 451 transition count 1009
Iterating global reduction 2 with 1 rules applied. Total rules applied 80 place count 451 transition count 1009
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 81 place count 451 transition count 1008
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 84 place count 451 transition count 1005
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 85 place count 450 transition count 999
Iterating global reduction 3 with 1 rules applied. Total rules applied 86 place count 450 transition count 999
Applied a total of 86 rules in 115 ms. Remains 450 /491 variables (removed 41) and now considering 999/1071 (removed 72) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 116 ms. Remains : 450/491 places, 999/1071 transitions.
Incomplete random walk after 10000 steps, including 65 resets, run finished after 277 ms. (steps per millisecond=36 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-15 11:10:28] [INFO ] Flow matrix only has 993 transitions (discarded 6 similar events)
// Phase 1: matrix 993 rows 450 cols
[2023-03-15 11:10:28] [INFO ] Computed 66 place invariants in 16 ms
[2023-03-15 11:10:28] [INFO ] [Real]Absence check using 66 positive place invariants in 30 ms returned sat
[2023-03-15 11:10:28] [INFO ] After 294ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-15 11:10:28] [INFO ] [Nat]Absence check using 66 positive place invariants in 29 ms returned sat
[2023-03-15 11:10:29] [INFO ] After 997ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-15 11:10:29] [INFO ] State equation strengthened by 51 read => feed constraints.
[2023-03-15 11:10:30] [INFO ] After 704ms SMT Verify possible using 51 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-15 11:10:31] [INFO ] After 1504ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 483 ms.
[2023-03-15 11:10:31] [INFO ] After 3279ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 54 ms.
Support contains 25 out of 450 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 450/450 places, 999/999 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 449 transition count 997
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 449 transition count 997
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 448 transition count 996
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 447 transition count 996
Applied a total of 6 rules in 38 ms. Remains 447 /450 variables (removed 3) and now considering 996/999 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 447/450 places, 996/999 transitions.
Incomplete random walk after 10000 steps, including 63 resets, run finished after 305 ms. (steps per millisecond=32 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-15 11:10:32] [INFO ] Flow matrix only has 990 transitions (discarded 6 similar events)
// Phase 1: matrix 990 rows 447 cols
[2023-03-15 11:10:32] [INFO ] Computed 66 place invariants in 7 ms
[2023-03-15 11:10:32] [INFO ] [Real]Absence check using 66 positive place invariants in 22 ms returned sat
[2023-03-15 11:10:33] [INFO ] After 701ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-15 11:10:33] [INFO ] [Nat]Absence check using 66 positive place invariants in 22 ms returned sat
[2023-03-15 11:10:34] [INFO ] After 726ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-15 11:10:34] [INFO ] State equation strengthened by 51 read => feed constraints.
[2023-03-15 11:10:34] [INFO ] After 401ms SMT Verify possible using 51 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-15 11:10:34] [INFO ] After 989ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 434 ms.
[2023-03-15 11:10:35] [INFO ] After 2372ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 116 ms.
Support contains 23 out of 447 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 447/447 places, 996/996 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 447 transition count 995
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 446 transition count 995
Applied a total of 2 rules in 20 ms. Remains 446 /447 variables (removed 1) and now considering 995/996 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 446/447 places, 995/996 transitions.
Incomplete random walk after 10000 steps, including 62 resets, run finished after 284 ms. (steps per millisecond=35 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 125619 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :{}
Probabilistic random walk after 125619 steps, saw 48856 distinct states, run finished after 3004 ms. (steps per millisecond=41 ) properties seen :0
Running SMT prover for 6 properties.
[2023-03-15 11:10:39] [INFO ] Flow matrix only has 989 transitions (discarded 6 similar events)
// Phase 1: matrix 989 rows 446 cols
[2023-03-15 11:10:39] [INFO ] Computed 66 place invariants in 7 ms
[2023-03-15 11:10:39] [INFO ] [Real]Absence check using 66 positive place invariants in 21 ms returned sat
[2023-03-15 11:10:39] [INFO ] After 900ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-15 11:10:40] [INFO ] [Nat]Absence check using 66 positive place invariants in 21 ms returned sat
[2023-03-15 11:10:41] [INFO ] After 978ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-15 11:10:41] [INFO ] State equation strengthened by 51 read => feed constraints.
[2023-03-15 11:10:41] [INFO ] After 518ms SMT Verify possible using 51 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-15 11:10:42] [INFO ] After 1125ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 561 ms.
[2023-03-15 11:10:42] [INFO ] After 2865ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 107 ms.
Support contains 23 out of 446 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 446/446 places, 995/995 transitions.
Applied a total of 0 rules in 20 ms. Remains 446 /446 variables (removed 0) and now considering 995/995 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 446/446 places, 995/995 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 446/446 places, 995/995 transitions.
Applied a total of 0 rules in 19 ms. Remains 446 /446 variables (removed 0) and now considering 995/995 (removed 0) transitions.
[2023-03-15 11:10:42] [INFO ] Flow matrix only has 989 transitions (discarded 6 similar events)
[2023-03-15 11:10:42] [INFO ] Invariant cache hit.
[2023-03-15 11:10:43] [INFO ] Implicit Places using invariants in 513 ms returned [14, 53, 97, 139, 281, 329, 425]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 517 ms to find 7 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 439/446 places, 995/995 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 422 transition count 978
Applied a total of 34 rules in 23 ms. Remains 422 /439 variables (removed 17) and now considering 978/995 (removed 17) transitions.
[2023-03-15 11:10:43] [INFO ] Flow matrix only has 972 transitions (discarded 6 similar events)
// Phase 1: matrix 972 rows 422 cols
[2023-03-15 11:10:43] [INFO ] Computed 59 place invariants in 10 ms
[2023-03-15 11:10:43] [INFO ] Implicit Places using invariants in 453 ms returned []
[2023-03-15 11:10:43] [INFO ] Flow matrix only has 972 transitions (discarded 6 similar events)
[2023-03-15 11:10:43] [INFO ] Invariant cache hit.
[2023-03-15 11:10:44] [INFO ] State equation strengthened by 52 read => feed constraints.
[2023-03-15 11:10:45] [INFO ] Implicit Places using invariants and state equation in 1052 ms returned []
Implicit Place search using SMT with State Equation took 1514 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 422/446 places, 978/995 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2074 ms. Remains : 422/446 places, 978/995 transitions.
Incomplete random walk after 10000 steps, including 68 resets, run finished after 272 ms. (steps per millisecond=36 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 156866 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 156866 steps, saw 41715 distinct states, run finished after 3001 ms. (steps per millisecond=52 ) properties seen :0
Running SMT prover for 6 properties.
[2023-03-15 11:10:48] [INFO ] Flow matrix only has 972 transitions (discarded 6 similar events)
[2023-03-15 11:10:48] [INFO ] Invariant cache hit.
[2023-03-15 11:10:48] [INFO ] [Real]Absence check using 59 positive place invariants in 26 ms returned sat
[2023-03-15 11:10:49] [INFO ] After 855ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-15 11:10:49] [INFO ] [Nat]Absence check using 59 positive place invariants in 20 ms returned sat
[2023-03-15 11:10:50] [INFO ] After 688ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-15 11:10:50] [INFO ] State equation strengthened by 52 read => feed constraints.
[2023-03-15 11:10:50] [INFO ] After 456ms SMT Verify possible using 52 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-15 11:10:51] [INFO ] After 864ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 306 ms.
[2023-03-15 11:10:51] [INFO ] After 2046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 75 ms.
Support contains 23 out of 422 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 422/422 places, 978/978 transitions.
Applied a total of 0 rules in 16 ms. Remains 422 /422 variables (removed 0) and now considering 978/978 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 422/422 places, 978/978 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 422/422 places, 978/978 transitions.
Applied a total of 0 rules in 16 ms. Remains 422 /422 variables (removed 0) and now considering 978/978 (removed 0) transitions.
[2023-03-15 11:10:51] [INFO ] Flow matrix only has 972 transitions (discarded 6 similar events)
[2023-03-15 11:10:51] [INFO ] Invariant cache hit.
[2023-03-15 11:10:51] [INFO ] Implicit Places using invariants in 313 ms returned []
[2023-03-15 11:10:51] [INFO ] Flow matrix only has 972 transitions (discarded 6 similar events)
[2023-03-15 11:10:51] [INFO ] Invariant cache hit.
[2023-03-15 11:10:52] [INFO ] State equation strengthened by 52 read => feed constraints.
[2023-03-15 11:10:52] [INFO ] Implicit Places using invariants and state equation in 881 ms returned []
Implicit Place search using SMT with State Equation took 1199 ms to find 0 implicit places.
[2023-03-15 11:10:52] [INFO ] Redundant transitions in 68 ms returned []
[2023-03-15 11:10:52] [INFO ] Flow matrix only has 972 transitions (discarded 6 similar events)
[2023-03-15 11:10:52] [INFO ] Invariant cache hit.
[2023-03-15 11:10:53] [INFO ] Dead Transitions using invariants and state equation in 848 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2143 ms. Remains : 422/422 places, 978/978 transitions.
Graph (complete) has 1888 edges and 422 vertex of which 421 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 421 transition count 972
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 1 with 8 rules applied. Total rules applied 15 place count 417 transition count 968
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 1 with 16 rules applied. Total rules applied 31 place count 417 transition count 952
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 36 place count 417 transition count 952
Applied a total of 36 rules in 50 ms. Remains 417 /422 variables (removed 5) and now considering 952/978 (removed 26) transitions.
Running SMT prover for 6 properties.
// Phase 1: matrix 952 rows 417 cols
[2023-03-15 11:10:53] [INFO ] Computed 58 place invariants in 8 ms
[2023-03-15 11:10:53] [INFO ] [Real]Absence check using 58 positive place invariants in 26 ms returned sat
[2023-03-15 11:10:54] [INFO ] After 767ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-15 11:10:54] [INFO ] [Nat]Absence check using 58 positive place invariants in 25 ms returned sat
[2023-03-15 11:10:55] [INFO ] After 762ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-15 11:10:55] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-15 11:10:55] [INFO ] After 380ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-15 11:10:56] [INFO ] After 816ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 334 ms.
[2023-03-15 11:10:56] [INFO ] After 2166ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
[2023-03-15 11:10:56] [INFO ] Flatten gal took : 75 ms
[2023-03-15 11:10:56] [INFO ] Flatten gal took : 80 ms
[2023-03-15 11:10:56] [INFO ] Input system was already deterministic with 1583 transitions.
Computed a total of 65 stabilizing places and 65 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1025/1025 places, 1583/1583 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 970 transition count 1487
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 970 transition count 1487
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 136 place count 944 transition count 1439
Iterating global reduction 0 with 26 rules applied. Total rules applied 162 place count 944 transition count 1439
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 177 place count 929 transition count 1407
Iterating global reduction 0 with 15 rules applied. Total rules applied 192 place count 929 transition count 1407
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 204 place count 917 transition count 1388
Iterating global reduction 0 with 12 rules applied. Total rules applied 216 place count 917 transition count 1388
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 220 place count 917 transition count 1384
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 225 place count 912 transition count 1377
Iterating global reduction 1 with 5 rules applied. Total rules applied 230 place count 912 transition count 1377
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 233 place count 909 transition count 1372
Iterating global reduction 1 with 3 rules applied. Total rules applied 236 place count 909 transition count 1372
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 239 place count 906 transition count 1367
Iterating global reduction 1 with 3 rules applied. Total rules applied 242 place count 906 transition count 1367
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 243 place count 906 transition count 1366
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 245 place count 904 transition count 1363
Iterating global reduction 2 with 2 rules applied. Total rules applied 247 place count 904 transition count 1363
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 250 place count 904 transition count 1360
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 251 place count 903 transition count 1359
Iterating global reduction 3 with 1 rules applied. Total rules applied 252 place count 903 transition count 1359
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 254 place count 903 transition count 1357
Applied a total of 254 rules in 223 ms. Remains 903 /1025 variables (removed 122) and now considering 1357/1583 (removed 226) transitions.
// Phase 1: matrix 1357 rows 903 cols
[2023-03-15 11:10:57] [INFO ] Computed 66 place invariants in 7 ms
[2023-03-15 11:10:57] [INFO ] Implicit Places using invariants in 602 ms returned []
[2023-03-15 11:10:57] [INFO ] Invariant cache hit.
[2023-03-15 11:10:59] [INFO ] Implicit Places using invariants and state equation in 1458 ms returned []
Implicit Place search using SMT with State Equation took 2063 ms to find 0 implicit places.
[2023-03-15 11:10:59] [INFO ] Invariant cache hit.
[2023-03-15 11:11:00] [INFO ] Dead Transitions using invariants and state equation in 1457 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 903/1025 places, 1357/1583 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3746 ms. Remains : 903/1025 places, 1357/1583 transitions.
[2023-03-15 11:11:00] [INFO ] Flatten gal took : 108 ms
[2023-03-15 11:11:00] [INFO ] Flatten gal took : 79 ms
[2023-03-15 11:11:01] [INFO ] Input system was already deterministic with 1357 transitions.
[2023-03-15 11:11:01] [INFO ] Flatten gal took : 80 ms
[2023-03-15 11:11:01] [INFO ] Flatten gal took : 72 ms
[2023-03-15 11:11:01] [INFO ] Time to serialize gal into /tmp/CTLFireability11702109598633423755.gal : 35 ms
[2023-03-15 11:11:01] [INFO ] Time to serialize properties into /tmp/CTLFireability9762889239716034224.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/CTLFireability11702109598633423755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9762889239716034224.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-15 11:11:31] [INFO ] Flatten gal took : 77 ms
[2023-03-15 11:11:31] [INFO ] Applying decomposition
[2023-03-15 11:11:31] [INFO ] Flatten gal took : 83 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/graph15430215911176214833.txt' '-o' '/tmp/graph15430215911176214833.bin' '-w' '/tmp/graph15430215911176214833.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15430215911176214833.bin' '-l' '-1' '-v' '-w' '/tmp/graph15430215911176214833.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:11:32] [INFO ] Decomposing Gal with order
[2023-03-15 11:11:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:11:32] [INFO ] Removed a total of 1299 redundant transitions.
[2023-03-15 11:11:32] [INFO ] Flatten gal took : 311 ms
[2023-03-15 11:11:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 139 labels/synchronizations in 57 ms.
[2023-03-15 11:11:32] [INFO ] Time to serialize gal into /tmp/CTLFireability13569389522121341656.gal : 22 ms
[2023-03-15 11:11:32] [INFO ] Time to serialize properties into /tmp/CTLFireability5840106530099041213.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/CTLFireability13569389522121341656.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5840106530099041213.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 : 1025/1025 places, 1583/1583 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 973 transition count 1495
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 973 transition count 1495
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 129 place count 948 transition count 1445
Iterating global reduction 0 with 25 rules applied. Total rules applied 154 place count 948 transition count 1445
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 168 place count 934 transition count 1419
Iterating global reduction 0 with 14 rules applied. Total rules applied 182 place count 934 transition count 1419
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 192 place count 924 transition count 1402
Iterating global reduction 0 with 10 rules applied. Total rules applied 202 place count 924 transition count 1402
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 206 place count 924 transition count 1398
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 211 place count 919 transition count 1391
Iterating global reduction 1 with 5 rules applied. Total rules applied 216 place count 919 transition count 1391
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 219 place count 916 transition count 1386
Iterating global reduction 1 with 3 rules applied. Total rules applied 222 place count 916 transition count 1386
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 225 place count 913 transition count 1381
Iterating global reduction 1 with 3 rules applied. Total rules applied 228 place count 913 transition count 1381
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 229 place count 913 transition count 1380
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 230 place count 912 transition count 1378
Iterating global reduction 2 with 1 rules applied. Total rules applied 231 place count 912 transition count 1378
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 232 place count 911 transition count 1377
Iterating global reduction 2 with 1 rules applied. Total rules applied 233 place count 911 transition count 1377
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 234 place count 911 transition count 1376
Applied a total of 234 rules in 207 ms. Remains 911 /1025 variables (removed 114) and now considering 1376/1583 (removed 207) transitions.
// Phase 1: matrix 1376 rows 911 cols
[2023-03-15 11:12:03] [INFO ] Computed 66 place invariants in 5 ms
[2023-03-15 11:12:03] [INFO ] Implicit Places using invariants in 731 ms returned []
[2023-03-15 11:12:03] [INFO ] Invariant cache hit.
[2023-03-15 11:12:05] [INFO ] Implicit Places using invariants and state equation in 1690 ms returned []
Implicit Place search using SMT with State Equation took 2425 ms to find 0 implicit places.
[2023-03-15 11:12:05] [INFO ] Invariant cache hit.
[2023-03-15 11:12:06] [INFO ] Dead Transitions using invariants and state equation in 1166 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 911/1025 places, 1376/1583 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3800 ms. Remains : 911/1025 places, 1376/1583 transitions.
[2023-03-15 11:12:06] [INFO ] Flatten gal took : 46 ms
[2023-03-15 11:12:06] [INFO ] Flatten gal took : 44 ms
[2023-03-15 11:12:06] [INFO ] Input system was already deterministic with 1376 transitions.
[2023-03-15 11:12:06] [INFO ] Flatten gal took : 46 ms
[2023-03-15 11:12:06] [INFO ] Flatten gal took : 53 ms
[2023-03-15 11:12:07] [INFO ] Time to serialize gal into /tmp/CTLFireability2745688960655045379.gal : 7 ms
[2023-03-15 11:12:07] [INFO ] Time to serialize properties into /tmp/CTLFireability11445550705140441527.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/CTLFireability2745688960655045379.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11445550705140441527.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-15 11:12:37] [INFO ] Flatten gal took : 44 ms
[2023-03-15 11:12:37] [INFO ] Applying decomposition
[2023-03-15 11:12:37] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3689314586735314756.txt' '-o' '/tmp/graph3689314586735314756.bin' '-w' '/tmp/graph3689314586735314756.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3689314586735314756.bin' '-l' '-1' '-v' '-w' '/tmp/graph3689314586735314756.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:12:37] [INFO ] Decomposing Gal with order
[2023-03-15 11:12:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:12:37] [INFO ] Removed a total of 1297 redundant transitions.
[2023-03-15 11:12:37] [INFO ] Flatten gal took : 107 ms
[2023-03-15 11:12:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 183 labels/synchronizations in 40 ms.
[2023-03-15 11:12:37] [INFO ] Time to serialize gal into /tmp/CTLFireability6587512355013287636.gal : 14 ms
[2023-03-15 11:12:37] [INFO ] Time to serialize properties into /tmp/CTLFireability13878184288786039144.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/CTLFireability6587512355013287636.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13878184288786039144.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 : 1025/1025 places, 1583/1583 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 55 place count 1024 transition count 1527
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 110 place count 969 transition count 1527
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 93 Pre rules applied. Total rules applied 110 place count 969 transition count 1434
Deduced a syphon composed of 93 places in 5 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 2 with 186 rules applied. Total rules applied 296 place count 876 transition count 1434
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 351 place count 821 transition count 1254
Iterating global reduction 2 with 55 rules applied. Total rules applied 406 place count 821 transition count 1254
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 406 place count 821 transition count 1251
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 412 place count 818 transition count 1251
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 432 place count 798 transition count 1182
Iterating global reduction 2 with 20 rules applied. Total rules applied 452 place count 798 transition count 1182
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 458 place count 792 transition count 1168
Iterating global reduction 2 with 6 rules applied. Total rules applied 464 place count 792 transition count 1168
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 466 place count 792 transition count 1166
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 469 place count 789 transition count 1160
Iterating global reduction 3 with 3 rules applied. Total rules applied 472 place count 789 transition count 1160
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 474 place count 787 transition count 1156
Iterating global reduction 3 with 2 rules applied. Total rules applied 476 place count 787 transition count 1156
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 477 place count 787 transition count 1155
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 478 place count 786 transition count 1153
Iterating global reduction 4 with 1 rules applied. Total rules applied 479 place count 786 transition count 1153
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 480 place count 786 transition count 1152
Performed 173 Post agglomeration using F-continuation condition.Transition count delta: 173
Deduced a syphon composed of 173 places in 0 ms
Reduce places removed 173 places and 0 transitions.
Iterating global reduction 5 with 346 rules applied. Total rules applied 826 place count 613 transition count 979
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 832 place count 607 transition count 964
Iterating global reduction 5 with 6 rules applied. Total rules applied 838 place count 607 transition count 964
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 842 place count 603 transition count 956
Iterating global reduction 5 with 4 rules applied. Total rules applied 846 place count 603 transition count 956
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 847 place count 602 transition count 954
Iterating global reduction 5 with 1 rules applied. Total rules applied 848 place count 602 transition count 954
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 849 place count 601 transition count 952
Iterating global reduction 5 with 1 rules applied. Total rules applied 850 place count 601 transition count 952
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 851 place count 600 transition count 950
Iterating global reduction 5 with 1 rules applied. Total rules applied 852 place count 600 transition count 950
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 853 place count 600 transition count 949
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 854 place count 599 transition count 948
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 856 place count 597 transition count 948
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 866 place count 592 transition count 943
Applied a total of 866 rules in 386 ms. Remains 592 /1025 variables (removed 433) and now considering 943/1583 (removed 640) transitions.
[2023-03-15 11:13:08] [INFO ] Flow matrix only has 938 transitions (discarded 5 similar events)
// Phase 1: matrix 938 rows 592 cols
[2023-03-15 11:13:08] [INFO ] Computed 64 place invariants in 4 ms
[2023-03-15 11:13:08] [INFO ] Implicit Places using invariants in 380 ms returned [12, 56, 123, 176, 376, 447]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 383 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 586/1025 places, 943/1583 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 30 place count 571 transition count 928
Applied a total of 30 rules in 39 ms. Remains 571 /586 variables (removed 15) and now considering 928/943 (removed 15) transitions.
[2023-03-15 11:13:08] [INFO ] Flow matrix only has 923 transitions (discarded 5 similar events)
// Phase 1: matrix 923 rows 571 cols
[2023-03-15 11:13:08] [INFO ] Computed 58 place invariants in 7 ms
[2023-03-15 11:13:08] [INFO ] Implicit Places using invariants in 440 ms returned []
[2023-03-15 11:13:08] [INFO ] Flow matrix only has 923 transitions (discarded 5 similar events)
[2023-03-15 11:13:08] [INFO ] Invariant cache hit.
[2023-03-15 11:13:09] [INFO ] State equation strengthened by 46 read => feed constraints.
[2023-03-15 11:13:10] [INFO ] Implicit Places using invariants and state equation in 1227 ms returned []
Implicit Place search using SMT with State Equation took 1670 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 571/1025 places, 928/1583 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2479 ms. Remains : 571/1025 places, 928/1583 transitions.
[2023-03-15 11:13:10] [INFO ] Flatten gal took : 27 ms
[2023-03-15 11:13:10] [INFO ] Flatten gal took : 27 ms
[2023-03-15 11:13:10] [INFO ] Input system was already deterministic with 928 transitions.
[2023-03-15 11:13:10] [INFO ] Flatten gal took : 26 ms
[2023-03-15 11:13:10] [INFO ] Flatten gal took : 27 ms
[2023-03-15 11:13:10] [INFO ] Time to serialize gal into /tmp/CTLFireability18273800679209640183.gal : 5 ms
[2023-03-15 11:13:10] [INFO ] Time to serialize properties into /tmp/CTLFireability384357983783541533.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/CTLFireability18273800679209640183.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability384357983783541533.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-15 11:13:40] [INFO ] Flatten gal took : 25 ms
[2023-03-15 11:13:40] [INFO ] Applying decomposition
[2023-03-15 11:13:40] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16400999073943145370.txt' '-o' '/tmp/graph16400999073943145370.bin' '-w' '/tmp/graph16400999073943145370.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16400999073943145370.bin' '-l' '-1' '-v' '-w' '/tmp/graph16400999073943145370.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:13:40] [INFO ] Decomposing Gal with order
[2023-03-15 11:13:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:13:40] [INFO ] Removed a total of 901 redundant transitions.
[2023-03-15 11:13:40] [INFO ] Flatten gal took : 59 ms
[2023-03-15 11:13:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 440 labels/synchronizations in 37 ms.
[2023-03-15 11:13:40] [INFO ] Time to serialize gal into /tmp/CTLFireability11156455013863390521.gal : 15 ms
[2023-03-15 11:13:40] [INFO ] Time to serialize properties into /tmp/CTLFireability17995690223125488829.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/CTLFireability11156455013863390521.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17995690223125488829.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1025/1025 places, 1583/1583 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 969 transition count 1489
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 969 transition count 1489
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 139 place count 942 transition count 1436
Iterating global reduction 0 with 27 rules applied. Total rules applied 166 place count 942 transition count 1436
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 181 place count 927 transition count 1404
Iterating global reduction 0 with 15 rules applied. Total rules applied 196 place count 927 transition count 1404
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 208 place count 915 transition count 1385
Iterating global reduction 0 with 12 rules applied. Total rules applied 220 place count 915 transition count 1385
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 224 place count 915 transition count 1381
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 229 place count 910 transition count 1374
Iterating global reduction 1 with 5 rules applied. Total rules applied 234 place count 910 transition count 1374
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 236 place count 908 transition count 1371
Iterating global reduction 1 with 2 rules applied. Total rules applied 238 place count 908 transition count 1371
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 240 place count 906 transition count 1368
Iterating global reduction 1 with 2 rules applied. Total rules applied 242 place count 906 transition count 1368
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 243 place count 906 transition count 1367
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 244 place count 905 transition count 1365
Iterating global reduction 2 with 1 rules applied. Total rules applied 245 place count 905 transition count 1365
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 246 place count 904 transition count 1364
Iterating global reduction 2 with 1 rules applied. Total rules applied 247 place count 904 transition count 1364
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 248 place count 904 transition count 1363
Applied a total of 248 rules in 206 ms. Remains 904 /1025 variables (removed 121) and now considering 1363/1583 (removed 220) transitions.
// Phase 1: matrix 1363 rows 904 cols
[2023-03-15 11:14:11] [INFO ] Computed 66 place invariants in 4 ms
[2023-03-15 11:14:11] [INFO ] Implicit Places using invariants in 614 ms returned []
[2023-03-15 11:14:11] [INFO ] Invariant cache hit.
[2023-03-15 11:14:13] [INFO ] Implicit Places using invariants and state equation in 1377 ms returned []
Implicit Place search using SMT with State Equation took 1998 ms to find 0 implicit places.
[2023-03-15 11:14:13] [INFO ] Invariant cache hit.
[2023-03-15 11:14:14] [INFO ] Dead Transitions using invariants and state equation in 1231 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 904/1025 places, 1363/1583 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3439 ms. Remains : 904/1025 places, 1363/1583 transitions.
[2023-03-15 11:14:14] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:14:14] [INFO ] Flatten gal took : 34 ms
[2023-03-15 11:14:14] [INFO ] Input system was already deterministic with 1363 transitions.
[2023-03-15 11:14:14] [INFO ] Flatten gal took : 34 ms
[2023-03-15 11:14:14] [INFO ] Flatten gal took : 35 ms
[2023-03-15 11:14:14] [INFO ] Time to serialize gal into /tmp/CTLFireability3680799332712189815.gal : 8 ms
[2023-03-15 11:14:14] [INFO ] Time to serialize properties into /tmp/CTLFireability1863649662391687546.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/CTLFireability3680799332712189815.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1863649662391687546.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-15 11:14:44] [INFO ] Flatten gal took : 34 ms
[2023-03-15 11:14:44] [INFO ] Applying decomposition
[2023-03-15 11:14:44] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15798686995170706282.txt' '-o' '/tmp/graph15798686995170706282.bin' '-w' '/tmp/graph15798686995170706282.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15798686995170706282.bin' '-l' '-1' '-v' '-w' '/tmp/graph15798686995170706282.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:14:44] [INFO ] Decomposing Gal with order
[2023-03-15 11:14:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:14:44] [INFO ] Removed a total of 1309 redundant transitions.
[2023-03-15 11:14:44] [INFO ] Flatten gal took : 76 ms
[2023-03-15 11:14:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 140 labels/synchronizations in 21 ms.
[2023-03-15 11:14:45] [INFO ] Time to serialize gal into /tmp/CTLFireability11869653591144577546.gal : 14 ms
[2023-03-15 11:14:45] [INFO ] Time to serialize properties into /tmp/CTLFireability17818667812490207116.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/CTLFireability11869653591144577546.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17818667812490207116.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1025/1025 places, 1583/1583 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 1024 transition count 1526
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 968 transition count 1526
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 92 Pre rules applied. Total rules applied 112 place count 968 transition count 1434
Deduced a syphon composed of 92 places in 3 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 2 with 184 rules applied. Total rules applied 296 place count 876 transition count 1434
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 352 place count 820 transition count 1257
Iterating global reduction 2 with 56 rules applied. Total rules applied 408 place count 820 transition count 1257
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 408 place count 820 transition count 1252
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 418 place count 815 transition count 1252
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 443 place count 790 transition count 1156
Iterating global reduction 2 with 25 rules applied. Total rules applied 468 place count 790 transition count 1156
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 474 place count 784 transition count 1143
Iterating global reduction 2 with 6 rules applied. Total rules applied 480 place count 784 transition count 1143
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 484 place count 780 transition count 1135
Iterating global reduction 2 with 4 rules applied. Total rules applied 488 place count 780 transition count 1135
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 490 place count 778 transition count 1131
Iterating global reduction 2 with 2 rules applied. Total rules applied 492 place count 778 transition count 1131
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 493 place count 778 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 494 place count 777 transition count 1128
Iterating global reduction 3 with 1 rules applied. Total rules applied 495 place count 777 transition count 1128
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 496 place count 777 transition count 1127
Performed 174 Post agglomeration using F-continuation condition.Transition count delta: 174
Deduced a syphon composed of 174 places in 0 ms
Reduce places removed 174 places and 0 transitions.
Iterating global reduction 4 with 348 rules applied. Total rules applied 844 place count 603 transition count 953
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 847 place count 600 transition count 947
Iterating global reduction 4 with 3 rules applied. Total rules applied 850 place count 600 transition count 947
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 853 place count 597 transition count 941
Iterating global reduction 4 with 3 rules applied. Total rules applied 856 place count 597 transition count 941
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 857 place count 596 transition count 940
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 858 place count 595 transition count 940
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 862 place count 593 transition count 938
Applied a total of 862 rules in 309 ms. Remains 593 /1025 variables (removed 432) and now considering 938/1583 (removed 645) transitions.
// Phase 1: matrix 938 rows 593 cols
[2023-03-15 11:15:15] [INFO ] Computed 65 place invariants in 5 ms
[2023-03-15 11:15:15] [INFO ] Implicit Places using invariants in 567 ms returned [12, 55, 120, 170, 369, 449]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 572 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 587/1025 places, 938/1583 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 30 place count 572 transition count 923
Applied a total of 30 rules in 33 ms. Remains 572 /587 variables (removed 15) and now considering 923/938 (removed 15) transitions.
// Phase 1: matrix 923 rows 572 cols
[2023-03-15 11:15:15] [INFO ] Computed 59 place invariants in 3 ms
[2023-03-15 11:15:16] [INFO ] Implicit Places using invariants in 567 ms returned []
[2023-03-15 11:15:16] [INFO ] Invariant cache hit.
[2023-03-15 11:15:17] [INFO ] State equation strengthened by 48 read => feed constraints.
[2023-03-15 11:15:17] [INFO ] Implicit Places using invariants and state equation in 1032 ms returned []
Implicit Place search using SMT with State Equation took 1601 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 572/1025 places, 923/1583 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2516 ms. Remains : 572/1025 places, 923/1583 transitions.
[2023-03-15 11:15:17] [INFO ] Flatten gal took : 22 ms
[2023-03-15 11:15:17] [INFO ] Flatten gal took : 24 ms
[2023-03-15 11:15:17] [INFO ] Input system was already deterministic with 923 transitions.
[2023-03-15 11:15:17] [INFO ] Flatten gal took : 24 ms
[2023-03-15 11:15:17] [INFO ] Flatten gal took : 25 ms
[2023-03-15 11:15:17] [INFO ] Time to serialize gal into /tmp/CTLFireability13833299995243792916.gal : 5 ms
[2023-03-15 11:15:17] [INFO ] Time to serialize properties into /tmp/CTLFireability12428835120486260143.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/CTLFireability13833299995243792916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12428835120486260143.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-15 11:15:47] [INFO ] Flatten gal took : 22 ms
[2023-03-15 11:15:47] [INFO ] Applying decomposition
[2023-03-15 11:15:47] [INFO ] Flatten gal took : 22 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/graph18229691819139754115.txt' '-o' '/tmp/graph18229691819139754115.bin' '-w' '/tmp/graph18229691819139754115.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18229691819139754115.bin' '-l' '-1' '-v' '-w' '/tmp/graph18229691819139754115.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:15:47] [INFO ] Decomposing Gal with order
[2023-03-15 11:15:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:15:48] [INFO ] Removed a total of 925 redundant transitions.
[2023-03-15 11:15:48] [INFO ] Flatten gal took : 52 ms
[2023-03-15 11:15:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 377 labels/synchronizations in 16 ms.
[2023-03-15 11:15:48] [INFO ] Time to serialize gal into /tmp/CTLFireability8816125079686137849.gal : 9 ms
[2023-03-15 11:15:48] [INFO ] Time to serialize properties into /tmp/CTLFireability17936444127649833204.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/CTLFireability8816125079686137849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17936444127649833204.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 : 1025/1025 places, 1583/1583 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 970 transition count 1488
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 970 transition count 1488
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 136 place count 944 transition count 1437
Iterating global reduction 0 with 26 rules applied. Total rules applied 162 place count 944 transition count 1437
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 176 place count 930 transition count 1407
Iterating global reduction 0 with 14 rules applied. Total rules applied 190 place count 930 transition count 1407
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 201 place count 919 transition count 1389
Iterating global reduction 0 with 11 rules applied. Total rules applied 212 place count 919 transition count 1389
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 216 place count 919 transition count 1385
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 220 place count 915 transition count 1380
Iterating global reduction 1 with 4 rules applied. Total rules applied 224 place count 915 transition count 1380
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 226 place count 913 transition count 1377
Iterating global reduction 1 with 2 rules applied. Total rules applied 228 place count 913 transition count 1377
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 230 place count 911 transition count 1373
Iterating global reduction 1 with 2 rules applied. Total rules applied 232 place count 911 transition count 1373
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 234 place count 909 transition count 1370
Iterating global reduction 1 with 2 rules applied. Total rules applied 236 place count 909 transition count 1370
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 239 place count 909 transition count 1367
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 240 place count 908 transition count 1366
Iterating global reduction 2 with 1 rules applied. Total rules applied 241 place count 908 transition count 1366
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 242 place count 908 transition count 1365
Applied a total of 242 rules in 228 ms. Remains 908 /1025 variables (removed 117) and now considering 1365/1583 (removed 218) transitions.
// Phase 1: matrix 1365 rows 908 cols
[2023-03-15 11:16:18] [INFO ] Computed 66 place invariants in 8 ms
[2023-03-15 11:16:19] [INFO ] Implicit Places using invariants in 630 ms returned []
[2023-03-15 11:16:19] [INFO ] Invariant cache hit.
[2023-03-15 11:16:20] [INFO ] Implicit Places using invariants and state equation in 1455 ms returned []
Implicit Place search using SMT with State Equation took 2088 ms to find 0 implicit places.
[2023-03-15 11:16:20] [INFO ] Invariant cache hit.
[2023-03-15 11:16:21] [INFO ] Dead Transitions using invariants and state equation in 1302 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 908/1025 places, 1365/1583 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3619 ms. Remains : 908/1025 places, 1365/1583 transitions.
[2023-03-15 11:16:21] [INFO ] Flatten gal took : 30 ms
[2023-03-15 11:16:21] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:16:21] [INFO ] Input system was already deterministic with 1365 transitions.
[2023-03-15 11:16:21] [INFO ] Flatten gal took : 54 ms
[2023-03-15 11:16:22] [INFO ] Flatten gal took : 54 ms
[2023-03-15 11:16:22] [INFO ] Time to serialize gal into /tmp/CTLFireability17410322089583194423.gal : 16 ms
[2023-03-15 11:16:22] [INFO ] Time to serialize properties into /tmp/CTLFireability6314286835633658981.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/CTLFireability17410322089583194423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6314286835633658981.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-15 11:16:52] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:16:52] [INFO ] Applying decomposition
[2023-03-15 11:16:52] [INFO ] Flatten gal took : 34 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/graph14155653292198742325.txt' '-o' '/tmp/graph14155653292198742325.bin' '-w' '/tmp/graph14155653292198742325.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14155653292198742325.bin' '-l' '-1' '-v' '-w' '/tmp/graph14155653292198742325.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:16:52] [INFO ] Decomposing Gal with order
[2023-03-15 11:16:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:16:52] [INFO ] Removed a total of 1308 redundant transitions.
[2023-03-15 11:16:52] [INFO ] Flatten gal took : 75 ms
[2023-03-15 11:16:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 183 labels/synchronizations in 24 ms.
[2023-03-15 11:16:52] [INFO ] Time to serialize gal into /tmp/CTLFireability16195360964033544781.gal : 17 ms
[2023-03-15 11:16:52] [INFO ] Time to serialize properties into /tmp/CTLFireability1744737362804775515.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/CTLFireability16195360964033544781.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1744737362804775515.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 : 1025/1025 places, 1583/1583 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 973 transition count 1491
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 973 transition count 1491
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 129 place count 948 transition count 1444
Iterating global reduction 0 with 25 rules applied. Total rules applied 154 place count 948 transition count 1444
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 168 place count 934 transition count 1414
Iterating global reduction 0 with 14 rules applied. Total rules applied 182 place count 934 transition count 1414
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 193 place count 923 transition count 1397
Iterating global reduction 0 with 11 rules applied. Total rules applied 204 place count 923 transition count 1397
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 208 place count 923 transition count 1393
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 212 place count 919 transition count 1387
Iterating global reduction 1 with 4 rules applied. Total rules applied 216 place count 919 transition count 1387
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 218 place count 917 transition count 1384
Iterating global reduction 1 with 2 rules applied. Total rules applied 220 place count 917 transition count 1384
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 222 place count 915 transition count 1381
Iterating global reduction 1 with 2 rules applied. Total rules applied 224 place count 915 transition count 1381
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 225 place count 915 transition count 1380
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 226 place count 914 transition count 1378
Iterating global reduction 2 with 1 rules applied. Total rules applied 227 place count 914 transition count 1378
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 228 place count 913 transition count 1377
Iterating global reduction 2 with 1 rules applied. Total rules applied 229 place count 913 transition count 1377
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 230 place count 913 transition count 1376
Applied a total of 230 rules in 212 ms. Remains 913 /1025 variables (removed 112) and now considering 1376/1583 (removed 207) transitions.
// Phase 1: matrix 1376 rows 913 cols
[2023-03-15 11:17:22] [INFO ] Computed 66 place invariants in 4 ms
[2023-03-15 11:17:23] [INFO ] Implicit Places using invariants in 583 ms returned []
[2023-03-15 11:17:23] [INFO ] Invariant cache hit.
[2023-03-15 11:17:24] [INFO ] Implicit Places using invariants and state equation in 1443 ms returned []
Implicit Place search using SMT with State Equation took 2028 ms to find 0 implicit places.
[2023-03-15 11:17:24] [INFO ] Invariant cache hit.
[2023-03-15 11:17:26] [INFO ] Dead Transitions using invariants and state equation in 1334 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 913/1025 places, 1376/1583 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3575 ms. Remains : 913/1025 places, 1376/1583 transitions.
[2023-03-15 11:17:26] [INFO ] Flatten gal took : 29 ms
[2023-03-15 11:17:26] [INFO ] Flatten gal took : 35 ms
[2023-03-15 11:17:26] [INFO ] Input system was already deterministic with 1376 transitions.
[2023-03-15 11:17:26] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:17:26] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:17:26] [INFO ] Time to serialize gal into /tmp/CTLFireability12655149501973980495.gal : 7 ms
[2023-03-15 11:17:26] [INFO ] Time to serialize properties into /tmp/CTLFireability9893969728986737523.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/CTLFireability12655149501973980495.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9893969728986737523.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-15 11:17:56] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:17:56] [INFO ] Applying decomposition
[2023-03-15 11:17:56] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12060705077181919636.txt' '-o' '/tmp/graph12060705077181919636.bin' '-w' '/tmp/graph12060705077181919636.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12060705077181919636.bin' '-l' '-1' '-v' '-w' '/tmp/graph12060705077181919636.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:17:56] [INFO ] Decomposing Gal with order
[2023-03-15 11:17:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:17:56] [INFO ] Removed a total of 1355 redundant transitions.
[2023-03-15 11:17:56] [INFO ] Flatten gal took : 106 ms
[2023-03-15 11:17:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 149 labels/synchronizations in 27 ms.
[2023-03-15 11:17:56] [INFO ] Time to serialize gal into /tmp/CTLFireability13695170686637465984.gal : 17 ms
[2023-03-15 11:17:56] [INFO ] Time to serialize properties into /tmp/CTLFireability15799196143245355739.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/CTLFireability13695170686637465984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15799196143245355739.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1025/1025 places, 1583/1583 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 968 transition count 1485
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 968 transition count 1485
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 141 place count 941 transition count 1432
Iterating global reduction 0 with 27 rules applied. Total rules applied 168 place count 941 transition count 1432
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 183 place count 926 transition count 1400
Iterating global reduction 0 with 15 rules applied. Total rules applied 198 place count 926 transition count 1400
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 210 place count 914 transition count 1381
Iterating global reduction 0 with 12 rules applied. Total rules applied 222 place count 914 transition count 1381
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 226 place count 914 transition count 1377
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 231 place count 909 transition count 1370
Iterating global reduction 1 with 5 rules applied. Total rules applied 236 place count 909 transition count 1370
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 239 place count 906 transition count 1365
Iterating global reduction 1 with 3 rules applied. Total rules applied 242 place count 906 transition count 1365
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 245 place count 903 transition count 1360
Iterating global reduction 1 with 3 rules applied. Total rules applied 248 place count 903 transition count 1360
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 249 place count 903 transition count 1359
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 251 place count 901 transition count 1356
Iterating global reduction 2 with 2 rules applied. Total rules applied 253 place count 901 transition count 1356
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 256 place count 901 transition count 1353
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 257 place count 900 transition count 1352
Iterating global reduction 3 with 1 rules applied. Total rules applied 258 place count 900 transition count 1352
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 259 place count 900 transition count 1351
Applied a total of 259 rules in 198 ms. Remains 900 /1025 variables (removed 125) and now considering 1351/1583 (removed 232) transitions.
// Phase 1: matrix 1351 rows 900 cols
[2023-03-15 11:18:27] [INFO ] Computed 66 place invariants in 5 ms
[2023-03-15 11:18:27] [INFO ] Implicit Places using invariants in 860 ms returned []
[2023-03-15 11:18:27] [INFO ] Invariant cache hit.
[2023-03-15 11:18:29] [INFO ] Implicit Places using invariants and state equation in 1575 ms returned []
Implicit Place search using SMT with State Equation took 2438 ms to find 0 implicit places.
[2023-03-15 11:18:29] [INFO ] Invariant cache hit.
[2023-03-15 11:18:31] [INFO ] Dead Transitions using invariants and state equation in 1563 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 900/1025 places, 1351/1583 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4201 ms. Remains : 900/1025 places, 1351/1583 transitions.
[2023-03-15 11:18:31] [INFO ] Flatten gal took : 28 ms
[2023-03-15 11:18:31] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:18:31] [INFO ] Input system was already deterministic with 1351 transitions.
[2023-03-15 11:18:31] [INFO ] Flatten gal took : 39 ms
[2023-03-15 11:18:31] [INFO ] Flatten gal took : 40 ms
[2023-03-15 11:18:31] [INFO ] Time to serialize gal into /tmp/CTLFireability807691236254111941.gal : 6 ms
[2023-03-15 11:18:31] [INFO ] Time to serialize properties into /tmp/CTLFireability9512479560206429476.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/CTLFireability807691236254111941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9512479560206429476.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-15 11:19:01] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:19:01] [INFO ] Applying decomposition
[2023-03-15 11:19:01] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12653539514086706134.txt' '-o' '/tmp/graph12653539514086706134.bin' '-w' '/tmp/graph12653539514086706134.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12653539514086706134.bin' '-l' '-1' '-v' '-w' '/tmp/graph12653539514086706134.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:19:01] [INFO ] Decomposing Gal with order
[2023-03-15 11:19:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:19:01] [INFO ] Removed a total of 1282 redundant transitions.
[2023-03-15 11:19:01] [INFO ] Flatten gal took : 61 ms
[2023-03-15 11:19:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 223 labels/synchronizations in 17 ms.
[2023-03-15 11:19:01] [INFO ] Time to serialize gal into /tmp/CTLFireability10296058361885954341.gal : 12 ms
[2023-03-15 11:19:01] [INFO ] Time to serialize properties into /tmp/CTLFireability1345074441877638924.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/CTLFireability10296058361885954341.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1345074441877638924.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 : 1025/1025 places, 1583/1583 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 973 transition count 1491
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 973 transition count 1491
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 127 place count 950 transition count 1445
Iterating global reduction 0 with 23 rules applied. Total rules applied 150 place count 950 transition count 1445
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 162 place count 938 transition count 1419
Iterating global reduction 0 with 12 rules applied. Total rules applied 174 place count 938 transition count 1419
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 182 place count 930 transition count 1405
Iterating global reduction 0 with 8 rules applied. Total rules applied 190 place count 930 transition count 1405
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 194 place count 930 transition count 1401
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 198 place count 926 transition count 1395
Iterating global reduction 1 with 4 rules applied. Total rules applied 202 place count 926 transition count 1395
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 205 place count 923 transition count 1390
Iterating global reduction 1 with 3 rules applied. Total rules applied 208 place count 923 transition count 1390
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 211 place count 920 transition count 1385
Iterating global reduction 1 with 3 rules applied. Total rules applied 214 place count 920 transition count 1385
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 215 place count 920 transition count 1384
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 217 place count 918 transition count 1381
Iterating global reduction 2 with 2 rules applied. Total rules applied 219 place count 918 transition count 1381
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 222 place count 918 transition count 1378
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 223 place count 917 transition count 1377
Iterating global reduction 3 with 1 rules applied. Total rules applied 224 place count 917 transition count 1377
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 225 place count 917 transition count 1376
Applied a total of 225 rules in 206 ms. Remains 917 /1025 variables (removed 108) and now considering 1376/1583 (removed 207) transitions.
// Phase 1: matrix 1376 rows 917 cols
[2023-03-15 11:19:32] [INFO ] Computed 66 place invariants in 7 ms
[2023-03-15 11:19:32] [INFO ] Implicit Places using invariants in 493 ms returned []
[2023-03-15 11:19:32] [INFO ] Invariant cache hit.
[2023-03-15 11:19:33] [INFO ] Implicit Places using invariants and state equation in 1429 ms returned []
Implicit Place search using SMT with State Equation took 1927 ms to find 0 implicit places.
[2023-03-15 11:19:33] [INFO ] Invariant cache hit.
[2023-03-15 11:19:35] [INFO ] Dead Transitions using invariants and state equation in 1362 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 917/1025 places, 1376/1583 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3502 ms. Remains : 917/1025 places, 1376/1583 transitions.
[2023-03-15 11:19:35] [INFO ] Flatten gal took : 30 ms
[2023-03-15 11:19:35] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:19:35] [INFO ] Input system was already deterministic with 1376 transitions.
[2023-03-15 11:19:35] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:19:35] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:19:35] [INFO ] Time to serialize gal into /tmp/CTLFireability8291993089520949936.gal : 6 ms
[2023-03-15 11:19:35] [INFO ] Time to serialize properties into /tmp/CTLFireability1384764658102623859.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/CTLFireability8291993089520949936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1384764658102623859.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-15 11:20:05] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:20:05] [INFO ] Applying decomposition
[2023-03-15 11:20:05] [INFO ] Flatten gal took : 32 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/graph17787006215608959963.txt' '-o' '/tmp/graph17787006215608959963.bin' '-w' '/tmp/graph17787006215608959963.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17787006215608959963.bin' '-l' '-1' '-v' '-w' '/tmp/graph17787006215608959963.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:20:05] [INFO ] Decomposing Gal with order
[2023-03-15 11:20:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:20:05] [INFO ] Removed a total of 1308 redundant transitions.
[2023-03-15 11:20:05] [INFO ] Flatten gal took : 67 ms
[2023-03-15 11:20:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 162 labels/synchronizations in 15 ms.
[2023-03-15 11:20:05] [INFO ] Time to serialize gal into /tmp/CTLFireability7225570609799293408.gal : 10 ms
[2023-03-15 11:20:05] [INFO ] Time to serialize properties into /tmp/CTLFireability7830999957621826239.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/CTLFireability7225570609799293408.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7830999957621826239.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1025/1025 places, 1583/1583 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 1024 transition count 1524
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 116 place count 966 transition count 1524
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 95 Pre rules applied. Total rules applied 116 place count 966 transition count 1429
Deduced a syphon composed of 95 places in 4 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 2 with 190 rules applied. Total rules applied 306 place count 871 transition count 1429
Discarding 61 places :
Symmetric choice reduction at 2 with 61 rule applications. Total rules 367 place count 810 transition count 1240
Iterating global reduction 2 with 61 rules applied. Total rules applied 428 place count 810 transition count 1240
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 428 place count 810 transition count 1235
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 438 place count 805 transition count 1235
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 463 place count 780 transition count 1139
Iterating global reduction 2 with 25 rules applied. Total rules applied 488 place count 780 transition count 1139
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 495 place count 773 transition count 1124
Iterating global reduction 2 with 7 rules applied. Total rules applied 502 place count 773 transition count 1124
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 503 place count 773 transition count 1123
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 507 place count 769 transition count 1115
Iterating global reduction 3 with 4 rules applied. Total rules applied 511 place count 769 transition count 1115
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 513 place count 767 transition count 1111
Iterating global reduction 3 with 2 rules applied. Total rules applied 515 place count 767 transition count 1111
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 516 place count 767 transition count 1110
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 517 place count 766 transition count 1108
Iterating global reduction 4 with 1 rules applied. Total rules applied 518 place count 766 transition count 1108
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 519 place count 766 transition count 1107
Performed 178 Post agglomeration using F-continuation condition.Transition count delta: 178
Deduced a syphon composed of 178 places in 0 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 5 with 356 rules applied. Total rules applied 875 place count 588 transition count 929
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 881 place count 582 transition count 917
Iterating global reduction 5 with 6 rules applied. Total rules applied 887 place count 582 transition count 917
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 892 place count 577 transition count 907
Iterating global reduction 5 with 5 rules applied. Total rules applied 897 place count 577 transition count 907
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 898 place count 576 transition count 905
Iterating global reduction 5 with 1 rules applied. Total rules applied 899 place count 576 transition count 905
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 900 place count 575 transition count 903
Iterating global reduction 5 with 1 rules applied. Total rules applied 901 place count 575 transition count 903
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 902 place count 574 transition count 901
Iterating global reduction 5 with 1 rules applied. Total rules applied 903 place count 574 transition count 901
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 904 place count 574 transition count 900
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 905 place count 573 transition count 899
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 914 place count 564 transition count 899
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 962 place count 540 transition count 875
Applied a total of 962 rules in 315 ms. Remains 540 /1025 variables (removed 485) and now considering 875/1583 (removed 708) transitions.
// Phase 1: matrix 875 rows 540 cols
[2023-03-15 11:20:36] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-15 11:20:36] [INFO ] Implicit Places using invariants in 512 ms returned []
[2023-03-15 11:20:36] [INFO ] Invariant cache hit.
[2023-03-15 11:20:37] [INFO ] State equation strengthened by 27 read => feed constraints.
[2023-03-15 11:20:37] [INFO ] Implicit Places using invariants and state equation in 1074 ms returned []
Implicit Place search using SMT with State Equation took 1589 ms to find 0 implicit places.
[2023-03-15 11:20:37] [INFO ] Redundant transitions in 18 ms returned []
[2023-03-15 11:20:37] [INFO ] Invariant cache hit.
[2023-03-15 11:20:38] [INFO ] Dead Transitions using invariants and state equation in 652 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 540/1025 places, 875/1583 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2585 ms. Remains : 540/1025 places, 875/1583 transitions.
[2023-03-15 11:20:38] [INFO ] Flatten gal took : 29 ms
[2023-03-15 11:20:38] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:20:38] [INFO ] Input system was already deterministic with 875 transitions.
[2023-03-15 11:20:38] [INFO ] Flatten gal took : 30 ms
[2023-03-15 11:20:38] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:20:38] [INFO ] Time to serialize gal into /tmp/CTLFireability18139527762721562296.gal : 5 ms
[2023-03-15 11:20:38] [INFO ] Time to serialize properties into /tmp/CTLFireability1777793852746077732.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/CTLFireability18139527762721562296.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1777793852746077732.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-15 11:21:08] [INFO ] Flatten gal took : 21 ms
[2023-03-15 11:21:08] [INFO ] Applying decomposition
[2023-03-15 11:21:08] [INFO ] Flatten gal took : 22 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/graph3143301480341486766.txt' '-o' '/tmp/graph3143301480341486766.bin' '-w' '/tmp/graph3143301480341486766.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3143301480341486766.bin' '-l' '-1' '-v' '-w' '/tmp/graph3143301480341486766.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:21:08] [INFO ] Decomposing Gal with order
[2023-03-15 11:21:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:21:08] [INFO ] Removed a total of 831 redundant transitions.
[2023-03-15 11:21:08] [INFO ] Flatten gal took : 40 ms
[2023-03-15 11:21:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 443 labels/synchronizations in 10 ms.
[2023-03-15 11:21:08] [INFO ] Time to serialize gal into /tmp/CTLFireability15083560613349237723.gal : 7 ms
[2023-03-15 11:21:08] [INFO ] Time to serialize properties into /tmp/CTLFireability7772973764551183095.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/CTLFireability15083560613349237723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7772973764551183095.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 : 1025/1025 places, 1583/1583 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 969 transition count 1486
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 969 transition count 1486
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 138 place count 943 transition count 1436
Iterating global reduction 0 with 26 rules applied. Total rules applied 164 place count 943 transition count 1436
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 179 place count 928 transition count 1404
Iterating global reduction 0 with 15 rules applied. Total rules applied 194 place count 928 transition count 1404
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 206 place count 916 transition count 1385
Iterating global reduction 0 with 12 rules applied. Total rules applied 218 place count 916 transition count 1385
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 222 place count 916 transition count 1381
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 227 place count 911 transition count 1374
Iterating global reduction 1 with 5 rules applied. Total rules applied 232 place count 911 transition count 1374
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 235 place count 908 transition count 1369
Iterating global reduction 1 with 3 rules applied. Total rules applied 238 place count 908 transition count 1369
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 241 place count 905 transition count 1364
Iterating global reduction 1 with 3 rules applied. Total rules applied 244 place count 905 transition count 1364
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 245 place count 905 transition count 1363
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 247 place count 903 transition count 1360
Iterating global reduction 2 with 2 rules applied. Total rules applied 249 place count 903 transition count 1360
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 252 place count 903 transition count 1357
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 253 place count 902 transition count 1356
Iterating global reduction 3 with 1 rules applied. Total rules applied 254 place count 902 transition count 1356
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 255 place count 902 transition count 1355
Applied a total of 255 rules in 208 ms. Remains 902 /1025 variables (removed 123) and now considering 1355/1583 (removed 228) transitions.
// Phase 1: matrix 1355 rows 902 cols
[2023-03-15 11:21:39] [INFO ] Computed 66 place invariants in 8 ms
[2023-03-15 11:21:39] [INFO ] Implicit Places using invariants in 627 ms returned []
[2023-03-15 11:21:39] [INFO ] Invariant cache hit.
[2023-03-15 11:21:41] [INFO ] Implicit Places using invariants and state equation in 1442 ms returned []
Implicit Place search using SMT with State Equation took 2075 ms to find 0 implicit places.
[2023-03-15 11:21:41] [INFO ] Invariant cache hit.
[2023-03-15 11:21:42] [INFO ] Dead Transitions using invariants and state equation in 1149 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 902/1025 places, 1355/1583 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3436 ms. Remains : 902/1025 places, 1355/1583 transitions.
[2023-03-15 11:21:42] [INFO ] Flatten gal took : 29 ms
[2023-03-15 11:21:42] [INFO ] Flatten gal took : 38 ms
[2023-03-15 11:21:42] [INFO ] Input system was already deterministic with 1355 transitions.
[2023-03-15 11:21:42] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:21:42] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:21:42] [INFO ] Time to serialize gal into /tmp/CTLFireability92744118147510951.gal : 5 ms
[2023-03-15 11:21:42] [INFO ] Time to serialize properties into /tmp/CTLFireability1461108428492839520.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/CTLFireability92744118147510951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1461108428492839520.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:22:12] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:22:12] [INFO ] Applying decomposition
[2023-03-15 11:22:12] [INFO ] Flatten gal took : 32 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/graph6979674857138425308.txt' '-o' '/tmp/graph6979674857138425308.bin' '-w' '/tmp/graph6979674857138425308.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6979674857138425308.bin' '-l' '-1' '-v' '-w' '/tmp/graph6979674857138425308.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:22:12] [INFO ] Decomposing Gal with order
[2023-03-15 11:22:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:22:12] [INFO ] Removed a total of 1302 redundant transitions.
[2023-03-15 11:22:12] [INFO ] Flatten gal took : 57 ms
[2023-03-15 11:22:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 216 labels/synchronizations in 16 ms.
[2023-03-15 11:22:13] [INFO ] Time to serialize gal into /tmp/CTLFireability6651495266289168656.gal : 11 ms
[2023-03-15 11:22:13] [INFO ] Time to serialize properties into /tmp/CTLFireability18060426914406257212.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/CTLFireability6651495266289168656.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18060426914406257212.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 : 1025/1025 places, 1583/1583 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 1024 transition count 1526
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 968 transition count 1526
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 95 Pre rules applied. Total rules applied 112 place count 968 transition count 1431
Deduced a syphon composed of 95 places in 4 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 2 with 190 rules applied. Total rules applied 302 place count 873 transition count 1431
Discarding 58 places :
Symmetric choice reduction at 2 with 58 rule applications. Total rules 360 place count 815 transition count 1256
Iterating global reduction 2 with 58 rules applied. Total rules applied 418 place count 815 transition count 1256
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 418 place count 815 transition count 1252
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 426 place count 811 transition count 1252
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 450 place count 787 transition count 1165
Iterating global reduction 2 with 24 rules applied. Total rules applied 474 place count 787 transition count 1165
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 480 place count 781 transition count 1152
Iterating global reduction 2 with 6 rules applied. Total rules applied 486 place count 781 transition count 1152
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 487 place count 781 transition count 1151
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 490 place count 778 transition count 1145
Iterating global reduction 3 with 3 rules applied. Total rules applied 493 place count 778 transition count 1145
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 495 place count 776 transition count 1141
Iterating global reduction 3 with 2 rules applied. Total rules applied 497 place count 776 transition count 1141
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 499 place count 776 transition count 1139
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 500 place count 775 transition count 1137
Iterating global reduction 4 with 1 rules applied. Total rules applied 501 place count 775 transition count 1137
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 502 place count 775 transition count 1136
Performed 175 Post agglomeration using F-continuation condition.Transition count delta: 175
Deduced a syphon composed of 175 places in 1 ms
Reduce places removed 175 places and 0 transitions.
Iterating global reduction 5 with 350 rules applied. Total rules applied 852 place count 600 transition count 961
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 858 place count 594 transition count 949
Iterating global reduction 5 with 6 rules applied. Total rules applied 864 place count 594 transition count 949
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 869 place count 589 transition count 939
Iterating global reduction 5 with 5 rules applied. Total rules applied 874 place count 589 transition count 939
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 875 place count 588 transition count 937
Iterating global reduction 5 with 1 rules applied. Total rules applied 876 place count 588 transition count 937
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 877 place count 587 transition count 935
Iterating global reduction 5 with 1 rules applied. Total rules applied 878 place count 587 transition count 935
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 879 place count 586 transition count 933
Iterating global reduction 5 with 1 rules applied. Total rules applied 880 place count 586 transition count 933
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 881 place count 586 transition count 932
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 882 place count 585 transition count 931
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 883 place count 584 transition count 931
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 887 place count 582 transition count 929
Applied a total of 887 rules in 398 ms. Remains 582 /1025 variables (removed 443) and now considering 929/1583 (removed 654) transitions.
[2023-03-15 11:22:43] [INFO ] Flow matrix only has 927 transitions (discarded 2 similar events)
// Phase 1: matrix 927 rows 582 cols
[2023-03-15 11:22:43] [INFO ] Computed 65 place invariants in 4 ms
[2023-03-15 11:22:44] [INFO ] Implicit Places using invariants in 512 ms returned [11, 56, 121, 171, 248, 367, 436, 486]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 523 ms to find 8 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 574/1025 places, 929/1583 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 44 place count 552 transition count 907
Applied a total of 44 rules in 47 ms. Remains 552 /574 variables (removed 22) and now considering 907/929 (removed 22) transitions.
[2023-03-15 11:22:44] [INFO ] Flow matrix only has 905 transitions (discarded 2 similar events)
// Phase 1: matrix 905 rows 552 cols
[2023-03-15 11:22:44] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 11:22:44] [INFO ] Implicit Places using invariants in 518 ms returned []
[2023-03-15 11:22:44] [INFO ] Flow matrix only has 905 transitions (discarded 2 similar events)
[2023-03-15 11:22:44] [INFO ] Invariant cache hit.
[2023-03-15 11:22:45] [INFO ] State equation strengthened by 48 read => feed constraints.
[2023-03-15 11:22:45] [INFO ] Implicit Places using invariants and state equation in 1232 ms returned []
Implicit Place search using SMT with State Equation took 1753 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 552/1025 places, 907/1583 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2724 ms. Remains : 552/1025 places, 907/1583 transitions.
[2023-03-15 11:22:45] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:22:45] [INFO ] Flatten gal took : 37 ms
[2023-03-15 11:22:45] [INFO ] Input system was already deterministic with 907 transitions.
[2023-03-15 11:22:45] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:22:46] [INFO ] Flatten gal took : 21 ms
[2023-03-15 11:22:46] [INFO ] Time to serialize gal into /tmp/CTLFireability9615723081462241754.gal : 4 ms
[2023-03-15 11:22:46] [INFO ] Time to serialize properties into /tmp/CTLFireability10355877073463304907.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/CTLFireability9615723081462241754.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10355877073463304907.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-15 11:23:16] [INFO ] Flatten gal took : 21 ms
[2023-03-15 11:23:16] [INFO ] Applying decomposition
[2023-03-15 11:23:16] [INFO ] Flatten gal took : 22 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/graph1604982190675169595.txt' '-o' '/tmp/graph1604982190675169595.bin' '-w' '/tmp/graph1604982190675169595.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1604982190675169595.bin' '-l' '-1' '-v' '-w' '/tmp/graph1604982190675169595.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:23:16] [INFO ] Decomposing Gal with order
[2023-03-15 11:23:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:23:16] [INFO ] Removed a total of 887 redundant transitions.
[2023-03-15 11:23:16] [INFO ] Flatten gal took : 40 ms
[2023-03-15 11:23:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 377 labels/synchronizations in 10 ms.
[2023-03-15 11:23:16] [INFO ] Time to serialize gal into /tmp/CTLFireability4481401387376034492.gal : 6 ms
[2023-03-15 11:23:16] [INFO ] Time to serialize properties into /tmp/CTLFireability1308861942109763250.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/CTLFireability4481401387376034492.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1308861942109763250.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1025/1025 places, 1583/1583 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 971 transition count 1491
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 971 transition count 1491
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 134 place count 945 transition count 1439
Iterating global reduction 0 with 26 rules applied. Total rules applied 160 place count 945 transition count 1439
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 175 place count 930 transition count 1407
Iterating global reduction 0 with 15 rules applied. Total rules applied 190 place count 930 transition count 1407
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 202 place count 918 transition count 1388
Iterating global reduction 0 with 12 rules applied. Total rules applied 214 place count 918 transition count 1388
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 218 place count 918 transition count 1384
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 223 place count 913 transition count 1377
Iterating global reduction 1 with 5 rules applied. Total rules applied 228 place count 913 transition count 1377
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 231 place count 910 transition count 1372
Iterating global reduction 1 with 3 rules applied. Total rules applied 234 place count 910 transition count 1372
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 237 place count 907 transition count 1367
Iterating global reduction 1 with 3 rules applied. Total rules applied 240 place count 907 transition count 1367
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 241 place count 907 transition count 1366
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 243 place count 905 transition count 1363
Iterating global reduction 2 with 2 rules applied. Total rules applied 245 place count 905 transition count 1363
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 248 place count 905 transition count 1360
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 249 place count 904 transition count 1359
Iterating global reduction 3 with 1 rules applied. Total rules applied 250 place count 904 transition count 1359
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 251 place count 904 transition count 1358
Applied a total of 251 rules in 198 ms. Remains 904 /1025 variables (removed 121) and now considering 1358/1583 (removed 225) transitions.
// Phase 1: matrix 1358 rows 904 cols
[2023-03-15 11:23:46] [INFO ] Computed 66 place invariants in 15 ms
[2023-03-15 11:23:47] [INFO ] Implicit Places using invariants in 1193 ms returned []
[2023-03-15 11:23:47] [INFO ] Invariant cache hit.
[2023-03-15 11:23:49] [INFO ] Implicit Places using invariants and state equation in 1678 ms returned []
Implicit Place search using SMT with State Equation took 2873 ms to find 0 implicit places.
[2023-03-15 11:23:49] [INFO ] Invariant cache hit.
[2023-03-15 11:23:50] [INFO ] Dead Transitions using invariants and state equation in 1136 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 904/1025 places, 1358/1583 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4209 ms. Remains : 904/1025 places, 1358/1583 transitions.
[2023-03-15 11:23:50] [INFO ] Flatten gal took : 28 ms
[2023-03-15 11:23:50] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:23:50] [INFO ] Input system was already deterministic with 1358 transitions.
[2023-03-15 11:23:50] [INFO ] Flatten gal took : 30 ms
[2023-03-15 11:23:50] [INFO ] Flatten gal took : 30 ms
[2023-03-15 11:23:50] [INFO ] Time to serialize gal into /tmp/CTLFireability7728767261631416986.gal : 5 ms
[2023-03-15 11:23:50] [INFO ] Time to serialize properties into /tmp/CTLFireability4195079012028174109.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/CTLFireability7728767261631416986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4195079012028174109.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-15 11:24:20] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:24:20] [INFO ] Applying decomposition
[2023-03-15 11:24:20] [INFO ] Flatten gal took : 32 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/graph14893806279899469909.txt' '-o' '/tmp/graph14893806279899469909.bin' '-w' '/tmp/graph14893806279899469909.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14893806279899469909.bin' '-l' '-1' '-v' '-w' '/tmp/graph14893806279899469909.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:24:20] [INFO ] Decomposing Gal with order
[2023-03-15 11:24:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:24:21] [INFO ] Removed a total of 1306 redundant transitions.
[2023-03-15 11:24:21] [INFO ] Flatten gal took : 66 ms
[2023-03-15 11:24:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 130 labels/synchronizations in 12 ms.
[2023-03-15 11:24:21] [INFO ] Time to serialize gal into /tmp/CTLFireability3843769165536422924.gal : 9 ms
[2023-03-15 11:24:21] [INFO ] Time to serialize properties into /tmp/CTLFireability2039161985751360630.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/CTLFireability3843769165536422924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2039161985751360630.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1025/1025 places, 1583/1583 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 976 transition count 1500
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 976 transition count 1500
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 122 place count 952 transition count 1455
Iterating global reduction 0 with 24 rules applied. Total rules applied 146 place count 952 transition count 1455
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 160 place count 938 transition count 1425
Iterating global reduction 0 with 14 rules applied. Total rules applied 174 place count 938 transition count 1425
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 184 place count 928 transition count 1409
Iterating global reduction 0 with 10 rules applied. Total rules applied 194 place count 928 transition count 1409
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 198 place count 928 transition count 1405
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 203 place count 923 transition count 1398
Iterating global reduction 1 with 5 rules applied. Total rules applied 208 place count 923 transition count 1398
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 211 place count 920 transition count 1393
Iterating global reduction 1 with 3 rules applied. Total rules applied 214 place count 920 transition count 1393
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 217 place count 917 transition count 1388
Iterating global reduction 1 with 3 rules applied. Total rules applied 220 place count 917 transition count 1388
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 221 place count 917 transition count 1387
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 223 place count 915 transition count 1384
Iterating global reduction 2 with 2 rules applied. Total rules applied 225 place count 915 transition count 1384
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 228 place count 915 transition count 1381
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 229 place count 914 transition count 1380
Iterating global reduction 3 with 1 rules applied. Total rules applied 230 place count 914 transition count 1380
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 232 place count 914 transition count 1378
Applied a total of 232 rules in 201 ms. Remains 914 /1025 variables (removed 111) and now considering 1378/1583 (removed 205) transitions.
// Phase 1: matrix 1378 rows 914 cols
[2023-03-15 11:24:51] [INFO ] Computed 66 place invariants in 4 ms
[2023-03-15 11:24:51] [INFO ] Implicit Places using invariants in 592 ms returned []
[2023-03-15 11:24:51] [INFO ] Invariant cache hit.
[2023-03-15 11:24:53] [INFO ] Implicit Places using invariants and state equation in 1468 ms returned []
Implicit Place search using SMT with State Equation took 2062 ms to find 0 implicit places.
[2023-03-15 11:24:53] [INFO ] Invariant cache hit.
[2023-03-15 11:24:54] [INFO ] Dead Transitions using invariants and state equation in 1236 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 914/1025 places, 1378/1583 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3500 ms. Remains : 914/1025 places, 1378/1583 transitions.
[2023-03-15 11:24:54] [INFO ] Flatten gal took : 28 ms
[2023-03-15 11:24:54] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:24:54] [INFO ] Input system was already deterministic with 1378 transitions.
[2023-03-15 11:24:54] [INFO ] Flatten gal took : 57 ms
[2023-03-15 11:24:54] [INFO ] Flatten gal took : 53 ms
[2023-03-15 11:24:54] [INFO ] Time to serialize gal into /tmp/CTLFireability7636840175980934304.gal : 9 ms
[2023-03-15 11:24:54] [INFO ] Time to serialize properties into /tmp/CTLFireability8490940142841887040.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/CTLFireability7636840175980934304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8490940142841887040.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-15 11:25:25] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:25:25] [INFO ] Applying decomposition
[2023-03-15 11:25:25] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8235552034758525427.txt' '-o' '/tmp/graph8235552034758525427.bin' '-w' '/tmp/graph8235552034758525427.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8235552034758525427.bin' '-l' '-1' '-v' '-w' '/tmp/graph8235552034758525427.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:25:25] [INFO ] Decomposing Gal with order
[2023-03-15 11:25:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:25:25] [INFO ] Removed a total of 1326 redundant transitions.
[2023-03-15 11:25:25] [INFO ] Flatten gal took : 73 ms
[2023-03-15 11:25:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 195 labels/synchronizations in 25 ms.
[2023-03-15 11:25:25] [INFO ] Time to serialize gal into /tmp/CTLFireability577936385496742988.gal : 15 ms
[2023-03-15 11:25:25] [INFO ] Time to serialize properties into /tmp/CTLFireability14030442851674936878.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/CTLFireability577936385496742988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14030442851674936878.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1025/1025 places, 1583/1583 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 57 place count 1024 transition count 1525
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 114 place count 967 transition count 1525
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 95 Pre rules applied. Total rules applied 114 place count 967 transition count 1430
Deduced a syphon composed of 95 places in 4 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 2 with 190 rules applied. Total rules applied 304 place count 872 transition count 1430
Discarding 58 places :
Symmetric choice reduction at 2 with 58 rule applications. Total rules 362 place count 814 transition count 1248
Iterating global reduction 2 with 58 rules applied. Total rules applied 420 place count 814 transition count 1248
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 420 place count 814 transition count 1243
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 430 place count 809 transition count 1243
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 453 place count 786 transition count 1154
Iterating global reduction 2 with 23 rules applied. Total rules applied 476 place count 786 transition count 1154
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 483 place count 779 transition count 1139
Iterating global reduction 2 with 7 rules applied. Total rules applied 490 place count 779 transition count 1139
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 491 place count 779 transition count 1138
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 495 place count 775 transition count 1130
Iterating global reduction 3 with 4 rules applied. Total rules applied 499 place count 775 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 500 place count 774 transition count 1128
Iterating global reduction 3 with 1 rules applied. Total rules applied 501 place count 774 transition count 1128
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 502 place count 774 transition count 1127
Performed 172 Post agglomeration using F-continuation condition.Transition count delta: 172
Deduced a syphon composed of 172 places in 0 ms
Reduce places removed 172 places and 0 transitions.
Iterating global reduction 4 with 344 rules applied. Total rules applied 846 place count 602 transition count 955
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 852 place count 596 transition count 943
Iterating global reduction 4 with 6 rules applied. Total rules applied 858 place count 596 transition count 943
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 862 place count 592 transition count 935
Iterating global reduction 4 with 4 rules applied. Total rules applied 866 place count 592 transition count 935
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 867 place count 591 transition count 933
Iterating global reduction 4 with 1 rules applied. Total rules applied 868 place count 591 transition count 933
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 869 place count 590 transition count 931
Iterating global reduction 4 with 1 rules applied. Total rules applied 870 place count 590 transition count 931
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 871 place count 589 transition count 929
Iterating global reduction 4 with 1 rules applied. Total rules applied 872 place count 589 transition count 929
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 873 place count 589 transition count 928
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 874 place count 588 transition count 927
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 879 place count 583 transition count 927
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 6 with 28 rules applied. Total rules applied 907 place count 569 transition count 913
Applied a total of 907 rules in 281 ms. Remains 569 /1025 variables (removed 456) and now considering 913/1583 (removed 670) transitions.
[2023-03-15 11:25:55] [INFO ] Flow matrix only has 911 transitions (discarded 2 similar events)
// Phase 1: matrix 911 rows 569 cols
[2023-03-15 11:25:55] [INFO ] Computed 61 place invariants in 2 ms
[2023-03-15 11:25:56] [INFO ] Implicit Places using invariants in 476 ms returned [12, 56, 127]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 484 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 566/1025 places, 913/1583 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 559 transition count 906
Applied a total of 14 rules in 27 ms. Remains 559 /566 variables (removed 7) and now considering 906/913 (removed 7) transitions.
[2023-03-15 11:25:56] [INFO ] Flow matrix only has 904 transitions (discarded 2 similar events)
// Phase 1: matrix 904 rows 559 cols
[2023-03-15 11:25:56] [INFO ] Computed 58 place invariants in 3 ms
[2023-03-15 11:25:56] [INFO ] Implicit Places using invariants in 480 ms returned []
[2023-03-15 11:25:56] [INFO ] Flow matrix only has 904 transitions (discarded 2 similar events)
[2023-03-15 11:25:56] [INFO ] Invariant cache hit.
[2023-03-15 11:25:57] [INFO ] State equation strengthened by 37 read => feed constraints.
[2023-03-15 11:25:57] [INFO ] Implicit Places using invariants and state equation in 1043 ms returned []
Implicit Place search using SMT with State Equation took 1526 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 559/1025 places, 906/1583 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2319 ms. Remains : 559/1025 places, 906/1583 transitions.
[2023-03-15 11:25:57] [INFO ] Flatten gal took : 25 ms
[2023-03-15 11:25:57] [INFO ] Flatten gal took : 21 ms
[2023-03-15 11:25:57] [INFO ] Input system was already deterministic with 906 transitions.
[2023-03-15 11:25:57] [INFO ] Flatten gal took : 20 ms
[2023-03-15 11:25:57] [INFO ] Flatten gal took : 21 ms
[2023-03-15 11:25:57] [INFO ] Time to serialize gal into /tmp/CTLFireability16567759009062419792.gal : 4 ms
[2023-03-15 11:25:57] [INFO ] Time to serialize properties into /tmp/CTLFireability10766607438043048807.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/CTLFireability16567759009062419792.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10766607438043048807.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-15 11:26:27] [INFO ] Flatten gal took : 21 ms
[2023-03-15 11:26:27] [INFO ] Applying decomposition
[2023-03-15 11:26:27] [INFO ] Flatten gal took : 28 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/graph2841569984296035020.txt' '-o' '/tmp/graph2841569984296035020.bin' '-w' '/tmp/graph2841569984296035020.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2841569984296035020.bin' '-l' '-1' '-v' '-w' '/tmp/graph2841569984296035020.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:26:28] [INFO ] Decomposing Gal with order
[2023-03-15 11:26:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:26:28] [INFO ] Removed a total of 860 redundant transitions.
[2023-03-15 11:26:28] [INFO ] Flatten gal took : 66 ms
[2023-03-15 11:26:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 431 labels/synchronizations in 16 ms.
[2023-03-15 11:26:28] [INFO ] Time to serialize gal into /tmp/CTLFireability18027672685011339528.gal : 11 ms
[2023-03-15 11:26:28] [INFO ] Time to serialize properties into /tmp/CTLFireability14179317617570615600.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/CTLFireability18027672685011339528.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14179317617570615600.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1025/1025 places, 1583/1583 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 57 place count 1024 transition count 1525
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 114 place count 967 transition count 1525
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 95 Pre rules applied. Total rules applied 114 place count 967 transition count 1430
Deduced a syphon composed of 95 places in 7 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 2 with 190 rules applied. Total rules applied 304 place count 872 transition count 1430
Discarding 62 places :
Symmetric choice reduction at 2 with 62 rule applications. Total rules 366 place count 810 transition count 1240
Iterating global reduction 2 with 62 rules applied. Total rules applied 428 place count 810 transition count 1240
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 428 place count 810 transition count 1235
Deduced a syphon composed of 5 places in 6 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 438 place count 805 transition count 1235
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 464 place count 779 transition count 1137
Iterating global reduction 2 with 26 rules applied. Total rules applied 490 place count 779 transition count 1137
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 497 place count 772 transition count 1122
Iterating global reduction 2 with 7 rules applied. Total rules applied 504 place count 772 transition count 1122
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 505 place count 772 transition count 1121
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 509 place count 768 transition count 1113
Iterating global reduction 3 with 4 rules applied. Total rules applied 513 place count 768 transition count 1113
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 515 place count 766 transition count 1109
Iterating global reduction 3 with 2 rules applied. Total rules applied 517 place count 766 transition count 1109
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 518 place count 766 transition count 1108
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 519 place count 765 transition count 1106
Iterating global reduction 4 with 1 rules applied. Total rules applied 520 place count 765 transition count 1106
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 521 place count 765 transition count 1105
Performed 178 Post agglomeration using F-continuation condition.Transition count delta: 178
Deduced a syphon composed of 178 places in 0 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 5 with 356 rules applied. Total rules applied 877 place count 587 transition count 927
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 883 place count 581 transition count 915
Iterating global reduction 5 with 6 rules applied. Total rules applied 889 place count 581 transition count 915
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 894 place count 576 transition count 905
Iterating global reduction 5 with 5 rules applied. Total rules applied 899 place count 576 transition count 905
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 900 place count 575 transition count 903
Iterating global reduction 5 with 1 rules applied. Total rules applied 901 place count 575 transition count 903
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 902 place count 574 transition count 901
Iterating global reduction 5 with 1 rules applied. Total rules applied 903 place count 574 transition count 901
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 904 place count 573 transition count 899
Iterating global reduction 5 with 1 rules applied. Total rules applied 905 place count 573 transition count 899
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 906 place count 573 transition count 898
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 907 place count 572 transition count 897
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 916 place count 563 transition count 897
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 964 place count 539 transition count 873
Applied a total of 964 rules in 492 ms. Remains 539 /1025 variables (removed 486) and now considering 873/1583 (removed 710) transitions.
// Phase 1: matrix 873 rows 539 cols
[2023-03-15 11:26:58] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 11:26:59] [INFO ] Implicit Places using invariants in 499 ms returned []
[2023-03-15 11:26:59] [INFO ] Invariant cache hit.
[2023-03-15 11:26:59] [INFO ] State equation strengthened by 27 read => feed constraints.
[2023-03-15 11:27:00] [INFO ] Implicit Places using invariants and state equation in 1086 ms returned []
Implicit Place search using SMT with State Equation took 1589 ms to find 0 implicit places.
[2023-03-15 11:27:00] [INFO ] Redundant transitions in 13 ms returned []
[2023-03-15 11:27:00] [INFO ] Invariant cache hit.
[2023-03-15 11:27:01] [INFO ] Dead Transitions using invariants and state equation in 649 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 539/1025 places, 873/1583 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2755 ms. Remains : 539/1025 places, 873/1583 transitions.
[2023-03-15 11:27:01] [INFO ] Flatten gal took : 19 ms
[2023-03-15 11:27:01] [INFO ] Flatten gal took : 21 ms
[2023-03-15 11:27:01] [INFO ] Input system was already deterministic with 873 transitions.
[2023-03-15 11:27:01] [INFO ] Flatten gal took : 20 ms
[2023-03-15 11:27:01] [INFO ] Flatten gal took : 20 ms
[2023-03-15 11:27:01] [INFO ] Time to serialize gal into /tmp/CTLFireability3088079829557046639.gal : 3 ms
[2023-03-15 11:27:01] [INFO ] Time to serialize properties into /tmp/CTLFireability15048864802187363990.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/CTLFireability3088079829557046639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15048864802187363990.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-15 11:27:31] [INFO ] Flatten gal took : 21 ms
[2023-03-15 11:27:31] [INFO ] Applying decomposition
[2023-03-15 11:27:31] [INFO ] Flatten gal took : 21 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/graph7171680927836329869.txt' '-o' '/tmp/graph7171680927836329869.bin' '-w' '/tmp/graph7171680927836329869.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7171680927836329869.bin' '-l' '-1' '-v' '-w' '/tmp/graph7171680927836329869.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:27:31] [INFO ] Decomposing Gal with order
[2023-03-15 11:27:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:27:31] [INFO ] Removed a total of 841 redundant transitions.
[2023-03-15 11:27:31] [INFO ] Flatten gal took : 38 ms
[2023-03-15 11:27:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 388 labels/synchronizations in 9 ms.
[2023-03-15 11:27:31] [INFO ] Time to serialize gal into /tmp/CTLFireability3689866076472039555.gal : 6 ms
[2023-03-15 11:27:31] [INFO ] Time to serialize properties into /tmp/CTLFireability7185866034219802151.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/CTLFireability3689866076472039555.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7185866034219802151.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:28:01] [INFO ] Flatten gal took : 38 ms
[2023-03-15 11:28:01] [INFO ] Flatten gal took : 38 ms
[2023-03-15 11:28:01] [INFO ] Applying decomposition
[2023-03-15 11:28:01] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10805117801236061389.txt' '-o' '/tmp/graph10805117801236061389.bin' '-w' '/tmp/graph10805117801236061389.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10805117801236061389.bin' '-l' '-1' '-v' '-w' '/tmp/graph10805117801236061389.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:28:01] [INFO ] Decomposing Gal with order
[2023-03-15 11:28:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:28:01] [INFO ] Removed a total of 1606 redundant transitions.
[2023-03-15 11:28:01] [INFO ] Flatten gal took : 77 ms
[2023-03-15 11:28:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 157 labels/synchronizations in 20 ms.
[2023-03-15 11:28:01] [INFO ] Time to serialize gal into /tmp/CTLFireability7543007505641564335.gal : 10 ms
[2023-03-15 11:28:01] [INFO ] Time to serialize properties into /tmp/CTLFireability17918731311073068561.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/CTLFireability7543007505641564335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17918731311073068561.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 16 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:54:07] [INFO ] Applying decomposition
[2023-03-15 11:54:08] [INFO ] Flatten gal took : 478 ms
[2023-03-15 11:54:08] [INFO ] Decomposing Gal with order
[2023-03-15 11:54:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:54:10] [INFO ] Removed a total of 1105 redundant transitions.
[2023-03-15 11:54:10] [INFO ] Flatten gal took : 605 ms
[2023-03-15 11:54:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 2244 labels/synchronizations in 171 ms.
[2023-03-15 11:54:13] [INFO ] Time to serialize gal into /tmp/CTLFireability13488569520841945811.gal : 32 ms
[2023-03-15 11:54:13] [INFO ] Time to serialize properties into /tmp/CTLFireability8957313196166873362.ctl : 18 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/CTLFireability13488569520841945811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8957313196166873362.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 16 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 157624 kB
After kill :
MemTotal: 16393232 kB
MemFree: 11291804 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-6B"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-6B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r261-smll-167863536200314"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-6B.tgz
mv NoC3x3-PT-6B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;