About the Execution of ITS-Tools for RefineWMG-PT-010010
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3464.243 | 2037269.00 | 2087184.00 | 3554.30 | TTTTTTTTFTTFTTTF | normal |
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-165281572400506.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-010010, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r186-tajo-165281572400506
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 264K
-rw-r--r-- 1 mcc users 7.2K Apr 30 02:32 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Apr 30 02:32 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 30 02:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Apr 30 02:30 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.8K May 9 08:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 08:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K 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 24K 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-010010-CTLFireability-00
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-01
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-02
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-03
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-04
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-05
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-06
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-07
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-08
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-09
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-10
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-11
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-12
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-13
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-14
FORMULA_NAME RefineWMG-PT-010010-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1653084512380
Running Version 202205111006
[2022-05-20 22:08:33] [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:08:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 22:08:33] [INFO ] Load time of PNML (sax parser for PT used): 51 ms
[2022-05-20 22:08:33] [INFO ] Transformed 54 places.
[2022-05-20 22:08:33] [INFO ] Transformed 43 transitions.
[2022-05-20 22:08:33] [INFO ] Parsed PT model containing 54 places and 43 transitions in 143 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 52 out of 54 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 8 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:33] [INFO ] Computed 22 place invariants in 9 ms
[2022-05-20 22:08:34] [INFO ] Dead Transitions using invariants and state equation in 135 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:34] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-20 22:08:34] [INFO ] Implicit Places using invariants in 37 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:34] [INFO ] Computed 22 place invariants in 7 ms
[2022-05-20 22:08:34] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:34] [INFO ] Computed 22 place invariants in 9 ms
[2022-05-20 22:08:34] [INFO ] Dead Transitions using invariants and state equation in 60 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
Support contains 52 out of 54 places after structural reductions.
[2022-05-20 22:08:34] [INFO ] Flatten gal took : 21 ms
[2022-05-20 22:08:34] [INFO ] Flatten gal took : 7 ms
[2022-05-20 22:08:34] [INFO ] Input system was already deterministic with 43 transitions.
Incomplete random walk after 10004 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 53) seen :51
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 2) seen :1
Finished Best-First random walk after 3221 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=460 )
[2022-05-20 22:08:34] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:08:34] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:08:34] [INFO ] Input system was already deterministic with 43 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 2 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:34] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-20 22:08:34] [INFO ] Dead Transitions using invariants and state equation in 58 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:34] [INFO ] Computed 22 place invariants in 6 ms
[2022-05-20 22:08:34] [INFO ] Implicit Places using invariants in 45 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:34] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:08:34] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 98 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:34] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-20 22:08:34] [INFO ] Dead Transitions using invariants and state equation in 45 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:08:34] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:08:34] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:08:34] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:08:34] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:08:34] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:08:34] [INFO ] Time to serialize gal into /tmp/CTLFireability1959873622473258698.gal : 2 ms
[2022-05-20 22:08:34] [INFO ] Time to serialize properties into /tmp/CTLFireability5878479916792646588.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/CTLFireability1959873622473258698.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5878479916792646588.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.28458e+26,0.301413,16424,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: (EX((((((p30>=1)&&(p3>=1))&&((p4>=1)&&(p6>=1)))&&(p50>=1)) + AX(AX((((p43>=1)&&(p44>=1))&&(p46>=1)))))) + EF((AG((((((p18<1)||(p19<1))||(...226
=> equivalent forward existential formula: (([(EY(Init) * ((((p30>=1)&&(p3>=1))&&((p4>=1)&&(p6>=1)))&&(p50>=1)))] != FALSE + [(EY(Init) * !(EX(!(!(EX(!((((...377
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.434668,16784,1,0,15,70027,19,4,1690,78860,11
FORMULA RefineWMG-PT-010010-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 5 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:35] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:08:35] [INFO ] Dead Transitions using invariants and state equation in 68 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:35] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:08:35] [INFO ] Implicit Places using invariants in 43 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:35] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-20 22:08:35] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 99 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:08:35] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:08:35] [INFO ] Dead Transitions using invariants and state equation in 40 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:08:35] [INFO ] Flatten gal took : 6 ms
[2022-05-20 22:08:35] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:08:35] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:08:35] [INFO ] Flatten gal took : 7 ms
[2022-05-20 22:08:35] [INFO ] Flatten gal took : 6 ms
[2022-05-20 22:08:35] [INFO ] Time to serialize gal into /tmp/CTLFireability7227446269683386581.gal : 2 ms
[2022-05-20 22:08:35] [INFO ] Time to serialize properties into /tmp/CTLFireability14948952578931163654.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/CTLFireability7227446269683386581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14948952578931163654.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.28458e+26,0.448221,16500,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: AX(EX(EF((EX((p10>=1)) * EG((((p28>=1)&&(p29>=1))&&(p31>=1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(E(TRUE U (EX((p10>=1)) * EG((((p28>=1)&&(p29>=1))&&(p31>=1))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.709848,17016,1,0,7,75818,23,1,1699,78860,10
FORMULA RefineWMG-PT-010010-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Graph (trivial) has 15 edges and 54 vertex of which 10 / 54 are part of one of the 5 SCC in 6 ms
Free SCC test removed 5 places
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 44 transition count 34
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 15 rules applied. Total rules applied 20 place count 34 transition count 29
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 20 place count 34 transition count 27
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 24 place count 32 transition count 27
Applied a total of 24 rules in 29 ms. Remains 32 /54 variables (removed 22) and now considering 27/43 (removed 16) transitions.
// Phase 1: matrix 27 rows 32 cols
[2022-05-20 22:08:36] [INFO ] Computed 12 place invariants in 0 ms
[2022-05-20 22:08:36] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
// Phase 1: matrix 27 rows 32 cols
[2022-05-20 22:08:36] [INFO ] Computed 12 place invariants in 1 ms
[2022-05-20 22:08:36] [INFO ] Implicit Places using invariants in 30 ms returned []
// Phase 1: matrix 27 rows 32 cols
[2022-05-20 22:08:36] [INFO ] Computed 12 place invariants in 2 ms
[2022-05-20 22:08:36] [INFO ] Implicit Places using invariants and state equation in 37 ms returned []
Implicit Place search using SMT with State Equation took 69 ms to find 0 implicit places.
[2022-05-20 22:08:36] [INFO ] Redundant transitions in 24 ms returned []
// Phase 1: matrix 27 rows 32 cols
[2022-05-20 22:08:36] [INFO ] Computed 12 place invariants in 1 ms
[2022-05-20 22:08:36] [INFO ] Dead Transitions using invariants and state equation in 28 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 32/54 places, 27/43 transitions.
Finished structural reductions, in 1 iterations. Remains : 32/54 places, 27/43 transitions.
[2022-05-20 22:08:36] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:08:36] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:08:36] [INFO ] Input system was already deterministic with 27 transitions.
[2022-05-20 22:08:36] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:08:36] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:08:36] [INFO ] Time to serialize gal into /tmp/CTLFireability3971656689577697992.gal : 1 ms
[2022-05-20 22:08:36] [INFO ] Time to serialize properties into /tmp/CTLFireability17216417551092038821.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/CTLFireability3971656689577697992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17216417551092038821.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.78034e+15,0.13832,9208,2,873,5,26411,5,0,156,31672,0
Converting to forward existential form...Done !
original formula: E(!(((((p38>=1)&&(p39>=1)) * ((p41>=1) * A((p15>=1) U (p14>=1)))) + ((EG((p12>=1)) * (p22>=1)) * ((p15>=1) * (AG((p29>=1)) + (E((p12>=1) ...246
=> equivalent forward existential formula: [(FwdU(FwdU(Init,!(((((p38>=1)&&(p39>=1)) * ((p41>=1) * !((E(!((p14>=1)) U (!((p15>=1)) * !((p14>=1)))) + EG(!((...356
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 24/0/3
Detected timeout of ITS tools.
[2022-05-20 22:09:06] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:09:06] [INFO ] Applying decomposition
[2022-05-20 22:09:06] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8587320565984439100.txt' '-o' '/tmp/graph8587320565984439100.bin' '-w' '/tmp/graph8587320565984439100.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8587320565984439100.bin' '-l' '-1' '-v' '-w' '/tmp/graph8587320565984439100.weights' '-q' '0' '-e' '0.001'
[2022-05-20 22:09:06] [INFO ] Decomposing Gal with order
[2022-05-20 22:09:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 22:09:06] [INFO ] Flatten gal took : 60 ms
[2022-05-20 22:09:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 22:09:06] [INFO ] Time to serialize gal into /tmp/CTLFireability10801090284955199553.gal : 2 ms
[2022-05-20 22:09:06] [INFO ] Time to serialize properties into /tmp/CTLFireability3408158521854252376.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/CTLFireability10801090284955199553.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3408158521854252376.ctl'
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...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 1 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:36] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:36] [INFO ] Dead Transitions using invariants and state equation in 75 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:36] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:37] [INFO ] Implicit Places using invariants in 45 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:37] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-20 22:09:37] [INFO ] Implicit Places using invariants and state equation in 71 ms returned []
Implicit Place search using SMT with State Equation took 128 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:37] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:37] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:37] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:37] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:37] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:37] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:37] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:37] [INFO ] Time to serialize gal into /tmp/CTLFireability3287086400131180412.gal : 1 ms
[2022-05-20 22:09:37] [INFO ] Time to serialize properties into /tmp/CTLFireability6191474747504551662.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/CTLFireability3287086400131180412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6191474747504551662.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.28458e+26,0.259017,16380,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: (A(AG((!(E(((pprime>=2)&&(psecond>=2)) U (p20>=1))) + !(AF((((p23>=1)&&(p24>=1))&&(p26>=1)))))) U AG(EF(((((p>=1)&&(p48>=1))&&(p49>=1))||...240
=> equivalent forward existential formula: [FwdG((Init * !((E(!(!(E(TRUE U !(E(TRUE U ((((p>=1)&&(p48>=1))&&(p49>=1))||(p12>=1))))))) U (!(!(E(TRUE U !((!(...605
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 35/11/8
(forward)formula 0,1,0.775787,29256,1,0,10,143514,42,4,1851,116011,18
FORMULA RefineWMG-PT-010010-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 1 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:37] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:38] [INFO ] Dead Transitions using invariants and state equation in 128 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:38] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-20 22:09:38] [INFO ] Implicit Places using invariants in 32 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:38] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-20 22:09:38] [INFO ] Implicit Places using invariants and state equation in 72 ms returned []
Implicit Place search using SMT with State Equation took 121 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:38] [INFO ] Computed 22 place invariants in 8 ms
[2022-05-20 22:09:38] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:38] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:38] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:38] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:38] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:38] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:38] [INFO ] Time to serialize gal into /tmp/CTLFireability10282908313335053938.gal : 1 ms
[2022-05-20 22:09:38] [INFO ] Time to serialize properties into /tmp/CTLFireability14404481707077782473.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/CTLFireability10282908313335053938.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14404481707077782473.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.28458e+26,0.301649,16380,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: AG(E(AX(A(((p17>=1)||((pprime>=2)&&(psecond>=2))) U ((p45>=1)||(p34>=1)))) U EF((!(EX((((p>=1)&&(p48>=1))&&(p49>=1)))) * ((p9>=1)||(p37>=...162
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(!(EX(!(!((E(!(((p45>=1)||(p34>=1))) U (!(((p17>=1)||((pprime>=2)&&(psecond>=2)))) * !(((...297
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 37/6/6
(forward)formula 0,1,0.490377,16716,1,0,14,73217,33,5,1756,78860,17
FORMULA RefineWMG-PT-010010-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 2 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:38] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:38] [INFO ] Dead Transitions using invariants and state equation in 65 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:38] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:38] [INFO ] Implicit Places using invariants in 49 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:38] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-20 22:09:38] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 117 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:38] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:39] [INFO ] Dead Transitions using invariants and state equation in 55 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:39] [INFO ] Flatten gal took : 12 ms
[2022-05-20 22:09:39] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:39] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:39] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:39] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:39] [INFO ] Time to serialize gal into /tmp/CTLFireability16466378527138233576.gal : 1 ms
[2022-05-20 22:09:39] [INFO ] Time to serialize properties into /tmp/CTLFireability9871750359087645946.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/CTLFireability16466378527138233576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9871750359087645946.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.28458e+26,0.443811,16624,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: EG((EF((((p28>=1)&&(p29>=1))&&(p31>=1))) * (EX((p29>=1)) + EG((EF((((p43>=1)&&(p44>=1))&&(p46>=1))) * (p40>=1))))))
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U (((p28>=1)&&(p29>=1))&&(p31>=1))) * (EX((p29>=1)) + EG((E(TRUE U (((p43>=1)&&(p44>=1))&&(p4...188
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,1.04599,26064,1,0,10,125543,26,3,1833,95598,17
FORMULA RefineWMG-PT-010010-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 3 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:40] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:40] [INFO ] Dead Transitions using invariants and state equation in 60 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:40] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:40] [INFO ] Implicit Places using invariants in 42 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:40] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:40] [INFO ] Implicit Places using invariants and state equation in 86 ms returned []
Implicit Place search using SMT with State Equation took 139 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:40] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-20 22:09:40] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:40] [INFO ] Flatten gal took : 7 ms
[2022-05-20 22:09:40] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:40] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:40] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:40] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:40] [INFO ] Time to serialize gal into /tmp/CTLFireability2606069932755988985.gal : 3 ms
[2022-05-20 22:09:40] [INFO ] Time to serialize properties into /tmp/CTLFireability4710323438585831990.ctl : 3 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/CTLFireability2606069932755988985.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4710323438585831990.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.28458e+26,0.528439,16596,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: EF((AG((p20>=1)) + EX((AF((p4<1)) * EF((p39<1))))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !((p20>=1)))))] != FALSE + [(FwdU((EY(FwdU(Init,TRUE)) * !(EG(!((p4<1))))),TRUE)...177
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.783821,16796,1,0,10,71843,27,3,1762,78860,13
FORMULA RefineWMG-PT-010010-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Graph (trivial) has 22 edges and 54 vertex of which 16 / 54 are part of one of the 8 SCC in 0 ms
Free SCC test removed 8 places
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 38 transition count 28
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 26 place count 26 transition count 22
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 3 Pre rules applied. Total rules applied 26 place count 26 transition count 19
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 32 place count 23 transition count 19
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 1 with 2 rules applied. Total rules applied 34 place count 22 transition count 18
Applied a total of 34 rules in 19 ms. Remains 22 /54 variables (removed 32) and now considering 18/43 (removed 25) transitions.
// Phase 1: matrix 18 rows 22 cols
[2022-05-20 22:09:41] [INFO ] Computed 8 place invariants in 1 ms
[2022-05-20 22:09:41] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
// Phase 1: matrix 18 rows 22 cols
[2022-05-20 22:09:41] [INFO ] Computed 8 place invariants in 0 ms
[2022-05-20 22:09:41] [INFO ] Implicit Places using invariants in 30 ms returned []
// Phase 1: matrix 18 rows 22 cols
[2022-05-20 22:09:41] [INFO ] Computed 8 place invariants in 1 ms
[2022-05-20 22:09:41] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 80 ms to find 0 implicit places.
[2022-05-20 22:09:41] [INFO ] Redundant transitions in 13 ms returned []
// Phase 1: matrix 18 rows 22 cols
[2022-05-20 22:09:41] [INFO ] Computed 8 place invariants in 0 ms
[2022-05-20 22:09:41] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 22/54 places, 18/43 transitions.
Finished structural reductions, in 1 iterations. Remains : 22/54 places, 18/43 transitions.
[2022-05-20 22:09:41] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:09:41] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:09:41] [INFO ] Input system was already deterministic with 18 transitions.
[2022-05-20 22:09:41] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:09:41] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:09:41] [INFO ] Time to serialize gal into /tmp/CTLFireability1120145230162893738.gal : 1 ms
[2022-05-20 22:09:41] [INFO ] Time to serialize properties into /tmp/CTLFireability11936463910434906210.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/CTLFireability1120145230162893738.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11936463910434906210.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,3.648e+10,0.070966,6956,2,473,5,13770,5,0,107,16281,0
Converting to forward existential form...Done !
original formula: EF(((p27>=1) * (A((((p8>=1)&&(p9>=1))&&((p11>=1)&&(p50>=1))) U AG(((p17>=1)&&(p37>=1)))) + ((pprime>=2)&&(psecond>=2)))))
=> equivalent forward existential formula: ([(((FwdU(Init,TRUE) * (p27>=1)) * !(EG(!(!(E(TRUE U !(((p17>=1)&&(p37>=1))))))))) * !(E(!(!(E(TRUE U !(((p17>=1...351
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.095078,7400,1,0,11,13770,17,3,655,16281,10
FORMULA RefineWMG-PT-010010-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 3 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:41] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:41] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:41] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:41] [INFO ] Implicit Places using invariants in 36 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:41] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:41] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 113 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:41] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-20 22:09:41] [INFO ] Dead Transitions using invariants and state equation in 51 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:41] [INFO ] Flatten gal took : 6 ms
[2022-05-20 22:09:41] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:41] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:41] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:41] [INFO ] Flatten gal took : 16 ms
[2022-05-20 22:09:41] [INFO ] Time to serialize gal into /tmp/CTLFireability4275439284666645389.gal : 5 ms
[2022-05-20 22:09:41] [INFO ] Time to serialize properties into /tmp/CTLFireability7214417815624403869.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/CTLFireability4275439284666645389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7214417815624403869.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.28458e+26,0.380636,16532,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: EG(E((EX(((p37<1) * AF((((p33>=1)&&(p34>=1))&&(p36>=1))))) * ((p4<1) + AF((((p38>=1)&&(p39>=1))&&((p41>=1)&&(p44>=1)))))) U !(AG(((p12<1)...175
=> equivalent forward existential formula: [FwdG(Init,E((EX(((p37<1) * !(EG(!((((p33>=1)&&(p34>=1))&&(p36>=1))))))) * ((p4<1) + !(EG(!((((p38>=1)&&(p39>=1)...248
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.616499,17132,1,0,17,77460,42,6,1714,78860,15
FORMULA RefineWMG-PT-010010-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 1 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:42] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-20 22:09:42] [INFO ] Dead Transitions using invariants and state equation in 67 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:42] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:42] [INFO ] Implicit Places using invariants in 55 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:42] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:42] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 125 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:42] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:42] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:42] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:42] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:42] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:42] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:42] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:42] [INFO ] Time to serialize gal into /tmp/CTLFireability18320086697832322550.gal : 2 ms
[2022-05-20 22:09:42] [INFO ] Time to serialize properties into /tmp/CTLFireability6351548510258011205.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/CTLFireability18320086697832322550.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6351548510258011205.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.28458e+26,0.277415,16480,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: AG(A(((!(AG((((p23>=1)&&(p24>=1))&&(p26>=1)))) + AX(AX((((p13>=1)&&(p14>=1))&&(p16>=1))))) * (AF((((p33>=1)&&(p34>=1))&&(p36>=1))) + EG((...180
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,TRUE),!(E(TRUE U (p34<1)))) * !(((!(!(E(TRUE U !((((p23>=1)&&(p24>=1))&&(p26>=1)))))) + !(EX(...356
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.382105,16480,1,0,6,63998,20,0,1696,78860,7
FORMULA RefineWMG-PT-010010-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 3 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:43] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:43] [INFO ] Dead Transitions using invariants and state equation in 65 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:43] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:43] [INFO ] Implicit Places using invariants in 96 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:43] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:43] [INFO ] Implicit Places using invariants and state equation in 68 ms returned []
Implicit Place search using SMT with State Equation took 166 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:43] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:43] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:43] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:43] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:43] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:43] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:43] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:43] [INFO ] Time to serialize gal into /tmp/CTLFireability7097438705480309144.gal : 1 ms
[2022-05-20 22:09:43] [INFO ] Time to serialize properties into /tmp/CTLFireability12000800088875908424.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/CTLFireability7097438705480309144.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12000800088875908424.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.28458e+26,0.444368,16600,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: EF(((p2>=1) + (EX(!(E((p9>=1) U ((pprime>=2)&&(psecond>=2))))) * EX((p25<1)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (p2>=1))] != FALSE + [(EY((FwdU(Init,TRUE) * EX(!(E((p9>=1) U ((pprime>=2)&&(psecond>=2))))...180
(forward)formula 0,1,0.452374,16600,1,0,7,63998,8,1,273,78860,1
FORMULA RefineWMG-PT-010010-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 2 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:43] [INFO ] Computed 22 place invariants in 5 ms
[2022-05-20 22:09:43] [INFO ] Dead Transitions using invariants and state equation in 70 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:43] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:44] [INFO ] Implicit Places using invariants in 43 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:44] [INFO ] Computed 22 place invariants in 10 ms
[2022-05-20 22:09:44] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 104 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:44] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:44] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:44] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:44] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:44] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:44] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:44] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:44] [INFO ] Time to serialize gal into /tmp/CTLFireability12330264036640613951.gal : 1 ms
[2022-05-20 22:09:44] [INFO ] Time to serialize properties into /tmp/CTLFireability16819980294305028400.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/CTLFireability12330264036640613951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16819980294305028400.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.28458e+26,0.40064,16432,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: (EF((((((((p28>=1)&&(p29>=1))&&(p31>=1))||(p12>=1)) + (EG((((p8>=1)&&(p9>=1))&&(p11>=1))) + (((p>=1)&&(p48>=1))&&(p49>=1)))) * EG((((p18>...413
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * ((((((p28>=1)&&(p29>=1))&&(p31>=1))||(p12>=1)) + (EG((((p8>=1)&&(p9>=1))&&(p11>=1))) + (((...1062
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 38/8/5
Hit Full ! (commute/partial/dont) 41/0/2
Using saturation style SCC detection
(forward)formula 0,0,0.8146,24152,1,0,28,117987,60,11,1902,88510,33
FORMULA RefineWMG-PT-010010-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 3 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:44] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:45] [INFO ] Dead Transitions using invariants and state equation in 45 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:45] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:45] [INFO ] Implicit Places using invariants in 31 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:45] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-20 22:09:45] [INFO ] Implicit Places using invariants and state equation in 67 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:45] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:45] [INFO ] Dead Transitions using invariants and state equation in 53 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:45] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:09:45] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:45] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:45] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:45] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:45] [INFO ] Time to serialize gal into /tmp/CTLFireability9400368142341621771.gal : 1 ms
[2022-05-20 22:09:45] [INFO ] Time to serialize properties into /tmp/CTLFireability2153898145351470928.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/CTLFireability9400368142341621771.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2153898145351470928.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.28458e+26,0.457412,16528,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: AF(EX(EX(EF((((p18>=1)&&(p19>=1))&&(p21>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(EX(E(TRUE U (((p18>=1)&&(p19>=1))&&(p21>=1)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.631108,16792,1,0,6,65810,20,0,1703,78860,7
FORMULA RefineWMG-PT-010010-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 1 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:45] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-20 22:09:45] [INFO ] Dead Transitions using invariants and state equation in 51 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:45] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:45] [INFO ] Implicit Places using invariants in 42 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:45] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:46] [INFO ] Implicit Places using invariants and state equation in 85 ms returned []
Implicit Place search using SMT with State Equation took 150 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:46] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:46] [INFO ] Dead Transitions using invariants and state equation in 50 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:46] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:46] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:46] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:46] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:46] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:46] [INFO ] Time to serialize gal into /tmp/CTLFireability13889072902101798039.gal : 1 ms
[2022-05-20 22:09:46] [INFO ] Time to serialize properties into /tmp/CTLFireability6686790948902952253.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/CTLFireability13889072902101798039.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6686790948902952253.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.28458e+26,0.497102,16516,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: EF((((p20<1)&&(p25<1)) * EX((p2>=1))))
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * ((p20<1)&&(p25<1)))) * (p2>=1))] != FALSE
(forward)formula 0,1,0.523274,16516,1,0,10,63998,9,2,850,78860,3
FORMULA RefineWMG-PT-010010-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 1 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:46] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-20 22:09:46] [INFO ] Dead Transitions using invariants and state equation in 227 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:46] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:46] [INFO ] Implicit Places using invariants in 29 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:46] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:46] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 70 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:46] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:47] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:47] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:47] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:47] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:47] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:47] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:47] [INFO ] Time to serialize gal into /tmp/CTLFireability9526020999270970329.gal : 2 ms
[2022-05-20 22:09:47] [INFO ] Time to serialize properties into /tmp/CTLFireability16744959716586074972.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/CTLFireability9526020999270970329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16744959716586074972.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.28458e+26,0.337717,16324,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: EX(E((((p37>=1) * EF((p44>=1))) * AX(((p12>=1)&&(p10>=1)))) U ((EG(A((((p33>=1)&&(p34>=1))&&(p36>=1)) U (p42>=1))) + !(EG((p20>=1)))) + (...245
=> equivalent forward existential formula: (([FwdG(FwdU(EY(Init),(((p37>=1) * E(TRUE U (p44>=1))) * !(EX(!(((p12>=1)&&(p10>=1))))))),!((E(!((p42>=1)) U (!(...627
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 41/0/2
(forward)formula 0,1,0.522653,18028,1,0,18,83238,47,8,1737,78860,21
FORMULA RefineWMG-PT-010010-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 43/43 transitions.
Applied a total of 0 rules in 0 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:47] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:47] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:47] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-20 22:09:47] [INFO ] Implicit Places using invariants in 46 ms returned []
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:47] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:47] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
// Phase 1: matrix 43 rows 54 cols
[2022-05-20 22:09:47] [INFO ] Computed 22 place invariants in 0 ms
[2022-05-20 22:09:47] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 54/54 places, 43/43 transitions.
[2022-05-20 22:09:47] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:47] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:47] [INFO ] Input system was already deterministic with 43 transitions.
[2022-05-20 22:09:47] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:47] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:09:47] [INFO ] Time to serialize gal into /tmp/CTLFireability7665881425785605635.gal : 5 ms
[2022-05-20 22:09:47] [INFO ] Time to serialize properties into /tmp/CTLFireability18436293875080008194.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/CTLFireability7665881425785605635.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18436293875080008194.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.28458e+26,0.381558,16528,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: !(E(EG(((AF(((p35>=1)||(p14>=1))) * (AX((p5>=1)) + EF((p47>=1)))) * A((p37>=1) U (p27>=1)))) U (E(!((((p13>=1)&&(p14>=1))&&(p16>=1))) U (...275
=> equivalent forward existential formula: [(FwdU((FwdU(Init,EG(((!(EG(!(((p35>=1)||(p14>=1))))) * (!(EX(!((p5>=1)))) + E(TRUE U (p47>=1)))) * !((E(!((p27>...405
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 38/0/5
Hit Full ! (commute/partial/dont) 41/0/2
Using saturation style SCC detection
(forward)formula 0,0,1.07187,35188,1,0,27,179405,69,12,1954,162212,33
FORMULA RefineWMG-PT-010010-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2022-05-20 22:09:48] [INFO ] Flatten gal took : 6 ms
[2022-05-20 22:09:48] [INFO ] Flatten gal took : 4 ms
[2022-05-20 22:09:48] [INFO ] Applying decomposition
[2022-05-20 22:09:48] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15290354971136215929.txt' '-o' '/tmp/graph15290354971136215929.bin' '-w' '/tmp/graph15290354971136215929.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15290354971136215929.bin' '-l' '-1' '-v' '-w' '/tmp/graph15290354971136215929.weights' '-q' '0' '-e' '0.001'
[2022-05-20 22:09:48] [INFO ] Decomposing Gal with order
[2022-05-20 22:09:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 22:09:48] [INFO ] Flatten gal took : 7 ms
[2022-05-20 22:09:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 22:09:48] [INFO ] Time to serialize gal into /tmp/CTLFireability910041804849834948.gal : 30 ms
[2022-05-20 22:09:48] [INFO ] Time to serialize properties into /tmp/CTLFireability8349511022345806849.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/CTLFireability910041804849834948.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8349511022345806849.ctl'
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...252
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.28458e+26,24.8926,220608,150,29,226308,15868,109,969148,41,169003,0
Converting to forward existential form...Done !
original formula: E(!(((((i8.u19.p38>=1)&&(i8.u20.p39>=1)) * ((i9.u23.p41>=1) * A((i3.u8.p15>=1) U (i3.u8.p14>=1)))) + ((EG((i3.u7.p12>=1)) * (i5.u12.p22>=...357
=> equivalent forward existential formula: [(FwdU(FwdU(Init,!(((((i8.u19.p38>=1)&&(i8.u20.p39>=1)) * ((i9.u23.p41>=1) * !((E(!((i3.u8.p14>=1)) U (!((i3.u8....479
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Detected timeout of ITS tools.
[2022-05-20 22:30:14] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:30:14] [INFO ] Time to serialize gal into /tmp/CTLFireability17220764218660480000.gal : 1 ms
[2022-05-20 22:30:14] [INFO ] Time to serialize properties into /tmp/CTLFireability9280269524387770785.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/CTLFireability17220764218660480000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9280269524387770785.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.28458e+26,0.296772,16468,2,1849,5,63998,6,0,262,78860,0
Converting to forward existential form...Done !
original formula: E(!(((((p38>=1)&&(p39>=1)) * ((p41>=1) * A((p15>=1) U (p14>=1)))) + ((EG((p12>=1)) * (p22>=1)) * ((p15>=1) * (AG((p29>=1)) + (E((p12>=1) ...246
=> equivalent forward existential formula: [(FwdU(FwdU(Init,!(((((p38>=1)&&(p39>=1)) * ((p41>=1) * !((E(!((p14>=1)) U (!((p15>=1)) * !((p14>=1)))) + EG(!((...356
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 41/0/2
(forward)formula 0,1,734.325,3264364,1,0,867,1.09205e+07,14,858,1271,3.38155e+07,744
FORMULA RefineWMG-PT-010010-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Total runtime 2035870 ms.
BK_STOP 1653086549649
--------------------
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-010010"
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-010010, 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-165281572400506"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RefineWMG-PT-010010.tgz
mv RefineWMG-PT-010010 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 '
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 ;