Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r101-tall-167814475900833.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 DLCshifumi-PT-4b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475900833
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.5M
-rw-r--r-- 1 mcc users 6.8K Feb 26 07:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 07:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 26 07:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 07:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Feb 26 07:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 26 07:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Feb 26 07:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 07:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 5.1M 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 DLCshifumi-PT-4b-CTLCardinality-00
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-01
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-02
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-03
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-04
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-05
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-06
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-07
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-08
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-09
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-10
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-11
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-12
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-13
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-14
FORMULA_NAME DLCshifumi-PT-4b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678324279592

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-4b
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-09 01:11:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 01:11:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 01:11:21] [INFO ] Load time of PNML (sax parser for PT used): 469 ms
[2023-03-09 01:11:21] [INFO ] Transformed 15015 places.
[2023-03-09 01:11:21] [INFO ] Transformed 21341 transitions.
[2023-03-09 01:11:21] [INFO ] Found NUPN structural information;
[2023-03-09 01:11:21] [INFO ] Parsed PT model containing 15015 places and 21341 transitions and 56284 arcs in 949 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 18 ms.
Support contains 120 out of 15015 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 840 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2023-03-09 01:11:23] [INFO ] Computed 691 place invariants in 152 ms
[2023-03-09 01:11:26] [INFO ] Implicit Places using invariants in 2465 ms returned []
Implicit Place search using SMT only with invariants took 2488 ms to find 0 implicit places.
[2023-03-09 01:11:26] [INFO ] Invariant cache hit.
[2023-03-09 01:11:27] [INFO ] Dead Transitions using invariants and state equation in 1807 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5148 ms. Remains : 15015/15015 places, 21341/21341 transitions.
Support contains 120 out of 15015 places after structural reductions.
[2023-03-09 01:11:29] [INFO ] Flatten gal took : 735 ms
[2023-03-09 01:11:30] [INFO ] Flatten gal took : 494 ms
[2023-03-09 01:11:31] [INFO ] Input system was already deterministic with 21341 transitions.
Support contains 113 out of 15015 places (down from 120) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 553 ms. (steps per millisecond=18 ) properties (out of 61) seen :18
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 43) 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 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 43) 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 43) 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 43) 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 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 43) seen :0
Running SMT prover for 43 properties.
[2023-03-09 01:11:32] [INFO ] Invariant cache hit.
[2023-03-09 01:11:44] [INFO ] [Real]Absence check using 691 positive place invariants in 1460 ms returned sat
[2023-03-09 01:11:48] [INFO ] After 15455ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:43
[2023-03-09 01:12:00] [INFO ] [Nat]Absence check using 691 positive place invariants in 1699 ms returned sat
[2023-03-09 01:12:13] [INFO ] After 4910ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :42
[2023-03-09 01:12:13] [INFO ] After 4945ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :42
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-09 01:12:13] [INFO ] After 25060ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :42
Fused 43 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 85 out of 15015 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14046 edges and 15015 vertex of which 1362 / 15015 are part of one of the 88 SCC in 38 ms
Free SCC test removed 1274 places
Drop transitions removed 1440 transitions
Reduce isomorphic transitions removed 1440 transitions.
Drop transitions removed 7208 transitions
Trivial Post-agglo rules discarded 7208 transitions
Performed 7208 trivial Post agglomeration. Transition count delta: 7208
Iterating post reduction 0 with 7208 rules applied. Total rules applied 7209 place count 13741 transition count 12693
Reduce places removed 7208 places and 0 transitions.
Ensure Unique test removed 231 transitions
Reduce isomorphic transitions removed 231 transitions.
Drop transitions removed 227 transitions
Trivial Post-agglo rules discarded 227 transitions
Performed 227 trivial Post agglomeration. Transition count delta: 227
Iterating post reduction 1 with 7666 rules applied. Total rules applied 14875 place count 6533 transition count 12235
Reduce places removed 227 places and 0 transitions.
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 2 with 368 rules applied. Total rules applied 15243 place count 6306 transition count 12094
Reduce places removed 69 places and 0 transitions.
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Iterating post reduction 3 with 118 rules applied. Total rules applied 15361 place count 6237 transition count 12045
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 4 with 49 rules applied. Total rules applied 15410 place count 6188 transition count 12045
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 102 Pre rules applied. Total rules applied 15410 place count 6188 transition count 11943
Deduced a syphon composed of 102 places in 175 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 5 with 204 rules applied. Total rules applied 15614 place count 6086 transition count 11943
Discarding 1657 places :
Symmetric choice reduction at 5 with 1657 rule applications. Total rules 17271 place count 4429 transition count 10286
Iterating global reduction 5 with 1657 rules applied. Total rules applied 18928 place count 4429 transition count 10286
Performed 645 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 645 Pre rules applied. Total rules applied 18928 place count 4429 transition count 9641
Deduced a syphon composed of 645 places in 152 ms
Reduce places removed 645 places and 0 transitions.
Iterating global reduction 5 with 1290 rules applied. Total rules applied 20218 place count 3784 transition count 9641
Discarding 156 places :
Symmetric choice reduction at 5 with 156 rule applications. Total rules 20374 place count 3628 transition count 7019
Iterating global reduction 5 with 156 rules applied. Total rules applied 20530 place count 3628 transition count 7019
Ensure Unique test removed 137 transitions
Reduce isomorphic transitions removed 137 transitions.
Iterating post reduction 5 with 137 rules applied. Total rules applied 20667 place count 3628 transition count 6882
Performed 909 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 909 places in 6 ms
Reduce places removed 909 places and 0 transitions.
Iterating global reduction 6 with 1818 rules applied. Total rules applied 22485 place count 2719 transition count 5970
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 22491 place count 2719 transition count 5964
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition with reduction of 104 identical transitions.
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 22693 place count 2618 transition count 6309
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 22695 place count 2618 transition count 6307
Discarding 30 places :
Symmetric choice reduction at 8 with 30 rule applications. Total rules 22725 place count 2588 transition count 6067
Iterating global reduction 8 with 30 rules applied. Total rules applied 22755 place count 2588 transition count 6067
Ensure Unique test removed 105 transitions
Reduce isomorphic transitions removed 105 transitions.
Iterating post reduction 8 with 105 rules applied. Total rules applied 22860 place count 2588 transition count 5962
Performed 101 Post agglomeration using F-continuation condition with reduction of 120 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 23062 place count 2487 transition count 6305
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 23064 place count 2487 transition count 6303
Discarding 33 places :
Symmetric choice reduction at 10 with 33 rule applications. Total rules 23097 place count 2454 transition count 6039
Iterating global reduction 10 with 33 rules applied. Total rules applied 23130 place count 2454 transition count 6039
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Iterating post reduction 10 with 121 rules applied. Total rules applied 23251 place count 2454 transition count 5918
Performed 72 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 11 with 144 rules applied. Total rules applied 23395 place count 2382 transition count 6344
Drop transitions removed 76 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 78 transitions.
Iterating post reduction 11 with 78 rules applied. Total rules applied 23473 place count 2382 transition count 6266
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 23482 place count 2373 transition count 6193
Iterating global reduction 12 with 9 rules applied. Total rules applied 23491 place count 2373 transition count 6193
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 12 with 29 rules applied. Total rules applied 23520 place count 2373 transition count 6164
Drop transitions removed 102 transitions
Redundant transition composition rules discarded 102 transitions
Iterating global reduction 13 with 102 rules applied. Total rules applied 23622 place count 2373 transition count 6062
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 23630 place count 2365 transition count 6054
Iterating global reduction 13 with 8 rules applied. Total rules applied 23638 place count 2365 transition count 6054
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 23646 place count 2357 transition count 5390
Iterating global reduction 13 with 8 rules applied. Total rules applied 23654 place count 2357 transition count 5390
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 23662 place count 2357 transition count 5382
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 23670 place count 2353 transition count 5378
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 23674 place count 2349 transition count 5046
Iterating global reduction 14 with 4 rules applied. Total rules applied 23678 place count 2349 transition count 5046
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 23682 place count 2349 transition count 5042
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 23690 place count 2345 transition count 5069
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 23696 place count 2345 transition count 5063
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 23717 place count 2345 transition count 5042
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 23725 place count 2341 transition count 5069
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 23731 place count 2341 transition count 5063
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 17 with 20 rules applied. Total rules applied 23751 place count 2341 transition count 5043
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 23757 place count 2338 transition count 5065
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 23761 place count 2338 transition count 5061
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 18 with 18 rules applied. Total rules applied 23779 place count 2338 transition count 5043
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 23785 place count 2335 transition count 5067
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 18 with 5 rules applied. Total rules applied 23790 place count 2335 transition count 5062
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 19 with 18 rules applied. Total rules applied 23808 place count 2335 transition count 5044
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 23814 place count 2332 transition count 5070
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 23818 place count 2332 transition count 5066
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 20 with 19 rules applied. Total rules applied 23837 place count 2332 transition count 5047
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 20 with 6 rules applied. Total rules applied 23843 place count 2329 transition count 5071
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 20 with 5 rules applied. Total rules applied 23848 place count 2329 transition count 5066
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 21 with 15 rules applied. Total rules applied 23863 place count 2329 transition count 5051
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 21 with 4 rules applied. Total rules applied 23867 place count 2327 transition count 5072
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 23871 place count 2327 transition count 5068
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 22 with 11 rules applied. Total rules applied 23882 place count 2327 transition count 5057
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 22 with 2 rules applied. Total rules applied 23884 place count 2326 transition count 5069
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 22 with 2 rules applied. Total rules applied 23886 place count 2326 transition count 5067
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 23 with 9 rules applied. Total rules applied 23895 place count 2326 transition count 5058
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 23897 place count 2325 transition count 5070
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 23 with 1 rules applied. Total rules applied 23898 place count 2325 transition count 5069
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 24 with 2 rules applied. Total rules applied 23900 place count 2325 transition count 5067
Free-agglomeration rule applied 1329 times with reduction of 772 identical transitions.
Iterating global reduction 24 with 1329 rules applied. Total rules applied 25229 place count 2325 transition count 2966
Reduce places removed 1329 places and 0 transitions.
Drop transitions removed 1495 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 1499 transitions.
Graph (complete) has 2330 edges and 996 vertex of which 653 are kept as prefixes of interest. Removing 343 places using SCC suffix rule.2 ms
Discarding 343 places :
Also discarding 314 output transitions
Drop transitions removed 314 transitions
Iterating post reduction 24 with 2829 rules applied. Total rules applied 28058 place count 653 transition count 1153
Drop transitions removed 68 transitions
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 143 transitions.
Iterating post reduction 25 with 143 rules applied. Total rules applied 28201 place count 653 transition count 1010
Discarding 194 places :
Symmetric choice reduction at 26 with 194 rule applications. Total rules 28395 place count 459 transition count 731
Iterating global reduction 26 with 194 rules applied. Total rules applied 28589 place count 459 transition count 731
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 26 with 1 rules applied. Total rules applied 28590 place count 459 transition count 730
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 27 with 35 rules applied. Total rules applied 28625 place count 459 transition count 695
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 27 with 1 rules applied. Total rules applied 28626 place count 458 transition count 695
Discarding 1 places :
Symmetric choice reduction at 28 with 1 rule applications. Total rules 28627 place count 457 transition count 694
Iterating global reduction 28 with 1 rules applied. Total rules applied 28628 place count 457 transition count 694
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 28 with 1 rules applied. Total rules applied 28629 place count 457 transition count 694
Applied a total of 28629 rules in 7013 ms. Remains 457 /15015 variables (removed 14558) and now considering 694/21341 (removed 20647) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7014 ms. Remains : 457/15015 places, 694/21341 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 43) seen :42
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 01:12:20] [INFO ] Flow matrix only has 499 transitions (discarded 195 similar events)
// Phase 1: matrix 499 rows 457 cols
[2023-03-09 01:12:20] [INFO ] Computed 218 place invariants in 11 ms
[2023-03-09 01:12:20] [INFO ] After 106ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 01:12:20] [INFO ] [Nat]Absence check using 218 positive place invariants in 118 ms returned sat
[2023-03-09 01:12:21] [INFO ] After 166ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 01:12:21] [INFO ] State equation strengthened by 223 read => feed constraints.
[2023-03-09 01:12:21] [INFO ] After 48ms SMT Verify possible using 223 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 01:12:21] [INFO ] After 83ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 31 ms.
[2023-03-09 01:12:21] [INFO ] After 561ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 13 out of 457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 457/457 places, 694/694 transitions.
Graph (trivial) has 135 edges and 457 vertex of which 11 / 457 are part of one of the 5 SCC in 1 ms
Free SCC test removed 6 places
Drop transitions removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Graph (complete) has 1183 edges and 451 vertex of which 186 are kept as prefixes of interest. Removing 265 places using SCC suffix rule.0 ms
Discarding 265 places :
Also discarding 306 output transitions
Drop transitions removed 306 transitions
Drop transitions removed 77 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 104 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 112 rules applied. Total rules applied 114 place count 186 transition count 258
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 122 place count 178 transition count 258
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 122 place count 178 transition count 254
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 130 place count 174 transition count 254
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 131 place count 174 transition count 253
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 158 place count 147 transition count 226
Iterating global reduction 3 with 27 rules applied. Total rules applied 185 place count 147 transition count 226
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 211 place count 134 transition count 213
Drop transitions removed 13 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 17 transitions.
Graph (complete) has 336 edges and 134 vertex of which 124 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.0 ms
Discarding 10 places :
Also discarding 11 output transitions
Drop transitions removed 11 transitions
Iterating post reduction 3 with 18 rules applied. Total rules applied 229 place count 124 transition count 185
Drop transitions removed 4 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 237 place count 124 transition count 177
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 237 place count 124 transition count 176
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 239 place count 123 transition count 176
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 242 place count 120 transition count 173
Iterating global reduction 5 with 3 rules applied. Total rules applied 245 place count 120 transition count 173
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 247 place count 119 transition count 172
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 253 place count 116 transition count 182
Drop transitions removed 3 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 257 place count 116 transition count 178
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 6 with 14 rules applied. Total rules applied 271 place count 116 transition count 164
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 273 place count 115 transition count 166
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 6 with 4 rules applied. Total rules applied 277 place count 115 transition count 162
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 278 place count 115 transition count 161
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (complete) has 273 edges and 114 vertex of which 110 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Iterating post reduction 6 with 3 rules applied. Total rules applied 281 place count 110 transition count 158
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 282 place count 110 transition count 157
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 283 place count 109 transition count 156
Iterating global reduction 8 with 1 rules applied. Total rules applied 284 place count 109 transition count 156
Applied a total of 284 rules in 39 ms. Remains 109 /457 variables (removed 348) and now considering 156/694 (removed 538) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 109/457 places, 156/694 transitions.
Finished random walk after 220 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=110 )
[2023-03-09 01:12:21] [INFO ] Flatten gal took : 417 ms
[2023-03-09 01:12:22] [INFO ] Flatten gal took : 399 ms
[2023-03-09 01:12:22] [INFO ] Input system was already deterministic with 21341 transitions.
Computed a total of 3292 stabilizing places and 3292 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 504 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2023-03-09 01:12:24] [INFO ] Computed 691 place invariants in 99 ms
[2023-03-09 01:12:26] [INFO ] Implicit Places using invariants in 1955 ms returned []
Implicit Place search using SMT only with invariants took 1958 ms to find 0 implicit places.
[2023-03-09 01:12:26] [INFO ] Invariant cache hit.
[2023-03-09 01:12:28] [INFO ] Dead Transitions using invariants and state equation in 1720 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4194 ms. Remains : 15015/15015 places, 21341/21341 transitions.
[2023-03-09 01:12:28] [INFO ] Flatten gal took : 373 ms
[2023-03-09 01:12:28] [INFO ] Flatten gal took : 359 ms
[2023-03-09 01:12:29] [INFO ] Input system was already deterministic with 21341 transitions.
[2023-03-09 01:12:30] [INFO ] Flatten gal took : 360 ms
[2023-03-09 01:12:30] [INFO ] Flatten gal took : 399 ms
[2023-03-09 01:12:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality18368707269600145583.gal : 151 ms
[2023-03-09 01:12:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality6600301664375107135.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18368707269600145583.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6600301664375107135.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:13:01] [INFO ] Flatten gal took : 359 ms
[2023-03-09 01:13:01] [INFO ] Applying decomposition
[2023-03-09 01:13:01] [INFO ] Flatten gal took : 375 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/graph13367956397124415079.txt' '-o' '/tmp/graph13367956397124415079.bin' '-w' '/tmp/graph13367956397124415079.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13367956397124415079.bin' '-l' '-1' '-v' '-w' '/tmp/graph13367956397124415079.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:13:03] [INFO ] Decomposing Gal with order
[2023-03-09 01:13:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:13:21] [INFO ] Removed a total of 13974 redundant transitions.
[2023-03-09 01:13:21] [INFO ] Flatten gal took : 961 ms
[2023-03-09 01:13:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 336 labels/synchronizations in 239 ms.
[2023-03-09 01:13:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality4934364788626167793.gal : 181 ms
[2023-03-09 01:13:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality16858297569237983247.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/CTLCardinality4934364788626167793.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16858297569237983247.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 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14193 edges and 15015 vertex of which 1424 / 15015 are part of one of the 91 SCC in 11 ms
Free SCC test removed 1333 places
Ensure Unique test removed 1416 transitions
Reduce isomorphic transitions removed 1416 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7304 transitions
Trivial Post-agglo rules discarded 7304 transitions
Performed 7304 trivial Post agglomeration. Transition count delta: 7304
Iterating post reduction 0 with 7304 rules applied. Total rules applied 7305 place count 13681 transition count 12620
Reduce places removed 7304 places and 0 transitions.
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 1 with 7774 rules applied. Total rules applied 15079 place count 6377 transition count 12150
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 2 with 383 rules applied. Total rules applied 15462 place count 6144 transition count 12000
Reduce places removed 75 places and 0 transitions.
Iterating post reduction 3 with 75 rules applied. Total rules applied 15537 place count 6069 transition count 12000
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 75 Pre rules applied. Total rules applied 15537 place count 6069 transition count 11925
Deduced a syphon composed of 75 places in 185 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 4 with 150 rules applied. Total rules applied 15687 place count 5994 transition count 11925
Discarding 1713 places :
Symmetric choice reduction at 4 with 1713 rule applications. Total rules 17400 place count 4281 transition count 10212
Iterating global reduction 4 with 1713 rules applied. Total rules applied 19113 place count 4281 transition count 10212
Performed 611 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 611 Pre rules applied. Total rules applied 19113 place count 4281 transition count 9601
Deduced a syphon composed of 611 places in 144 ms
Reduce places removed 611 places and 0 transitions.
Iterating global reduction 4 with 1222 rules applied. Total rules applied 20335 place count 3670 transition count 9601
Discarding 178 places :
Symmetric choice reduction at 4 with 178 rule applications. Total rules 20513 place count 3492 transition count 6817
Iterating global reduction 4 with 178 rules applied. Total rules applied 20691 place count 3492 transition count 6817
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 158 transitions.
Iterating post reduction 4 with 158 rules applied. Total rules applied 20849 place count 3492 transition count 6659
Performed 929 Post agglomeration using F-continuation condition.Transition count delta: 929
Deduced a syphon composed of 929 places in 1 ms
Reduce places removed 929 places and 0 transitions.
Iterating global reduction 5 with 1858 rules applied. Total rules applied 22707 place count 2563 transition count 5730
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 22715 place count 2563 transition count 5722
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 5 with 4 rules applied. Total rules applied 22719 place count 2563 transition count 5718
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 22723 place count 2559 transition count 5718
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 22725 place count 2557 transition count 5716
Applied a total of 22725 rules in 2448 ms. Remains 2557 /15015 variables (removed 12458) and now considering 5716/21341 (removed 15625) transitions.
[2023-03-09 01:13:55] [INFO ] Flow matrix only has 5626 transitions (discarded 90 similar events)
// Phase 1: matrix 5626 rows 2557 cols
[2023-03-09 01:13:55] [INFO ] Computed 691 place invariants in 8 ms
[2023-03-09 01:13:56] [INFO ] Implicit Places using invariants in 1366 ms returned []
[2023-03-09 01:13:56] [INFO ] Flow matrix only has 5626 transitions (discarded 90 similar events)
[2023-03-09 01:13:56] [INFO ] Invariant cache hit.
[2023-03-09 01:13:58] [INFO ] Implicit Places using invariants and state equation in 2070 ms returned []
Implicit Place search using SMT with State Equation took 3440 ms to find 0 implicit places.
[2023-03-09 01:13:58] [INFO ] Redundant transitions in 436 ms returned []
[2023-03-09 01:13:58] [INFO ] Flow matrix only has 5626 transitions (discarded 90 similar events)
[2023-03-09 01:13:58] [INFO ] Invariant cache hit.
[2023-03-09 01:14:01] [INFO ] Dead Transitions using invariants and state equation in 2448 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2557/15015 places, 5716/21341 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 8782 ms. Remains : 2557/15015 places, 5716/21341 transitions.
[2023-03-09 01:14:01] [INFO ] Flatten gal took : 104 ms
[2023-03-09 01:14:01] [INFO ] Flatten gal took : 127 ms
[2023-03-09 01:14:01] [INFO ] Input system was already deterministic with 5716 transitions.
[2023-03-09 01:14:02] [INFO ] Flatten gal took : 103 ms
[2023-03-09 01:14:02] [INFO ] Flatten gal took : 110 ms
Finished random walk after 4368 steps, including 1 resets, run visited all 1 properties in 240 ms. (steps per millisecond=18 )
FORMULA DLCshifumi-PT-4b-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-09 01:14:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11236849065802651714.gal : 19 ms
[2023-03-09 01:14:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5275799639544872618.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/ReachabilityCardinality11236849065802651714.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5275799639544872618.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Graph (trivial) has 14191 edges and 15015 vertex of which 1424 / 15015 are part of one of the 91 SCC in 8 ms
Free SCC test removed 1333 places
Ensure Unique test removed 1416 transitions
Reduce isomorphic transitions removed 1416 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7302 transitions
Trivial Post-agglo rules discarded 7302 transitions
Performed 7302 trivial Post agglomeration. Transition count delta: 7302
Iterating post reduction 0 with 7302 rules applied. Total rules applied 7303 place count 13681 transition count 12622
Reduce places removed 7302 places and 0 transitions.
Ensure Unique test removed 236 transitions
Reduce isomorphic transitions removed 236 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 1 with 7771 rules applied. Total rules applied 15074 place count 6379 transition count 12153
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 2 with 383 rules applied. Total rules applied 15457 place count 6146 transition count 12003
Reduce places removed 75 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 76 rules applied. Total rules applied 15533 place count 6071 transition count 12002
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 15534 place count 6070 transition count 12002
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 75 Pre rules applied. Total rules applied 15534 place count 6070 transition count 11927
Deduced a syphon composed of 75 places in 206 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 5 with 150 rules applied. Total rules applied 15684 place count 5995 transition count 11927
Loading property file /tmp/ReachabilityCardinality5275799639544872618.prop.
Discarding 1713 places :
Symmetric choice reduction at 5 with 1713 rule applications. Total rules 17397 place count 4282 transition count 10214
Iterating global reduction 5 with 1713 rules applied. Total rules applied 19110 place count 4282 transition count 10214
Performed 612 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 612 Pre rules applied. Total rules applied 19110 place count 4282 transition count 9602
Deduced a syphon composed of 612 places in 143 ms
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 5 with 1224 rules applied. Total rules applied 20334 place count 3670 transition count 9602
Discarding 177 places :
Symmetric choice reduction at 5 with 177 rule applications. Total rules 20511 place count 3493 transition count 6896
Iterating global reduction 5 with 177 rules applied. Total rules applied 20688 place count 3493 transition count 6896
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 157 transitions.
Iterating post reduction 5 with 157 rules applied. Total rules applied 20845 place count 3493 transition count 6739
Performed 927 Post agglomeration using F-continuation condition.Transition count delta: 927
Deduced a syphon composed of 927 places in 1 ms
Reduce places removed 927 places and 0 transitions.
Iterating global reduction 6 with 1854 rules applied. Total rules applied 22699 place count 2566 transition count 5812
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 22707 place count 2566 transition count 5804
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 6 with 4 rules applied. Total rules applied 22711 place count 2566 transition count 5800
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 22715 place count 2562 transition count 5800
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 22717 place count 2560 transition count 5798
Applied a total of 22717 rules in 2347 ms. Remains 2560 /15015 variables (removed 12455) and now considering 5798/21341 (removed 15543) transitions.
[2023-03-09 01:14:04] [INFO ] Flow matrix only has 5708 transitions (discarded 90 similar events)
// Phase 1: matrix 5708 rows 2560 cols
[2023-03-09 01:14:04] [INFO ] Computed 691 place invariants in 8 ms
[2023-03-09 01:14:05] [INFO ] Implicit Places using invariants in 1394 ms returned []
[2023-03-09 01:14:05] [INFO ] Flow matrix only has 5708 transitions (discarded 90 similar events)
[2023-03-09 01:14:06] [INFO ] Invariant cache hit.
[2023-03-09 01:14:08] [INFO ] Implicit Places using invariants and state equation in 2366 ms returned []
Implicit Place search using SMT with State Equation took 3774 ms to find 0 implicit places.
[2023-03-09 01:14:08] [INFO ] Redundant transitions in 380 ms returned []
[2023-03-09 01:14:08] [INFO ] Flow matrix only has 5708 transitions (discarded 90 similar events)
[2023-03-09 01:14:08] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
[2023-03-09 01:14:11] [INFO ] Dead Transitions using invariants and state equation in 2633 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2560/15015 places, 5798/21341 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9161 ms. Remains : 2560/15015 places, 5798/21341 transitions.
[2023-03-09 01:14:11] [INFO ] Flatten gal took : 100 ms
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 256
[2023-03-09 01:14:11] [INFO ] Flatten gal took : 113 ms
[2023-03-09 01:14:11] [INFO ] Input system was already deterministic with 5798 transitions.
[2023-03-09 01:14:11] [INFO ] Flatten gal took : 100 ms
[2023-03-09 01:14:12] [INFO ] Flatten gal took : 107 ms
[2023-03-09 01:14:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality1791995965713644804.gal : 20 ms
[2023-03-09 01:14:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality13209221420665290932.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/CTLCardinality1791995965713644804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13209221420665290932.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:14:42] [INFO ] Flatten gal took : 97 ms
[2023-03-09 01:14:42] [INFO ] Applying decomposition
[2023-03-09 01:14:42] [INFO ] Flatten gal took : 104 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/graph14700700615401461557.txt' '-o' '/tmp/graph14700700615401461557.bin' '-w' '/tmp/graph14700700615401461557.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14700700615401461557.bin' '-l' '-1' '-v' '-w' '/tmp/graph14700700615401461557.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:14:42] [INFO ] Decomposing Gal with order
[2023-03-09 01:14:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:14:43] [INFO ] Removed a total of 5974 redundant transitions.
[2023-03-09 01:14:43] [INFO ] Flatten gal took : 173 ms
[2023-03-09 01:14:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 168 labels/synchronizations in 27 ms.
[2023-03-09 01:14:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality3167616289332169522.gal : 375 ms
[2023-03-09 01:14:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality5556275852985517682.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/CTLCardinality3167616289332169522.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5556275852985517682.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.39175e+367,1.30134,30416,252,7,4156,1222,2748,3249,28,1214,0


Converting to forward existential form...Done !
original formula: EF(AG(EF(((i85.u316.p8184==0)||(i62.u226.p5869==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U ((i85.u316.p8184==0)||(i62.u226.p5869==1)))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.86764,36472,1,0,43978,1222,10312,103009,89,1214,22619
FORMULA DLCshifumi-PT-4b-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 392 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2023-03-09 01:14:46] [INFO ] Computed 691 place invariants in 74 ms
[2023-03-09 01:14:47] [INFO ] Implicit Places using invariants in 1985 ms returned []
Implicit Place search using SMT only with invariants took 1987 ms to find 0 implicit places.
[2023-03-09 01:14:47] [INFO ] Invariant cache hit.
[2023-03-09 01:14:49] [INFO ] Dead Transitions using invariants and state equation in 1897 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4278 ms. Remains : 15015/15015 places, 21341/21341 transitions.
[2023-03-09 01:14:50] [INFO ] Flatten gal took : 379 ms
[2023-03-09 01:14:50] [INFO ] Flatten gal took : 357 ms
[2023-03-09 01:14:51] [INFO ] Input system was already deterministic with 21341 transitions.
[2023-03-09 01:14:51] [INFO ] Flatten gal took : 357 ms
[2023-03-09 01:14:52] [INFO ] Flatten gal took : 371 ms
[2023-03-09 01:14:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality9722026095168010526.gal : 67 ms
[2023-03-09 01:14:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality18415065372112910365.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/CTLCardinality9722026095168010526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18415065372112910365.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.
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :256 after 32768
Detected timeout of ITS tools.
[2023-03-09 01:15:22] [INFO ] Flatten gal took : 334 ms
[2023-03-09 01:15:22] [INFO ] Applying decomposition
[2023-03-09 01:15:22] [INFO ] Flatten gal took : 353 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/graph11741973513863013612.txt' '-o' '/tmp/graph11741973513863013612.bin' '-w' '/tmp/graph11741973513863013612.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11741973513863013612.bin' '-l' '-1' '-v' '-w' '/tmp/graph11741973513863013612.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:15:23] [INFO ] Decomposing Gal with order
[2023-03-09 01:15:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:15:41] [INFO ] Removed a total of 14049 redundant transitions.
[2023-03-09 01:15:41] [INFO ] Flatten gal took : 640 ms
[2023-03-09 01:15:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 297 labels/synchronizations in 141 ms.
[2023-03-09 01:15:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality3092977929832587953.gal : 103 ms
[2023-03-09 01:15:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality13892031789860823432.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/CTLCardinality3092977929832587953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13892031789860823432.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 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 518 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
[2023-03-09 01:16:12] [INFO ] Invariant cache hit.
[2023-03-09 01:16:14] [INFO ] Implicit Places using invariants in 1740 ms returned []
Implicit Place search using SMT only with invariants took 1750 ms to find 0 implicit places.
[2023-03-09 01:16:14] [INFO ] Invariant cache hit.
[2023-03-09 01:16:16] [INFO ] Dead Transitions using invariants and state equation in 1664 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3944 ms. Remains : 15015/15015 places, 21341/21341 transitions.
[2023-03-09 01:16:16] [INFO ] Flatten gal took : 342 ms
[2023-03-09 01:16:16] [INFO ] Flatten gal took : 375 ms
[2023-03-09 01:16:17] [INFO ] Input system was already deterministic with 21341 transitions.
[2023-03-09 01:16:18] [INFO ] Flatten gal took : 407 ms
[2023-03-09 01:16:18] [INFO ] Flatten gal took : 353 ms
[2023-03-09 01:16:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality1093212132334099044.gal : 65 ms
[2023-03-09 01:16:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality1217458075775213023.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/CTLCardinality1093212132334099044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1217458075775213023.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:16:48] [INFO ] Flatten gal took : 359 ms
[2023-03-09 01:16:48] [INFO ] Applying decomposition
[2023-03-09 01:16:49] [INFO ] Flatten gal took : 376 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/graph8149035862212354047.txt' '-o' '/tmp/graph8149035862212354047.bin' '-w' '/tmp/graph8149035862212354047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8149035862212354047.bin' '-l' '-1' '-v' '-w' '/tmp/graph8149035862212354047.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:16:50] [INFO ] Decomposing Gal with order
[2023-03-09 01:16:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:17:08] [INFO ] Removed a total of 13998 redundant transitions.
[2023-03-09 01:17:08] [INFO ] Flatten gal took : 566 ms
[2023-03-09 01:17:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 310 labels/synchronizations in 127 ms.
[2023-03-09 01:17:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality11369327689140143203.gal : 92 ms
[2023-03-09 01:17:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality12221762509358799792.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/CTLCardinality11369327689140143203.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12221762509358799792.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 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14182 edges and 15015 vertex of which 1401 / 15015 are part of one of the 90 SCC in 6 ms
Free SCC test removed 1311 places
Ensure Unique test removed 1392 transitions
Reduce isomorphic transitions removed 1392 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7308 transitions
Trivial Post-agglo rules discarded 7308 transitions
Performed 7308 trivial Post agglomeration. Transition count delta: 7308
Iterating post reduction 0 with 7308 rules applied. Total rules applied 7309 place count 13703 transition count 12640
Reduce places removed 7308 places and 0 transitions.
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 1 with 7778 rules applied. Total rules applied 15087 place count 6395 transition count 12170
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 2 with 383 rules applied. Total rules applied 15470 place count 6162 transition count 12020
Reduce places removed 75 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 3 with 80 rules applied. Total rules applied 15550 place count 6087 transition count 12015
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 15555 place count 6082 transition count 12015
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 77 Pre rules applied. Total rules applied 15555 place count 6082 transition count 11938
Deduced a syphon composed of 77 places in 169 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 5 with 154 rules applied. Total rules applied 15709 place count 6005 transition count 11938
Discarding 1707 places :
Symmetric choice reduction at 5 with 1707 rule applications. Total rules 17416 place count 4298 transition count 10231
Iterating global reduction 5 with 1707 rules applied. Total rules applied 19123 place count 4298 transition count 10231
Performed 609 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 609 Pre rules applied. Total rules applied 19123 place count 4298 transition count 9622
Deduced a syphon composed of 609 places in 163 ms
Reduce places removed 609 places and 0 transitions.
Iterating global reduction 5 with 1218 rules applied. Total rules applied 20341 place count 3689 transition count 9622
Discarding 175 places :
Symmetric choice reduction at 5 with 175 rule applications. Total rules 20516 place count 3514 transition count 6850
Iterating global reduction 5 with 175 rules applied. Total rules applied 20691 place count 3514 transition count 6850
Ensure Unique test removed 155 transitions
Reduce isomorphic transitions removed 155 transitions.
Iterating post reduction 5 with 155 rules applied. Total rules applied 20846 place count 3514 transition count 6695
Performed 933 Post agglomeration using F-continuation condition.Transition count delta: 933
Deduced a syphon composed of 933 places in 1 ms
Reduce places removed 933 places and 0 transitions.
Iterating global reduction 6 with 1866 rules applied. Total rules applied 22712 place count 2581 transition count 5762
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 22721 place count 2581 transition count 5753
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 6 with 5 rules applied. Total rules applied 22726 place count 2581 transition count 5748
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 22731 place count 2576 transition count 5748
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 22733 place count 2574 transition count 5746
Applied a total of 22733 rules in 2445 ms. Remains 2574 /15015 variables (removed 12441) and now considering 5746/21341 (removed 15595) transitions.
[2023-03-09 01:17:41] [INFO ] Flow matrix only has 5657 transitions (discarded 89 similar events)
// Phase 1: matrix 5657 rows 2574 cols
[2023-03-09 01:17:41] [INFO ] Computed 691 place invariants in 12 ms
[2023-03-09 01:17:42] [INFO ] Implicit Places using invariants in 1227 ms returned []
[2023-03-09 01:17:42] [INFO ] Flow matrix only has 5657 transitions (discarded 89 similar events)
[2023-03-09 01:17:42] [INFO ] Invariant cache hit.
[2023-03-09 01:17:43] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-09 01:17:45] [INFO ] Implicit Places using invariants and state equation in 2302 ms returned []
Implicit Place search using SMT with State Equation took 3534 ms to find 0 implicit places.
[2023-03-09 01:17:45] [INFO ] Redundant transitions in 445 ms returned []
[2023-03-09 01:17:45] [INFO ] Flow matrix only has 5657 transitions (discarded 89 similar events)
[2023-03-09 01:17:45] [INFO ] Invariant cache hit.
[2023-03-09 01:17:48] [INFO ] Dead Transitions using invariants and state equation in 2589 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2574/15015 places, 5746/21341 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9021 ms. Remains : 2574/15015 places, 5746/21341 transitions.
[2023-03-09 01:17:48] [INFO ] Flatten gal took : 109 ms
[2023-03-09 01:17:48] [INFO ] Flatten gal took : 121 ms
[2023-03-09 01:17:48] [INFO ] Input system was already deterministic with 5746 transitions.
[2023-03-09 01:17:48] [INFO ] Flatten gal took : 117 ms
[2023-03-09 01:17:49] [INFO ] Flatten gal took : 124 ms
[2023-03-09 01:17:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality7344493325729923986.gal : 23 ms
[2023-03-09 01:17:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality13620957344597994063.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/CTLCardinality7344493325729923986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13620957344597994063.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:18:19] [INFO ] Flatten gal took : 99 ms
[2023-03-09 01:18:19] [INFO ] Applying decomposition
[2023-03-09 01:18:19] [INFO ] Flatten gal took : 104 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/graph3002678654978836300.txt' '-o' '/tmp/graph3002678654978836300.bin' '-w' '/tmp/graph3002678654978836300.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3002678654978836300.bin' '-l' '-1' '-v' '-w' '/tmp/graph3002678654978836300.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:18:19] [INFO ] Decomposing Gal with order
[2023-03-09 01:18:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:18:19] [INFO ] Removed a total of 5844 redundant transitions.
[2023-03-09 01:18:20] [INFO ] Flatten gal took : 164 ms
[2023-03-09 01:18:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 251 labels/synchronizations in 23 ms.
[2023-03-09 01:18:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality3574194029968153170.gal : 20 ms
[2023-03-09 01:18:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality3455971337060285824.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/CTLCardinality3574194029968153170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3455971337060285824.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,7.31608e+368,1.22947,30664,698,7,14031,1106,2974,12420,28,1115,0


Converting to forward existential form...Done !
original formula: AF(EG(A(!(((i43.u169.p4507==0)||(i21.u83.p2173==1))) U (((i81.i1.u808.p13690==0)||(i49.i1.u203.p5200==1))&&(((i53.u221.p5598==0)||(i61.u7...199
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((E(!((((i81.i1.u808.p13690==0)||(i49.i1.u203.p5200==1))&&(((i53.u221.p5598==0)||(i61.u748.p131...519
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 558 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2023-03-09 01:18:50] [INFO ] Computed 691 place invariants in 85 ms
[2023-03-09 01:18:52] [INFO ] Implicit Places using invariants in 2056 ms returned []
Implicit Place search using SMT only with invariants took 2058 ms to find 0 implicit places.
[2023-03-09 01:18:52] [INFO ] Invariant cache hit.
[2023-03-09 01:18:54] [INFO ] Dead Transitions using invariants and state equation in 1964 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4582 ms. Remains : 15015/15015 places, 21341/21341 transitions.
[2023-03-09 01:18:55] [INFO ] Flatten gal took : 403 ms
[2023-03-09 01:18:55] [INFO ] Flatten gal took : 455 ms
[2023-03-09 01:18:56] [INFO ] Input system was already deterministic with 21341 transitions.
[2023-03-09 01:18:57] [INFO ] Flatten gal took : 424 ms
[2023-03-09 01:18:57] [INFO ] Flatten gal took : 434 ms
[2023-03-09 01:18:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality5849859558230436637.gal : 76 ms
[2023-03-09 01:18:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality4262130389087318319.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/CTLCardinality5849859558230436637.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4262130389087318319.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:19:28] [INFO ] Flatten gal took : 357 ms
[2023-03-09 01:19:28] [INFO ] Applying decomposition
[2023-03-09 01:19:28] [INFO ] Flatten gal took : 373 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/graph10686338109523313303.txt' '-o' '/tmp/graph10686338109523313303.bin' '-w' '/tmp/graph10686338109523313303.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10686338109523313303.bin' '-l' '-1' '-v' '-w' '/tmp/graph10686338109523313303.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:19:29] [INFO ] Decomposing Gal with order
[2023-03-09 01:19:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:19:48] [INFO ] Removed a total of 14013 redundant transitions.
[2023-03-09 01:19:48] [INFO ] Flatten gal took : 566 ms
[2023-03-09 01:19:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 293 labels/synchronizations in 123 ms.
[2023-03-09 01:19:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality6779711291556995068.gal : 97 ms
[2023-03-09 01:19:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality14730759369709650025.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/CTLCardinality6779711291556995068.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14730759369709650025.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 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 491 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
[2023-03-09 01:20:19] [INFO ] Invariant cache hit.
[2023-03-09 01:20:20] [INFO ] Implicit Places using invariants in 1716 ms returned []
Implicit Place search using SMT only with invariants took 1733 ms to find 0 implicit places.
[2023-03-09 01:20:20] [INFO ] Invariant cache hit.
[2023-03-09 01:20:22] [INFO ] Dead Transitions using invariants and state equation in 1690 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3937 ms. Remains : 15015/15015 places, 21341/21341 transitions.
[2023-03-09 01:20:22] [INFO ] Flatten gal took : 376 ms
[2023-03-09 01:20:23] [INFO ] Flatten gal took : 374 ms
[2023-03-09 01:20:24] [INFO ] Input system was already deterministic with 21341 transitions.
[2023-03-09 01:20:24] [INFO ] Flatten gal took : 361 ms
[2023-03-09 01:20:24] [INFO ] Flatten gal took : 379 ms
[2023-03-09 01:20:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality11482320979757384187.gal : 63 ms
[2023-03-09 01:20:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality12574233881150778294.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/CTLCardinality11482320979757384187.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12574233881150778294.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:20:55] [INFO ] Flatten gal took : 370 ms
[2023-03-09 01:20:55] [INFO ] Applying decomposition
[2023-03-09 01:20:55] [INFO ] Flatten gal took : 387 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/graph14548292820302761858.txt' '-o' '/tmp/graph14548292820302761858.bin' '-w' '/tmp/graph14548292820302761858.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14548292820302761858.bin' '-l' '-1' '-v' '-w' '/tmp/graph14548292820302761858.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:20:56] [INFO ] Decomposing Gal with order
[2023-03-09 01:20:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:21:15] [INFO ] Removed a total of 13990 redundant transitions.
[2023-03-09 01:21:16] [INFO ] Flatten gal took : 615 ms
[2023-03-09 01:21:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 293 labels/synchronizations in 141 ms.
[2023-03-09 01:21:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality15075849465134440855.gal : 103 ms
[2023-03-09 01:21:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality11013774344591609691.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15075849465134440855.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11013774344591609691.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 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14191 edges and 15015 vertex of which 1424 / 15015 are part of one of the 91 SCC in 6 ms
Free SCC test removed 1333 places
Ensure Unique test removed 1416 transitions
Reduce isomorphic transitions removed 1416 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7303 transitions
Trivial Post-agglo rules discarded 7303 transitions
Performed 7303 trivial Post agglomeration. Transition count delta: 7303
Iterating post reduction 0 with 7303 rules applied. Total rules applied 7304 place count 13681 transition count 12621
Reduce places removed 7303 places and 0 transitions.
Ensure Unique test removed 236 transitions
Reduce isomorphic transitions removed 236 transitions.
Drop transitions removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 1 with 7771 rules applied. Total rules applied 15075 place count 6378 transition count 12153
Reduce places removed 232 places and 0 transitions.
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Drop transitions removed 74 transitions
Trivial Post-agglo rules discarded 74 transitions
Performed 74 trivial Post agglomeration. Transition count delta: 74
Iterating post reduction 2 with 380 rules applied. Total rules applied 15455 place count 6146 transition count 12005
Reduce places removed 74 places and 0 transitions.
Iterating post reduction 3 with 74 rules applied. Total rules applied 15529 place count 6072 transition count 12005
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 76 Pre rules applied. Total rules applied 15529 place count 6072 transition count 11929
Deduced a syphon composed of 76 places in 185 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 4 with 152 rules applied. Total rules applied 15681 place count 5996 transition count 11929
Discarding 1712 places :
Symmetric choice reduction at 4 with 1712 rule applications. Total rules 17393 place count 4284 transition count 10217
Iterating global reduction 4 with 1712 rules applied. Total rules applied 19105 place count 4284 transition count 10217
Performed 611 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 611 Pre rules applied. Total rules applied 19105 place count 4284 transition count 9606
Deduced a syphon composed of 611 places in 143 ms
Reduce places removed 611 places and 0 transitions.
Iterating global reduction 4 with 1222 rules applied. Total rules applied 20327 place count 3673 transition count 9606
Discarding 178 places :
Symmetric choice reduction at 4 with 178 rule applications. Total rules 20505 place count 3495 transition count 6822
Iterating global reduction 4 with 178 rules applied. Total rules applied 20683 place count 3495 transition count 6822
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 158 transitions.
Iterating post reduction 4 with 158 rules applied. Total rules applied 20841 place count 3495 transition count 6664
Performed 929 Post agglomeration using F-continuation condition.Transition count delta: 929
Deduced a syphon composed of 929 places in 1 ms
Reduce places removed 929 places and 0 transitions.
Iterating global reduction 5 with 1858 rules applied. Total rules applied 22699 place count 2566 transition count 5735
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 22708 place count 2566 transition count 5726
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 5 with 4 rules applied. Total rules applied 22712 place count 2566 transition count 5722
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 22716 place count 2562 transition count 5722
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 22716 place count 2562 transition count 5721
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 22718 place count 2561 transition count 5721
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 22720 place count 2559 transition count 5719
Applied a total of 22720 rules in 2424 ms. Remains 2559 /15015 variables (removed 12456) and now considering 5719/21341 (removed 15622) transitions.
[2023-03-09 01:21:49] [INFO ] Flow matrix only has 5629 transitions (discarded 90 similar events)
// Phase 1: matrix 5629 rows 2559 cols
[2023-03-09 01:21:49] [INFO ] Computed 691 place invariants in 14 ms
[2023-03-09 01:21:50] [INFO ] Implicit Places using invariants in 1195 ms returned []
[2023-03-09 01:21:50] [INFO ] Flow matrix only has 5629 transitions (discarded 90 similar events)
[2023-03-09 01:21:50] [INFO ] Invariant cache hit.
[2023-03-09 01:21:52] [INFO ] Implicit Places using invariants and state equation in 2124 ms returned []
Implicit Place search using SMT with State Equation took 3328 ms to find 0 implicit places.
[2023-03-09 01:21:52] [INFO ] Redundant transitions in 319 ms returned []
[2023-03-09 01:21:52] [INFO ] Flow matrix only has 5629 transitions (discarded 90 similar events)
[2023-03-09 01:21:52] [INFO ] Invariant cache hit.
[2023-03-09 01:21:55] [INFO ] Dead Transitions using invariants and state equation in 2442 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2559/15015 places, 5719/21341 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 8520 ms. Remains : 2559/15015 places, 5719/21341 transitions.
[2023-03-09 01:21:55] [INFO ] Flatten gal took : 89 ms
[2023-03-09 01:21:55] [INFO ] Flatten gal took : 104 ms
[2023-03-09 01:21:55] [INFO ] Input system was already deterministic with 5719 transitions.
[2023-03-09 01:21:55] [INFO ] Flatten gal took : 94 ms
[2023-03-09 01:21:55] [INFO ] Flatten gal took : 99 ms
[2023-03-09 01:21:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality3230457699077348493.gal : 20 ms
[2023-03-09 01:21:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality13356906776027366922.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/CTLCardinality3230457699077348493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13356906776027366922.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:22:27] [INFO ] Flatten gal took : 183 ms
[2023-03-09 01:22:27] [INFO ] Applying decomposition
[2023-03-09 01:22:27] [INFO ] Flatten gal took : 130 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/graph2865890392651667582.txt' '-o' '/tmp/graph2865890392651667582.bin' '-w' '/tmp/graph2865890392651667582.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2865890392651667582.bin' '-l' '-1' '-v' '-w' '/tmp/graph2865890392651667582.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:22:28] [INFO ] Decomposing Gal with order
[2023-03-09 01:22:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:22:29] [INFO ] Removed a total of 5812 redundant transitions.
[2023-03-09 01:22:29] [INFO ] Flatten gal took : 238 ms
[2023-03-09 01:22:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 185 labels/synchronizations in 36 ms.
[2023-03-09 01:22:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality7705889863745289094.gal : 28 ms
[2023-03-09 01:22:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality17270004505753436063.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/CTLCardinality7705889863745289094.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17270004505753436063.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.09892e+368,1.52092,30264,392,11,8677,1142,2752,7727,44,1166,0


Converting to forward existential form...Done !
original formula: E((i58.i1.u580.p11489==1) U !(EF((i8.u31.p882==1))))
=> equivalent forward existential formula: [(FwdU(Init,(i58.i1.u580.p11489==1)) * !(E(TRUE U (i8.u31.p882==1))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,3.08512,60112,1,0,96331,1142,10416,203514,148,1166,161007
FORMULA DLCshifumi-PT-4b-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14193 edges and 15015 vertex of which 1424 / 15015 are part of one of the 91 SCC in 9 ms
Free SCC test removed 1333 places
Ensure Unique test removed 1416 transitions
Reduce isomorphic transitions removed 1416 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7303 transitions
Trivial Post-agglo rules discarded 7303 transitions
Performed 7303 trivial Post agglomeration. Transition count delta: 7303
Iterating post reduction 0 with 7303 rules applied. Total rules applied 7304 place count 13681 transition count 12621
Reduce places removed 7303 places and 0 transitions.
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 1 with 7773 rules applied. Total rules applied 15077 place count 6378 transition count 12151
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 2 with 383 rules applied. Total rules applied 15460 place count 6145 transition count 12001
Reduce places removed 75 places and 0 transitions.
Iterating post reduction 3 with 75 rules applied. Total rules applied 15535 place count 6070 transition count 12001
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 76 Pre rules applied. Total rules applied 15535 place count 6070 transition count 11925
Deduced a syphon composed of 76 places in 206 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 4 with 152 rules applied. Total rules applied 15687 place count 5994 transition count 11925
Discarding 1713 places :
Symmetric choice reduction at 4 with 1713 rule applications. Total rules 17400 place count 4281 transition count 10212
Iterating global reduction 4 with 1713 rules applied. Total rules applied 19113 place count 4281 transition count 10212
Performed 611 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 611 Pre rules applied. Total rules applied 19113 place count 4281 transition count 9601
Deduced a syphon composed of 611 places in 173 ms
Reduce places removed 611 places and 0 transitions.
Iterating global reduction 4 with 1222 rules applied. Total rules applied 20335 place count 3670 transition count 9601
Discarding 178 places :
Symmetric choice reduction at 4 with 178 rule applications. Total rules 20513 place count 3492 transition count 6817
Iterating global reduction 4 with 178 rules applied. Total rules applied 20691 place count 3492 transition count 6817
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 158 transitions.
Iterating post reduction 4 with 158 rules applied. Total rules applied 20849 place count 3492 transition count 6659
Performed 929 Post agglomeration using F-continuation condition.Transition count delta: 929
Deduced a syphon composed of 929 places in 1 ms
Reduce places removed 929 places and 0 transitions.
Iterating global reduction 5 with 1858 rules applied. Total rules applied 22707 place count 2563 transition count 5730
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 22715 place count 2563 transition count 5722
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 5 with 4 rules applied. Total rules applied 22719 place count 2563 transition count 5718
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 22723 place count 2559 transition count 5718
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 22725 place count 2557 transition count 5716
Applied a total of 22725 rules in 2764 ms. Remains 2557 /15015 variables (removed 12458) and now considering 5716/21341 (removed 15625) transitions.
[2023-03-09 01:22:35] [INFO ] Flow matrix only has 5626 transitions (discarded 90 similar events)
// Phase 1: matrix 5626 rows 2557 cols
[2023-03-09 01:22:35] [INFO ] Computed 691 place invariants in 14 ms
[2023-03-09 01:22:37] [INFO ] Implicit Places using invariants in 1482 ms returned []
[2023-03-09 01:22:37] [INFO ] Flow matrix only has 5626 transitions (discarded 90 similar events)
[2023-03-09 01:22:37] [INFO ] Invariant cache hit.
[2023-03-09 01:22:39] [INFO ] Implicit Places using invariants and state equation in 2355 ms returned []
Implicit Place search using SMT with State Equation took 3843 ms to find 0 implicit places.
[2023-03-09 01:22:39] [INFO ] Redundant transitions in 438 ms returned []
[2023-03-09 01:22:39] [INFO ] Flow matrix only has 5626 transitions (discarded 90 similar events)
[2023-03-09 01:22:39] [INFO ] Invariant cache hit.
[2023-03-09 01:22:42] [INFO ] Dead Transitions using invariants and state equation in 2786 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2557/15015 places, 5716/21341 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9848 ms. Remains : 2557/15015 places, 5716/21341 transitions.
[2023-03-09 01:22:42] [INFO ] Flatten gal took : 94 ms
[2023-03-09 01:22:42] [INFO ] Flatten gal took : 108 ms
[2023-03-09 01:22:43] [INFO ] Input system was already deterministic with 5716 transitions.
Finished random walk after 757 steps, including 0 resets, run visited all 1 properties in 62 ms. (steps per millisecond=12 )
FORMULA DLCshifumi-PT-4b-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-09 01:22:43] [INFO ] Flatten gal took : 111 ms
[2023-03-09 01:22:43] [INFO ] Flatten gal took : 113 ms
[2023-03-09 01:22:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality547503177257788847.gal : 20 ms
[2023-03-09 01:22:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13549612443725983101.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality547503177257788847.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13549612443725983101.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Applied a total of 0 rules in 522 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2023-03-09 01:22:44] [INFO ] Computed 691 place invariants in 112 ms
Loading property file /tmp/ReachabilityCardinality13549612443725983101.prop.
[2023-03-09 01:22:48] [INFO ] Implicit Places using invariants in 3757 ms returned []
Implicit Place search using SMT only with invariants took 3762 ms to find 0 implicit places.
[2023-03-09 01:22:48] [INFO ] Invariant cache hit.
[2023-03-09 01:22:49] [INFO ] Dead Transitions using invariants and state equation in 1679 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5973 ms. Remains : 15015/15015 places, 21341/21341 transitions.
[2023-03-09 01:22:50] [INFO ] Flatten gal took : 349 ms
[2023-03-09 01:22:50] [INFO ] Flatten gal took : 390 ms
[2023-03-09 01:22:51] [INFO ] Input system was already deterministic with 21341 transitions.
[2023-03-09 01:22:51] [INFO ] Flatten gal took : 367 ms
[2023-03-09 01:22:52] [INFO ] Flatten gal took : 387 ms
[2023-03-09 01:22:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality13102295803411869175.gal : 83 ms
[2023-03-09 01:22:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality6498049410307685484.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/CTLCardinality13102295803411869175.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6498049410307685484.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
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,16,11.1311,78028,2,5146,5,10113,6,0,15855,2598,0
Total reachable state count : 16

ITS tools runner thread asked to quit. Dying gracefully.
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:23:24] [INFO ] Flatten gal took : 375 ms
[2023-03-09 01:23:24] [INFO ] Applying decomposition
[2023-03-09 01:23:24] [INFO ] Flatten gal took : 387 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/graph15669314669481115884.txt' '-o' '/tmp/graph15669314669481115884.bin' '-w' '/tmp/graph15669314669481115884.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15669314669481115884.bin' '-l' '-1' '-v' '-w' '/tmp/graph15669314669481115884.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:23:25] [INFO ] Decomposing Gal with order
[2023-03-09 01:23:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:23:44] [INFO ] Removed a total of 13988 redundant transitions.
[2023-03-09 01:23:45] [INFO ] Flatten gal took : 1172 ms
[2023-03-09 01:23:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 287 labels/synchronizations in 140 ms.
[2023-03-09 01:23:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality16741971617003856879.gal : 103 ms
[2023-03-09 01:23:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality1396283781169697176.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/CTLCardinality16741971617003856879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1396283781169697176.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14186 edges and 15015 vertex of which 1424 / 15015 are part of one of the 91 SCC in 17 ms
Free SCC test removed 1333 places
Ensure Unique test removed 1416 transitions
Reduce isomorphic transitions removed 1416 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7297 transitions
Trivial Post-agglo rules discarded 7297 transitions
Performed 7297 trivial Post agglomeration. Transition count delta: 7297
Iterating post reduction 0 with 7297 rules applied. Total rules applied 7298 place count 13681 transition count 12627
Reduce places removed 7297 places and 0 transitions.
Ensure Unique test removed 236 transitions
Reduce isomorphic transitions removed 236 transitions.
Drop transitions removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 1 with 7765 rules applied. Total rules applied 15063 place count 6384 transition count 12159
Reduce places removed 232 places and 0 transitions.
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Drop transitions removed 74 transitions
Trivial Post-agglo rules discarded 74 transitions
Performed 74 trivial Post agglomeration. Transition count delta: 74
Iterating post reduction 2 with 380 rules applied. Total rules applied 15443 place count 6152 transition count 12011
Reduce places removed 74 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 76 rules applied. Total rules applied 15519 place count 6078 transition count 12009
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 15521 place count 6076 transition count 12009
Performed 79 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 79 Pre rules applied. Total rules applied 15521 place count 6076 transition count 11930
Deduced a syphon composed of 79 places in 194 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 5 with 158 rules applied. Total rules applied 15679 place count 5997 transition count 11930
Discarding 1713 places :
Symmetric choice reduction at 5 with 1713 rule applications. Total rules 17392 place count 4284 transition count 10217
Iterating global reduction 5 with 1713 rules applied. Total rules applied 19105 place count 4284 transition count 10217
Performed 611 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 611 Pre rules applied. Total rules applied 19105 place count 4284 transition count 9606
Deduced a syphon composed of 611 places in 147 ms
Reduce places removed 611 places and 0 transitions.
Iterating global reduction 5 with 1222 rules applied. Total rules applied 20327 place count 3673 transition count 9606
Discarding 178 places :
Symmetric choice reduction at 5 with 178 rule applications. Total rules 20505 place count 3495 transition count 6822
Iterating global reduction 5 with 178 rules applied. Total rules applied 20683 place count 3495 transition count 6822
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 158 transitions.
Iterating post reduction 5 with 158 rules applied. Total rules applied 20841 place count 3495 transition count 6664
Performed 928 Post agglomeration using F-continuation condition.Transition count delta: 928
Deduced a syphon composed of 928 places in 2 ms
Reduce places removed 928 places and 0 transitions.
Iterating global reduction 6 with 1856 rules applied. Total rules applied 22697 place count 2567 transition count 5736
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 22706 place count 2567 transition count 5727
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 6 with 4 rules applied. Total rules applied 22710 place count 2567 transition count 5723
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 22714 place count 2563 transition count 5723
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 22714 place count 2563 transition count 5722
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 22716 place count 2562 transition count 5722
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 22718 place count 2560 transition count 5720
Applied a total of 22718 rules in 2663 ms. Remains 2560 /15015 variables (removed 12455) and now considering 5720/21341 (removed 15621) transitions.
[2023-03-09 01:24:18] [INFO ] Flow matrix only has 5630 transitions (discarded 90 similar events)
// Phase 1: matrix 5630 rows 2560 cols
[2023-03-09 01:24:18] [INFO ] Computed 691 place invariants in 6 ms
[2023-03-09 01:24:19] [INFO ] Implicit Places using invariants in 1369 ms returned []
[2023-03-09 01:24:19] [INFO ] Flow matrix only has 5630 transitions (discarded 90 similar events)
[2023-03-09 01:24:19] [INFO ] Invariant cache hit.
[2023-03-09 01:24:21] [INFO ] Implicit Places using invariants and state equation in 2157 ms returned []
Implicit Place search using SMT with State Equation took 3529 ms to find 0 implicit places.
[2023-03-09 01:24:22] [INFO ] Redundant transitions in 326 ms returned []
[2023-03-09 01:24:22] [INFO ] Flow matrix only has 5630 transitions (discarded 90 similar events)
[2023-03-09 01:24:22] [INFO ] Invariant cache hit.
[2023-03-09 01:24:24] [INFO ] Dead Transitions using invariants and state equation in 2475 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2560/15015 places, 5720/21341 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9014 ms. Remains : 2560/15015 places, 5720/21341 transitions.
[2023-03-09 01:24:24] [INFO ] Flatten gal took : 94 ms
[2023-03-09 01:24:24] [INFO ] Flatten gal took : 103 ms
[2023-03-09 01:24:25] [INFO ] Input system was already deterministic with 5720 transitions.
[2023-03-09 01:24:25] [INFO ] Flatten gal took : 101 ms
[2023-03-09 01:24:25] [INFO ] Flatten gal took : 108 ms
[2023-03-09 01:24:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality6438173269899195245.gal : 21 ms
[2023-03-09 01:24:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality3869050061458199249.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/CTLCardinality6438173269899195245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3869050061458199249.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:24:55] [INFO ] Flatten gal took : 100 ms
[2023-03-09 01:24:55] [INFO ] Applying decomposition
[2023-03-09 01:24:55] [INFO ] Flatten gal took : 105 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10629762566189554999.txt' '-o' '/tmp/graph10629762566189554999.bin' '-w' '/tmp/graph10629762566189554999.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10629762566189554999.bin' '-l' '-1' '-v' '-w' '/tmp/graph10629762566189554999.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:24:56] [INFO ] Decomposing Gal with order
[2023-03-09 01:24:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:24:56] [INFO ] Removed a total of 5812 redundant transitions.
[2023-03-09 01:24:56] [INFO ] Flatten gal took : 161 ms
[2023-03-09 01:24:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 174 labels/synchronizations in 21 ms.
[2023-03-09 01:24:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality2223301333701949078.gal : 25 ms
[2023-03-09 01:24:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality6806286852092109063.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/CTLCardinality2223301333701949078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6806286852092109063.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,1.0745e+368,1.30625,30224,252,11,3955,1173,2726,3456,48,1184,0


Converting to forward existential form...Done !
original formula: AG((AG(((i14.u55.p1497==0)||(i62.u735.p13042==1))) * (i69.u252.p6574==0)))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),TRUE) * !(((i14.u55.p1497==0)||(i62.u735.p13042==1))))] = FALSE * [(FwdU(Init,TRUE) * !(...186
(forward)formula 0,0,1.30793,30468,1,0,3955,1173,2733,3456,53,1184,33
FORMULA DLCshifumi-PT-4b-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 485 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2023-03-09 01:24:58] [INFO ] Computed 691 place invariants in 60 ms
[2023-03-09 01:25:00] [INFO ] Implicit Places using invariants in 1808 ms returned []
Implicit Place search using SMT only with invariants took 1810 ms to find 0 implicit places.
[2023-03-09 01:25:00] [INFO ] Invariant cache hit.
[2023-03-09 01:25:02] [INFO ] Dead Transitions using invariants and state equation in 1788 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4083 ms. Remains : 15015/15015 places, 21341/21341 transitions.
[2023-03-09 01:25:02] [INFO ] Flatten gal took : 353 ms
[2023-03-09 01:25:02] [INFO ] Flatten gal took : 379 ms
[2023-03-09 01:25:03] [INFO ] Input system was already deterministic with 21341 transitions.
[2023-03-09 01:25:03] [INFO ] Flatten gal took : 358 ms
[2023-03-09 01:25:04] [INFO ] Flatten gal took : 379 ms
[2023-03-09 01:25:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality10011881939746548472.gal : 284 ms
[2023-03-09 01:25:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality11963230248711431827.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/CTLCardinality10011881939746548472.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11963230248711431827.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:25:35] [INFO ] Flatten gal took : 365 ms
[2023-03-09 01:25:35] [INFO ] Applying decomposition
[2023-03-09 01:25:35] [INFO ] Flatten gal took : 386 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/graph16484879859376691190.txt' '-o' '/tmp/graph16484879859376691190.bin' '-w' '/tmp/graph16484879859376691190.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16484879859376691190.bin' '-l' '-1' '-v' '-w' '/tmp/graph16484879859376691190.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:25:36] [INFO ] Decomposing Gal with order
[2023-03-09 01:25:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:25:56] [INFO ] Removed a total of 14090 redundant transitions.
[2023-03-09 01:25:56] [INFO ] Flatten gal took : 635 ms
[2023-03-09 01:25:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 304 labels/synchronizations in 137 ms.
[2023-03-09 01:25:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality4358162381055466126.gal : 105 ms
[2023-03-09 01:25:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality16517536185702804556.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/CTLCardinality4358162381055466126.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16517536185702804556.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 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 572 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
[2023-03-09 01:26:27] [INFO ] Invariant cache hit.
[2023-03-09 01:26:29] [INFO ] Implicit Places using invariants in 1846 ms returned []
Implicit Place search using SMT only with invariants took 1848 ms to find 0 implicit places.
[2023-03-09 01:26:29] [INFO ] Invariant cache hit.
[2023-03-09 01:26:31] [INFO ] Dead Transitions using invariants and state equation in 1786 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4208 ms. Remains : 15015/15015 places, 21341/21341 transitions.
[2023-03-09 01:26:31] [INFO ] Flatten gal took : 379 ms
[2023-03-09 01:26:31] [INFO ] Flatten gal took : 410 ms
[2023-03-09 01:26:33] [INFO ] Input system was already deterministic with 21341 transitions.
[2023-03-09 01:26:34] [INFO ] Flatten gal took : 404 ms
[2023-03-09 01:26:34] [INFO ] Flatten gal took : 390 ms
[2023-03-09 01:26:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality18026086918583098289.gal : 70 ms
[2023-03-09 01:26:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality17025413502596802181.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/CTLCardinality18026086918583098289.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17025413502596802181.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:27:05] [INFO ] Flatten gal took : 422 ms
[2023-03-09 01:27:05] [INFO ] Applying decomposition
[2023-03-09 01:27:05] [INFO ] Flatten gal took : 369 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/graph8250475543101257980.txt' '-o' '/tmp/graph8250475543101257980.bin' '-w' '/tmp/graph8250475543101257980.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8250475543101257980.bin' '-l' '-1' '-v' '-w' '/tmp/graph8250475543101257980.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:27:06] [INFO ] Decomposing Gal with order
[2023-03-09 01:27:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:27:26] [INFO ] Removed a total of 14010 redundant transitions.
[2023-03-09 01:27:27] [INFO ] Flatten gal took : 672 ms
[2023-03-09 01:27:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 269 labels/synchronizations in 196 ms.
[2023-03-09 01:27:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality2323769955359760582.gal : 79 ms
[2023-03-09 01:27:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality12498131392615295504.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/CTLCardinality2323769955359760582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12498131392615295504.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 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 501 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
[2023-03-09 01:27:57] [INFO ] Invariant cache hit.
[2023-03-09 01:27:59] [INFO ] Implicit Places using invariants in 1750 ms returned []
Implicit Place search using SMT only with invariants took 1751 ms to find 0 implicit places.
[2023-03-09 01:27:59] [INFO ] Invariant cache hit.
[2023-03-09 01:28:01] [INFO ] Dead Transitions using invariants and state equation in 1759 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4013 ms. Remains : 15015/15015 places, 21341/21341 transitions.
[2023-03-09 01:28:01] [INFO ] Flatten gal took : 398 ms
[2023-03-09 01:28:02] [INFO ] Flatten gal took : 401 ms
[2023-03-09 01:28:03] [INFO ] Input system was already deterministic with 21341 transitions.
[2023-03-09 01:28:03] [INFO ] Flatten gal took : 367 ms
[2023-03-09 01:28:04] [INFO ] Flatten gal took : 382 ms
[2023-03-09 01:28:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality14854246969556094883.gal : 67 ms
[2023-03-09 01:28:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality17386011528967456259.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/CTLCardinality14854246969556094883.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17386011528967456259.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:28:34] [INFO ] Flatten gal took : 368 ms
[2023-03-09 01:28:34] [INFO ] Applying decomposition
[2023-03-09 01:28:35] [INFO ] Flatten gal took : 388 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/graph13506098460958360457.txt' '-o' '/tmp/graph13506098460958360457.bin' '-w' '/tmp/graph13506098460958360457.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13506098460958360457.bin' '-l' '-1' '-v' '-w' '/tmp/graph13506098460958360457.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:28:36] [INFO ] Decomposing Gal with order
[2023-03-09 01:28:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:28:54] [INFO ] Removed a total of 14009 redundant transitions.
[2023-03-09 01:28:54] [INFO ] Flatten gal took : 598 ms
[2023-03-09 01:28:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 227 labels/synchronizations in 100 ms.
[2023-03-09 01:28:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality3503635618767127397.gal : 103 ms
[2023-03-09 01:28:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality14183821161570878893.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3503635618767127397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14183821161570878893.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 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 517 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
[2023-03-09 01:29:25] [INFO ] Invariant cache hit.
[2023-03-09 01:29:27] [INFO ] Implicit Places using invariants in 1824 ms returned []
Implicit Place search using SMT only with invariants took 1825 ms to find 0 implicit places.
[2023-03-09 01:29:27] [INFO ] Invariant cache hit.
[2023-03-09 01:29:28] [INFO ] Dead Transitions using invariants and state equation in 1807 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4150 ms. Remains : 15015/15015 places, 21341/21341 transitions.
[2023-03-09 01:29:29] [INFO ] Flatten gal took : 362 ms
[2023-03-09 01:29:29] [INFO ] Flatten gal took : 400 ms
[2023-03-09 01:29:30] [INFO ] Input system was already deterministic with 21341 transitions.
[2023-03-09 01:29:31] [INFO ] Flatten gal took : 382 ms
[2023-03-09 01:29:31] [INFO ] Flatten gal took : 408 ms
[2023-03-09 01:29:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality17273937567738733317.gal : 65 ms
[2023-03-09 01:29:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality8167309987763561561.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/CTLCardinality17273937567738733317.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8167309987763561561.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:30:01] [INFO ] Flatten gal took : 380 ms
[2023-03-09 01:30:01] [INFO ] Applying decomposition
[2023-03-09 01:30:02] [INFO ] Flatten gal took : 406 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/graph15810750713724351474.txt' '-o' '/tmp/graph15810750713724351474.bin' '-w' '/tmp/graph15810750713724351474.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15810750713724351474.bin' '-l' '-1' '-v' '-w' '/tmp/graph15810750713724351474.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:30:03] [INFO ] Decomposing Gal with order
[2023-03-09 01:30:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:30:23] [INFO ] Removed a total of 14032 redundant transitions.
[2023-03-09 01:30:23] [INFO ] Flatten gal took : 656 ms
[2023-03-09 01:30:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 311 labels/synchronizations in 148 ms.
[2023-03-09 01:30:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality18374513911856987699.gal : 110 ms
[2023-03-09 01:30:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality4951114811581289467.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/CTLCardinality18374513911856987699.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4951114811581289467.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 01:30:54] [INFO ] Flatten gal took : 389 ms
[2023-03-09 01:30:54] [INFO ] Flatten gal took : 412 ms
[2023-03-09 01:30:55] [INFO ] Applying decomposition
[2023-03-09 01:30:55] [INFO ] Flatten gal took : 405 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/graph8735592205455844646.txt' '-o' '/tmp/graph8735592205455844646.bin' '-w' '/tmp/graph8735592205455844646.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8735592205455844646.bin' '-l' '-1' '-v' '-w' '/tmp/graph8735592205455844646.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:30:56] [INFO ] Decomposing Gal with order
[2023-03-09 01:30:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:31:18] [INFO ] Removed a total of 14015 redundant transitions.
[2023-03-09 01:31:18] [INFO ] Flatten gal took : 670 ms
[2023-03-09 01:31:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 282 labels/synchronizations in 155 ms.
[2023-03-09 01:31:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality16900970949827181063.gal : 108 ms
[2023-03-09 01:31:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality12512642031832718438.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/CTLCardinality16900970949827181063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12512642031832718438.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 11 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-09 01:40:27] [INFO ] Applying decomposition
[2023-03-09 01:40:30] [INFO ] Flatten gal took : 2757 ms
[2023-03-09 01:40:37] [INFO ] Decomposing Gal with order
[2023-03-09 01:41:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:42:00] [INFO ] Removed a total of 11036 redundant transitions.
[2023-03-09 01:42:00] [INFO ] Flatten gal took : 629 ms
[2023-03-09 01:44:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 339677 labels/synchronizations in 132460 ms.
[2023-03-09 01:44:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality18329852201577026783.gal : 6154 ms
[2023-03-09 01:44:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality148700195018458989.ctl : 29 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/CTLCardinality18329852201577026783.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality148700195018458989.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.

BK_STOP 1678326508198

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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