About the Execution of ITS-Tools for Anderson-PT-09
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13205.472 | 3600000.00 | 3662627.00 | 15989.60 | T????????F??F??? | 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-167987243300041.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-09, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r517-tall-167987243300041
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.1K Mar 23 15:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Mar 23 15:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Mar 23 15:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Mar 23 15:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 23 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 23 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Mar 23 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 23 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 16K Mar 23 15:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 167K Mar 23 15:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Mar 23 15:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Mar 23 15:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 23 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K 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 927K 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-09-CTLCardinality-00
FORMULA_NAME Anderson-PT-09-CTLCardinality-01
FORMULA_NAME Anderson-PT-09-CTLCardinality-02
FORMULA_NAME Anderson-PT-09-CTLCardinality-03
FORMULA_NAME Anderson-PT-09-CTLCardinality-04
FORMULA_NAME Anderson-PT-09-CTLCardinality-05
FORMULA_NAME Anderson-PT-09-CTLCardinality-06
FORMULA_NAME Anderson-PT-09-CTLCardinality-07
FORMULA_NAME Anderson-PT-09-CTLCardinality-08
FORMULA_NAME Anderson-PT-09-CTLCardinality-09
FORMULA_NAME Anderson-PT-09-CTLCardinality-10
FORMULA_NAME Anderson-PT-09-CTLCardinality-11
FORMULA_NAME Anderson-PT-09-CTLCardinality-12
FORMULA_NAME Anderson-PT-09-CTLCardinality-13
FORMULA_NAME Anderson-PT-09-CTLCardinality-14
FORMULA_NAME Anderson-PT-09-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1680843651964
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-09
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202304061127
[2023-04-07 05:00:53] [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:00:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-07 05:00:53] [INFO ] Load time of PNML (sax parser for PT used): 102 ms
[2023-04-07 05:00:53] [INFO ] Transformed 505 places.
[2023-04-07 05:00:53] [INFO ] Transformed 1845 transitions.
[2023-04-07 05:00:53] [INFO ] Found NUPN structural information;
[2023-04-07 05:00:53] [INFO ] Parsed PT model containing 505 places and 1845 transitions and 7092 arcs in 173 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
FORMULA Anderson-PT-09-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 114 out of 505 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 505/505 places, 1845/1845 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 412 transition count 872
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 412 transition count 872
Applied a total of 186 rules in 70 ms. Remains 412 /505 variables (removed 93) and now considering 872/1845 (removed 973) transitions.
// Phase 1: matrix 872 rows 412 cols
[2023-04-07 05:00:53] [INFO ] Computed 21 invariants in 45 ms
[2023-04-07 05:00:54] [INFO ] Implicit Places using invariants in 581 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 605 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 411/505 places, 872/1845 transitions.
Applied a total of 0 rules in 9 ms. Remains 411 /411 variables (removed 0) and now considering 872/872 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 685 ms. Remains : 411/505 places, 872/1845 transitions.
Support contains 114 out of 411 places after structural reductions.
[2023-04-07 05:00:54] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-04-07 05:00:54] [INFO ] Flatten gal took : 90 ms
FORMULA Anderson-PT-09-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-09-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-04-07 05:00:54] [INFO ] Flatten gal took : 51 ms
[2023-04-07 05:00:54] [INFO ] Input system was already deterministic with 872 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 548 ms. (steps per millisecond=18 ) properties (out of 69) seen :55
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 10) 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 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 872 rows 411 cols
[2023-04-07 05:00:56] [INFO ] Computed 20 invariants in 20 ms
[2023-04-07 05:00:56] [INFO ] [Real]Absence check using 11 positive place invariants in 11 ms returned sat
[2023-04-07 05:00:56] [INFO ] [Real]Absence check using 11 positive and 9 generalized place invariants in 16 ms returned sat
[2023-04-07 05:00:56] [INFO ] After 301ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:7
[2023-04-07 05:00:56] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:00:56] [INFO ] After 108ms SMT Verify possible using 72 Read/Feed constraints in real domain returned unsat :0 sat :0 real:8
[2023-04-07 05:00:56] [INFO ] After 595ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-04-07 05:00:56] [INFO ] [Nat]Absence check using 11 positive place invariants in 11 ms returned sat
[2023-04-07 05:00:56] [INFO ] [Nat]Absence check using 11 positive and 9 generalized place invariants in 22 ms returned sat
[2023-04-07 05:00:57] [INFO ] After 748ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :7
[2023-04-07 05:00:58] [INFO ] After 410ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :1 sat :7
[2023-04-07 05:00:58] [INFO ] After 944ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :7
Attempting to minimize the solution found.
Minimization took 326 ms.
[2023-04-07 05:00:59] [INFO ] After 2242ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :7
Fused 8 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 21 ms.
Support contains 15 out of 411 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 411/411 places, 872/872 transitions.
Drop transitions removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 0 with 76 rules applied. Total rules applied 76 place count 411 transition count 796
Reduce places removed 76 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 77 rules applied. Total rules applied 153 place count 335 transition count 795
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 154 place count 334 transition count 795
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 63 Pre rules applied. Total rules applied 154 place count 334 transition count 732
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 280 place count 271 transition count 732
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 321 place count 230 transition count 451
Iterating global reduction 3 with 41 rules applied. Total rules applied 362 place count 230 transition count 451
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 3 with 14 rules applied. Total rules applied 376 place count 223 transition count 444
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 378 place count 223 transition count 442
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 380 place count 221 transition count 442
Applied a total of 380 rules in 77 ms. Remains 221 /411 variables (removed 190) and now considering 442/872 (removed 430) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 77 ms. Remains : 221/411 places, 442/872 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 351 ms. (steps per millisecond=28 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 442 rows 221 cols
[2023-04-07 05:00:59] [INFO ] Computed 20 invariants in 3 ms
[2023-04-07 05:00:59] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-04-07 05:00:59] [INFO ] [Real]Absence check using 11 positive and 9 generalized place invariants in 6 ms returned sat
[2023-04-07 05:00:59] [INFO ] After 191ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:3
[2023-04-07 05:00:59] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:00:59] [INFO ] After 43ms SMT Verify possible using 72 Read/Feed constraints in real domain returned unsat :0 sat :0 real:4
[2023-04-07 05:00:59] [INFO ] After 344ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-04-07 05:01:00] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2023-04-07 05:01:00] [INFO ] [Nat]Absence check using 11 positive and 9 generalized place invariants in 7 ms returned sat
[2023-04-07 05:01:00] [INFO ] After 239ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-04-07 05:01:00] [INFO ] After 194ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-04-07 05:01:00] [INFO ] After 327ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 67 ms.
[2023-04-07 05:01:00] [INFO ] After 744ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 9 ms.
Support contains 7 out of 221 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 221/221 places, 442/442 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 221 transition count 440
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 219 transition count 440
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 219 transition count 439
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 6 place count 218 transition count 439
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 217 transition count 422
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 217 transition count 422
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 16 place count 213 transition count 418
Applied a total of 16 rules in 29 ms. Remains 213 /221 variables (removed 8) and now considering 418/442 (removed 24) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29 ms. Remains : 213/221 places, 418/442 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 418 rows 213 cols
[2023-04-07 05:01:00] [INFO ] Computed 20 invariants in 4 ms
[2023-04-07 05:01:01] [INFO ] [Real]Absence check using 11 positive place invariants in 96 ms returned sat
[2023-04-07 05:01:01] [INFO ] [Real]Absence check using 11 positive and 9 generalized place invariants in 70 ms returned sat
[2023-04-07 05:01:01] [INFO ] After 89ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-04-07 05:01:01] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:01:01] [INFO ] After 23ms SMT Verify possible using 72 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-04-07 05:01:01] [INFO ] After 391ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-04-07 05:01:01] [INFO ] [Nat]Absence check using 11 positive place invariants in 17 ms returned sat
[2023-04-07 05:01:01] [INFO ] [Nat]Absence check using 11 positive and 9 generalized place invariants in 10 ms returned sat
[2023-04-07 05:01:01] [INFO ] After 114ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-04-07 05:01:01] [INFO ] After 72ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-04-07 05:01:01] [INFO ] After 97ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2023-04-07 05:01:01] [INFO ] After 301ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 213 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 213/213 places, 418/418 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 213 transition count 417
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 212 transition count 417
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 4 place count 210 transition count 399
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 210 transition count 399
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 208 transition count 397
Applied a total of 10 rules in 22 ms. Remains 208 /213 variables (removed 5) and now considering 397/418 (removed 21) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 208/213 places, 397/418 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Finished probabilistic random walk after 26526 steps, run visited all 1 properties in 87 ms. (steps per millisecond=304 )
Probabilistic random walk after 26526 steps, saw 20091 distinct states, run finished after 87 ms. (steps per millisecond=304 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
[2023-04-07 05:01:01] [INFO ] Flatten gal took : 35 ms
[2023-04-07 05:01:01] [INFO ] Flatten gal took : 39 ms
[2023-04-07 05:01:01] [INFO ] Input system was already deterministic with 872 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 411/411 places, 872/872 transitions.
Drop transitions removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 0 with 59 rules applied. Total rules applied 59 place count 411 transition count 813
Reduce places removed 59 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 69 rules applied. Total rules applied 128 place count 352 transition count 803
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 138 place count 342 transition count 803
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 69 Pre rules applied. Total rules applied 138 place count 342 transition count 734
Deduced a syphon composed of 69 places in 1 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 3 with 138 rules applied. Total rules applied 276 place count 273 transition count 734
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 324 place count 225 transition count 430
Iterating global reduction 3 with 48 rules applied. Total rules applied 372 place count 225 transition count 430
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 376 place count 223 transition count 428
Applied a total of 376 rules in 71 ms. Remains 223 /411 variables (removed 188) and now considering 428/872 (removed 444) transitions.
// Phase 1: matrix 428 rows 223 cols
[2023-04-07 05:01:01] [INFO ] Computed 20 invariants in 2 ms
[2023-04-07 05:01:02] [INFO ] Implicit Places using invariants in 208 ms returned []
[2023-04-07 05:01:02] [INFO ] Invariant cache hit.
[2023-04-07 05:01:02] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:01:02] [INFO ] Implicit Places using invariants and state equation in 636 ms returned []
Implicit Place search using SMT with State Equation took 846 ms to find 0 implicit places.
[2023-04-07 05:01:02] [INFO ] Redundant transitions in 30 ms returned []
[2023-04-07 05:01:02] [INFO ] Invariant cache hit.
[2023-04-07 05:01:03] [INFO ] Dead Transitions using invariants and state equation in 233 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 223/411 places, 428/872 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1195 ms. Remains : 223/411 places, 428/872 transitions.
[2023-04-07 05:01:03] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:01:03] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:01:03] [INFO ] Input system was already deterministic with 428 transitions.
[2023-04-07 05:01:03] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:01:03] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:01:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality14303121449867324774.gal : 12 ms
[2023-04-07 05:01:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality5492921840377374081.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14303121449867324774.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5492921840377374081.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:01:33] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:01:33] [INFO ] Applying decomposition
[2023-04-07 05:01:33] [INFO ] Flatten gal took : 13 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/graph5000458948681882551.txt' '-o' '/tmp/graph5000458948681882551.bin' '-w' '/tmp/graph5000458948681882551.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5000458948681882551.bin' '-l' '-1' '-v' '-w' '/tmp/graph5000458948681882551.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:01:33] [INFO ] Decomposing Gal with order
[2023-04-07 05:01:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:01:33] [INFO ] Removed a total of 745 redundant transitions.
[2023-04-07 05:01:33] [INFO ] Flatten gal took : 127 ms
[2023-04-07 05:01:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 22 ms.
[2023-04-07 05:01:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality10797357765504440270.gal : 32 ms
[2023-04-07 05:01:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality507916728495350515.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/CTLCardinality10797357765504440270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality507916728495350515.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.
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,4.83187e+07,22.803,511276,37781,182,1.00684e+06,1034,1085,577878,145,7618,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 411/411 places, 872/872 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 411 transition count 792
Reduce places removed 80 places and 0 transitions.
Iterating post reduction 1 with 80 rules applied. Total rules applied 160 place count 331 transition count 792
Performed 71 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 71 Pre rules applied. Total rules applied 160 place count 331 transition count 721
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 2 with 142 rules applied. Total rules applied 302 place count 260 transition count 721
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 351 place count 211 transition count 416
Iterating global reduction 2 with 49 rules applied. Total rules applied 400 place count 211 transition count 416
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 402 place count 210 transition count 415
Applied a total of 402 rules in 32 ms. Remains 210 /411 variables (removed 201) and now considering 415/872 (removed 457) transitions.
// Phase 1: matrix 415 rows 210 cols
[2023-04-07 05:02:03] [INFO ] Computed 20 invariants in 2 ms
[2023-04-07 05:02:04] [INFO ] Implicit Places using invariants in 177 ms returned []
[2023-04-07 05:02:04] [INFO ] Invariant cache hit.
[2023-04-07 05:02:04] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:02:04] [INFO ] Implicit Places using invariants and state equation in 468 ms returned []
Implicit Place search using SMT with State Equation took 649 ms to find 0 implicit places.
[2023-04-07 05:02:04] [INFO ] Redundant transitions in 6 ms returned []
[2023-04-07 05:02:04] [INFO ] Invariant cache hit.
[2023-04-07 05:02:04] [INFO ] Dead Transitions using invariants and state equation in 191 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 210/411 places, 415/872 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 897 ms. Remains : 210/411 places, 415/872 transitions.
[2023-04-07 05:02:04] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:02:04] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:02:04] [INFO ] Input system was already deterministic with 415 transitions.
[2023-04-07 05:02:04] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:02:04] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:02:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality11855432995250406516.gal : 17 ms
[2023-04-07 05:02:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality3404320827365385291.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/CTLCardinality11855432995250406516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3404320827365385291.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:02:34] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:02:34] [INFO ] Applying decomposition
[2023-04-07 05:02:34] [INFO ] Flatten gal took : 13 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/graph472827212366921548.txt' '-o' '/tmp/graph472827212366921548.bin' '-w' '/tmp/graph472827212366921548.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph472827212366921548.bin' '-l' '-1' '-v' '-w' '/tmp/graph472827212366921548.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:02:35] [INFO ] Decomposing Gal with order
[2023-04-07 05:02:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:02:35] [INFO ] Removed a total of 743 redundant transitions.
[2023-04-07 05:02:35] [INFO ] Flatten gal took : 32 ms
[2023-04-07 05:02:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 9 ms.
[2023-04-07 05:02:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality6349787432577500960.gal : 4 ms
[2023-04-07 05:02:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality13382838714785274342.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/CTLCardinality6349787432577500960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13382838714785274342.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.93464e+07,23.862,512932,28283,182,1.01229e+06,787,996,678226,125,5569,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 411/411 places, 872/872 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 363 transition count 568
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 363 transition count 568
Applied a total of 96 rules in 19 ms. Remains 363 /411 variables (removed 48) and now considering 568/872 (removed 304) transitions.
// Phase 1: matrix 568 rows 363 cols
[2023-04-07 05:03:05] [INFO ] Computed 20 invariants in 4 ms
[2023-04-07 05:03:05] [INFO ] Implicit Places using invariants in 190 ms returned []
[2023-04-07 05:03:05] [INFO ] Invariant cache hit.
[2023-04-07 05:03:05] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:03:06] [INFO ] Implicit Places using invariants and state equation in 969 ms returned []
Implicit Place search using SMT with State Equation took 1171 ms to find 0 implicit places.
[2023-04-07 05:03:06] [INFO ] Invariant cache hit.
[2023-04-07 05:03:06] [INFO ] Dead Transitions using invariants and state equation in 352 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 363/411 places, 568/872 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1543 ms. Remains : 363/411 places, 568/872 transitions.
[2023-04-07 05:03:06] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:03:06] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:03:06] [INFO ] Input system was already deterministic with 568 transitions.
[2023-04-07 05:03:06] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:03:06] [INFO ] Flatten gal took : 13 ms
[2023-04-07 05:03:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality7246272388220882679.gal : 4 ms
[2023-04-07 05:03:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality3590837936821850877.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/CTLCardinality7246272388220882679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3590837936821850877.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:03:36] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:03:36] [INFO ] Applying decomposition
[2023-04-07 05:03:36] [INFO ] Flatten gal took : 13 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/graph8411295473281628787.txt' '-o' '/tmp/graph8411295473281628787.bin' '-w' '/tmp/graph8411295473281628787.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8411295473281628787.bin' '-l' '-1' '-v' '-w' '/tmp/graph8411295473281628787.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:03:36] [INFO ] Decomposing Gal with order
[2023-04-07 05:03:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:03:36] [INFO ] Removed a total of 924 redundant transitions.
[2023-04-07 05:03:37] [INFO ] Flatten gal took : 30 ms
[2023-04-07 05:03:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 18 ms.
[2023-04-07 05:03:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality12599878860857465833.gal : 4 ms
[2023-04-07 05:03:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality13762398984217520785.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/CTLCardinality12599878860857465833.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13762398984217520785.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 : 411/411 places, 872/872 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 361 transition count 550
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 361 transition count 550
Applied a total of 100 rules in 10 ms. Remains 361 /411 variables (removed 50) and now considering 550/872 (removed 322) transitions.
// Phase 1: matrix 550 rows 361 cols
[2023-04-07 05:04:07] [INFO ] Computed 20 invariants in 4 ms
[2023-04-07 05:04:07] [INFO ] Implicit Places using invariants in 216 ms returned []
[2023-04-07 05:04:07] [INFO ] Invariant cache hit.
[2023-04-07 05:04:07] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:04:08] [INFO ] Implicit Places using invariants and state equation in 946 ms returned []
Implicit Place search using SMT with State Equation took 1164 ms to find 0 implicit places.
[2023-04-07 05:04:08] [INFO ] Invariant cache hit.
[2023-04-07 05:04:08] [INFO ] Dead Transitions using invariants and state equation in 338 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 361/411 places, 550/872 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1515 ms. Remains : 361/411 places, 550/872 transitions.
[2023-04-07 05:04:08] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:04:08] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:04:08] [INFO ] Input system was already deterministic with 550 transitions.
[2023-04-07 05:04:08] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:04:08] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:04:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality11672136163406829697.gal : 3 ms
[2023-04-07 05:04:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality10043888333300436508.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/CTLCardinality11672136163406829697.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10043888333300436508.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:04:38] [INFO ] Flatten gal took : 13 ms
[2023-04-07 05:04:38] [INFO ] Applying decomposition
[2023-04-07 05:04:38] [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/graph15471279749834753896.txt' '-o' '/tmp/graph15471279749834753896.bin' '-w' '/tmp/graph15471279749834753896.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15471279749834753896.bin' '-l' '-1' '-v' '-w' '/tmp/graph15471279749834753896.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:04:38] [INFO ] Decomposing Gal with order
[2023-04-07 05:04:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:04:38] [INFO ] Removed a total of 874 redundant transitions.
[2023-04-07 05:04:38] [INFO ] Flatten gal took : 62 ms
[2023-04-07 05:04:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 14 ms.
[2023-04-07 05:04:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality17763840800081801625.gal : 4 ms
[2023-04-07 05:04:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality10799416006496670056.ctl : 90 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/CTLCardinality17763840800081801625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10799416006496670056.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 : 411/411 places, 872/872 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 362 transition count 551
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 362 transition count 551
Applied a total of 98 rules in 15 ms. Remains 362 /411 variables (removed 49) and now considering 551/872 (removed 321) transitions.
// Phase 1: matrix 551 rows 362 cols
[2023-04-07 05:05:09] [INFO ] Computed 20 invariants in 4 ms
[2023-04-07 05:05:09] [INFO ] Implicit Places using invariants in 200 ms returned []
[2023-04-07 05:05:09] [INFO ] Invariant cache hit.
[2023-04-07 05:05:09] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:05:10] [INFO ] Implicit Places using invariants and state equation in 869 ms returned []
Implicit Place search using SMT with State Equation took 1071 ms to find 0 implicit places.
[2023-04-07 05:05:10] [INFO ] Invariant cache hit.
[2023-04-07 05:05:10] [INFO ] Dead Transitions using invariants and state equation in 350 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 362/411 places, 551/872 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1437 ms. Remains : 362/411 places, 551/872 transitions.
[2023-04-07 05:05:10] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:05:10] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:05:10] [INFO ] Input system was already deterministic with 551 transitions.
[2023-04-07 05:05:10] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:05:10] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:05:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality3054052858298149139.gal : 2 ms
[2023-04-07 05:05:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality9190456280637884291.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/CTLCardinality3054052858298149139.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9190456280637884291.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:05:40] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:05:40] [INFO ] Applying decomposition
[2023-04-07 05:05:40] [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/graph8052035920973521053.txt' '-o' '/tmp/graph8052035920973521053.bin' '-w' '/tmp/graph8052035920973521053.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8052035920973521053.bin' '-l' '-1' '-v' '-w' '/tmp/graph8052035920973521053.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:05:40] [INFO ] Decomposing Gal with order
[2023-04-07 05:05:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:05:40] [INFO ] Removed a total of 877 redundant transitions.
[2023-04-07 05:05:40] [INFO ] Flatten gal took : 40 ms
[2023-04-07 05:05:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 24 ms.
[2023-04-07 05:05:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality8759740962824917814.gal : 6 ms
[2023-04-07 05:05:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality17138399825912949386.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/CTLCardinality8759740962824917814.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17138399825912949386.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 : 411/411 places, 872/872 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 0 with 75 rules applied. Total rules applied 75 place count 411 transition count 797
Reduce places removed 75 places and 0 transitions.
Iterating post reduction 1 with 75 rules applied. Total rules applied 150 place count 336 transition count 797
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 68 Pre rules applied. Total rules applied 150 place count 336 transition count 729
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 2 with 136 rules applied. Total rules applied 286 place count 268 transition count 729
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 330 place count 224 transition count 477
Iterating global reduction 2 with 44 rules applied. Total rules applied 374 place count 224 transition count 477
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 380 place count 221 transition count 474
Applied a total of 380 rules in 28 ms. Remains 221 /411 variables (removed 190) and now considering 474/872 (removed 398) transitions.
// Phase 1: matrix 474 rows 221 cols
[2023-04-07 05:06:11] [INFO ] Computed 20 invariants in 2 ms
[2023-04-07 05:06:11] [INFO ] Implicit Places using invariants in 152 ms returned []
[2023-04-07 05:06:11] [INFO ] Invariant cache hit.
[2023-04-07 05:06:11] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:06:11] [INFO ] Implicit Places using invariants and state equation in 680 ms returned []
Implicit Place search using SMT with State Equation took 848 ms to find 0 implicit places.
[2023-04-07 05:06:11] [INFO ] Redundant transitions in 5 ms returned []
[2023-04-07 05:06:11] [INFO ] Invariant cache hit.
[2023-04-07 05:06:12] [INFO ] Dead Transitions using invariants and state equation in 230 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 221/411 places, 474/872 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1115 ms. Remains : 221/411 places, 474/872 transitions.
[2023-04-07 05:06:12] [INFO ] Flatten gal took : 10 ms
[2023-04-07 05:06:12] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:06:12] [INFO ] Input system was already deterministic with 474 transitions.
[2023-04-07 05:06:12] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:06:12] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:06:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality935223581522434466.gal : 2 ms
[2023-04-07 05:06:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality15368584725795085452.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/CTLCardinality935223581522434466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15368584725795085452.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:06:42] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:06:42] [INFO ] Applying decomposition
[2023-04-07 05:06:42] [INFO ] Flatten gal took : 11 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/graph7328663944269428587.txt' '-o' '/tmp/graph7328663944269428587.bin' '-w' '/tmp/graph7328663944269428587.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7328663944269428587.bin' '-l' '-1' '-v' '-w' '/tmp/graph7328663944269428587.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:06:42] [INFO ] Decomposing Gal with order
[2023-04-07 05:06:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:06:42] [INFO ] Removed a total of 814 redundant transitions.
[2023-04-07 05:06:42] [INFO ] Flatten gal took : 39 ms
[2023-04-07 05:06:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 93 labels/synchronizations in 6 ms.
[2023-04-07 05:06:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality187253473879631505.gal : 3 ms
[2023-04-07 05:06:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality17537352799039862263.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/CTLCardinality187253473879631505.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17537352799039862263.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.
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,6.71131e+07,16.1343,415756,34000,344,1.0267e+06,2014,1187,445741,205,28917,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 411/411 places, 872/872 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 367 transition count 556
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 367 transition count 556
Applied a total of 88 rules in 23 ms. Remains 367 /411 variables (removed 44) and now considering 556/872 (removed 316) transitions.
// Phase 1: matrix 556 rows 367 cols
[2023-04-07 05:07:12] [INFO ] Computed 20 invariants in 4 ms
[2023-04-07 05:07:12] [INFO ] Implicit Places using invariants in 201 ms returned []
[2023-04-07 05:07:12] [INFO ] Invariant cache hit.
[2023-04-07 05:07:12] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:07:13] [INFO ] Implicit Places using invariants and state equation in 922 ms returned []
Implicit Place search using SMT with State Equation took 1128 ms to find 0 implicit places.
[2023-04-07 05:07:13] [INFO ] Invariant cache hit.
[2023-04-07 05:07:13] [INFO ] Dead Transitions using invariants and state equation in 354 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 367/411 places, 556/872 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1506 ms. Remains : 367/411 places, 556/872 transitions.
[2023-04-07 05:07:13] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:07:14] [INFO ] Flatten gal took : 13 ms
[2023-04-07 05:07:14] [INFO ] Input system was already deterministic with 556 transitions.
[2023-04-07 05:07:14] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:07:14] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:07:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality17920366652278585382.gal : 2 ms
[2023-04-07 05:07:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality11804960997214268565.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/CTLCardinality17920366652278585382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11804960997214268565.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:07:44] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:07:44] [INFO ] Applying decomposition
[2023-04-07 05:07:44] [INFO ] Flatten gal took : 11 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/graph8924801330830742844.txt' '-o' '/tmp/graph8924801330830742844.bin' '-w' '/tmp/graph8924801330830742844.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8924801330830742844.bin' '-l' '-1' '-v' '-w' '/tmp/graph8924801330830742844.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:07:44] [INFO ] Decomposing Gal with order
[2023-04-07 05:07:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:07:44] [INFO ] Removed a total of 872 redundant transitions.
[2023-04-07 05:07:44] [INFO ] Flatten gal took : 23 ms
[2023-04-07 05:07:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 4 ms.
[2023-04-07 05:07:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality16056098110459922128.gal : 4 ms
[2023-04-07 05:07:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality16187360405157723008.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/CTLCardinality16056098110459922128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16187360405157723008.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 : 411/411 places, 872/872 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 364 transition count 553
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 364 transition count 553
Applied a total of 94 rules in 22 ms. Remains 364 /411 variables (removed 47) and now considering 553/872 (removed 319) transitions.
// Phase 1: matrix 553 rows 364 cols
[2023-04-07 05:08:14] [INFO ] Computed 20 invariants in 3 ms
[2023-04-07 05:08:14] [INFO ] Implicit Places using invariants in 232 ms returned []
[2023-04-07 05:08:14] [INFO ] Invariant cache hit.
[2023-04-07 05:08:14] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:08:15] [INFO ] Implicit Places using invariants and state equation in 701 ms returned []
Implicit Place search using SMT with State Equation took 935 ms to find 0 implicit places.
[2023-04-07 05:08:15] [INFO ] Invariant cache hit.
[2023-04-07 05:08:15] [INFO ] Dead Transitions using invariants and state equation in 325 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 364/411 places, 553/872 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1289 ms. Remains : 364/411 places, 553/872 transitions.
[2023-04-07 05:08:15] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:08:15] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:08:15] [INFO ] Input system was already deterministic with 553 transitions.
[2023-04-07 05:08:15] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:08:15] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:08:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality18281712298384109087.gal : 2 ms
[2023-04-07 05:08:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality4110017308191699445.ctl : 172 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/CTLCardinality18281712298384109087.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4110017308191699445.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:08:45] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:08:45] [INFO ] Applying decomposition
[2023-04-07 05:08:45] [INFO ] Flatten gal took : 11 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/graph17831120380419684748.txt' '-o' '/tmp/graph17831120380419684748.bin' '-w' '/tmp/graph17831120380419684748.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17831120380419684748.bin' '-l' '-1' '-v' '-w' '/tmp/graph17831120380419684748.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:08:45] [INFO ] Decomposing Gal with order
[2023-04-07 05:08:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:08:45] [INFO ] Removed a total of 842 redundant transitions.
[2023-04-07 05:08:46] [INFO ] Flatten gal took : 22 ms
[2023-04-07 05:08:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 10 ms.
[2023-04-07 05:08:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality3639054611224913237.gal : 5 ms
[2023-04-07 05:08:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality1956669871204252683.ctl : 336 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/CTLCardinality3639054611224913237.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1956669871204252683.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 : 411/411 places, 872/872 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 363 transition count 568
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 363 transition count 568
Applied a total of 96 rules in 19 ms. Remains 363 /411 variables (removed 48) and now considering 568/872 (removed 304) transitions.
// Phase 1: matrix 568 rows 363 cols
[2023-04-07 05:09:16] [INFO ] Computed 20 invariants in 4 ms
[2023-04-07 05:09:16] [INFO ] Implicit Places using invariants in 237 ms returned []
[2023-04-07 05:09:16] [INFO ] Invariant cache hit.
[2023-04-07 05:09:16] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:09:17] [INFO ] Implicit Places using invariants and state equation in 1027 ms returned []
Implicit Place search using SMT with State Equation took 1274 ms to find 0 implicit places.
[2023-04-07 05:09:17] [INFO ] Invariant cache hit.
[2023-04-07 05:09:18] [INFO ] Dead Transitions using invariants and state equation in 346 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 363/411 places, 568/872 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1639 ms. Remains : 363/411 places, 568/872 transitions.
[2023-04-07 05:09:18] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:09:18] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:09:18] [INFO ] Input system was already deterministic with 568 transitions.
[2023-04-07 05:09:18] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:09:18] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:09:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality12580897738162051547.gal : 3 ms
[2023-04-07 05:09:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality12948761815714668011.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/CTLCardinality12580897738162051547.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12948761815714668011.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:09:48] [INFO ] Flatten gal took : 18 ms
[2023-04-07 05:09:48] [INFO ] Applying decomposition
[2023-04-07 05:09:48] [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/graph4764108823505284227.txt' '-o' '/tmp/graph4764108823505284227.bin' '-w' '/tmp/graph4764108823505284227.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4764108823505284227.bin' '-l' '-1' '-v' '-w' '/tmp/graph4764108823505284227.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:09:48] [INFO ] Decomposing Gal with order
[2023-04-07 05:09:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:09:48] [INFO ] Removed a total of 924 redundant transitions.
[2023-04-07 05:09:48] [INFO ] Flatten gal took : 23 ms
[2023-04-07 05:09:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 24 ms.
[2023-04-07 05:09:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality1771461551963479969.gal : 8 ms
[2023-04-07 05:09:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality12038186658137564621.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/CTLCardinality1771461551963479969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12038186658137564621.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 : 411/411 places, 872/872 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 364 transition count 585
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 364 transition count 585
Applied a total of 94 rules in 16 ms. Remains 364 /411 variables (removed 47) and now considering 585/872 (removed 287) transitions.
// Phase 1: matrix 585 rows 364 cols
[2023-04-07 05:10:18] [INFO ] Computed 20 invariants in 4 ms
[2023-04-07 05:10:18] [INFO ] Implicit Places using invariants in 167 ms returned []
[2023-04-07 05:10:18] [INFO ] Invariant cache hit.
[2023-04-07 05:10:18] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:10:19] [INFO ] Implicit Places using invariants and state equation in 687 ms returned []
Implicit Place search using SMT with State Equation took 856 ms to find 0 implicit places.
[2023-04-07 05:10:19] [INFO ] Invariant cache hit.
[2023-04-07 05:10:19] [INFO ] Dead Transitions using invariants and state equation in 341 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 364/411 places, 585/872 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1214 ms. Remains : 364/411 places, 585/872 transitions.
[2023-04-07 05:10:19] [INFO ] Flatten gal took : 13 ms
[2023-04-07 05:10:19] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:10:19] [INFO ] Input system was already deterministic with 585 transitions.
[2023-04-07 05:10:19] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:10:19] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:10:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality7330932512188168715.gal : 2 ms
[2023-04-07 05:10:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality12511589667601318815.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/CTLCardinality7330932512188168715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12511589667601318815.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:10:49] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:10:49] [INFO ] Applying decomposition
[2023-04-07 05:10:49] [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/graph15425579186512151557.txt' '-o' '/tmp/graph15425579186512151557.bin' '-w' '/tmp/graph15425579186512151557.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15425579186512151557.bin' '-l' '-1' '-v' '-w' '/tmp/graph15425579186512151557.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:10:49] [INFO ] Decomposing Gal with order
[2023-04-07 05:10:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:10:49] [INFO ] Removed a total of 991 redundant transitions.
[2023-04-07 05:10:49] [INFO ] Flatten gal took : 27 ms
[2023-04-07 05:10:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 5 ms.
[2023-04-07 05:10:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality17456106865277891395.gal : 4 ms
[2023-04-07 05:10:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality10397903512260359100.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/CTLCardinality17456106865277891395.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10397903512260359100.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 : 411/411 places, 872/872 transitions.
Drop transitions removed 73 transitions
Trivial Post-agglo rules discarded 73 transitions
Performed 73 trivial Post agglomeration. Transition count delta: 73
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 411 transition count 799
Reduce places removed 73 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 76 rules applied. Total rules applied 149 place count 338 transition count 796
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 152 place count 335 transition count 796
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 62 Pre rules applied. Total rules applied 152 place count 335 transition count 734
Deduced a syphon composed of 62 places in 0 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 3 with 124 rules applied. Total rules applied 276 place count 273 transition count 734
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 316 place count 233 transition count 470
Iterating global reduction 3 with 40 rules applied. Total rules applied 356 place count 233 transition count 470
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 372 place count 225 transition count 462
Applied a total of 372 rules in 26 ms. Remains 225 /411 variables (removed 186) and now considering 462/872 (removed 410) transitions.
// Phase 1: matrix 462 rows 225 cols
[2023-04-07 05:11:19] [INFO ] Computed 20 invariants in 5 ms
[2023-04-07 05:11:20] [INFO ] Implicit Places using invariants in 186 ms returned []
[2023-04-07 05:11:20] [INFO ] Invariant cache hit.
[2023-04-07 05:11:20] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:11:20] [INFO ] Implicit Places using invariants and state equation in 655 ms returned []
Implicit Place search using SMT with State Equation took 841 ms to find 0 implicit places.
[2023-04-07 05:11:20] [INFO ] Redundant transitions in 3 ms returned []
[2023-04-07 05:11:20] [INFO ] Invariant cache hit.
[2023-04-07 05:11:21] [INFO ] Dead Transitions using invariants and state equation in 209 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 225/411 places, 462/872 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1095 ms. Remains : 225/411 places, 462/872 transitions.
[2023-04-07 05:11:21] [INFO ] Flatten gal took : 13 ms
[2023-04-07 05:11:21] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:11:21] [INFO ] Input system was already deterministic with 462 transitions.
[2023-04-07 05:11:21] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:11:21] [INFO ] Flatten gal took : 10 ms
[2023-04-07 05:11:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12309990465142635295.gal : 2 ms
[2023-04-07 05:11:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality2885992784118418231.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/CTLCardinality12309990465142635295.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2885992784118418231.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:11:51] [INFO ] Flatten gal took : 11 ms
[2023-04-07 05:11:51] [INFO ] Applying decomposition
[2023-04-07 05:11:51] [INFO ] Flatten gal took : 11 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/graph17424160349135170140.txt' '-o' '/tmp/graph17424160349135170140.bin' '-w' '/tmp/graph17424160349135170140.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17424160349135170140.bin' '-l' '-1' '-v' '-w' '/tmp/graph17424160349135170140.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:11:51] [INFO ] Decomposing Gal with order
[2023-04-07 05:11:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:11:51] [INFO ] Removed a total of 816 redundant transitions.
[2023-04-07 05:11:51] [INFO ] Flatten gal took : 23 ms
[2023-04-07 05:11:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 15 ms.
[2023-04-07 05:11:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality436432324887116069.gal : 3 ms
[2023-04-07 05:11:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality2026764283980832448.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/CTLCardinality436432324887116069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2026764283980832448.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 411/411 places, 872/872 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 362 transition count 567
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 362 transition count 567
Applied a total of 98 rules in 18 ms. Remains 362 /411 variables (removed 49) and now considering 567/872 (removed 305) transitions.
// Phase 1: matrix 567 rows 362 cols
[2023-04-07 05:12:21] [INFO ] Computed 20 invariants in 10 ms
[2023-04-07 05:12:21] [INFO ] Implicit Places using invariants in 237 ms returned []
[2023-04-07 05:12:21] [INFO ] Invariant cache hit.
[2023-04-07 05:12:21] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:12:22] [INFO ] Implicit Places using invariants and state equation in 863 ms returned []
Implicit Place search using SMT with State Equation took 1102 ms to find 0 implicit places.
[2023-04-07 05:12:22] [INFO ] Invariant cache hit.
[2023-04-07 05:12:22] [INFO ] Dead Transitions using invariants and state equation in 319 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 362/411 places, 567/872 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1441 ms. Remains : 362/411 places, 567/872 transitions.
[2023-04-07 05:12:22] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:12:22] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:12:22] [INFO ] Input system was already deterministic with 567 transitions.
[2023-04-07 05:12:22] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:12:22] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:12:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality3606765571144510291.gal : 8 ms
[2023-04-07 05:12:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality3337829442814188089.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/CTLCardinality3606765571144510291.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3337829442814188089.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:12:52] [INFO ] Flatten gal took : 19 ms
[2023-04-07 05:12:52] [INFO ] Applying decomposition
[2023-04-07 05:12:52] [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/graph15286510121306984386.txt' '-o' '/tmp/graph15286510121306984386.bin' '-w' '/tmp/graph15286510121306984386.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15286510121306984386.bin' '-l' '-1' '-v' '-w' '/tmp/graph15286510121306984386.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:12:53] [INFO ] Decomposing Gal with order
[2023-04-07 05:12:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:12:53] [INFO ] Removed a total of 930 redundant transitions.
[2023-04-07 05:12:53] [INFO ] Flatten gal took : 28 ms
[2023-04-07 05:12:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 4 ms.
[2023-04-07 05:12:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality8799206433183613567.gal : 4 ms
[2023-04-07 05:12:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality8574486939906935405.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/CTLCardinality8799206433183613567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8574486939906935405.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 : 411/411 places, 872/872 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 365 transition count 586
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 365 transition count 586
Applied a total of 92 rules in 15 ms. Remains 365 /411 variables (removed 46) and now considering 586/872 (removed 286) transitions.
// Phase 1: matrix 586 rows 365 cols
[2023-04-07 05:13:23] [INFO ] Computed 20 invariants in 3 ms
[2023-04-07 05:13:23] [INFO ] Implicit Places using invariants in 230 ms returned []
[2023-04-07 05:13:23] [INFO ] Invariant cache hit.
[2023-04-07 05:13:23] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:13:24] [INFO ] Implicit Places using invariants and state equation in 1057 ms returned []
Implicit Place search using SMT with State Equation took 1289 ms to find 0 implicit places.
[2023-04-07 05:13:24] [INFO ] Invariant cache hit.
[2023-04-07 05:13:24] [INFO ] Dead Transitions using invariants and state equation in 337 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 365/411 places, 586/872 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1642 ms. Remains : 365/411 places, 586/872 transitions.
[2023-04-07 05:13:24] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:13:24] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:13:24] [INFO ] Input system was already deterministic with 586 transitions.
[2023-04-07 05:13:24] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:13:24] [INFO ] Flatten gal took : 12 ms
[2023-04-07 05:13:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality14188464919423239590.gal : 3 ms
[2023-04-07 05:13:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality1939892158553647344.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/CTLCardinality14188464919423239590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1939892158553647344.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:13:54] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:13:54] [INFO ] Applying decomposition
[2023-04-07 05:13:54] [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/graph806706710890354679.txt' '-o' '/tmp/graph806706710890354679.bin' '-w' '/tmp/graph806706710890354679.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph806706710890354679.bin' '-l' '-1' '-v' '-w' '/tmp/graph806706710890354679.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:13:55] [INFO ] Decomposing Gal with order
[2023-04-07 05:13:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:13:55] [INFO ] Removed a total of 978 redundant transitions.
[2023-04-07 05:13:55] [INFO ] Flatten gal took : 23 ms
[2023-04-07 05:13:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 4 ms.
[2023-04-07 05:13:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality438894088769798542.gal : 4 ms
[2023-04-07 05:13:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality4397505207238578295.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/CTLCardinality438894088769798542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4397505207238578295.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-04-07 05:14:25] [INFO ] Flatten gal took : 21 ms
[2023-04-07 05:14:25] [INFO ] Flatten gal took : 19 ms
[2023-04-07 05:14:25] [INFO ] Applying decomposition
[2023-04-07 05:14:25] [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/graph9717857056499776512.txt' '-o' '/tmp/graph9717857056499776512.bin' '-w' '/tmp/graph9717857056499776512.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9717857056499776512.bin' '-l' '-1' '-v' '-w' '/tmp/graph9717857056499776512.weights' '-q' '0' '-e' '0.001'
[2023-04-07 05:14:25] [INFO ] Decomposing Gal with order
[2023-04-07 05:14:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:14:25] [INFO ] Removed a total of 1751 redundant transitions.
[2023-04-07 05:14:25] [INFO ] Flatten gal took : 33 ms
[2023-04-07 05:14:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 6 ms.
[2023-04-07 05:14:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality80889875654986966.gal : 5 ms
[2023-04-07 05:14:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality9895251233803629009.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/CTLCardinality80889875654986966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9895251233803629009.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 -...260
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.08798e+10,1005.7,9493140,277163,52,1.42145e+07,345,2124,2.02769e+07,55,828,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-04-07 05:38:55] [INFO ] Applying decomposition
[2023-04-07 05:38:55] [INFO ] Flatten gal took : 21 ms
[2023-04-07 05:38:55] [INFO ] Decomposing Gal with order
[2023-04-07 05:38:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-07 05:38:55] [INFO ] Removed a total of 893 redundant transitions.
[2023-04-07 05:38:55] [INFO ] Flatten gal took : 62 ms
[2023-04-07 05:38:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 331 labels/synchronizations in 11 ms.
[2023-04-07 05:38:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality6415883833480316047.gal : 4 ms
[2023-04-07 05:38:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality13105645118809249308.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/CTLCardinality6415883833480316047.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13105645118809249308.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 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.08798e+10,296.611,3470036,124912,5334,5.26814e+06,8146,1216,6.54524e+06,785,198086,0
Converting to forward existential form...Done !
original formula: E((AG(((u8.ncs_2_2==0)||(u4.p2_7_3==1))) + AG((((u5.cs_8_1==0)||(u4.p1_7_13==1)) * !(((E(((u8.p3_2_6==0)||(u11.slot_F.F.F.F.F.F.F.T.F==1)...252
=> equivalent forward existential formula: [(FwdU(Init,(!(E(TRUE U !(((u8.ncs_2_2==0)||(u4.p2_7_3==1))))) + !(E(TRUE U !((((u5.cs_8_1==0)||(u4.p1_7_13==1))...322
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t9, t10, t11, t20, t21, t22, t29, t30, t31, t40, t41, t42, t51, t52, t53, t54, t6...1999
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 5114988 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16102828 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-09"
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-09, 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-167987243300041"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-09.tgz
mv Anderson-PT-09 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 ;