About the Execution of ITS-Tools for CANConstruction-PT-040
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.247 | 3600000.00 | 3546251.00 | 215799.30 | ?????F????????T? | 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-167813690600641.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-040, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r037-tajo-167813690600641
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.9M
-rw-r--r-- 1 mcc users 11K Feb 25 21:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 25 21:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 21:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 25 21:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.1K Feb 25 15:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Feb 25 15:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 21:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 25 21:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 21:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 25 21:26 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 2.5M 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-040-CTLCardinality-00
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-01
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-02
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-03
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-04
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-05
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-06
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-07
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-08
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-09
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-10
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-11
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-12
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-13
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-14
FORMULA_NAME CANConstruction-PT-040-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678367580670
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-040
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-09 13:13:02] [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:13:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 13:13:03] [INFO ] Load time of PNML (sax parser for PT used): 174 ms
[2023-03-09 13:13:03] [INFO ] Transformed 3682 places.
[2023-03-09 13:13:03] [INFO ] Transformed 6720 transitions.
[2023-03-09 13:13:03] [INFO ] Parsed PT model containing 3682 places and 6720 transitions and 20000 arcs in 273 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Support contains 191 out of 3682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3682/3682 places, 6720/6720 transitions.
Discarding 1443 places :
Symmetric choice reduction at 0 with 1443 rule applications. Total rules 1443 place count 2239 transition count 3834
Iterating global reduction 0 with 1443 rules applied. Total rules applied 2886 place count 2239 transition count 3834
Applied a total of 2886 rules in 454 ms. Remains 2239 /3682 variables (removed 1443) and now considering 3834/6720 (removed 2886) transitions.
// Phase 1: matrix 3834 rows 2239 cols
[2023-03-09 13:13:03] [INFO ] Computed 81 place invariants in 79 ms
[2023-03-09 13:13:05] [INFO ] Implicit Places using invariants in 1401 ms returned [12, 26, 40, 54, 68, 82, 96, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 460, 474, 488, 502, 516, 530, 544, 558]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 1434 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2202/3682 places, 3834/6720 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 2168 transition count 3800
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 2168 transition count 3800
Applied a total of 68 rules in 489 ms. Remains 2168 /2202 variables (removed 34) and now considering 3800/3834 (removed 34) transitions.
// Phase 1: matrix 3800 rows 2168 cols
[2023-03-09 13:13:05] [INFO ] Computed 44 place invariants in 53 ms
[2023-03-09 13:13:06] [INFO ] Implicit Places using invariants in 1218 ms returned []
[2023-03-09 13:13:06] [INFO ] Invariant cache hit.
[2023-03-09 13:13:08] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:13:34] [INFO ] Implicit Places using invariants and state equation in 27220 ms returned []
Implicit Place search using SMT with State Equation took 28442 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2168/3682 places, 3800/6720 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 30823 ms. Remains : 2168/3682 places, 3800/6720 transitions.
Support contains 191 out of 2168 places after structural reductions.
[2023-03-09 13:13:34] [INFO ] Flatten gal took : 278 ms
[2023-03-09 13:13:34] [INFO ] Flatten gal took : 128 ms
[2023-03-09 13:13:35] [INFO ] Input system was already deterministic with 3800 transitions.
Support contains 189 out of 2168 places (down from 191) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 535 ms. (steps per millisecond=18 ) properties (out of 102) seen :42
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 60) 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 60) 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 60) 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 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) seen :2
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 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 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 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 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 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 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 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 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 16 ms. (steps per millisecond=62 ) 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 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 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 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
Running SMT prover for 58 properties.
[2023-03-09 13:13:35] [INFO ] Invariant cache hit.
[2023-03-09 13:13:37] [INFO ] After 1740ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:58
[2023-03-09 13:13:39] [INFO ] [Nat]Absence check using 41 positive place invariants in 36 ms returned sat
[2023-03-09 13:13:39] [INFO ] [Nat]Absence check using 41 positive and 3 generalized place invariants in 1 ms returned sat
[2023-03-09 13:13:46] [INFO ] After 6040ms SMT Verify possible using state equation in natural domain returned unsat :15 sat :43
[2023-03-09 13:13:46] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:13:54] [INFO ] After 8873ms SMT Verify possible using 3160 Read/Feed constraints in natural domain returned unsat :15 sat :43
[2023-03-09 13:14:02] [INFO ] After 16599ms SMT Verify possible using trap constraints in natural domain returned unsat :15 sat :42
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-09 13:14:02] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :15 sat :42
Fused 58 Parikh solutions to 42 different solutions.
Parikh walk visited 5 properties in 1205 ms.
Support contains 69 out of 2168 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2168/2168 places, 3800/3800 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 241 rules applied. Total rules applied 241 place count 2168 transition count 3559
Reduce places removed 241 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 243 rules applied. Total rules applied 484 place count 1927 transition count 3557
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 486 place count 1925 transition count 3557
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 486 place count 1925 transition count 3522
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 556 place count 1890 transition count 3522
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 602 place count 1844 transition count 3430
Iterating global reduction 3 with 46 rules applied. Total rules applied 648 place count 1844 transition count 3430
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 3 with 12 rules applied. Total rules applied 660 place count 1844 transition count 3418
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 672 place count 1832 transition count 3418
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 5 with 112 rules applied. Total rules applied 784 place count 1776 transition count 3362
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 787 place count 1776 transition count 3359
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 790 place count 1773 transition count 3359
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 791 place count 1773 transition count 3358
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 792 place count 1772 transition count 3358
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 800 place count 1772 transition count 3358
Applied a total of 800 rules in 1119 ms. Remains 1772 /2168 variables (removed 396) and now considering 3358/3800 (removed 442) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1121 ms. Remains : 1772/2168 places, 3358/3800 transitions.
Incomplete random walk after 10000 steps, including 34 resets, run finished after 395 ms. (steps per millisecond=25 ) properties (out of 38) seen :26
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 12) 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 12) 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 12) 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 12) 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 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 11) 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 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 11) 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 11) 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 11) 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 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 3358 rows 1772 cols
[2023-03-09 13:14:05] [INFO ] Computed 44 place invariants in 62 ms
[2023-03-09 13:14:06] [INFO ] [Real]Absence check using 41 positive place invariants in 25 ms returned sat
[2023-03-09 13:14:06] [INFO ] [Real]Absence check using 41 positive and 3 generalized place invariants in 1 ms returned sat
[2023-03-09 13:14:06] [INFO ] After 472ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-09 13:14:06] [INFO ] [Nat]Absence check using 41 positive place invariants in 28 ms returned sat
[2023-03-09 13:14:06] [INFO ] [Nat]Absence check using 41 positive and 3 generalized place invariants in 1 ms returned sat
[2023-03-09 13:14:08] [INFO ] After 2064ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2023-03-09 13:14:08] [INFO ] State equation strengthened by 3165 read => feed constraints.
[2023-03-09 13:14:11] [INFO ] After 2775ms SMT Verify possible using 3165 Read/Feed constraints in natural domain returned unsat :0 sat :11
[2023-03-09 13:14:14] [INFO ] After 5643ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 1662 ms.
[2023-03-09 13:14:16] [INFO ] After 9986ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Fused 11 Parikh solutions to 10 different solutions.
Parikh walk visited 0 properties in 130 ms.
Support contains 35 out of 1772 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1772/1772 places, 3358/3358 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1772 transition count 3357
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1771 transition count 3357
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1771 transition count 3355
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 1769 transition count 3355
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 17 place count 1758 transition count 3333
Iterating global reduction 2 with 11 rules applied. Total rules applied 28 place count 1758 transition count 3333
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 34 place count 1755 transition count 3330
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 1754 transition count 3330
Applied a total of 36 rules in 503 ms. Remains 1754 /1772 variables (removed 18) and now considering 3330/3358 (removed 28) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 503 ms. Remains : 1754/1772 places, 3330/3358 transitions.
Incomplete random walk after 10000 steps, including 35 resets, run finished after 445 ms. (steps per millisecond=22 ) properties (out of 11) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 3330 rows 1754 cols
[2023-03-09 13:14:17] [INFO ] Computed 44 place invariants in 45 ms
[2023-03-09 13:14:17] [INFO ] [Real]Absence check using 41 positive place invariants in 29 ms returned sat
[2023-03-09 13:14:17] [INFO ] [Real]Absence check using 41 positive and 3 generalized place invariants in 1 ms returned sat
[2023-03-09 13:14:17] [INFO ] After 404ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-09 13:14:18] [INFO ] [Nat]Absence check using 41 positive place invariants in 26 ms returned sat
[2023-03-09 13:14:18] [INFO ] [Nat]Absence check using 41 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-09 13:14:20] [INFO ] After 1813ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-09 13:14:20] [INFO ] State equation strengthened by 3170 read => feed constraints.
[2023-03-09 13:14:22] [INFO ] After 1926ms SMT Verify possible using 3170 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-09 13:14:24] [INFO ] After 4079ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 1315 ms.
[2023-03-09 13:14:25] [INFO ] After 7767ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 2 properties in 37 ms.
Support contains 18 out of 1754 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1754/1754 places, 3330/3330 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1754 transition count 3328
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1752 transition count 3328
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 10 place count 1746 transition count 3316
Iterating global reduction 0 with 6 rules applied. Total rules applied 16 place count 1746 transition count 3316
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 28 place count 1740 transition count 3310
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1739 transition count 3308
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1739 transition count 3308
Applied a total of 30 rules in 536 ms. Remains 1739 /1754 variables (removed 15) and now considering 3308/3330 (removed 22) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 536 ms. Remains : 1739/1754 places, 3308/3330 transitions.
Incomplete random walk after 10000 steps, including 35 resets, run finished after 273 ms. (steps per millisecond=36 ) properties (out of 5) 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 5) 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 5) 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 5) 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 5) 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 5) seen :0
Interrupted probabilistic random walk after 138058 steps, run timeout after 3001 ms. (steps per millisecond=46 ) properties seen :{}
Probabilistic random walk after 138058 steps, saw 68928 distinct states, run finished after 3002 ms. (steps per millisecond=45 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 3308 rows 1739 cols
[2023-03-09 13:14:29] [INFO ] Computed 44 place invariants in 29 ms
[2023-03-09 13:14:29] [INFO ] [Real]Absence check using 41 positive place invariants in 29 ms returned sat
[2023-03-09 13:14:29] [INFO ] [Real]Absence check using 41 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-09 13:14:29] [INFO ] After 341ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 13:14:30] [INFO ] [Nat]Absence check using 41 positive place invariants in 28 ms returned sat
[2023-03-09 13:14:30] [INFO ] [Nat]Absence check using 41 positive and 3 generalized place invariants in 1 ms returned sat
[2023-03-09 13:14:31] [INFO ] After 1161ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-09 13:14:31] [INFO ] State equation strengthened by 3172 read => feed constraints.
[2023-03-09 13:14:32] [INFO ] After 1307ms SMT Verify possible using 3172 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-09 13:14:33] [INFO ] After 2568ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 835 ms.
[2023-03-09 13:14:34] [INFO ] After 4989ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 18 ms.
Support contains 18 out of 1739 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1739/1739 places, 3308/3308 transitions.
Applied a total of 0 rules in 199 ms. Remains 1739 /1739 variables (removed 0) and now considering 3308/3308 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 199 ms. Remains : 1739/1739 places, 3308/3308 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1739/1739 places, 3308/3308 transitions.
Applied a total of 0 rules in 158 ms. Remains 1739 /1739 variables (removed 0) and now considering 3308/3308 (removed 0) transitions.
[2023-03-09 13:14:35] [INFO ] Invariant cache hit.
[2023-03-09 13:14:36] [INFO ] Implicit Places using invariants in 1106 ms returned [26, 71, 105]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1111 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1736/1739 places, 3308/3308 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1736 transition count 3306
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1734 transition count 3306
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 1732 transition count 3304
Applied a total of 8 rules in 255 ms. Remains 1732 /1736 variables (removed 4) and now considering 3304/3308 (removed 4) transitions.
// Phase 1: matrix 3304 rows 1732 cols
[2023-03-09 13:14:36] [INFO ] Computed 41 place invariants in 25 ms
[2023-03-09 13:14:37] [INFO ] Implicit Places using invariants in 927 ms returned []
[2023-03-09 13:14:37] [INFO ] Invariant cache hit.
[2023-03-09 13:14:38] [INFO ] State equation strengthened by 3167 read => feed constraints.
[2023-03-09 13:14:59] [INFO ] Implicit Places using invariants and state equation in 21869 ms returned []
Implicit Place search using SMT with State Equation took 22802 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 1732/1739 places, 3304/3308 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 24328 ms. Remains : 1732/1739 places, 3304/3308 transitions.
Incomplete random walk after 10000 steps, including 35 resets, run finished after 338 ms. (steps per millisecond=29 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 5) 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 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 122285 steps, run timeout after 3001 ms. (steps per millisecond=40 ) properties seen :{}
Probabilistic random walk after 122285 steps, saw 61788 distinct states, run finished after 3001 ms. (steps per millisecond=40 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-09 13:15:02] [INFO ] Invariant cache hit.
[2023-03-09 13:15:03] [INFO ] [Real]Absence check using 41 positive place invariants in 32 ms returned sat
[2023-03-09 13:15:03] [INFO ] After 378ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 13:15:03] [INFO ] [Nat]Absence check using 41 positive place invariants in 30 ms returned sat
[2023-03-09 13:15:05] [INFO ] After 1431ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-09 13:15:05] [INFO ] State equation strengthened by 3167 read => feed constraints.
[2023-03-09 13:15:06] [INFO ] After 1148ms SMT Verify possible using 3167 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-09 13:15:07] [INFO ] After 2331ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 885 ms.
[2023-03-09 13:15:08] [INFO ] After 5137ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 22 ms.
Support contains 18 out of 1732 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1732/1732 places, 3304/3304 transitions.
Applied a total of 0 rules in 163 ms. Remains 1732 /1732 variables (removed 0) and now considering 3304/3304 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 163 ms. Remains : 1732/1732 places, 3304/3304 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1732/1732 places, 3304/3304 transitions.
Applied a total of 0 rules in 137 ms. Remains 1732 /1732 variables (removed 0) and now considering 3304/3304 (removed 0) transitions.
[2023-03-09 13:15:08] [INFO ] Invariant cache hit.
[2023-03-09 13:15:09] [INFO ] Implicit Places using invariants in 1075 ms returned []
[2023-03-09 13:15:09] [INFO ] Invariant cache hit.
[2023-03-09 13:15:10] [INFO ] State equation strengthened by 3167 read => feed constraints.
[2023-03-09 13:15:30] [INFO ] Implicit Places using invariants and state equation in 20386 ms returned []
Implicit Place search using SMT with State Equation took 21465 ms to find 0 implicit places.
[2023-03-09 13:15:30] [INFO ] Redundant transitions in 215 ms returned []
[2023-03-09 13:15:30] [INFO ] Invariant cache hit.
[2023-03-09 13:15:31] [INFO ] Dead Transitions using invariants and state equation in 1262 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23096 ms. Remains : 1732/1732 places, 3304/3304 transitions.
Successfully simplified 15 atomic propositions for a total of 16 simplifications.
FORMULA CANConstruction-PT-040-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-09 13:15:31] [INFO ] Flatten gal took : 152 ms
[2023-03-09 13:15:31] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CANConstruction-PT-040-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-09 13:15:31] [INFO ] Flatten gal took : 150 ms
[2023-03-09 13:15:32] [INFO ] Input system was already deterministic with 3800 transitions.
Support contains 126 out of 2168 places (down from 157) after GAL structural reductions.
Computed a total of 127 stabilizing places and 166 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 2168/2168 places, 3800/3800 transitions.
Drop transitions removed 251 transitions
Trivial Post-agglo rules discarded 251 transitions
Performed 251 trivial Post agglomeration. Transition count delta: 251
Iterating post reduction 0 with 251 rules applied. Total rules applied 251 place count 2168 transition count 3549
Reduce places removed 251 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 252 rules applied. Total rules applied 503 place count 1917 transition count 3548
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 504 place count 1916 transition count 3548
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 36 Pre rules applied. Total rules applied 504 place count 1916 transition count 3512
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 576 place count 1880 transition count 3512
Discarding 75 places :
Symmetric choice reduction at 3 with 75 rule applications. Total rules 651 place count 1805 transition count 3362
Iterating global reduction 3 with 75 rules applied. Total rules applied 726 place count 1805 transition count 3362
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 3 with 31 rules applied. Total rules applied 757 place count 1805 transition count 3331
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 4 with 31 rules applied. Total rules applied 788 place count 1774 transition count 3331
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 5 with 78 rules applied. Total rules applied 866 place count 1735 transition count 3292
Applied a total of 866 rules in 451 ms. Remains 1735 /2168 variables (removed 433) and now considering 3292/3800 (removed 508) transitions.
// Phase 1: matrix 3292 rows 1735 cols
[2023-03-09 13:15:32] [INFO ] Computed 44 place invariants in 19 ms
[2023-03-09 13:15:33] [INFO ] Implicit Places using invariants in 883 ms returned [26, 68, 106]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 886 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1732/2168 places, 3292/3800 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 1732 transition count 3286
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 1726 transition count 3286
Applied a total of 12 rules in 149 ms. Remains 1726 /1732 variables (removed 6) and now considering 3286/3292 (removed 6) transitions.
// Phase 1: matrix 3286 rows 1726 cols
[2023-03-09 13:15:33] [INFO ] Computed 41 place invariants in 52 ms
[2023-03-09 13:15:34] [INFO ] Implicit Places using invariants in 1030 ms returned []
[2023-03-09 13:15:34] [INFO ] Invariant cache hit.
[2023-03-09 13:15:35] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:15:57] [INFO ] Implicit Places using invariants and state equation in 22982 ms returned []
Implicit Place search using SMT with State Equation took 24016 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1726/2168 places, 3286/3800 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 25504 ms. Remains : 1726/2168 places, 3286/3800 transitions.
[2023-03-09 13:15:57] [INFO ] Flatten gal took : 143 ms
[2023-03-09 13:15:58] [INFO ] Flatten gal took : 117 ms
[2023-03-09 13:15:58] [INFO ] Input system was already deterministic with 3286 transitions.
[2023-03-09 13:15:58] [INFO ] Flatten gal took : 89 ms
[2023-03-09 13:15:58] [INFO ] Flatten gal took : 92 ms
[2023-03-09 13:15:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality14880797353330685240.gal : 55 ms
[2023-03-09 13:15:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality9676798905761854534.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/CTLCardinality14880797353330685240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9676798905761854534.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:28] [INFO ] Flatten gal took : 106 ms
[2023-03-09 13:16:28] [INFO ] Applying decomposition
[2023-03-09 13:16:28] [INFO ] Flatten gal took : 101 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/graph3994458829417150598.txt' '-o' '/tmp/graph3994458829417150598.bin' '-w' '/tmp/graph3994458829417150598.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3994458829417150598.bin' '-l' '-1' '-v' '-w' '/tmp/graph3994458829417150598.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:16:29] [INFO ] Decomposing Gal with order
[2023-03-09 13:16:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:16:29] [INFO ] Removed a total of 3161 redundant transitions.
[2023-03-09 13:16:29] [INFO ] Flatten gal took : 546 ms
[2023-03-09 13:16:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 3042 labels/synchronizations in 194 ms.
[2023-03-09 13:16:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality766113349852416134.gal : 15 ms
[2023-03-09 13:16:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality1228130909614979699.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/CTLCardinality766113349852416134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1228130909614979699.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2168/2168 places, 3800/3800 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 2089 transition count 3645
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 2089 transition count 3645
Applied a total of 158 rules in 259 ms. Remains 2089 /2168 variables (removed 79) and now considering 3645/3800 (removed 155) transitions.
// Phase 1: matrix 3645 rows 2089 cols
[2023-03-09 13:17:00] [INFO ] Computed 44 place invariants in 36 ms
[2023-03-09 13:17:01] [INFO ] Implicit Places using invariants in 1245 ms returned [96, 388]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1249 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2087/2168 places, 3645/3800 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2085 transition count 3643
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2085 transition count 3643
Applied a total of 4 rules in 207 ms. Remains 2085 /2087 variables (removed 2) and now considering 3643/3645 (removed 2) transitions.
// Phase 1: matrix 3643 rows 2085 cols
[2023-03-09 13:17:02] [INFO ] Computed 42 place invariants in 49 ms
[2023-03-09 13:17:03] [INFO ] Implicit Places using invariants in 1215 ms returned []
[2023-03-09 13:17:03] [INFO ] Invariant cache hit.
[2023-03-09 13:17:04] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:17:24] [INFO ] Implicit Places using invariants and state equation in 21588 ms returned []
Implicit Place search using SMT with State Equation took 22808 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2085/2168 places, 3643/3800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 24525 ms. Remains : 2085/2168 places, 3643/3800 transitions.
[2023-03-09 13:17:25] [INFO ] Flatten gal took : 92 ms
[2023-03-09 13:17:25] [INFO ] Flatten gal took : 151 ms
[2023-03-09 13:17:25] [INFO ] Input system was already deterministic with 3643 transitions.
[2023-03-09 13:17:25] [INFO ] Flatten gal took : 78 ms
[2023-03-09 13:17:25] [INFO ] Flatten gal took : 78 ms
[2023-03-09 13:17:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality13766334072483911829.gal : 11 ms
[2023-03-09 13:17:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality17852062545608217624.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/CTLCardinality13766334072483911829.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17852062545608217624.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:17:55] [INFO ] Flatten gal took : 88 ms
[2023-03-09 13:17:55] [INFO ] Applying decomposition
[2023-03-09 13:17:55] [INFO ] Flatten gal took : 71 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/graph1814231296359515926.txt' '-o' '/tmp/graph1814231296359515926.bin' '-w' '/tmp/graph1814231296359515926.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1814231296359515926.bin' '-l' '-1' '-v' '-w' '/tmp/graph1814231296359515926.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:17:56] [INFO ] Decomposing Gal with order
[2023-03-09 13:17:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:17:56] [INFO ] Removed a total of 3162 redundant transitions.
[2023-03-09 13:17:56] [INFO ] Flatten gal took : 342 ms
[2023-03-09 13:17:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 3030 labels/synchronizations in 114 ms.
[2023-03-09 13:17:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality17799962824999799499.gal : 16 ms
[2023-03-09 13:17:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality5694817256721297884.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/CTLCardinality17799962824999799499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5694817256721297884.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 : 2168/2168 places, 3800/3800 transitions.
Drop transitions removed 251 transitions
Trivial Post-agglo rules discarded 251 transitions
Performed 251 trivial Post agglomeration. Transition count delta: 251
Iterating post reduction 0 with 251 rules applied. Total rules applied 251 place count 2168 transition count 3549
Reduce places removed 251 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 252 rules applied. Total rules applied 503 place count 1917 transition count 3548
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 504 place count 1916 transition count 3548
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 36 Pre rules applied. Total rules applied 504 place count 1916 transition count 3512
Deduced a syphon composed of 36 places in 2 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 576 place count 1880 transition count 3512
Discarding 69 places :
Symmetric choice reduction at 3 with 69 rule applications. Total rules 645 place count 1811 transition count 3374
Iterating global reduction 3 with 69 rules applied. Total rules applied 714 place count 1811 transition count 3374
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 3 with 24 rules applied. Total rules applied 738 place count 1811 transition count 3350
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 4 with 24 rules applied. Total rules applied 762 place count 1787 transition count 3350
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 2 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 5 with 92 rules applied. Total rules applied 854 place count 1741 transition count 3304
Applied a total of 854 rules in 606 ms. Remains 1741 /2168 variables (removed 427) and now considering 3304/3800 (removed 496) transitions.
// Phase 1: matrix 3304 rows 1741 cols
[2023-03-09 13:18:27] [INFO ] Computed 44 place invariants in 48 ms
[2023-03-09 13:18:28] [INFO ] Implicit Places using invariants in 1199 ms returned [28, 70, 106]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1203 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1738/2168 places, 3304/3800 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 1738 transition count 3298
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 1732 transition count 3298
Applied a total of 12 rules in 150 ms. Remains 1732 /1738 variables (removed 6) and now considering 3298/3304 (removed 6) transitions.
// Phase 1: matrix 3298 rows 1732 cols
[2023-03-09 13:18:29] [INFO ] Computed 41 place invariants in 46 ms
[2023-03-09 13:18:30] [INFO ] Implicit Places using invariants in 1104 ms returned []
[2023-03-09 13:18:30] [INFO ] Invariant cache hit.
[2023-03-09 13:18:31] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:18:50] [INFO ] Implicit Places using invariants and state equation in 20750 ms returned []
Implicit Place search using SMT with State Equation took 21857 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1732/2168 places, 3298/3800 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 23817 ms. Remains : 1732/2168 places, 3298/3800 transitions.
[2023-03-09 13:18:51] [INFO ] Flatten gal took : 110 ms
[2023-03-09 13:18:51] [INFO ] Flatten gal took : 86 ms
[2023-03-09 13:18:51] [INFO ] Input system was already deterministic with 3298 transitions.
[2023-03-09 13:18:51] [INFO ] Flatten gal took : 95 ms
[2023-03-09 13:18:51] [INFO ] Flatten gal took : 88 ms
[2023-03-09 13:18:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality3224651116817270224.gal : 15 ms
[2023-03-09 13:18:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality11168218695487117450.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/CTLCardinality3224651116817270224.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11168218695487117450.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:19:21] [INFO ] Flatten gal took : 108 ms
[2023-03-09 13:19:21] [INFO ] Applying decomposition
[2023-03-09 13:19:21] [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/graph6177279361057445121.txt' '-o' '/tmp/graph6177279361057445121.bin' '-w' '/tmp/graph6177279361057445121.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6177279361057445121.bin' '-l' '-1' '-v' '-w' '/tmp/graph6177279361057445121.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:19:22] [INFO ] Decomposing Gal with order
[2023-03-09 13:19:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:19:22] [INFO ] Removed a total of 3178 redundant transitions.
[2023-03-09 13:19:22] [INFO ] Flatten gal took : 333 ms
[2023-03-09 13:19:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 3038 labels/synchronizations in 110 ms.
[2023-03-09 13:19:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality5257459867044226331.gal : 13 ms
[2023-03-09 13:19:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality6483470990618401893.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/CTLCardinality5257459867044226331.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6483470990618401893.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 : 2168/2168 places, 3800/3800 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 2088 transition count 3643
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 2088 transition count 3643
Applied a total of 160 rules in 281 ms. Remains 2088 /2168 variables (removed 80) and now considering 3643/3800 (removed 157) transitions.
// Phase 1: matrix 3643 rows 2088 cols
[2023-03-09 13:19:53] [INFO ] Computed 44 place invariants in 22 ms
[2023-03-09 13:19:54] [INFO ] Implicit Places using invariants in 1235 ms returned [96, 254, 388]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1240 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2085/2168 places, 3643/3800 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2082 transition count 3640
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2082 transition count 3640
Applied a total of 6 rules in 180 ms. Remains 2082 /2085 variables (removed 3) and now considering 3640/3643 (removed 3) transitions.
// Phase 1: matrix 3640 rows 2082 cols
[2023-03-09 13:19:54] [INFO ] Computed 41 place invariants in 40 ms
[2023-03-09 13:19:55] [INFO ] Implicit Places using invariants in 1151 ms returned []
[2023-03-09 13:19:55] [INFO ] Invariant cache hit.
[2023-03-09 13:19:56] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:20:19] [INFO ] Implicit Places using invariants and state equation in 23430 ms returned []
Implicit Place search using SMT with State Equation took 24583 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2082/2168 places, 3640/3800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 26286 ms. Remains : 2082/2168 places, 3640/3800 transitions.
[2023-03-09 13:20:19] [INFO ] Flatten gal took : 107 ms
[2023-03-09 13:20:19] [INFO ] Flatten gal took : 109 ms
[2023-03-09 13:20:19] [INFO ] Input system was already deterministic with 3640 transitions.
[2023-03-09 13:20:19] [INFO ] Flatten gal took : 110 ms
[2023-03-09 13:20:19] [INFO ] Flatten gal took : 87 ms
[2023-03-09 13:20:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality11809430428560555832.gal : 14 ms
[2023-03-09 13:20:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality5269716367783889852.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/CTLCardinality11809430428560555832.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5269716367783889852.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:20:49] [INFO ] Flatten gal took : 130 ms
[2023-03-09 13:20:49] [INFO ] Applying decomposition
[2023-03-09 13:20:50] [INFO ] Flatten gal took : 116 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/graph12496173661861492837.txt' '-o' '/tmp/graph12496173661861492837.bin' '-w' '/tmp/graph12496173661861492837.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12496173661861492837.bin' '-l' '-1' '-v' '-w' '/tmp/graph12496173661861492837.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:20:50] [INFO ] Decomposing Gal with order
[2023-03-09 13:20:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:20:50] [INFO ] Removed a total of 3157 redundant transitions.
[2023-03-09 13:20:50] [INFO ] Flatten gal took : 351 ms
[2023-03-09 13:20:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 3040 labels/synchronizations in 159 ms.
[2023-03-09 13:20:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality10489215143499626731.gal : 19 ms
[2023-03-09 13:20:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality16290099835468904530.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/CTLCardinality10489215143499626731.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16290099835468904530.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2168/2168 places, 3800/3800 transitions.
Drop transitions removed 251 transitions
Trivial Post-agglo rules discarded 251 transitions
Performed 251 trivial Post agglomeration. Transition count delta: 251
Iterating post reduction 0 with 251 rules applied. Total rules applied 251 place count 2168 transition count 3549
Reduce places removed 251 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 252 rules applied. Total rules applied 503 place count 1917 transition count 3548
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 504 place count 1916 transition count 3548
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 38 Pre rules applied. Total rules applied 504 place count 1916 transition count 3510
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 76 rules applied. Total rules applied 580 place count 1878 transition count 3510
Discarding 72 places :
Symmetric choice reduction at 3 with 72 rule applications. Total rules 652 place count 1806 transition count 3366
Iterating global reduction 3 with 72 rules applied. Total rules applied 724 place count 1806 transition count 3366
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 3 with 29 rules applied. Total rules applied 753 place count 1806 transition count 3337
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 4 with 29 rules applied. Total rules applied 782 place count 1777 transition count 3337
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 5 with 80 rules applied. Total rules applied 862 place count 1737 transition count 3297
Applied a total of 862 rules in 538 ms. Remains 1737 /2168 variables (removed 431) and now considering 3297/3800 (removed 503) transitions.
// Phase 1: matrix 3297 rows 1737 cols
[2023-03-09 13:21:21] [INFO ] Computed 44 place invariants in 43 ms
[2023-03-09 13:21:23] [INFO ] Implicit Places using invariants in 1275 ms returned [26, 68]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1279 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1735/2168 places, 3297/3800 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 1735 transition count 3293
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 1731 transition count 3293
Applied a total of 8 rules in 126 ms. Remains 1731 /1735 variables (removed 4) and now considering 3293/3297 (removed 4) transitions.
// Phase 1: matrix 3293 rows 1731 cols
[2023-03-09 13:21:23] [INFO ] Computed 42 place invariants in 28 ms
[2023-03-09 13:21:24] [INFO ] Implicit Places using invariants in 902 ms returned []
[2023-03-09 13:21:24] [INFO ] Invariant cache hit.
[2023-03-09 13:21:25] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:21:49] [INFO ] Implicit Places using invariants and state equation in 24883 ms returned []
Implicit Place search using SMT with State Equation took 25787 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1731/2168 places, 3293/3800 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 27734 ms. Remains : 1731/2168 places, 3293/3800 transitions.
[2023-03-09 13:21:49] [INFO ] Flatten gal took : 69 ms
[2023-03-09 13:21:49] [INFO ] Flatten gal took : 68 ms
[2023-03-09 13:21:49] [INFO ] Input system was already deterministic with 3293 transitions.
[2023-03-09 13:21:49] [INFO ] Flatten gal took : 74 ms
[2023-03-09 13:21:49] [INFO ] Flatten gal took : 75 ms
[2023-03-09 13:21:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality17295458124071124751.gal : 12 ms
[2023-03-09 13:21:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality2524802216807699806.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/CTLCardinality17295458124071124751.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2524802216807699806.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:22:19] [INFO ] Flatten gal took : 62 ms
[2023-03-09 13:22:19] [INFO ] Applying decomposition
[2023-03-09 13:22:19] [INFO ] Flatten gal took : 64 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/graph11440419983767837312.txt' '-o' '/tmp/graph11440419983767837312.bin' '-w' '/tmp/graph11440419983767837312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11440419983767837312.bin' '-l' '-1' '-v' '-w' '/tmp/graph11440419983767837312.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:22:20] [INFO ] Decomposing Gal with order
[2023-03-09 13:22:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:22:20] [INFO ] Removed a total of 3173 redundant transitions.
[2023-03-09 13:22:20] [INFO ] Flatten gal took : 278 ms
[2023-03-09 13:22:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 3034 labels/synchronizations in 110 ms.
[2023-03-09 13:22:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality13141197582516024348.gal : 14 ms
[2023-03-09 13:22:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality14985188308936626318.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13141197582516024348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14985188308936626318.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 : 2168/2168 places, 3800/3800 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 2090 transition count 3647
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 2090 transition count 3647
Applied a total of 156 rules in 213 ms. Remains 2090 /2168 variables (removed 78) and now considering 3647/3800 (removed 153) transitions.
// Phase 1: matrix 3647 rows 2090 cols
[2023-03-09 13:22:50] [INFO ] Computed 44 place invariants in 16 ms
[2023-03-09 13:22:51] [INFO ] Implicit Places using invariants in 1035 ms returned [254, 388]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1039 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2088/2168 places, 3647/3800 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2086 transition count 3645
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2086 transition count 3645
Applied a total of 4 rules in 207 ms. Remains 2086 /2088 variables (removed 2) and now considering 3645/3647 (removed 2) transitions.
// Phase 1: matrix 3645 rows 2086 cols
[2023-03-09 13:22:52] [INFO ] Computed 42 place invariants in 42 ms
[2023-03-09 13:22:53] [INFO ] Implicit Places using invariants in 1018 ms returned []
[2023-03-09 13:22:53] [INFO ] Invariant cache hit.
[2023-03-09 13:22:54] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:23:17] [INFO ] Implicit Places using invariants and state equation in 24250 ms returned []
Implicit Place search using SMT with State Equation took 25274 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2086/2168 places, 3645/3800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 26733 ms. Remains : 2086/2168 places, 3645/3800 transitions.
[2023-03-09 13:23:17] [INFO ] Flatten gal took : 60 ms
[2023-03-09 13:23:17] [INFO ] Flatten gal took : 62 ms
[2023-03-09 13:23:17] [INFO ] Input system was already deterministic with 3645 transitions.
[2023-03-09 13:23:17] [INFO ] Flatten gal took : 66 ms
[2023-03-09 13:23:17] [INFO ] Flatten gal took : 71 ms
[2023-03-09 13:23:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality3526153034606719987.gal : 13 ms
[2023-03-09 13:23:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality16904479425272922698.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/CTLCardinality3526153034606719987.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16904479425272922698.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:23:48] [INFO ] Flatten gal took : 89 ms
[2023-03-09 13:23:48] [INFO ] Applying decomposition
[2023-03-09 13:23:48] [INFO ] Flatten gal took : 85 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/graph5304741979351482111.txt' '-o' '/tmp/graph5304741979351482111.bin' '-w' '/tmp/graph5304741979351482111.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5304741979351482111.bin' '-l' '-1' '-v' '-w' '/tmp/graph5304741979351482111.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:23:48] [INFO ] Decomposing Gal with order
[2023-03-09 13:23:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:23:48] [INFO ] Removed a total of 3159 redundant transitions.
[2023-03-09 13:23:48] [INFO ] Flatten gal took : 321 ms
[2023-03-09 13:23:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 3036 labels/synchronizations in 152 ms.
[2023-03-09 13:23:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality16269269282238235824.gal : 14 ms
[2023-03-09 13:23:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality9539033143576244466.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/CTLCardinality16269269282238235824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9539033143576244466.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 : 2168/2168 places, 3800/3800 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 2088 transition count 3643
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 2088 transition count 3643
Applied a total of 160 rules in 272 ms. Remains 2088 /2168 variables (removed 80) and now considering 3643/3800 (removed 157) transitions.
// Phase 1: matrix 3643 rows 2088 cols
[2023-03-09 13:24:19] [INFO ] Computed 44 place invariants in 21 ms
[2023-03-09 13:24:20] [INFO ] Implicit Places using invariants in 1241 ms returned [96, 254, 388]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1244 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2085/2168 places, 3643/3800 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2082 transition count 3640
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2082 transition count 3640
Applied a total of 6 rules in 181 ms. Remains 2082 /2085 variables (removed 3) and now considering 3640/3643 (removed 3) transitions.
// Phase 1: matrix 3640 rows 2082 cols
[2023-03-09 13:24:21] [INFO ] Computed 41 place invariants in 34 ms
[2023-03-09 13:24:22] [INFO ] Implicit Places using invariants in 1025 ms returned []
[2023-03-09 13:24:22] [INFO ] Invariant cache hit.
[2023-03-09 13:24:23] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:24:49] [INFO ] Implicit Places using invariants and state equation in 26986 ms returned []
Implicit Place search using SMT with State Equation took 28015 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2082/2168 places, 3640/3800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 29712 ms. Remains : 2082/2168 places, 3640/3800 transitions.
[2023-03-09 13:24:49] [INFO ] Flatten gal took : 56 ms
[2023-03-09 13:24:49] [INFO ] Flatten gal took : 60 ms
[2023-03-09 13:24:49] [INFO ] Input system was already deterministic with 3640 transitions.
[2023-03-09 13:24:49] [INFO ] Flatten gal took : 61 ms
[2023-03-09 13:24:49] [INFO ] Flatten gal took : 61 ms
[2023-03-09 13:24:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality4344027223702762083.gal : 10 ms
[2023-03-09 13:24:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality2333084009691807831.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/CTLCardinality4344027223702762083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2333084009691807831.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:25:19] [INFO ] Flatten gal took : 122 ms
[2023-03-09 13:25:19] [INFO ] Applying decomposition
[2023-03-09 13:25:19] [INFO ] Flatten gal took : 91 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/graph4540318565660622409.txt' '-o' '/tmp/graph4540318565660622409.bin' '-w' '/tmp/graph4540318565660622409.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4540318565660622409.bin' '-l' '-1' '-v' '-w' '/tmp/graph4540318565660622409.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:25:19] [INFO ] Decomposing Gal with order
[2023-03-09 13:25:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:25:20] [INFO ] Removed a total of 3235 redundant transitions.
[2023-03-09 13:25:20] [INFO ] Flatten gal took : 349 ms
[2023-03-09 13:25:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 6240 labels/synchronizations in 175 ms.
[2023-03-09 13:25:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality15598829959772243394.gal : 39 ms
[2023-03-09 13:25:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality9141006744618902499.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/CTLCardinality15598829959772243394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9141006744618902499.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 : 2168/2168 places, 3800/3800 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 2090 transition count 3647
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 2090 transition count 3647
Applied a total of 156 rules in 299 ms. Remains 2090 /2168 variables (removed 78) and now considering 3647/3800 (removed 153) transitions.
// Phase 1: matrix 3647 rows 2090 cols
[2023-03-09 13:25:51] [INFO ] Computed 44 place invariants in 33 ms
[2023-03-09 13:25:52] [INFO ] Implicit Places using invariants in 1217 ms returned [96, 254, 388]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1221 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2087/2168 places, 3647/3800 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2084 transition count 3644
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2084 transition count 3644
Applied a total of 6 rules in 217 ms. Remains 2084 /2087 variables (removed 3) and now considering 3644/3647 (removed 3) transitions.
// Phase 1: matrix 3644 rows 2084 cols
[2023-03-09 13:25:52] [INFO ] Computed 41 place invariants in 23 ms
[2023-03-09 13:25:53] [INFO ] Implicit Places using invariants in 1191 ms returned []
[2023-03-09 13:25:53] [INFO ] Invariant cache hit.
[2023-03-09 13:25:54] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:26:17] [INFO ] Implicit Places using invariants and state equation in 23361 ms returned []
Implicit Place search using SMT with State Equation took 24554 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2084/2168 places, 3644/3800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 26292 ms. Remains : 2084/2168 places, 3644/3800 transitions.
[2023-03-09 13:26:17] [INFO ] Flatten gal took : 66 ms
[2023-03-09 13:26:17] [INFO ] Flatten gal took : 79 ms
[2023-03-09 13:26:17] [INFO ] Input system was already deterministic with 3644 transitions.
[2023-03-09 13:26:17] [INFO ] Flatten gal took : 74 ms
[2023-03-09 13:26:17] [INFO ] Flatten gal took : 80 ms
[2023-03-09 13:26:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality16564566475050459023.gal : 12 ms
[2023-03-09 13:26:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1258372226421700783.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/CTLCardinality16564566475050459023.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1258372226421700783.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:26:47] [INFO ] Flatten gal took : 121 ms
[2023-03-09 13:26:47] [INFO ] Applying decomposition
[2023-03-09 13:26:47] [INFO ] Flatten gal took : 91 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/graph5399184277741434763.txt' '-o' '/tmp/graph5399184277741434763.bin' '-w' '/tmp/graph5399184277741434763.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5399184277741434763.bin' '-l' '-1' '-v' '-w' '/tmp/graph5399184277741434763.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:26:48] [INFO ] Decomposing Gal with order
[2023-03-09 13:26:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:26:48] [INFO ] Removed a total of 3159 redundant transitions.
[2023-03-09 13:26:48] [INFO ] Flatten gal took : 294 ms
[2023-03-09 13:26:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 3038 labels/synchronizations in 104 ms.
[2023-03-09 13:26:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality15159881072943181407.gal : 13 ms
[2023-03-09 13:26:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality13860983741116160131.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/CTLCardinality15159881072943181407.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13860983741116160131.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 : 2168/2168 places, 3800/3800 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 2089 transition count 3645
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 2089 transition count 3645
Applied a total of 158 rules in 273 ms. Remains 2089 /2168 variables (removed 79) and now considering 3645/3800 (removed 155) transitions.
// Phase 1: matrix 3645 rows 2089 cols
[2023-03-09 13:27:19] [INFO ] Computed 44 place invariants in 35 ms
[2023-03-09 13:27:20] [INFO ] Implicit Places using invariants in 1120 ms returned [96, 254, 388]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1124 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2086/2168 places, 3645/3800 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2083 transition count 3642
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2083 transition count 3642
Applied a total of 6 rules in 175 ms. Remains 2083 /2086 variables (removed 3) and now considering 3642/3645 (removed 3) transitions.
// Phase 1: matrix 3642 rows 2083 cols
[2023-03-09 13:27:20] [INFO ] Computed 41 place invariants in 39 ms
[2023-03-09 13:27:21] [INFO ] Implicit Places using invariants in 1214 ms returned []
[2023-03-09 13:27:21] [INFO ] Invariant cache hit.
[2023-03-09 13:27:22] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:27:44] [INFO ] Implicit Places using invariants and state equation in 22456 ms returned []
Implicit Place search using SMT with State Equation took 23672 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2083/2168 places, 3642/3800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 25246 ms. Remains : 2083/2168 places, 3642/3800 transitions.
[2023-03-09 13:27:44] [INFO ] Flatten gal took : 55 ms
[2023-03-09 13:27:44] [INFO ] Flatten gal took : 68 ms
[2023-03-09 13:27:44] [INFO ] Input system was already deterministic with 3642 transitions.
[2023-03-09 13:27:44] [INFO ] Flatten gal took : 61 ms
[2023-03-09 13:27:44] [INFO ] Flatten gal took : 97 ms
[2023-03-09 13:27:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality9314971038481779012.gal : 10 ms
[2023-03-09 13:27:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality8253936092650021225.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/CTLCardinality9314971038481779012.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8253936092650021225.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:28:14] [INFO ] Flatten gal took : 117 ms
[2023-03-09 13:28:14] [INFO ] Applying decomposition
[2023-03-09 13:28:14] [INFO ] Flatten gal took : 89 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/graph14382279034388880725.txt' '-o' '/tmp/graph14382279034388880725.bin' '-w' '/tmp/graph14382279034388880725.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14382279034388880725.bin' '-l' '-1' '-v' '-w' '/tmp/graph14382279034388880725.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:28:15] [INFO ] Decomposing Gal with order
[2023-03-09 13:28:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:28:15] [INFO ] Removed a total of 3232 redundant transitions.
[2023-03-09 13:28:15] [INFO ] Flatten gal took : 323 ms
[2023-03-09 13:28:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 6230 labels/synchronizations in 192 ms.
[2023-03-09 13:28:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality5911946669793965493.gal : 25 ms
[2023-03-09 13:28:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality13454110683546915719.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/CTLCardinality5911946669793965493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13454110683546915719.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 : 2168/2168 places, 3800/3800 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 2101 transition count 3669
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 2101 transition count 3669
Applied a total of 134 rules in 251 ms. Remains 2101 /2168 variables (removed 67) and now considering 3669/3800 (removed 131) transitions.
// Phase 1: matrix 3669 rows 2101 cols
[2023-03-09 13:28:46] [INFO ] Computed 44 place invariants in 38 ms
[2023-03-09 13:28:47] [INFO ] Implicit Places using invariants in 1116 ms returned [96, 254, 388]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1119 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2098/2168 places, 3669/3800 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2095 transition count 3666
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2095 transition count 3666
Applied a total of 6 rules in 183 ms. Remains 2095 /2098 variables (removed 3) and now considering 3666/3669 (removed 3) transitions.
// Phase 1: matrix 3666 rows 2095 cols
[2023-03-09 13:28:47] [INFO ] Computed 41 place invariants in 42 ms
[2023-03-09 13:28:48] [INFO ] Implicit Places using invariants in 1067 ms returned []
[2023-03-09 13:28:48] [INFO ] Invariant cache hit.
[2023-03-09 13:28:49] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:29:14] [INFO ] Implicit Places using invariants and state equation in 25957 ms returned []
Implicit Place search using SMT with State Equation took 27025 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2095/2168 places, 3666/3800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 28580 ms. Remains : 2095/2168 places, 3666/3800 transitions.
[2023-03-09 13:29:14] [INFO ] Flatten gal took : 71 ms
[2023-03-09 13:29:14] [INFO ] Flatten gal took : 93 ms
[2023-03-09 13:29:14] [INFO ] Input system was already deterministic with 3666 transitions.
[2023-03-09 13:29:14] [INFO ] Flatten gal took : 83 ms
[2023-03-09 13:29:14] [INFO ] Flatten gal took : 91 ms
[2023-03-09 13:29:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality16753158828199581477.gal : 12 ms
[2023-03-09 13:29:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality14436024636399013006.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/CTLCardinality16753158828199581477.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14436024636399013006.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:29:45] [INFO ] Flatten gal took : 136 ms
[2023-03-09 13:29:45] [INFO ] Applying decomposition
[2023-03-09 13:29:45] [INFO ] Flatten gal took : 108 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/graph14307065944085612337.txt' '-o' '/tmp/graph14307065944085612337.bin' '-w' '/tmp/graph14307065944085612337.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14307065944085612337.bin' '-l' '-1' '-v' '-w' '/tmp/graph14307065944085612337.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:29:45] [INFO ] Decomposing Gal with order
[2023-03-09 13:29:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:29:45] [INFO ] Removed a total of 3222 redundant transitions.
[2023-03-09 13:29:46] [INFO ] Flatten gal took : 343 ms
[2023-03-09 13:29:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 3066 labels/synchronizations in 173 ms.
[2023-03-09 13:29:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality6574459384250783369.gal : 13 ms
[2023-03-09 13:29:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality10014702641614045842.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/CTLCardinality6574459384250783369.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10014702641614045842.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 : 2168/2168 places, 3800/3800 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 2097 transition count 3661
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 2097 transition count 3661
Applied a total of 142 rules in 274 ms. Remains 2097 /2168 variables (removed 71) and now considering 3661/3800 (removed 139) transitions.
// Phase 1: matrix 3661 rows 2097 cols
[2023-03-09 13:30:16] [INFO ] Computed 44 place invariants in 38 ms
[2023-03-09 13:30:18] [INFO ] Implicit Places using invariants in 1215 ms returned [96, 254, 388]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1219 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2094/2168 places, 3661/3800 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2091 transition count 3658
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2091 transition count 3658
Applied a total of 6 rules in 208 ms. Remains 2091 /2094 variables (removed 3) and now considering 3658/3661 (removed 3) transitions.
// Phase 1: matrix 3658 rows 2091 cols
[2023-03-09 13:30:18] [INFO ] Computed 41 place invariants in 41 ms
[2023-03-09 13:30:19] [INFO ] Implicit Places using invariants in 1115 ms returned []
[2023-03-09 13:30:19] [INFO ] Invariant cache hit.
[2023-03-09 13:30:20] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:30:47] [INFO ] Implicit Places using invariants and state equation in 28584 ms returned []
Implicit Place search using SMT with State Equation took 29701 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2091/2168 places, 3658/3800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 31402 ms. Remains : 2091/2168 places, 3658/3800 transitions.
[2023-03-09 13:30:48] [INFO ] Flatten gal took : 68 ms
[2023-03-09 13:30:48] [INFO ] Flatten gal took : 79 ms
[2023-03-09 13:30:48] [INFO ] Input system was already deterministic with 3658 transitions.
[2023-03-09 13:30:48] [INFO ] Flatten gal took : 84 ms
[2023-03-09 13:30:48] [INFO ] Flatten gal took : 82 ms
[2023-03-09 13:30:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality287049841413274993.gal : 11 ms
[2023-03-09 13:30:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality4070659007700045256.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/CTLCardinality287049841413274993.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4070659007700045256.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:31:18] [INFO ] Flatten gal took : 108 ms
[2023-03-09 13:31:18] [INFO ] Applying decomposition
[2023-03-09 13:31:18] [INFO ] Flatten gal took : 151 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/graph10727232995887998637.txt' '-o' '/tmp/graph10727232995887998637.bin' '-w' '/tmp/graph10727232995887998637.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10727232995887998637.bin' '-l' '-1' '-v' '-w' '/tmp/graph10727232995887998637.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:31:19] [INFO ] Decomposing Gal with order
[2023-03-09 13:31:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:31:19] [INFO ] Removed a total of 3173 redundant transitions.
[2023-03-09 13:31:19] [INFO ] Flatten gal took : 404 ms
[2023-03-09 13:31:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 3036 labels/synchronizations in 179 ms.
[2023-03-09 13:31:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality7929299675849406483.gal : 18 ms
[2023-03-09 13:31:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality1897750302397204009.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/CTLCardinality7929299675849406483.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1897750302397204009.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 : 2168/2168 places, 3800/3800 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 2094 transition count 3654
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 2094 transition count 3654
Applied a total of 148 rules in 279 ms. Remains 2094 /2168 variables (removed 74) and now considering 3654/3800 (removed 146) transitions.
// Phase 1: matrix 3654 rows 2094 cols
[2023-03-09 13:31:50] [INFO ] Computed 44 place invariants in 37 ms
[2023-03-09 13:31:51] [INFO ] Implicit Places using invariants in 1225 ms returned [96, 255, 389]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1232 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2091/2168 places, 3654/3800 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2088 transition count 3651
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2088 transition count 3651
Applied a total of 6 rules in 225 ms. Remains 2088 /2091 variables (removed 3) and now considering 3651/3654 (removed 3) transitions.
// Phase 1: matrix 3651 rows 2088 cols
[2023-03-09 13:31:51] [INFO ] Computed 41 place invariants in 43 ms
[2023-03-09 13:31:53] [INFO ] Implicit Places using invariants in 1210 ms returned []
[2023-03-09 13:31:53] [INFO ] Invariant cache hit.
[2023-03-09 13:31:54] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:32:24] [INFO ] Performed 1766/2088 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-09 13:32:28] [INFO ] Implicit Places using invariants and state equation in 35154 ms returned []
Implicit Place search using SMT with State Equation took 36368 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2088/2168 places, 3651/3800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 38105 ms. Remains : 2088/2168 places, 3651/3800 transitions.
[2023-03-09 13:32:28] [INFO ] Flatten gal took : 111 ms
[2023-03-09 13:32:28] [INFO ] Flatten gal took : 97 ms
[2023-03-09 13:32:28] [INFO ] Input system was already deterministic with 3651 transitions.
[2023-03-09 13:32:28] [INFO ] Flatten gal took : 104 ms
[2023-03-09 13:32:29] [INFO ] Flatten gal took : 113 ms
[2023-03-09 13:32:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality3254051524377922752.gal : 16 ms
[2023-03-09 13:32:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality16298785879569939929.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/CTLCardinality3254051524377922752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16298785879569939929.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:32:59] [INFO ] Flatten gal took : 125 ms
[2023-03-09 13:32:59] [INFO ] Applying decomposition
[2023-03-09 13:32:59] [INFO ] Flatten gal took : 105 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/graph3419459789082430712.txt' '-o' '/tmp/graph3419459789082430712.bin' '-w' '/tmp/graph3419459789082430712.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3419459789082430712.bin' '-l' '-1' '-v' '-w' '/tmp/graph3419459789082430712.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:32:59] [INFO ] Decomposing Gal with order
[2023-03-09 13:32:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:33:00] [INFO ] Removed a total of 3169 redundant transitions.
[2023-03-09 13:33:00] [INFO ] Flatten gal took : 351 ms
[2023-03-09 13:33:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 3034 labels/synchronizations in 173 ms.
[2023-03-09 13:33:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality10156932491726406355.gal : 15 ms
[2023-03-09 13:33:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality1200294065318745168.ctl : 259 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/CTLCardinality10156932491726406355.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1200294065318745168.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 : 2168/2168 places, 3800/3800 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 2092 transition count 3651
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 2092 transition count 3651
Applied a total of 152 rules in 225 ms. Remains 2092 /2168 variables (removed 76) and now considering 3651/3800 (removed 149) transitions.
// Phase 1: matrix 3651 rows 2092 cols
[2023-03-09 13:33:31] [INFO ] Computed 44 place invariants in 44 ms
[2023-03-09 13:33:32] [INFO ] Implicit Places using invariants in 1268 ms returned [96, 254, 388]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1272 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2089/2168 places, 3651/3800 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2086 transition count 3648
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2086 transition count 3648
Applied a total of 6 rules in 191 ms. Remains 2086 /2089 variables (removed 3) and now considering 3648/3651 (removed 3) transitions.
// Phase 1: matrix 3648 rows 2086 cols
[2023-03-09 13:33:32] [INFO ] Computed 41 place invariants in 53 ms
[2023-03-09 13:33:33] [INFO ] Implicit Places using invariants in 1225 ms returned []
[2023-03-09 13:33:33] [INFO ] Invariant cache hit.
[2023-03-09 13:33:34] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:33:58] [INFO ] Implicit Places using invariants and state equation in 25097 ms returned []
Implicit Place search using SMT with State Equation took 26326 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2086/2168 places, 3648/3800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 28014 ms. Remains : 2086/2168 places, 3648/3800 transitions.
[2023-03-09 13:33:58] [INFO ] Flatten gal took : 67 ms
[2023-03-09 13:33:59] [INFO ] Flatten gal took : 88 ms
[2023-03-09 13:33:59] [INFO ] Input system was already deterministic with 3648 transitions.
[2023-03-09 13:33:59] [INFO ] Flatten gal took : 72 ms
[2023-03-09 13:33:59] [INFO ] Flatten gal took : 72 ms
[2023-03-09 13:33:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality152164560551531304.gal : 11 ms
[2023-03-09 13:33:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality307029579300726664.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/CTLCardinality152164560551531304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality307029579300726664.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:34:29] [INFO ] Flatten gal took : 87 ms
[2023-03-09 13:34:29] [INFO ] Applying decomposition
[2023-03-09 13:34:29] [INFO ] Flatten gal took : 85 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/graph16310912657948025406.txt' '-o' '/tmp/graph16310912657948025406.bin' '-w' '/tmp/graph16310912657948025406.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16310912657948025406.bin' '-l' '-1' '-v' '-w' '/tmp/graph16310912657948025406.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:34:29] [INFO ] Decomposing Gal with order
[2023-03-09 13:34:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:34:30] [INFO ] Removed a total of 3164 redundant transitions.
[2023-03-09 13:34:30] [INFO ] Flatten gal took : 329 ms
[2023-03-09 13:34:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 3032 labels/synchronizations in 163 ms.
[2023-03-09 13:34:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality9917566264558530364.gal : 13 ms
[2023-03-09 13:34:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality13316763245059854870.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/CTLCardinality9917566264558530364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13316763245059854870.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 : 2168/2168 places, 3800/3800 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 2089 transition count 3644
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 2089 transition count 3644
Applied a total of 158 rules in 294 ms. Remains 2089 /2168 variables (removed 79) and now considering 3644/3800 (removed 156) transitions.
// Phase 1: matrix 3644 rows 2089 cols
[2023-03-09 13:35:01] [INFO ] Computed 44 place invariants in 36 ms
[2023-03-09 13:35:02] [INFO ] Implicit Places using invariants in 1256 ms returned [96, 254, 388]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1261 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2086/2168 places, 3644/3800 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2083 transition count 3641
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2083 transition count 3641
Applied a total of 6 rules in 189 ms. Remains 2083 /2086 variables (removed 3) and now considering 3641/3644 (removed 3) transitions.
// Phase 1: matrix 3641 rows 2083 cols
[2023-03-09 13:35:02] [INFO ] Computed 41 place invariants in 35 ms
[2023-03-09 13:35:03] [INFO ] Implicit Places using invariants in 1124 ms returned []
[2023-03-09 13:35:03] [INFO ] Invariant cache hit.
[2023-03-09 13:35:04] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2023-03-09 13:35:28] [INFO ] Implicit Places using invariants and state equation in 24989 ms returned []
Implicit Place search using SMT with State Equation took 26116 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2083/2168 places, 3641/3800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 27861 ms. Remains : 2083/2168 places, 3641/3800 transitions.
[2023-03-09 13:35:28] [INFO ] Flatten gal took : 56 ms
[2023-03-09 13:35:28] [INFO ] Flatten gal took : 59 ms
[2023-03-09 13:35:29] [INFO ] Input system was already deterministic with 3641 transitions.
[2023-03-09 13:35:29] [INFO ] Flatten gal took : 62 ms
[2023-03-09 13:35:29] [INFO ] Flatten gal took : 64 ms
[2023-03-09 13:35:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality347378240054204713.gal : 10 ms
[2023-03-09 13:35:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality7155316829162562881.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/CTLCardinality347378240054204713.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7155316829162562881.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 13:35:59] [INFO ] Flatten gal took : 116 ms
[2023-03-09 13:35:59] [INFO ] Applying decomposition
[2023-03-09 13:35:59] [INFO ] Flatten gal took : 91 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/graph6902107136184938091.txt' '-o' '/tmp/graph6902107136184938091.bin' '-w' '/tmp/graph6902107136184938091.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6902107136184938091.bin' '-l' '-1' '-v' '-w' '/tmp/graph6902107136184938091.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:35:59] [INFO ] Decomposing Gal with order
[2023-03-09 13:35:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:36:00] [INFO ] Removed a total of 3236 redundant transitions.
[2023-03-09 13:36:00] [INFO ] Flatten gal took : 270 ms
[2023-03-09 13:36:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 6240 labels/synchronizations in 148 ms.
[2023-03-09 13:36:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality10985216040930224466.gal : 31 ms
[2023-03-09 13:36:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality8006618451905653091.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/CTLCardinality10985216040930224466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8006618451905653091.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.
[2023-03-09 13:36:30] [INFO ] Flatten gal took : 62 ms
[2023-03-09 13:36:30] [INFO ] Flatten gal took : 62 ms
[2023-03-09 13:36:30] [INFO ] Applying decomposition
[2023-03-09 13:36:30] [INFO ] Flatten gal took : 65 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/graph17250293519752887416.txt' '-o' '/tmp/graph17250293519752887416.bin' '-w' '/tmp/graph17250293519752887416.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17250293519752887416.bin' '-l' '-1' '-v' '-w' '/tmp/graph17250293519752887416.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:36:30] [INFO ] Decomposing Gal with order
[2023-03-09 13:36:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:36:31] [INFO ] Removed a total of 3381 redundant transitions.
[2023-03-09 13:36:31] [INFO ] Flatten gal took : 349 ms
[2023-03-09 13:36:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 3639 labels/synchronizations in 202 ms.
[2023-03-09 13:36:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality15671974513197229708.gal : 17 ms
[2023-03-09 13:36:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality18352876031227376499.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/CTLCardinality15671974513197229708.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18352876031227376499.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.
Detected timeout of ITS tools.
[2023-03-09 14:04:24] [INFO ] Flatten gal took : 388 ms
[2023-03-09 14:04:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality13037639710274613689.gal : 42 ms
[2023-03-09 14:04:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality10728941054057172439.ctl : 9 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/CTLCardinality13037639710274613689.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10728941054057172439.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: 7538288 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16087744 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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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-040"
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-040, 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-167813690600641"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-040.tgz
mv CANConstruction-PT-040 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 ;