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-162106564800313.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 ShieldRVt-PT-040B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-smll-162106564800313
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 856K
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 106K 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 100K 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.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 16:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 28 16:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 27 13:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 27 13:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 19:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 19:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K 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 489K 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 ShieldRVt-PT-040B-CTLCardinality-00
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-01
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-02
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-03
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-04
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-05
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-06
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-07
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-08
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-09
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-10
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-11
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-12
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-13
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-14
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1621275685883

Running Version 0
[2021-05-17 18:21:29] [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-17 18:21:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 18:21:29] [INFO ] Load time of PNML (sax parser for PT used): 565 ms
[2021-05-17 18:21:30] [INFO ] Transformed 2003 places.
[2021-05-17 18:21:30] [INFO ] Transformed 2003 transitions.
[2021-05-17 18:21:30] [INFO ] Found NUPN structural information;
[2021-05-17 18:21:30] [INFO ] Parsed PT model containing 2003 places and 2003 transitions in 780 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 46 ms.
Support contains 649 out of 2003 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2003/2003 places, 2003/2003 transitions.
Discarding 241 places :
Symmetric choice reduction at 0 with 241 rule applications. Total rules 241 place count 1762 transition count 1762
Iterating global reduction 0 with 241 rules applied. Total rules applied 482 place count 1762 transition count 1762
Applied a total of 482 rules in 638 ms. Remains 1762 /2003 variables (removed 241) and now considering 1762/2003 (removed 241) transitions.
// Phase 1: matrix 1762 rows 1762 cols
[2021-05-17 18:21:31] [INFO ] Computed 161 place invariants in 50 ms
[2021-05-17 18:21:32] [INFO ] Implicit Places using invariants in 1406 ms returned []
// Phase 1: matrix 1762 rows 1762 cols
[2021-05-17 18:21:32] [INFO ] Computed 161 place invariants in 18 ms
[2021-05-17 18:21:34] [INFO ] Implicit Places using invariants and state equation in 2071 ms returned []
Implicit Place search using SMT with State Equation took 3527 ms to find 0 implicit places.
// Phase 1: matrix 1762 rows 1762 cols
[2021-05-17 18:21:34] [INFO ] Computed 161 place invariants in 9 ms
[2021-05-17 18:21:36] [INFO ] Dead Transitions using invariants and state equation in 2070 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1762/2003 places, 1762/2003 transitions.
[2021-05-17 18:21:37] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-17 18:21:37] [INFO ] Flatten gal took : 339 ms
FORMULA ShieldRVt-PT-040B-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 18:21:37] [INFO ] Flatten gal took : 192 ms
[2021-05-17 18:21:38] [INFO ] Input system was already deterministic with 1762 transitions.
Incomplete random walk after 100000 steps, including 3 resets, run finished after 3197 ms. (steps per millisecond=31 ) properties (out of 62) seen :23
Running SMT prover for 39 properties.
// Phase 1: matrix 1762 rows 1762 cols
[2021-05-17 18:21:41] [INFO ] Computed 161 place invariants in 8 ms
[2021-05-17 18:21:43] [INFO ] [Real]Absence check using 161 positive place invariants in 110 ms returned sat
[2021-05-17 18:21:43] [INFO ] SMT Verify possible in real domain returnedunsat :1 sat :0 real:38
[2021-05-17 18:21:45] [INFO ] [Nat]Absence check using 161 positive place invariants in 101 ms returned sat
[2021-05-17 18:21:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 18:21:46] [INFO ] [Nat]Absence check using state equation in 1240 ms returned unsat :35 sat :4
Attempting to minimize the solution found.
Minimization took 232 ms.
[2021-05-17 18:21:46] [INFO ] SMT Verify possible in nat domain returned unsat :35 sat :4
Successfully simplified 36 atomic propositions for a total of 15 simplifications.
[2021-05-17 18:21:46] [INFO ] Initial state test concluded for 4 properties.
FORMULA ShieldRVt-PT-040B-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-040B-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-040B-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-040B-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 505 transitions
Trivial Post-agglo rules discarded 505 transitions
Performed 505 trivial Post agglomeration. Transition count delta: 505
Iterating post reduction 0 with 505 rules applied. Total rules applied 505 place count 1761 transition count 1256
Reduce places removed 505 places and 0 transitions.
Iterating post reduction 1 with 505 rules applied. Total rules applied 1010 place count 1256 transition count 1256
Performed 225 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 225 Pre rules applied. Total rules applied 1010 place count 1256 transition count 1031
Deduced a syphon composed of 225 places in 6 ms
Reduce places removed 225 places and 0 transitions.
Iterating global reduction 2 with 450 rules applied. Total rules applied 1460 place count 1031 transition count 1031
Discarding 136 places :
Symmetric choice reduction at 2 with 136 rule applications. Total rules 1596 place count 895 transition count 895
Iterating global reduction 2 with 136 rules applied. Total rules applied 1732 place count 895 transition count 895
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 88 Pre rules applied. Total rules applied 1732 place count 895 transition count 807
Deduced a syphon composed of 88 places in 2 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 2 with 176 rules applied. Total rules applied 1908 place count 807 transition count 807
Performed 364 Post agglomeration using F-continuation condition.Transition count delta: 364
Deduced a syphon composed of 364 places in 1 ms
Reduce places removed 364 places and 0 transitions.
Iterating global reduction 2 with 728 rules applied. Total rules applied 2636 place count 443 transition count 443
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2637 place count 443 transition count 442
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2639 place count 442 transition count 441
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -100
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 2841 place count 341 transition count 541
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 2877 place count 323 transition count 559
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2878 place count 322 transition count 558
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2879 place count 321 transition count 558
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2880 place count 320 transition count 557
Applied a total of 2880 rules in 587 ms. Remains 320 /1762 variables (removed 1442) and now considering 557/1762 (removed 1205) transitions.
[2021-05-17 18:21:47] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-17 18:21:47] [INFO ] Flatten gal took : 44 ms
FORMULA ShieldRVt-PT-040B-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 18:21:47] [INFO ] Flatten gal took : 45 ms
[2021-05-17 18:21:47] [INFO ] Input system was already deterministic with 557 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 505 transitions
Trivial Post-agglo rules discarded 505 transitions
Performed 505 trivial Post agglomeration. Transition count delta: 505
Iterating post reduction 0 with 505 rules applied. Total rules applied 505 place count 1761 transition count 1256
Reduce places removed 505 places and 0 transitions.
Iterating post reduction 1 with 505 rules applied. Total rules applied 1010 place count 1256 transition count 1256
Performed 225 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 225 Pre rules applied. Total rules applied 1010 place count 1256 transition count 1031
Deduced a syphon composed of 225 places in 2 ms
Reduce places removed 225 places and 0 transitions.
Iterating global reduction 2 with 450 rules applied. Total rules applied 1460 place count 1031 transition count 1031
Discarding 136 places :
Symmetric choice reduction at 2 with 136 rule applications. Total rules 1596 place count 895 transition count 895
Iterating global reduction 2 with 136 rules applied. Total rules applied 1732 place count 895 transition count 895
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 88 Pre rules applied. Total rules applied 1732 place count 895 transition count 807
Deduced a syphon composed of 88 places in 3 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 2 with 176 rules applied. Total rules applied 1908 place count 807 transition count 807
Performed 364 Post agglomeration using F-continuation condition.Transition count delta: 364
Deduced a syphon composed of 364 places in 1 ms
Reduce places removed 364 places and 0 transitions.
Iterating global reduction 2 with 728 rules applied. Total rules applied 2636 place count 443 transition count 443
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2637 place count 443 transition count 442
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2639 place count 442 transition count 441
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -100
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 2841 place count 341 transition count 541
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 2877 place count 323 transition count 559
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2878 place count 322 transition count 558
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2879 place count 321 transition count 558
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2880 place count 320 transition count 557
Applied a total of 2880 rules in 452 ms. Remains 320 /1762 variables (removed 1442) and now considering 557/1762 (removed 1205) transitions.
[2021-05-17 18:21:48] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-17 18:21:48] [INFO ] Flatten gal took : 36 ms
FORMULA ShieldRVt-PT-040B-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 18:21:48] [INFO ] Flatten gal took : 38 ms
[2021-05-17 18:21:48] [INFO ] Input system was already deterministic with 557 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 491 transitions
Trivial Post-agglo rules discarded 491 transitions
Performed 491 trivial Post agglomeration. Transition count delta: 491
Iterating post reduction 0 with 491 rules applied. Total rules applied 491 place count 1761 transition count 1270
Reduce places removed 491 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 494 rules applied. Total rules applied 985 place count 1270 transition count 1267
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 988 place count 1267 transition count 1267
Performed 222 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 222 Pre rules applied. Total rules applied 988 place count 1267 transition count 1045
Deduced a syphon composed of 222 places in 2 ms
Reduce places removed 222 places and 0 transitions.
Iterating global reduction 3 with 444 rules applied. Total rules applied 1432 place count 1045 transition count 1045
Discarding 130 places :
Symmetric choice reduction at 3 with 130 rule applications. Total rules 1562 place count 915 transition count 915
Iterating global reduction 3 with 130 rules applied. Total rules applied 1692 place count 915 transition count 915
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 85 Pre rules applied. Total rules applied 1692 place count 915 transition count 830
Deduced a syphon composed of 85 places in 1 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 3 with 170 rules applied. Total rules applied 1862 place count 830 transition count 830
Performed 361 Post agglomeration using F-continuation condition.Transition count delta: 361
Deduced a syphon composed of 361 places in 1 ms
Reduce places removed 361 places and 0 transitions.
Iterating global reduction 3 with 722 rules applied. Total rules applied 2584 place count 469 transition count 469
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2585 place count 469 transition count 468
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2587 place count 468 transition count 467
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -97
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 2789 place count 367 transition count 564
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 2815 place count 354 transition count 575
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2816 place count 353 transition count 574
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2817 place count 352 transition count 574
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2818 place count 351 transition count 573
Applied a total of 2818 rules in 352 ms. Remains 351 /1762 variables (removed 1411) and now considering 573/1762 (removed 1189) transitions.
[2021-05-17 18:21:48] [INFO ] Flatten gal took : 36 ms
[2021-05-17 18:21:48] [INFO ] Flatten gal took : 40 ms
[2021-05-17 18:21:49] [INFO ] Input system was already deterministic with 573 transitions.
[2021-05-17 18:21:49] [INFO ] Flatten gal took : 34 ms
[2021-05-17 18:21:49] [INFO ] Flatten gal took : 34 ms
[2021-05-17 18:21:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality18032680264599566975.gal : 24 ms
[2021-05-17 18:21:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality7079438715696069860.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/CTLCardinality18032680264599566975.gal, -t, CGAL, -ctl, /tmp/CTLCardinality7079438715696069860.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/CTLCardinality18032680264599566975.gal -t CGAL -ctl /tmp/CTLCardinality7079438715696069860.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,5.32717e+51,0.523682,14020,2,1432,5,37772,6,0,1979,39976,0


Converting to forward existential form...Done !
original formula: EG(AF((AG((((((((p1688+p1422)+p6)+p1139)+p1490)+p1346)+p544)<=p847)) + ((p844+p818)<=((((((((p758+p1683)+p1417)+p1938)+p1583)+p1702)+p417)+p667)+p1191)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((!(E(TRUE U !((((((((p1688+p1422)+p6)+p1139)+p1490)+p1346)+p544)<=p847)))) + ((p844+p818)<=((((((((p758+p1683)+p1417)+p1938)+p1583)+p1702)+p417)+p667)+p1191)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t6, t8, t9, t11, t12, t13, t14, t19, t21, t34, t36, t38, t40, t42, t44, t46, t48, t50, t52, t54, t56, t58, t60, t62, t64, t66, t69, t71, t73, t74, t77, t79, t80, t83, t85, t87, t88, t90, t94, t120, t124, t128, t132, t136, t140, t144, t148, t152, t156, t160, t164, t167, t172, t174, t180, t184, t188, t192, t196, t200, t208, t212, t216, t220, t224, t227, t231, t240, t244, t248, t252, t256, t260, t264, t268, t269, t270, t271, t272, t280, t284, t288, t296, t297, t302, t306, t312, t316, t320, t324, t328, t332, t336, t340, t344, t348, t352, t356, t360, t364, t368, t376, t380, t384, t388, t392, t396, t400, t404, t408, t412, t419, t424, t426, t430, t434, t440, t444, t448, t469, t470, t471, t472, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/449/124/573
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Detected timeout of ITS tools.
[2021-05-17 18:22:19] [INFO ] Flatten gal took : 87 ms
[2021-05-17 18:22:19] [INFO ] Applying decomposition
[2021-05-17 18:22:19] [INFO ] Flatten gal took : 59 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/graph18187313934627163704.txt, -o, /tmp/graph18187313934627163704.bin, -w, /tmp/graph18187313934627163704.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/graph18187313934627163704.bin, -l, -1, -v, -w, /tmp/graph18187313934627163704.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 18:22:19] [INFO ] Decomposing Gal with order
[2021-05-17 18:22:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 18:22:19] [INFO ] Removed a total of 1031 redundant transitions.
[2021-05-17 18:22:20] [INFO ] Flatten gal took : 209 ms
[2021-05-17 18:22:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 714 labels/synchronizations in 133 ms.
[2021-05-17 18:22:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality498664063630551227.gal : 15 ms
[2021-05-17 18:22:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality283748957365838176.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/CTLCardinality498664063630551227.gal, -t, CGAL, -ctl, /tmp/CTLCardinality283748957365838176.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/CTLCardinality498664063630551227.gal -t CGAL -ctl /tmp/CTLCardinality283748957365838176.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,5.32717e+51,0.480933,14528,2,1432,5,24506,6,0,1924,33977,0


Converting to forward existential form...Done !
original formula: EG(AF((AG((((((((gu113.p1688+gu113.p1422)+gu113.p6)+gu113.p1139)+gu113.p1490)+gu113.p1346)+gu113.p544)<=gu113.p847)) + ((gu30.p844+gu30.p818)<=((((((((gu30.p758+gu30.p1683)+gu30.p1417)+gu30.p1938)+gu30.p1583)+gu30.p1702)+gu30.p417)+gu30.p667)+gu30.p1191)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((!(E(TRUE U !((((((((gu113.p1688+gu113.p1422)+gu113.p6)+gu113.p1139)+gu113.p1490)+gu113.p1346)+gu113.p544)<=gu113.p847)))) + ((gu30.p844+gu30.p818)<=((((((((gu30.p758+gu30.p1683)+gu30.p1417)+gu30.p1938)+gu30.p1583)+gu30.p1702)+gu30.p417)+gu30.p667)+gu30.p1191)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions gi1.gi0.gi0.gi0.gi3.t129, gi1.gi0.gi0.gi0.gi3.t36, gi1.gi0.gi0.gi0.t34, gi1.gi0.gi0.gi0.t117, gi1.gi0.gi0.gi0.t122, gi1.gi0.gi0.gi0.t126, gi1.gi0.gi0.gi0.t134, gi1.gi0.gi0.gi1.gi0.t38, gi1.gi0.gi0.gi1.gi1.t160, gi1.gi0.gi0.gi1.gi1.t156, gi1.gi0.gi0.gi1.gi1.t40, gi1.gi0.gi0.gi1.t141, gi1.gi0.gi0.gi1.t149, gi1.gi0.gi0.t145, gi1.gi0.gi0.t137, gi1.gi0.gi1.gi0.gi0.t167, gi1.gi0.gi1.gi0.gi0.t42, gi1.gi0.gi1.gi0.gi1.t179, gi1.gi0.gi1.gi0.gi1.t43, gi1.gi0.gi1.gi0.t175, gi1.gi0.gi1.gi0.t181, gi1.gi0.gi1.gi1.gi0.gu31.t21, gi1.gi0.gi1.gi1.gi1.t192, gi1.gi0.gi1.gi1.t46, gi1.gi0.gi1.gi1.t197, gi1.gi0.gi1.gi2.gu32.t48, gi1.gi0.gi1.gi2.gi1.t215, gi1.gi0.gi1.gi2.gi1.t212, gi1.gi0.gi1.gi2.gi1.t49, gi1.gi0.gi1.gi2.gi2.t224, gi1.gi0.gi1.gi2.gi2.t51, gi1.gi0.gi1.gi2.t219, gi1.gi0.gi1.gi2.t226, gi1.gi0.gi1.gi3.gi3.gu43.t56, gi1.gi0.gi1.gi3.gi3.t260, gi1.gi0.gi1.gi3.gi3.t255, gi1.gi0.gi1.gi3.gi3.t249, gi1.gi0.gi1.gi3.gi3.t60, gi1.gi0.gi1.gi3.gi4.t268, gi1.gi0.gi1.gi3.gi4.t62, gi1.gi0.gi1.gi3.t57, gi1.gi0.gi1.gi3.t238, gi1.gi0.gi1.gi3.t244, gi1.gi0.gi1.gi3.t247, gi1.gi0.gi1.gi3.t261, gi1.gi0.gi1.gi3.t270, gi1.gi0.gi1.t232, gi1.gi0.gi1.t205, gi1.gi0.gi1.t195, gi1.gi0.gi1.t186, gi1.gi0.t161, gi1.gi0.t172, gi1.gi1.gi0.gi0.gi0.t287, gi1.gi1.gi0.gi0.gi0.t277, gi1.gi1.gi0.gi0.gi0.t64, gi1.gi1.gi0.gi0.t65, gi1.gi1.gi0.gi0.t293, gi1.gi1.gi0.gi1.gi0.t299, gi1.gi1.gi0.gi1.gi1.t309, gi1.gi1.gi0.gi1.gi1.t68, gi1.gi1.gi0.gi1.gi2.t324, gi1.gi1.gi0.gi1.gi2.t70, gi1.gi1.gi0.gi1.t316, gi1.gi1.gi0.gi1.t318, gi1.gi1.gi0.gi1.t327, gi1.gi1.gi0.gi2.gi0.t342, gi1.gi1.gi0.gi2.gi0.t335, gi1.gi1.gi0.gi2.gi0.t73, gi1.gi1.gi0.gi2.t74, gi1.gi1.gi0.gi2.t347, gi1.gi1.gi0.gi2.t352, gi1.gi1.gi0.t339, gi1.gi1.gi0.t330, gi1.gi1.gi0.t306, gi1.gi1.gi0.t304, gi1.gi1.gi1.gi0.gi0.t357, gi1.gi1.gi1.gi0.gi0.t77, gi1.gi1.gi1.gi0.gi2.gu89.t79, gi1.gi1.gi1.gi0.t367, gi1.gi1.gi1.gi0.t374, gi1.gi1.gi1.gi1.gi0.t381, gi1.gi1.gi1.gi1.gi2.t410, gi1.gi1.gi1.gi1.gi2.t405, gi1.gi1.gi1.gi1.gi2.t83, gi1.gi1.gi1.gi1.t80, gi1.gi1.gi1.gi1.t389, gi1.gi1.gi1.gi1.t395, gi1.gi1.gi1.gi1.t400, gi1.gi1.gi1.gi1.t402, gi1.gi1.gi1.gi2.gi0.t419, gi1.gi1.gi1.gi2.gi0.t84, gi1.gi1.gi1.gi2.gi1.t431, gi1.gi1.gi1.gi2.gi1.t87, gi1.gi1.gi1.gi2.gi2.t443, gi1.gi1.gi1.gi2.gi2.t91, gi1.gi1.gi1.gi2.t426, gi1.gi1.gi1.gi2.t434, gi1.gi1.gi1.gi2.t438, gi1.gi1.gi1.gi2.t447, gi1.gi1.gi1.t422, gi1.gi1.gi1.t387, gi1.gi1.gi1.t377, gi1.gi1.t354, gi1.gi1.t363, gi1.gi2.gi0.gi0.gi0.t470, gi1.gi2.gi0.gi0.gi0.t94, gi1.t283, t5, t6, t8, t9, t11, t12, t13, t14, t19, t54, t88, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/86/118/204
Detected timeout of ITS tools.
[2021-05-17 18:22:50] [INFO ] Flatten gal took : 63 ms
[2021-05-17 18:22:50] [INFO ] Flatten gal took : 62 ms
[2021-05-17 18:22:50] [INFO ] Applying decomposition
[2021-05-17 18:22:50] [INFO ] Flatten gal took : 80 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/graph9082246641647543086.txt, -o, /tmp/graph9082246641647543086.bin, -w, /tmp/graph9082246641647543086.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/graph9082246641647543086.bin, -l, -1, -v, -w, /tmp/graph9082246641647543086.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 18:22:50] [INFO ] Decomposing Gal with order
[2021-05-17 18:22:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 18:22:51] [INFO ] Removed a total of 316 redundant transitions.
[2021-05-17 18:22:51] [INFO ] Flatten gal took : 167 ms
[2021-05-17 18:22:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 146 ms.
[2021-05-17 18:22:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality14781764516369404662.gal : 21 ms
[2021-05-17 18:22:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality14963193953592943060.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/CTLCardinality14781764516369404662.gal, -t, CGAL, -ctl, /tmp/CTLCardinality14963193953592943060.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/CTLCardinality14781764516369404662.gal -t CGAL -ctl /tmp/CTLCardinality14963193953592943060.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Detected timeout of ITS tools.
[2021-05-17 18:43:21] [INFO ] Applying decomposition
[2021-05-17 18:43:22] [INFO ] Flatten gal took : 862 ms
[2021-05-17 18:43:22] [INFO ] Decomposing Gal with order
[2021-05-17 18:43:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 18:43:26] [INFO ] Removed a total of 64 redundant transitions.
[2021-05-17 18:43:26] [INFO ] Flatten gal took : 640 ms
[2021-05-17 18:43:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2021-05-17 18:43:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality3594181274530710127.gal : 92 ms
[2021-05-17 18:43:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6516579247427929266.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/CTLCardinality3594181274530710127.gal, -t, CGAL, -ctl, /tmp/CTLCardinality6516579247427929266.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/CTLCardinality3594181274530710127.gal -t CGAL -ctl /tmp/CTLCardinality6516579247427929266.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Detected timeout of ITS tools.
[2021-05-17 19:03:58] [INFO ] Flatten gal took : 489 ms
[2021-05-17 19:04:00] [INFO ] Input system was already deterministic with 1762 transitions.
[2021-05-17 19:04:01] [INFO ] Transformed 1762 places.
[2021-05-17 19:04:01] [INFO ] Transformed 1762 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 19:04:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality3800675945891154654.gal : 104 ms
[2021-05-17 19:04:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality4101269946338033899.ctl : 66 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/CTLCardinality3800675945891154654.gal, -t, CGAL, -ctl, /tmp/CTLCardinality4101269946338033899.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/CTLCardinality3800675945891154654.gal -t CGAL -ctl /tmp/CTLCardinality4101269946338033899.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 9 CTL formulae.

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="ShieldRVt-PT-040B"
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 ShieldRVt-PT-040B, 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-162106564800313"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVt-PT-040B.tgz
mv ShieldRVt-PT-040B 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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;