Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 528K
-rw-r--r-- 1 mcc users 6.1K Feb 26 05:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Feb 26 05:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 26 05:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 26 05:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 17:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 05:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Feb 26 05:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 05:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 101K Feb 26 05:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 56K 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 SmartHome-PT-06-CTLCardinality-00
FORMULA_NAME SmartHome-PT-06-CTLCardinality-01
FORMULA_NAME SmartHome-PT-06-CTLCardinality-02
FORMULA_NAME SmartHome-PT-06-CTLCardinality-03
FORMULA_NAME SmartHome-PT-06-CTLCardinality-04
FORMULA_NAME SmartHome-PT-06-CTLCardinality-05
FORMULA_NAME SmartHome-PT-06-CTLCardinality-06
FORMULA_NAME SmartHome-PT-06-CTLCardinality-07
FORMULA_NAME SmartHome-PT-06-CTLCardinality-08
FORMULA_NAME SmartHome-PT-06-CTLCardinality-09
FORMULA_NAME SmartHome-PT-06-CTLCardinality-10
FORMULA_NAME SmartHome-PT-06-CTLCardinality-11
FORMULA_NAME SmartHome-PT-06-CTLCardinality-12
FORMULA_NAME SmartHome-PT-06-CTLCardinality-13
FORMULA_NAME SmartHome-PT-06-CTLCardinality-14
FORMULA_NAME SmartHome-PT-06-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679244401606

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=SmartHome-PT-06
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-19 16:46:44] [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-19 16:46:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 16:46:45] [INFO ] Load time of PNML (sax parser for PT used): 211 ms
[2023-03-19 16:46:45] [INFO ] Transformed 219 places.
[2023-03-19 16:46:45] [INFO ] Transformed 254 transitions.
[2023-03-19 16:46:45] [INFO ] Found NUPN structural information;
[2023-03-19 16:46:45] [INFO ] Parsed PT model containing 219 places and 254 transitions and 581 arcs in 352 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 17 places in 6 ms
Reduce places removed 17 places and 18 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA SmartHome-PT-06-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmartHome-PT-06-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmartHome-PT-06-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmartHome-PT-06-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 62 out of 202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 202/202 places, 236/236 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 171 transition count 205
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 171 transition count 205
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 65 place count 171 transition count 202
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 169 transition count 200
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 169 transition count 200
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 71 place count 167 transition count 198
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 167 transition count 198
Applied a total of 73 rules in 103 ms. Remains 167 /202 variables (removed 35) and now considering 198/236 (removed 38) transitions.
// Phase 1: matrix 198 rows 167 cols
[2023-03-19 16:46:45] [INFO ] Computed 9 place invariants in 25 ms
[2023-03-19 16:46:45] [INFO ] Implicit Places using invariants in 389 ms returned []
[2023-03-19 16:46:45] [INFO ] Invariant cache hit.
[2023-03-19 16:46:46] [INFO ] Implicit Places using invariants and state equation in 319 ms returned []
Implicit Place search using SMT with State Equation took 769 ms to find 0 implicit places.
[2023-03-19 16:46:46] [INFO ] Invariant cache hit.
[2023-03-19 16:46:46] [INFO ] Dead Transitions using invariants and state equation in 298 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 167/202 places, 198/236 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1173 ms. Remains : 167/202 places, 198/236 transitions.
Support contains 62 out of 167 places after structural reductions.
[2023-03-19 16:46:46] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-19 16:46:46] [INFO ] Flatten gal took : 89 ms
FORMULA SmartHome-PT-06-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 16:46:46] [INFO ] Flatten gal took : 32 ms
[2023-03-19 16:46:47] [INFO ] Input system was already deterministic with 198 transitions.
Support contains 48 out of 167 places (down from 62) after GAL structural reductions.
FORMULA SmartHome-PT-06-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 69 resets, run finished after 726 ms. (steps per millisecond=13 ) properties (out of 30) seen :27
Incomplete Best-First random walk after 10000 steps, including 11 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-19 16:46:48] [INFO ] Invariant cache hit.
[2023-03-19 16:46:48] [INFO ] [Real]Absence check using 9 positive place invariants in 6 ms returned sat
[2023-03-19 16:46:48] [INFO ] After 197ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-19 16:46:48] [INFO ] [Nat]Absence check using 9 positive place invariants in 7 ms returned sat
[2023-03-19 16:46:48] [INFO ] After 204ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-19 16:46:48] [INFO ] Deduced a trap composed of 29 places in 126 ms of which 10 ms to minimize.
[2023-03-19 16:46:48] [INFO ] Deduced a trap composed of 45 places in 109 ms of which 1 ms to minimize.
[2023-03-19 16:46:49] [INFO ] Deduced a trap composed of 25 places in 140 ms of which 2 ms to minimize.
[2023-03-19 16:46:49] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 450 ms
[2023-03-19 16:46:49] [INFO ] After 741ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 81 ms.
[2023-03-19 16:46:49] [INFO ] After 962ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 1 properties in 33 ms.
Support contains 5 out of 167 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 167/167 places, 198/198 transitions.
Graph (trivial) has 157 edges and 167 vertex of which 65 / 167 are part of one of the 5 SCC in 9 ms
Free SCC test removed 60 places
Drop transitions removed 80 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 81 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 37 place count 107 transition count 81
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 1 with 42 rules applied. Total rules applied 79 place count 71 transition count 75
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 83 place count 68 transition count 74
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 84 place count 67 transition count 74
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 84 place count 67 transition count 68
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 96 place count 61 transition count 68
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 103 place count 54 transition count 61
Iterating global reduction 4 with 7 rules applied. Total rules applied 110 place count 54 transition count 61
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 112 place count 54 transition count 59
Performed 20 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 152 place count 34 transition count 37
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 159 place count 34 transition count 30
Free-agglomeration rule applied 5 times.
Iterating global reduction 6 with 5 rules applied. Total rules applied 164 place count 34 transition count 25
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 169 place count 29 transition count 25
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 170 place count 28 transition count 24
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 4 rules applied. Total rules applied 174 place count 25 transition count 23
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 175 place count 24 transition count 23
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 2 Pre rules applied. Total rules applied 175 place count 24 transition count 21
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 179 place count 22 transition count 21
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 9 with 2 rules applied. Total rules applied 181 place count 21 transition count 20
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 182 place count 21 transition count 19
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 183 place count 20 transition count 19
Applied a total of 183 rules in 78 ms. Remains 20 /167 variables (removed 147) and now considering 19/198 (removed 179) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78 ms. Remains : 20/167 places, 19/198 transitions.
Finished random walk after 65 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=21 )
[2023-03-19 16:46:49] [INFO ] Flatten gal took : 20 ms
[2023-03-19 16:46:49] [INFO ] Flatten gal took : 20 ms
[2023-03-19 16:46:49] [INFO ] Input system was already deterministic with 198 transitions.
Computed a total of 24 stabilizing places and 24 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 167/167 places, 198/198 transitions.
Graph (trivial) has 158 edges and 167 vertex of which 65 / 167 are part of one of the 5 SCC in 1 ms
Free SCC test removed 60 places
Ensure Unique test removed 76 transitions
Reduce isomorphic transitions removed 76 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 36 place count 106 transition count 86
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 40 rules applied. Total rules applied 76 place count 71 transition count 81
Reduce places removed 2 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 81 place count 69 transition count 78
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 84 place count 66 transition count 78
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 84 place count 66 transition count 72
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 96 place count 60 transition count 72
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 104 place count 52 transition count 64
Iterating global reduction 4 with 8 rules applied. Total rules applied 112 place count 52 transition count 64
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 114 place count 52 transition count 62
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 144 place count 37 transition count 47
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 147 place count 37 transition count 44
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 148 place count 36 transition count 44
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 7 with 2 rules applied. Total rules applied 150 place count 35 transition count 43
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 7 with 7 rules applied. Total rules applied 157 place count 35 transition count 36
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 158 place count 34 transition count 36
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 160 place count 32 transition count 34
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 161 place count 31 transition count 34
Applied a total of 161 rules in 41 ms. Remains 31 /167 variables (removed 136) and now considering 34/198 (removed 164) transitions.
[2023-03-19 16:46:49] [INFO ] Flow matrix only has 30 transitions (discarded 4 similar events)
// Phase 1: matrix 30 rows 31 cols
[2023-03-19 16:46:49] [INFO ] Computed 7 place invariants in 2 ms
[2023-03-19 16:46:49] [INFO ] Implicit Places using invariants in 76 ms returned []
[2023-03-19 16:46:49] [INFO ] Flow matrix only has 30 transitions (discarded 4 similar events)
[2023-03-19 16:46:49] [INFO ] Invariant cache hit.
[2023-03-19 16:46:49] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 151 ms to find 0 implicit places.
[2023-03-19 16:46:49] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-19 16:46:49] [INFO ] Flow matrix only has 30 transitions (discarded 4 similar events)
[2023-03-19 16:46:49] [INFO ] Invariant cache hit.
[2023-03-19 16:46:49] [INFO ] Dead Transitions using invariants and state equation in 55 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 31/167 places, 34/198 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 262 ms. Remains : 31/167 places, 34/198 transitions.
[2023-03-19 16:46:49] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:46:49] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:46:49] [INFO ] Input system was already deterministic with 34 transitions.
[2023-03-19 16:46:49] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:46:49] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:46:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality16057544415047749354.gal : 2 ms
[2023-03-19 16:46:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality13008837176026282308.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/CTLCardinality16057544415047749354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13008837176026282308.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,3072,0.025446,3428,2,95,5,617,6,0,156,466,0


Converting to forward existential form...Done !
original formula: EF(EG(!(A(((p111==0)||(p57==1)) U ((p138==0)||(p87==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(!((E(!(((p138==0)||(p87==1))) U (!(((p111==0)||(p57==1))) * !(((p138==0)||(p87==1))))) +...198
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.047735,4040,1,0,10,3025,27,6,721,1665,11
FORMULA SmartHome-PT-06-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 167/167 places, 198/198 transitions.
Graph (trivial) has 157 edges and 167 vertex of which 56 / 167 are part of one of the 5 SCC in 1 ms
Free SCC test removed 51 places
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 40 rules applied. Total rules applied 41 place count 115 transition count 92
Reduce places removed 40 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 1 with 46 rules applied. Total rules applied 87 place count 75 transition count 86
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 92 place count 72 transition count 84
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 94 place count 70 transition count 84
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 94 place count 70 transition count 77
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 108 place count 63 transition count 77
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 116 place count 55 transition count 69
Iterating global reduction 4 with 8 rules applied. Total rules applied 124 place count 55 transition count 69
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 126 place count 55 transition count 67
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 156 place count 40 transition count 52
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 158 place count 40 transition count 50
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 162 place count 38 transition count 48
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 170 place count 38 transition count 40
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 171 place count 37 transition count 40
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 173 place count 35 transition count 38
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 174 place count 34 transition count 38
Applied a total of 174 rules in 40 ms. Remains 34 /167 variables (removed 133) and now considering 38/198 (removed 160) transitions.
[2023-03-19 16:46:49] [INFO ] Flow matrix only has 34 transitions (discarded 4 similar events)
// Phase 1: matrix 34 rows 34 cols
[2023-03-19 16:46:49] [INFO ] Computed 7 place invariants in 1 ms
[2023-03-19 16:46:50] [INFO ] Implicit Places using invariants in 62 ms returned []
[2023-03-19 16:46:50] [INFO ] Flow matrix only has 34 transitions (discarded 4 similar events)
[2023-03-19 16:46:50] [INFO ] Invariant cache hit.
[2023-03-19 16:46:50] [INFO ] Implicit Places using invariants and state equation in 80 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
[2023-03-19 16:46:50] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-19 16:46:50] [INFO ] Flow matrix only has 34 transitions (discarded 4 similar events)
[2023-03-19 16:46:50] [INFO ] Invariant cache hit.
[2023-03-19 16:46:50] [INFO ] Dead Transitions using invariants and state equation in 69 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 34/167 places, 38/198 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 274 ms. Remains : 34/167 places, 38/198 transitions.
[2023-03-19 16:46:50] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:46:50] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:46:50] [INFO ] Input system was already deterministic with 38 transitions.
[2023-03-19 16:46:50] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:46:50] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:46:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality18348996183081562469.gal : 2 ms
[2023-03-19 16:46:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality1354707017900664224.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/CTLCardinality18348996183081562469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1354707017900664224.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,4096,0.020593,3556,2,213,5,1675,6,0,172,1266,0


Converting to forward existential form...Done !
original formula: EF(((AG(((p167==0)&&(p173==1))) * (p170==0)) * (p127==1)))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (p127==1)) * (p170==0)) * !(E(TRUE U !(((p167==0)&&(p173==1))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.041923,4136,1,0,7,4147,15,1,774,1671,5
FORMULA SmartHome-PT-06-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 167/167 places, 198/198 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 143 transition count 174
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 143 transition count 174
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 50 place count 143 transition count 172
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 60 place count 133 transition count 162
Iterating global reduction 1 with 10 rules applied. Total rules applied 70 place count 133 transition count 162
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 80 place count 123 transition count 152
Iterating global reduction 1 with 10 rules applied. Total rules applied 90 place count 123 transition count 152
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 91 place count 123 transition count 151
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 96 place count 118 transition count 146
Iterating global reduction 2 with 5 rules applied. Total rules applied 101 place count 118 transition count 146
Applied a total of 101 rules in 28 ms. Remains 118 /167 variables (removed 49) and now considering 146/198 (removed 52) transitions.
// Phase 1: matrix 146 rows 118 cols
[2023-03-19 16:46:50] [INFO ] Computed 9 place invariants in 3 ms
[2023-03-19 16:46:50] [INFO ] Implicit Places using invariants in 79 ms returned []
[2023-03-19 16:46:50] [INFO ] Invariant cache hit.
[2023-03-19 16:46:50] [INFO ] Implicit Places using invariants and state equation in 154 ms returned []
Implicit Place search using SMT with State Equation took 237 ms to find 0 implicit places.
[2023-03-19 16:46:50] [INFO ] Invariant cache hit.
[2023-03-19 16:46:50] [INFO ] Dead Transitions using invariants and state equation in 152 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 118/167 places, 146/198 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 418 ms. Remains : 118/167 places, 146/198 transitions.
[2023-03-19 16:46:50] [INFO ] Flatten gal took : 13 ms
[2023-03-19 16:46:50] [INFO ] Flatten gal took : 14 ms
[2023-03-19 16:46:50] [INFO ] Input system was already deterministic with 146 transitions.
[2023-03-19 16:46:50] [INFO ] Flatten gal took : 14 ms
[2023-03-19 16:46:50] [INFO ] Flatten gal took : 13 ms
[2023-03-19 16:46:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality6483513922978837529.gal : 5 ms
[2023-03-19 16:46:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality6626907661786980181.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/CTLCardinality6483513922978837529.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6626907661786980181.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.01814e+08,0.360728,10528,2,2037,5,32290,6,0,620,28573,0


Converting to forward existential form...Done !
original formula: AF(EX((AG(AF((p108==0))) * AF((p157==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EX((!(E(TRUE U !(!(EG(!((p108==0))))))) * !(EG(!((p157==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t9, t12, t14, t36, t68, t88, t122, Intersection with reachable at each step enabled. (de...200
(forward)formula 0,0,18.1094,481672,1,0,848,2.20592e+06,330,519,3678,3.4356e+06,908
FORMULA SmartHome-PT-06-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 167/167 places, 198/198 transitions.
Graph (trivial) has 156 edges and 167 vertex of which 72 / 167 are part of one of the 5 SCC in 1 ms
Free SCC test removed 67 places
Ensure Unique test removed 84 transitions
Reduce isomorphic transitions removed 84 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 31 place count 99 transition count 83
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 33 rules applied. Total rules applied 64 place count 69 transition count 80
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 66 place count 68 transition count 79
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 67 place count 67 transition count 79
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 67 place count 67 transition count 72
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 81 place count 60 transition count 72
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 89 place count 52 transition count 64
Iterating global reduction 4 with 8 rules applied. Total rules applied 97 place count 52 transition count 64
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 99 place count 52 transition count 62
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 129 place count 37 transition count 47
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 132 place count 37 transition count 44
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 133 place count 36 transition count 44
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 7 with 7 rules applied. Total rules applied 140 place count 36 transition count 37
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 141 place count 35 transition count 37
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 143 place count 33 transition count 35
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 144 place count 32 transition count 35
Applied a total of 144 rules in 37 ms. Remains 32 /167 variables (removed 135) and now considering 35/198 (removed 163) transitions.
[2023-03-19 16:47:09] [INFO ] Flow matrix only has 31 transitions (discarded 4 similar events)
// Phase 1: matrix 31 rows 32 cols
[2023-03-19 16:47:09] [INFO ] Computed 7 place invariants in 1 ms
[2023-03-19 16:47:09] [INFO ] Implicit Places using invariants in 49 ms returned []
[2023-03-19 16:47:09] [INFO ] Flow matrix only has 31 transitions (discarded 4 similar events)
[2023-03-19 16:47:09] [INFO ] Invariant cache hit.
[2023-03-19 16:47:09] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-19 16:47:09] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 132 ms to find 0 implicit places.
[2023-03-19 16:47:09] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-19 16:47:09] [INFO ] Flow matrix only has 31 transitions (discarded 4 similar events)
[2023-03-19 16:47:09] [INFO ] Invariant cache hit.
[2023-03-19 16:47:09] [INFO ] Dead Transitions using invariants and state equation in 55 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 32/167 places, 35/198 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 234 ms. Remains : 32/167 places, 35/198 transitions.
[2023-03-19 16:47:09] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:47:09] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:47:09] [INFO ] Input system was already deterministic with 35 transitions.
[2023-03-19 16:47:09] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:47:09] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:47:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality1355396712876241488.gal : 1 ms
[2023-03-19 16:47:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality2286224564409700756.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/CTLCardinality1355396712876241488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2286224564409700756.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,2496,0.009782,3540,2,158,5,826,6,0,160,634,0


Converting to forward existential form...Done !
original formula: EF((A((p27==1) U (p54==1)) * (AF(((p27==0)&&(p152==1))) + (p122==0))))
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !((E(!((p54==1)) U (!((p27==1)) * !((p54==1)))) + EG(!((p54==1)))))) * !(EG(!(((p27==0)&&(...294
Reverse transition relation is NOT exact ! Due to transitions t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0...163
(forward)formula 0,1,0.176684,8080,1,0,215,27824,96,125,902,28914,288
FORMULA SmartHome-PT-06-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 167/167 places, 198/198 transitions.
Graph (trivial) has 154 edges and 167 vertex of which 62 / 167 are part of one of the 5 SCC in 1 ms
Free SCC test removed 57 places
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 36 place count 109 transition count 91
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 40 rules applied. Total rules applied 76 place count 74 transition count 86
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 79 place count 72 transition count 85
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 80 place count 71 transition count 85
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 80 place count 71 transition count 77
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 96 place count 63 transition count 77
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 103 place count 56 transition count 70
Iterating global reduction 4 with 7 rules applied. Total rules applied 110 place count 56 transition count 70
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 112 place count 56 transition count 68
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 142 place count 41 transition count 53
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 144 place count 41 transition count 51
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 148 place count 39 transition count 49
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 156 place count 39 transition count 41
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 157 place count 38 transition count 41
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 159 place count 36 transition count 39
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 160 place count 35 transition count 39
Applied a total of 160 rules in 26 ms. Remains 35 /167 variables (removed 132) and now considering 39/198 (removed 159) transitions.
[2023-03-19 16:47:09] [INFO ] Flow matrix only has 35 transitions (discarded 4 similar events)
// Phase 1: matrix 35 rows 35 cols
[2023-03-19 16:47:09] [INFO ] Computed 7 place invariants in 1 ms
[2023-03-19 16:47:09] [INFO ] Implicit Places using invariants in 50 ms returned []
[2023-03-19 16:47:09] [INFO ] Flow matrix only has 35 transitions (discarded 4 similar events)
[2023-03-19 16:47:09] [INFO ] Invariant cache hit.
[2023-03-19 16:47:09] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-19 16:47:09] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 115 ms to find 0 implicit places.
[2023-03-19 16:47:09] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-19 16:47:09] [INFO ] Flow matrix only has 35 transitions (discarded 4 similar events)
[2023-03-19 16:47:09] [INFO ] Invariant cache hit.
[2023-03-19 16:47:09] [INFO ] Dead Transitions using invariants and state equation in 51 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 35/167 places, 39/198 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 201 ms. Remains : 35/167 places, 39/198 transitions.
[2023-03-19 16:47:09] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:47:09] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:47:09] [INFO ] Input system was already deterministic with 39 transitions.
[2023-03-19 16:47:09] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:47:09] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:47:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality3928527721907833796.gal : 1 ms
[2023-03-19 16:47:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality10878642377693214543.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/CTLCardinality3928527721907833796.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10878642377693214543.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,9088,0.015691,3568,2,166,5,906,6,0,176,672,0


Converting to forward existential form...Done !
original formula: EG(EF((((p105==0)&&(p28==1))&&(((p41==0)||(p106==1))&&((p63==0)||(p138==1))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (((p105==0)&&(p28==1))&&(((p41==0)||(p106==1))&&((p63==0)||(p138==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t7, t29, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tota...168
(forward)formula 0,1,0.145752,6788,1,0,107,16413,100,80,1040,20568,136
FORMULA SmartHome-PT-06-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 167/167 places, 198/198 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 145 transition count 176
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 145 transition count 176
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 145 transition count 175
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 53 place count 137 transition count 167
Iterating global reduction 1 with 8 rules applied. Total rules applied 61 place count 137 transition count 167
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 69 place count 129 transition count 159
Iterating global reduction 1 with 8 rules applied. Total rules applied 77 place count 129 transition count 159
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 78 place count 129 transition count 158
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 82 place count 125 transition count 154
Iterating global reduction 2 with 4 rules applied. Total rules applied 86 place count 125 transition count 154
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 87 place count 124 transition count 153
Iterating global reduction 2 with 1 rules applied. Total rules applied 88 place count 124 transition count 153
Applied a total of 88 rules in 40 ms. Remains 124 /167 variables (removed 43) and now considering 153/198 (removed 45) transitions.
// Phase 1: matrix 153 rows 124 cols
[2023-03-19 16:47:09] [INFO ] Computed 9 place invariants in 3 ms
[2023-03-19 16:47:10] [INFO ] Implicit Places using invariants in 67 ms returned []
[2023-03-19 16:47:10] [INFO ] Invariant cache hit.
[2023-03-19 16:47:10] [INFO ] Implicit Places using invariants and state equation in 134 ms returned []
Implicit Place search using SMT with State Equation took 205 ms to find 0 implicit places.
[2023-03-19 16:47:10] [INFO ] Invariant cache hit.
[2023-03-19 16:47:10] [INFO ] Dead Transitions using invariants and state equation in 155 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 124/167 places, 153/198 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 401 ms. Remains : 124/167 places, 153/198 transitions.
[2023-03-19 16:47:10] [INFO ] Flatten gal took : 12 ms
[2023-03-19 16:47:10] [INFO ] Flatten gal took : 13 ms
[2023-03-19 16:47:10] [INFO ] Input system was already deterministic with 153 transitions.
[2023-03-19 16:47:10] [INFO ] Flatten gal took : 11 ms
[2023-03-19 16:47:10] [INFO ] Flatten gal took : 12 ms
[2023-03-19 16:47:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality1317923281253807031.gal : 3 ms
[2023-03-19 16:47:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality3206609075855176901.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/CTLCardinality1317923281253807031.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3206609075855176901.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.8082e+08,0.20487,9772,2,1770,5,28462,6,0,651,26512,0


Converting to forward existential form...Done !
original formula: (EF(((p60==1) * (EG((p96==1)) + EX(((p10==0)&&(p38==1)))))) * AX(EX(TRUE)))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U ((p60==1) * (EG((p96==1)) + EX(((p10==0)&&(p38==1))))))))] = FALSE * [(EY(Init) * !(EX(TRUE...168
Reverse transition relation is NOT exact ! Due to transitions t0, t9, t12, t14, t34, t66, t86, t87, t113, t127, t128, Intersection with reachable at each ...218
(forward)formula 0,1,2.19458,56760,1,0,255,316926,335,162,3860,232995,399
FORMULA SmartHome-PT-06-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 167/167 places, 198/198 transitions.
Graph (trivial) has 139 edges and 167 vertex of which 46 / 167 are part of one of the 5 SCC in 1 ms
Free SCC test removed 41 places
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 0 with 39 rules applied. Total rules applied 40 place count 125 transition count 106
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 43 rules applied. Total rules applied 83 place count 86 transition count 102
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 87 place count 84 transition count 100
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 89 place count 82 transition count 100
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 89 place count 82 transition count 93
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 103 place count 75 transition count 93
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 109 place count 69 transition count 87
Iterating global reduction 4 with 6 rules applied. Total rules applied 115 place count 69 transition count 87
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 116 place count 69 transition count 86
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 142 place count 56 transition count 73
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 145 place count 56 transition count 70
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 146 place count 55 transition count 70
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 152 place count 55 transition count 64
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 153 place count 55 transition count 64
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 154 place count 54 transition count 63
Applied a total of 154 rules in 38 ms. Remains 54 /167 variables (removed 113) and now considering 63/198 (removed 135) transitions.
[2023-03-19 16:47:12] [INFO ] Flow matrix only has 59 transitions (discarded 4 similar events)
// Phase 1: matrix 59 rows 54 cols
[2023-03-19 16:47:12] [INFO ] Computed 9 place invariants in 1 ms
[2023-03-19 16:47:12] [INFO ] Implicit Places using invariants in 50 ms returned []
[2023-03-19 16:47:12] [INFO ] Flow matrix only has 59 transitions (discarded 4 similar events)
[2023-03-19 16:47:12] [INFO ] Invariant cache hit.
[2023-03-19 16:47:12] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-19 16:47:12] [INFO ] Implicit Places using invariants and state equation in 93 ms returned []
Implicit Place search using SMT with State Equation took 146 ms to find 0 implicit places.
[2023-03-19 16:47:12] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-19 16:47:12] [INFO ] Flow matrix only has 59 transitions (discarded 4 similar events)
[2023-03-19 16:47:12] [INFO ] Invariant cache hit.
[2023-03-19 16:47:12] [INFO ] Dead Transitions using invariants and state equation in 67 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 54/167 places, 63/198 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 261 ms. Remains : 54/167 places, 63/198 transitions.
[2023-03-19 16:47:12] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:47:12] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:47:12] [INFO ] Input system was already deterministic with 63 transitions.
[2023-03-19 16:47:12] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:47:12] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:47:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality4577563986516248514.gal : 2 ms
[2023-03-19 16:47:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality10757750068840037726.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/CTLCardinality4577563986516248514.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10757750068840037726.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,216768,0.025275,3716,2,207,5,1236,6,0,275,1061,0


Converting to forward existential form...Done !
original formula: EF((((EF((((p191==0)&&(p201==1))&&(p55==0))) * EG(A(!(((p172==0)||(p89==1))) U EF(((p170==0)||(p197==1)))))) * (E(!(EF(((p141==0)||(p6==1...273
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * ((E(TRUE U (((p191==0)&&(p201==1))&&(p55==0))) * EG(!((E(!(E(TRUE U ((p170==0)||(p197==1))...819
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t12, t14, t52, Intersection with reachable at each step enabled. (destroyed/reverse/...182
(forward)formula 0,0,0.469128,13536,1,0,274,57103,154,145,1604,64097,331
FORMULA SmartHome-PT-06-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 167/167 places, 198/198 transitions.
Graph (trivial) has 159 edges and 167 vertex of which 62 / 167 are part of one of the 4 SCC in 0 ms
Free SCC test removed 58 places
Ensure Unique test removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 0 with 39 rules applied. Total rules applied 40 place count 108 transition count 85
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 1 with 45 rules applied. Total rules applied 85 place count 69 transition count 79
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 88 place count 66 transition count 79
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 88 place count 66 transition count 72
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 102 place count 59 transition count 72
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 112 place count 49 transition count 62
Iterating global reduction 3 with 10 rules applied. Total rules applied 122 place count 49 transition count 62
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 126 place count 49 transition count 58
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 128 place count 48 transition count 57
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 158 place count 33 transition count 42
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 160 place count 33 transition count 40
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 164 place count 31 transition count 38
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 173 place count 31 transition count 29
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 175 place count 29 transition count 29
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 177 place count 27 transition count 27
Applied a total of 177 rules in 13 ms. Remains 27 /167 variables (removed 140) and now considering 27/198 (removed 171) transitions.
[2023-03-19 16:47:13] [INFO ] Flow matrix only has 24 transitions (discarded 3 similar events)
// Phase 1: matrix 24 rows 27 cols
[2023-03-19 16:47:13] [INFO ] Computed 7 place invariants in 1 ms
[2023-03-19 16:47:13] [INFO ] Implicit Places using invariants in 40 ms returned []
[2023-03-19 16:47:13] [INFO ] Flow matrix only has 24 transitions (discarded 3 similar events)
[2023-03-19 16:47:13] [INFO ] Invariant cache hit.
[2023-03-19 16:47:13] [INFO ] Implicit Places using invariants and state equation in 46 ms returned []
Implicit Place search using SMT with State Equation took 89 ms to find 0 implicit places.
[2023-03-19 16:47:13] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-19 16:47:13] [INFO ] Flow matrix only has 24 transitions (discarded 3 similar events)
[2023-03-19 16:47:13] [INFO ] Invariant cache hit.
[2023-03-19 16:47:13] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 27/167 places, 27/198 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 145 ms. Remains : 27/167 places, 27/198 transitions.
[2023-03-19 16:47:13] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:47:13] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:47:13] [INFO ] Input system was already deterministic with 27 transitions.
[2023-03-19 16:47:13] [INFO ] Flatten gal took : 1 ms
[2023-03-19 16:47:13] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:47:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality15515659517840847104.gal : 0 ms
[2023-03-19 16:47:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality14261506711421486360.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/CTLCardinality15515659517840847104.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14261506711421486360.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,768,0.007259,3500,2,91,5,541,6,0,134,412,0


Converting to forward existential form...Done !
original formula: EG((p73==0))
=> equivalent forward existential formula: [FwdG(Init,(p73==0))] != FALSE
Hit Full ! (commute/partial/dont) 23/0/4
(forward)formula 0,1,0.016147,3816,1,0,9,2224,19,3,658,1484,8
FORMULA SmartHome-PT-06-CTLCardinality-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 167/167 places, 198/198 transitions.
Graph (trivial) has 152 edges and 167 vertex of which 69 / 167 are part of one of the 5 SCC in 1 ms
Free SCC test removed 64 places
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 30 place count 102 transition count 88
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 31 rules applied. Total rules applied 61 place count 73 transition count 86
Reduce places removed 1 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 4 rules applied. Total rules applied 65 place count 72 transition count 83
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 68 place count 69 transition count 83
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 68 place count 69 transition count 76
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 82 place count 62 transition count 76
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 91 place count 53 transition count 67
Iterating global reduction 4 with 9 rules applied. Total rules applied 100 place count 53 transition count 67
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 102 place count 53 transition count 65
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 130 place count 39 transition count 51
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 132 place count 39 transition count 49
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 134 place count 38 transition count 48
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 137 place count 38 transition count 45
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 138 place count 37 transition count 44
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 139 place count 36 transition count 44
Applied a total of 139 rules in 13 ms. Remains 36 /167 variables (removed 131) and now considering 44/198 (removed 154) transitions.
[2023-03-19 16:47:13] [INFO ] Flow matrix only has 36 transitions (discarded 8 similar events)
// Phase 1: matrix 36 rows 36 cols
[2023-03-19 16:47:13] [INFO ] Computed 8 place invariants in 1 ms
[2023-03-19 16:47:13] [INFO ] Implicit Places using invariants in 36 ms returned []
[2023-03-19 16:47:13] [INFO ] Flow matrix only has 36 transitions (discarded 8 similar events)
[2023-03-19 16:47:13] [INFO ] Invariant cache hit.
[2023-03-19 16:47:13] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 90 ms to find 0 implicit places.
[2023-03-19 16:47:13] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-19 16:47:13] [INFO ] Flow matrix only has 36 transitions (discarded 8 similar events)
[2023-03-19 16:47:13] [INFO ] Invariant cache hit.
[2023-03-19 16:47:13] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 36/167 places, 44/198 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 158 ms. Remains : 36/167 places, 44/198 transitions.
[2023-03-19 16:47:13] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:47:13] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:47:13] [INFO ] Input system was already deterministic with 44 transitions.
[2023-03-19 16:47:13] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:47:13] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:47:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality2859265931257407364.gal : 1 ms
[2023-03-19 16:47:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality4758425161242219670.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/CTLCardinality2859265931257407364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4758425161242219670.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,5880,0.014266,3604,2,208,5,1490,6,0,185,1065,0


Converting to forward existential form...Done !
original formula: AF(((!(A((p119==1) U (p188==0))) * EF(((p33==0)||(p125==1)))) * ((p217==0)||(p113==1))))
=> equivalent forward existential formula: [FwdG(Init,!(((!(!((E(!((p188==0)) U (!((p119==1)) * !((p188==0)))) + EG(!((p188==0)))))) * E(TRUE U ((p33==0)||...204
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 37/0/7
Hit Full ! (commute/partial/dont) 37/0/7
(forward)formula 0,0,0.053745,4976,1,0,31,8367,34,26,939,6507,35
FORMULA SmartHome-PT-06-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 167/167 places, 198/198 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 145 transition count 176
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 145 transition count 176
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 46 place count 145 transition count 174
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 55 place count 136 transition count 165
Iterating global reduction 1 with 9 rules applied. Total rules applied 64 place count 136 transition count 165
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 73 place count 127 transition count 156
Iterating global reduction 1 with 9 rules applied. Total rules applied 82 place count 127 transition count 156
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 83 place count 127 transition count 155
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 87 place count 123 transition count 151
Iterating global reduction 2 with 4 rules applied. Total rules applied 91 place count 123 transition count 151
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 122 transition count 150
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 122 transition count 150
Applied a total of 93 rules in 15 ms. Remains 122 /167 variables (removed 45) and now considering 150/198 (removed 48) transitions.
// Phase 1: matrix 150 rows 122 cols
[2023-03-19 16:47:13] [INFO ] Computed 9 place invariants in 4 ms
[2023-03-19 16:47:13] [INFO ] Implicit Places using invariants in 56 ms returned []
[2023-03-19 16:47:13] [INFO ] Invariant cache hit.
[2023-03-19 16:47:13] [INFO ] Implicit Places using invariants and state equation in 108 ms returned []
Implicit Place search using SMT with State Equation took 168 ms to find 0 implicit places.
[2023-03-19 16:47:13] [INFO ] Invariant cache hit.
[2023-03-19 16:47:14] [INFO ] Dead Transitions using invariants and state equation in 109 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 122/167 places, 150/198 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 295 ms. Remains : 122/167 places, 150/198 transitions.
[2023-03-19 16:47:14] [INFO ] Flatten gal took : 6 ms
[2023-03-19 16:47:14] [INFO ] Flatten gal took : 6 ms
[2023-03-19 16:47:14] [INFO ] Input system was already deterministic with 150 transitions.
[2023-03-19 16:47:14] [INFO ] Flatten gal took : 16 ms
[2023-03-19 16:47:14] [INFO ] Flatten gal took : 6 ms
[2023-03-19 16:47:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality3185591925733121858.gal : 1 ms
[2023-03-19 16:47:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality4416429169979289410.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/CTLCardinality3185591925733121858.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4416429169979289410.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.07129e+08,0.234721,10808,2,2322,5,32960,6,0,640,28946,0


Converting to forward existential form...Done !
original formula: A((p214==0) U AX(AG(A(AG((p184==1)) U AX(((p78==0)||(p109==1)))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!(!(E(TRUE U !(!((E(!(!(EX(!(((p78==0)||(p109==1)))))) U (!(!(E(TRUE U !((p184==1))))) * !...647
Reverse transition relation is NOT exact ! Due to transitions t0, t9, t12, t18, t38, t71, t92, t126, Intersection with reachable at each step enabled. (de...200
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,7.44781,199492,1,0,525,1.31838e+06,337,451,3967,1.03698e+06,742
FORMULA SmartHome-PT-06-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2023-03-19 16:47:21] [INFO ] Flatten gal took : 8 ms
[2023-03-19 16:47:21] [INFO ] Flatten gal took : 8 ms
Total runtime 36815 ms.

BK_STOP 1679244442549

--------------------
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="SmartHome-PT-06"
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 SmartHome-PT-06, 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 r453-smll-167912645100193"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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