About the Execution of ITS-Tools for CANConstruction-PT-030
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16219.420 | 3600000.00 | 3520603.00 | 243163.00 | ??????????T?F??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r037-tajo-167813690600633.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is CANConstruction-PT-030, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r037-tajo-167813690600633
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 13K Feb 25 21:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 111K Feb 25 21:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 25 21:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 25 21:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 15:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 15:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 25 21:38 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Feb 25 21:38 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 25 21:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Feb 25 21:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.4M Mar 5 18:22 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 CANConstruction-PT-030-CTLCardinality-00
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-01
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-02
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-03
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-04
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-05
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-06
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-07
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-08
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-09
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-10
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-11
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-12
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-13
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-14
FORMULA_NAME CANConstruction-PT-030-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678366910685
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=CANConstruction-PT-030
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-09 13:01:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 13:01:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 13:01:52] [INFO ] Load time of PNML (sax parser for PT used): 165 ms
[2023-03-09 13:01:52] [INFO ] Transformed 2162 places.
[2023-03-09 13:01:52] [INFO ] Transformed 3840 transitions.
[2023-03-09 13:01:52] [INFO ] Parsed PT model containing 2162 places and 3840 transitions and 11400 arcs in 280 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 17 ms.
Support contains 214 out of 2162 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2162/2162 places, 3840/3840 transitions.
Discarding 749 places :
Symmetric choice reduction at 0 with 749 rule applications. Total rules 749 place count 1413 transition count 2342
Iterating global reduction 0 with 749 rules applied. Total rules applied 1498 place count 1413 transition count 2342
Applied a total of 1498 rules in 249 ms. Remains 1413 /2162 variables (removed 749) and now considering 2342/3840 (removed 1498) transitions.
// Phase 1: matrix 2342 rows 1413 cols
[2023-03-09 13:01:53] [INFO ] Computed 61 place invariants in 50 ms
[2023-03-09 13:01:54] [INFO ] Implicit Places using invariants in 1258 ms returned [12, 26, 40, 54, 68, 82, 96, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 1306 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1385/2162 places, 2342/3840 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 1361 transition count 2318
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 1361 transition count 2318
Applied a total of 48 rules in 221 ms. Remains 1361 /1385 variables (removed 24) and now considering 2318/2342 (removed 24) transitions.
// Phase 1: matrix 2318 rows 1361 cols
[2023-03-09 13:01:54] [INFO ] Computed 33 place invariants in 47 ms
[2023-03-09 13:01:55] [INFO ] Implicit Places using invariants in 900 ms returned []
[2023-03-09 13:01:55] [INFO ] Invariant cache hit.
[2023-03-09 13:01:56] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:02:03] [INFO ] Implicit Places using invariants and state equation in 7876 ms returned []
Implicit Place search using SMT with State Equation took 8782 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1361/2162 places, 2318/3840 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10560 ms. Remains : 1361/2162 places, 2318/3840 transitions.
Support contains 214 out of 1361 places after structural reductions.
[2023-03-09 13:02:03] [INFO ] Flatten gal took : 175 ms
[2023-03-09 13:02:03] [INFO ] Flatten gal took : 117 ms
[2023-03-09 13:02:04] [INFO ] Input system was already deterministic with 2318 transitions.
Incomplete random walk after 10000 steps, including 18 resets, run finished after 745 ms. (steps per millisecond=13 ) properties (out of 125) seen :66
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 58) seen :0
Running SMT prover for 58 properties.
[2023-03-09 13:02:05] [INFO ] Invariant cache hit.
[2023-03-09 13:02:06] [INFO ] [Real]Absence check using 31 positive place invariants in 19 ms returned sat
[2023-03-09 13:02:06] [INFO ] [Real]Absence check using 31 positive and 2 generalized place invariants in 4 ms returned sat
[2023-03-09 13:02:06] [INFO ] After 1204ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:57
[2023-03-09 13:02:07] [INFO ] [Nat]Absence check using 31 positive place invariants in 19 ms returned sat
[2023-03-09 13:02:07] [INFO ] [Nat]Absence check using 31 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-09 13:02:11] [INFO ] After 3391ms SMT Verify possible using state equation in natural domain returned unsat :27 sat :31
[2023-03-09 13:02:11] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:02:14] [INFO ] After 3441ms SMT Verify possible using 1770 Read/Feed constraints in natural domain returned unsat :28 sat :30
[2023-03-09 13:02:19] [INFO ] After 8343ms SMT Verify possible using trap constraints in natural domain returned unsat :28 sat :30
Attempting to minimize the solution found.
Minimization took 3482 ms.
[2023-03-09 13:02:23] [INFO ] After 16931ms SMT Verify possible using all constraints in natural domain returned unsat :28 sat :30
Fused 58 Parikh solutions to 30 different solutions.
Parikh walk visited 1 properties in 1050 ms.
Support contains 53 out of 1361 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Drop transitions removed 178 transitions
Trivial Post-agglo rules discarded 178 transitions
Performed 178 trivial Post agglomeration. Transition count delta: 178
Iterating post reduction 0 with 178 rules applied. Total rules applied 178 place count 1361 transition count 2140
Reduce places removed 178 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 182 rules applied. Total rules applied 360 place count 1183 transition count 2136
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 364 place count 1179 transition count 2136
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 28 Pre rules applied. Total rules applied 364 place count 1179 transition count 2108
Deduced a syphon composed of 28 places in 2 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 420 place count 1151 transition count 2108
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 483 place count 1088 transition count 1982
Iterating global reduction 3 with 63 rules applied. Total rules applied 546 place count 1088 transition count 1982
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 10 rules applied. Total rules applied 556 place count 1088 transition count 1972
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 566 place count 1078 transition count 1972
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 5 with 86 rules applied. Total rules applied 652 place count 1035 transition count 1929
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 653 place count 1035 transition count 1928
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 654 place count 1034 transition count 1928
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 6 with 7 rules applied. Total rules applied 661 place count 1034 transition count 1928
Applied a total of 661 rules in 548 ms. Remains 1034 /1361 variables (removed 327) and now considering 1928/2318 (removed 390) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 550 ms. Remains : 1034/1361 places, 1928/2318 transitions.
Incomplete random walk after 10000 steps, including 46 resets, run finished after 278 ms. (steps per millisecond=35 ) properties (out of 29) seen :22
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 1928 rows 1034 cols
[2023-03-09 13:02:25] [INFO ] Computed 33 place invariants in 17 ms
[2023-03-09 13:02:25] [INFO ] [Real]Absence check using 31 positive place invariants in 20 ms returned sat
[2023-03-09 13:02:25] [INFO ] [Real]Absence check using 31 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-09 13:02:25] [INFO ] After 254ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-09 13:02:25] [INFO ] [Nat]Absence check using 31 positive place invariants in 15 ms returned sat
[2023-03-09 13:02:25] [INFO ] [Nat]Absence check using 31 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-09 13:02:26] [INFO ] After 697ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-09 13:02:26] [INFO ] State equation strengthened by 1772 read => feed constraints.
[2023-03-09 13:02:27] [INFO ] After 689ms SMT Verify possible using 1772 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-09 13:02:28] [INFO ] After 1669ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 613 ms.
[2023-03-09 13:02:28] [INFO ] After 3289ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 50 ms.
Support contains 18 out of 1034 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1034/1034 places, 1928/1928 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 1034 transition count 1926
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1032 transition count 1926
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 1032 transition count 1924
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 1030 transition count 1924
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 24 place count 1014 transition count 1892
Iterating global reduction 2 with 16 rules applied. Total rules applied 40 place count 1014 transition count 1892
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 46 place count 1011 transition count 1889
Applied a total of 46 rules in 294 ms. Remains 1011 /1034 variables (removed 23) and now considering 1889/1928 (removed 39) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 294 ms. Remains : 1011/1034 places, 1889/1928 transitions.
Incomplete random walk after 10000 steps, including 48 resets, run finished after 214 ms. (steps per millisecond=46 ) properties (out of 7) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1889 rows 1011 cols
[2023-03-09 13:02:29] [INFO ] Computed 33 place invariants in 24 ms
[2023-03-09 13:02:29] [INFO ] After 193ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 13:02:29] [INFO ] [Nat]Absence check using 31 positive place invariants in 19 ms returned sat
[2023-03-09 13:02:29] [INFO ] [Nat]Absence check using 31 positive and 2 generalized place invariants in 3 ms returned sat
[2023-03-09 13:02:30] [INFO ] After 699ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-09 13:02:30] [INFO ] State equation strengthened by 1774 read => feed constraints.
[2023-03-09 13:02:31] [INFO ] After 461ms SMT Verify possible using 1774 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-09 13:02:31] [INFO ] After 862ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 245 ms.
[2023-03-09 13:02:31] [INFO ] After 2107ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Finished Parikh walk after 34 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=34 )
Parikh walk visited 3 properties in 4 ms.
Successfully simplified 28 atomic propositions for a total of 16 simplifications.
[2023-03-09 13:02:31] [INFO ] Flatten gal took : 83 ms
[2023-03-09 13:02:31] [INFO ] Flatten gal took : 83 ms
[2023-03-09 13:02:32] [INFO ] Input system was already deterministic with 2318 transitions.
Support contains 144 out of 1361 places (down from 164) after GAL structural reductions.
Computed a total of 97 stabilizing places and 126 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 1274 transition count 2148
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 1274 transition count 2148
Applied a total of 174 rules in 113 ms. Remains 1274 /1361 variables (removed 87) and now considering 2148/2318 (removed 170) transitions.
// Phase 1: matrix 2148 rows 1274 cols
[2023-03-09 13:02:32] [INFO ] Computed 33 place invariants in 26 ms
[2023-03-09 13:02:32] [INFO ] Implicit Places using invariants in 730 ms returned [96, 362]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 737 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1272/1361 places, 2148/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1270 transition count 2146
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1270 transition count 2146
Applied a total of 4 rules in 195 ms. Remains 1270 /1272 variables (removed 2) and now considering 2146/2148 (removed 2) transitions.
// Phase 1: matrix 2146 rows 1270 cols
[2023-03-09 13:02:33] [INFO ] Computed 31 place invariants in 25 ms
[2023-03-09 13:02:33] [INFO ] Implicit Places using invariants in 740 ms returned []
[2023-03-09 13:02:33] [INFO ] Invariant cache hit.
[2023-03-09 13:02:34] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:02:40] [INFO ] Implicit Places using invariants and state equation in 6843 ms returned []
Implicit Place search using SMT with State Equation took 7586 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1270/1361 places, 2146/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8633 ms. Remains : 1270/1361 places, 2146/2318 transitions.
[2023-03-09 13:02:40] [INFO ] Flatten gal took : 79 ms
[2023-03-09 13:02:40] [INFO ] Flatten gal took : 70 ms
[2023-03-09 13:02:41] [INFO ] Input system was already deterministic with 2146 transitions.
[2023-03-09 13:02:41] [INFO ] Flatten gal took : 62 ms
[2023-03-09 13:02:41] [INFO ] Flatten gal took : 58 ms
[2023-03-09 13:02:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality5521637001591222647.gal : 28 ms
[2023-03-09 13:02:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality10120746334176025049.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5521637001591222647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10120746334176025049.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:03:11] [INFO ] Flatten gal took : 83 ms
[2023-03-09 13:03:11] [INFO ] Applying decomposition
[2023-03-09 13:03:11] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17339921329390369984.txt' '-o' '/tmp/graph17339921329390369984.bin' '-w' '/tmp/graph17339921329390369984.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17339921329390369984.bin' '-l' '-1' '-v' '-w' '/tmp/graph17339921329390369984.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:03:11] [INFO ] Decomposing Gal with order
[2023-03-09 13:03:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:03:12] [INFO ] Removed a total of 1781 redundant transitions.
[2023-03-09 13:03:12] [INFO ] Flatten gal took : 496 ms
[2023-03-09 13:03:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 1662 labels/synchronizations in 130 ms.
[2023-03-09 13:03:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality18121205358427856487.gal : 32 ms
[2023-03-09 13:03:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality11537637846758552061.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18121205358427856487.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11537637846758552061.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 1274 transition count 2148
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 1274 transition count 2148
Applied a total of 174 rules in 165 ms. Remains 1274 /1361 variables (removed 87) and now considering 2148/2318 (removed 170) transitions.
// Phase 1: matrix 2148 rows 1274 cols
[2023-03-09 13:03:43] [INFO ] Computed 33 place invariants in 26 ms
[2023-03-09 13:03:44] [INFO ] Implicit Places using invariants in 800 ms returned [96, 362]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 803 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1272/1361 places, 2148/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1270 transition count 2146
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1270 transition count 2146
Applied a total of 4 rules in 95 ms. Remains 1270 /1272 variables (removed 2) and now considering 2146/2148 (removed 2) transitions.
// Phase 1: matrix 2146 rows 1270 cols
[2023-03-09 13:03:44] [INFO ] Computed 31 place invariants in 19 ms
[2023-03-09 13:03:44] [INFO ] Implicit Places using invariants in 605 ms returned []
[2023-03-09 13:03:44] [INFO ] Invariant cache hit.
[2023-03-09 13:03:45] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:03:51] [INFO ] Implicit Places using invariants and state equation in 6437 ms returned []
Implicit Place search using SMT with State Equation took 7061 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1270/1361 places, 2146/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8135 ms. Remains : 1270/1361 places, 2146/2318 transitions.
[2023-03-09 13:03:51] [INFO ] Flatten gal took : 56 ms
[2023-03-09 13:03:51] [INFO ] Flatten gal took : 75 ms
[2023-03-09 13:03:51] [INFO ] Input system was already deterministic with 2146 transitions.
[2023-03-09 13:03:51] [INFO ] Flatten gal took : 118 ms
[2023-03-09 13:03:51] [INFO ] Flatten gal took : 106 ms
[2023-03-09 13:03:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality17810208749297088194.gal : 35 ms
[2023-03-09 13:03:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality933599429640212811.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17810208749297088194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality933599429640212811.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:04:22] [INFO ] Flatten gal took : 59 ms
[2023-03-09 13:04:22] [INFO ] Applying decomposition
[2023-03-09 13:04:22] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10176014768096878868.txt' '-o' '/tmp/graph10176014768096878868.bin' '-w' '/tmp/graph10176014768096878868.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10176014768096878868.bin' '-l' '-1' '-v' '-w' '/tmp/graph10176014768096878868.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:04:22] [INFO ] Decomposing Gal with order
[2023-03-09 13:04:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:04:22] [INFO ] Removed a total of 1785 redundant transitions.
[2023-03-09 13:04:22] [INFO ] Flatten gal took : 275 ms
[2023-03-09 13:04:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 1678 labels/synchronizations in 44 ms.
[2023-03-09 13:04:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality11721211614598041350.gal : 9 ms
[2023-03-09 13:04:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality749729531301122741.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11721211614598041350.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality749729531301122741.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Drop transitions removed 187 transitions
Trivial Post-agglo rules discarded 187 transitions
Performed 187 trivial Post agglomeration. Transition count delta: 187
Iterating post reduction 0 with 187 rules applied. Total rules applied 187 place count 1361 transition count 2131
Reduce places removed 187 places and 0 transitions.
Iterating post reduction 1 with 187 rules applied. Total rules applied 374 place count 1174 transition count 2131
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 374 place count 1174 transition count 2103
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 430 place count 1146 transition count 2103
Discarding 89 places :
Symmetric choice reduction at 2 with 89 rule applications. Total rules 519 place count 1057 transition count 1925
Iterating global reduction 2 with 89 rules applied. Total rules applied 608 place count 1057 transition count 1925
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 2 with 28 rules applied. Total rules applied 636 place count 1057 transition count 1897
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 664 place count 1029 transition count 1897
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 718 place count 1002 transition count 1870
Applied a total of 718 rules in 289 ms. Remains 1002 /1361 variables (removed 359) and now considering 1870/2318 (removed 448) transitions.
// Phase 1: matrix 1870 rows 1002 cols
[2023-03-09 13:04:53] [INFO ] Computed 33 place invariants in 28 ms
[2023-03-09 13:04:53] [INFO ] Implicit Places using invariants in 635 ms returned [26, 97]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 645 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1000/1361 places, 1870/2318 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1000 transition count 1866
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 996 transition count 1866
Applied a total of 8 rules in 76 ms. Remains 996 /1000 variables (removed 4) and now considering 1866/1870 (removed 4) transitions.
// Phase 1: matrix 1866 rows 996 cols
[2023-03-09 13:04:54] [INFO ] Computed 31 place invariants in 8 ms
[2023-03-09 13:04:54] [INFO ] Implicit Places using invariants in 504 ms returned []
[2023-03-09 13:04:54] [INFO ] Invariant cache hit.
[2023-03-09 13:04:55] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:04:59] [INFO ] Implicit Places using invariants and state equation in 5126 ms returned []
Implicit Place search using SMT with State Equation took 5637 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 996/1361 places, 1866/2318 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 6647 ms. Remains : 996/1361 places, 1866/2318 transitions.
[2023-03-09 13:04:59] [INFO ] Flatten gal took : 64 ms
[2023-03-09 13:04:59] [INFO ] Flatten gal took : 55 ms
[2023-03-09 13:04:59] [INFO ] Input system was already deterministic with 1866 transitions.
[2023-03-09 13:05:00] [INFO ] Flatten gal took : 32 ms
[2023-03-09 13:05:00] [INFO ] Flatten gal took : 34 ms
[2023-03-09 13:05:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality1441780905699159673.gal : 11 ms
[2023-03-09 13:05:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality14374581744027760075.ctl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1441780905699159673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14374581744027760075.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:05:30] [INFO ] Flatten gal took : 36 ms
[2023-03-09 13:05:30] [INFO ] Applying decomposition
[2023-03-09 13:05:30] [INFO ] Flatten gal took : 77 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11046605757698837895.txt' '-o' '/tmp/graph11046605757698837895.bin' '-w' '/tmp/graph11046605757698837895.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11046605757698837895.bin' '-l' '-1' '-v' '-w' '/tmp/graph11046605757698837895.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:05:30] [INFO ] Decomposing Gal with order
[2023-03-09 13:05:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:05:30] [INFO ] Removed a total of 1771 redundant transitions.
[2023-03-09 13:05:30] [INFO ] Flatten gal took : 188 ms
[2023-03-09 13:05:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 1799 labels/synchronizations in 62 ms.
[2023-03-09 13:05:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality15235446435945436699.gal : 19 ms
[2023-03-09 13:05:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality10503117098478087185.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15235446435945436699.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10503117098478087185.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 1266 transition count 2132
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 1266 transition count 2132
Applied a total of 190 rules in 140 ms. Remains 1266 /1361 variables (removed 95) and now considering 2132/2318 (removed 186) transitions.
// Phase 1: matrix 2132 rows 1266 cols
[2023-03-09 13:06:01] [INFO ] Computed 33 place invariants in 24 ms
[2023-03-09 13:06:01] [INFO ] Implicit Places using invariants in 720 ms returned [96, 362]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 723 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1264/1361 places, 2132/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1262 transition count 2130
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1262 transition count 2130
Applied a total of 4 rules in 89 ms. Remains 1262 /1264 variables (removed 2) and now considering 2130/2132 (removed 2) transitions.
// Phase 1: matrix 2130 rows 1262 cols
[2023-03-09 13:06:01] [INFO ] Computed 31 place invariants in 22 ms
[2023-03-09 13:06:02] [INFO ] Implicit Places using invariants in 629 ms returned []
[2023-03-09 13:06:02] [INFO ] Invariant cache hit.
[2023-03-09 13:06:03] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:06:09] [INFO ] Implicit Places using invariants and state equation in 6809 ms returned []
Implicit Place search using SMT with State Equation took 7446 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1262/1361 places, 2130/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8399 ms. Remains : 1262/1361 places, 2130/2318 transitions.
[2023-03-09 13:06:09] [INFO ] Flatten gal took : 36 ms
[2023-03-09 13:06:09] [INFO ] Flatten gal took : 39 ms
[2023-03-09 13:06:09] [INFO ] Input system was already deterministic with 2130 transitions.
[2023-03-09 13:06:09] [INFO ] Flatten gal took : 38 ms
[2023-03-09 13:06:09] [INFO ] Flatten gal took : 40 ms
[2023-03-09 13:06:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality9764297045840217641.gal : 6 ms
[2023-03-09 13:06:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality7022707441798222132.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9764297045840217641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7022707441798222132.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:06:39] [INFO ] Flatten gal took : 83 ms
[2023-03-09 13:06:39] [INFO ] Applying decomposition
[2023-03-09 13:06:39] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4598249407204438640.txt' '-o' '/tmp/graph4598249407204438640.bin' '-w' '/tmp/graph4598249407204438640.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4598249407204438640.bin' '-l' '-1' '-v' '-w' '/tmp/graph4598249407204438640.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:06:39] [INFO ] Decomposing Gal with order
[2023-03-09 13:06:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:06:40] [INFO ] Removed a total of 1766 redundant transitions.
[2023-03-09 13:06:40] [INFO ] Flatten gal took : 189 ms
[2023-03-09 13:06:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 1676 labels/synchronizations in 58 ms.
[2023-03-09 13:06:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality2797259331476499622.gal : 11 ms
[2023-03-09 13:06:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality8438634824446083221.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2797259331476499622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8438634824446083221.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 1276 transition count 2151
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 1276 transition count 2151
Applied a total of 170 rules in 173 ms. Remains 1276 /1361 variables (removed 85) and now considering 2151/2318 (removed 167) transitions.
// Phase 1: matrix 2151 rows 1276 cols
[2023-03-09 13:07:10] [INFO ] Computed 33 place invariants in 11 ms
[2023-03-09 13:07:11] [INFO ] Implicit Places using invariants in 619 ms returned [96, 363]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 634 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1274/1361 places, 2151/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1272 transition count 2149
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1272 transition count 2149
Applied a total of 4 rules in 92 ms. Remains 1272 /1274 variables (removed 2) and now considering 2149/2151 (removed 2) transitions.
// Phase 1: matrix 2149 rows 1272 cols
[2023-03-09 13:07:11] [INFO ] Computed 31 place invariants in 11 ms
[2023-03-09 13:07:12] [INFO ] Implicit Places using invariants in 649 ms returned []
[2023-03-09 13:07:12] [INFO ] Invariant cache hit.
[2023-03-09 13:07:12] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:07:18] [INFO ] Implicit Places using invariants and state equation in 6906 ms returned []
Implicit Place search using SMT with State Equation took 7572 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1272/1361 places, 2149/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8472 ms. Remains : 1272/1361 places, 2149/2318 transitions.
[2023-03-09 13:07:19] [INFO ] Flatten gal took : 70 ms
[2023-03-09 13:07:19] [INFO ] Flatten gal took : 62 ms
[2023-03-09 13:07:19] [INFO ] Input system was already deterministic with 2149 transitions.
[2023-03-09 13:07:19] [INFO ] Flatten gal took : 53 ms
[2023-03-09 13:07:19] [INFO ] Flatten gal took : 57 ms
[2023-03-09 13:07:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality11103966290614354156.gal : 10 ms
[2023-03-09 13:07:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality15661345454480141980.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11103966290614354156.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15661345454480141980.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:07:49] [INFO ] Flatten gal took : 37 ms
[2023-03-09 13:07:49] [INFO ] Applying decomposition
[2023-03-09 13:07:49] [INFO ] Flatten gal took : 87 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9575648365944356743.txt' '-o' '/tmp/graph9575648365944356743.bin' '-w' '/tmp/graph9575648365944356743.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9575648365944356743.bin' '-l' '-1' '-v' '-w' '/tmp/graph9575648365944356743.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:07:49] [INFO ] Decomposing Gal with order
[2023-03-09 13:07:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:07:49] [INFO ] Removed a total of 1818 redundant transitions.
[2023-03-09 13:07:49] [INFO ] Flatten gal took : 125 ms
[2023-03-09 13:07:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 1686 labels/synchronizations in 46 ms.
[2023-03-09 13:07:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality15861748176136025538.gal : 12 ms
[2023-03-09 13:07:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality14501808420096121661.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15861748176136025538.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14501808420096121661.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 92 places :
Symmetric choice reduction at 0 with 92 rule applications. Total rules 92 place count 1269 transition count 2138
Iterating global reduction 0 with 92 rules applied. Total rules applied 184 place count 1269 transition count 2138
Applied a total of 184 rules in 174 ms. Remains 1269 /1361 variables (removed 92) and now considering 2138/2318 (removed 180) transitions.
// Phase 1: matrix 2138 rows 1269 cols
[2023-03-09 13:08:20] [INFO ] Computed 33 place invariants in 20 ms
[2023-03-09 13:08:21] [INFO ] Implicit Places using invariants in 663 ms returned [96, 362]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 666 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1267/1361 places, 2138/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1265 transition count 2136
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1265 transition count 2136
Applied a total of 4 rules in 132 ms. Remains 1265 /1267 variables (removed 2) and now considering 2136/2138 (removed 2) transitions.
// Phase 1: matrix 2136 rows 1265 cols
[2023-03-09 13:08:21] [INFO ] Computed 31 place invariants in 14 ms
[2023-03-09 13:08:21] [INFO ] Implicit Places using invariants in 567 ms returned []
[2023-03-09 13:08:21] [INFO ] Invariant cache hit.
[2023-03-09 13:08:22] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:08:28] [INFO ] Implicit Places using invariants and state equation in 6751 ms returned []
Implicit Place search using SMT with State Equation took 7325 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1265/1361 places, 2136/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8299 ms. Remains : 1265/1361 places, 2136/2318 transitions.
[2023-03-09 13:08:28] [INFO ] Flatten gal took : 60 ms
[2023-03-09 13:08:28] [INFO ] Flatten gal took : 42 ms
[2023-03-09 13:08:28] [INFO ] Input system was already deterministic with 2136 transitions.
[2023-03-09 13:08:28] [INFO ] Flatten gal took : 39 ms
[2023-03-09 13:08:28] [INFO ] Flatten gal took : 39 ms
[2023-03-09 13:08:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality13135038513400298527.gal : 6 ms
[2023-03-09 13:08:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality9632732719141053041.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13135038513400298527.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9632732719141053041.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:08:59] [INFO ] Flatten gal took : 96 ms
[2023-03-09 13:08:59] [INFO ] Applying decomposition
[2023-03-09 13:08:59] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14540484452978405645.txt' '-o' '/tmp/graph14540484452978405645.bin' '-w' '/tmp/graph14540484452978405645.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14540484452978405645.bin' '-l' '-1' '-v' '-w' '/tmp/graph14540484452978405645.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:08:59] [INFO ] Decomposing Gal with order
[2023-03-09 13:08:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:08:59] [INFO ] Removed a total of 1773 redundant transitions.
[2023-03-09 13:08:59] [INFO ] Flatten gal took : 139 ms
[2023-03-09 13:08:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 1678 labels/synchronizations in 60 ms.
[2023-03-09 13:08:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality77632561846982090.gal : 11 ms
[2023-03-09 13:08:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality7032771637480032773.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality77632561846982090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7032771637480032773.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 88 place count 1273 transition count 2145
Iterating global reduction 0 with 88 rules applied. Total rules applied 176 place count 1273 transition count 2145
Applied a total of 176 rules in 161 ms. Remains 1273 /1361 variables (removed 88) and now considering 2145/2318 (removed 173) transitions.
// Phase 1: matrix 2145 rows 1273 cols
[2023-03-09 13:09:29] [INFO ] Computed 33 place invariants in 21 ms
[2023-03-09 13:09:30] [INFO ] Implicit Places using invariants in 730 ms returned [96, 363]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 734 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1271/1361 places, 2145/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1269 transition count 2143
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1269 transition count 2143
Applied a total of 4 rules in 88 ms. Remains 1269 /1271 variables (removed 2) and now considering 2143/2145 (removed 2) transitions.
// Phase 1: matrix 2143 rows 1269 cols
[2023-03-09 13:09:30] [INFO ] Computed 31 place invariants in 20 ms
[2023-03-09 13:09:31] [INFO ] Implicit Places using invariants in 603 ms returned []
[2023-03-09 13:09:31] [INFO ] Invariant cache hit.
[2023-03-09 13:09:32] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:09:37] [INFO ] Implicit Places using invariants and state equation in 6425 ms returned []
Implicit Place search using SMT with State Equation took 7042 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1269/1361 places, 2143/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8026 ms. Remains : 1269/1361 places, 2143/2318 transitions.
[2023-03-09 13:09:37] [INFO ] Flatten gal took : 61 ms
[2023-03-09 13:09:37] [INFO ] Flatten gal took : 54 ms
[2023-03-09 13:09:38] [INFO ] Input system was already deterministic with 2143 transitions.
[2023-03-09 13:09:38] [INFO ] Flatten gal took : 55 ms
[2023-03-09 13:09:38] [INFO ] Flatten gal took : 53 ms
[2023-03-09 13:09:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality9336903566374870277.gal : 8 ms
[2023-03-09 13:09:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality3173526481077142485.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9336903566374870277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3173526481077142485.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:10:08] [INFO ] Flatten gal took : 81 ms
[2023-03-09 13:10:08] [INFO ] Applying decomposition
[2023-03-09 13:10:08] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14531708258789304438.txt' '-o' '/tmp/graph14531708258789304438.bin' '-w' '/tmp/graph14531708258789304438.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14531708258789304438.bin' '-l' '-1' '-v' '-w' '/tmp/graph14531708258789304438.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:10:08] [INFO ] Decomposing Gal with order
[2023-03-09 13:10:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:10:08] [INFO ] Removed a total of 1782 redundant transitions.
[2023-03-09 13:10:08] [INFO ] Flatten gal took : 161 ms
[2023-03-09 13:10:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 1678 labels/synchronizations in 61 ms.
[2023-03-09 13:10:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality3269606264117469489.gal : 11 ms
[2023-03-09 13:10:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality7635374898792141808.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3269606264117469489.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7635374898792141808.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 1266 transition count 2132
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 1266 transition count 2132
Applied a total of 190 rules in 186 ms. Remains 1266 /1361 variables (removed 95) and now considering 2132/2318 (removed 186) transitions.
// Phase 1: matrix 2132 rows 1266 cols
[2023-03-09 13:10:39] [INFO ] Computed 33 place invariants in 21 ms
[2023-03-09 13:10:39] [INFO ] Implicit Places using invariants in 711 ms returned [96, 362]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 715 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1264/1361 places, 2132/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1262 transition count 2130
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1262 transition count 2130
Applied a total of 4 rules in 112 ms. Remains 1262 /1264 variables (removed 2) and now considering 2130/2132 (removed 2) transitions.
// Phase 1: matrix 2130 rows 1262 cols
[2023-03-09 13:10:40] [INFO ] Computed 31 place invariants in 21 ms
[2023-03-09 13:10:40] [INFO ] Implicit Places using invariants in 662 ms returned []
[2023-03-09 13:10:40] [INFO ] Invariant cache hit.
[2023-03-09 13:10:41] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:10:47] [INFO ] Implicit Places using invariants and state equation in 6772 ms returned []
Implicit Place search using SMT with State Equation took 7443 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1262/1361 places, 2130/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8456 ms. Remains : 1262/1361 places, 2130/2318 transitions.
[2023-03-09 13:10:47] [INFO ] Flatten gal took : 44 ms
[2023-03-09 13:10:47] [INFO ] Flatten gal took : 49 ms
[2023-03-09 13:10:47] [INFO ] Input system was already deterministic with 2130 transitions.
[2023-03-09 13:10:47] [INFO ] Flatten gal took : 47 ms
[2023-03-09 13:10:47] [INFO ] Flatten gal took : 49 ms
[2023-03-09 13:10:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality13976566759943552762.gal : 9 ms
[2023-03-09 13:10:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality10148625874142122039.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13976566759943552762.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10148625874142122039.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:11:17] [INFO ] Flatten gal took : 34 ms
[2023-03-09 13:11:17] [INFO ] Applying decomposition
[2023-03-09 13:11:18] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17905611949346275170.txt' '-o' '/tmp/graph17905611949346275170.bin' '-w' '/tmp/graph17905611949346275170.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17905611949346275170.bin' '-l' '-1' '-v' '-w' '/tmp/graph17905611949346275170.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:11:18] [INFO ] Decomposing Gal with order
[2023-03-09 13:11:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:11:18] [INFO ] Removed a total of 1824 redundant transitions.
[2023-03-09 13:11:18] [INFO ] Flatten gal took : 107 ms
[2023-03-09 13:11:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 3532 labels/synchronizations in 99 ms.
[2023-03-09 13:11:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality8172231072653926726.gal : 46 ms
[2023-03-09 13:11:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality13190629964582356507.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8172231072653926726.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13190629964582356507.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 1266 transition count 2132
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 1266 transition count 2132
Applied a total of 190 rules in 86 ms. Remains 1266 /1361 variables (removed 95) and now considering 2132/2318 (removed 186) transitions.
// Phase 1: matrix 2132 rows 1266 cols
[2023-03-09 13:11:48] [INFO ] Computed 33 place invariants in 19 ms
[2023-03-09 13:11:49] [INFO ] Implicit Places using invariants in 607 ms returned [96, 362]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 621 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1264/1361 places, 2132/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1262 transition count 2130
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1262 transition count 2130
Applied a total of 4 rules in 90 ms. Remains 1262 /1264 variables (removed 2) and now considering 2130/2132 (removed 2) transitions.
// Phase 1: matrix 2130 rows 1262 cols
[2023-03-09 13:11:49] [INFO ] Computed 31 place invariants in 18 ms
[2023-03-09 13:11:49] [INFO ] Implicit Places using invariants in 599 ms returned []
[2023-03-09 13:11:49] [INFO ] Invariant cache hit.
[2023-03-09 13:11:50] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:11:56] [INFO ] Implicit Places using invariants and state equation in 6744 ms returned []
Implicit Place search using SMT with State Equation took 7345 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1262/1361 places, 2130/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8144 ms. Remains : 1262/1361 places, 2130/2318 transitions.
[2023-03-09 13:11:56] [INFO ] Flatten gal took : 30 ms
[2023-03-09 13:11:56] [INFO ] Flatten gal took : 35 ms
[2023-03-09 13:11:56] [INFO ] Input system was already deterministic with 2130 transitions.
[2023-03-09 13:11:56] [INFO ] Flatten gal took : 32 ms
[2023-03-09 13:11:56] [INFO ] Flatten gal took : 33 ms
[2023-03-09 13:11:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality17371360652452117869.gal : 5 ms
[2023-03-09 13:11:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality17407833828620079067.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17371360652452117869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17407833828620079067.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:12:26] [INFO ] Flatten gal took : 35 ms
[2023-03-09 13:12:26] [INFO ] Applying decomposition
[2023-03-09 13:12:27] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12623588064442448942.txt' '-o' '/tmp/graph12623588064442448942.bin' '-w' '/tmp/graph12623588064442448942.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12623588064442448942.bin' '-l' '-1' '-v' '-w' '/tmp/graph12623588064442448942.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:12:27] [INFO ] Decomposing Gal with order
[2023-03-09 13:12:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:12:27] [INFO ] Removed a total of 1823 redundant transitions.
[2023-03-09 13:12:27] [INFO ] Flatten gal took : 116 ms
[2023-03-09 13:12:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 3474 labels/synchronizations in 45 ms.
[2023-03-09 13:12:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality14658877539685624684.gal : 10 ms
[2023-03-09 13:12:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality15905666934964134631.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14658877539685624684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15905666934964134631.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 92 places :
Symmetric choice reduction at 0 with 92 rule applications. Total rules 92 place count 1269 transition count 2138
Iterating global reduction 0 with 92 rules applied. Total rules applied 184 place count 1269 transition count 2138
Applied a total of 184 rules in 84 ms. Remains 1269 /1361 variables (removed 92) and now considering 2138/2318 (removed 180) transitions.
// Phase 1: matrix 2138 rows 1269 cols
[2023-03-09 13:12:57] [INFO ] Computed 33 place invariants in 19 ms
[2023-03-09 13:12:58] [INFO ] Implicit Places using invariants in 627 ms returned [96, 362]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 641 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1267/1361 places, 2138/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1265 transition count 2136
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1265 transition count 2136
Applied a total of 4 rules in 104 ms. Remains 1265 /1267 variables (removed 2) and now considering 2136/2138 (removed 2) transitions.
// Phase 1: matrix 2136 rows 1265 cols
[2023-03-09 13:12:58] [INFO ] Computed 31 place invariants in 19 ms
[2023-03-09 13:12:58] [INFO ] Implicit Places using invariants in 586 ms returned []
[2023-03-09 13:12:58] [INFO ] Invariant cache hit.
[2023-03-09 13:12:59] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:13:05] [INFO ] Implicit Places using invariants and state equation in 6958 ms returned []
Implicit Place search using SMT with State Equation took 7546 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1265/1361 places, 2136/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8375 ms. Remains : 1265/1361 places, 2136/2318 transitions.
[2023-03-09 13:13:05] [INFO ] Flatten gal took : 35 ms
[2023-03-09 13:13:05] [INFO ] Flatten gal took : 38 ms
[2023-03-09 13:13:05] [INFO ] Input system was already deterministic with 2136 transitions.
[2023-03-09 13:13:06] [INFO ] Flatten gal took : 40 ms
[2023-03-09 13:13:06] [INFO ] Flatten gal took : 39 ms
[2023-03-09 13:13:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality9401859761253363623.gal : 6 ms
[2023-03-09 13:13:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality18287821513994204689.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9401859761253363623.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18287821513994204689.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:13:36] [INFO ] Flatten gal took : 94 ms
[2023-03-09 13:13:36] [INFO ] Applying decomposition
[2023-03-09 13:13:36] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph781797002973864915.txt' '-o' '/tmp/graph781797002973864915.bin' '-w' '/tmp/graph781797002973864915.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph781797002973864915.bin' '-l' '-1' '-v' '-w' '/tmp/graph781797002973864915.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:13:36] [INFO ] Decomposing Gal with order
[2023-03-09 13:13:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:13:36] [INFO ] Removed a total of 1824 redundant transitions.
[2023-03-09 13:13:36] [INFO ] Flatten gal took : 152 ms
[2023-03-09 13:13:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 3466 labels/synchronizations in 71 ms.
[2023-03-09 13:13:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality7472197396130049244.gal : 19 ms
[2023-03-09 13:13:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality1831968399648500436.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7472197396130049244.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1831968399648500436.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 1276 transition count 2152
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 1276 transition count 2152
Applied a total of 170 rules in 154 ms. Remains 1276 /1361 variables (removed 85) and now considering 2152/2318 (removed 166) transitions.
// Phase 1: matrix 2152 rows 1276 cols
[2023-03-09 13:14:07] [INFO ] Computed 33 place invariants in 18 ms
[2023-03-09 13:14:07] [INFO ] Implicit Places using invariants in 663 ms returned [96, 362]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 679 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1274/1361 places, 2152/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1272 transition count 2150
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1272 transition count 2150
Applied a total of 4 rules in 98 ms. Remains 1272 /1274 variables (removed 2) and now considering 2150/2152 (removed 2) transitions.
// Phase 1: matrix 2150 rows 1272 cols
[2023-03-09 13:14:07] [INFO ] Computed 31 place invariants in 7 ms
[2023-03-09 13:14:08] [INFO ] Implicit Places using invariants in 487 ms returned []
[2023-03-09 13:14:08] [INFO ] Invariant cache hit.
[2023-03-09 13:14:08] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:14:15] [INFO ] Implicit Places using invariants and state equation in 7146 ms returned []
Implicit Place search using SMT with State Equation took 7650 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1272/1361 places, 2150/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8587 ms. Remains : 1272/1361 places, 2150/2318 transitions.
[2023-03-09 13:14:15] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-09 13:14:15] [INFO ] Flatten gal took : 53 ms
FORMULA CANConstruction-PT-030-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-09 13:14:15] [INFO ] Flatten gal took : 48 ms
[2023-03-09 13:14:15] [INFO ] Input system was already deterministic with 2150 transitions.
Support contains 0 out of 1272 places (down from 20) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 94 places :
Symmetric choice reduction at 0 with 94 rule applications. Total rules 94 place count 1267 transition count 2134
Iterating global reduction 0 with 94 rules applied. Total rules applied 188 place count 1267 transition count 2134
Applied a total of 188 rules in 167 ms. Remains 1267 /1361 variables (removed 94) and now considering 2134/2318 (removed 184) transitions.
// Phase 1: matrix 2134 rows 1267 cols
[2023-03-09 13:14:15] [INFO ] Computed 33 place invariants in 13 ms
[2023-03-09 13:14:16] [INFO ] Implicit Places using invariants in 692 ms returned [96, 362]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 708 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1265/1361 places, 2134/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1263 transition count 2132
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1263 transition count 2132
Applied a total of 4 rules in 122 ms. Remains 1263 /1265 variables (removed 2) and now considering 2132/2134 (removed 2) transitions.
// Phase 1: matrix 2132 rows 1263 cols
[2023-03-09 13:14:16] [INFO ] Computed 31 place invariants in 9 ms
[2023-03-09 13:14:17] [INFO ] Implicit Places using invariants in 578 ms returned []
[2023-03-09 13:14:17] [INFO ] Invariant cache hit.
[2023-03-09 13:14:17] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:14:24] [INFO ] Implicit Places using invariants and state equation in 6792 ms returned []
Implicit Place search using SMT with State Equation took 7383 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1263/1361 places, 2132/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8385 ms. Remains : 1263/1361 places, 2132/2318 transitions.
[2023-03-09 13:14:24] [INFO ] Flatten gal took : 30 ms
[2023-03-09 13:14:24] [INFO ] Flatten gal took : 34 ms
[2023-03-09 13:14:24] [INFO ] Input system was already deterministic with 2132 transitions.
[2023-03-09 13:14:24] [INFO ] Flatten gal took : 34 ms
[2023-03-09 13:14:24] [INFO ] Flatten gal took : 34 ms
[2023-03-09 13:14:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality10634211625563237424.gal : 6 ms
[2023-03-09 13:14:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality15789747042399950285.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10634211625563237424.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15789747042399950285.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:14:54] [INFO ] Flatten gal took : 75 ms
[2023-03-09 13:14:54] [INFO ] Applying decomposition
[2023-03-09 13:14:54] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8084759501172770387.txt' '-o' '/tmp/graph8084759501172770387.bin' '-w' '/tmp/graph8084759501172770387.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8084759501172770387.bin' '-l' '-1' '-v' '-w' '/tmp/graph8084759501172770387.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:14:54] [INFO ] Decomposing Gal with order
[2023-03-09 13:14:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:14:54] [INFO ] Removed a total of 1768 redundant transitions.
[2023-03-09 13:14:54] [INFO ] Flatten gal took : 155 ms
[2023-03-09 13:14:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 1676 labels/synchronizations in 62 ms.
[2023-03-09 13:14:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality11936858638126712964.gal : 10 ms
[2023-03-09 13:14:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality1293723598923775512.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11936858638126712964.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1293723598923775512.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Drop transitions removed 189 transitions
Trivial Post-agglo rules discarded 189 transitions
Performed 189 trivial Post agglomeration. Transition count delta: 189
Iterating post reduction 0 with 189 rules applied. Total rules applied 189 place count 1361 transition count 2129
Reduce places removed 189 places and 0 transitions.
Iterating post reduction 1 with 189 rules applied. Total rules applied 378 place count 1172 transition count 2129
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 378 place count 1172 transition count 2101
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 434 place count 1144 transition count 2101
Discarding 90 places :
Symmetric choice reduction at 2 with 90 rule applications. Total rules 524 place count 1054 transition count 1921
Iterating global reduction 2 with 90 rules applied. Total rules applied 614 place count 1054 transition count 1921
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 2 with 28 rules applied. Total rules applied 642 place count 1054 transition count 1893
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 670 place count 1026 transition count 1893
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 724 place count 999 transition count 1866
Applied a total of 724 rules in 236 ms. Remains 999 /1361 variables (removed 362) and now considering 1866/2318 (removed 452) transitions.
// Phase 1: matrix 1866 rows 999 cols
[2023-03-09 13:15:25] [INFO ] Computed 33 place invariants in 7 ms
[2023-03-09 13:15:25] [INFO ] Implicit Places using invariants in 595 ms returned [26, 95]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 597 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 997/1361 places, 1866/2318 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 997 transition count 1862
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 993 transition count 1862
Applied a total of 8 rules in 53 ms. Remains 993 /997 variables (removed 4) and now considering 1862/1866 (removed 4) transitions.
// Phase 1: matrix 1862 rows 993 cols
[2023-03-09 13:15:26] [INFO ] Computed 31 place invariants in 6 ms
[2023-03-09 13:15:26] [INFO ] Implicit Places using invariants in 420 ms returned []
[2023-03-09 13:15:26] [INFO ] Invariant cache hit.
[2023-03-09 13:15:26] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:15:32] [INFO ] Implicit Places using invariants and state equation in 5743 ms returned []
Implicit Place search using SMT with State Equation took 6196 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 993/1361 places, 1862/2318 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 7083 ms. Remains : 993/1361 places, 1862/2318 transitions.
[2023-03-09 13:15:32] [INFO ] Flatten gal took : 28 ms
[2023-03-09 13:15:32] [INFO ] Flatten gal took : 41 ms
[2023-03-09 13:15:32] [INFO ] Input system was already deterministic with 1862 transitions.
Finished random walk after 1656 steps, including 7 resets, run visited all 1 properties in 36 ms. (steps per millisecond=46 )
FORMULA CANConstruction-PT-030-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-09 13:15:32] [INFO ] Flatten gal took : 66 ms
[2023-03-09 13:15:32] [INFO ] Flatten gal took : 45 ms
[2023-03-09 13:15:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13987207149435967948.gal : 7 ms
[2023-03-09 13:15:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6926843944044216319.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13987207149435967948.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6926843944044216319.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 1268 transition count 2136
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 1268 transition count 2136
Applied a total of 186 rules in 154 ms. Remains 1268 /1361 variables (removed 93) and now considering 2136/2318 (removed 182) transitions.
// Phase 1: matrix 2136 rows 1268 cols
[2023-03-09 13:15:32] [INFO ] Computed 33 place invariants in 10 ms
Loading property file /tmp/ReachabilityCardinality6926843944044216319.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,30,0.860185,20044,2,10855,5,19920,6,0,5744,1652,0
Total reachable state count : 30
[2023-03-09 13:15:33] [INFO ] Implicit Places using invariants in 951 ms returned [96, 362]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 965 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1266/1361 places, 2136/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1264 transition count 2134
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1264 transition count 2134
Applied a total of 4 rules in 93 ms. Remains 1264 /1266 variables (removed 2) and now considering 2134/2136 (removed 2) transitions.
// Phase 1: matrix 2134 rows 1264 cols
[2023-03-09 13:15:33] [INFO ] Computed 31 place invariants in 12 ms
[2023-03-09 13:15:34] [INFO ] Implicit Places using invariants in 512 ms returned []
[2023-03-09 13:15:34] [INFO ] Invariant cache hit.
[2023-03-09 13:15:34] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:15:41] [INFO ] Implicit Places using invariants and state equation in 6847 ms returned []
Implicit Place search using SMT with State Equation took 7372 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1264/1361 places, 2134/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8584 ms. Remains : 1264/1361 places, 2134/2318 transitions.
[2023-03-09 13:15:41] [INFO ] Flatten gal took : 33 ms
[2023-03-09 13:15:41] [INFO ] Flatten gal took : 36 ms
[2023-03-09 13:15:41] [INFO ] Input system was already deterministic with 2134 transitions.
[2023-03-09 13:15:41] [INFO ] Flatten gal took : 34 ms
[2023-03-09 13:15:41] [INFO ] Flatten gal took : 35 ms
[2023-03-09 13:15:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality12677878617844112719.gal : 5 ms
[2023-03-09 13:15:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality7717355464775771824.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12677878617844112719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7717355464775771824.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:16:11] [INFO ] Flatten gal took : 77 ms
[2023-03-09 13:16:11] [INFO ] Applying decomposition
[2023-03-09 13:16:11] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15872429453101321849.txt' '-o' '/tmp/graph15872429453101321849.bin' '-w' '/tmp/graph15872429453101321849.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15872429453101321849.bin' '-l' '-1' '-v' '-w' '/tmp/graph15872429453101321849.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:16:11] [INFO ] Decomposing Gal with order
[2023-03-09 13:16:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:16:11] [INFO ] Removed a total of 1822 redundant transitions.
[2023-03-09 13:16:11] [INFO ] Flatten gal took : 175 ms
[2023-03-09 13:16:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 3468 labels/synchronizations in 65 ms.
[2023-03-09 13:16:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality10684716591546586860.gal : 13 ms
[2023-03-09 13:16:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality6938392756472574753.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10684716591546586860.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6938392756472574753.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 86 place count 1275 transition count 2150
Iterating global reduction 0 with 86 rules applied. Total rules applied 172 place count 1275 transition count 2150
Applied a total of 172 rules in 151 ms. Remains 1275 /1361 variables (removed 86) and now considering 2150/2318 (removed 168) transitions.
// Phase 1: matrix 2150 rows 1275 cols
[2023-03-09 13:16:42] [INFO ] Computed 33 place invariants in 11 ms
[2023-03-09 13:16:42] [INFO ] Implicit Places using invariants in 649 ms returned [96, 362]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 652 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1273/1361 places, 2150/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1271 transition count 2148
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1271 transition count 2148
Applied a total of 4 rules in 88 ms. Remains 1271 /1273 variables (removed 2) and now considering 2148/2150 (removed 2) transitions.
// Phase 1: matrix 2148 rows 1271 cols
[2023-03-09 13:16:42] [INFO ] Computed 31 place invariants in 14 ms
[2023-03-09 13:16:43] [INFO ] Implicit Places using invariants in 516 ms returned []
[2023-03-09 13:16:43] [INFO ] Invariant cache hit.
[2023-03-09 13:16:44] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:16:50] [INFO ] Implicit Places using invariants and state equation in 6525 ms returned []
Implicit Place search using SMT with State Equation took 7069 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1271/1361 places, 2148/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7960 ms. Remains : 1271/1361 places, 2148/2318 transitions.
[2023-03-09 13:16:50] [INFO ] Flatten gal took : 31 ms
[2023-03-09 13:16:50] [INFO ] Flatten gal took : 34 ms
[2023-03-09 13:16:50] [INFO ] Input system was already deterministic with 2148 transitions.
[2023-03-09 13:16:50] [INFO ] Flatten gal took : 34 ms
[2023-03-09 13:16:50] [INFO ] Flatten gal took : 55 ms
[2023-03-09 13:16:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality3583679771882458871.gal : 12 ms
[2023-03-09 13:16:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality12495949507479083067.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3583679771882458871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12495949507479083067.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:17:20] [INFO ] Flatten gal took : 82 ms
[2023-03-09 13:17:20] [INFO ] Applying decomposition
[2023-03-09 13:17:20] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph830169663165217446.txt' '-o' '/tmp/graph830169663165217446.bin' '-w' '/tmp/graph830169663165217446.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph830169663165217446.bin' '-l' '-1' '-v' '-w' '/tmp/graph830169663165217446.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:17:20] [INFO ] Decomposing Gal with order
[2023-03-09 13:17:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:17:20] [INFO ] Removed a total of 1785 redundant transitions.
[2023-03-09 13:17:20] [INFO ] Flatten gal took : 146 ms
[2023-03-09 13:17:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 1685 labels/synchronizations in 55 ms.
[2023-03-09 13:17:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality2477760701084658924.gal : 15 ms
[2023-03-09 13:17:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality12812919849815205669.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2477760701084658924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12812919849815205669.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1361/1361 places, 2318/2318 transitions.
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 88 place count 1273 transition count 2145
Iterating global reduction 0 with 88 rules applied. Total rules applied 176 place count 1273 transition count 2145
Applied a total of 176 rules in 81 ms. Remains 1273 /1361 variables (removed 88) and now considering 2145/2318 (removed 173) transitions.
// Phase 1: matrix 2145 rows 1273 cols
[2023-03-09 13:17:51] [INFO ] Computed 33 place invariants in 21 ms
[2023-03-09 13:17:51] [INFO ] Implicit Places using invariants in 573 ms returned [97, 363]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 576 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1271/1361 places, 2145/2318 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1269 transition count 2143
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1269 transition count 2143
Applied a total of 4 rules in 81 ms. Remains 1269 /1271 variables (removed 2) and now considering 2143/2145 (removed 2) transitions.
// Phase 1: matrix 2143 rows 1269 cols
[2023-03-09 13:17:51] [INFO ] Computed 31 place invariants in 23 ms
[2023-03-09 13:17:52] [INFO ] Implicit Places using invariants in 561 ms returned []
[2023-03-09 13:17:52] [INFO ] Invariant cache hit.
[2023-03-09 13:17:53] [INFO ] State equation strengthened by 1770 read => feed constraints.
[2023-03-09 13:17:59] [INFO ] Implicit Places using invariants and state equation in 7261 ms returned []
Implicit Place search using SMT with State Equation took 7824 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1269/1361 places, 2143/2318 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8562 ms. Remains : 1269/1361 places, 2143/2318 transitions.
[2023-03-09 13:17:59] [INFO ] Flatten gal took : 30 ms
[2023-03-09 13:17:59] [INFO ] Flatten gal took : 34 ms
[2023-03-09 13:17:59] [INFO ] Input system was already deterministic with 2143 transitions.
[2023-03-09 13:17:59] [INFO ] Flatten gal took : 77 ms
[2023-03-09 13:17:59] [INFO ] Flatten gal took : 56 ms
[2023-03-09 13:17:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality9193896176668531381.gal : 7 ms
[2023-03-09 13:17:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality6887733371887276203.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9193896176668531381.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6887733371887276203.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:18:30] [INFO ] Flatten gal took : 33 ms
[2023-03-09 13:18:30] [INFO ] Applying decomposition
[2023-03-09 13:18:30] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4909127746839683130.txt' '-o' '/tmp/graph4909127746839683130.bin' '-w' '/tmp/graph4909127746839683130.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4909127746839683130.bin' '-l' '-1' '-v' '-w' '/tmp/graph4909127746839683130.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:18:30] [INFO ] Decomposing Gal with order
[2023-03-09 13:18:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:18:30] [INFO ] Removed a total of 1783 redundant transitions.
[2023-03-09 13:18:30] [INFO ] Flatten gal took : 148 ms
[2023-03-09 13:18:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 1666 labels/synchronizations in 53 ms.
[2023-03-09 13:18:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality14083543646949301812.gal : 10 ms
[2023-03-09 13:18:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality12530399477466308554.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14083543646949301812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12530399477466308554.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:19:00] [INFO ] Flatten gal took : 80 ms
[2023-03-09 13:19:00] [INFO ] Flatten gal took : 73 ms
[2023-03-09 13:19:00] [INFO ] Applying decomposition
[2023-03-09 13:19:01] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9154902200398817761.txt' '-o' '/tmp/graph9154902200398817761.bin' '-w' '/tmp/graph9154902200398817761.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9154902200398817761.bin' '-l' '-1' '-v' '-w' '/tmp/graph9154902200398817761.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:19:01] [INFO ] Decomposing Gal with order
[2023-03-09 13:19:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:19:01] [INFO ] Removed a total of 2023 redundant transitions.
[2023-03-09 13:19:01] [INFO ] Flatten gal took : 138 ms
[2023-03-09 13:19:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 2534 labels/synchronizations in 92 ms.
[2023-03-09 13:19:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality1761370985269261826.gal : 14 ms
[2023-03-09 13:19:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality17677761366774572372.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1761370985269261826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17677761366774572372.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:44:46] [INFO ] Flatten gal took : 287 ms
[2023-03-09 13:44:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality15929414473834992607.gal : 28 ms
[2023-03-09 13:44:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality10798132659778292954.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15929414473834992607.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10798132659778292954.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 136788 kB
After kill :
MemTotal: 16393340 kB
MemFree: 8802436 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CANConstruction-PT-030"
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 CANConstruction-PT-030, 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 r037-tajo-167813690600633"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-030.tgz
mv CANConstruction-PT-030 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 ;