Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r325-tall-167889197700786.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is RingSingleMessageInMbox-PT-d0m005, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r325-tall-167889197700786
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 612K
-rw-r--r-- 1 mcc users 5.9K Feb 26 04:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Feb 26 04:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 04:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 04:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 04:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 177K Feb 26 04:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 04:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 125K Feb 26 04:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 16:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 64K Mar 5 18:23 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 RingSingleMessageInMbox-PT-d0m005-CTLFireability-00
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-01
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-02
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-03
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-04
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-05
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-06
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-07
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-08
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-09
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-10
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-11
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-12
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-13
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-14
FORMULA_NAME RingSingleMessageInMbox-PT-d0m005-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679037035830

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RingSingleMessageInMbox-PT-d0m005
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-17 07:10:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-17 07:10:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 07:10:37] [INFO ] Load time of PNML (sax parser for PT used): 49 ms
[2023-03-17 07:10:37] [INFO ] Transformed 385 places.
[2023-03-17 07:10:37] [INFO ] Transformed 59 transitions.
[2023-03-17 07:10:37] [INFO ] Parsed PT model containing 385 places and 59 transitions and 236 arcs in 108 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Deduced a syphon composed of 329 places in 1 ms
Reduce places removed 329 places and 0 transitions.
Support contains 50 out of 56 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 56/56 places, 59/59 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 54 transition count 59
Applied a total of 2 rules in 11 ms. Remains 54 /56 variables (removed 2) and now considering 59/59 (removed 0) transitions.
// Phase 1: matrix 59 rows 54 cols
[2023-03-17 07:10:37] [INFO ] Computed 3 place invariants in 7 ms
[2023-03-17 07:10:37] [INFO ] Implicit Places using invariants in 149 ms returned []
[2023-03-17 07:10:37] [INFO ] Invariant cache hit.
[2023-03-17 07:10:37] [INFO ] State equation strengthened by 27 read => feed constraints.
[2023-03-17 07:10:37] [INFO ] Implicit Places using invariants and state equation in 76 ms returned []
Implicit Place search using SMT with State Equation took 248 ms to find 0 implicit places.
[2023-03-17 07:10:37] [INFO ] Invariant cache hit.
[2023-03-17 07:10:37] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 54/56 places, 59/59 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 306 ms. Remains : 54/56 places, 59/59 transitions.
Support contains 50 out of 54 places after structural reductions.
[2023-03-17 07:10:38] [INFO ] Flatten gal took : 22 ms
[2023-03-17 07:10:38] [INFO ] Flatten gal took : 9 ms
[2023-03-17 07:10:38] [INFO ] Input system was already deterministic with 59 transitions.
Incomplete random walk after 10000 steps, including 2158 resets, run finished after 485 ms. (steps per millisecond=20 ) properties (out of 63) seen :32
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 31) seen :1
Incomplete Best-First random walk after 1000 steps, including 200 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 96 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 48 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 45 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 56 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 55 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 30) seen :2
Incomplete Best-First random walk after 1001 steps, including 53 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 200 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 90 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 51 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 74 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 98 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 41 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 28) seen :1
Incomplete Best-First random walk after 1001 steps, including 98 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 71 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 55 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 66 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 51 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 26 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 83 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 47 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 44 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 155 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 52 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 27) seen :1
Running SMT prover for 26 properties.
[2023-03-17 07:10:38] [INFO ] Invariant cache hit.
[2023-03-17 07:10:38] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2023-03-17 07:10:38] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-17 07:10:39] [INFO ] After 154ms SMT Verify possible using all constraints in real domain returned unsat :9 sat :0 real:17
[2023-03-17 07:10:39] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2023-03-17 07:10:39] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-17 07:10:39] [INFO ] After 79ms SMT Verify possible using state equation in natural domain returned unsat :18 sat :8
[2023-03-17 07:10:39] [INFO ] State equation strengthened by 27 read => feed constraints.
[2023-03-17 07:10:39] [INFO ] After 55ms SMT Verify possible using 27 Read/Feed constraints in natural domain returned unsat :18 sat :8
[2023-03-17 07:10:39] [INFO ] After 124ms SMT Verify possible using trap constraints in natural domain returned unsat :18 sat :8
Attempting to minimize the solution found.
Minimization took 51 ms.
[2023-03-17 07:10:39] [INFO ] After 449ms SMT Verify possible using all constraints in natural domain returned unsat :18 sat :8
Fused 26 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 14 ms.
Support contains 10 out of 54 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 50 transition count 53
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 50 transition count 53
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 49 transition count 52
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 49 transition count 52
Applied a total of 10 rules in 11 ms. Remains 49 /54 variables (removed 5) and now considering 52/59 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 49/54 places, 52/59 transitions.
Incomplete random walk after 10000 steps, including 2161 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2000 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 465 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 487 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 884 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 507 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 8) seen :4
Incomplete Best-First random walk after 10001 steps, including 513 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 4) seen :1
Running SMT prover for 3 properties.
// Phase 1: matrix 52 rows 49 cols
[2023-03-17 07:10:40] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-17 07:10:40] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-17 07:10:40] [INFO ] [Real]Absence check using 1 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-17 07:10:40] [INFO ] After 61ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-17 07:10:40] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2023-03-17 07:10:40] [INFO ] [Nat]Absence check using 1 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-17 07:10:40] [INFO ] After 22ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-17 07:10:40] [INFO ] State equation strengthened by 23 read => feed constraints.
[2023-03-17 07:10:40] [INFO ] After 15ms SMT Verify possible using 23 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-17 07:10:40] [INFO ] After 36ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 17 ms.
[2023-03-17 07:10:40] [INFO ] After 109ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 2 properties in 2 ms.
Support contains 2 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 52/52 transitions.
Graph (complete) has 128 edges and 49 vertex of which 48 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 48 transition count 49
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 6 place count 46 transition count 47
Iterating global reduction 1 with 2 rules applied. Total rules applied 8 place count 46 transition count 47
Applied a total of 8 rules in 8 ms. Remains 46 /49 variables (removed 3) and now considering 47/52 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 46/49 places, 47/52 transitions.
Incomplete random walk after 10000 steps, including 2197 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 490 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Finished probabilistic random walk after 376 steps, run visited all 1 properties in 13 ms. (steps per millisecond=28 )
Probabilistic random walk after 376 steps, saw 200 distinct states, run finished after 13 ms. (steps per millisecond=28 ) properties seen :1
Successfully simplified 18 atomic propositions for a total of 16 simplifications.
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-17 07:10:40] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-17 07:10:40] [INFO ] Flatten gal took : 6 ms
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-17 07:10:40] [INFO ] Flatten gal took : 6 ms
[2023-03-17 07:10:40] [INFO ] Input system was already deterministic with 59 transitions.
Computed a total of 6 stabilizing places and 12 stable transitions
Graph (complete) has 164 edges and 54 vertex of which 53 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 47 transition count 50
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 47 transition count 50
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 46 transition count 49
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 46 transition count 49
Applied a total of 16 rules in 3 ms. Remains 46 /54 variables (removed 8) and now considering 49/59 (removed 10) transitions.
// Phase 1: matrix 49 rows 46 cols
[2023-03-17 07:10:40] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-17 07:10:40] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-17 07:10:40] [INFO ] Invariant cache hit.
[2023-03-17 07:10:40] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-17 07:10:40] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
[2023-03-17 07:10:40] [INFO ] Invariant cache hit.
[2023-03-17 07:10:40] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 46/54 places, 49/59 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 146 ms. Remains : 46/54 places, 49/59 transitions.
[2023-03-17 07:10:40] [INFO ] Flatten gal took : 4 ms
[2023-03-17 07:10:40] [INFO ] Flatten gal took : 4 ms
[2023-03-17 07:10:40] [INFO ] Input system was already deterministic with 49 transitions.
[2023-03-17 07:10:40] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:40] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:40] [INFO ] Time to serialize gal into /tmp/CTLFireability14217005997345317576.gal : 1 ms
[2023-03-17 07:10:40] [INFO ] Time to serialize properties into /tmp/CTLFireability18424396495845167818.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14217005997345317576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18424396495845167818.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,2024,0.038608,4776,2,918,5,5887,6,0,233,4129,0


Converting to forward existential form...Done !
original formula: AG((EF(((s1<1)||(l289<1))) * AX(AF((((s5<1)||(l194<1))&&((s1<1)||(l305<1)))))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U ((s1<1)||(l289<1)))))] = FALSE * [FwdG(EY(FwdU(Init,TRUE)),!((((s5<1)||(l194<1))...188
Hit Full ! (commute/partial/dont) 3/0/46
Reverse transition relation is NOT exact ! Due to transitions t1, t8, t9, t12, t35, t36, t37, t38, t39, t40, t41, t42, t44, t47, Intersection with reachab...227
(forward)formula 0,1,0.166464,10572,1,0,117,32280,125,47,1557,25683,134
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 48 transition count 53
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 48 transition count 53
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 47 transition count 52
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 47 transition count 52
Applied a total of 14 rules in 3 ms. Remains 47 /54 variables (removed 7) and now considering 52/59 (removed 7) transitions.
// Phase 1: matrix 52 rows 47 cols
[2023-03-17 07:10:40] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-17 07:10:40] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-17 07:10:40] [INFO ] Invariant cache hit.
[2023-03-17 07:10:40] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-17 07:10:40] [INFO ] Implicit Places using invariants and state equation in 78 ms returned []
Implicit Place search using SMT with State Equation took 117 ms to find 0 implicit places.
[2023-03-17 07:10:40] [INFO ] Invariant cache hit.
[2023-03-17 07:10:40] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 47/54 places, 52/59 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 168 ms. Remains : 47/54 places, 52/59 transitions.
[2023-03-17 07:10:40] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:40] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:40] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-17 07:10:40] [INFO ] Flatten gal took : 4 ms
[2023-03-17 07:10:40] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:40] [INFO ] Time to serialize gal into /tmp/CTLFireability16207088869013485960.gal : 1 ms
[2023-03-17 07:10:40] [INFO ] Time to serialize properties into /tmp/CTLFireability5259457584837688498.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16207088869013485960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5259457584837688498.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,2024,0.031847,4880,2,947,5,5565,6,0,240,3935,0


Converting to forward existential form...Done !
original formula: EX(EG(((s1<1)||(l124<1))))
=> equivalent forward existential formula: [FwdG(EY(Init),((s1<1)||(l124<1)))] != FALSE
Hit Full ! (commute/partial/dont) 3/0/49
(forward)formula 0,1,0.115788,8576,1,0,35,21763,19,3,1211,13467,33
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 51 transition count 56
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 51 transition count 56
Applied a total of 6 rules in 3 ms. Remains 51 /54 variables (removed 3) and now considering 56/59 (removed 3) transitions.
// Phase 1: matrix 56 rows 51 cols
[2023-03-17 07:10:41] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-17 07:10:41] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-17 07:10:41] [INFO ] Invariant cache hit.
[2023-03-17 07:10:41] [INFO ] State equation strengthened by 27 read => feed constraints.
[2023-03-17 07:10:41] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
[2023-03-17 07:10:41] [INFO ] Invariant cache hit.
[2023-03-17 07:10:41] [INFO ] Dead Transitions using invariants and state equation in 48 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 51/54 places, 56/59 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 153 ms. Remains : 51/54 places, 56/59 transitions.
[2023-03-17 07:10:41] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:41] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:41] [INFO ] Input system was already deterministic with 56 transitions.
[2023-03-17 07:10:41] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:41] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:41] [INFO ] Time to serialize gal into /tmp/CTLFireability17815557876125883221.gal : 1 ms
[2023-03-17 07:10:41] [INFO ] Time to serialize properties into /tmp/CTLFireability742802500930973405.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17815557876125883221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability742802500930973405.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,2662,0.044511,5708,2,1147,5,7937,6,0,260,5236,0


Converting to forward existential form...Done !
original formula: (E(((s1<1)||(l124<1)) U ((EG(((s1>=1)&&(l279>=1))) * A(((AX(((s2>=1)&&(l285>=1))) + ((s1>=1)&&(l305>=1))) + ((s2>=1)&&(l285>=1))) U E(((s...345
=> equivalent forward existential formula: ([(Init * !(E(((s1<1)||(l124<1)) U ((EG(((s1>=1)&&(l279>=1))) * !((E(!(E(((s1>=1)&&(l299>=1)) U !(((s1<1)||(l124...567
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t7, t8, t9, t10, t13, t25, t26, t27, t34, t41, t42, t43, t44, t45, t47, t48, t51, t54...255
Using saturation style SCC detection
(forward)formula 0,0,0.465415,22572,1,0,386,101923,163,199,1669,89757,439
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 51 transition count 56
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 51 transition count 56
Applied a total of 6 rules in 5 ms. Remains 51 /54 variables (removed 3) and now considering 56/59 (removed 3) transitions.
// Phase 1: matrix 56 rows 51 cols
[2023-03-17 07:10:41] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-17 07:10:41] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-17 07:10:41] [INFO ] Invariant cache hit.
[2023-03-17 07:10:41] [INFO ] State equation strengthened by 25 read => feed constraints.
[2023-03-17 07:10:41] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 96 ms to find 0 implicit places.
[2023-03-17 07:10:41] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-17 07:10:41] [INFO ] Invariant cache hit.
[2023-03-17 07:10:41] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 51/54 places, 56/59 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 148 ms. Remains : 51/54 places, 56/59 transitions.
[2023-03-17 07:10:41] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:41] [INFO ] Flatten gal took : 4 ms
[2023-03-17 07:10:41] [INFO ] Input system was already deterministic with 56 transitions.
[2023-03-17 07:10:41] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:41] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:41] [INFO ] Time to serialize gal into /tmp/CTLFireability12483778197718922659.gal : 1 ms
[2023-03-17 07:10:41] [INFO ] Time to serialize properties into /tmp/CTLFireability12784924179961920151.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12483778197718922659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12784924179961920151.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,2024,0.035106,4912,2,907,5,6367,6,0,260,4352,0


Converting to forward existential form...Done !
original formula: E(((!(AF((((s8>=1)&&(l0>=1))||((s2>=1)&&(l107>=1))))) + EF(!(E(((s1>=1)&&(l305>=1)) U ((s4>=1)&&(l0>=1)))))) + ((AG(((s1>=1)&&(l363>=1)))...392
=> equivalent forward existential formula: (([(((FwdU(Init,((!(!(EG(!((((s8>=1)&&(l0>=1))||((s2>=1)&&(l107>=1))))))) + E(TRUE U !(E(((s1>=1)&&(l305>=1)) U ...1088
Reverse transition relation is NOT exact ! Due to transitions t1, t7, t8, t9, t12, t24, t25, t26, t39, t40, t41, t42, t43, t44, t45, t46, t50, t53, t54, I...251
(forward)formula 0,0,0.415571,21396,1,0,334,86147,156,166,1696,76519,471
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 48 transition count 51
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 48 transition count 51
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 47 transition count 50
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 47 transition count 50
Applied a total of 14 rules in 6 ms. Remains 47 /54 variables (removed 7) and now considering 50/59 (removed 9) transitions.
// Phase 1: matrix 50 rows 47 cols
[2023-03-17 07:10:42] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-17 07:10:42] [INFO ] Implicit Places using invariants in 40 ms returned []
[2023-03-17 07:10:42] [INFO ] Invariant cache hit.
[2023-03-17 07:10:42] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-17 07:10:42] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
[2023-03-17 07:10:42] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-17 07:10:42] [INFO ] Invariant cache hit.
[2023-03-17 07:10:42] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 47/54 places, 50/59 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 174 ms. Remains : 47/54 places, 50/59 transitions.
[2023-03-17 07:10:42] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:42] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:42] [INFO ] Input system was already deterministic with 50 transitions.
[2023-03-17 07:10:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:42] [INFO ] Time to serialize gal into /tmp/CTLFireability11546134619768207616.gal : 1 ms
[2023-03-17 07:10:42] [INFO ] Time to serialize properties into /tmp/CTLFireability9631576023405405155.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11546134619768207616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9631576023405405155.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,2092,0.032123,4868,2,847,5,5453,6,0,238,3493,0


Converting to forward existential form...Done !
original formula: E((EF(((EF(((s3>=1)&&(l0>=1))) * (s1>=1)) * (l357>=1))) + EG(((s1>=1)&&(l71>=1)))) U ((s1>=1)&&(l123>=1)))
=> equivalent forward existential formula: [(FwdU(Init,(E(TRUE U ((E(TRUE U ((s3>=1)&&(l0>=1))) * (s1>=1)) * (l357>=1))) + EG(((s1>=1)&&(l71>=1))))) * ((s1...182
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t7, t9, t10, t13, t36, t37, t38, t39, t40, t42, t43, t45, t48, Intersection with rea...231
(forward)formula 0,0,0.141899,9620,1,0,149,28291,130,62,1543,18739,180
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 50 transition count 53
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 50 transition count 53
Applied a total of 8 rules in 2 ms. Remains 50 /54 variables (removed 4) and now considering 53/59 (removed 6) transitions.
// Phase 1: matrix 53 rows 50 cols
[2023-03-17 07:10:42] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-17 07:10:42] [INFO ] Implicit Places using invariants in 42 ms returned []
[2023-03-17 07:10:42] [INFO ] Invariant cache hit.
[2023-03-17 07:10:42] [INFO ] State equation strengthened by 23 read => feed constraints.
[2023-03-17 07:10:42] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 97 ms to find 0 implicit places.
[2023-03-17 07:10:42] [INFO ] Invariant cache hit.
[2023-03-17 07:10:42] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 50/54 places, 53/59 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 142 ms. Remains : 50/54 places, 53/59 transitions.
[2023-03-17 07:10:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:42] [INFO ] Input system was already deterministic with 53 transitions.
[2023-03-17 07:10:42] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:42] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:42] [INFO ] Time to serialize gal into /tmp/CTLFireability6309269630505582678.gal : 1 ms
[2023-03-17 07:10:42] [INFO ] Time to serialize properties into /tmp/CTLFireability12458415183961458920.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6309269630505582678.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12458415183961458920.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,2092,0.035516,5152,2,895,5,5989,6,0,253,4037,0


Converting to forward existential form...Done !
original formula: (AF(AG(((p11>=1)&&(l0>=1)))) + AG(EF(EX((((((s1>=1)&&(l279>=1))&&((s1>=1)&&(l71>=1)))||(s1<1))||(l106<1))))))
=> equivalent forward existential formula: [(FwdU((Init * !(!(EG(!(!(E(TRUE U !(((p11>=1)&&(l0>=1)))))))))),TRUE) * !(E(TRUE U EX((((((s1>=1)&&(l279>=1))&&...208
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t7, t9, t10, t13, t37, t38, t39, t40, t41, t43, t44, t47, t48, t51, Intersection wit...236
(forward)formula 0,0,0.275527,14920,1,0,184,54064,126,85,1638,43760,218
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 49 transition count 54
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 49 transition count 54
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 48 transition count 53
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 48 transition count 53
Applied a total of 12 rules in 3 ms. Remains 48 /54 variables (removed 6) and now considering 53/59 (removed 6) transitions.
// Phase 1: matrix 53 rows 48 cols
[2023-03-17 07:10:43] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-17 07:10:43] [INFO ] Implicit Places using invariants in 42 ms returned []
[2023-03-17 07:10:43] [INFO ] Invariant cache hit.
[2023-03-17 07:10:43] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-17 07:10:43] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 98 ms to find 0 implicit places.
[2023-03-17 07:10:43] [INFO ] Invariant cache hit.
[2023-03-17 07:10:43] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 48/54 places, 53/59 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 140 ms. Remains : 48/54 places, 53/59 transitions.
[2023-03-17 07:10:43] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:43] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:43] [INFO ] Input system was already deterministic with 53 transitions.
[2023-03-17 07:10:43] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:43] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:43] [INFO ] Time to serialize gal into /tmp/CTLFireability14999370585859309415.gal : 1 ms
[2023-03-17 07:10:43] [INFO ] Time to serialize properties into /tmp/CTLFireability13082130820290160768.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14999370585859309415.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13082130820290160768.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,2024,0.034708,4888,2,1003,5,6383,6,0,245,4526,0


Converting to forward existential form...Done !
original formula: (EG(((EG(((s1>=1)&&(l308>=1))) * ((s1<1)||(l305<1))) + AF(((s1>=1)&&(l287>=1))))) + AG(!(E(((((s1>=1)&&(l364>=1)) + AG(((p11>=1)&&(l0>=1)...268
=> equivalent forward existential formula: [(EY((FwdU(FwdU((Init * !(EG(((EG(((s1>=1)&&(l308>=1))) * ((s1<1)||(l305<1))) + !(EG(!(((s1>=1)&&(l287>=1)))))))...413
Reverse transition relation is NOT exact ! Due to transitions t1, t7, t8, t9, t12, t23, t24, t25, t38, t39, t40, t41, t42, t43, t44, t45, t47, t48, t51, I...251
Using saturation style SCC detection
(forward)formula 0,1,0.516049,24596,1,0,468,107330,160,223,1663,92547,592
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 50 transition count 55
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 50 transition count 55
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 49 transition count 54
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 49 transition count 54
Applied a total of 10 rules in 6 ms. Remains 49 /54 variables (removed 5) and now considering 54/59 (removed 5) transitions.
// Phase 1: matrix 54 rows 49 cols
[2023-03-17 07:10:43] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-17 07:10:43] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-17 07:10:43] [INFO ] Invariant cache hit.
[2023-03-17 07:10:43] [INFO ] State equation strengthened by 25 read => feed constraints.
[2023-03-17 07:10:43] [INFO ] Implicit Places using invariants and state equation in 65 ms returned []
Implicit Place search using SMT with State Equation took 107 ms to find 0 implicit places.
[2023-03-17 07:10:43] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-17 07:10:43] [INFO ] Invariant cache hit.
[2023-03-17 07:10:43] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 49/54 places, 54/59 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 158 ms. Remains : 49/54 places, 54/59 transitions.
[2023-03-17 07:10:43] [INFO ] Flatten gal took : 7 ms
[2023-03-17 07:10:43] [INFO ] Flatten gal took : 7 ms
[2023-03-17 07:10:43] [INFO ] Input system was already deterministic with 54 transitions.
[2023-03-17 07:10:43] [INFO ] Flatten gal took : 4 ms
[2023-03-17 07:10:43] [INFO ] Flatten gal took : 9 ms
[2023-03-17 07:10:43] [INFO ] Time to serialize gal into /tmp/CTLFireability2853613092274550640.gal : 1 ms
[2023-03-17 07:10:43] [INFO ] Time to serialize properties into /tmp/CTLFireability1616115708312065746.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2853613092274550640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1616115708312065746.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,2092,0.045746,5156,2,1064,5,6829,6,0,250,4808,0


Converting to forward existential form...Done !
original formula: EG(!(A((((!((((s1>=1)&&(l359>=1)) + AG(((s0>=1)&&(l0>=1))))) + ((s1>=1)&&(l124>=1))) + (((s1>=1)&&(l71>=1))||((p12>=1)&&(l0>=1)))) + ((s1...203
=> equivalent forward existential formula: [FwdG(Init,!(!((E(!(!(E(TRUE U ((s0>=1)&&(l0>=1))))) U (!((((!((((s1>=1)&&(l359>=1)) + !(E(TRUE U !(((s0>=1)&&(l...355
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t7, t8, t9, t10, t13, t24, t25, t26, t39, t40, t41, t42, t43, t45, t46, t48, t49, t52...255
Using saturation style SCC detection
(forward)formula 0,0,0.180759,11492,1,0,136,32545,140,56,1640,26233,152
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 47 transition count 50
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 47 transition count 50
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 46 transition count 49
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 46 transition count 49
Applied a total of 16 rules in 11 ms. Remains 46 /54 variables (removed 8) and now considering 49/59 (removed 10) transitions.
// Phase 1: matrix 49 rows 46 cols
[2023-03-17 07:10:44] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-17 07:10:44] [INFO ] Implicit Places using invariants in 39 ms returned []
[2023-03-17 07:10:44] [INFO ] Invariant cache hit.
[2023-03-17 07:10:44] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-17 07:10:44] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
[2023-03-17 07:10:44] [INFO ] Invariant cache hit.
[2023-03-17 07:10:44] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 46/54 places, 49/59 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 144 ms. Remains : 46/54 places, 49/59 transitions.
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:44] [INFO ] Input system was already deterministic with 49 transitions.
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:44] [INFO ] Time to serialize gal into /tmp/CTLFireability2664980672355984641.gal : 1 ms
[2023-03-17 07:10:44] [INFO ] Time to serialize properties into /tmp/CTLFireability6373091275586872615.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2664980672355984641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6373091275586872615.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,2024,0.032443,4844,2,918,5,5887,6,0,233,4129,0


Converting to forward existential form...Done !
original formula: AG(A(!(AG(E(((s1>=1)&&(l359>=1)) U ((s2>=1)&&(l107>=1))))) U AX(EX(TRUE))))
=> equivalent forward existential formula: ([(EY((FwdU(FwdU(Init,TRUE),!(!(EX(!(EX(TRUE)))))) * !(!(!(E(TRUE U !(E(((s1>=1)&&(l359>=1)) U ((s2>=1)&&(l107>=...247
Reverse transition relation is NOT exact ! Due to transitions t1, t8, t9, t12, t35, t36, t37, t38, t39, t40, t41, t42, t44, t47, Intersection with reachab...227
(forward)formula 0,1,0.199138,12500,1,0,130,41743,124,57,1507,36649,151
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 47 transition count 50
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 47 transition count 50
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 46 transition count 49
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 46 transition count 49
Applied a total of 16 rules in 5 ms. Remains 46 /54 variables (removed 8) and now considering 49/59 (removed 10) transitions.
[2023-03-17 07:10:44] [INFO ] Invariant cache hit.
[2023-03-17 07:10:44] [INFO ] Implicit Places using invariants in 31 ms returned []
[2023-03-17 07:10:44] [INFO ] Invariant cache hit.
[2023-03-17 07:10:44] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-17 07:10:44] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 89 ms to find 0 implicit places.
[2023-03-17 07:10:44] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-17 07:10:44] [INFO ] Invariant cache hit.
[2023-03-17 07:10:44] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 46/54 places, 49/59 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 137 ms. Remains : 46/54 places, 49/59 transitions.
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 4 ms
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:44] [INFO ] Input system was already deterministic with 49 transitions.
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 3 ms
[2023-03-17 07:10:44] [INFO ] Time to serialize gal into /tmp/CTLFireability8654887182860280338.gal : 1 ms
[2023-03-17 07:10:44] [INFO ] Time to serialize properties into /tmp/CTLFireability8784821226270757653.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8654887182860280338.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8784821226270757653.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,2024,0.034819,4848,2,918,5,5887,6,0,233,4129,0


Converting to forward existential form...Done !
original formula: !(A(!(((s1>=1)&&(l306>=1))) U ((s4>=1)&&(l0>=1))))
=> equivalent forward existential formula: ([(FwdU(Init,!(((s4>=1)&&(l0>=1)))) * (!(!(((s1>=1)&&(l306>=1)))) * !(((s4>=1)&&(l0>=1)))))] != FALSE + [FwdG(In...191
Hit Full ! (commute/partial/dont) 35/0/14
Hit Full ! (commute/partial/dont) 35/0/14
(forward)formula 0,1,0.137243,9600,1,0,38,27012,29,6,1189,18051,36
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 48 transition count 53
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 48 transition count 53
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 47 transition count 52
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 47 transition count 52
Applied a total of 14 rules in 8 ms. Remains 47 /54 variables (removed 7) and now considering 52/59 (removed 7) transitions.
// Phase 1: matrix 52 rows 47 cols
[2023-03-17 07:10:44] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-17 07:10:44] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-17 07:10:44] [INFO ] Invariant cache hit.
[2023-03-17 07:10:44] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-17 07:10:44] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
[2023-03-17 07:10:44] [INFO ] Invariant cache hit.
[2023-03-17 07:10:44] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 47/54 places, 52/59 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 147 ms. Remains : 47/54 places, 52/59 transitions.
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:44] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:44] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:44] [INFO ] Time to serialize gal into /tmp/CTLFireability8059255422319496313.gal : 0 ms
[2023-03-17 07:10:44] [INFO ] Time to serialize properties into /tmp/CTLFireability16390428655190445921.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8059255422319496313.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16390428655190445921.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,2024,0.033844,4884,2,947,5,5565,6,0,240,3935,0


Converting to forward existential form...Done !
original formula: E(EG(((s1>=1)&&(l364>=1))) U (!(AF(EX((((s2>=1)&&(l283>=1))||((s1>=1)&&(l298>=1)))))) * (EX(((s1>=1)&&(l359>=1))) + ((s0>=1)&&(l0>=1)))))
=> equivalent forward existential formula: ([(EY((FwdU(Init,EG(((s1>=1)&&(l364>=1)))) * !(!(EG(!(EX((((s2>=1)&&(l283>=1))||((s1>=1)&&(l298>=1)))))))))) * (...324
Reverse transition relation is NOT exact ! Due to transitions t1, t7, t8, t9, t12, t23, t24, t25, t38, t39, t40, t41, t42, t43, t44, t45, t47, t50, Inters...246
Using saturation style SCC detection
(forward)formula 0,1,0.317316,18200,1,0,296,75168,134,152,1542,63439,330
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 50 transition count 53
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 50 transition count 53
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 49 transition count 52
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 49 transition count 52
Applied a total of 10 rules in 5 ms. Remains 49 /54 variables (removed 5) and now considering 52/59 (removed 7) transitions.
// Phase 1: matrix 52 rows 49 cols
[2023-03-17 07:10:45] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-17 07:10:45] [INFO ] Implicit Places using invariants in 33 ms returned []
[2023-03-17 07:10:45] [INFO ] Invariant cache hit.
[2023-03-17 07:10:45] [INFO ] State equation strengthened by 23 read => feed constraints.
[2023-03-17 07:10:45] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 96 ms to find 0 implicit places.
[2023-03-17 07:10:45] [INFO ] Invariant cache hit.
[2023-03-17 07:10:45] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 49/54 places, 52/59 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 137 ms. Remains : 49/54 places, 52/59 transitions.
[2023-03-17 07:10:45] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:45] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:45] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-17 07:10:45] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:45] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:45] [INFO ] Time to serialize gal into /tmp/CTLFireability10261707732087079542.gal : 6 ms
[2023-03-17 07:10:45] [INFO ] Time to serialize properties into /tmp/CTLFireability19140516083588035.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10261707732087079542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability19140516083588035.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
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,2662,0.052079,5412,2,1165,5,7661,6,0,248,5558,0


Converting to forward existential form...Done !
original formula: AG((((EX(TRUE) + (p11<1)) + (l0<1)) * (!(A(((s1>=1)&&(l364>=1)) U (!(((s1>=1)&&(l299>=1))) * EF(((s1>=1)&&(l123>=1)))))) + EX(((AG(((s1<1...194
=> equivalent forward existential formula: ([(((FwdU(Init,TRUE) * !((l0<1))) * !((p11<1))) * !(EX(TRUE)))] = FALSE * [(((FwdU(Init,TRUE) * !(EX(((!(E(TRUE ...450
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t7, t9, t10, t13, t30, t37, t38, t39, t40, t41, t43, t44, t46, t47, t50, Intersectio...241
Using saturation style SCC detection
(forward)formula 0,1,0.525526,25080,1,0,271,107674,140,150,1635,106273,298
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 54/54 places, 59/59 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 48 transition count 53
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 48 transition count 53
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 47 transition count 52
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 47 transition count 52
Applied a total of 14 rules in 4 ms. Remains 47 /54 variables (removed 7) and now considering 52/59 (removed 7) transitions.
// Phase 1: matrix 52 rows 47 cols
[2023-03-17 07:10:45] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-17 07:10:46] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-17 07:10:46] [INFO ] Invariant cache hit.
[2023-03-17 07:10:46] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-17 07:10:46] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
[2023-03-17 07:10:46] [INFO ] Invariant cache hit.
[2023-03-17 07:10:46] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 47/54 places, 52/59 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 145 ms. Remains : 47/54 places, 52/59 transitions.
[2023-03-17 07:10:46] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:46] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:46] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-17 07:10:46] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:46] [INFO ] Flatten gal took : 2 ms
[2023-03-17 07:10:46] [INFO ] Time to serialize gal into /tmp/CTLFireability18032472754491949452.gal : 1 ms
[2023-03-17 07:10:46] [INFO ] Time to serialize properties into /tmp/CTLFireability17433627825847916472.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18032472754491949452.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17433627825847916472.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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,2024,0.038068,4876,2,947,5,5565,6,0,240,3935,0


Converting to forward existential form...Done !
original formula: EG(AX((EF(((s1>=1)&&(l305>=1))) + ((s1>=1)&&(l298>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!((E(TRUE U ((s1>=1)&&(l305>=1))) + ((s1>=1)&&(l298>=1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t7, t8, t9, t12, t23, t24, t25, t38, t39, t40, t41, t42, t43, t44, t45, t47, t50, Inters...246
(forward)formula 0,0,0.184633,12004,1,0,148,39132,127,64,1542,31236,162
FORMULA RingSingleMessageInMbox-PT-d0m005-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2023-03-17 07:10:46] [INFO ] Flatten gal took : 7 ms
[2023-03-17 07:10:46] [INFO ] Flatten gal took : 2 ms
Total runtime 9117 ms.

BK_STOP 1679037047467

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="RingSingleMessageInMbox-PT-d0m005"
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-5348"
echo " Executing tool itstools"
echo " Input is RingSingleMessageInMbox-PT-d0m005, 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 r325-tall-167889197700786"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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