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.r292-tall-162124156400426.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 HirschbergSinclair-PT-25, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156400426
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 21K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 22K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 95K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.8K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.2K May 11 18:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 21K May 11 18:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.8K May 11 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 15:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 3 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 775K May 12 08:13 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-25-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1621287248105

Running Version 0
[2021-05-17 21:34:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-17 21:34:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 21:34:09] [INFO ] Load time of PNML (sax parser for PT used): 91 ms
[2021-05-17 21:34:09] [INFO ] Transformed 600 places.
[2021-05-17 21:34:09] [INFO ] Transformed 545 transitions.
[2021-05-17 21:34:09] [INFO ] Parsed PT model containing 600 places and 545 transitions in 133 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 404 out of 600 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 600/600 places, 545/545 transitions.
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 575 transition count 545
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 574 transition count 544
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 574 transition count 544
Applied a total of 27 rules in 73 ms. Remains 574 /600 variables (removed 26) and now considering 544/545 (removed 1) transitions.
// Phase 1: matrix 544 rows 574 cols
[2021-05-17 21:34:09] [INFO ] Computed 30 place invariants in 18 ms
[2021-05-17 21:34:10] [INFO ] Implicit Places using invariants in 348 ms returned []
// Phase 1: matrix 544 rows 574 cols
[2021-05-17 21:34:10] [INFO ] Computed 30 place invariants in 6 ms
[2021-05-17 21:34:10] [INFO ] Implicit Places using invariants and state equation in 466 ms returned []
Implicit Place search using SMT with State Equation took 841 ms to find 0 implicit places.
// Phase 1: matrix 544 rows 574 cols
[2021-05-17 21:34:10] [INFO ] Computed 30 place invariants in 6 ms
[2021-05-17 21:34:11] [INFO ] Dead Transitions using invariants and state equation in 355 ms returned []
Finished structural reductions, in 1 iterations. Remains : 574/600 places, 544/545 transitions.
[2021-05-17 21:34:11] [INFO ] Flatten gal took : 78 ms
[2021-05-17 21:34:11] [INFO ] Flatten gal took : 43 ms
[2021-05-17 21:34:11] [INFO ] Input system was already deterministic with 544 transitions.
Incomplete random walk after 100000 steps, including 184 resets, run finished after 618 ms. (steps per millisecond=161 ) properties (out of 76) seen :73
Running SMT prover for 3 properties.
// Phase 1: matrix 544 rows 574 cols
[2021-05-17 21:34:12] [INFO ] Computed 30 place invariants in 4 ms
[2021-05-17 21:34:12] [INFO ] [Real]Absence check using 0 positive and 30 generalized place invariants in 50 ms returned sat
[2021-05-17 21:34:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 21:34:12] [INFO ] [Real]Absence check using state equation in 226 ms returned sat
[2021-05-17 21:34:12] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 21:34:12] [INFO ] [Nat]Absence check using 0 positive and 30 generalized place invariants in 46 ms returned sat
[2021-05-17 21:34:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 21:34:13] [INFO ] [Nat]Absence check using state equation in 261 ms returned sat
[2021-05-17 21:34:13] [INFO ] Computed and/alt/rep : 249/255/249 causal constraints (skipped 270 transitions) in 38 ms.
[2021-05-17 21:34:13] [INFO ] Added : 33 causal constraints over 7 iterations in 301 ms. Result :sat
[2021-05-17 21:34:13] [INFO ] [Real]Absence check using 0 positive and 30 generalized place invariants in 48 ms returned sat
[2021-05-17 21:34:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 21:34:13] [INFO ] [Real]Absence check using state equation in 149 ms returned unsat
[2021-05-17 21:34:13] [INFO ] [Real]Absence check using 0 positive and 30 generalized place invariants in 52 ms returned sat
[2021-05-17 21:34:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 21:34:13] [INFO ] [Real]Absence check using state equation in 172 ms returned sat
[2021-05-17 21:34:14] [INFO ] Computed and/alt/rep : 249/255/249 causal constraints (skipped 270 transitions) in 31 ms.
[2021-05-17 21:34:14] [INFO ] Added : 55 causal constraints over 11 iterations in 422 ms. Result :sat
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 109 transitions
Trivial Post-agglo rules discarded 109 transitions
Performed 109 trivial Post agglomeration. Transition count delta: 109
Iterating post reduction 0 with 109 rules applied. Total rules applied 109 place count 573 transition count 434
Reduce places removed 109 places and 0 transitions.
Iterating post reduction 1 with 109 rules applied. Total rules applied 218 place count 464 transition count 434
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 240 place count 442 transition count 412
Iterating global reduction 2 with 22 rules applied. Total rules applied 262 place count 442 transition count 412
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 273 place count 431 transition count 401
Iterating global reduction 2 with 11 rules applied. Total rules applied 284 place count 431 transition count 401
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 285 place count 430 transition count 400
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 286 place count 429 transition count 399
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 287 place count 428 transition count 398
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 288 place count 427 transition count 397
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 289 place count 426 transition count 396
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 290 place count 425 transition count 395
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 291 place count 424 transition count 394
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 292 place count 423 transition count 393
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 293 place count 422 transition count 392
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 294 place count 421 transition count 391
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 295 place count 420 transition count 390
Applied a total of 295 rules in 341 ms. Remains 420 /574 variables (removed 154) and now considering 390/544 (removed 154) transitions.
[2021-05-17 21:34:14] [INFO ] Flatten gal took : 22 ms
[2021-05-17 21:34:14] [INFO ] Flatten gal took : 21 ms
[2021-05-17 21:34:14] [INFO ] Input system was already deterministic with 390 transitions.
[2021-05-17 21:34:14] [INFO ] Flatten gal took : 19 ms
[2021-05-17 21:34:14] [INFO ] Flatten gal took : 18 ms
[2021-05-17 21:34:15] [INFO ] Time to serialize gal into /tmp/CTLFireability118128564103757486.gal : 17 ms
[2021-05-17 21:34:15] [INFO ] Time to serialize properties into /tmp/CTLFireability17537709193936029775.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/CTLFireability118128564103757486.gal, -t, CGAL, -ctl, /tmp/CTLFireability17537709193936029775.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/CTLFireability118128564103757486.gal -t CGAL -ctl /tmp/CTLFireability17537709193936029775.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.98892e+24,0.628047,25188,2,15637,5,78509,6,0,2043,74483,0


Converting to forward existential form...Done !
original formula: AG((!(E(((((((((((rcv_left_reply_25_4_16>=1)||((newmsg19>=1)&&(election_25_3_6_to_left_20>=1)))||((newmsg11>=1)&&(elected_25_to_left_12>=1)))||((newmsg23>=1)&&(election_25_3_2_to_left_24>=1)))||((reply_25_1_left25>=1)&&(reply_25_1_right25>=1)))||((newmsg6>=1)&&(election_25_4_6_to_right_5>=1)))||(rcv_left_election_25_4_11_11>=1))||(rcv_left_election_25_5_3_3>=1))||((newmsg10>=1)&&(reply_25_4_to_right_9>=1)))||(rcv_right_election_25_4_11_14>=1)) U ((((((rcv_left_election_21_0_1_22<1)&&((newmsg7<1)||(election_25_4_7_to_right_6<1)))&&(rcv_left_election_3_0_1_4<1))&&(rcv_right_election_13_0_1_12<1))&&((newmsg24<1)||(election_25_3_1_to_left_25<1)))&&(rcv_left_reply_25_3_21<1)))) + AF(((rcv_left_election_25_3_6_6>=1) + AG(((((((newmsg4>=1)&&(election_25_5_4_to_right_3>=1))||((newmsg25>=1)&&(reply_25_0_to_right_24>=1)))||(rcv_left_election_25_2_4_4>=1))||((newmsg16>=1)&&(reply_25_4_to_right_15>=1)))&&((((((rcv_right_reply_25_3_1>=1)||((newmsg5>=1)&&(election_25_4_5_to_right_4>=1)))||(rcv_left_reply_6_0_6>=1))||((newmsg15>=1)&&(election_16_0_1_to_left_16>=1)))||((newmsg24>=1)&&(election_25_5_24_to_right_23>=1)))||((newmsg8>=1)&&(elected_25_to_left_9>=1)))))))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !(!(E(((((((((((rcv_left_reply_25_4_16>=1)||((newmsg19>=1)&&(election_25_3_6_to_left_20>=1)))||((newmsg11>=1)&&(elected_25_to_left_12>=1)))||((newmsg23>=1)&&(election_25_3_2_to_left_24>=1)))||((reply_25_1_left25>=1)&&(reply_25_1_right25>=1)))||((newmsg6>=1)&&(election_25_4_6_to_right_5>=1)))||(rcv_left_election_25_4_11_11>=1))||(rcv_left_election_25_5_3_3>=1))||((newmsg10>=1)&&(reply_25_4_to_right_9>=1)))||(rcv_right_election_25_4_11_14>=1)) U ((((((rcv_left_election_21_0_1_22<1)&&((newmsg7<1)||(election_25_4_7_to_right_6<1)))&&(rcv_left_election_3_0_1_4<1))&&(rcv_right_election_13_0_1_12<1))&&((newmsg24<1)||(election_25_3_1_to_left_25<1)))&&(rcv_left_reply_25_3_21<1)))))),!(((rcv_left_election_25_3_6_6>=1) + !(E(TRUE U !(((((((newmsg4>=1)&&(election_25_5_4_to_right_3>=1))||((newmsg25>=1)&&(reply_25_0_to_right_24>=1)))||(rcv_left_election_25_2_4_4>=1))||((newmsg16>=1)&&(reply_25_4_to_right_15>=1)))&&((((((rcv_right_reply_25_3_1>=1)||((newmsg5>=1)&&(election_25_4_5_to_right_4>=1)))||(rcv_left_reply_6_0_6>=1))||((newmsg15>=1)&&(election_16_0_1_to_left_16>=1)))||((newmsg24>=1)&&(election_25_5_24_to_right_23>=1)))||((newmsg8>=1)&&(elected_25_to_left_9>=1))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t14, t15, t17, t20, t23, t25, t27, t29, t33, t35, t37, t39, t41, t42, t44, t46, t47, t49, t51, t52, t54, t55, t57, t58, t61, t62, t64, t66, t67, t69, t70, t73, t74, t75, t77, t78, t81, t83, t85, t86, t88, t90, t325, t364, t389, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/332/58/390
Detected timeout of ITS tools.
[2021-05-17 21:34:45] [INFO ] Flatten gal took : 19 ms
[2021-05-17 21:34:45] [INFO ] Applying decomposition
[2021-05-17 21:34:45] [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/graph772891105224250197.txt, -o, /tmp/graph772891105224250197.bin, -w, /tmp/graph772891105224250197.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/graph772891105224250197.bin, -l, -1, -v, -w, /tmp/graph772891105224250197.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 21:34:45] [INFO ] Decomposing Gal with order
[2021-05-17 21:34:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 21:34:45] [INFO ] Removed a total of 107 redundant transitions.
[2021-05-17 21:34:45] [INFO ] Flatten gal took : 72 ms
[2021-05-17 21:34:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 9 ms.
[2021-05-17 21:34:45] [INFO ] Time to serialize gal into /tmp/CTLFireability13263085165461849120.gal : 8 ms
[2021-05-17 21:34:45] [INFO ] Time to serialize properties into /tmp/CTLFireability775337769522967520.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/CTLFireability13263085165461849120.gal, -t, CGAL, -ctl, /tmp/CTLFireability775337769522967520.ctl], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability13263085165461849120.gal -t CGAL -ctl /tmp/CTLFireability775337769522967520.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.98892e+24,3.38807,93164,2648,2711,138700,83273,1165,214330,288,412396,0


Converting to forward existential form...Done !
original formula: AG((!(E(((((((((((i2.u23.rcv_left_reply_25_4_16>=1)||((i5.u9.newmsg19>=1)&&(i1.i0.u10.election_25_3_6_to_left_20>=1)))||((i6.i0.u7.newmsg11>=1)&&(i7.i0.u96.elected_25_to_left_12>=1)))||((i3.u11.newmsg23>=1)&&(i3.u12.election_25_3_2_to_left_24>=1)))||((i4.u13.reply_25_1_left25>=1)&&(i4.u13.reply_25_1_right25>=1)))||((i0.u3.newmsg6>=1)&&(i0.u3.election_25_4_6_to_right_5>=1)))||(i6.i0.u7.rcv_left_election_25_4_11_11>=1))||(i8.i0.u0.rcv_left_election_25_5_3_3>=1))||((i6.i0.u6.newmsg10>=1)&&(i6.i0.u59.reply_25_4_to_right_9>=1)))||(i7.i3.u56.rcv_right_election_25_4_11_14>=1)) U ((((((i1.i2.u29.rcv_left_election_21_0_1_22<1)&&((i0.u4.newmsg7<1)||(i0.u4.election_25_4_7_to_right_6<1)))&&(i8.i0.u1.rcv_left_election_3_0_1_4<1))&&(i7.i0.u20.rcv_right_election_13_0_1_12<1))&&((i3.u32.newmsg24<1)||(i3.u12.election_25_3_1_to_left_25<1)))&&(i1.i1.u47.rcv_left_reply_25_3_21<1)))) + AF(((i0.u3.rcv_left_election_25_3_6_6>=1) + AG(((((((i8.i0.u1.newmsg4>=1)&&(i8.i0.u0.election_25_5_4_to_right_3>=1))||((i4.u13.newmsg25>=1)&&(i4.u33.reply_25_0_to_right_24>=1)))||(i8.i0.u1.rcv_left_election_25_2_4_4>=1))||((i2.u23.newmsg16>=1)&&(i2.u8.reply_25_4_to_right_15>=1)))&&((((((i8.i1.u52.rcv_right_reply_25_3_1>=1)||((i8.i0.u2.newmsg5>=1)&&(i8.i0.u67.election_25_4_5_to_right_4>=1)))||(i0.u3.rcv_left_reply_6_0_6>=1))||((i2.u8.newmsg15>=1)&&(i2.u24.election_16_0_1_to_left_16>=1)))||((i3.u32.newmsg24>=1)&&(i3.u90.election_25_5_24_to_right_23>=1)))||((i0.u5.newmsg8>=1)&&(i0.u98.elected_25_to_left_9>=1)))))))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !(!(E(((((((((((i2.u23.rcv_left_reply_25_4_16>=1)||((i5.u9.newmsg19>=1)&&(i1.i0.u10.election_25_3_6_to_left_20>=1)))||((i6.i0.u7.newmsg11>=1)&&(i7.i0.u96.elected_25_to_left_12>=1)))||((i3.u11.newmsg23>=1)&&(i3.u12.election_25_3_2_to_left_24>=1)))||((i4.u13.reply_25_1_left25>=1)&&(i4.u13.reply_25_1_right25>=1)))||((i0.u3.newmsg6>=1)&&(i0.u3.election_25_4_6_to_right_5>=1)))||(i6.i0.u7.rcv_left_election_25_4_11_11>=1))||(i8.i0.u0.rcv_left_election_25_5_3_3>=1))||((i6.i0.u6.newmsg10>=1)&&(i6.i0.u59.reply_25_4_to_right_9>=1)))||(i7.i3.u56.rcv_right_election_25_4_11_14>=1)) U ((((((i1.i2.u29.rcv_left_election_21_0_1_22<1)&&((i0.u4.newmsg7<1)||(i0.u4.election_25_4_7_to_right_6<1)))&&(i8.i0.u1.rcv_left_election_3_0_1_4<1))&&(i7.i0.u20.rcv_right_election_13_0_1_12<1))&&((i3.u32.newmsg24<1)||(i3.u12.election_25_3_1_to_left_25<1)))&&(i1.i1.u47.rcv_left_reply_25_3_21<1)))))),!(((i0.u3.rcv_left_election_25_3_6_6>=1) + !(E(TRUE U !(((((((i8.i0.u1.newmsg4>=1)&&(i8.i0.u0.election_25_5_4_to_right_3>=1))||((i4.u13.newmsg25>=1)&&(i4.u33.reply_25_0_to_right_24>=1)))||(i8.i0.u1.rcv_left_election_25_2_4_4>=1))||((i2.u23.newmsg16>=1)&&(i2.u8.reply_25_4_to_right_15>=1)))&&((((((i8.i1.u52.rcv_right_reply_25_3_1>=1)||((i8.i0.u2.newmsg5>=1)&&(i8.i0.u67.election_25_4_5_to_right_4>=1)))||(i0.u3.rcv_left_reply_6_0_6>=1))||((i2.u8.newmsg15>=1)&&(i2.u24.election_16_0_1_to_left_16>=1)))||((i3.u32.newmsg24>=1)&&(i3.u90.election_25_5_24_to_right_23>=1)))||((i0.u5.newmsg8>=1)&&(i0.u98.elected_25_to_left_9>=1))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t11, t12, t42, t52, t62, t67, t75, t86, t364, t389, i0.t41, i0.t37, i0.t4, i0.t3, i0.u3.t29, i0.u3.t33, i0.u4.t35, i0.u5.t39, i0.u5.t44, i1.t359, i1.t83, i1.i2.u29.t81, i2.t66, i2.t8, i2.t7, i2.u8.t61, i2.u23.t64, i2.u23.t69, i3.t90, i3.t10, i3.u11.t85, i3.u32.t88, i4.u13.t14, i5.t77, i5.t74, i5.t70, i5.t9, i5.u9.t73, i6.t47, i6.i0.t5, i6.i0.t6, i6.i0.t51, i6.i0.t54, i6.i0.u6.t46, i6.i0.u7.t49, i7.t58, i7.i0.t55, i7.i0.u20.t57, i8.t17, i8.t15, i8.i0.t0, i8.i0.u1.t20, i8.i0.u1.t23, i8.i0.u1.t27, i8.i0.u2.t25, i8.i1.t325, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/325/58/383
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 0 with 59 rules applied. Total rules applied 59 place count 573 transition count 484
Reduce places removed 59 places and 0 transitions.
Iterating post reduction 1 with 59 rules applied. Total rules applied 118 place count 514 transition count 484
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 139 place count 493 transition count 463
Iterating global reduction 2 with 21 rules applied. Total rules applied 160 place count 493 transition count 463
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 170 place count 483 transition count 453
Iterating global reduction 2 with 10 rules applied. Total rules applied 180 place count 483 transition count 453
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 181 place count 482 transition count 452
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 182 place count 481 transition count 451
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 183 place count 480 transition count 450
Applied a total of 183 rules in 139 ms. Remains 480 /574 variables (removed 94) and now considering 450/544 (removed 94) transitions.
[2021-05-17 21:35:15] [INFO ] Flatten gal took : 39 ms
[2021-05-17 21:35:15] [INFO ] Flatten gal took : 26 ms
[2021-05-17 21:35:15] [INFO ] Input system was already deterministic with 450 transitions.
[2021-05-17 21:35:15] [INFO ] Flatten gal took : 18 ms
[2021-05-17 21:35:15] [INFO ] Flatten gal took : 19 ms
[2021-05-17 21:35:15] [INFO ] Time to serialize gal into /tmp/CTLFireability6156013307406744189.gal : 2 ms
[2021-05-17 21:35:15] [INFO ] Time to serialize properties into /tmp/CTLFireability6741971297735178739.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/CTLFireability6156013307406744189.gal, -t, CGAL, -ctl, /tmp/CTLFireability6741971297735178739.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/CTLFireability6156013307406744189.gal -t CGAL -ctl /tmp/CTLFireability6741971297735178739.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.06416e+26,1.12414,36148,2,25282,5,117711,6,0,2347,116359,0


Converting to forward existential form...Done !
original formula: (EG((E(((((((((((((newmsg7>=1)&&(election_25_3_7_to_right_6>=1))||((newmsg21>=1)&&(reply_21_0_to_right_20>=1)))||(rcv_left_election_25_5_7_7>=1))||(rcv_right_reply_25_4_11>=1))||(rcv_right_election_25_2_4_21>=1))||(rcv_left_election_13_0_1_14>=1))||(rcv_right_reply_25_3_4>=1))||((newmsg23>=1)&&(election_25_5_2_to_left_24>=1)))||((newmsg18>=1)&&(election_17_0_1_to_right_17>=1)))||(rcv_right_reply_25_3_6>=1))||((((((((((rcv_right_election_25_4_14_11<1)&&(rcv_right_election_25_4_7_18<1))&&(rcv_right_reply_25_4_4<1))&&((newmsg19<1)||(reply_19_0_to_right_18<1)))&&((newmsg10<1)||(election_25_4_10_to_right_9<1)))&&((newmsg12<1)||(elected_25_to_left_13<1)))&&(rcv_left_election_7_0_1_8<1))&&(rcv_right_election_25_5_4_21<1))&&((newmsg12<1)||(election_25_4_12_to_right_11<1)))&&(rcv_right_reply_25_4_14<1))) U (((((newmsg9>=1)&&(election_25_5_16_to_left_10>=1))||(rcv_right_election_11_0_1_10>=1))||((newmsg21>=1)&&(reply_25_3_to_right_20>=1)))||(rcv_left_reply_25_4_25>=1))) * !(EF(((((((((((newmsg22<1)||(election_25_5_3_to_left_23<1))&&(rcv_right_reply_25_4_1<1))&&(rcv_left_election_25_2_1_1<1))&&((newmsg15<1)||(reply_25_4_to_right_14<1)))&&(rcv_left_reply_25_2_23<1))&&(rcv_left_election_25_5_8_8<1))&&(rcv_left_election_25_3_3_3<1))&&((newmsg19<1)||(reply_25_3_to_right_18<1)))&&((newmsg14<1)||(election_25_4_11_to_left_15<1))))))) + AG((((((((((((((((((rcv_right_election_25_5_14_11>=1)||(rcv_left_reply_25_4_23>=1))||(rcv_left_reply_25_2_24>=1))||(init20>=1))||((newmsg4>=1)&&(election_25_3_4_to_right_3>=1)))||((newmsg22>=1)&&(election_25_5_22_to_right_21>=1)))||(rcv_left_reply_25_2_22>=1))||((newmsg6>=1)&&(election_5_0_1_to_right_5>=1)))||(rcv_left_reply_25_4_25>=1))&&(rcv_left_election_3_0_1_4<1))&&(rcv_left_reply_25_4_22<1))&&(rcv_right_reply_25_4_5<1))&&((newmsg24<1)||(election_25_3_1_to_left_25<1)))&&(rcv_right_election_18_0_1_17<1))&&((newmsg3<1)||(election_2_0_1_to_right_2<1)))&&(((((((newmsg11>=1)&&(reply_25_4_to_right_10>=1))||(rcv_right_election_25_2_1_24>=1))||(rcv_left_election_17_0_1_18>=1))||((newmsg4>=1)&&(election_25_5_4_to_right_3>=1)))||(rcv_right_election_18_0_1_17>=1))||((newmsg13>=1)&&(elected_25_to_left_14>=1))))||((((((newmsg23<1)||(election_25_1_2_to_left_24<1))&&((newmsg2<1)||(reply_25_2_to_left_3<1)))&&((newmsg4<1)||(election_25_5_4_to_right_3<1)))&&(rcv_right_election_25_2_2_23<1))&&(rcv_right_election_25_4_1_24<1)))))
=> equivalent forward existential formula: [(FwdU((Init * !(EG((E(((((((((((((newmsg7>=1)&&(election_25_3_7_to_right_6>=1))||((newmsg21>=1)&&(reply_21_0_to_right_20>=1)))||(rcv_left_election_25_5_7_7>=1))||(rcv_right_reply_25_4_11>=1))||(rcv_right_election_25_2_4_21>=1))||(rcv_left_election_13_0_1_14>=1))||(rcv_right_reply_25_3_4>=1))||((newmsg23>=1)&&(election_25_5_2_to_left_24>=1)))||((newmsg18>=1)&&(election_17_0_1_to_right_17>=1)))||(rcv_right_reply_25_3_6>=1))||((((((((((rcv_right_election_25_4_14_11<1)&&(rcv_right_election_25_4_7_18<1))&&(rcv_right_reply_25_4_4<1))&&((newmsg19<1)||(reply_19_0_to_right_18<1)))&&((newmsg10<1)||(election_25_4_10_to_right_9<1)))&&((newmsg12<1)||(elected_25_to_left_13<1)))&&(rcv_left_election_7_0_1_8<1))&&(rcv_right_election_25_5_4_21<1))&&((newmsg12<1)||(election_25_4_12_to_right_11<1)))&&(rcv_right_reply_25_4_14<1))) U (((((newmsg9>=1)&&(election_25_5_16_to_left_10>=1))||(rcv_right_election_11_0_1_10>=1))||((newmsg21>=1)&&(reply_25_3_to_right_20>=1)))||(rcv_left_reply_25_4_25>=1))) * !(E(TRUE U ((((((((((newmsg22<1)||(election_25_5_3_to_left_23<1))&&(rcv_right_reply_25_4_1<1))&&(rcv_left_election_25_2_1_1<1))&&((newmsg15<1)||(reply_25_4_to_right_14<1)))&&(rcv_left_reply_25_2_23<1))&&(rcv_left_election_25_5_8_8<1))&&(rcv_left_election_25_3_3_3<1))&&((newmsg19<1)||(reply_25_3_to_right_18<1)))&&((newmsg14<1)||(election_25_4_11_to_left_15<1))))))))),TRUE) * !((((((((((((((((((rcv_right_election_25_5_14_11>=1)||(rcv_left_reply_25_4_23>=1))||(rcv_left_reply_25_2_24>=1))||(init20>=1))||((newmsg4>=1)&&(election_25_3_4_to_right_3>=1)))||((newmsg22>=1)&&(election_25_5_22_to_right_21>=1)))||(rcv_left_reply_25_2_22>=1))||((newmsg6>=1)&&(election_5_0_1_to
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:185)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.ITSRunner$ITSInterpreter.run(ITSRunner.java:182)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-17 21:35:45] [INFO ] Flatten gal took : 22 ms
[2021-05-17 21:35:45] [INFO ] Applying decomposition
[2021-05-17 21:35:45] [INFO ] Flatten gal took : 17 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/graph15048371529468439208.txt, -o, /tmp/graph15048371529468439208.bin, -w, /tmp/graph15048371529468439208.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/graph15048371529468439208.bin, -l, -1, -v, -w, /tmp/graph15048371529468439208.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 21:35:45] [INFO ] Decomposing Gal with order
[2021-05-17 21:35:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 21:35:45] [INFO ] Removed a total of 67 redundant transitions.
[2021-05-17 21:35:45] [INFO ] Flatten gal took : 32 ms
[2021-05-17 21:35:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 8 ms.
[2021-05-17 21:35:45] [INFO ] Time to serialize gal into /tmp/CTLFireability12327442002033019334.gal : 5 ms
[2021-05-17 21:35:45] [INFO ] Time to serialize properties into /tmp/CTLFireability13864933286037252302.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/CTLFireability12327442002033019334.gal, -t, CGAL, -ctl, /tmp/CTLFireability13864933286037252302.ctl], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability12327442002033019334.gal -t CGAL -ctl /tmp/CTLFireability13864933286037252302.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.06416e+26,4.42403,134544,3911,5351,182567,102091,1246,382804,358,637138,0


Converting to forward existential form...Done !
original formula: (EG((E(((((((((((((i2.i0.u5.newmsg7>=1)&&(i2.i0.u5.election_25_3_7_to_right_6>=1))||((i6.u28.newmsg21>=1)&&(i6.u29.reply_21_0_to_right_20>=1)))||(i2.i0.u5.rcv_left_election_25_5_7_7>=1))||(i9.u9.rcv_right_reply_25_4_11>=1))||(i6.u28.rcv_right_election_25_2_4_21>=1))||(i4.u12.rcv_left_election_13_0_1_14>=1))||(i1.u3.rcv_right_reply_25_3_4>=1))||((i7.u31.newmsg23>=1)&&(i5.u64.election_25_5_2_to_left_24>=1)))||((i8.i0.u14.newmsg18>=1)&&(i8.i0.u14.election_17_0_1_to_right_17>=1)))||(i2.i0.u4.rcv_right_reply_25_3_6>=1))||((((((((((i9.u9.rcv_right_election_25_4_14_11<1)&&(i8.i0.u14.rcv_right_election_25_4_7_18<1))&&(i1.u3.rcv_right_reply_25_4_4<1))&&((i8.i0.u26.newmsg19<1)||(i8.i0.u26.reply_19_0_to_right_18<1)))&&((i3.i1.u8.newmsg10<1)||(i3.i1.u7.election_25_4_10_to_right_9<1)))&&((i9.u10.newmsg12<1)||(i4.u79.elected_25_to_left_13<1)))&&(i3.i0.u6.rcv_left_election_7_0_1_8<1))&&(i6.u28.rcv_right_election_25_5_4_21<1))&&((i9.u10.newmsg12<1)||(i9.u59.election_25_4_12_to_right_11<1)))&&(i4.u12.rcv_right_reply_25_4_14<1))) U (((((i3.i1.u7.newmsg9>=1)&&(i3.i1.u7.election_25_5_16_to_left_10>=1))||(i3.i1.u8.rcv_right_election_11_0_1_10>=1))||((i6.u28.newmsg21>=1)&&(i6.u29.reply_25_3_to_right_20>=1)))||(i5.u16.rcv_left_reply_25_4_25>=1))) * !(EF(((((((((((i7.u30.newmsg22<1)||(i7.u30.election_25_5_3_to_left_23<1))&&(i0.u0.rcv_right_reply_25_4_1<1))&&(i0.u0.rcv_left_election_25_2_1_1<1))&&((i4.u13.newmsg15<1)||(i4.u13.reply_25_4_to_right_14<1)))&&(i7.u31.rcv_left_reply_25_2_23<1))&&(i3.i0.u6.rcv_left_election_25_5_8_8<1))&&(i1.u2.rcv_left_election_25_3_3_3<1))&&((i8.i0.u26.newmsg19<1)||(i8.i0.u42.reply_25_3_to_right_18<1)))&&((i4.u12.newmsg14<1)||(i4.u13.election_25_4_11_to_left_15<1))))))) + AG((((((((((((((((((i9.u9.rcv_right_election_25_5_14_11>=1)||(i7.u31.rcv_left_reply_25_4_23>=1))||(i5.u15.rcv_left_reply_25_2_24>=1))||(i8.i0.u27.init20>=1))||((i1.u3.newmsg4>=1)&&(i1.u3.election_25_3_4_to_right_3>=1)))||((i7.u30.newmsg22>=1)&&(i6.u28.election_25_5_22_to_right_21>=1)))||(i7.u30.rcv_left_reply_25_2_22>=1))||((i2.i0.u4.newmsg6>=1)&&(i2.i0.u4.election_5_0_1_to_right_5>=1)))||(i5.u16.rcv_left_reply_25_4_25>=1))&&(i1.u3.rcv_left_election_3_0_1_4<1))&&(i7.u30.rcv_left_reply_25_4_22<1))&&(i2.i1.u62.rcv_right_reply_25_4_5<1))&&((i5.u15.newmsg24<1)||(i5.u15.election_25_3_1_to_left_25<1)))&&(i8.i1.u25.rcv_right_election_18_0_1_17<1))&&((i1.u2.newmsg3<1)||(i1.u2.election_2_0_1_to_right_2<1)))&&(((((((i9.u9.newmsg11>=1)&&(i3.i1.u52.reply_25_4_to_right_10>=1))||(i5.u37.rcv_right_election_25_2_1_24>=1))||(i8.i0.u14.rcv_left_election_17_0_1_18>=1))||((i1.u3.newmsg4>=1)&&(i1.u2.election_25_5_4_to_right_3>=1)))||(i8.i1.u25.rcv_right_election_18_0_1_17>=1))||((i4.u11.newmsg13>=1)&&(i4.u78.elected_25_to_left_14>=1))))||((((((i7.u31.newmsg23<1)||(i5.u15.election_25_1_2_to_left_24<1))&&((i0.u1.newmsg2<1)||(i0.u1.reply_25_2_to_left_3<1)))&&((i1.u3.newmsg4<1)||(i1.u2.election_25_5_4_to_right_3<1)))&&(i7.u31.rcv_right_election_25_2_2_23<1))&&(i5.u15.rcv_right_election_25_4_1_24<1)))))
=> equivalent forward existential formula: [(FwdU((Init * !(EG((E(((((((((((((i2.i0.u5.newmsg7>=1)&&(i2.i0.u5.election_25_3_7_to_right_6>=1))||((i6.u28.newmsg21>=1)&&(i6.u29.reply_21_0_to_right_20>=1)))||(i2.i0.u5.rcv_left_election_25_5_7_7>=1))||(i9.u9.rcv_right_reply_25_4_11>=1))||(i6.u28.rcv_right_election_25_2_4_21>=1))||(i4.u12.rcv_left_election_13_0_1_14>=1))||(i1.u3.rcv_right_reply_25_3_4>=1))||((i7.u31.newmsg23>=1)&&(i5.u64.election_25_5_2_to_left_24>=1)))||((i8.i0.u14.newmsg18>=1)&&(i8.i0.u14.election_17_0_1_to_right_17>=1)))||(i2.i0.u4.rcv_right_reply_25_3_6>=1))||((((((((((i9.u9.rcv_right_election_25_4_14_11<1)&&(i8.i0.u14.rcv_right_election_25_4_7_18<1))&&(i1.u3.rcv_right_reply_25_4_4<1))&&((i8.i0.u26.newmsg19<1)||(i8.i0.u26.reply_19_0_to_right_18<1)))&&((i3.i1.u8.newmsg10<1)||(i3.i1.u7.election_25_4_10_to_right_9<1)))&&((i9.u10.newmsg12<1)||(i4.u79.elected_25_to_left_13<1)))&&(i3.i0.u6.rcv_left_election_7_0_1_8<1))&&(i6.u28.rcv_right_election_25_5_4_21<1))&&((i9.u10.newmsg12<1)||(i9.u59.election_25_4_12_to_right_11<1)))&&(i4.u12.rcv_right_reply_25_4_14<1))) U (((((i3.i1.u7.newmsg9>=1)&&(i3.i1.u7.election_25_5_16_to_left_10>=1))||(i3.i1.u8.rcv_right_election_11_0_1_10>=1))||((i6.u28.newmsg21>=1)&&(i6.u29.reply_25_3_to_right_20>=1)))||(i5.u16.rcv_left_reply_25_4_25>=1))) * !(E(TRUE U ((((((((((i7.u30.newmsg22<1)||(i7.u30.election_25_5_3_to_left_23<1))&&(i0.u0.rcv_right_reply_25_4_1<1))&&(i0.u0.rcv_left_election_25_2_1_1<1))&&((i4.u13.newmsg15<1)||(i4.u13.reply_25_4_to_right_14<1)))&&(i7.u31.rcv_left_reply_25_2_23<1))&&(i3.i0.u6.rcv_left_election_25_5_8_8<1))&&(i1.u2.rcv_left_election_25_3_3_3<1))&&((i8.i0.u26.newmsg19<1)||(i8.i0.u42.reply_25_3_to_right_18<1)))&&((i4.u12.newmsg14<1)||(i4.u13.election_25_4_11_to_left_15<1))))))))),TRUE) * !((((((((((((((((((i9.u9.rcv_right_election_25_5_14_11>=1)||(i7.u31.rcv_left_reply_25_4_23>=1))||(i5.u15.rcv_left_reply_25_2_24>=1))||(i8.i0.u27.init20>=1))||((i1.u3.newmsg4>=1)&&(i1.u3.election_25_3_4_to_right_3>=1)))||((i7.u30.newmsg22>=1)&&(i6.u28.election_25_5_22_to_right_21>=1)))||(i7.u30.rcv_left_reply_25_2_22>=1))||((i2.i0.u4.newmsg6>=1)&&(i2.i0.u4.election_5_0_1_to_right_5>=1)))||(i5.u16.rcv_left_reply_25_4_25>=1))&&(i1.u3.rcv_left_election_3_0_1_4<1))&&(i7.u30.rcv_left_reply_25_4_22<1))&&(i2.i1.u62.rcv_right_reply_25_4_5<1))&&((i5.u15.newmsg24<1)||(i5.u15.election_25_3_1_to_left_25<1)))&&(i8.i1.u25.rcv_right_election_18_0_1_17<1))&&((i1.u2.newmsg3<1)||(i1.u2.election_2_0_1_to_right_2<1)))&&(((((((i9.u9.newmsg11>=1)&&(i3.i1.u52.reply_25_4_to_right_10>=1))||(i5.u37.rcv_right_election_25_2_1_24>=1))||(i8.i0.u14.rcv_left_election_17_0_1_18>=1))||((i1.u3.newmsg4>=1)&&(i1.u2.election_25_5_4_to_right_3>=1)))||(i8.i1.u25.rcv_right_election_18_0_1_17>=1))||((i4.u11.newmsg13>=1)&&(i4.u78.elected_25_to_left_14>=1))))||((((((i7.u31.newmsg23<1)||(i5.u15.election_25_1_2_to_left_24<1))&&((i0.u1.newmsg2<1)||(i0.u1.reply_25_2_to_left_3<1)))&&((i1.u3.newmsg4<1)||(i1.u2.election_25_5_4_to_right_3<1)))&&(i7.u31.rcv_right_election_25_2_2_23<1))&&(i5.u15.rcv_right_election_25_4_1_24<1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t3, t5, t8, t10, t16, t18, t19, t20, t21, t36, t81, t97, t116, t207, t380, t449, i0.t24, i0.u1.t23, i1.t29, i1.t2, i1.t1, i1.u2.t26, i1.u3.t31, i1.u3.t35, i1.u3.t38, i2.i0.t4, i2.i0.t42, i2.i0.t46, i2.i0.u4.t40, i2.i0.u5.t44, i3.t54, i3.i0.u6.t48, i3.i1.t6, i3.i1.t7, i3.i1.u7.t53, i3.i1.u7.t58, i3.i1.u8.t56, i3.i1.u8.t62, i4.t83, i4.t80, i4.t12, i4.t11, i4.u11.t68, i4.u12.t72, i4.u12.t76, i4.u13.t78, i5.t424, i5.u15.t114, i6.t104, i6.t17, i6.u28.t101, i6.u28.t108, i7.u30.t106, i7.u30.t112, i7.u31.t110, i8.t14, i8.t13, i8.i0.t15, i8.i0.t99, i8.i0.u14.t87, i8.i0.u14.t91, i8.i0.u26.t93, i8.i0.u26.t96, i8.i1.t84, i8.i1.t85, i9.t9, i9.u9.t60, i9.u9.t66, i9.u10.t64, i9.u10.t70, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/375/71/446
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 573 transition count 411
Reduce places removed 132 places and 0 transitions.
Iterating post reduction 1 with 132 rules applied. Total rules applied 264 place count 441 transition count 411
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 286 place count 419 transition count 389
Iterating global reduction 2 with 22 rules applied. Total rules applied 308 place count 419 transition count 389
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 309 place count 419 transition count 388
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 310 place count 418 transition count 388
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 315 place count 413 transition count 383
Iterating global reduction 4 with 5 rules applied. Total rules applied 320 place count 413 transition count 383
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 321 place count 412 transition count 382
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 322 place count 411 transition count 381
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 323 place count 410 transition count 380
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 324 place count 409 transition count 379
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 325 place count 408 transition count 378
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 326 place count 407 transition count 377
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 327 place count 406 transition count 376
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 328 place count 405 transition count 375
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 329 place count 404 transition count 374
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 330 place count 403 transition count 373
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 331 place count 402 transition count 372
Applied a total of 331 rules in 213 ms. Remains 402 /574 variables (removed 172) and now considering 372/544 (removed 172) transitions.
[2021-05-17 21:36:16] [INFO ] Flatten gal took : 11 ms
[2021-05-17 21:36:16] [INFO ] Flatten gal took : 12 ms
[2021-05-17 21:36:16] [INFO ] Input system was already deterministic with 372 transitions.
[2021-05-17 21:36:16] [INFO ] Flatten gal took : 11 ms
[2021-05-17 21:36:16] [INFO ] Flatten gal took : 10 ms
[2021-05-17 21:36:16] [INFO ] Time to serialize gal into /tmp/CTLFireability10830680320517183492.gal : 2 ms
[2021-05-17 21:36:16] [INFO ] Time to serialize properties into /tmp/CTLFireability15699754280020626514.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/CTLFireability10830680320517183492.gal, -t, CGAL, -ctl, /tmp/CTLFireability15699754280020626514.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/CTLFireability10830680320517183492.gal -t CGAL -ctl /tmp/CTLFireability15699754280020626514.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.48065e+23,1.02094,36692,2,26990,5,138206,6,0,1947,121138,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-17 21:36:46] [INFO ] Flatten gal took : 12 ms
[2021-05-17 21:36:46] [INFO ] Applying decomposition
[2021-05-17 21:36:46] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4109144147848314949.txt, -o, /tmp/graph4109144147848314949.bin, -w, /tmp/graph4109144147848314949.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/graph4109144147848314949.bin, -l, -1, -v, -w, /tmp/graph4109144147848314949.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 21:36:46] [INFO ] Decomposing Gal with order
[2021-05-17 21:36:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 21:36:46] [INFO ] Removed a total of 109 redundant transitions.
[2021-05-17 21:36:46] [INFO ] Flatten gal took : 48 ms
[2021-05-17 21:36:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 12 ms.
[2021-05-17 21:36:46] [INFO ] Time to serialize gal into /tmp/CTLFireability7997665439847901905.gal : 3 ms
[2021-05-17 21:36:51] [INFO ] Time to serialize properties into /tmp/CTLFireability18300229273908766414.ctl : 4608 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/CTLFireability7997665439847901905.gal, -t, CGAL, -ctl, /tmp/CTLFireability18300229273908766414.ctl], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability7997665439847901905.gal -t CGAL -ctl /tmp/CTLFireability18300229273908766414.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.48065e+23,2.32389,72088,2119,2478,93769,49651,1191,185403,284,344756,0


Converting to forward existential form...Done !
original formula: EG((EG((((((((i5.u40.rcv_right_election_25_1_1_24>=1)||((i3.u4.newmsg8>=1)&&(i3.u3.election_25_3_8_to_right_7>=1)))||(i0.u31.rcv_left_election_25_0_1_1>=1))||((i7.i0.u22.newmsg14>=1)&&(i7.i0.u22.election_15_0_1_to_left_15>=1)))&&((((((((((i2.i1.u2.newmsg5>=1)&&(i2.i0.u1.election_25_3_5_to_right_4>=1))||(i6.i0.u6.rcv_right_election_20_0_1_19>=1))||((i5.u29.newmsg23>=1)&&(i5.u40.election_25_3_2_to_left_24>=1)))||((i7.i0.u22.newmsg14>=1)&&(i7.i0.u22.election_13_0_1_to_right_13>=1)))||(i4.i1.u21.rcv_left_election_25_4_12_12>=1))||(i4.i1.u19.rcv_left_reply_11_0_11>=1))||((i6.i0.u7.newmsg20>=1)&&(i6.i0.u7.election_21_0_1_to_left_21>=1)))||((i0.u10.newmsg25>=1)&&(i0.u10.election_1_0_1_to_left_1>=1)))||(i0.u10.rcv_left_reply_25_0_25>=1))) + !(EF((((((i5.u40.rcv_left_reply_25_4_24>=1)||((i0.u10.newmsg25>=1)&&(i0.u81.election_25_5_25_to_left_1>=1)))||(i2.i1.u13.init5>=1))||((i4.i1.u21.newmsg12>=1)&&(i4.i1.u68.reply_25_4_to_left_13>=1)))||(i2.i0.u1.rcv_left_election_25_5_4_4>=1))))) + !(AG(((((i7.i0.u5.newmsg13>=1)&&(i7.i0.u5.election_25_5_12_to_left_14>=1))||(i2.i1.u2.rcv_right_reply_25_3_5>=1))||((i4.i1.u19.newmsg11>=1)&&(i4.i1.u21.election_25_5_14_to_left_12>=1))))))) * ((((((((i6.i1.u26.init18>=1)||(i2.i0.u1.rcv_left_election_3_0_1_4>=1))||(i6.i0.u7.rcv_left_election_19_0_1_20>=1))||(i2.i0.u1.rcv_left_reply_4_0_4>=1))||(i6.i0.u6.rcv_left_election_25_5_19_19>=1))||(i1.i0.u8.rcv_right_election_25_4_3_22>=1))||((i0.u10.newmsg25>=1)&&(i2.i0.u100.elected_25_to_left_1>=1)))||((i0.u0.newmsg1>=1)&&(i0.u0.election_25_1_1_to_right_25>=1)))))
=> equivalent forward existential formula: [FwdG(Init,(EG((((((((i5.u40.rcv_right_election_25_1_1_24>=1)||((i3.u4.newmsg8>=1)&&(i3.u3.election_25_3_8_to_right_7>=1)))||(i0.u31.rcv_left_election_25_0_1_1>=1))||((i7.i0.u22.newmsg14>=1)&&(i7.i0.u22.election_15_0_1_to_left_15>=1)))&&((((((((((i2.i1.u2.newmsg5>=1)&&(i2.i0.u1.election_25_3_5_to_right_4>=1))||(i6.i0.u6.rcv_right_election_20_0_1_19>=1))||((i5.u29.newmsg23>=1)&&(i5.u40.election_25_3_2_to_left_24>=1)))||((i7.i0.u22.newmsg14>=1)&&(i7.i0.u22.election_13_0_1_to_right_13>=1)))||(i4.i1.u21.rcv_left_election_25_4_12_12>=1))||(i4.i1.u19.rcv_left_reply_11_0_11>=1))||((i6.i0.u7.newmsg20>=1)&&(i6.i0.u7.election_21_0_1_to_left_21>=1)))||((i0.u10.newmsg25>=1)&&(i0.u10.election_1_0_1_to_left_1>=1)))||(i0.u10.rcv_left_reply_25_0_25>=1))) + !(E(TRUE U (((((i5.u40.rcv_left_reply_25_4_24>=1)||((i0.u10.newmsg25>=1)&&(i0.u81.election_25_5_25_to_left_1>=1)))||(i2.i1.u13.init5>=1))||((i4.i1.u21.newmsg12>=1)&&(i4.i1.u68.reply_25_4_to_left_13>=1)))||(i2.i0.u1.rcv_left_election_25_5_4_4>=1))))) + !(!(E(TRUE U !(((((i7.i0.u5.newmsg13>=1)&&(i7.i0.u5.election_25_5_12_to_left_14>=1))||(i2.i1.u2.rcv_right_reply_25_3_5>=1))||((i4.i1.u19.newmsg11>=1)&&(i4.i1.u21.election_25_5_14_to_left_12>=1))))))))) * ((((((((i6.i1.u26.init18>=1)||(i2.i0.u1.rcv_left_election_3_0_1_4>=1))||(i6.i0.u7.rcv_left_election_19_0_1_20>=1))||(i2.i0.u1.rcv_left_reply_4_0_4>=1))||(i6.i0.u6.rcv_left_election_25_5_19_19>=1))||(i1.i0.u8.rcv_right_election_25_4_3_22>=1))||((i0.u10.newmsg25>=1)&&(i2.i0.u100.elected_25_to_left_1>=1)))||((i0.u0.newmsg1>=1)&&(i0.u0.election_25_1_1_to_right_25>=1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t10, t15, t28, t36, t64, t76, t83, t346, t371, i0.t309, i0.t12, i0.t0, i0.u0.t17, i0.u10.t13, i0.u10.t14, i1.t221, i2.t27, i2.i0.t18, i2.i0.u1.t21, i2.i0.u1.t24, i2.i1.t1, i2.i1.t30, i2.i1.u2.t26, i3.t38, i3.t35, i3.t31, i3.t2, i3.u4.t34, i4.t296, i4.i1.t3, i4.i1.t4, i4.i1.u19.t42, i4.i1.u19.t45, i4.i1.u19.t49, i4.i1.u21.t47, i4.i1.u21.t53, i5.t86, i5.t84, i5.t11, i5.u29.t82, i6.t146, i6.i0.t9, i6.i0.u7.t71, i6.i0.u7.t75, i6.i0.u7.t78, i6.i1.t8, i6.i1.t66, i6.i1.u25.t67, i7.t62, i7.t59, i7.t7, i7.i0.t6, i7.i0.t58, i7.i0.u5.t51, i7.i0.u22.t55, i7.i0.u22.t61, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/300/57/357
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 175 transitions
Trivial Post-agglo rules discarded 175 transitions
Performed 175 trivial Post agglomeration. Transition count delta: 175
Iterating post reduction 0 with 175 rules applied. Total rules applied 175 place count 573 transition count 368
Reduce places removed 175 places and 0 transitions.
Iterating post reduction 1 with 175 rules applied. Total rules applied 350 place count 398 transition count 368
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 374 place count 374 transition count 344
Iterating global reduction 2 with 24 rules applied. Total rules applied 398 place count 374 transition count 344
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 399 place count 374 transition count 343
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 400 place count 373 transition count 343
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 405 place count 368 transition count 338
Iterating global reduction 4 with 5 rules applied. Total rules applied 410 place count 368 transition count 338
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 411 place count 367 transition count 337
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 412 place count 366 transition count 336
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 413 place count 365 transition count 335
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 414 place count 364 transition count 334
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 415 place count 363 transition count 333
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 416 place count 362 transition count 332
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 417 place count 361 transition count 331
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 418 place count 360 transition count 330
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 419 place count 359 transition count 329
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 420 place count 358 transition count 328
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 421 place count 357 transition count 327
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 422 place count 356 transition count 326
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 423 place count 355 transition count 325
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 424 place count 354 transition count 324
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 425 place count 353 transition count 323
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 426 place count 352 transition count 322
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 427 place count 351 transition count 321
Applied a total of 427 rules in 222 ms. Remains 351 /574 variables (removed 223) and now considering 321/544 (removed 223) transitions.
[2021-05-17 21:37:21] [INFO ] Flatten gal took : 8 ms
[2021-05-17 21:37:21] [INFO ] Flatten gal took : 10 ms
[2021-05-17 21:37:21] [INFO ] Input system was already deterministic with 321 transitions.
[2021-05-17 21:37:21] [INFO ] Flatten gal took : 9 ms
[2021-05-17 21:37:21] [INFO ] Flatten gal took : 10 ms
[2021-05-17 21:37:21] [INFO ] Time to serialize gal into /tmp/CTLFireability9093731652856194116.gal : 2 ms
[2021-05-17 21:37:21] [INFO ] Time to serialize properties into /tmp/CTLFireability9767500728195092104.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/CTLFireability9093731652856194116.gal, -t, CGAL, -ctl, /tmp/CTLFireability9767500728195092104.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/CTLFireability9093731652856194116.gal -t CGAL -ctl /tmp/CTLFireability9767500728195092104.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.01267e+22,0.449327,19260,2,9925,5,55239,6,0,1689,55472,0


Converting to forward existential form...Done !
original formula: (!(EF((rcv_right_election_25_5_24_1>=1))) + AG(((((newmsg23>=1)&&(election_25_2_2_to_left_24>=1))||((newmsg21>=1)&&(election_25_5_21_to_right_20>=1)))&&((((((((((((rcv_right_reply_25_4_1>=1)||((newmsg22>=1)&&(election_23_0_1_to_left_23>=1)))||((newmsg11>=1)&&(reply_11_0_to_right_10>=1)))||(init2>=1))||(rcv_left_reply_25_3_25>=1))||(init21>=1))||(rcv_left_election_18_0_1_19>=1))||(rcv_right_election_7_0_1_6>=1))||((newmsg10>=1)&&(reply_25_4_to_left_11>=1)))||(rcv_right_reply_25_2_25>=1))||((newmsg9>=1)&&(reply_25_4_to_left_10>=1)))||(rcv_left_election_25_1_1_1>=1)))))
=> equivalent forward existential formula: [(FwdU((Init * !(!(E(TRUE U (rcv_right_election_25_5_24_1>=1))))),TRUE) * !(((((newmsg23>=1)&&(election_25_2_2_to_left_24>=1))||((newmsg21>=1)&&(election_25_5_21_to_right_20>=1)))&&((((((((((((rcv_right_reply_25_4_1>=1)||((newmsg22>=1)&&(election_23_0_1_to_left_23>=1)))||((newmsg11>=1)&&(reply_11_0_to_right_10>=1)))||(init2>=1))||(rcv_left_reply_25_3_25>=1))||(init21>=1))||(rcv_left_election_18_0_1_19>=1))||(rcv_right_election_7_0_1_6>=1))||((newmsg10>=1)&&(reply_25_4_to_left_11>=1)))||(rcv_right_reply_25_2_25>=1))||((newmsg9>=1)&&(reply_25_4_to_left_10>=1)))||(rcv_left_election_25_1_1_1>=1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t8, t9, t10, t12, t14, t16, t18, t20, t21, t24, t25, t27, t29, t31, t34, t35, t37, t38, t40, t42, t44, t46, t48, t51, t53, t54, t57, t58, t60, t62, t64, t66, t67, t69, t263, t295, t320, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/277/44/321
(forward)formula 0,0,18.0117,527312,1,0,616,3.14576e+06,666,345,10678,1.8836e+06,698
FORMULA HirschbergSinclair-PT-25-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Reduce places removed 1 places and 1 transitions.
Drop transitions removed 154 transitions
Trivial Post-agglo rules discarded 154 transitions
Performed 154 trivial Post agglomeration. Transition count delta: 154
Iterating post reduction 0 with 154 rules applied. Total rules applied 154 place count 573 transition count 389
Reduce places removed 154 places and 0 transitions.
Iterating post reduction 1 with 154 rules applied. Total rules applied 308 place count 419 transition count 389
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 331 place count 396 transition count 366
Iterating global reduction 2 with 23 rules applied. Total rules applied 354 place count 396 transition count 366
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 355 place count 396 transition count 365
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 356 place count 395 transition count 365
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 360 place count 391 transition count 361
Iterating global reduction 4 with 4 rules applied. Total rules applied 364 place count 391 transition count 361
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 365 place count 390 transition count 360
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 366 place count 389 transition count 359
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 367 place count 388 transition count 358
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 368 place count 387 transition count 357
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 369 place count 386 transition count 356
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 370 place count 385 transition count 355
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 371 place count 384 transition count 354
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 372 place count 383 transition count 353
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 373 place count 382 transition count 352
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 374 place count 381 transition count 351
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 375 place count 380 transition count 350
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 376 place count 379 transition count 349
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 377 place count 378 transition count 348
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 378 place count 377 transition count 347
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 379 place count 376 transition count 346
Applied a total of 379 rules in 195 ms. Remains 376 /574 variables (removed 198) and now considering 346/544 (removed 198) transitions.
[2021-05-17 21:37:39] [INFO ] Flatten gal took : 9 ms
[2021-05-17 21:37:39] [INFO ] Flatten gal took : 10 ms
[2021-05-17 21:37:39] [INFO ] Input system was already deterministic with 346 transitions.
[2021-05-17 21:37:39] [INFO ] Flatten gal took : 10 ms
[2021-05-17 21:37:39] [INFO ] Flatten gal took : 9 ms
[2021-05-17 21:37:39] [INFO ] Time to serialize gal into /tmp/CTLFireability7228821280073668751.gal : 1 ms
[2021-05-17 21:37:39] [INFO ] Time to serialize properties into /tmp/CTLFireability10519287835815996453.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/CTLFireability7228821280073668751.gal, -t, CGAL, -ctl, /tmp/CTLFireability10519287835815996453.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/CTLFireability7228821280073668751.gal -t CGAL -ctl /tmp/CTLFireability10519287835815996453.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.37301e+23,0.537191,20840,2,11289,5,67354,6,0,1818,57091,0


Converting to forward existential form...Done !
original formula: EF(((((((((((!(AF(EG((((((rcv_left_election_25_4_15_15>=1)||((newmsg9>=1)&&(elected_25_to_left_10>=1)))||(rcv_left_reply_25_3_25>=1))||((newmsg7>=1)&&(reply_7_0_to_right_6>=1)))||((newmsg2>=1)&&(election_1_0_1_to_right_1>=1)))))) * (rcv_right_reply_25_4_1<1)) * (rcv_left_reply_10_0_10<1)) * (rcv_right_election_22_0_1_21<1)) * (rcv_left_election_4_0_1_5<1)) * (((((((rcv_right_election_25_3_7_18>=1)||(rcv_right_election_3_0_1_2>=1))||(rcv_right_election_25_3_8_17>=1))||(rcv_left_election_25_5_9_9>=1))||((newmsg19>=1)&&(election_18_0_1_to_right_18>=1)))||((newmsg18>=1)&&(election_25_5_7_to_left_19>=1)))||((newmsg16>=1)&&(reply_25_4_to_right_15>=1)))) * ((newmsg16<1)||(elected_25_to_left_17<1))) * ((newmsg13<1)||(election_25_5_12_to_left_14<1))) * ((newmsg23<1)||(election_25_2_2_to_left_24<1))) * ((newmsg13<1)||(reply_13_0_to_right_12<1))) * ((newmsg18<1)||(election_25_5_18_to_right_17<1))))
=> equivalent forward existential formula: [FwdG(((((((((((FwdU(Init,TRUE) * ((newmsg18<1)||(election_25_5_18_to_right_17<1))) * ((newmsg13<1)||(reply_13_0_to_right_12<1))) * ((newmsg23<1)||(election_25_2_2_to_left_24<1))) * ((newmsg13<1)||(election_25_5_12_to_left_14<1))) * ((newmsg16<1)||(elected_25_to_left_17<1))) * (((((((rcv_right_election_25_3_7_18>=1)||(rcv_right_election_3_0_1_2>=1))||(rcv_right_election_25_3_8_17>=1))||(rcv_left_election_25_5_9_9>=1))||((newmsg19>=1)&&(election_18_0_1_to_right_18>=1)))||((newmsg18>=1)&&(election_25_5_7_to_left_19>=1)))||((newmsg16>=1)&&(reply_25_4_to_right_15>=1)))) * (rcv_left_election_4_0_1_5<1)) * (rcv_right_election_22_0_1_21<1)) * (rcv_left_reply_10_0_10<1)) * (rcv_right_reply_25_4_1<1)),!(EG((((((rcv_left_election_25_4_15_15>=1)||((newmsg9>=1)&&(elected_25_to_left_10>=1)))||(rcv_left_reply_25_3_25>=1))||((newmsg7>=1)&&(reply_7_0_to_right_6>=1)))||((newmsg2>=1)&&(election_1_0_1_to_right_1>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t14, t16, t17, t20, t22, t23, t26, t29, t30, t32, t34, t35, t36, t40, t41, t43, t46, t49, t50, t52, t53, t56, t57, t58, t60, t62, t63, t65, t68, t69, t71, t72, t74, t76, t78, t79, t80, t82, t286, t320, t345, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/293/53/346
Detected timeout of ITS tools.
[2021-05-17 21:38:09] [INFO ] Flatten gal took : 10 ms
[2021-05-17 21:38:09] [INFO ] Applying decomposition
[2021-05-17 21:38:09] [INFO ] Flatten gal took : 13 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/graph4632838401003388588.txt, -o, /tmp/graph4632838401003388588.bin, -w, /tmp/graph4632838401003388588.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/graph4632838401003388588.bin, -l, -1, -v, -w, /tmp/graph4632838401003388588.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 21:38:09] [INFO ] Decomposing Gal with order
[2021-05-17 21:38:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 21:38:09] [INFO ] Removed a total of 128 redundant transitions.
[2021-05-17 21:38:10] [INFO ] Flatten gal took : 22 ms
[2021-05-17 21:38:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 3 ms.
[2021-05-17 21:38:13] [INFO ] Time to serialize gal into /tmp/CTLFireability17035201133867796684.gal : 3276 ms
[2021-05-17 21:38:13] [INFO ] Time to serialize properties into /tmp/CTLFireability14027294547504276017.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/CTLFireability17035201133867796684.gal, -t, CGAL, -ctl, /tmp/CTLFireability14027294547504276017.ctl], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability17035201133867796684.gal -t CGAL -ctl /tmp/CTLFireability14027294547504276017.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.37301e+23,1.03226,41748,1949,808,67536,21706,1176,109699,200,90503,0


Converting to forward existential form...Done !
original formula: EF(((((((((((!(AF(EG((((((i6.u71.rcv_left_election_25_4_15_15>=1)||((i7.i0.u4.newmsg9>=1)&&(i0.i0.u118.elected_25_to_left_10>=1)))||(i4.u53.rcv_left_reply_25_3_25>=1))||((i7.i1.u2.newmsg7>=1)&&(i3.i8.u17.reply_7_0_to_right_6>=1)))||((i5.u0.newmsg2>=1)&&(i5.u0.election_1_0_1_to_right_1>=1)))))) * (i5.u89.rcv_right_reply_25_4_1<1)) * (i0.i1.u5.rcv_left_reply_10_0_10<1)) * (i2.i2.u11.rcv_right_election_22_0_1_21<1)) * (i3.i0.u1.rcv_left_election_4_0_1_5<1)) * (((((((i1.i1.u10.rcv_right_election_25_3_7_18>=1)||(i5.u0.rcv_right_election_3_0_1_2>=1))||(i1.i0.u9.rcv_right_election_25_3_8_17>=1))||(i7.i0.u4.rcv_left_election_25_5_9_9>=1))||((i1.i1.u27.newmsg19>=1)&&(i1.i1.u27.election_18_0_1_to_right_18>=1)))||((i1.i1.u10.newmsg18>=1)&&(i1.i1.u10.election_25_5_7_to_left_19>=1)))||((i6.u8.newmsg16>=1)&&(i6.u71.reply_25_4_to_right_15>=1)))) * ((i6.u8.newmsg16<1)||(i6.u115.elected_25_to_left_17<1))) * ((i0.i0.u7.newmsg13<1)||(i6.u96.election_25_5_12_to_left_14<1))) * ((i4.u30.newmsg23<1)||(i4.u39.election_25_2_2_to_left_24<1))) * ((i0.i0.u7.newmsg13<1)||(i0.i0.u6.reply_13_0_to_right_12<1))) * ((i1.i1.u10.newmsg18<1)||(i1.i0.u9.election_25_5_18_to_right_17<1))))
=> equivalent forward existential formula: [FwdG(((((((((((FwdU(Init,TRUE) * ((i1.i1.u10.newmsg18<1)||(i1.i0.u9.election_25_5_18_to_right_17<1))) * ((i0.i0.u7.newmsg13<1)||(i0.i0.u6.reply_13_0_to_right_12<1))) * ((i4.u30.newmsg23<1)||(i4.u39.election_25_2_2_to_left_24<1))) * ((i0.i0.u7.newmsg13<1)||(i6.u96.election_25_5_12_to_left_14<1))) * ((i6.u8.newmsg16<1)||(i6.u115.elected_25_to_left_17<1))) * (((((((i1.i1.u10.rcv_right_election_25_3_7_18>=1)||(i5.u0.rcv_right_election_3_0_1_2>=1))||(i1.i0.u9.rcv_right_election_25_3_8_17>=1))||(i7.i0.u4.rcv_left_election_25_5_9_9>=1))||((i1.i1.u27.newmsg19>=1)&&(i1.i1.u27.election_18_0_1_to_right_18>=1)))||((i1.i1.u10.newmsg18>=1)&&(i1.i1.u10.election_25_5_7_to_left_19>=1)))||((i6.u8.newmsg16>=1)&&(i6.u71.reply_25_4_to_right_15>=1)))) * (i3.i0.u1.rcv_left_election_4_0_1_5<1)) * (i2.i2.u11.rcv_right_election_22_0_1_21<1)) * (i0.i1.u5.rcv_left_reply_10_0_10<1)) * (i5.u89.rcv_right_reply_25_4_1<1)),!(EG((((((i6.u71.rcv_left_election_25_4_15_15>=1)||((i7.i0.u4.newmsg9>=1)&&(i0.i0.u118.elected_25_to_left_10>=1)))||(i4.u53.rcv_left_reply_25_3_25>=1))||((i7.i1.u2.newmsg7>=1)&&(i3.i8.u17.reply_7_0_to_right_6>=1)))||((i5.u0.newmsg2>=1)&&(i5.u0.election_1_0_1_to_right_1>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t2, t14, t29, t36, t50, t58, t69, t79, t97, t286, t345, i0.t41, i0.i0.t4, i0.i0.t43, i0.i0.t49, i0.i0.t52, i0.i0.u7.t46, i0.i1.u5.t40, i1.t63, i1.i1.t6, i1.i1.t7, i1.i1.t71, i1.i1.u10.t62, i1.i1.u27.t65, i1.i1.u27.t68, i2.t74, i2.t72, i2.i2.u11.t76, i3.t23, i3.t22, i3.t17, i3.i0.u1.t20, i4.t320, i4.t82, i4.t80, i4.t8, i4.u30.t78, i5.t13, i5.t1, i5.t0, i5.u0.t11, i5.u0.t16, i6.t60, i6.t57, i6.t53, i6.t5, i6.u8.t56, i7.t30, i7.i0.t3, i7.i0.u4.t34, i7.i0.u18.t35, i7.i1.u2.t26, i7.i1.u2.t32, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/285/53/338
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2021-05-17 21:38:43] [INFO ] Flatten gal took : 22 ms
[2021-05-17 21:38:43] [INFO ] Flatten gal took : 21 ms
[2021-05-17 21:38:43] [INFO ] Applying decomposition
[2021-05-17 21:38:43] [INFO ] Flatten gal took : 26 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/graph4065620577687057370.txt, -o, /tmp/graph4065620577687057370.bin, -w, /tmp/graph4065620577687057370.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/graph4065620577687057370.bin, -l, -1, -v, -w, /tmp/graph4065620577687057370.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 21:38:43] [INFO ] Decomposing Gal with order
[2021-05-17 21:38:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 21:38:43] [INFO ] Removed a total of 59 redundant transitions.
[2021-05-17 21:38:43] [INFO ] Flatten gal took : 39 ms
[2021-05-17 21:38:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-17 21:38:45] [INFO ] Time to serialize gal into /tmp/CTLFireability11762577710925819379.gal : 2316 ms
[2021-05-17 21:38:46] [INFO ] Time to serialize properties into /tmp/CTLFireability12924460039598432477.ctl : 521 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/CTLFireability11762577710925819379.gal, -t, CGAL, -ctl, /tmp/CTLFireability12924460039598432477.ctl], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability11762577710925819379.gal -t CGAL -ctl /tmp/CTLFireability12924460039598432477.ctl
No direction supplied, using forward translation only.
Parsed 15 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.57847e+29,8.78961,260204,6688,5507,419030,152583,1210,938029,403,736612,0


Converting to forward existential form...Done !
original formula: !(EF(AG(!(EX((i8.u18.rcv_right_election_25_3_5_20>=1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(EX((i8.u18.rcv_right_election_25_3_5_20>=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t5, t7, t8, t9, t11, t12, t13, t14, t15, t16, t17, t18, t19, t21, t22, t24, t543, i0.u1.t28, i0.u1.t32, i1.t2, i1.u2.t34, i1.u2.t38, i1.u3.t40, i1.u3.t44, i2.t4, i2.u4.t46, i2.u4.t50, i2.u5.t52, i2.u5.t56, i3.t6, i3.u6.t58, i3.u6.t62, i3.u7.t64, i3.u7.t68, i4.u8.t70, i4.u8.t74, i4.u27.t76, i4.u27.t80, i5.t10, i5.u10.t82, i5.u10.t86, i5.u11.t88, i5.u11.t92, i6.u12.t94, i6.u12.t98, i6.u13.t100, i6.u13.t104, i7.u14.t106, i7.u14.t110, i7.u15.t112, i7.u15.t116, i8.u17.t130, i8.u17.t134, i8.u18.t136, i8.u18.t140, i9.t20, i9.u19.t148, i9.u19.t152, i9.u31.t142, i9.u31.t146, i10.u16.t124, i10.u16.t128, i10.u30.t118, i10.u30.t122, i11.t163, i11.t23, i11.i0.u20.t154, i11.i0.u20.t158, i11.i1.t468, i11.i1.t518, i11.i1.u21.t26, i11.i1.u21.t165, i11.i1.u34.t160, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/468/76/544
(forward)formula 0,0,37.7104,1056520,1,0,979700,318234,7141,8.66316e+06,3109,1.93252e+06,1624701
FORMULA HirschbergSinclair-PT-25-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AF(EX(((((((EX((AX(((((((i3.u7.rcv_left_election_25_3_8_8>=1)||(i1.u2.rcv_right_reply_25_3_3>=1))||(i10.u30.rcv_left_reply_17_0_17>=1))||((i0.u0.newmsg1>=1)&&(i0.u0.election_25_1_1_to_right_25>=1)))||(i2.u4.rcv_left_election_4_0_1_5>=1))||(i6.u13.rcv_left_reply_14_0_14>=1))) * (((i6.u12.newmsg13>=1)&&(i5.u11.reply_13_0_to_right_12>=1))||((i7.u14.newmsg15>=1)&&(i7.u15.reply_25_4_to_left_16>=1))))) + (i9.u31.rcv_right_election_25_4_4_21>=1)) + (i7.u14.rcv_right_election_25_4_10_15>=1)) + (i6.u13.rcv_right_election_25_4_11_14>=1)) + (i3.u26.rcv_right_election_7_0_1_6>=1)) + ((i1.u2.newmsg3>=1)&&(i1.u2.election_25_3_3_to_right_2>=1))) + ((i8.u17.newmsg19>=1)&&(i10.u45.reply_25_4_to_right_18>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(((((((EX((!(EX(!(((((((i3.u7.rcv_left_election_25_3_8_8>=1)||(i1.u2.rcv_right_reply_25_3_3>=1))||(i10.u30.rcv_left_reply_17_0_17>=1))||((i0.u0.newmsg1>=1)&&(i0.u0.election_25_1_1_to_right_25>=1)))||(i2.u4.rcv_left_election_4_0_1_5>=1))||(i6.u13.rcv_left_reply_14_0_14>=1))))) * (((i6.u12.newmsg13>=1)&&(i5.u11.reply_13_0_to_right_12>=1))||((i7.u14.newmsg15>=1)&&(i7.u15.reply_25_4_to_left_16>=1))))) + (i9.u31.rcv_right_election_25_4_4_21>=1)) + (i7.u14.rcv_right_election_25_4_10_15>=1)) + (i6.u13.rcv_right_election_25_4_11_14>=1)) + (i3.u26.rcv_right_election_7_0_1_6>=1)) + ((i1.u2.newmsg3>=1)&&(i1.u2.election_25_3_3_to_right_2>=1))) + ((i8.u17.newmsg19>=1)&&(i10.u45.reply_25_4_to_right_18>=1))))))] = FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2021-05-17 21:40:30] [INFO ] Flatten gal took : 23 ms
[2021-05-17 21:40:30] [INFO ] Time to serialize gal into /tmp/CTLFireability10617477559465924306.gal : 2 ms
[2021-05-17 21:40:30] [INFO ] Time to serialize properties into /tmp/CTLFireability17935260556672948298.ctl : 3 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/CTLFireability10617477559465924306.gal, -t, CGAL, -ctl, /tmp/CTLFireability17935260556672948298.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/CTLFireability10617477559465924306.gal -t CGAL -ctl /tmp/CTLFireability17935260556672948298.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 14 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.57847e+29,2.63358,85240,2,65298,5,304045,6,0,2818,317401,0


Converting to forward existential form...Done !
original formula: AF(EX(((((((EX((AX(((((((rcv_left_election_25_3_8_8>=1)||(rcv_right_reply_25_3_3>=1))||(rcv_left_reply_17_0_17>=1))||((newmsg1>=1)&&(election_25_1_1_to_right_25>=1)))||(rcv_left_election_4_0_1_5>=1))||(rcv_left_reply_14_0_14>=1))) * (((newmsg13>=1)&&(reply_13_0_to_right_12>=1))||((newmsg15>=1)&&(reply_25_4_to_left_16>=1))))) + (rcv_right_election_25_4_4_21>=1)) + (rcv_right_election_25_4_10_15>=1)) + (rcv_right_election_25_4_11_14>=1)) + (rcv_right_election_7_0_1_6>=1)) + ((newmsg3>=1)&&(election_25_3_3_to_right_2>=1))) + ((newmsg19>=1)&&(reply_25_4_to_right_18>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(((((((EX((!(EX(!(((((((rcv_left_election_25_3_8_8>=1)||(rcv_right_reply_25_3_3>=1))||(rcv_left_reply_17_0_17>=1))||((newmsg1>=1)&&(election_25_1_1_to_right_25>=1)))||(rcv_left_election_4_0_1_5>=1))||(rcv_left_reply_14_0_14>=1))))) * (((newmsg13>=1)&&(reply_13_0_to_right_12>=1))||((newmsg15>=1)&&(reply_25_4_to_left_16>=1))))) + (rcv_right_election_25_4_4_21>=1)) + (rcv_right_election_25_4_10_15>=1)) + (rcv_right_election_25_4_11_14>=1)) + (rcv_right_election_7_0_1_6>=1)) + ((newmsg3>=1)&&(election_25_3_3_to_right_2>=1))) + ((newmsg19>=1)&&(reply_25_4_to_right_18>=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, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t26, t28, t32, t34, t38, t40, t44, t46, t50, t52, t56, t58, t62, t64, t68, t70, t74, t76, t80, t82, t86, t88, t92, t94, t98, t100, t104, t106, t110, t112, t116, t118, t122, t124, t128, t130, t134, t136, t140, t142, t146, t148, t152, t154, t158, t160, t163, t165, t468, t518, t543, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/468/76/544
(forward)formula 0,1,797.298,10118132,1,0,1546,5.03812e+07,11,565,7684,7.52227e+07,511
FORMULA HirschbergSinclair-PT-25-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: AG((!(E(((((((((((rcv_left_reply_25_4_16>=1)||((newmsg19>=1)&&(election_25_3_6_to_left_20>=1)))||((newmsg11>=1)&&(elected_25_to_left_12>=1)))||((newmsg23>=1)&&(election_25_3_2_to_left_24>=1)))||((reply_25_1_left25>=1)&&(reply_25_1_right25>=1)))||((newmsg6>=1)&&(election_25_4_6_to_right_5>=1)))||(rcv_left_election_25_4_11_11>=1))||(rcv_left_election_25_5_3_3>=1))||((newmsg10>=1)&&(reply_25_4_to_right_9>=1)))||(rcv_right_election_25_4_11_14>=1)) U ((((((rcv_left_election_21_0_1_22<1)&&((newmsg7<1)||(election_25_4_7_to_right_6<1)))&&(rcv_left_election_3_0_1_4<1))&&(rcv_right_election_13_0_1_12<1))&&((newmsg24<1)||(election_25_3_1_to_left_25<1)))&&(rcv_left_reply_25_3_21<1)))) + AF(((rcv_left_election_25_3_6_6>=1) + AG(((((((newmsg4>=1)&&(election_25_5_4_to_right_3>=1))||((newmsg25>=1)&&(reply_25_0_to_right_24>=1)))||(rcv_left_election_25_2_4_4>=1))||((newmsg16>=1)&&(reply_25_4_to_right_15>=1)))&&((((((rcv_right_reply_25_3_1>=1)||((newmsg5>=1)&&(election_25_4_5_to_right_4>=1)))||(rcv_left_reply_6_0_6>=1))||((newmsg15>=1)&&(election_16_0_1_to_left_16>=1)))||((newmsg24>=1)&&(election_25_5_24_to_right_23>=1)))||((newmsg8>=1)&&(elected_25_to_left_9>=1)))))))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !(!(E(((((((((((rcv_left_reply_25_4_16>=1)||((newmsg19>=1)&&(election_25_3_6_to_left_20>=1)))||((newmsg11>=1)&&(elected_25_to_left_12>=1)))||((newmsg23>=1)&&(election_25_3_2_to_left_24>=1)))||((reply_25_1_left25>=1)&&(reply_25_1_right25>=1)))||((newmsg6>=1)&&(election_25_4_6_to_right_5>=1)))||(rcv_left_election_25_4_11_11>=1))||(rcv_left_election_25_5_3_3>=1))||((newmsg10>=1)&&(reply_25_4_to_right_9>=1)))||(rcv_right_election_25_4_11_14>=1)) U ((((((rcv_left_election_21_0_1_22<1)&&((newmsg7<1)||(election_25_4_7_to_right_6<1)))&&(rcv_left_election_3_0_1_4<1))&&(rcv_right_election_13_0_1_12<1))&&((newmsg24<1)||(election_25_3_1_to_left_25<1)))&&(rcv_left_reply_25_3_21<1)))))),!(((rcv_left_election_25_3_6_6>=1) + !(E(TRUE U !(((((((newmsg4>=1)&&(election_25_5_4_to_right_3>=1))||((newmsg25>=1)&&(reply_25_0_to_right_24>=1)))||(rcv_left_election_25_2_4_4>=1))||((newmsg16>=1)&&(reply_25_4_to_right_15>=1)))&&((((((rcv_right_reply_25_3_1>=1)||((newmsg5>=1)&&(election_25_4_5_to_right_4>=1)))||(rcv_left_reply_6_0_6>=1))||((newmsg15>=1)&&(election_16_0_1_to_left_16>=1)))||((newmsg24>=1)&&(election_25_5_24_to_right_23>=1)))||((newmsg8>=1)&&(elected_25_to_left_9>=1))))))))))] = FALSE
(forward)formula 1,0,1000.57,11159552,1,0,1546,5.2533e+07,11,565,8259,8.40099e+07,33
FORMULA HirschbergSinclair-PT-25-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: (E(((((((((((newmsg22>=1)&&(election_25_4_3_to_left_23>=1))||(init1>=1))||(rcv_right_reply_25_2_25>=1))||((newmsg3>=1)&&(election_25_3_3_to_right_2>=1)))||(rcv_left_election_25_5_8_8>=1))||((newmsg7>=1)&&(elected_25_to_left_8>=1)))||((newmsg12>=1)&&(election_25_4_12_to_right_11>=1)))||(rcv_right_reply_25_4_6>=1))||((newmsg14>=1)&&(reply_25_4_to_left_15>=1))) U AG((((((EF(((((rcv_right_election_25_3_7_18>=1)||(rcv_left_reply_25_4_13>=1))||(rcv_left_election_25_4_12_12>=1))||(rcv_right_election_25_0_1_24>=1))) * EG(((((((((newmsg7>=1)&&(election_25_3_7_to_right_6>=1))||(rcv_right_reply_25_4_1>=1))||((newmsg25>=1)&&(reply_25_4_to_left_1>=1)))||(rcv_left_reply_25_3_20>=1))||(init6>=1))||((newmsg1>=1)&&(election_2_0_1_to_left_2>=1)))||((newmsg23>=1)&&(reply_25_2_to_right_22>=1))))) * ((((((((newmsg19>=1)&&(election_25_5_19_to_right_18>=1))||(rcv_right_reply_25_4_9>=1))||(rcv_left_reply_8_0_8>=1))||((newmsg3>=1)&&(election_25_5_22_to_left_4>=1)))||(rcv_right_election_25_4_2_23>=1))||(rcv_left_election_25_5_20_20>=1))||(rcv_right_election_25_4_1_24>=1))) * (((((((newmsg21>=1)&&(election_25_5_21_to_right_20>=1))||(rcv_left_election_5_0_1_6>=1))||((newmsg11>=1)&&(election_10_0_1_to_right_10>=1)))||(rcv_left_reply_25_4_22>=1))||((newmsg15>=1)&&(election_14_0_1_to_right_14>=1)))||((newmsg10>=1)&&(election_25_4_15_to_left_11>=1)))) + AG(((((((newmsg3>=1)&&(election_25_4_3_to_right_2>=1))||((newmsg2>=1)&&(election_25_1_2_to_right_1>=1)))||((newmsg21>=1)&&(election_25_4_4_to_left_22>=1)))||((newmsg18>=1)&&(election_19_0_1_to_left_19>=1)))||((newmsg6>=1)&&(election_25_5_19_to_left_7>=1))))) + !(AF((((((newmsg21>=1)&&(election_25_4_4_to_left_22>=1))||((newmsg16>=1)&&(election_25_4_9_to_left_17>=1)))||((newmsg25>=1)&&(reply_25_0_to_left_1>=1)))||(rcv_right_election_12_0_1_11>=1))))))) * EG(!(AX(((EX(((((((((rcv_left_election_10_0_1_11>=1)||(rcv_right_reply_25_3_3>=1))||(rcv_right_election_25_1_2_23>=1))||(rcv_left_election_1_0_1_2>=1))||((newmsg6>=1)&&(election_7_0_1_to_left_7>=1)))||(rcv_left_election_25_4_4_4>=1))||((newmsg4>=1)&&(election_25_3_4_to_right_3>=1)))||((newmsg25>=1)&&(election_1_0_1_to_left_1>=1)))) * EG(((((((newmsg19>=1)&&(election_18_0_1_to_right_18>=1))||(rcv_left_election_10_0_1_11>=1))||(init5>=1))||((newmsg22>=1)&&(election_25_5_22_to_right_21>=1)))||(rcv_left_election_25_5_3_3>=1)))) * AF((((((newmsg13>=1)&&(reply_25_4_to_right_12>=1))||(init6>=1))||((newmsg1>=1)&&(election_25_1_1_to_right_25>=1)))||(rcv_right_election_25_4_16_9>=1))))))))
Detected timeout of ITS tools.
=> equivalent forward existential formula: [FwdG((Init * E(((((((((((newmsg22>=1)&&(election_25_4_3_to_left_23>=1))||(init1>=1))||(rcv_right_reply_25_2_25>=1))||((newmsg3>=1)&&(election_25_3_3_to_right_2>=1)))||(rcv_left_election_25_5_8_8>=1))||((newmsg7>=1)&&(elected_25_to_left_8>=1)))||((newmsg12>=1)&&(election_25_4_12_to_right_11>=1)))||(rcv_right_reply_25_4_6>=1))||((newmsg14>=1)&&(reply_25_4_to_left_15>=1))) U !(E(TRUE U !((((((E(TRUE U ((((rcv_right_election_25_3_7_18>=1)||(rcv_left_reply_25_4_13>=1))||(rcv_left_election_25_4_12_12>=1))||(rcv_right_election_25_0_1_24>=1))) * EG(((((((((newmsg7>=1)&&(election_25_3_7_to_right_6>=1))||(rcv_right_reply_25_4_1>=1))||((newmsg25>=1)&&(reply_25_4_to_left_1>=1)))||(rcv_left_reply_25_3_20>=1))||(init6>=1))||((newmsg1>=1)&&(election_2_0_1_to_left_2>=1)))||((newmsg23>=1)&&(reply_25_2_to_right_22>=1))))) * ((((((((newmsg19>=1)&&(election_25_5_19_to_right_18>=1))||(rcv_right_reply_25_4_9>=1))||(rcv_left_reply_8_0_8>=1))||((newmsg3>=1)&&(election_25_5_22_to_left_4>=1)))||(rcv_right_election_25_4_2_23>=1))||(rcv_left_election_25_5_20_20>=1))||(rcv_right_election_25_4_1_24>=1))) * (((((((newmsg21>=1)&&(election_25_5_21_to_right_20>=1))||(rcv_left_election_5_0_1_6>=1))||((newmsg11>=1)&&(election_10_0_1_to_right_10>=1)))||(rcv_left_reply_25_4_22>=1))||((newmsg15>=1)&&(election_14_0_1_to_right_14>=1)))||((newmsg10>=1)&&(election_25_4_15_to_left_11>=1)))) + !(E(TRUE U !(((((((newmsg3>=1)&&(election_25_4_3_to_right_2>=1))||((newmsg2>=1)&&(election_25_1_2_to_right_1>=1)))||((newmsg21>=
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:185)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.ITSRunner$ITSInterpreter.run(ITSRunner.java:182)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-17 22:02:01] [INFO ] Flatten gal took : 17 ms
[2021-05-17 22:02:01] [INFO ] Input system was already deterministic with 544 transitions.
[2021-05-17 22:02:01] [INFO ] Transformed 574 places.
[2021-05-17 22:02:01] [INFO ] Transformed 544 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-17 22:02:09] [INFO ] Time to serialize gal into /tmp/CTLFireability17816967287233069021.gal : 2 ms
[2021-05-17 22:02:09] [INFO ] Time to serialize properties into /tmp/CTLFireability11759517952522379002.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/CTLFireability17816967287233069021.gal, -t, CGAL, -ctl, /tmp/CTLFireability11759517952522379002.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/CTLFireability17816967287233069021.gal -t CGAL -ctl /tmp/CTLFireability11759517952522379002.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 12 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.57847e+29,361.687,4638968,2,668082,5,1.70058e+07,6,0,2818,1.1241e+07,0


Converting to forward existential form...Done !
original formula: (E(((((((((((newmsg22>=1)&&(election_25_4_3_to_left_23>=1))||(init1>=1))||(rcv_right_reply_25_2_25>=1))||((newmsg3>=1)&&(election_25_3_3_to_right_2>=1)))||(rcv_left_election_25_5_8_8>=1))||((newmsg7>=1)&&(elected_25_to_left_8>=1)))||((newmsg12>=1)&&(election_25_4_12_to_right_11>=1)))||(rcv_right_reply_25_4_6>=1))||((newmsg14>=1)&&(reply_25_4_to_left_15>=1))) U AG((((((EF(((((rcv_right_election_25_3_7_18>=1)||(rcv_left_reply_25_4_13>=1))||(rcv_left_election_25_4_12_12>=1))||(rcv_right_election_25_0_1_24>=1))) * EG(((((((((newmsg7>=1)&&(election_25_3_7_to_right_6>=1))||(rcv_right_reply_25_4_1>=1))||((newmsg25>=1)&&(reply_25_4_to_left_1>=1)))||(rcv_left_reply_25_3_20>=1))||(init6>=1))||((newmsg1>=1)&&(election_2_0_1_to_left_2>=1)))||((newmsg23>=1)&&(reply_25_2_to_right_22>=1))))) * ((((((((newmsg19>=1)&&(election_25_5_19_to_right_18>=1))||(rcv_right_reply_25_4_9>=1))||(rcv_left_reply_8_0_8>=1))||((newmsg3>=1)&&(election_25_5_22_to_left_4>=1)))||(rcv_right_election_25_4_2_23>=1))||(rcv_left_election_25_5_20_20>=1))||(rcv_right_election_25_4_1_24>=1))) * (((((((newmsg21>=1)&&(election_25_5_21_to_right_20>=1))||(rcv_left_election_5_0_1_6>=1))||((newmsg11>=1)&&(election_10_0_1_to_right_10>=1)))||(rcv_left_reply_25_4_22>=1))||((newmsg15>=1)&&(election_14_0_1_to_right_14>=1)))||((newmsg10>=1)&&(election_25_4_15_to_left_11>=1)))) + AG(((((((newmsg3>=1)&&(election_25_4_3_to_right_2>=1))||((newmsg2>=1)&&(election_25_1_2_to_right_1>=1)))||((newmsg21>=1)&&(election_25_4_4_to_left_22>=1)))||((newmsg18>=1)&&(election_19_0_1_to_left_19>=1)))||((newmsg6>=1)&&(election_25_5_19_to_left_7>=1))))) + !(AF((((((newmsg21>=1)&&(election_25_4_4_to_left_22>=1))||((newmsg16>=1)&&(election_25_4_9_to_left_17>=1)))||((newmsg25>=1)&&(reply_25_0_to_left_1>=1)))||(rcv_right_election_12_0_1_11>=1))))))) * EG(!(AX(((EX(((((((((rcv_left_election_10_0_1_11>=1)||(rcv_right_reply_25_3_3>=1))||(rcv_right_election_25_1_2_23>=1))||(rcv_left_election_1_0_1_2>=1))||((newmsg6>=1)&&(election_7_0_1_to_left_7>=1)))||(rcv_left_election_25_4_4_4>=1))||((newmsg4>=1)&&(election_25_3_4_to_right_3>=1)))||((newmsg25>=1)&&(election_1_0_1_to_left_1>=1)))) * EG(((((((newmsg19>=1)&&(election_18_0_1_to_right_18>=1))||(rcv_left_election_10_0_1_11>=1))||(init5>=1))||((newmsg22>=1)&&(election_25_5_22_to_right_21>=1)))||(rcv_left_election_25_5_3_3>=1)))) * AF((((((newmsg13>=1)&&(reply_25_4_to_right_12>=1))||(init6>=1))||((newmsg1>=1)&&(election_25_1_1_to_right_25>=1)))||(rcv_right_election_25_4_16_9>=1))))))))
Detected timeout of ITS tools.
=> equivalent forward existential formula: [FwdG((Init * E(((((((((((newmsg22>=1)&&(election_25_4_3_to_left_23>=1))||(init1>=1))||(rcv_right_reply_25_2_25>=1))||((newmsg3>=1)&&(election_25_3_3_to_right_2>=1)))||(rcv_left_election_25_5_8_8>=1))||((newmsg7>=1)&&(elected_25_to_left_8>=1)))||((newmsg12>=1)&&(election_25_4_12_to_right_11>=1)))||(rcv_right_reply_25_4_6>=1))||((newmsg14>=1)&&(reply_25_4_to_left_15>=1))) U !(E(TRUE U !((((((E(TRUE U ((((rcv_right_election_25_3_7_18>=1)||(rcv_left_reply_25_4_13>=1))||(rcv_left_election_25_4_12_12>=1))||(rcv_right_election_25_0_1_24>=1))) * EG(((((((((newmsg7>=1)&&(election_25_3_7_to_right_6>=1))||(rcv_right_reply_25_4_1>=1))||((newmsg25>=1)&&(reply_25_4_to_left_1>=1)))||(rcv_left_reply_25_3_20>=1))||(init6>=1))||((newmsg1>=1)&&(election_2_0_1_to_left_2>=1)))||((newmsg23>=1)&&(reply_25_2_to_right_22>=1))))) * ((((((((newmsg19>=1)&&(election_25_5_19_to_right_18>=1))||(rcv_right_reply_25_4_9>=1))||(rcv_left_reply_8_0_8>=1))||((newmsg3>=1)&&(election_25_5_22_to_left_4>=1)))||(rcv_right_election_25_4_2_23>=1))||(rcv_left_election_25_5_20_20>=1))||(rcv_right_election_25_4_1_24>=1))) * (((((((newmsg21>=1)&&(election_25_5_21_to_right_20>=1))||(rcv_left_election_5_0_1_6>=1))||((newmsg11>=1)&&(election_10_0_1_to_right_10>=1)))||(rcv_left_reply_25_4_22>=1))||((newmsg15>=1)&&(election_14_0_1_to_right_14>=1)))||((newmsg10>=1)&&(election_25_4_15_to_left_11>=1)))) + !(E(TRUE U !(((((((newmsg3>=1)&&(election_25_4_3_to_right_2>=1))||((newmsg2>=1)&&(election_25_1_2_to_right_1>=1)))||((newmsg21>=1)&&(election_25_4_4_to_left_22>=1)))||((new
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:185)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.ITSRunner$ITSInterpreter.run(ITSRunner.java:182)
at java.base/java.lang.Thread.run(Thread.java:834)

BK_STOP 1621290230229

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-25"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-25, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156400426"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-25.tgz
mv HirschbergSinclair-PT-25 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;