Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r325-tall-167889197000305.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 Raft-PT-04, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r325-tall-167889197000305
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 464K
-rw-r--r-- 1 mcc users 6.0K Feb 26 17:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 26 17:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 26 17:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 26 17:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.2K Feb 26 17:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 99K Feb 26 17:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 26 17:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K Feb 26 17:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:41 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 41K 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 Raft-PT-04-CTLCardinality-00
FORMULA_NAME Raft-PT-04-CTLCardinality-01
FORMULA_NAME Raft-PT-04-CTLCardinality-02
FORMULA_NAME Raft-PT-04-CTLCardinality-03
FORMULA_NAME Raft-PT-04-CTLCardinality-04
FORMULA_NAME Raft-PT-04-CTLCardinality-05
FORMULA_NAME Raft-PT-04-CTLCardinality-06
FORMULA_NAME Raft-PT-04-CTLCardinality-07
FORMULA_NAME Raft-PT-04-CTLCardinality-08
FORMULA_NAME Raft-PT-04-CTLCardinality-09
FORMULA_NAME Raft-PT-04-CTLCardinality-10
FORMULA_NAME Raft-PT-04-CTLCardinality-11
FORMULA_NAME Raft-PT-04-CTLCardinality-12
FORMULA_NAME Raft-PT-04-CTLCardinality-13
FORMULA_NAME Raft-PT-04-CTLCardinality-14
FORMULA_NAME Raft-PT-04-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679005133532

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=Raft-PT-04
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-16 22:18:55] [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-16 22:18:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 22:18:55] [INFO ] Load time of PNML (sax parser for PT used): 44 ms
[2023-03-16 22:18:55] [INFO ] Transformed 88 places.
[2023-03-16 22:18:55] [INFO ] Transformed 160 transitions.
[2023-03-16 22:18:55] [INFO ] Found NUPN structural information;
[2023-03-16 22:18:55] [INFO ] Parsed PT model containing 88 places and 160 transitions and 563 arcs in 109 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Initial state reduction rules removed 1 formulas.
Ensure Unique test removed 18 transitions
Reduce redundant transitions removed 18 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA Raft-PT-04-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-04-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-04-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-04-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 out of 88 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Applied a total of 0 rules in 11 ms. Remains 88 /88 variables (removed 0) and now considering 142/142 (removed 0) transitions.
[2023-03-16 22:18:55] [INFO ] Flow matrix only has 126 transitions (discarded 16 similar events)
// Phase 1: matrix 126 rows 88 cols
[2023-03-16 22:18:55] [INFO ] Computed 16 place invariants in 9 ms
[2023-03-16 22:18:55] [INFO ] Implicit Places using invariants in 203 ms returned []
[2023-03-16 22:18:55] [INFO ] Flow matrix only has 126 transitions (discarded 16 similar events)
[2023-03-16 22:18:55] [INFO ] Invariant cache hit.
[2023-03-16 22:18:55] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-16 22:18:55] [INFO ] Implicit Places using invariants and state equation in 118 ms returned []
Implicit Place search using SMT with State Equation took 346 ms to find 0 implicit places.
[2023-03-16 22:18:55] [INFO ] Flow matrix only has 126 transitions (discarded 16 similar events)
[2023-03-16 22:18:55] [INFO ] Invariant cache hit.
[2023-03-16 22:18:55] [INFO ] Dead Transitions using invariants and state equation in 86 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 445 ms. Remains : 88/88 places, 142/142 transitions.
Support contains 48 out of 88 places after structural reductions.
[2023-03-16 22:18:55] [INFO ] Flatten gal took : 32 ms
[2023-03-16 22:18:55] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:18:56] [INFO ] Input system was already deterministic with 142 transitions.
Support contains 43 out of 88 places (down from 48) after GAL structural reductions.
Finished random walk after 796 steps, including 0 resets, run visited all 35 properties in 74 ms. (steps per millisecond=10 )
[2023-03-16 22:18:56] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:18:56] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:18:56] [INFO ] Input system was already deterministic with 142 transitions.
Computed a total of 5 stabilizing places and 11 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 83 transition count 133
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 83 transition count 133
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 79 transition count 129
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 27 place count 68 transition count 118
Iterating global reduction 0 with 11 rules applied. Total rules applied 38 place count 68 transition count 118
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 49 place count 68 transition count 107
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 53 place count 68 transition count 103
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 1 with 8 rules applied. Total rules applied 61 place count 64 transition count 99
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 71 place count 54 transition count 89
Iterating global reduction 1 with 10 rules applied. Total rules applied 81 place count 54 transition count 89
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 91 place count 54 transition count 79
Applied a total of 91 rules in 33 ms. Remains 54 /88 variables (removed 34) and now considering 79/142 (removed 63) transitions.
[2023-03-16 22:18:56] [INFO ] Flow matrix only has 67 transitions (discarded 12 similar events)
// Phase 1: matrix 67 rows 54 cols
[2023-03-16 22:18:56] [INFO ] Computed 16 place invariants in 5 ms
[2023-03-16 22:18:56] [INFO ] Implicit Places using invariants in 57 ms returned []
[2023-03-16 22:18:56] [INFO ] Flow matrix only has 67 transitions (discarded 12 similar events)
[2023-03-16 22:18:56] [INFO ] Invariant cache hit.
[2023-03-16 22:18:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 22:18:56] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 115 ms to find 0 implicit places.
[2023-03-16 22:18:56] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-16 22:18:56] [INFO ] Flow matrix only has 67 transitions (discarded 12 similar events)
[2023-03-16 22:18:56] [INFO ] Invariant cache hit.
[2023-03-16 22:18:56] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 54/88 places, 79/142 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 200 ms. Remains : 54/88 places, 79/142 transitions.
[2023-03-16 22:18:56] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:18:56] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:18:56] [INFO ] Input system was already deterministic with 79 transitions.
[2023-03-16 22:18:56] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:18:56] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:18:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality9002913694092516077.gal : 2 ms
[2023-03-16 22:18:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality18399522846782067048.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/CTLCardinality9002913694092516077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18399522846782067048.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.02831e+08,0.031454,4436,2,252,5,4466,6,0,292,4687,0


Converting to forward existential form...Done !
original formula: EF(((p8==1) + !(E((p51==1) U (p1==0)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (p8==1))] != FALSE + [(FwdU(Init,TRUE) * !(E((p51==1) U (p1==0))))] != FALSE)
(forward)formula 0,1,0.032226,4688,1,0,7,4466,8,1,295,4687,1
FORMULA Raft-PT-04-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 85 transition count 136
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 85 transition count 136
Applied a total of 6 rules in 4 ms. Remains 85 /88 variables (removed 3) and now considering 136/142 (removed 6) transitions.
[2023-03-16 22:18:56] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
// Phase 1: matrix 123 rows 85 cols
[2023-03-16 22:18:56] [INFO ] Computed 16 place invariants in 1 ms
[2023-03-16 22:18:56] [INFO ] Implicit Places using invariants in 57 ms returned []
[2023-03-16 22:18:56] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
[2023-03-16 22:18:56] [INFO ] Invariant cache hit.
[2023-03-16 22:18:56] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-16 22:18:56] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 141 ms to find 0 implicit places.
[2023-03-16 22:18:56] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
[2023-03-16 22:18:56] [INFO ] Invariant cache hit.
[2023-03-16 22:18:56] [INFO ] Dead Transitions using invariants and state equation in 59 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 85/88 places, 136/142 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 205 ms. Remains : 85/88 places, 136/142 transitions.
[2023-03-16 22:18:56] [INFO ] Flatten gal took : 6 ms
[2023-03-16 22:18:56] [INFO ] Flatten gal took : 6 ms
[2023-03-16 22:18:56] [INFO ] Input system was already deterministic with 136 transitions.
[2023-03-16 22:18:56] [INFO ] Flatten gal took : 7 ms
[2023-03-16 22:18:56] [INFO ] Flatten gal took : 7 ms
[2023-03-16 22:18:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality1776795639700355261.gal : 75 ms
[2023-03-16 22:18:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality9588103309918803812.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/CTLCardinality1776795639700355261.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9588103309918803812.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.52626e+12,0.26486,14120,2,1343,5,41851,6,0,473,54306,0


Converting to forward existential form...Done !
original formula: EF(AX((((p32==1) * AG((p42==0))) * (p68==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((((p32==1) * !(E(TRUE U !((p42==0))))) * (p68==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t7, t8, t10, t11, t12, t13, t15, t16, t17, t19, t133, t135, Intersection with re...234
(forward)formula 0,0,0.681623,23464,1,0,253,110875,292,107,3239,75473,289
FORMULA Raft-PT-04-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 85 transition count 136
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 85 transition count 136
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 0 with 4 rules applied. Total rules applied 10 place count 83 transition count 134
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 78 transition count 129
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 78 transition count 129
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 25 place count 78 transition count 124
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 29 place count 78 transition count 120
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 35 place count 75 transition count 117
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 39 place count 71 transition count 113
Iterating global reduction 1 with 4 rules applied. Total rules applied 43 place count 71 transition count 113
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 47 place count 71 transition count 109
Applied a total of 47 rules in 28 ms. Remains 71 /88 variables (removed 17) and now considering 109/142 (removed 33) transitions.
[2023-03-16 22:18:57] [INFO ] Flow matrix only has 96 transitions (discarded 13 similar events)
// Phase 1: matrix 96 rows 71 cols
[2023-03-16 22:18:57] [INFO ] Computed 16 place invariants in 3 ms
[2023-03-16 22:18:57] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-16 22:18:57] [INFO ] Flow matrix only has 96 transitions (discarded 13 similar events)
[2023-03-16 22:18:57] [INFO ] Invariant cache hit.
[2023-03-16 22:18:57] [INFO ] State equation strengthened by 56 read => feed constraints.
[2023-03-16 22:18:57] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 125 ms to find 0 implicit places.
[2023-03-16 22:18:57] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-16 22:18:57] [INFO ] Flow matrix only has 96 transitions (discarded 13 similar events)
[2023-03-16 22:18:57] [INFO ] Invariant cache hit.
[2023-03-16 22:18:57] [INFO ] Dead Transitions using invariants and state equation in 54 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 71/88 places, 109/142 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 215 ms. Remains : 71/88 places, 109/142 transitions.
[2023-03-16 22:18:57] [INFO ] Flatten gal took : 6 ms
[2023-03-16 22:18:57] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:18:57] [INFO ] Input system was already deterministic with 109 transitions.
[2023-03-16 22:18:57] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:18:57] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:18:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality9835379363718835043.gal : 1 ms
[2023-03-16 22:18:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality7799911359479467883.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/CTLCardinality9835379363718835043.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7799911359479467883.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,4.12331e+10,0.088284,7324,2,721,5,17649,6,0,390,16830,0


Converting to forward existential form...Done !
original formula: (EF((EG(AF(((p79==1)||(p73==0)))) + AF(((!(E((p82==1) U ((p74==0)||(p49==1)))) + (p45==1)) + (p41==1))))) * EF(AG(((p62==1)||(p51!=0)))))
=> equivalent forward existential formula: [(FwdU((Init * E(TRUE U (EG(!(EG(!(((p79==1)||(p73==0)))))) + !(EG(!(((!(E((p82==1) U ((p74==0)||(p49==1)))) + (...237
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t5, t6, t7, t8, t10, t91, t93, Intersection with reachable at each step enabled. (de...200
(forward)formula 0,0,0.251681,12604,1,0,200,53889,236,86,2604,32563,227
FORMULA Raft-PT-04-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 85 transition count 136
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 85 transition count 136
Applied a total of 6 rules in 5 ms. Remains 85 /88 variables (removed 3) and now considering 136/142 (removed 6) transitions.
[2023-03-16 22:18:58] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
// Phase 1: matrix 123 rows 85 cols
[2023-03-16 22:18:58] [INFO ] Computed 16 place invariants in 3 ms
[2023-03-16 22:18:58] [INFO ] Implicit Places using invariants in 50 ms returned []
[2023-03-16 22:18:58] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
[2023-03-16 22:18:58] [INFO ] Invariant cache hit.
[2023-03-16 22:18:58] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-16 22:18:58] [INFO ] Implicit Places using invariants and state equation in 99 ms returned []
Implicit Place search using SMT with State Equation took 151 ms to find 0 implicit places.
[2023-03-16 22:18:58] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
[2023-03-16 22:18:58] [INFO ] Invariant cache hit.
[2023-03-16 22:18:58] [INFO ] Dead Transitions using invariants and state equation in 78 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 85/88 places, 136/142 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 235 ms. Remains : 85/88 places, 136/142 transitions.
[2023-03-16 22:18:58] [INFO ] Flatten gal took : 6 ms
[2023-03-16 22:18:58] [INFO ] Flatten gal took : 6 ms
[2023-03-16 22:18:58] [INFO ] Input system was already deterministic with 136 transitions.
[2023-03-16 22:18:58] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:18:58] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:18:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality12419989007183627257.gal : 1 ms
[2023-03-16 22:18:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality3704856815643416726.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/CTLCardinality12419989007183627257.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3704856815643416726.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,1.52626e+12,0.258456,13592,2,1357,5,39372,6,0,473,52560,0


Converting to forward existential form...Done !
original formula: AG(((E(A(EG(((p72==0)||(p5==1))) U AG((p57==1))) U (AF(((p34==1)||(p29==0))) * !(((p71==0)||(p62==1))))) + EX(AG(A((p50==0) U ((p84==0)||...181
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !((p79==1))) * !(EX(!(E(TRUE U !(!((E(!(((p84==0)||(p50==1))) U (!((p50==0)) * !(((p84==0)...417
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t7, t8, t9, t11, t12, t13, t15, t16, t17, t19, t133, t135, Intersection with rea...233
(forward)formula 0,0,1.52099,55024,1,0,295,285095,321,136,3312,246886,348
FORMULA Raft-PT-04-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 84 transition count 134
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 84 transition count 134
Applied a total of 8 rules in 5 ms. Remains 84 /88 variables (removed 4) and now considering 134/142 (removed 8) transitions.
[2023-03-16 22:18:59] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
// Phase 1: matrix 122 rows 84 cols
[2023-03-16 22:18:59] [INFO ] Computed 16 place invariants in 1 ms
[2023-03-16 22:18:59] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-16 22:18:59] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
[2023-03-16 22:18:59] [INFO ] Invariant cache hit.
[2023-03-16 22:18:59] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-16 22:18:59] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 134 ms to find 0 implicit places.
[2023-03-16 22:18:59] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
[2023-03-16 22:18:59] [INFO ] Invariant cache hit.
[2023-03-16 22:19:00] [INFO ] Dead Transitions using invariants and state equation in 57 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 84/88 places, 134/142 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 197 ms. Remains : 84/88 places, 134/142 transitions.
[2023-03-16 22:19:00] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:19:00] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:19:00] [INFO ] Input system was already deterministic with 134 transitions.
[2023-03-16 22:19:00] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:19:00] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:19:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality16788593726445086438.gal : 1 ms
[2023-03-16 22:19:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality6293919950275730715.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/CTLCardinality16788593726445086438.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6293919950275730715.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,1.22282e+12,0.218636,12792,2,1170,5,36136,6,0,467,48223,0


Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,0.220881,12792,1,0,6,36136,7,1,664,48223,1
FORMULA Raft-PT-04-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 85 transition count 136
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 85 transition count 136
Applied a total of 6 rules in 9 ms. Remains 85 /88 variables (removed 3) and now considering 136/142 (removed 6) transitions.
[2023-03-16 22:19:00] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
// Phase 1: matrix 123 rows 85 cols
[2023-03-16 22:19:00] [INFO ] Computed 16 place invariants in 2 ms
[2023-03-16 22:19:00] [INFO ] Implicit Places using invariants in 50 ms returned []
[2023-03-16 22:19:00] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
[2023-03-16 22:19:00] [INFO ] Invariant cache hit.
[2023-03-16 22:19:00] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-16 22:19:00] [INFO ] Implicit Places using invariants and state equation in 91 ms returned []
Implicit Place search using SMT with State Equation took 142 ms to find 0 implicit places.
[2023-03-16 22:19:00] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
[2023-03-16 22:19:00] [INFO ] Invariant cache hit.
[2023-03-16 22:19:00] [INFO ] Dead Transitions using invariants and state equation in 60 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 85/88 places, 136/142 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 212 ms. Remains : 85/88 places, 136/142 transitions.
[2023-03-16 22:19:00] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:19:00] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:19:00] [INFO ] Input system was already deterministic with 136 transitions.
[2023-03-16 22:19:00] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:19:00] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:19:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality7470378713517838765.gal : 1 ms
[2023-03-16 22:19:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality5155852781235012506.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/CTLCardinality7470378713517838765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5155852781235012506.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.52626e+12,0.222518,12280,2,1016,5,33481,6,0,473,44270,0


Converting to forward existential form...Done !
original formula: E(!((((p15==0)||(p23==1)) * EG((((p84==1)||(p21==0))||(p76==1))))) U EF(EX(TRUE)))
=> equivalent forward existential formula: [(EY(FwdU(FwdU(Init,!((((p15==0)||(p23==1)) * EG((((p84==1)||(p21==0))||(p76==1)))))),TRUE)) * TRUE)] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t5, t7, t8, t9, t11, t12, t13, t15, t16, t17, t19, t133, t135, Intersection with rea...233
(forward)formula 0,1,0.824431,29740,1,0,252,128527,296,108,3301,125992,288
FORMULA Raft-PT-04-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 84 transition count 134
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 84 transition count 134
Applied a total of 8 rules in 2 ms. Remains 84 /88 variables (removed 4) and now considering 134/142 (removed 8) transitions.
[2023-03-16 22:19:01] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
// Phase 1: matrix 122 rows 84 cols
[2023-03-16 22:19:01] [INFO ] Computed 16 place invariants in 2 ms
[2023-03-16 22:19:01] [INFO ] Implicit Places using invariants in 52 ms returned []
[2023-03-16 22:19:01] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
[2023-03-16 22:19:01] [INFO ] Invariant cache hit.
[2023-03-16 22:19:01] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-16 22:19:01] [INFO ] Implicit Places using invariants and state equation in 98 ms returned []
Implicit Place search using SMT with State Equation took 153 ms to find 0 implicit places.
[2023-03-16 22:19:01] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
[2023-03-16 22:19:01] [INFO ] Invariant cache hit.
[2023-03-16 22:19:01] [INFO ] Dead Transitions using invariants and state equation in 58 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 84/88 places, 134/142 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 214 ms. Remains : 84/88 places, 134/142 transitions.
[2023-03-16 22:19:01] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:19:01] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:19:01] [INFO ] Input system was already deterministic with 134 transitions.
[2023-03-16 22:19:01] [INFO ] Flatten gal took : 5 ms
[2023-03-16 22:19:01] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:19:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality15489318300552585469.gal : 1 ms
[2023-03-16 22:19:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality16344565428766299476.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/CTLCardinality15489318300552585469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16344565428766299476.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,1.22282e+12,0.221887,12796,2,1170,5,36136,6,0,467,48223,0


Converting to forward existential form...Done !
original formula: EX(EX(AX(AF((p54==1)))))
=> equivalent forward existential formula: [(EY(EY(Init)) * !(EX(!(!(EG(!((p54==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t7, t8, t10, t11, t12, t14, t15, t16, t18, t131, t133, Intersection with reachab...229
(forward)formula 0,0,0.505927,18948,1,0,247,83475,287,104,3160,64745,279
FORMULA Raft-PT-04-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 83 transition count 133
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 83 transition count 133
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 79 transition count 129
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 26 place count 69 transition count 119
Iterating global reduction 0 with 10 rules applied. Total rules applied 36 place count 69 transition count 119
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 46 place count 69 transition count 109
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 50 place count 69 transition count 105
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 1 with 8 rules applied. Total rules applied 58 place count 65 transition count 101
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 70 place count 53 transition count 89
Iterating global reduction 1 with 12 rules applied. Total rules applied 82 place count 53 transition count 89
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 94 place count 53 transition count 77
Applied a total of 94 rules in 16 ms. Remains 53 /88 variables (removed 35) and now considering 77/142 (removed 65) transitions.
[2023-03-16 22:19:02] [INFO ] Flow matrix only has 65 transitions (discarded 12 similar events)
// Phase 1: matrix 65 rows 53 cols
[2023-03-16 22:19:02] [INFO ] Computed 16 place invariants in 0 ms
[2023-03-16 22:19:02] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-16 22:19:02] [INFO ] Flow matrix only has 65 transitions (discarded 12 similar events)
[2023-03-16 22:19:02] [INFO ] Invariant cache hit.
[2023-03-16 22:19:02] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 22:19:02] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 91 ms to find 0 implicit places.
[2023-03-16 22:19:02] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-16 22:19:02] [INFO ] Flow matrix only has 65 transitions (discarded 12 similar events)
[2023-03-16 22:19:02] [INFO ] Invariant cache hit.
[2023-03-16 22:19:02] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 53/88 places, 77/142 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 160 ms. Remains : 53/88 places, 77/142 transitions.
[2023-03-16 22:19:02] [INFO ] Flatten gal took : 2 ms
[2023-03-16 22:19:02] [INFO ] Flatten gal took : 2 ms
[2023-03-16 22:19:02] [INFO ] Input system was already deterministic with 77 transitions.
[2023-03-16 22:19:02] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:19:02] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:19:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality6978907842016291248.gal : 2 ms
[2023-03-16 22:19:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality16345752333373345324.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/CTLCardinality6978907842016291248.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16345752333373345324.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,3.02147e+08,0.024274,4488,2,244,5,4771,6,0,286,4991,0


Converting to forward existential form...Done !
original formula: EF(EG(AG((EG((p58==1)) * (p14==0)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !((EG((p58==1)) * (p14==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t4, t5, t50, t52, Intersection with reachable at each step enabled. (destroyed/rever...185
(forward)formula 0,0,0.075274,6600,1,0,155,16501,182,72,1849,13671,173
FORMULA Raft-PT-04-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 84 transition count 134
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 84 transition count 134
Applied a total of 8 rules in 2 ms. Remains 84 /88 variables (removed 4) and now considering 134/142 (removed 8) transitions.
[2023-03-16 22:19:02] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
// Phase 1: matrix 122 rows 84 cols
[2023-03-16 22:19:02] [INFO ] Computed 16 place invariants in 0 ms
[2023-03-16 22:19:02] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-16 22:19:02] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
[2023-03-16 22:19:02] [INFO ] Invariant cache hit.
[2023-03-16 22:19:02] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-16 22:19:02] [INFO ] Implicit Places using invariants and state equation in 91 ms returned []
Implicit Place search using SMT with State Equation took 130 ms to find 0 implicit places.
[2023-03-16 22:19:02] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
[2023-03-16 22:19:02] [INFO ] Invariant cache hit.
[2023-03-16 22:19:02] [INFO ] Dead Transitions using invariants and state equation in 54 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 84/88 places, 134/142 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 188 ms. Remains : 84/88 places, 134/142 transitions.
[2023-03-16 22:19:02] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:19:02] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:19:02] [INFO ] Input system was already deterministic with 134 transitions.
[2023-03-16 22:19:02] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:19:02] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:19:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality14330221914919246892.gal : 1 ms
[2023-03-16 22:19:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality3921724731767947287.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/CTLCardinality14330221914919246892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3921724731767947287.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,1.22282e+12,0.219381,12788,2,1170,5,36136,6,0,467,48223,0


Converting to forward existential form...Done !
original formula: AG((((p14==0)||(p84==1)) + AX(AF(((p3==0)&&(p64==0))))))
=> equivalent forward existential formula: [FwdG(EY((FwdU(Init,TRUE) * !(((p14==0)||(p84==1))))),!(((p3==0)&&(p64==0))))] = FALSE
Hit Full ! (commute/partial/dont) 128/0/6
(forward)formula 0,0,1.22827,45828,1,0,14,182940,22,4,2462,224119,11
FORMULA Raft-PT-04-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 85 transition count 136
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 85 transition count 136
Applied a total of 6 rules in 3 ms. Remains 85 /88 variables (removed 3) and now considering 136/142 (removed 6) transitions.
[2023-03-16 22:19:03] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
// Phase 1: matrix 123 rows 85 cols
[2023-03-16 22:19:03] [INFO ] Computed 16 place invariants in 1 ms
[2023-03-16 22:19:03] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-16 22:19:03] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
[2023-03-16 22:19:03] [INFO ] Invariant cache hit.
[2023-03-16 22:19:03] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-16 22:19:03] [INFO ] Implicit Places using invariants and state equation in 82 ms returned []
Implicit Place search using SMT with State Equation took 131 ms to find 0 implicit places.
[2023-03-16 22:19:03] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
[2023-03-16 22:19:03] [INFO ] Invariant cache hit.
[2023-03-16 22:19:04] [INFO ] Dead Transitions using invariants and state equation in 57 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 85/88 places, 136/142 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 197 ms. Remains : 85/88 places, 136/142 transitions.
[2023-03-16 22:19:04] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:19:04] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:19:04] [INFO ] Input system was already deterministic with 136 transitions.
[2023-03-16 22:19:04] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:19:04] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:19:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality16759755967840842162.gal : 1 ms
[2023-03-16 22:19:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality2725432135985421300.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/CTLCardinality16759755967840842162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2725432135985421300.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,1.52626e+12,0.336825,17292,2,1543,5,55546,6,0,473,68550,0


Converting to forward existential form...Done !
original formula: EX(A(!(((p67==0)||(p3==1))) U (A(!((((p30==0)||(p77==1))||((p33==0)||(p63==1)))) U AX((p35==1))) * (((p0==0)||(p75==1))||(p64!=0)))))
=> equivalent forward existential formula: [((EY(Init) * !(EG(!((!((E(!(!(EX(!((p35==1))))) U (!(!((((p30==0)||(p77==1))||((p33==0)||(p63==1))))) * !(!(EX(...643
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t7, t8, t10, t11, t12, t14, t15, t16, t17, t19, t133, t135, Intersection with re...234
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,1.38279,46228,1,0,271,233124,299,127,3299,217037,313
FORMULA Raft-PT-04-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 85 transition count 136
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 85 transition count 136
Applied a total of 6 rules in 14 ms. Remains 85 /88 variables (removed 3) and now considering 136/142 (removed 6) transitions.
[2023-03-16 22:19:05] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
// Phase 1: matrix 123 rows 85 cols
[2023-03-16 22:19:05] [INFO ] Computed 16 place invariants in 1 ms
[2023-03-16 22:19:05] [INFO ] Implicit Places using invariants in 53 ms returned []
[2023-03-16 22:19:05] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
[2023-03-16 22:19:05] [INFO ] Invariant cache hit.
[2023-03-16 22:19:05] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-16 22:19:05] [INFO ] Implicit Places using invariants and state equation in 98 ms returned []
Implicit Place search using SMT with State Equation took 153 ms to find 0 implicit places.
[2023-03-16 22:19:05] [INFO ] Flow matrix only has 123 transitions (discarded 13 similar events)
[2023-03-16 22:19:05] [INFO ] Invariant cache hit.
[2023-03-16 22:19:05] [INFO ] Dead Transitions using invariants and state equation in 59 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 85/88 places, 136/142 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 227 ms. Remains : 85/88 places, 136/142 transitions.
[2023-03-16 22:19:05] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:19:05] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:19:05] [INFO ] Input system was already deterministic with 136 transitions.
[2023-03-16 22:19:05] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:19:05] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:19:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality5555232818980013789.gal : 1 ms
[2023-03-16 22:19:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality11314637442694805664.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/CTLCardinality5555232818980013789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11314637442694805664.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,1.52626e+12,0.213818,12272,2,1016,5,33481,6,0,473,44270,0


Converting to forward existential form...Done !
original formula: (E((p76==1) U !((((!(AX((p62==1))) + AF(((p37==0)||(p33==1)))) * (p7==0)) * EX(!(((p10==1)||(p9==1))))))) * EF(EG((p1!=1))))
=> equivalent forward existential formula: [FwdG(FwdU((Init * E((p76==1) U !((((!(!(EX(!((p62==1))))) + !(EG(!(((p37==0)||(p33==1)))))) * (p7==0)) * EX(!((...204
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t5, t7, t8, t9, t11, t12, t13, t15, t16, t17, t19, t133, t135, Intersection with rea...233
Hit Full ! (commute/partial/dont) 134/0/2
(forward)formula 0,1,1.32656,48292,1,0,284,226919,309,126,3406,256535,324
FORMULA Raft-PT-04-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 142/142 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 84 transition count 134
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 84 transition count 134
Applied a total of 8 rules in 2 ms. Remains 84 /88 variables (removed 4) and now considering 134/142 (removed 8) transitions.
[2023-03-16 22:19:07] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
// Phase 1: matrix 122 rows 84 cols
[2023-03-16 22:19:07] [INFO ] Computed 16 place invariants in 2 ms
[2023-03-16 22:19:07] [INFO ] Implicit Places using invariants in 51 ms returned []
[2023-03-16 22:19:07] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
[2023-03-16 22:19:07] [INFO ] Invariant cache hit.
[2023-03-16 22:19:07] [INFO ] State equation strengthened by 64 read => feed constraints.
[2023-03-16 22:19:07] [INFO ] Implicit Places using invariants and state equation in 81 ms returned []
Implicit Place search using SMT with State Equation took 134 ms to find 0 implicit places.
[2023-03-16 22:19:07] [INFO ] Flow matrix only has 122 transitions (discarded 12 similar events)
[2023-03-16 22:19:07] [INFO ] Invariant cache hit.
[2023-03-16 22:19:07] [INFO ] Dead Transitions using invariants and state equation in 61 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 84/88 places, 134/142 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 199 ms. Remains : 84/88 places, 134/142 transitions.
[2023-03-16 22:19:07] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:19:07] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:19:07] [INFO ] Input system was already deterministic with 134 transitions.
[2023-03-16 22:19:07] [INFO ] Flatten gal took : 4 ms
[2023-03-16 22:19:07] [INFO ] Flatten gal took : 3 ms
[2023-03-16 22:19:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality994283144028569129.gal : 1 ms
[2023-03-16 22:19:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality3202769914505093458.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/CTLCardinality994283144028569129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3202769914505093458.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,1.22282e+12,0.217745,12788,2,1170,5,36136,6,0,467,48223,0


Converting to forward existential form...Done !
original formula: EX(EF(((p3==0)||(p29==1))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * ((p3==0)||(p29==1)))] != FALSE
(forward)formula 0,1,0.351023,13052,1,0,9,37148,9,1,913,49439,4
FORMULA Raft-PT-04-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2023-03-16 22:19:07] [INFO ] Flatten gal took : 7 ms
[2023-03-16 22:19:07] [INFO ] Flatten gal took : 3 ms
Total runtime 12501 ms.

BK_STOP 1679005149361

--------------------
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="Raft-PT-04"
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 Raft-PT-04, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r325-tall-167889197000305"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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