Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 336K
-rw-r--r-- 1 mcc users 5.7K Apr 30 00:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Apr 30 00:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 30 00:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 30 00:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 09:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 09:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 09:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 09:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 09:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 09:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 119K May 10 09:34 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-010B-CTLCardinality-00
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-01
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-02
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-03
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-04
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-05
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-06
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-07
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-08
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-09
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-10
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-11
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-12
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-13
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-14
FORMULA_NAME ShieldRVt-PT-010B-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1653073799014

Running Version 202205111006
[2022-05-20 19:10:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-20 19:10:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 19:10:00] [INFO ] Load time of PNML (sax parser for PT used): 98 ms
[2022-05-20 19:10:00] [INFO ] Transformed 503 places.
[2022-05-20 19:10:00] [INFO ] Transformed 503 transitions.
[2022-05-20 19:10:00] [INFO ] Found NUPN structural information;
[2022-05-20 19:10:00] [INFO ] Parsed PT model containing 503 places and 503 transitions in 201 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
FORMULA ShieldRVt-PT-010B-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 88 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 503/503 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 423 transition count 423
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 423 transition count 423
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 161 place count 422 transition count 422
Iterating global reduction 0 with 1 rules applied. Total rules applied 162 place count 422 transition count 422
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 163 place count 421 transition count 421
Iterating global reduction 0 with 1 rules applied. Total rules applied 164 place count 421 transition count 421
Applied a total of 164 rules in 94 ms. Remains 421 /503 variables (removed 82) and now considering 421/503 (removed 82) transitions.
// Phase 1: matrix 421 rows 421 cols
[2022-05-20 19:10:00] [INFO ] Computed 41 place invariants in 22 ms
[2022-05-20 19:10:00] [INFO ] Implicit Places using invariants in 263 ms returned []
// Phase 1: matrix 421 rows 421 cols
[2022-05-20 19:10:00] [INFO ] Computed 41 place invariants in 4 ms
[2022-05-20 19:10:01] [INFO ] Implicit Places using invariants and state equation in 272 ms returned []
Implicit Place search using SMT with State Equation took 560 ms to find 0 implicit places.
// Phase 1: matrix 421 rows 421 cols
[2022-05-20 19:10:01] [INFO ] Computed 41 place invariants in 13 ms
[2022-05-20 19:10:01] [INFO ] Dead Transitions using invariants and state equation in 226 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 421/503 places, 421/503 transitions.
Finished structural reductions, in 1 iterations. Remains : 421/503 places, 421/503 transitions.
Support contains 88 out of 421 places after structural reductions.
[2022-05-20 19:10:01] [INFO ] Flatten gal took : 52 ms
[2022-05-20 19:10:01] [INFO ] Flatten gal took : 26 ms
[2022-05-20 19:10:01] [INFO ] Input system was already deterministic with 421 transitions.
Support contains 87 out of 421 places (down from 88) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 609 ms. (steps per millisecond=16 ) properties (out of 58) seen :32
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) 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 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) 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 26) 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 26) 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 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) 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 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) 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 26) 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 26) seen :0
Running SMT prover for 26 properties.
// Phase 1: matrix 421 rows 421 cols
[2022-05-20 19:10:02] [INFO ] Computed 41 place invariants in 2 ms
[2022-05-20 19:10:02] [INFO ] After 458ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2022-05-20 19:10:03] [INFO ] [Nat]Absence check using 41 positive place invariants in 11 ms returned sat
[2022-05-20 19:10:03] [INFO ] After 217ms SMT Verify possible using state equation in natural domain returned unsat :23 sat :3
[2022-05-20 19:10:03] [INFO ] Deduced a trap composed of 34 places in 94 ms of which 13 ms to minimize.
[2022-05-20 19:10:03] [INFO ] Deduced a trap composed of 37 places in 101 ms of which 10 ms to minimize.
[2022-05-20 19:10:03] [INFO ] Deduced a trap composed of 19 places in 85 ms of which 1 ms to minimize.
[2022-05-20 19:10:03] [INFO ] Deduced a trap composed of 34 places in 68 ms of which 1 ms to minimize.
[2022-05-20 19:10:04] [INFO ] Deduced a trap composed of 26 places in 79 ms of which 0 ms to minimize.
[2022-05-20 19:10:04] [INFO ] Deduced a trap composed of 20 places in 60 ms of which 1 ms to minimize.
[2022-05-20 19:10:04] [INFO ] Deduced a trap composed of 20 places in 77 ms of which 0 ms to minimize.
[2022-05-20 19:10:04] [INFO ] Deduced a trap composed of 30 places in 79 ms of which 4 ms to minimize.
[2022-05-20 19:10:04] [INFO ] Deduced a trap composed of 34 places in 67 ms of which 0 ms to minimize.
[2022-05-20 19:10:04] [INFO ] Deduced a trap composed of 30 places in 50 ms of which 0 ms to minimize.
[2022-05-20 19:10:04] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 991 ms
[2022-05-20 19:10:04] [INFO ] After 1300ms SMT Verify possible using trap constraints in natural domain returned unsat :23 sat :3
Attempting to minimize the solution found.
Minimization took 57 ms.
[2022-05-20 19:10:04] [INFO ] After 1727ms SMT Verify possible using all constraints in natural domain returned unsat :23 sat :3
Fused 26 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 41 ms.
Support contains 8 out of 421 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 421/421 places, 421/421 transitions.
Drop transitions removed 103 transitions
Trivial Post-agglo rules discarded 103 transitions
Performed 103 trivial Post agglomeration. Transition count delta: 103
Iterating post reduction 0 with 103 rules applied. Total rules applied 103 place count 421 transition count 318
Reduce places removed 103 places and 0 transitions.
Iterating post reduction 1 with 103 rules applied. Total rules applied 206 place count 318 transition count 318
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 67 Pre rules applied. Total rules applied 206 place count 318 transition count 251
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 2 with 134 rules applied. Total rules applied 340 place count 251 transition count 251
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 360 place count 231 transition count 231
Iterating global reduction 2 with 20 rules applied. Total rules applied 380 place count 231 transition count 231
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 380 place count 231 transition count 216
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 410 place count 216 transition count 216
Performed 93 Post agglomeration using F-continuation condition.Transition count delta: 93
Deduced a syphon composed of 93 places in 1 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 2 with 186 rules applied. Total rules applied 596 place count 123 transition count 123
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 597 place count 123 transition count 122
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 599 place count 122 transition count 121
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 3 with 52 rules applied. Total rules applied 651 place count 96 transition count 141
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 652 place count 96 transition count 140
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 653 place count 96 transition count 139
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 654 place count 95 transition count 139
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 655 place count 95 transition count 138
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 656 place count 94 transition count 137
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 657 place count 93 transition count 137
Applied a total of 657 rules in 117 ms. Remains 93 /421 variables (removed 328) and now considering 137/421 (removed 284) transitions.
Finished structural reductions, in 1 iterations. Remains : 93/421 places, 137/421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 231 ms. (steps per millisecond=43 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 137 rows 93 cols
[2022-05-20 19:10:05] [INFO ] Computed 40 place invariants in 2 ms
[2022-05-20 19:10:05] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 19:10:05] [INFO ] [Nat]Absence check using 40 positive place invariants in 4 ms returned sat
[2022-05-20 19:10:05] [INFO ] After 36ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 19:10:05] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-05-20 19:10:05] [INFO ] After 6ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-20 19:10:05] [INFO ] After 16ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2022-05-20 19:10:05] [INFO ] After 124ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 93 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 93/93 places, 137/137 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 93 transition count 134
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 90 transition count 134
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 90 transition count 133
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 89 transition count 133
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
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 10 place count 88 transition count 135
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 86 transition count 133
Applied a total of 12 rules in 11 ms. Remains 86 /93 variables (removed 7) and now considering 133/137 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 86/93 places, 133/137 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1597823 steps, run timeout after 3001 ms. (steps per millisecond=532 ) properties seen :{}
Probabilistic random walk after 1597823 steps, saw 507843 distinct states, run finished after 3009 ms. (steps per millisecond=531 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 133 rows 86 cols
[2022-05-20 19:10:08] [INFO ] Computed 40 place invariants in 1 ms
[2022-05-20 19:10:08] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 19:10:08] [INFO ] [Nat]Absence check using 40 positive place invariants in 6 ms returned sat
[2022-05-20 19:10:08] [INFO ] After 36ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 19:10:08] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-20 19:10:08] [INFO ] After 6ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-20 19:10:08] [INFO ] After 22ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-05-20 19:10:08] [INFO ] After 95ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 55 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=27 )
Parikh walk visited 1 properties in 1 ms.
Successfully simplified 23 atomic propositions for a total of 15 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ShieldRVt-PT-010B-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-010B-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-010B-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-010B-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 19:10:08] [INFO ] Flatten gal took : 20 ms
[2022-05-20 19:10:08] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA ShieldRVt-PT-010B-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-010B-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 19:10:08] [INFO ] Flatten gal took : 19 ms
[2022-05-20 19:10:08] [INFO ] Input system was already deterministic with 421 transitions.
Support contains 41 out of 421 places (down from 49) after GAL structural reductions.
Computed a total of 125 stabilizing places and 125 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 421/421 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 393 transition count 393
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 393 transition count 393
Applied a total of 56 rules in 14 ms. Remains 393 /421 variables (removed 28) and now considering 393/421 (removed 28) transitions.
// Phase 1: matrix 393 rows 393 cols
[2022-05-20 19:10:08] [INFO ] Computed 41 place invariants in 4 ms
[2022-05-20 19:10:08] [INFO ] Implicit Places using invariants in 99 ms returned []
// Phase 1: matrix 393 rows 393 cols
[2022-05-20 19:10:08] [INFO ] Computed 41 place invariants in 2 ms
[2022-05-20 19:10:08] [INFO ] Implicit Places using invariants and state equation in 192 ms returned []
Implicit Place search using SMT with State Equation took 293 ms to find 0 implicit places.
// Phase 1: matrix 393 rows 393 cols
[2022-05-20 19:10:08] [INFO ] Computed 41 place invariants in 7 ms
[2022-05-20 19:10:09] [INFO ] Dead Transitions using invariants and state equation in 197 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 393/421 places, 393/421 transitions.
Finished structural reductions, in 1 iterations. Remains : 393/421 places, 393/421 transitions.
[2022-05-20 19:10:09] [INFO ] Flatten gal took : 29 ms
[2022-05-20 19:10:09] [INFO ] Flatten gal took : 14 ms
[2022-05-20 19:10:09] [INFO ] Input system was already deterministic with 393 transitions.
[2022-05-20 19:10:09] [INFO ] Flatten gal took : 14 ms
[2022-05-20 19:10:09] [INFO ] Flatten gal took : 35 ms
[2022-05-20 19:10:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality5630193308574103065.gal : 17 ms
[2022-05-20 19:10:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality11223817242327002102.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5630193308574103065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11223817242327002102.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.42278e+35,16.9278,442236,2,9669,5,1.10332e+06,6,0,1967,3.37211e+06,0


Converting to forward existential form...Done !
original formula: AG((EG(((p451==0)||(p368==1))) * (EX(TRUE) + ((p394==0)&&(p218==1)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EG(((p451==0)||(p368==1)))))] = FALSE * [((FwdU(Init,TRUE) * !(((p394==0)&&(p218==1)))) *...178
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t12, t16, t21, t25, t29, t30, t36, t41, t43, t46, t50, t55, t59, t62, t66, t72, t76, ...681
(forward)formula 0,0,28.7368,462140,1,0,767,2.71484e+06,803,399,10646,3.37211e+06,793
FORMULA ShieldRVt-PT-010B-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 421/421 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 397 transition count 397
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 397 transition count 397
Applied a total of 48 rules in 21 ms. Remains 397 /421 variables (removed 24) and now considering 397/421 (removed 24) transitions.
// Phase 1: matrix 397 rows 397 cols
[2022-05-20 19:10:38] [INFO ] Computed 41 place invariants in 2 ms
[2022-05-20 19:10:38] [INFO ] Implicit Places using invariants in 95 ms returned []
// Phase 1: matrix 397 rows 397 cols
[2022-05-20 19:10:38] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 19:10:38] [INFO ] Implicit Places using invariants and state equation in 229 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
// Phase 1: matrix 397 rows 397 cols
[2022-05-20 19:10:38] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 19:10:38] [INFO ] Dead Transitions using invariants and state equation in 184 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 397/421 places, 397/421 transitions.
Finished structural reductions, in 1 iterations. Remains : 397/421 places, 397/421 transitions.
[2022-05-20 19:10:38] [INFO ] Flatten gal took : 14 ms
[2022-05-20 19:10:38] [INFO ] Flatten gal took : 14 ms
[2022-05-20 19:10:38] [INFO ] Input system was already deterministic with 397 transitions.
[2022-05-20 19:10:38] [INFO ] Flatten gal took : 14 ms
[2022-05-20 19:10:38] [INFO ] Flatten gal took : 15 ms
[2022-05-20 19:10:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality10969376898171544566.gal : 3 ms
[2022-05-20 19:10:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality16885459464031688972.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10969376898171544566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16885459464031688972.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.16658e+35,17.6539,460416,2,9222,5,1.12593e+06,6,0,1987,3.56973e+06,0


Converting to forward existential form...Done !
original formula: E((EF(!((((EX((p161==1)) * ((p231==0)||(p105==1))) * ((p93==0)||(p93==1))) + AG(((p273==0)||(p318==1)))))) * ((p176==0)||(p177==1))) U ((...376
=> equivalent forward existential formula: ([(((FwdU(Init,(E(TRUE U !((((EX((p161==1)) * ((p231==0)||(p105==1))) * ((p93==0)||(p93==1))) + !(E(TRUE U !(((p...1137
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t12, t16, t21, t25, t29, t30, t36, t40, t45, t49, t54, t58, t61, t65, t71, t75, t80, ...701
Detected timeout of ITS tools.
[2022-05-20 19:11:08] [INFO ] Flatten gal took : 13 ms
[2022-05-20 19:11:08] [INFO ] Applying decomposition
[2022-05-20 19:11:09] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14562286526402164165.txt' '-o' '/tmp/graph14562286526402164165.bin' '-w' '/tmp/graph14562286526402164165.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14562286526402164165.bin' '-l' '-1' '-v' '-w' '/tmp/graph14562286526402164165.weights' '-q' '0' '-e' '0.001'
[2022-05-20 19:11:09] [INFO ] Decomposing Gal with order
[2022-05-20 19:11:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 19:11:09] [INFO ] Removed a total of 98 redundant transitions.
[2022-05-20 19:11:09] [INFO ] Flatten gal took : 64 ms
[2022-05-20 19:11:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-20 19:11:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality2498915599095087372.gal : 7 ms
[2022-05-20 19:11:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality10632883470926047755.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2498915599095087372.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10632883470926047755.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.16658e+35,1.98637,50036,931,23,72971,372,638,215457,43,1061,0


Converting to forward existential form...Done !
original formula: E((EF(!((((EX((i7.i0.u50.p161==1)) * ((i8.i1.u76.p231==0)||(i3.i3.u33.p105==1))) * ((i4.u31.p93==0)||(i4.u31.p93==1))) + AG(((i11.i1.u85....620
=> equivalent forward existential formula: ([(((FwdU(Init,(E(TRUE U !((((EX((i7.i0.u50.p161==1)) * ((i8.i1.u76.p231==0)||(i3.i3.u33.p105==1))) * ((i4.u31.p...1847
Reverse transition relation is NOT exact ! Due to transitions t358, t360, t362, t364, t367, t369, t373, t375, i0.i1.t276, i0.i1.u38.t280, i0.i2.t269, i0.i2...1349
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 421/421 places, 421/421 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 0 with 105 rules applied. Total rules applied 105 place count 420 transition count 315
Reduce places removed 105 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 108 rules applied. Total rules applied 213 place count 315 transition count 312
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 216 place count 312 transition count 312
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 67 Pre rules applied. Total rules applied 216 place count 312 transition count 245
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 3 with 134 rules applied. Total rules applied 350 place count 245 transition count 245
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 374 place count 221 transition count 221
Iterating global reduction 3 with 24 rules applied. Total rules applied 398 place count 221 transition count 221
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 398 place count 221 transition count 202
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 436 place count 202 transition count 202
Performed 77 Post agglomeration using F-continuation condition.Transition count delta: 77
Deduced a syphon composed of 77 places in 0 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 3 with 154 rules applied. Total rules applied 590 place count 125 transition count 125
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 591 place count 125 transition count 124
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 593 place count 124 transition count 123
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 595 place count 122 transition count 121
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 596 place count 121 transition count 121
Applied a total of 596 rules in 53 ms. Remains 121 /421 variables (removed 300) and now considering 121/421 (removed 300) transitions.
// Phase 1: matrix 121 rows 121 cols
[2022-05-20 19:11:39] [INFO ] Computed 40 place invariants in 1 ms
[2022-05-20 19:11:39] [INFO ] Implicit Places using invariants in 53 ms returned []
// Phase 1: matrix 121 rows 121 cols
[2022-05-20 19:11:39] [INFO ] Computed 40 place invariants in 1 ms
[2022-05-20 19:11:39] [INFO ] Implicit Places using invariants and state equation in 81 ms returned []
Implicit Place search using SMT with State Equation took 135 ms to find 0 implicit places.
[2022-05-20 19:11:39] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 121 rows 121 cols
[2022-05-20 19:11:39] [INFO ] Computed 40 place invariants in 1 ms
[2022-05-20 19:11:39] [INFO ] Dead Transitions using invariants and state equation in 55 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 121/421 places, 121/421 transitions.
Finished structural reductions, in 1 iterations. Remains : 121/421 places, 121/421 transitions.
[2022-05-20 19:11:39] [INFO ] Flatten gal took : 4 ms
[2022-05-20 19:11:39] [INFO ] Flatten gal took : 5 ms
[2022-05-20 19:11:39] [INFO ] Input system was already deterministic with 121 transitions.
[2022-05-20 19:11:39] [INFO ] Flatten gal took : 4 ms
[2022-05-20 19:11:39] [INFO ] Flatten gal took : 4 ms
[2022-05-20 19:11:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality10832286155534386929.gal : 1 ms
[2022-05-20 19:11:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality2907413678168859905.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10832286155534386929.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2907413678168859905.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.44091e+19,0.04403,6344,2,203,5,7719,6,0,608,9656,0


Converting to forward existential form...Done !
original formula: EG(((p192==0)||(p317==1)))
=> equivalent forward existential formula: [FwdG(Init,((p192==0)||(p317==1)))] != FALSE
Hit Full ! (commute/partial/dont) 115/0/6
(forward)formula 0,1,0.147431,10740,1,0,8,30198,19,4,3050,28754,8
FORMULA ShieldRVt-PT-010B-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 421/421 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 392 transition count 392
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 392 transition count 392
Applied a total of 58 rules in 17 ms. Remains 392 /421 variables (removed 29) and now considering 392/421 (removed 29) transitions.
// Phase 1: matrix 392 rows 392 cols
[2022-05-20 19:11:39] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 19:11:39] [INFO ] Implicit Places using invariants in 77 ms returned []
// Phase 1: matrix 392 rows 392 cols
[2022-05-20 19:11:39] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 19:11:40] [INFO ] Implicit Places using invariants and state equation in 214 ms returned []
Implicit Place search using SMT with State Equation took 295 ms to find 0 implicit places.
// Phase 1: matrix 392 rows 392 cols
[2022-05-20 19:11:40] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 19:11:40] [INFO ] Dead Transitions using invariants and state equation in 160 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 392/421 places, 392/421 transitions.
Finished structural reductions, in 1 iterations. Remains : 392/421 places, 392/421 transitions.
[2022-05-20 19:11:40] [INFO ] Flatten gal took : 9 ms
[2022-05-20 19:11:40] [INFO ] Flatten gal took : 10 ms
[2022-05-20 19:11:40] [INFO ] Input system was already deterministic with 392 transitions.
[2022-05-20 19:11:40] [INFO ] Flatten gal took : 9 ms
[2022-05-20 19:11:40] [INFO ] Flatten gal took : 9 ms
[2022-05-20 19:11:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality11987180053220260165.gal : 2 ms
[2022-05-20 19:11:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality13686136880334667221.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11987180053220260165.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13686136880334667221.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.13465e+35,14.5444,393360,2,9274,5,996871,6,0,1962,3.01636e+06,0


Converting to forward existential form...Done !
original formula: AX((E(EF(!(AX((p169==1)))) U (AG((p394==1)) * ((p144==0)||(p500==1)))) + AG(((p269==0)||(p234==0)))))
=> equivalent forward existential formula: [(FwdU((EY(Init) * !(E(E(TRUE U !(!(EX(!((p169==1)))))) U (!(E(TRUE U !((p394==1)))) * ((p144==0)||(p500==1)))))...200
Reverse transition relation is NOT exact ! Due to transitions t3, t8, t10, t13, t17, t20, t22, t26, t30, t31, t37, t41, t46, t50, t55, t59, t62, t66, t72, ...681
Detected timeout of ITS tools.
[2022-05-20 19:12:10] [INFO ] Flatten gal took : 9 ms
[2022-05-20 19:12:10] [INFO ] Applying decomposition
[2022-05-20 19:12:10] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12510299391353161373.txt' '-o' '/tmp/graph12510299391353161373.bin' '-w' '/tmp/graph12510299391353161373.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12510299391353161373.bin' '-l' '-1' '-v' '-w' '/tmp/graph12510299391353161373.weights' '-q' '0' '-e' '0.001'
[2022-05-20 19:12:10] [INFO ] Decomposing Gal with order
[2022-05-20 19:12:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 19:12:10] [INFO ] Removed a total of 101 redundant transitions.
[2022-05-20 19:12:10] [INFO ] Flatten gal took : 37 ms
[2022-05-20 19:12:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 19:12:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality6981346577163939838.gal : 4 ms
[2022-05-20 19:12:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality4150607629239745956.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6981346577163939838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4150607629239745956.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.13465e+35,5.82968,154292,1747,38,230506,611,600,699268,49,1547,0


Converting to forward existential form...Done !
original formula: AX((E(EF(!(AX((i7.u54.p169==1)))) U (AG((i15.u121.p394==1)) * ((i6.u44.p144==0)||(i18.u153.p500==1)))) + AG(((i11.i0.i0.u82.p269==0)||(i9...172
=> equivalent forward existential formula: [(FwdU((EY(Init) * !(E(E(TRUE U !(!(EX(!((i7.u54.p169==1)))))) U (!(E(TRUE U !((i15.u121.p394==1)))) * ((i6.u44....253
Reverse transition relation is NOT exact ! Due to transitions t353, t355, t357, t359, t362, t364, t366, t368, i0.t129, i0.t125, i0.t111, i0.u106.t107, i1.t...1155
(forward)formula 0,0,11.9652,216728,1,0,359326,827,5782,1.00518e+06,274,2792,603562
FORMULA ShieldRVt-PT-010B-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 421/421 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 393 transition count 393
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 393 transition count 393
Applied a total of 56 rules in 15 ms. Remains 393 /421 variables (removed 28) and now considering 393/421 (removed 28) transitions.
// Phase 1: matrix 393 rows 393 cols
[2022-05-20 19:12:22] [INFO ] Computed 41 place invariants in 3 ms
[2022-05-20 19:12:22] [INFO ] Implicit Places using invariants in 101 ms returned []
// Phase 1: matrix 393 rows 393 cols
[2022-05-20 19:12:22] [INFO ] Computed 41 place invariants in 2 ms
[2022-05-20 19:12:22] [INFO ] Implicit Places using invariants and state equation in 232 ms returned []
Implicit Place search using SMT with State Equation took 336 ms to find 0 implicit places.
// Phase 1: matrix 393 rows 393 cols
[2022-05-20 19:12:22] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 19:12:23] [INFO ] Dead Transitions using invariants and state equation in 162 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 393/421 places, 393/421 transitions.
Finished structural reductions, in 1 iterations. Remains : 393/421 places, 393/421 transitions.
[2022-05-20 19:12:23] [INFO ] Flatten gal took : 10 ms
[2022-05-20 19:12:23] [INFO ] Flatten gal took : 10 ms
[2022-05-20 19:12:23] [INFO ] Input system was already deterministic with 393 transitions.
[2022-05-20 19:12:23] [INFO ] Flatten gal took : 9 ms
[2022-05-20 19:12:23] [INFO ] Flatten gal took : 9 ms
[2022-05-20 19:12:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality11000475615038570631.gal : 3 ms
[2022-05-20 19:12:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality17984414293743355736.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11000475615038570631.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17984414293743355736.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.97872e+35,13.3369,375812,2,9637,5,947991,6,0,1967,2.87209e+06,0


Converting to forward existential form...Done !
original formula: AG((AG(EX(TRUE)) * (EX(TRUE) + ((p343==0)&&(p439==1)))))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),TRUE) * !(EX(TRUE)))] = FALSE * [((FwdU(Init,TRUE) * !(((p343==0)&&(p439==1)))) * !(EX(T...171
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t12, t16, t21, t25, t29, t30, t36, t40, t45, t50, t52, t55, t59, t62, t66, t72, t76, ...688
(forward)formula 0,0,25.6454,452028,1,0,767,2.6757e+06,803,399,10663,2.87209e+06,793
FORMULA ShieldRVt-PT-010B-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 421/421 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 391 transition count 391
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 391 transition count 391
Applied a total of 60 rules in 11 ms. Remains 391 /421 variables (removed 30) and now considering 391/421 (removed 30) transitions.
// Phase 1: matrix 391 rows 391 cols
[2022-05-20 19:12:48] [INFO ] Computed 41 place invariants in 2 ms
[2022-05-20 19:12:49] [INFO ] Implicit Places using invariants in 84 ms returned []
// Phase 1: matrix 391 rows 391 cols
[2022-05-20 19:12:49] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 19:12:49] [INFO ] Implicit Places using invariants and state equation in 208 ms returned []
Implicit Place search using SMT with State Equation took 298 ms to find 0 implicit places.
// Phase 1: matrix 391 rows 391 cols
[2022-05-20 19:12:49] [INFO ] Computed 41 place invariants in 2 ms
[2022-05-20 19:12:49] [INFO ] Dead Transitions using invariants and state equation in 171 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 391/421 places, 391/421 transitions.
Finished structural reductions, in 1 iterations. Remains : 391/421 places, 391/421 transitions.
[2022-05-20 19:12:49] [INFO ] Flatten gal took : 9 ms
[2022-05-20 19:12:49] [INFO ] Flatten gal took : 11 ms
[2022-05-20 19:12:49] [INFO ] Input system was already deterministic with 391 transitions.
[2022-05-20 19:12:49] [INFO ] Flatten gal took : 25 ms
[2022-05-20 19:12:49] [INFO ] Flatten gal took : 8 ms
[2022-05-20 19:12:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality2461713819786759231.gal : 18 ms
[2022-05-20 19:12:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality15684138402348256166.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2461713819786759231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15684138402348256166.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.56678e+35,13.164,371796,2,7607,5,949042,6,0,1957,2.82851e+06,0


Converting to forward existential form...Done !
original formula: EX(AF(AG(AX(((p484==0)||(p93==1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(!(E(TRUE U !(!(EX(!(((p484==0)||(p93==1))))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t12, t16, t21, t25, t29, t30, t36, t40, t45, t49, t54, t58, t61, t65, t71, t75, t80, ...671
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-05-20 19:13:19] [INFO ] Flatten gal took : 24 ms
[2022-05-20 19:13:19] [INFO ] Applying decomposition
[2022-05-20 19:13:19] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8447168923705517235.txt' '-o' '/tmp/graph8447168923705517235.bin' '-w' '/tmp/graph8447168923705517235.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8447168923705517235.bin' '-l' '-1' '-v' '-w' '/tmp/graph8447168923705517235.weights' '-q' '0' '-e' '0.001'
[2022-05-20 19:13:19] [INFO ] Decomposing Gal with order
[2022-05-20 19:13:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 19:13:19] [INFO ] Removed a total of 102 redundant transitions.
[2022-05-20 19:13:19] [INFO ] Flatten gal took : 22 ms
[2022-05-20 19:13:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-20 19:13:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality9474051233644185338.gal : 2 ms
[2022-05-20 19:13:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality1456553787979842039.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9474051233644185338.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1456553787979842039.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.56678e+35,1.47152,45108,1262,38,67671,533,603,220127,47,1188,0


Converting to forward existential form...Done !
original formula: EX(AF(AG(AX(((i19.u149.p484==0)||(i4.u31.p93==1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(!(E(TRUE U !(!(EX(!(((i19.u149.p484==0)||(i4.u31.p93==1))))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t352, t354, t356, t358, t361, t363, t365, t367, t369, i0.t198, i0.t194, i0.u77.t176, i0.u77.t...1121
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 421/421 places, 421/421 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 108 transitions
Trivial Post-agglo rules discarded 108 transitions
Performed 108 trivial Post agglomeration. Transition count delta: 108
Iterating post reduction 0 with 108 rules applied. Total rules applied 108 place count 420 transition count 312
Reduce places removed 108 places and 0 transitions.
Iterating post reduction 1 with 108 rules applied. Total rules applied 216 place count 312 transition count 312
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 67 Pre rules applied. Total rules applied 216 place count 312 transition count 245
Deduced a syphon composed of 67 places in 0 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 2 with 134 rules applied. Total rules applied 350 place count 245 transition count 245
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 373 place count 222 transition count 222
Iterating global reduction 2 with 23 rules applied. Total rules applied 396 place count 222 transition count 222
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 396 place count 222 transition count 203
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 434 place count 203 transition count 203
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 0 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 2 with 156 rules applied. Total rules applied 590 place count 125 transition count 125
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 591 place count 125 transition count 124
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 593 place count 124 transition count 123
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 595 place count 122 transition count 121
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 596 place count 121 transition count 121
Applied a total of 596 rules in 44 ms. Remains 121 /421 variables (removed 300) and now considering 121/421 (removed 300) transitions.
// Phase 1: matrix 121 rows 121 cols
[2022-05-20 19:13:49] [INFO ] Computed 40 place invariants in 1 ms
[2022-05-20 19:13:49] [INFO ] Implicit Places using invariants in 55 ms returned []
// Phase 1: matrix 121 rows 121 cols
[2022-05-20 19:13:49] [INFO ] Computed 40 place invariants in 1 ms
[2022-05-20 19:13:50] [INFO ] Implicit Places using invariants and state equation in 104 ms returned []
Implicit Place search using SMT with State Equation took 166 ms to find 0 implicit places.
[2022-05-20 19:13:50] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 121 rows 121 cols
[2022-05-20 19:13:50] [INFO ] Computed 40 place invariants in 0 ms
[2022-05-20 19:13:50] [INFO ] Dead Transitions using invariants and state equation in 59 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 121/421 places, 121/421 transitions.
Finished structural reductions, in 1 iterations. Remains : 121/421 places, 121/421 transitions.
[2022-05-20 19:13:50] [INFO ] Flatten gal took : 3 ms
[2022-05-20 19:13:50] [INFO ] Flatten gal took : 3 ms
[2022-05-20 19:13:50] [INFO ] Input system was already deterministic with 121 transitions.
[2022-05-20 19:13:50] [INFO ] Flatten gal took : 3 ms
[2022-05-20 19:13:50] [INFO ] Flatten gal took : 3 ms
[2022-05-20 19:13:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality1396163709563054915.gal : 0 ms
[2022-05-20 19:13:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality17155627758192363997.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1396163709563054915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17155627758192363997.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.44091e+19,0.045804,6332,2,203,5,7656,6,0,608,9561,0


Converting to forward existential form...Done !
original formula: EF(AG(EF(((p54==1) * AG((p130==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U ((p54==1) * !(E(TRUE U !((p130==1))))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.528667,26168,1,0,13,101332,16,4,2841,130976,10
FORMULA ShieldRVt-PT-010B-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 421/421 places, 421/421 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 0 with 102 rules applied. Total rules applied 102 place count 420 transition count 318
Reduce places removed 102 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 103 rules applied. Total rules applied 205 place count 318 transition count 317
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 206 place count 317 transition count 317
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 66 Pre rules applied. Total rules applied 206 place count 317 transition count 251
Deduced a syphon composed of 66 places in 0 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 3 with 132 rules applied. Total rules applied 338 place count 251 transition count 251
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 359 place count 230 transition count 230
Iterating global reduction 3 with 21 rules applied. Total rules applied 380 place count 230 transition count 230
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 380 place count 230 transition count 212
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 416 place count 212 transition count 212
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 0 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 3 with 158 rules applied. Total rules applied 574 place count 133 transition count 133
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 575 place count 133 transition count 132
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 577 place count 132 transition count 131
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 579 place count 130 transition count 129
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 580 place count 129 transition count 129
Applied a total of 580 rules in 42 ms. Remains 129 /421 variables (removed 292) and now considering 129/421 (removed 292) transitions.
// Phase 1: matrix 129 rows 129 cols
[2022-05-20 19:13:50] [INFO ] Computed 40 place invariants in 0 ms
[2022-05-20 19:13:50] [INFO ] Implicit Places using invariants in 82 ms returned []
// Phase 1: matrix 129 rows 129 cols
[2022-05-20 19:13:50] [INFO ] Computed 40 place invariants in 0 ms
[2022-05-20 19:13:50] [INFO ] Implicit Places using invariants and state equation in 85 ms returned []
Implicit Place search using SMT with State Equation took 181 ms to find 0 implicit places.
[2022-05-20 19:13:50] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 129 rows 129 cols
[2022-05-20 19:13:50] [INFO ] Computed 40 place invariants in 0 ms
[2022-05-20 19:13:50] [INFO ] Dead Transitions using invariants and state equation in 71 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 129/421 places, 129/421 transitions.
Finished structural reductions, in 1 iterations. Remains : 129/421 places, 129/421 transitions.
[2022-05-20 19:13:50] [INFO ] Flatten gal took : 3 ms
[2022-05-20 19:13:50] [INFO ] Flatten gal took : 4 ms
[2022-05-20 19:13:51] [INFO ] Input system was already deterministic with 129 transitions.
[2022-05-20 19:13:51] [INFO ] Flatten gal took : 3 ms
[2022-05-20 19:13:51] [INFO ] Flatten gal took : 4 ms
[2022-05-20 19:13:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality1621005786203012972.gal : 1 ms
[2022-05-20 19:13:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality7412926945062895109.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1621005786203012972.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7412926945062895109.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.26936e+19,0.063776,7196,2,352,5,10729,6,0,646,14864,0


Converting to forward existential form...Done !
original formula: AG((((p19==0)||(p502==1)) + (AF((p482==0)) * ((AF(((p288==0)||(p171==1))) + (p412==0)) + (p148==1)))))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * !(((p19==0)||(p502==1)))),!((p482==0)))] = FALSE * [FwdG((((FwdU(Init,TRUE) * !(((p19=...241
Hit Full ! (commute/partial/dont) 125/4/4
(forward)formula 0,0,0.139779,9688,1,0,22,25958,26,10,3230,18902,15
FORMULA ShieldRVt-PT-010B-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 421/421 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 391 transition count 391
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 391 transition count 391
Applied a total of 60 rules in 26 ms. Remains 391 /421 variables (removed 30) and now considering 391/421 (removed 30) transitions.
// Phase 1: matrix 391 rows 391 cols
[2022-05-20 19:13:51] [INFO ] Computed 41 place invariants in 2 ms
[2022-05-20 19:13:51] [INFO ] Implicit Places using invariants in 101 ms returned []
// Phase 1: matrix 391 rows 391 cols
[2022-05-20 19:13:51] [INFO ] Computed 41 place invariants in 2 ms
[2022-05-20 19:13:51] [INFO ] Implicit Places using invariants and state equation in 222 ms returned []
Implicit Place search using SMT with State Equation took 326 ms to find 0 implicit places.
// Phase 1: matrix 391 rows 391 cols
[2022-05-20 19:13:51] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 19:13:51] [INFO ] Dead Transitions using invariants and state equation in 171 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 391/421 places, 391/421 transitions.
Finished structural reductions, in 1 iterations. Remains : 391/421 places, 391/421 transitions.
[2022-05-20 19:13:51] [INFO ] Flatten gal took : 8 ms
[2022-05-20 19:13:51] [INFO ] Flatten gal took : 8 ms
[2022-05-20 19:13:51] [INFO ] Input system was already deterministic with 391 transitions.
[2022-05-20 19:13:51] [INFO ] Flatten gal took : 7 ms
[2022-05-20 19:13:51] [INFO ] Flatten gal took : 11 ms
[2022-05-20 19:13:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality10154217269025807503.gal : 2 ms
[2022-05-20 19:13:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality11937598254370913769.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10154217269025807503.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11937598254370913769.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.56678e+35,13.3458,371208,2,7607,5,949042,6,0,1957,2.82851e+06,0


Converting to forward existential form...Done !
original formula: AG(EX(TRUE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(TRUE)))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t12, t16, t21, t25, t29, t30, t36, t40, t45, t49, t54, t58, t61, t65, t71, t75, t80, ...671
(forward)formula 0,0,22.946,383140,1,0,757,1.99458e+06,797,395,10600,2.82851e+06,788
FORMULA ShieldRVt-PT-010B-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 2 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.95635e+36,3.62853,91188,1116,29,143144,388,720,419671,46,989,0


Converting to forward existential form...Done !
original formula: E((EF(!((((EX((i8.i0.u58.p161==1)) * ((i11.i1.u84.p231==0)||(i4.i3.u40.p105==1))) * ((i4.i2.u35.p93==0)||(i4.i2.u35.p93==1))) + AG(((i13....616
=> equivalent forward existential formula: ([(((FwdU(Init,(E(TRUE U !((((EX((i8.i0.u58.p161==1)) * ((i11.i1.u84.p231==0)||(i4.i3.u40.p105==1))) * ((i4.i2.u...1802
Reverse transition relation is NOT exact ! Due to transitions t384, t386, i0.t22, i0.i1.t32, i0.i1.t33, i0.i2.t24, i0.i2.t28, i0.i3.t10, i0.i3.u167.t4, i0....1851
Detected timeout of ITS tools.
[2022-05-20 19:35:39] [INFO ] Applying decomposition
[2022-05-20 19:35:39] [INFO ] Flatten gal took : 9 ms
[2022-05-20 19:35:39] [INFO ] Decomposing Gal with order
[2022-05-20 19:35:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 19:35:39] [INFO ] Removed a total of 17 redundant transitions.
[2022-05-20 19:35:39] [INFO ] Flatten gal took : 15 ms
[2022-05-20 19:35:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 19:35:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality2560563976500712610.gal : 2 ms
[2022-05-20 19:35:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality7261587703877879729.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2560563976500712610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7261587703877879729.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 2 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.95635e+36,28.3857,545012,1581,406,870715,1066,486,4.16073e+06,145,13143,0


Converting to forward existential form...Done !
original formula: E((EF(!((((EX((i0.i0.i0.i0.i0.i0.i1.u84.p161==1)) * ((i0.i0.i0.i0.i0.i1.i0.i0.u43.p231==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i1.u24.p105==1))) * ...1058
=> equivalent forward existential formula: ([(((FwdU(Init,(E(TRUE U !((((EX((i0.i0.i0.i0.i0.i0.i1.u84.p161==1)) * ((i0.i0.i0.i0.i0.i1.i0.i0.u43.p231==0)||(...2886
Reverse transition relation is NOT exact ! Due to transitions i0.i0.i0.t384, i0.i0.i0.i0.i0.t386, i0.i0.i0.i0.i0.i0.i0.i0.i0.u10.t378, i0.i0.i0.i0.i0.i0.i0...3973
Detected timeout of ITS tools.
[2022-05-20 19:57:10] [INFO ] Flatten gal took : 158 ms
[2022-05-20 19:57:10] [INFO ] Input system was already deterministic with 421 transitions.
[2022-05-20 19:57:10] [INFO ] Transformed 421 places.
[2022-05-20 19:57:10] [INFO ] Transformed 421 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/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//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-20 19:57:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality15738900111064586957.gal : 10 ms
[2022-05-20 19:57:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality11752390174383404221.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15738900111064586957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11752390174383404221.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...321
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 2 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.95635e+36,5.99125,162704,2,20761,5,581582,6,0,2107,935280,0


Converting to forward existential form...Done !
original formula: E((EF(!((((EX((p161==1)) * ((p231==0)||(p105==1))) * ((p93==0)||(p93==1))) + AG(((p273==0)||(p318==1)))))) * ((p176==0)||(p177==1))) U ((...376
=> equivalent forward existential formula: ([(((FwdU(Init,(E(TRUE U !((((EX((p161==1)) * ((p231==0)||(p105==1))) * ((p93==0)||(p93==1))) + !(E(TRUE U !(((p...1137
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t10, t11, t14, t18, t20, t22, t24, t28, t32, t33, t39, t40, t44, t46, t49, t50, t54, ...891

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldRVt-PT-010B, 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 r222-tall-165286026100969"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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