Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 416K
-rw-r--r-- 1 mcc users 8.6K Apr 30 00:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K Apr 30 00:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 30 00:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 30 00:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K May 9 07:10 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 07:10 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:10 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:10 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 146K May 10 09:33 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 BusinessProcesses-PT-12-CTLCardinality-00
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-01
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-02
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-03
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-04
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-05
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-06
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-07
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-08
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-09
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-10
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-11
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-12
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-13
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-14
FORMULA_NAME BusinessProcesses-PT-12-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652629854764

Running Version 202205111006
[2022-05-15 15:50:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 15:50:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 15:50:56] [INFO ] Load time of PNML (sax parser for PT used): 106 ms
[2022-05-15 15:50:56] [INFO ] Transformed 586 places.
[2022-05-15 15:50:56] [INFO ] Transformed 525 transitions.
[2022-05-15 15:50:56] [INFO ] Found NUPN structural information;
[2022-05-15 15:50:56] [INFO ] Parsed PT model containing 586 places and 525 transitions in 207 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
Deduced a syphon composed of 4 places in 10 ms
Reduce places removed 4 places and 4 transitions.
Support contains 160 out of 582 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 582/582 places, 521/521 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 580 transition count 521
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 53 place count 529 transition count 470
Iterating global reduction 1 with 51 rules applied. Total rules applied 104 place count 529 transition count 470
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 123 place count 510 transition count 451
Iterating global reduction 1 with 19 rules applied. Total rules applied 142 place count 510 transition count 451
Applied a total of 142 rules in 95 ms. Remains 510 /582 variables (removed 72) and now considering 451/521 (removed 70) transitions.
// Phase 1: matrix 451 rows 510 cols
[2022-05-15 15:50:56] [INFO ] Computed 96 place invariants in 34 ms
[2022-05-15 15:50:56] [INFO ] Implicit Places using invariants in 346 ms returned []
// Phase 1: matrix 451 rows 510 cols
[2022-05-15 15:50:56] [INFO ] Computed 96 place invariants in 12 ms
[2022-05-15 15:50:57] [INFO ] Implicit Places using invariants and state equation in 512 ms returned []
Implicit Place search using SMT with State Equation took 885 ms to find 0 implicit places.
// Phase 1: matrix 451 rows 510 cols
[2022-05-15 15:50:57] [INFO ] Computed 96 place invariants in 12 ms
[2022-05-15 15:50:57] [INFO ] Dead Transitions using invariants and state equation in 227 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 510/582 places, 451/521 transitions.
Finished structural reductions, in 1 iterations. Remains : 510/582 places, 451/521 transitions.
Support contains 160 out of 510 places after structural reductions.
[2022-05-15 15:50:58] [INFO ] Flatten gal took : 766 ms
[2022-05-15 15:50:58] [INFO ] Flatten gal took : 30 ms
[2022-05-15 15:50:58] [INFO ] Input system was already deterministic with 451 transitions.
Support contains 158 out of 510 places (down from 160) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 74 resets, run finished after 638 ms. (steps per millisecond=15 ) properties (out of 118) seen :42
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) 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 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 76) 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 76) 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 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) 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 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) 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 76) 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 76) 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 76) 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 76) 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 76) 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 76) 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 76) 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 76) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 76) 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 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) 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 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) 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 76) 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 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) 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 76) 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 76) 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 76) 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 76) 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 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) 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 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) 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 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) 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 76) 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 76) 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 76) 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 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 76) 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 76) seen :0
Running SMT prover for 76 properties.
// Phase 1: matrix 451 rows 510 cols
[2022-05-15 15:50:59] [INFO ] Computed 96 place invariants in 26 ms
[2022-05-15 15:51:00] [INFO ] After 804ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:76
[2022-05-15 15:51:01] [INFO ] [Nat]Absence check using 55 positive place invariants in 25 ms returned sat
[2022-05-15 15:51:01] [INFO ] [Nat]Absence check using 55 positive and 41 generalized place invariants in 10 ms returned sat
[2022-05-15 15:51:02] [INFO ] After 1169ms SMT Verify possible using state equation in natural domain returned unsat :34 sat :42
[2022-05-15 15:51:02] [INFO ] Deduced a trap composed of 8 places in 158 ms of which 4 ms to minimize.
[2022-05-15 15:51:02] [INFO ] Deduced a trap composed of 14 places in 122 ms of which 1 ms to minimize.
[2022-05-15 15:51:03] [INFO ] Deduced a trap composed of 12 places in 115 ms of which 1 ms to minimize.
[2022-05-15 15:51:03] [INFO ] Deduced a trap composed of 16 places in 113 ms of which 0 ms to minimize.
[2022-05-15 15:51:03] [INFO ] Deduced a trap composed of 96 places in 105 ms of which 0 ms to minimize.
[2022-05-15 15:51:03] [INFO ] Deduced a trap composed of 67 places in 107 ms of which 1 ms to minimize.
[2022-05-15 15:51:03] [INFO ] Deduced a trap composed of 99 places in 104 ms of which 0 ms to minimize.
[2022-05-15 15:51:03] [INFO ] Deduced a trap composed of 100 places in 146 ms of which 0 ms to minimize.
[2022-05-15 15:51:03] [INFO ] Deduced a trap composed of 113 places in 153 ms of which 1 ms to minimize.
[2022-05-15 15:51:04] [INFO ] Deduced a trap composed of 99 places in 127 ms of which 1 ms to minimize.
[2022-05-15 15:51:04] [INFO ] Deduced a trap composed of 25 places in 116 ms of which 0 ms to minimize.
[2022-05-15 15:51:04] [INFO ] Deduced a trap composed of 102 places in 116 ms of which 0 ms to minimize.
[2022-05-15 15:51:04] [INFO ] Deduced a trap composed of 101 places in 106 ms of which 0 ms to minimize.
[2022-05-15 15:51:04] [INFO ] Deduced a trap composed of 109 places in 108 ms of which 1 ms to minimize.
[2022-05-15 15:51:04] [INFO ] Deduced a trap composed of 99 places in 110 ms of which 1 ms to minimize.
[2022-05-15 15:51:04] [INFO ] Deduced a trap composed of 98 places in 107 ms of which 0 ms to minimize.
[2022-05-15 15:51:05] [INFO ] Deduced a trap composed of 18 places in 105 ms of which 0 ms to minimize.
[2022-05-15 15:51:05] [INFO ] Deduced a trap composed of 99 places in 104 ms of which 1 ms to minimize.
[2022-05-15 15:51:05] [INFO ] Deduced a trap composed of 102 places in 103 ms of which 1 ms to minimize.
[2022-05-15 15:51:05] [INFO ] Deduced a trap composed of 25 places in 125 ms of which 1 ms to minimize.
[2022-05-15 15:51:05] [INFO ] Deduced a trap composed of 78 places in 124 ms of which 0 ms to minimize.
[2022-05-15 15:51:05] [INFO ] Deduced a trap composed of 84 places in 111 ms of which 2 ms to minimize.
[2022-05-15 15:51:05] [INFO ] Deduced a trap composed of 80 places in 119 ms of which 0 ms to minimize.
[2022-05-15 15:51:06] [INFO ] Deduced a trap composed of 81 places in 118 ms of which 1 ms to minimize.
[2022-05-15 15:51:06] [INFO ] Deduced a trap composed of 31 places in 121 ms of which 1 ms to minimize.
[2022-05-15 15:51:06] [INFO ] Deduced a trap composed of 85 places in 125 ms of which 1 ms to minimize.
[2022-05-15 15:51:06] [INFO ] Deduced a trap composed of 103 places in 116 ms of which 0 ms to minimize.
[2022-05-15 15:51:06] [INFO ] Deduced a trap composed of 29 places in 116 ms of which 1 ms to minimize.
[2022-05-15 15:51:06] [INFO ] Deduced a trap composed of 20 places in 121 ms of which 0 ms to minimize.
[2022-05-15 15:51:06] [INFO ] Deduced a trap composed of 85 places in 121 ms of which 0 ms to minimize.
[2022-05-15 15:51:07] [INFO ] Deduced a trap composed of 87 places in 118 ms of which 1 ms to minimize.
[2022-05-15 15:51:07] [INFO ] Deduced a trap composed of 87 places in 114 ms of which 1 ms to minimize.
[2022-05-15 15:51:07] [INFO ] Deduced a trap composed of 100 places in 117 ms of which 0 ms to minimize.
[2022-05-15 15:51:07] [INFO ] Deduced a trap composed of 99 places in 109 ms of which 1 ms to minimize.
[2022-05-15 15:51:07] [INFO ] Deduced a trap composed of 100 places in 116 ms of which 5 ms to minimize.
[2022-05-15 15:51:07] [INFO ] Deduced a trap composed of 42 places in 115 ms of which 0 ms to minimize.
[2022-05-15 15:51:07] [INFO ] Deduced a trap composed of 98 places in 108 ms of which 0 ms to minimize.
[2022-05-15 15:51:08] [INFO ] Deduced a trap composed of 22 places in 76 ms of which 1 ms to minimize.
[2022-05-15 15:51:08] [INFO ] Deduced a trap composed of 18 places in 77 ms of which 0 ms to minimize.
[2022-05-15 15:51:08] [INFO ] Deduced a trap composed of 19 places in 73 ms of which 1 ms to minimize.
[2022-05-15 15:51:08] [INFO ] Deduced a trap composed of 24 places in 70 ms of which 0 ms to minimize.
[2022-05-15 15:51:08] [INFO ] Deduced a trap composed of 26 places in 73 ms of which 1 ms to minimize.
[2022-05-15 15:51:08] [INFO ] Deduced a trap composed of 28 places in 74 ms of which 0 ms to minimize.
[2022-05-15 15:51:08] [INFO ] Deduced a trap composed of 84 places in 108 ms of which 0 ms to minimize.
[2022-05-15 15:51:08] [INFO ] Deduced a trap composed of 90 places in 106 ms of which 0 ms to minimize.
[2022-05-15 15:51:08] [INFO ] Deduced a trap composed of 43 places in 97 ms of which 0 ms to minimize.
[2022-05-15 15:51:08] [INFO ] Deduced a trap composed of 80 places in 107 ms of which 0 ms to minimize.
[2022-05-15 15:51:09] [INFO ] Deduced a trap composed of 51 places in 107 ms of which 1 ms to minimize.
[2022-05-15 15:51:09] [INFO ] Deduced a trap composed of 51 places in 109 ms of which 0 ms to minimize.
[2022-05-15 15:51:09] [INFO ] Deduced a trap composed of 83 places in 102 ms of which 0 ms to minimize.
[2022-05-15 15:51:09] [INFO ] Deduced a trap composed of 83 places in 114 ms of which 1 ms to minimize.
[2022-05-15 15:51:09] [INFO ] Deduced a trap composed of 84 places in 105 ms of which 1 ms to minimize.
[2022-05-15 15:51:09] [INFO ] Deduced a trap composed of 84 places in 106 ms of which 1 ms to minimize.
[2022-05-15 15:51:09] [INFO ] Deduced a trap composed of 86 places in 101 ms of which 0 ms to minimize.
[2022-05-15 15:51:09] [INFO ] Deduced a trap composed of 25 places in 101 ms of which 0 ms to minimize.
[2022-05-15 15:51:10] [INFO ] Deduced a trap composed of 96 places in 106 ms of which 3 ms to minimize.
[2022-05-15 15:51:10] [INFO ] Deduced a trap composed of 84 places in 102 ms of which 0 ms to minimize.
[2022-05-15 15:51:10] [INFO ] Deduced a trap composed of 101 places in 102 ms of which 1 ms to minimize.
[2022-05-15 15:51:10] [INFO ] Deduced a trap composed of 100 places in 108 ms of which 0 ms to minimize.
[2022-05-15 15:51:10] [INFO ] Deduced a trap composed of 22 places in 52 ms of which 0 ms to minimize.
[2022-05-15 15:51:10] [INFO ] Deduced a trap composed of 24 places in 54 ms of which 2 ms to minimize.
[2022-05-15 15:51:10] [INFO ] Deduced a trap composed of 40 places in 48 ms of which 1 ms to minimize.
[2022-05-15 15:51:10] [INFO ] Deduced a trap composed of 21 places in 46 ms of which 1 ms to minimize.
[2022-05-15 15:51:10] [INFO ] Deduced a trap composed of 23 places in 46 ms of which 1 ms to minimize.
[2022-05-15 15:51:10] [INFO ] Trap strengthening (SAT) tested/added 65/64 trap constraints in 8290 ms
[2022-05-15 15:51:11] [INFO ] Deduced a trap composed of 13 places in 32 ms of which 0 ms to minimize.
[2022-05-15 15:51:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 67 ms
[2022-05-15 15:51:11] [INFO ] Deduced a trap composed of 108 places in 124 ms of which 0 ms to minimize.
[2022-05-15 15:51:11] [INFO ] Deduced a trap composed of 107 places in 127 ms of which 2 ms to minimize.
[2022-05-15 15:51:11] [INFO ] Deduced a trap composed of 24 places in 124 ms of which 1 ms to minimize.
[2022-05-15 15:51:11] [INFO ] Deduced a trap composed of 108 places in 122 ms of which 1 ms to minimize.
[2022-05-15 15:51:11] [INFO ] Deduced a trap composed of 30 places in 119 ms of which 0 ms to minimize.
[2022-05-15 15:51:12] [INFO ] Deduced a trap composed of 63 places in 118 ms of which 1 ms to minimize.
[2022-05-15 15:51:12] [INFO ] Deduced a trap composed of 36 places in 126 ms of which 1 ms to minimize.
[2022-05-15 15:51:12] [INFO ] Deduced a trap composed of 24 places in 120 ms of which 0 ms to minimize.
[2022-05-15 15:51:12] [INFO ] Deduced a trap composed of 100 places in 124 ms of which 0 ms to minimize.
[2022-05-15 15:51:12] [INFO ] Deduced a trap composed of 106 places in 122 ms of which 0 ms to minimize.
[2022-05-15 15:51:12] [INFO ] Deduced a trap composed of 109 places in 122 ms of which 0 ms to minimize.
[2022-05-15 15:51:13] [INFO ] Deduced a trap composed of 111 places in 123 ms of which 0 ms to minimize.
[2022-05-15 15:51:13] [INFO ] Deduced a trap composed of 32 places in 123 ms of which 1 ms to minimize.
[2022-05-15 15:51:13] [INFO ] Deduced a trap composed of 26 places in 124 ms of which 0 ms to minimize.
[2022-05-15 15:51:13] [INFO ] Deduced a trap composed of 105 places in 121 ms of which 0 ms to minimize.
[2022-05-15 15:51:13] [INFO ] Deduced a trap composed of 107 places in 128 ms of which 1 ms to minimize.
[2022-05-15 15:51:13] [INFO ] Deduced a trap composed of 34 places in 119 ms of which 0 ms to minimize.
[2022-05-15 15:51:13] [INFO ] Deduced a trap composed of 33 places in 72 ms of which 0 ms to minimize.
[2022-05-15 15:51:14] [INFO ] Deduced a trap composed of 24 places in 63 ms of which 0 ms to minimize.
[2022-05-15 15:51:14] [INFO ] Trap strengthening (SAT) tested/added 20/19 trap constraints in 2924 ms
[2022-05-15 15:51:14] [INFO ] Deduced a trap composed of 21 places in 46 ms of which 1 ms to minimize.
[2022-05-15 15:51:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 86 ms
[2022-05-15 15:51:14] [INFO ] Deduced a trap composed of 104 places in 89 ms of which 1 ms to minimize.
[2022-05-15 15:51:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 130 ms
[2022-05-15 15:51:14] [INFO ] Deduced a trap composed of 27 places in 61 ms of which 0 ms to minimize.
[2022-05-15 15:51:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 103 ms
[2022-05-15 15:51:15] [INFO ] Deduced a trap composed of 110 places in 111 ms of which 0 ms to minimize.
[2022-05-15 15:51:15] [INFO ] Deduced a trap composed of 107 places in 108 ms of which 1 ms to minimize.
[2022-05-15 15:51:15] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 286 ms
[2022-05-15 15:51:15] [INFO ] Deduced a trap composed of 99 places in 105 ms of which 0 ms to minimize.
[2022-05-15 15:51:15] [INFO ] Deduced a trap composed of 113 places in 99 ms of which 1 ms to minimize.
[2022-05-15 15:51:16] [INFO ] Deduced a trap composed of 111 places in 102 ms of which 1 ms to minimize.
[2022-05-15 15:51:16] [INFO ] Deduced a trap composed of 103 places in 100 ms of which 1 ms to minimize.
[2022-05-15 15:51:16] [INFO ] Deduced a trap composed of 105 places in 98 ms of which 1 ms to minimize.
[2022-05-15 15:51:16] [INFO ] Deduced a trap composed of 18 places in 34 ms of which 1 ms to minimize.
[2022-05-15 15:51:16] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 717 ms
[2022-05-15 15:51:16] [INFO ] Deduced a trap composed of 102 places in 106 ms of which 0 ms to minimize.
[2022-05-15 15:51:16] [INFO ] Deduced a trap composed of 103 places in 112 ms of which 1 ms to minimize.
[2022-05-15 15:51:16] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 292 ms
[2022-05-15 15:51:17] [INFO ] Deduced a trap composed of 100 places in 95 ms of which 0 ms to minimize.
[2022-05-15 15:51:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 144 ms
[2022-05-15 15:51:17] [INFO ] Deduced a trap composed of 108 places in 115 ms of which 1 ms to minimize.
[2022-05-15 15:51:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 159 ms
[2022-05-15 15:51:17] [INFO ] After 15851ms SMT Verify possible using trap constraints in natural domain returned unsat :34 sat :42
Attempting to minimize the solution found.
Minimization took 1447 ms.
[2022-05-15 15:51:18] [INFO ] After 18340ms SMT Verify possible using all constraints in natural domain returned unsat :34 sat :42
Fused 76 Parikh solutions to 42 different solutions.
Parikh walk visited 15 properties in 636 ms.
Support contains 47 out of 510 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 510/510 places, 451/451 transitions.
Graph (trivial) has 218 edges and 510 vertex of which 4 / 510 are part of one of the 1 SCC in 6 ms
Free SCC test removed 3 places
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1103 edges and 507 vertex of which 505 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.13 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 0 with 62 rules applied. Total rules applied 64 place count 505 transition count 384
Reduce places removed 62 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 67 rules applied. Total rules applied 131 place count 443 transition count 379
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 136 place count 438 transition count 379
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 77 Pre rules applied. Total rules applied 136 place count 438 transition count 302
Deduced a syphon composed of 77 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 167 rules applied. Total rules applied 303 place count 348 transition count 302
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 327 place count 324 transition count 278
Iterating global reduction 3 with 24 rules applied. Total rules applied 351 place count 324 transition count 278
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 351 place count 324 transition count 276
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 355 place count 322 transition count 276
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 3 with 204 rules applied. Total rules applied 559 place count 218 transition count 176
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 561 place count 217 transition count 180
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 562 place count 217 transition count 179
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 563 place count 216 transition count 179
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 565 place count 216 transition count 179
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 566 place count 215 transition count 178
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 567 place count 214 transition count 178
Applied a total of 567 rules in 127 ms. Remains 214 /510 variables (removed 296) and now considering 178/451 (removed 273) transitions.
Finished structural reductions, in 1 iterations. Remains : 214/510 places, 178/451 transitions.
Incomplete random walk after 10000 steps, including 839 resets, run finished after 369 ms. (steps per millisecond=27 ) properties (out of 27) seen :4
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 26 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 19 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 22 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 26 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 24 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 23 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 24 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 24 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 20 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 25 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 23 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 18 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 20 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 20 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 20 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 24 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
// Phase 1: matrix 178 rows 214 cols
[2022-05-15 15:51:20] [INFO ] Computed 77 place invariants in 2 ms
[2022-05-15 15:51:20] [INFO ] After 117ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2022-05-15 15:51:20] [INFO ] [Nat]Absence check using 50 positive place invariants in 9 ms returned sat
[2022-05-15 15:51:20] [INFO ] [Nat]Absence check using 50 positive and 27 generalized place invariants in 6 ms returned sat
[2022-05-15 15:51:20] [INFO ] After 302ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :23
[2022-05-15 15:51:20] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-15 15:51:20] [INFO ] After 254ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :0 sat :23
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 53 places in 64 ms of which 2 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 52 places in 51 ms of which 1 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 49 places in 48 ms of which 0 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 51 places in 47 ms of which 1 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 264 ms
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 39 places in 54 ms of which 1 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 48 places in 66 ms of which 0 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 46 places in 61 ms of which 0 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 51 places in 65 ms of which 0 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 49 places in 65 ms of which 0 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 51 places in 61 ms of which 1 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 50 places in 59 ms of which 0 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 51 places in 55 ms of which 0 ms to minimize.
[2022-05-15 15:51:21] [INFO ] Deduced a trap composed of 50 places in 52 ms of which 0 ms to minimize.
[2022-05-15 15:51:22] [INFO ] Deduced a trap composed of 56 places in 52 ms of which 0 ms to minimize.
[2022-05-15 15:51:22] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 801 ms
[2022-05-15 15:51:22] [INFO ] Deduced a trap composed of 40 places in 74 ms of which 0 ms to minimize.
[2022-05-15 15:51:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 94 ms
[2022-05-15 15:51:22] [INFO ] Deduced a trap composed of 13 places in 57 ms of which 1 ms to minimize.
[2022-05-15 15:51:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 78 ms
[2022-05-15 15:51:22] [INFO ] After 1878ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :23
Attempting to minimize the solution found.
Minimization took 456 ms.
[2022-05-15 15:51:23] [INFO ] After 2843ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :23
Parikh walk visited 0 properties in 95 ms.
Support contains 38 out of 214 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 214/214 places, 178/178 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 214 transition count 176
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 212 transition count 176
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 4 place count 212 transition count 172
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 14 place count 206 transition count 172
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 17 place count 203 transition count 169
Iterating global reduction 2 with 3 rules applied. Total rules applied 20 place count 203 transition count 169
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 2 with 2 rules applied. Total rules applied 22 place count 202 transition count 168
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 202 transition count 168
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 201 transition count 167
Applied a total of 24 rules in 33 ms. Remains 201 /214 variables (removed 13) and now considering 167/178 (removed 11) transitions.
Finished structural reductions, in 1 iterations. Remains : 201/214 places, 167/178 transitions.
Incomplete random walk after 10000 steps, including 930 resets, run finished after 332 ms. (steps per millisecond=30 ) properties (out of 23) seen :1
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 30 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 20 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 23 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 23 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 25 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 32 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 24 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 20 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 26 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 26 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 22 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 25 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Finished probabilistic random walk after 97317 steps, run visited all 22 properties in 686 ms. (steps per millisecond=141 )
Probabilistic random walk after 97317 steps, saw 21297 distinct states, run finished after 686 ms. (steps per millisecond=141 ) properties seen :22
Successfully simplified 34 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA BusinessProcesses-PT-12-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 15:51:24] [INFO ] Flatten gal took : 26 ms
[2022-05-15 15:51:24] [INFO ] Flatten gal took : 26 ms
[2022-05-15 15:51:24] [INFO ] Input system was already deterministic with 451 transitions.
Support contains 74 out of 510 places (down from 79) after GAL structural reductions.
Computed a total of 494 stabilizing places and 435 stable transitions
Graph (complete) has 1107 edges and 510 vertex of which 508 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.16 ms
Starting structural reductions in LTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 509 transition count 451
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 43 place count 467 transition count 409
Iterating global reduction 1 with 42 rules applied. Total rules applied 85 place count 467 transition count 409
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 95 place count 457 transition count 399
Iterating global reduction 1 with 10 rules applied. Total rules applied 105 place count 457 transition count 399
Applied a total of 105 rules in 21 ms. Remains 457 /510 variables (removed 53) and now considering 399/451 (removed 52) transitions.
// Phase 1: matrix 399 rows 457 cols
[2022-05-15 15:51:24] [INFO ] Computed 95 place invariants in 8 ms
[2022-05-15 15:51:24] [INFO ] Implicit Places using invariants in 181 ms returned []
// Phase 1: matrix 399 rows 457 cols
[2022-05-15 15:51:24] [INFO ] Computed 95 place invariants in 3 ms
[2022-05-15 15:51:25] [INFO ] Implicit Places using invariants and state equation in 514 ms returned []
Implicit Place search using SMT with State Equation took 696 ms to find 0 implicit places.
// Phase 1: matrix 399 rows 457 cols
[2022-05-15 15:51:25] [INFO ] Computed 95 place invariants in 2 ms
[2022-05-15 15:51:25] [INFO ] Dead Transitions using invariants and state equation in 196 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 457/510 places, 399/451 transitions.
Finished structural reductions, in 1 iterations. Remains : 457/510 places, 399/451 transitions.
[2022-05-15 15:51:25] [INFO ] Flatten gal took : 18 ms
[2022-05-15 15:51:25] [INFO ] Flatten gal took : 19 ms
[2022-05-15 15:51:25] [INFO ] Input system was already deterministic with 399 transitions.
[2022-05-15 15:51:25] [INFO ] Flatten gal took : 18 ms
[2022-05-15 15:51:25] [INFO ] Flatten gal took : 20 ms
[2022-05-15 15:51:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality12663822560059241338.gal : 9 ms
[2022-05-15 15:51:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality17782585752833591985.ctl : 100 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12663822560059241338.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17782585752833591985.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:51:55] [INFO ] Flatten gal took : 21 ms
[2022-05-15 15:51:55] [INFO ] Applying decomposition
[2022-05-15 15:51:55] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11227062370507332863.txt' '-o' '/tmp/graph11227062370507332863.bin' '-w' '/tmp/graph11227062370507332863.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11227062370507332863.bin' '-l' '-1' '-v' '-w' '/tmp/graph11227062370507332863.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:51:55] [INFO ] Decomposing Gal with order
[2022-05-15 15:51:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:51:56] [INFO ] Removed a total of 254 redundant transitions.
[2022-05-15 15:51:56] [INFO ] Flatten gal took : 67 ms
[2022-05-15 15:51:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 10 ms.
[2022-05-15 15:51:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality10545431257714640166.gal : 8 ms
[2022-05-15 15:51:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality9033567878038120021.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10545431257714640166.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9033567878038120021.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.45524e+23,0.560183,25448,3287,55,38996,597,1087,83271,66,1492,0


Converting to forward existential form...Done !
original formula: AX(((i12.i1.u102.p315==1) * ((AF((i4.u19.p57==1)) * ((i16.u148.p546==0)||(i14.i0.u11.p24==1))) + (EX(TRUE) * (((i5.i1.u99.p470==1)||(i5.i...196
=> equivalent forward existential formula: ([(EY(Init) * !((i12.i1.u102.p315==1)))] = FALSE * ([FwdG((EY(Init) * !((EX(TRUE) * (((i5.i1.u99.p470==1)||(i5.i...382
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t158, t166, t264, t388, t389, t391, t392, i0.i0.u122.t65, i0.i1.u77.t156, i0....1195
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
(forward)formula 0,0,2.90171,112568,1,0,206726,597,6654,404976,305,1492,729663
FORMULA BusinessProcesses-PT-12-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 509 transition count 451
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 46 place count 464 transition count 406
Iterating global reduction 1 with 45 rules applied. Total rules applied 91 place count 464 transition count 406
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 101 place count 454 transition count 396
Iterating global reduction 1 with 10 rules applied. Total rules applied 111 place count 454 transition count 396
Applied a total of 111 rules in 22 ms. Remains 454 /510 variables (removed 56) and now considering 396/451 (removed 55) transitions.
// Phase 1: matrix 396 rows 454 cols
[2022-05-15 15:51:59] [INFO ] Computed 95 place invariants in 8 ms
[2022-05-15 15:51:59] [INFO ] Implicit Places using invariants in 166 ms returned []
// Phase 1: matrix 396 rows 454 cols
[2022-05-15 15:51:59] [INFO ] Computed 95 place invariants in 3 ms
[2022-05-15 15:51:59] [INFO ] Implicit Places using invariants and state equation in 551 ms returned []
Implicit Place search using SMT with State Equation took 719 ms to find 0 implicit places.
// Phase 1: matrix 396 rows 454 cols
[2022-05-15 15:51:59] [INFO ] Computed 95 place invariants in 3 ms
[2022-05-15 15:51:59] [INFO ] Dead Transitions using invariants and state equation in 188 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 454/510 places, 396/451 transitions.
Finished structural reductions, in 1 iterations. Remains : 454/510 places, 396/451 transitions.
[2022-05-15 15:52:00] [INFO ] Flatten gal took : 15 ms
[2022-05-15 15:52:00] [INFO ] Flatten gal took : 13 ms
[2022-05-15 15:52:00] [INFO ] Input system was already deterministic with 396 transitions.
[2022-05-15 15:52:00] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:52:00] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:52:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality14610708782542945885.gal : 2 ms
[2022-05-15 15:52:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality572834872506111849.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14610708782542945885.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality572834872506111849.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:52:30] [INFO ] Flatten gal took : 13 ms
[2022-05-15 15:52:30] [INFO ] Applying decomposition
[2022-05-15 15:52:30] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7706946562878024494.txt' '-o' '/tmp/graph7706946562878024494.bin' '-w' '/tmp/graph7706946562878024494.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7706946562878024494.bin' '-l' '-1' '-v' '-w' '/tmp/graph7706946562878024494.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:52:30] [INFO ] Decomposing Gal with order
[2022-05-15 15:52:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:52:30] [INFO ] Removed a total of 252 redundant transitions.
[2022-05-15 15:52:30] [INFO ] Flatten gal took : 26 ms
[2022-05-15 15:52:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 5 ms.
[2022-05-15 15:52:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality15425589339368934879.gal : 4 ms
[2022-05-15 15:52:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality8815127302047373814.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15425589339368934879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8815127302047373814.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.40929e+23,1.01224,40116,4687,55,65949,876,934,152668,64,1928,0


Converting to forward existential form...Done !
original formula: (AF(EX(TRUE)) * EG((AG((i13.u129.p564==0)) * EF((i10.u86.p257==1)))))
=> equivalent forward existential formula: ([FwdG(Init,!(EX(TRUE)))] = FALSE * [(Init * !(EG((!(E(TRUE U !((i13.u129.p564==0)))) * E(TRUE U (i10.u86.p257==...172
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t155, t163, t253, t384, t385, t386, t388, t389, i0.u78.t153, i0.u76.t158, i0....1075
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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 a local 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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,8.6283,298364,1,0,603050,876,7197,1.19021e+06,348,2066,1409812
FORMULA BusinessProcesses-PT-12-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 509 transition count 451
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 45 place count 465 transition count 407
Iterating global reduction 1 with 44 rules applied. Total rules applied 89 place count 465 transition count 407
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 99 place count 455 transition count 397
Iterating global reduction 1 with 10 rules applied. Total rules applied 109 place count 455 transition count 397
Applied a total of 109 rules in 28 ms. Remains 455 /510 variables (removed 55) and now considering 397/451 (removed 54) transitions.
// Phase 1: matrix 397 rows 455 cols
[2022-05-15 15:52:39] [INFO ] Computed 95 place invariants in 6 ms
[2022-05-15 15:52:39] [INFO ] Implicit Places using invariants in 157 ms returned []
// Phase 1: matrix 397 rows 455 cols
[2022-05-15 15:52:39] [INFO ] Computed 95 place invariants in 3 ms
[2022-05-15 15:52:39] [INFO ] Implicit Places using invariants and state equation in 504 ms returned []
Implicit Place search using SMT with State Equation took 663 ms to find 0 implicit places.
// Phase 1: matrix 397 rows 455 cols
[2022-05-15 15:52:39] [INFO ] Computed 95 place invariants in 2 ms
[2022-05-15 15:52:39] [INFO ] Dead Transitions using invariants and state equation in 197 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 455/510 places, 397/451 transitions.
Finished structural reductions, in 1 iterations. Remains : 455/510 places, 397/451 transitions.
[2022-05-15 15:52:39] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:52:39] [INFO ] Flatten gal took : 13 ms
[2022-05-15 15:52:39] [INFO ] Input system was already deterministic with 397 transitions.
[2022-05-15 15:52:39] [INFO ] Flatten gal took : 13 ms
[2022-05-15 15:52:39] [INFO ] Flatten gal took : 13 ms
[2022-05-15 15:52:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality9183460384421414899.gal : 2 ms
[2022-05-15 15:52:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality7207073024705452922.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9183460384421414899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7207073024705452922.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:53:10] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:53:10] [INFO ] Applying decomposition
[2022-05-15 15:53:10] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2676001969293520012.txt' '-o' '/tmp/graph2676001969293520012.bin' '-w' '/tmp/graph2676001969293520012.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2676001969293520012.bin' '-l' '-1' '-v' '-w' '/tmp/graph2676001969293520012.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:53:10] [INFO ] Decomposing Gal with order
[2022-05-15 15:53:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:53:10] [INFO ] Removed a total of 255 redundant transitions.
[2022-05-15 15:53:10] [INFO ] Flatten gal took : 34 ms
[2022-05-15 15:53:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-15 15:53:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality8390480570282912639.gal : 6 ms
[2022-05-15 15:53:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality17449580150503685544.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8390480570282912639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17449580150503685544.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.40929e+23,0.597072,24668,2852,56,40714,766,1028,69437,62,1865,0


Converting to forward existential form...Done !
original formula: AX(EF((i12.i1.u117.p375==1)))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U (i12.i1.u117.p375==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t156, t164, t168, t254, t385, t386, t387, t389, t390, i0.i0.u123.t70, i0.i0.u...1168
(forward)formula 0,1,2.61907,96388,1,0,180341,766,6950,360118,291,1865,477657
FORMULA BusinessProcesses-PT-12-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Graph (trivial) has 254 edges and 510 vertex of which 7 / 510 are part of one of the 1 SCC in 2 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1100 edges and 504 vertex of which 502 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.6 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 74 place count 501 transition count 370
Reduce places removed 72 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 74 rules applied. Total rules applied 148 place count 429 transition count 368
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 150 place count 427 transition count 368
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 91 Pre rules applied. Total rules applied 150 place count 427 transition count 277
Deduced a syphon composed of 91 places in 0 ms
Ensure Unique test removed 17 places
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 3 with 199 rules applied. Total rules applied 349 place count 319 transition count 277
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 388 place count 280 transition count 238
Iterating global reduction 3 with 39 rules applied. Total rules applied 427 place count 280 transition count 238
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 427 place count 280 transition count 234
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 435 place count 276 transition count 234
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 3 with 206 rules applied. Total rules applied 641 place count 171 transition count 133
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 642 place count 170 transition count 132
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 643 place count 169 transition count 132
Applied a total of 643 rules in 62 ms. Remains 169 /510 variables (removed 341) and now considering 132/451 (removed 319) transitions.
// Phase 1: matrix 132 rows 169 cols
[2022-05-15 15:53:12] [INFO ] Computed 73 place invariants in 3 ms
[2022-05-15 15:53:13] [INFO ] Implicit Places using invariants in 106 ms returned [0, 1, 5, 6, 30, 31, 32, 33, 40, 41, 42, 47, 48, 49, 50, 51, 52, 53, 54]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 108 ms to find 19 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 150/510 places, 132/451 transitions.
Applied a total of 0 rules in 6 ms. Remains 150 /150 variables (removed 0) and now considering 132/132 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 150/510 places, 132/451 transitions.
[2022-05-15 15:53:13] [INFO ] Flatten gal took : 6 ms
[2022-05-15 15:53:13] [INFO ] Flatten gal took : 6 ms
[2022-05-15 15:53:13] [INFO ] Input system was already deterministic with 132 transitions.
[2022-05-15 15:53:13] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:53:13] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:53:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality10741019683206387774.gal : 1 ms
[2022-05-15 15:53:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality14433923244228955639.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10741019683206387774.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14433923244228955639.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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,47535,0.094259,8420,2,2591,5,12518,6,0,732,9487,0


Converting to forward existential form...Done !
original formula: AG(EF(!(A((((p356==0)||(p291==0))||(p540==1)) U ((p377==1)||(p104==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!((E(!(((p377==1)||(p104==1))) U (!((((p356==0)||(p291==0))||(p540==1))) * !(((...225
Reverse transition relation is NOT exact ! Due to transitions t4, t26, t27, t28, t29, t30, t31, t32, t47, t48, t49, t50, t51, t82, t88, t89, t101, t105, t1...277
(forward)formula 0,1,1.86752,68440,1,0,296,330196,259,151,5614,284926,377
FORMULA BusinessProcesses-PT-12-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Graph (trivial) has 257 edges and 510 vertex of which 7 / 510 are part of one of the 1 SCC in 0 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1100 edges and 504 vertex of which 503 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 74 place count 503 transition count 371
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 146 place count 431 transition count 371
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 146 place count 431 transition count 275
Deduced a syphon composed of 96 places in 0 ms
Ensure Unique test removed 18 places
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 2 with 210 rules applied. Total rules applied 356 place count 317 transition count 275
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 397 place count 276 transition count 234
Iterating global reduction 2 with 41 rules applied. Total rules applied 438 place count 276 transition count 234
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 438 place count 276 transition count 231
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 444 place count 273 transition count 231
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 2 with 205 rules applied. Total rules applied 649 place count 169 transition count 130
Applied a total of 649 rules in 35 ms. Remains 169 /510 variables (removed 341) and now considering 130/451 (removed 321) transitions.
// Phase 1: matrix 130 rows 169 cols
[2022-05-15 15:53:15] [INFO ] Computed 75 place invariants in 4 ms
[2022-05-15 15:53:15] [INFO ] Implicit Places using invariants in 110 ms returned [4, 58]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 112 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 167/510 places, 130/451 transitions.
Applied a total of 0 rules in 12 ms. Remains 167 /167 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 167/510 places, 130/451 transitions.
[2022-05-15 15:53:15] [INFO ] Flatten gal took : 7 ms
[2022-05-15 15:53:15] [INFO ] Flatten gal took : 7 ms
[2022-05-15 15:53:15] [INFO ] Input system was already deterministic with 130 transitions.
[2022-05-15 15:53:15] [INFO ] Flatten gal took : 6 ms
[2022-05-15 15:53:15] [INFO ] Flatten gal took : 6 ms
[2022-05-15 15:53:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality16059428982484882752.gal : 1 ms
[2022-05-15 15:53:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality4035451977879985944.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16059428982484882752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4035451977879985944.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,12784,0.107377,9152,2,2885,5,13235,6,0,796,9185,0


Converting to forward existential form...Done !
original formula: AG(E(((EF((p1==1)) + (p437==0)) + (p383==1)) U AF(!(AG((p231==0))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(((E(TRUE U (p1==1)) + (p437==0)) + (p383==1)) U !(EG(!(!(!(E(TRUE U !((p231==0))))))))))...165
Reverse transition relation is NOT exact ! Due to transitions t26, t27, t28, t29, t30, t46, t47, t48, t49, t50, t80, t85, t86, t87, t99, t103, t104, t105, ...261
(forward)formula 0,1,1.14075,44400,1,0,177,142334,258,95,6285,93229,252
FORMULA BusinessProcesses-PT-12-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 509 transition count 451
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 43 place count 467 transition count 409
Iterating global reduction 1 with 42 rules applied. Total rules applied 85 place count 467 transition count 409
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 92 place count 460 transition count 402
Iterating global reduction 1 with 7 rules applied. Total rules applied 99 place count 460 transition count 402
Applied a total of 99 rules in 22 ms. Remains 460 /510 variables (removed 50) and now considering 402/451 (removed 49) transitions.
// Phase 1: matrix 402 rows 460 cols
[2022-05-15 15:53:16] [INFO ] Computed 95 place invariants in 7 ms
[2022-05-15 15:53:16] [INFO ] Implicit Places using invariants in 159 ms returned []
// Phase 1: matrix 402 rows 460 cols
[2022-05-15 15:53:16] [INFO ] Computed 95 place invariants in 7 ms
[2022-05-15 15:53:17] [INFO ] Implicit Places using invariants and state equation in 538 ms returned []
Implicit Place search using SMT with State Equation took 702 ms to find 0 implicit places.
// Phase 1: matrix 402 rows 460 cols
[2022-05-15 15:53:17] [INFO ] Computed 95 place invariants in 4 ms
[2022-05-15 15:53:17] [INFO ] Dead Transitions using invariants and state equation in 210 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 460/510 places, 402/451 transitions.
Finished structural reductions, in 1 iterations. Remains : 460/510 places, 402/451 transitions.
[2022-05-15 15:53:17] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:53:17] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:53:17] [INFO ] Input system was already deterministic with 402 transitions.
[2022-05-15 15:53:17] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:53:17] [INFO ] Flatten gal took : 18 ms
[2022-05-15 15:53:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality10287133313107026514.gal : 2 ms
[2022-05-15 15:53:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality3835714070297430321.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10287133313107026514.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3835714070297430321.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:53:47] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:53:47] [INFO ] Applying decomposition
[2022-05-15 15:53:47] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1355476863982134349.txt' '-o' '/tmp/graph1355476863982134349.bin' '-w' '/tmp/graph1355476863982134349.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1355476863982134349.bin' '-l' '-1' '-v' '-w' '/tmp/graph1355476863982134349.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:53:47] [INFO ] Decomposing Gal with order
[2022-05-15 15:53:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:53:47] [INFO ] Removed a total of 254 redundant transitions.
[2022-05-15 15:53:47] [INFO ] Flatten gal took : 23 ms
[2022-05-15 15:53:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 6 ms.
[2022-05-15 15:53:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality13148329753947754477.gal : 4 ms
[2022-05-15 15:53:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality18199105755931909152.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13148329753947754477.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18199105755931909152.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.4124e+23,0.779352,32912,3840,54,51695,643,1085,142156,57,1666,0


Converting to forward existential form...Done !
original formula: (EG(AG(EX(((i16.u122.p516==0)||(i9.i2.u161.p580==1))))) * (EF(((((i16.u122.p485==1)||(i8.u58.p171==1))&&(((i1.i0.u1.p245==0)||(i1.i0.u1.p...377
=> equivalent forward existential formula: (([(FwdU((Init * EG(!(E(TRUE U !(EX(((i16.u122.p516==0)||(i9.i2.u161.p580==1)))))))),TRUE) * (((i16.u122.p485==1...640
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t161, t169, t259, t267, t390, t392, t394, t395, i0.i0.u77.t164, i0.i0.u81.t15...1173
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Graph (trivial) has 255 edges and 510 vertex of which 7 / 510 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1100 edges and 504 vertex of which 502 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 74 place count 501 transition count 370
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 146 place count 429 transition count 370
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 95 Pre rules applied. Total rules applied 146 place count 429 transition count 275
Deduced a syphon composed of 95 places in 0 ms
Ensure Unique test removed 18 places
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 2 with 208 rules applied. Total rules applied 354 place count 316 transition count 275
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 395 place count 275 transition count 234
Iterating global reduction 2 with 41 rules applied. Total rules applied 436 place count 275 transition count 234
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 436 place count 275 transition count 230
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 444 place count 271 transition count 230
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 99
Deduced a syphon composed of 99 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 646 place count 168 transition count 131
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 647 place count 167 transition count 130
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 648 place count 166 transition count 130
Applied a total of 648 rules in 52 ms. Remains 166 /510 variables (removed 344) and now considering 130/451 (removed 321) transitions.
// Phase 1: matrix 130 rows 166 cols
[2022-05-15 15:54:17] [INFO ] Computed 72 place invariants in 3 ms
[2022-05-15 15:54:17] [INFO ] Implicit Places using invariants in 112 ms returned [0, 1, 5, 6, 30, 31, 32, 33, 40, 41, 42, 47, 48, 49, 50, 51, 52]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 113 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 149/510 places, 130/451 transitions.
Applied a total of 0 rules in 4 ms. Remains 149 /149 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 149/510 places, 130/451 transitions.
[2022-05-15 15:54:17] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:54:17] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:54:17] [INFO ] Input system was already deterministic with 130 transitions.
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
FORMULA BusinessProcesses-PT-12-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 509 transition count 451
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 42 place count 468 transition count 410
Iterating global reduction 1 with 41 rules applied. Total rules applied 83 place count 468 transition count 410
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 93 place count 458 transition count 400
Iterating global reduction 1 with 10 rules applied. Total rules applied 103 place count 458 transition count 400
Applied a total of 103 rules in 18 ms. Remains 458 /510 variables (removed 52) and now considering 400/451 (removed 51) transitions.
// Phase 1: matrix 400 rows 458 cols
[2022-05-15 15:54:17] [INFO ] Computed 95 place invariants in 4 ms
[2022-05-15 15:54:17] [INFO ] Implicit Places using invariants in 161 ms returned []
// Phase 1: matrix 400 rows 458 cols
[2022-05-15 15:54:17] [INFO ] Computed 95 place invariants in 10 ms
[2022-05-15 15:54:18] [INFO ] Implicit Places using invariants and state equation in 572 ms returned []
Implicit Place search using SMT with State Equation took 749 ms to find 0 implicit places.
// Phase 1: matrix 400 rows 458 cols
[2022-05-15 15:54:18] [INFO ] Computed 95 place invariants in 11 ms
[2022-05-15 15:54:18] [INFO ] Dead Transitions using invariants and state equation in 225 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 458/510 places, 400/451 transitions.
Finished structural reductions, in 1 iterations. Remains : 458/510 places, 400/451 transitions.
[2022-05-15 15:54:18] [INFO ] Flatten gal took : 15 ms
[2022-05-15 15:54:18] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:54:18] [INFO ] Input system was already deterministic with 400 transitions.
[2022-05-15 15:54:18] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:54:18] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:54:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality16873269967019173822.gal : 42 ms
[2022-05-15 15:54:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality12306222399350947892.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16873269967019173822.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12306222399350947892.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:54:48] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:54:48] [INFO ] Applying decomposition
[2022-05-15 15:54:48] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14381889770183905143.txt' '-o' '/tmp/graph14381889770183905143.bin' '-w' '/tmp/graph14381889770183905143.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14381889770183905143.bin' '-l' '-1' '-v' '-w' '/tmp/graph14381889770183905143.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:54:48] [INFO ] Decomposing Gal with order
[2022-05-15 15:54:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:54:49] [INFO ] Removed a total of 254 redundant transitions.
[2022-05-15 15:54:49] [INFO ] Flatten gal took : 26 ms
[2022-05-15 15:54:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 4 ms.
[2022-05-15 15:54:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality931179239553811566.gal : 3 ms
[2022-05-15 15:54:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality8046441895886565773.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality931179239553811566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8046441895886565773.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.49844e+23,0.700099,30088,3661,59,51015,713,1124,81815,68,1738,0


Converting to forward existential form...Done !
original formula: EX((((EF(((i0.i1.u119.p397==0)&&(i15.i2.u117.p387==1))) + AX((i6.i0.u51.p156==1))) + ((i16.i1.u124.p481==0)&&(i12.i0.u29.p97==1))) * (AG(...233
=> equivalent forward existential formula: ([((EY(Init) * ((E(TRUE U ((i0.i1.u119.p397==0)&&(i15.i2.u117.p387==1))) + !(EX(!((i6.i0.u51.p156==1))))) + ((i1...481
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t159, t167, t257, t388, t389, t390, t392, i0.i0.t163, i0.i0.u71.t170, i0.i0.u...1222
(forward)formula 0,1,10.3913,293676,1,0,498364,713,7472,1.05544e+06,299,1750,1035697
FORMULA BusinessProcesses-PT-12-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 509 transition count 451
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 46 place count 464 transition count 406
Iterating global reduction 1 with 45 rules applied. Total rules applied 91 place count 464 transition count 406
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 101 place count 454 transition count 396
Iterating global reduction 1 with 10 rules applied. Total rules applied 111 place count 454 transition count 396
Applied a total of 111 rules in 19 ms. Remains 454 /510 variables (removed 56) and now considering 396/451 (removed 55) transitions.
// Phase 1: matrix 396 rows 454 cols
[2022-05-15 15:54:59] [INFO ] Computed 95 place invariants in 8 ms
[2022-05-15 15:54:59] [INFO ] Implicit Places using invariants in 176 ms returned []
// Phase 1: matrix 396 rows 454 cols
[2022-05-15 15:54:59] [INFO ] Computed 95 place invariants in 2 ms
[2022-05-15 15:55:00] [INFO ] Implicit Places using invariants and state equation in 520 ms returned []
Implicit Place search using SMT with State Equation took 699 ms to find 0 implicit places.
// Phase 1: matrix 396 rows 454 cols
[2022-05-15 15:55:00] [INFO ] Computed 95 place invariants in 6 ms
[2022-05-15 15:55:00] [INFO ] Dead Transitions using invariants and state equation in 212 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 454/510 places, 396/451 transitions.
Finished structural reductions, in 1 iterations. Remains : 454/510 places, 396/451 transitions.
[2022-05-15 15:55:00] [INFO ] Flatten gal took : 14 ms
[2022-05-15 15:55:00] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:55:00] [INFO ] Input system was already deterministic with 396 transitions.
[2022-05-15 15:55:00] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:55:00] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:55:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality850642176819989319.gal : 2 ms
[2022-05-15 15:55:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality16768404980878018803.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality850642176819989319.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16768404980878018803.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:55:30] [INFO ] Flatten gal took : 19 ms
[2022-05-15 15:55:30] [INFO ] Applying decomposition
[2022-05-15 15:55:30] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8492779343892557758.txt' '-o' '/tmp/graph8492779343892557758.bin' '-w' '/tmp/graph8492779343892557758.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8492779343892557758.bin' '-l' '-1' '-v' '-w' '/tmp/graph8492779343892557758.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:55:30] [INFO ] Decomposing Gal with order
[2022-05-15 15:55:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:55:30] [INFO ] Removed a total of 258 redundant transitions.
[2022-05-15 15:55:30] [INFO ] Flatten gal took : 22 ms
[2022-05-15 15:55:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 6 ms.
[2022-05-15 15:55:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality16009514675861683995.gal : 14 ms
[2022-05-15 15:55:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality3282770016712723707.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16009514675861683995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3282770016712723707.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.40929e+23,0.407761,20368,3034,61,31279,540,1079,54011,60,1286,0


Converting to forward existential form...Done !
original formula: E(AF(EG(AX((i9.i0.u140.p518==1)))) U AF(EG(AG(((i16.i2.u28.p96==0)||(i14.u102.p318==1))))))
=> equivalent forward existential formula: [(FwdU(Init,!(EG(!(EG(!(EX(!((i9.i0.u140.p518==1))))))))) * !(EG(!(EG(!(E(TRUE U !(((i16.i2.u28.p96==0)||(i14.u1...185
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t155, t159, t167, t175, t253, t261, t385, t386, t388, t389, i0.i0.u120.t67, i...1149
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 509 transition count 451
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 45 place count 465 transition count 407
Iterating global reduction 1 with 44 rules applied. Total rules applied 89 place count 465 transition count 407
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 97 place count 457 transition count 399
Iterating global reduction 1 with 8 rules applied. Total rules applied 105 place count 457 transition count 399
Applied a total of 105 rules in 18 ms. Remains 457 /510 variables (removed 53) and now considering 399/451 (removed 52) transitions.
// Phase 1: matrix 399 rows 457 cols
[2022-05-15 15:56:00] [INFO ] Computed 95 place invariants in 9 ms
[2022-05-15 15:56:00] [INFO ] Implicit Places using invariants in 161 ms returned []
// Phase 1: matrix 399 rows 457 cols
[2022-05-15 15:56:00] [INFO ] Computed 95 place invariants in 3 ms
[2022-05-15 15:56:01] [INFO ] Implicit Places using invariants and state equation in 516 ms returned []
Implicit Place search using SMT with State Equation took 679 ms to find 0 implicit places.
// Phase 1: matrix 399 rows 457 cols
[2022-05-15 15:56:01] [INFO ] Computed 95 place invariants in 5 ms
[2022-05-15 15:56:01] [INFO ] Dead Transitions using invariants and state equation in 189 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 457/510 places, 399/451 transitions.
Finished structural reductions, in 1 iterations. Remains : 457/510 places, 399/451 transitions.
[2022-05-15 15:56:01] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:56:01] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:56:01] [INFO ] Input system was already deterministic with 399 transitions.
[2022-05-15 15:56:01] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:56:01] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:56:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality6120420841579525387.gal : 2 ms
[2022-05-15 15:56:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality5047025872948344235.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6120420841579525387.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5047025872948344235.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:56:31] [INFO ] Flatten gal took : 14 ms
[2022-05-15 15:56:31] [INFO ] Applying decomposition
[2022-05-15 15:56:31] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12734952806638413658.txt' '-o' '/tmp/graph12734952806638413658.bin' '-w' '/tmp/graph12734952806638413658.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12734952806638413658.bin' '-l' '-1' '-v' '-w' '/tmp/graph12734952806638413658.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:56:31] [INFO ] Decomposing Gal with order
[2022-05-15 15:56:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:56:31] [INFO ] Removed a total of 254 redundant transitions.
[2022-05-15 15:56:31] [INFO ] Flatten gal took : 22 ms
[2022-05-15 15:56:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 7 ms.
[2022-05-15 15:56:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality14451781672630322893.gal : 12 ms
[2022-05-15 15:56:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality7053380884505322008.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14451781672630322893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7053380884505322008.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.53471e+23,0.454465,24136,3287,47,38470,604,1060,60943,55,1474,0


Converting to forward existential form...Done !
original formula: (EX(TRUE) * EX(!(A(((i14.u96.p284==0)||(i16.u125.p424==1)) U AG((((i8.i0.u12.p29==0)||(i16.u123.p477==1))&&((i3.i0.u155.p564==0)||(i3.i0....175
=> equivalent forward existential formula: ([(FwdU((FwdU(EY((Init * EX(TRUE))),!(!(E(TRUE U !((((i8.i0.u12.p29==0)||(i16.u123.p477==1))&&((i3.i0.u155.p564=...494
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t158, t170, t178, t264, t387, t389, t391, t392, i0.u66.t181, i0.u68.t177, i1....1181
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 509 transition count 451
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 44 place count 466 transition count 408
Iterating global reduction 1 with 43 rules applied. Total rules applied 87 place count 466 transition count 408
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 96 place count 457 transition count 399
Iterating global reduction 1 with 9 rules applied. Total rules applied 105 place count 457 transition count 399
Applied a total of 105 rules in 19 ms. Remains 457 /510 variables (removed 53) and now considering 399/451 (removed 52) transitions.
// Phase 1: matrix 399 rows 457 cols
[2022-05-15 15:57:02] [INFO ] Computed 95 place invariants in 10 ms
[2022-05-15 15:57:02] [INFO ] Implicit Places using invariants in 152 ms returned []
// Phase 1: matrix 399 rows 457 cols
[2022-05-15 15:57:02] [INFO ] Computed 95 place invariants in 5 ms
[2022-05-15 15:57:02] [INFO ] Implicit Places using invariants and state equation in 531 ms returned []
Implicit Place search using SMT with State Equation took 686 ms to find 0 implicit places.
// Phase 1: matrix 399 rows 457 cols
[2022-05-15 15:57:02] [INFO ] Computed 95 place invariants in 2 ms
[2022-05-15 15:57:02] [INFO ] Dead Transitions using invariants and state equation in 191 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 457/510 places, 399/451 transitions.
Finished structural reductions, in 1 iterations. Remains : 457/510 places, 399/451 transitions.
[2022-05-15 15:57:02] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:57:02] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:57:02] [INFO ] Input system was already deterministic with 399 transitions.
[2022-05-15 15:57:02] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:57:02] [INFO ] Flatten gal took : 12 ms
[2022-05-15 15:57:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality6193209472689279200.gal : 1 ms
[2022-05-15 15:57:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality10249587698636746133.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6193209472689279200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10249587698636746133.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:57:33] [INFO ] Flatten gal took : 15 ms
[2022-05-15 15:57:33] [INFO ] Applying decomposition
[2022-05-15 15:57:33] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7164927586873466385.txt' '-o' '/tmp/graph7164927586873466385.bin' '-w' '/tmp/graph7164927586873466385.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7164927586873466385.bin' '-l' '-1' '-v' '-w' '/tmp/graph7164927586873466385.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:57:33] [INFO ] Decomposing Gal with order
[2022-05-15 15:57:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:57:33] [INFO ] Removed a total of 256 redundant transitions.
[2022-05-15 15:57:33] [INFO ] Flatten gal took : 38 ms
[2022-05-15 15:57:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 5 ms.
[2022-05-15 15:57:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality6474203302649075875.gal : 2 ms
[2022-05-15 15:57:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality15535409521270757704.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6474203302649075875.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15535409521270757704.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.50952e+23,0.963998,41460,4251,78,68092,883,1095,161479,66,2311,0


Converting to forward existential form...Done !
original formula: EF(AG(((AX(EX(((i6.i1.u51.p155!=0)&&(i13.u122.p450!=1)))) * EX(((i13.u122.p425!=0)&&(i13.u122.p512!=1)))) * ((i0.i0.u1.p2!=0)&&(i7.i0.u66...168
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((!(EX(!(EX(((i6.i1.u51.p155!=0)&&(i13.u122.p450!=1)))))) * EX(((i13.u122.p425!...238
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t158, t166, t256, t264, t388, t389, t391, t392, i0.i0.u80.t153, i0.i0.u121.t6...1232
(forward)formula 0,0,5.6476,207364,1,0,346256,905,7140,927622,308,2909,877436
FORMULA BusinessProcesses-PT-12-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 : 510/510 places, 451/451 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 509 transition count 451
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 46 place count 464 transition count 406
Iterating global reduction 1 with 45 rules applied. Total rules applied 91 place count 464 transition count 406
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 101 place count 454 transition count 396
Iterating global reduction 1 with 10 rules applied. Total rules applied 111 place count 454 transition count 396
Applied a total of 111 rules in 30 ms. Remains 454 /510 variables (removed 56) and now considering 396/451 (removed 55) transitions.
// Phase 1: matrix 396 rows 454 cols
[2022-05-15 15:57:38] [INFO ] Computed 95 place invariants in 3 ms
[2022-05-15 15:57:39] [INFO ] Implicit Places using invariants in 145 ms returned []
// Phase 1: matrix 396 rows 454 cols
[2022-05-15 15:57:39] [INFO ] Computed 95 place invariants in 2 ms
[2022-05-15 15:57:39] [INFO ] Implicit Places using invariants and state equation in 528 ms returned []
Implicit Place search using SMT with State Equation took 675 ms to find 0 implicit places.
// Phase 1: matrix 396 rows 454 cols
[2022-05-15 15:57:39] [INFO ] Computed 95 place invariants in 2 ms
[2022-05-15 15:57:39] [INFO ] Dead Transitions using invariants and state equation in 201 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 454/510 places, 396/451 transitions.
Finished structural reductions, in 1 iterations. Remains : 454/510 places, 396/451 transitions.
[2022-05-15 15:57:39] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:57:39] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:57:39] [INFO ] Input system was already deterministic with 396 transitions.
[2022-05-15 15:57:39] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:57:39] [INFO ] Flatten gal took : 16 ms
[2022-05-15 15:57:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality4032984493845634275.gal : 1 ms
[2022-05-15 15:57:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality5746993279909833886.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4032984493845634275.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5746993279909833886.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:58:09] [INFO ] Flatten gal took : 17 ms
[2022-05-15 15:58:09] [INFO ] Applying decomposition
[2022-05-15 15:58:09] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15770579085283330490.txt' '-o' '/tmp/graph15770579085283330490.bin' '-w' '/tmp/graph15770579085283330490.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15770579085283330490.bin' '-l' '-1' '-v' '-w' '/tmp/graph15770579085283330490.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:58:09] [INFO ] Decomposing Gal with order
[2022-05-15 15:58:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:58:09] [INFO ] Removed a total of 255 redundant transitions.
[2022-05-15 15:58:09] [INFO ] Flatten gal took : 23 ms
[2022-05-15 15:58:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 3 ms.
[2022-05-15 15:58:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality2585457291356507610.gal : 3 ms
[2022-05-15 15:58:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality5635300628802674994.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2585457291356507610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5635300628802674994.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.40929e+23,0.644607,29932,3349,57,47138,630,1065,94354,64,1617,0


Converting to forward existential form...Done !
original formula: AX(EF(((i8.i1.u118.p401==0)&&(i16.i2.u153.p563==1))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U ((i8.i1.u118.p401==0)&&(i16.i2.u153.p563==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t155, t163, t253, t261, t384, t385, t386, t388, t389, i0.i0.u120.t64, i0.i1.u...1177
(forward)formula 0,1,7.18596,237700,1,0,461430,630,7017,844394,276,1617,1002245
FORMULA BusinessProcesses-PT-12-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Graph (trivial) has 257 edges and 510 vertex of which 7 / 510 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1100 edges and 504 vertex of which 502 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 73 transitions
Trivial Post-agglo rules discarded 73 transitions
Performed 73 trivial Post agglomeration. Transition count delta: 73
Iterating post reduction 0 with 73 rules applied. Total rules applied 75 place count 501 transition count 369
Reduce places removed 73 places and 0 transitions.
Iterating post reduction 1 with 73 rules applied. Total rules applied 148 place count 428 transition count 369
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 148 place count 428 transition count 273
Deduced a syphon composed of 96 places in 0 ms
Ensure Unique test removed 18 places
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 2 with 210 rules applied. Total rules applied 358 place count 314 transition count 273
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 399 place count 273 transition count 232
Iterating global reduction 2 with 41 rules applied. Total rules applied 440 place count 273 transition count 232
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 440 place count 273 transition count 229
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 446 place count 270 transition count 229
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 198 rules applied. Total rules applied 644 place count 169 transition count 132
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 645 place count 168 transition count 131
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 646 place count 167 transition count 131
Applied a total of 646 rules in 31 ms. Remains 167 /510 variables (removed 343) and now considering 131/451 (removed 320) transitions.
// Phase 1: matrix 131 rows 167 cols
[2022-05-15 15:58:17] [INFO ] Computed 72 place invariants in 1 ms
[2022-05-15 15:58:17] [INFO ] Implicit Places using invariants in 116 ms returned [56]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 129 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 166/510 places, 131/451 transitions.
Applied a total of 0 rules in 3 ms. Remains 166 /166 variables (removed 0) and now considering 131/131 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 166/510 places, 131/451 transitions.
[2022-05-15 15:58:17] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:58:17] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:58:17] [INFO ] Input system was already deterministic with 131 transitions.
[2022-05-15 15:58:17] [INFO ] Flatten gal took : 18 ms
[2022-05-15 15:58:17] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:58:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality15968783800987151517.gal : 0 ms
[2022-05-15 15:58:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1942191860070669877.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15968783800987151517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1942191860070669877.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,28497,0.096374,8612,2,2569,5,13006,6,0,793,10116,0


Converting to forward existential form...Done !
original formula: EG(EF(((AF((p7==1)) * (p15==1)) * ((p280==0)||(p280==1)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((!(EG(!((p7==1)))) * (p15==1)) * ((p280==0)||(p280==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t36, t37, t38, t39, t40, t56, t57, t58, t59, t60, t72, t83, t90, t91, t100, t104, t10...276
(forward)formula 0,0,1.65107,69220,1,0,276,325319,257,137,5969,292218,352
FORMULA BusinessProcesses-PT-12-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 509 transition count 451
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 42 place count 468 transition count 410
Iterating global reduction 1 with 41 rules applied. Total rules applied 83 place count 468 transition count 410
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 92 place count 459 transition count 401
Iterating global reduction 1 with 9 rules applied. Total rules applied 101 place count 459 transition count 401
Applied a total of 101 rules in 24 ms. Remains 459 /510 variables (removed 51) and now considering 401/451 (removed 50) transitions.
// Phase 1: matrix 401 rows 459 cols
[2022-05-15 15:58:19] [INFO ] Computed 95 place invariants in 5 ms
[2022-05-15 15:58:19] [INFO ] Implicit Places using invariants in 152 ms returned []
// Phase 1: matrix 401 rows 459 cols
[2022-05-15 15:58:19] [INFO ] Computed 95 place invariants in 2 ms
[2022-05-15 15:58:19] [INFO ] Implicit Places using invariants and state equation in 488 ms returned []
Implicit Place search using SMT with State Equation took 650 ms to find 0 implicit places.
// Phase 1: matrix 401 rows 459 cols
[2022-05-15 15:58:19] [INFO ] Computed 95 place invariants in 3 ms
[2022-05-15 15:58:19] [INFO ] Dead Transitions using invariants and state equation in 181 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 459/510 places, 401/451 transitions.
Finished structural reductions, in 1 iterations. Remains : 459/510 places, 401/451 transitions.
[2022-05-15 15:58:19] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:58:19] [INFO ] Flatten gal took : 13 ms
[2022-05-15 15:58:20] [INFO ] Input system was already deterministic with 401 transitions.
[2022-05-15 15:58:20] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:58:20] [INFO ] Flatten gal took : 10 ms
[2022-05-15 15:58:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality3450978624782028230.gal : 4 ms
[2022-05-15 15:58:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality7987537646673820892.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3450978624782028230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7987537646673820892.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:58:50] [INFO ] Flatten gal took : 19 ms
[2022-05-15 15:58:50] [INFO ] Applying decomposition
[2022-05-15 15:58:50] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17451799887793223831.txt' '-o' '/tmp/graph17451799887793223831.bin' '-w' '/tmp/graph17451799887793223831.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17451799887793223831.bin' '-l' '-1' '-v' '-w' '/tmp/graph17451799887793223831.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:58:50] [INFO ] Decomposing Gal with order
[2022-05-15 15:58:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:58:50] [INFO ] Removed a total of 251 redundant transitions.
[2022-05-15 15:58:50] [INFO ] Flatten gal took : 19 ms
[2022-05-15 15:58:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 20 ms.
[2022-05-15 15:58:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality13851488608469074683.gal : 417 ms
[2022-05-15 15:58:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality17881367939800656460.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13851488608469074683.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17881367939800656460.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.79385e+23,1.09701,42800,4111,67,66315,921,929,199471,67,2092,0


Converting to forward existential form...Done !
original formula: EX(E((i13.u120.p397==1) U ((!(((i11.u35.p103==1)&&((i6.u51.p151==0)||(i11.u24.p79==1)))) + E((i3.u23.p66==1) U ((i10.u100.p298==0)||(i14....248
=> equivalent forward existential formula: ([((FwdU(EY(Init),(i13.u120.p397==1)) * (!(((i11.u35.p103==1)&&((i6.u51.p151==0)||(i11.u24.p79==1)))) + E((i3.u2...492
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t157, t169, t256, t266, t390, t391, t393, t394, i0.u123.t68, i0.u124.t65, i0....1127
(forward)formula 0,0,12.4815,345724,1,0,539990,921,7036,1.85632e+06,297,2092,1064652
FORMULA BusinessProcesses-PT-12-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 510/510 places, 451/451 transitions.
Graph (trivial) has 252 edges and 510 vertex of which 7 / 510 are part of one of the 1 SCC in 2 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 1100 edges and 504 vertex of which 502 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 0 with 71 rules applied. Total rules applied 73 place count 501 transition count 371
Reduce places removed 71 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 72 rules applied. Total rules applied 145 place count 430 transition count 370
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 146 place count 429 transition count 370
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 94 Pre rules applied. Total rules applied 146 place count 429 transition count 276
Deduced a syphon composed of 94 places in 0 ms
Ensure Unique test removed 18 places
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 3 with 206 rules applied. Total rules applied 352 place count 317 transition count 276
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 391 place count 278 transition count 237
Iterating global reduction 3 with 39 rules applied. Total rules applied 430 place count 278 transition count 237
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 430 place count 278 transition count 233
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 438 place count 274 transition count 233
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 196 rules applied. Total rules applied 634 place count 174 transition count 137
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 635 place count 173 transition count 136
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 636 place count 172 transition count 136
Applied a total of 636 rules in 44 ms. Remains 172 /510 variables (removed 338) and now considering 136/451 (removed 315) transitions.
// Phase 1: matrix 136 rows 172 cols
[2022-05-15 15:59:03] [INFO ] Computed 72 place invariants in 1 ms
[2022-05-15 15:59:03] [INFO ] Implicit Places using invariants in 102 ms returned [0, 1, 5, 6, 29, 30, 31, 32, 39, 40, 41, 46, 47, 48, 49, 50, 51, 52]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 115 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 154/510 places, 136/451 transitions.
Applied a total of 0 rules in 4 ms. Remains 154 /154 variables (removed 0) and now considering 136/136 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 154/510 places, 136/451 transitions.
[2022-05-15 15:59:03] [INFO ] Flatten gal took : 7 ms
[2022-05-15 15:59:03] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:59:03] [INFO ] Input system was already deterministic with 136 transitions.
[2022-05-15 15:59:03] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:59:03] [INFO ] Flatten gal took : 5 ms
[2022-05-15 15:59:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality18062263278854535808.gal : 1 ms
[2022-05-15 15:59:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality17365199290540229875.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18062263278854535808.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17365199290540229875.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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,35286,0.102885,8564,2,2437,5,12317,6,0,752,10178,0


Converting to forward existential form...Done !
original formula: !(E(EF(!(((p351==0)||(p406==1)))) U A(!((EG((p380==1)) + !(((p263==0)||(p348==1))))) U !(((p447==0)||(p377==1))))))
=> equivalent forward existential formula: [((FwdU(Init,E(TRUE U !(((p351==0)||(p406==1))))) * !(EG(!(!(((p447==0)||(p377==1))))))) * !(E(!(!(((p447==0)||(...263
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t29, t30, t31, t32, t33, t34, t50, t51, t52, t53, t54, t85, t93, t94, t106, t...278
(forward)formula 0,1,1.97115,82104,1,0,463,366830,275,287,5757,401970,617
FORMULA BusinessProcesses-PT-12-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2022-05-15 15:59:05] [INFO ] Flatten gal took : 16 ms
[2022-05-15 15:59:05] [INFO ] Flatten gal took : 11 ms
[2022-05-15 15:59:05] [INFO ] Applying decomposition
[2022-05-15 15:59:05] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14551382440112043691.txt' '-o' '/tmp/graph14551382440112043691.bin' '-w' '/tmp/graph14551382440112043691.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14551382440112043691.bin' '-l' '-1' '-v' '-w' '/tmp/graph14551382440112043691.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:59:05] [INFO ] Decomposing Gal with order
[2022-05-15 15:59:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:59:05] [INFO ] Removed a total of 250 redundant transitions.
[2022-05-15 15:59:05] [INFO ] Flatten gal took : 21 ms
[2022-05-15 15:59:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-15 15:59:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality2033819650033567514.gal : 6 ms
[2022-05-15 15:59:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality3647248473277247004.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2033819650033567514.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3647248473277247004.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17583e+23,3.14543,108592,8463,113,157345,1233,1049,667004,95,3053,0


Converting to forward existential form...Done !
original formula: (EG(AG(EX(((i7.i1.i2.u146.p516==0)||(i5.u192.p580==1))))) * (EF(((((i18.u166.p485==1)||(i15.u60.p171==1))&&(((i8.u86.p245==0)||(i8.u86.p2...361
=> equivalent forward existential formula: (([(FwdU((Init * EG(!(E(TRUE U !(EX(((i7.i1.i2.u146.p516==0)||(i5.u192.p580==1)))))))),TRUE) * (((i18.u166.p485=...628
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t88, t192, t207, t223, t305, t443, i0.t203, i0.t98, i0.u77.t210, i0.u79.t206,...1613
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
(forward)formula 0,0,696.912,3796328,1,0,3.87667e+06,1689,3215,1.68498e+07,229,7383,2040952
FORMULA BusinessProcesses-PT-12-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
ITS-tools command line returned an error code 139
[2022-05-15 16:18:41] [INFO ] Applying decomposition
[2022-05-15 16:18:41] [INFO ] Flatten gal took : 11 ms
[2022-05-15 16:18:41] [INFO ] Decomposing Gal with order
[2022-05-15 16:18:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:18:42] [INFO ] Removed a total of 127 redundant transitions.
[2022-05-15 16:18:42] [INFO ] Flatten gal took : 25 ms
[2022-05-15 16:18:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 80 ms.
[2022-05-15 16:18:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality17548966607427877894.gal : 5 ms
[2022-05-15 16:18:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality7436877461383516699.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17548966607427877894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7436877461383516699.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 2 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 16:41:32] [INFO ] Flatten gal took : 271 ms
[2022-05-15 16:41:33] [INFO ] Input system was already deterministic with 451 transitions.
[2022-05-15 16:41:33] [INFO ] Transformed 510 places.
[2022-05-15 16:41:33] [INFO ] Transformed 451 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-15 16:42:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality17796024836686942567.gal : 5 ms
[2022-05-15 16:42:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality6144167586275227676.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17796024836686942567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6144167586275227676.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 2 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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="BusinessProcesses-PT-12"
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-4028"
echo " Executing tool itstools"
echo " Input is BusinessProcesses-PT-12, 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 r024-tall-165251918500409"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BusinessProcesses-PT-12.tgz
mv BusinessProcesses-PT-12 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 ;