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.r133-smll-167819410600282.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 DiscoveryGPU-PT-06a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r133-smll-167819410600282
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 452K
-rw-r--r-- 1 mcc users 7.5K Feb 25 13:35 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 25 13:35 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 25 13:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 13:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 15:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.1K Feb 25 13:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K Feb 25 13:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Feb 25 13:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 25 13:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 22K Mar 5 18:22 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 DiscoveryGPU-PT-06a-CTLFireability-00
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-01
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-02
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-03
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-04
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-05
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-06
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-07
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-08
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-09
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-10
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-11
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-12
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-13
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-14
FORMULA_NAME DiscoveryGPU-PT-06a-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1678412144807

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=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DiscoveryGPU-PT-06a
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-10 01:35:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-10 01:35:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 01:35:48] [INFO ] Load time of PNML (sax parser for PT used): 51 ms
[2023-03-10 01:35:48] [INFO ] Transformed 63 places.
[2023-03-10 01:35:48] [INFO ] Transformed 85 transitions.
[2023-03-10 01:35:48] [INFO ] Found NUPN structural information;
[2023-03-10 01:35:48] [INFO ] Parsed PT model containing 63 places and 85 transitions and 273 arcs in 169 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Initial state reduction rules removed 1 formulas.
FORMULA DiscoveryGPU-PT-06a-CTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 54 out of 63 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 63/63 places, 85/85 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 62 transition count 84
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 62 transition count 84
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 0 with 6 rules applied. Total rules applied 8 place count 62 transition count 78
Applied a total of 8 rules in 26 ms. Remains 62 /63 variables (removed 1) and now considering 78/85 (removed 7) transitions.
// Phase 1: matrix 78 rows 62 cols
[2023-03-10 01:35:48] [INFO ] Computed 2 place invariants in 5 ms
[2023-03-10 01:35:48] [INFO ] Implicit Places using invariants in 241 ms returned []
[2023-03-10 01:35:48] [INFO ] Invariant cache hit.
[2023-03-10 01:35:48] [INFO ] State equation strengthened by 48 read => feed constraints.
[2023-03-10 01:35:48] [INFO ] Implicit Places using invariants and state equation in 165 ms returned []
Implicit Place search using SMT with State Equation took 458 ms to find 0 implicit places.
[2023-03-10 01:35:48] [INFO ] Invariant cache hit.
[2023-03-10 01:35:48] [INFO ] Dead Transitions using invariants and state equation in 133 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 62/63 places, 78/85 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 622 ms. Remains : 62/63 places, 78/85 transitions.
Support contains 54 out of 62 places after structural reductions.
[2023-03-10 01:35:49] [INFO ] Flatten gal took : 49 ms
[2023-03-10 01:35:49] [INFO ] Flatten gal took : 29 ms
[2023-03-10 01:35:49] [INFO ] Input system was already deterministic with 78 transitions.
Incomplete random walk after 10000 steps, including 155 resets, run finished after 295 ms. (steps per millisecond=33 ) properties (out of 67) seen :66
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-10 01:35:49] [INFO ] Invariant cache hit.
[2023-03-10 01:35:49] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-10 01:35:49] [INFO ] After 134ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
[2023-03-10 01:35:49] [INFO ] Flatten gal took : 14 ms
[2023-03-10 01:35:49] [INFO ] Flatten gal took : 14 ms
[2023-03-10 01:35:49] [INFO ] Input system was already deterministic with 78 transitions.
Computed a total of 9 stabilizing places and 7 stable transitions
Graph (complete) has 171 edges and 62 vertex of which 57 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.4 ms
Starting structural reductions in LTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 57 transition count 73
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 57 transition count 73
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 52 transition count 68
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 52 transition count 68
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 48 transition count 64
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 48 transition count 64
Applied a total of 28 rules in 18 ms. Remains 48 /62 variables (removed 14) and now considering 64/78 (removed 14) transitions.
// Phase 1: matrix 64 rows 48 cols
[2023-03-10 01:35:50] [INFO ] Computed 2 place invariants in 4 ms
[2023-03-10 01:35:50] [INFO ] Implicit Places using invariants in 65 ms returned []
[2023-03-10 01:35:50] [INFO ] Invariant cache hit.
[2023-03-10 01:35:50] [INFO ] State equation strengthened by 43 read => feed constraints.
[2023-03-10 01:35:50] [INFO ] Implicit Places using invariants and state equation in 112 ms returned []
Implicit Place search using SMT with State Equation took 182 ms to find 0 implicit places.
[2023-03-10 01:35:50] [INFO ] Invariant cache hit.
[2023-03-10 01:35:50] [INFO ] Dead Transitions using invariants and state equation in 107 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 48/62 places, 64/78 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 308 ms. Remains : 48/62 places, 64/78 transitions.
[2023-03-10 01:35:50] [INFO ] Flatten gal took : 8 ms
[2023-03-10 01:35:50] [INFO ] Flatten gal took : 9 ms
[2023-03-10 01:35:50] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-10 01:35:50] [INFO ] Flatten gal took : 8 ms
[2023-03-10 01:35:50] [INFO ] Flatten gal took : 9 ms
[2023-03-10 01:35:50] [INFO ] Time to serialize gal into /tmp/CTLFireability15016521476569724108.gal : 3 ms
[2023-03-10 01:35:50] [INFO ] Time to serialize properties into /tmp/CTLFireability5536104328014217718.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/CTLFireability15016521476569724108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5536104328014217718.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.04653e+06,0.075951,5332,2,606,5,11141,6,0,247,7893,0


Converting to forward existential form...Done !
original formula: A(!(AX(!((((p55==1)&&(p61==1))||((p28==1)&&(p62==1)))))) U EF(((p4==1) * EG(AG((p8==1))))))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U ((p4==1) * EG(!(E(TRUE U !((p8==1))))))))))) * !(E(!(E(TRUE U ((p4==1) * EG(!(E(TRUE U...308
Reverse transition relation is NOT exact ! Due to transitions t15, t17, t19, t21, t22, t24, t57, t58, t59, t60, t61, t62, t63, Intersection with reachable...225
(forward)formula 0,0,0.303014,12184,1,0,108,45448,159,68,1535,51753,153
FORMULA DiscoveryGPU-PT-06a-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 57 transition count 73
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 57 transition count 73
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 52 transition count 68
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 52 transition count 68
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 23 place count 49 transition count 65
Iterating global reduction 0 with 3 rules applied. Total rules applied 26 place count 49 transition count 65
Applied a total of 26 rules in 6 ms. Remains 49 /62 variables (removed 13) and now considering 65/78 (removed 13) transitions.
// Phase 1: matrix 65 rows 49 cols
[2023-03-10 01:35:50] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-10 01:35:50] [INFO ] Implicit Places using invariants in 54 ms returned []
[2023-03-10 01:35:50] [INFO ] Invariant cache hit.
[2023-03-10 01:35:50] [INFO ] State equation strengthened by 43 read => feed constraints.
[2023-03-10 01:35:50] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
[2023-03-10 01:35:50] [INFO ] Invariant cache hit.
[2023-03-10 01:35:50] [INFO ] Dead Transitions using invariants and state equation in 97 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 49/62 places, 65/78 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 247 ms. Remains : 49/62 places, 65/78 transitions.
[2023-03-10 01:35:50] [INFO ] Flatten gal took : 8 ms
[2023-03-10 01:35:51] [INFO ] Flatten gal took : 8 ms
[2023-03-10 01:35:51] [INFO ] Input system was already deterministic with 65 transitions.
[2023-03-10 01:35:51] [INFO ] Flatten gal took : 8 ms
[2023-03-10 01:35:51] [INFO ] Flatten gal took : 7 ms
[2023-03-10 01:35:51] [INFO ] Time to serialize gal into /tmp/CTLFireability11402023697078453155.gal : 3 ms
[2023-03-10 01:35:51] [INFO ] Time to serialize properties into /tmp/CTLFireability1490082542510344043.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/CTLFireability11402023697078453155.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1490082542510344043.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.12397e+06,0.129526,5960,2,584,5,14776,6,0,252,10783,0


Converting to forward existential form...Done !
original formula: A(AX((AF(AG((p6==1))) + ((p8==1)&&(p62==1)))) U (E(((p35==1)&&(p61==1)) U ((AX((p58==1)) + E(((p38==1)&&(p62==1)) U (p0==1))) + !(AF(((p4...291
=> equivalent forward existential formula: [((Init * !(EG(!((E(((p35==1)&&(p61==1)) U ((!(EX(!((p58==1)))) + E(((p38==1)&&(p62==1)) U (p0==1))) + !(!(EG(!(...1113
Reverse transition relation is NOT exact ! Due to transitions t9, t12, t16, t18, t20, t23, t25, t58, t59, t60, t61, t62, t63, t64, Intersection with reach...229
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,3.51047,97808,1,0,1130,540842,202,653,1635,670165,1408
FORMULA DiscoveryGPU-PT-06a-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 58 transition count 74
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 58 transition count 74
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 54 transition count 70
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 54 transition count 70
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 51 transition count 67
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 51 transition count 67
Applied a total of 22 rules in 6 ms. Remains 51 /62 variables (removed 11) and now considering 67/78 (removed 11) transitions.
// Phase 1: matrix 67 rows 51 cols
[2023-03-10 01:35:54] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-10 01:35:54] [INFO ] Implicit Places using invariants in 63 ms returned []
[2023-03-10 01:35:54] [INFO ] Invariant cache hit.
[2023-03-10 01:35:54] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-10 01:35:54] [INFO ] Implicit Places using invariants and state equation in 90 ms returned [50]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 157 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 50/62 places, 67/78 transitions.
Applied a total of 0 rules in 5 ms. Remains 50 /50 variables (removed 0) and now considering 67/67 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 168 ms. Remains : 50/62 places, 67/78 transitions.
[2023-03-10 01:35:54] [INFO ] Flatten gal took : 5 ms
[2023-03-10 01:35:54] [INFO ] Flatten gal took : 6 ms
[2023-03-10 01:35:54] [INFO ] Input system was already deterministic with 67 transitions.
[2023-03-10 01:35:54] [INFO ] Flatten gal took : 4 ms
[2023-03-10 01:35:54] [INFO ] Flatten gal took : 4 ms
[2023-03-10 01:35:54] [INFO ] Time to serialize gal into /tmp/CTLFireability14540475112779860335.gal : 1 ms
[2023-03-10 01:35:54] [INFO ] Time to serialize properties into /tmp/CTLFireability9644987816623394606.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/CTLFireability14540475112779860335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9644987816623394606.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.21229e+06,0.079458,6184,2,1055,5,16584,6,0,259,10251,0


Converting to forward existential form...Done !
original formula: (AF(AG((!(E((p21==1) U ((p6==1)&&(p61==1)))) + EG(((p56==0)||(p61==0)))))) + AG(A(EX(((p25==1)&&(p61==1))) U (((p40==1)&&(p61==1))&&((p49...174
=> equivalent forward existential formula: ([((FwdU(FwdU((Init * !(!(EG(!(!(E(TRUE U !((!(E((p21==1) U ((p6==1)&&(p61==1)))) + EG(((p56==0)||(p61==0)))))))...488
Reverse transition relation is NOT exact ! Due to transitions t16, t18, t20, t22, t25, t59, t60, t61, t62, t63, t64, t65, t66, Intersection with reachable...225
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Hit Full ! (commute/partial/dont) 33/0/34
(forward)formula 0,0,2.95856,76896,1,0,447,438545,182,266,1783,529710,572
FORMULA DiscoveryGPU-PT-06a-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Graph (complete) has 171 edges and 62 vertex of which 59 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 62 edges and 56 vertex of which 48 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 8 output transitions
Drop transitions removed 8 transitions
Graph (trivial) has 48 edges and 48 vertex of which 24 / 48 are part of one of the 12 SCC in 2 ms
Free SCC test removed 12 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 36 transition count 60
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 29 place count 30 transition count 48
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 32 place count 27 transition count 42
Iterating global reduction 2 with 3 rules applied. Total rules applied 35 place count 27 transition count 42
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 37 place count 25 transition count 38
Iterating global reduction 2 with 2 rules applied. Total rules applied 39 place count 25 transition count 38
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 41 place count 23 transition count 34
Iterating global reduction 2 with 2 rules applied. Total rules applied 43 place count 23 transition count 34
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 45 place count 21 transition count 32
Iterating global reduction 2 with 2 rules applied. Total rules applied 47 place count 21 transition count 32
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 49 place count 21 transition count 30
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 50 place count 21 transition count 29
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 51 place count 20 transition count 29
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 55 place count 16 transition count 25
Applied a total of 55 rules in 24 ms. Remains 16 /62 variables (removed 46) and now considering 25/78 (removed 53) transitions.
[2023-03-10 01:35:57] [INFO ] Flow matrix only has 19 transitions (discarded 6 similar events)
// Phase 1: matrix 19 rows 16 cols
[2023-03-10 01:35:57] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-10 01:35:57] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-10 01:35:57] [INFO ] Flow matrix only has 19 transitions (discarded 6 similar events)
[2023-03-10 01:35:57] [INFO ] Invariant cache hit.
[2023-03-10 01:35:57] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
[2023-03-10 01:35:57] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-10 01:35:57] [INFO ] Flow matrix only has 19 transitions (discarded 6 similar events)
[2023-03-10 01:35:57] [INFO ] Invariant cache hit.
[2023-03-10 01:35:57] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 16/62 places, 25/78 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 119 ms. Remains : 16/62 places, 25/78 transitions.
[2023-03-10 01:35:57] [INFO ] Flatten gal took : 2 ms
[2023-03-10 01:35:57] [INFO ] Flatten gal took : 2 ms
[2023-03-10 01:35:57] [INFO ] Input system was already deterministic with 25 transitions.
[2023-03-10 01:35:57] [INFO ] Flatten gal took : 1 ms
[2023-03-10 01:35:57] [INFO ] Flatten gal took : 1 ms
[2023-03-10 01:35:57] [INFO ] Time to serialize gal into /tmp/CTLFireability15978259293597874553.gal : 0 ms
[2023-03-10 01:35:57] [INFO ] Time to serialize properties into /tmp/CTLFireability15234029540379991546.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/CTLFireability15978259293597874553.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15234029540379991546.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,1848,0.00723,3404,2,53,5,235,6,0,76,201,0


Converting to forward existential form...Done !
original formula: AG(AF(((p31==0) * ((AF((p11==0)) + AG((p16==1))) + (p56==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((p31==0) * ((!(EG(!((p11==0)))) + !(E(TRUE U !((p16==1))))) + (p56==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t21, t22, t23, t24, Intersection with reachable at each step enabled. (destroyed/rev...187
(forward)formula 0,0,0.025138,4248,1,0,69,2492,79,39,426,2757,87
FORMULA DiscoveryGPU-PT-06a-CTLFireability-03 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 : 62/62 places, 78/78 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 58 transition count 74
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 58 transition count 74
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 54 transition count 70
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 54 transition count 70
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 52 transition count 68
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 52 transition count 68
Applied a total of 20 rules in 7 ms. Remains 52 /62 variables (removed 10) and now considering 68/78 (removed 10) transitions.
// Phase 1: matrix 68 rows 52 cols
[2023-03-10 01:35:57] [INFO ] Computed 2 place invariants in 8 ms
[2023-03-10 01:35:58] [INFO ] Implicit Places using invariants in 62 ms returned []
[2023-03-10 01:35:58] [INFO ] Invariant cache hit.
[2023-03-10 01:35:58] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-10 01:35:58] [INFO ] Implicit Places using invariants and state equation in 78 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
[2023-03-10 01:35:58] [INFO ] Invariant cache hit.
[2023-03-10 01:35:58] [INFO ] Dead Transitions using invariants and state equation in 77 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 52/62 places, 68/78 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 228 ms. Remains : 52/62 places, 68/78 transitions.
[2023-03-10 01:35:58] [INFO ] Flatten gal took : 4 ms
[2023-03-10 01:35:58] [INFO ] Flatten gal took : 12 ms
[2023-03-10 01:35:58] [INFO ] Input system was already deterministic with 68 transitions.
[2023-03-10 01:35:58] [INFO ] Flatten gal took : 4 ms
[2023-03-10 01:35:58] [INFO ] Flatten gal took : 4 ms
[2023-03-10 01:35:58] [INFO ] Time to serialize gal into /tmp/CTLFireability3656445775953570726.gal : 2 ms
[2023-03-10 01:35:58] [INFO ] Time to serialize properties into /tmp/CTLFireability8558801758206441582.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/CTLFireability3656445775953570726.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8558801758206441582.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.2929e+06,0.08207,5964,2,830,5,15887,6,0,266,11051,0


Converting to forward existential form...Done !
original formula: AG(EF((AG(((p10==0)||(p61==0))) * (((EX((p11==0)) + EG(((p5==1)&&(p61==1)))) + ((p59==0)||(p61==0))) + ((p33==0)||(p62==0))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (!(E(TRUE U !(((p10==0)||(p61==0))))) * (((EX((p11==0)) + EG(((p5==1)&&(p61==1)))...217
Reverse transition relation is NOT exact ! Due to transitions t5, t13, t17, t23, t24, t26, t60, t61, t62, t63, t64, t65, t66, t67, Intersection with reach...229
(forward)formula 0,1,0.764437,23908,1,0,193,114004,168,108,1645,128189,268
FORMULA DiscoveryGPU-PT-06a-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 58 transition count 74
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 58 transition count 74
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 55 transition count 71
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 55 transition count 71
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 17 place count 52 transition count 68
Iterating global reduction 0 with 3 rules applied. Total rules applied 20 place count 52 transition count 68
Applied a total of 20 rules in 7 ms. Remains 52 /62 variables (removed 10) and now considering 68/78 (removed 10) transitions.
// Phase 1: matrix 68 rows 52 cols
[2023-03-10 01:35:58] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-10 01:35:59] [INFO ] Implicit Places using invariants in 70 ms returned []
[2023-03-10 01:35:59] [INFO ] Invariant cache hit.
[2023-03-10 01:35:59] [INFO ] State equation strengthened by 45 read => feed constraints.
[2023-03-10 01:35:59] [INFO ] Implicit Places using invariants and state equation in 98 ms returned []
Implicit Place search using SMT with State Equation took 171 ms to find 0 implicit places.
[2023-03-10 01:35:59] [INFO ] Invariant cache hit.
[2023-03-10 01:35:59] [INFO ] Dead Transitions using invariants and state equation in 71 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 52/62 places, 68/78 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 254 ms. Remains : 52/62 places, 68/78 transitions.
[2023-03-10 01:35:59] [INFO ] Flatten gal took : 4 ms
[2023-03-10 01:35:59] [INFO ] Flatten gal took : 4 ms
[2023-03-10 01:35:59] [INFO ] Input system was already deterministic with 68 transitions.
[2023-03-10 01:35:59] [INFO ] Flatten gal took : 4 ms
[2023-03-10 01:35:59] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:35:59] [INFO ] Time to serialize gal into /tmp/CTLFireability17198196921451698739.gal : 1 ms
[2023-03-10 01:35:59] [INFO ] Time to serialize properties into /tmp/CTLFireability6862833769138433932.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/CTLFireability17198196921451698739.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6862833769138433932.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.31392e+06,0.086744,6236,2,1021,5,16944,6,0,267,12079,0


Converting to forward existential form...Done !
original formula: EG((A((((((E((p16==1) U ((p22==1)&&(p61==1))) + (p6==1)) + ((p34==1)||((p39==1)&&(p61==1)))) + (p26==1)) * (p7==1)) * (p61==1)) U ((p42==...228
=> equivalent forward existential formula: [FwdG(Init,(!((E(!(((p42==1)&&(p61==1))) U (!((((((E((p16==1) U ((p22==1)&&(p61==1))) + (p6==1)) + ((p34==1)||((...346
Reverse transition relation is NOT exact ! Due to transitions t17, t19, t21, t23, t56, t57, t59, t61, t62, t63, t64, t65, t66, t67, Intersection with reac...230
(forward)formula 0,1,4.17209,99744,1,0,594,533096,181,354,1653,707581,640
FORMULA DiscoveryGPU-PT-06a-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 57 transition count 73
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 57 transition count 73
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 54 transition count 70
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 54 transition count 70
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 51 transition count 67
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 51 transition count 67
Applied a total of 22 rules in 7 ms. Remains 51 /62 variables (removed 11) and now considering 67/78 (removed 11) transitions.
// Phase 1: matrix 67 rows 51 cols
[2023-03-10 01:36:03] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-10 01:36:03] [INFO ] Implicit Places using invariants in 39 ms returned []
[2023-03-10 01:36:03] [INFO ] Invariant cache hit.
[2023-03-10 01:36:03] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-10 01:36:03] [INFO ] Implicit Places using invariants and state equation in 107 ms returned [50]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 150 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 50/62 places, 67/78 transitions.
Applied a total of 0 rules in 2 ms. Remains 50 /50 variables (removed 0) and now considering 67/67 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 159 ms. Remains : 50/62 places, 67/78 transitions.
[2023-03-10 01:36:03] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:03] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:03] [INFO ] Input system was already deterministic with 67 transitions.
[2023-03-10 01:36:03] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:03] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:03] [INFO ] Time to serialize gal into /tmp/CTLFireability685439091739206063.gal : 1 ms
[2023-03-10 01:36:03] [INFO ] Time to serialize properties into /tmp/CTLFireability14693795787388623826.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/CTLFireability685439091739206063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14693795787388623826.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.25869e+06,0.098954,6720,2,1265,5,19507,6,0,260,15265,0


Converting to forward existential form...Done !
original formula: ((AX(EX(((EX(EG(((p9==1)&&(p61==1)))) * (p59==1)) * (p61==1)))) * EF((AG((p53==1)) + EX(((p22==1)&&(p61==1)))))) * AG(EX(AG(((p22==0)||(p...166
=> equivalent forward existential formula: (([(EY(Init) * !(EX(((EX(EG(((p9==1)&&(p61==1)))) * (p59==1)) * (p61==1)))))] = FALSE * [(Init * !(E(TRUE U (!(E...294
Reverse transition relation is NOT exact ! Due to transitions t1, t13, t19, t21, t23, t26, t56, t57, t60, t61, t62, t63, t64, t65, t66, Intersection with ...234
(forward)formula 0,0,0.717481,22392,1,0,108,112981,156,67,1534,114816,148
FORMULA DiscoveryGPU-PT-06a-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Graph (complete) has 171 edges and 62 vertex of which 57 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.2 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 1 place count 57 transition count 69
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 9 place count 53 transition count 69
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 13 place count 49 transition count 65
Iterating global reduction 0 with 4 rules applied. Total rules applied 17 place count 49 transition count 65
Applied a total of 17 rules in 22 ms. Remains 49 /62 variables (removed 13) and now considering 65/78 (removed 13) transitions.
// Phase 1: matrix 65 rows 49 cols
[2023-03-10 01:36:04] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-10 01:36:04] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-10 01:36:04] [INFO ] Invariant cache hit.
[2023-03-10 01:36:04] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-10 01:36:04] [INFO ] Implicit Places using invariants and state equation in 71 ms returned []
Implicit Place search using SMT with State Equation took 116 ms to find 0 implicit places.
[2023-03-10 01:36:04] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-10 01:36:04] [INFO ] Invariant cache hit.
[2023-03-10 01:36:04] [INFO ] Dead Transitions using invariants and state equation in 55 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 49/62 places, 65/78 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 202 ms. Remains : 49/62 places, 65/78 transitions.
[2023-03-10 01:36:04] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:04] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:04] [INFO ] Input system was already deterministic with 65 transitions.
[2023-03-10 01:36:04] [INFO ] Flatten gal took : 4 ms
[2023-03-10 01:36:04] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:04] [INFO ] Time to serialize gal into /tmp/CTLFireability16995050219667823886.gal : 1 ms
[2023-03-10 01:36:04] [INFO ] Time to serialize properties into /tmp/CTLFireability1029609804985400639.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/CTLFireability16995050219667823886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1029609804985400639.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,593921,0.066482,4644,2,527,5,7071,6,0,253,4757,0


Converting to forward existential form...Done !
original formula: A(EF((((p60==1)&&(p61==1)) + ((E(((p59==1)&&(p61==1)) U (p24==1)) * (p13==1)) * (p62==1)))) U AG(!(((p22==1)&&(p61==1)))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(!(((p22==1)&&(p61==1)))))))))) * !(E(!(!(E(TRUE U !(!(((p22==1)&&(p61==1))))))) U ...313
Reverse transition relation is NOT exact ! Due to transitions t10, t16, t18, t22, t25, t55, t58, t59, t60, t61, t62, t63, t64, Intersection with reachable...225
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,0.957989,24244,1,0,208,123280,167,144,1607,123324,280
FORMULA DiscoveryGPU-PT-06a-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 57 transition count 73
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 57 transition count 73
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 52 transition count 68
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 52 transition count 68
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 23 place count 49 transition count 65
Iterating global reduction 0 with 3 rules applied. Total rules applied 26 place count 49 transition count 65
Applied a total of 26 rules in 10 ms. Remains 49 /62 variables (removed 13) and now considering 65/78 (removed 13) transitions.
// Phase 1: matrix 65 rows 49 cols
[2023-03-10 01:36:05] [INFO ] Computed 2 place invariants in 12 ms
[2023-03-10 01:36:05] [INFO ] Implicit Places using invariants in 61 ms returned []
[2023-03-10 01:36:05] [INFO ] Invariant cache hit.
[2023-03-10 01:36:05] [INFO ] State equation strengthened by 43 read => feed constraints.
[2023-03-10 01:36:05] [INFO ] Implicit Places using invariants and state equation in 76 ms returned []
Implicit Place search using SMT with State Equation took 139 ms to find 0 implicit places.
[2023-03-10 01:36:05] [INFO ] Invariant cache hit.
[2023-03-10 01:36:05] [INFO ] Dead Transitions using invariants and state equation in 59 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 49/62 places, 65/78 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 209 ms. Remains : 49/62 places, 65/78 transitions.
[2023-03-10 01:36:05] [INFO ] Flatten gal took : 5 ms
[2023-03-10 01:36:05] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:05] [INFO ] Input system was already deterministic with 65 transitions.
[2023-03-10 01:36:05] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:05] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:05] [INFO ] Time to serialize gal into /tmp/CTLFireability4242282854750103432.gal : 1 ms
[2023-03-10 01:36:05] [INFO ] Time to serialize properties into /tmp/CTLFireability5497412505373920192.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/CTLFireability4242282854750103432.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5497412505373920192.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.12397e+06,0.114447,5956,2,584,5,14776,6,0,252,10783,0


Converting to forward existential form...Done !
original formula: (EX((((p3==1)&&(p62==1)) + EF((((EF(((p47==1)&&(p61==1))) * EX(((p34==1)&&(p62==1)))) * (EG(((p39==1)&&(p61==1))) * (p24==1))) * ((p54==1...228
=> equivalent forward existential formula: [FwdG((Init * !(EX((((p3==1)&&(p62==1)) + E(TRUE U (((E(TRUE U ((p47==1)&&(p61==1))) * EX(((p34==1)&&(p62==1))))...331
Reverse transition relation is NOT exact ! Due to transitions t9, t12, t16, t18, t20, t23, t25, t58, t59, t60, t61, t62, t63, t64, Intersection with reach...229
(forward)formula 0,0,2.10119,57656,1,0,581,305297,180,347,1569,392797,678
FORMULA DiscoveryGPU-PT-06a-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 57 transition count 73
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 57 transition count 73
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 52 transition count 68
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 52 transition count 68
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 48 transition count 64
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 48 transition count 64
Applied a total of 28 rules in 11 ms. Remains 48 /62 variables (removed 14) and now considering 64/78 (removed 14) transitions.
// Phase 1: matrix 64 rows 48 cols
[2023-03-10 01:36:07] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-10 01:36:08] [INFO ] Implicit Places using invariants in 63 ms returned []
[2023-03-10 01:36:08] [INFO ] Invariant cache hit.
[2023-03-10 01:36:08] [INFO ] State equation strengthened by 43 read => feed constraints.
[2023-03-10 01:36:08] [INFO ] Implicit Places using invariants and state equation in 89 ms returned [47]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 162 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 47/62 places, 64/78 transitions.
Applied a total of 0 rules in 6 ms. Remains 47 /47 variables (removed 0) and now considering 64/64 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 179 ms. Remains : 47/62 places, 64/78 transitions.
[2023-03-10 01:36:08] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:08] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:08] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-10 01:36:08] [INFO ] Flatten gal took : 2 ms
[2023-03-10 01:36:08] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:08] [INFO ] Time to serialize gal into /tmp/CTLFireability13878289959849662777.gal : 1 ms
[2023-03-10 01:36:08] [INFO ] Time to serialize properties into /tmp/CTLFireability12923081864416760354.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/CTLFireability13878289959849662777.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12923081864416760354.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.04653e+06,0.075597,5888,2,889,5,15700,6,0,245,9290,0


Converting to forward existential form...Done !
original formula: AX(EG(((p37==0)||(p61==0))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(((p37==0)||(p61==0)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t15, t17, t19, t21, t22, t24, t57, t58, t59, t60, t61, t62, t63, Intersection with reachable...225
(forward)formula 0,1,1.6631,46072,1,0,354,253899,150,195,1434,314334,442
FORMULA DiscoveryGPU-PT-06a-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 59 transition count 75
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 59 transition count 75
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 57 transition count 73
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 57 transition count 73
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 55 transition count 71
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 55 transition count 71
Applied a total of 14 rules in 6 ms. Remains 55 /62 variables (removed 7) and now considering 71/78 (removed 7) transitions.
// Phase 1: matrix 71 rows 55 cols
[2023-03-10 01:36:09] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-10 01:36:09] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-10 01:36:09] [INFO ] Invariant cache hit.
[2023-03-10 01:36:09] [INFO ] State equation strengthened by 46 read => feed constraints.
[2023-03-10 01:36:10] [INFO ] Implicit Places using invariants and state equation in 94 ms returned []
Implicit Place search using SMT with State Equation took 141 ms to find 0 implicit places.
[2023-03-10 01:36:10] [INFO ] Invariant cache hit.
[2023-03-10 01:36:10] [INFO ] Dead Transitions using invariants and state equation in 83 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 55/62 places, 71/78 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 232 ms. Remains : 55/62 places, 71/78 transitions.
[2023-03-10 01:36:10] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:10] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:10] [INFO ] Input system was already deterministic with 71 transitions.
[2023-03-10 01:36:10] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:10] [INFO ] Flatten gal took : 4 ms
[2023-03-10 01:36:10] [INFO ] Time to serialize gal into /tmp/CTLFireability10237259899544368747.gal : 1 ms
[2023-03-10 01:36:10] [INFO ] Time to serialize properties into /tmp/CTLFireability10205104511961639351.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/CTLFireability10237259899544368747.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10205104511961639351.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.4795e+06,0.079403,5992,2,603,5,15128,6,0,281,9699,0


Converting to forward existential form...Done !
original formula: AX((AF((((((((p46==1)||((p39==1)&&(p61==1)))&&(p40==1))&&((p61==1)&&(p16==1)))&&(p61==1))||((p52==1)&&(p61==1))) * EX(((p18==0)||(p62==0)...285
=> equivalent forward existential formula: ([FwdG(EY(Init),!((((((((p46==1)||((p39==1)&&(p61==1)))&&(p40==1))&&((p61==1)&&(p16==1)))&&(p61==1))||((p52==1)&...482
Reverse transition relation is NOT exact ! Due to transitions t22, t25, t27, t54, t58, t60, t63, t64, t65, t66, t67, t68, t69, t70, Intersection with reac...230
Hit Full ! (commute/partial/dont) 56/0/15
(forward)formula 0,0,0.507924,17744,1,0,117,74799,177,74,1815,80732,168
FORMULA DiscoveryGPU-PT-06a-CTLFireability-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 : 62/62 places, 78/78 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 57 transition count 73
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 57 transition count 73
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 55 transition count 71
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 55 transition count 71
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 53 transition count 69
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 53 transition count 69
Applied a total of 18 rules in 3 ms. Remains 53 /62 variables (removed 9) and now considering 69/78 (removed 9) transitions.
// Phase 1: matrix 69 rows 53 cols
[2023-03-10 01:36:10] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-10 01:36:10] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-10 01:36:10] [INFO ] Invariant cache hit.
[2023-03-10 01:36:10] [INFO ] State equation strengthened by 45 read => feed constraints.
[2023-03-10 01:36:10] [INFO ] Implicit Places using invariants and state equation in 63 ms returned []
Implicit Place search using SMT with State Equation took 116 ms to find 0 implicit places.
[2023-03-10 01:36:10] [INFO ] Invariant cache hit.
[2023-03-10 01:36:10] [INFO ] Dead Transitions using invariants and state equation in 59 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 53/62 places, 69/78 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 179 ms. Remains : 53/62 places, 69/78 transitions.
[2023-03-10 01:36:10] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:10] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:10] [INFO ] Input system was already deterministic with 69 transitions.
[2023-03-10 01:36:10] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:10] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:10] [INFO ] Time to serialize gal into /tmp/CTLFireability8090618549772628765.gal : 1 ms
[2023-03-10 01:36:10] [INFO ] Time to serialize properties into /tmp/CTLFireability10469506461078138362.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/CTLFireability8090618549772628765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10469506461078138362.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.38698e+06,0.128401,7564,2,1242,5,25722,6,0,272,16496,0


Converting to forward existential form...Done !
original formula: AX(!(E((((!(EF(((p53==1)&&(p62==1)))) + (p18!=1)) + E(((p17==1)&&(p61==1)) U ((p50==1)&&(p61==1)))) * (((((p12==1)&&(p61==1))||((p36==1)&...312
=> equivalent forward existential formula: ([FwdG(FwdU(EY(Init),(((!(E(TRUE U ((p53==1)&&(p62==1)))) + (p18!=1)) + E(((p17==1)&&(p61==1)) U ((p50==1)&&(p61...620
Reverse transition relation is NOT exact ! Due to transitions t1, t14, t24, t25, t27, t55, t57, t59, t62, t63, t64, t65, t66, t67, t68, Intersection with ...234
(forward)formula 0,0,0.680753,20740,1,0,117,95025,172,73,1694,106184,164
FORMULA DiscoveryGPU-PT-06a-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 57 transition count 73
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 57 transition count 73
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 52 transition count 68
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 52 transition count 68
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 48 transition count 64
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 48 transition count 64
Applied a total of 28 rules in 3 ms. Remains 48 /62 variables (removed 14) and now considering 64/78 (removed 14) transitions.
// Phase 1: matrix 64 rows 48 cols
[2023-03-10 01:36:11] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-10 01:36:11] [INFO ] Implicit Places using invariants in 36 ms returned []
[2023-03-10 01:36:11] [INFO ] Invariant cache hit.
[2023-03-10 01:36:11] [INFO ] State equation strengthened by 43 read => feed constraints.
[2023-03-10 01:36:11] [INFO ] Implicit Places using invariants and state equation in 71 ms returned [47]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 109 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 47/62 places, 64/78 transitions.
Applied a total of 0 rules in 0 ms. Remains 47 /47 variables (removed 0) and now considering 64/64 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 112 ms. Remains : 47/62 places, 64/78 transitions.
[2023-03-10 01:36:11] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:11] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:11] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-10 01:36:11] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:11] [INFO ] Flatten gal took : 2 ms
[2023-03-10 01:36:11] [INFO ] Time to serialize gal into /tmp/CTLFireability3398601154630711965.gal : 1 ms
[2023-03-10 01:36:11] [INFO ] Time to serialize properties into /tmp/CTLFireability3794940937866384200.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/CTLFireability3398601154630711965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3794940937866384200.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.04653e+06,0.073832,5892,2,889,5,15700,6,0,245,9290,0


Converting to forward existential form...Done !
original formula: EF(AX(AG(((EX(((p50==1)&&(p61==1))) * (p18==0)) * (EX(((p40==1)&&(p61==1))) + EG((p58==1)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(E(TRUE U !(((EX(((p50==1)&&(p61==1))) * (p18==0)) * (EX(((p40==1)&&(p61==1))) + EG(...183
Reverse transition relation is NOT exact ! Due to transitions t15, t17, t19, t21, t22, t24, t57, t58, t59, t60, t61, t62, t63, Intersection with reachable...225
(forward)formula 0,1,0.515006,18816,1,0,184,86281,158,108,1494,87732,258
FORMULA DiscoveryGPU-PT-06a-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 58 transition count 74
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 58 transition count 74
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 55 transition count 71
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 55 transition count 71
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 53 transition count 69
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 53 transition count 69
Applied a total of 18 rules in 3 ms. Remains 53 /62 variables (removed 9) and now considering 69/78 (removed 9) transitions.
// Phase 1: matrix 69 rows 53 cols
[2023-03-10 01:36:12] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-10 01:36:12] [INFO ] Implicit Places using invariants in 39 ms returned []
[2023-03-10 01:36:12] [INFO ] Invariant cache hit.
[2023-03-10 01:36:12] [INFO ] State equation strengthened by 45 read => feed constraints.
[2023-03-10 01:36:12] [INFO ] Implicit Places using invariants and state equation in 90 ms returned []
Implicit Place search using SMT with State Equation took 131 ms to find 0 implicit places.
[2023-03-10 01:36:12] [INFO ] Invariant cache hit.
[2023-03-10 01:36:12] [INFO ] Dead Transitions using invariants and state equation in 54 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 53/62 places, 69/78 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 189 ms. Remains : 53/62 places, 69/78 transitions.
[2023-03-10 01:36:12] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:12] [INFO ] Flatten gal took : 2 ms
[2023-03-10 01:36:12] [INFO ] Input system was already deterministic with 69 transitions.
[2023-03-10 01:36:12] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:12] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:12] [INFO ] Time to serialize gal into /tmp/CTLFireability5961187224491005856.gal : 1 ms
[2023-03-10 01:36:12] [INFO ] Time to serialize properties into /tmp/CTLFireability4042057799152232957.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/CTLFireability5961187224491005856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4042057799152232957.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.35098e+06,0.060865,5444,2,639,5,11058,6,0,271,7560,0


Converting to forward existential form...Done !
original formula: AX(((EX(EG(((p3==1)&&(p62==1)))) * (((p9==1)&&(p61==1))||(((p48==1)||(p14==1))&&(((p58==1)&&(p62==1))||((p22==1)&&(p61==1)))))) * ((AG((p...324
=> equivalent forward existential formula: (([(EY(Init) * !(EX(EG(((p3==1)&&(p62==1))))))] = FALSE * [(EY(Init) * !((((p9==1)&&(p61==1))||(((p48==1)||(p14=...439
Reverse transition relation is NOT exact ! Due to transitions t17, t19, t21, t26, t55, t58, t61, t62, t63, t64, t65, t66, t67, t68, Intersection with reac...230
(forward)formula 0,0,1.34896,39024,1,0,400,197940,183,242,1680,252114,447
FORMULA DiscoveryGPU-PT-06a-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 62/62 places, 78/78 transitions.
Graph (complete) has 171 edges and 62 vertex of which 57 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 6 Pre rules applied. Total rules applied 1 place count 57 transition count 67
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 13 place count 51 transition count 67
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 18 place count 46 transition count 62
Iterating global reduction 0 with 5 rules applied. Total rules applied 23 place count 46 transition count 62
Applied a total of 23 rules in 7 ms. Remains 46 /62 variables (removed 16) and now considering 62/78 (removed 16) transitions.
// Phase 1: matrix 62 rows 46 cols
[2023-03-10 01:36:13] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-10 01:36:13] [INFO ] Implicit Places using invariants in 54 ms returned []
[2023-03-10 01:36:13] [INFO ] Invariant cache hit.
[2023-03-10 01:36:13] [INFO ] State equation strengthened by 43 read => feed constraints.
[2023-03-10 01:36:13] [INFO ] Implicit Places using invariants and state equation in 73 ms returned [45]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 130 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 45/62 places, 62/78 transitions.
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 45 transition count 62
Applied a total of 1 rules in 8 ms. Remains 45 /45 variables (removed 0) and now considering 62/62 (removed 0) transitions.
// Phase 1: matrix 62 rows 45 cols
[2023-03-10 01:36:13] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-10 01:36:13] [INFO ] Implicit Places using invariants in 51 ms returned []
[2023-03-10 01:36:13] [INFO ] Invariant cache hit.
[2023-03-10 01:36:14] [INFO ] State equation strengthened by 32 read => feed constraints.
[2023-03-10 01:36:14] [INFO ] Implicit Places using invariants and state equation in 60 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 45/62 places, 62/78 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 260 ms. Remains : 45/62 places, 62/78 transitions.
[2023-03-10 01:36:14] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:14] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:14] [INFO ] Input system was already deterministic with 62 transitions.
[2023-03-10 01:36:14] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:14] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:14] [INFO ] Time to serialize gal into /tmp/CTLFireability17609408077760582287.gal : 1 ms
[2023-03-10 01:36:14] [INFO ] Time to serialize properties into /tmp/CTLFireability8566384542319292301.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/CTLFireability17609408077760582287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8566384542319292301.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,458753,0.076602,4836,2,849,5,8808,6,0,236,6029,0


Converting to forward existential form...Done !
original formula: !(E((p54==1) U !(EG(AG(AF(((p17==1)&&(p61==1))))))))
=> equivalent forward existential formula: [(FwdU(Init,(p54==1)) * !(EG(!(E(TRUE U !(!(EG(!(((p17==1)&&(p61==1)))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t13, t15, t17, t19, t20, t22, t54, t55, t56, t57, t58, t59, t60, Intersection with reachable...225
Hit Full ! (commute/partial/dont) 59/0/3
(forward)formula 0,0,1.37824,33236,1,0,288,165865,163,162,1435,208950,362
FORMULA DiscoveryGPU-PT-06a-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2023-03-10 01:36:15] [INFO ] Flatten gal took : 3 ms
[2023-03-10 01:36:15] [INFO ] Flatten gal took : 3 ms
Total runtime 27538 ms.

BK_STOP 1678412176298

--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="DiscoveryGPU-PT-06a"
export BK_EXAMINATION="CTLFireability"
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 DiscoveryGPU-PT-06a, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r133-smll-167819410600282"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DiscoveryGPU-PT-06a.tgz
mv DiscoveryGPU-PT-06a execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;