Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r114-smll-165264477400273.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-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 HirschbergSinclair-PT-10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-165264477400273
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 356K
-rw-r--r-- 1 mcc users 8.1K Apr 29 16:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Apr 29 16:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Apr 29 16:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 29 16:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.1K May 9 08:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K May 9 08:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 9 08:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K May 9 08:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 136K May 10 09:34 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-00
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-01
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-02
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-03
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-04
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-05
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-06
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-07
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-08
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-09
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-10
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-11
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-12
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-13
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-14
FORMULA_NAME HirschbergSinclair-PT-10-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652734698314

Running Version 202205111006
[2022-05-16 20:58:20] [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]
[2022-05-16 20:58:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 20:58:20] [INFO ] Load time of PNML (sax parser for PT used): 148 ms
[2022-05-16 20:58:20] [INFO ] Transformed 260 places.
[2022-05-16 20:58:20] [INFO ] Transformed 236 transitions.
[2022-05-16 20:58:20] [INFO ] Parsed PT model containing 260 places and 236 transitions in 315 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 24 ms.
Support contains 90 out of 260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 260/260 places, 236/236 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 253 transition count 236
Applied a total of 7 rules in 44 ms. Remains 253 /260 variables (removed 7) and now considering 236/236 (removed 0) transitions.
// Phase 1: matrix 236 rows 253 cols
[2022-05-16 20:58:20] [INFO ] Computed 17 place invariants in 30 ms
[2022-05-16 20:58:21] [INFO ] Implicit Places using invariants in 573 ms returned []
// Phase 1: matrix 236 rows 253 cols
[2022-05-16 20:58:21] [INFO ] Computed 17 place invariants in 8 ms
[2022-05-16 20:58:21] [INFO ] Implicit Places using invariants and state equation in 635 ms returned []
Implicit Place search using SMT with State Equation took 1262 ms to find 0 implicit places.
// Phase 1: matrix 236 rows 253 cols
[2022-05-16 20:58:21] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-16 20:58:22] [INFO ] Dead Transitions using invariants and state equation in 342 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 253/260 places, 236/236 transitions.
Finished structural reductions, in 1 iterations. Remains : 253/260 places, 236/236 transitions.
Support contains 90 out of 253 places after structural reductions.
[2022-05-16 20:58:22] [INFO ] Flatten gal took : 110 ms
[2022-05-16 20:58:22] [INFO ] Flatten gal took : 56 ms
[2022-05-16 20:58:23] [INFO ] Input system was already deterministic with 236 transitions.
Support contains 87 out of 253 places (down from 90) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 42 resets, run finished after 1138 ms. (steps per millisecond=8 ) properties (out of 72) seen :50
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 22) seen :0
Running SMT prover for 22 properties.
// Phase 1: matrix 236 rows 253 cols
[2022-05-16 20:58:24] [INFO ] Computed 17 place invariants in 2 ms
[2022-05-16 20:58:24] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2022-05-16 20:58:24] [INFO ] [Real]Absence check using 3 positive and 14 generalized place invariants in 75 ms returned sat
[2022-05-16 20:58:25] [INFO ] After 988ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:19
[2022-05-16 20:58:25] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-05-16 20:58:25] [INFO ] [Nat]Absence check using 3 positive and 14 generalized place invariants in 73 ms returned sat
[2022-05-16 20:58:26] [INFO ] After 225ms SMT Verify possible using state equation in natural domain returned unsat :20 sat :2
[2022-05-16 20:58:26] [INFO ] After 308ms SMT Verify possible using trap constraints in natural domain returned unsat :20 sat :2
Attempting to minimize the solution found.
Minimization took 38 ms.
[2022-05-16 20:58:26] [INFO ] After 874ms SMT Verify possible using all constraints in natural domain returned unsat :20 sat :2
Fused 22 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 29 ms.
Support contains 5 out of 253 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 253/253 places, 236/236 transitions.
Graph (complete) has 473 edges and 253 vertex of which 247 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.5 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 103 transitions
Trivial Post-agglo rules discarded 103 transitions
Performed 103 trivial Post agglomeration. Transition count delta: 103
Iterating post reduction 0 with 106 rules applied. Total rules applied 107 place count 247 transition count 130
Reduce places removed 103 places and 0 transitions.
Graph (complete) has 241 edges and 144 vertex of which 120 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.1 ms
Discarding 24 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 104 rules applied. Total rules applied 211 place count 120 transition count 130
Drop transitions removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 235 place count 120 transition count 106
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 3 with 5 rules applied. Total rules applied 240 place count 120 transition count 101
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 245 place count 115 transition count 101
Reduce places removed 9 places and 9 transitions.
Iterating global reduction 4 with 9 rules applied. Total rules applied 254 place count 106 transition count 92
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 4 with 10 rules applied. Total rules applied 264 place count 104 transition count 84
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 272 place count 96 transition count 84
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 10 Pre rules applied. Total rules applied 272 place count 96 transition count 74
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 292 place count 86 transition count 74
Applied a total of 292 rules in 68 ms. Remains 86 /253 variables (removed 167) and now considering 74/236 (removed 162) transitions.
Finished structural reductions, in 1 iterations. Remains : 86/253 places, 74/236 transitions.
Incomplete random walk after 10000 steps, including 137 resets, run finished after 272 ms. (steps per millisecond=36 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 51 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 2) seen :0
Probably explored full state space saw : 1295 states, properties seen :1
Probabilistic random walk after 4371 steps, saw 1295 distinct states, run finished after 49 ms. (steps per millisecond=89 ) properties seen :1
Explored full state space saw : 1295 states, properties seen :0
Exhaustive walk after 4371 steps, saw 1295 distinct states, run finished after 20 ms. (steps per millisecond=218 ) properties seen :0
Successfully simplified 21 atomic propositions for a total of 16 simplifications.
FORMULA HirschbergSinclair-PT-10-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-10-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 20:58:26] [INFO ] Flatten gal took : 26 ms
[2022-05-16 20:58:26] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA HirschbergSinclair-PT-10-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-10-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 20:58:26] [INFO ] Flatten gal took : 26 ms
[2022-05-16 20:58:27] [INFO ] Input system was already deterministic with 236 transitions.
Support contains 50 out of 253 places (down from 68) after GAL structural reductions.
FORMULA HirschbergSinclair-PT-10-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 253 stabilizing places and 236 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 253 transition count 236
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 3 formulas.
FORMULA HirschbergSinclair-PT-10-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-10-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 236/236 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 250 transition count 236
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 11 place count 242 transition count 228
Iterating global reduction 1 with 8 rules applied. Total rules applied 19 place count 242 transition count 228
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 27 place count 234 transition count 220
Iterating global reduction 1 with 8 rules applied. Total rules applied 35 place count 234 transition count 220
Applied a total of 35 rules in 42 ms. Remains 234 /253 variables (removed 19) and now considering 220/236 (removed 16) transitions.
// Phase 1: matrix 220 rows 234 cols
[2022-05-16 20:58:27] [INFO ] Computed 14 place invariants in 2 ms
[2022-05-16 20:58:27] [INFO ] Implicit Places using invariants in 225 ms returned []
// Phase 1: matrix 220 rows 234 cols
[2022-05-16 20:58:27] [INFO ] Computed 14 place invariants in 19 ms
[2022-05-16 20:58:28] [INFO ] Implicit Places using invariants and state equation in 807 ms returned []
Implicit Place search using SMT with State Equation took 1040 ms to find 0 implicit places.
// Phase 1: matrix 220 rows 234 cols
[2022-05-16 20:58:28] [INFO ] Computed 14 place invariants in 9 ms
[2022-05-16 20:58:28] [INFO ] Dead Transitions using invariants and state equation in 217 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 234/253 places, 220/236 transitions.
Finished structural reductions, in 1 iterations. Remains : 234/253 places, 220/236 transitions.
[2022-05-16 20:58:28] [INFO ] Flatten gal took : 20 ms
[2022-05-16 20:58:28] [INFO ] Flatten gal took : 22 ms
[2022-05-16 20:58:28] [INFO ] Input system was already deterministic with 220 transitions.
[2022-05-16 20:58:28] [INFO ] Flatten gal took : 26 ms
[2022-05-16 20:58:28] [INFO ] Flatten gal took : 23 ms
[2022-05-16 20:58:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality15552394799308153436.gal : 11 ms
[2022-05-16 20:58:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality17423473740653530231.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15552394799308153436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17423473740653530231.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.01148e+12,0.804629,27156,2,19376,5,86616,6,0,1149,85936,0


Converting to forward existential form...Done !
original formula: EX(AX((AX(EG((rcv_left_reply_5_0_5<=reply_10_3_to_left_2))) + (rcv_left_reply_8_0_8>=1))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!((!(EX(!(EG((rcv_left_reply_5_0_5<=reply_10_3_to_left_2))))) + (rcv_left_reply_8_0_8>=1))))))...165
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t29, t31, t33...305
Detected timeout of ITS tools.
[2022-05-16 20:58:58] [INFO ] Flatten gal took : 18 ms
[2022-05-16 20:58:58] [INFO ] Applying decomposition
[2022-05-16 20:58:58] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13926330460427939627.txt' '-o' '/tmp/graph13926330460427939627.bin' '-w' '/tmp/graph13926330460427939627.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13926330460427939627.bin' '-l' '-1' '-v' '-w' '/tmp/graph13926330460427939627.weights' '-q' '0' '-e' '0.001'
[2022-05-16 20:58:58] [INFO ] Decomposing Gal with order
[2022-05-16 20:58:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 20:58:59] [INFO ] Removed a total of 31 redundant transitions.
[2022-05-16 20:58:59] [INFO ] Flatten gal took : 97 ms
[2022-05-16 20:58:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-16 20:58:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality3431302806126627727.gal : 8 ms
[2022-05-16 20:58:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality14540752444003095460.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3431302806126627727.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14540752444003095460.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.01148e+12,0.859475,25868,2,17678,5,79869,6,0,1149,75644,0


Converting to forward existential form...Done !
original formula: EX(AX((AX(EG((gu22.rcv_left_reply_5_0_5<=gu22.reply_10_3_to_left_2))) + (gi0.gi2.gu5.rcv_left_reply_8_0_8>=1))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!((!(EX(!(EG((gu22.rcv_left_reply_5_0_5<=gu22.reply_10_3_to_left_2))))) + (gi0.gi2.gu5.rcv_lef...187
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gu0.t15, gi0.gi0.gu1.t13, gi0.gi0.gu2.t17, gi0.gi0.gu3.t21, gi0.gi0.t1, gi0.gi0.t2, g...558
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 253/253 places, 236/236 transitions.
Graph (complete) has 473 edges and 253 vertex of which 250 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Reduce places removed 8 places and 8 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 0 with 97 rules applied. Total rules applied 98 place count 242 transition count 131
Reduce places removed 97 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 100 rules applied. Total rules applied 198 place count 145 transition count 128
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 201 place count 142 transition count 128
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 210 place count 133 transition count 119
Iterating global reduction 3 with 9 rules applied. Total rules applied 219 place count 133 transition count 119
Applied a total of 219 rules in 31 ms. Remains 133 /253 variables (removed 120) and now considering 119/236 (removed 117) transitions.
// Phase 1: matrix 119 rows 133 cols
[2022-05-16 20:59:29] [INFO ] Computed 14 place invariants in 1 ms
[2022-05-16 20:59:29] [INFO ] Implicit Places using invariants in 396 ms returned []
// Phase 1: matrix 119 rows 133 cols
[2022-05-16 20:59:29] [INFO ] Computed 14 place invariants in 1 ms
[2022-05-16 20:59:29] [INFO ] State equation strengthened by 16 read => feed constraints.
[2022-05-16 20:59:30] [INFO ] Implicit Places using invariants and state equation in 378 ms returned []
Implicit Place search using SMT with State Equation took 779 ms to find 0 implicit places.
[2022-05-16 20:59:30] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 119 rows 133 cols
[2022-05-16 20:59:30] [INFO ] Computed 14 place invariants in 3 ms
[2022-05-16 20:59:30] [INFO ] Dead Transitions using invariants and state equation in 144 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 133/253 places, 119/236 transitions.
Finished structural reductions, in 1 iterations. Remains : 133/253 places, 119/236 transitions.
[2022-05-16 20:59:30] [INFO ] Flatten gal took : 8 ms
[2022-05-16 20:59:30] [INFO ] Flatten gal took : 8 ms
[2022-05-16 20:59:30] [INFO ] Input system was already deterministic with 119 transitions.
[2022-05-16 20:59:30] [INFO ] Flatten gal took : 8 ms
[2022-05-16 20:59:30] [INFO ] Flatten gal took : 8 ms
[2022-05-16 20:59:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality14434438539410303939.gal : 1 ms
[2022-05-16 20:59:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality1195830959933348555.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14434438539410303939.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1195830959933348555.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.69244e+08,0.095393,7808,2,2130,5,13011,6,0,638,9988,0


Converting to forward existential form...Done !
original formula: EG(A(!((((EF(((rcv_right_election_10_3_6_4>=1)||(election_4_0_1_to_left_4<=init6))) * AF((elected_10_to_left_5<=rcv_left_election_10_3_2_...292
=> equivalent forward existential formula: [FwdG(Init,!((E(!(E(TRUE U (reply_10_3_to_left_4>=1))) U (!(!((((E(TRUE U ((rcv_right_election_10_3_6_4>=1)||(el...452
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t5, t7, t8, t10, t11, t12, t14, t16, t95, t115, t116, t118, Intersection with re...234
dead was empty
(forward)formula 0,0,3.8805,111468,1,0,586,580181,272,319,3966,472053,627
FORMULA HirschbergSinclair-PT-10-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 253/253 places, 236/236 transitions.
Graph (complete) has 473 edges and 253 vertex of which 251 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 9 places and 9 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 242 transition count 140
Reduce places removed 87 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 88 rules applied. Total rules applied 176 place count 155 transition count 139
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 177 place count 154 transition count 139
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 182 place count 149 transition count 134
Iterating global reduction 3 with 5 rules applied. Total rules applied 187 place count 149 transition count 134
Applied a total of 187 rules in 26 ms. Remains 149 /253 variables (removed 104) and now considering 134/236 (removed 102) transitions.
// Phase 1: matrix 134 rows 149 cols
[2022-05-16 20:59:34] [INFO ] Computed 15 place invariants in 4 ms
[2022-05-16 20:59:34] [INFO ] Implicit Places using invariants in 160 ms returned []
// Phase 1: matrix 134 rows 149 cols
[2022-05-16 20:59:34] [INFO ] Computed 15 place invariants in 1 ms
[2022-05-16 20:59:34] [INFO ] Implicit Places using invariants and state equation in 268 ms returned []
Implicit Place search using SMT with State Equation took 447 ms to find 0 implicit places.
[2022-05-16 20:59:34] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 134 rows 149 cols
[2022-05-16 20:59:34] [INFO ] Computed 15 place invariants in 5 ms
[2022-05-16 20:59:34] [INFO ] Dead Transitions using invariants and state equation in 175 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 149/253 places, 134/236 transitions.
Finished structural reductions, in 1 iterations. Remains : 149/253 places, 134/236 transitions.
[2022-05-16 20:59:34] [INFO ] Flatten gal took : 9 ms
[2022-05-16 20:59:34] [INFO ] Flatten gal took : 20 ms
[2022-05-16 20:59:34] [INFO ] Input system was already deterministic with 134 transitions.
[2022-05-16 20:59:34] [INFO ] Flatten gal took : 10 ms
[2022-05-16 20:59:34] [INFO ] Flatten gal took : 9 ms
[2022-05-16 20:59:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality10677326143610712216.gal : 2 ms
[2022-05-16 20:59:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality3891887532520350508.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10677326143610712216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3891887532520350508.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.64553e+10,0.171816,9312,2,3017,5,20212,6,0,712,15088,0


Converting to forward existential form...Done !
original formula: AG((EF((((((rcv_left_election_6_0_1_7<=rcv_left_election_5_0_1_6)&&(newmsg3<=1))||(election_10_4_3_to_left_8>=1))&&(reply_3_0_left3>rcv_r...346
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U (((((rcv_left_election_6_0_1_7<=rcv_left_election_5_0_1_6)&&(newmsg3<=1))||(elec...455
Reverse transition relation is NOT exact ! Due to transitions t0, t3, t5, t7, t11, t13, t14, t17, t19, t21, t23, t24, t26, t27, t110, t122, t132, Intersec...246
(forward)formula 0,0,4.71125,128796,1,0,405,658757,293,139,4522,486846,421
FORMULA HirschbergSinclair-PT-10-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 253/253 places, 236/236 transitions.
Graph (complete) has 473 edges and 253 vertex of which 250 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Reduce places removed 10 places and 10 transitions.
Drop transitions removed 103 transitions
Trivial Post-agglo rules discarded 103 transitions
Performed 103 trivial Post agglomeration. Transition count delta: 103
Iterating post reduction 0 with 103 rules applied. Total rules applied 104 place count 240 transition count 123
Reduce places removed 103 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 104 rules applied. Total rules applied 208 place count 137 transition count 122
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 209 place count 136 transition count 122
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 219 place count 126 transition count 112
Iterating global reduction 3 with 10 rules applied. Total rules applied 229 place count 126 transition count 112
Applied a total of 229 rules in 25 ms. Remains 126 /253 variables (removed 127) and now considering 112/236 (removed 124) transitions.
// Phase 1: matrix 112 rows 126 cols
[2022-05-16 20:59:39] [INFO ] Computed 14 place invariants in 1 ms
[2022-05-16 20:59:39] [INFO ] Implicit Places using invariants in 140 ms returned []
// Phase 1: matrix 112 rows 126 cols
[2022-05-16 20:59:39] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-16 20:59:40] [INFO ] Implicit Places using invariants and state equation in 282 ms returned []
Implicit Place search using SMT with State Equation took 424 ms to find 0 implicit places.
[2022-05-16 20:59:40] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 112 rows 126 cols
[2022-05-16 20:59:40] [INFO ] Computed 14 place invariants in 2 ms
[2022-05-16 20:59:40] [INFO ] Dead Transitions using invariants and state equation in 182 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 126/253 places, 112/236 transitions.
Finished structural reductions, in 1 iterations. Remains : 126/253 places, 112/236 transitions.
[2022-05-16 20:59:40] [INFO ] Flatten gal took : 20 ms
[2022-05-16 20:59:40] [INFO ] Flatten gal took : 10 ms
[2022-05-16 20:59:40] [INFO ] Input system was already deterministic with 112 transitions.
[2022-05-16 20:59:40] [INFO ] Flatten gal took : 9 ms
[2022-05-16 20:59:40] [INFO ] Flatten gal took : 8 ms
[2022-05-16 20:59:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality1575327930569018447.gal : 2 ms
[2022-05-16 20:59:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality1284295168161513190.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1575327930569018447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1284295168161513190.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.78906e+08,0.161256,7696,2,1965,5,12889,6,0,600,10660,0


Converting to forward existential form...Done !
original formula: A(!(EF((rcv_left_election_10_4_7_7>=1))) U (election_10_4_3_to_left_8>=1))
=> equivalent forward existential formula: [((Init * !(EG(!((election_10_4_3_to_left_8>=1))))) * !(E(!((election_10_4_3_to_left_8>=1)) U (!(!(E(TRUE U (rcv...235
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t89, t100, Intersection with reachable at each step enabl...208
(forward)formula 0,0,3.68289,112800,1,0,805,593499,252,379,3703,507329,883
FORMULA HirschbergSinclair-PT-10-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 253/253 places, 236/236 transitions.
Graph (complete) has 473 edges and 253 vertex of which 251 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 10 places and 10 transitions.
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 0 with 102 rules applied. Total rules applied 103 place count 241 transition count 124
Reduce places removed 102 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 103 rules applied. Total rules applied 206 place count 139 transition count 123
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 207 place count 138 transition count 123
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 216 place count 129 transition count 114
Iterating global reduction 3 with 9 rules applied. Total rules applied 225 place count 129 transition count 114
Applied a total of 225 rules in 21 ms. Remains 129 /253 variables (removed 124) and now considering 114/236 (removed 122) transitions.
// Phase 1: matrix 114 rows 129 cols
[2022-05-16 20:59:44] [INFO ] Computed 15 place invariants in 1 ms
[2022-05-16 20:59:44] [INFO ] Implicit Places using invariants in 131 ms returned []
// Phase 1: matrix 114 rows 129 cols
[2022-05-16 20:59:44] [INFO ] Computed 15 place invariants in 1 ms
[2022-05-16 20:59:44] [INFO ] Implicit Places using invariants and state equation in 265 ms returned []
Implicit Place search using SMT with State Equation took 402 ms to find 0 implicit places.
[2022-05-16 20:59:44] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 114 rows 129 cols
[2022-05-16 20:59:44] [INFO ] Computed 15 place invariants in 0 ms
[2022-05-16 20:59:44] [INFO ] Dead Transitions using invariants and state equation in 140 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 129/253 places, 114/236 transitions.
Finished structural reductions, in 1 iterations. Remains : 129/253 places, 114/236 transitions.
[2022-05-16 20:59:44] [INFO ] Flatten gal took : 9 ms
[2022-05-16 20:59:44] [INFO ] Flatten gal took : 9 ms
[2022-05-16 20:59:44] [INFO ] Input system was already deterministic with 114 transitions.
[2022-05-16 20:59:44] [INFO ] Flatten gal took : 9 ms
[2022-05-16 20:59:44] [INFO ] Flatten gal took : 9 ms
[2022-05-16 20:59:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality6436912430397800265.gal : 2 ms
[2022-05-16 20:59:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality3869015785416466947.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6436912430397800265.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3869015785416466947.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.305e+09,0.102196,7644,2,1955,5,12266,6,0,611,9645,0


Converting to forward existential form...Done !
original formula: EG(EF(((rcv_left_reply_10_3_8<1)||((reply_10_1_to_left_1>1)&&(reply_9_0_left9<1)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((rcv_left_reply_10_3_8<1)||((reply_10_1_to_left_1>1)&&(reply_9_0_left9<1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t92, t102, Intersection with reachable at each step enabled. (...202
(forward)formula 0,1,2.83499,77044,1,0,319,334593,252,120,3897,280411,365
FORMULA HirschbergSinclair-PT-10-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 236/236 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 250 transition count 236
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 13 place count 240 transition count 226
Iterating global reduction 1 with 10 rules applied. Total rules applied 23 place count 240 transition count 226
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 33 place count 230 transition count 216
Iterating global reduction 1 with 10 rules applied. Total rules applied 43 place count 230 transition count 216
Applied a total of 43 rules in 44 ms. Remains 230 /253 variables (removed 23) and now considering 216/236 (removed 20) transitions.
// Phase 1: matrix 216 rows 230 cols
[2022-05-16 20:59:47] [INFO ] Computed 14 place invariants in 1 ms
[2022-05-16 20:59:47] [INFO ] Implicit Places using invariants in 182 ms returned []
// Phase 1: matrix 216 rows 230 cols
[2022-05-16 20:59:47] [INFO ] Computed 14 place invariants in 1 ms
[2022-05-16 20:59:48] [INFO ] Implicit Places using invariants and state equation in 622 ms returned []
Implicit Place search using SMT with State Equation took 816 ms to find 0 implicit places.
// Phase 1: matrix 216 rows 230 cols
[2022-05-16 20:59:48] [INFO ] Computed 14 place invariants in 9 ms
[2022-05-16 20:59:48] [INFO ] Dead Transitions using invariants and state equation in 205 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 230/253 places, 216/236 transitions.
Finished structural reductions, in 1 iterations. Remains : 230/253 places, 216/236 transitions.
[2022-05-16 20:59:48] [INFO ] Flatten gal took : 9 ms
[2022-05-16 20:59:48] [INFO ] Flatten gal took : 10 ms
[2022-05-16 20:59:48] [INFO ] Input system was already deterministic with 216 transitions.
[2022-05-16 20:59:48] [INFO ] Flatten gal took : 9 ms
[2022-05-16 20:59:48] [INFO ] Flatten gal took : 9 ms
[2022-05-16 20:59:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16982644333065574978.gal : 2 ms
[2022-05-16 20:59:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality2362941972104652624.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16982644333065574978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2362941972104652624.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.26026e+11,0.883571,26108,2,18551,5,81509,6,0,1129,81642,0


Converting to forward existential form...Done !
original formula: EX(EG(EF(EX((election_6_0_1_to_left_6>reply_10_1_right10)))))
=> equivalent forward existential formula: [FwdG(EY(Init),E(TRUE U EX((election_6_0_1_to_left_6>reply_10_1_right10))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31...305
Detected timeout of ITS tools.
[2022-05-16 21:00:18] [INFO ] Flatten gal took : 10 ms
[2022-05-16 21:00:18] [INFO ] Applying decomposition
[2022-05-16 21:00:18] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4973216709264416099.txt' '-o' '/tmp/graph4973216709264416099.bin' '-w' '/tmp/graph4973216709264416099.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4973216709264416099.bin' '-l' '-1' '-v' '-w' '/tmp/graph4973216709264416099.weights' '-q' '0' '-e' '0.001'
[2022-05-16 21:00:18] [INFO ] Decomposing Gal with order
[2022-05-16 21:00:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 21:00:18] [INFO ] Removed a total of 29 redundant transitions.
[2022-05-16 21:00:18] [INFO ] Flatten gal took : 23 ms
[2022-05-16 21:00:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-16 21:00:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality935224908120261362.gal : 4 ms
[2022-05-16 21:00:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality12475740487723026421.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality935224908120261362.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12475740487723026421.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.26026e+11,0.754432,27528,2,17345,5,84664,6,0,1129,86359,0


Converting to forward existential form...Done !
original formula: EX(EG(EF(EX((gu10.election_6_0_1_to_left_6>gu10.reply_10_1_right10)))))
=> equivalent forward existential formula: [FwdG(EY(Init),E(TRUE U EX((gu10.election_6_0_1_to_left_6>gu10.reply_10_1_right10))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gi0.gu1.t13, gi0.gi0.gi0.gu2.t17, gi0.gi0.gi0.gu3.t21, gi0.gi0.gi0.gu3.t27, gi0.gi0.g...666
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 236/236 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 250 transition count 236
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 12 place count 241 transition count 227
Iterating global reduction 1 with 9 rules applied. Total rules applied 21 place count 241 transition count 227
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 29 place count 233 transition count 219
Iterating global reduction 1 with 8 rules applied. Total rules applied 37 place count 233 transition count 219
Applied a total of 37 rules in 34 ms. Remains 233 /253 variables (removed 20) and now considering 219/236 (removed 17) transitions.
// Phase 1: matrix 219 rows 233 cols
[2022-05-16 21:00:49] [INFO ] Computed 14 place invariants in 2 ms
[2022-05-16 21:00:49] [INFO ] Implicit Places using invariants in 177 ms returned []
// Phase 1: matrix 219 rows 233 cols
[2022-05-16 21:00:49] [INFO ] Computed 14 place invariants in 2 ms
[2022-05-16 21:00:49] [INFO ] Implicit Places using invariants and state equation in 603 ms returned []
Implicit Place search using SMT with State Equation took 806 ms to find 0 implicit places.
// Phase 1: matrix 219 rows 233 cols
[2022-05-16 21:00:49] [INFO ] Computed 14 place invariants in 1 ms
[2022-05-16 21:00:50] [INFO ] Dead Transitions using invariants and state equation in 180 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 233/253 places, 219/236 transitions.
Finished structural reductions, in 1 iterations. Remains : 233/253 places, 219/236 transitions.
[2022-05-16 21:00:50] [INFO ] Flatten gal took : 10 ms
[2022-05-16 21:00:50] [INFO ] Flatten gal took : 9 ms
[2022-05-16 21:00:50] [INFO ] Input system was already deterministic with 219 transitions.
[2022-05-16 21:00:50] [INFO ] Flatten gal took : 8 ms
[2022-05-16 21:00:50] [INFO ] Flatten gal took : 8 ms
[2022-05-16 21:00:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality6679355348394937425.gal : 2 ms
[2022-05-16 21:00:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality7286354224905098765.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6679355348394937425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7286354224905098765.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.49419e+11,0.744161,27464,2,19557,5,87876,6,0,1144,86274,0


Converting to forward existential form...Done !
original formula: EX((EF((((election_7_0_1_to_left_7<=1)&&(rcv_left_election_10_2_1_1>=1))&&(election_10_1_2_to_right_1<=rcv_left_reply_8_0_8))) + (AX(FALS...207
=> equivalent forward existential formula: ([(FwdU(EY(Init),TRUE) * (((election_7_0_1_to_left_7<=1)&&(rcv_left_election_10_2_1_1>=1))&&(election_10_1_2_to_...289
(forward)formula 0,1,1.31454,31072,1,0,9,94084,9,1,2313,91804,4
FORMULA HirschbergSinclair-PT-10-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 236/236 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 250 transition count 236
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 13 place count 240 transition count 226
Iterating global reduction 1 with 10 rules applied. Total rules applied 23 place count 240 transition count 226
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 33 place count 230 transition count 216
Iterating global reduction 1 with 10 rules applied. Total rules applied 43 place count 230 transition count 216
Applied a total of 43 rules in 10 ms. Remains 230 /253 variables (removed 23) and now considering 216/236 (removed 20) transitions.
// Phase 1: matrix 216 rows 230 cols
[2022-05-16 21:00:51] [INFO ] Computed 14 place invariants in 1 ms
[2022-05-16 21:00:51] [INFO ] Implicit Places using invariants in 190 ms returned []
// Phase 1: matrix 216 rows 230 cols
[2022-05-16 21:00:51] [INFO ] Computed 14 place invariants in 2 ms
[2022-05-16 21:00:52] [INFO ] Implicit Places using invariants and state equation in 529 ms returned []
Implicit Place search using SMT with State Equation took 732 ms to find 0 implicit places.
// Phase 1: matrix 216 rows 230 cols
[2022-05-16 21:00:52] [INFO ] Computed 14 place invariants in 2 ms
[2022-05-16 21:00:52] [INFO ] Dead Transitions using invariants and state equation in 344 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 230/253 places, 216/236 transitions.
Finished structural reductions, in 1 iterations. Remains : 230/253 places, 216/236 transitions.
[2022-05-16 21:00:52] [INFO ] Flatten gal took : 15 ms
[2022-05-16 21:00:52] [INFO ] Flatten gal took : 21 ms
[2022-05-16 21:00:52] [INFO ] Input system was already deterministic with 216 transitions.
[2022-05-16 21:00:52] [INFO ] Flatten gal took : 15 ms
[2022-05-16 21:00:52] [INFO ] Flatten gal took : 15 ms
[2022-05-16 21:00:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality1473991744037751879.gal : 2 ms
[2022-05-16 21:00:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality1762963979553091973.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1473991744037751879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1762963979553091973.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.26026e+11,1.03987,25988,2,18551,5,81509,6,0,1129,81642,0


Converting to forward existential form...Done !
original formula: EG((AF(((!(A((rcv_left_election_10_4_1_1<=reply_10_3_to_right_7) U (rcv_right_election_10_4_4_6<=reply_10_2_to_left_4))) * (rcv_right_rep...346
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(((!(!((E(!((rcv_right_election_10_4_4_6<=reply_10_2_to_left_4)) U (!((rcv_left_election_10_4_...538
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31...305
Detected timeout of ITS tools.
[2022-05-16 21:01:22] [INFO ] Flatten gal took : 9 ms
[2022-05-16 21:01:22] [INFO ] Applying decomposition
[2022-05-16 21:01:22] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14025644852256920648.txt' '-o' '/tmp/graph14025644852256920648.bin' '-w' '/tmp/graph14025644852256920648.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14025644852256920648.bin' '-l' '-1' '-v' '-w' '/tmp/graph14025644852256920648.weights' '-q' '0' '-e' '0.001'
[2022-05-16 21:01:22] [INFO ] Decomposing Gal with order
[2022-05-16 21:01:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 21:01:22] [INFO ] Removed a total of 22 redundant transitions.
[2022-05-16 21:01:22] [INFO ] Flatten gal took : 31 ms
[2022-05-16 21:01:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 5 ms.
[2022-05-16 21:01:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality4782302267665909025.gal : 3 ms
[2022-05-16 21:01:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality1282022296834765080.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4782302267665909025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1282022296834765080.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.26026e+11,0.955183,26672,2,18189,5,84894,6,0,1131,79851,0


Converting to forward existential form...Done !
original formula: EG((AF(((!(A((gu19.rcv_left_election_10_4_1_1<=gu19.reply_10_3_to_right_7) U (gu13.rcv_right_election_10_4_4_6<=gu13.reply_10_2_to_left_4...424
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(((!(!((E(!((gu13.rcv_right_election_10_4_4_6<=gu13.reply_10_2_to_left_4)) U (!((gu19.rcv_left...636
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gu3.t29, gi0.gi0.gu3.t35, gi0.gi0.gu4.t33, gi0.gi0.gu5.t37, gi0.gi0.gu5.t43, gi0.gi0....589
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 253/253 places, 236/236 transitions.
Graph (complete) has 473 edges and 253 vertex of which 250 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Reduce places removed 10 places and 10 transitions.
Drop transitions removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 0 with 105 rules applied. Total rules applied 106 place count 240 transition count 121
Reduce places removed 105 places and 0 transitions.
Iterating post reduction 1 with 105 rules applied. Total rules applied 211 place count 135 transition count 121
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 221 place count 125 transition count 111
Iterating global reduction 2 with 10 rules applied. Total rules applied 231 place count 125 transition count 111
Applied a total of 231 rules in 16 ms. Remains 125 /253 variables (removed 128) and now considering 111/236 (removed 125) transitions.
// Phase 1: matrix 111 rows 125 cols
[2022-05-16 21:01:53] [INFO ] Computed 14 place invariants in 0 ms
[2022-05-16 21:01:53] [INFO ] Implicit Places using invariants in 185 ms returned []
// Phase 1: matrix 111 rows 125 cols
[2022-05-16 21:01:53] [INFO ] Computed 14 place invariants in 1 ms
[2022-05-16 21:01:53] [INFO ] Implicit Places using invariants and state equation in 261 ms returned []
Implicit Place search using SMT with State Equation took 477 ms to find 0 implicit places.
[2022-05-16 21:01:53] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 111 rows 125 cols
[2022-05-16 21:01:53] [INFO ] Computed 14 place invariants in 1 ms
[2022-05-16 21:01:53] [INFO ] Dead Transitions using invariants and state equation in 191 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 125/253 places, 111/236 transitions.
Finished structural reductions, in 1 iterations. Remains : 125/253 places, 111/236 transitions.
[2022-05-16 21:01:53] [INFO ] Flatten gal took : 5 ms
[2022-05-16 21:01:53] [INFO ] Flatten gal took : 6 ms
[2022-05-16 21:01:53] [INFO ] Input system was already deterministic with 111 transitions.
[2022-05-16 21:01:53] [INFO ] Flatten gal took : 6 ms
[2022-05-16 21:01:53] [INFO ] Flatten gal took : 6 ms
[2022-05-16 21:01:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality12089589414428270841.gal : 2 ms
[2022-05-16 21:01:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality1880083775751816312.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12089589414428270841.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1880083775751816312.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.68359e+08,0.16071,7616,2,1904,5,12921,6,0,594,10715,0


Converting to forward existential form...Done !
original formula: AG(EF(AG((reply_10_3_left10>=1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U !((reply_10_3_left10>=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t90, t100, t110, Intersection with reachable at each step...214
(forward)formula 0,0,1.14583,30080,1,0,184,129793,244,114,3484,78309,232
FORMULA HirschbergSinclair-PT-10-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2022-05-16 21:01:54] [INFO ] Flatten gal took : 9 ms
[2022-05-16 21:01:54] [INFO ] Flatten gal took : 8 ms
[2022-05-16 21:01:54] [INFO ] Applying decomposition
[2022-05-16 21:01:54] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17396099598581367918.txt' '-o' '/tmp/graph17396099598581367918.bin' '-w' '/tmp/graph17396099598581367918.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17396099598581367918.bin' '-l' '-1' '-v' '-w' '/tmp/graph17396099598581367918.weights' '-q' '0' '-e' '0.001'
[2022-05-16 21:01:55] [INFO ] Decomposing Gal with order
[2022-05-16 21:01:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 21:01:55] [INFO ] Removed a total of 40 redundant transitions.
[2022-05-16 21:01:55] [INFO ] Flatten gal took : 31 ms
[2022-05-16 21:01:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 21:01:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality11051243885774091671.gal : 4 ms
[2022-05-16 21:01:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality2651929834672224895.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11051243885774091671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2651929834672224895.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.95945e+12,1.29082,30992,2,22255,5,103999,6,0,1232,99382,0


Converting to forward existential form...Done !
original formula: EX(AX((AX(EG((gu27.rcv_left_reply_5_0_5<=gu27.reply_10_3_to_left_2))) + (gi0.gi1.gu7.rcv_left_reply_8_0_8>=1))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!((!(EX(!(EG((gu27.rcv_left_reply_5_0_5<=gu27.reply_10_3_to_left_2))))) + (gi0.gi1.gu7.rcv_lef...187
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gu1.t13, gi0.gi0.gu1.t17, gi0.gi0.gu2.t19, gi0.gi0.gu3.t25, gi0.gi0.gu3.t29, gi0.gi0....551
(forward)formula 0,1,123.906,2992788,1,0,1644,1.85442e+07,494,743,7300,1.55661e+07,1713
FORMULA HirschbergSinclair-PT-10-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EX(EG(EF(EX((gu18.election_6_0_1_to_left_6>gu18.reply_10_1_right10)))))
=> equivalent forward existential formula: [FwdG(EY(Init),E(TRUE U EX((gu18.election_6_0_1_to_left_6>gu18.reply_10_1_right10))))] != FALSE
dead was empty
(forward)formula 1,0,155.872,3109184,1,0,1654,1.94018e+07,13,747,4132,1.60065e+07,15
FORMULA HirschbergSinclair-PT-10-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG((AF(((!(A((gu30.rcv_left_election_10_4_1_1<=gu30.reply_10_3_to_right_7) U (gu22.rcv_right_election_10_4_4_6<=gu22.reply_10_2_to_left_4...425
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(((!(!((E(!((gu22.rcv_right_election_10_4_4_6<=gu22.reply_10_2_to_left_4)) U (!((gu30.rcv_left...637
dead was empty
(forward)formula 2,0,168.557,3109184,1,0,1654,1.94018e+07,31,747,4306,1.60065e+07,126
FORMULA HirschbergSinclair-PT-10-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Total runtime 384382 ms.

BK_STOP 1652735084663

--------------------
content from stderr:

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination 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=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-10"
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 HirschbergSinclair-PT-10, 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 r114-smll-165264477400273"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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