About the Execution of ITS-Tools for Ring-PT-none
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3224.319 | 635416.00 | 661540.00 | 555.70 | FTTFFFFTFTTFFTTT | 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-165281572600706.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 Ring-PT-none, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r186-tajo-165281572600706
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 256K
-rw-r--r-- 1 mcc users 5.9K Apr 29 12:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Apr 29 12:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Apr 29 12:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Apr 29 12:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 9 08:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 08:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 9 08:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 47K 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 Ring-PT-none-CTLFireability-00
FORMULA_NAME Ring-PT-none-CTLFireability-01
FORMULA_NAME Ring-PT-none-CTLFireability-02
FORMULA_NAME Ring-PT-none-CTLFireability-03
FORMULA_NAME Ring-PT-none-CTLFireability-04
FORMULA_NAME Ring-PT-none-CTLFireability-05
FORMULA_NAME Ring-PT-none-CTLFireability-06
FORMULA_NAME Ring-PT-none-CTLFireability-07
FORMULA_NAME Ring-PT-none-CTLFireability-08
FORMULA_NAME Ring-PT-none-CTLFireability-09
FORMULA_NAME Ring-PT-none-CTLFireability-10
FORMULA_NAME Ring-PT-none-CTLFireability-11
FORMULA_NAME Ring-PT-none-CTLFireability-12
FORMULA_NAME Ring-PT-none-CTLFireability-13
FORMULA_NAME Ring-PT-none-CTLFireability-14
FORMULA_NAME Ring-PT-none-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1653089033366
Running Version 202205111006
[2022-05-20 23:23:54] [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 23:23:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 23:23:54] [INFO ] Load time of PNML (sax parser for PT used): 66 ms
[2022-05-20 23:23:54] [INFO ] Transformed 139 places.
[2022-05-20 23:23:54] [INFO ] Transformed 87 transitions.
[2022-05-20 23:23:54] [INFO ] Found NUPN structural information;
[2022-05-20 23:23:54] [INFO ] Parsed PT model containing 139 places and 87 transitions in 163 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Initial state reduction rules removed 1 formulas.
Reduce places removed 6 places and 0 transitions.
FORMULA Ring-PT-none-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 94 out of 133 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 133/133 places, 87/87 transitions.
Applied a total of 0 rules in 10 ms. Remains 133 /133 variables (removed 0) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 133 cols
[2022-05-20 23:23:55] [INFO ] Computed 58 place invariants in 11 ms
[2022-05-20 23:23:55] [INFO ] Implicit Places using invariants in 191 ms returned [35, 37, 39, 40]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 227 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 129/133 places, 87/87 transitions.
Applied a total of 0 rules in 2 ms. Remains 129 /129 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 129/133 places, 87/87 transitions.
Support contains 94 out of 129 places after structural reductions.
[2022-05-20 23:23:55] [INFO ] Flatten gal took : 66 ms
[2022-05-20 23:23:55] [INFO ] Flatten gal took : 19 ms
[2022-05-20 23:23:55] [INFO ] Input system was already deterministic with 87 transitions.
Support contains 93 out of 129 places (down from 94) after GAL structural reductions.
Finished random walk after 978 steps, including 0 resets, run visited all 57 properties in 107 ms. (steps per millisecond=9 )
[2022-05-20 23:23:55] [INFO ] Flatten gal took : 9 ms
[2022-05-20 23:23:55] [INFO ] Flatten gal took : 11 ms
[2022-05-20 23:23:55] [INFO ] Input system was already deterministic with 87 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 129 transition count 83
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 125 transition count 83
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 8 place count 125 transition count 80
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 122 transition count 80
Applied a total of 14 rules in 23 ms. Remains 122 /129 variables (removed 7) and now considering 80/87 (removed 7) transitions.
// Phase 1: matrix 80 rows 122 cols
[2022-05-20 23:23:55] [INFO ] Computed 54 place invariants in 9 ms
[2022-05-20 23:23:55] [INFO ] Implicit Places using invariants in 137 ms returned [3, 19, 21, 22, 30, 32, 33, 34, 35, 36, 76, 79, 81]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 138 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 109/129 places, 80/87 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 104 transition count 75
Applied a total of 10 rules in 12 ms. Remains 104 /109 variables (removed 5) and now considering 75/80 (removed 5) transitions.
// Phase 1: matrix 75 rows 104 cols
[2022-05-20 23:23:55] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 23:23:56] [INFO ] Implicit Places using invariants in 95 ms returned []
// Phase 1: matrix 75 rows 104 cols
[2022-05-20 23:23:56] [INFO ] Computed 41 place invariants in 3 ms
[2022-05-20 23:23:56] [INFO ] Implicit Places using invariants and state equation in 131 ms returned []
Implicit Place search using SMT with State Equation took 229 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 104/129 places, 75/87 transitions.
Finished structural reductions, in 2 iterations. Remains : 104/129 places, 75/87 transitions.
[2022-05-20 23:23:56] [INFO ] Flatten gal took : 8 ms
[2022-05-20 23:23:56] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:23:56] [INFO ] Input system was already deterministic with 75 transitions.
[2022-05-20 23:23:56] [INFO ] Flatten gal took : 10 ms
[2022-05-20 23:23:56] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:23:56] [INFO ] Time to serialize gal into /tmp/CTLFireability13023380754855787914.gal : 3 ms
[2022-05-20 23:23:56] [INFO ] Time to serialize properties into /tmp/CTLFireability5430578830585012040.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/CTLFireability13023380754855787914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5430578830585012040.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.17196e+11,0.06957,7580,2,883,5,17927,6,0,494,17454,0
Converting to forward existential form...Done !
original formula: AG((AF(((P11==0)&&(((P5==0)||(P63==0))||(P8==0)))) + (((P124==1)&&(P18==1))&&(((P91==1)&&(P95==1))||((P113==1)&&(P114==1))))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !((((P124==1)&&(P18==1))&&(((P91==1)&&(P95==1))||((P113==1)&&(P114==1)))))),!(((P11==0)...199
Hit Full ! (commute/partial/dont) 67/0/8
(forward)formula 0,0,0.186887,13300,1,0,9,53236,22,3,2668,23234,9
FORMULA Ring-PT-none-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Applied a total of 0 rules in 6 ms. Remains 129 /129 variables (removed 0) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 129 cols
[2022-05-20 23:23:56] [INFO ] Computed 54 place invariants in 3 ms
[2022-05-20 23:23:56] [INFO ] Implicit Places using invariants in 89 ms returned [3, 19, 21, 22, 28, 30, 32, 33, 34, 35, 83, 86, 88]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 89 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 116/129 places, 87/87 transitions.
Applied a total of 0 rules in 3 ms. Remains 116 /116 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 116/129 places, 87/87 transitions.
[2022-05-20 23:23:56] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:23:56] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:23:56] [INFO ] Input system was already deterministic with 87 transitions.
[2022-05-20 23:23:56] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:23:56] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:23:56] [INFO ] Time to serialize gal into /tmp/CTLFireability11329133772297050565.gal : 2 ms
[2022-05-20 23:23:56] [INFO ] Time to serialize properties into /tmp/CTLFireability8254232439846749404.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/CTLFireability11329133772297050565.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8254232439846749404.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,9.02652e+11,0.113105,9936,2,2333,5,29596,6,0,554,26527,0
Converting to forward existential form...Done !
original formula: AF(EG((EF((((P45==1)&&(P48==1))&&(P53==1))) * (EX(EG(((P134==1)&&(P137==1)))) + A(!((((P45==1)&&(P48==1))&&(P53==1))) U !(((P120==1)&&(P8...167
=> equivalent forward existential formula: [FwdG(Init,!(EG((E(TRUE U (((P45==1)&&(P48==1))&&(P53==1))) * (EX(EG(((P134==1)&&(P137==1)))) + !((E(!(!(((P120=...295
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 84/2/3
Using saturation style SCC detection
(forward)formula 0,1,2.96899,104392,1,0,17,635929,42,6,3170,399920,16
FORMULA Ring-PT-none-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 129 transition count 85
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 127 transition count 84
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 126 transition count 84
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 6 place count 126 transition count 80
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 9 rules applied. Total rules applied 15 place count 121 transition count 80
Applied a total of 15 rules in 10 ms. Remains 121 /129 variables (removed 8) and now considering 80/87 (removed 7) transitions.
// Phase 1: matrix 80 rows 121 cols
[2022-05-20 23:23:59] [INFO ] Computed 53 place invariants in 3 ms
[2022-05-20 23:23:59] [INFO ] Implicit Places using invariants in 111 ms returned [3, 19, 21, 28, 30, 31, 32, 33, 34, 75, 78, 80]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 112 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 109/129 places, 80/87 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 105 transition count 76
Applied a total of 8 rules in 7 ms. Remains 105 /109 variables (removed 4) and now considering 76/80 (removed 4) transitions.
// Phase 1: matrix 76 rows 105 cols
[2022-05-20 23:23:59] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 23:23:59] [INFO ] Implicit Places using invariants in 77 ms returned []
// Phase 1: matrix 76 rows 105 cols
[2022-05-20 23:23:59] [INFO ] Computed 41 place invariants in 6 ms
[2022-05-20 23:23:59] [INFO ] Implicit Places using invariants and state equation in 110 ms returned []
Implicit Place search using SMT with State Equation took 189 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 105/129 places, 76/87 transitions.
Finished structural reductions, in 2 iterations. Remains : 105/129 places, 76/87 transitions.
[2022-05-20 23:23:59] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:23:59] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:23:59] [INFO ] Input system was already deterministic with 76 transitions.
[2022-05-20 23:23:59] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:23:59] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:23:59] [INFO ] Time to serialize gal into /tmp/CTLFireability15776037556177124613.gal : 1 ms
[2022-05-20 23:23:59] [INFO ] Time to serialize properties into /tmp/CTLFireability406043809367081798.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/CTLFireability15776037556177124613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability406043809367081798.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.46495e+11,0.05884,7752,2,1032,5,18149,6,0,499,16239,0
Converting to forward existential form...Done !
original formula: AG((((!(A(((P94==1)&&(P99==1)) U ((P115==1)&&(P84==1)))) + EF((((P119==0)||(P70==0))||(P77==0)))) + (AF((P32==0)) + (P51==0))) + ((P73==0...207
=> equivalent forward existential formula: [FwdG((((FwdU(Init,TRUE) * !(((P73==0)||(((P113==0)||(P114==0))&&((P75==0)||(P76==0)))))) * !((!(!((E(!(((P115==...345
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 72/0/4
(forward)formula 0,1,0.189631,14208,1,0,11,54544,39,2,2751,19582,14
FORMULA Ring-PT-none-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 129 transition count 84
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 126 transition count 84
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 6 place count 126 transition count 78
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 13 rules applied. Total rules applied 19 place count 119 transition count 78
Applied a total of 19 rules in 7 ms. Remains 119 /129 variables (removed 10) and now considering 78/87 (removed 9) transitions.
// Phase 1: matrix 78 rows 119 cols
[2022-05-20 23:24:00] [INFO ] Computed 53 place invariants in 1 ms
[2022-05-20 23:24:00] [INFO ] Implicit Places using invariants in 70 ms returned [3, 21, 28, 30, 31, 32, 33, 34, 73, 76, 78]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 71 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 108/129 places, 78/87 transitions.
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 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 103 transition count 73
Applied a total of 10 rules in 5 ms. Remains 103 /108 variables (removed 5) and now considering 73/78 (removed 5) transitions.
// Phase 1: matrix 73 rows 103 cols
[2022-05-20 23:24:00] [INFO ] Computed 42 place invariants in 1 ms
[2022-05-20 23:24:00] [INFO ] Implicit Places using invariants in 72 ms returned []
// Phase 1: matrix 73 rows 103 cols
[2022-05-20 23:24:00] [INFO ] Computed 42 place invariants in 2 ms
[2022-05-20 23:24:00] [INFO ] Implicit Places using invariants and state equation in 106 ms returned []
Implicit Place search using SMT with State Equation took 182 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 103/129 places, 73/87 transitions.
Finished structural reductions, in 2 iterations. Remains : 103/129 places, 73/87 transitions.
[2022-05-20 23:24:00] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:24:00] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:24:00] [INFO ] Input system was already deterministic with 73 transitions.
[2022-05-20 23:24:00] [INFO ] Flatten gal took : 3 ms
[2022-05-20 23:24:00] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:24:00] [INFO ] Time to serialize gal into /tmp/CTLFireability9999807222799193168.gal : 1 ms
[2022-05-20 23:24:00] [INFO ] Time to serialize properties into /tmp/CTLFireability15393373215469118538.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/CTLFireability9999807222799193168.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15393373215469118538.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,8.1601e+10,0.038553,6460,2,844,5,10935,6,0,488,9713,0
Converting to forward existential form...Done !
original formula: AG((((P120==0)||(P87==0)) + ((AG((((P20==0)||(P24==0))&&(((P119==0)||(P70==0))||(P77==0)))) * (P103==1)) * ((P61==1) * ((AF((((P117==0)||...230
=> equivalent forward existential formula: (([(FwdU((FwdU(Init,TRUE) * !(((P120==0)||(P87==0)))),TRUE) * !((((P20==0)||(P24==0))&&(((P119==0)||(P70==0))||(...484
Hit Full ! (commute/partial/dont) 57/0/16
(forward)formula 0,0,0.465045,26452,1,0,14,114892,26,7,2632,107154,11
FORMULA Ring-PT-none-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 129 transition count 82
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 124 transition count 82
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 10 place count 124 transition count 78
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 9 rules applied. Total rules applied 19 place count 119 transition count 78
Applied a total of 19 rules in 7 ms. Remains 119 /129 variables (removed 10) and now considering 78/87 (removed 9) transitions.
// Phase 1: matrix 78 rows 119 cols
[2022-05-20 23:24:00] [INFO ] Computed 53 place invariants in 1 ms
[2022-05-20 23:24:01] [INFO ] Implicit Places using invariants in 77 ms returned [3, 19, 21, 22, 28, 30, 31, 32, 33, 34, 73, 76, 78]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 78 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 106/129 places, 78/87 transitions.
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 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 101 transition count 73
Applied a total of 10 rules in 5 ms. Remains 101 /106 variables (removed 5) and now considering 73/78 (removed 5) transitions.
// Phase 1: matrix 73 rows 101 cols
[2022-05-20 23:24:01] [INFO ] Computed 40 place invariants in 1 ms
[2022-05-20 23:24:01] [INFO ] Implicit Places using invariants in 79 ms returned []
// Phase 1: matrix 73 rows 101 cols
[2022-05-20 23:24:01] [INFO ] Computed 40 place invariants in 1 ms
[2022-05-20 23:24:01] [INFO ] Implicit Places using invariants and state equation in 103 ms returned []
Implicit Place search using SMT with State Equation took 184 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 101/129 places, 73/87 transitions.
Finished structural reductions, in 2 iterations. Remains : 101/129 places, 73/87 transitions.
[2022-05-20 23:24:01] [INFO ] Flatten gal took : 12 ms
[2022-05-20 23:24:01] [INFO ] Flatten gal took : 11 ms
[2022-05-20 23:24:01] [INFO ] Input system was already deterministic with 73 transitions.
Finished random walk after 83 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=41 )
FORMULA Ring-PT-none-CTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 129 transition count 84
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 126 transition count 84
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 6 place count 126 transition count 80
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 9 rules applied. Total rules applied 15 place count 121 transition count 80
Applied a total of 15 rules in 20 ms. Remains 121 /129 variables (removed 8) and now considering 80/87 (removed 7) transitions.
// Phase 1: matrix 80 rows 121 cols
[2022-05-20 23:24:01] [INFO ] Computed 53 place invariants in 3 ms
[2022-05-20 23:24:01] [INFO ] Implicit Places using invariants in 122 ms returned [3, 19, 21, 22, 28, 30, 31, 32, 33, 34, 75, 78, 80]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 133 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 108/129 places, 80/87 transitions.
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 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 102 transition count 74
Applied a total of 12 rules in 9 ms. Remains 102 /108 variables (removed 6) and now considering 74/80 (removed 6) transitions.
// Phase 1: matrix 74 rows 102 cols
[2022-05-20 23:24:01] [INFO ] Computed 40 place invariants in 1 ms
[2022-05-20 23:24:01] [INFO ] Implicit Places using invariants in 76 ms returned []
// Phase 1: matrix 74 rows 102 cols
[2022-05-20 23:24:01] [INFO ] Computed 40 place invariants in 1 ms
[2022-05-20 23:24:01] [INFO ] Implicit Places using invariants and state equation in 113 ms returned []
Implicit Place search using SMT with State Equation took 191 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 102/129 places, 74/87 transitions.
Finished structural reductions, in 2 iterations. Remains : 102/129 places, 74/87 transitions.
[2022-05-20 23:24:01] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:24:01] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:24:01] [INFO ] Input system was already deterministic with 74 transitions.
[2022-05-20 23:24:01] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:24:01] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:24:01] [INFO ] Time to serialize gal into /tmp/CTLFireability10689962317312354881.gal : 1 ms
[2022-05-20 23:24:01] [INFO ] Time to serialize properties into /tmp/CTLFireability16274382035478657466.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/CTLFireability10689962317312354881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16274382035478657466.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.25509e+11,0.063512,8152,2,1103,5,19884,6,0,485,18930,0
Converting to forward existential form...Done !
original formula: AG(AF((P34==0)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((P34==0)))] = FALSE
Hit Full ! (commute/partial/dont) 72/0/2
(forward)formula 0,0,0.19046,14080,1,0,6,54308,20,0,2594,21974,8
FORMULA Ring-PT-none-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 : 129/129 places, 87/87 transitions.
Applied a total of 0 rules in 1 ms. Remains 129 /129 variables (removed 0) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 129 cols
[2022-05-20 23:24:01] [INFO ] Computed 54 place invariants in 2 ms
[2022-05-20 23:24:01] [INFO ] Implicit Places using invariants in 113 ms returned [3, 21, 22, 28, 30, 32, 33, 34, 35, 36, 83, 86, 88]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 123 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 116/129 places, 87/87 transitions.
Applied a total of 0 rules in 3 ms. Remains 116 /116 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 116/129 places, 87/87 transitions.
[2022-05-20 23:24:01] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:24:01] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:24:01] [INFO ] Input system was already deterministic with 87 transitions.
[2022-05-20 23:24:02] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:24:02] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:24:02] [INFO ] Time to serialize gal into /tmp/CTLFireability7842025347300944621.gal : 1 ms
[2022-05-20 23:24:02] [INFO ] Time to serialize properties into /tmp/CTLFireability17635147457131519830.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/CTLFireability7842025347300944621.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17635147457131519830.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,9.02652e+11,0.146859,9644,2,2040,5,26851,6,0,554,24262,0
Converting to forward existential form...Done !
original formula: A((((P117==1)&&(P122==1)) + (!((A(!(((P120==1)&&(P87==1))) U EX(((P106==1)&&(P107==1)))) + AX(((P110==1)&&(P57==1))))) * (EG(AF(((P109==1...445
=> equivalent forward existential formula: [((Init * !(EG(!((!(EG(!((E(TRUE U ((P94==1)&&(P96==1))) * !(!(E(TRUE U !(((P51==1)&&(P73==1)))))))))) * !(E(TRU...1089
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-05-20 23:24:32] [INFO ] Flatten gal took : 11 ms
[2022-05-20 23:24:32] [INFO ] Applying decomposition
[2022-05-20 23:24:32] [INFO ] Flatten gal took : 5 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/graph12908005147291040469.txt' '-o' '/tmp/graph12908005147291040469.bin' '-w' '/tmp/graph12908005147291040469.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12908005147291040469.bin' '-l' '-1' '-v' '-w' '/tmp/graph12908005147291040469.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:24:32] [INFO ] Decomposing Gal with order
[2022-05-20 23:24:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:24:32] [INFO ] Removed a total of 30 redundant transitions.
[2022-05-20 23:24:32] [INFO ] Flatten gal took : 52 ms
[2022-05-20 23:24:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 23:24:32] [INFO ] Time to serialize gal into /tmp/CTLFireability9133759249788728677.gal : 4 ms
[2022-05-20 23:24:32] [INFO ] Time to serialize properties into /tmp/CTLFireability3438496515312085436.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/CTLFireability9133759249788728677.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3438496515312085436.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...253
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,9.02652e+11,0.064673,7476,220,53,7137,247,431,8678,66,576,0
Converting to forward existential form...Done !
original formula: A((((i6.u5.P117==1)&&(i6.u7.P122==1)) + (!((A(!(((i1.i0.u4.P120==1)&&(i1.i0.u4.P87==1))) U EX(((i4.i2.u1.P106==1)&&(i4.i2.u1.P107==1)))) ...698
=> equivalent forward existential formula: [((Init * !(EG(!((!(EG(!((E(TRUE U ((i3.u39.P94==1)&&(i3.u40.P96==1))) * !(!(E(TRUE U !(((i4.i2.u22.P51==1)&&(i4...1584
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
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 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
Using saturation style SCC detection
Using saturation style SCC detection
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Applied a total of 0 rules in 4 ms. Remains 129 /129 variables (removed 0) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 129 cols
[2022-05-20 23:25:02] [INFO ] Computed 54 place invariants in 1 ms
[2022-05-20 23:25:02] [INFO ] Implicit Places using invariants in 178 ms returned [3, 19, 21, 22, 28, 30, 32, 33, 35, 83, 86, 88]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 180 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 117/129 places, 87/87 transitions.
Applied a total of 0 rules in 1 ms. Remains 117 /117 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 117/129 places, 87/87 transitions.
[2022-05-20 23:25:02] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:25:02] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:25:02] [INFO ] Input system was already deterministic with 87 transitions.
[2022-05-20 23:25:02] [INFO ] Flatten gal took : 6 ms
[2022-05-20 23:25:02] [INFO ] Flatten gal took : 6 ms
[2022-05-20 23:25:02] [INFO ] Time to serialize gal into /tmp/CTLFireability6770515302780983022.gal : 1 ms
[2022-05-20 23:25:02] [INFO ] Time to serialize properties into /tmp/CTLFireability12438206853508285029.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/CTLFireability6770515302780983022.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12438206853508285029.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,9.02652e+11,0.134223,9520,2,2079,5,26840,6,0,558,24211,0
Converting to forward existential form...Done !
original formula: E((EG((!(((((P134==1)&&(P137==1))||((P30==1)&&(P90==1))) + EX(((P125==1)&&(P52==1))))) + ((P130==1)&&(P138==1)))) + ((P74==1)&&(P75==1)))...179
=> equivalent forward existential formula: [(FwdU(Init,(EG((!(((((P134==1)&&(P137==1))||((P30==1)&&(P90==1))) + EX(((P125==1)&&(P52==1))))) + ((P130==1)&&(...225
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-05-20 23:25:32] [INFO ] Flatten gal took : 14 ms
[2022-05-20 23:25:32] [INFO ] Applying decomposition
[2022-05-20 23:25:32] [INFO ] Flatten gal took : 11 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/graph3662239623763890117.txt' '-o' '/tmp/graph3662239623763890117.bin' '-w' '/tmp/graph3662239623763890117.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3662239623763890117.bin' '-l' '-1' '-v' '-w' '/tmp/graph3662239623763890117.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:25:32] [INFO ] Decomposing Gal with order
[2022-05-20 23:25:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:25:32] [INFO ] Removed a total of 29 redundant transitions.
[2022-05-20 23:25:32] [INFO ] Flatten gal took : 17 ms
[2022-05-20 23:25:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 23:25:32] [INFO ] Time to serialize gal into /tmp/CTLFireability5865773346819399546.gal : 3 ms
[2022-05-20 23:25:32] [INFO ] Time to serialize properties into /tmp/CTLFireability15242580371266635771.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/CTLFireability5865773346819399546.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15242580371266635771.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.
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,9.02652e+11,0.303381,16512,364,52,33269,239,434,36166,62,574,0
Converting to forward existential form...Done !
original formula: E((EG((!(((((i2.u10.P134==1)&&(i2.u11.P137==1))||((i4.i1.u21.P30==1)&&(i4.i1.u41.P90==1))) + EX(((i5.i2.u19.P125==1)&&(i5.i2.u26.P52==1))...279
=> equivalent forward existential formula: [(FwdU(Init,(EG((!(((((i2.u10.P134==1)&&(i2.u11.P137==1))||((i4.i1.u21.P30==1)&&(i4.i1.u41.P90==1))) + EX(((i5.i...325
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
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
Using saturation style SCC detection
Using saturation style SCC detection
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Applied a total of 0 rules in 4 ms. Remains 129 /129 variables (removed 0) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 129 cols
[2022-05-20 23:26:02] [INFO ] Computed 54 place invariants in 6 ms
[2022-05-20 23:26:02] [INFO ] Implicit Places using invariants in 130 ms returned [3, 19, 21, 22, 28, 30, 32, 33, 34, 35, 36, 83, 86, 88]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 132 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 115/129 places, 87/87 transitions.
Applied a total of 0 rules in 2 ms. Remains 115 /115 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 115/129 places, 87/87 transitions.
[2022-05-20 23:26:02] [INFO ] Flatten gal took : 7 ms
[2022-05-20 23:26:02] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:26:02] [INFO ] Input system was already deterministic with 87 transitions.
[2022-05-20 23:26:02] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:26:02] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:26:02] [INFO ] Time to serialize gal into /tmp/CTLFireability10325086507414709701.gal : 1 ms
[2022-05-20 23:26:02] [INFO ] Time to serialize properties into /tmp/CTLFireability6310699843339013467.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/CTLFireability10325086507414709701.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6310699843339013467.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,9.02652e+11,0.133761,9404,2,1975,5,26567,6,0,550,23975,0
Converting to forward existential form...Done !
original formula: AF((EF((((P5==1)&&(P63==1))&&(P8==1))) * AG(AX(((P1==0)||(P113==0))))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U (((P5==1)&&(P63==1))&&(P8==1))) * !(E(TRUE U !(!(EX(!(((P1==0)||(P113==0)))))))))))] = FA...158
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,2.06386,70016,1,0,10,406264,20,3,3020,254795,14
FORMULA Ring-PT-none-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Applied a total of 0 rules in 2 ms. Remains 129 /129 variables (removed 0) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 129 cols
[2022-05-20 23:26:04] [INFO ] Computed 54 place invariants in 1 ms
[2022-05-20 23:26:05] [INFO ] Implicit Places using invariants in 104 ms returned [3, 19, 21, 22, 28, 30, 32, 33, 34, 35, 36, 83, 86, 88]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 105 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 115/129 places, 87/87 transitions.
Applied a total of 0 rules in 2 ms. Remains 115 /115 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 115/129 places, 87/87 transitions.
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:26:05] [INFO ] Input system was already deterministic with 87 transitions.
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:26:05] [INFO ] Time to serialize gal into /tmp/CTLFireability4525590042922617738.gal : 1 ms
[2022-05-20 23:26:05] [INFO ] Time to serialize properties into /tmp/CTLFireability15086855704637506613.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/CTLFireability4525590042922617738.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15086855704637506613.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,9.02652e+11,0.110013,9476,2,1975,5,26567,6,0,550,23975,0
Converting to forward existential form...Done !
original formula: E(EX(!(AF(!(((P117==1)&&(P70==1)))))) U EF((((P15==1)&&(P97==1)) * EG(((P65==1)&&(P67==1))))))
=> equivalent forward existential formula: [FwdG((FwdU(FwdU(Init,EX(!(!(EG(!(!(((P117==1)&&(P70==1))))))))),TRUE) * ((P15==1)&&(P97==1))),((P65==1)&&(P67==...169
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 80/6/7
(forward)formula 0,1,0.520925,28000,1,0,10,145859,32,3,2978,51395,17
FORMULA Ring-PT-none-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Applied a total of 0 rules in 3 ms. Remains 129 /129 variables (removed 0) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 129 cols
[2022-05-20 23:26:05] [INFO ] Computed 54 place invariants in 1 ms
[2022-05-20 23:26:05] [INFO ] Implicit Places using invariants in 136 ms returned [3, 19, 21, 22, 28, 30, 32, 33, 34, 35, 36, 83, 86, 88]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 137 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 115/129 places, 87/87 transitions.
Applied a total of 0 rules in 1 ms. Remains 115 /115 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 115/129 places, 87/87 transitions.
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:26:05] [INFO ] Input system was already deterministic with 87 transitions.
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 16 ms
[2022-05-20 23:26:05] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:26:05] [INFO ] Time to serialize gal into /tmp/CTLFireability8939419141590509789.gal : 1 ms
[2022-05-20 23:26:05] [INFO ] Time to serialize properties into /tmp/CTLFireability16051263530293038191.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/CTLFireability8939419141590509789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16051263530293038191.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,9.02652e+11,0.130906,9600,2,1975,5,26567,6,0,550,23975,0
Converting to forward existential form...Done !
original formula: (AX((((P5==1)&&(P63==1))&&(P8==1))) + AF(((((AF(((P110==1)&&(P57==1))) * AF(((P12==1)&&(P21==1)))) * AG(((P20==1)&&(P24==1)))) + ((P12==1...198
=> equivalent forward existential formula: [FwdG((Init * !(!(EX(!((((P5==1)&&(P63==1))&&(P8==1))))))),!(((((!(EG(!(((P110==1)&&(P57==1))))) * !(EG(!(((P12=...282
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.67243,57216,1,0,12,328529,27,4,2904,184359,13
FORMULA Ring-PT-none-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Applied a total of 0 rules in 10 ms. Remains 129 /129 variables (removed 0) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 129 cols
[2022-05-20 23:26:07] [INFO ] Computed 54 place invariants in 2 ms
[2022-05-20 23:26:07] [INFO ] Implicit Places using invariants in 141 ms returned [3, 19, 21, 22, 28, 32, 34, 35, 36, 83, 86, 88]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 143 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 117/129 places, 87/87 transitions.
Applied a total of 0 rules in 16 ms. Remains 117 /117 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 117/129 places, 87/87 transitions.
[2022-05-20 23:26:07] [INFO ] Flatten gal took : 5 ms
[2022-05-20 23:26:07] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:26:07] [INFO ] Input system was already deterministic with 87 transitions.
[2022-05-20 23:26:07] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:26:07] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:26:07] [INFO ] Time to serialize gal into /tmp/CTLFireability5553159816732131825.gal : 1 ms
[2022-05-20 23:26:07] [INFO ] Time to serialize properties into /tmp/CTLFireability8031453640632977767.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/CTLFireability5553159816732131825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8031453640632977767.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,9.02652e+11,0.158946,9940,2,2615,5,29004,6,0,558,25992,0
Converting to forward existential form...Done !
original formula: AG((EG((((P102==0)||(P126==0))||(P91==0))) * EX(A(((P129==1)&&(P139==1)) U ((P23==1)&&(P98==1))))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EG((((P102==0)||(P126==0))||(P91==0)))))] = FALSE * [(FwdU(Init,TRUE) * !(EX(!((E(!(((P23...273
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 80/0/7
(forward)formula 0,0,1.23173,47176,1,0,10,273143,24,3,2941,142609,10
FORMULA Ring-PT-none-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 129 transition count 83
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 9 place count 125 transition count 82
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 124 transition count 82
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 10 place count 124 transition count 79
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 16 place count 121 transition count 79
Applied a total of 16 rules in 21 ms. Remains 121 /129 variables (removed 8) and now considering 79/87 (removed 8) transitions.
// Phase 1: matrix 79 rows 121 cols
[2022-05-20 23:26:09] [INFO ] Computed 54 place invariants in 0 ms
[2022-05-20 23:26:09] [INFO ] Implicit Places using invariants in 132 ms returned [3, 19, 21, 22, 29, 31, 32, 33, 34, 35, 75, 78, 80]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 135 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 108/129 places, 79/87 transitions.
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 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 102 transition count 73
Applied a total of 12 rules in 7 ms. Remains 102 /108 variables (removed 6) and now considering 73/79 (removed 6) transitions.
// Phase 1: matrix 73 rows 102 cols
[2022-05-20 23:26:09] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 23:26:09] [INFO ] Implicit Places using invariants in 89 ms returned []
// Phase 1: matrix 73 rows 102 cols
[2022-05-20 23:26:09] [INFO ] Computed 41 place invariants in 1 ms
[2022-05-20 23:26:09] [INFO ] Implicit Places using invariants and state equation in 134 ms returned []
Implicit Place search using SMT with State Equation took 224 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 102/129 places, 73/87 transitions.
Finished structural reductions, in 2 iterations. Remains : 102/129 places, 73/87 transitions.
[2022-05-20 23:26:09] [INFO ] Flatten gal took : 3 ms
[2022-05-20 23:26:09] [INFO ] Flatten gal took : 3 ms
[2022-05-20 23:26:09] [INFO ] Input system was already deterministic with 73 transitions.
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=3 )
FORMULA Ring-PT-none-CTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Applied a total of 0 rules in 1 ms. Remains 129 /129 variables (removed 0) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 129 cols
[2022-05-20 23:26:09] [INFO ] Computed 54 place invariants in 13 ms
[2022-05-20 23:26:09] [INFO ] Implicit Places using invariants in 152 ms returned [19, 22, 28, 30, 32, 33, 34, 35, 36, 83, 86, 88]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 155 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 117/129 places, 87/87 transitions.
Applied a total of 0 rules in 1 ms. Remains 117 /117 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 117/129 places, 87/87 transitions.
[2022-05-20 23:26:09] [INFO ] Flatten gal took : 17 ms
[2022-05-20 23:26:09] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:26:09] [INFO ] Input system was already deterministic with 87 transitions.
[2022-05-20 23:26:09] [INFO ] Flatten gal took : 4 ms
[2022-05-20 23:26:09] [INFO ] Flatten gal took : 3 ms
[2022-05-20 23:26:09] [INFO ] Time to serialize gal into /tmp/CTLFireability8079372385650571053.gal : 1 ms
[2022-05-20 23:26:09] [INFO ] Time to serialize properties into /tmp/CTLFireability4035455459335728295.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/CTLFireability8079372385650571053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4035455459335728295.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,9.02652e+11,0.163619,9576,2,2182,5,27059,6,0,558,23768,0
Converting to forward existential form...Done !
original formula: E(((AX(EX(!(EG(((P103==1)&&(P61==1)))))) + EF(EG((((P101==1)&&(P139==1))&&(P94==1))))) + (EX(A(!(((P120==1)&&(P87==1))) U A(((P117==1)&&(...327
=> equivalent forward existential formula: [(((FwdU(Init,((!(EX(!(EX(!(EG(((P103==1)&&(P61==1)))))))) + E(TRUE U EG((((P101==1)&&(P139==1))&&(P94==1))))) +...733
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 83/0/4
Detected timeout of ITS tools.
[2022-05-20 23:26:39] [INFO ] Flatten gal took : 9 ms
[2022-05-20 23:26:39] [INFO ] Applying decomposition
[2022-05-20 23:26:39] [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/graph16557136386970950841.txt' '-o' '/tmp/graph16557136386970950841.bin' '-w' '/tmp/graph16557136386970950841.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16557136386970950841.bin' '-l' '-1' '-v' '-w' '/tmp/graph16557136386970950841.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:26:39] [INFO ] Decomposing Gal with order
[2022-05-20 23:26:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:26:39] [INFO ] Removed a total of 31 redundant transitions.
[2022-05-20 23:26:39] [INFO ] Flatten gal took : 13 ms
[2022-05-20 23:26:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-20 23:26:39] [INFO ] Time to serialize gal into /tmp/CTLFireability8946382152632307662.gal : 3 ms
[2022-05-20 23:26:39] [INFO ] Time to serialize properties into /tmp/CTLFireability2933217548456049381.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/CTLFireability8946382152632307662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2933217548456049381.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...253
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,9.02652e+11,0.089106,8136,249,41,8147,224,428,10326,54,608,0
Converting to forward existential form...Done !
original formula: E(((AX(EX(!(EG(((i5.i1.u31.P103==1)&&(i5.i1.u31.P61==1)))))) + EF(EG((((i7.u39.P101==1)&&(i7.u40.P139==1))&&(i7.u39.P94==1))))) + (EX(A(!...503
=> equivalent forward existential formula: [(((FwdU(Init,((!(EX(!(EX(!(EG(((i5.i1.u31.P103==1)&&(i5.i1.u31.P61==1)))))))) + E(TRUE U EG((((i7.u39.P101==1)&...1095
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 87/87 transitions.
Applied a total of 0 rules in 2 ms. Remains 129 /129 variables (removed 0) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 129 cols
[2022-05-20 23:27:09] [INFO ] Computed 54 place invariants in 2 ms
[2022-05-20 23:27:09] [INFO ] Implicit Places using invariants in 112 ms returned [3, 22, 28, 33, 34, 36]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 127 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 123/129 places, 87/87 transitions.
Applied a total of 0 rules in 1 ms. Remains 123 /123 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 123/129 places, 87/87 transitions.
[2022-05-20 23:27:09] [INFO ] Flatten gal took : 3 ms
[2022-05-20 23:27:09] [INFO ] Flatten gal took : 3 ms
[2022-05-20 23:27:09] [INFO ] Input system was already deterministic with 87 transitions.
[2022-05-20 23:27:09] [INFO ] Flatten gal took : 3 ms
[2022-05-20 23:27:09] [INFO ] Flatten gal took : 3 ms
[2022-05-20 23:27:10] [INFO ] Time to serialize gal into /tmp/CTLFireability5893770474254707054.gal : 1 ms
[2022-05-20 23:27:10] [INFO ] Time to serialize properties into /tmp/CTLFireability6090383185376115834.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/CTLFireability5893770474254707054.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6090383185376115834.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,9.02652e+11,0.183347,10964,2,2654,5,33526,6,0,582,30067,0
Converting to forward existential form...Done !
original formula: A(((!(A((((((P102==1)&&(P126==1))&&((P91==1)&&(P132==1)))&&(P138==1)) + EF((((P116==1)&&(P70==1))&&(P78==1)))) U ((P132==1)&&(P138==1))))...524
=> equivalent forward existential formula: [((Init * !(EG(!((!(((EG((((P30==1)&&(P90==1))||(((P118==1)&&(P68==1))&&(P70==1)))) + ((P56==1)&&(P71==1))) + !(...1212
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.796348,38232,1,0,12,214739,34,5,3000,58194,10
FORMULA Ring-PT-none-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2022-05-20 23:27:10] [INFO ] Flatten gal took : 3 ms
[2022-05-20 23:27:10] [INFO ] Flatten gal took : 3 ms
[2022-05-20 23:27:10] [INFO ] Applying decomposition
[2022-05-20 23:27:10] [INFO ] Flatten gal took : 7 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/graph1096875559292373265.txt' '-o' '/tmp/graph1096875559292373265.bin' '-w' '/tmp/graph1096875559292373265.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1096875559292373265.bin' '-l' '-1' '-v' '-w' '/tmp/graph1096875559292373265.weights' '-q' '0' '-e' '0.001'
[2022-05-20 23:27:10] [INFO ] Decomposing Gal with order
[2022-05-20 23:27:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 23:27:10] [INFO ] Removed a total of 29 redundant transitions.
[2022-05-20 23:27:10] [INFO ] Flatten gal took : 17 ms
[2022-05-20 23:27:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 23:27:10] [INFO ] Time to serialize gal into /tmp/CTLFireability6668847073461478361.gal : 3 ms
[2022-05-20 23:27:11] [INFO ] Time to serialize properties into /tmp/CTLFireability14057083790371356159.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/CTLFireability6668847073461478361.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14057083790371356159.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 3 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,9.02652e+11,0.316015,17764,465,73,31910,471,466,41100,77,1729,0
Converting to forward existential form...Done !
original formula: A((((i5.u35.P117==1)&&(i5.u17.P122==1)) + (!((A(!(((i8.i0.u6.P120==1)&&(i8.i0.u6.P87==1))) U EX(((i1.i0.u3.P106==1)&&(i1.i0.u3.P107==1)))...711
=> equivalent forward existential formula: [((Init * !(EG(!((!(EG(!((E(TRUE U ((i3.u41.P94==1)&&(i3.u42.P96==1))) * !(!(E(TRUE U !(((i1.i0.u33.P51==1)&&(i1...1611
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
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 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 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 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,0,31.2071,862368,1,0,1.5926e+06,957,1859,3.05346e+06,324,2133,1618381
FORMULA Ring-PT-none-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: E((EG((!(((((i5.u16.P134==1)&&(i5.u17.P137==1))||((i7.i0.u22.P30==1)&&(i7.i0.u40.P90==1))) + EX(((i1.i1.u12.P125==1)&&(i1.i1.u29.P52==1))...287
=> equivalent forward existential formula: [(FwdU(Init,(EG((!(((((i5.u16.P134==1)&&(i5.u17.P137==1))||((i7.i0.u22.P30==1)&&(i7.i0.u40.P90==1))) + EX(((i1.i...333
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
(forward)formula 1,1,199.38,2198572,1,0,4.26218e+06,1005,856,6.44423e+06,167,2505,1469732
FORMULA Ring-PT-none-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: E(((AX(EX(!(EG(((i6.i0.u1.P103==1)&&(i6.i0.u32.P61==1)))))) + EF(EG((((i3.u41.P101==1)&&(i3.u42.P139==1))&&(i3.u41.P94==1))))) + (EX(A(!(...507
=> equivalent forward existential formula: [(((FwdU(Init,((!(EX(!(EX(!(EG(((i6.i0.u1.P103==1)&&(i6.i0.u32.P61==1)))))))) + E(TRUE U EG((((i3.u41.P101==1)&&...1101
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
(forward)formula 2,1,436.958,3001036,1,0,4.96522e+06,1005,1895,9.33766e+06,241,2666,761115
FORMULA Ring-PT-none-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Total runtime 633852 ms.
BK_STOP 1653089668782
--------------------
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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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="Ring-PT-none"
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 Ring-PT-none, 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-165281572600706"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Ring-PT-none.tgz
mv Ring-PT-none 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 ;