About the Execution of ITS-Tools for RefineWMG-PT-010011
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2691.052 | 1630841.00 | 1666560.00 | 3835.90 | TFTTFFFFTFTTTFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r325-tall-167889197400586.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is RefineWMG-PT-010011, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r325-tall-167889197400586
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 476K
-rw-r--r-- 1 mcc users 6.5K Feb 26 15:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 26 15:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 15:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 26 15:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.9K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Feb 26 15:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 26 15:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Feb 26 15:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K Feb 26 15:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 24K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-00
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-01
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-02
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-03
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-04
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-05
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-06
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-07
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-08
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-09
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-10
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-11
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-12
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-13
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-14
FORMULA_NAME RefineWMG-PT-010011-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679018797913
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RefineWMG-PT-010011
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-17 02:06:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-17 02:06:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 02:06:39] [INFO ] Load time of PNML (sax parser for PT used): 30 ms
[2023-03-17 02:06:39] [INFO ] Transformed 54 places.
[2023-03-17 02:06:39] [INFO ] Transformed 43 transitions.
[2023-03-17 02:06:39] [INFO ] Parsed PT model containing 54 places and 43 transitions and 128 arcs in 107 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 11 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
// Phase 1: matrix 43 rows 54 cols
[2023-03-17 02:06:39] [INFO ] Computed 22 place invariants in 7 ms
[2023-03-17 02:06:39] [INFO ] Dead Transitions using invariants and state equation in 170 ms found 0 transitions.
[2023-03-17 02:06:39] [INFO ] Invariant cache hit.
[2023-03-17 02:06:39] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-17 02:06:39] [INFO ] Invariant cache hit.
[2023-03-17 02:06:39] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 90 ms to find 0 implicit places.
[2023-03-17 02:06:39] [INFO ] Invariant cache hit.
[2023-03-17 02:06:39] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 340 ms. Remains : 54/54 places, 43/43 transitions.
Support contains 52 out of 54 places after structural reductions.
[2023-03-17 02:06:40] [INFO ] Flatten gal took : 19 ms
[2023-03-17 02:06:40] [INFO ] Flatten gal took : 8 ms
[2023-03-17 02:06:40] [INFO ] Input system was already deterministic with 43 transitions.
Incomplete random walk after 10002 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 69) seen :65
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-17 02:06:40] [INFO ] Invariant cache hit.
[2023-03-17 02:06:40] [INFO ] [Real]Absence check using 22 positive place invariants in 5 ms returned sat
[2023-03-17 02:06:40] [INFO ] After 57ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-17 02:06:40] [INFO ] [Nat]Absence check using 22 positive place invariants in 4 ms returned sat
[2023-03-17 02:06:40] [INFO ] After 27ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-17 02:06:40] [INFO ] After 35ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-17 02:06:40] [INFO ] After 80ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 97 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=48 )
Parikh walk visited 1 properties in 3 ms.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2023-03-17 02:06:40] [INFO ] Flatten gal took : 6 ms
[2023-03-17 02:06:40] [INFO ] Flatten gal took : 6 ms
[2023-03-17 02:06:40] [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 1 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
[2023-03-17 02:06:40] [INFO ] Invariant cache hit.
[2023-03-17 02:06:40] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
[2023-03-17 02:06:40] [INFO ] Invariant cache hit.
[2023-03-17 02:06:40] [INFO ] Implicit Places using invariants in 42 ms returned []
[2023-03-17 02:06:40] [INFO ] Invariant cache hit.
[2023-03-17 02:06:40] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
[2023-03-17 02:06:40] [INFO ] Invariant cache hit.
[2023-03-17 02:06:40] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 195 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:06:40] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:06:40] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:06:40] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:06:40] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:06:40] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:06:40] [INFO ] Time to serialize gal into /tmp/CTLFireability4337760926954125449.gal : 2 ms
[2023-03-17 02:06:40] [INFO ] Time to serialize properties into /tmp/CTLFireability8546238737137407915.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4337760926954125449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8546238737137407915.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.354545,18060,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: AX((E(AX((p29>=1)) U ((AF((p5<1)) * (((p15<1)||(((p33>=1)&&(p34>=1))&&(p36>=1)))||(p40>=1))) * (((((p18>=1)&&(p19>=1))&&(p21>=1))||(p27>=...221
=> equivalent forward existential formula: ([(EY(Init) * !(E(!(EX(!((p29>=1)))) U ((!(EG(!((p5<1)))) * (((p15<1)||(((p33>=1)&&(p34>=1))&&(p36>=1)))||(p40>=...318
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,21.6178,634624,1,0,238,2.69425e+06,38,156,1751,5.32552e+06,166
FORMULA RefineWMG-PT-010011-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 2 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
[2023-03-17 02:07:02] [INFO ] Invariant cache hit.
[2023-03-17 02:07:02] [INFO ] Dead Transitions using invariants and state equation in 48 ms found 0 transitions.
[2023-03-17 02:07:02] [INFO ] Invariant cache hit.
[2023-03-17 02:07:02] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-17 02:07:02] [INFO ] Invariant cache hit.
[2023-03-17 02:07:02] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
[2023-03-17 02:07:02] [INFO ] Invariant cache hit.
[2023-03-17 02:07:02] [INFO ] Dead Transitions using invariants and state equation in 51 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 196 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:07:02] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:07:02] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:07:02] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:07:02] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:07:02] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:02] [INFO ] Time to serialize gal into /tmp/CTLFireability5419519928587104709.gal : 1 ms
[2023-03-17 02:07:02] [INFO ] Time to serialize properties into /tmp/CTLFireability15465556368328732081.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5419519928587104709.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15465556368328732081.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.36513,18116,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: EF(((AG(AX(((((p3>=1)&&(p4>=1))&&((p6>=1)&&(p3>=1)))&&((p4>=1)&&(p6>=1))))) * A(AF(E((p42>=1) U (p14>=1))) U !(EX((pterce<3))))) * (EF((p...248
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * (!(E(TRUE U !(!(EX(!(((((p3>=1)&&(p4>=1))&&((p6>=1)&&(p3>=1)))&&((p4>=1)&&(p6>=1)))))...647
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 41/0/2
Using saturation style SCC detection
(forward)formula 0,0,0.563152,18380,1,0,18,83630,37,3,1832,99438,19
FORMULA RefineWMG-PT-010011-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
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 14 / 54 are part of one of the 7 SCC in 8 ms
Free SCC test removed 7 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 40 transition count 30
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 1 with 24 rules applied. Total rules applied 31 place count 24 transition count 22
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 4 rules applied. Total rules applied 35 place count 24 transition count 18
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 39 place count 20 transition count 18
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 39 place count 20 transition count 17
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 41 place count 19 transition count 17
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 43 place count 18 transition count 16
Applied a total of 43 rules in 18 ms. Remains 18 /54 variables (removed 36) and now considering 16/43 (removed 27) transitions.
// Phase 1: matrix 16 rows 18 cols
[2023-03-17 02:07:03] [INFO ] Computed 7 place invariants in 1 ms
[2023-03-17 02:07:03] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
[2023-03-17 02:07:03] [INFO ] Invariant cache hit.
[2023-03-17 02:07:03] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-17 02:07:03] [INFO ] Invariant cache hit.
[2023-03-17 02:07:03] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 49 ms to find 0 implicit places.
[2023-03-17 02:07:03] [INFO ] Redundant transitions in 16 ms returned []
[2023-03-17 02:07:03] [INFO ] Invariant cache hit.
[2023-03-17 02:07:03] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 18/54 places, 16/43 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 163 ms. Remains : 18/54 places, 16/43 transitions.
[2023-03-17 02:07:03] [INFO ] Flatten gal took : 1 ms
[2023-03-17 02:07:03] [INFO ] Flatten gal took : 1 ms
[2023-03-17 02:07:03] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-17 02:07:03] [INFO ] Flatten gal took : 1 ms
[2023-03-17 02:07:03] [INFO ] Flatten gal took : 1 ms
[2023-03-17 02:07:03] [INFO ] Time to serialize gal into /tmp/CTLFireability13184846378613689913.gal : 14 ms
[2023-03-17 02:07:03] [INFO ] Time to serialize properties into /tmp/CTLFireability4739938221342652991.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13184846378613689913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4739938221342652991.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.18245e+09,0.060669,6084,2,387,5,14811,5,0,89,17711,0
Converting to forward existential form...Done !
original formula: A((((p28>=1)&&(p29>=1))&&(p31>=1)) U (!(AF(!(E((p34>=1) U (p17>=1))))) + (((p18>=1)&&(p19>=1))&&(p21>=1))))
=> equivalent forward existential formula: [((Init * !(EG(!((!(!(EG(!(!(E((p34>=1) U (p17>=1))))))) + (((p18>=1)&&(p19>=1))&&(p21>=1))))))) * !(E(!((!(!(EG...358
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 12/0/4
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,0.10491,7140,1,0,29,17683,29,20,608,19218,29
FORMULA RefineWMG-PT-010011-CTLFireability-02 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
[2023-03-17 02:07:03] [INFO ] Computed 22 place invariants in 6 ms
[2023-03-17 02:07:03] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
[2023-03-17 02:07:03] [INFO ] Invariant cache hit.
[2023-03-17 02:07:03] [INFO ] Implicit Places using invariants in 31 ms returned []
[2023-03-17 02:07:03] [INFO ] Invariant cache hit.
[2023-03-17 02:07:03] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 80 ms to find 0 implicit places.
[2023-03-17 02:07:03] [INFO ] Invariant cache hit.
[2023-03-17 02:07:03] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 175 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:07:03] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:07:03] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:03] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:07:03] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:07:03] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:03] [INFO ] Time to serialize gal into /tmp/CTLFireability7139533433192571104.gal : 0 ms
[2023-03-17 02:07:03] [INFO ] Time to serialize properties into /tmp/CTLFireability3640701265602920680.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7139533433192571104.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3640701265602920680.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.362034,18108,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: EX(AG(EF((((p38>=1)&&(p39>=1))&&(p41>=1)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(E(TRUE U (((p38>=1)&&(p39>=1))&&(p41>=1)))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.475678,18372,1,0,7,80417,14,1,1703,99438,6
FORMULA RefineWMG-PT-010011-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 2 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
[2023-03-17 02:07:04] [INFO ] Invariant cache hit.
[2023-03-17 02:07:04] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
[2023-03-17 02:07:04] [INFO ] Invariant cache hit.
[2023-03-17 02:07:04] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-17 02:07:04] [INFO ] Invariant cache hit.
[2023-03-17 02:07:04] [INFO ] Implicit Places using invariants and state equation in 281 ms returned []
Implicit Place search using SMT with State Equation took 325 ms to find 0 implicit places.
[2023-03-17 02:07:04] [INFO ] Invariant cache hit.
[2023-03-17 02:07:04] [INFO ] Dead Transitions using invariants and state equation in 70 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 436 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:07:04] [INFO ] Flatten gal took : 4 ms
[2023-03-17 02:07:04] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:07:04] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:07:04] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:04] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10922488089829869532.gal : 1 ms
[2023-03-17 02:07:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12350393389411975949.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10922488089829869532.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12350393389411975949.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.358627,18116,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: EF((EF((((EG((p19>=1)) * AX((p39<1))) + EF((p35>=1))) + (AG((((p43>=1)&&(p44>=1))&&(p46>=1))) + E((p2>=1) U (((p43>=1)&&(p44>=1))&&(p46>=...261
=> equivalent forward existential formula: [FwdG(FwdU((FwdU(Init,TRUE) * E(TRUE U (((EG((p19>=1)) * !(EX(!((p39<1))))) + E(TRUE U (p35>=1))) + (!(E(TRUE U ...393
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 41/0/2
Hit Full ! (commute/partial/dont) 34/0/9
(forward)formula 0,0,0.611205,19436,1,0,12,98441,47,1,1896,99438,23
FORMULA RefineWMG-PT-010011-CTLFireability-04 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.
[2023-03-17 02:07:05] [INFO ] Invariant cache hit.
[2023-03-17 02:07:05] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
[2023-03-17 02:07:05] [INFO ] Invariant cache hit.
[2023-03-17 02:07:05] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-17 02:07:05] [INFO ] Invariant cache hit.
[2023-03-17 02:07:05] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 91 ms to find 0 implicit places.
[2023-03-17 02:07:05] [INFO ] Invariant cache hit.
[2023-03-17 02:07:05] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 179 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:07:05] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:05] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:05] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:07:05] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:07:05] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:05] [INFO ] Time to serialize gal into /tmp/CTLFireability9072986128710925690.gal : 3 ms
[2023-03-17 02:07:05] [INFO ] Time to serialize properties into /tmp/CTLFireability14233984929342829779.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9072986128710925690.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14233984929342829779.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.41779,18116,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: E(((A(!((((p>=1)&&(p48>=1))&&(p49>=1))) U (AG((p15>=1)) + EX((((p23>=1)&&(p24>=1))&&(p26>=1))))) + A(((((p32>=1)&&(pprime>=2))&&((psecond...553
=> equivalent forward existential formula: [((FwdU(Init,((!((E(!((!(E(TRUE U !((p15>=1)))) + EX((((p23>=1)&&(p24>=1))&&(p26>=1))))) U (!(!((((p>=1)&&(p48>=...955
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.533921,18380,1,0,6,80417,14,0,1660,99438,5
FORMULA RefineWMG-PT-010011-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 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.
[2023-03-17 02:07:06] [INFO ] Invariant cache hit.
[2023-03-17 02:07:06] [INFO ] Dead Transitions using invariants and state equation in 51 ms found 0 transitions.
[2023-03-17 02:07:06] [INFO ] Invariant cache hit.
[2023-03-17 02:07:06] [INFO ] Implicit Places using invariants in 51 ms returned []
[2023-03-17 02:07:06] [INFO ] Invariant cache hit.
[2023-03-17 02:07:06] [INFO ] Implicit Places using invariants and state equation in 80 ms returned []
Implicit Place search using SMT with State Equation took 133 ms to find 0 implicit places.
[2023-03-17 02:07:06] [INFO ] Invariant cache hit.
[2023-03-17 02:07:06] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 233 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:07:06] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:06] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:06] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:07:06] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:06] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:06] [INFO ] Time to serialize gal into /tmp/CTLFireability3295972835527568541.gal : 1 ms
[2023-03-17 02:07:06] [INFO ] Time to serialize properties into /tmp/CTLFireability9854284610326600045.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3295972835527568541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9854284610326600045.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.364567,18108,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: !(E(EX((!((((p25>=1)&&(p40>=1))||(p37>=1))) + E(((((p23>=1)&&(p24>=1))&&(p26>=1))||(p39>=1)) U (p35<1)))) U (p22>=1)))
=> equivalent forward existential formula: [(FwdU(Init,EX((!((((p25>=1)&&(p40>=1))||(p37>=1))) + E(((((p23>=1)&&(p24>=1))&&(p26>=1))||(p39>=1)) U (p35<1)))...178
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 35/0/8
(forward)formula 0,0,0.912915,29760,1,0,12,155280,21,2,1790,130319,11
FORMULA RefineWMG-PT-010011-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 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.
[2023-03-17 02:07:07] [INFO ] Invariant cache hit.
[2023-03-17 02:07:07] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
[2023-03-17 02:07:07] [INFO ] Invariant cache hit.
[2023-03-17 02:07:07] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-17 02:07:07] [INFO ] Invariant cache hit.
[2023-03-17 02:07:07] [INFO ] Implicit Places using invariants and state equation in 67 ms returned []
Implicit Place search using SMT with State Equation took 97 ms to find 0 implicit places.
[2023-03-17 02:07:07] [INFO ] Invariant cache hit.
[2023-03-17 02:07:07] [INFO ] Dead Transitions using invariants and state equation in 49 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 183 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:07:07] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:07:07] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:07] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:07:07] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:07] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:07] [INFO ] Time to serialize gal into /tmp/CTLFireability4574992328689902915.gal : 1 ms
[2023-03-17 02:07:07] [INFO ] Time to serialize properties into /tmp/CTLFireability9504166379735970944.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4574992328689902915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9504166379735970944.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.365353,18120,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: A(EX(!((AG(((p22>=1)||(((p28>=1)&&(p29>=1))&&(p31>=1)))) * !((((!(((p38>=1)&&(p39>=1))&&(p41>=1)))&&(p34>=1))&&(p30>=1)))))) U (AX((p19>=...218
=> equivalent forward existential formula: [((Init * !(EG(!((!(EX(!((p19>=1)))) * !(E(TRUE U !(!(!(EG(!((((p39>=1)&&(p23>=1))&&((p24>=1)&&(p26>=1))))))))))...523
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.55536,18384,1,0,10,80722,30,2,1774,99438,13
FORMULA RefineWMG-PT-010011-CTLFireability-07 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 4 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
[2023-03-17 02:07:08] [INFO ] Invariant cache hit.
[2023-03-17 02:07:08] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
[2023-03-17 02:07:08] [INFO ] Invariant cache hit.
[2023-03-17 02:07:08] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-17 02:07:08] [INFO ] Invariant cache hit.
[2023-03-17 02:07:08] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 71 ms to find 0 implicit places.
[2023-03-17 02:07:08] [INFO ] Invariant cache hit.
[2023-03-17 02:07:08] [INFO ] Dead Transitions using invariants and state equation in 40 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 157 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:07:08] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:07:08] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:08] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:07:08] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:08] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:07:08] [INFO ] Time to serialize gal into /tmp/CTLFireability8071632655322165051.gal : 0 ms
[2023-03-17 02:07:08] [INFO ] Time to serialize properties into /tmp/CTLFireability7145458132451149512.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8071632655322165051.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7145458132451149512.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.376068,18104,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: EF((AG(E(AF((p15>=1)) U (((((p14>=1)||(p42>=1))&&(p18>=1))&&((p19>=1)&&(p21>=1)))&&(p7>=1)))) + ((EX(EG((p9>=1))) * EF(((p12>=1)||(p32>=1...185
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !(E(!(EG(!((p15>=1)))) U (((((p14>=1)||(p42>=1))&&(p18>=1))&&((p19>=1)&&(p21>=1)...293
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-17 02:07:38] [INFO ] Flatten gal took : 8 ms
[2023-03-17 02:07:38] [INFO ] Applying decomposition
[2023-03-17 02:07:38] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8044859728329698782.txt' '-o' '/tmp/graph8044859728329698782.bin' '-w' '/tmp/graph8044859728329698782.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8044859728329698782.bin' '-l' '-1' '-v' '-w' '/tmp/graph8044859728329698782.weights' '-q' '0' '-e' '0.001'
[2023-03-17 02:07:38] [INFO ] Decomposing Gal with order
[2023-03-17 02:07:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 02:07:38] [INFO ] Flatten gal took : 25 ms
[2023-03-17 02:07:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 02:07:38] [INFO ] Time to serialize gal into /tmp/CTLFireability1758811828446556043.gal : 1 ms
[2023-03-17 02:07:38] [INFO ] Time to serialize properties into /tmp/CTLFireability16071802361113361489.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1758811828446556043.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16071802361113361489.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,7.32033e+26,12.0666,143224,144,30,140972,5056,109,499165,41,62064,0
Converting to forward existential form...Done !
original formula: EF((AG(E(AF((i2.u8.p15>=1)) U (((((i2.u8.p14>=1)||(i9.u22.p42>=1))&&(i4.u9.p18>=1))&&((i4.u10.p19>=1)&&(i5.u11.p21>=1)))&&(i3.u5.p7>=1)))...261
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !(E(!(EG(!((i2.u8.p15>=1)))) U (((((i2.u8.p14>=1)||(i9.u22.p42>=1))&&(i4.u9.p18>...369
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an 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
(forward)formula 0,1,27.9809,295552,1,0,398445,10405,570,1.14536e+06,178,62538,182557
FORMULA RefineWMG-PT-010011-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
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.
[2023-03-17 02:08:06] [INFO ] Invariant cache hit.
[2023-03-17 02:08:06] [INFO ] Dead Transitions using invariants and state equation in 48 ms found 0 transitions.
[2023-03-17 02:08:06] [INFO ] Invariant cache hit.
[2023-03-17 02:08:06] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-17 02:08:06] [INFO ] Invariant cache hit.
[2023-03-17 02:08:06] [INFO ] Implicit Places using invariants and state equation in 82 ms returned []
Implicit Place search using SMT with State Equation took 148 ms to find 0 implicit places.
[2023-03-17 02:08:06] [INFO ] Invariant cache hit.
[2023-03-17 02:08:06] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 245 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:08:06] [INFO ] Flatten gal took : 9 ms
[2023-03-17 02:08:06] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:06] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:08:06] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:06] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:06] [INFO ] Time to serialize gal into /tmp/CTLFireability11698112649718600107.gal : 1 ms
[2023-03-17 02:08:06] [INFO ] Time to serialize properties into /tmp/CTLFireability15332327833737527608.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11698112649718600107.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15332327833737527608.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.373053,18144,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: ((E(EX(EF((AF(((pprime>=2)&&(psecond>=2))) * AG((((p28>=1)&&(p29>=1))&&(p31>=1)))))) U !(A(((p7<1) * (A((p22>=1) U (p39>=1)) + EG((p35>=1...341
=> equivalent forward existential formula: (([(Init * !(E(EX(E(TRUE U (!(EG(!(((pprime>=2)&&(psecond>=2))))) * !(E(TRUE U !((((p28>=1)&&(p29>=1))&&(p31>=1)...777
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 40/0/3
(forward)formula 0,0,0.660277,20256,1,0,14,106425,31,4,1803,99438,15
FORMULA RefineWMG-PT-010011-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 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.
[2023-03-17 02:08:07] [INFO ] Invariant cache hit.
[2023-03-17 02:08:07] [INFO ] Dead Transitions using invariants and state equation in 70 ms found 0 transitions.
[2023-03-17 02:08:07] [INFO ] Invariant cache hit.
[2023-03-17 02:08:07] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-17 02:08:07] [INFO ] Invariant cache hit.
[2023-03-17 02:08:07] [INFO ] Implicit Places using invariants and state equation in 59 ms returned []
Implicit Place search using SMT with State Equation took 117 ms to find 0 implicit places.
[2023-03-17 02:08:07] [INFO ] Invariant cache hit.
[2023-03-17 02:08:07] [INFO ] Dead Transitions using invariants and state equation in 37 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 239 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:08:07] [INFO ] Flatten gal took : 7 ms
[2023-03-17 02:08:07] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:08:07] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:08:07] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:07] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:07] [INFO ] Time to serialize gal into /tmp/CTLFireability13467461491227463319.gal : 1 ms
[2023-03-17 02:08:07] [INFO ] Time to serialize properties into /tmp/CTLFireability13675459449527913686.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13467461491227463319.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13675459449527913686.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.368377,18140,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: (E(((((AX((p32<1)) * !((((p3>=1)&&(p4>=1))&&((p6>=1)&&(p44>=1))))) * !(EF((p5>=1)))) + EX(((p4>=1) + EF((p25>=1))))) * AF(EX(EF((p4>=1)))...253
=> equivalent forward existential formula: [((EY(EY((Init * !(E(((((!(EX(!((p32<1)))) * !((((p3>=1)&&(p4>=1))&&((p6>=1)&&(p44>=1))))) * !(E(TRUE U (p5>=1))...373
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 40/0/3
(forward)formula 0,1,0.574397,18404,1,0,12,83534,38,2,1778,99438,21
FORMULA RefineWMG-PT-010011-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 1 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
[2023-03-17 02:08:08] [INFO ] Invariant cache hit.
[2023-03-17 02:08:08] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
[2023-03-17 02:08:08] [INFO ] Invariant cache hit.
[2023-03-17 02:08:08] [INFO ] Implicit Places using invariants in 51 ms returned []
[2023-03-17 02:08:08] [INFO ] Invariant cache hit.
[2023-03-17 02:08:08] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 106 ms to find 0 implicit places.
[2023-03-17 02:08:08] [INFO ] Invariant cache hit.
[2023-03-17 02:08:08] [INFO ] Dead Transitions using invariants and state equation in 56 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 222 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:08:08] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:08] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:08] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:08:08] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:08] [INFO ] Flatten gal took : 10 ms
[2023-03-17 02:08:08] [INFO ] Time to serialize gal into /tmp/CTLFireability2515483223051243045.gal : 0 ms
[2023-03-17 02:08:08] [INFO ] Time to serialize properties into /tmp/CTLFireability17052968842971394716.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2515483223051243045.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17052968842971394716.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.367979,18140,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: EX(((EF((p32>=1)) + (A(EG(((p15>=1)&&(p29>=1))) U !(((p39<1)||(p4>=1)))) * AF(AG(AX((((p38>=1)&&(p39>=1))&&(p41>=1))))))) + (AF(AG((p1>=5...176
=> equivalent forward existential formula: (([(FwdU(EY(Init),TRUE) * (p32>=1))] != FALSE + [((EY(Init) * !((E(!(!(((p39<1)||(p4>=1)))) U (!(EG(((p15>=1)&&(...401
(forward)formula 0,1,0.602728,18404,1,0,8,81384,9,1,986,100262,4
FORMULA RefineWMG-PT-010011-CTLFireability-11 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 0 ms. Remains 54 /54 variables (removed 0) and now considering 43/43 (removed 0) transitions.
[2023-03-17 02:08:09] [INFO ] Invariant cache hit.
[2023-03-17 02:08:09] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
[2023-03-17 02:08:09] [INFO ] Invariant cache hit.
[2023-03-17 02:08:09] [INFO ] Implicit Places using invariants in 36 ms returned []
[2023-03-17 02:08:09] [INFO ] Invariant cache hit.
[2023-03-17 02:08:09] [INFO ] Implicit Places using invariants and state equation in 38 ms returned []
Implicit Place search using SMT with State Equation took 99 ms to find 0 implicit places.
[2023-03-17 02:08:09] [INFO ] Invariant cache hit.
[2023-03-17 02:08:09] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 212 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:08:09] [INFO ] Flatten gal took : 1 ms
[2023-03-17 02:08:09] [INFO ] Flatten gal took : 7 ms
[2023-03-17 02:08:09] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:08:09] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:09] [INFO ] Flatten gal took : 4 ms
[2023-03-17 02:08:09] [INFO ] Time to serialize gal into /tmp/CTLFireability7197697455819921035.gal : 1 ms
[2023-03-17 02:08:09] [INFO ] Time to serialize properties into /tmp/CTLFireability305397527857183575.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7197697455819921035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability305397527857183575.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.371852,18148,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: ((AG(EF(EX((((p13<1)||(p14<1))||(p16<1))))) + EX(AG((p4>=1)))) + ((A(EX(((p14>=1)||(p1>=5))) U (p19>=1)) * EF((p7>=1))) + (EG((((p43<1)||...214
=> equivalent forward existential formula: ([(((Init * !((!(E(TRUE U !(E(TRUE U EX((((p13<1)||(p14<1))||(p16<1))))))) + EX(!(E(TRUE U !((p4>=1)))))))) * !(...587
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,0.68388,21316,1,0,18,106888,42,6,1827,99438,24
FORMULA RefineWMG-PT-010011-CTLFireability-12 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.
[2023-03-17 02:08:10] [INFO ] Invariant cache hit.
[2023-03-17 02:08:10] [INFO ] Dead Transitions using invariants and state equation in 45 ms found 0 transitions.
[2023-03-17 02:08:10] [INFO ] Invariant cache hit.
[2023-03-17 02:08:10] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-17 02:08:10] [INFO ] Invariant cache hit.
[2023-03-17 02:08:10] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 95 ms to find 0 implicit places.
[2023-03-17 02:08:10] [INFO ] Invariant cache hit.
[2023-03-17 02:08:10] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 194 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:08:10] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:10] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:10] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:08:10] [INFO ] Flatten gal took : 1 ms
[2023-03-17 02:08:10] [INFO ] Flatten gal took : 1 ms
[2023-03-17 02:08:10] [INFO ] Time to serialize gal into /tmp/CTLFireability12406965086117891910.gal : 15 ms
[2023-03-17 02:08:10] [INFO ] Time to serialize properties into /tmp/CTLFireability17418137093095320616.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12406965086117891910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17418137093095320616.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.368046,18148,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: (A((E(((E((p40>=1) U (p49>=1)) * (p20>=1)) * ((p5>=1)||(p14>=1))) U EG(((((p13>=1)&&(p14>=1))&&(p16>=1))||(((p43>=1)&&(p44>=1))&&(p46>=1)...368
=> equivalent forward existential formula: ([((Init * !(EG(!((!(((p35>=1) * !(EX(((pprime>=2)&&(psecond>=2)))))) * !(E(TRUE U !(((E((p9>=1) U (p32>=1)) + (...823
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 40/0/3
Hit Full ! (commute/partial/dont) 40/0/3
Hit Full ! (commute/partial/dont) 38/0/5
(forward)formula 0,0,6.56233,209400,1,0,146,896992,61,90,1877,1.74501e+06,112
FORMULA RefineWMG-PT-010011-CTLFireability-13 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.
[2023-03-17 02:08:17] [INFO ] Invariant cache hit.
[2023-03-17 02:08:17] [INFO ] Dead Transitions using invariants and state equation in 51 ms found 0 transitions.
[2023-03-17 02:08:17] [INFO ] Invariant cache hit.
[2023-03-17 02:08:17] [INFO ] Implicit Places using invariants in 39 ms returned []
[2023-03-17 02:08:17] [INFO ] Invariant cache hit.
[2023-03-17 02:08:17] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 99 ms to find 0 implicit places.
[2023-03-17 02:08:17] [INFO ] Invariant cache hit.
[2023-03-17 02:08:17] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 190 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:08:17] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:17] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:17] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:08:17] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:17] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:08:17] [INFO ] Time to serialize gal into /tmp/CTLFireability7404642167950457742.gal : 22 ms
[2023-03-17 02:08:17] [INFO ] Time to serialize properties into /tmp/CTLFireability13110477944033437905.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7404642167950457742.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13110477944033437905.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.364704,18144,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: (E((p5>=1) U ((p50>=1) + EG(((AG((p44>=1)) + !((((p23>=1)&&(p24>=1))&&(p26>=1)))) + (p15<1))))) + A(AX(((p2>=1) * ((EG((((p18>=1)&&(p19>=...292
=> equivalent forward existential formula: (([(FwdU(Init,(p5>=1)) * (p50>=1))] != FALSE + [FwdG(FwdU(Init,(p5>=1)),((!(E(TRUE U !((p44>=1)))) + !((((p23>=1...616
Hit Full ! (commute/partial/dont) 40/0/3
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-17 02:08:47] [INFO ] Flatten gal took : 5 ms
[2023-03-17 02:08:47] [INFO ] Applying decomposition
[2023-03-17 02:08:47] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7785219823182179594.txt' '-o' '/tmp/graph7785219823182179594.bin' '-w' '/tmp/graph7785219823182179594.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7785219823182179594.bin' '-l' '-1' '-v' '-w' '/tmp/graph7785219823182179594.weights' '-q' '0' '-e' '0.001'
[2023-03-17 02:08:47] [INFO ] Decomposing Gal with order
[2023-03-17 02:08:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 02:08:47] [INFO ] Flatten gal took : 3 ms
[2023-03-17 02:08:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-17 02:08:47] [INFO ] Time to serialize gal into /tmp/CTLFireability16207324675944316618.gal : 2 ms
[2023-03-17 02:08:47] [INFO ] Time to serialize properties into /tmp/CTLFireability17038060067433736070.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16207324675944316618.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17038060067433736070.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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.
[2023-03-17 02:09:17] [INFO ] Invariant cache hit.
[2023-03-17 02:09:17] [INFO ] Dead Transitions using invariants and state equation in 45 ms found 0 transitions.
[2023-03-17 02:09:17] [INFO ] Invariant cache hit.
[2023-03-17 02:09:17] [INFO ] Implicit Places using invariants in 33 ms returned []
[2023-03-17 02:09:17] [INFO ] Invariant cache hit.
[2023-03-17 02:09:17] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 119 ms to find 0 implicit places.
[2023-03-17 02:09:17] [INFO ] Invariant cache hit.
[2023-03-17 02:09:17] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 235 ms. Remains : 54/54 places, 43/43 transitions.
[2023-03-17 02:09:17] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:09:17] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:09:17] [INFO ] Input system was already deterministic with 43 transitions.
[2023-03-17 02:09:17] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:09:17] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:09:17] [INFO ] Time to serialize gal into /tmp/CTLFireability15327792152927190019.gal : 1 ms
[2023-03-17 02:09:17] [INFO ] Time to serialize properties into /tmp/CTLFireability8039885660884530045.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15327792152927190019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8039885660884530045.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.366825,18140,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: EX((p25>=1))
=> equivalent forward existential formula: [(EY(Init) * (p25>=1))] != FALSE
(forward)formula 0,1,0.368646,18404,1,0,9,80417,8,1,352,99438,2
FORMULA RefineWMG-PT-010011-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2023-03-17 02:09:18] [INFO ] Flatten gal took : 7 ms
[2023-03-17 02:09:18] [INFO ] Flatten gal took : 2 ms
[2023-03-17 02:09:18] [INFO ] Applying decomposition
[2023-03-17 02:09:18] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14407062926871609606.txt' '-o' '/tmp/graph14407062926871609606.bin' '-w' '/tmp/graph14407062926871609606.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14407062926871609606.bin' '-l' '-1' '-v' '-w' '/tmp/graph14407062926871609606.weights' '-q' '0' '-e' '0.001'
[2023-03-17 02:09:18] [INFO ] Decomposing Gal with order
[2023-03-17 02:09:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 02:09:18] [INFO ] Flatten gal took : 6 ms
[2023-03-17 02:09:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 02:09:18] [INFO ] Time to serialize gal into /tmp/CTLFireability16059671818755632978.gal : 1 ms
[2023-03-17 02:09:18] [INFO ] Time to serialize properties into /tmp/CTLFireability3294543309796950799.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16059671818755632978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3294543309796950799.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,7.32033e+26,40.8488,253356,158,30,232025,16124,112,1.42547e+06,41,172014,0
Converting to forward existential form...Done !
original formula: (E((i1.u3.p5>=1) U ((i10.u25.p50>=1) + EG(((AG((i9.u23.p44>=1)) + !((((i5.u12.p23>=1)&&(i5.u13.p24>=1))&&(i5.u11.p26>=1)))) + (i3.u8.p15<...427
=> equivalent forward existential formula: (([(FwdU(Init,(i1.u3.p5>=1)) * (i10.u25.p50>=1))] != FALSE + [FwdG(FwdU(Init,(i1.u3.p5>=1)),((!(E(TRUE U !((i9.u...841
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.
[2023-03-17 02:30:10] [INFO ] Flatten gal took : 14 ms
[2023-03-17 02:30:10] [INFO ] Time to serialize gal into /tmp/CTLFireability1540658677866931506.gal : 1 ms
[2023-03-17 02:30:10] [INFO ] Time to serialize properties into /tmp/CTLFireability16436903543674604417.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1540658677866931506.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16436903543674604417.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.32033e+26,0.410702,18144,2,1995,5,80417,6,0,262,99438,0
Converting to forward existential form...Done !
original formula: (E((p5>=1) U ((p50>=1) + EG(((AG((p44>=1)) + !((((p23>=1)&&(p24>=1))&&(p26>=1)))) + (p15<1))))) + A(AX(((p2>=1) * ((EG((((p18>=1)&&(p19>=...292
=> equivalent forward existential formula: (([(FwdU(Init,(p5>=1)) * (p50>=1))] != FALSE + [FwdG(FwdU(Init,(p5>=1)),((!(E(TRUE U !((p44>=1)))) + !((((p23>=1...616
Hit Full ! (commute/partial/dont) 40/0/3
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,216.881,2433748,1,0,1303,1.12336e+07,10,1294,1248,2.26756e+07,484
FORMULA RefineWMG-PT-010011-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1628543 ms.
BK_STOP 1679020428754
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="RefineWMG-PT-010011"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is RefineWMG-PT-010011, 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 r325-tall-167889197400586"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RefineWMG-PT-010011.tgz
mv RefineWMG-PT-010011 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 ;