About the Execution of ITS-Tools for ShieldRVs-PT-004B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16232.619 | 3600000.00 | 3211792.00 | 125643.20 | ??F??TF?T??F?TTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r235-smll-162106564400057.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldRVs-PT-004B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-smll-162106564400057
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 380K
-rw-r--r-- 1 mcc users 9.9K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.8K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 85K 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.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.9K Mar 28 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 28 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 27 12:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 12:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 25 18:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K Mar 25 18:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 49K May 5 16:52 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 ShieldRVs-PT-004B-CTLCardinality-00
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-01
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-02
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-03
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-04
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-05
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-06
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-07
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-08
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-09
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-10
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-11
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-12
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-13
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-14
FORMULA_NAME ShieldRVs-PT-004B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1621116563042
Running Version 0
[2021-05-15 22:09:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -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-15 22:09:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-15 22:09:26] [INFO ] Load time of PNML (sax parser for PT used): 125 ms
[2021-05-15 22:09:26] [INFO ] Transformed 163 places.
[2021-05-15 22:09:26] [INFO ] Transformed 183 transitions.
[2021-05-15 22:09:26] [INFO ] Found NUPN structural information;
[2021-05-15 22:09:26] [INFO ] Parsed PT model containing 163 places and 183 transitions in 221 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 34 ms.
Support contains 161 out of 163 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 163/163 places, 183/183 transitions.
Applied a total of 0 rules in 23 ms. Remains 163 /163 variables (removed 0) and now considering 183/183 (removed 0) transitions.
// Phase 1: matrix 183 rows 163 cols
[2021-05-15 22:09:26] [INFO ] Computed 17 place invariants in 17 ms
[2021-05-15 22:09:26] [INFO ] Implicit Places using invariants in 309 ms returned []
// Phase 1: matrix 183 rows 163 cols
[2021-05-15 22:09:26] [INFO ] Computed 17 place invariants in 4 ms
[2021-05-15 22:09:26] [INFO ] Implicit Places using invariants and state equation in 296 ms returned []
Implicit Place search using SMT with State Equation took 661 ms to find 0 implicit places.
// Phase 1: matrix 183 rows 163 cols
[2021-05-15 22:09:27] [INFO ] Computed 17 place invariants in 11 ms
[2021-05-15 22:09:27] [INFO ] Dead Transitions using invariants and state equation in 291 ms returned []
Finished structural reductions, in 1 iterations. Remains : 163/163 places, 183/183 transitions.
[2021-05-15 22:09:27] [INFO ] Flatten gal took : 74 ms
[2021-05-15 22:09:27] [INFO ] Flatten gal took : 29 ms
[2021-05-15 22:09:27] [INFO ] Input system was already deterministic with 183 transitions.
Incomplete random walk after 100000 steps, including 523 resets, run finished after 1677 ms. (steps per millisecond=59 ) properties (out of 56) seen :17
Running SMT prover for 39 properties.
// Phase 1: matrix 183 rows 163 cols
[2021-05-15 22:09:29] [INFO ] Computed 17 place invariants in 3 ms
[2021-05-15 22:09:29] [INFO ] SMT Verify possible in real domain returnedunsat :38 sat :0 real:1
[2021-05-15 22:09:29] [INFO ] [Nat]Absence check using 17 positive place invariants in 11 ms returned sat
[2021-05-15 22:09:29] [INFO ] SMT Verify possible in nat domain returned unsat :1 sat :38
Successfully simplified 39 atomic propositions for a total of 16 simplifications.
[2021-05-15 22:09:29] [INFO ] Initial state test concluded for 2 properties.
FORMULA ShieldRVs-PT-004B-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-004B-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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 163 transition count 178
Reduce places removed 5 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 8 rules applied. Total rules applied 13 place count 158 transition count 175
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 16 place count 155 transition count 175
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 16 place count 155 transition count 163
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 40 place count 143 transition count 163
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 58 place count 125 transition count 145
Iterating global reduction 3 with 18 rules applied. Total rules applied 76 place count 125 transition count 145
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 76 place count 125 transition count 142
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 82 place count 122 transition count 142
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 118 place count 104 transition count 124
Applied a total of 118 rules in 94 ms. Remains 104 /163 variables (removed 59) and now considering 124/183 (removed 59) transitions.
[2021-05-15 22:09:29] [INFO ] Flatten gal took : 21 ms
[2021-05-15 22:09:29] [INFO ] Flatten gal took : 21 ms
[2021-05-15 22:09:30] [INFO ] Input system was already deterministic with 124 transitions.
[2021-05-15 22:09:30] [INFO ] Flatten gal took : 19 ms
[2021-05-15 22:09:30] [INFO ] Flatten gal took : 19 ms
[2021-05-15 22:09:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality408196461703308603.gal : 9 ms
[2021-05-15 22:09:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality18092115451727749755.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/CTLCardinality408196461703308603.gal, -t, CGAL, -ctl, /tmp/CTLCardinality18092115451727749755.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/CTLCardinality408196461703308603.gal -t CGAL -ctl /tmp/CTLCardinality18092115451727749755.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,2.18567e+10,1.93971,47504,2,9140,5,112750,6,0,542,303745,0
Converting to forward existential form...Done !
original formula: AG(EF(((EG(((((((((p105+p10)+p150)+p74)+p7)+p89)+p19)>=8)||((((((((((p11+p154)+p48)+p132)+p32)+p18)+p53)+p63)+p49)+p43)<=((((((p112+p27)+p21)+p139)+p154)+p102)+p128)))) + (((((((((p0+p32)+p85)+p133)+p115)+p144)+p63)+p146)+p18)>48)) + ((((((((((p84+p35)+p104)+p146)+p33)+p58)+p7)+p20)+p25)+p44)<=(p131+p99)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((EG(((((((((p105+p10)+p150)+p74)+p7)+p89)+p19)>=8)||((((((((((p11+p154)+p48)+p132)+p32)+p18)+p53)+p63)+p49)+p43)<=((((((p112+p27)+p21)+p139)+p154)+p102)+p128)))) + (((((((((p0+p32)+p85)+p133)+p115)+p144)+p63)+p146)+p18)>48)) + ((((((((((p84+p35)+p104)+p146)+p33)+p58)+p7)+p20)+p25)+p44)<=(p131+p99))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t28, t31, t32, t34, t35, t37, t38, t39, t45, t49, t53, t55, t57, t65, t66, t86, t89, t90, t91, t92, t93, t94, t95, t96, t97, t98, t100, t101, t102, t103, t107, t108, t109, t110, t111, t112, t113, t115, t116, t117, t118, t120, t121, t122, t123, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/53/71/124
Detected timeout of ITS tools.
[2021-05-15 22:10:00] [INFO ] Flatten gal took : 13 ms
[2021-05-15 22:10:00] [INFO ] Applying decomposition
[2021-05-15 22:10:00] [INFO ] Flatten gal took : 11 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/graph6755841179165785210.txt, -o, /tmp/graph6755841179165785210.bin, -w, /tmp/graph6755841179165785210.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/graph6755841179165785210.bin, -l, -1, -v, -w, /tmp/graph6755841179165785210.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:10:00] [INFO ] Decomposing Gal with order
[2021-05-15 22:10:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:10:00] [INFO ] Removed a total of 101 redundant transitions.
[2021-05-15 22:10:00] [INFO ] Flatten gal took : 68 ms
[2021-05-15 22:10:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 13 ms.
[2021-05-15 22:10:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality8397963181627334065.gal : 7 ms
[2021-05-15 22:10:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality895558653574848918.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/CTLCardinality8397963181627334065.gal, -t, CGAL, -ctl, /tmp/CTLCardinality895558653574848918.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/CTLCardinality8397963181627334065.gal -t CGAL -ctl /tmp/CTLCardinality895558653574848918.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,2.18567e+10,2.319,56120,2,12565,5,156733,6,0,550,352346,0
Converting to forward existential form...Done !
original formula: AG(EF(((EG(((((((((gi3.gu1.p105+gi3.gu1.p10)+gi3.gu1.p150)+gi3.gu1.p74)+gu5.p7)+gi3.gu1.p89)+gi3.gu1.p19)>=8)||((((((((((gu2.p11+gu2.p154)+gu2.p48)+gu2.p132)+gu2.p32)+gu2.p18)+gu2.p53)+gu2.p63)+gu2.p49)+gu2.p43)<=((((((gu2.p112+gu2.p27)+gu2.p21)+gu2.p139)+gu2.p154)+gu2.p102)+gu2.p128)))) + (((((((((gi4.gu14.p0+gu2.p32)+gi4.gu14.p85)+gi4.gu14.p133)+gi4.gu14.p115)+gi4.gu14.p144)+gu2.p63)+gu5.p146)+gu2.p18)>48)) + ((((((((((gu5.p84+gu5.p35)+gu5.p104)+gu5.p146)+gu5.p33)+gu5.p58)+gu5.p7)+gu5.p20)+gu5.p25)+gu5.p44)<=(gu5.p131+gu5.p99)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((EG(((((((((gi3.gu1.p105+gi3.gu1.p10)+gi3.gu1.p150)+gi3.gu1.p74)+gu5.p7)+gi3.gu1.p89)+gi3.gu1.p19)>=8)||((((((((((gu2.p11+gu2.p154)+gu2.p48)+gu2.p132)+gu2.p32)+gu2.p18)+gu2.p53)+gu2.p63)+gu2.p49)+gu2.p43)<=((((((gu2.p112+gu2.p27)+gu2.p21)+gu2.p139)+gu2.p154)+gu2.p102)+gu2.p128)))) + (((((((((gi4.gu14.p0+gu2.p32)+gi4.gu14.p85)+gi4.gu14.p133)+gi4.gu14.p115)+gi4.gu14.p144)+gu2.p63)+gu5.p146)+gu2.p18)>48)) + ((((((((((gu5.p84+gu5.p35)+gu5.p104)+gu5.p146)+gu5.p33)+gu5.p58)+gu5.p7)+gu5.p20)+gu5.p25)+gu5.p44)<=(gu5.p131+gu5.p99))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gu2.t28, gu5.t45, gu5.t49, gi1.gi0.gu3.t0, gi1.gi0.gu3.t1, gi1.gi0.gu6.t5, gi1.gi0.gu6.t6, gi1.gi0.t89, gi1.gi2.gu7.t8, gi1.gi2.gu7.t9, gi1.gi2.gu9.t10, gi1.gi2.gu9.t11, gi1.gi2.gu10.t12, gi1.gi2.gu10.t13, gi1.gi2.t98, gi1.t94, gi1.t92, gi3.gu1.t16, gi3.gu1.t17, gi3.gu1.t18, gi3.gu1.t57, gi3.gu1.t65, gi3.gu11.t14, gi3.gu11.t15, gi3.gu12.t19, gi3.gu12.t20, gi3.t107, gi4.gu13.t118, gi4.gu14.t21, gi4.gu14.t23, gi4.gu15.t24, gi4.gu15.t25, gi4.t117, t2, t7, t22, t31, t32, t34, t35, t37, t38, t39, t53, t55, t66, t80, t82, t83, t86, t90, t91, t93, t97, t100, t101, t105, t106, t111, t113, t115, t116, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/41/62/103
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 162 transition count 170
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 150 transition count 170
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 24 place count 150 transition count 152
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 60 place count 132 transition count 152
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 80 place count 112 transition count 132
Iterating global reduction 2 with 20 rules applied. Total rules applied 100 place count 112 transition count 132
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 100 place count 112 transition count 126
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 112 place count 106 transition count 126
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 158 place count 83 transition count 103
Applied a total of 158 rules in 34 ms. Remains 83 /163 variables (removed 80) and now considering 103/183 (removed 80) transitions.
[2021-05-15 22:10:30] [INFO ] Flatten gal took : 11 ms
[2021-05-15 22:10:30] [INFO ] Flatten gal took : 11 ms
[2021-05-15 22:10:30] [INFO ] Input system was already deterministic with 103 transitions.
[2021-05-15 22:10:30] [INFO ] Flatten gal took : 11 ms
[2021-05-15 22:10:30] [INFO ] Flatten gal took : 16 ms
[2021-05-15 22:10:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality17151302231604542866.gal : 3 ms
[2021-05-15 22:10:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality15391969080165382694.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/CTLCardinality17151302231604542866.gal, -t, CGAL, -ctl, /tmp/CTLCardinality15391969080165382694.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/CTLCardinality17151302231604542866.gal -t CGAL -ctl /tmp/CTLCardinality15391969080165382694.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,4.12773e+09,1.34984,27864,2,3206,5,68331,6,0,436,164985,0
Converting to forward existential form...Done !
original formula: EF(EG(AG((((((((p90+p10)+p105)+p16)+p125)+p133)<=(((((((((p101+p29)+p118)+p12)+p82)+p141)+p80)+p58)+p20)+p2))&&((((((((((p80+p104)+p14)+p147)+p76)+p5)+p83)+p81)+p132)+p123)<14)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !((((((((p90+p10)+p105)+p16)+p125)+p133)<=(((((((((p101+p29)+p118)+p12)+p82)+p141)+p80)+p58)+p20)+p2))&&((((((((((p80+p104)+p14)+p147)+p76)+p5)+p83)+p81)+p132)+p123)<14))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28, t29, t33, t34, t35, t39, t42, t43, t44, t71, t72, t73, t74, t75, t76, t77, t79, t80, t81, t82, t83, t84, t85, t86, t87, t88, t89, t92, t93, t94, t95, t96, t97, t98, t99, t100, t101, t102, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/37/66/103
Detected timeout of ITS tools.
[2021-05-15 22:11:00] [INFO ] Flatten gal took : 11 ms
[2021-05-15 22:11:00] [INFO ] Applying decomposition
[2021-05-15 22:11:00] [INFO ] Flatten gal took : 9 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/graph6417138404738909235.txt, -o, /tmp/graph6417138404738909235.bin, -w, /tmp/graph6417138404738909235.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/graph6417138404738909235.bin, -l, -1, -v, -w, /tmp/graph6417138404738909235.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:11:00] [INFO ] Decomposing Gal with order
[2021-05-15 22:11:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:11:00] [INFO ] Removed a total of 106 redundant transitions.
[2021-05-15 22:11:00] [INFO ] Flatten gal took : 23 ms
[2021-05-15 22:11:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 9 ms.
[2021-05-15 22:11:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality4707032414172235132.gal : 4 ms
[2021-05-15 22:11:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality452415115987202129.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/CTLCardinality4707032414172235132.gal, -t, CGAL, -ctl, /tmp/CTLCardinality452415115987202129.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/CTLCardinality4707032414172235132.gal -t CGAL -ctl /tmp/CTLCardinality452415115987202129.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,4.12773e+09,1.24741,37928,2,4739,5,103817,6,0,438,238002,0
Converting to forward existential form...Done !
original formula: EF(EG(AG((((((((gu0.p90+gu0.p10)+gu0.p105)+gu0.p16)+gu0.p125)+gu0.p133)<=(((((((((gu0.p101+gu0.p29)+gu0.p118)+gu0.p12)+gu0.p82)+gu0.p141)+gu9.p80)+gu0.p58)+gu0.p20)+gu0.p2))&&((((((((((gu9.p80+gu9.p104)+gu9.p14)+gu9.p147)+gu9.p76)+gu9.p5)+gu9.p83)+gu9.p81)+gu9.p132)+gu9.p123)<14)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !((((((((gu0.p90+gu0.p10)+gu0.p105)+gu0.p16)+gu0.p125)+gu0.p133)<=(((((((((gu0.p101+gu0.p29)+gu0.p118)+gu0.p12)+gu0.p82)+gu0.p141)+gu9.p80)+gu0.p58)+gu0.p20)+gu0.p2))&&((((((((((gu9.p80+gu9.p104)+gu9.p14)+gu9.p147)+gu9.p76)+gu9.p5)+gu9.p83)+gu9.p81)+gu9.p132)+gu9.p123)<14))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions gu9.t12, gu9.t13, gu9.t14, gu9.t44, gi2.gi0.gu2.t1, gi2.gi0.gu2.t3, gi2.gi0.gu4.t5, gi2.gi0.gu5.t6, gi2.gi0.gu5.t7, gi2.gi0.gu8.t10, gi2.gi0.gu8.t11, gi2.gi0.t62, gi2.gi0.t72, gi2.gi2.gu6.t8, gi2.gi2.gu6.t9, gi2.gi2.gu10.t15, gi2.gi2.gu10.t16, gi2.gi2.gu12.t21, gi2.gi2.t95, gi2.gi4.gu14.t24, gi2.gi4.gu16.t25, gi2.gi4.gu16.t27, gi2.gi4.gu17.t28, gi2.gi4.gu17.t29, gi2.gi4.t102, gi2.t84, t0, t2, t4, t17, t20, t22, t23, t26, t33, t34, t35, t39, t43, t46, t47, t55, t61, t63, t64, t69, t71, t73, t85, t87, t88, t92, t94, t96, t97, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/25/55/80
Detected timeout of ITS tools.
[2021-05-15 22:11:31] [INFO ] Initial state reduction rules for CTL removed 5 formulas.
[2021-05-15 22:11:31] [INFO ] Flatten gal took : 13 ms
[2021-05-15 22:11:31] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ShieldRVs-PT-004B-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-004B-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-004B-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-004B-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-004B-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-15 22:11:31] [INFO ] Flatten gal took : 14 ms
FORMULA ShieldRVs-PT-004B-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-15 22:11:31] [INFO ] Applying decomposition
[2021-05-15 22:11:31] [INFO ] Flatten gal took : 12 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/graph5695910782240053015.txt, -o, /tmp/graph5695910782240053015.bin, -w, /tmp/graph5695910782240053015.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/graph5695910782240053015.bin, -l, -1, -v, -w, /tmp/graph5695910782240053015.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 22:11:31] [INFO ] Decomposing Gal with order
[2021-05-15 22:11:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:11:31] [INFO ] Removed a total of 119 redundant transitions.
[2021-05-15 22:11:31] [INFO ] Flatten gal took : 64 ms
[2021-05-15 22:11:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 12 ms.
[2021-05-15 22:11:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality11843598331594791761.gal : 7 ms
[2021-05-15 22:11:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality15426994495064243771.ctl : 2 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/CTLCardinality11843598331594791761.gal, -t, CGAL, -ctl, /tmp/CTLCardinality15426994495064243771.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/CTLCardinality11843598331594791761.gal -t CGAL -ctl /tmp/CTLCardinality15426994495064243771.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 8 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.61506e+12,8.93683,202664,2,41784,5,522883,6,0,837,1.42697e+06,0
Converting to forward existential form...Done !
original formula: AG(EF(((EG(((((((((gi7.gi1.gu12.p105+gi7.gi1.gu12.p10)+gi7.gi1.gu1.p150)+gi7.gi1.gu1.p74)+gi2.gu0.p7)+gu13.p89)+gi7.gi1.gu1.p19)>=8)||((((((((((gi1.gu2.p11+gi1.gu2.p154)+gi1.gu2.p48)+gi1.gu2.p132)+gi1.gu2.p32)+gi1.gu2.p18)+gi1.gu2.p53)+gi1.gu2.p63)+gi1.gu2.p49)+gi1.gu2.p43)<=((((((gi1.gu2.p112+gi1.gu2.p27)+gi1.gu2.p21)+gi1.gu2.p139)+gi1.gu2.p154)+gi1.gu2.p102)+gi1.gu2.p128)))) + (((((((((gi1.gu9.p0+gi1.gu2.p32)+gi1.gu9.p85)+gu13.p133)+gi1.gu9.p115)+gu13.p144)+gi1.gu2.p63)+gi4.gu4.p146)+gi1.gu2.p18)>48)) + ((((((((((gi4.gu4.p84+gi4.gu4.p35)+gi4.gu4.p104)+gi4.gu4.p146)+gi4.gu4.p33)+gi7.gi1.gu12.p58)+gi2.gu0.p7)+gi7.gi1.gu12.p20)+gi4.gu4.p25)+gi4.gu4.p44)<=(gi4.gu4.p131+gi4.gu4.p99)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((EG(((((((((gi7.gi1.gu12.p105+gi7.gi1.gu12.p10)+gi7.gi1.gu1.p150)+gi7.gi1.gu1.p74)+gi2.gu0.p7)+gu13.p89)+gi7.gi1.gu1.p19)>=8)||((((((((((gi1.gu2.p11+gi1.gu2.p154)+gi1.gu2.p48)+gi1.gu2.p132)+gi1.gu2.p32)+gi1.gu2.p18)+gi1.gu2.p53)+gi1.gu2.p63)+gi1.gu2.p49)+gi1.gu2.p43)<=((((((gi1.gu2.p112+gi1.gu2.p27)+gi1.gu2.p21)+gi1.gu2.p139)+gi1.gu2.p154)+gi1.gu2.p102)+gi1.gu2.p128)))) + (((((((((gi1.gu9.p0+gi1.gu2.p32)+gi1.gu9.p85)+gu13.p133)+gi1.gu9.p115)+gu13.p144)+gi1.gu2.p63)+gi4.gu4.p146)+gi1.gu2.p18)>48)) + ((((((((((gi4.gu4.p84+gi4.gu4.p35)+gi4.gu4.p104)+gi4.gu4.p146)+gi4.gu4.p33)+gi7.gi1.gu12.p58)+gi2.gu0.p7)+gi7.gi1.gu12.p20)+gi4.gu4.p25)+gi4.gu4.p44)<=(gi4.gu4.p131+gi4.gu4.p99))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gu13.t1, gu13.t3, gu13.t40, gu13.t43, gu13.t95, gi0.gu6.t13, gi0.gu6.t14, gi0.gu6.t15, gi0.gu10.t24, gi0.gu10.t25, gi0.gu10.t26, gi0.gu10.t27, gi1.gu2.t4, gi1.gu2.t6, gi1.gu2.t7, gi1.gu2.t102, gi1.gu2.t103, gi1.gu3.t123, gi1.t122, gi2.gu0.t34, gi2.gu0.t35, gi2.gu0.t100, gi2.t98, gi4.gu4.t112, gi4.gu4.t115, gi4.gu4.t120, gi4.t80, gi5.gu18.t65, gi5.t67, gi6.gu15.t75, gi6.gu20.t23, gi6.gu20.t45, gi6.gu20.t47, gi6.gu20.t128, gi6.gu21.t55, gi6.t72, gi7.gi1.gu1.t60, gi7.gi1.gu5.t8, gi7.gi1.gu5.t10, gi7.gi1.gu5.t11, gi7.gi1.gu12.t29, gi7.gi1.gu12.t31, gi7.gi1.gu12.t62, gi7.gi1.gu12.t107, gi7.gi1.gu22.t16, gi7.gi1.gu22.t18, gi7.gi1.gu22.t19, gi7.gi1.t87, gi7.gi1.t105, gi7.gi1.t127, gi7.t58, t0, t2, t5, t9, t12, t17, t20, t21, t22, t28, t32, t33, t36, t37, t38, t39, t41, t42, t46, t52, t63, t78, t82, t83, t85, t92, t118, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/102/78/180
Detected timeout of ITS tools.
[2021-05-15 22:32:15] [INFO ] Applying decomposition
[2021-05-15 22:32:15] [INFO ] Flatten gal took : 285 ms
[2021-05-15 22:32:15] [INFO ] Decomposing Gal with order
[2021-05-15 22:32:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 22:32:15] [INFO ] Removed a total of 81 redundant transitions.
[2021-05-15 22:32:16] [INFO ] Flatten gal took : 256 ms
[2021-05-15 22:32:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 87 ms.
[2021-05-15 22:32:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality13339936651879726524.gal : 29 ms
[2021-05-15 22:32:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality8178216507094890345.ctl : 15 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/CTLCardinality13339936651879726524.gal, -t, CGAL, -ctl, /tmp/CTLCardinality8178216507094890345.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/CTLCardinality13339936651879726524.gal -t CGAL -ctl /tmp/CTLCardinality8178216507094890345.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 8 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.61506e+12,9.07632,177636,2,30720,5,414586,6,0,873,1.28219e+06,0
Converting to forward existential form...Done !
original formula: AG(EF(((EG(((((((((gi0.gi1.gi0.gu24.p105+gi0.gi0.gi0.gi1.gi0.gi0.gu43.p10)+gi1.gi0.gu31.p150)+gi0.gi0.gi1.gu18.p74)+gi0.gi0.gi0.gi1.gu41.p7)+gi0.gi1.gi0.gi0.gu22.p89)+gi0.gi0.gi0.gi1.gi0.gi0.gu8.p19)>=8)||((((((((((gi0.gi0.gi0.gi1.gi0.gi0.gu8.p11+gi1.gu32.p154)+gi0.gi0.gi1.gi0.gu33.p48)+gi1.gi0.gi0.gu29.p132)+gi0.gi0.gi0.gi1.gi0.gu10.p32)+gi0.gi0.gi0.gi1.gi0.gi0.gu8.p18)+gi0.gi0.gi1.gi0.gi0.gu15.p53)+gi0.gi0.gi1.gi0.gi0.gu16.p63)+gi0.gi0.gi1.gi0.gi0.gu35.p49)+gi0.gi0.gi0.gi1.gu11.p43)<=((((((gi0.gi1.gi0.gu24.p112+gi0.gi0.gi0.gi1.gi0.gu10.p27)+gi0.gi0.gi0.gi1.gi0.gi0.gu9.p21)+gi1.gi0.gi0.gu30.p139)+gi1.gu32.p154)+gi0.gi1.gi0.gi0.gu23.p102)+gi1.gi0.gi0.gu29.p128)))) + (((((((((gu36.p0+gi0.gi0.gi0.gi1.gi0.gu10.p32)+gi0.gi1.gu38.p85)+gi1.gi0.gi0.gu29.p133)+gi0.gi1.gu25.p115)+gi1.gi0.gu31.p144)+gi0.gi0.gi1.gi0.gi0.gu16.p63)+gi1.gi0.gu31.p146)+gi0.gi0.gi0.gi1.gi0.gi0.gu8.p18)>48)) + ((((((((((gi0.gi0.gi1.gu18.p84+gi0.gi0.gi0.gi1.gu11.p35)+gi0.gi1.gi0.gu24.p104)+gi1.gi0.gu31.p146)+gi0.gi0.gi0.gi1.gi0.gu10.p33)+gi0.gi0.gi1.gi0.gi0.gu15.p58)+gi0.gi0.gi0.gi1.gu41.p7)+gi0.gi0.gi0.gi1.gi0.gi0.gu8.p20)+gi0.gi0.gi0.gi1.gi0.gu10.p25)+gi0.gi0.gi0.gi1.gu11.p44)<=(gi1.gi0.gi0.gu29.p131+gi0.gi1.gi0.gi0.gu23.p99)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((EG(((((((((gi0.gi1.gi0.gu24.p105+gi0.gi0.gi0.gi1.gi0.gi0.gu43.p10)+gi1.gi0.gu31.p150)+gi0.gi0.gi1.gu18.p74)+gi0.gi0.gi0.gi1.gu41.p7)+gi0.gi1.gi0.gi0.gu22.p89)+gi0.gi0.gi0.gi1.gi0.gi0.gu8.p19)>=8)||((((((((((gi0.gi0.gi0.gi1.gi0.gi0.gu8.p11+gi1.gu32.p154)+gi0.gi0.gi1.gi0.gu33.p48)+gi1.gi0.gi0.gu29.p132)+gi0.gi0.gi0.gi1.gi0.gu10.p32)+gi0.gi0.gi0.gi1.gi0.gi0.gu8.p18)+gi0.gi0.gi1.gi0.gi0.gu15.p53)+gi0.gi0.gi1.gi0.gi0.gu16.p63)+gi0.gi0.gi1.gi0.gi0.gu35.p49)+gi0.gi0.gi0.gi1.gu11.p43)<=((((((gi0.gi1.gi0.gu24.p112+gi0.gi0.gi0.gi1.gi0.gu10.p27)+gi0.gi0.gi0.gi1.gi0.gi0.gu9.p21)+gi1.gi0.gi0.gu30.p139)+gi1.gu32.p154)+gi0.gi1.gi0.gi0.gu23.p102)+gi1.gi0.gi0.gu29.p128)))) + (((((((((gu36.p0+gi0.gi0.gi0.gi1.gi0.gu10.p32)+gi0.gi1.gu38.p85)+gi1.gi0.gi0.gu29.p133)+gi0.gi1.gu25.p115)+gi1.gi0.gu31.p144)+gi0.gi0.gi1.gi0.gi0.gu16.p63)+gi1.gi0.gu31.p146)+gi0.gi0.gi0.gi1.gi0.gi0.gu8.p18)>48)) + ((((((((((gi0.gi0.gi1.gu18.p84+gi0.gi0.gi0.gi1.gu11.p35)+gi0.gi1.gi0.gu24.p104)+gi1.gi0.gu31.p146)+gi0.gi0.gi0.gi1.gi0.gu10.p33)+gi0.gi0.gi1.gi0.gi0.gu15.p58)+gi0.gi0.gi0.gi1.gu41.p7)+gi0.gi0.gi0.gi1.gi0.gi0.gu8.p20)+gi0.gi0.gi0.gi1.gi0.gu10.p25)+gi0.gi0.gi0.gi1.gu11.p44)<=(gi1.gi0.gi0.gu29.p131+gi0.gi1.gi0.gi0.gu23.p99))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gi0.gu4.t128, gi0.gi0.gi0.gi1.gu11.t8, gi0.gi0.gi0.gi1.gu11.t9, gi0.gi0.gi0.gi1.gu11.t10, gi0.gi0.gi0.gi1.gu11.t11, gi0.gi0.gi0.gi1.gu11.t112, gi0.gi0.gi0.gi1.gu11.t115, gi0.gi0.gi0.gi1.gi0.gu10.t4, gi0.gi0.gi0.gi1.gi0.gu10.t5, gi0.gi0.gi0.gi1.gi0.gu10.t6, gi0.gi0.gi0.gi1.gi0.gu10.t7, gi0.gi0.gi0.gi1.gi0.gu10.t118, gi0.gi0.gi0.gi1.gi0.gu10.t120, gi0.gi0.gi0.gi1.gi0.gi0.gu8.t0, gi0.gi0.gi0.gi1.gi0.gi0.gu8.t1, gi0.gi0.gi0.gi1.gi0.gi0.gu8.t2, gi0.gi0.gi0.gi1.gi0.gi0.gu8.t3, gi0.gi0.gi0.gi1.gi0.gi0.gu8.t125, gi0.gi0.gi0.gi1.gi0.gi0.gu8.t127, gi0.gi0.gi0.gi1.gi0.gi0.gu9.t122, gi0.gi0.gi0.gi1.gi0.gi0.gu9.t123, gi0.gi0.gi1.gu18.t20, gi0.gi0.gi1.gu18.t21, gi0.gi0.gi1.gu18.t22, gi0.gi0.gi1.gu18.t23, gi0.gi0.gi1.gu18.t92, gi0.gi0.gi1.gu18.t95, gi0.gi0.gi1.gi0.gu17.t16, gi0.gi0.gi1.gi0.gu17.t17, gi0.gi0.gi1.gi0.gu17.t18, gi0.gi0.gi1.gi0.gu17.t19, gi0.gi0.gi1.gi0.gu17.t98, gi0.gi0.gi1.gi0.gu17.t100, gi0.gi0.gi1.gi0.gi0.gu15.t12, gi0.gi0.gi1.gi0.gi0.gu15.t13, gi0.gi0.gi1.gi0.gi0.gu15.t14, gi0.gi0.gi1.gi0.gi0.gu15.t15, gi0.gi0.gi1.gi0.gi0.gu15.t105, gi0.gi0.gi1.gi0.gi0.gu15.t107, gi0.gi0.gi1.gi0.gi0.gu16.t102, gi0.gi0.gi1.gi0.gi0.gu16.t103, gi0.gi1.gu25.t32, gi0.gi1.gu25.t33, gi0.gi1.gu25.t34, gi0.gi1.gu25.t35, gi0.gi1.gu25.t72, gi0.gi1.gu25.t75, gi0.gi1.gi0.gu24.t28, gi0.gi1.gi0.gu24.t29, gi0.gi1.gi0.gu24.t30, gi0.gi1.gi0.gu24.t31, gi0.gi1.gi0.gu24.t78, gi0.gi1.gi0.gu24.t80, gi0.gi1.gi0.gi0.gu22.t24, gi0.gi1.gi0.gi0.gu22.t25, gi0.gi1.gi0.gi0.gu22.t26, gi0.gi1.gi0.gi0.gu22.t27, gi0.gi1.gi0.gi0.gu22.t85, gi0.gi1.gi0.gi0.gu22.t87, gi0.gi1.gi0.gi0.gu23.t82, gi0.gi1.gi0.gi0.gu23.t83, gi1.gu32.t44, gi1.gu32.t45, gi1.gu32.t46, gi1.gu32.t47, gi1.gu32.t52, gi1.gu32.t55, gi1.gi0.gu31.t40, gi1.gi0.gu31.t41, gi1.gi0.gu31.t42, gi1.gi0.gu31.t43, gi1.gi0.gu31.t58, gi1.gi0.gu31.t60, gi1.gi0.gi0.gu29.t36, gi1.gi0.gi0.gu29.t37, gi1.gi0.gi0.gu29.t38, gi1.gi0.gi0.gu29.t39, gi1.gi0.gi0.gu29.t65, gi1.gi0.gi0.gu29.t67, gi1.gi0.gi0.gu30.t62, gi1.gi0.gi0.gu30.t63, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/66/81/147
Detected timeout of ITS tools.
[2021-05-15 22:53:00] [INFO ] Flatten gal took : 520 ms
[2021-05-15 22:53:00] [INFO ] Input system was already deterministic with 183 transitions.
[2021-05-15 22:53:01] [INFO ] Transformed 163 places.
[2021-05-15 22:53:01] [INFO ] Transformed 183 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-15 22:53:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality18138490465524469101.gal : 20 ms
[2021-05-15 22:53:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality685913792771413532.ctl : 9 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/CTLCardinality18138490465524469101.gal, -t, CGAL, -ctl, /tmp/CTLCardinality685913792771413532.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/CTLCardinality18138490465524469101.gal -t CGAL -ctl /tmp/CTLCardinality685913792771413532.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 8 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.61506e+12,131.778,2049668,2,404414,5,6.07581e+06,6,0,837,1.33926e+07,0
Converting to forward existential form...Done !
original formula: AG(EF(((EG(((((((((p105+p10)+p150)+p74)+p7)+p89)+p19)>=8)||((((((((((p11+p154)+p48)+p132)+p32)+p18)+p53)+p63)+p49)+p43)<=((((((p112+p27)+p21)+p139)+p154)+p102)+p128)))) + (((((((((p0+p32)+p85)+p133)+p115)+p144)+p63)+p146)+p18)>48)) + ((((((((((p84+p35)+p104)+p146)+p33)+p58)+p7)+p20)+p25)+p44)<=(p131+p99)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((EG(((((((((p105+p10)+p150)+p74)+p7)+p89)+p19)>=8)||((((((((((p11+p154)+p48)+p132)+p32)+p18)+p53)+p63)+p49)+p43)<=((((((p112+p27)+p21)+p139)+p154)+p102)+p128)))) + (((((((((p0+p32)+p85)+p133)+p115)+p144)+p63)+p146)+p18)>48)) + ((((((((((p84+p35)+p104)+p146)+p33)+p58)+p7)+p20)+p25)+p44)<=(p131+p99))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28, t29, t30, t31, t32, t33, t34, t35, t36, t37, t38, t39, t40, t41, t42, t43, t44, t45, t46, t47, t52, t55, t58, t60, t62, t63, t65, t67, t72, t75, t78, t80, t82, t83, t85, t87, t92, t95, t98, t100, t102, t103, t105, t107, t112, t115, t118, t120, t122, t123, t125, t127, t128, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/102/81/183
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="ShieldRVs-PT-004B"
export BK_EXAMINATION="CTLCardinality"
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 ShieldRVs-PT-004B, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r235-smll-162106564400057"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVs-PT-004B.tgz
mv ShieldRVs-PT-004B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;