About the Execution of ITS-Tools for ResAllocation-PT-R100C002
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6812.500 | 3600000.00 | 3649008.00 | 1301.50 | [undef] | Time out reached |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2021-input.r178-tajo-162089416400818.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2021-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 ResAllocation-PT-R100C002, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-162089416400818
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 844K
-rw-r--r-- 1 mcc users 21K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 177K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 79K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 16:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 28 16:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 27 10:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 27 10:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 14:05 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 25 14:05 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 08:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 08:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 9 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 422K May 5 16:51 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 ResAllocation-PT-R100C002-CTLFireability-00
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-01
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-02
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-03
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-04
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-05
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-06
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-07
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-08
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-09
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-10
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-11
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-12
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-13
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-14
FORMULA_NAME ResAllocation-PT-R100C002-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1621267025255
Running Version 0
[2021-05-17 15:57:07] [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]
[2021-05-17 15:57:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 15:57:07] [INFO ] Load time of PNML (sax parser for PT used): 90 ms
[2021-05-17 15:57:07] [INFO ] Transformed 400 places.
[2021-05-17 15:57:07] [INFO ] Transformed 202 transitions.
[2021-05-17 15:57:07] [INFO ] Parsed PT model containing 400 places and 202 transitions in 132 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 377 out of 400 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 400/400 places, 202/202 transitions.
Applied a total of 0 rules in 12 ms. Remains 400 /400 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 400 cols
[2021-05-17 15:57:07] [INFO ] Computed 200 place invariants in 16 ms
[2021-05-17 15:57:07] [INFO ] Implicit Places using invariants in 235 ms returned [223, 233, 245, 271, 299, 301, 319, 383, 397]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 263 ms to find 9 implicit places.
// Phase 1: matrix 202 rows 391 cols
[2021-05-17 15:57:07] [INFO ] Computed 191 place invariants in 5 ms
[2021-05-17 15:57:07] [INFO ] Dead Transitions using invariants and state equation in 174 ms returned []
Starting structural reductions, iteration 1 : 391/400 places, 202/202 transitions.
Applied a total of 0 rules in 6 ms. Remains 391 /391 variables (removed 0) and now considering 202/202 (removed 0) transitions.
// Phase 1: matrix 202 rows 391 cols
[2021-05-17 15:57:07] [INFO ] Computed 191 place invariants in 4 ms
[2021-05-17 15:57:07] [INFO ] Dead Transitions using invariants and state equation in 147 ms returned []
Finished structural reductions, in 2 iterations. Remains : 391/400 places, 202/202 transitions.
[2021-05-17 15:57:08] [INFO ] Flatten gal took : 64 ms
[2021-05-17 15:57:08] [INFO ] Flatten gal took : 34 ms
[2021-05-17 15:57:08] [INFO ] Input system was already deterministic with 202 transitions.
Incomplete random walk after 100000 steps, including 38 resets, run finished after 719 ms. (steps per millisecond=139 ) properties (out of 81) seen :74
Running SMT prover for 7 properties.
// Phase 1: matrix 202 rows 391 cols
[2021-05-17 15:57:09] [INFO ] Computed 191 place invariants in 5 ms
[2021-05-17 15:57:09] [INFO ] [Real]Absence check using 191 positive place invariants in 50 ms returned sat
[2021-05-17 15:57:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:57:09] [INFO ] [Real]Absence check using state equation in 289 ms returned sat
[2021-05-17 15:57:09] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 15:57:09] [INFO ] [Nat]Absence check using 191 positive place invariants in 34 ms returned sat
[2021-05-17 15:57:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 15:57:10] [INFO ] [Nat]Absence check using state equation in 310 ms returned sat
[2021-05-17 15:57:10] [INFO ] Deduced a trap composed of 4 places in 84 ms of which 7 ms to minimize.
[2021-05-17 15:57:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 129 ms
[2021-05-17 15:57:10] [INFO ] Computed and/alt/rep : 200/200/200 causal constraints (skipped 0 transitions) in 18 ms.
[2021-05-17 15:57:10] [INFO ] Added : 185 causal constraints over 37 iterations in 829 ms. Result :sat
[2021-05-17 15:57:11] [INFO ] [Real]Absence check using 191 positive place invariants in 36 ms returned sat
[2021-05-17 15:57:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:57:11] [INFO ] [Real]Absence check using state equation in 147 ms returned sat
[2021-05-17 15:57:11] [INFO ] Deduced a trap composed of 4 places in 32 ms of which 2 ms to minimize.
[2021-05-17 15:57:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 62 ms
[2021-05-17 15:57:11] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 15:57:11] [INFO ] [Nat]Absence check using 191 positive place invariants in 25 ms returned sat
[2021-05-17 15:57:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 15:57:11] [INFO ] [Nat]Absence check using state equation in 126 ms returned sat
[2021-05-17 15:57:11] [INFO ] Deduced a trap composed of 4 places in 53 ms of which 1 ms to minimize.
[2021-05-17 15:57:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 99 ms
[2021-05-17 15:57:11] [INFO ] Computed and/alt/rep : 200/200/200 causal constraints (skipped 0 transitions) in 19 ms.
[2021-05-17 15:57:12] [INFO ] Added : 179 causal constraints over 36 iterations in 562 ms. Result :sat
[2021-05-17 15:57:12] [INFO ] [Real]Absence check using 191 positive place invariants in 37 ms returned sat
[2021-05-17 15:57:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:57:12] [INFO ] [Real]Absence check using state equation in 111 ms returned sat
[2021-05-17 15:57:12] [INFO ] Computed and/alt/rep : 200/200/200 causal constraints (skipped 0 transitions) in 14 ms.
[2021-05-17 15:57:12] [INFO ] Added : 98 causal constraints over 20 iterations in 357 ms. Result :sat
[2021-05-17 15:57:12] [INFO ] [Real]Absence check using 191 positive place invariants in 38 ms returned sat
[2021-05-17 15:57:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:57:13] [INFO ] [Real]Absence check using state equation in 237 ms returned sat
[2021-05-17 15:57:13] [INFO ] Computed and/alt/rep : 200/200/200 causal constraints (skipped 0 transitions) in 9 ms.
[2021-05-17 15:57:13] [INFO ] Added : 180 causal constraints over 36 iterations in 847 ms. Result :sat
[2021-05-17 15:57:14] [INFO ] [Real]Absence check using 191 positive place invariants in 34 ms returned sat
[2021-05-17 15:57:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:57:14] [INFO ] [Real]Absence check using state equation in 129 ms returned sat
[2021-05-17 15:57:14] [INFO ] Deduced a trap composed of 4 places in 38 ms of which 2 ms to minimize.
[2021-05-17 15:57:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 70 ms
[2021-05-17 15:57:14] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 15:57:14] [INFO ] [Nat]Absence check using 191 positive place invariants in 35 ms returned sat
[2021-05-17 15:57:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 15:57:14] [INFO ] [Nat]Absence check using state equation in 101 ms returned sat
[2021-05-17 15:57:14] [INFO ] Deduced a trap composed of 4 places in 36 ms of which 1 ms to minimize.
[2021-05-17 15:57:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 68 ms
[2021-05-17 15:57:14] [INFO ] Computed and/alt/rep : 200/200/200 causal constraints (skipped 0 transitions) in 13 ms.
[2021-05-17 15:57:15] [INFO ] Added : 158 causal constraints over 32 iterations in 520 ms. Result :sat
[2021-05-17 15:57:15] [INFO ] [Real]Absence check using 191 positive place invariants in 39 ms returned sat
[2021-05-17 15:57:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:57:15] [INFO ] [Real]Absence check using state equation in 185 ms returned sat
[2021-05-17 15:57:15] [INFO ] Computed and/alt/rep : 200/200/200 causal constraints (skipped 0 transitions) in 28 ms.
[2021-05-17 15:57:16] [INFO ] Added : 179 causal constraints over 36 iterations in 844 ms. Result :sat
[2021-05-17 15:57:16] [INFO ] [Real]Absence check using 191 positive place invariants in 35 ms returned sat
[2021-05-17 15:57:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 15:57:16] [INFO ] [Real]Absence check using state equation in 102 ms returned sat
[2021-05-17 15:57:16] [INFO ] Computed and/alt/rep : 200/200/200 causal constraints (skipped 0 transitions) in 13 ms.
[2021-05-17 15:57:16] [INFO ] Added : 94 causal constraints over 19 iterations in 356 ms. Result :sat
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 388 transition count 200
Applied a total of 5 rules in 67 ms. Remains 388 /391 variables (removed 3) and now considering 200/202 (removed 2) transitions.
[2021-05-17 15:57:17] [INFO ] Flatten gal took : 17 ms
[2021-05-17 15:57:17] [INFO ] Flatten gal took : 18 ms
[2021-05-17 15:57:17] [INFO ] Input system was already deterministic with 200 transitions.
[2021-05-17 15:57:17] [INFO ] Flatten gal took : 17 ms
[2021-05-17 15:57:17] [INFO ] Flatten gal took : 18 ms
[2021-05-17 15:57:17] [INFO ] Time to serialize gal into /tmp/CTLFireability7635650074368260645.gal : 9 ms
[2021-05-17 15:57:17] [INFO ] Time to serialize properties into /tmp/CTLFireability17829222673717484182.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability7635650074368260645.gal, -t, CGAL, -ctl, /tmp/CTLFireability17829222673717484182.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability7635650074368260645.gal -t CGAL -ctl /tmp/CTLFireability17829222673717484182.ctl --gen-order FOLLOW
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,6.33825e+31,0.805252,27852,2,1054,5,114721,6,0,1755,138087,0
Converting to forward existential form...Done !
original formula: !(EG(AF(((((p_0_31>=1)&&(r_0_32>=1))||((p_0_13>=1)&&(r_0_14>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((((p_0_31>=1)&&(r_0_32>=1))||((p_0_13>=1)&&(r_0_14>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t198, t199, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/198/2/200
Detected timeout of ITS tools.
[2021-05-17 15:57:47] [INFO ] Flatten gal took : 14 ms
[2021-05-17 15:57:47] [INFO ] Applying decomposition
[2021-05-17 15:57:47] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4761179807710209282.txt, -o, /tmp/graph4761179807710209282.bin, -w, /tmp/graph4761179807710209282.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph4761179807710209282.bin, -l, -1, -v, -w, /tmp/graph4761179807710209282.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 15:57:47] [INFO ] Decomposing Gal with order
[2021-05-17 15:57:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 15:57:47] [INFO ] Flatten gal took : 54 ms
[2021-05-17 15:57:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2021-05-17 15:57:47] [INFO ] Time to serialize gal into /tmp/CTLFireability9681810586415166798.gal : 16 ms
[2021-05-17 15:57:47] [INFO ] Time to serialize properties into /tmp/CTLFireability15502905446294227211.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability9681810586415166798.gal, -t, CGAL, -ctl, /tmp/CTLFireability15502905446294227211.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability9681810586415166798.gal -t CGAL -ctl /tmp/CTLFireability15502905446294227211.ctl
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,6.33825e+31,0.501468,27004,843,11,53879,163,444,76192,21,213,0
Converting to forward existential form...Done !
original formula: !(EG(AF(((((i3.u31.p_0_31>=1)&&(i3.u32.r_0_32>=1))||((i1.u13.p_0_13>=1)&&(i1.u14.r_0_14>=1)))||(((i3.u29.r_0_29>=1)&&(i3.u124.r_1_29>=1))&&(i3.u125.p_1_30>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((((i3.u31.p_0_31>=1)&&(i3.u32.r_0_32>=1))||((i1.u13.p_0_13>=1)&&(i1.u14.r_0_14>=1)))||(((i3.u29.r_0_29>=1)&&(i3.u124.r_1_29>=1))&&(i3.u125.p_1_30>=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.t199, i12.t198, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/198/2/200
Detected timeout of ITS tools.
Applied a total of 0 rules in 40 ms. Remains 391 /391 variables (removed 0) and now considering 202/202 (removed 0) transitions.
[2021-05-17 15:58:17] [INFO ] Flatten gal took : 27 ms
[2021-05-17 15:58:17] [INFO ] Flatten gal took : 17 ms
[2021-05-17 15:58:17] [INFO ] Input system was already deterministic with 202 transitions.
[2021-05-17 15:58:17] [INFO ] Flatten gal took : 16 ms
[2021-05-17 15:58:17] [INFO ] Flatten gal took : 16 ms
[2021-05-17 15:58:17] [INFO ] Time to serialize gal into /tmp/CTLFireability2862029998754789070.gal : 3 ms
[2021-05-17 15:58:17] [INFO ] Time to serialize properties into /tmp/CTLFireability2613634872543175987.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability2862029998754789070.gal, -t, CGAL, -ctl, /tmp/CTLFireability2613634872543175987.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability2862029998754789070.gal -t CGAL -ctl /tmp/CTLFireability2613634872543175987.ctl --gen-order FOLLOW
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,6.46502e+31,0.962371,28648,2,1067,5,117501,6,0,1769,141279,0
Converting to forward existential form...Done !
original formula: AF((EG((((AF(((((((((r_0_92<1)||(r_1_92<1))||(p_1_93<1))&&(((r_0_31<1)||(r_1_31<1))||(p_1_32<1)))&&((p_0_76<1)||(r_0_77<1)))&&((p_0_94<1)||(r_0_95<1)))&&(((r_0_4<1)||(r_1_4<1))||(p_1_5<1)))&&(((r_0_88<1)||(r_1_88<1))||(p_1_89<1)))) * ((((p_0_54>=1)&&(r_0_55>=1))||(((r_0_69>=1)&&(r_1_69>=1))&&(p_1_70>=1)))||(((r_0_84>=1)&&(r_1_84>=1))&&(p_1_85>=1)))) * ((((((((r_0_2>=1)&&(r_1_2>=1))&&(p_1_3>=1))||(((r_0_67>=1)&&(r_1_67>=1))&&(p_1_68>=1)))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_65>=1)&&(r_1_65>=1))&&(p_1_66>=1)))||((p_0_68>=1)&&(r_0_69>=1)))||(((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1)))) * (((((((((r_0_1>=1)&&(r_1_1>=1))&&(p_1_2>=1))||(((r_0_25>=1)&&(r_1_25>=1))&&(p_1_26>=1)))||((p_0_70>=1)&&(r_0_71>=1)))||((p_0_98>=1)&&(r_0_99>=1)))||((p_0_61>=1)&&(r_0_62>=1)))||((p_0_49>=1)&&(r_0_50>=1)))||(((r_0_27>=1)&&(r_1_27>=1))&&(p_1_28>=1))))) * ((((((((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1))||((p_0_87>=1)&&(r_0_88>=1)))||((p_0_11>=1)&&(r_0_12>=1)))||((p_0_30>=1)&&(r_0_31>=1)))||((p_0_59>=1)&&(r_0_60>=1)))||((p_0_44>=1)&&(r_0_45>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!((EG((((!(EG(!(((((((((r_0_92<1)||(r_1_92<1))||(p_1_93<1))&&(((r_0_31<1)||(r_1_31<1))||(p_1_32<1)))&&((p_0_76<1)||(r_0_77<1)))&&((p_0_94<1)||(r_0_95<1)))&&(((r_0_4<1)||(r_1_4<1))||(p_1_5<1)))&&(((r_0_88<1)||(r_1_88<1))||(p_1_89<1)))))) * ((((p_0_54>=1)&&(r_0_55>=1))||(((r_0_69>=1)&&(r_1_69>=1))&&(p_1_70>=1)))||(((r_0_84>=1)&&(r_1_84>=1))&&(p_1_85>=1)))) * ((((((((r_0_2>=1)&&(r_1_2>=1))&&(p_1_3>=1))||(((r_0_67>=1)&&(r_1_67>=1))&&(p_1_68>=1)))||(((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1)))||(((r_0_65>=1)&&(r_1_65>=1))&&(p_1_66>=1)))||((p_0_68>=1)&&(r_0_69>=1)))||(((r_0_0>=1)&&(r_1_0>=1))&&(p_1_1>=1)))) * (((((((((r_0_1>=1)&&(r_1_1>=1))&&(p_1_2>=1))||(((r_0_25>=1)&&(r_1_25>=1))&&(p_1_26>=1)))||((p_0_70>=1)&&(r_0_71>=1)))||((p_0_98>=1)&&(r_0_99>=1)))||((p_0_61>=1)&&(r_0_62>=1)))||((p_0_49>=1)&&(r_0_50>=1)))||(((r_0_27>=1)&&(r_1_27>=1))&&(p_1_28>=1))))) * ((((((((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1))||((p_0_87>=1)&&(r_0_88>=1)))||((p_0_11>=1)&&(r_0_12>=1)))||((p_0_30>=1)&&(r_0_31>=1)))||((p_0_59>=1)&&(r_0_60>=1)))||((p_0_44>=1)&&(r_0_45>=1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/200/2/202
Detected timeout of ITS tools.
[2021-05-17 15:58:47] [INFO ] Flatten gal took : 27 ms
[2021-05-17 15:58:47] [INFO ] Applying decomposition
[2021-05-17 15:58:47] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8850041646228688992.txt, -o, /tmp/graph8850041646228688992.bin, -w, /tmp/graph8850041646228688992.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8850041646228688992.bin, -l, -1, -v, -w, /tmp/graph8850041646228688992.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 15:58:47] [INFO ] Decomposing Gal with order
[2021-05-17 15:58:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 15:58:47] [INFO ] Flatten gal took : 29 ms
[2021-05-17 15:58:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2021-05-17 15:58:47] [INFO ] Time to serialize gal into /tmp/CTLFireability30612040173173685.gal : 6 ms
[2021-05-17 15:58:47] [INFO ] Time to serialize properties into /tmp/CTLFireability463903100676991396.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability30612040173173685.gal, -t, CGAL, -ctl, /tmp/CTLFireability463903100676991396.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability30612040173173685.gal -t CGAL -ctl /tmp/CTLFireability463903100676991396.ctl
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,6.46502e+31,0.704159,29296,1089,10,59008,130,394,84145,19,184,0
Converting to forward existential form...Done !
original formula: AF((EG((((AF(((((((((i13.u92.r_0_92<1)||(i13.u184.r_1_92<1))||(i13.u185.p_1_93<1))&&(((i3.u31.r_0_31<1)||(i3.u128.r_1_31<1))||(i4.u129.p_1_32<1)))&&((i10.u76.p_0_76<1)||(i11.u77.r_0_77<1)))&&((i13.u94.p_0_94<1)||(i14.u95.r_0_95<1)))&&(((i0.u4.r_0_4<1)||(i0.u104.r_1_4<1))||(i0.u105.p_1_5<1)))&&(((i12.u88.r_0_88<1)||(i12.u181.r_1_88<1))||(i12.u182.p_1_89<1)))) * ((((i7.u54.p_0_54>=1)&&(i7.u55.r_0_55>=1))||(((i9.u69.r_0_69>=1)&&(i9.u162.r_1_69>=1))&&(i10.u163.p_1_70>=1)))||(((i12.u84.r_0_84>=1)&&(i12.u177.r_1_84>=1))&&(i12.u178.p_1_85>=1)))) * ((((((((i0.u2.r_0_2>=1)&&(i0.u102.r_1_2>=1))&&(i0.u103.p_1_3>=1))||(((i9.u67.r_0_67>=1)&&(i9.u160.r_1_67>=1))&&(i9.u161.p_1_68>=1)))||(((i4.u36.r_0_36>=1)&&(i4.u132.r_1_36>=1))&&(i5.u133.p_1_37>=1)))||(((i9.u65.r_0_65>=1)&&(i9.u158.r_1_65>=1))&&(i9.u159.p_1_66>=1)))||((i9.u68.p_0_68>=1)&&(i9.u69.r_0_69>=1)))||(((i0.u0.r_0_0>=1)&&(i0.u100.r_1_0>=1))&&(i0.u101.p_1_1>=1)))) * (((((((((i0.u1.r_0_1>=1)&&(i0.u101.r_1_1>=1))&&(i0.u102.p_1_2>=1))||(((i3.u25.r_0_25>=1)&&(i3.u122.r_1_25>=1))&&(i3.u123.p_1_26>=1)))||((i10.u70.p_0_70>=1)&&(i10.u71.r_0_71>=1)))||((i14.u98.p_0_98>=1)&&(i14.u99.r_0_99>=1)))||((i8.u61.p_0_61>=1)&&(i8.u62.r_0_62>=1)))||((i6.u49.p_0_49>=1)&&(i6.u50.r_0_50>=1)))||(((i3.u27.r_0_27>=1)&&(i3.u124.r_1_27>=1))&&(i3.u125.p_1_28>=1))))) * ((((((((i3.u31.r_0_31>=1)&&(i3.u128.r_1_31>=1))&&(i4.u129.p_1_32>=1))||((i12.u87.p_0_87>=1)&&(i12.u88.r_0_88>=1)))||((i1.i0.i1.u11.p_0_11>=1)&&(i1.i0.i1.u12.r_0_12>=1)))||((i3.u30.p_0_30>=1)&&(i3.u31.r_0_31>=1)))||((i8.u59.p_0_59>=1)&&(i8.u60.r_0_60>=1)))||((i6.u44.p_0_44>=1)&&(i6.u45.r_0_45>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!((EG((((!(EG(!(((((((((i13.u92.r_0_92<1)||(i13.u184.r_1_92<1))||(i13.u185.p_1_93<1))&&(((i3.u31.r_0_31<1)||(i3.u128.r_1_31<1))||(i4.u129.p_1_32<1)))&&((i10.u76.p_0_76<1)||(i11.u77.r_0_77<1)))&&((i13.u94.p_0_94<1)||(i14.u95.r_0_95<1)))&&(((i0.u4.r_0_4<1)||(i0.u104.r_1_4<1))||(i0.u105.p_1_5<1)))&&(((i12.u88.r_0_88<1)||(i12.u181.r_1_88<1))||(i12.u182.p_1_89<1)))))) * ((((i7.u54.p_0_54>=1)&&(i7.u55.r_0_55>=1))||(((i9.u69.r_0_69>=1)&&(i9.u162.r_1_69>=1))&&(i10.u163.p_1_70>=1)))||(((i12.u84.r_0_84>=1)&&(i12.u177.r_1_84>=1))&&(i12.u178.p_1_85>=1)))) * ((((((((i0.u2.r_0_2>=1)&&(i0.u102.r_1_2>=1))&&(i0.u103.p_1_3>=1))||(((i9.u67.r_0_67>=1)&&(i9.u160.r_1_67>=1))&&(i9.u161.p_1_68>=1)))||(((i4.u36.r_0_36>=1)&&(i4.u132.r_1_36>=1))&&(i5.u133.p_1_37>=1)))||(((i9.u65.r_0_65>=1)&&(i9.u158.r_1_65>=1))&&(i9.u159.p_1_66>=1)))||((i9.u68.p_0_68>=1)&&(i9.u69.r_0_69>=1)))||(((i0.u0.r_0_0>=1)&&(i0.u100.r_1_0>=1))&&(i0.u101.p_1_1>=1)))) * (((((((((i0.u1.r_0_1>=1)&&(i0.u101.r_1_1>=1))&&(i0.u102.p_1_2>=1))||(((i3.u25.r_0_25>=1)&&(i3.u122.r_1_25>=1))&&(i3.u123.p_1_26>=1)))||((i10.u70.p_0_70>=1)&&(i10.u71.r_0_71>=1)))||((i14.u98.p_0_98>=1)&&(i14.u99.r_0_99>=1)))||((i8.u61.p_0_61>=1)&&(i8.u62.r_0_62>=1)))||((i6.u49.p_0_49>=1)&&(i6.u50.r_0_50>=1)))||(((i3.u27.r_0_27>=1)&&(i3.u124.r_1_27>=1))&&(i3.u125.p_1_28>=1))))) * ((((((((i3.u31.r_0_31>=1)&&(i3.u128.r_1_31>=1))&&(i4.u129.p_1_32>=1))||((i12.u87.p_0_87>=1)&&(i12.u88.r_0_88>=1)))||((i1.i0.i1.u11.p_0_11>=1)&&(i1.i0.i1.u12.r_0_12>=1)))||((i3.u30.p_0_30>=1)&&(i3.u31.r_0_31>=1)))||((i8.u59.p_0_59>=1)&&(i8.u60.r_0_60>=1)))||((i6.u44.p_0_44>=1)&&(i6.u45.r_0_45>=1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.t101, i14.u99.t100, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/200/2/202
Detected timeout of ITS tools.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 388 transition count 200
Applied a total of 5 rules in 19 ms. Remains 388 /391 variables (removed 3) and now considering 200/202 (removed 2) transitions.
[2021-05-17 15:59:17] [INFO ] Flatten gal took : 8 ms
[2021-05-17 15:59:18] [INFO ] Flatten gal took : 26 ms
[2021-05-17 15:59:18] [INFO ] Input system was already deterministic with 200 transitions.
[2021-05-17 15:59:18] [INFO ] Flatten gal took : 8 ms
[2021-05-17 15:59:18] [INFO ] Flatten gal took : 12 ms
[2021-05-17 15:59:18] [INFO ] Time to serialize gal into /tmp/CTLFireability17004688229328200047.gal : 2 ms
[2021-05-17 15:59:18] [INFO ] Time to serialize properties into /tmp/CTLFireability3366805499309947752.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability17004688229328200047.gal, -t, CGAL, -ctl, /tmp/CTLFireability3366805499309947752.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability17004688229328200047.gal -t CGAL -ctl /tmp/CTLFireability3366805499309947752.ctl --gen-order FOLLOW
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,6.33825e+31,0.712749,27984,2,1054,5,114721,6,0,1755,138087,0
Converting to forward existential form...Done !
original formula: !(EG((AF(((((r_0_86<1)||(r_1_86<1))||(p_1_87<1))&&(((r_0_30<1)||(r_1_30<1))||(p_1_31<1)))) * !(EG(((((p_0_4>=1)&&(r_0_5>=1))||((p_0_74>=1)&&(r_0_75>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1))))))))
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(((((r_0_86<1)||(r_1_86<1))||(p_1_87<1))&&(((r_0_30<1)||(r_1_30<1))||(p_1_31<1)))))) * !(EG(((((p_0_4>=1)&&(r_0_5>=1))||((p_0_74>=1)&&(r_0_75>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t198, t199, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/198/2/200
Detected timeout of ITS tools.
[2021-05-17 15:59:48] [INFO ] Flatten gal took : 11 ms
[2021-05-17 15:59:48] [INFO ] Applying decomposition
[2021-05-17 15:59:48] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15345230433594248430.txt, -o, /tmp/graph15345230433594248430.bin, -w, /tmp/graph15345230433594248430.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15345230433594248430.bin, -l, -1, -v, -w, /tmp/graph15345230433594248430.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 15:59:48] [INFO ] Decomposing Gal with order
[2021-05-17 15:59:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 15:59:48] [INFO ] Flatten gal took : 36 ms
[2021-05-17 15:59:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-17 15:59:48] [INFO ] Time to serialize gal into /tmp/CTLFireability10700862399470073600.gal : 9 ms
[2021-05-17 15:59:48] [INFO ] Time to serialize properties into /tmp/CTLFireability6455357998342181964.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability10700862399470073600.gal, -t, CGAL, -ctl, /tmp/CTLFireability6455357998342181964.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability10700862399470073600.gal -t CGAL -ctl /tmp/CTLFireability6455357998342181964.ctl
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,6.33825e+31,0.651918,23020,496,11,44960,87,434,58817,21,145,0
Converting to forward existential form...Done !
original formula: !(EG((AF(((((i12.i0.u86.r_0_86<1)||(i12.i0.u177.r_1_86<1))||(i12.i0.u178.p_1_87<1))&&(((i4.i1.u30.r_0_30<1)||(i4.i1.u125.r_1_30<1))||(i4.i1.u126.p_1_31<1)))) * !(EG(((((i0.i2.u4.p_0_4>=1)&&(i0.i2.u5.r_0_5>=1))||((i10.i0.u74.p_0_74>=1)&&(i10.i0.u75.r_0_75>=1)))||(((i4.i1.u29.r_0_29>=1)&&(i4.i1.u124.r_1_29>=1))&&(i4.i1.u125.p_1_30>=1))))))))
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(((((i12.i0.u86.r_0_86<1)||(i12.i0.u177.r_1_86<1))||(i12.i0.u178.p_1_87<1))&&(((i4.i1.u30.r_0_30<1)||(i4.i1.u125.r_1_30<1))||(i4.i1.u126.p_1_31<1)))))) * !(EG(((((i0.i2.u4.p_0_4>=1)&&(i0.i2.u5.r_0_5>=1))||((i10.i0.u74.p_0_74>=1)&&(i10.i0.u75.r_0_75>=1)))||(((i4.i1.u29.r_0_29>=1)&&(i4.i1.u124.r_1_29>=1))&&(i4.i1.u125.p_1_30>=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.i0.t199, i13.i2.t198, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/198/2/200
Detected timeout of ITS tools.
[2021-05-17 16:00:18] [INFO ] Flatten gal took : 30 ms
[2021-05-17 16:00:18] [INFO ] Flatten gal took : 19 ms
[2021-05-17 16:00:18] [INFO ] Applying decomposition
[2021-05-17 16:00:18] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1803939325989636609.txt, -o, /tmp/graph1803939325989636609.bin, -w, /tmp/graph1803939325989636609.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1803939325989636609.bin, -l, -1, -v, -w, /tmp/graph1803939325989636609.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 16:00:18] [INFO ] Decomposing Gal with order
[2021-05-17 16:00:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 16:00:18] [INFO ] Flatten gal took : 34 ms
[2021-05-17 16:00:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-17 16:00:18] [INFO ] Time to serialize gal into /tmp/CTLFireability15603033050687041805.gal : 4 ms
[2021-05-17 16:00:18] [INFO ] Time to serialize properties into /tmp/CTLFireability12365563525720979518.ctl : 7 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability15603033050687041805.gal, -t, CGAL, -ctl, /tmp/CTLFireability12365563525720979518.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability15603033050687041805.gal -t CGAL -ctl /tmp/CTLFireability12365563525720979518.ctl
No direction supplied, using forward translation only.
Parsed 16 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,6.46502e+31,0.858879,29840,1060,10,60708,135,400,85971,19,196,0
Converting to forward existential form...Done !
original formula: E(((((((((((((((((i8.u68.p_0_68<1)||(i9.u69.r_0_69<1))&&((i7.u56.p_0_56<1)||(i7.u57.r_0_57<1)))&&(((i4.u36.r_0_36<1)||(i4.u132.r_1_36<1))||(i4.u133.p_1_37<1)))&&((i1.u12.p_0_12<1)||(i1.u13.r_0_13<1)))&&((i1.u10.p_0_10<1)||(i1.u11.r_0_11<1)))&&((i6.u53.p_0_53<1)||(i6.u54.r_0_54<1)))||((i1.u15.p_0_15>=1)&&(i1.u16.r_0_16>=1)))||(((i12.u88.r_0_88>=1)&&(i12.u181.r_1_88>=1))&&(i12.u182.p_1_89>=1)))||(((i2.u20.r_0_20>=1)&&(i2.u118.r_1_20>=1))&&(i2.u119.p_1_21>=1)))||(((i10.u80.r_0_80>=1)&&(i10.u173.r_1_80>=1))&&(i11.u174.p_1_81>=1)))||(((i9.u70.r_0_70>=1)&&(i9.u163.r_1_70>=1))&&(i9.u164.p_1_71>=1)))||((i7.u59.p_0_59>=1)&&(i7.u60.r_0_60>=1)))||(((i6.u52.r_0_52>=1)&&(i6.u146.r_1_52>=1))&&(i6.u147.p_1_53>=1))) + ((((((((((((i13.u97.r_0_97>=1)&&(i13.u189.r_1_97>=1))&&(i13.u98.p_1_98>=1))||((i0.u9.p_0_9>=1)&&(i1.u10.r_0_10>=1)))||(((i2.u21.r_0_21>=1)&&(i2.u119.r_1_21>=1))&&(i2.u22.p_1_22>=1)))||((i14.u0.p_0_0>=1)&&(i14.u1.r_0_1>=1)))||((i3.i0.i1.u26.p_0_26>=1)&&(i3.i0.i1.u27.r_0_27>=1)))||((i6.u55.p_0_55>=1)&&(i7.u56.r_0_56>=1)))||(((i10.u78.r_0_78>=1)&&(i10.u171.r_1_78>=1))&&(i10.u172.p_1_79>=1)))||(((i10.u75.r_0_75>=1)&&(i10.u168.r_1_75>=1))&&(i10.u169.p_1_76>=1)))||((i3.i1.i1.u32.p_0_32>=1)&&(i3.i1.i1.u33.r_0_33>=1))) * (E((((i0.u6.p_0_6>=1)&&(i0.u7.r_0_7>=1))||(((i13.u96.r_0_96>=1)&&(i13.u188.r_1_96>=1))&&(i13.u189.p_1_97>=1))) U (((((((((((i8.u68.p_0_68>=1)&&(i9.u69.r_0_69>=1))||((i1.u17.p_0_17>=1)&&(i2.u18.r_0_18>=1)))||(((i3.i1.i1.u31.r_0_31>=1)&&(i3.i1.i1.u128.r_1_31>=1))&&(i3.i1.i1.u129.p_1_32>=1)))||((i0.u8.p_0_8>=1)&&(i0.u9.r_0_9>=1)))||((i9.u73.p_0_73>=1)&&(i9.u74.r_0_74>=1)))||((i13.u99.r_0_99>=1)&&(i13.u190.r_1_99>=1)))||(((i4.u39.r_0_39>=1)&&(i4.u135.r_1_39>=1))&&(i4.u136.p_1_40>=1)))||(((i3.i1.i0.u30.r_0_30>=1)&&(i3.i1.i0.u127.r_1_30>=1))&&(i3.i1.i1.u128.p_1_31>=1)))||(((i10.u77.r_0_77>=1)&&(i10.u170.r_1_77>=1))&&(i10.u171.p_1_78>=1)))||((i4.u39.p_0_39>=1)&&(i4.u40.r_0_40>=1)))) + EG(((((((((((i1.u13.r_0_13>=1)&&(i1.u112.r_1_13>=1))&&(i1.u113.p_1_14>=1))||(((i11.u81.r_0_81>=1)&&(i11.u174.r_1_81>=1))&&(i11.u175.p_1_82>=1)))||((i11.u86.p_0_86>=1)&&(i12.u87.r_0_87>=1)))||((i14.u3.p_0_3>=1)&&(i0.u4.r_0_4>=1)))||((i13.u96.p_0_96>=1)&&(i13.u97.r_0_97>=1)))||((i12.u90.p_0_90>=1)&&(i12.u91.r_0_91>=1)))||(((i2.u18.r_0_18>=1)&&(i2.u116.r_1_18>=1))&&(i2.u117.p_1_19>=1)))||(((i8.u66.r_0_66>=1)&&(i8.u159.r_1_66>=1))&&(i8.u160.p_1_67>=1))))))) + (((EG(((((((i12.u93.p_0_93>=1)&&(i13.u94.r_0_94>=1))||((i2.u19.p_0_19>=1)&&(i2.u20.r_0_20>=1)))||(((i8.u61.r_0_61>=1)&&(i8.u154.r_1_61>=1))&&(i8.u155.p_1_62>=1)))||((i14.u0.p_0_0>=1)&&(i14.u1.r_0_1>=1)))||((i10.u77.p_0_77>=1)&&(i10.u78.r_0_78>=1)))) * (((((((((((i7.u56.r_0_56>=1)&&(i7.u150.r_1_56>=1))&&(i7.u151.p_1_57>=1))||(((i10.u80.r_0_80>=1)&&(i10.u173.r_1_80>=1))&&(i11.u174.p_1_81>=1)))||((i11.u86.p_0_86>=1)&&(i12.u87.r_0_87>=1)))||(((i3.i1.i0.u29.r_0_29>=1)&&(i3.i1.i0.u126.r_1_29>=1))&&(i3.i1.i0.u127.p_1_30>=1)))||((i1.u16.p_0_16>=1)&&(i1.u17.r_0_17>=1)))||((i6.u49.p_0_49>=1)&&(i6.u50.r_0_50>=1)))||(((i12.u90.r_0_90>=1)&&(i12.u183.r_1_90>=1))&&(i12.u91.p_1_91>=1)))||(((i6.u54.r_0_54>=1)&&(i6.u148.r_1_54>=1))&&(i6.u149.p_1_55>=1)))||(((i8.u64.r_0_64>=1)&&(i8.u157.r_1_64>=1))&&(i8.u158.p_1_65>=1)))) * ((((i4.u36.r_0_36>=1)&&(i4.u132.r_1_36>=1))&&(i4.u133.p_1_37>=1))||(((i0.u6.r_0_6>=1)&&(i0.u106.r_1_6>=1))&&(i0.u107.p_1_7>=1)))) * ((((i3.i0.i0.u25.p_0_25>=1)&&(i3.i0.i1.u26.r_0_26>=1))||(((i3.i0.i1.u26.r_0_26>=1)&&(i3.i0.i1.u123.r_1_26>=1))&&(i3.i0.i1.u124.p_1_27>=1)))||((i7.u59.p_0_59>=1)&&(i7.u60.r_0_60>=1))))) U EX((((i8.u66.p_0_66>=1)&&(i8.u67.r_0_67>=1))||(((i5.u43.r_0_43>=1)&&(i5.u139.r_1_43>=1))&&(i5.u140.p_1_44>=1)))))
=> equivalent forward existential formula: [(EY(FwdU(Init,((((((((((((((((i8.u68.p_0_68<1)||(i9.u69.r_0_69<1))&&((i7.u56.p_0_56<1)||(i7.u57.r_0_57<1)))&&(((i4.u36.r_0_36<1)||(i4.u132.r_1_36<1))||(i4.u133.p_1_37<1)))&&((i1.u12.p_0_12<1)||(i1.u13.r_0_13<1)))&&((i1.u10.p_0_10<1)||(i1.u11.r_0_11<1)))&&((i6.u53.p_0_53<1)||(i6.u54.r_0_54<1)))||((i1.u15.p_0_15>=1)&&(i1.u16.r_0_16>=1)))||(((i12.u88.r_0_88>=1)&&(i12.u181.r_1_88>=1))&&(i12.u182.p_1_89>=1)))||(((i2.u20.r_0_20>=1)&&(i2.u118.r_1_20>=1))&&(i2.u119.p_1_21>=1)))||(((i10.u80.r_0_80>=1)&&(i10.u173.r_1_80>=1))&&(i11.u174.p_1_81>=1)))||(((i9.u70.r_0_70>=1)&&(i9.u163.r_1_70>=1))&&(i9.u164.p_1_71>=1)))||((i7.u59.p_0_59>=1)&&(i7.u60.r_0_60>=1)))||(((i6.u52.r_0_52>=1)&&(i6.u146.r_1_52>=1))&&(i6.u147.p_1_53>=1))) + ((((((((((((i13.u97.r_0_97>=1)&&(i13.u189.r_1_97>=1))&&(i13.u98.p_1_98>=1))||((i0.u9.p_0_9>=1)&&(i1.u10.r_0_10>=1)))||(((i2.u21.r_0_21>=1)&&(i2.u119.r_1_21>=1))&&(i2.u22.p_1_22>=1)))||((i14.u0.p_0_0>=1)&&(i14.u1.r_0_1>=1)))||((i3.i0.i1.u26.p_0_26>=1)&&(i3.i0.i1.u27.r_0_27>=1)))||((i6.u55.p_0_55>=1)&&(i7.u56.r_0_56>=1)))||(((i10.u78.r_0_78>=1)&&(i10.u171.r_1_78>=1))&&(i10.u172.p_1_79>=1)))||(((i10.u75.r_0_75>=1)&&(i10.u168.r_1_75>=1))&&(i10.u169.p_1_76>=1)))||((i3.i1.i1.u32.p_0_32>=1)&&(i3.i1.i1.u33.r_0_33>=1))) * (E((((i0.u6.p_0_6>=1)&&(i0.u7.r_0_7>=1))||(((i13.u96.r_0_96>=1)&&(i13.u188.r_1_96>=1))&&(i13.u189.p_1_97>=1))) U (((((((((((i8.u68.p_0_68>=1)&&(i9.u69.r_0_69>=1))||((i1.u17.p_0_17>=1)&&(i2.u18.r_0_18>=1)))||(((i3.i1.i1.u31.r_0_31>=1)&&(i3.i1.i1.u128.r_1_31>=1))&&(i3.i1.i1.u129.p_1_32>=1)))||((i0.u8.p_0_8>=1)&&(i0.u9.r_0_9>=1)))||((i9.u73.p_0_73>=1)&&(i9.u74.r_0_74>=1)))||((i13.u99.r_0_99>=1)&&(i13.u190.r_1_99>=1)))||(((i4.u39.r_0_39>=1)&&(i4.u135.r_1_39>=1))&&(i4.u136.p_1_40>=1)))||(((i3.i1.i0.u30.r_0_30>=1)&&(i3.i1.i0.u127.r_1_30>=1))&&(i3.i1.i1.u128.p_1_31>=1)))||(((i10.u77.r_0_77>=1)&&(i10.u170.r_1_77>=1))&&(i10.u171.p_1_78>=1)))||((i4.u39.p_0_39>=1)&&(i4.u40.r_0_40>=1)))) + EG(((((((((((i1.u13.r_0_13>=1)&&(i1.u112.r_1_13>=1))&&(i1.u113.p_1_14>=1))||(((i11.u81.r_0_81>=1)&&(i11.u174.r_1_81>=1))&&(i11.u175.p_1_82>=1)))||((i11.u86.p_0_86>=1)&&(i12.u87.r_0_87>=1)))||((i14.u3.p_0_3>=1)&&(i0.u4.r_0_4>=1)))||((i13.u96.p_0_96>=1)&&(i13.u97.r_0_97>=1)))||((i12.u90.p_0_90>=1)&&(i12.u91.r_0_91>=1)))||(((i2.u18.r_0_18>=1)&&(i2.u116.r_1_18>=1))&&(i2.u117.p_1_19>=1)))||(((i8.u66.r_0_66>=1)&&(i8.u159.r_1_66>=1))&&(i8.u160.p_1_67>=1))))))) + (((EG(((((((i12.u93.p_0_93>=1)&&(i13.u94.r_0_94>=1))||((i2.u19.p_0_19>=1)&&(i2.u20.r_0_20>=1)))||(((i8.u61.r_0_61>=1)&&(i8.u154.r_1_61>=1))&&(i8.u155.p_1_62>=1)))||((i14.u0.p_0_0>=1)&&(i14.u1.r_0_1>=1)))||((i10.u77.p_0_77>=1)&&(i10.u78.r_0_78>=1)))) * (((((((((((i7.u56.r_0_56>=1)&&(i7.u150.r_1_56>=1))&&(i7.u151.p_1_57>=1))||(((i10.u80.r_0_80>=1)&&(i10.u173.r_1_80>=1))&&(i11.u174.p_1_81>=1)))||((i11.u86.p_0_86>=1)&&(i12.u87.r_0_87>=1)))||(((i3.i1.i0.u29.r_0_29>=1)&&(i3.i1.i0.u126.r_1_29>=1))&&(i3.i1.i0.u127.p_1_30>=1)))||((i1.u16.p_0_16>=1)&&(i1.u17.r_0_17>=1)))||((i6.u49.p_0_49>=1)&&(i6.u50.r_0_50>=1)))||(((i12.u90.r_0_90>=1)&&(i12.u183.r_1_90>=1))&&(i12.u91.p_1_91>=1)))||(((i6.u54.r_0_54>=1)&&(i6.u148.r_1_54>=1))&&(i6.u149.p_1_55>=1)))||(((i8.u64.r_0_64>=1)&&(i8.u157.r_1_64>=1))&&(i8.u158.p_1_65>=1)))) * ((((i4.u36.r_0_36>=1)&&(i4.u132.r_1_36>=1))&&(i4.u133.p_1_37>=1))||(((i0.u6.r_0_6>=1)&&(i0.u106.r_1_6>=1))&&(i0.u107.p_1_7>=1)))) * ((((i3.i0.i0.u25.p_0_25>=1)&&(i3.i0.i1.u26.r_0_26>=1))||(((i3.i0.i1.u26.r_0_26>=1)&&(i3.i0.i1.u123.r_1_26>=1))&&(i3.i0.i1.u124.p_1_27>=1)))||((i7.u59.p_0_59>=1)&&(i7.u60.r_0_60>=1))))))) * (((i8.u66.p_0_66>=1)&&(i8.u67.r_0_67>=1))||(((i5.u43.r_0_43>=1)&&(i5.u139.r_1_43>=1))&&(i5.u140.p_1_44>=1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i13.u99.t100, i14.t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/200/2/202
Detected timeout of ITS tools.
[2021-05-17 16:21:22] [INFO ] Flatten gal took : 28 ms
[2021-05-17 16:21:22] [INFO ] Time to serialize gal into /tmp/CTLFireability261387047594774228.gal : 3 ms
[2021-05-17 16:21:22] [INFO ] Time to serialize properties into /tmp/CTLFireability4583429373153936755.ctl : 5 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability261387047594774228.gal, -t, CGAL, -ctl, /tmp/CTLFireability4583429373153936755.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability261387047594774228.gal -t CGAL -ctl /tmp/CTLFireability4583429373153936755.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 16 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,6.46502e+31,0.984496,28520,2,1067,5,117501,6,0,1769,141279,0
Converting to forward existential form...Done !
original formula: E(((((((((((((((((p_0_68<1)||(r_0_69<1))&&((p_0_56<1)||(r_0_57<1)))&&(((r_0_36<1)||(r_1_36<1))||(p_1_37<1)))&&((p_0_12<1)||(r_0_13<1)))&&((p_0_10<1)||(r_0_11<1)))&&((p_0_53<1)||(r_0_54<1)))||((p_0_15>=1)&&(r_0_16>=1)))||(((r_0_88>=1)&&(r_1_88>=1))&&(p_1_89>=1)))||(((r_0_20>=1)&&(r_1_20>=1))&&(p_1_21>=1)))||(((r_0_80>=1)&&(r_1_80>=1))&&(p_1_81>=1)))||(((r_0_70>=1)&&(r_1_70>=1))&&(p_1_71>=1)))||((p_0_59>=1)&&(r_0_60>=1)))||(((r_0_52>=1)&&(r_1_52>=1))&&(p_1_53>=1))) + ((((((((((((r_0_97>=1)&&(r_1_97>=1))&&(p_1_98>=1))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_21>=1)&&(r_1_21>=1))&&(p_1_22>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_26>=1)&&(r_0_27>=1)))||((p_0_55>=1)&&(r_0_56>=1)))||(((r_0_78>=1)&&(r_1_78>=1))&&(p_1_79>=1)))||(((r_0_75>=1)&&(r_1_75>=1))&&(p_1_76>=1)))||((p_0_32>=1)&&(r_0_33>=1))) * (E((((p_0_6>=1)&&(r_0_7>=1))||(((r_0_96>=1)&&(r_1_96>=1))&&(p_1_97>=1))) U (((((((((((p_0_68>=1)&&(r_0_69>=1))||((p_0_17>=1)&&(r_0_18>=1)))||(((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_73>=1)&&(r_0_74>=1)))||((r_0_99>=1)&&(r_1_99>=1)))||(((r_0_39>=1)&&(r_1_39>=1))&&(p_1_40>=1)))||(((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1)))||(((r_0_77>=1)&&(r_1_77>=1))&&(p_1_78>=1)))||((p_0_39>=1)&&(r_0_40>=1)))) + EG(((((((((((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1))||(((r_0_81>=1)&&(r_1_81>=1))&&(p_1_82>=1)))||((p_0_86>=1)&&(r_0_87>=1)))||((p_0_3>=1)&&(r_0_4>=1)))||((p_0_96>=1)&&(r_0_97>=1)))||((p_0_90>=1)&&(r_0_91>=1)))||(((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1)))||(((r_0_66>=1)&&(r_1_66>=1))&&(p_1_67>=1))))))) + (((EG(((((((p_0_93>=1)&&(r_0_94>=1))||((p_0_19>=1)&&(r_0_20>=1)))||(((r_0_61>=1)&&(r_1_61>=1))&&(p_1_62>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_77>=1)&&(r_0_78>=1)))) * (((((((((((r_0_56>=1)&&(r_1_56>=1))&&(p_1_57>=1))||(((r_0_80>=1)&&(r_1_80>=1))&&(p_1_81>=1)))||((p_0_86>=1)&&(r_0_87>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_49>=1)&&(r_0_50>=1)))||(((r_0_90>=1)&&(r_1_90>=1))&&(p_1_91>=1)))||(((r_0_54>=1)&&(r_1_54>=1))&&(p_1_55>=1)))||(((r_0_64>=1)&&(r_1_64>=1))&&(p_1_65>=1)))) * ((((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1))||(((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1)))) * ((((p_0_25>=1)&&(r_0_26>=1))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||((p_0_59>=1)&&(r_0_60>=1))))) U EX((((p_0_66>=1)&&(r_0_67>=1))||(((r_0_43>=1)&&(r_1_43>=1))&&(p_1_44>=1)))))
=> equivalent forward existential formula: [(EY(FwdU(Init,((((((((((((((((p_0_68<1)||(r_0_69<1))&&((p_0_56<1)||(r_0_57<1)))&&(((r_0_36<1)||(r_1_36<1))||(p_1_37<1)))&&((p_0_12<1)||(r_0_13<1)))&&((p_0_10<1)||(r_0_11<1)))&&((p_0_53<1)||(r_0_54<1)))||((p_0_15>=1)&&(r_0_16>=1)))||(((r_0_88>=1)&&(r_1_88>=1))&&(p_1_89>=1)))||(((r_0_20>=1)&&(r_1_20>=1))&&(p_1_21>=1)))||(((r_0_80>=1)&&(r_1_80>=1))&&(p_1_81>=1)))||(((r_0_70>=1)&&(r_1_70>=1))&&(p_1_71>=1)))||((p_0_59>=1)&&(r_0_60>=1)))||(((r_0_52>=1)&&(r_1_52>=1))&&(p_1_53>=1))) + ((((((((((((r_0_97>=1)&&(r_1_97>=1))&&(p_1_98>=1))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_21>=1)&&(r_1_21>=1))&&(p_1_22>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_26>=1)&&(r_0_27>=1)))||((p_0_55>=1)&&(r_0_56>=1)))||(((r_0_78>=1)&&(r_1_78>=1))&&(p_1_79>=1)))||(((r_0_75>=1)&&(r_1_75>=1))&&(p_1_76>=1)))||((p_0_32>=1)&&(r_0_33>=1))) * (E((((p_0_6>=1)&&(r_0_7>=1))||(((r_0_96>=1)&&(r_1_96>=1))&&(p_1_97>=1))) U (((((((((((p_0_68>=1)&&(r_0_69>=1))||((p_0_17>=1)&&(r_0_18>=1)))||(((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_73>=1)&&(r_0_74>=1)))||((r_0_99>=1)&&(r_1_99>=1)))||(((r_0_39>=1)&&(r_1_39>=1))&&(p_1_40>=1)))||(((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1)))||(((r_0_77>=1)&&(r_1_77>=1))&&(p_1_78>=1)))||((p_0_39>=1)&&(r_0_40>=1)))) + EG(((((((((((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1))||(((r_0_81>=1)&&(r_1_81>=1))&&(p_1_82>=1)))||((p_0_86>=1)&&(r_0_87>=1)))||((p_0_3>=1)&&(r_0_4>=1)))||((p_0_96>=1)&&(r_0_97>=1)))||((p_0_90>=1)&&(r_0_91>=1)))||(((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1)))||(((r_0_66>=1)&&(r_1_66>=1))&&(p_1_67>=1))))))) + (((EG(((((((p_0_93>=1)&&(r_0_94>=1))||((p_0_19>=1)&&(r_0_20>=1)))||(((r_0_61>=1)&&(r_1_61>=1))&&(p_1_62>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_77>=1)&&(r_0_78>=1)))) * (((((((((((r_0_56>=1)&&(r_1_56>=1))&&(p_1_57>=1))||(((r_0_80>=1)&&(r_1_80>=1))&&(p_1_81>=1)))||((p_0_86>=1)&&(r_0_87>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_49>=1)&&(r_0_50>=1)))||(((r_0_90>=1)&&(r_1_90>=1))&&(p_1_91>=1)))||(((r_0_54>=1)&&(r_1_54>=1))&&(p_1_55>=1)))||(((r_0_64>=1)&&(r_1_64>=1))&&(p_1_65>=1)))) * ((((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1))||(((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1)))) * ((((p_0_25>=1)&&(r_0_26>=1))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||((p_0_59>=1)&&(r_0_60>=1))))))) * (((p_0_66>=1)&&(r_0_67>=1))||(((r_0_43>=1)&&(r_1_43>=1))&&(p_1_44>=1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/200/2/202
Detected timeout of ITS tools.
[2021-05-17 16:42:25] [INFO ] Flatten gal took : 29 ms
[2021-05-17 16:42:25] [INFO ] Input system was already deterministic with 202 transitions.
[2021-05-17 16:42:25] [INFO ] Transformed 391 places.
[2021-05-17 16:42:25] [INFO ] Transformed 202 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-17 16:42:25] [INFO ] Time to serialize gal into /tmp/CTLFireability6152786570989945911.gal : 2 ms
[2021-05-17 16:42:25] [INFO ] Time to serialize properties into /tmp/CTLFireability5402598767596247752.ctl : 6 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability6152786570989945911.gal, -t, CGAL, -ctl, /tmp/CTLFireability5402598767596247752.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability6152786570989945911.gal -t CGAL -ctl /tmp/CTLFireability5402598767596247752.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 16 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,6.46502e+31,0.664821,30632,2,1612,5,119721,6,0,1769,148220,0
Converting to forward existential form...Done !
original formula: E(((((((((((((((((p_0_68<1)||(r_0_69<1))&&((p_0_56<1)||(r_0_57<1)))&&(((r_0_36<1)||(r_1_36<1))||(p_1_37<1)))&&((p_0_12<1)||(r_0_13<1)))&&((p_0_10<1)||(r_0_11<1)))&&((p_0_53<1)||(r_0_54<1)))||((p_0_15>=1)&&(r_0_16>=1)))||(((r_0_88>=1)&&(r_1_88>=1))&&(p_1_89>=1)))||(((r_0_20>=1)&&(r_1_20>=1))&&(p_1_21>=1)))||(((r_0_80>=1)&&(r_1_80>=1))&&(p_1_81>=1)))||(((r_0_70>=1)&&(r_1_70>=1))&&(p_1_71>=1)))||((p_0_59>=1)&&(r_0_60>=1)))||(((r_0_52>=1)&&(r_1_52>=1))&&(p_1_53>=1))) + ((((((((((((r_0_97>=1)&&(r_1_97>=1))&&(p_1_98>=1))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_21>=1)&&(r_1_21>=1))&&(p_1_22>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_26>=1)&&(r_0_27>=1)))||((p_0_55>=1)&&(r_0_56>=1)))||(((r_0_78>=1)&&(r_1_78>=1))&&(p_1_79>=1)))||(((r_0_75>=1)&&(r_1_75>=1))&&(p_1_76>=1)))||((p_0_32>=1)&&(r_0_33>=1))) * (E((((p_0_6>=1)&&(r_0_7>=1))||(((r_0_96>=1)&&(r_1_96>=1))&&(p_1_97>=1))) U (((((((((((p_0_68>=1)&&(r_0_69>=1))||((p_0_17>=1)&&(r_0_18>=1)))||(((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_73>=1)&&(r_0_74>=1)))||((r_0_99>=1)&&(r_1_99>=1)))||(((r_0_39>=1)&&(r_1_39>=1))&&(p_1_40>=1)))||(((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1)))||(((r_0_77>=1)&&(r_1_77>=1))&&(p_1_78>=1)))||((p_0_39>=1)&&(r_0_40>=1)))) + EG(((((((((((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1))||(((r_0_81>=1)&&(r_1_81>=1))&&(p_1_82>=1)))||((p_0_86>=1)&&(r_0_87>=1)))||((p_0_3>=1)&&(r_0_4>=1)))||((p_0_96>=1)&&(r_0_97>=1)))||((p_0_90>=1)&&(r_0_91>=1)))||(((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1)))||(((r_0_66>=1)&&(r_1_66>=1))&&(p_1_67>=1))))))) + (((EG(((((((p_0_93>=1)&&(r_0_94>=1))||((p_0_19>=1)&&(r_0_20>=1)))||(((r_0_61>=1)&&(r_1_61>=1))&&(p_1_62>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_77>=1)&&(r_0_78>=1)))) * (((((((((((r_0_56>=1)&&(r_1_56>=1))&&(p_1_57>=1))||(((r_0_80>=1)&&(r_1_80>=1))&&(p_1_81>=1)))||((p_0_86>=1)&&(r_0_87>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_49>=1)&&(r_0_50>=1)))||(((r_0_90>=1)&&(r_1_90>=1))&&(p_1_91>=1)))||(((r_0_54>=1)&&(r_1_54>=1))&&(p_1_55>=1)))||(((r_0_64>=1)&&(r_1_64>=1))&&(p_1_65>=1)))) * ((((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1))||(((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1)))) * ((((p_0_25>=1)&&(r_0_26>=1))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||((p_0_59>=1)&&(r_0_60>=1))))) U EX((((p_0_66>=1)&&(r_0_67>=1))||(((r_0_43>=1)&&(r_1_43>=1))&&(p_1_44>=1)))))
=> equivalent forward existential formula: [(EY(FwdU(Init,((((((((((((((((p_0_68<1)||(r_0_69<1))&&((p_0_56<1)||(r_0_57<1)))&&(((r_0_36<1)||(r_1_36<1))||(p_1_37<1)))&&((p_0_12<1)||(r_0_13<1)))&&((p_0_10<1)||(r_0_11<1)))&&((p_0_53<1)||(r_0_54<1)))||((p_0_15>=1)&&(r_0_16>=1)))||(((r_0_88>=1)&&(r_1_88>=1))&&(p_1_89>=1)))||(((r_0_20>=1)&&(r_1_20>=1))&&(p_1_21>=1)))||(((r_0_80>=1)&&(r_1_80>=1))&&(p_1_81>=1)))||(((r_0_70>=1)&&(r_1_70>=1))&&(p_1_71>=1)))||((p_0_59>=1)&&(r_0_60>=1)))||(((r_0_52>=1)&&(r_1_52>=1))&&(p_1_53>=1))) + ((((((((((((r_0_97>=1)&&(r_1_97>=1))&&(p_1_98>=1))||((p_0_9>=1)&&(r_0_10>=1)))||(((r_0_21>=1)&&(r_1_21>=1))&&(p_1_22>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_26>=1)&&(r_0_27>=1)))||((p_0_55>=1)&&(r_0_56>=1)))||(((r_0_78>=1)&&(r_1_78>=1))&&(p_1_79>=1)))||(((r_0_75>=1)&&(r_1_75>=1))&&(p_1_76>=1)))||((p_0_32>=1)&&(r_0_33>=1))) * (E((((p_0_6>=1)&&(r_0_7>=1))||(((r_0_96>=1)&&(r_1_96>=1))&&(p_1_97>=1))) U (((((((((((p_0_68>=1)&&(r_0_69>=1))||((p_0_17>=1)&&(r_0_18>=1)))||(((r_0_31>=1)&&(r_1_31>=1))&&(p_1_32>=1)))||((p_0_8>=1)&&(r_0_9>=1)))||((p_0_73>=1)&&(r_0_74>=1)))||((r_0_99>=1)&&(r_1_99>=1)))||(((r_0_39>=1)&&(r_1_39>=1))&&(p_1_40>=1)))||(((r_0_30>=1)&&(r_1_30>=1))&&(p_1_31>=1)))||(((r_0_77>=1)&&(r_1_77>=1))&&(p_1_78>=1)))||((p_0_39>=1)&&(r_0_40>=1)))) + EG(((((((((((r_0_13>=1)&&(r_1_13>=1))&&(p_1_14>=1))||(((r_0_81>=1)&&(r_1_81>=1))&&(p_1_82>=1)))||((p_0_86>=1)&&(r_0_87>=1)))||((p_0_3>=1)&&(r_0_4>=1)))||((p_0_96>=1)&&(r_0_97>=1)))||((p_0_90>=1)&&(r_0_91>=1)))||(((r_0_18>=1)&&(r_1_18>=1))&&(p_1_19>=1)))||(((r_0_66>=1)&&(r_1_66>=1))&&(p_1_67>=1))))))) + (((EG(((((((p_0_93>=1)&&(r_0_94>=1))||((p_0_19>=1)&&(r_0_20>=1)))||(((r_0_61>=1)&&(r_1_61>=1))&&(p_1_62>=1)))||((p_0_0>=1)&&(r_0_1>=1)))||((p_0_77>=1)&&(r_0_78>=1)))) * (((((((((((r_0_56>=1)&&(r_1_56>=1))&&(p_1_57>=1))||(((r_0_80>=1)&&(r_1_80>=1))&&(p_1_81>=1)))||((p_0_86>=1)&&(r_0_87>=1)))||(((r_0_29>=1)&&(r_1_29>=1))&&(p_1_30>=1)))||((p_0_16>=1)&&(r_0_17>=1)))||((p_0_49>=1)&&(r_0_50>=1)))||(((r_0_90>=1)&&(r_1_90>=1))&&(p_1_91>=1)))||(((r_0_54>=1)&&(r_1_54>=1))&&(p_1_55>=1)))||(((r_0_64>=1)&&(r_1_64>=1))&&(p_1_65>=1)))) * ((((r_0_36>=1)&&(r_1_36>=1))&&(p_1_37>=1))||(((r_0_6>=1)&&(r_1_6>=1))&&(p_1_7>=1)))) * ((((p_0_25>=1)&&(r_0_26>=1))||(((r_0_26>=1)&&(r_1_26>=1))&&(p_1_27>=1)))||((p_0_59>=1)&&(r_0_60>=1))))))) * (((p_0_66>=1)&&(r_0_67>=1))||(((r_0_43>=1)&&(r_1_43>=1))&&(p_1_44>=1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t100, t101, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/200/2/202
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="ResAllocation-PT-R100C002"
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 ResAllocation-PT-R100C002, 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 r178-tajo-162089416400818"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ResAllocation-PT-R100C002.tgz
mv ResAllocation-PT-R100C002 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 ;