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.r216-tall-162098205600793.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/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 ShieldPPPt-PT-020B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205600793
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 732K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 137K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K 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.2K Mar 28 16:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 16:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 16:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 27 12:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 12:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 25 18:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 25 18:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K 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 376K 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 ShieldPPPt-PT-020B-CTLCardinality-00
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-01
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-02
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-03
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-04
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-05
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-06
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-07
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-08
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-09
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-10
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-11
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-12
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-13
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-14
FORMULA_NAME ShieldPPPt-PT-020B-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1621177691768

Running Version 0
[2021-05-16 15:08:13] [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-16 15:08:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 15:08:13] [INFO ] Load time of PNML (sax parser for PT used): 110 ms
[2021-05-16 15:08:13] [INFO ] Transformed 1563 places.
[2021-05-16 15:08:13] [INFO ] Transformed 1423 transitions.
[2021-05-16 15:08:13] [INFO ] Found NUPN structural information;
[2021-05-16 15:08:13] [INFO ] Parsed PT model containing 1563 places and 1423 transitions in 193 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 21 ms.
Support contains 752 out of 1563 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1563/1563 places, 1423/1423 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 1497 transition count 1357
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 1497 transition count 1357
Applied a total of 132 rules in 151 ms. Remains 1497 /1563 variables (removed 66) and now considering 1357/1423 (removed 66) transitions.
// Phase 1: matrix 1357 rows 1497 cols
[2021-05-16 15:08:13] [INFO ] Computed 221 place invariants in 20 ms
[2021-05-16 15:08:14] [INFO ] Implicit Places using invariants in 464 ms returned []
// Phase 1: matrix 1357 rows 1497 cols
[2021-05-16 15:08:14] [INFO ] Computed 221 place invariants in 18 ms
[2021-05-16 15:08:15] [INFO ] Implicit Places using invariants and state equation in 856 ms returned []
Implicit Place search using SMT with State Equation took 1346 ms to find 0 implicit places.
// Phase 1: matrix 1357 rows 1497 cols
[2021-05-16 15:08:15] [INFO ] Computed 221 place invariants in 13 ms
[2021-05-16 15:08:15] [INFO ] Dead Transitions using invariants and state equation in 778 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1497/1563 places, 1357/1423 transitions.
[2021-05-16 15:08:16] [INFO ] Flatten gal took : 125 ms
[2021-05-16 15:08:16] [INFO ] Flatten gal took : 68 ms
[2021-05-16 15:08:16] [INFO ] Input system was already deterministic with 1357 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 2737 ms. (steps per millisecond=36 ) properties (out of 101) seen :37
Running SMT prover for 64 properties.
// Phase 1: matrix 1357 rows 1497 cols
[2021-05-16 15:08:19] [INFO ] Computed 221 place invariants in 5 ms
[2021-05-16 15:08:20] [INFO ] [Real]Absence check using 221 positive place invariants in 62 ms returned sat
[2021-05-16 15:08:20] [INFO ] SMT Verify possible in real domain returnedunsat :3 sat :0 real:61
[2021-05-16 15:08:22] [INFO ] [Nat]Absence check using 221 positive place invariants in 58 ms returned sat
[2021-05-16 15:08:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:08:23] [INFO ] [Nat]Absence check using state equation in 795 ms returned unsat :54 sat :10
Attempting to minimize the solution found.
Minimization took 317 ms.
[2021-05-16 15:08:23] [INFO ] SMT Verify possible in nat domain returned unsat :54 sat :10
Successfully simplified 57 atomic propositions for a total of 16 simplifications.
[2021-05-16 15:08:23] [INFO ] Initial state test concluded for 1 properties.
FORMULA ShieldPPPt-PT-020B-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 316 transitions
Trivial Post-agglo rules discarded 316 transitions
Performed 316 trivial Post agglomeration. Transition count delta: 316
Iterating post reduction 0 with 316 rules applied. Total rules applied 316 place count 1496 transition count 1040
Reduce places removed 316 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 318 rules applied. Total rules applied 634 place count 1180 transition count 1038
Reduce places removed 1 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 9 rules applied. Total rules applied 643 place count 1179 transition count 1030
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 651 place count 1171 transition count 1030
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 96 Pre rules applied. Total rules applied 651 place count 1171 transition count 934
Deduced a syphon composed of 96 places in 4 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 4 with 192 rules applied. Total rules applied 843 place count 1075 transition count 934
Discarding 96 places :
Symmetric choice reduction at 4 with 96 rule applications. Total rules 939 place count 979 transition count 838
Iterating global reduction 4 with 96 rules applied. Total rules applied 1035 place count 979 transition count 838
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 57 Pre rules applied. Total rules applied 1035 place count 979 transition count 781
Deduced a syphon composed of 57 places in 3 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 1149 place count 922 transition count 781
Performed 314 Post agglomeration using F-continuation condition.Transition count delta: 314
Deduced a syphon composed of 314 places in 2 ms
Reduce places removed 314 places and 0 transitions.
Iterating global reduction 4 with 628 rules applied. Total rules applied 1777 place count 608 transition count 467
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 4 with 112 rules applied. Total rules applied 1889 place count 552 transition count 467
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1890 place count 551 transition count 466
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1891 place count 550 transition count 466
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1891 place count 550 transition count 464
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1895 place count 548 transition count 464
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1896 place count 547 transition count 463
Applied a total of 1896 rules in 399 ms. Remains 547 /1497 variables (removed 950) and now considering 463/1357 (removed 894) transitions.
[2021-05-16 15:08:23] [INFO ] Flatten gal took : 26 ms
[2021-05-16 15:08:23] [INFO ] Flatten gal took : 28 ms
[2021-05-16 15:08:23] [INFO ] Input system was already deterministic with 463 transitions.
[2021-05-16 15:08:24] [INFO ] Flatten gal took : 24 ms
[2021-05-16 15:08:24] [INFO ] Flatten gal took : 23 ms
[2021-05-16 15:08:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality5565504614435089959.gal : 12 ms
[2021-05-16 15:08:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality11820717338058297102.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/CTLCardinality5565504614435089959.gal, -t, CGAL, -ctl, /tmp/CTLCardinality11820717338058297102.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/CTLCardinality5565504614435089959.gal -t CGAL -ctl /tmp/CTLCardinality11820717338058297102.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-16 15:08:54] [INFO ] Flatten gal took : 23 ms
[2021-05-16 15:08:54] [INFO ] Applying decomposition
[2021-05-16 15:08:54] [INFO ] Flatten gal took : 21 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/graph7612931489681220378.txt, -o, /tmp/graph7612931489681220378.bin, -w, /tmp/graph7612931489681220378.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/graph7612931489681220378.bin, -l, -1, -v, -w, /tmp/graph7612931489681220378.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 15:08:54] [INFO ] Decomposing Gal with order
[2021-05-16 15:08:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 15:08:54] [INFO ] Removed a total of 134 redundant transitions.
[2021-05-16 15:08:54] [INFO ] Flatten gal took : 73 ms
[2021-05-16 15:08:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 168 labels/synchronizations in 49 ms.
[2021-05-16 15:08:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality3833437309285477333.gal : 10 ms
[2021-05-16 15:08:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality8087365001093356363.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/CTLCardinality3833437309285477333.gal, -t, CGAL, -ctl, /tmp/CTLCardinality8087365001093356363.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/CTLCardinality3833437309285477333.gal -t CGAL -ctl /tmp/CTLCardinality8087365001093356363.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,1.3497e+75,13.9094,350704,2,11870,5,1.40209e+06,6,0,2693,2.11973e+06,0


Converting to forward existential form...Done !
original formula: (!(AF((((gu76.p1145+gu76.p540)+gu76.p967)<=(((((((((gu76.p1261+gu76.p1024)+gu76.p1066)+gu76.p85)+gu76.p716)+gu76.p1207)+gu76.p1057)+gu76.p256)+gu76.p1330)+gu76.p1241)))) + !(AG((((((gu0.p1416+gu0.p588)+gu0.p812)+gu0.p993)+gu0.p60)<=((((((((gu0.p492+gu0.p5)+gu0.p616)+gu0.p556)+gu0.p354)+gu0.p905)+gu0.p697)+gu0.p660)+gu0.p551)))))
=> equivalent forward existential formula: ([FwdG(Init,!((((gu76.p1145+gu76.p540)+gu76.p967)<=(((((((((gu76.p1261+gu76.p1024)+gu76.p1066)+gu76.p85)+gu76.p716)+gu76.p1207)+gu76.p1057)+gu76.p256)+gu76.p1330)+gu76.p1241))))] != FALSE + [(FwdU(Init,TRUE) * !((((((gu0.p1416+gu0.p588)+gu0.p812)+gu0.p993)+gu0.p60)<=((((((((gu0.p492+gu0.p5)+gu0.p616)+gu0.p556)+gu0.p354)+gu0.p905)+gu0.p697)+gu0.p660)+gu0.p551))))] != FALSE)
(forward)formula 0,1,21.7742,357220,1,0,11,1.69255e+06,21,4,13780,2.11973e+06,6
FORMULA ShieldPPPt-PT-020B-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

Reduce places removed 1 places and 1 transitions.
Drop transitions removed 323 transitions
Trivial Post-agglo rules discarded 323 transitions
Performed 323 trivial Post agglomeration. Transition count delta: 323
Iterating post reduction 0 with 323 rules applied. Total rules applied 323 place count 1496 transition count 1033
Reduce places removed 323 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 325 rules applied. Total rules applied 648 place count 1173 transition count 1031
Reduce places removed 1 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 7 rules applied. Total rules applied 655 place count 1172 transition count 1025
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 661 place count 1166 transition count 1025
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 97 Pre rules applied. Total rules applied 661 place count 1166 transition count 928
Deduced a syphon composed of 97 places in 2 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 855 place count 1069 transition count 928
Discarding 103 places :
Symmetric choice reduction at 4 with 103 rule applications. Total rules 958 place count 966 transition count 825
Iterating global reduction 4 with 103 rules applied. Total rules applied 1061 place count 966 transition count 825
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 59 Pre rules applied. Total rules applied 1061 place count 966 transition count 766
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 4 with 118 rules applied. Total rules applied 1179 place count 907 transition count 766
Performed 321 Post agglomeration using F-continuation condition.Transition count delta: 321
Deduced a syphon composed of 321 places in 1 ms
Reduce places removed 321 places and 0 transitions.
Iterating global reduction 4 with 642 rules applied. Total rules applied 1821 place count 586 transition count 445
Renaming transitions due to excessive name length > 1024 char.
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 4 with 112 rules applied. Total rules applied 1933 place count 530 transition count 445
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1934 place count 529 transition count 444
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1935 place count 528 transition count 444
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1935 place count 528 transition count 442
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1939 place count 526 transition count 442
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1940 place count 525 transition count 441
Applied a total of 1940 rules in 261 ms. Remains 525 /1497 variables (removed 972) and now considering 441/1357 (removed 916) transitions.
[2021-05-16 15:09:16] [INFO ] Flatten gal took : 18 ms
[2021-05-16 15:09:16] [INFO ] Flatten gal took : 19 ms
[2021-05-16 15:09:16] [INFO ] Input system was already deterministic with 441 transitions.
[2021-05-16 15:09:16] [INFO ] Flatten gal took : 18 ms
[2021-05-16 15:09:16] [INFO ] Flatten gal took : 17 ms
[2021-05-16 15:09:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality17370802676611557481.gal : 4 ms
[2021-05-16 15:09:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality17376628842193241944.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/CTLCardinality17370802676611557481.gal, -t, CGAL, -ctl, /tmp/CTLCardinality17376628842193241944.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/CTLCardinality17370802676611557481.gal -t CGAL -ctl /tmp/CTLCardinality17376628842193241944.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.77887e+73,3.28988,92560,2,4929,5,368251,6,0,2540,554723,0


Converting to forward existential form...Done !
original formula: EG((!(EG(EF(((((((((((p1272+p1113)+p53)+p336)+p743)+p733)+p782)+p339)+p171)<=(((((((p420+p529)+p653)+p347)+p645)+p546)+p629)+p611))&&((p1313==0)||(p1313==1)))))) + AF(AG(((p641==0)&&(p698==1))))))
=> equivalent forward existential formula: [FwdG(Init,(!(EG(E(TRUE U ((((((((((p1272+p1113)+p53)+p336)+p743)+p733)+p782)+p339)+p171)<=(((((((p420+p529)+p653)+p347)+p645)+p546)+p629)+p611))&&((p1313==0)||(p1313==1)))))) + !(EG(!(!(E(TRUE U !(((p641==0)&&(p698==1))))))))))] != 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, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28, t30, t59, t63, t64, t66, t75, t83, t84, t86, t87, t90, t93, t97, t103, t110, t117, t118, t128, t133, t136, t139, t145, t149, t155, t274, t280, t286, t292, t296, t297, t298, t299, t300, t301, t302, t307, t308, t310, t313, t318, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/373/68/441
Detected timeout of ITS tools.
[2021-05-16 15:09:47] [INFO ] Flatten gal took : 17 ms
[2021-05-16 15:09:47] [INFO ] Applying decomposition
[2021-05-16 15:09:47] [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/graph6927915931845430345.txt, -o, /tmp/graph6927915931845430345.bin, -w, /tmp/graph6927915931845430345.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/graph6927915931845430345.bin, -l, -1, -v, -w, /tmp/graph6927915931845430345.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 15:09:47] [INFO ] Decomposing Gal with order
[2021-05-16 15:09:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 15:09:47] [INFO ] Removed a total of 132 redundant transitions.
[2021-05-16 15:09:47] [INFO ] Flatten gal took : 32 ms
[2021-05-16 15:09:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 186 labels/synchronizations in 24 ms.
[2021-05-16 15:09:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality10945193115242042539.gal : 5 ms
[2021-05-16 15:09:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality17717017745569334663.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/CTLCardinality10945193115242042539.gal, -t, CGAL, -ctl, /tmp/CTLCardinality17717017745569334663.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/CTLCardinality10945193115242042539.gal -t CGAL -ctl /tmp/CTLCardinality17717017745569334663.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.77887e+73,2.83102,84680,2,3969,5,325963,6,0,2581,501520,0


Converting to forward existential form...Done !
original formula: EG((!(EG(EF(((((((((((gu55.p1272+gu55.p1113)+gu55.p53)+gu55.p336)+gu55.p743)+gu55.p733)+gu55.p782)+gu55.p339)+gu55.p171)<=(((((((gu55.p420+gu55.p529)+gu55.p653)+gu55.p347)+gu55.p645)+gu55.p546)+gu55.p629)+gu55.p611))&&((gi1.gi1.gi1.gi0.gi0.gi2.gu141.p1313==0)||(gi1.gi1.gi1.gi0.gi0.gi2.gu141.p1313==1)))))) + AF(AG(((gi1.gi0.gi2.gi0.gi1.gi3.gu66.p641==0)&&(gi1.gi0.gi2.gi0.gi1.gi2.gu74.p698==1))))))
=> equivalent forward existential formula: [FwdG(Init,(!(EG(E(TRUE U ((((((((((gu55.p1272+gu55.p1113)+gu55.p53)+gu55.p336)+gu55.p743)+gu55.p733)+gu55.p782)+gu55.p339)+gu55.p171)<=(((((((gu55.p420+gu55.p529)+gu55.p653)+gu55.p347)+gu55.p645)+gu55.p546)+gu55.p629)+gu55.p611))&&((gi1.gi1.gi1.gi0.gi0.gi2.gu141.p1313==0)||(gi1.gi1.gi1.gi0.gi0.gi2.gu141.p1313==1)))))) + !(EG(!(!(E(TRUE U !(((gi1.gi0.gi2.gi0.gi1.gi3.gu66.p641==0)&&(gi1.gi0.gi2.gi0.gi1.gi2.gu74.p698==1))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions gi1.gi0.gi0.gi0.gi0.gu1.t97, gi1.gi0.gi0.gi0.gi0.t2, gi1.gi0.gi0.gi0.gi0.t1, gi1.gi0.gi0.gi0.gi0.t0, gi1.gi0.gi0.gi0.gi1.gi0.gu9.t103, gi1.gi0.gi0.gi0.gi1.gi0.gu15.t90, gi1.gi0.gi0.gi0.gi1.gi1.gu12.t4, gi1.gi0.gi0.gi0.gi1.gi2.gu13.t5, gi1.gi0.gi0.gi0.gi1.t3, gi1.gi0.gi0.gi1.gi0.gi2.gu16.t110, gi1.gi0.gi0.gi1.gi0.t8, gi1.gi0.gi0.gi1.gi0.t7, gi1.gi0.gi0.gi1.gi0.t6, gi1.gi0.gi0.gi1.gi1.gu24.t117, gi1.gi0.gi0.gi1.gi1.t11, gi1.gi0.gi0.gi1.gi1.t10, gi1.gi0.gi0.gi1.gi1.t9, gi1.gi0.gi0.gi2.gi0.t14, gi1.gi0.gi0.gi2.gi0.t13, gi1.gi0.gi0.gi2.gi0.t12, gi1.gi0.gi0.gi2.gi1.gi0.gu42.t274, gi1.gi0.gi0.gi2.gi1.gi1.gu41.t128, gi1.gi0.gi0.gi2.gi1.t280, gi1.gi0.gi0.gi2.gi1.t17, gi1.gi0.gi0.gi2.gi1.t16, gi1.gi0.gi1.gu77.t155, gi1.gi0.gi1.gu82.t318, gi1.gi0.gi1.t313, gi1.gi0.gi1.t28, gi1.gi0.gi1.t27, gi1.gi0.gi2.gi0.gi0.gi0.gu64.t297, gi1.gi0.gi2.gi0.gi0.gi0.gu64.t298, gi1.gi0.gi2.gi0.gi0.gi0.t296, gi1.gi0.gi2.gi0.gi0.gi1.gu59.t292, gi1.gi0.gi2.gi0.gi0.gi1.t22, gi1.gi0.gi2.gi0.gi0.gi2.gu63.t302, gi1.gi0.gi2.gi0.gi0.gi2.t301, gi1.gi0.gi2.gi0.gi0.t23, gi1.gi0.gi2.gi0.gi0.t21, gi1.gi0.gi2.gi0.gi1.gi2.gu75.t93, gi1.gi0.gi2.gi0.gi1.gi3.gu67.t149, gi1.gi0.gi2.gi0.gi1.gi3.gu73.t26, gi1.gi0.gi2.gi0.gi1.gi3.t308, gi1.gi0.gi2.gi0.gi1.gi3.t310, gi1.gi0.gi2.gi0.gi1.t75, gi1.gi0.gi2.gi0.gi1.t25, gi1.gi0.gi2.gi0.gi1.t24, gi1.gi0.gi2.gi1.gi0.gi0.gu50.t18, gi1.gi0.gi2.gi1.gi0.gi0.gu51.t286, gi1.gi0.gi2.gi1.gi0.gi2.gu49.t136, gi1.gi0.gi2.gi1.gi0.t20, gi1.gi0.gi2.gi1.gi0.t19, gi1.gi1.gi0.gi0.t30, t59, t63, t64, t66, t83, t84, t86, t87, t118, t133, t139, t145, t300, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/295/66/361
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 324 transitions
Trivial Post-agglo rules discarded 324 transitions
Performed 324 trivial Post agglomeration. Transition count delta: 324
Iterating post reduction 0 with 324 rules applied. Total rules applied 324 place count 1496 transition count 1032
Reduce places removed 324 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 326 rules applied. Total rules applied 650 place count 1172 transition count 1030
Reduce places removed 1 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 5 rules applied. Total rules applied 655 place count 1171 transition count 1026
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 659 place count 1167 transition count 1026
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 97 Pre rules applied. Total rules applied 659 place count 1167 transition count 929
Deduced a syphon composed of 97 places in 1 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 853 place count 1070 transition count 929
Discarding 101 places :
Symmetric choice reduction at 4 with 101 rule applications. Total rules 954 place count 969 transition count 828
Iterating global reduction 4 with 101 rules applied. Total rules applied 1055 place count 969 transition count 828
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 58 Pre rules applied. Total rules applied 1055 place count 969 transition count 770
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 1171 place count 911 transition count 770
Performed 330 Post agglomeration using F-continuation condition.Transition count delta: 330
Deduced a syphon composed of 330 places in 1 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 4 with 660 rules applied. Total rules applied 1831 place count 581 transition count 440
Renaming transitions due to excessive name length > 1024 char.
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 1945 place count 524 transition count 440
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1946 place count 523 transition count 439
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1947 place count 522 transition count 439
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1947 place count 522 transition count 437
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1951 place count 520 transition count 437
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1952 place count 519 transition count 436
Applied a total of 1952 rules in 201 ms. Remains 519 /1497 variables (removed 978) and now considering 436/1357 (removed 921) transitions.
[2021-05-16 15:10:17] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-16 15:10:17] [INFO ] Flatten gal took : 16 ms
FORMULA ShieldPPPt-PT-020B-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 15:10:17] [INFO ] Flatten gal took : 17 ms
[2021-05-16 15:10:17] [INFO ] Input system was already deterministic with 436 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 325 transitions
Trivial Post-agglo rules discarded 325 transitions
Performed 325 trivial Post agglomeration. Transition count delta: 325
Iterating post reduction 0 with 325 rules applied. Total rules applied 325 place count 1496 transition count 1031
Reduce places removed 325 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 327 rules applied. Total rules applied 652 place count 1171 transition count 1029
Reduce places removed 1 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 4 rules applied. Total rules applied 656 place count 1170 transition count 1026
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 659 place count 1167 transition count 1026
Performed 98 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 98 Pre rules applied. Total rules applied 659 place count 1167 transition count 928
Deduced a syphon composed of 98 places in 1 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 4 with 196 rules applied. Total rules applied 855 place count 1069 transition count 928
Discarding 102 places :
Symmetric choice reduction at 4 with 102 rule applications. Total rules 957 place count 967 transition count 826
Iterating global reduction 4 with 102 rules applied. Total rules applied 1059 place count 967 transition count 826
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 59 Pre rules applied. Total rules applied 1059 place count 967 transition count 767
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 4 with 118 rules applied. Total rules applied 1177 place count 908 transition count 767
Performed 327 Post agglomeration using F-continuation condition.Transition count delta: 327
Deduced a syphon composed of 327 places in 1 ms
Reduce places removed 327 places and 0 transitions.
Iterating global reduction 4 with 654 rules applied. Total rules applied 1831 place count 581 transition count 440
Renaming transitions due to excessive name length > 1024 char.
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 1947 place count 523 transition count 440
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1948 place count 522 transition count 439
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1949 place count 521 transition count 439
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1949 place count 521 transition count 437
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1953 place count 519 transition count 437
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1954 place count 518 transition count 436
Applied a total of 1954 rules in 181 ms. Remains 518 /1497 variables (removed 979) and now considering 436/1357 (removed 921) transitions.
[2021-05-16 15:10:17] [INFO ] Flatten gal took : 16 ms
[2021-05-16 15:10:17] [INFO ] Flatten gal took : 18 ms
[2021-05-16 15:10:17] [INFO ] Input system was already deterministic with 436 transitions.
[2021-05-16 15:10:17] [INFO ] Flatten gal took : 19 ms
[2021-05-16 15:10:17] [INFO ] Flatten gal took : 18 ms
[2021-05-16 15:10:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality9140400071372038175.gal : 3 ms
[2021-05-16 15:10:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality266321500938579682.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/CTLCardinality9140400071372038175.gal, -t, CGAL, -ctl, /tmp/CTLCardinality266321500938579682.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/CTLCardinality9140400071372038175.gal -t CGAL -ctl /tmp/CTLCardinality266321500938579682.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.59845e+73,3.59369,103508,2,2641,5,454979,6,0,2509,617575,0


Converting to forward existential form...Done !
original formula: !(E(((((((p719+p58)+p340)+p1005)+p1101)+p224)>((p1411+p380)+p983)) U AF(AG((p1388<=((((p118+p1310)+p124)+p443)+p549))))))
=> equivalent forward existential formula: [(FwdU(Init,((((((p719+p58)+p340)+p1005)+p1101)+p224)>((p1411+p380)+p983))) * !(EG(!(!(E(TRUE U !((p1388<=((((p118+p1310)+p124)+p443)+p549)))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, 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, t48, t49, t50, t51, t52, t53, t57, t60, t61, t63, t65, t66, t77, t85, t88, t92, t99, t106, t114, t120, t126, t131, t136, t137, t146, t151, t156, t163, t170, t172, t176, t180, t185, t193, t275, t282, t398, t399, t435, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/350/86/436
Detected timeout of ITS tools.
[2021-05-16 15:10:48] [INFO ] Flatten gal took : 19 ms
[2021-05-16 15:10:48] [INFO ] Applying decomposition
[2021-05-16 15:10:48] [INFO ] Flatten gal took : 18 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/graph11669333737440592433.txt, -o, /tmp/graph11669333737440592433.bin, -w, /tmp/graph11669333737440592433.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/graph11669333737440592433.bin, -l, -1, -v, -w, /tmp/graph11669333737440592433.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 15:10:48] [INFO ] Decomposing Gal with order
[2021-05-16 15:10:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 15:10:48] [INFO ] Removed a total of 136 redundant transitions.
[2021-05-16 15:10:48] [INFO ] Flatten gal took : 31 ms
[2021-05-16 15:10:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 148 labels/synchronizations in 32 ms.
[2021-05-16 15:10:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality9617282403006509246.gal : 6 ms
[2021-05-16 15:10:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality12785799539750780173.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/CTLCardinality9617282403006509246.gal, -t, CGAL, -ctl, /tmp/CTLCardinality12785799539750780173.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/CTLCardinality9617282403006509246.gal -t CGAL -ctl /tmp/CTLCardinality12785799539750780173.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.59845e+73,3.69276,106756,2,2641,5,461543,6,0,2543,628951,0


Converting to forward existential form...Done !
original formula: !(E(((((((gu120.p719+gu120.p58)+gu120.p340)+gu120.p1005)+gu120.p1101)+gu120.p224)>((gu120.p1411+gu120.p380)+gu120.p983)) U AF(AG((gu50.p1388<=((((gu50.p118+gu50.p1310)+gu50.p124)+gu50.p443)+gu50.p549))))))
=> equivalent forward existential formula: [(FwdU(Init,((((((gu120.p719+gu120.p58)+gu120.p340)+gu120.p1005)+gu120.p1101)+gu120.p224)>((gu120.p1411+gu120.p380)+gu120.p983))) * !(EG(!(!(E(TRUE U !((gu50.p1388<=((((gu50.p118+gu50.p1310)+gu50.p124)+gu50.p443)+gu50.p549)))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gu50.t65, gi0.gi0.gi0.gi0.gi0.gi0.gu1.t85, gi0.gi0.gi0.gi0.gi0.t2, gi0.gi0.gi0.gi0.t0, gi0.gi0.gi0.gi0.t1, gi0.gi0.gi0.gi1.gi0.gi2.gu10.t92, gi0.gi0.gi0.gi1.gi0.t5, gi0.gi0.gi0.gi1.gi0.t3, gi0.gi0.gi0.gi1.gi1.gi2.gu17.t99, gi0.gi0.gi0.gi1.gi1.t8, gi0.gi0.gi0.gi1.gi1.t7, gi0.gi0.gi0.gi1.gi1.t6, gi0.gi0.gi0.gi2.gi0.gi1.gu25.t106, gi0.gi0.gi0.gi2.gi0.t11, gi0.gi0.gi0.gi2.gi2.t14, gi0.gi0.gi0.gi2.gi2.t13, gi0.gi0.gi0.gi2.gi2.t12, gi0.gi0.gi0.gi2.gi3.gi2.gu42.t114, gi0.gi0.gi0.gi2.gi3.t17, gi0.gi0.gi0.gi2.gi3.t16, gi0.gi0.gi0.gi2.gi3.t15, gi0.gi0.gi0.gi2.t9, gi0.gi0.gi0.gi2.t10, gi0.gi0.gi1.gi0.gi0.gi0.gu53.t120, gi0.gi0.gi1.gi0.gi0.gi1.t275, gi0.gi0.gi1.gi0.gi0.gi3.t283, gi0.gi0.gi1.gi0.gi0.t20, gi0.gi0.gi1.gi0.gi0.t19, gi0.gi0.gi1.gi0.gi0.t18, gi0.gi0.gi1.gi0.gi1.gi1.gu62.t126, gi0.gi0.gi1.gi0.gi1.t23, gi0.gi0.gi1.gi0.gi1.t22, gi0.gi0.gi1.gi0.gi1.t21, gi0.gi0.gi1.gi1.gi0.gi2.gu70.t131, gi0.gi0.gi1.gi1.gi0.t26, gi0.gi0.gi1.gi1.gi0.t25, gi0.gi0.gi1.gi1.gi0.t24, gi0.gi0.gi1.gi1.gi1.gi2.gu78.t137, gi0.gi0.gi1.gi1.gi1.t29, gi0.gi0.gi1.gi1.gi1.t28, gi0.gi0.gi1.gi1.gi1.t27, gi0.gi0.gi1.gi2.gi0.gi1.gu87.t146, gi0.gi0.gi1.gi2.gi0.t32, gi0.gi0.gi1.gi2.gi0.t31, gi0.gi0.gi1.gi2.gi0.t30, gi0.gi0.gi1.gi2.gi1.gi2.gu95.t151, gi0.gi0.gi1.gi2.gi1.t35, gi0.gi0.gi1.gi2.gi1.t34, gi0.gi0.gi1.gi2.gi1.t33, gi0.gi0.gi1.gi2.gi2.gi2.gu103.t156, gi0.gi0.gi1.gi2.gi2.t38, gi0.gi0.gi1.gi2.gi2.t37, gi0.gi0.gi1.gi2.gi2.t36, gi0.gi1.gi0.gi0.gi0.gi0.gu112.t163, gi0.gi1.gi0.gi0.gi0.t41, gi0.gi1.gi0.gi0.gi0.t40, gi0.gi1.gi0.gi0.gi0.t39, gi0.gi1.gi0.gi0.gi1.gu121.t170, gi0.gi1.gi0.gi0.gi1.t44, gi0.gi1.gi0.gi0.t42, gi0.gi1.gi0.gi0.t43, gi0.gi1.gi0.gi1.gi0.gi2.gu129.t176, gi0.gi1.gi0.gi1.gi0.t47, gi0.gi1.gi0.gi1.gi0.t46, gi0.gi1.gi0.gi1.gi0.t45, gi0.gi1.gi0.gi1.gi1.gu137.t180, gi0.gi1.gi0.gi1.gi1.gi1.gu138.t48, gi0.gi1.gi0.gi1.gi1.gi2.t50, gi0.gi1.gi0.gi1.gi1.t49, gi0.gi1.gi1.gi0.gi1.gi0.t51, gi0.gi1.gi1.gi0.gi1.gi1.gu145.t185, gi0.gi1.gi1.gi0.gi1.gi1.t53, gi0.gi1.gi1.gi0.gi1.t52, gi0.gi1.gi1.gi1.gi1.gi0.t435, t57, t60, t61, t63, t66, t77, t88, t136, t172, t193, t399, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/272/85/357
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 326 transitions
Trivial Post-agglo rules discarded 326 transitions
Performed 326 trivial Post agglomeration. Transition count delta: 326
Iterating post reduction 0 with 326 rules applied. Total rules applied 326 place count 1496 transition count 1030
Reduce places removed 326 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 328 rules applied. Total rules applied 654 place count 1170 transition count 1028
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 657 place count 1169 transition count 1026
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 659 place count 1167 transition count 1026
Performed 98 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 98 Pre rules applied. Total rules applied 659 place count 1167 transition count 928
Deduced a syphon composed of 98 places in 1 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 4 with 196 rules applied. Total rules applied 855 place count 1069 transition count 928
Discarding 103 places :
Symmetric choice reduction at 4 with 103 rule applications. Total rules 958 place count 966 transition count 825
Iterating global reduction 4 with 103 rules applied. Total rules applied 1061 place count 966 transition count 825
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 57 Pre rules applied. Total rules applied 1061 place count 966 transition count 768
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 1175 place count 909 transition count 768
Performed 331 Post agglomeration using F-continuation condition.Transition count delta: 331
Deduced a syphon composed of 331 places in 1 ms
Reduce places removed 331 places and 0 transitions.
Iterating global reduction 4 with 662 rules applied. Total rules applied 1837 place count 578 transition count 437
Renaming transitions due to excessive name length > 1024 char.
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 1951 place count 521 transition count 437
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1952 place count 520 transition count 436
Applied a total of 1952 rules in 135 ms. Remains 520 /1497 variables (removed 977) and now considering 436/1357 (removed 921) transitions.
[2021-05-16 15:11:18] [INFO ] Flatten gal took : 12 ms
[2021-05-16 15:11:18] [INFO ] Flatten gal took : 14 ms
[2021-05-16 15:11:18] [INFO ] Input system was already deterministic with 436 transitions.
[2021-05-16 15:11:18] [INFO ] Flatten gal took : 13 ms
[2021-05-16 15:11:18] [INFO ] Flatten gal took : 13 ms
[2021-05-16 15:11:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality18421452605123117202.gal : 2 ms
[2021-05-16 15:11:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality6597245478581235428.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/CTLCardinality18421452605123117202.gal, -t, CGAL, -ctl, /tmp/CTLCardinality6597245478581235428.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/CTLCardinality18421452605123117202.gal -t CGAL -ctl /tmp/CTLCardinality6597245478581235428.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,9.62494e+73,1.01338,36932,2,2586,5,149519,6,0,2514,182680,0


Converting to forward existential form...Done !
original formula: E(((((p409+p1548)+p610)+p155)<=((p1487+p314)+p454)) U ((((((p426+p1049)+p697)+p967)+p611)+p218)>(p658+p1326)))
=> equivalent forward existential formula: [(FwdU(Init,((((p409+p1548)+p610)+p155)<=((p1487+p314)+p454))) * ((((((p426+p1049)+p697)+p967)+p611)+p218)>(p658+p1326)))] != FALSE
Hit Full ! (commute/partial/dont) 419/0/17
(forward)formula 0,1,9.90728,283796,1,0,10,1.36288e+06,15,1,4817,1.7536e+06,4
FORMULA ShieldPPPt-PT-020B-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

[2021-05-16 15:11:28] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2021-05-16 15:11:28] [INFO ] Flatten gal took : 36 ms
[2021-05-16 15:11:28] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ShieldPPPt-PT-020B-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-020B-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-020B-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-020B-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 15:11:28] [INFO ] Flatten gal took : 35 ms
[2021-05-16 15:11:28] [INFO ] Applying decomposition
[2021-05-16 15:11:28] [INFO ] Flatten gal took : 35 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/graph10221497738813327532.txt, -o, /tmp/graph10221497738813327532.bin, -w, /tmp/graph10221497738813327532.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/graph10221497738813327532.bin, -l, -1, -v, -w, /tmp/graph10221497738813327532.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 15:11:29] [INFO ] Decomposing Gal with order
[2021-05-16 15:11:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 15:11:30] [INFO ] Removed a total of 148 redundant transitions.
[2021-05-16 15:11:30] [INFO ] Flatten gal took : 84 ms
[2021-05-16 15:11:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2021-05-16 15:11:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality3489744462438192374.gal : 14 ms
[2021-05-16 15:11:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality1657188141993061140.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/CTLCardinality3489744462438192374.gal, -t, CGAL, -ctl, /tmp/CTLCardinality1657188141993061140.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/CTLCardinality3489744462438192374.gal -t CGAL -ctl /tmp/CTLCardinality1657188141993061140.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2021-05-16 15:32:46] [INFO ] Applying decomposition
[2021-05-16 15:32:46] [INFO ] Flatten gal took : 200 ms
[2021-05-16 15:32:46] [INFO ] Decomposing Gal with order
[2021-05-16 15:32:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 15:32:47] [INFO ] Removed a total of 14 redundant transitions.
[2021-05-16 15:32:47] [INFO ] Flatten gal took : 654 ms
[2021-05-16 15:32:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 17 ms.
[2021-05-16 15:32:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality3439714399616859700.gal : 17 ms
[2021-05-16 15:32:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality501985776551237633.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/CTLCardinality3439714399616859700.gal, -t, CGAL, -ctl, /tmp/CTLCardinality501985776551237633.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/CTLCardinality3439714399616859700.gal -t CGAL -ctl /tmp/CTLCardinality501985776551237633.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2021-05-16 15:54:13] [INFO ] Flatten gal took : 621 ms
[2021-05-16 15:54:15] [INFO ] Input system was already deterministic with 1357 transitions.
[2021-05-16 15:54:15] [INFO ] Transformed 1497 places.
[2021-05-16 15:54:15] [INFO ] Transformed 1357 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-16 15:54:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality18027163346656388657.gal : 11 ms
[2021-05-16 15:54:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality12267274308608454656.ctl : 4 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/CTLCardinality18027163346656388657.gal, -t, CGAL, -ctl, /tmp/CTLCardinality12267274308608454656.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/CTLCardinality18027163346656388657.gal -t CGAL -ctl /tmp/CTLCardinality12267274308608454656.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.

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="ShieldPPPt-PT-020B"
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 ShieldPPPt-PT-020B, 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 r216-tall-162098205600793"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-020B.tgz
mv ShieldPPPt-PT-020B 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 ;