Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r421-tajo-167905975000297.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ShieldRVt-PT-030B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r421-tajo-167905975000297
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 804K
-rw-r--r-- 1 mcc users 8.4K Feb 25 23:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 25 23:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 23:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 23:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 17:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 17:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 23:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 99K Feb 25 23:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 25 23:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 25 23:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 364K 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 ShieldRVt-PT-030B-CTLCardinality-00
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-01
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-02
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-03
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-04
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-05
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-06
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-07
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-08
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-09
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-10
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-11
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-12
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-13
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-14
FORMULA_NAME ShieldRVt-PT-030B-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679172513359

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=ShieldRVt-PT-030B
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-18 20:48:35] [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-18 20:48:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 20:48:35] [INFO ] Load time of PNML (sax parser for PT used): 108 ms
[2023-03-18 20:48:35] [INFO ] Transformed 1503 places.
[2023-03-18 20:48:35] [INFO ] Transformed 1503 transitions.
[2023-03-18 20:48:35] [INFO ] Found NUPN structural information;
[2023-03-18 20:48:35] [INFO ] Parsed PT model containing 1503 places and 1503 transitions and 3546 arcs in 240 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
FORMULA ShieldRVt-PT-030B-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 146 out of 1503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1503/1503 places, 1503/1503 transitions.
Discarding 284 places :
Symmetric choice reduction at 0 with 284 rule applications. Total rules 284 place count 1219 transition count 1219
Iterating global reduction 0 with 284 rules applied. Total rules applied 568 place count 1219 transition count 1219
Applied a total of 568 rules in 258 ms. Remains 1219 /1503 variables (removed 284) and now considering 1219/1503 (removed 284) transitions.
// Phase 1: matrix 1219 rows 1219 cols
[2023-03-18 20:48:36] [INFO ] Computed 121 place invariants in 25 ms
[2023-03-18 20:48:36] [INFO ] Implicit Places using invariants in 508 ms returned []
[2023-03-18 20:48:36] [INFO ] Invariant cache hit.
[2023-03-18 20:48:37] [INFO ] Implicit Places using invariants and state equation in 958 ms returned []
Implicit Place search using SMT with State Equation took 1495 ms to find 0 implicit places.
[2023-03-18 20:48:37] [INFO ] Invariant cache hit.
[2023-03-18 20:48:38] [INFO ] Dead Transitions using invariants and state equation in 738 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1219/1503 places, 1219/1503 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2498 ms. Remains : 1219/1503 places, 1219/1503 transitions.
Support contains 146 out of 1219 places after structural reductions.
[2023-03-18 20:48:39] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2023-03-18 20:48:39] [INFO ] Flatten gal took : 205 ms
FORMULA ShieldRVt-PT-030B-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-030B-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-030B-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 20:48:39] [INFO ] Flatten gal took : 118 ms
[2023-03-18 20:48:39] [INFO ] Input system was already deterministic with 1219 transitions.
Support contains 112 out of 1219 places (down from 146) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 787 ms. (steps per millisecond=12 ) properties (out of 67) seen :46
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Running SMT prover for 21 properties.
[2023-03-18 20:48:40] [INFO ] Invariant cache hit.
[2023-03-18 20:48:41] [INFO ] After 753ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2023-03-18 20:48:42] [INFO ] [Nat]Absence check using 121 positive place invariants in 36 ms returned sat
[2023-03-18 20:48:44] [INFO ] After 2041ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :20
[2023-03-18 20:48:45] [INFO ] Deduced a trap composed of 33 places in 837 ms of which 7 ms to minimize.
[2023-03-18 20:48:45] [INFO ] Deduced a trap composed of 34 places in 261 ms of which 2 ms to minimize.
[2023-03-18 20:48:46] [INFO ] Deduced a trap composed of 23 places in 291 ms of which 14 ms to minimize.
[2023-03-18 20:48:46] [INFO ] Deduced a trap composed of 22 places in 493 ms of which 2 ms to minimize.
[2023-03-18 20:48:47] [INFO ] Deduced a trap composed of 23 places in 302 ms of which 1 ms to minimize.
[2023-03-18 20:48:47] [INFO ] Deduced a trap composed of 28 places in 333 ms of which 1 ms to minimize.
[2023-03-18 20:48:47] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 2979 ms
[2023-03-18 20:48:48] [INFO ] Deduced a trap composed of 44 places in 436 ms of which 2 ms to minimize.
[2023-03-18 20:48:48] [INFO ] Deduced a trap composed of 33 places in 325 ms of which 1 ms to minimize.
[2023-03-18 20:48:48] [INFO ] Deduced a trap composed of 26 places in 286 ms of which 1 ms to minimize.
[2023-03-18 20:48:49] [INFO ] Deduced a trap composed of 33 places in 312 ms of which 1 ms to minimize.
[2023-03-18 20:48:49] [INFO ] Deduced a trap composed of 39 places in 302 ms of which 0 ms to minimize.
[2023-03-18 20:48:49] [INFO ] Deduced a trap composed of 26 places in 249 ms of which 1 ms to minimize.
[2023-03-18 20:48:50] [INFO ] Deduced a trap composed of 43 places in 287 ms of which 1 ms to minimize.
[2023-03-18 20:48:50] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 2552 ms
[2023-03-18 20:48:50] [INFO ] Deduced a trap composed of 36 places in 300 ms of which 1 ms to minimize.
[2023-03-18 20:48:51] [INFO ] Deduced a trap composed of 42 places in 321 ms of which 0 ms to minimize.
[2023-03-18 20:48:51] [INFO ] Deduced a trap composed of 35 places in 300 ms of which 1 ms to minimize.
[2023-03-18 20:48:51] [INFO ] Deduced a trap composed of 38 places in 232 ms of which 1 ms to minimize.
[2023-03-18 20:48:51] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1457 ms
[2023-03-18 20:48:52] [INFO ] Deduced a trap composed of 51 places in 224 ms of which 1 ms to minimize.
[2023-03-18 20:48:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 318 ms
[2023-03-18 20:48:52] [INFO ] Deduced a trap composed of 50 places in 307 ms of which 1 ms to minimize.
[2023-03-18 20:48:52] [INFO ] Deduced a trap composed of 42 places in 340 ms of which 0 ms to minimize.
[2023-03-18 20:48:53] [INFO ] Deduced a trap composed of 38 places in 230 ms of which 1 ms to minimize.
[2023-03-18 20:48:53] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1119 ms
[2023-03-18 20:48:53] [INFO ] Deduced a trap composed of 61 places in 228 ms of which 1 ms to minimize.
[2023-03-18 20:48:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 337 ms
[2023-03-18 20:48:54] [INFO ] Deduced a trap composed of 42 places in 214 ms of which 17 ms to minimize.
[2023-03-18 20:48:54] [INFO ] Deduced a trap composed of 41 places in 260 ms of which 0 ms to minimize.
[2023-03-18 20:48:54] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 637 ms
[2023-03-18 20:48:55] [INFO ] Deduced a trap composed of 35 places in 201 ms of which 1 ms to minimize.
[2023-03-18 20:48:55] [INFO ] Deduced a trap composed of 36 places in 246 ms of which 0 ms to minimize.
[2023-03-18 20:48:55] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 590 ms
[2023-03-18 20:48:55] [INFO ] Deduced a trap composed of 43 places in 217 ms of which 0 ms to minimize.
[2023-03-18 20:48:56] [INFO ] Deduced a trap composed of 50 places in 207 ms of which 0 ms to minimize.
[2023-03-18 20:48:56] [INFO ] Deduced a trap composed of 38 places in 241 ms of which 0 ms to minimize.
[2023-03-18 20:48:56] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 875 ms
[2023-03-18 20:48:57] [INFO ] Deduced a trap composed of 55 places in 234 ms of which 1 ms to minimize.
[2023-03-18 20:48:57] [INFO ] Deduced a trap composed of 43 places in 232 ms of which 1 ms to minimize.
[2023-03-18 20:48:57] [INFO ] Deduced a trap composed of 48 places in 212 ms of which 1 ms to minimize.
[2023-03-18 20:48:57] [INFO ] Deduced a trap composed of 60 places in 194 ms of which 1 ms to minimize.
[2023-03-18 20:48:58] [INFO ] Deduced a trap composed of 53 places in 229 ms of which 2 ms to minimize.
[2023-03-18 20:48:58] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1446 ms
[2023-03-18 20:48:58] [INFO ] Deduced a trap composed of 34 places in 204 ms of which 5 ms to minimize.
[2023-03-18 20:48:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 294 ms
[2023-03-18 20:48:58] [INFO ] Deduced a trap composed of 45 places in 239 ms of which 1 ms to minimize.
[2023-03-18 20:48:59] [INFO ] Deduced a trap composed of 46 places in 201 ms of which 1 ms to minimize.
[2023-03-18 20:48:59] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 582 ms
[2023-03-18 20:48:59] [INFO ] Deduced a trap composed of 63 places in 198 ms of which 3 ms to minimize.
[2023-03-18 20:48:59] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 304 ms
[2023-03-18 20:48:59] [INFO ] Deduced a trap composed of 35 places in 175 ms of which 0 ms to minimize.
[2023-03-18 20:48:59] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 278 ms
[2023-03-18 20:49:00] [INFO ] Deduced a trap composed of 47 places in 149 ms of which 2 ms to minimize.
[2023-03-18 20:49:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 255 ms
[2023-03-18 20:49:00] [INFO ] After 17589ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :20
Attempting to minimize the solution found.
Minimization took 1383 ms.
[2023-03-18 20:49:01] [INFO ] After 20107ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :20
Fused 21 Parikh solutions to 20 different solutions.
Parikh walk visited 1 properties in 898 ms.
Support contains 35 out of 1219 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Drop transitions removed 320 transitions
Trivial Post-agglo rules discarded 320 transitions
Performed 320 trivial Post agglomeration. Transition count delta: 320
Iterating post reduction 0 with 320 rules applied. Total rules applied 320 place count 1219 transition count 899
Reduce places removed 320 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 323 rules applied. Total rules applied 643 place count 899 transition count 896
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 646 place count 896 transition count 896
Performed 205 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 205 Pre rules applied. Total rules applied 646 place count 896 transition count 691
Deduced a syphon composed of 205 places in 2 ms
Reduce places removed 205 places and 0 transitions.
Iterating global reduction 3 with 410 rules applied. Total rules applied 1056 place count 691 transition count 691
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1077 place count 670 transition count 670
Iterating global reduction 3 with 21 rules applied. Total rules applied 1098 place count 670 transition count 670
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 1098 place count 670 transition count 653
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 1132 place count 653 transition count 653
Performed 277 Post agglomeration using F-continuation condition.Transition count delta: 277
Deduced a syphon composed of 277 places in 0 ms
Reduce places removed 277 places and 0 transitions.
Iterating global reduction 3 with 554 rules applied. Total rules applied 1686 place count 376 transition count 376
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1687 place count 376 transition count 375
Renaming transitions due to excessive name length > 1024 char.
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 4 with 2 rules applied. Total rules applied 1689 place count 375 transition count 374
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: -66
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 4 with 160 rules applied. Total rules applied 1849 place count 295 transition count 440
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1850 place count 295 transition count 439
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 1855 place count 295 transition count 434
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1860 place count 290 transition count 434
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 1863 place count 290 transition count 431
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 1866 place count 290 transition count 431
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1867 place count 289 transition count 430
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1868 place count 288 transition count 430
Applied a total of 1868 rules in 312 ms. Remains 288 /1219 variables (removed 931) and now considering 430/1219 (removed 789) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 312 ms. Remains : 288/1219 places, 430/1219 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 325 ms. (steps per millisecond=30 ) properties (out of 19) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) 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 16) 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 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) 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 16) 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 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) 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 16) 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 16) 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 16) 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 16) 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 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) 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 16) 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 16) seen :0
Running SMT prover for 16 properties.
// Phase 1: matrix 430 rows 288 cols
[2023-03-18 20:49:03] [INFO ] Computed 120 place invariants in 1 ms
[2023-03-18 20:49:03] [INFO ] After 109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-18 20:49:03] [INFO ] [Nat]Absence check using 120 positive place invariants in 12 ms returned sat
[2023-03-18 20:49:03] [INFO ] After 217ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :16
[2023-03-18 20:49:03] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-18 20:49:03] [INFO ] After 142ms SMT Verify possible using 21 Read/Feed constraints in natural domain returned unsat :0 sat :16
[2023-03-18 20:49:04] [INFO ] Deduced a trap composed of 7 places in 25 ms of which 0 ms to minimize.
[2023-03-18 20:49:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 51 ms
[2023-03-18 20:49:04] [INFO ] After 461ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :16
Attempting to minimize the solution found.
Minimization took 152 ms.
[2023-03-18 20:49:04] [INFO ] After 980ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :16
Parikh walk visited 1 properties in 105 ms.
Support contains 29 out of 288 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 288/288 places, 430/430 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 288 transition count 427
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 285 transition count 427
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 282 transition count 424
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 2 with 2 rules applied. Total rules applied 14 place count 281 transition count 423
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 281 transition count 422
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 280 transition count 422
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 279 transition count 421
Applied a total of 17 rules in 59 ms. Remains 279 /288 variables (removed 9) and now considering 421/430 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59 ms. Remains : 279/288 places, 421/430 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 330 ms. (steps per millisecond=30 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 144520 steps, run timeout after 3002 ms. (steps per millisecond=48 ) properties seen :{}
Probabilistic random walk after 144520 steps, saw 99135 distinct states, run finished after 3003 ms. (steps per millisecond=48 ) properties seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 421 rows 279 cols
[2023-03-18 20:49:07] [INFO ] Computed 120 place invariants in 2 ms
[2023-03-18 20:49:08] [INFO ] After 158ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-18 20:49:08] [INFO ] [Nat]Absence check using 120 positive place invariants in 11 ms returned sat
[2023-03-18 20:49:08] [INFO ] After 206ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-18 20:49:08] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-18 20:49:08] [INFO ] After 181ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2023-03-18 20:49:08] [INFO ] After 410ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 131 ms.
[2023-03-18 20:49:08] [INFO ] After 904ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Parikh walk visited 0 properties in 161 ms.
Support contains 29 out of 279 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 279/279 places, 421/421 transitions.
Applied a total of 0 rules in 7 ms. Remains 279 /279 variables (removed 0) and now considering 421/421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 279/279 places, 421/421 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 279/279 places, 421/421 transitions.
Applied a total of 0 rules in 20 ms. Remains 279 /279 variables (removed 0) and now considering 421/421 (removed 0) transitions.
[2023-03-18 20:49:09] [INFO ] Invariant cache hit.
[2023-03-18 20:49:09] [INFO ] Implicit Places using invariants in 340 ms returned []
[2023-03-18 20:49:09] [INFO ] Invariant cache hit.
[2023-03-18 20:49:09] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-18 20:49:09] [INFO ] Implicit Places using invariants and state equation in 225 ms returned []
Implicit Place search using SMT with State Equation took 580 ms to find 0 implicit places.
[2023-03-18 20:49:09] [INFO ] Redundant transitions in 18 ms returned []
[2023-03-18 20:49:09] [INFO ] Invariant cache hit.
[2023-03-18 20:49:09] [INFO ] Dead Transitions using invariants and state equation in 219 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 849 ms. Remains : 279/279 places, 421/421 transitions.
Graph (trivial) has 89 edges and 279 vertex of which 4 / 279 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 884 edges and 277 vertex of which 275 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (trivial) has 86 edges and 273 vertex of which 4 / 273 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 8 place count 271 transition count 412
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (trivial) has 85 edges and 269 vertex of which 6 / 269 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 1 with 12 rules applied. Total rules applied 20 place count 266 transition count 403
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 83 edges and 263 vertex of which 8 / 263 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 2 with 15 rules applied. Total rules applied 35 place count 259 transition count 392
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 79 edges and 255 vertex of which 6 / 255 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 3 with 19 rules applied. Total rules applied 54 place count 252 transition count 378
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 76 edges and 249 vertex of which 6 / 249 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 4 with 16 rules applied. Total rules applied 70 place count 246 transition count 366
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 74 edges and 243 vertex of which 8 / 243 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 5 with 15 rules applied. Total rules applied 85 place count 239 transition count 355
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 71 edges and 235 vertex of which 10 / 235 are part of one of the 5 SCC in 0 ms
Free SCC test removed 5 places
Iterating post reduction 6 with 19 rules applied. Total rules applied 104 place count 230 transition count 341
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 17 transitions.
Graph (trivial) has 64 edges and 226 vertex of which 6 / 226 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 7 with 22 rules applied. Total rules applied 126 place count 223 transition count 324
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 62 edges and 220 vertex of which 8 / 220 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 8 with 15 rules applied. Total rules applied 141 place count 216 transition count 313
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 13 transitions.
Graph (complete) has 642 edges and 212 vertex of which 209 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Graph (trivial) has 58 edges and 209 vertex of which 8 / 209 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 9 with 19 rules applied. Total rules applied 160 place count 205 transition count 297
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 54 edges and 202 vertex of which 4 / 202 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Iterating post reduction 10 with 15 rules applied. Total rules applied 175 place count 200 transition count 286
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 593 edges and 198 vertex of which 197 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Graph (trivial) has 52 edges and 197 vertex of which 2 / 197 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 11 with 12 rules applied. Total rules applied 187 place count 196 transition count 278
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (trivial) has 51 edges and 195 vertex of which 2 / 195 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 12 with 7 rules applied. Total rules applied 194 place count 194 transition count 273
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 198 place count 193 transition count 270
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 2 Pre rules applied. Total rules applied 198 place count 193 transition count 268
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 5 rules applied. Total rules applied 203 place count 190 transition count 268
Graph (trivial) has 49 edges and 190 vertex of which 2 / 190 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating global reduction 14 with 1 rules applied. Total rules applied 204 place count 189 transition count 268
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 206 place count 189 transition count 266
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 15 with 11 rules applied. Total rules applied 217 place count 189 transition count 255
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 218 place count 189 transition count 255
Applied a total of 218 rules in 58 ms. Remains 189 /279 variables (removed 90) and now considering 255/421 (removed 166) transitions.
Running SMT prover for 15 properties.
// Phase 1: matrix 255 rows 189 cols
[2023-03-18 20:49:10] [INFO ] Computed 76 place invariants in 0 ms
[2023-03-18 20:49:10] [INFO ] After 366ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-18 20:49:10] [INFO ] [Nat]Absence check using 76 positive place invariants in 7 ms returned sat
[2023-03-18 20:49:10] [INFO ] After 122ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-18 20:49:10] [INFO ] After 330ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 119 ms.
[2023-03-18 20:49:10] [INFO ] After 544ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
[2023-03-18 20:49:11] [INFO ] Flatten gal took : 33 ms
[2023-03-18 20:49:11] [INFO ] Flatten gal took : 33 ms
[2023-03-18 20:49:11] [INFO ] Input system was already deterministic with 1219 transitions.
Computed a total of 368 stabilizing places and 368 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 1176 transition count 1176
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 1176 transition count 1176
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 1175 transition count 1175
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 1175 transition count 1175
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 1174 transition count 1174
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 1174 transition count 1174
Applied a total of 90 rules in 121 ms. Remains 1174 /1219 variables (removed 45) and now considering 1174/1219 (removed 45) transitions.
// Phase 1: matrix 1174 rows 1174 cols
[2023-03-18 20:49:11] [INFO ] Computed 121 place invariants in 4 ms
[2023-03-18 20:49:11] [INFO ] Implicit Places using invariants in 348 ms returned []
[2023-03-18 20:49:11] [INFO ] Invariant cache hit.
[2023-03-18 20:49:12] [INFO ] Implicit Places using invariants and state equation in 726 ms returned []
Implicit Place search using SMT with State Equation took 1086 ms to find 0 implicit places.
[2023-03-18 20:49:12] [INFO ] Invariant cache hit.
[2023-03-18 20:49:12] [INFO ] Dead Transitions using invariants and state equation in 496 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1174/1219 places, 1174/1219 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1705 ms. Remains : 1174/1219 places, 1174/1219 transitions.
[2023-03-18 20:49:12] [INFO ] Flatten gal took : 33 ms
[2023-03-18 20:49:12] [INFO ] Flatten gal took : 36 ms
[2023-03-18 20:49:12] [INFO ] Input system was already deterministic with 1174 transitions.
[2023-03-18 20:49:13] [INFO ] Flatten gal took : 34 ms
[2023-03-18 20:49:13] [INFO ] Flatten gal took : 29 ms
[2023-03-18 20:49:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality173587097873496705.gal : 35 ms
[2023-03-18 20:49:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality8880064287151852358.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality173587097873496705.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8880064287151852358.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 20:49:43] [INFO ] Flatten gal took : 50 ms
[2023-03-18 20:49:43] [INFO ] Applying decomposition
[2023-03-18 20:49:43] [INFO ] Flatten gal took : 39 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/graph16980447118266497029.txt' '-o' '/tmp/graph16980447118266497029.bin' '-w' '/tmp/graph16980447118266497029.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16980447118266497029.bin' '-l' '-1' '-v' '-w' '/tmp/graph16980447118266497029.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:49:43] [INFO ] Decomposing Gal with order
[2023-03-18 20:49:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:49:43] [INFO ] Removed a total of 300 redundant transitions.
[2023-03-18 20:49:43] [INFO ] Flatten gal took : 106 ms
[2023-03-18 20:49:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2023-03-18 20:49:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality5737806947036598846.gal : 16 ms
[2023-03-18 20:49:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality1152608008911603595.ctl : 7 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/CTLCardinality5737806947036598846.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1152608008911603595.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1178 transition count 1178
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1178 transition count 1178
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 1177 transition count 1177
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 1177 transition count 1177
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 1176 transition count 1176
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 1176 transition count 1176
Applied a total of 86 rules in 192 ms. Remains 1176 /1219 variables (removed 43) and now considering 1176/1219 (removed 43) transitions.
// Phase 1: matrix 1176 rows 1176 cols
[2023-03-18 20:50:14] [INFO ] Computed 121 place invariants in 12 ms
[2023-03-18 20:50:14] [INFO ] Implicit Places using invariants in 516 ms returned []
[2023-03-18 20:50:14] [INFO ] Invariant cache hit.
[2023-03-18 20:50:15] [INFO ] Implicit Places using invariants and state equation in 917 ms returned []
Implicit Place search using SMT with State Equation took 1448 ms to find 0 implicit places.
[2023-03-18 20:50:15] [INFO ] Invariant cache hit.
[2023-03-18 20:50:16] [INFO ] Dead Transitions using invariants and state equation in 631 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1176/1219 places, 1176/1219 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2274 ms. Remains : 1176/1219 places, 1176/1219 transitions.
[2023-03-18 20:50:16] [INFO ] Flatten gal took : 28 ms
[2023-03-18 20:50:16] [INFO ] Flatten gal took : 30 ms
[2023-03-18 20:50:16] [INFO ] Input system was already deterministic with 1176 transitions.
[2023-03-18 20:50:16] [INFO ] Flatten gal took : 31 ms
[2023-03-18 20:50:16] [INFO ] Flatten gal took : 27 ms
[2023-03-18 20:50:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality11850027256665681226.gal : 8 ms
[2023-03-18 20:50:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality11746642469691983561.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11850027256665681226.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11746642469691983561.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 20:50:46] [INFO ] Flatten gal took : 45 ms
[2023-03-18 20:50:46] [INFO ] Applying decomposition
[2023-03-18 20:50:46] [INFO ] Flatten gal took : 34 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/graph11189189836821840104.txt' '-o' '/tmp/graph11189189836821840104.bin' '-w' '/tmp/graph11189189836821840104.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11189189836821840104.bin' '-l' '-1' '-v' '-w' '/tmp/graph11189189836821840104.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:50:46] [INFO ] Decomposing Gal with order
[2023-03-18 20:50:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:50:47] [INFO ] Removed a total of 298 redundant transitions.
[2023-03-18 20:50:47] [INFO ] Flatten gal took : 60 ms
[2023-03-18 20:50:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-18 20:50:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality13165213884406340779.gal : 13 ms
[2023-03-18 20:50:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality9303177273634471594.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/CTLCardinality13165213884406340779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9303177273634471594.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 0 with 335 rules applied. Total rules applied 335 place count 1218 transition count 883
Reduce places removed 335 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 336 rules applied. Total rules applied 671 place count 883 transition count 882
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 672 place count 882 transition count 882
Performed 212 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 212 Pre rules applied. Total rules applied 672 place count 882 transition count 670
Deduced a syphon composed of 212 places in 1 ms
Reduce places removed 212 places and 0 transitions.
Iterating global reduction 3 with 424 rules applied. Total rules applied 1096 place count 670 transition count 670
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 1124 place count 642 transition count 642
Iterating global reduction 3 with 28 rules applied. Total rules applied 1152 place count 642 transition count 642
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 1152 place count 642 transition count 621
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 1194 place count 621 transition count 621
Performed 243 Post agglomeration using F-continuation condition.Transition count delta: 243
Deduced a syphon composed of 243 places in 0 ms
Reduce places removed 243 places and 0 transitions.
Iterating global reduction 3 with 486 rules applied. Total rules applied 1680 place count 378 transition count 378
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1681 place count 378 transition count 377
Renaming transitions due to excessive name length > 1024 char.
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 1683 place count 377 transition count 376
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 1684 place count 377 transition count 376
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1686 place count 375 transition count 374
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1687 place count 374 transition count 374
Applied a total of 1687 rules in 134 ms. Remains 374 /1219 variables (removed 845) and now considering 374/1219 (removed 845) transitions.
// Phase 1: matrix 374 rows 374 cols
[2023-03-18 20:51:17] [INFO ] Computed 120 place invariants in 1 ms
[2023-03-18 20:51:17] [INFO ] Implicit Places using invariants in 251 ms returned []
[2023-03-18 20:51:17] [INFO ] Invariant cache hit.
[2023-03-18 20:51:17] [INFO ] Implicit Places using invariants and state equation in 279 ms returned []
Implicit Place search using SMT with State Equation took 544 ms to find 0 implicit places.
[2023-03-18 20:51:17] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-18 20:51:17] [INFO ] Invariant cache hit.
[2023-03-18 20:51:18] [INFO ] Dead Transitions using invariants and state equation in 192 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 374/1219 places, 374/1219 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 879 ms. Remains : 374/1219 places, 374/1219 transitions.
[2023-03-18 20:51:18] [INFO ] Flatten gal took : 8 ms
[2023-03-18 20:51:18] [INFO ] Flatten gal took : 9 ms
[2023-03-18 20:51:18] [INFO ] Input system was already deterministic with 374 transitions.
[2023-03-18 20:51:18] [INFO ] Flatten gal took : 10 ms
[2023-03-18 20:51:18] [INFO ] Flatten gal took : 10 ms
[2023-03-18 20:51:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality10538085108739836174.gal : 2 ms
[2023-03-18 20:51:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality10216133957854628415.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/CTLCardinality10538085108739836174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10216133957854628415.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,3.37521e+58,0.200606,12640,2,756,5,35980,6,0,1869,50972,0


Converting to forward existential form...Done !
original formula: E(AF(((p268==0)||(p703==1))) U !(AF(((((EG(((p1354==0)||(p1136==1))) + (p625==0)) + ((p70==1)||(p494==1))) * (p185==0)) * ((p1273==0)||(p...167
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(EG(!(((p268==0)||(p703==1)))))),!(((((EG(((p1354==0)||(p1136==1))) + (p625==0)) + ((p70==1)||(...217
Reverse transition relation is NOT exact ! Due to transitions t11, t12, t14, t20, t22, t25, t27, t29, t31, t34, t37, t38, t41, t45, t47, t48, t52, t55, t60...274
Detected timeout of ITS tools.
[2023-03-18 20:51:48] [INFO ] Flatten gal took : 30 ms
[2023-03-18 20:51:48] [INFO ] Applying decomposition
[2023-03-18 20:51:48] [INFO ] Flatten gal took : 18 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/graph11301303309550532949.txt' '-o' '/tmp/graph11301303309550532949.bin' '-w' '/tmp/graph11301303309550532949.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11301303309550532949.bin' '-l' '-1' '-v' '-w' '/tmp/graph11301303309550532949.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:51:48] [INFO ] Decomposing Gal with order
[2023-03-18 20:51:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:51:48] [INFO ] Removed a total of 87 redundant transitions.
[2023-03-18 20:51:48] [INFO ] Flatten gal took : 21 ms
[2023-03-18 20:51:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-18 20:51:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality17867725032142095357.gal : 3 ms
[2023-03-18 20:51:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality935508911364373049.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/CTLCardinality17867725032142095357.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality935508911364373049.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.37521e+58,0.159128,8360,136,26,8440,174,538,17218,56,490,0


Converting to forward existential form...Done !
original formula: E(AF(((i2.i0.u21.p268==0)||(i8.i0.u57.p703==1))) U !(AF(((((EG(((i17.i0.u112.p1354==0)||(i14.u93.p1136==1))) + (i7.u50.p625==0)) + ((i0.i...259
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(EG(!(((i2.i0.u21.p268==0)||(i8.i0.u57.p703==1)))))),!(((((EG(((i17.i0.u112.p1354==0)||(i14.u93...309
Reverse transition relation is NOT exact ! Due to transitions i0.t37, i0.i0.t14, i0.i0.u3.t25, i0.i1.u1.t20, i0.i1.u2.t22, i0.i1.u5.t27, i0.i2.u6.t29, i0.i...475
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 339 transitions
Trivial Post-agglo rules discarded 339 transitions
Performed 339 trivial Post agglomeration. Transition count delta: 339
Iterating post reduction 0 with 339 rules applied. Total rules applied 339 place count 1218 transition count 879
Reduce places removed 339 places and 0 transitions.
Iterating post reduction 1 with 339 rules applied. Total rules applied 678 place count 879 transition count 879
Performed 213 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 213 Pre rules applied. Total rules applied 678 place count 879 transition count 666
Deduced a syphon composed of 213 places in 1 ms
Reduce places removed 213 places and 0 transitions.
Iterating global reduction 2 with 426 rules applied. Total rules applied 1104 place count 666 transition count 666
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 1136 place count 634 transition count 634
Iterating global reduction 2 with 32 rules applied. Total rules applied 1168 place count 634 transition count 634
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 1168 place count 634 transition count 611
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 1214 place count 611 transition count 611
Performed 243 Post agglomeration using F-continuation condition.Transition count delta: 243
Deduced a syphon composed of 243 places in 0 ms
Reduce places removed 243 places and 0 transitions.
Iterating global reduction 2 with 486 rules applied. Total rules applied 1700 place count 368 transition count 368
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1701 place count 368 transition count 367
Renaming transitions due to excessive name length > 1024 char.
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 3 with 2 rules applied. Total rules applied 1703 place count 367 transition count 366
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1705 place count 365 transition count 364
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1706 place count 364 transition count 364
Applied a total of 1706 rules in 152 ms. Remains 364 /1219 variables (removed 855) and now considering 364/1219 (removed 855) transitions.
// Phase 1: matrix 364 rows 364 cols
[2023-03-18 20:52:18] [INFO ] Computed 120 place invariants in 4 ms
[2023-03-18 20:52:18] [INFO ] Implicit Places using invariants in 239 ms returned []
[2023-03-18 20:52:18] [INFO ] Invariant cache hit.
[2023-03-18 20:52:19] [INFO ] Implicit Places using invariants and state equation in 315 ms returned []
Implicit Place search using SMT with State Equation took 559 ms to find 0 implicit places.
[2023-03-18 20:52:19] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-18 20:52:19] [INFO ] Invariant cache hit.
[2023-03-18 20:52:19] [INFO ] Dead Transitions using invariants and state equation in 132 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 364/1219 places, 364/1219 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 863 ms. Remains : 364/1219 places, 364/1219 transitions.
[2023-03-18 20:52:19] [INFO ] Flatten gal took : 9 ms
[2023-03-18 20:52:19] [INFO ] Flatten gal took : 8 ms
[2023-03-18 20:52:19] [INFO ] Input system was already deterministic with 364 transitions.
[2023-03-18 20:52:19] [INFO ] Flatten gal took : 7 ms
[2023-03-18 20:52:19] [INFO ] Flatten gal took : 8 ms
[2023-03-18 20:52:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality7072102362044594168.gal : 1 ms
[2023-03-18 20:52:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality2780791390129186688.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/CTLCardinality7072102362044594168.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2780791390129186688.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.66224e+57,0.230083,10480,2,869,5,26900,6,0,1822,34426,0


Converting to forward existential form...Done !
original formula: AG(AF(((p781!=0)||((p1050!=0)&&(p899!=1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((p781!=0)||((p1050!=0)&&(p899!=1)))))] = FALSE
Hit Full ! (commute/partial/dont) 357/7/7
(forward)formula 0,0,0.687245,25000,1,0,9,130470,20,3,9207,34426,8
FORMULA ShieldRVt-PT-030B-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 1179 transition count 1179
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 1179 transition count 1179
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 1178 transition count 1178
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 1178 transition count 1178
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 1177 transition count 1177
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 1177 transition count 1177
Applied a total of 84 rules in 182 ms. Remains 1177 /1219 variables (removed 42) and now considering 1177/1219 (removed 42) transitions.
// Phase 1: matrix 1177 rows 1177 cols
[2023-03-18 20:52:20] [INFO ] Computed 121 place invariants in 5 ms
[2023-03-18 20:52:20] [INFO ] Implicit Places using invariants in 320 ms returned []
[2023-03-18 20:52:20] [INFO ] Invariant cache hit.
[2023-03-18 20:52:21] [INFO ] Implicit Places using invariants and state equation in 716 ms returned []
Implicit Place search using SMT with State Equation took 1038 ms to find 0 implicit places.
[2023-03-18 20:52:21] [INFO ] Invariant cache hit.
[2023-03-18 20:52:21] [INFO ] Dead Transitions using invariants and state equation in 501 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1177/1219 places, 1177/1219 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1723 ms. Remains : 1177/1219 places, 1177/1219 transitions.
[2023-03-18 20:52:21] [INFO ] Flatten gal took : 46 ms
[2023-03-18 20:52:21] [INFO ] Flatten gal took : 38 ms
[2023-03-18 20:52:21] [INFO ] Input system was already deterministic with 1177 transitions.
[2023-03-18 20:52:21] [INFO ] Flatten gal took : 27 ms
[2023-03-18 20:52:22] [INFO ] Flatten gal took : 28 ms
[2023-03-18 20:52:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality7227130163712688016.gal : 5 ms
[2023-03-18 20:52:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality5655345910864430981.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/CTLCardinality7227130163712688016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5655345910864430981.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 20:52:52] [INFO ] Flatten gal took : 18 ms
[2023-03-18 20:52:52] [INFO ] Applying decomposition
[2023-03-18 20:52:52] [INFO ] Flatten gal took : 18 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/graph13464007168951684966.txt' '-o' '/tmp/graph13464007168951684966.bin' '-w' '/tmp/graph13464007168951684966.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13464007168951684966.bin' '-l' '-1' '-v' '-w' '/tmp/graph13464007168951684966.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:52:52] [INFO ] Decomposing Gal with order
[2023-03-18 20:52:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:52:52] [INFO ] Removed a total of 295 redundant transitions.
[2023-03-18 20:52:52] [INFO ] Flatten gal took : 46 ms
[2023-03-18 20:52:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-18 20:52:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality1561073087069459546.gal : 10 ms
[2023-03-18 20:52:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality18404360907639740365.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/CTLCardinality1561073087069459546.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18404360907639740365.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1178 transition count 1178
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1178 transition count 1178
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 1177 transition count 1177
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 1177 transition count 1177
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 1176 transition count 1176
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 1176 transition count 1176
Applied a total of 86 rules in 181 ms. Remains 1176 /1219 variables (removed 43) and now considering 1176/1219 (removed 43) transitions.
// Phase 1: matrix 1176 rows 1176 cols
[2023-03-18 20:53:22] [INFO ] Computed 121 place invariants in 10 ms
[2023-03-18 20:53:22] [INFO ] Implicit Places using invariants in 344 ms returned []
[2023-03-18 20:53:22] [INFO ] Invariant cache hit.
[2023-03-18 20:53:23] [INFO ] Implicit Places using invariants and state equation in 866 ms returned []
Implicit Place search using SMT with State Equation took 1237 ms to find 0 implicit places.
[2023-03-18 20:53:23] [INFO ] Invariant cache hit.
[2023-03-18 20:53:24] [INFO ] Dead Transitions using invariants and state equation in 483 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1176/1219 places, 1176/1219 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1904 ms. Remains : 1176/1219 places, 1176/1219 transitions.
[2023-03-18 20:53:24] [INFO ] Flatten gal took : 17 ms
[2023-03-18 20:53:24] [INFO ] Flatten gal took : 18 ms
[2023-03-18 20:53:24] [INFO ] Input system was already deterministic with 1176 transitions.
[2023-03-18 20:53:24] [INFO ] Flatten gal took : 17 ms
[2023-03-18 20:53:24] [INFO ] Flatten gal took : 18 ms
[2023-03-18 20:53:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality7833257191758027535.gal : 5 ms
[2023-03-18 20:53:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality10399617830297170719.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/CTLCardinality7833257191758027535.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10399617830297170719.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 20:53:54] [INFO ] Flatten gal took : 17 ms
[2023-03-18 20:53:54] [INFO ] Applying decomposition
[2023-03-18 20:53:54] [INFO ] Flatten gal took : 16 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/graph11852213182496116551.txt' '-o' '/tmp/graph11852213182496116551.bin' '-w' '/tmp/graph11852213182496116551.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11852213182496116551.bin' '-l' '-1' '-v' '-w' '/tmp/graph11852213182496116551.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:53:54] [INFO ] Decomposing Gal with order
[2023-03-18 20:53:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:53:54] [INFO ] Removed a total of 295 redundant transitions.
[2023-03-18 20:53:54] [INFO ] Flatten gal took : 38 ms
[2023-03-18 20:53:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 20:53:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality7587767816311773582.gal : 8 ms
[2023-03-18 20:53:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality7447512992411393643.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/CTLCardinality7587767816311773582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7447512992411393643.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 341 transitions
Trivial Post-agglo rules discarded 341 transitions
Performed 341 trivial Post agglomeration. Transition count delta: 341
Iterating post reduction 0 with 341 rules applied. Total rules applied 341 place count 1218 transition count 877
Reduce places removed 341 places and 0 transitions.
Iterating post reduction 1 with 341 rules applied. Total rules applied 682 place count 877 transition count 877
Performed 214 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 214 Pre rules applied. Total rules applied 682 place count 877 transition count 663
Deduced a syphon composed of 214 places in 1 ms
Reduce places removed 214 places and 0 transitions.
Iterating global reduction 2 with 428 rules applied. Total rules applied 1110 place count 663 transition count 663
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 1140 place count 633 transition count 633
Iterating global reduction 2 with 30 rules applied. Total rules applied 1170 place count 633 transition count 633
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 1170 place count 633 transition count 610
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 1216 place count 610 transition count 610
Performed 242 Post agglomeration using F-continuation condition.Transition count delta: 242
Deduced a syphon composed of 242 places in 1 ms
Reduce places removed 242 places and 0 transitions.
Iterating global reduction 2 with 484 rules applied. Total rules applied 1700 place count 368 transition count 368
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1701 place count 368 transition count 367
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 1703 place count 367 transition count 366
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1705 place count 365 transition count 364
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1706 place count 364 transition count 364
Applied a total of 1706 rules in 141 ms. Remains 364 /1219 variables (removed 855) and now considering 364/1219 (removed 855) transitions.
// Phase 1: matrix 364 rows 364 cols
[2023-03-18 20:54:24] [INFO ] Computed 120 place invariants in 1 ms
[2023-03-18 20:54:25] [INFO ] Implicit Places using invariants in 290 ms returned []
[2023-03-18 20:54:25] [INFO ] Invariant cache hit.
[2023-03-18 20:54:25] [INFO ] Implicit Places using invariants and state equation in 308 ms returned []
Implicit Place search using SMT with State Equation took 604 ms to find 0 implicit places.
[2023-03-18 20:54:25] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-18 20:54:25] [INFO ] Invariant cache hit.
[2023-03-18 20:54:25] [INFO ] Dead Transitions using invariants and state equation in 301 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 364/1219 places, 364/1219 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1054 ms. Remains : 364/1219 places, 364/1219 transitions.
[2023-03-18 20:54:25] [INFO ] Flatten gal took : 10 ms
[2023-03-18 20:54:25] [INFO ] Flatten gal took : 10 ms
[2023-03-18 20:54:25] [INFO ] Input system was already deterministic with 364 transitions.
[2023-03-18 20:54:25] [INFO ] Flatten gal took : 10 ms
[2023-03-18 20:54:25] [INFO ] Flatten gal took : 10 ms
[2023-03-18 20:54:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality3671217864348869129.gal : 3 ms
[2023-03-18 20:54:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality4564681155391519490.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/CTLCardinality3671217864348869129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4564681155391519490.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,1.77482e+57,0.251863,11308,2,1334,5,30045,6,0,1821,40095,0


Converting to forward existential form...Done !
original formula: EF(EG(E(AG((p1250!=1)) U !(EG(((p1408==0)||(p15==1)))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),E(!(E(TRUE U !((p1250!=1)))) U !(EG(((p1408==0)||(p15==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t9, t12, t14, t16, t18, t21, t26, t28, t32, t34, t37, t39, t43, t45, t48, t53, t55, t...814
Detected timeout of ITS tools.
[2023-03-18 20:54:56] [INFO ] Flatten gal took : 22 ms
[2023-03-18 20:54:56] [INFO ] Applying decomposition
[2023-03-18 20:54:56] [INFO ] Flatten gal took : 16 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/graph18358537078149634806.txt' '-o' '/tmp/graph18358537078149634806.bin' '-w' '/tmp/graph18358537078149634806.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18358537078149634806.bin' '-l' '-1' '-v' '-w' '/tmp/graph18358537078149634806.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:54:56] [INFO ] Decomposing Gal with order
[2023-03-18 20:54:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:54:56] [INFO ] Removed a total of 89 redundant transitions.
[2023-03-18 20:54:56] [INFO ] Flatten gal took : 25 ms
[2023-03-18 20:54:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-18 20:54:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality14134089314374087747.gal : 5 ms
[2023-03-18 20:54:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality3952698757725552677.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14134089314374087747.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3952698757725552677.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.77482e+57,0.145992,7248,145,14,5960,112,475,11126,33,259,0


Converting to forward existential form...Done !
original formula: EF(EG(E(AG((i13.i1.u101.p1250!=1)) U !(EG(((i16.i0.u114.p1408==0)||(i8.i1.u0.p15==1)))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),E(!(E(TRUE U !((i13.i1.u101.p1250!=1)))) U !(EG(((i16.i0.u114.p1408==0)||(i8.i1.u0.p15==1)...170
Reverse transition relation is NOT exact ! Due to transitions i0.u2.t6, i0.u3.t9, i0.u4.t12, i0.u5.t14, i1.i0.u6.t16, i1.i0.u7.t18, i1.i0.u8.t21, i1.i0.u9....1963
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 1174 transition count 1174
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 1174 transition count 1174
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 1173 transition count 1173
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 1173 transition count 1173
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 1172 transition count 1172
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 1172 transition count 1172
Applied a total of 94 rules in 234 ms. Remains 1172 /1219 variables (removed 47) and now considering 1172/1219 (removed 47) transitions.
// Phase 1: matrix 1172 rows 1172 cols
[2023-03-18 20:55:26] [INFO ] Computed 121 place invariants in 9 ms
[2023-03-18 20:55:27] [INFO ] Implicit Places using invariants in 486 ms returned []
[2023-03-18 20:55:27] [INFO ] Invariant cache hit.
[2023-03-18 20:55:27] [INFO ] Implicit Places using invariants and state equation in 880 ms returned []
Implicit Place search using SMT with State Equation took 1371 ms to find 0 implicit places.
[2023-03-18 20:55:27] [INFO ] Invariant cache hit.
[2023-03-18 20:55:28] [INFO ] Dead Transitions using invariants and state equation in 500 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1172/1219 places, 1172/1219 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2114 ms. Remains : 1172/1219 places, 1172/1219 transitions.
[2023-03-18 20:55:28] [INFO ] Flatten gal took : 23 ms
[2023-03-18 20:55:28] [INFO ] Flatten gal took : 23 ms
[2023-03-18 20:55:28] [INFO ] Input system was already deterministic with 1172 transitions.
[2023-03-18 20:55:28] [INFO ] Flatten gal took : 23 ms
[2023-03-18 20:55:28] [INFO ] Flatten gal took : 24 ms
[2023-03-18 20:55:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality7544196723150133661.gal : 5 ms
[2023-03-18 20:55:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality17809187365226641981.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/CTLCardinality7544196723150133661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17809187365226641981.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 20:55:58] [INFO ] Flatten gal took : 17 ms
[2023-03-18 20:55:58] [INFO ] Applying decomposition
[2023-03-18 20:55:58] [INFO ] Flatten gal took : 16 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/graph16982916112525679505.txt' '-o' '/tmp/graph16982916112525679505.bin' '-w' '/tmp/graph16982916112525679505.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16982916112525679505.bin' '-l' '-1' '-v' '-w' '/tmp/graph16982916112525679505.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:55:58] [INFO ] Decomposing Gal with order
[2023-03-18 20:55:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:55:58] [INFO ] Removed a total of 297 redundant transitions.
[2023-03-18 20:55:58] [INFO ] Flatten gal took : 50 ms
[2023-03-18 20:55:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2023-03-18 20:55:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality7063684913139580375.gal : 22 ms
[2023-03-18 20:55:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality2074026917144616957.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/CTLCardinality7063684913139580375.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2074026917144616957.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 340 transitions
Trivial Post-agglo rules discarded 340 transitions
Performed 340 trivial Post agglomeration. Transition count delta: 340
Iterating post reduction 0 with 340 rules applied. Total rules applied 340 place count 1218 transition count 878
Reduce places removed 340 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 341 rules applied. Total rules applied 681 place count 878 transition count 877
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 682 place count 877 transition count 877
Performed 214 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 214 Pre rules applied. Total rules applied 682 place count 877 transition count 663
Deduced a syphon composed of 214 places in 0 ms
Reduce places removed 214 places and 0 transitions.
Iterating global reduction 3 with 428 rules applied. Total rules applied 1110 place count 663 transition count 663
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 1140 place count 633 transition count 633
Iterating global reduction 3 with 30 rules applied. Total rules applied 1170 place count 633 transition count 633
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 1170 place count 633 transition count 611
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 1214 place count 611 transition count 611
Performed 246 Post agglomeration using F-continuation condition.Transition count delta: 246
Deduced a syphon composed of 246 places in 0 ms
Reduce places removed 246 places and 0 transitions.
Iterating global reduction 3 with 492 rules applied. Total rules applied 1706 place count 365 transition count 365
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1707 place count 365 transition count 364
Renaming transitions due to excessive name length > 1024 char.
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 1709 place count 364 transition count 363
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1711 place count 362 transition count 361
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1712 place count 361 transition count 361
Applied a total of 1712 rules in 69 ms. Remains 361 /1219 variables (removed 858) and now considering 361/1219 (removed 858) transitions.
// Phase 1: matrix 361 rows 361 cols
[2023-03-18 20:56:29] [INFO ] Computed 120 place invariants in 2 ms
[2023-03-18 20:56:29] [INFO ] Implicit Places using invariants in 320 ms returned []
[2023-03-18 20:56:29] [INFO ] Invariant cache hit.
[2023-03-18 20:56:29] [INFO ] Implicit Places using invariants and state equation in 423 ms returned []
Implicit Place search using SMT with State Equation took 746 ms to find 0 implicit places.
[2023-03-18 20:56:29] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-18 20:56:29] [INFO ] Invariant cache hit.
[2023-03-18 20:56:30] [INFO ] Dead Transitions using invariants and state equation in 170 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 361/1219 places, 361/1219 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 994 ms. Remains : 361/1219 places, 361/1219 transitions.
[2023-03-18 20:56:30] [INFO ] Flatten gal took : 9 ms
[2023-03-18 20:56:30] [INFO ] Flatten gal took : 9 ms
[2023-03-18 20:56:30] [INFO ] Input system was already deterministic with 361 transitions.
[2023-03-18 20:56:30] [INFO ] Flatten gal took : 9 ms
[2023-03-18 20:56:30] [INFO ] Flatten gal took : 10 ms
[2023-03-18 20:56:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality76319117953434352.gal : 4 ms
[2023-03-18 20:56:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality17949123306204681322.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/CTLCardinality76319117953434352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17949123306204681322.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.12979e+57,0.216818,9672,2,603,5,24422,6,0,1808,30409,0


Converting to forward existential form...Done !
original formula: AG(AF(((p814==0)&&(p898==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((p814==0)&&(p898==1))))] = FALSE
Hit Full ! (commute/partial/dont) 356/0/5
(forward)formula 0,0,0.639224,22080,1,0,8,124125,20,3,9137,30409,8
FORMULA ShieldRVt-PT-030B-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 1176 transition count 1176
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 1176 transition count 1176
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 1175 transition count 1175
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 1175 transition count 1175
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 1174 transition count 1174
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 1174 transition count 1174
Applied a total of 90 rules in 174 ms. Remains 1174 /1219 variables (removed 45) and now considering 1174/1219 (removed 45) transitions.
// Phase 1: matrix 1174 rows 1174 cols
[2023-03-18 20:56:30] [INFO ] Computed 121 place invariants in 9 ms
[2023-03-18 20:56:31] [INFO ] Implicit Places using invariants in 343 ms returned []
[2023-03-18 20:56:31] [INFO ] Invariant cache hit.
[2023-03-18 20:56:32] [INFO ] Implicit Places using invariants and state equation in 941 ms returned []
Implicit Place search using SMT with State Equation took 1298 ms to find 0 implicit places.
[2023-03-18 20:56:32] [INFO ] Invariant cache hit.
[2023-03-18 20:56:32] [INFO ] Dead Transitions using invariants and state equation in 549 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1174/1219 places, 1174/1219 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2026 ms. Remains : 1174/1219 places, 1174/1219 transitions.
[2023-03-18 20:56:32] [INFO ] Flatten gal took : 17 ms
[2023-03-18 20:56:32] [INFO ] Flatten gal took : 16 ms
[2023-03-18 20:56:32] [INFO ] Input system was already deterministic with 1174 transitions.
[2023-03-18 20:56:32] [INFO ] Flatten gal took : 16 ms
[2023-03-18 20:56:32] [INFO ] Flatten gal took : 17 ms
[2023-03-18 20:56:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality5245571967051463820.gal : 4 ms
[2023-03-18 20:56:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality10309164486872201606.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/CTLCardinality5245571967051463820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10309164486872201606.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 20:57:02] [INFO ] Flatten gal took : 17 ms
[2023-03-18 20:57:03] [INFO ] Applying decomposition
[2023-03-18 20:57:03] [INFO ] Flatten gal took : 17 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/graph11692656606461277653.txt' '-o' '/tmp/graph11692656606461277653.bin' '-w' '/tmp/graph11692656606461277653.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11692656606461277653.bin' '-l' '-1' '-v' '-w' '/tmp/graph11692656606461277653.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:57:03] [INFO ] Decomposing Gal with order
[2023-03-18 20:57:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:57:03] [INFO ] Removed a total of 300 redundant transitions.
[2023-03-18 20:57:03] [INFO ] Flatten gal took : 80 ms
[2023-03-18 20:57:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-18 20:57:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality17200823375555097487.gal : 14 ms
[2023-03-18 20:57:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality8336399419748584853.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/CTLCardinality17200823375555097487.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8336399419748584853.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 1179 transition count 1179
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 1179 transition count 1179
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 1178 transition count 1178
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 1178 transition count 1178
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 1177 transition count 1177
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 1177 transition count 1177
Applied a total of 84 rules in 250 ms. Remains 1177 /1219 variables (removed 42) and now considering 1177/1219 (removed 42) transitions.
// Phase 1: matrix 1177 rows 1177 cols
[2023-03-18 20:57:33] [INFO ] Computed 121 place invariants in 8 ms
[2023-03-18 20:57:34] [INFO ] Implicit Places using invariants in 366 ms returned []
[2023-03-18 20:57:34] [INFO ] Invariant cache hit.
[2023-03-18 20:57:34] [INFO ] Implicit Places using invariants and state equation in 772 ms returned []
Implicit Place search using SMT with State Equation took 1165 ms to find 0 implicit places.
[2023-03-18 20:57:34] [INFO ] Invariant cache hit.
[2023-03-18 20:57:35] [INFO ] Dead Transitions using invariants and state equation in 502 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1177/1219 places, 1177/1219 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1943 ms. Remains : 1177/1219 places, 1177/1219 transitions.
[2023-03-18 20:57:35] [INFO ] Flatten gal took : 18 ms
[2023-03-18 20:57:35] [INFO ] Flatten gal took : 21 ms
[2023-03-18 20:57:35] [INFO ] Input system was already deterministic with 1177 transitions.
[2023-03-18 20:57:35] [INFO ] Flatten gal took : 17 ms
[2023-03-18 20:57:35] [INFO ] Flatten gal took : 17 ms
[2023-03-18 20:57:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality3660830598837571758.gal : 4 ms
[2023-03-18 20:57:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality8589832365447316059.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/CTLCardinality3660830598837571758.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8589832365447316059.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 20:58:05] [INFO ] Flatten gal took : 18 ms
[2023-03-18 20:58:05] [INFO ] Applying decomposition
[2023-03-18 20:58:05] [INFO ] Flatten gal took : 16 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/graph14743228712394434324.txt' '-o' '/tmp/graph14743228712394434324.bin' '-w' '/tmp/graph14743228712394434324.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14743228712394434324.bin' '-l' '-1' '-v' '-w' '/tmp/graph14743228712394434324.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:58:05] [INFO ] Decomposing Gal with order
[2023-03-18 20:58:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:58:05] [INFO ] Removed a total of 295 redundant transitions.
[2023-03-18 20:58:05] [INFO ] Flatten gal took : 36 ms
[2023-03-18 20:58:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-18 20:58:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality2757335531408718066.gal : 13 ms
[2023-03-18 20:58:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality7248530282802190925.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/CTLCardinality2757335531408718066.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7248530282802190925.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1219/1219 places, 1219/1219 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 340 transitions
Trivial Post-agglo rules discarded 340 transitions
Performed 340 trivial Post agglomeration. Transition count delta: 340
Iterating post reduction 0 with 340 rules applied. Total rules applied 340 place count 1218 transition count 878
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 1 with 340 rules applied. Total rules applied 680 place count 878 transition count 878
Performed 214 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 214 Pre rules applied. Total rules applied 680 place count 878 transition count 664
Deduced a syphon composed of 214 places in 1 ms
Reduce places removed 214 places and 0 transitions.
Iterating global reduction 2 with 428 rules applied. Total rules applied 1108 place count 664 transition count 664
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 1138 place count 634 transition count 634
Iterating global reduction 2 with 30 rules applied. Total rules applied 1168 place count 634 transition count 634
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 1168 place count 634 transition count 611
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 1214 place count 611 transition count 611
Performed 245 Post agglomeration using F-continuation condition.Transition count delta: 245
Deduced a syphon composed of 245 places in 0 ms
Reduce places removed 245 places and 0 transitions.
Iterating global reduction 2 with 490 rules applied. Total rules applied 1704 place count 366 transition count 366
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1705 place count 366 transition count 365
Renaming transitions due to excessive name length > 1024 char.
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 1707 place count 365 transition count 364
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1709 place count 363 transition count 362
Applied a total of 1709 rules in 107 ms. Remains 363 /1219 variables (removed 856) and now considering 362/1219 (removed 857) transitions.
// Phase 1: matrix 362 rows 363 cols
[2023-03-18 20:58:36] [INFO ] Computed 121 place invariants in 1 ms
[2023-03-18 20:58:36] [INFO ] Implicit Places using invariants in 244 ms returned []
[2023-03-18 20:58:36] [INFO ] Invariant cache hit.
[2023-03-18 20:58:36] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-18 20:58:36] [INFO ] Implicit Places using invariants and state equation in 470 ms returned []
Implicit Place search using SMT with State Equation took 717 ms to find 0 implicit places.
[2023-03-18 20:58:36] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-18 20:58:36] [INFO ] Invariant cache hit.
[2023-03-18 20:58:37] [INFO ] Dead Transitions using invariants and state equation in 257 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 363/1219 places, 362/1219 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1090 ms. Remains : 363/1219 places, 362/1219 transitions.
[2023-03-18 20:58:37] [INFO ] Flatten gal took : 7 ms
[2023-03-18 20:58:37] [INFO ] Flatten gal took : 11 ms
[2023-03-18 20:58:37] [INFO ] Input system was already deterministic with 362 transitions.
[2023-03-18 20:58:37] [INFO ] Flatten gal took : 8 ms
[2023-03-18 20:58:37] [INFO ] Flatten gal took : 8 ms
[2023-03-18 20:58:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality8234844435318040874.gal : 2 ms
[2023-03-18 20:58:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality12598999204963854203.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/CTLCardinality8234844435318040874.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12598999204963854203.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.79203e+57,0.248858,9676,2,606,5,24299,6,0,1814,30180,0


Converting to forward existential form...Done !
original formula: EF((EF(EG((p1250==0))) * (p1469==1)))
=> equivalent forward existential formula: [FwdG(FwdU((FwdU(Init,TRUE) * (p1469==1)),TRUE),(p1250==0))] != FALSE
Hit Full ! (commute/partial/dont) 360/0/2
(forward)formula 0,1,0.720231,22084,1,0,11,124028,21,5,9232,30180,11
FORMULA ShieldRVt-PT-030B-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-18 20:58:37] [INFO ] Flatten gal took : 67 ms
[2023-03-18 20:58:37] [INFO ] Flatten gal took : 39 ms
[2023-03-18 20:58:37] [INFO ] Applying decomposition
[2023-03-18 20:58:38] [INFO ] Flatten gal took : 28 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/graph14613319560165192005.txt' '-o' '/tmp/graph14613319560165192005.bin' '-w' '/tmp/graph14613319560165192005.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14613319560165192005.bin' '-l' '-1' '-v' '-w' '/tmp/graph14613319560165192005.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:58:38] [INFO ] Decomposing Gal with order
[2023-03-18 20:58:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:58:38] [INFO ] Removed a total of 267 redundant transitions.
[2023-03-18 20:58:38] [INFO ] Flatten gal took : 55 ms
[2023-03-18 20:58:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-18 20:58:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5098625811720273517.gal : 12 ms
[2023-03-18 20:58:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality3192915168625629935.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/CTLCardinality5098625811720273517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3192915168625629935.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 21:21:59] [INFO ] Applying decomposition
[2023-03-18 21:22:00] [INFO ] Flatten gal took : 148 ms
[2023-03-18 21:22:00] [INFO ] Decomposing Gal with order
[2023-03-18 21:22:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:22:00] [INFO ] Removed a total of 77 redundant transitions.
[2023-03-18 21:22:00] [INFO ] Flatten gal took : 404 ms
[2023-03-18 21:22:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2023-03-18 21:22:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality16529573868207245507.gal : 25 ms
[2023-03-18 21:22:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality17634169644509078756.ctl : 11 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/CTLCardinality16529573868207245507.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17634169644509078756.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 9 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.48858e+108,353.927,4805992,2518,395,7.35735e+06,1035,714,3.01041e+07,144,15109,0


Converting to forward existential form...Done !
original formula: A(EX(((EG(((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.u134.p748==0)||(i0.i0.i0.i0.i0.i1.u205.p1251==1))) * A((i0.i0.i0.i0.i0.i0....912
=> equivalent forward existential formula: [((Init * !(EG(!(((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u56.p2...2361
Reverse transition relation is NOT exact ! Due to transitions i0.t1100, i0.i0.i0.t1102, i0.i0.i0.i0.t1153, i0.i0.i0.i0.i0.i0.t1151, i0.i0.i0.i0.i0.i0.i0.t1...19659
Detected timeout of ITS tools.
[2023-03-18 21:45:22] [INFO ] Flatten gal took : 136 ms
[2023-03-18 21:45:24] [INFO ] Input system was already deterministic with 1219 transitions.
[2023-03-18 21:45:24] [INFO ] Transformed 1219 places.
[2023-03-18 21:45:24] [INFO ] Transformed 1219 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-18 21:45:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality4522826384722639875.gal : 3 ms
[2023-03-18 21:45:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality13771511230980110607.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4522826384722639875.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13771511230980110607.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 9 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 11169920 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16127960 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="ShieldRVt-PT-030B"
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 ShieldRVt-PT-030B, 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 r421-tajo-167905975000297"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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