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-167912645100161.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-02, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r453-smll-167912645100161
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 544K
-rw-r--r-- 1 mcc users 5.8K Feb 26 05:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Feb 26 05:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 26 05:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 26 05:46 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.5K Feb 25 17:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 17:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 17:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 05:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 164K Feb 26 05:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Feb 26 05:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Feb 26 05:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:08 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:08 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 27K 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-02-CTLCardinality-00
FORMULA_NAME SmartHome-PT-02-CTLCardinality-01
FORMULA_NAME SmartHome-PT-02-CTLCardinality-02
FORMULA_NAME SmartHome-PT-02-CTLCardinality-03
FORMULA_NAME SmartHome-PT-02-CTLCardinality-04
FORMULA_NAME SmartHome-PT-02-CTLCardinality-05
FORMULA_NAME SmartHome-PT-02-CTLCardinality-06
FORMULA_NAME SmartHome-PT-02-CTLCardinality-07
FORMULA_NAME SmartHome-PT-02-CTLCardinality-08
FORMULA_NAME SmartHome-PT-02-CTLCardinality-09
FORMULA_NAME SmartHome-PT-02-CTLCardinality-10
FORMULA_NAME SmartHome-PT-02-CTLCardinality-11
FORMULA_NAME SmartHome-PT-02-CTLCardinality-12
FORMULA_NAME SmartHome-PT-02-CTLCardinality-13
FORMULA_NAME SmartHome-PT-02-CTLCardinality-14
FORMULA_NAME SmartHome-PT-02-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679243596930

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-02
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-19 16:33:20] [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:33:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 16:33:20] [INFO ] Load time of PNML (sax parser for PT used): 92 ms
[2023-03-19 16:33:20] [INFO ] Transformed 41 places.
[2023-03-19 16:33:20] [INFO ] Transformed 127 transitions.
[2023-03-19 16:33:20] [INFO ] Found NUPN structural information;
[2023-03-19 16:33:20] [INFO ] Parsed PT model containing 41 places and 127 transitions and 359 arcs in 247 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
Initial state reduction rules removed 1 formulas.
Ensure Unique test removed 66 transitions
Reduce redundant transitions removed 66 transitions.
FORMULA SmartHome-PT-02-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 35 out of 41 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 61/61 transitions.
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 41 transition count 49
Applied a total of 12 rules in 26 ms. Remains 41 /41 variables (removed 0) and now considering 49/61 (removed 12) transitions.
[2023-03-19 16:33:20] [INFO ] Flow matrix only has 36 transitions (discarded 13 similar events)
// Phase 1: matrix 36 rows 41 cols
[2023-03-19 16:33:20] [INFO ] Computed 17 place invariants in 7 ms
[2023-03-19 16:33:20] [INFO ] Implicit Places using invariants in 262 ms returned []
[2023-03-19 16:33:20] [INFO ] Flow matrix only has 36 transitions (discarded 13 similar events)
[2023-03-19 16:33:20] [INFO ] Invariant cache hit.
[2023-03-19 16:33:21] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-19 16:33:21] [INFO ] Implicit Places using invariants and state equation in 147 ms returned []
Implicit Place search using SMT with State Equation took 468 ms to find 0 implicit places.
[2023-03-19 16:33:21] [INFO ] Flow matrix only has 36 transitions (discarded 13 similar events)
[2023-03-19 16:33:21] [INFO ] Invariant cache hit.
[2023-03-19 16:33:21] [INFO ] Dead Transitions using invariants and state equation in 141 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 41/41 places, 49/61 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 637 ms. Remains : 41/41 places, 49/61 transitions.
Support contains 35 out of 41 places after structural reductions.
[2023-03-19 16:33:21] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-19 16:33:21] [INFO ] Flatten gal took : 43 ms
FORMULA SmartHome-PT-02-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 16:33:21] [INFO ] Flatten gal took : 19 ms
[2023-03-19 16:33:21] [INFO ] Input system was already deterministic with 49 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 839 ms. (steps per millisecond=11 ) properties (out of 44) seen :40
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-19 16:33:22] [INFO ] Flow matrix only has 36 transitions (discarded 13 similar events)
[2023-03-19 16:33:22] [INFO ] Invariant cache hit.
[2023-03-19 16:33:22] [INFO ] [Real]Absence check using 16 positive place invariants in 6 ms returned sat
[2023-03-19 16:33:22] [INFO ] [Real]Absence check using 16 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-19 16:33:22] [INFO ] After 132ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :0
Fused 4 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 4 atomic propositions for a total of 13 simplifications.
FORMULA SmartHome-PT-02-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 16:33:22] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-19 16:33:22] [INFO ] Flatten gal took : 8 ms
FORMULA SmartHome-PT-02-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 16:33:22] [INFO ] Flatten gal took : 7 ms
[2023-03-19 16:33:22] [INFO ] Input system was already deterministic with 49 transitions.
Support contains 28 out of 41 places (down from 29) after GAL structural reductions.
Computed a total of 21 stabilizing places and 13 stable transitions
Graph (complete) has 110 edges and 41 vertex of which 40 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 40 transition count 49
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 34 transition count 43
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 34 transition count 43
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 34 transition count 41
Applied a total of 15 rules in 10 ms. Remains 34 /41 variables (removed 7) and now considering 41/49 (removed 8) transitions.
[2023-03-19 16:33:22] [INFO ] Flow matrix only has 31 transitions (discarded 10 similar events)
// Phase 1: matrix 31 rows 34 cols
[2023-03-19 16:33:22] [INFO ] Computed 13 place invariants in 2 ms
[2023-03-19 16:33:23] [INFO ] Implicit Places using invariants in 70 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 74 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 33/41 places, 41/49 transitions.
Applied a total of 0 rules in 2 ms. Remains 33 /33 variables (removed 0) and now considering 41/41 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 86 ms. Remains : 33/41 places, 41/49 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Input system was already deterministic with 41 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality5358711524081515352.gal : 2 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality11752463593101068319.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/CTLCardinality5358711524081515352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11752463593101068319.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,35329,0.022916,3436,2,129,5,627,6,0,160,581,0


Converting to forward existential form...Done !
original formula: EF(EX(AX(AG((p25!=1)))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(EX(!(!(E(TRUE U !((p25!=1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t24, t26, t30, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...174
(forward)formula 0,0,0.043191,4048,1,0,54,3270,93,35,928,3272,83
FORMULA SmartHome-PT-02-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 40 transition count 49
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 34 transition count 43
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 34 transition count 43
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 34 transition count 41
Applied a total of 15 rules in 5 ms. Remains 34 /41 variables (removed 7) and now considering 41/49 (removed 8) transitions.
[2023-03-19 16:33:23] [INFO ] Flow matrix only has 31 transitions (discarded 10 similar events)
[2023-03-19 16:33:23] [INFO ] Invariant cache hit.
[2023-03-19 16:33:23] [INFO ] Implicit Places using invariants in 53 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 54 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 33/41 places, 41/49 transitions.
Applied a total of 0 rules in 1 ms. Remains 33 /33 variables (removed 0) and now considering 41/41 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61 ms. Remains : 33/41 places, 41/49 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Input system was already deterministic with 41 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality656935221816613784.gal : 2 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality4179125276335833486.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/CTLCardinality656935221816613784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4179125276335833486.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,35329,0.009511,3548,2,129,5,627,6,0,160,581,0


Converting to forward existential form...Done !
original formula: AX(EX(EF(AG(((p28==0)||(p18==1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(E(TRUE U !(E(TRUE U !(((p28==0)||(p18==1)))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t24, t26, t30, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...174
(forward)formula 0,1,0.033425,4128,1,0,58,3422,93,37,932,3382,89
FORMULA SmartHome-PT-02-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 40 transition count 49
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 34 transition count 43
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 34 transition count 43
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 34 transition count 41
Applied a total of 15 rules in 4 ms. Remains 34 /41 variables (removed 7) and now considering 41/49 (removed 8) transitions.
[2023-03-19 16:33:23] [INFO ] Flow matrix only has 31 transitions (discarded 10 similar events)
[2023-03-19 16:33:23] [INFO ] Invariant cache hit.
[2023-03-19 16:33:23] [INFO ] Implicit Places using invariants in 67 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 68 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 33/41 places, 41/49 transitions.
Applied a total of 0 rules in 2 ms. Remains 33 /33 variables (removed 0) and now considering 41/41 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 74 ms. Remains : 33/41 places, 41/49 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Input system was already deterministic with 41 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality14003014527555140752.gal : 1 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality4400911036127695532.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/CTLCardinality14003014527555140752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4400911036127695532.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,35329,0.009596,3548,2,129,5,627,6,0,160,581,0


Converting to forward existential form...Done !
original formula: AX(EX(EX(AF((p39==1)))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(EX(!(EG(!((p39==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t24, t26, t30, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...174
(forward)formula 0,0,0.027589,4128,1,0,62,2895,94,42,911,3147,93
FORMULA SmartHome-PT-02-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 40 transition count 49
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 6 place count 35 transition count 44
Iterating global reduction 1 with 5 rules applied. Total rules applied 11 place count 35 transition count 44
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 13 place count 35 transition count 42
Applied a total of 13 rules in 4 ms. Remains 35 /41 variables (removed 6) and now considering 42/49 (removed 7) transitions.
[2023-03-19 16:33:23] [INFO ] Flow matrix only has 32 transitions (discarded 10 similar events)
// Phase 1: matrix 32 rows 35 cols
[2023-03-19 16:33:23] [INFO ] Computed 13 place invariants in 2 ms
[2023-03-19 16:33:23] [INFO ] Implicit Places using invariants in 62 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 63 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 34/41 places, 42/49 transitions.
Applied a total of 0 rules in 1 ms. Remains 34 /34 variables (removed 0) and now considering 42/42 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 68 ms. Remains : 34/41 places, 42/49 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Input system was already deterministic with 42 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality2853402366804841883.gal : 2 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality317764053961638319.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/CTLCardinality2853402366804841883.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality317764053961638319.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,38401,0.009563,3552,2,135,5,540,6,0,165,490,0


Converting to forward existential form...Done !
original formula: EF(((p31==1) * EG(AX(!(A(((p15==0)||(p0==1)) U ((p34==0)||(p17==1))))))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * (p31==1)),!(EX(!(!(!((E(!(((p34==0)||(p17==1))) U (!(((p15==0)||(p0==1))) * !(((p34==0)...216
Reverse transition relation is NOT exact ! Due to transitions t25, t27, t31, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...174
(forward)formula 0,0,0.034184,4396,1,0,65,3698,105,43,946,3839,99
FORMULA SmartHome-PT-02-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Graph (trivial) has 24 edges and 41 vertex of which 4 / 41 are part of one of the 2 SCC in 4 ms
Free SCC test removed 2 places
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 106 edges and 39 vertex of which 38 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 6 place count 34 transition count 41
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 34 transition count 41
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 24 place count 27 transition count 34
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 26 place count 25 transition count 30
Iterating global reduction 0 with 2 rules applied. Total rules applied 28 place count 25 transition count 30
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 0 with 5 rules applied. Total rules applied 33 place count 25 transition count 25
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 34 place count 24 transition count 24
Iterating global reduction 0 with 1 rules applied. Total rules applied 35 place count 24 transition count 24
Applied a total of 35 rules in 27 ms. Remains 24 /41 variables (removed 17) and now considering 24/49 (removed 25) transitions.
[2023-03-19 16:33:23] [INFO ] Flow matrix only has 17 transitions (discarded 7 similar events)
// Phase 1: matrix 17 rows 24 cols
[2023-03-19 16:33:23] [INFO ] Computed 10 place invariants in 4 ms
[2023-03-19 16:33:23] [INFO ] Implicit Places using invariants in 48 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 49 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 23/41 places, 24/49 transitions.
Applied a total of 0 rules in 2 ms. Remains 23 /23 variables (removed 0) and now considering 24/24 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 78 ms. Remains : 23/41 places, 24/49 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 11 ms
[2023-03-19 16:33:23] [INFO ] Input system was already deterministic with 24 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality14162353948526686731.gal : 1 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality1446836322220559417.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/CTLCardinality14162353948526686731.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1446836322220559417.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,277,0.006409,3444,2,75,5,255,6,0,98,228,0


Converting to forward existential form...Done !
original formula: AG(EF(!(A(((p14==0)||(p31==1)) U ((p25==0)||(p19==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!((E(!(((p25==0)||(p19==1))) U (!(((p14==0)||(p31==1))) * !(((p25==0)||(p19==1)...204
Reverse transition relation is NOT exact ! Due to transitions t12, t14, t18, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...174
(forward)formula 0,1,0.019394,4024,1,0,48,1716,72,26,640,1946,68
FORMULA SmartHome-PT-02-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 40 transition count 49
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 34 transition count 43
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 34 transition count 43
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 34 transition count 41
Applied a total of 15 rules in 4 ms. Remains 34 /41 variables (removed 7) and now considering 41/49 (removed 8) transitions.
[2023-03-19 16:33:23] [INFO ] Flow matrix only has 31 transitions (discarded 10 similar events)
// Phase 1: matrix 31 rows 34 cols
[2023-03-19 16:33:23] [INFO ] Computed 13 place invariants in 1 ms
[2023-03-19 16:33:23] [INFO ] Implicit Places using invariants in 53 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 55 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 33/41 places, 41/49 transitions.
Applied a total of 0 rules in 1 ms. Remains 33 /33 variables (removed 0) and now considering 41/41 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 60 ms. Remains : 33/41 places, 41/49 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:23] [INFO ] Input system was already deterministic with 41 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality3901476253008963870.gal : 11 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality1440480850874212165.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/CTLCardinality3901476253008963870.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1440480850874212165.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,35329,0.011155,3552,2,129,5,627,6,0,160,581,0


Converting to forward existential form...Done !
original formula: EF(AG(EX(TRUE)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(EX(TRUE)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t24, t26, t30, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...174
(forward)formula 0,1,0.026973,4132,1,0,53,2826,89,34,887,2941,77
FORMULA SmartHome-PT-02-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 35 transition count 43
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 35 transition count 43
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 35 transition count 41
Applied a total of 14 rules in 4 ms. Remains 35 /41 variables (removed 6) and now considering 41/49 (removed 8) transitions.
[2023-03-19 16:33:23] [INFO ] Flow matrix only has 31 transitions (discarded 10 similar events)
// Phase 1: matrix 31 rows 35 cols
[2023-03-19 16:33:23] [INFO ] Computed 14 place invariants in 0 ms
[2023-03-19 16:33:23] [INFO ] Implicit Places using invariants in 61 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 62 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 34/41 places, 41/49 transitions.
Applied a total of 0 rules in 2 ms. Remains 34 /34 variables (removed 0) and now considering 41/41 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 68 ms. Remains : 34/41 places, 41/49 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:23] [INFO ] Input system was already deterministic with 41 transitions.
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:23] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality16163186996568857719.gal : 1 ms
[2023-03-19 16:33:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality12503595918272728152.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/CTLCardinality16163186996568857719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12503595918272728152.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,35329,0.012312,3544,2,129,5,538,6,0,161,490,0


Converting to forward existential form...Done !
original formula: EX(EF((p27==0)))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * (p27==0))] != FALSE
(forward)formula 0,0,0.016568,3860,1,0,7,546,9,1,322,490,4
FORMULA SmartHome-PT-02-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 40 transition count 49
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 4 place count 37 transition count 46
Iterating global reduction 1 with 3 rules applied. Total rules applied 7 place count 37 transition count 46
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 37 transition count 44
Applied a total of 9 rules in 3 ms. Remains 37 /41 variables (removed 4) and now considering 44/49 (removed 5) transitions.
[2023-03-19 16:33:23] [INFO ] Flow matrix only has 32 transitions (discarded 12 similar events)
// Phase 1: matrix 32 rows 37 cols
[2023-03-19 16:33:23] [INFO ] Computed 15 place invariants in 1 ms
[2023-03-19 16:33:24] [INFO ] Implicit Places using invariants in 50 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 51 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 36/41 places, 44/49 transitions.
Applied a total of 0 rules in 1 ms. Remains 36 /36 variables (removed 0) and now considering 44/44 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 55 ms. Remains : 36/41 places, 44/49 transitions.
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 4 ms
[2023-03-19 16:33:24] [INFO ] Input system was already deterministic with 44 transitions.
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality14072033283235254154.gal : 1 ms
[2023-03-19 16:33:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality10485936763126928120.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/CTLCardinality14072033283235254154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10485936763126928120.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,38401,0.011602,3564,2,134,5,538,6,0,169,481,0


Converting to forward existential form...Done !
original formula: ((AF(((p5==0)||(p28==1))) * AX(((p2==0)||(p18==1)))) * (EF(((AG((p32==1)) * ((p34==0)||(p40==1))) * ((p21==0)||(p32==1)))) + EX(EX((p30==...161
=> equivalent forward existential formula: (([FwdG(Init,!(((p5==0)||(p28==1))))] = FALSE * [(EY(Init) * !(((p2==0)||(p18==1))))] = FALSE) * [((Init * !(EX(...271
Reverse transition relation is NOT exact ! Due to transitions t27, t29, t33, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...174
(forward)formula 0,1,0.045352,4672,1,0,69,3551,112,45,1036,3546,105
FORMULA SmartHome-PT-02-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 37 transition count 45
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 37 transition count 45
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 9 place count 37 transition count 44
Applied a total of 9 rules in 3 ms. Remains 37 /41 variables (removed 4) and now considering 44/49 (removed 5) transitions.
[2023-03-19 16:33:24] [INFO ] Flow matrix only has 34 transitions (discarded 10 similar events)
// Phase 1: matrix 34 rows 37 cols
[2023-03-19 16:33:24] [INFO ] Computed 14 place invariants in 0 ms
[2023-03-19 16:33:24] [INFO ] Implicit Places using invariants in 40 ms returned []
[2023-03-19 16:33:24] [INFO ] Flow matrix only has 34 transitions (discarded 10 similar events)
[2023-03-19 16:33:24] [INFO ] Invariant cache hit.
[2023-03-19 16:33:24] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-19 16:33:24] [INFO ] Implicit Places using invariants and state equation in 63 ms returned []
Implicit Place search using SMT with State Equation took 104 ms to find 0 implicit places.
[2023-03-19 16:33:24] [INFO ] Flow matrix only has 34 transitions (discarded 10 similar events)
[2023-03-19 16:33:24] [INFO ] Invariant cache hit.
[2023-03-19 16:33:24] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 37/41 places, 44/49 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 192 ms. Remains : 37/41 places, 44/49 transitions.
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Input system was already deterministic with 44 transitions.
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality8143929882765610780.gal : 1 ms
[2023-03-19 16:33:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality11121546553362744899.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/CTLCardinality8143929882765610780.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11121546553362744899.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,57601,0.012624,3588,2,177,5,733,6,0,174,659,0


Converting to forward existential form...Done !
original formula: (AF(AX(!(A(E(((p1==0)||(p26==1)) U (p36==0)) U (p22!=0))))) * EF((AF(((p27==0)||(p34==1))) * EG(((AG((p23==0)) * (p37==0)) * (p17==1)))))...156
=> equivalent forward existential formula: ([FwdG(Init,!(!(EX(!(!(!((E(!((p22!=0)) U (!(E(((p1==0)||(p26==1)) U (p36==0))) * !((p22!=0)))) + EG(!((p22!=0))...298
Reverse transition relation is NOT exact ! Due to transitions t26, t28, t32, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...174
(forward)formula 0,0,0.047006,4432,1,0,58,4419,110,38,1074,4238,92
FORMULA SmartHome-PT-02-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 40 transition count 49
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 34 transition count 43
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 34 transition count 43
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 34 transition count 41
Applied a total of 15 rules in 3 ms. Remains 34 /41 variables (removed 7) and now considering 41/49 (removed 8) transitions.
[2023-03-19 16:33:24] [INFO ] Flow matrix only has 31 transitions (discarded 10 similar events)
// Phase 1: matrix 31 rows 34 cols
[2023-03-19 16:33:24] [INFO ] Computed 13 place invariants in 1 ms
[2023-03-19 16:33:24] [INFO ] Implicit Places using invariants in 40 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 41 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 33/41 places, 41/49 transitions.
Applied a total of 0 rules in 1 ms. Remains 33 /33 variables (removed 0) and now considering 41/41 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 45 ms. Remains : 33/41 places, 41/49 transitions.
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Input system was already deterministic with 41 transitions.
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality15019328361495842468.gal : 1 ms
[2023-03-19 16:33:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality3856777798071590538.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/CTLCardinality15019328361495842468.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3856777798071590538.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,35329,0.009462,3544,2,129,5,627,6,0,160,581,0


Converting to forward existential form...Done !
original formula: EF(AG(A((p9==1) U EX(((p25==1)&&(p29==0))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!((E(!(EX(((p25==1)&&(p29==0)))) U (!((p9==1)) * !(EX(((p25==1)&&(p29==0)))))) ...204
Reverse transition relation is NOT exact ! Due to transitions t24, t26, t30, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...174
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,0.034132,4652,1,0,67,3689,102,47,994,3790,106
FORMULA SmartHome-PT-02-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Graph (trivial) has 24 edges and 41 vertex of which 4 / 41 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 106 edges and 39 vertex of which 38 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 6 place count 34 transition count 41
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 34 transition count 41
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 24 place count 27 transition count 34
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 24 transition count 28
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 24 transition count 28
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 0 with 4 rules applied. Total rules applied 34 place count 24 transition count 24
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 23 transition count 23
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 23 transition count 23
Applied a total of 36 rules in 10 ms. Remains 23 /41 variables (removed 18) and now considering 23/49 (removed 26) transitions.
[2023-03-19 16:33:24] [INFO ] Flow matrix only has 17 transitions (discarded 6 similar events)
// Phase 1: matrix 17 rows 23 cols
[2023-03-19 16:33:24] [INFO ] Computed 9 place invariants in 0 ms
[2023-03-19 16:33:24] [INFO ] Implicit Places using invariants in 35 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 35 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 22/41 places, 23/49 transitions.
Applied a total of 0 rules in 3 ms. Remains 22 /22 variables (removed 0) and now considering 23/23 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 49 ms. Remains : 22/41 places, 23/49 transitions.
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 1 ms
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:24] [INFO ] Input system was already deterministic with 23 transitions.
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality8602839814653505952.gal : 1 ms
[2023-03-19 16:33:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality13360864937356821771.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8602839814653505952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13360864937356821771.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,277,0.007526,3448,2,73,5,262,6,0,96,229,0


Converting to forward existential form...Done !
original formula: E(A(((p38==0)||(p15==1)) U EG(!(AF((p30==0))))) U EG(((p38==0)||(p13==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,!((E(!(EG(!(!(EG(!((p30==0))))))) U (!(((p38==0)||(p15==1))) * !(EG(!(!(EG(!((p30==0))))))))) + ...222
Reverse transition relation is NOT exact ! Due to transitions t11, t13, t17, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...174
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
Hit Full ! (commute/partial/dont) 16/0/7
(forward)formula 0,1,0.022739,4292,1,0,58,1724,85,45,652,2221,89
FORMULA SmartHome-PT-02-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 49/49 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 40 transition count 49
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 5 place count 36 transition count 45
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 36 transition count 45
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 36 transition count 43
Applied a total of 11 rules in 4 ms. Remains 36 /41 variables (removed 5) and now considering 43/49 (removed 6) transitions.
[2023-03-19 16:33:24] [INFO ] Flow matrix only has 32 transitions (discarded 11 similar events)
// Phase 1: matrix 32 rows 36 cols
[2023-03-19 16:33:24] [INFO ] Computed 14 place invariants in 1 ms
[2023-03-19 16:33:24] [INFO ] Implicit Places using invariants in 48 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 50 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 35/41 places, 43/49 transitions.
Applied a total of 0 rules in 1 ms. Remains 35 /35 variables (removed 0) and now considering 43/43 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 55 ms. Remains : 35/41 places, 43/49 transitions.
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 3 ms
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality5740412210819808900.gal : 1 ms
[2023-03-19 16:33:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality359358772413489370.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/CTLCardinality5740412210819808900.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality359358772413489370.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,38401,0.011073,3564,2,140,5,539,6,0,167,494,0


Converting to forward existential form...Done !
original formula: A((p2==1) U EX(E((p13==1) U ((EF((p0==1)) * (p14==1)) * ((p0==0)||(p34==1))))))
=> equivalent forward existential formula: [((Init * !(EG(!(EX(E((p13==1) U ((E(TRUE U (p0==1)) * (p14==1)) * ((p0==0)||(p34==1))))))))) * !(E(!(EX(E((p13=...324
Reverse transition relation is NOT exact ! Due to transitions t26, t28, t32, Intersection with reachable at each step enabled. (destroyed/reverse/intersec...174
(forward)formula 0,0,0.041534,4408,1,0,55,2972,106,39,1001,2998,94
FORMULA SmartHome-PT-02-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2023-03-19 16:33:24] [INFO ] Flatten gal took : 2 ms
[2023-03-19 16:33:24] [INFO ] Flatten gal took : 13 ms
Total runtime 4537 ms.

BK_STOP 1679243605784

--------------------
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-02"
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-02, 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-167912645100161"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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