Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 704K
-rw-r--r-- 1 mcc users 6.6K Feb 25 15:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 25 15:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 15:29 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 15:29 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 25 15:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 167K Feb 25 15:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Feb 25 15:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 25 15:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 9 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 212K Mar 5 18:23 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 ResAllocation-PT-R050C002-CTLCardinality-00
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-01
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-02
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-03
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-04
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-05
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-06
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-07
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-08
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-09
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-10
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-11
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-12
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-13
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-14
FORMULA_NAME ResAllocation-PT-R050C002-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679033711490

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ResAllocation-PT-R050C002
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-17 06:15:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-17 06:15:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 06:15:13] [INFO ] Load time of PNML (sax parser for PT used): 64 ms
[2023-03-17 06:15:13] [INFO ] Transformed 200 places.
[2023-03-17 06:15:13] [INFO ] Transformed 102 transitions.
[2023-03-17 06:15:13] [INFO ] Parsed PT model containing 200 places and 102 transitions and 500 arcs in 125 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 10 ms.
Support contains 99 out of 200 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 200/200 places, 102/102 transitions.
Applied a total of 0 rules in 14 ms. Remains 200 /200 variables (removed 0) and now considering 102/102 (removed 0) transitions.
// Phase 1: matrix 102 rows 200 cols
[2023-03-17 06:15:13] [INFO ] Computed 100 place invariants in 16 ms
[2023-03-17 06:15:13] [INFO ] Implicit Places using invariants in 268 ms returned [107, 109, 111, 113, 115, 117, 119, 123, 125, 127, 133, 139, 141, 147, 149, 151, 153, 157, 159, 167, 183, 189, 191, 195, 199]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 294 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 175/200 places, 102/102 transitions.
Applied a total of 0 rules in 3 ms. Remains 175 /175 variables (removed 0) and now considering 102/102 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 312 ms. Remains : 175/200 places, 102/102 transitions.
Support contains 99 out of 175 places after structural reductions.
[2023-03-17 06:15:13] [INFO ] Flatten gal took : 35 ms
[2023-03-17 06:15:13] [INFO ] Flatten gal took : 13 ms
[2023-03-17 06:15:13] [INFO ] Input system was already deterministic with 102 transitions.
Support contains 98 out of 175 places (down from 99) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 15 resets, run finished after 508 ms. (steps per millisecond=19 ) properties (out of 74) seen :47
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 27) 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 27) 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 27) 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 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) 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 27) 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 27) 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 27) 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 27) 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 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) 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 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) 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 27) 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 27) 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 27) 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 27) seen :0
Running SMT prover for 27 properties.
// Phase 1: matrix 102 rows 175 cols
[2023-03-17 06:15:14] [INFO ] Computed 75 place invariants in 6 ms
[2023-03-17 06:15:14] [INFO ] After 160ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:27
[2023-03-17 06:15:14] [INFO ] [Nat]Absence check using 75 positive place invariants in 11 ms returned sat
[2023-03-17 06:15:15] [INFO ] After 127ms SMT Verify possible using state equation in natural domain returned unsat :14 sat :13
[2023-03-17 06:15:15] [INFO ] After 272ms SMT Verify possible using trap constraints in natural domain returned unsat :14 sat :13
Attempting to minimize the solution found.
Minimization took 93 ms.
[2023-03-17 06:15:15] [INFO ] After 547ms SMT Verify possible using all constraints in natural domain returned unsat :14 sat :13
Fused 27 Parikh solutions to 13 different solutions.
Parikh walk visited 12 properties in 93 ms.
Support contains 4 out of 175 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 175/175 places, 102/102 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 173 transition count 101
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 173 transition count 99
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 8 place count 170 transition count 99
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 11 place count 168 transition count 98
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 168 transition count 97
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 14 place count 166 transition count 97
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 17 place count 164 transition count 96
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 18 place count 164 transition count 95
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 20 place count 162 transition count 95
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 3 with 2 rules applied. Total rules applied 22 place count 161 transition count 94
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 23 place count 161 transition count 93
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 25 place count 159 transition count 93
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 4 with 2 rules applied. Total rules applied 27 place count 158 transition count 92
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 28 place count 158 transition count 91
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 30 place count 156 transition count 91
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 32 place count 155 transition count 90
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 33 place count 155 transition count 89
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 35 place count 153 transition count 89
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 6 with 2 rules applied. Total rules applied 37 place count 152 transition count 88
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 38 place count 152 transition count 87
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 40 place count 150 transition count 87
Applied a total of 40 rules in 85 ms. Remains 150 /175 variables (removed 25) and now considering 87/102 (removed 15) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 85 ms. Remains : 150/175 places, 87/102 transitions.
Incomplete random walk after 10000 steps, including 21 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1794877 steps, run timeout after 3001 ms. (steps per millisecond=598 ) properties seen :{}
Probabilistic random walk after 1794877 steps, saw 366748 distinct states, run finished after 3002 ms. (steps per millisecond=597 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 87 rows 150 cols
[2023-03-17 06:15:18] [INFO ] Computed 65 place invariants in 3 ms
[2023-03-17 06:15:18] [INFO ] After 49ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 06:15:18] [INFO ] [Nat]Absence check using 65 positive place invariants in 8 ms returned sat
[2023-03-17 06:15:18] [INFO ] After 40ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 06:15:18] [INFO ] After 49ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-17 06:15:18] [INFO ] After 97ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 87/87 transitions.
Applied a total of 0 rules in 5 ms. Remains 150 /150 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 150/150 places, 87/87 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 87/87 transitions.
Applied a total of 0 rules in 4 ms. Remains 150 /150 variables (removed 0) and now considering 87/87 (removed 0) transitions.
[2023-03-17 06:15:18] [INFO ] Invariant cache hit.
[2023-03-17 06:15:18] [INFO ] Implicit Places using invariants in 89 ms returned [90, 95, 97, 100, 106, 108, 114, 118, 120, 122, 125, 127, 129, 131, 133, 135, 137, 140, 142, 146, 149]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 91 ms to find 21 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 129/150 places, 87/87 transitions.
Applied a total of 0 rules in 3 ms. Remains 129 /129 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 98 ms. Remains : 129/150 places, 87/87 transitions.
Incomplete random walk after 10000 steps, including 21 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2066196 steps, run timeout after 3001 ms. (steps per millisecond=688 ) properties seen :{}
Probabilistic random walk after 2066196 steps, saw 414452 distinct states, run finished after 3001 ms. (steps per millisecond=688 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 87 rows 129 cols
[2023-03-17 06:15:21] [INFO ] Computed 44 place invariants in 7 ms
[2023-03-17 06:15:21] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 06:15:21] [INFO ] [Nat]Absence check using 44 positive place invariants in 4 ms returned sat
[2023-03-17 06:15:21] [INFO ] After 33ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 06:15:21] [INFO ] After 42ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-17 06:15:21] [INFO ] After 94ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 216 steps, including 2 resets, run visited all 1 properties in 2 ms. (steps per millisecond=108 )
Parikh walk visited 1 properties in 1 ms.
Successfully simplified 14 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ResAllocation-PT-R050C002-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResAllocation-PT-R050C002-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-17 06:15:21] [INFO ] Flatten gal took : 11 ms
[2023-03-17 06:15:21] [INFO ] Flatten gal took : 9 ms
[2023-03-17 06:15:21] [INFO ] Input system was already deterministic with 102 transitions.
Support contains 56 out of 175 places (down from 71) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 175/175 places, 102/102 transitions.
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 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 173 transition count 101
Applied a total of 3 rules in 8 ms. Remains 173 /175 variables (removed 2) and now considering 101/102 (removed 1) transitions.
// Phase 1: matrix 101 rows 173 cols
[2023-03-17 06:15:22] [INFO ] Computed 74 place invariants in 2 ms
[2023-03-17 06:15:22] [INFO ] Implicit Places using invariants in 104 ms returned [101, 103, 112, 117, 119, 122, 128, 130, 136, 140, 142, 144, 147, 149, 151, 153, 155, 157, 159, 162, 164, 168, 171]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 107 ms to find 23 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 150/175 places, 101/102 transitions.
Applied a total of 0 rules in 4 ms. Remains 150 /150 variables (removed 0) and now considering 101/101 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 119 ms. Remains : 150/175 places, 101/102 transitions.
[2023-03-17 06:15:22] [INFO ] Flatten gal took : 7 ms
[2023-03-17 06:15:22] [INFO ] Flatten gal took : 7 ms
[2023-03-17 06:15:22] [INFO ] Input system was already deterministic with 101 transitions.
[2023-03-17 06:15:22] [INFO ] Flatten gal took : 8 ms
Incomplete random walk after 10000 steps, including 15 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
[2023-03-17 06:15:22] [INFO ] Flatten gal took : 8 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
[2023-03-17 06:15:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5416217376999315371.gal : 4 ms
[2023-03-17 06:15:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4489865507060375576.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5416217376999315371.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4489865507060375576.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality4489865507060375576.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 32
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :32 after 448
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :448 after 14336
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :14336 after 1.67772e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.67772e+07 after 7.03687e+13
Reachability property ResAllocation-PT-R050C002-CTLCardinality-00 is true.
FORMULA ResAllocation-PT-R050C002-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 257 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3.3777e+15,0.039807,4280,2,583,14,3481,6,0,704,2053,0
Total reachable state count : 3377699720527770

Verifying 1 reachability properties.
Reachability property ResAllocation-PT-R050C002-CTLCardinality-00 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ResAllocation-PT-R050C002-CTLCardinality-00,262144,0.042546,4640,2,169,14,3481,7,0,714,2053,0
Interrupted probabilistic random walk after 1818600 steps, run timeout after 3001 ms. (steps per millisecond=605 ) properties seen :{}
Probabilistic random walk after 1818600 steps, saw 405682 distinct states, run finished after 3001 ms. (steps per millisecond=605 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 101 rows 150 cols
[2023-03-17 06:15:25] [INFO ] Computed 51 place invariants in 4 ms
[2023-03-17 06:15:25] [INFO ] After 36ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 06:15:25] [INFO ] [Nat]Absence check using 51 positive place invariants in 5 ms returned sat
[2023-03-17 06:15:25] [INFO ] After 36ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 06:15:25] [INFO ] After 47ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-17 06:15:25] [INFO ] After 95ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 52 ms.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Applied a total of 0 rules in 2 ms. Remains 175 /175 variables (removed 0) and now considering 102/102 (removed 0) transitions.
// Phase 1: matrix 102 rows 175 cols
[2023-03-17 06:15:25] [INFO ] Computed 75 place invariants in 1 ms
[2023-03-17 06:15:25] [INFO ] Implicit Places using invariants in 100 ms returned [101, 103, 105, 114, 119, 121, 124, 126, 130, 132, 138, 142, 144, 146, 149, 151, 155, 157, 159, 161, 164, 166, 170, 173]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 102 ms to find 24 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 151/175 places, 102/102 transitions.
Applied a total of 0 rules in 1 ms. Remains 151 /151 variables (removed 0) and now considering 102/102 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 105 ms. Remains : 151/175 places, 102/102 transitions.
[2023-03-17 06:15:25] [INFO ] Flatten gal took : 7 ms
[2023-03-17 06:15:25] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:15:25] [INFO ] Input system was already deterministic with 102 transitions.
[2023-03-17 06:15:25] [INFO ] Flatten gal took : 7 ms
[2023-03-17 06:15:25] [INFO ] Flatten gal took : 7 ms
[2023-03-17 06:15:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality16225242157912501663.gal : 2 ms
[2023-03-17 06:15:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality8761440154542883602.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16225242157912501663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8761440154542883602.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.121607,8188,2,399,5,22180,6,0,709,26567,0


Converting to forward existential form...Done !
original formula: AF((((AX((p_1_41<=p_0_37)) * EF((r_0_20>r_0_33))) * (AG((r_0_13<1)) * (r_1_36>=1))) * E(!(((AX((p_1_2<=p_0_49)) * (p_0_14>p_1_32)) * ((p_...231
=> equivalent forward existential formula: [FwdG(Init,!((((!(EX(!((p_1_41<=p_0_37)))) * E(TRUE U (r_0_20>r_0_33))) * (!(E(TRUE U !((r_0_13<1)))) * (r_1_36>...355
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tot...171
Detected timeout of ITS tools.
[2023-03-17 06:15:55] [INFO ] Flatten gal took : 13 ms
[2023-03-17 06:15:55] [INFO ] Applying decomposition
[2023-03-17 06:15:55] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2869388812917074265.txt' '-o' '/tmp/graph2869388812917074265.bin' '-w' '/tmp/graph2869388812917074265.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2869388812917074265.bin' '-l' '-1' '-v' '-w' '/tmp/graph2869388812917074265.weights' '-q' '0' '-e' '0.001'
[2023-03-17 06:15:55] [INFO ] Decomposing Gal with order
[2023-03-17 06:15:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 06:15:55] [INFO ] Flatten gal took : 32 ms
[2023-03-17 06:15:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-17 06:15:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality16370462560447084610.gal : 4 ms
[2023-03-17 06:15:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality6905296797798521260.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16370462560447084610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6905296797798521260.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.110117,7972,2,401,5,21936,6,0,709,23089,0


Converting to forward existential form...Done !
original formula: AF((((AX((gu51.p_1_41<=gu51.p_0_37)) * EF((gu20.r_0_20>gu20.r_0_33))) * (AG((gi0.gi0.gi2.gu13.r_0_13<1)) * (gi4.gu50.r_1_36>=1))) * E(!((...365
=> equivalent forward existential formula: [FwdG(Init,!((((!(EX(!((gu51.p_1_41<=gu51.p_0_37)))) * E(TRUE U (gu20.r_0_20>gu20.r_0_33))) * (!(E(TRUE U !((gi0...529
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gi0.gi0.gu0.t51, t50, Intersection with reachable at each step enabled. (destroyed/r...191
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 172 transition count 100
Applied a total of 5 rules in 10 ms. Remains 172 /175 variables (removed 3) and now considering 100/102 (removed 2) transitions.
// Phase 1: matrix 100 rows 172 cols
[2023-03-17 06:16:26] [INFO ] Computed 74 place invariants in 3 ms
[2023-03-17 06:16:26] [INFO ] Implicit Places using invariants in 113 ms returned [100, 102, 111, 116, 118, 121, 123, 127, 129, 135, 139, 141, 143, 146, 148, 150, 152, 154, 156, 158, 161, 163, 167, 170]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 117 ms to find 24 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 148/175 places, 100/102 transitions.
Applied a total of 0 rules in 3 ms. Remains 148 /148 variables (removed 0) and now considering 100/100 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 130 ms. Remains : 148/175 places, 100/102 transitions.
[2023-03-17 06:16:26] [INFO ] Flatten gal took : 7 ms
[2023-03-17 06:16:26] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:16:26] [INFO ] Input system was already deterministic with 100 transitions.
[2023-03-17 06:16:26] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:16:26] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:16:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality14688832774503748657.gal : 1 ms
[2023-03-17 06:16:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality9720078232235352975.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14688832774503748657.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9720078232235352975.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.81475e+16,0.095382,7980,2,386,5,20884,6,0,695,25054,0


Converting to forward existential form...Done !
original formula: EG((r_0_48<=r_0_16))
=> equivalent forward existential formula: [FwdG(Init,(r_0_48<=r_0_16))] != FALSE
Hit Full ! (commute/partial/dont) 92/0/8
(forward)formula 0,1,1.54898,66956,1,0,11,340090,19,4,3800,361341,8
FORMULA ResAllocation-PT-R050C002-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Applied a total of 0 rules in 1 ms. Remains 175 /175 variables (removed 0) and now considering 102/102 (removed 0) transitions.
// Phase 1: matrix 102 rows 175 cols
[2023-03-17 06:16:27] [INFO ] Computed 75 place invariants in 2 ms
[2023-03-17 06:16:27] [INFO ] Implicit Places using invariants in 95 ms returned [101, 103, 105, 114, 119, 121, 124, 126, 130, 132, 138, 142, 144, 146, 149, 151, 153, 157, 159, 161, 164, 166, 170, 173]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 97 ms to find 24 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 151/175 places, 102/102 transitions.
Applied a total of 0 rules in 0 ms. Remains 151 /151 variables (removed 0) and now considering 102/102 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 98 ms. Remains : 151/175 places, 102/102 transitions.
[2023-03-17 06:16:27] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:16:27] [INFO ] Flatten gal took : 5 ms
[2023-03-17 06:16:27] [INFO ] Input system was already deterministic with 102 transitions.
[2023-03-17 06:16:27] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:16:27] [INFO ] Flatten gal took : 5 ms
[2023-03-17 06:16:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality7184150700345725708.gal : 1 ms
[2023-03-17 06:16:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality8509041688166645919.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7184150700345725708.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8509041688166645919.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.112378,8264,2,399,5,22150,6,0,709,26575,0


Converting to forward existential form...Done !
original formula: EX(!(E(EX(!(EG((r_0_38>=1)))) U (!(EF((r_1_37<=p_0_33))) + (((r_0_11<=p_1_12) + EX((r_0_33>=1))) * AG((r_0_48>=1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(E(EX(!(EG((r_0_38>=1)))) U (!(E(TRUE U (r_1_37<=p_0_33))) + (((r_0_11<=p_1_12) + EX((r_0_33>=1)))...200
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tot...171
Detected timeout of ITS tools.
[2023-03-17 06:16:57] [INFO ] Flatten gal took : 12 ms
[2023-03-17 06:16:57] [INFO ] Applying decomposition
[2023-03-17 06:16:57] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16382119315830565894.txt' '-o' '/tmp/graph16382119315830565894.bin' '-w' '/tmp/graph16382119315830565894.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16382119315830565894.bin' '-l' '-1' '-v' '-w' '/tmp/graph16382119315830565894.weights' '-q' '0' '-e' '0.001'
[2023-03-17 06:16:58] [INFO ] Decomposing Gal with order
[2023-03-17 06:16:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 06:16:58] [INFO ] Flatten gal took : 22 ms
[2023-03-17 06:16:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 06:16:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality13677350037166461614.gal : 6 ms
[2023-03-17 06:16:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality9080412329005060562.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13677350037166461614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9080412329005060562.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.131254,8460,2,400,5,22150,6,0,709,26585,0


Converting to forward existential form...Done !
original formula: EX(!(E(EX(!(EG((gi1.gi1.gi0.gi1.gu36.r_0_38>=1)))) U (!(EF((gu50.r_1_37<=gu50.p_0_33))) + (((gu48.r_0_11<=gu48.p_1_12) + EX((gi1.gi0.gi3....220
=> equivalent forward existential formula: [(EY(Init) * !(E(EX(!(EG((gi1.gi1.gi0.gi1.gu36.r_0_38>=1)))) U (!(E(TRUE U (gu50.r_1_37<=gu50.p_0_33))) + (((gu4...283
Reverse transition relation is NOT exact ! Due to transitions gi0.gu0.t51, gi1.gi1.gi1.gi2.gu47.t50, Intersection with reachable at each step enabled. (de...200
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Applied a total of 0 rules in 2 ms. Remains 175 /175 variables (removed 0) and now considering 102/102 (removed 0) transitions.
[2023-03-17 06:17:28] [INFO ] Invariant cache hit.
[2023-03-17 06:17:28] [INFO ] Implicit Places using invariants in 95 ms returned [103, 105, 114, 119, 124, 126, 130, 132, 138, 142, 144, 149, 151, 153, 155, 157, 159, 161, 164, 166, 170, 173]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 96 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 153/175 places, 102/102 transitions.
Applied a total of 0 rules in 1 ms. Remains 153 /153 variables (removed 0) and now considering 102/102 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 99 ms. Remains : 153/175 places, 102/102 transitions.
[2023-03-17 06:17:28] [INFO ] Flatten gal took : 5 ms
[2023-03-17 06:17:28] [INFO ] Flatten gal took : 5 ms
[2023-03-17 06:17:28] [INFO ] Input system was already deterministic with 102 transitions.
[2023-03-17 06:17:28] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:17:28] [INFO ] Flatten gal took : 5 ms
[2023-03-17 06:17:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality13152029943317651706.gal : 1 ms
[2023-03-17 06:17:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality2693628768914179511.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13152029943317651706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2693628768914179511.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.107307,8268,2,404,5,22255,6,0,717,26662,0


Converting to forward existential form...Done !
original formula: AX(E((r_1_15>=1) U ((AF((r_0_14<=0)) + AG(EX((p_1_49>=1)))) + ((AG((p_1_20>=1)) * EX((r_1_32<=0))) + ((r_0_34>=1) * AX((r_1_0<=p_1_5)))))...157
=> equivalent forward existential formula: [(EY(Init) * !(E((r_1_15>=1) U ((!(EG(!((r_0_14<=0)))) + !(E(TRUE U !(EX((p_1_49>=1)))))) + ((!(E(TRUE U !((p_1_...240
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tot...171
Detected timeout of ITS tools.
[2023-03-17 06:17:58] [INFO ] Flatten gal took : 5 ms
[2023-03-17 06:17:58] [INFO ] Applying decomposition
[2023-03-17 06:17:58] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7558327960906323272.txt' '-o' '/tmp/graph7558327960906323272.bin' '-w' '/tmp/graph7558327960906323272.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7558327960906323272.bin' '-l' '-1' '-v' '-w' '/tmp/graph7558327960906323272.weights' '-q' '0' '-e' '0.001'
[2023-03-17 06:17:58] [INFO ] Decomposing Gal with order
[2023-03-17 06:17:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 06:17:58] [INFO ] Flatten gal took : 9 ms
[2023-03-17 06:17:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 06:17:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality1586155382950224259.gal : 2 ms
[2023-03-17 06:17:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality17696141378573032702.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1586155382950224259.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17696141378573032702.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.125018,8560,2,404,5,22255,6,0,717,26662,0


Converting to forward existential form...Done !
original formula: AX(E((gi0.gu51.r_1_15>=1) U ((AF((gi0.gu14.r_0_14<=0)) + AG(EX((gi1.gi1.gi1.gi2.gu49.p_1_49>=1)))) + ((AG((gi1.gi0.gi0.gi0.gu20.p_1_20>=1...269
=> equivalent forward existential formula: [(EY(Init) * !(E((gi0.gu51.r_1_15>=1) U ((!(EG(!((gi0.gu14.r_0_14<=0)))) + !(E(TRUE U !(EX((gi1.gi1.gi1.gi2.gu49...352
Reverse transition relation is NOT exact ! Due to transitions gi1.gi1.gi1.gi2.gu49.t50, t51, Intersection with reachable at each step enabled. (destroyed/...192
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Applied a total of 0 rules in 3 ms. Remains 175 /175 variables (removed 0) and now considering 102/102 (removed 0) transitions.
[2023-03-17 06:18:28] [INFO ] Invariant cache hit.
[2023-03-17 06:18:28] [INFO ] Implicit Places using invariants in 101 ms returned [101, 103, 105, 114, 119, 121, 124, 126, 130, 132, 138, 142, 144, 146, 149, 151, 153, 155, 157, 159, 161, 164, 166, 170, 173]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 102 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 150/175 places, 102/102 transitions.
Applied a total of 0 rules in 1 ms. Remains 150 /150 variables (removed 0) and now considering 102/102 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 106 ms. Remains : 150/175 places, 102/102 transitions.
[2023-03-17 06:18:28] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:18:28] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:18:28] [INFO ] Input system was already deterministic with 102 transitions.
Support contains 4 out of 150 places (down from 7) after GAL structural reductions.
[2023-03-17 06:18:28] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:18:28] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:18:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality2507225225383782405.gal : 1 ms
[2023-03-17 06:18:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality12529977515044981189.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2507225225383782405.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12529977515044981189.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.105346,8252,2,396,5,21922,6,0,705,26276,0


Converting to forward existential form...Done !
original formula: EF(EX(A(((p_1_9>=1)&&(p_0_24<=1)) U (p_1_40>p_0_3))))
=> equivalent forward existential formula: [((EY(FwdU(Init,TRUE)) * !(EG(!((p_1_40>p_0_3))))) * !(E(!((p_1_40>p_0_3)) U (!(((p_1_9>=1)&&(p_0_24<=1))) * !((...183
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tot...171
Detected timeout of ITS tools.
[2023-03-17 06:18:58] [INFO ] Flatten gal took : 7 ms
[2023-03-17 06:18:58] [INFO ] Applying decomposition
[2023-03-17 06:18:58] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12066949423006990773.txt' '-o' '/tmp/graph12066949423006990773.bin' '-w' '/tmp/graph12066949423006990773.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12066949423006990773.bin' '-l' '-1' '-v' '-w' '/tmp/graph12066949423006990773.weights' '-q' '0' '-e' '0.001'
[2023-03-17 06:18:58] [INFO ] Decomposing Gal with order
[2023-03-17 06:18:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 06:18:58] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:18:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 06:18:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality12386240398376337984.gal : 2 ms
[2023-03-17 06:18:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality15534184003158750975.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12386240398376337984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15534184003158750975.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.118129,8344,2,396,5,21923,6,0,705,26281,0


Converting to forward existential form...Done !
original formula: EF(EX(A(((gi1.gu10.p_1_9>=1)&&(gi2.gi0.gi1.gi1.gu25.p_0_24<=1)) U (gu3.p_1_40>gu3.p_0_3))))
=> equivalent forward existential formula: [((EY(FwdU(Init,TRUE)) * !(EG(!((gu3.p_1_40>gu3.p_0_3))))) * !(E(!((gu3.p_1_40>gu3.p_0_3)) U (!(((gi1.gu10.p_1_9...237
Reverse transition relation is NOT exact ! Due to transitions gi1.gu0.t51, gi2.gi2.gi1.gi1.gu50.t50, Intersection with reachable at each step enabled. (de...200
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Applied a total of 0 rules in 18 ms. Remains 175 /175 variables (removed 0) and now considering 102/102 (removed 0) transitions.
[2023-03-17 06:19:28] [INFO ] Invariant cache hit.
[2023-03-17 06:19:28] [INFO ] Implicit Places using invariants in 89 ms returned [101, 103, 105, 114, 119, 121, 124, 126, 130, 132, 138, 142, 144, 146, 149, 151, 153, 155, 159, 161, 164, 166, 173]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 90 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 152/175 places, 102/102 transitions.
Applied a total of 0 rules in 3 ms. Remains 152 /152 variables (removed 0) and now considering 102/102 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 111 ms. Remains : 152/175 places, 102/102 transitions.
[2023-03-17 06:19:28] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:19:28] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:19:28] [INFO ] Input system was already deterministic with 102 transitions.
[2023-03-17 06:19:28] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:19:28] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:19:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality13070147119350604838.gal : 1 ms
[2023-03-17 06:19:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality11029950801834806139.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13070147119350604838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11029950801834806139.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.108124,8260,2,402,5,22522,6,0,713,26954,0


Converting to forward existential form...Done !
original formula: AX((EG((E((p_0_29<=0) U (r_1_38<=0)) + ((r_0_1<1)&&(r_1_46>0)))) * AX(FALSE)))
=> equivalent forward existential formula: ([(EY(Init) * !(EG((E((p_0_29<=0) U (r_1_38<=0)) + ((r_0_1<1)&&(r_1_46>0))))))] = FALSE * [(EY(EY(Init)) * !(FAL...169
(forward)formula 0,0,0.112138,8260,1,0,7,22522,7,1,1022,26954,2
FORMULA ResAllocation-PT-R050C002-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 172 transition count 100
Applied a total of 5 rules in 10 ms. Remains 172 /175 variables (removed 3) and now considering 100/102 (removed 2) transitions.
// Phase 1: matrix 100 rows 172 cols
[2023-03-17 06:19:29] [INFO ] Computed 74 place invariants in 1 ms
[2023-03-17 06:19:29] [INFO ] Implicit Places using invariants in 97 ms returned [100, 102, 111, 116, 118, 121, 123, 127, 129, 135, 139, 141, 143, 146, 148, 152, 154, 156, 158, 161, 163, 167, 170]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 98 ms to find 23 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 149/175 places, 100/102 transitions.
Applied a total of 0 rules in 3 ms. Remains 149 /149 variables (removed 0) and now considering 100/100 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 111 ms. Remains : 149/175 places, 100/102 transitions.
[2023-03-17 06:19:29] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:19:29] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:19:29] [INFO ] Input system was already deterministic with 100 transitions.
[2023-03-17 06:19:29] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:19:29] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:19:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality15649813818854702891.gal : 1 ms
[2023-03-17 06:19:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality5301208737220221610.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15649813818854702891.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5301208737220221610.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.81475e+16,0.096366,7980,2,389,5,21135,6,0,699,25337,0


Converting to forward existential form...Done !
original formula: AF(((p_0_30>r_0_42)||(((r_0_47>p_1_48)&&((p_0_33<1)||(p_1_13<1)))&&((r_0_22<1)||(r_0_18>r_1_36)))))
=> equivalent forward existential formula: [FwdG(Init,!(((p_0_30>r_0_42)||(((r_0_47>p_1_48)&&((p_0_33<1)||(p_1_13<1)))&&((r_0_22<1)||(r_0_18>r_1_36))))))] ...162
Hit Full ! (commute/partial/dont) 75/20/25
(forward)formula 0,0,12.6213,429192,1,0,11,2.21028e+06,20,4,3852,2.75734e+06,8
FORMULA ResAllocation-PT-R050C002-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 172 transition count 100
Applied a total of 5 rules in 7 ms. Remains 172 /175 variables (removed 3) and now considering 100/102 (removed 2) transitions.
[2023-03-17 06:19:41] [INFO ] Invariant cache hit.
[2023-03-17 06:19:42] [INFO ] Implicit Places using invariants in 96 ms returned [100, 102, 111, 116, 118, 121, 123, 127, 129, 135, 139, 141, 143, 146, 148, 150, 152, 154, 156, 158, 161, 163, 167, 170]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 98 ms to find 24 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 148/175 places, 100/102 transitions.
Applied a total of 0 rules in 8 ms. Remains 148 /148 variables (removed 0) and now considering 100/100 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 114 ms. Remains : 148/175 places, 100/102 transitions.
[2023-03-17 06:19:42] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:19:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:19:42] [INFO ] Input system was already deterministic with 100 transitions.
[2023-03-17 06:19:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:19:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:19:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality10960554706290492677.gal : 1 ms
[2023-03-17 06:19:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality6196133246126312889.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10960554706290492677.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6196133246126312889.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.81475e+16,0.101767,7980,2,386,5,20884,6,0,695,25054,0


Converting to forward existential form...Done !
original formula: AF(EG((r_0_1>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG((r_0_1>=1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t98, t99, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tot...170
Detected timeout of ITS tools.
[2023-03-17 06:20:12] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:20:12] [INFO ] Applying decomposition
[2023-03-17 06:20:12] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7964603422274740994.txt' '-o' '/tmp/graph7964603422274740994.bin' '-w' '/tmp/graph7964603422274740994.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7964603422274740994.bin' '-l' '-1' '-v' '-w' '/tmp/graph7964603422274740994.weights' '-q' '0' '-e' '0.001'
[2023-03-17 06:20:12] [INFO ] Decomposing Gal with order
[2023-03-17 06:20:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 06:20:12] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:20:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-17 06:20:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality8247367976832741595.gal : 2 ms
[2023-03-17 06:20:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality17609360688832033914.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8247367976832741595.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17609360688832033914.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.81475e+16,0.082535,6784,63,11,8476,40,183,8583,18,62,0


Converting to forward existential form...Done !
original formula: AF(EG((i0.i0.u1.r_0_1>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG((i0.i0.u1.r_0_1>=1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.i0.t99, i9.i2.t98, Intersection with reachable at each step enabled. (destroyed/reverse/i...182
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Applied a total of 0 rules in 2 ms. Remains 175 /175 variables (removed 0) and now considering 102/102 (removed 0) transitions.
// Phase 1: matrix 102 rows 175 cols
[2023-03-17 06:20:42] [INFO ] Computed 75 place invariants in 2 ms
[2023-03-17 06:20:42] [INFO ] Implicit Places using invariants in 94 ms returned [101, 103, 105, 114, 119, 121, 124, 126, 130, 142, 144, 146, 149, 151, 153, 155, 157, 159, 161, 164, 166, 173]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 95 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 153/175 places, 102/102 transitions.
Applied a total of 0 rules in 1 ms. Remains 153 /153 variables (removed 0) and now considering 102/102 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 98 ms. Remains : 153/175 places, 102/102 transitions.
[2023-03-17 06:20:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:20:42] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:20:42] [INFO ] Input system was already deterministic with 102 transitions.
[2023-03-17 06:20:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:20:42] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:20:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality9649880102544165617.gal : 1 ms
[2023-03-17 06:20:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality14083593397592583515.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9649880102544165617.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14083593397592583515.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.117933,8296,2,405,5,22605,6,0,717,27045,0


Converting to forward existential form...Done !
original formula: (EG((r_1_46>=1)) * EG(((EX(((r_0_36>0)||(r_1_22>p_1_23))) * (p_0_28<=0)) * EG((r_1_27>=1)))))
=> equivalent forward existential formula: [FwdG((Init * EG((r_1_46>=1))),((EX(((r_0_36>0)||(r_1_22>p_1_23))) * (p_0_28<=0)) * EG((r_1_27>=1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tot...171
Detected timeout of ITS tools.
[2023-03-17 06:21:12] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:21:12] [INFO ] Applying decomposition
[2023-03-17 06:21:12] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5824109749713122766.txt' '-o' '/tmp/graph5824109749713122766.bin' '-w' '/tmp/graph5824109749713122766.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5824109749713122766.bin' '-l' '-1' '-v' '-w' '/tmp/graph5824109749713122766.weights' '-q' '0' '-e' '0.001'
[2023-03-17 06:21:12] [INFO ] Decomposing Gal with order
[2023-03-17 06:21:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 06:21:12] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:21:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-17 06:21:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality5542926599779753926.gal : 2 ms
[2023-03-17 06:21:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality18147284693369722847.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5542926599779753926.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18147284693369722847.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.129876,8504,2,405,5,22605,6,0,717,27045,0


Converting to forward existential form...Done !
original formula: (EG((gi1.gi1.gi1.gi1.gu52.r_1_46>=1)) * EG(((EX(((gi1.gi0.gi1.gi2.gu36.r_0_36>0)||(gu50.r_1_22>gu50.p_1_23))) * (gi1.gi0.gi0.gi1.gu28.p_0...205
=> equivalent forward existential formula: [FwdG((Init * EG((gi1.gi1.gi1.gi1.gu52.r_1_46>=1))),((EX(((gi1.gi0.gi1.gi2.gu36.r_0_36>0)||(gu50.r_1_22>gu50.p_1...248
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gi0.gi0.gu0.t51, gi1.gi1.gi1.gi2.gu49.t50, Intersection with reachable at each step ...212
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Applied a total of 0 rules in 1 ms. Remains 175 /175 variables (removed 0) and now considering 102/102 (removed 0) transitions.
[2023-03-17 06:21:42] [INFO ] Invariant cache hit.
[2023-03-17 06:21:42] [INFO ] Implicit Places using invariants in 97 ms returned [101, 103, 105, 114, 119, 121, 124, 126, 130, 132, 138, 142, 144, 146, 149, 151, 153, 155, 157, 159, 161, 164, 166, 170, 173]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 98 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 150/175 places, 102/102 transitions.
Applied a total of 0 rules in 1 ms. Remains 150 /150 variables (removed 0) and now considering 102/102 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 100 ms. Remains : 150/175 places, 102/102 transitions.
[2023-03-17 06:21:42] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:21:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:21:42] [INFO ] Input system was already deterministic with 102 transitions.
[2023-03-17 06:21:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:21:42] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:21:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality5117342013051364173.gal : 1 ms
[2023-03-17 06:21:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality7402501377434347766.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5117342013051364173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7402501377434347766.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.106673,8284,2,396,5,21922,6,0,705,26276,0


Converting to forward existential form...Done !
original formula: AG(EF(AX(EG((p_1_48>p_1_43)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(EX(!(EG((p_1_48>p_1_43))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tot...171
Detected timeout of ITS tools.
[2023-03-17 06:22:12] [INFO ] Flatten gal took : 5 ms
[2023-03-17 06:22:12] [INFO ] Applying decomposition
[2023-03-17 06:22:12] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7945786131061320754.txt' '-o' '/tmp/graph7945786131061320754.bin' '-w' '/tmp/graph7945786131061320754.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7945786131061320754.bin' '-l' '-1' '-v' '-w' '/tmp/graph7945786131061320754.weights' '-q' '0' '-e' '0.001'
[2023-03-17 06:22:12] [INFO ] Decomposing Gal with order
[2023-03-17 06:22:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 06:22:12] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:22:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-17 06:22:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality8555969111644963877.gal : 2 ms
[2023-03-17 06:22:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality15748512226761488794.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8555969111644963877.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15748512226761488794.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.121627,8492,2,396,5,21922,6,0,705,26276,0


Converting to forward existential form...Done !
original formula: AG(EF(AX(EG((gu50.p_1_48>gu50.p_1_43)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(EX(!(EG((gu50.p_1_48>gu50.p_1_43))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gi0.gi0.gu0.t51, gi1.gi1.gi1.gi2.gu49.t50, Intersection with reachable at each step ...212
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 172 transition count 100
Applied a total of 5 rules in 5 ms. Remains 172 /175 variables (removed 3) and now considering 100/102 (removed 2) transitions.
// Phase 1: matrix 100 rows 172 cols
[2023-03-17 06:22:42] [INFO ] Computed 74 place invariants in 2 ms
[2023-03-17 06:22:42] [INFO ] Implicit Places using invariants in 96 ms returned [100, 102, 111, 116, 118, 121, 123, 127, 129, 135, 139, 141, 143, 146, 148, 150, 152, 154, 156, 158, 161, 163, 167, 170]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 97 ms to find 24 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 148/175 places, 100/102 transitions.
Applied a total of 0 rules in 3 ms. Remains 148 /148 variables (removed 0) and now considering 100/100 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 105 ms. Remains : 148/175 places, 100/102 transitions.
[2023-03-17 06:22:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:22:42] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:22:42] [INFO ] Input system was already deterministic with 100 transitions.
[2023-03-17 06:22:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:22:43] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:22:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9720320046001770562.gal : 1 ms
[2023-03-17 06:22:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality185026405052479494.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9720320046001770562.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality185026405052479494.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
Incomplete random walk after 10000 steps, including 15 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 1) seen :0
Loading property file /tmp/ReachabilityCardinality185026405052479494.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 32
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :32 after 448
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :448 after 14336
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :14336 after 1.67772e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.67772e+07 after 7.03687e+13
Invariant property ResAllocation-PT-R050C002-CTLCardinality-12 does not hold.
FORMULA ResAllocation-PT-R050C002-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 257 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,2.81475e+15,0.025756,4356,2,573,14,3302,6,0,695,2040,0
Total reachable state count : 2814749767106458

Verifying 1 reachability properties.
Invariant property ResAllocation-PT-R050C002-CTLCardinality-12 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ResAllocation-PT-R050C002-CTLCardinality-12,1.40737e+14,0.026226,4732,2,196,14,3302,7,0,697,2040,0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
ITS tools runner thread asked to quit. Dying gracefully.
Interrupted probabilistic random walk after 1842060 steps, run timeout after 3001 ms. (steps per millisecond=613 ) properties seen :{}
Probabilistic random walk after 1842060 steps, saw 410061 distinct states, run finished after 3001 ms. (steps per millisecond=613 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 100 rows 148 cols
[2023-03-17 06:22:46] [INFO ] Computed 50 place invariants in 3 ms
[2023-03-17 06:22:46] [INFO ] [Real]Absence check using 50 positive place invariants in 12 ms returned sat
[2023-03-17 06:22:46] [INFO ] After 38ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 06:22:46] [INFO ] After 47ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-17 06:22:46] [INFO ] After 106ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 146 ms.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Applied a total of 0 rules in 0 ms. Remains 175 /175 variables (removed 0) and now considering 102/102 (removed 0) transitions.
// Phase 1: matrix 102 rows 175 cols
[2023-03-17 06:22:46] [INFO ] Computed 75 place invariants in 2 ms
[2023-03-17 06:22:46] [INFO ] Implicit Places using invariants in 122 ms returned [101, 103, 105, 114, 119, 121, 124, 126, 130, 132, 138, 142, 144, 146, 149, 151, 153, 155, 157, 159, 161, 164, 166, 170, 173]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 128 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 150/175 places, 102/102 transitions.
Applied a total of 0 rules in 0 ms. Remains 150 /150 variables (removed 0) and now considering 102/102 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 131 ms. Remains : 150/175 places, 102/102 transitions.
[2023-03-17 06:22:46] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:22:46] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:22:46] [INFO ] Input system was already deterministic with 102 transitions.
[2023-03-17 06:22:46] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:22:46] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:22:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality1244905713274344871.gal : 1 ms
[2023-03-17 06:22:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality4913801299321567926.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1244905713274344871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4913801299321567926.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.103841,8280,2,396,5,21922,6,0,705,26276,0


Converting to forward existential form...Done !
original formula: EX(AF(AX(AG((p_0_29<=0)))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(!(EX(!(!(E(TRUE U !((p_0_29<=0)))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tot...171
Using saturation style SCC detection
Detected timeout of ITS tools.
[2023-03-17 06:23:16] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:23:16] [INFO ] Applying decomposition
[2023-03-17 06:23:16] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6628719695008062966.txt' '-o' '/tmp/graph6628719695008062966.bin' '-w' '/tmp/graph6628719695008062966.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6628719695008062966.bin' '-l' '-1' '-v' '-w' '/tmp/graph6628719695008062966.weights' '-q' '0' '-e' '0.001'
[2023-03-17 06:23:16] [INFO ] Decomposing Gal with order
[2023-03-17 06:23:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 06:23:16] [INFO ] Flatten gal took : 5 ms
[2023-03-17 06:23:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-17 06:23:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality4595654162371126568.gal : 2 ms
[2023-03-17 06:23:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality13092183610769474733.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4595654162371126568.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13092183610769474733.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.080973,7320,58,11,9668,40,173,10068,21,66,0


Converting to forward existential form...Done !
original formula: EX(AF(AX(AG((i6.i0.u29.p_0_29<=0)))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(!(EX(!(!(E(TRUE U !((i6.i0.u29.p_0_29<=0)))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.i0.u0.t51, i9.i1.u49.t50, Intersection with reachable at each step enabled. (destroyed/re...190
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 102/102 transitions.
Applied a total of 0 rules in 1 ms. Remains 175 /175 variables (removed 0) and now considering 102/102 (removed 0) transitions.
[2023-03-17 06:23:46] [INFO ] Invariant cache hit.
[2023-03-17 06:23:46] [INFO ] Implicit Places using invariants in 86 ms returned [101, 103, 105, 114, 119, 121, 124, 126, 130, 132, 138, 142, 144, 146, 149, 151, 153, 155, 157, 159, 161, 164, 166, 170, 173]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 87 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 150/175 places, 102/102 transitions.
Applied a total of 0 rules in 1 ms. Remains 150 /150 variables (removed 0) and now considering 102/102 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 89 ms. Remains : 150/175 places, 102/102 transitions.
[2023-03-17 06:23:46] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:23:46] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:23:46] [INFO ] Input system was already deterministic with 102 transitions.
[2023-03-17 06:23:46] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:23:46] [INFO ] Flatten gal took : 3 ms
[2023-03-17 06:23:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality15880564090261398598.gal : 2 ms
[2023-03-17 06:23:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality5970333159293499037.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15880564090261398598.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5970333159293499037.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.110248,8284,2,396,5,21922,6,0,705,26276,0


Converting to forward existential form...Done !
original formula: AG(EX(TRUE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(TRUE)))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tot...171
(forward)formula 0,0,0.218603,11452,1,0,218,59586,219,107,4538,26276,210
FORMULA ResAllocation-PT-R050C002-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2023-03-17 06:23:46] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:23:46] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:23:46] [INFO ] Applying decomposition
[2023-03-17 06:23:46] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3890556731319458032.txt' '-o' '/tmp/graph3890556731319458032.bin' '-w' '/tmp/graph3890556731319458032.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3890556731319458032.bin' '-l' '-1' '-v' '-w' '/tmp/graph3890556731319458032.weights' '-q' '0' '-e' '0.001'
[2023-03-17 06:23:46] [INFO ] Decomposing Gal with order
[2023-03-17 06:23:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 06:23:46] [INFO ] Flatten gal took : 6 ms
[2023-03-17 06:23:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 06:23:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality3224434619724635719.gal : 2 ms
[2023-03-17 06:23:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality6949221406751784126.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3224434619724635719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6949221406751784126.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.159677,9332,2,477,5,26617,6,0,805,31934,0


Converting to forward existential form...Done !
original formula: AF((((AX((gu63.p_1_41<=gu63.p_0_37)) * EF((gi6.gu29.r_0_20>gi6.gu29.r_0_33))) * (AG((gi5.gu11.r_0_13<1)) * (gi11.gi0.gi0.gu58.r_1_36>=1))...398
=> equivalent forward existential formula: [FwdG(Init,!((((!(EX(!((gu63.p_1_41<=gu63.p_0_37)))) * E(TRUE U (gi6.gu29.r_0_20>gi6.gu29.r_0_33))) * (!(E(TRUE ...546
Reverse transition relation is NOT exact ! Due to transitions gi14.t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...176
(forward)formula 0,0,1183.82,5266244,1,0,15529,2.81251e+07,30,7767,3275,3.6086e+07,15605
FORMULA ResAllocation-PT-R050C002-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EX(!(E(EX(!(EG((gi11.gi0.gi1.gu33.r_0_38>=1)))) U (!(EF((gu59.r_1_37<=gu59.p_0_33))) + (((gu10.r_0_11<=gu10.p_1_12) + EX((gi6.gu29.r_0_33...202
=> equivalent forward existential formula: [(EY(Init) * !(E(EX(!(EG((gi11.gi0.gi1.gu33.r_0_38>=1)))) U (!(E(TRUE U (gu59.r_1_37<=gu59.p_0_33))) + (((gu10.r...265
(forward)formula 1,1,1289.77,5478584,1,0,15529,2.94806e+07,24,7767,3193,3.77215e+07,9033
FORMULA ResAllocation-PT-R050C002-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
Detected timeout of ITS tools.
[2023-03-17 06:46:38] [INFO ] Flatten gal took : 4 ms
[2023-03-17 06:46:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality9855236877675117448.gal : 1 ms
[2023-03-17 06:46:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality16953206844023750882.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9855236877675117448.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16953206844023750882.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.129274,9204,2,470,5,26572,6,0,805,31776,0


Converting to forward existential form...Done !
original formula: AX(E((r_1_15>=1) U ((AF((r_0_14<=0)) + AG(EX((p_1_49>=1)))) + ((AG((p_1_20>=1)) * EX((r_1_32<=0))) + ((r_0_34>=1) * AX((r_1_0<=p_1_5)))))...157
=> equivalent forward existential formula: [(EY(Init) * !(E((r_1_15>=1) U ((!(EG(!((r_0_14<=0)))) + !(E(TRUE U !(EX((p_1_49>=1)))))) + ((!(E(TRUE U !((p_1_...240
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tot...171
(forward)formula 0,1,682.342,4173048,1,0,4221,2.32727e+07,27,1736,2933,2.77362e+07,5184
FORMULA ResAllocation-PT-R050C002-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: EF(EX(A(((p_1_9>=1)&&(p_0_24<=1)) U (p_1_40>p_0_3))))
=> equivalent forward existential formula: [((EY(FwdU(Init,TRUE)) * !(EG(!((p_1_40>p_0_3))))) * !(E(!((p_1_40>p_0_3)) U (!(((p_1_9>=1)&&(p_0_24<=1))) * !((...183
(forward)formula 1,1,895.067,4590612,1,0,11255,2.32727e+07,11,5471,3077,4.14255e+07,11762
FORMULA ResAllocation-PT-R050C002-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
Detected timeout of ITS tools.
[2023-03-17 07:09:29] [INFO ] Flatten gal took : 8 ms
[2023-03-17 07:09:29] [INFO ] Input system was already deterministic with 102 transitions.
[2023-03-17 07:09:29] [INFO ] Transformed 175 places.
[2023-03-17 07:09:29] [INFO ] Transformed 102 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-17 07:09:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality7524333005839982313.gal : 1 ms
[2023-03-17 07:09:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality14100953594267272261.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7524333005839982313.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14100953594267272261.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 4 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,0.138054,9724,2,652,5,27942,6,0,805,34891,0


Converting to forward existential form...Done !
original formula: AF(EG((r_0_1>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG((r_0_1>=1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t50, t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tot...171
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 12414236 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16094964 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ResAllocation-PT-R050C002, 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 r325-tall-167889197600761"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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