Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r186-tajo-165281572400522.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is RefineWMG-PT-015015, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r186-tajo-165281572400522
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 236K
-rw-r--r-- 1 mcc users 5.9K Apr 30 02:41 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Apr 30 02:41 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.1K Apr 30 02:40 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Apr 30 02:40 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.9K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K May 9 08:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K May 9 08:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 08:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 08:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 35K May 10 09:34 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-00
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-01
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-02
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-03
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-04
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-05
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-06
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-07
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-08
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-09
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-10
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-11
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-12
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-13
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-14
FORMULA_NAME RefineWMG-PT-015015-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1653084642001

Running Version 202205111006
[2022-05-20 22:10:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-20 22:10:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 22:10:43] [INFO ] Load time of PNML (sax parser for PT used): 60 ms
[2022-05-20 22:10:43] [INFO ] Transformed 79 places.
[2022-05-20 22:10:43] [INFO ] Transformed 63 transitions.
[2022-05-20 22:10:43] [INFO ] Parsed PT model containing 79 places and 63 transitions in 162 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 52 out of 79 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Applied a total of 0 rules in 13 ms. Remains 79 /79 variables (removed 0) and now considering 63/63 (removed 0) transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:43] [INFO ] Computed 32 place invariants in 10 ms
[2022-05-20 22:10:43] [INFO ] Dead Transitions using invariants and state equation in 156 ms found 0 transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:43] [INFO ] Computed 32 place invariants in 2 ms
[2022-05-20 22:10:43] [INFO ] Implicit Places using invariants in 44 ms returned []
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:43] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:43] [INFO ] Implicit Places using invariants and state equation in 78 ms returned []
Implicit Place search using SMT with State Equation took 126 ms to find 0 implicit places.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:43] [INFO ] Computed 32 place invariants in 6 ms
[2022-05-20 22:10:43] [INFO ] Dead Transitions using invariants and state equation in 62 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 79/79 places, 63/63 transitions.
Support contains 52 out of 79 places after structural reductions.
[2022-05-20 22:10:43] [INFO ] Flatten gal took : 42 ms
[2022-05-20 22:10:44] [INFO ] Flatten gal took : 16 ms
[2022-05-20 22:10:44] [INFO ] Input system was already deterministic with 63 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=32 ) properties (out of 42) seen :35
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:44] [INFO ] Computed 32 place invariants in 6 ms
[2022-05-20 22:10:44] [INFO ] [Real]Absence check using 32 positive place invariants in 5 ms returned sat
[2022-05-20 22:10:44] [INFO ] After 136ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-20 22:10:44] [INFO ] [Nat]Absence check using 32 positive place invariants in 5 ms returned sat
[2022-05-20 22:10:44] [INFO ] After 86ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-20 22:10:44] [INFO ] After 165ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 26 ms.
[2022-05-20 22:10:44] [INFO ] After 249ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Finished Parikh walk after 138 steps, including 0 resets, run visited all 6 properties in 11 ms. (steps per millisecond=12 )
Parikh walk visited 6 properties in 11 ms.
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 7 ms
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 7 ms
[2022-05-20 22:10:45] [INFO ] Input system was already deterministic with 63 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Graph (trivial) has 33 edges and 79 vertex of which 22 / 79 are part of one of the 11 SCC in 3 ms
Free SCC test removed 11 places
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 57 transition count 42
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 1 with 33 rules applied. Total rules applied 44 place count 35 transition count 31
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 5 rules applied. Total rules applied 49 place count 35 transition count 26
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 54 place count 30 transition count 26
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 54 place count 30 transition count 24
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 58 place count 28 transition count 24
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 60 place count 27 transition count 23
Applied a total of 60 rules in 17 ms. Remains 27 /79 variables (removed 52) and now considering 23/63 (removed 40) transitions.
// Phase 1: matrix 23 rows 27 cols
[2022-05-20 22:10:45] [INFO ] Computed 10 place invariants in 1 ms
[2022-05-20 22:10:45] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
// Phase 1: matrix 23 rows 27 cols
[2022-05-20 22:10:45] [INFO ] Computed 10 place invariants in 3 ms
[2022-05-20 22:10:45] [INFO ] Implicit Places using invariants in 24 ms returned []
// Phase 1: matrix 23 rows 27 cols
[2022-05-20 22:10:45] [INFO ] Computed 10 place invariants in 3 ms
[2022-05-20 22:10:45] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 65 ms to find 0 implicit places.
[2022-05-20 22:10:45] [INFO ] Redundant transitions in 16 ms returned []
// Phase 1: matrix 23 rows 27 cols
[2022-05-20 22:10:45] [INFO ] Computed 10 place invariants in 0 ms
[2022-05-20 22:10:45] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 27/79 places, 23/63 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/79 places, 23/63 transitions.
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:10:45] [INFO ] Input system was already deterministic with 23 transitions.
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:10:45] [INFO ] Time to serialize gal into /tmp/CTLFireability11572714716864128561.gal : 1 ms
[2022-05-20 22:10:45] [INFO ] Time to serialize properties into /tmp/CTLFireability7363739444987216396.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11572714716864128561.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7363739444987216396.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.65829e+14,0.153644,10768,2,1042,5,33963,5,0,132,41026,0


Converting to forward existential form...Done !
original formula: EF(((AF((((p18>=1)&&(p19>=1))&&((p21>=1)&&(p19>=1)))) + (p12>=1)) + (((p43>=1)&&(p44>=1)) * ((p46>=1) * (AF((((p>=1)&&(p73>=1))&&(p74>=1)...206
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(EG(!((((p18>=1)&&(p19>=1))&&((p21>=1)&&(p19>=1)))))))] != FALSE + [(FwdU(Init,TRUE) * (p...401
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.23677,11088,1,0,7,33963,18,2,896,41026,6
FORMULA RefineWMG-PT-015015-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Graph (trivial) has 43 edges and 79 vertex of which 28 / 79 are part of one of the 14 SCC in 0 ms
Free SCC test removed 14 places
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 51 transition count 36
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 1 with 45 rules applied. Total rules applied 59 place count 21 transition count 21
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 12 rules applied. Total rules applied 71 place count 21 transition count 9
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 83 place count 9 transition count 9
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 83 place count 9 transition count 8
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 85 place count 8 transition count 8
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 87 place count 7 transition count 7
Applied a total of 87 rules in 9 ms. Remains 7 /79 variables (removed 72) and now considering 7/63 (removed 56) transitions.
// Phase 1: matrix 7 rows 7 cols
[2022-05-20 22:10:45] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-20 22:10:45] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
// Phase 1: matrix 7 rows 7 cols
[2022-05-20 22:10:45] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-20 22:10:45] [INFO ] Implicit Places using invariants in 23 ms returned []
// Phase 1: matrix 7 rows 7 cols
[2022-05-20 22:10:45] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-20 22:10:45] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
[2022-05-20 22:10:45] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 7 rows 7 cols
[2022-05-20 22:10:45] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-20 22:10:45] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/79 places, 7/63 transitions.
Finished structural reductions, in 1 iterations. Remains : 7/79 places, 7/63 transitions.
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:45] [INFO ] Input system was already deterministic with 7 transitions.
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 0 ms
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:45] [INFO ] Time to serialize gal into /tmp/CTLFireability2515139574202688251.gal : 1 ms
[2022-05-20 22:10:45] [INFO ] Time to serialize properties into /tmp/CTLFireability973423172718584295.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2515139574202688251.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability973423172718584295.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
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,3456,0.004841,4280,2,42,5,647,5,0,36,544,0


Converting to forward existential form...Done !
original formula: EF(AG(EF((p59<1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U (p59<1))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.006848,4952,1,0,6,647,12,0,223,544,5
FORMULA RefineWMG-PT-015015-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Graph (trivial) has 40 edges and 79 vertex of which 26 / 79 are part of one of the 13 SCC in 1 ms
Free SCC test removed 13 places
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 13 place count 53 transition count 38
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 55 place count 25 transition count 24
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 9 rules applied. Total rules applied 64 place count 25 transition count 15
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 73 place count 16 transition count 15
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 73 place count 16 transition count 12
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 79 place count 13 transition count 12
Applied a total of 79 rules in 18 ms. Remains 13 /79 variables (removed 66) and now considering 12/63 (removed 51) transitions.
// Phase 1: matrix 12 rows 13 cols
[2022-05-20 22:10:45] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-20 22:10:45] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
// Phase 1: matrix 12 rows 13 cols
[2022-05-20 22:10:45] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-20 22:10:45] [INFO ] Implicit Places using invariants in 21 ms returned []
// Phase 1: matrix 12 rows 13 cols
[2022-05-20 22:10:45] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-20 22:10:45] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
[2022-05-20 22:10:45] [INFO ] Redundant transitions in 13 ms returned []
// Phase 1: matrix 12 rows 13 cols
[2022-05-20 22:10:45] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-20 22:10:45] [INFO ] Dead Transitions using invariants and state equation in 31 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 13/79 places, 12/63 transitions.
Finished structural reductions, in 1 iterations. Remains : 13/79 places, 12/63 transitions.
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:45] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:10:45] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:45] [INFO ] Time to serialize gal into /tmp/CTLFireability813107629517012760.gal : 1 ms
[2022-05-20 22:10:45] [INFO ] Time to serialize properties into /tmp/CTLFireability11177659475975364159.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability813107629517012760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11177659475975364159.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.11008e+06,0.01355,4944,2,330,5,3090,5,0,65,3006,0


Converting to forward existential form...Done !
original formula: AG(((AF((p42>=1)) + EG((p4<1))) + EG((p19>=1))))
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * !(EG((p19>=1)))) * !(EG((p4<1)))),!((p42>=1)))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 9/0/3
(forward)formula 0,0,0.037699,6180,1,0,12,7663,33,5,450,6242,12
FORMULA RefineWMG-PT-015015-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Graph (trivial) has 42 edges and 79 vertex of which 28 / 79 are part of one of the 14 SCC in 1 ms
Free SCC test removed 14 places
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 51 transition count 36
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 56 place count 23 transition count 22
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 11 rules applied. Total rules applied 67 place count 23 transition count 11
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 78 place count 12 transition count 11
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 78 place count 12 transition count 10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 80 place count 11 transition count 10
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 82 place count 10 transition count 9
Applied a total of 82 rules in 7 ms. Remains 10 /79 variables (removed 69) and now considering 9/63 (removed 54) transitions.
// Phase 1: matrix 9 rows 10 cols
[2022-05-20 22:10:45] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-20 22:10:45] [INFO ] Dead Transitions using invariants and state equation in 20 ms found 0 transitions.
// Phase 1: matrix 9 rows 10 cols
[2022-05-20 22:10:45] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-20 22:10:46] [INFO ] Implicit Places using invariants in 18 ms returned []
// Phase 1: matrix 9 rows 10 cols
[2022-05-20 22:10:46] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-20 22:10:46] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 42 ms to find 0 implicit places.
[2022-05-20 22:10:46] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 9 rows 10 cols
[2022-05-20 22:10:46] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-20 22:10:46] [INFO ] Dead Transitions using invariants and state equation in 28 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/79 places, 9/63 transitions.
Finished structural reductions, in 1 iterations. Remains : 10/79 places, 9/63 transitions.
[2022-05-20 22:10:46] [INFO ] Flatten gal took : 0 ms
[2022-05-20 22:10:46] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:46] [INFO ] Input system was already deterministic with 9 transitions.
Finished random walk after 38 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=38 )
FORMULA RefineWMG-PT-015015-CTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Applied a total of 0 rules in 3 ms. Remains 79 /79 variables (removed 0) and now considering 63/63 (removed 0) transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:46] [INFO ] Computed 32 place invariants in 5 ms
[2022-05-20 22:10:46] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:46] [INFO ] Computed 32 place invariants in 0 ms
[2022-05-20 22:10:46] [INFO ] Implicit Places using invariants in 36 ms returned []
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:46] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:46] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 107 ms to find 0 implicit places.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:46] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:46] [INFO ] Dead Transitions using invariants and state equation in 51 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 79/79 places, 63/63 transitions.
[2022-05-20 22:10:46] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:46] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:46] [INFO ] Input system was already deterministic with 63 transitions.
[2022-05-20 22:10:46] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:46] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:46] [INFO ] Time to serialize gal into /tmp/CTLFireability9146952174567331820.gal : 1 ms
[2022-05-20 22:10:46] [INFO ] Time to serialize properties into /tmp/CTLFireability7456043961586683997.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9146952174567331820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7456043961586683997.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.95522e+42,1.35183,40888,2,3979,5,192788,6,0,382,249694,0


Converting to forward existential form...Done !
original formula: (AG(AX(!(A(EF((p74>=1)) U (p22>=1))))) * EG((((!(E(((((p33>=1)&&(p34>=1))&&(p36>=1))||(p54>=1)) U (p69<1))) + EX(((p1<5)&&(p57<1)))) + ((...216
=> equivalent forward existential formula: ([((EY(FwdU(Init,TRUE)) * !(EG(!((p22>=1))))) * !(E(!((p22>=1)) U (!(E(TRUE U (p74>=1))) * !((p22>=1))))))] = FA...340
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 55/0/8
Using saturation style SCC detection
(forward)formula 0,0,2.46939,44440,1,0,21,250796,40,9,2961,249694,20
FORMULA RefineWMG-PT-015015-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Applied a total of 0 rules in 5 ms. Remains 79 /79 variables (removed 0) and now considering 63/63 (removed 0) transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:48] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:48] [INFO ] Dead Transitions using invariants and state equation in 65 ms found 0 transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:48] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:48] [INFO ] Implicit Places using invariants in 59 ms returned []
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:48] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:49] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 135 ms to find 0 implicit places.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:49] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:49] [INFO ] Dead Transitions using invariants and state equation in 56 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 79/79 places, 63/63 transitions.
[2022-05-20 22:10:49] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:10:49] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:10:49] [INFO ] Input system was already deterministic with 63 transitions.
[2022-05-20 22:10:49] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:10:49] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:49] [INFO ] Time to serialize gal into /tmp/CTLFireability16969743940076445353.gal : 2 ms
[2022-05-20 22:10:49] [INFO ] Time to serialize properties into /tmp/CTLFireability2504194813731523910.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16969743940076445353.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2504194813731523910.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.95522e+42,1.24681,40832,2,3979,5,192788,6,0,382,249694,0


Converting to forward existential form...Done !
original formula: EF((((p27>=1) * E(((AX((p70>=1)) * (p19>=1)) * EG((p27>=1))) U !((AF((p37>=1)) + (p20<1))))) * EX(((p60>=1)&&(p5<1)))))
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * ((p27>=1) * E(((!(EX(!((p70>=1)))) * (p19>=1)) * EG((p27>=1))) U !((!(EG(!((p37>=1)))) +...201
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,4.57111,111848,1,0,70,601858,34,43,2688,692591,49
FORMULA RefineWMG-PT-015015-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Graph (trivial) has 44 edges and 79 vertex of which 30 / 79 are part of one of the 15 SCC in 1 ms
Free SCC test removed 15 places
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 49 transition count 34
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 57 place count 21 transition count 20
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 13 rules applied. Total rules applied 70 place count 21 transition count 7
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 83 place count 8 transition count 7
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 85 place count 7 transition count 6
Applied a total of 85 rules in 5 ms. Remains 7 /79 variables (removed 72) and now considering 6/63 (removed 57) transitions.
// Phase 1: matrix 6 rows 7 cols
[2022-05-20 22:10:53] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-20 22:10:53] [INFO ] Dead Transitions using invariants and state equation in 19 ms found 0 transitions.
// Phase 1: matrix 6 rows 7 cols
[2022-05-20 22:10:53] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-20 22:10:53] [INFO ] Implicit Places using invariants in 28 ms returned []
// Phase 1: matrix 6 rows 7 cols
[2022-05-20 22:10:53] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-20 22:10:53] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
[2022-05-20 22:10:53] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 6 rows 7 cols
[2022-05-20 22:10:53] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-20 22:10:53] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/79 places, 6/63 transitions.
Finished structural reductions, in 1 iterations. Remains : 7/79 places, 6/63 transitions.
[2022-05-20 22:10:53] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:53] [INFO ] Flatten gal took : 0 ms
[2022-05-20 22:10:53] [INFO ] Input system was already deterministic with 6 transitions.
[2022-05-20 22:10:53] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:53] [INFO ] Flatten gal took : 0 ms
[2022-05-20 22:10:53] [INFO ] Time to serialize gal into /tmp/CTLFireability12175356658478069737.gal : 2 ms
[2022-05-20 22:10:53] [INFO ] Time to serialize properties into /tmp/CTLFireability14856204710334829915.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12175356658478069737.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14856204710334829915.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3456,0.010788,4480,2,42,5,1078,5,0,35,1032,0


Converting to forward existential form...Done !
original formula: EF(AG((E((p72>=1) U ((pprime>=2)&&(psecond>=2))) * (p72>=1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((E((p72>=1) U ((pprime>=2)&&(psecond>=2))) * (p72>=1))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 3/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
(forward)formula 0,0,0.016306,5180,1,0,9,1078,19,2,235,1032,8
FORMULA RefineWMG-PT-015015-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Applied a total of 0 rules in 3 ms. Remains 79 /79 variables (removed 0) and now considering 63/63 (removed 0) transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:53] [INFO ] Computed 32 place invariants in 0 ms
[2022-05-20 22:10:53] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:53] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:53] [INFO ] Implicit Places using invariants in 51 ms returned []
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:53] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:54] [INFO ] Implicit Places using invariants and state equation in 93 ms returned []
Implicit Place search using SMT with State Equation took 146 ms to find 0 implicit places.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:54] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:54] [INFO ] Dead Transitions using invariants and state equation in 66 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 79/79 places, 63/63 transitions.
[2022-05-20 22:10:54] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:54] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:54] [INFO ] Input system was already deterministic with 63 transitions.
[2022-05-20 22:10:54] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:10:54] [INFO ] Flatten gal took : 6 ms
[2022-05-20 22:10:54] [INFO ] Time to serialize gal into /tmp/CTLFireability13355226288375809136.gal : 2 ms
[2022-05-20 22:10:54] [INFO ] Time to serialize properties into /tmp/CTLFireability3054935880091505749.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13355226288375809136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3054935880091505749.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.95522e+42,1.40354,40812,2,3979,5,192788,6,0,382,249694,0


Converting to forward existential form...Done !
original formula: AX(EF(((p34>=1) * AG((AF((((p68>=1)&&(p69>=1))&&(p71>=1))) + (p72>=1))))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U ((p34>=1) * !(E(TRUE U !((!(EG(!((((p68>=1)&&(p69>=1))&&(p71>=1))))) + (p72>=1)))))))))]...163
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,2.0011,41252,1,0,11,192788,25,4,2776,249694,10
FORMULA RefineWMG-PT-015015-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Graph (trivial) has 43 edges and 79 vertex of which 30 / 79 are part of one of the 15 SCC in 0 ms
Free SCC test removed 15 places
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 49 transition count 34
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 1 with 39 rules applied. Total rules applied 54 place count 23 transition count 21
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 10 rules applied. Total rules applied 64 place count 23 transition count 11
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 74 place count 13 transition count 11
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 74 place count 13 transition count 9
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 78 place count 11 transition count 9
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 80 place count 10 transition count 8
Applied a total of 80 rules in 5 ms. Remains 10 /79 variables (removed 69) and now considering 8/63 (removed 55) transitions.
// Phase 1: matrix 8 rows 10 cols
[2022-05-20 22:10:56] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-20 22:10:56] [INFO ] Dead Transitions using invariants and state equation in 21 ms found 0 transitions.
// Phase 1: matrix 8 rows 10 cols
[2022-05-20 22:10:56] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-20 22:10:56] [INFO ] Implicit Places using invariants in 29 ms returned []
// Phase 1: matrix 8 rows 10 cols
[2022-05-20 22:10:56] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-20 22:10:56] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
[2022-05-20 22:10:56] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 8 rows 10 cols
[2022-05-20 22:10:56] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-20 22:10:56] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/79 places, 8/63 transitions.
Finished structural reductions, in 1 iterations. Remains : 10/79 places, 8/63 transitions.
[2022-05-20 22:10:56] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:56] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:56] [INFO ] Input system was already deterministic with 8 transitions.
[2022-05-20 22:10:56] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:56] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:10:56] [INFO ] Time to serialize gal into /tmp/CTLFireability18145901455418793440.gal : 1 ms
[2022-05-20 22:10:56] [INFO ] Time to serialize properties into /tmp/CTLFireability17538415831101153790.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18145901455418793440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17538415831101153790.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,184320,0.03027,5064,2,186,5,3581,5,0,49,3973,0


Converting to forward existential form...Done !
original formula: AG(EF(!(E((p47>=1) U (p32>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E((p47>=1) U (p32>=1))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 5/0/3
(forward)formula 0,1,0.049225,5504,1,0,9,3581,19,1,329,3973,8
FORMULA RefineWMG-PT-015015-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Applied a total of 0 rules in 5 ms. Remains 79 /79 variables (removed 0) and now considering 63/63 (removed 0) transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:56] [INFO ] Computed 32 place invariants in 0 ms
[2022-05-20 22:10:56] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:56] [INFO ] Computed 32 place invariants in 0 ms
[2022-05-20 22:10:56] [INFO ] Implicit Places using invariants in 55 ms returned []
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:56] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:56] [INFO ] Implicit Places using invariants and state equation in 67 ms returned []
Implicit Place search using SMT with State Equation took 124 ms to find 0 implicit places.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:56] [INFO ] Computed 32 place invariants in 0 ms
[2022-05-20 22:10:56] [INFO ] Dead Transitions using invariants and state equation in 49 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 79/79 places, 63/63 transitions.
[2022-05-20 22:10:56] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:56] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:10:56] [INFO ] Input system was already deterministic with 63 transitions.
[2022-05-20 22:10:56] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:56] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:56] [INFO ] Time to serialize gal into /tmp/CTLFireability12963461279383780675.gal : 1 ms
[2022-05-20 22:10:56] [INFO ] Time to serialize properties into /tmp/CTLFireability13434813632356843525.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12963461279383780675.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13434813632356843525.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.95522e+42,1.39574,40976,2,3979,5,192788,6,0,382,249694,0


Converting to forward existential form...Done !
original formula: AG(E(AG(!(((p67>=1)||(((p17>=1)&&(p18>=1))&&((p19>=1)&&(p21>=1)))))) U (EX(E((p49>=1) U (p22>=1))) + AG(!(E((p32>=1) U (p25>=1)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(!(E(TRUE U !(!(((p67>=1)||(((p17>=1)&&(p18>=1))&&((p19>=1)&&(p21>=1)))))))) U (EX(E((p49...229
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 60/0/3
Hit Full ! (commute/partial/dont) 61/0/2
(forward)formula 0,1,2.274,44672,1,0,12,251326,33,0,2793,249694,18
FORMULA RefineWMG-PT-015015-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Applied a total of 0 rules in 5 ms. Remains 79 /79 variables (removed 0) and now considering 63/63 (removed 0) transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:58] [INFO ] Computed 32 place invariants in 2 ms
[2022-05-20 22:10:59] [INFO ] Dead Transitions using invariants and state equation in 72 ms found 0 transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:59] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:59] [INFO ] Implicit Places using invariants in 39 ms returned []
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:59] [INFO ] Computed 32 place invariants in 0 ms
[2022-05-20 22:10:59] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 96 ms to find 0 implicit places.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:10:59] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:10:59] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 79/79 places, 63/63 transitions.
[2022-05-20 22:10:59] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:10:59] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:59] [INFO ] Input system was already deterministic with 63 transitions.
[2022-05-20 22:10:59] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:59] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:10:59] [INFO ] Time to serialize gal into /tmp/CTLFireability8567388809917260187.gal : 1 ms
[2022-05-20 22:10:59] [INFO ] Time to serialize properties into /tmp/CTLFireability16598982509873839719.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8567388809917260187.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16598982509873839719.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.95522e+42,1.33772,40860,2,3979,5,192788,6,0,382,249694,0


Converting to forward existential form...Done !
original formula: A(EX(!(((p10<1)&&(p62>=1)))) U ((p20>=1) + EF(AG((p22>=1)))))
=> equivalent forward existential formula: [((Init * !(EG(!(((p20>=1) + E(TRUE U !(E(TRUE U !((p22>=1)))))))))) * !(E(!(((p20>=1) + E(TRUE U !(E(TRUE U !((...268
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,2.04209,41244,1,0,10,216035,25,3,2884,249694,11
FORMULA RefineWMG-PT-015015-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Applied a total of 0 rules in 2 ms. Remains 79 /79 variables (removed 0) and now considering 63/63 (removed 0) transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:01] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:01] [INFO ] Dead Transitions using invariants and state equation in 67 ms found 0 transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:01] [INFO ] Computed 32 place invariants in 2 ms
[2022-05-20 22:11:01] [INFO ] Implicit Places using invariants in 48 ms returned []
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:01] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:01] [INFO ] Implicit Places using invariants and state equation in 76 ms returned []
Implicit Place search using SMT with State Equation took 125 ms to find 0 implicit places.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:01] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:01] [INFO ] Dead Transitions using invariants and state equation in 50 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 79/79 places, 63/63 transitions.
[2022-05-20 22:11:01] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:11:01] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:11:01] [INFO ] Input system was already deterministic with 63 transitions.
[2022-05-20 22:11:01] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:11:01] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:11:01] [INFO ] Time to serialize gal into /tmp/CTLFireability998961042618431798.gal : 2 ms
[2022-05-20 22:11:01] [INFO ] Time to serialize properties into /tmp/CTLFireability2325907461290915930.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability998961042618431798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2325907461290915930.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
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.95522e+42,1.31289,40768,2,3979,5,192788,6,0,382,249694,0


Converting to forward existential form...Done !
original formula: AX(EF((((p3>=1)&&(p4>=1))&&(p6>=1))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U (((p3>=1)&&(p4>=1))&&(p6>=1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.71558,40768,1,0,6,192788,14,0,2677,249694,5
FORMULA RefineWMG-PT-015015-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Applied a total of 0 rules in 5 ms. Remains 79 /79 variables (removed 0) and now considering 63/63 (removed 0) transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:03] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:03] [INFO ] Dead Transitions using invariants and state equation in 75 ms found 0 transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:03] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:03] [INFO ] Implicit Places using invariants in 45 ms returned []
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:03] [INFO ] Computed 32 place invariants in 3 ms
[2022-05-20 22:11:03] [INFO ] Implicit Places using invariants and state equation in 67 ms returned []
Implicit Place search using SMT with State Equation took 115 ms to find 0 implicit places.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:03] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:03] [INFO ] Dead Transitions using invariants and state equation in 70 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 79/79 places, 63/63 transitions.
[2022-05-20 22:11:03] [INFO ] Flatten gal took : 6 ms
[2022-05-20 22:11:03] [INFO ] Flatten gal took : 6 ms
[2022-05-20 22:11:03] [INFO ] Input system was already deterministic with 63 transitions.
[2022-05-20 22:11:03] [INFO ] Flatten gal took : 6 ms
[2022-05-20 22:11:03] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:11:03] [INFO ] Time to serialize gal into /tmp/CTLFireability11913207663797077389.gal : 2 ms
[2022-05-20 22:11:03] [INFO ] Time to serialize properties into /tmp/CTLFireability9660816615803711274.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11913207663797077389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9660816615803711274.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.95522e+42,1.45834,40872,2,3979,5,192788,6,0,382,249694,0


Converting to forward existential form...Done !
original formula: AG((((AF((E((p29>=1) U (p57>=1)) + AF((p20>=1)))) + AG((p55<1))) + ((p64>=1)||((p69>=1)&&(p70>=1)))) + (AG((((p3<1)||(p4<1))||(p6<1))) * ...198
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * !(((!(EG(!((E((p29>=1) U (p57>=1)) + !(EG(!((p20>=1)))))))) + !(E(TRUE U !((p55<1))))...454
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 60/0/3
Using saturation style SCC detection
(forward)formula 0,0,2.52836,50556,1,0,21,286986,42,9,3053,249694,19
FORMULA RefineWMG-PT-015015-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Applied a total of 0 rules in 2 ms. Remains 79 /79 variables (removed 0) and now considering 63/63 (removed 0) transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:06] [INFO ] Computed 32 place invariants in 0 ms
[2022-05-20 22:11:06] [INFO ] Dead Transitions using invariants and state equation in 54 ms found 0 transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:06] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:06] [INFO ] Implicit Places using invariants in 41 ms returned []
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:06] [INFO ] Computed 32 place invariants in 0 ms
[2022-05-20 22:11:06] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 98 ms to find 0 implicit places.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:06] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:06] [INFO ] Dead Transitions using invariants and state equation in 45 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 79/79 places, 63/63 transitions.
[2022-05-20 22:11:06] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:11:06] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:11:06] [INFO ] Input system was already deterministic with 63 transitions.
[2022-05-20 22:11:06] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:11:06] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:11:06] [INFO ] Time to serialize gal into /tmp/CTLFireability14248375921909450061.gal : 1 ms
[2022-05-20 22:11:06] [INFO ] Time to serialize properties into /tmp/CTLFireability16430995310251181575.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14248375921909450061.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16430995310251181575.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.95522e+42,1.21663,40824,2,3979,5,192788,6,0,382,249694,0


Converting to forward existential form...Done !
original formula: AF(EX((EF(((((p25>=1)&&(p53>=1))&&((p54>=1)&&(p56>=1))) * E((p75>=1) U (p57>=1)))) + (p29<1))))
=> equivalent forward existential formula: [FwdG(Init,!(EX((E(TRUE U ((((p25>=1)&&(p53>=1))&&((p54>=1)&&(p56>=1))) * E((p75>=1) U (p57>=1)))) + (p29<1)))))...164
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 60/0/3
(forward)formula 0,1,1.90408,40824,1,0,11,192788,29,2,2787,249694,12
FORMULA RefineWMG-PT-015015-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Applied a total of 0 rules in 4 ms. Remains 79 /79 variables (removed 0) and now considering 63/63 (removed 0) transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:08] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:08] [INFO ] Dead Transitions using invariants and state equation in 86 ms found 0 transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:08] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:08] [INFO ] Implicit Places using invariants in 49 ms returned []
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:08] [INFO ] Computed 32 place invariants in 2 ms
[2022-05-20 22:11:08] [INFO ] Implicit Places using invariants and state equation in 70 ms returned []
Implicit Place search using SMT with State Equation took 123 ms to find 0 implicit places.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:08] [INFO ] Computed 32 place invariants in 0 ms
[2022-05-20 22:11:08] [INFO ] Dead Transitions using invariants and state equation in 79 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 79/79 places, 63/63 transitions.
[2022-05-20 22:11:08] [INFO ] Flatten gal took : 6 ms
[2022-05-20 22:11:08] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:11:08] [INFO ] Input system was already deterministic with 63 transitions.
[2022-05-20 22:11:08] [INFO ] Flatten gal took : 6 ms
[2022-05-20 22:11:08] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:11:08] [INFO ] Time to serialize gal into /tmp/CTLFireability11037736739638320003.gal : 1 ms
[2022-05-20 22:11:08] [INFO ] Time to serialize properties into /tmp/CTLFireability151964762375663873.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11037736739638320003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability151964762375663873.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.95522e+42,1.51633,40724,2,3979,5,192788,6,0,382,249694,0


Converting to forward existential form...Done !
original formula: ((AG((p20<1)) + EF((AF(AG((((p18<1)||(p19<1))||(p21<1)))) + (p2>=1)))) + EG(EX(AG(AF((p45<1))))))
=> equivalent forward existential formula: [(FwdU(((Init * !(EG(EX(!(E(TRUE U !(!(EG(!((p45<1))))))))))) * !(E(TRUE U (!(EG(!(!(E(TRUE U !((((p18<1)||(p19<...217
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,2.24946,41160,1,0,10,209984,21,1,2791,249694,12
FORMULA RefineWMG-PT-015015-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 63/63 transitions.
Applied a total of 0 rules in 1 ms. Remains 79 /79 variables (removed 0) and now considering 63/63 (removed 0) transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:10] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:10] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:10] [INFO ] Computed 32 place invariants in 1 ms
[2022-05-20 22:11:11] [INFO ] Implicit Places using invariants in 39 ms returned []
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:11] [INFO ] Computed 32 place invariants in 0 ms
[2022-05-20 22:11:11] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 128 ms to find 0 implicit places.
// Phase 1: matrix 63 rows 79 cols
[2022-05-20 22:11:11] [INFO ] Computed 32 place invariants in 0 ms
[2022-05-20 22:11:11] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 79/79 places, 63/63 transitions.
[2022-05-20 22:11:11] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:11:11] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:11:11] [INFO ] Input system was already deterministic with 63 transitions.
[2022-05-20 22:11:11] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:11:11] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:11:11] [INFO ] Time to serialize gal into /tmp/CTLFireability13734640555122088839.gal : 1 ms
[2022-05-20 22:11:11] [INFO ] Time to serialize properties into /tmp/CTLFireability13850432105722694890.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13734640555122088839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13850432105722694890.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.95522e+42,1.34132,40960,2,3979,5,192788,6,0,382,249694,0


Converting to forward existential form...Done !
original formula: EF((EX((((p43>=1)&&(p44>=1))&&(p46>=1))) + (EF((p42>=1)) * AF((p69>=1)))))
=> equivalent forward existential formula: ([(EY(FwdU(Init,TRUE)) * (((p43>=1)&&(p44>=1))&&(p46>=1)))] != FALSE + [((FwdU(Init,TRUE) * E(TRUE U (p42>=1))) ...187
(forward)formula 0,1,1.37406,41284,1,0,7,192788,8,1,1600,249694,2
FORMULA RefineWMG-PT-015015-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2022-05-20 22:11:12] [INFO ] Flatten gal took : 8 ms
[2022-05-20 22:11:12] [INFO ] Flatten gal took : 8 ms
Total runtime 29381 ms.

BK_STOP 1653084672681

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="RefineWMG-PT-015015"
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-4028"
echo " Executing tool itstools"
echo " Input is RefineWMG-PT-015015, 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 r186-tajo-165281572400522"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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