Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r229-tall-167856413400530.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is LeafsetExtension-PT-S64C3, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413400530
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K Feb 25 16:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 25 16:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 16:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 25 16:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 31K Feb 25 16:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 194K Feb 25 16:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Feb 25 16:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 36K Feb 25 16:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M 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 LeafsetExtension-PT-S64C3-CTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679501186791

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C3
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-22 16:06:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-22 16:06:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 16:06:29] [INFO ] Load time of PNML (sax parser for PT used): 515 ms
[2023-03-22 16:06:29] [INFO ] Transformed 21462 places.
[2023-03-22 16:06:29] [INFO ] Transformed 21129 transitions.
[2023-03-22 16:06:29] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 663 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 15 ms.
Support contains 143 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 327 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 16:06:31] [INFO ] Computed 198 place invariants in 1826 ms
[2023-03-22 16:06:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:06:33] [INFO ] Implicit Places using invariants in 3607 ms returned []
Implicit Place search using SMT only with invariants took 3632 ms to find 0 implicit places.
[2023-03-22 16:06:33] [INFO ] Invariant cache hit.
[2023-03-22 16:06:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:06:34] [INFO ] Dead Transitions using invariants and state equation in 1610 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5578 ms. Remains : 17233/21462 places, 21129/21129 transitions.
Support contains 143 out of 17233 places after structural reductions.
[2023-03-22 16:06:36] [INFO ] Flatten gal took : 852 ms
[2023-03-22 16:06:36] [INFO ] Flatten gal took : 622 ms
[2023-03-22 16:06:38] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 133 out of 17233 places (down from 143) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 387 resets, run finished after 782 ms. (steps per millisecond=12 ) properties (out of 63) seen :21
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) 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 40) 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 40) 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 40) 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 40) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) 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 39) 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 39) 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 39) 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 39) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) 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 38) 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 38) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 37) 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 37) 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 37) 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 37) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) 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 35) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) 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 33) 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 33) 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 33) 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 33) 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 33) 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 33) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 32) 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 32) 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 32) 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 32) 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 32) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) 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 31) 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 31) 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 31) 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 31) 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 31) seen :0
Running SMT prover for 31 properties.
[2023-03-22 16:06:39] [INFO ] Invariant cache hit.
[2023-03-22 16:06:47] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 364 ms returned sat
[2023-03-22 16:07:04] [INFO ] After 10028ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3 real:27
[2023-03-22 16:07:04] [INFO ] After 10072ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :3 real:27
Attempting to minimize the solution found.
Minimization took 12 ms.
[2023-03-22 16:07:04] [INFO ] After 25079ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :3 real:27
[2023-03-22 16:07:12] [INFO ] [Nat]Absence check using 0 positive and 198 generalized place invariants in 369 ms returned sat
[2023-03-22 16:07:29] [INFO ] After 10962ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :30
[2023-03-22 16:07:29] [INFO ] After 10965ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :30
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-22 16:07:29] [INFO ] After 25030ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :30
Fused 31 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 66 out of 17233 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 38156 edges and 17233 vertex of which 2111 are kept as prefixes of interest. Removing 15122 places using SCC suffix rule.34 ms
Discarding 15122 places :
Also discarding 11358 output transitions
Drop transitions removed 11358 transitions
Drop transitions removed 3653 transitions
Reduce isomorphic transitions removed 3653 transitions.
Drop transitions removed 551 transitions
Trivial Post-agglo rules discarded 551 transitions
Performed 551 trivial Post agglomeration. Transition count delta: 551
Iterating post reduction 0 with 4204 rules applied. Total rules applied 4205 place count 2111 transition count 5567
Reduce places removed 553 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 560 rules applied. Total rules applied 4765 place count 1558 transition count 5560
Reduce places removed 7 places and 0 transitions.
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Iterating post reduction 2 with 43 rules applied. Total rules applied 4808 place count 1551 transition count 5524
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 3 with 36 rules applied. Total rules applied 4844 place count 1515 transition count 5524
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 19 Pre rules applied. Total rules applied 4844 place count 1515 transition count 5505
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 4882 place count 1496 transition count 5505
Discarding 566 places :
Symmetric choice reduction at 4 with 566 rule applications. Total rules 5448 place count 930 transition count 4939
Iterating global reduction 4 with 566 rules applied. Total rules applied 6014 place count 930 transition count 4939
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 4 with 11 rules applied. Total rules applied 6025 place count 930 transition count 4928
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 6036 place count 919 transition count 4928
Partial Free-agglomeration rule applied 197 times.
Drop transitions removed 197 transitions
Iterating global reduction 5 with 197 rules applied. Total rules applied 6233 place count 919 transition count 4928
Applied a total of 6233 rules in 909 ms. Remains 919 /17233 variables (removed 16314) and now considering 4928/21129 (removed 16201) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 910 ms. Remains : 919/17233 places, 4928/21129 transitions.
Incomplete random walk after 10000 steps, including 803 resets, run finished after 313 ms. (steps per millisecond=31 ) properties (out of 31) seen :23
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-22 16:07:30] [INFO ] Flow matrix only has 1458 transitions (discarded 3470 similar events)
// Phase 1: matrix 1458 rows 919 cols
[2023-03-22 16:07:30] [INFO ] Computed 18 place invariants in 7 ms
[2023-03-22 16:07:30] [INFO ] [Real]Absence check using 0 positive and 18 generalized place invariants in 4 ms returned sat
[2023-03-22 16:07:30] [INFO ] After 266ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-22 16:07:31] [INFO ] [Nat]Absence check using 0 positive and 18 generalized place invariants in 5 ms returned sat
[2023-03-22 16:07:31] [INFO ] After 602ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :5
[2023-03-22 16:07:32] [INFO ] After 1023ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :5
Attempting to minimize the solution found.
Minimization took 247 ms.
[2023-03-22 16:07:32] [INFO ] After 1517ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :5
Fused 6 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 14 ms.
Support contains 17 out of 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 4928/4928 transitions.
Graph (complete) has 3782 edges and 919 vertex of which 428 are kept as prefixes of interest. Removing 491 places using SCC suffix rule.2 ms
Discarding 491 places :
Also discarding 52 output transitions
Drop transitions removed 52 transitions
Drop transitions removed 426 transitions
Reduce isomorphic transitions removed 426 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 427 rules applied. Total rules applied 428 place count 428 transition count 4449
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 429 place count 427 transition count 4449
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 429 place count 427 transition count 4448
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 431 place count 426 transition count 4448
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 440 place count 417 transition count 4439
Iterating global reduction 2 with 9 rules applied. Total rules applied 449 place count 417 transition count 4439
Partial Free-agglomeration rule applied 35 times.
Drop transitions removed 35 transitions
Iterating global reduction 2 with 35 rules applied. Total rules applied 484 place count 417 transition count 4439
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 486 place count 415 transition count 4439
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 488 place count 415 transition count 4437
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 490 place count 413 transition count 4437
Applied a total of 490 rules in 169 ms. Remains 413 /919 variables (removed 506) and now considering 4437/4928 (removed 491) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 169 ms. Remains : 413/919 places, 4437/4928 transitions.
Incomplete random walk after 10000 steps, including 956 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-22 16:07:32] [INFO ] Flow matrix only has 538 transitions (discarded 3899 similar events)
// Phase 1: matrix 538 rows 413 cols
[2023-03-22 16:07:32] [INFO ] Computed 6 place invariants in 2 ms
[2023-03-22 16:07:33] [INFO ] [Real]Absence check using 0 positive and 6 generalized place invariants in 2 ms returned sat
[2023-03-22 16:07:33] [INFO ] After 164ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3
[2023-03-22 16:07:33] [INFO ] After 285ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 64 ms.
[2023-03-22 16:07:33] [INFO ] After 580ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 8 ms.
Support contains 9 out of 413 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 413/413 places, 4437/4437 transitions.
Graph (complete) has 1302 edges and 413 vertex of which 247 are kept as prefixes of interest. Removing 166 places using SCC suffix rule.1 ms
Discarding 166 places :
Also discarding 70 output transitions
Drop transitions removed 70 transitions
Drop transitions removed 1919 transitions
Reduce isomorphic transitions removed 1919 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1920 rules applied. Total rules applied 1921 place count 246 transition count 2448
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 954 transitions
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 1008 transitions.
Iterating post reduction 1 with 1037 rules applied. Total rules applied 2958 place count 217 transition count 1440
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 2960 place count 215 transition count 1438
Iterating global reduction 2 with 2 rules applied. Total rules applied 2962 place count 215 transition count 1438
Drop transitions removed 70 transitions
Redundant transition composition rules discarded 70 transitions
Iterating global reduction 2 with 70 rules applied. Total rules applied 3032 place count 215 transition count 1368
Free-agglomeration rule applied 34 times.
Iterating global reduction 2 with 34 rules applied. Total rules applied 3066 place count 215 transition count 1334
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 3101 place count 181 transition count 1333
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 3102 place count 181 transition count 1332
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3103 place count 180 transition count 1332
Applied a total of 3103 rules in 78 ms. Remains 180 /413 variables (removed 233) and now considering 1332/4437 (removed 3105) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78 ms. Remains : 180/413 places, 1332/4437 transitions.
Incomplete random walk after 10000 steps, including 1146 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-22 16:07:33] [INFO ] Flow matrix only has 241 transitions (discarded 1091 similar events)
// Phase 1: matrix 241 rows 180 cols
[2023-03-22 16:07:33] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-22 16:07:33] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 30 ms returned sat
[2023-03-22 16:07:34] [INFO ] After 83ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 16:07:34] [INFO ] After 118ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2023-03-22 16:07:34] [INFO ] After 322ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 180 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 180/180 places, 1332/1332 transitions.
Graph (complete) has 530 edges and 180 vertex of which 138 are kept as prefixes of interest. Removing 42 places using SCC suffix rule.1 ms
Discarding 42 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Drop transitions removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 136 rules applied. Total rules applied 137 place count 137 transition count 1190
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 138 place count 137 transition count 1189
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 139 place count 136 transition count 1189
Applied a total of 139 rules in 29 ms. Remains 136 /180 variables (removed 44) and now considering 1189/1332 (removed 143) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29 ms. Remains : 136/180 places, 1189/1332 transitions.
Incomplete random walk after 10000 steps, including 1096 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Finished Best-First random walk after 638 steps, including 3 resets, run visited all 1 properties in 1 ms. (steps per millisecond=638 )
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2023-03-22 16:07:34] [INFO ] Flatten gal took : 515 ms
[2023-03-22 16:07:35] [INFO ] Flatten gal took : 586 ms
[2023-03-22 16:07:36] [INFO ] Input system was already deterministic with 21129 transitions.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 3 formulas.
FORMULA LeafsetExtension-PT-S64C3-CTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-CTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.60 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8253 transitions
Trivial Post-agglo rules discarded 8253 transitions
Performed 8253 trivial Post agglomeration. Transition count delta: 8253
Iterating post reduction 0 with 8253 rules applied. Total rules applied 8254 place count 17231 transition count 12874
Reduce places removed 8253 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16571 place count 8978 transition count 12810
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16635 place count 8914 transition count 12810
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16635 place count 8914 transition count 12680
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16895 place count 8784 transition count 12680
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20924 place count 4755 transition count 8651
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24953 place count 4755 transition count 8650
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Applied a total of 24955 rules in 2934 ms. Remains 4754 /17233 variables (removed 12479) and now considering 8650/21129 (removed 12479) transitions.
// Phase 1: matrix 8650 rows 4754 cols
[2023-03-22 16:07:39] [INFO ] Computed 198 place invariants in 108 ms
[2023-03-22 16:07:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:07:42] [INFO ] Implicit Places using invariants in 3290 ms returned [320, 781, 1812, 2771, 4230]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3297 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4749/17233 places, 8650/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4747 transition count 8648
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4747 transition count 8648
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4745 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4745 transition count 8646
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 46 place count 4707 transition count 8608
Iterating global reduction 0 with 38 rules applied. Total rules applied 84 place count 4707 transition count 8608
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 2 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 336 place count 4581 transition count 8482
Applied a total of 336 rules in 3018 ms. Remains 4581 /4749 variables (removed 168) and now considering 8482/8650 (removed 168) transitions.
[2023-03-22 16:07:45] [INFO ] Flow matrix only has 8444 transitions (discarded 38 similar events)
// Phase 1: matrix 8444 rows 4581 cols
[2023-03-22 16:07:45] [INFO ] Computed 193 place invariants in 86 ms
[2023-03-22 16:07:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:07:49] [INFO ] Implicit Places using invariants in 3326 ms returned [276, 2488, 3284, 3802, 4315]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3339 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4576/17233 places, 8482/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4574 transition count 8480
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4574 transition count 8480
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4572 transition count 8478
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4572 transition count 8478
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 52 place count 4528 transition count 8434
Iterating global reduction 0 with 44 rules applied. Total rules applied 96 place count 4528 transition count 8434
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 224 place count 4464 transition count 8370
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 225 place count 4463 transition count 8369
Iterating global reduction 0 with 1 rules applied. Total rules applied 226 place count 4463 transition count 8369
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 275 place count 4414 transition count 8320
Iterating global reduction 0 with 49 rules applied. Total rules applied 324 place count 4414 transition count 8320
Applied a total of 324 rules in 3779 ms. Remains 4414 /4576 variables (removed 162) and now considering 8320/8482 (removed 162) transitions.
[2023-03-22 16:07:52] [INFO ] Flow matrix only has 8186 transitions (discarded 134 similar events)
// Phase 1: matrix 8186 rows 4414 cols
[2023-03-22 16:07:52] [INFO ] Computed 188 place invariants in 84 ms
[2023-03-22 16:07:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:07:55] [INFO ] Implicit Places using invariants in 3150 ms returned [170, 781, 1495, 2110, 3000]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3157 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4409/17233 places, 8320/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4406 transition count 8317
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4406 transition count 8317
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4404 transition count 8315
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4404 transition count 8315
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 72 place count 4342 transition count 8253
Iterating global reduction 0 with 62 rules applied. Total rules applied 134 place count 4342 transition count 8253
Performed 122 Post agglomeration using F-continuation condition.Transition count delta: 122
Deduced a syphon composed of 122 places in 1 ms
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 0 with 244 rules applied. Total rules applied 378 place count 4220 transition count 8131
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 379 place count 4219 transition count 8130
Iterating global reduction 0 with 1 rules applied. Total rules applied 380 place count 4219 transition count 8130
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 410 place count 4189 transition count 8100
Iterating global reduction 0 with 30 rules applied. Total rules applied 440 place count 4189 transition count 8100
Applied a total of 440 rules in 3426 ms. Remains 4189 /4409 variables (removed 220) and now considering 8100/8320 (removed 220) transitions.
[2023-03-22 16:07:59] [INFO ] Flow matrix only has 7869 transitions (discarded 231 similar events)
// Phase 1: matrix 7869 rows 4189 cols
[2023-03-22 16:07:59] [INFO ] Computed 183 place invariants in 78 ms
[2023-03-22 16:08:02] [INFO ] Implicit Places using invariants in 2966 ms returned [1918, 2321, 2354, 2618, 3598]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2974 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4184/17233 places, 8100/21129 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4124 transition count 8040
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4124 transition count 8040
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 122 place count 4122 transition count 8038
Iterating global reduction 0 with 2 rules applied. Total rules applied 124 place count 4122 transition count 8038
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 178 place count 4068 transition count 7984
Iterating global reduction 0 with 54 rules applied. Total rules applied 232 place count 4068 transition count 7984
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 348 place count 4010 transition count 7926
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 349 place count 4009 transition count 7925
Iterating global reduction 0 with 1 rules applied. Total rules applied 350 place count 4009 transition count 7925
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 383 place count 3976 transition count 7892
Iterating global reduction 0 with 33 rules applied. Total rules applied 416 place count 3976 transition count 7892
Applied a total of 416 rules in 2818 ms. Remains 3976 /4184 variables (removed 208) and now considering 7892/8100 (removed 208) transitions.
[2023-03-22 16:08:05] [INFO ] Flow matrix only has 7563 transitions (discarded 329 similar events)
// Phase 1: matrix 7563 rows 3976 cols
[2023-03-22 16:08:05] [INFO ] Computed 178 place invariants in 72 ms
[2023-03-22 16:08:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:08:07] [INFO ] Implicit Places using invariants in 2580 ms returned [3, 481, 2934]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 2586 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3973/17233 places, 7892/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3971 transition count 7890
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3971 transition count 7890
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3969 transition count 7888
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3969 transition count 7888
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 38 place count 3939 transition count 7858
Iterating global reduction 0 with 30 rules applied. Total rules applied 68 place count 3939 transition count 7858
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 3 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 188 place count 3879 transition count 7798
Applied a total of 188 rules in 1895 ms. Remains 3879 /3973 variables (removed 94) and now considering 7798/7892 (removed 94) transitions.
[2023-03-22 16:08:09] [INFO ] Flow matrix only has 7433 transitions (discarded 365 similar events)
// Phase 1: matrix 7433 rows 3879 cols
[2023-03-22 16:08:09] [INFO ] Computed 175 place invariants in 71 ms
[2023-03-22 16:08:12] [INFO ] Implicit Places using invariants in 2418 ms returned [1452, 1800, 3073, 3231, 3406]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2423 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3874/17233 places, 7798/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 3811 transition count 7735
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 3811 transition count 7735
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 3810 transition count 7734
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 3810 transition count 7734
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 150 place count 3788 transition count 7712
Iterating global reduction 0 with 22 rules applied. Total rules applied 172 place count 3788 transition count 7712
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 1 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 0 with 232 rules applied. Total rules applied 404 place count 3672 transition count 7596
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 405 place count 3671 transition count 7595
Iterating global reduction 0 with 1 rules applied. Total rules applied 406 place count 3671 transition count 7595
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 438 place count 3639 transition count 7563
Iterating global reduction 0 with 32 rules applied. Total rules applied 470 place count 3639 transition count 7563
Applied a total of 470 rules in 2370 ms. Remains 3639 /3874 variables (removed 235) and now considering 7563/7798 (removed 235) transitions.
[2023-03-22 16:08:14] [INFO ] Flow matrix only has 7132 transitions (discarded 431 similar events)
// Phase 1: matrix 7132 rows 3639 cols
[2023-03-22 16:08:14] [INFO ] Computed 170 place invariants in 68 ms
[2023-03-22 16:08:18] [INFO ] Implicit Places using invariants in 3799 ms returned [29, 59, 62, 89, 122, 178, 181, 209, 241, 269, 272, 299, 329, 332, 359, 389, 392, 420, 452, 479, 509, 512, 539, 569, 572, 600, 632, 660, 663, 690, 720, 723, 750, 780, 783, 810, 840, 843, 870, 900, 903, 930, 960, 963, 990, 1020, 1023, 1050, 1080, 1083, 1110, 1140, 1143, 1170, 1200, 1203, 1231, 1263, 1290, 1322, 1325, 1353, 1385, 1412, 1442, 1445, 1473, 1476, 1503, 1533, 1536, 1563, 1593, 1596, 1623, 1653, 1656, 1684, 1716, 1744, 1747, 1775, 1777, 1779, 1806, 1836, 1839, 1866, 1896, 1899, 1926, 1956, 1959, 1986, 2016, 2019, 2051, 2054, 2085, 2112, 2145, 2172, 2202, 2205, 2232, 2262, 2265, 2292, 2325, 2352, 2382, 2385, 2412, 2442, 2445, 2472, 2505, 2532, 2562, 2565, 2592, 2622, 2625, 2652, 2682, 2711, 2740, 2774, 2777, 2804, 2834, 2837, 2864, 2894, 2897, 2937, 2940, 2967, 2997, 3000, 3027, 3060, 3091, 3094, 3121, 3151, 3154, 3183, 3186, 3217, 3220, 3249, 3252, 3279, 3309, 3312, 3339, 3369, 3372, 3399, 3429, 3432, 3461, 3464, 3491, 3521]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 3805 ms to find 166 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3473/17233 places, 7563/21129 transitions.
Discarding 3037 places :
Symmetric choice reduction at 0 with 3037 rule applications. Total rules 3037 place count 436 transition count 4526
Iterating global reduction 0 with 3037 rules applied. Total rules applied 6074 place count 436 transition count 4526
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 6185 place count 325 transition count 4415
Iterating global reduction 0 with 111 rules applied. Total rules applied 6296 place count 325 transition count 4415
Discarding 169 places :
Symmetric choice reduction at 0 with 169 rule applications. Total rules 6465 place count 156 transition count 4246
Iterating global reduction 0 with 169 rules applied. Total rules applied 6634 place count 156 transition count 4246
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6644 place count 151 transition count 4241
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6645 place count 150 transition count 4240
Iterating global reduction 0 with 1 rules applied. Total rules applied 6646 place count 150 transition count 4240
Applied a total of 6646 rules in 194 ms. Remains 150 /3473 variables (removed 3323) and now considering 4240/7563 (removed 3323) transitions.
[2023-03-22 16:08:18] [INFO ] Flow matrix only has 182 transitions (discarded 4058 similar events)
// Phase 1: matrix 182 rows 150 cols
[2023-03-22 16:08:18] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-22 16:08:18] [INFO ] Implicit Places using invariants in 255 ms returned []
[2023-03-22 16:08:18] [INFO ] Flow matrix only has 182 transitions (discarded 4058 similar events)
[2023-03-22 16:08:18] [INFO ] Invariant cache hit.
[2023-03-22 16:08:19] [INFO ] Implicit Places using invariants and state equation in 373 ms returned []
Implicit Place search using SMT with State Equation took 641 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 150/17233 places, 4240/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 42663 ms. Remains : 150/17233 places, 4240/21129 transitions.
[2023-03-22 16:08:19] [INFO ] Flatten gal took : 55 ms
[2023-03-22 16:08:19] [INFO ] Flatten gal took : 67 ms
[2023-03-22 16:08:19] [INFO ] Input system was already deterministic with 4240 transitions.
[2023-03-22 16:08:19] [INFO ] Flatten gal took : 58 ms
[2023-03-22 16:08:19] [INFO ] Flatten gal took : 58 ms
[2023-03-22 16:08:19] [INFO ] Time to serialize gal into /tmp/CTLFireability10460581132395899298.gal : 56 ms
[2023-03-22 16:08:19] [INFO ] Time to serialize properties into /tmp/CTLFireability7580374676600488516.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10460581132395899298.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7580374676600488516.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.00762e+06,3.85412,99524,2,6738,5,549325,6,0,4775,130788,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 16:08:49] [INFO ] Flatten gal took : 79 ms
[2023-03-22 16:08:49] [INFO ] Applying decomposition
[2023-03-22 16:08:49] [INFO ] Flatten gal took : 62 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/graph15377530052823495522.txt' '-o' '/tmp/graph15377530052823495522.bin' '-w' '/tmp/graph15377530052823495522.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15377530052823495522.bin' '-l' '-1' '-v' '-w' '/tmp/graph15377530052823495522.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:08:50] [INFO ] Decomposing Gal with order
[2023-03-22 16:08:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:08:50] [INFO ] Removed a total of 4246 redundant transitions.
[2023-03-22 16:08:50] [INFO ] Flatten gal took : 588 ms
[2023-03-22 16:08:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 211 labels/synchronizations in 69 ms.
[2023-03-22 16:08:51] [INFO ] Time to serialize gal into /tmp/CTLFireability13026841856750592733.gal : 14 ms
[2023-03-22 16:08:51] [INFO ] Time to serialize properties into /tmp/CTLFireability9785351483536126911.ctl : 4 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/CTLFireability13026841856750592733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9785351483536126911.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.00762e+06,10.7875,284848,803,19205,12297,1.20185e+06,212,23045,2024,1.32796e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.21 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8256 transitions
Trivial Post-agglo rules discarded 8256 transitions
Performed 8256 trivial Post agglomeration. Transition count delta: 8256
Iterating post reduction 0 with 8256 rules applied. Total rules applied 8257 place count 17231 transition count 12871
Reduce places removed 8256 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16577 place count 8975 transition count 12807
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16641 place count 8911 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8911 transition count 12677
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8781 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4751 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4751 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4751 transition count 8645
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4749 transition count 8645
Applied a total of 24965 rules in 2179 ms. Remains 4749 /17233 variables (removed 12484) and now considering 8645/21129 (removed 12484) transitions.
// Phase 1: matrix 8645 rows 4749 cols
[2023-03-22 16:09:23] [INFO ] Computed 198 place invariants in 88 ms
[2023-03-22 16:09:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:09:26] [INFO ] Implicit Places using invariants in 3526 ms returned [145, 462, 2522, 2557, 2773]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3532 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4744/17233 places, 8645/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4742 transition count 8643
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4742 transition count 8643
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4740 transition count 8641
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4740 transition count 8641
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 39 place count 4709 transition count 8610
Iterating global reduction 0 with 31 rules applied. Total rules applied 70 place count 4709 transition count 8610
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 198 place count 4645 transition count 8546
Applied a total of 198 rules in 2614 ms. Remains 4645 /4744 variables (removed 99) and now considering 8546/8645 (removed 99) transitions.
[2023-03-22 16:09:29] [INFO ] Flow matrix only has 8515 transitions (discarded 31 similar events)
// Phase 1: matrix 8515 rows 4645 cols
[2023-03-22 16:09:29] [INFO ] Computed 193 place invariants in 88 ms
[2023-03-22 16:09:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:09:32] [INFO ] Implicit Places using invariants in 3348 ms returned [911, 1258, 1644, 1854, 3957]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3354 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4640/17233 places, 8546/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4635 transition count 8541
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4635 transition count 8541
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4631 transition count 8537
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4631 transition count 8537
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 144 place count 4505 transition count 8411
Iterating global reduction 0 with 126 rules applied. Total rules applied 270 place count 4505 transition count 8411
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 392 place count 4444 transition count 8350
Applied a total of 392 rules in 2425 ms. Remains 4444 /4640 variables (removed 196) and now considering 8350/8546 (removed 196) transitions.
[2023-03-22 16:09:35] [INFO ] Flow matrix only has 8190 transitions (discarded 160 similar events)
// Phase 1: matrix 8190 rows 4444 cols
[2023-03-22 16:09:35] [INFO ] Computed 188 place invariants in 87 ms
[2023-03-22 16:09:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:09:38] [INFO ] Implicit Places using invariants in 3218 ms returned [1253, 2188, 2329, 3281, 3315]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3224 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4439/17233 places, 8350/21129 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 4405 transition count 8316
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 4405 transition count 8316
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 71 place count 4402 transition count 8313
Iterating global reduction 0 with 3 rules applied. Total rules applied 74 place count 4402 transition count 8313
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 154 place count 4322 transition count 8233
Iterating global reduction 0 with 80 rules applied. Total rules applied 234 place count 4322 transition count 8233
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 1 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 0 with 182 rules applied. Total rules applied 416 place count 4231 transition count 8142
Applied a total of 416 rules in 2243 ms. Remains 4231 /4439 variables (removed 208) and now considering 8142/8350 (removed 208) transitions.
[2023-03-22 16:09:40] [INFO ] Flow matrix only has 7899 transitions (discarded 243 similar events)
// Phase 1: matrix 7899 rows 4231 cols
[2023-03-22 16:09:40] [INFO ] Computed 183 place invariants in 80 ms
[2023-03-22 16:09:43] [INFO ] Implicit Places using invariants in 2969 ms returned [270, 668, 2227, 2319, 2752]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2974 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4226/17233 places, 8142/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4163 transition count 8079
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4163 transition count 8079
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 128 place count 4161 transition count 8077
Iterating global reduction 0 with 2 rules applied. Total rules applied 130 place count 4161 transition count 8077
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 191 place count 4100 transition count 8016
Iterating global reduction 0 with 61 rules applied. Total rules applied 252 place count 4100 transition count 8016
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 1 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 488 place count 3982 transition count 7898
Applied a total of 488 rules in 2015 ms. Remains 3982 /4226 variables (removed 244) and now considering 7898/8142 (removed 244) transitions.
[2023-03-22 16:09:45] [INFO ] Flow matrix only has 7588 transitions (discarded 310 similar events)
// Phase 1: matrix 7588 rows 3982 cols
[2023-03-22 16:09:45] [INFO ] Computed 178 place invariants in 74 ms
[2023-03-22 16:09:48] [INFO ] Implicit Places using invariants in 2619 ms returned [579, 939, 1357, 1906, 1939]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2623 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3977/17233 places, 7898/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3973 transition count 7894
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3973 transition count 7894
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3969 transition count 7890
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3969 transition count 7890
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 128 place count 3857 transition count 7778
Iterating global reduction 0 with 112 rules applied. Total rules applied 240 place count 3857 transition count 7778
Applied a total of 240 rules in 1432 ms. Remains 3857 /3977 variables (removed 120) and now considering 7778/7898 (removed 120) transitions.
[2023-03-22 16:09:49] [INFO ] Flow matrix only has 7340 transitions (discarded 438 similar events)
// Phase 1: matrix 7340 rows 3857 cols
[2023-03-22 16:09:49] [INFO ] Computed 173 place invariants in 73 ms
[2023-03-22 16:09:52] [INFO ] Implicit Places using invariants in 2693 ms returned [354, 1298, 2875, 2939, 3006]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2697 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3852/17233 places, 7778/21129 transitions.
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 114 place count 3738 transition count 7664
Iterating global reduction 0 with 114 rules applied. Total rules applied 228 place count 3738 transition count 7664
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 229 place count 3737 transition count 7663
Iterating global reduction 0 with 1 rules applied. Total rules applied 230 place count 3737 transition count 7663
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 259 place count 3708 transition count 7634
Iterating global reduction 0 with 29 rules applied. Total rules applied 288 place count 3708 transition count 7634
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 1 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 0 with 228 rules applied. Total rules applied 516 place count 3594 transition count 7520
Applied a total of 516 rules in 1676 ms. Remains 3594 /3852 variables (removed 258) and now considering 7520/7778 (removed 258) transitions.
[2023-03-22 16:09:54] [INFO ] Flow matrix only has 7048 transitions (discarded 472 similar events)
// Phase 1: matrix 7048 rows 3594 cols
[2023-03-22 16:09:54] [INFO ] Computed 168 place invariants in 60 ms
[2023-03-22 16:09:57] [INFO ] Implicit Places using invariants in 3784 ms returned [3, 31, 60, 63, 91, 150, 179, 182, 210, 239, 244, 272, 275, 304, 335, 391, 394, 422, 451, 454, 482, 511, 514, 546, 574, 603, 606, 634, 663, 666, 694, 723, 733, 761, 764, 792, 821, 824, 853, 856, 884, 913, 916, 945, 976, 1005, 1008, 1036, 1065, 1068, 1096, 1125, 1128, 1156, 1185, 1188, 1220, 1249, 1252, 1280, 1309, 1312, 1340, 1369, 1372, 1401, 1404, 1432, 1461, 1464, 1492, 1521, 1524, 1552, 1581, 1584, 1612, 1641, 1644, 1672, 1701, 1704, 1736, 1764, 1793, 1796, 1824, 1876, 1904, 1933, 1935, 1963, 1966, 1994, 2023, 2025, 2053, 2056, 2084, 2113, 2116, 2144, 2173, 2176, 2204, 2233, 2236, 2264, 2296, 2324, 2353, 2356, 2384, 2413, 2416, 2444, 2473, 2476, 2504, 2533, 2536, 2564, 2593, 2596, 2640, 2668, 2700, 2728, 2760, 2788, 2817, 2819, 2847, 2850, 2878, 2907, 2910, 2938, 2967, 2970, 2998, 3027, 3029, 3057, 3060, 3088, 3117, 3120, 3148, 3177, 3180, 3208, 3237, 3240, 3268, 3297, 3300, 3328, 3357, 3360, 3388, 3417, 3420, 3448, 3477]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3791 ms to find 165 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3429/17233 places, 7520/21129 transitions.
Discarding 3008 places :
Symmetric choice reduction at 0 with 3008 rule applications. Total rules 3008 place count 421 transition count 4512
Iterating global reduction 0 with 3008 rules applied. Total rules applied 6016 place count 421 transition count 4512
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6128 place count 309 transition count 4400
Iterating global reduction 0 with 112 rules applied. Total rules applied 6240 place count 309 transition count 4400
Discarding 166 places :
Symmetric choice reduction at 0 with 166 rule applications. Total rules 6406 place count 143 transition count 4234
Iterating global reduction 0 with 166 rules applied. Total rules applied 6572 place count 143 transition count 4234
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 0 with 4 rules applied. Total rules applied 6576 place count 141 transition count 4232
Applied a total of 6576 rules in 155 ms. Remains 141 /3429 variables (removed 3288) and now considering 4232/7520 (removed 3288) transitions.
[2023-03-22 16:09:58] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 141 cols
[2023-03-22 16:09:58] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-22 16:09:58] [INFO ] Implicit Places using invariants in 265 ms returned []
[2023-03-22 16:09:58] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2023-03-22 16:09:58] [INFO ] Invariant cache hit.
[2023-03-22 16:09:58] [INFO ] Implicit Places using invariants and state equation in 364 ms returned []
Implicit Place search using SMT with State Equation took 631 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 141/17233 places, 4232/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 37568 ms. Remains : 141/17233 places, 4232/21129 transitions.
[2023-03-22 16:09:58] [INFO ] Flatten gal took : 53 ms
[2023-03-22 16:09:58] [INFO ] Flatten gal took : 71 ms
[2023-03-22 16:09:58] [INFO ] Input system was already deterministic with 4232 transitions.
Finished random walk after 786 steps, including 66 resets, run visited all 1 properties in 5 ms. (steps per millisecond=157 )
FORMULA LeafsetExtension-PT-S64C3-CTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-22 16:09:59] [INFO ] Flatten gal took : 64 ms
[2023-03-22 16:09:59] [INFO ] Flatten gal took : 67 ms
[2023-03-22 16:09:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13803235953214336789.gal : 14 ms
[2023-03-22 16:09:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3784337220669065783.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13803235953214336789.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3784337220669065783.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 193 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
Loading property file /tmp/ReachabilityCardinality3784337220669065783.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,69,0.710771,33252,2,388,6,5416,6,0,4731,497,0
Total reachable state count : 69

[2023-03-22 16:10:01] [INFO ] Computed 198 place invariants in 1576 ms
[2023-03-22 16:10:02] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:10:02] [INFO ] Implicit Places using invariants in 3023 ms returned []
Implicit Place search using SMT only with invariants took 3025 ms to find 0 implicit places.
[2023-03-22 16:10:02] [INFO ] Invariant cache hit.
[2023-03-22 16:10:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:10:04] [INFO ] Dead Transitions using invariants and state equation in 1508 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4728 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 16:10:04] [INFO ] Flatten gal took : 475 ms
[2023-03-22 16:10:05] [INFO ] Flatten gal took : 521 ms
[2023-03-22 16:10:05] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:10:06] [INFO ] Flatten gal took : 494 ms
[2023-03-22 16:10:07] [INFO ] Flatten gal took : 507 ms
[2023-03-22 16:10:07] [INFO ] Time to serialize gal into /tmp/CTLFireability10260972587592975730.gal : 651 ms
[2023-03-22 16:10:07] [INFO ] Time to serialize properties into /tmp/CTLFireability3797245425808367691.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/CTLFireability10260972587592975730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3797245425808367691.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-22 16:10:38] [INFO ] Flatten gal took : 535 ms
[2023-03-22 16:10:38] [INFO ] Applying decomposition
[2023-03-22 16:10:38] [INFO ] Flatten gal took : 515 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/graph17594318978212958020.txt' '-o' '/tmp/graph17594318978212958020.bin' '-w' '/tmp/graph17594318978212958020.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17594318978212958020.bin' '-l' '-1' '-v' '-w' '/tmp/graph17594318978212958020.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:10:39] [INFO ] Decomposing Gal with order
[2023-03-22 16:10:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:11:06] [INFO ] Removed a total of 16050 redundant transitions.
[2023-03-22 16:11:07] [INFO ] Flatten gal took : 5363 ms
[2023-03-22 16:11:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 210 labels/synchronizations in 348 ms.
[2023-03-22 16:11:08] [INFO ] Time to serialize gal into /tmp/CTLFireability9990426358271497847.gal : 203 ms
[2023-03-22 16:11:08] [INFO ] Time to serialize properties into /tmp/CTLFireability12244699586970889255.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/CTLFireability9990426358271497847.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12244699586970889255.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 63 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 16:11:38] [INFO ] Invariant cache hit.
[2023-03-22 16:11:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:11:39] [INFO ] Implicit Places using invariants in 1404 ms returned []
Implicit Place search using SMT only with invariants took 1405 ms to find 0 implicit places.
[2023-03-22 16:11:39] [INFO ] Invariant cache hit.
[2023-03-22 16:11:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:11:41] [INFO ] Dead Transitions using invariants and state equation in 1504 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2975 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 16:11:41] [INFO ] Flatten gal took : 487 ms
[2023-03-22 16:11:42] [INFO ] Flatten gal took : 521 ms
[2023-03-22 16:11:43] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:11:43] [INFO ] Flatten gal took : 508 ms
[2023-03-22 16:11:44] [INFO ] Flatten gal took : 526 ms
[2023-03-22 16:11:44] [INFO ] Time to serialize gal into /tmp/CTLFireability13283678116014549086.gal : 81 ms
[2023-03-22 16:11:44] [INFO ] Time to serialize properties into /tmp/CTLFireability12172074450069216463.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/CTLFireability13283678116014549086.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12172074450069216463.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-22 16:12:15] [INFO ] Flatten gal took : 495 ms
[2023-03-22 16:12:15] [INFO ] Applying decomposition
[2023-03-22 16:12:15] [INFO ] Flatten gal took : 525 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/graph14123690681791201015.txt' '-o' '/tmp/graph14123690681791201015.bin' '-w' '/tmp/graph14123690681791201015.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14123690681791201015.bin' '-l' '-1' '-v' '-w' '/tmp/graph14123690681791201015.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:12:16] [INFO ] Decomposing Gal with order
[2023-03-22 16:12:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:12:44] [INFO ] Removed a total of 16048 redundant transitions.
[2023-03-22 16:12:44] [INFO ] Flatten gal took : 5017 ms
[2023-03-22 16:12:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 200 labels/synchronizations in 231 ms.
[2023-03-22 16:12:45] [INFO ] Time to serialize gal into /tmp/CTLFireability11743140180059919192.gal : 148 ms
[2023-03-22 16:12:45] [INFO ] Time to serialize properties into /tmp/CTLFireability11318211961847550255.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/CTLFireability11743140180059919192.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11318211961847550255.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.21 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8157 transitions
Trivial Post-agglo rules discarded 8157 transitions
Performed 8157 trivial Post agglomeration. Transition count delta: 8157
Iterating post reduction 0 with 8157 rules applied. Total rules applied 8158 place count 17231 transition count 12970
Reduce places removed 8157 places and 0 transitions.
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 160
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16475 place count 9074 transition count 12810
Reduce places removed 160 places and 0 transitions.
Iterating post reduction 2 with 160 rules applied. Total rules applied 16635 place count 8914 transition count 12810
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16635 place count 8914 transition count 12681
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16893 place count 8785 transition count 12681
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20922 place count 4756 transition count 8652
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24951 place count 4756 transition count 8652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24951 place count 4756 transition count 8651
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Applied a total of 24953 rules in 2161 ms. Remains 4755 /17233 variables (removed 12478) and now considering 8651/21129 (removed 12478) transitions.
// Phase 1: matrix 8651 rows 4755 cols
[2023-03-22 16:13:17] [INFO ] Computed 198 place invariants in 94 ms
[2023-03-22 16:13:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:13:21] [INFO ] Implicit Places using invariants in 3509 ms returned [571, 1173, 2488, 3840]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3514 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4751/17233 places, 8651/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4750 transition count 8650
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4750 transition count 8650
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4749 transition count 8649
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4749 transition count 8649
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 12 place count 4741 transition count 8641
Iterating global reduction 0 with 8 rules applied. Total rules applied 20 place count 4741 transition count 8641
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 150 place count 4676 transition count 8576
Applied a total of 150 rules in 2746 ms. Remains 4676 /4751 variables (removed 75) and now considering 8576/8651 (removed 75) transitions.
[2023-03-22 16:13:24] [INFO ] Flow matrix only has 8568 transitions (discarded 8 similar events)
// Phase 1: matrix 8568 rows 4676 cols
[2023-03-22 16:13:24] [INFO ] Computed 194 place invariants in 88 ms
[2023-03-22 16:13:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:13:27] [INFO ] Implicit Places using invariants in 3324 ms returned [665, 875, 2487, 3574, 3917]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3330 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4671/17233 places, 8576/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4667 transition count 8572
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4667 transition count 8572
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4663 transition count 8568
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4663 transition count 8568
Discarding 123 places :
Symmetric choice reduction at 0 with 123 rule applications. Total rules 139 place count 4540 transition count 8445
Iterating global reduction 0 with 123 rules applied. Total rules applied 262 place count 4540 transition count 8445
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 264 place count 4539 transition count 8444
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 265 place count 4538 transition count 8443
Iterating global reduction 0 with 1 rules applied. Total rules applied 266 place count 4538 transition count 8443
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 298 place count 4506 transition count 8411
Iterating global reduction 0 with 32 rules applied. Total rules applied 330 place count 4506 transition count 8411
Applied a total of 330 rules in 3509 ms. Remains 4506 /4671 variables (removed 165) and now considering 8411/8576 (removed 165) transitions.
[2023-03-22 16:13:30] [INFO ] Flow matrix only has 8245 transitions (discarded 166 similar events)
// Phase 1: matrix 8245 rows 4506 cols
[2023-03-22 16:13:30] [INFO ] Computed 189 place invariants in 86 ms
[2023-03-22 16:13:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:13:34] [INFO ] Implicit Places using invariants in 3294 ms returned [1406, 2497, 3640, 4032, 4135]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3298 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4501/17233 places, 8411/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4497 transition count 8407
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4497 transition count 8407
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4493 transition count 8403
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4493 transition count 8403
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 105 place count 4404 transition count 8314
Iterating global reduction 0 with 89 rules applied. Total rules applied 194 place count 4404 transition count 8314
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 196 place count 4403 transition count 8313
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 197 place count 4402 transition count 8312
Iterating global reduction 0 with 1 rules applied. Total rules applied 198 place count 4402 transition count 8312
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 241 place count 4359 transition count 8269
Iterating global reduction 0 with 43 rules applied. Total rules applied 284 place count 4359 transition count 8269
Applied a total of 284 rules in 3288 ms. Remains 4359 /4501 variables (removed 142) and now considering 8269/8411 (removed 142) transitions.
[2023-03-22 16:13:37] [INFO ] Flow matrix only has 7969 transitions (discarded 300 similar events)
// Phase 1: matrix 7969 rows 4359 cols
[2023-03-22 16:13:37] [INFO ] Computed 184 place invariants in 81 ms
[2023-03-22 16:13:40] [INFO ] Implicit Places using invariants in 3012 ms returned [1336, 2520, 2873, 3083, 3469]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3018 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4354/17233 places, 8269/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4350 transition count 8265
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4350 transition count 8265
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4347 transition count 8262
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4347 transition count 8262
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 98 place count 4263 transition count 8178
Iterating global reduction 0 with 84 rules applied. Total rules applied 182 place count 4263 transition count 8178
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 302 place count 4203 transition count 8118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 303 place count 4202 transition count 8117
Iterating global reduction 0 with 1 rules applied. Total rules applied 304 place count 4202 transition count 8117
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 348 place count 4158 transition count 8073
Iterating global reduction 0 with 44 rules applied. Total rules applied 392 place count 4158 transition count 8073
Applied a total of 392 rules in 2945 ms. Remains 4158 /4354 variables (removed 196) and now considering 8073/8269 (removed 196) transitions.
[2023-03-22 16:13:43] [INFO ] Flow matrix only has 7644 transitions (discarded 429 similar events)
// Phase 1: matrix 7644 rows 4158 cols
[2023-03-22 16:13:43] [INFO ] Computed 179 place invariants in 76 ms
[2023-03-22 16:13:46] [INFO ] Implicit Places using invariants in 2685 ms returned [207, 279, 2055, 2339, 2592]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2690 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4153/17233 places, 8073/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4150 transition count 8070
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4150 transition count 8070
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4147 transition count 8067
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4147 transition count 8067
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 78 place count 4081 transition count 8001
Iterating global reduction 0 with 66 rules applied. Total rules applied 144 place count 4081 transition count 8001
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 1 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 0 with 106 rules applied. Total rules applied 250 place count 4028 transition count 7948
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 251 place count 4027 transition count 7947
Iterating global reduction 0 with 1 rules applied. Total rules applied 252 place count 4027 transition count 7947
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 307 place count 3972 transition count 7892
Iterating global reduction 0 with 55 rules applied. Total rules applied 362 place count 3972 transition count 7892
Applied a total of 362 rules in 2714 ms. Remains 3972 /4153 variables (removed 181) and now considering 7892/8073 (removed 181) transitions.
[2023-03-22 16:13:48] [INFO ] Flow matrix only has 7339 transitions (discarded 553 similar events)
// Phase 1: matrix 7339 rows 3972 cols
[2023-03-22 16:13:48] [INFO ] Computed 174 place invariants in 75 ms
[2023-03-22 16:13:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:13:51] [INFO ] Implicit Places using invariants in 2707 ms returned [410, 2870, 3339]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 2716 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3969/17233 places, 7892/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3967 transition count 7890
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3967 transition count 7890
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3965 transition count 7888
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3965 transition count 7888
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 68 place count 3905 transition count 7828
Iterating global reduction 0 with 60 rules applied. Total rules applied 128 place count 3905 transition count 7828
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 130 place count 3904 transition count 7827
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 131 place count 3903 transition count 7826
Iterating global reduction 0 with 1 rules applied. Total rules applied 132 place count 3903 transition count 7826
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 163 place count 3872 transition count 7795
Iterating global reduction 0 with 31 rules applied. Total rules applied 194 place count 3872 transition count 7795
Applied a total of 194 rules in 2539 ms. Remains 3872 /3969 variables (removed 97) and now considering 7795/7892 (removed 97) transitions.
[2023-03-22 16:13:54] [INFO ] Flow matrix only has 7146 transitions (discarded 649 similar events)
// Phase 1: matrix 7146 rows 3872 cols
[2023-03-22 16:13:54] [INFO ] Computed 171 place invariants in 67 ms
[2023-03-22 16:13:56] [INFO ] Implicit Places using invariants in 2496 ms returned [3, 1931, 1966, 3312, 3519]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2500 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3867/17233 places, 7795/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3864 transition count 7792
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3864 transition count 7792
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3861 transition count 7789
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3861 transition count 7789
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 73 place count 3800 transition count 7728
Iterating global reduction 0 with 61 rules applied. Total rules applied 134 place count 3800 transition count 7728
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 136 place count 3799 transition count 7727
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 137 place count 3798 transition count 7726
Iterating global reduction 0 with 1 rules applied. Total rules applied 138 place count 3798 transition count 7726
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 197 place count 3739 transition count 7667
Iterating global reduction 0 with 59 rules applied. Total rules applied 256 place count 3739 transition count 7667
Applied a total of 256 rules in 2405 ms. Remains 3739 /3867 variables (removed 128) and now considering 7667/7795 (removed 128) transitions.
[2023-03-22 16:13:58] [INFO ] Flow matrix only has 6893 transitions (discarded 774 similar events)
// Phase 1: matrix 6893 rows 3739 cols
[2023-03-22 16:13:59] [INFO ] Computed 166 place invariants in 64 ms
[2023-03-22 16:14:02] [INFO ] Implicit Places using invariants in 3971 ms returned [34, 67, 70, 102, 135, 138, 171, 206, 238, 271, 277, 309, 312, 344, 377, 382, 414, 417, 449, 482, 487, 519, 522, 586, 589, 621, 654, 657, 689, 722, 725, 758, 761, 793, 826, 829, 861, 895, 898, 930, 963, 966, 999, 1002, 1034, 1067, 1070, 1102, 1135, 1138, 1170, 1203, 1218, 1250, 1254, 1286, 1289, 1321, 1354, 1357, 1389, 1422, 1425, 1457, 1490, 1493, 1525, 1558, 1561, 1593, 1626, 1629, 1661, 1694, 1697, 1729, 1762, 1765, 1797, 1830, 1833, 1865, 1898, 1911, 1914, 1946, 1979, 1982, 2015, 2048, 2051, 2083, 2119, 2154, 2158, 2193, 2228, 2260, 2293, 2296, 2328, 2361, 2364, 2396, 2399, 2431, 2464, 2467, 2499, 2532, 2535, 2567, 2570, 2602, 2635, 2638, 2670, 2703, 2706, 2738, 2741, 2785, 2788, 2820, 2853, 2856, 2888, 2921, 2924, 2956, 2992, 3024, 3027, 3059, 3062, 3101, 3104, 3136, 3173, 3207, 3213, 3216, 3250, 3253, 3285, 3318, 3321, 3353, 3386, 3389, 3421, 3428, 3431, 3463, 3496, 3499, 3531, 3564, 3567, 3599, 3632]
Discarding 161 places :
Implicit Place search using SMT only with invariants took 3977 ms to find 161 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 3578/17233 places, 7667/21129 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 3578 transition count 7665
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 3576 transition count 7665
Discarding 3110 places :
Symmetric choice reduction at 0 with 3110 rule applications. Total rules 3114 place count 466 transition count 4555
Iterating global reduction 0 with 3110 rules applied. Total rules applied 6224 place count 466 transition count 4555
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 6324 place count 366 transition count 4455
Iterating global reduction 0 with 100 rules applied. Total rules applied 6424 place count 366 transition count 4455
Discarding 205 places :
Symmetric choice reduction at 0 with 205 rule applications. Total rules 6629 place count 161 transition count 4250
Iterating global reduction 0 with 205 rules applied. Total rules applied 6834 place count 161 transition count 4250
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6844 place count 156 transition count 4245
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6845 place count 155 transition count 4244
Iterating global reduction 0 with 1 rules applied. Total rules applied 6846 place count 155 transition count 4244
Applied a total of 6846 rules in 199 ms. Remains 155 /3578 variables (removed 3423) and now considering 4244/7667 (removed 3423) transitions.
[2023-03-22 16:14:03] [INFO ] Flow matrix only has 188 transitions (discarded 4056 similar events)
// Phase 1: matrix 188 rows 155 cols
[2023-03-22 16:14:03] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-22 16:14:03] [INFO ] Implicit Places using invariants in 258 ms returned []
[2023-03-22 16:14:03] [INFO ] Flow matrix only has 188 transitions (discarded 4056 similar events)
[2023-03-22 16:14:03] [INFO ] Invariant cache hit.
[2023-03-22 16:14:03] [INFO ] Implicit Places using invariants and state equation in 410 ms returned []
Implicit Place search using SMT with State Equation took 670 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 9 : 155/17233 places, 4244/21129 transitions.
Finished structural reductions in SI_CTL mode , in 9 iterations and 48224 ms. Remains : 155/17233 places, 4244/21129 transitions.
[2023-03-22 16:14:03] [INFO ] Flatten gal took : 49 ms
[2023-03-22 16:14:03] [INFO ] Flatten gal took : 60 ms
[2023-03-22 16:14:04] [INFO ] Input system was already deterministic with 4244 transitions.
[2023-03-22 16:14:04] [INFO ] Flatten gal took : 57 ms
[2023-03-22 16:14:04] [INFO ] Flatten gal took : 58 ms
[2023-03-22 16:14:04] [INFO ] Time to serialize gal into /tmp/CTLFireability817587930456834097.gal : 11 ms
[2023-03-22 16:14:04] [INFO ] Time to serialize properties into /tmp/CTLFireability10558805275878168529.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/CTLFireability817587930456834097.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10558805275878168529.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.22403e+06,10.3744,303652,2,15939,5,1.38321e+06,6,0,4799,322496,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 16:14:34] [INFO ] Flatten gal took : 53 ms
[2023-03-22 16:14:34] [INFO ] Applying decomposition
[2023-03-22 16:14:34] [INFO ] Flatten gal took : 56 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/graph12822738619769677797.txt' '-o' '/tmp/graph12822738619769677797.bin' '-w' '/tmp/graph12822738619769677797.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12822738619769677797.bin' '-l' '-1' '-v' '-w' '/tmp/graph12822738619769677797.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:14:34] [INFO ] Decomposing Gal with order
[2023-03-22 16:14:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:14:34] [INFO ] Removed a total of 4300 redundant transitions.
[2023-03-22 16:14:34] [INFO ] Flatten gal took : 194 ms
[2023-03-22 16:14:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 217 labels/synchronizations in 22 ms.
[2023-03-22 16:14:34] [INFO ] Time to serialize gal into /tmp/CTLFireability7342081043572514784.gal : 8 ms
[2023-03-22 16:14:34] [INFO ] Time to serialize properties into /tmp/CTLFireability3160724348682344518.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/CTLFireability7342081043572514784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3160724348682344518.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.22403e+06,5.96774,179100,734,10951,11526,726105,261,48764,2364,1.21712e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 57 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 16:15:06] [INFO ] Computed 198 place invariants in 1475 ms
[2023-03-22 16:15:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:15:07] [INFO ] Implicit Places using invariants in 2893 ms returned []
Implicit Place search using SMT only with invariants took 2894 ms to find 0 implicit places.
[2023-03-22 16:15:07] [INFO ] Invariant cache hit.
[2023-03-22 16:15:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:15:09] [INFO ] Dead Transitions using invariants and state equation in 1335 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4287 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 16:15:09] [INFO ] Flatten gal took : 448 ms
[2023-03-22 16:15:10] [INFO ] Flatten gal took : 488 ms
[2023-03-22 16:15:10] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:15:11] [INFO ] Flatten gal took : 470 ms
[2023-03-22 16:15:12] [INFO ] Flatten gal took : 477 ms
[2023-03-22 16:15:12] [INFO ] Time to serialize gal into /tmp/CTLFireability8327230343543284907.gal : 70 ms
[2023-03-22 16:15:12] [INFO ] Time to serialize properties into /tmp/CTLFireability2301315658557814941.ctl : 4 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/CTLFireability8327230343543284907.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2301315658557814941.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-22 16:15:42] [INFO ] Flatten gal took : 494 ms
[2023-03-22 16:15:42] [INFO ] Applying decomposition
[2023-03-22 16:15:43] [INFO ] Flatten gal took : 516 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/graph12518209372811201220.txt' '-o' '/tmp/graph12518209372811201220.bin' '-w' '/tmp/graph12518209372811201220.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12518209372811201220.bin' '-l' '-1' '-v' '-w' '/tmp/graph12518209372811201220.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:15:44] [INFO ] Decomposing Gal with order
[2023-03-22 16:15:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:16:11] [INFO ] Removed a total of 16051 redundant transitions.
[2023-03-22 16:16:11] [INFO ] Flatten gal took : 4735 ms
[2023-03-22 16:16:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 201 labels/synchronizations in 260 ms.
[2023-03-22 16:16:12] [INFO ] Time to serialize gal into /tmp/CTLFireability14648330864740848857.gal : 185 ms
[2023-03-22 16:16:12] [INFO ] Time to serialize properties into /tmp/CTLFireability5470950897525247153.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/CTLFireability14648330864740848857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5470950897525247153.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 86 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 16:16:42] [INFO ] Invariant cache hit.
[2023-03-22 16:16:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:16:43] [INFO ] Implicit Places using invariants in 1448 ms returned []
Implicit Place search using SMT only with invariants took 1449 ms to find 0 implicit places.
[2023-03-22 16:16:43] [INFO ] Invariant cache hit.
[2023-03-22 16:16:45] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:16:45] [INFO ] Dead Transitions using invariants and state equation in 1471 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3014 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 16:16:45] [INFO ] Flatten gal took : 457 ms
[2023-03-22 16:16:46] [INFO ] Flatten gal took : 507 ms
[2023-03-22 16:16:47] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:16:47] [INFO ] Flatten gal took : 495 ms
[2023-03-22 16:16:48] [INFO ] Flatten gal took : 518 ms
[2023-03-22 16:16:48] [INFO ] Time to serialize gal into /tmp/CTLFireability17683369805917599110.gal : 80 ms
[2023-03-22 16:16:48] [INFO ] Time to serialize properties into /tmp/CTLFireability14842649322423475336.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/CTLFireability17683369805917599110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14842649322423475336.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-22 16:17:19] [INFO ] Flatten gal took : 507 ms
[2023-03-22 16:17:19] [INFO ] Applying decomposition
[2023-03-22 16:17:19] [INFO ] Flatten gal took : 526 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/graph6984686936212647324.txt' '-o' '/tmp/graph6984686936212647324.bin' '-w' '/tmp/graph6984686936212647324.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6984686936212647324.bin' '-l' '-1' '-v' '-w' '/tmp/graph6984686936212647324.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:17:20] [INFO ] Decomposing Gal with order
[2023-03-22 16:17:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:17:48] [INFO ] Removed a total of 16051 redundant transitions.
[2023-03-22 16:17:48] [INFO ] Flatten gal took : 4999 ms
[2023-03-22 16:17:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 210 labels/synchronizations in 200 ms.
[2023-03-22 16:17:49] [INFO ] Time to serialize gal into /tmp/CTLFireability2647418495974249828.gal : 239 ms
[2023-03-22 16:17:49] [INFO ] Time to serialize properties into /tmp/CTLFireability14000568926613040911.ctl : 422 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/CTLFireability2647418495974249828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14000568926613040911.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8222 transitions
Trivial Post-agglo rules discarded 8222 transitions
Performed 8222 trivial Post agglomeration. Transition count delta: 8222
Iterating post reduction 0 with 8222 rules applied. Total rules applied 8223 place count 17231 transition count 12905
Reduce places removed 8222 places and 0 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16541 place count 9009 transition count 12809
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12680
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16895 place count 8784 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4756 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4756 transition count 8652
Applied a total of 24951 rules in 2118 ms. Remains 4756 /17233 variables (removed 12477) and now considering 8652/21129 (removed 12477) transitions.
// Phase 1: matrix 8652 rows 4756 cols
[2023-03-22 16:18:22] [INFO ] Computed 198 place invariants in 89 ms
[2023-03-22 16:18:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:18:25] [INFO ] Implicit Places using invariants in 3533 ms returned [571, 929, 2349, 2423]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3537 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4752/17233 places, 8652/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4750 transition count 8650
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4750 transition count 8650
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4748 transition count 8648
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4748 transition count 8648
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 48 place count 4708 transition count 8608
Iterating global reduction 0 with 40 rules applied. Total rules applied 88 place count 4708 transition count 8608
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 216 place count 4644 transition count 8544
Applied a total of 216 rules in 2746 ms. Remains 4644 /4752 variables (removed 108) and now considering 8544/8652 (removed 108) transitions.
[2023-03-22 16:18:28] [INFO ] Flow matrix only has 8504 transitions (discarded 40 similar events)
// Phase 1: matrix 8504 rows 4644 cols
[2023-03-22 16:18:28] [INFO ] Computed 194 place invariants in 90 ms
[2023-03-22 16:18:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:18:31] [INFO ] Implicit Places using invariants in 3313 ms returned [699, 2009, 2485, 2695, 3427]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3319 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4639/17233 places, 8544/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4636 transition count 8541
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4636 transition count 8541
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4634 transition count 8539
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4634 transition count 8539
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 71 place count 4573 transition count 8478
Iterating global reduction 0 with 61 rules applied. Total rules applied 132 place count 4573 transition count 8478
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 256 place count 4511 transition count 8416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 257 place count 4510 transition count 8415
Iterating global reduction 0 with 1 rules applied. Total rules applied 258 place count 4510 transition count 8415
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 291 place count 4477 transition count 8382
Iterating global reduction 0 with 33 rules applied. Total rules applied 324 place count 4477 transition count 8382
Applied a total of 324 rules in 3559 ms. Remains 4477 /4639 variables (removed 162) and now considering 8382/8544 (removed 162) transitions.
[2023-03-22 16:18:35] [INFO ] Flow matrix only has 8245 transitions (discarded 137 similar events)
// Phase 1: matrix 8245 rows 4477 cols
[2023-03-22 16:18:35] [INFO ] Computed 189 place invariants in 117 ms
[2023-03-22 16:18:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:18:38] [INFO ] Implicit Places using invariants in 3258 ms returned [1012, 1773, 2763, 3555, 3900]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3263 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4472/17233 places, 8382/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4470 transition count 8380
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4470 transition count 8380
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4468 transition count 8378
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4468 transition count 8378
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 53 place count 4423 transition count 8333
Iterating global reduction 0 with 45 rules applied. Total rules applied 98 place count 4423 transition count 8333
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 228 place count 4358 transition count 8268
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 230 place count 4356 transition count 8266
Iterating global reduction 0 with 2 rules applied. Total rules applied 232 place count 4356 transition count 8266
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 299 place count 4289 transition count 8199
Iterating global reduction 0 with 67 rules applied. Total rules applied 366 place count 4289 transition count 8199
Applied a total of 366 rules in 3301 ms. Remains 4289 /4472 variables (removed 183) and now considering 8199/8382 (removed 183) transitions.
[2023-03-22 16:18:41] [INFO ] Flow matrix only has 7943 transitions (discarded 256 similar events)
// Phase 1: matrix 7943 rows 4289 cols
[2023-03-22 16:18:41] [INFO ] Computed 184 place invariants in 85 ms
[2023-03-22 16:18:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:18:44] [INFO ] Implicit Places using invariants in 3033 ms returned [408, 1171, 1202, 1649, 2175]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3039 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4284/17233 places, 8199/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4282 transition count 8197
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4282 transition count 8197
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4280 transition count 8195
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4280 transition count 8195
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 61 place count 4227 transition count 8142
Iterating global reduction 0 with 53 rules applied. Total rules applied 114 place count 4227 transition count 8142
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 230 place count 4169 transition count 8084
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 232 place count 4167 transition count 8082
Iterating global reduction 0 with 2 rules applied. Total rules applied 234 place count 4167 transition count 8082
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 285 place count 4116 transition count 8031
Iterating global reduction 0 with 51 rules applied. Total rules applied 336 place count 4116 transition count 8031
Applied a total of 336 rules in 3020 ms. Remains 4116 /4284 variables (removed 168) and now considering 8031/8199 (removed 168) transitions.
[2023-03-22 16:18:47] [INFO ] Flow matrix only has 7663 transitions (discarded 368 similar events)
// Phase 1: matrix 7663 rows 4116 cols
[2023-03-22 16:18:47] [INFO ] Computed 179 place invariants in 79 ms
[2023-03-22 16:18:50] [INFO ] Implicit Places using invariants in 2785 ms returned [1088, 2360, 3146, 3180]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2790 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4112/17233 places, 8031/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4110 transition count 8029
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4110 transition count 8029
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4109 transition count 8028
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4109 transition count 8028
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 25 place count 4090 transition count 8009
Iterating global reduction 0 with 19 rules applied. Total rules applied 44 place count 4090 transition count 8009
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 168 place count 4028 transition count 7947
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 170 place count 4026 transition count 7945
Iterating global reduction 0 with 2 rules applied. Total rules applied 172 place count 4026 transition count 7945
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 241 place count 3957 transition count 7876
Iterating global reduction 0 with 69 rules applied. Total rules applied 310 place count 3957 transition count 7876
Applied a total of 310 rules in 2781 ms. Remains 3957 /4112 variables (removed 155) and now considering 7876/8031 (removed 155) transitions.
[2023-03-22 16:18:53] [INFO ] Flow matrix only has 7411 transitions (discarded 465 similar events)
// Phase 1: matrix 7411 rows 3957 cols
[2023-03-22 16:18:53] [INFO ] Computed 175 place invariants in 69 ms
[2023-03-22 16:18:56] [INFO ] Implicit Places using invariants in 2718 ms returned [794, 1475, 3510, 3741, 3840]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2723 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3952/17233 places, 7876/21129 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 3894 transition count 7818
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 3894 transition count 7818
Performed 115 Post agglomeration using F-continuation condition.Transition count delta: 115
Deduced a syphon composed of 115 places in 2 ms
Reduce places removed 115 places and 0 transitions.
Iterating global reduction 0 with 230 rules applied. Total rules applied 346 place count 3779 transition count 7703
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 348 place count 3777 transition count 7701
Iterating global reduction 0 with 2 rules applied. Total rules applied 350 place count 3777 transition count 7701
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 401 place count 3726 transition count 7650
Iterating global reduction 0 with 51 rules applied. Total rules applied 452 place count 3726 transition count 7650
Applied a total of 452 rules in 1799 ms. Remains 3726 /3952 variables (removed 226) and now considering 7650/7876 (removed 226) transitions.
[2023-03-22 16:18:57] [INFO ] Flow matrix only has 7124 transitions (discarded 526 similar events)
// Phase 1: matrix 7124 rows 3726 cols
[2023-03-22 16:18:57] [INFO ] Computed 170 place invariants in 63 ms
[2023-03-22 16:19:02] [INFO ] Implicit Places using invariants in 4287 ms returned [3, 32, 63, 66, 95, 126, 129, 158, 189, 192, 221, 252, 255, 284, 315, 318, 348, 381, 410, 441, 444, 473, 504, 535, 566, 569, 599, 632, 661, 692, 695, 761, 790, 821, 827, 857, 860, 889, 920, 925, 955, 958, 987, 1018, 1023, 1053, 1086, 1089, 1118, 1149, 1183, 1214, 1217, 1246, 1277, 1280, 1309, 1343, 1372, 1403, 1412, 1442, 1446, 1476, 1480, 1510, 1513, 1542, 1573, 1576, 1605, 1636, 1642, 1672, 1675, 1704, 1735, 1738, 1767, 1798, 1800, 1802, 1832, 1865, 1896, 1901, 1931, 1934, 1963, 1994, 1996, 2026, 2029, 2058, 2089, 2092, 2121, 2152, 2161, 2164, 2193, 2224, 2227, 2256, 2290, 2319, 2350, 2353, 2382, 2413, 2416, 2445, 2476, 2479, 2508, 2539, 2542, 2571, 2602, 2605, 2634, 2665, 2668, 2697, 2728, 2731, 2771, 2774, 2803, 2834, 2837, 2872, 2901, 2932, 2935, 2967, 2970, 2999, 3030, 3033, 3062, 3093, 3096, 3125, 3156, 3159, 3188, 3219, 3222, 3258, 3261, 3290, 3324, 3353, 3384, 3387, 3416, 3447, 3450, 3479, 3510, 3513, 3548, 3551, 3580]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 4297 ms to find 165 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3561/17233 places, 7650/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3561 transition count 7649
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3560 transition count 7649
Discarding 3135 places :
Symmetric choice reduction at 0 with 3135 rule applications. Total rules 3137 place count 425 transition count 4514
Iterating global reduction 0 with 3135 rules applied. Total rules applied 6272 place count 425 transition count 4514
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 6378 place count 319 transition count 4408
Iterating global reduction 0 with 106 rules applied. Total rules applied 6484 place count 319 transition count 4408
Discarding 154 places :
Symmetric choice reduction at 0 with 154 rule applications. Total rules 6638 place count 165 transition count 4254
Iterating global reduction 0 with 154 rules applied. Total rules applied 6792 place count 165 transition count 4254
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 6808 place count 157 transition count 4246
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6810 place count 155 transition count 4244
Iterating global reduction 0 with 2 rules applied. Total rules applied 6812 place count 155 transition count 4244
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6814 place count 153 transition count 4242
Iterating global reduction 0 with 2 rules applied. Total rules applied 6816 place count 153 transition count 4242
Applied a total of 6816 rules in 211 ms. Remains 153 /3561 variables (removed 3408) and now considering 4242/7650 (removed 3408) transitions.
[2023-03-22 16:19:02] [INFO ] Flow matrix only has 214 transitions (discarded 4028 similar events)
// Phase 1: matrix 214 rows 153 cols
[2023-03-22 16:19:02] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-22 16:19:02] [INFO ] Implicit Places using invariants in 276 ms returned []
[2023-03-22 16:19:02] [INFO ] Flow matrix only has 214 transitions (discarded 4028 similar events)
[2023-03-22 16:19:02] [INFO ] Invariant cache hit.
[2023-03-22 16:19:03] [INFO ] Implicit Places using invariants and state equation in 406 ms returned []
Implicit Place search using SMT with State Equation took 684 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 153/17233 places, 4242/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 43188 ms. Remains : 153/17233 places, 4242/21129 transitions.
[2023-03-22 16:19:03] [INFO ] Flatten gal took : 50 ms
[2023-03-22 16:19:03] [INFO ] Flatten gal took : 62 ms
[2023-03-22 16:19:03] [INFO ] Input system was already deterministic with 4242 transitions.
[2023-03-22 16:19:03] [INFO ] Flatten gal took : 57 ms
[2023-03-22 16:19:03] [INFO ] Flatten gal took : 59 ms
[2023-03-22 16:19:03] [INFO ] Time to serialize gal into /tmp/CTLFireability10615169682641645289.gal : 11 ms
[2023-03-22 16:19:03] [INFO ] Time to serialize properties into /tmp/CTLFireability1331205127829075656.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/CTLFireability10615169682641645289.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1331205127829075656.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.06921e+06,12.5694,325888,2,19688,5,1.61632e+06,6,0,4789,379597,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 16:19:33] [INFO ] Flatten gal took : 58 ms
[2023-03-22 16:19:33] [INFO ] Applying decomposition
[2023-03-22 16:19:33] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12249580042157730621.txt' '-o' '/tmp/graph12249580042157730621.bin' '-w' '/tmp/graph12249580042157730621.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12249580042157730621.bin' '-l' '-1' '-v' '-w' '/tmp/graph12249580042157730621.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:19:33] [INFO ] Decomposing Gal with order
[2023-03-22 16:19:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:19:33] [INFO ] Removed a total of 4211 redundant transitions.
[2023-03-22 16:19:34] [INFO ] Flatten gal took : 217 ms
[2023-03-22 16:19:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 249 labels/synchronizations in 25 ms.
[2023-03-22 16:19:34] [INFO ] Time to serialize gal into /tmp/CTLFireability4477995845676143282.gal : 7 ms
[2023-03-22 16:19:34] [INFO ] Time to serialize properties into /tmp/CTLFireability4477297121210705747.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/CTLFireability4477995845676143282.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4477297121210705747.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.06921e+06,2.90014,80384,713,7408,10472,432243,176,16489,2394,289082,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17231 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12678
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4752 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4752 transition count 8646
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4750 transition count 8646
Applied a total of 24963 rules in 2134 ms. Remains 4750 /17233 variables (removed 12483) and now considering 8646/21129 (removed 12483) transitions.
// Phase 1: matrix 8646 rows 4750 cols
[2023-03-22 16:20:06] [INFO ] Computed 198 place invariants in 90 ms
[2023-03-22 16:20:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:20:09] [INFO ] Implicit Places using invariants in 3490 ms returned [713, 923, 1598, 2807, 3058]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3496 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4745/17233 places, 8646/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4743 transition count 8644
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4743 transition count 8644
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4741 transition count 8642
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4741 transition count 8642
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 44 place count 4705 transition count 8606
Iterating global reduction 0 with 36 rules applied. Total rules applied 80 place count 4705 transition count 8606
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 206 place count 4642 transition count 8543
Applied a total of 206 rules in 2635 ms. Remains 4642 /4745 variables (removed 103) and now considering 8543/8646 (removed 103) transitions.
[2023-03-22 16:20:12] [INFO ] Flow matrix only has 8507 transitions (discarded 36 similar events)
// Phase 1: matrix 8507 rows 4642 cols
[2023-03-22 16:20:12] [INFO ] Computed 193 place invariants in 90 ms
[2023-03-22 16:20:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:20:15] [INFO ] Implicit Places using invariants in 3428 ms returned [772, 842, 1891, 2843, 4444]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3433 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4637/17233 places, 8543/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4633 transition count 8539
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4633 transition count 8539
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4629 transition count 8535
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4629 transition count 8535
Discarding 125 places :
Symmetric choice reduction at 0 with 125 rule applications. Total rules 141 place count 4504 transition count 8410
Iterating global reduction 0 with 125 rules applied. Total rules applied 266 place count 4504 transition count 8410
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 392 place count 4441 transition count 8347
Applied a total of 392 rules in 2418 ms. Remains 4441 /4637 variables (removed 196) and now considering 8347/8543 (removed 196) transitions.
[2023-03-22 16:20:18] [INFO ] Flow matrix only has 8183 transitions (discarded 164 similar events)
// Phase 1: matrix 8183 rows 4441 cols
[2023-03-22 16:20:18] [INFO ] Computed 188 place invariants in 85 ms
[2023-03-22 16:20:21] [INFO ] Implicit Places using invariants in 2910 ms returned [138, 242, 2056, 2192, 2366]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2915 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4436/17233 places, 8347/21129 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 4405 transition count 8316
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 4405 transition count 8316
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 65 place count 4402 transition count 8313
Iterating global reduction 0 with 3 rules applied. Total rules applied 68 place count 4402 transition count 8313
Discarding 92 places :
Symmetric choice reduction at 0 with 92 rule applications. Total rules 160 place count 4310 transition count 8221
Iterating global reduction 0 with 92 rules applied. Total rules applied 252 place count 4310 transition count 8221
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Deduced a syphon composed of 90 places in 1 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 0 with 180 rules applied. Total rules applied 432 place count 4220 transition count 8131
Applied a total of 432 rules in 2237 ms. Remains 4220 /4436 variables (removed 216) and now considering 8131/8347 (removed 216) transitions.
[2023-03-22 16:20:23] [INFO ] Flow matrix only has 7871 transitions (discarded 260 similar events)
// Phase 1: matrix 7871 rows 4220 cols
[2023-03-22 16:20:23] [INFO ] Computed 183 place invariants in 79 ms
[2023-03-22 16:20:26] [INFO ] Implicit Places using invariants in 2929 ms returned [501, 1146, 1176, 2487, 3193]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2941 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4215/17233 places, 8131/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4210 transition count 8126
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4210 transition count 8126
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 4205 transition count 8121
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 4205 transition count 8121
Discarding 151 places :
Symmetric choice reduction at 0 with 151 rule applications. Total rules 171 place count 4054 transition count 7970
Iterating global reduction 0 with 151 rules applied. Total rules applied 322 place count 4054 transition count 7970
Applied a total of 322 rules in 1608 ms. Remains 4054 /4215 variables (removed 161) and now considering 7970/8131 (removed 161) transitions.
[2023-03-22 16:20:27] [INFO ] Flow matrix only has 7550 transitions (discarded 420 similar events)
// Phase 1: matrix 7550 rows 4054 cols
[2023-03-22 16:20:28] [INFO ] Computed 178 place invariants in 73 ms
[2023-03-22 16:20:30] [INFO ] Implicit Places using invariants in 2712 ms returned [1453, 2284, 2493, 3702, 3836]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2717 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4049/17233 places, 7970/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4044 transition count 7965
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4044 transition count 7965
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 4039 transition count 7960
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 4039 transition count 7960
Discarding 151 places :
Symmetric choice reduction at 0 with 151 rule applications. Total rules 171 place count 3888 transition count 7809
Iterating global reduction 0 with 151 rules applied. Total rules applied 322 place count 3888 transition count 7809
Applied a total of 322 rules in 1495 ms. Remains 3888 /4049 variables (removed 161) and now considering 7809/7970 (removed 161) transitions.
[2023-03-22 16:20:32] [INFO ] Flow matrix only has 7229 transitions (discarded 580 similar events)
// Phase 1: matrix 7229 rows 3888 cols
[2023-03-22 16:20:32] [INFO ] Computed 173 place invariants in 68 ms
[2023-03-22 16:20:34] [INFO ] Implicit Places using invariants in 2622 ms returned [636, 1076, 1285, 1878, 3404]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2627 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3883/17233 places, 7809/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3879 transition count 7805
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3879 transition count 7805
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3875 transition count 7801
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3875 transition count 7801
Discarding 122 places :
Symmetric choice reduction at 0 with 122 rule applications. Total rules 138 place count 3753 transition count 7679
Iterating global reduction 0 with 122 rules applied. Total rules applied 260 place count 3753 transition count 7679
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 0 with 98 rules applied. Total rules applied 358 place count 3704 transition count 7630
Applied a total of 358 rules in 1673 ms. Remains 3704 /3883 variables (removed 179) and now considering 7630/7809 (removed 179) transitions.
[2023-03-22 16:20:36] [INFO ] Flow matrix only has 6922 transitions (discarded 708 similar events)
// Phase 1: matrix 6922 rows 3704 cols
[2023-03-22 16:20:36] [INFO ] Computed 168 place invariants in 63 ms
[2023-03-22 16:20:40] [INFO ] Implicit Places using invariants in 3907 ms returned [2, 32, 66, 69, 99, 135, 164, 198, 201, 263, 266, 295, 329, 332, 361, 395, 398, 427, 461, 464, 494, 497, 526, 560, 563, 593, 657, 691, 695, 728, 732, 767, 796, 830, 833, 862, 896, 899, 928, 962, 965, 994, 1028, 1031, 1061, 1069, 1072, 1101, 1135, 1138, 1167, 1201, 1204, 1234, 1237, 1267, 1270, 1299, 1333, 1336, 1366, 1369, 1398, 1432, 1435, 1464, 1498, 1510, 1543, 1546, 1575, 1609, 1612, 1641, 1675, 1678, 1707, 1741, 1748, 1781, 1783, 1786, 1821, 1851, 1885, 1888, 1917, 1951, 1954, 1987, 1990, 2019, 2053, 2056, 2085, 2119, 2121, 2154, 2157, 2192, 2194, 2230, 2259, 2293, 2295, 2328, 2330, 2363, 2366, 2395, 2429, 2432, 2461, 2495, 2498, 2527, 2561, 2564, 2593, 2627, 2630, 2659, 2693, 2696, 2725, 2759, 2762, 2791, 2825, 2827, 2860, 2863, 2892, 2926, 2929, 2958, 2992, 2995, 3024, 3058, 3061, 3090, 3124, 3127, 3156, 3190, 3193, 3222, 3256, 3258, 3291, 3294, 3323, 3357, 3360, 3389, 3423, 3425, 3458, 3461, 3490, 3524, 3526, 3559, 3561, 3594]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 3914 ms to find 166 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3538/17233 places, 7630/21129 transitions.
Discarding 3187 places :
Symmetric choice reduction at 0 with 3187 rule applications. Total rules 3187 place count 351 transition count 4443
Iterating global reduction 0 with 3187 rules applied. Total rules applied 6374 place count 351 transition count 4443
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6479 place count 246 transition count 4338
Iterating global reduction 0 with 105 rules applied. Total rules applied 6584 place count 246 transition count 4338
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6689 place count 141 transition count 4233
Iterating global reduction 0 with 105 rules applied. Total rules applied 6794 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6798 place count 139 transition count 4231
Applied a total of 6798 rules in 152 ms. Remains 139 /3538 variables (removed 3399) and now considering 4231/7630 (removed 3399) transitions.
[2023-03-22 16:20:40] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2023-03-22 16:20:40] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-22 16:20:40] [INFO ] Implicit Places using invariants in 263 ms returned []
[2023-03-22 16:20:40] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2023-03-22 16:20:40] [INFO ] Invariant cache hit.
[2023-03-22 16:20:41] [INFO ] Implicit Places using invariants and state equation in 372 ms returned []
Implicit Place search using SMT with State Equation took 637 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 139/17233 places, 4231/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 37035 ms. Remains : 139/17233 places, 4231/21129 transitions.
[2023-03-22 16:20:41] [INFO ] Flatten gal took : 47 ms
[2023-03-22 16:20:41] [INFO ] Flatten gal took : 57 ms
[2023-03-22 16:20:41] [INFO ] Input system was already deterministic with 4231 transitions.
Finished random walk after 2292 steps, including 193 resets, run visited all 1 properties in 11 ms. (steps per millisecond=208 )
FORMULA LeafsetExtension-PT-S64C3-CTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-22 16:20:41] [INFO ] Flatten gal took : 56 ms
[2023-03-22 16:20:41] [INFO ] Flatten gal took : 57 ms
[2023-03-22 16:20:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6304375542715881508.gal : 11 ms
[2023-03-22 16:20:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2983240888544971976.prop : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6304375542715881508.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2983240888544971976.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8320 transitions
Trivial Post-agglo rules discarded 8320 transitions
Performed 8320 trivial Post agglomeration. Transition count delta: 8320
Iterating post reduction 0 with 8320 rules applied. Total rules applied 8321 place count 17231 transition count 12807
Reduce places removed 8320 places and 0 transitions.
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16641 place count 8911 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16641 place count 8911 transition count 12677
Loading property file /tmp/ReachabilityCardinality2983240888544971976.prop.
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16901 place count 8781 transition count 12677
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,69,0.675169,33100,2,380,6,5447,6,0,4722,496,0
Total reachable state count : 69

Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20931 place count 4751 transition count 8647
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24961 place count 4751 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24961 place count 4751 transition count 8645
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24965 place count 4749 transition count 8645
Applied a total of 24965 rules in 2161 ms. Remains 4749 /17233 variables (removed 12484) and now considering 8645/21129 (removed 12484) transitions.
// Phase 1: matrix 8645 rows 4749 cols
[2023-03-22 16:20:43] [INFO ] Computed 198 place invariants in 93 ms
[2023-03-22 16:20:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:20:47] [INFO ] Implicit Places using invariants in 3377 ms returned [145, 462, 2522, 2557, 2773]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3383 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4744/17233 places, 8645/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4742 transition count 8643
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4742 transition count 8643
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4740 transition count 8641
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4740 transition count 8641
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 39 place count 4709 transition count 8610
Iterating global reduction 0 with 31 rules applied. Total rules applied 70 place count 4709 transition count 8610
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 198 place count 4645 transition count 8546
Applied a total of 198 rules in 2702 ms. Remains 4645 /4744 variables (removed 99) and now considering 8546/8645 (removed 99) transitions.
[2023-03-22 16:20:49] [INFO ] Flow matrix only has 8515 transitions (discarded 31 similar events)
// Phase 1: matrix 8515 rows 4645 cols
[2023-03-22 16:20:49] [INFO ] Computed 193 place invariants in 89 ms
[2023-03-22 16:20:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:20:53] [INFO ] Implicit Places using invariants in 3336 ms returned [911, 1258, 1644, 1854, 3957]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3342 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4640/17233 places, 8546/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4635 transition count 8541
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4635 transition count 8541
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4631 transition count 8537
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4631 transition count 8537
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 144 place count 4505 transition count 8411
Iterating global reduction 0 with 126 rules applied. Total rules applied 270 place count 4505 transition count 8411
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 392 place count 4444 transition count 8350
Applied a total of 392 rules in 2455 ms. Remains 4444 /4640 variables (removed 196) and now considering 8350/8546 (removed 196) transitions.
[2023-03-22 16:20:55] [INFO ] Flow matrix only has 8190 transitions (discarded 160 similar events)
// Phase 1: matrix 8190 rows 4444 cols
[2023-03-22 16:20:55] [INFO ] Computed 188 place invariants in 84 ms
[2023-03-22 16:20:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:20:58] [INFO ] Implicit Places using invariants in 3155 ms returned [1253, 2188, 2329, 3281, 3315]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3160 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4439/17233 places, 8350/21129 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 4405 transition count 8316
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 4405 transition count 8316
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 71 place count 4402 transition count 8313
Iterating global reduction 0 with 3 rules applied. Total rules applied 74 place count 4402 transition count 8313
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 154 place count 4322 transition count 8233
Iterating global reduction 0 with 80 rules applied. Total rules applied 234 place count 4322 transition count 8233
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 1 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 0 with 182 rules applied. Total rules applied 416 place count 4231 transition count 8142
Applied a total of 416 rules in 2220 ms. Remains 4231 /4439 variables (removed 208) and now considering 8142/8350 (removed 208) transitions.
[2023-03-22 16:21:01] [INFO ] Flow matrix only has 7899 transitions (discarded 243 similar events)
// Phase 1: matrix 7899 rows 4231 cols
[2023-03-22 16:21:01] [INFO ] Computed 183 place invariants in 76 ms
[2023-03-22 16:21:03] [INFO ] Implicit Places using invariants in 2864 ms returned [270, 668, 2227, 2319, 2752]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2868 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4226/17233 places, 8142/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4163 transition count 8079
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4163 transition count 8079
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 128 place count 4161 transition count 8077
Iterating global reduction 0 with 2 rules applied. Total rules applied 130 place count 4161 transition count 8077
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 191 place count 4100 transition count 8016
Iterating global reduction 0 with 61 rules applied. Total rules applied 252 place count 4100 transition count 8016
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 1 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 488 place count 3982 transition count 7898
Applied a total of 488 rules in 2038 ms. Remains 3982 /4226 variables (removed 244) and now considering 7898/8142 (removed 244) transitions.
[2023-03-22 16:21:05] [INFO ] Flow matrix only has 7588 transitions (discarded 310 similar events)
// Phase 1: matrix 7588 rows 3982 cols
[2023-03-22 16:21:06] [INFO ] Computed 178 place invariants in 75 ms
[2023-03-22 16:21:08] [INFO ] Implicit Places using invariants in 2696 ms returned [579, 939, 1357, 1906, 1939]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2704 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3977/17233 places, 7898/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3973 transition count 7894
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3973 transition count 7894
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3969 transition count 7890
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3969 transition count 7890
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 128 place count 3857 transition count 7778
Iterating global reduction 0 with 112 rules applied. Total rules applied 240 place count 3857 transition count 7778
Applied a total of 240 rules in 1512 ms. Remains 3857 /3977 variables (removed 120) and now considering 7778/7898 (removed 120) transitions.
[2023-03-22 16:21:10] [INFO ] Flow matrix only has 7340 transitions (discarded 438 similar events)
// Phase 1: matrix 7340 rows 3857 cols
[2023-03-22 16:21:10] [INFO ] Computed 173 place invariants in 69 ms
[2023-03-22 16:21:12] [INFO ] Implicit Places using invariants in 2653 ms returned [354, 1298, 2875, 2939, 3006]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2657 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3852/17233 places, 7778/21129 transitions.
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 114 place count 3738 transition count 7664
Iterating global reduction 0 with 114 rules applied. Total rules applied 228 place count 3738 transition count 7664
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 229 place count 3737 transition count 7663
Iterating global reduction 0 with 1 rules applied. Total rules applied 230 place count 3737 transition count 7663
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 259 place count 3708 transition count 7634
Iterating global reduction 0 with 29 rules applied. Total rules applied 288 place count 3708 transition count 7634
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 2 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 0 with 228 rules applied. Total rules applied 516 place count 3594 transition count 7520
Applied a total of 516 rules in 1699 ms. Remains 3594 /3852 variables (removed 258) and now considering 7520/7778 (removed 258) transitions.
[2023-03-22 16:21:14] [INFO ] Flow matrix only has 7048 transitions (discarded 472 similar events)
// Phase 1: matrix 7048 rows 3594 cols
[2023-03-22 16:21:14] [INFO ] Computed 168 place invariants in 67 ms
[2023-03-22 16:21:18] [INFO ] Implicit Places using invariants in 3908 ms returned [3, 31, 60, 63, 91, 120, 150, 179, 182, 210, 239, 244, 272, 275, 304, 335, 391, 394, 422, 451, 454, 482, 511, 514, 546, 574, 603, 606, 634, 663, 666, 694, 723, 733, 761, 764, 792, 821, 824, 853, 856, 884, 913, 916, 945, 976, 1005, 1008, 1036, 1065, 1068, 1096, 1125, 1128, 1156, 1185, 1188, 1220, 1249, 1252, 1280, 1309, 1312, 1340, 1369, 1372, 1401, 1404, 1432, 1461, 1464, 1492, 1521, 1524, 1552, 1581, 1584, 1612, 1641, 1644, 1672, 1701, 1704, 1736, 1764, 1793, 1796, 1824, 1876, 1904, 1933, 1935, 1963, 1966, 1994, 2023, 2025, 2053, 2056, 2084, 2113, 2116, 2144, 2173, 2176, 2204, 2233, 2236, 2264, 2296, 2324, 2353, 2356, 2384, 2413, 2416, 2444, 2473, 2476, 2504, 2533, 2536, 2564, 2593, 2596, 2640, 2668, 2700, 2728, 2760, 2788, 2817, 2819, 2847, 2850, 2878, 2907, 2910, 2938, 2967, 2970, 2998, 3027, 3029, 3057, 3060, 3088, 3117, 3120, 3148, 3177, 3180, 3208, 3237, 3240, 3268, 3297, 3300, 3328, 3357, 3360, 3388, 3417, 3420, 3448, 3477]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 3914 ms to find 166 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3428/17233 places, 7520/21129 transitions.
Discarding 3065 places :
Symmetric choice reduction at 0 with 3065 rule applications. Total rules 3065 place count 363 transition count 4455
Iterating global reduction 0 with 3065 rules applied. Total rules applied 6130 place count 363 transition count 4455
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6242 place count 251 transition count 4343
Iterating global reduction 0 with 112 rules applied. Total rules applied 6354 place count 251 transition count 4343
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6466 place count 139 transition count 4231
Iterating global reduction 0 with 112 rules applied. Total rules applied 6578 place count 139 transition count 4231
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6582 place count 137 transition count 4229
Applied a total of 6582 rules in 148 ms. Remains 137 /3428 variables (removed 3291) and now considering 4229/7520 (removed 3291) transitions.
[2023-03-22 16:21:18] [INFO ] Flow matrix only has 135 transitions (discarded 4094 similar events)
// Phase 1: matrix 135 rows 137 cols
[2023-03-22 16:21:18] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-22 16:21:18] [INFO ] Implicit Places using invariants in 267 ms returned []
[2023-03-22 16:21:18] [INFO ] Flow matrix only has 135 transitions (discarded 4094 similar events)
[2023-03-22 16:21:18] [INFO ] Invariant cache hit.
[2023-03-22 16:21:19] [INFO ] Implicit Places using invariants and state equation in 370 ms returned []
Implicit Place search using SMT with State Equation took 638 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 137/17233 places, 4229/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 37602 ms. Remains : 137/17233 places, 4229/21129 transitions.
[2023-03-22 16:21:19] [INFO ] Flatten gal took : 50 ms
[2023-03-22 16:21:19] [INFO ] Flatten gal took : 63 ms
[2023-03-22 16:21:19] [INFO ] Input system was already deterministic with 4229 transitions.
[2023-03-22 16:21:19] [INFO ] Flatten gal took : 58 ms
[2023-03-22 16:21:19] [INFO ] Flatten gal took : 62 ms
[2023-03-22 16:21:19] [INFO ] Time to serialize gal into /tmp/CTLFireability5272040648360084290.gal : 12 ms
[2023-03-22 16:21:19] [INFO ] Time to serialize properties into /tmp/CTLFireability15846064841935785808.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/CTLFireability5272040648360084290.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15846064841935785808.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.02062e+06,1.70117,39532,2,2304,5,244372,6,0,4712,48156,0


Converting to forward existential form...Done !
original formula: EF((AG(((Node35IsActive<1)||(Node44DontAnswerToAnyNode<1))) * ((Node5IsActive<1)||(Node52DontAnswerToAnyNode<1))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * ((Node5IsActive<1)||(Node52DontAnswerToAnyNode<1))) * !(E(TRUE U !(((Node35IsActive<1)||(No...196
Reverse transition relation is NOT exact ! Due to transitions t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t85, t86, t87...28322
(forward)formula 0,1,21.3514,676644,1,0,12631,5.48231e+06,8481,4235,30330,3.31959e+06,8469
FORMULA LeafsetExtension-PT-S64C3-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 61 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 16:21:42] [INFO ] Computed 198 place invariants in 1527 ms
[2023-03-22 16:21:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:21:44] [INFO ] Implicit Places using invariants in 2961 ms returned []
Implicit Place search using SMT only with invariants took 2962 ms to find 0 implicit places.
[2023-03-22 16:21:44] [INFO ] Invariant cache hit.
[2023-03-22 16:21:45] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:21:45] [INFO ] Dead Transitions using invariants and state equation in 1497 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4521 ms. Remains : 17233/17233 places, 21129/21129 transitions.
[2023-03-22 16:21:46] [INFO ] Flatten gal took : 471 ms
[2023-03-22 16:21:46] [INFO ] Flatten gal took : 521 ms
[2023-03-22 16:21:47] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:21:48] [INFO ] Flatten gal took : 492 ms
[2023-03-22 16:21:48] [INFO ] Flatten gal took : 515 ms
[2023-03-22 16:21:48] [INFO ] Time to serialize gal into /tmp/CTLFireability1490762756955514936.gal : 86 ms
[2023-03-22 16:21:48] [INFO ] Time to serialize properties into /tmp/CTLFireability4872689816422965411.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/CTLFireability1490762756955514936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4872689816422965411.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-22 16:22:19] [INFO ] Flatten gal took : 496 ms
[2023-03-22 16:22:19] [INFO ] Applying decomposition
[2023-03-22 16:22:19] [INFO ] Flatten gal took : 506 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/graph6925121469610834980.txt' '-o' '/tmp/graph6925121469610834980.bin' '-w' '/tmp/graph6925121469610834980.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6925121469610834980.bin' '-l' '-1' '-v' '-w' '/tmp/graph6925121469610834980.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:22:20] [INFO ] Decomposing Gal with order
[2023-03-22 16:22:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:22:48] [INFO ] Removed a total of 16051 redundant transitions.
[2023-03-22 16:22:49] [INFO ] Flatten gal took : 4992 ms
[2023-03-22 16:22:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 172 labels/synchronizations in 221 ms.
[2023-03-22 16:22:50] [INFO ] Time to serialize gal into /tmp/CTLFireability6969803069603249752.gal : 227 ms
[2023-03-22 16:22:50] [INFO ] Time to serialize properties into /tmp/CTLFireability3288325052122009079.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/CTLFireability6969803069603249752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3288325052122009079.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.23 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8253 transitions
Trivial Post-agglo rules discarded 8253 transitions
Performed 8253 trivial Post agglomeration. Transition count delta: 8253
Iterating post reduction 0 with 8253 rules applied. Total rules applied 8254 place count 17231 transition count 12874
Reduce places removed 8253 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16571 place count 8978 transition count 12810
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16635 place count 8914 transition count 12810
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16635 place count 8914 transition count 12680
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16895 place count 8784 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4756 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4756 transition count 8652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24951 place count 4756 transition count 8651
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Applied a total of 24953 rules in 2207 ms. Remains 4755 /17233 variables (removed 12478) and now considering 8651/21129 (removed 12478) transitions.
// Phase 1: matrix 8651 rows 4755 cols
[2023-03-22 16:23:22] [INFO ] Computed 198 place invariants in 92 ms
[2023-03-22 16:23:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:23:25] [INFO ] Implicit Places using invariants in 3323 ms returned [571, 1634, 2348, 2558, 3557]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3329 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4750/17233 places, 8651/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4748 transition count 8649
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4748 transition count 8649
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4746 transition count 8647
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4746 transition count 8647
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 49 place count 4705 transition count 8606
Iterating global reduction 0 with 41 rules applied. Total rules applied 90 place count 4705 transition count 8606
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 2 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 342 place count 4579 transition count 8480
Applied a total of 342 rules in 2730 ms. Remains 4579 /4750 variables (removed 171) and now considering 8480/8651 (removed 171) transitions.
[2023-03-22 16:23:28] [INFO ] Flow matrix only has 8439 transitions (discarded 41 similar events)
// Phase 1: matrix 8439 rows 4579 cols
[2023-03-22 16:23:28] [INFO ] Computed 193 place invariants in 93 ms
[2023-03-22 16:23:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:23:31] [INFO ] Implicit Places using invariants in 3394 ms returned [1311, 1794, 3723, 3826, 4378]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3399 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4574/17233 places, 8480/21129 transitions.
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 126 place count 4448 transition count 8354
Iterating global reduction 0 with 126 rules applied. Total rules applied 252 place count 4448 transition count 8354
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 1 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 0 with 258 rules applied. Total rules applied 510 place count 4319 transition count 8225
Applied a total of 510 rules in 1497 ms. Remains 4319 /4574 variables (removed 255) and now considering 8225/8480 (removed 255) transitions.
[2023-03-22 16:23:33] [INFO ] Flow matrix only has 8182 transitions (discarded 43 similar events)
// Phase 1: matrix 8182 rows 4319 cols
[2023-03-22 16:23:33] [INFO ] Computed 188 place invariants in 84 ms
[2023-03-22 16:23:36] [INFO ] Implicit Places using invariants in 2777 ms returned [1108, 1303, 1365, 2334, 3048]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2794 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4314/17233 places, 8225/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4310 transition count 8221
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4310 transition count 8221
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4307 transition count 8218
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4307 transition count 8218
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 101 place count 4220 transition count 8131
Iterating global reduction 0 with 87 rules applied. Total rules applied 188 place count 4220 transition count 8131
Performed 124 Post agglomeration using F-continuation condition.Transition count delta: 124
Deduced a syphon composed of 124 places in 1 ms
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 0 with 248 rules applied. Total rules applied 436 place count 4096 transition count 8007
Applied a total of 436 rules in 2225 ms. Remains 4096 /4314 variables (removed 218) and now considering 8007/8225 (removed 218) transitions.
[2023-03-22 16:23:38] [INFO ] Flow matrix only has 7867 transitions (discarded 140 similar events)
// Phase 1: matrix 7867 rows 4096 cols
[2023-03-22 16:23:38] [INFO ] Computed 183 place invariants in 79 ms
[2023-03-22 16:23:41] [INFO ] Implicit Places using invariants in 2725 ms returned [192, 1339, 1999, 3716]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2731 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4092/17233 places, 8007/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4090 transition count 8005
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4090 transition count 8005
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4088 transition count 8003
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4088 transition count 8003
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 60 place count 4036 transition count 7951
Iterating global reduction 0 with 52 rules applied. Total rules applied 112 place count 4036 transition count 7951
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 242 place count 3971 transition count 7886
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 243 place count 3970 transition count 7885
Iterating global reduction 0 with 1 rules applied. Total rules applied 244 place count 3970 transition count 7885
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 251 place count 3963 transition count 7878
Iterating global reduction 0 with 7 rules applied. Total rules applied 258 place count 3963 transition count 7878
Applied a total of 258 rules in 2730 ms. Remains 3963 /4092 variables (removed 129) and now considering 7878/8007 (removed 129) transitions.
[2023-03-22 16:23:43] [INFO ] Flow matrix only has 7667 transitions (discarded 211 similar events)
// Phase 1: matrix 7667 rows 3963 cols
[2023-03-22 16:23:43] [INFO ] Computed 179 place invariants in 76 ms
[2023-03-22 16:23:46] [INFO ] Implicit Places using invariants in 2693 ms returned [813, 1445, 2417, 3717, 3746]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2697 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3958/17233 places, 7878/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3954 transition count 7874
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3954 transition count 7874
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3951 transition count 7871
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3951 transition count 7871
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 70 place count 3895 transition count 7815
Iterating global reduction 0 with 56 rules applied. Total rules applied 126 place count 3895 transition count 7815
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 240 place count 3838 transition count 7758
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 241 place count 3837 transition count 7757
Iterating global reduction 0 with 1 rules applied. Total rules applied 242 place count 3837 transition count 7757
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 289 place count 3790 transition count 7710
Iterating global reduction 0 with 47 rules applied. Total rules applied 336 place count 3790 transition count 7710
Applied a total of 336 rules in 2552 ms. Remains 3790 /3958 variables (removed 168) and now considering 7710/7878 (removed 168) transitions.
[2023-03-22 16:23:49] [INFO ] Flow matrix only has 7377 transitions (discarded 333 similar events)
// Phase 1: matrix 7377 rows 3790 cols
[2023-03-22 16:23:49] [INFO ] Computed 174 place invariants in 71 ms
[2023-03-22 16:23:53] [INFO ] Implicit Places using invariants in 4023 ms returned [3, 31, 61, 64, 92, 122, 125, 153, 183, 213, 243, 246, 274, 304, 307, 335, 365, 368, 396, 426, 429, 457, 487, 495, 524, 527, 555, 585, 588, 616, 646, 649, 677, 708, 711, 739, 769, 772, 829, 832, 860, 890, 893, 921, 951, 954, 982, 1012, 1024, 1053, 1056, 1085, 1117, 1145, 1175, 1180, 1211, 1239, 1269, 1273, 1304, 1332, 1362, 1365, 1394, 1426, 1455, 1487, 1515, 1545, 1548, 1576, 1606, 1609, 1637, 1667, 1670, 1698, 1728, 1731, 1759, 1789, 1792, 1820, 1850, 1852, 1854, 1883, 1893, 1922, 1925, 1953, 1983, 1986, 2014, 2047, 2076, 2079, 2107, 2137, 2140, 2168, 2198, 2201, 2229, 2259, 2262, 2290, 2320, 2323, 2360, 2363, 2391, 2421, 2424, 2452, 2482, 2485, 2545, 2548, 2576, 2606, 2609, 2637, 2670, 2698, 2728, 2731, 2759, 2789, 2792, 2820, 2850, 2853, 2882, 2885, 2945, 2948, 2976, 3006, 3009, 3037, 3067, 3070, 3111, 3114, 3142, 3175, 3203, 3236, 3264, 3294, 3297, 3325, 3355, 3358, 3386, 3416, 3419, 3447, 3480, 3508, 3538, 3541, 3569, 3599, 3611, 3639, 3669]
Discarding 169 places :
Implicit Place search using SMT only with invariants took 4028 ms to find 169 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3621/17233 places, 7710/21129 transitions.
Discarding 3175 places :
Symmetric choice reduction at 0 with 3175 rule applications. Total rules 3175 place count 446 transition count 4535
Iterating global reduction 0 with 3175 rules applied. Total rules applied 6350 place count 446 transition count 4535
Discarding 113 places :
Symmetric choice reduction at 0 with 113 rule applications. Total rules 6463 place count 333 transition count 4422
Iterating global reduction 0 with 113 rules applied. Total rules applied 6576 place count 333 transition count 4422
Discarding 167 places :
Symmetric choice reduction at 0 with 167 rule applications. Total rules 6743 place count 166 transition count 4255
Iterating global reduction 0 with 167 rules applied. Total rules applied 6910 place count 166 transition count 4255
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 6926 place count 158 transition count 4247
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6927 place count 157 transition count 4246
Iterating global reduction 0 with 1 rules applied. Total rules applied 6928 place count 157 transition count 4246
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6930 place count 155 transition count 4244
Iterating global reduction 0 with 2 rules applied. Total rules applied 6932 place count 155 transition count 4244
Applied a total of 6932 rules in 191 ms. Remains 155 /3621 variables (removed 3466) and now considering 4244/7710 (removed 3466) transitions.
[2023-03-22 16:23:53] [INFO ] Flow matrix only has 217 transitions (discarded 4027 similar events)
// Phase 1: matrix 217 rows 155 cols
[2023-03-22 16:23:53] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-22 16:23:53] [INFO ] Implicit Places using invariants in 319 ms returned []
[2023-03-22 16:23:53] [INFO ] Flow matrix only has 217 transitions (discarded 4027 similar events)
[2023-03-22 16:23:53] [INFO ] Invariant cache hit.
[2023-03-22 16:23:54] [INFO ] Implicit Places using invariants and state equation in 462 ms returned []
Implicit Place search using SMT with State Equation took 783 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 155/17233 places, 4244/21129 transitions.
Finished structural reductions in SI_CTL mode , in 7 iterations and 33897 ms. Remains : 155/17233 places, 4244/21129 transitions.
[2023-03-22 16:23:54] [INFO ] Flatten gal took : 51 ms
[2023-03-22 16:23:54] [INFO ] Flatten gal took : 63 ms
[2023-03-22 16:23:54] [INFO ] Input system was already deterministic with 4244 transitions.
[2023-03-22 16:23:54] [INFO ] Flatten gal took : 60 ms
[2023-03-22 16:23:54] [INFO ] Flatten gal took : 63 ms
[2023-03-22 16:23:55] [INFO ] Time to serialize gal into /tmp/CTLFireability17760835105310738940.gal : 559 ms
[2023-03-22 16:23:55] [INFO ] Time to serialize properties into /tmp/CTLFireability2557537155132248807.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/CTLFireability17760835105310738940.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2557537155132248807.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.3672e+06,5.72167,147132,2,9179,5,821649,6,0,4799,213698,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 16:24:25] [INFO ] Flatten gal took : 56 ms
[2023-03-22 16:24:25] [INFO ] Applying decomposition
[2023-03-22 16:24:25] [INFO ] Flatten gal took : 57 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/graph10179386827378048668.txt' '-o' '/tmp/graph10179386827378048668.bin' '-w' '/tmp/graph10179386827378048668.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10179386827378048668.bin' '-l' '-1' '-v' '-w' '/tmp/graph10179386827378048668.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:24:25] [INFO ] Decomposing Gal with order
[2023-03-22 16:24:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:24:25] [INFO ] Removed a total of 4305 redundant transitions.
[2023-03-22 16:24:25] [INFO ] Flatten gal took : 191 ms
[2023-03-22 16:24:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 216 labels/synchronizations in 31 ms.
[2023-03-22 16:24:25] [INFO ] Time to serialize gal into /tmp/CTLFireability18291921021353293840.gal : 7 ms
[2023-03-22 16:24:25] [INFO ] Time to serialize properties into /tmp/CTLFireability9610960028274158533.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/CTLFireability18291921021353293840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9610960028274158533.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.3672e+06,9.0764,232440,1248,8179,66689,997866,231,344705,2377,1.03384e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8189 transitions
Trivial Post-agglo rules discarded 8189 transitions
Performed 8189 trivial Post agglomeration. Transition count delta: 8189
Iterating post reduction 0 with 8189 rules applied. Total rules applied 8190 place count 17231 transition count 12938
Reduce places removed 8189 places and 0 transitions.
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16507 place count 9042 transition count 12810
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 16635 place count 8914 transition count 12810
Performed 128 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 128 Pre rules applied. Total rules applied 16635 place count 8914 transition count 12682
Deduced a syphon composed of 128 places in 3 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 3 with 256 rules applied. Total rules applied 16891 place count 8786 transition count 12682
Discarding 4027 places :
Symmetric choice reduction at 3 with 4027 rule applications. Total rules 20918 place count 4759 transition count 8655
Iterating global reduction 3 with 4027 rules applied. Total rules applied 24945 place count 4759 transition count 8655
Applied a total of 24945 rules in 2148 ms. Remains 4759 /17233 variables (removed 12474) and now considering 8655/21129 (removed 12474) transitions.
// Phase 1: matrix 8655 rows 4759 cols
[2023-03-22 16:24:57] [INFO ] Computed 198 place invariants in 87 ms
[2023-03-22 16:24:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:25:01] [INFO ] Implicit Places using invariants in 3444 ms returned [178, 2350, 3278, 3595, 4163]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3450 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4754/17233 places, 8655/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4752 transition count 8653
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4752 transition count 8653
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4750 transition count 8651
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4750 transition count 8651
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 46 place count 4712 transition count 8613
Iterating global reduction 0 with 38 rules applied. Total rules applied 84 place count 4712 transition count 8613
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 214 place count 4647 transition count 8548
Applied a total of 214 rules in 2657 ms. Remains 4647 /4754 variables (removed 107) and now considering 8548/8655 (removed 107) transitions.
[2023-03-22 16:25:03] [INFO ] Flow matrix only has 8510 transitions (discarded 38 similar events)
// Phase 1: matrix 8510 rows 4647 cols
[2023-03-22 16:25:04] [INFO ] Computed 193 place invariants in 86 ms
[2023-03-22 16:25:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:25:07] [INFO ] Implicit Places using invariants in 3519 ms returned [314, 769, 2105, 3704, 3914]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3524 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4642/17233 places, 8548/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4578 transition count 8484
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4578 transition count 8484
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4577 transition count 8483
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4577 transition count 8483
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 161 place count 4546 transition count 8452
Iterating global reduction 0 with 31 rules applied. Total rules applied 192 place count 4546 transition count 8452
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 0 with 132 rules applied. Total rules applied 324 place count 4480 transition count 8386
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 326 place count 4478 transition count 8384
Iterating global reduction 0 with 2 rules applied. Total rules applied 328 place count 4478 transition count 8384
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 390 place count 4416 transition count 8322
Iterating global reduction 0 with 62 rules applied. Total rules applied 452 place count 4416 transition count 8322
Applied a total of 452 rules in 3363 ms. Remains 4416 /4642 variables (removed 226) and now considering 8322/8548 (removed 226) transitions.
[2023-03-22 16:25:10] [INFO ] Flow matrix only has 8188 transitions (discarded 134 similar events)
// Phase 1: matrix 8188 rows 4416 cols
[2023-03-22 16:25:10] [INFO ] Computed 188 place invariants in 88 ms
[2023-03-22 16:25:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:25:14] [INFO ] Implicit Places using invariants in 3188 ms returned [271, 577, 1331, 2765]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3195 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4412/17233 places, 8322/21129 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 4350 transition count 8260
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 4350 transition count 8260
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 125 place count 4349 transition count 8259
Iterating global reduction 0 with 1 rules applied. Total rules applied 126 place count 4349 transition count 8259
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 144 place count 4331 transition count 8241
Iterating global reduction 0 with 18 rules applied. Total rules applied 162 place count 4331 transition count 8241
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 288 place count 4268 transition count 8178
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 289 place count 4267 transition count 8177
Iterating global reduction 0 with 1 rules applied. Total rules applied 290 place count 4267 transition count 8177
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 318 place count 4239 transition count 8149
Iterating global reduction 0 with 28 rules applied. Total rules applied 346 place count 4239 transition count 8149
Applied a total of 346 rules in 3111 ms. Remains 4239 /4412 variables (removed 173) and now considering 8149/8322 (removed 173) transitions.
[2023-03-22 16:25:17] [INFO ] Flow matrix only has 7962 transitions (discarded 187 similar events)
// Phase 1: matrix 7962 rows 4239 cols
[2023-03-22 16:25:17] [INFO ] Computed 184 place invariants in 79 ms
[2023-03-22 16:25:19] [INFO ] Implicit Places using invariants in 2791 ms returned [1093, 2380, 2795, 3473, 4113]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2808 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4234/17233 places, 8149/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4234 transition count 8148
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4233 transition count 8148
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 4 place count 4231 transition count 8146
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 4231 transition count 8146
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4229 transition count 8144
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4229 transition count 8144
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 37 place count 4202 transition count 8117
Iterating global reduction 0 with 27 rules applied. Total rules applied 64 place count 4202 transition count 8117
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 186 place count 4141 transition count 8056
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 188 place count 4139 transition count 8054
Iterating global reduction 0 with 2 rules applied. Total rules applied 190 place count 4139 transition count 8054
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 276 place count 4053 transition count 7968
Iterating global reduction 0 with 86 rules applied. Total rules applied 362 place count 4053 transition count 7968
Applied a total of 362 rules in 2826 ms. Remains 4053 /4234 variables (removed 181) and now considering 7968/8149 (removed 181) transitions.
[2023-03-22 16:25:22] [INFO ] Flow matrix only has 7656 transitions (discarded 312 similar events)
// Phase 1: matrix 7656 rows 4053 cols
[2023-03-22 16:25:22] [INFO ] Computed 179 place invariants in 71 ms
[2023-03-22 16:25:25] [INFO ] Implicit Places using invariants in 2824 ms returned [262, 387, 1307, 2661, 3470]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2829 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4048/17233 places, 7968/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4045 transition count 7965
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4045 transition count 7965
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4043 transition count 7963
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4043 transition count 7963
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 46 place count 4007 transition count 7927
Iterating global reduction 0 with 36 rules applied. Total rules applied 82 place count 4007 transition count 7927
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 204 place count 3946 transition count 7866
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 206 place count 3944 transition count 7864
Iterating global reduction 0 with 2 rules applied. Total rules applied 208 place count 3944 transition count 7864
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 278 place count 3874 transition count 7794
Iterating global reduction 0 with 70 rules applied. Total rules applied 348 place count 3874 transition count 7794
Applied a total of 348 rules in 2564 ms. Remains 3874 /4048 variables (removed 174) and now considering 7794/7968 (removed 174) transitions.
[2023-03-22 16:25:28] [INFO ] Flow matrix only has 7364 transitions (discarded 430 similar events)
// Phase 1: matrix 7364 rows 3874 cols
[2023-03-22 16:25:28] [INFO ] Computed 174 place invariants in 71 ms
[2023-03-22 16:25:30] [INFO ] Implicit Places using invariants in 2688 ms returned [639, 895, 1623, 3235, 3375]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2694 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3869/17233 places, 7794/21129 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 3810 transition count 7735
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 3810 transition count 7735
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 3809 transition count 7734
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 3809 transition count 7734
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 129 place count 3800 transition count 7725
Iterating global reduction 0 with 9 rules applied. Total rules applied 138 place count 3800 transition count 7725
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 256 place count 3741 transition count 7666
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 258 place count 3739 transition count 7664
Iterating global reduction 0 with 2 rules applied. Total rules applied 260 place count 3739 transition count 7664
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 331 place count 3668 transition count 7593
Iterating global reduction 0 with 71 rules applied. Total rules applied 402 place count 3668 transition count 7593
Applied a total of 402 rules in 2334 ms. Remains 3668 /3869 variables (removed 201) and now considering 7593/7794 (removed 201) transitions.
[2023-03-22 16:25:33] [INFO ] Flow matrix only has 7065 transitions (discarded 528 similar events)
// Phase 1: matrix 7065 rows 3668 cols
[2023-03-22 16:25:33] [INFO ] Computed 169 place invariants in 79 ms
[2023-03-22 16:25:36] [INFO ] Implicit Places using invariants in 3794 ms returned [3, 28, 62, 65, 90, 124, 127, 185, 188, 214, 275, 278, 303, 337, 340, 366, 369, 394, 428, 431, 457, 493, 518, 552, 555, 581, 622, 655, 658, 720, 723, 748, 782, 785, 811, 847, 872, 906, 909, 934, 968, 976, 1009, 1012, 1037, 1071, 1074, 1099, 1133, 1139, 1174, 1199, 1233, 1236, 1261, 1295, 1298, 1360, 1363, 1388, 1422, 1425, 1450, 1484, 1487, 1513, 1549, 1574, 1608, 1611, 1636, 1670, 1673, 1699, 1735, 1760, 1794, 1797, 1822, 1856, 1858, 1860, 1886, 1949, 1983, 1986, 2011, 2045, 2048, 2073, 2107, 2110, 2140, 2143, 2168, 2202, 2205, 2230, 2264, 2267, 2292, 2326, 2329, 2354, 2388, 2399, 2432, 2435, 2468, 2470, 2503, 2506, 2531, 2565, 2568, 2593, 2627, 2629, 2662, 2665, 2690, 2724, 2727, 2752, 2786, 2789, 2814, 2851, 2886, 2889, 2914, 2948, 2951, 2976, 3010, 3012, 3045, 3048, 3079, 3082, 3110, 3112, 3145, 3148, 3177, 3180, 3208, 3210, 3243, 3246, 3271, 3305, 3308, 3333, 3367, 3370, 3395, 3429, 3432, 3457, 3491, 3494, 3519]
Discarding 163 places :
Implicit Place search using SMT only with invariants took 3800 ms to find 163 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3505/17233 places, 7593/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3505 transition count 7592
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3504 transition count 7592
Discarding 3071 places :
Symmetric choice reduction at 0 with 3071 rule applications. Total rules 3073 place count 433 transition count 4521
Iterating global reduction 0 with 3071 rules applied. Total rules applied 6144 place count 433 transition count 4521
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6249 place count 328 transition count 4416
Iterating global reduction 0 with 105 rules applied. Total rules applied 6354 place count 328 transition count 4416
Discarding 154 places :
Symmetric choice reduction at 0 with 154 rule applications. Total rules 6508 place count 174 transition count 4262
Iterating global reduction 0 with 154 rules applied. Total rules applied 6662 place count 174 transition count 4262
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 6682 place count 164 transition count 4252
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6684 place count 162 transition count 4250
Iterating global reduction 0 with 2 rules applied. Total rules applied 6686 place count 162 transition count 4250
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6688 place count 160 transition count 4248
Iterating global reduction 0 with 2 rules applied. Total rules applied 6690 place count 160 transition count 4248
Applied a total of 6690 rules in 204 ms. Remains 160 /3505 variables (removed 3345) and now considering 4248/7593 (removed 3345) transitions.
[2023-03-22 16:25:37] [INFO ] Flow matrix only has 252 transitions (discarded 3996 similar events)
// Phase 1: matrix 252 rows 160 cols
[2023-03-22 16:25:37] [INFO ] Computed 6 place invariants in 3 ms
[2023-03-22 16:25:37] [INFO ] Implicit Places using invariants in 264 ms returned []
[2023-03-22 16:25:37] [INFO ] Flow matrix only has 252 transitions (discarded 3996 similar events)
[2023-03-22 16:25:37] [INFO ] Invariant cache hit.
[2023-03-22 16:25:37] [INFO ] Implicit Places using invariants and state equation in 438 ms returned []
Implicit Place search using SMT with State Equation took 702 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 160/17233 places, 4248/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 42210 ms. Remains : 160/17233 places, 4248/21129 transitions.
[2023-03-22 16:25:37] [INFO ] Flatten gal took : 49 ms
[2023-03-22 16:25:38] [INFO ] Flatten gal took : 58 ms
[2023-03-22 16:25:38] [INFO ] Input system was already deterministic with 4248 transitions.
[2023-03-22 16:25:38] [INFO ] Flatten gal took : 57 ms
[2023-03-22 16:25:38] [INFO ] Flatten gal took : 58 ms
[2023-03-22 16:25:38] [INFO ] Time to serialize gal into /tmp/CTLFireability13278806851421574201.gal : 11 ms
[2023-03-22 16:25:38] [INFO ] Time to serialize properties into /tmp/CTLFireability4510640897379284236.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/CTLFireability13278806851421574201.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4510640897379284236.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.3993e+07,19.1735,469040,2,23104,5,2.3927e+06,6,0,4823,579186,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 16:26:08] [INFO ] Flatten gal took : 58 ms
[2023-03-22 16:26:08] [INFO ] Applying decomposition
[2023-03-22 16:26:08] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2768173218104497078.txt' '-o' '/tmp/graph2768173218104497078.bin' '-w' '/tmp/graph2768173218104497078.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2768173218104497078.bin' '-l' '-1' '-v' '-w' '/tmp/graph2768173218104497078.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:26:08] [INFO ] Decomposing Gal with order
[2023-03-22 16:26:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:26:08] [INFO ] Removed a total of 4275 redundant transitions.
[2023-03-22 16:26:08] [INFO ] Flatten gal took : 198 ms
[2023-03-22 16:26:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 247 labels/synchronizations in 25 ms.
[2023-03-22 16:26:08] [INFO ] Time to serialize gal into /tmp/CTLFireability17210819588078265535.gal : 7 ms
[2023-03-22 16:26:08] [INFO ] Time to serialize properties into /tmp/CTLFireability9296512007444373121.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/CTLFireability17210819588078265535.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9296512007444373121.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.3993e+07,3.98127,120380,1497,7731,56478,421077,239,273798,2376,389586,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8317 transitions
Trivial Post-agglo rules discarded 8317 transitions
Performed 8317 trivial Post agglomeration. Transition count delta: 8317
Iterating post reduction 0 with 8317 rules applied. Total rules applied 8318 place count 17231 transition count 12810
Reduce places removed 8317 places and 0 transitions.
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16635 place count 8914 transition count 12810
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16635 place count 8914 transition count 12680
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16895 place count 8784 transition count 12680
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20925 place count 4754 transition count 8650
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24955 place count 4754 transition count 8648
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 24959 place count 4752 transition count 8648
Applied a total of 24959 rules in 2043 ms. Remains 4752 /17233 variables (removed 12481) and now considering 8648/21129 (removed 12481) transitions.
// Phase 1: matrix 8648 rows 4752 cols
[2023-03-22 16:26:41] [INFO ] Computed 198 place invariants in 92 ms
[2023-03-22 16:26:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:26:44] [INFO ] Implicit Places using invariants in 3533 ms returned [359, 427, 2419, 2736, 3945]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3539 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4747/17233 places, 8648/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4745 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4745 transition count 8646
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4743 transition count 8644
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4743 transition count 8644
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 28 place count 4723 transition count 8624
Iterating global reduction 0 with 20 rules applied. Total rules applied 48 place count 4723 transition count 8624
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 176 place count 4659 transition count 8560
Applied a total of 176 rules in 2649 ms. Remains 4659 /4747 variables (removed 88) and now considering 8560/8648 (removed 88) transitions.
[2023-03-22 16:26:47] [INFO ] Flow matrix only has 8540 transitions (discarded 20 similar events)
// Phase 1: matrix 8540 rows 4659 cols
[2023-03-22 16:26:47] [INFO ] Computed 193 place invariants in 91 ms
[2023-03-22 16:26:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:26:50] [INFO ] Implicit Places using invariants in 3249 ms returned [246, 1473, 1785, 2517, 4143]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3254 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4654/17233 places, 8560/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4649 transition count 8555
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4649 transition count 8555
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 4644 transition count 8550
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 4644 transition count 8550
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 168 place count 4496 transition count 8402
Iterating global reduction 0 with 148 rules applied. Total rules applied 316 place count 4496 transition count 8402
Applied a total of 316 rules in 2010 ms. Remains 4496 /4654 variables (removed 158) and now considering 8402/8560 (removed 158) transitions.
[2023-03-22 16:26:52] [INFO ] Flow matrix only has 8232 transitions (discarded 170 similar events)
// Phase 1: matrix 8232 rows 4496 cols
[2023-03-22 16:26:52] [INFO ] Computed 188 place invariants in 86 ms
[2023-03-22 16:26:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:26:55] [INFO ] Implicit Places using invariants in 3131 ms returned [2258, 2556, 3910, 3913, 4093]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3147 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4491/17233 places, 8402/21129 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 4458 transition count 8369
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 4458 transition count 8369
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 69 place count 4455 transition count 8366
Iterating global reduction 0 with 3 rules applied. Total rules applied 72 place count 4455 transition count 8366
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 165 place count 4362 transition count 8273
Iterating global reduction 0 with 93 rules applied. Total rules applied 258 place count 4362 transition count 8273
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 1 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 0 with 182 rules applied. Total rules applied 440 place count 4271 transition count 8182
Applied a total of 440 rules in 2214 ms. Remains 4271 /4491 variables (removed 220) and now considering 8182/8402 (removed 220) transitions.
[2023-03-22 16:26:57] [INFO ] Flow matrix only has 7915 transitions (discarded 267 similar events)
// Phase 1: matrix 7915 rows 4271 cols
[2023-03-22 16:26:57] [INFO ] Computed 183 place invariants in 78 ms
[2023-03-22 16:27:00] [INFO ] Implicit Places using invariants in 2841 ms returned [547, 1054, 2695, 2863, 3476]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2846 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4266/17233 places, 8182/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4261 transition count 8177
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4261 transition count 8177
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 4256 transition count 8172
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 4256 transition count 8172
Discarding 152 places :
Symmetric choice reduction at 0 with 152 rule applications. Total rules 172 place count 4104 transition count 8020
Iterating global reduction 0 with 152 rules applied. Total rules applied 324 place count 4104 transition count 8020
Applied a total of 324 rules in 1600 ms. Remains 4104 /4266 variables (removed 162) and now considering 8020/8182 (removed 162) transitions.
[2023-03-22 16:27:02] [INFO ] Flow matrix only has 7593 transitions (discarded 427 similar events)
// Phase 1: matrix 7593 rows 4104 cols
[2023-03-22 16:27:02] [INFO ] Computed 178 place invariants in 72 ms
[2023-03-22 16:27:04] [INFO ] Implicit Places using invariants in 2602 ms returned [170, 1482, 2097, 2457, 2875]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2606 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4099/17233 places, 8020/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4094 transition count 8015
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4094 transition count 8015
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4090 transition count 8011
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4090 transition count 8011
Discarding 122 places :
Symmetric choice reduction at 0 with 122 rule applications. Total rules 140 place count 3968 transition count 7889
Iterating global reduction 0 with 122 rules applied. Total rules applied 262 place count 3968 transition count 7889
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 374 place count 3912 transition count 7833
Applied a total of 374 rules in 1902 ms. Remains 3912 /4099 variables (removed 187) and now considering 7833/8020 (removed 187) transitions.
[2023-03-22 16:27:06] [INFO ] Flow matrix only has 7277 transitions (discarded 556 similar events)
// Phase 1: matrix 7277 rows 3912 cols
[2023-03-22 16:27:06] [INFO ] Computed 173 place invariants in 69 ms
[2023-03-22 16:27:10] [INFO ] Implicit Places using invariants in 4083 ms returned [3, 33, 67, 70, 100, 134, 137, 200, 203, 236, 239, 269, 303, 336, 372, 402, 436, 439, 469, 503, 508, 541, 544, 574, 608, 611, 641, 675, 678, 708, 742, 745, 775, 809, 812, 842, 876, 879, 909, 943, 946, 977, 980, 1010, 1044, 1047, 1077, 1111, 1114, 1144, 1178, 1181, 1211, 1245, 1248, 1278, 1312, 1328, 1361, 1364, 1395, 1431, 1461, 1495, 1498, 1528, 1562, 1565, 1596, 1599, 1629, 1663, 1666, 1696, 1730, 1733, 1763, 1797, 1800, 1830, 1864, 1867, 1897, 1931, 1934, 1964, 1998, 2000, 2002, 2036, 2066, 2100, 2112, 2145, 2148, 2178, 2212, 2214, 2247, 2250, 2280, 2314, 2322, 2325, 2358, 2361, 2391, 2425, 2428, 2458, 2492, 2494, 2527, 2530, 2560, 2595, 2598, 2635, 2638, 2668, 2702, 2705, 2739, 2742, 2772, 2806, 2809, 2839, 2873, 2876, 2907, 2941, 2944, 2974, 3008, 3011, 3041, 3075, 3078, 3108, 3142, 3145, 3184, 3187, 3217, 3251, 3254, 3288, 3291, 3321, 3355, 3358, 3388, 3424, 3457, 3460, 3495, 3498, 3528, 3562, 3564, 3597, 3600, 3630, 3664, 3667, 3697, 3731, 3734, 3764, 3798]
Discarding 171 places :
Implicit Place search using SMT only with invariants took 4089 ms to find 171 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3741/17233 places, 7833/21129 transitions.
Discarding 3378 places :
Symmetric choice reduction at 0 with 3378 rule applications. Total rules 3378 place count 363 transition count 4455
Iterating global reduction 0 with 3378 rules applied. Total rules applied 6756 place count 363 transition count 4455
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6865 place count 254 transition count 4346
Iterating global reduction 0 with 109 rules applied. Total rules applied 6974 place count 254 transition count 4346
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 7083 place count 145 transition count 4237
Iterating global reduction 0 with 109 rules applied. Total rules applied 7192 place count 145 transition count 4237
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7196 place count 143 transition count 4235
Applied a total of 7196 rules in 151 ms. Remains 143 /3741 variables (removed 3598) and now considering 4235/7833 (removed 3598) transitions.
[2023-03-22 16:27:10] [INFO ] Flow matrix only has 144 transitions (discarded 4091 similar events)
// Phase 1: matrix 144 rows 143 cols
[2023-03-22 16:27:10] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-22 16:27:11] [INFO ] Implicit Places using invariants in 252 ms returned []
[2023-03-22 16:27:11] [INFO ] Flow matrix only has 144 transitions (discarded 4091 similar events)
[2023-03-22 16:27:11] [INFO ] Invariant cache hit.
[2023-03-22 16:27:11] [INFO ] Implicit Places using invariants and state equation in 399 ms returned []
Implicit Place search using SMT with State Equation took 652 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 143/17233 places, 4235/21129 transitions.
Finished structural reductions in SI_CTL mode , in 7 iterations and 32705 ms. Remains : 143/17233 places, 4235/21129 transitions.
[2023-03-22 16:27:11] [INFO ] Flatten gal took : 46 ms
[2023-03-22 16:27:11] [INFO ] Flatten gal took : 56 ms
[2023-03-22 16:27:11] [INFO ] Input system was already deterministic with 4235 transitions.
[2023-03-22 16:27:11] [INFO ] Flatten gal took : 54 ms
[2023-03-22 16:27:12] [INFO ] Flatten gal took : 54 ms
[2023-03-22 16:27:12] [INFO ] Time to serialize gal into /tmp/CTLFireability15609264164622027791.gal : 11 ms
[2023-03-22 16:27:12] [INFO ] Time to serialize properties into /tmp/CTLFireability12407765796540728293.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/CTLFireability15609264164622027791.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12407765796540728293.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.19747e+06,2.57891,71448,2,3967,5,359007,6,0,4742,82189,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 16:27:42] [INFO ] Flatten gal took : 54 ms
[2023-03-22 16:27:42] [INFO ] Applying decomposition
[2023-03-22 16:27:42] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18272763857283944617.txt' '-o' '/tmp/graph18272763857283944617.bin' '-w' '/tmp/graph18272763857283944617.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18272763857283944617.bin' '-l' '-1' '-v' '-w' '/tmp/graph18272763857283944617.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:27:42] [INFO ] Decomposing Gal with order
[2023-03-22 16:27:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:27:42] [INFO ] Removed a total of 4279 redundant transitions.
[2023-03-22 16:27:42] [INFO ] Flatten gal took : 197 ms
[2023-03-22 16:27:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 185 labels/synchronizations in 22 ms.
[2023-03-22 16:27:42] [INFO ] Time to serialize gal into /tmp/CTLFireability14081516851080334232.gal : 6 ms
[2023-03-22 16:27:42] [INFO ] Time to serialize properties into /tmp/CTLFireability4489024434737428607.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/CTLFireability14081516851080334232.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4489024434737428607.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.19747e+06,2.82945,89508,284,7962,2604,433872,131,6973,1932,432888,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 16:28:13] [INFO ] Flatten gal took : 511 ms
[2023-03-22 16:28:13] [INFO ] Flatten gal took : 495 ms
[2023-03-22 16:28:13] [INFO ] Applying decomposition
[2023-03-22 16:28:14] [INFO ] Flatten gal took : 507 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/graph14496433579812197952.txt' '-o' '/tmp/graph14496433579812197952.bin' '-w' '/tmp/graph14496433579812197952.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14496433579812197952.bin' '-l' '-1' '-v' '-w' '/tmp/graph14496433579812197952.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:28:15] [INFO ] Decomposing Gal with order
[2023-03-22 16:28:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:28:42] [INFO ] Removed a total of 16052 redundant transitions.
[2023-03-22 16:28:42] [INFO ] Flatten gal took : 4958 ms
[2023-03-22 16:28:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 207 labels/synchronizations in 197 ms.
[2023-03-22 16:28:43] [INFO ] Time to serialize gal into /tmp/CTLFireability3968322490865898263.gal : 148 ms
[2023-03-22 16:28:43] [INFO ] Time to serialize properties into /tmp/CTLFireability5928082678233872674.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/CTLFireability3968322490865898263.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5928082678233872674.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-22 16:45:26] [INFO ] Flatten gal took : 6006 ms
[2023-03-22 16:45:27] [INFO ] Time to serialize gal into /tmp/CTLFireability13952939062374432526.gal : 88 ms
[2023-03-22 16:45:27] [INFO ] Time to serialize properties into /tmp/CTLFireability9773736887709806826.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/CTLFireability13952939062374432526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9773736887709806826.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 11 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-22 17:03:53] [INFO ] Flatten gal took : 2628 ms
[2023-03-22 17:03:55] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 17:03:56] [INFO ] Transformed 17233 places.
[2023-03-22 17:03:56] [INFO ] Transformed 21129 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-22 17:04:19] [INFO ] Time to serialize gal into /tmp/CTLFireability7115629220969021639.gal : 80 ms
[2023-03-22 17:04:19] [INFO ] Time to serialize properties into /tmp/CTLFireability6441829033413106219.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7115629220969021639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6441829033413106219.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15070440 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15248448 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ 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 CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S64C3"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S64C3, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r229-tall-167856413400530"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C3.tgz
mv LeafsetExtension-PT-S64C3 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;