About the Execution of ITS-Tools for Anderson-PT-10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
12407.140 | 3600000.00 | 3697662.00 | 22163.50 | ???????????????T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r517-tall-167987243300049.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 Anderson-PT-10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r517-tall-167987243300049
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 8.1K Mar 23 15:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Mar 23 15:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Mar 23 15:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 23 15:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 23 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 23 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 23 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 13K Mar 23 15:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Mar 23 15:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Mar 23 15:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Mar 23 15:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 23 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 23 07:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 26 22:42 instance
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 iscolored
-rw-r--r-- 1 mcc users 1.3M Mar 31 16:48 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 Anderson-PT-10-CTLCardinality-00
FORMULA_NAME Anderson-PT-10-CTLCardinality-01
FORMULA_NAME Anderson-PT-10-CTLCardinality-02
FORMULA_NAME Anderson-PT-10-CTLCardinality-03
FORMULA_NAME Anderson-PT-10-CTLCardinality-04
FORMULA_NAME Anderson-PT-10-CTLCardinality-05
FORMULA_NAME Anderson-PT-10-CTLCardinality-06
FORMULA_NAME Anderson-PT-10-CTLCardinality-07
FORMULA_NAME Anderson-PT-10-CTLCardinality-08
FORMULA_NAME Anderson-PT-10-CTLCardinality-09
FORMULA_NAME Anderson-PT-10-CTLCardinality-10
FORMULA_NAME Anderson-PT-10-CTLCardinality-11
FORMULA_NAME Anderson-PT-10-CTLCardinality-12
FORMULA_NAME Anderson-PT-10-CTLCardinality-13
FORMULA_NAME Anderson-PT-10-CTLCardinality-14
FORMULA_NAME Anderson-PT-10-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1680845176839
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-10
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202304061127
[2023-04-07 05:26:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-04-07 05:26:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-07 05:26:18] [INFO ] Load time of PNML (sax parser for PT used): 125 ms
[2023-04-07 05:26:18] [INFO ] Transformed 621 places.
[2023-04-07 05:26:18] [INFO ] Transformed 2480 transitions.
[2023-04-07 05:26:18] [INFO ] Found NUPN structural information;
[2023-04-07 05:26:18] [INFO ] Parsed PT model containing 621 places and 2480 transitions and 9560 arcs in 203 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
FORMULA Anderson-PT-10-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 124 out of 621 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 621/621 places, 2480/2480 transitions.
Discarding 125 places :
Symmetric choice reduction at 0 with 125 rule applications. Total rules 125 place count 496 transition count 1095
Iterating global reduction 0 with 125 rules applied. Total rules applied 250 place count 496 transition count 1095
Applied a total of 250 rules in 87 ms. Remains 496 /621 variables (removed 125) and now considering 1095/2480 (removed 1385) transitions.
// Phase 1: matrix 1095 rows 496 cols
[2023-04-07 05:26:18] [INFO ] Computed 23 invariants in 52 ms
[2023-04-07 05:26:19] [INFO ] Implicit Places using invariants in 606 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 634 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 495/621 places, 1095/2480 transitions.
Applied a total of 0 rules in 24 ms. Remains 495 /495 variables (removed 0) and now considering 1095/1095 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 746 ms. Remains : 495/621 places, 1095/2480 transitions.
Support contains 124 out of 495 places after structural reductions.
[2023-04-07 05:26:19] [INFO ] Flatten gal took : 105 ms
[2023-04-07 05:26:19] [INFO ] Flatten gal took : 68 ms
[2023-04-07 05:26:20] [INFO ] Input system was already deterministic with 1095 transitions.
Support contains 118 out of 495 places (down from 124) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 566 ms. (steps per millisecond=17 ) properties (out of 70) seen :50
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 19) 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 19) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 14) 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 14) 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 14) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) 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 14) 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 14) 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 14) 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 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 1095 rows 495 cols
[2023-04-07 05:26:20] [INFO ] Computed 22 invariants in 16 ms
[2023-04-07 05:26:21] [INFO ] [Real]Absence check using 11 positive place invariants in 8 ms returned sat
[2023-04-07 05:26:21] [INFO ] [Real]Absence check using 11 positive and 11 generalized place invariants in 18 ms returned sat
[2023-04-07 05:26:21] [INFO ] After 283ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-04-07 05:26:21] [INFO ] [Nat]Absence check using 11 positive place invariants in 11 ms returned sat
[2023-04-07 05:26:21] [INFO ] [Nat]Absence check using 11 positive and 11 generalized place invariants in 21 ms returned sat
[2023-04-07 05:26:22] [INFO ] After 1095ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2023-04-07 05:26:22] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:26:23] [INFO ] After 890ms SMT Verify possible using 90 Read/Feed constraints in natural domain returned unsat :0 sat :14
[2023-04-07 05:26:24] [INFO ] After 1825ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 706 ms.
[2023-04-07 05:26:25] [INFO ] After 3991ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Parikh walk visited 0 properties in 22 ms.
Support contains 24 out of 495 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 91 transitions
Trivial Post-agglo rules discarded 91 transitions
Performed 91 trivial Post agglomeration. Transition count delta: 91
Iterating post reduction 0 with 91 rules applied. Total rules applied 91 place count 495 transition count 1004
Reduce places removed 91 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 93 rules applied. Total rules applied 184 place count 404 transition count 1002
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 186 place count 402 transition count 1002
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 76 Pre rules applied. Total rules applied 186 place count 402 transition count 926
Deduced a syphon composed of 76 places in 1 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 3 with 152 rules applied. Total rules applied 338 place count 326 transition count 926
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 375 place count 289 transition count 619
Iterating global reduction 3 with 37 rules applied. Total rules applied 412 place count 289 transition count 619
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 438 place count 276 transition count 606
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 3 with 5 rules applied. Total rules applied 443 place count 276 transition count 601
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 448 place count 271 transition count 601
Applied a total of 448 rules in 95 ms. Remains 271 /495 variables (removed 224) and now considering 601/1095 (removed 494) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 95 ms. Remains : 271/495 places, 601/1095 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 14) seen :4
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 7) seen :1
Running SMT prover for 6 properties.
// Phase 1: matrix 601 rows 271 cols
[2023-04-07 05:26:26] [INFO ] Computed 22 invariants in 7 ms
[2023-04-07 05:26:26] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2023-04-07 05:26:26] [INFO ] [Real]Absence check using 11 positive and 11 generalized place invariants in 11 ms returned sat
[2023-04-07 05:26:26] [INFO ] After 94ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-04-07 05:26:26] [INFO ] [Nat]Absence check using 11 positive place invariants in 8 ms returned sat
[2023-04-07 05:26:26] [INFO ] [Nat]Absence check using 11 positive and 11 generalized place invariants in 13 ms returned sat
[2023-04-07 05:26:26] [INFO ] After 237ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-04-07 05:26:26] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:26:26] [INFO ] After 254ms SMT Verify possible using 90 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-04-07 05:26:27] [INFO ] After 442ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 150 ms.
[2023-04-07 05:26:27] [INFO ] After 942ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 28 ms.
Support contains 8 out of 271 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 271/271 places, 601/601 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 271 transition count 600
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 270 transition count 600
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 270 transition count 599
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 269 transition count 599
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 8 place count 265 transition count 523
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 265 transition count 523
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 28 place count 257 transition count 515
Applied a total of 28 rules in 51 ms. Remains 257 /271 variables (removed 14) and now considering 515/601 (removed 86) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51 ms. Remains : 257/271 places, 515/601 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 291 ms. (steps per millisecond=34 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 343309 steps, run timeout after 3001 ms. (steps per millisecond=114 ) properties seen :{0=1, 1=1, 2=1, 3=1}
Probabilistic random walk after 343309 steps, saw 247444 distinct states, run finished after 3002 ms. (steps per millisecond=114 ) properties seen :4
Running SMT prover for 2 properties.
// Phase 1: matrix 515 rows 257 cols
[2023-04-07 05:26:31] [INFO ] Computed 22 invariants in 2 ms
[2023-04-07 05:26:31] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-04-07 05:26:31] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2023-04-07 05:26:31] [INFO ] [Nat]Absence check using 12 positive and 10 generalized place invariants in 7 ms returned sat
[2023-04-07 05:26:31] [INFO ] After 167ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-04-07 05:26:31] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:26:31] [INFO ] After 113ms SMT Verify possible using 90 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-04-07 05:26:31] [INFO ] After 183ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 62 ms.
[2023-04-07 05:26:31] [INFO ] After 484ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4 ms.
Support contains 3 out of 257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 257/257 places, 515/515 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 257 transition count 514
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 256 transition count 514
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 252 transition count 510
Applied a total of 10 rules in 24 ms. Remains 252 /257 variables (removed 5) and now considering 510/515 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 252/257 places, 510/515 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Finished probabilistic random walk after 248106 steps, run visited all 2 properties in 1842 ms. (steps per millisecond=134 )
Probabilistic random walk after 248106 steps, saw 180219 distinct states, run finished after 1842 ms. (steps per millisecond=134 ) properties seen :2
Parikh walk visited 0 properties in 0 ms.
[2023-04-07 05:26:33] [INFO ] Flatten gal took : 48 ms
[2023-04-07 05:26:33] [INFO ] Flatten gal took : 42 ms
[2023-04-07 05:26:33] [INFO ] Input system was already deterministic with 1095 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 441 transition count 681
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 441 transition count 681
Applied a total of 108 rules in 14 ms. Remains 441 /495 variables (removed 54) and now considering 681/1095 (removed 414) transitions.
// Phase 1: matrix 681 rows 441 cols
[2023-04-07 05:26:33] [INFO ] Computed 22 invariants in 7 ms
[2023-04-07 05:26:34] [INFO ] Implicit Places using invariants in 214 ms returned []
[2023-04-07 05:26:34] [INFO ] Invariant cache hit.
[2023-04-07 05:26:34] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:26:35] [INFO ] Implicit Places using invariants and state equation in 1294 ms returned []
Implicit Place search using SMT with State Equation took 1513 ms to find 0 implicit places.
[2023-04-07 05:26:35] [INFO ] Invariant cache hit.
[2023-04-07 05:26:35] [INFO ] Dead Transitions using invariants and state equation in 491 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 441/495 places, 681/1095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2032 ms. Remains : 441/495 places, 681/1095 transitions.
[2023-04-07 05:26:35] [INFO ] Flatten gal took : 21 ms
[2023-04-07 05:26:35] [INFO ] Flatten gal took : 22 ms
[2023-04-07 05:26:35] [INFO ] Input system was already deterministic with 681 transitions.
[2023-04-07 05:26:35] [INFO ] Flatten gal took : 21 ms
[2023-04-07 05:26:35] [INFO ] Flatten gal took : 28 ms
[2023-04-07 05:26:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality9253910327433636387.gal : 17 ms
[2023-04-07 05:26:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality11777495015598419894.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9253910327433636387.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11777495015598419894.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:27:06] [INFO ] Flatten gal took : 21 ms
[2023-04-07 05:27:06] [INFO ] Applying decomposition
[2023-04-07 05:27:06] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph10476088673914866321.txt' '-o' '/tmp/graph10476088673914866321.bin' '-w' '/tmp/graph10476088673914866321.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10476088673914866321.bin' '-l' '-1' '-v' '-w' '/tmp/graph10476088673914866321.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:27:06] [INFO ] Decomposing Gal with order
[2023-04-07 05:27:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:27:06] [INFO ] Removed a total of 1109 redundant transitions.
[2023-04-07 05:27:06] [INFO ] Flatten gal took : 80 ms
[2023-04-07 05:27:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 14 ms.
[2023-04-07 05:27:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality10064296506749634581.gal : 12 ms
[2023-04-07 05:27:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality2760866970297010673.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10064296506749634581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2760866970297010673.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 0 with 96 rules applied. Total rules applied 96 place count 495 transition count 999
Reduce places removed 96 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 98 rules applied. Total rules applied 194 place count 399 transition count 997
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 196 place count 397 transition count 997
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 88 Pre rules applied. Total rules applied 196 place count 397 transition count 909
Deduced a syphon composed of 88 places in 0 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 3 with 176 rules applied. Total rules applied 372 place count 309 transition count 909
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 424 place count 257 transition count 515
Iterating global reduction 3 with 52 rules applied. Total rules applied 476 place count 257 transition count 515
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 3 with 4 rules applied. Total rules applied 480 place count 255 transition count 513
Applied a total of 480 rules in 86 ms. Remains 255 /495 variables (removed 240) and now considering 513/1095 (removed 582) transitions.
// Phase 1: matrix 513 rows 255 cols
[2023-04-07 05:27:36] [INFO ] Computed 22 invariants in 2 ms
[2023-04-07 05:27:37] [INFO ] Implicit Places using invariants in 489 ms returned []
[2023-04-07 05:27:37] [INFO ] Invariant cache hit.
[2023-04-07 05:27:37] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:27:37] [INFO ] Implicit Places using invariants and state equation in 692 ms returned []
Implicit Place search using SMT with State Equation took 1192 ms to find 0 implicit places.
[2023-04-07 05:27:37] [INFO ] Redundant transitions in 32 ms returned []
[2023-04-07 05:27:37] [INFO ] Invariant cache hit.
[2023-04-07 05:27:38] [INFO ] Dead Transitions using invariants and state equation in 298 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 255/495 places, 513/1095 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1630 ms. Remains : 255/495 places, 513/1095 transitions.
[2023-04-07 05:27:38] [INFO ] Flatten gal took : 19 ms
[2023-04-07 05:27:38] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:27:38] [INFO ] Input system was already deterministic with 513 transitions.
[2023-04-07 05:27:38] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:27:38] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:27:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality3117623097946852107.gal : 4 ms
[2023-04-07 05:27:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality4440706069816871771.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3117623097946852107.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4440706069816871771.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:28:08] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:28:08] [INFO ] Applying decomposition
[2023-04-07 05:28:08] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph4253861531016029458.txt' '-o' '/tmp/graph4253861531016029458.bin' '-w' '/tmp/graph4253861531016029458.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4253861531016029458.bin' '-l' '-1' '-v' '-w' '/tmp/graph4253861531016029458.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:28:08] [INFO ] Decomposing Gal with order
[2023-04-07 05:28:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:28:08] [INFO ] Removed a total of 892 redundant transitions.
[2023-04-07 05:28:08] [INFO ] Flatten gal took : 33 ms
[2023-04-07 05:28:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 11 ms.
[2023-04-07 05:28:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality12537827116714828753.gal : 4 ms
[2023-04-07 05:28:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality9606241555867553081.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12537827116714828753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9606241555867553081.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 444 transition count 702
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 444 transition count 702
Applied a total of 102 rules in 17 ms. Remains 444 /495 variables (removed 51) and now considering 702/1095 (removed 393) transitions.
// Phase 1: matrix 702 rows 444 cols
[2023-04-07 05:28:38] [INFO ] Computed 22 invariants in 3 ms
[2023-04-07 05:28:39] [INFO ] Implicit Places using invariants in 401 ms returned []
[2023-04-07 05:28:39] [INFO ] Invariant cache hit.
[2023-04-07 05:28:39] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:28:40] [INFO ] Implicit Places using invariants and state equation in 1495 ms returned []
Implicit Place search using SMT with State Equation took 1910 ms to find 0 implicit places.
[2023-04-07 05:28:40] [INFO ] Invariant cache hit.
[2023-04-07 05:28:41] [INFO ] Dead Transitions using invariants and state equation in 482 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 444/495 places, 702/1095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2424 ms. Remains : 444/495 places, 702/1095 transitions.
[2023-04-07 05:28:41] [INFO ] Flatten gal took : 19 ms
[2023-04-07 05:28:41] [INFO ] Flatten gal took : 47 ms
[2023-04-07 05:28:41] [INFO ] Input system was already deterministic with 702 transitions.
[2023-04-07 05:28:41] [INFO ] Flatten gal took : 20 ms
[2023-04-07 05:28:41] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:28:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality7474390082412992941.gal : 18 ms
[2023-04-07 05:28:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality11050510981721680071.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7474390082412992941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11050510981721680071.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:29:11] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:29:11] [INFO ] Applying decomposition
[2023-04-07 05:29:11] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph2532046303972910641.txt' '-o' '/tmp/graph2532046303972910641.bin' '-w' '/tmp/graph2532046303972910641.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2532046303972910641.bin' '-l' '-1' '-v' '-w' '/tmp/graph2532046303972910641.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:29:11] [INFO ] Decomposing Gal with order
[2023-04-07 05:29:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:29:11] [INFO ] Removed a total of 1156 redundant transitions.
[2023-04-07 05:29:11] [INFO ] Flatten gal took : 52 ms
[2023-04-07 05:29:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 28 ms.
[2023-04-07 05:29:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality8346026672509391900.gal : 14 ms
[2023-04-07 05:29:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality11047115528329382010.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8346026672509391900.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11047115528329382010.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 0 with 97 rules applied. Total rules applied 97 place count 495 transition count 998
Reduce places removed 97 places and 0 transitions.
Iterating post reduction 1 with 97 rules applied. Total rules applied 194 place count 398 transition count 998
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 83 Pre rules applied. Total rules applied 194 place count 398 transition count 915
Deduced a syphon composed of 83 places in 1 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 360 place count 315 transition count 915
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 409 place count 266 transition count 560
Iterating global reduction 2 with 49 rules applied. Total rules applied 458 place count 266 transition count 560
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 464 place count 263 transition count 557
Applied a total of 464 rules in 65 ms. Remains 263 /495 variables (removed 232) and now considering 557/1095 (removed 538) transitions.
// Phase 1: matrix 557 rows 263 cols
[2023-04-07 05:29:41] [INFO ] Computed 22 invariants in 3 ms
[2023-04-07 05:29:42] [INFO ] Implicit Places using invariants in 325 ms returned []
[2023-04-07 05:29:42] [INFO ] Invariant cache hit.
[2023-04-07 05:29:42] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:29:43] [INFO ] Implicit Places using invariants and state equation in 777 ms returned []
Implicit Place search using SMT with State Equation took 1123 ms to find 0 implicit places.
[2023-04-07 05:29:43] [INFO ] Redundant transitions in 4 ms returned []
[2023-04-07 05:29:43] [INFO ] Invariant cache hit.
[2023-04-07 05:29:43] [INFO ] Dead Transitions using invariants and state equation in 288 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 263/495 places, 557/1095 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1512 ms. Remains : 263/495 places, 557/1095 transitions.
[2023-04-07 05:29:43] [INFO ] Flatten gal took : 13 ms
[2023-04-07 05:29:43] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:29:43] [INFO ] Input system was already deterministic with 557 transitions.
[2023-04-07 05:29:43] [INFO ] Flatten gal took : 23 ms
[2023-04-07 05:29:43] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:29:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality6909191192035985590.gal : 6 ms
[2023-04-07 05:29:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality3117198128910242244.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6909191192035985590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3117198128910242244.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:30:13] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:30:13] [INFO ] Applying decomposition
[2023-04-07 05:30:13] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3163216205453517151.txt' '-o' '/tmp/graph3163216205453517151.bin' '-w' '/tmp/graph3163216205453517151.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3163216205453517151.bin' '-l' '-1' '-v' '-w' '/tmp/graph3163216205453517151.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:30:13] [INFO ] Decomposing Gal with order
[2023-04-07 05:30:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:30:13] [INFO ] Removed a total of 1046 redundant transitions.
[2023-04-07 05:30:13] [INFO ] Flatten gal took : 71 ms
[2023-04-07 05:30:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 136 labels/synchronizations in 28 ms.
[2023-04-07 05:30:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality14395701526248639369.gal : 4 ms
[2023-04-07 05:30:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality3304083959244633731.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14395701526248639369.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3304083959244633731.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 441 transition count 699
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 441 transition count 699
Applied a total of 108 rules in 14 ms. Remains 441 /495 variables (removed 54) and now considering 699/1095 (removed 396) transitions.
// Phase 1: matrix 699 rows 441 cols
[2023-04-07 05:30:43] [INFO ] Computed 22 invariants in 5 ms
[2023-04-07 05:30:44] [INFO ] Implicit Places using invariants in 238 ms returned []
[2023-04-07 05:30:44] [INFO ] Invariant cache hit.
[2023-04-07 05:30:44] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:30:45] [INFO ] Implicit Places using invariants and state equation in 1614 ms returned []
Implicit Place search using SMT with State Equation took 1893 ms to find 0 implicit places.
[2023-04-07 05:30:45] [INFO ] Invariant cache hit.
[2023-04-07 05:30:46] [INFO ] Dead Transitions using invariants and state equation in 502 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 441/495 places, 699/1095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2424 ms. Remains : 441/495 places, 699/1095 transitions.
[2023-04-07 05:30:46] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:30:46] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:30:46] [INFO ] Input system was already deterministic with 699 transitions.
[2023-04-07 05:30:46] [INFO ] Flatten gal took : 31 ms
[2023-04-07 05:30:46] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:30:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality4272452719754481826.gal : 3 ms
[2023-04-07 05:30:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality5290283168283384694.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4272452719754481826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5290283168283384694.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:31:16] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:31:16] [INFO ] Applying decomposition
[2023-04-07 05:31:16] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph8792819254002041676.txt' '-o' '/tmp/graph8792819254002041676.bin' '-w' '/tmp/graph8792819254002041676.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8792819254002041676.bin' '-l' '-1' '-v' '-w' '/tmp/graph8792819254002041676.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:31:16] [INFO ] Decomposing Gal with order
[2023-04-07 05:31:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:31:16] [INFO ] Removed a total of 1150 redundant transitions.
[2023-04-07 05:31:16] [INFO ] Flatten gal took : 65 ms
[2023-04-07 05:31:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 15 ms.
[2023-04-07 05:31:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality12299098011959160131.gal : 22 ms
[2023-04-07 05:31:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality939586235392555522.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12299098011959160131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality939586235392555522.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 80 transitions
Trivial Post-agglo rules discarded 80 transitions
Performed 80 trivial Post agglomeration. Transition count delta: 80
Iterating post reduction 0 with 80 rules applied. Total rules applied 80 place count 495 transition count 1015
Reduce places removed 80 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 90 rules applied. Total rules applied 170 place count 415 transition count 1005
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 180 place count 405 transition count 1005
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 180 place count 405 transition count 916
Deduced a syphon composed of 89 places in 0 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 358 place count 316 transition count 916
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 412 place count 262 transition count 502
Iterating global reduction 3 with 54 rules applied. Total rules applied 466 place count 262 transition count 502
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 3 with 2 rules applied. Total rules applied 468 place count 261 transition count 501
Applied a total of 468 rules in 38 ms. Remains 261 /495 variables (removed 234) and now considering 501/1095 (removed 594) transitions.
// Phase 1: matrix 501 rows 261 cols
[2023-04-07 05:31:47] [INFO ] Computed 22 invariants in 2 ms
[2023-04-07 05:31:47] [INFO ] Implicit Places using invariants in 256 ms returned []
[2023-04-07 05:31:47] [INFO ] Invariant cache hit.
[2023-04-07 05:31:47] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:31:47] [INFO ] Implicit Places using invariants and state equation in 653 ms returned []
Implicit Place search using SMT with State Equation took 928 ms to find 0 implicit places.
[2023-04-07 05:31:47] [INFO ] Redundant transitions in 2 ms returned []
[2023-04-07 05:31:47] [INFO ] Invariant cache hit.
[2023-04-07 05:31:48] [INFO ] Dead Transitions using invariants and state equation in 257 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 261/495 places, 501/1095 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1254 ms. Remains : 261/495 places, 501/1095 transitions.
[2023-04-07 05:31:48] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:31:48] [INFO ] Flatten gal took : 23 ms
[2023-04-07 05:31:48] [INFO ] Input system was already deterministic with 501 transitions.
[2023-04-07 05:31:48] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:31:48] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:31:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality8882560824507031407.gal : 2 ms
[2023-04-07 05:31:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality17393736745912282822.ctl : 33 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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8882560824507031407.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17393736745912282822.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:32:18] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:32:18] [INFO ] Applying decomposition
[2023-04-07 05:32:18] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph12746667037979468133.txt' '-o' '/tmp/graph12746667037979468133.bin' '-w' '/tmp/graph12746667037979468133.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12746667037979468133.bin' '-l' '-1' '-v' '-w' '/tmp/graph12746667037979468133.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:32:18] [INFO ] Decomposing Gal with order
[2023-04-07 05:32:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:32:18] [INFO ] Removed a total of 911 redundant transitions.
[2023-04-07 05:32:18] [INFO ] Flatten gal took : 25 ms
[2023-04-07 05:32:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 4 ms.
[2023-04-07 05:32:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality10913621894587615320.gal : 10 ms
[2023-04-07 05:32:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality12972785614208638815.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10913621894587615320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12972785614208638815.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 0 with 99 rules applied. Total rules applied 99 place count 495 transition count 996
Reduce places removed 99 places and 0 transitions.
Iterating post reduction 1 with 99 rules applied. Total rules applied 198 place count 396 transition count 996
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 198 place count 396 transition count 907
Deduced a syphon composed of 89 places in 1 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 376 place count 307 transition count 907
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 430 place count 253 transition count 493
Iterating global reduction 2 with 54 rules applied. Total rules applied 484 place count 253 transition count 493
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 486 place count 252 transition count 492
Applied a total of 486 rules in 61 ms. Remains 252 /495 variables (removed 243) and now considering 492/1095 (removed 603) transitions.
// Phase 1: matrix 492 rows 252 cols
[2023-04-07 05:32:48] [INFO ] Computed 22 invariants in 2 ms
[2023-04-07 05:32:49] [INFO ] Implicit Places using invariants in 313 ms returned []
[2023-04-07 05:32:49] [INFO ] Invariant cache hit.
[2023-04-07 05:32:49] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:32:49] [INFO ] Implicit Places using invariants and state equation in 669 ms returned []
Implicit Place search using SMT with State Equation took 1007 ms to find 0 implicit places.
[2023-04-07 05:32:49] [INFO ] Redundant transitions in 2 ms returned []
[2023-04-07 05:32:49] [INFO ] Invariant cache hit.
[2023-04-07 05:32:49] [INFO ] Dead Transitions using invariants and state equation in 237 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 252/495 places, 492/1095 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1335 ms. Remains : 252/495 places, 492/1095 transitions.
[2023-04-07 05:32:49] [INFO ] Flatten gal took : 10 ms
[2023-04-07 05:32:50] [INFO ] Flatten gal took : 18 ms
[2023-04-07 05:32:50] [INFO ] Input system was already deterministic with 492 transitions.
[2023-04-07 05:32:50] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:32:50] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:32:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality17483091084214412251.gal : 2 ms
[2023-04-07 05:32:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality17721230052472143671.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17483091084214412251.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17721230052472143671.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:33:20] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:33:20] [INFO ] Applying decomposition
[2023-04-07 05:33:20] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14439416287259597018.txt' '-o' '/tmp/graph14439416287259597018.bin' '-w' '/tmp/graph14439416287259597018.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14439416287259597018.bin' '-l' '-1' '-v' '-w' '/tmp/graph14439416287259597018.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:33:20] [INFO ] Decomposing Gal with order
[2023-04-07 05:33:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:33:20] [INFO ] Removed a total of 874 redundant transitions.
[2023-04-07 05:33:20] [INFO ] Flatten gal took : 64 ms
[2023-04-07 05:33:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 6 ms.
[2023-04-07 05:33:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality5761016173238764604.gal : 20 ms
[2023-04-07 05:33:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality4914233173240116073.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5761016173238764604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4914233173240116073.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 447 transition count 759
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 447 transition count 759
Applied a total of 96 rules in 19 ms. Remains 447 /495 variables (removed 48) and now considering 759/1095 (removed 336) transitions.
// Phase 1: matrix 759 rows 447 cols
[2023-04-07 05:33:50] [INFO ] Computed 22 invariants in 4 ms
[2023-04-07 05:33:50] [INFO ] Implicit Places using invariants in 228 ms returned []
[2023-04-07 05:33:50] [INFO ] Invariant cache hit.
[2023-04-07 05:33:50] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:33:51] [INFO ] Implicit Places using invariants and state equation in 1273 ms returned []
Implicit Place search using SMT with State Equation took 1516 ms to find 0 implicit places.
[2023-04-07 05:33:51] [INFO ] Invariant cache hit.
[2023-04-07 05:33:52] [INFO ] Dead Transitions using invariants and state equation in 538 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 447/495 places, 759/1095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2083 ms. Remains : 447/495 places, 759/1095 transitions.
[2023-04-07 05:33:52] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:33:52] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:33:52] [INFO ] Input system was already deterministic with 759 transitions.
[2023-04-07 05:33:52] [INFO ] Flatten gal took : 29 ms
[2023-04-07 05:33:52] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:33:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality15940334098527976927.gal : 19 ms
[2023-04-07 05:33:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality2143928239576474092.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15940334098527976927.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2143928239576474092.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:34:22] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:34:22] [INFO ] Applying decomposition
[2023-04-07 05:34:22] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph15207785309759138550.txt' '-o' '/tmp/graph15207785309759138550.bin' '-w' '/tmp/graph15207785309759138550.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15207785309759138550.bin' '-l' '-1' '-v' '-w' '/tmp/graph15207785309759138550.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:34:22] [INFO ] Decomposing Gal with order
[2023-04-07 05:34:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:34:22] [INFO ] Removed a total of 1347 redundant transitions.
[2023-04-07 05:34:22] [INFO ] Flatten gal took : 54 ms
[2023-04-07 05:34:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 5 ms.
[2023-04-07 05:34:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality12597117837864575029.gal : 8 ms
[2023-04-07 05:34:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality9216216650058731995.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12597117837864575029.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9216216650058731995.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 0 with 98 rules applied. Total rules applied 98 place count 495 transition count 997
Reduce places removed 98 places and 0 transitions.
Iterating post reduction 1 with 98 rules applied. Total rules applied 196 place count 397 transition count 997
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 83 Pre rules applied. Total rules applied 196 place count 397 transition count 914
Deduced a syphon composed of 83 places in 0 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 362 place count 314 transition count 914
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 409 place count 267 transition count 525
Iterating global reduction 2 with 47 rules applied. Total rules applied 456 place count 267 transition count 525
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 2 with 14 rules applied. Total rules applied 470 place count 260 transition count 518
Applied a total of 470 rules in 33 ms. Remains 260 /495 variables (removed 235) and now considering 518/1095 (removed 577) transitions.
// Phase 1: matrix 518 rows 260 cols
[2023-04-07 05:34:53] [INFO ] Computed 22 invariants in 2 ms
[2023-04-07 05:34:53] [INFO ] Implicit Places using invariants in 229 ms returned []
[2023-04-07 05:34:53] [INFO ] Invariant cache hit.
[2023-04-07 05:34:53] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:34:53] [INFO ] Implicit Places using invariants and state equation in 622 ms returned []
Implicit Place search using SMT with State Equation took 890 ms to find 0 implicit places.
[2023-04-07 05:34:53] [INFO ] Redundant transitions in 2 ms returned []
[2023-04-07 05:34:53] [INFO ] Invariant cache hit.
[2023-04-07 05:34:54] [INFO ] Dead Transitions using invariants and state equation in 252 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 260/495 places, 518/1095 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1186 ms. Remains : 260/495 places, 518/1095 transitions.
[2023-04-07 05:34:54] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:34:54] [INFO ] Flatten gal took : 13 ms
[2023-04-07 05:34:54] [INFO ] Input system was already deterministic with 518 transitions.
[2023-04-07 05:34:54] [INFO ] Flatten gal took : 20 ms
[2023-04-07 05:34:54] [INFO ] Flatten gal took : 13 ms
[2023-04-07 05:34:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality5957378604360480716.gal : 2 ms
[2023-04-07 05:34:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality13313000027565329569.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5957378604360480716.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13313000027565329569.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:35:24] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:35:24] [INFO ] Applying decomposition
[2023-04-07 05:35:24] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph5543774110465282015.txt' '-o' '/tmp/graph5543774110465282015.bin' '-w' '/tmp/graph5543774110465282015.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5543774110465282015.bin' '-l' '-1' '-v' '-w' '/tmp/graph5543774110465282015.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:35:24] [INFO ] Decomposing Gal with order
[2023-04-07 05:35:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:35:24] [INFO ] Removed a total of 970 redundant transitions.
[2023-04-07 05:35:24] [INFO ] Flatten gal took : 49 ms
[2023-04-07 05:35:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 34 ms.
[2023-04-07 05:35:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality9957715600103397869.gal : 4 ms
[2023-04-07 05:35:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality14213137240931954608.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9957715600103397869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14213137240931954608.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 449 transition count 707
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 449 transition count 707
Applied a total of 92 rules in 12 ms. Remains 449 /495 variables (removed 46) and now considering 707/1095 (removed 388) transitions.
// Phase 1: matrix 707 rows 449 cols
[2023-04-07 05:35:54] [INFO ] Computed 22 invariants in 3 ms
[2023-04-07 05:35:54] [INFO ] Implicit Places using invariants in 209 ms returned []
[2023-04-07 05:35:54] [INFO ] Invariant cache hit.
[2023-04-07 05:35:55] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:35:56] [INFO ] Implicit Places using invariants and state equation in 1308 ms returned []
Implicit Place search using SMT with State Equation took 1555 ms to find 0 implicit places.
[2023-04-07 05:35:56] [INFO ] Invariant cache hit.
[2023-04-07 05:35:56] [INFO ] Dead Transitions using invariants and state equation in 508 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 449/495 places, 707/1095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2087 ms. Remains : 449/495 places, 707/1095 transitions.
[2023-04-07 05:35:56] [INFO ] Flatten gal took : 22 ms
[2023-04-07 05:35:56] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:35:56] [INFO ] Input system was already deterministic with 707 transitions.
[2023-04-07 05:35:56] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:35:56] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:35:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality16697733526926486793.gal : 4 ms
[2023-04-07 05:35:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality12881600769792609274.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16697733526926486793.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12881600769792609274.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:36:26] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:36:26] [INFO ] Applying decomposition
[2023-04-07 05:36:26] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph8201475882555566966.txt' '-o' '/tmp/graph8201475882555566966.bin' '-w' '/tmp/graph8201475882555566966.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8201475882555566966.bin' '-l' '-1' '-v' '-w' '/tmp/graph8201475882555566966.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:36:27] [INFO ] Decomposing Gal with order
[2023-04-07 05:36:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:36:27] [INFO ] Removed a total of 1155 redundant transitions.
[2023-04-07 05:36:27] [INFO ] Flatten gal took : 53 ms
[2023-04-07 05:36:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 10 ms.
[2023-04-07 05:36:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality6861347232273090088.gal : 22 ms
[2023-04-07 05:36:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality12132888898193710273.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6861347232273090088.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12132888898193710273.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 441 transition count 699
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 441 transition count 699
Applied a total of 108 rules in 14 ms. Remains 441 /495 variables (removed 54) and now considering 699/1095 (removed 396) transitions.
// Phase 1: matrix 699 rows 441 cols
[2023-04-07 05:36:57] [INFO ] Computed 22 invariants in 3 ms
[2023-04-07 05:36:57] [INFO ] Implicit Places using invariants in 236 ms returned []
[2023-04-07 05:36:57] [INFO ] Invariant cache hit.
[2023-04-07 05:36:57] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:36:58] [INFO ] Implicit Places using invariants and state equation in 1345 ms returned []
Implicit Place search using SMT with State Equation took 1619 ms to find 0 implicit places.
[2023-04-07 05:36:58] [INFO ] Invariant cache hit.
[2023-04-07 05:36:59] [INFO ] Dead Transitions using invariants and state equation in 458 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 441/495 places, 699/1095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2110 ms. Remains : 441/495 places, 699/1095 transitions.
[2023-04-07 05:36:59] [INFO ] Flatten gal took : 26 ms
[2023-04-07 05:36:59] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:36:59] [INFO ] Input system was already deterministic with 699 transitions.
[2023-04-07 05:36:59] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:36:59] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:36:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality4560827594431226619.gal : 2 ms
[2023-04-07 05:36:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality898444854509869722.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4560827594431226619.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality898444854509869722.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:37:29] [INFO ] Flatten gal took : 19 ms
[2023-04-07 05:37:29] [INFO ] Applying decomposition
[2023-04-07 05:37:29] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3674274378537636664.txt' '-o' '/tmp/graph3674274378537636664.bin' '-w' '/tmp/graph3674274378537636664.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3674274378537636664.bin' '-l' '-1' '-v' '-w' '/tmp/graph3674274378537636664.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:37:29] [INFO ] Decomposing Gal with order
[2023-04-07 05:37:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:37:29] [INFO ] Removed a total of 1163 redundant transitions.
[2023-04-07 05:37:29] [INFO ] Flatten gal took : 28 ms
[2023-04-07 05:37:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 6 ms.
[2023-04-07 05:37:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality13831427223337285354.gal : 5 ms
[2023-04-07 05:37:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality12423211186951011349.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13831427223337285354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12423211186951011349.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 450 transition count 762
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 450 transition count 762
Applied a total of 90 rules in 13 ms. Remains 450 /495 variables (removed 45) and now considering 762/1095 (removed 333) transitions.
// Phase 1: matrix 762 rows 450 cols
[2023-04-07 05:37:59] [INFO ] Computed 22 invariants in 3 ms
[2023-04-07 05:38:00] [INFO ] Implicit Places using invariants in 267 ms returned []
[2023-04-07 05:38:00] [INFO ] Invariant cache hit.
[2023-04-07 05:38:00] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:38:01] [INFO ] Implicit Places using invariants and state equation in 1544 ms returned []
Implicit Place search using SMT with State Equation took 1842 ms to find 0 implicit places.
[2023-04-07 05:38:01] [INFO ] Invariant cache hit.
[2023-04-07 05:38:02] [INFO ] Dead Transitions using invariants and state equation in 507 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 450/495 places, 762/1095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2391 ms. Remains : 450/495 places, 762/1095 transitions.
[2023-04-07 05:38:02] [INFO ] Flatten gal took : 25 ms
[2023-04-07 05:38:02] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:38:02] [INFO ] Input system was already deterministic with 762 transitions.
[2023-04-07 05:38:02] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:38:02] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:38:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality11180228511747895465.gal : 3 ms
[2023-04-07 05:38:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality12935425948170842826.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11180228511747895465.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12935425948170842826.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:38:32] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:38:32] [INFO ] Applying decomposition
[2023-04-07 05:38:32] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3919791804167727310.txt' '-o' '/tmp/graph3919791804167727310.bin' '-w' '/tmp/graph3919791804167727310.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3919791804167727310.bin' '-l' '-1' '-v' '-w' '/tmp/graph3919791804167727310.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:38:32] [INFO ] Decomposing Gal with order
[2023-04-07 05:38:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:38:32] [INFO ] Removed a total of 1351 redundant transitions.
[2023-04-07 05:38:32] [INFO ] Flatten gal took : 29 ms
[2023-04-07 05:38:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 7 ms.
[2023-04-07 05:38:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality9515767967912608504.gal : 7 ms
[2023-04-07 05:38:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality10193721877763004838.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9515767967912608504.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10193721877763004838.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 446 transition count 740
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 446 transition count 740
Applied a total of 98 rules in 12 ms. Remains 446 /495 variables (removed 49) and now considering 740/1095 (removed 355) transitions.
// Phase 1: matrix 740 rows 446 cols
[2023-04-07 05:39:02] [INFO ] Computed 22 invariants in 8 ms
[2023-04-07 05:39:02] [INFO ] Implicit Places using invariants in 272 ms returned []
[2023-04-07 05:39:02] [INFO ] Invariant cache hit.
[2023-04-07 05:39:03] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:39:04] [INFO ] Implicit Places using invariants and state equation in 1200 ms returned []
Implicit Place search using SMT with State Equation took 1495 ms to find 0 implicit places.
[2023-04-07 05:39:04] [INFO ] Invariant cache hit.
[2023-04-07 05:39:04] [INFO ] Dead Transitions using invariants and state equation in 491 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 446/495 places, 740/1095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2018 ms. Remains : 446/495 places, 740/1095 transitions.
[2023-04-07 05:39:04] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:39:04] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:39:04] [INFO ] Input system was already deterministic with 740 transitions.
[2023-04-07 05:39:04] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:39:04] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:39:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality8219702324875711355.gal : 3 ms
[2023-04-07 05:39:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality3255950604432732994.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8219702324875711355.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3255950604432732994.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:39:34] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:39:34] [INFO ] Applying decomposition
[2023-04-07 05:39:34] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11926786299920738735.txt' '-o' '/tmp/graph11926786299920738735.bin' '-w' '/tmp/graph11926786299920738735.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11926786299920738735.bin' '-l' '-1' '-v' '-w' '/tmp/graph11926786299920738735.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:39:34] [INFO ] Decomposing Gal with order
[2023-04-07 05:39:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:39:35] [INFO ] Removed a total of 1262 redundant transitions.
[2023-04-07 05:39:35] [INFO ] Flatten gal took : 65 ms
[2023-04-07 05:39:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 24 ms.
[2023-04-07 05:39:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality2155921989219337701.gal : 294 ms
[2023-04-07 05:39:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality12971442841198447604.ctl : 5 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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2155921989219337701.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12971442841198447604.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 444 transition count 720
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 444 transition count 720
Applied a total of 102 rules in 16 ms. Remains 444 /495 variables (removed 51) and now considering 720/1095 (removed 375) transitions.
// Phase 1: matrix 720 rows 444 cols
[2023-04-07 05:40:05] [INFO ] Computed 22 invariants in 3 ms
[2023-04-07 05:40:05] [INFO ] Implicit Places using invariants in 234 ms returned []
[2023-04-07 05:40:05] [INFO ] Invariant cache hit.
[2023-04-07 05:40:06] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:40:06] [INFO ] Implicit Places using invariants and state equation in 1167 ms returned []
Implicit Place search using SMT with State Equation took 1433 ms to find 0 implicit places.
[2023-04-07 05:40:06] [INFO ] Invariant cache hit.
[2023-04-07 05:40:07] [INFO ] Dead Transitions using invariants and state equation in 461 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 444/495 places, 720/1095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1926 ms. Remains : 444/495 places, 720/1095 transitions.
[2023-04-07 05:40:07] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:40:07] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:40:07] [INFO ] Input system was already deterministic with 720 transitions.
[2023-04-07 05:40:07] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:40:07] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:40:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality611509671150291355.gal : 3 ms
[2023-04-07 05:40:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality10028989400250790477.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality611509671150291355.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10028989400250790477.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:40:37] [INFO ] Flatten gal took : 19 ms
[2023-04-07 05:40:37] [INFO ] Applying decomposition
[2023-04-07 05:40:37] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph9144740883428643959.txt' '-o' '/tmp/graph9144740883428643959.bin' '-w' '/tmp/graph9144740883428643959.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9144740883428643959.bin' '-l' '-1' '-v' '-w' '/tmp/graph9144740883428643959.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:40:37] [INFO ] Decomposing Gal with order
[2023-04-07 05:40:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:40:37] [INFO ] Removed a total of 1206 redundant transitions.
[2023-04-07 05:40:37] [INFO ] Flatten gal took : 26 ms
[2023-04-07 05:40:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 8 ms.
[2023-04-07 05:40:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality9855990008137555919.gal : 5 ms
[2023-04-07 05:40:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality4916967772143257978.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9855990008137555919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4916967772143257978.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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 : 495/495 places, 1095/1095 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 442 transition count 682
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 442 transition count 682
Applied a total of 106 rules in 17 ms. Remains 442 /495 variables (removed 53) and now considering 682/1095 (removed 413) transitions.
// Phase 1: matrix 682 rows 442 cols
[2023-04-07 05:41:07] [INFO ] Computed 22 invariants in 5 ms
[2023-04-07 05:41:08] [INFO ] Implicit Places using invariants in 242 ms returned []
[2023-04-07 05:41:08] [INFO ] Invariant cache hit.
[2023-04-07 05:41:08] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 05:41:09] [INFO ] Implicit Places using invariants and state equation in 983 ms returned []
Implicit Place search using SMT with State Equation took 1239 ms to find 0 implicit places.
[2023-04-07 05:41:09] [INFO ] Invariant cache hit.
[2023-04-07 05:41:09] [INFO ] Dead Transitions using invariants and state equation in 475 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 442/495 places, 682/1095 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1747 ms. Remains : 442/495 places, 682/1095 transitions.
[2023-04-07 05:41:09] [INFO ] Flatten gal took : 13 ms
[2023-04-07 05:41:09] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:41:09] [INFO ] Input system was already deterministic with 682 transitions.
[2023-04-07 05:41:09] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:41:09] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:41:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality17229153807702086647.gal : 3 ms
[2023-04-07 05:41:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality5986908046914718983.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17229153807702086647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5986908046914718983.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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-04-07 05:41:39] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:41:39] [INFO ] Applying decomposition
[2023-04-07 05:41:39] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph8081211003507464185.txt' '-o' '/tmp/graph8081211003507464185.bin' '-w' '/tmp/graph8081211003507464185.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8081211003507464185.bin' '-l' '-1' '-v' '-w' '/tmp/graph8081211003507464185.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:41:39] [INFO ] Decomposing Gal with order
[2023-04-07 05:41:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:41:39] [INFO ] Removed a total of 1071 redundant transitions.
[2023-04-07 05:41:39] [INFO ] Flatten gal took : 24 ms
[2023-04-07 05:41:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 7 ms.
[2023-04-07 05:41:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality3442546156426187315.gal : 4 ms
[2023-04-07 05:41:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality12055421680701249204.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3442546156426187315.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12055421680701249204.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-07 05:42:09] [INFO ] Flatten gal took : 24 ms
[2023-04-07 05:42:09] [INFO ] Flatten gal took : 25 ms
[2023-04-07 05:42:09] [INFO ] Applying decomposition
[2023-04-07 05:42:09] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph5758347981327956067.txt' '-o' '/tmp/graph5758347981327956067.bin' '-w' '/tmp/graph5758347981327956067.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5758347981327956067.bin' '-l' '-1' '-v' '-w' '/tmp/graph5758347981327956067.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:42:10] [INFO ] Decomposing Gal with order
[2023-04-07 05:42:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:42:10] [INFO ] Removed a total of 2157 redundant transitions.
[2023-04-07 05:42:10] [INFO ] Flatten gal took : 48 ms
[2023-04-07 05:42:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 17 ms.
[2023-04-07 05:42:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality5731095967806637215.gal : 6 ms
[2023-04-07 05:42:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality12815565893818713631.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5731095967806637215.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12815565893818713631.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2023-04-07 06:07:27] [INFO ] Applying decomposition
[2023-04-07 06:07:27] [INFO ] Flatten gal took : 25 ms
[2023-04-07 06:07:27] [INFO ] Decomposing Gal with order
[2023-04-07 06:07:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 06:07:27] [INFO ] Removed a total of 1165 redundant transitions.
[2023-04-07 06:07:27] [INFO ] Flatten gal took : 78 ms
[2023-04-07 06:07:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 402 labels/synchronizations in 10 ms.
[2023-04-07 06:07:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality14611524700956460009.gal : 3 ms
[2023-04-07 06:07:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality4435121138420564251.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14611524700956460009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4435121138420564251.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.1614e+11,764.738,7955488,226236,6399,1.20536e+07,9951,1477,1.48306e+07,908,259890,0
Converting to forward existential form...Done !
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 4511028 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15611208 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Anderson-PT-10"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is Anderson-PT-10, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r517-tall-167987243300049"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-10.tgz
mv Anderson-PT-10 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;