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.r517-tall-167987243600218.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 EisenbergMcGuire-PT-03, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r517-tall-167987243600218
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 544K
-rw-r--r-- 1 mcc users 6.7K Mar 23 15:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Mar 23 15:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Mar 23 15:19 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Mar 23 15:19 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 23 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 23 07:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 23 07:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 23 07:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 12K Mar 23 15:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 108K Mar 23 15:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 23 15:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Mar 23 15:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 23 07:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 23 07:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 26 22:42 instance
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 iscolored
-rw-r--r-- 1 mcc users 121K Mar 31 16:48 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 EisenbergMcGuire-PT-03-CTLFireability-00
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-01
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-02
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-03
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-04
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-05
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-06
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-07
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-08
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-09
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-10
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-11
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-12
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-13
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-14
FORMULA_NAME EisenbergMcGuire-PT-03-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1680822299815

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=EisenbergMcGuire-PT-03
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202304061127
[2023-04-06 23:05:01] [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-04-06 23:05:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-06 23:05:01] [INFO ] Load time of PNML (sax parser for PT used): 58 ms
[2023-04-06 23:05:01] [INFO ] Transformed 117 places.
[2023-04-06 23:05:01] [INFO ] Transformed 216 transitions.
[2023-04-06 23:05:01] [INFO ] Found NUPN structural information;
[2023-04-06 23:05:01] [INFO ] Parsed PT model containing 117 places and 216 transitions and 900 arcs in 123 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 9 ms.
Support contains 67 out of 117 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 117/117 places, 216/216 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 116 transition count 213
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 116 transition count 213
Applied a total of 2 rules in 18 ms. Remains 116 /117 variables (removed 1) and now considering 213/216 (removed 3) transitions.
[2023-04-06 23:05:01] [INFO ] Flow matrix only has 150 transitions (discarded 63 similar events)
// Phase 1: matrix 150 rows 116 cols
[2023-04-06 23:05:01] [INFO ] Computed 10 invariants in 11 ms
[2023-04-06 23:05:01] [INFO ] Implicit Places using invariants in 191 ms returned []
[2023-04-06 23:05:01] [INFO ] Flow matrix only has 150 transitions (discarded 63 similar events)
[2023-04-06 23:05:01] [INFO ] Invariant cache hit.
[2023-04-06 23:05:01] [INFO ] State equation strengthened by 54 read => feed constraints.
[2023-04-06 23:05:01] [INFO ] Implicit Places using invariants and state equation in 145 ms returned []
Implicit Place search using SMT with State Equation took 367 ms to find 0 implicit places.
[2023-04-06 23:05:01] [INFO ] Flow matrix only has 150 transitions (discarded 63 similar events)
[2023-04-06 23:05:01] [INFO ] Invariant cache hit.
[2023-04-06 23:05:01] [INFO ] Dead Transitions using invariants and state equation in 96 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 116/117 places, 213/216 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 482 ms. Remains : 116/117 places, 213/216 transitions.
Support contains 67 out of 116 places after structural reductions.
[2023-04-06 23:05:02] [INFO ] Flatten gal took : 37 ms
[2023-04-06 23:05:02] [INFO ] Flatten gal took : 17 ms
[2023-04-06 23:05:02] [INFO ] Input system was already deterministic with 213 transitions.
Support contains 66 out of 116 places (down from 67) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 418 ms. (steps per millisecond=23 ) properties (out of 75) seen :29
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 46) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 44) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Running SMT prover for 40 properties.
[2023-04-06 23:05:02] [INFO ] Flow matrix only has 150 transitions (discarded 63 similar events)
[2023-04-06 23:05:02] [INFO ] Invariant cache hit.
[2023-04-06 23:05:03] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2023-04-06 23:05:03] [INFO ] [Real]Absence check using 7 positive and 3 generalized place invariants in 1 ms returned sat
[2023-04-06 23:05:03] [INFO ] After 511ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:37
[2023-04-06 23:05:03] [INFO ] [Nat]Absence check using 7 positive place invariants in 2 ms returned sat
[2023-04-06 23:05:03] [INFO ] [Nat]Absence check using 7 positive and 3 generalized place invariants in 0 ms returned sat
[2023-04-06 23:05:04] [INFO ] After 318ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :34
[2023-04-06 23:05:04] [INFO ] State equation strengthened by 54 read => feed constraints.
[2023-04-06 23:05:04] [INFO ] After 262ms SMT Verify possible using 54 Read/Feed constraints in natural domain returned unsat :6 sat :34
[2023-04-06 23:05:04] [INFO ] Deduced a trap composed of 33 places in 58 ms of which 4 ms to minimize.
[2023-04-06 23:05:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 77 ms
[2023-04-06 23:05:04] [INFO ] Deduced a trap composed of 38 places in 48 ms of which 0 ms to minimize.
[2023-04-06 23:05:04] [INFO ] Deduced a trap composed of 3 places in 53 ms of which 1 ms to minimize.
[2023-04-06 23:05:04] [INFO ] Deduced a trap composed of 34 places in 134 ms of which 1 ms to minimize.
[2023-04-06 23:05:04] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 274 ms
[2023-04-06 23:05:04] [INFO ] Deduced a trap composed of 3 places in 40 ms of which 0 ms to minimize.
[2023-04-06 23:05:04] [INFO ] Deduced a trap composed of 3 places in 37 ms of which 0 ms to minimize.
[2023-04-06 23:05:04] [INFO ] Deduced a trap composed of 17 places in 52 ms of which 0 ms to minimize.
[2023-04-06 23:05:05] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 169 ms
[2023-04-06 23:05:05] [INFO ] Deduced a trap composed of 14 places in 59 ms of which 1 ms to minimize.
[2023-04-06 23:05:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 69 ms
[2023-04-06 23:05:05] [INFO ] Deduced a trap composed of 20 places in 38 ms of which 1 ms to minimize.
[2023-04-06 23:05:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 53 ms
[2023-04-06 23:05:05] [INFO ] Deduced a trap composed of 23 places in 66 ms of which 0 ms to minimize.
[2023-04-06 23:05:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 77 ms
[2023-04-06 23:05:05] [INFO ] After 1413ms SMT Verify possible using trap constraints in natural domain returned unsat :6 sat :34
Attempting to minimize the solution found.
Minimization took 275 ms.
[2023-04-06 23:05:05] [INFO ] After 2327ms SMT Verify possible using all constraints in natural domain returned unsat :6 sat :34
Fused 40 Parikh solutions to 33 different solutions.
Parikh walk visited 0 properties in 266 ms.
Support contains 37 out of 116 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 116/116 places, 213/213 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 116 transition count 212
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 115 transition count 212
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 2 place count 115 transition count 191
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 44 place count 94 transition count 191
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 45 place count 93 transition count 188
Iterating global reduction 2 with 1 rules applied. Total rules applied 46 place count 93 transition count 188
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 56 place count 88 transition count 183
Applied a total of 56 rules in 30 ms. Remains 88 /116 variables (removed 28) and now considering 183/213 (removed 30) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 88/116 places, 183/213 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 295 ms. (steps per millisecond=33 ) properties (out of 34) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 32) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Probably explored full state space saw : 10447 states, properties seen :28
Probabilistic random walk after 41788 steps, saw 10447 distinct states, run finished after 234 ms. (steps per millisecond=178 ) properties seen :28
Explored full state space saw : 10447 states, properties seen :0
Exhaustive walk after 41788 steps, saw 10447 distinct states, run finished after 114 ms. (steps per millisecond=366 ) properties seen :0
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 9 atomic propositions for a total of 16 simplifications.
[2023-04-06 23:05:06] [INFO ] Flatten gal took : 12 ms
[2023-04-06 23:05:06] [INFO ] Flatten gal took : 11 ms
[2023-04-06 23:05:07] [INFO ] Input system was already deterministic with 213 transitions.
Support contains 55 out of 116 places (down from 57) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 116 transition count 210
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 113 transition count 210
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 6 place count 113 transition count 180
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 66 place count 83 transition count 180
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 71 place count 78 transition count 165
Iterating global reduction 2 with 5 rules applied. Total rules applied 76 place count 78 transition count 165
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 88 place count 72 transition count 159
Applied a total of 88 rules in 19 ms. Remains 72 /116 variables (removed 44) and now considering 159/213 (removed 54) transitions.
[2023-04-06 23:05:07] [INFO ] Flow matrix only has 96 transitions (discarded 63 similar events)
// Phase 1: matrix 96 rows 72 cols
[2023-04-06 23:05:07] [INFO ] Computed 10 invariants in 2 ms
[2023-04-06 23:05:07] [INFO ] Implicit Places using invariants in 238 ms returned []
[2023-04-06 23:05:07] [INFO ] Flow matrix only has 96 transitions (discarded 63 similar events)
[2023-04-06 23:05:07] [INFO ] Invariant cache hit.
[2023-04-06 23:05:07] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-04-06 23:05:07] [INFO ] Implicit Places using invariants and state equation in 118 ms returned []
Implicit Place search using SMT with State Equation took 360 ms to find 0 implicit places.
[2023-04-06 23:05:07] [INFO ] Redundant transitions in 7 ms returned []
[2023-04-06 23:05:07] [INFO ] Flow matrix only has 96 transitions (discarded 63 similar events)
[2023-04-06 23:05:07] [INFO ] Invariant cache hit.
[2023-04-06 23:05:07] [INFO ] Dead Transitions using invariants and state equation in 71 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 72/116 places, 159/213 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 475 ms. Remains : 72/116 places, 159/213 transitions.
[2023-04-06 23:05:07] [INFO ] Flatten gal took : 10 ms
[2023-04-06 23:05:07] [INFO ] Flatten gal took : 7 ms
[2023-04-06 23:05:07] [INFO ] Input system was already deterministic with 159 transitions.
[2023-04-06 23:05:07] [INFO ] Flatten gal took : 7 ms
[2023-04-06 23:05:07] [INFO ] Flatten gal took : 7 ms
[2023-04-06 23:05:07] [INFO ] Time to serialize gal into /tmp/CTLFireability9622084400031101896.gal : 3 ms
[2023-04-06 23:05:07] [INFO ] Time to serialize properties into /tmp/CTLFireability12282128620243752895.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9622084400031101896.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12282128620243752895.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,5586,0.631432,30848,2,7029,5,73955,6,0,450,74052,0


Converting to forward existential form...Done !
original formula: AF(AG(EF((((turn_2==1)&&(flag_2_active==1))&&(p25_2_0==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(E(TRUE U (((turn_2==1)&&(flag_2_active==1))&&(p25_2_0==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28,...638
(forward)formula 0,1,5.28502,168432,1,0,485,866993,345,207,3199,473653,443
FORMULA EisenbergMcGuire-PT-03-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 116 transition count 210
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 113 transition count 210
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 29 Pre rules applied. Total rules applied 6 place count 113 transition count 181
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 64 place count 84 transition count 181
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 68 place count 80 transition count 169
Iterating global reduction 2 with 4 rules applied. Total rules applied 72 place count 80 transition count 169
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 84 place count 74 transition count 163
Applied a total of 84 rules in 22 ms. Remains 74 /116 variables (removed 42) and now considering 163/213 (removed 50) transitions.
[2023-04-06 23:05:12] [INFO ] Flow matrix only has 100 transitions (discarded 63 similar events)
// Phase 1: matrix 100 rows 74 cols
[2023-04-06 23:05:12] [INFO ] Computed 10 invariants in 4 ms
[2023-04-06 23:05:13] [INFO ] Implicit Places using invariants in 66 ms returned []
[2023-04-06 23:05:13] [INFO ] Flow matrix only has 100 transitions (discarded 63 similar events)
[2023-04-06 23:05:13] [INFO ] Invariant cache hit.
[2023-04-06 23:05:13] [INFO ] State equation strengthened by 46 read => feed constraints.
[2023-04-06 23:05:13] [INFO ] Implicit Places using invariants and state equation in 117 ms returned []
Implicit Place search using SMT with State Equation took 185 ms to find 0 implicit places.
[2023-04-06 23:05:13] [INFO ] Redundant transitions in 4 ms returned []
[2023-04-06 23:05:13] [INFO ] Flow matrix only has 100 transitions (discarded 63 similar events)
[2023-04-06 23:05:13] [INFO ] Invariant cache hit.
[2023-04-06 23:05:13] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 74/116 places, 163/213 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 317 ms. Remains : 74/116 places, 163/213 transitions.
[2023-04-06 23:05:13] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:13] [INFO ] Flatten gal took : 7 ms
[2023-04-06 23:05:13] [INFO ] Input system was already deterministic with 163 transitions.
[2023-04-06 23:05:13] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:13] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:13] [INFO ] Time to serialize gal into /tmp/CTLFireability18271198112700977463.gal : 1 ms
[2023-04-06 23:05:13] [INFO ] Time to serialize properties into /tmp/CTLFireability7344286187233454338.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18271198112700977463.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7344286187233454338.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,6037,0.699171,34996,2,7744,5,83881,6,0,462,79846,0


Converting to forward existential form...Done !
original formula: AG(E(!(((flag_1_active==1)&&(p33_2_1==1))) U AG(((turn_1==1)&&(p10_1_0==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(!(((flag_1_active==1)&&(p33_2_1==1))) U !(E(TRUE U !(((turn_1==1)&&(p10_1_0==1))))))))] ...162
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28,...646
(forward)formula 0,0,2.55173,88092,1,0,429,350857,353,167,3229,202722,340
FORMULA EisenbergMcGuire-PT-03-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 111 transition count 198
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 111 transition count 198
Applied a total of 10 rules in 5 ms. Remains 111 /116 variables (removed 5) and now considering 198/213 (removed 15) transitions.
[2023-04-06 23:05:15] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
// Phase 1: matrix 135 rows 111 cols
[2023-04-06 23:05:15] [INFO ] Computed 10 invariants in 1 ms
[2023-04-06 23:05:15] [INFO ] Implicit Places using invariants in 68 ms returned []
[2023-04-06 23:05:15] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
[2023-04-06 23:05:15] [INFO ] Invariant cache hit.
[2023-04-06 23:05:16] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-04-06 23:05:16] [INFO ] Implicit Places using invariants and state equation in 121 ms returned []
Implicit Place search using SMT with State Equation took 204 ms to find 0 implicit places.
[2023-04-06 23:05:16] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
[2023-04-06 23:05:16] [INFO ] Invariant cache hit.
[2023-04-06 23:05:16] [INFO ] Dead Transitions using invariants and state equation in 80 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 111/116 places, 198/213 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 293 ms. Remains : 111/116 places, 198/213 transitions.
[2023-04-06 23:05:16] [INFO ] Flatten gal took : 8 ms
[2023-04-06 23:05:16] [INFO ] Flatten gal took : 7 ms
[2023-04-06 23:05:16] [INFO ] Input system was already deterministic with 198 transitions.
[2023-04-06 23:05:16] [INFO ] Flatten gal took : 10 ms
[2023-04-06 23:05:16] [INFO ] Flatten gal took : 7 ms
[2023-04-06 23:05:16] [INFO ] Time to serialize gal into /tmp/CTLFireability13147823274337751229.gal : 2 ms
[2023-04-06 23:05:16] [INFO ] Time to serialize properties into /tmp/CTLFireability17569364889982706080.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13147823274337751229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17569364889982706080.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,24617,1.22164,48836,2,11856,5,129101,6,0,645,141739,0


Converting to forward existential form...Done !
original formula: (EF(EX(EF((p34_0_2==1)))) * AF((EX(EF((((turn_2==1)&&(flag_2_active==1))&&(p25_1_0==1)))) + ((flag_1_active==1)&&(p33_0_1==1)))))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U EX(E(TRUE U (p34_0_2==1))))))] = FALSE * [FwdG(Init,!((EX(E(TRUE U (((turn_2==1)&&(flag_2_a...232
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t24, t25, t26, t27, t28, t29, t30, t31, t32, t33, t34, t35, t42, t43,...683
(forward)formula 0,1,16.4218,533164,1,0,625,3.31357e+06,425,299,4288,1.54246e+06,651
FORMULA EisenbergMcGuire-PT-03-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 116 transition count 210
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 113 transition count 210
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 6 place count 113 transition count 180
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 66 place count 83 transition count 180
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 71 place count 78 transition count 165
Iterating global reduction 2 with 5 rules applied. Total rules applied 76 place count 78 transition count 165
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 4 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 88 place count 72 transition count 159
Applied a total of 88 rules in 19 ms. Remains 72 /116 variables (removed 44) and now considering 159/213 (removed 54) transitions.
[2023-04-06 23:05:32] [INFO ] Flow matrix only has 96 transitions (discarded 63 similar events)
// Phase 1: matrix 96 rows 72 cols
[2023-04-06 23:05:32] [INFO ] Computed 10 invariants in 1 ms
[2023-04-06 23:05:32] [INFO ] Implicit Places using invariants in 66 ms returned []
[2023-04-06 23:05:32] [INFO ] Flow matrix only has 96 transitions (discarded 63 similar events)
[2023-04-06 23:05:32] [INFO ] Invariant cache hit.
[2023-04-06 23:05:32] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-04-06 23:05:33] [INFO ] Implicit Places using invariants and state equation in 124 ms returned []
Implicit Place search using SMT with State Equation took 193 ms to find 0 implicit places.
[2023-04-06 23:05:33] [INFO ] Redundant transitions in 6 ms returned []
[2023-04-06 23:05:33] [INFO ] Flow matrix only has 96 transitions (discarded 63 similar events)
[2023-04-06 23:05:33] [INFO ] Invariant cache hit.
[2023-04-06 23:05:33] [INFO ] Dead Transitions using invariants and state equation in 68 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 72/116 places, 159/213 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 291 ms. Remains : 72/116 places, 159/213 transitions.
[2023-04-06 23:05:33] [INFO ] Flatten gal took : 8 ms
[2023-04-06 23:05:33] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:33] [INFO ] Input system was already deterministic with 159 transitions.
[2023-04-06 23:05:33] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:33] [INFO ] Flatten gal took : 5 ms
[2023-04-06 23:05:33] [INFO ] Time to serialize gal into /tmp/CTLFireability1459999179062103796.gal : 1 ms
[2023-04-06 23:05:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9514080190246569966.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1459999179062103796.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9514080190246569966.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,5586,0.632635,30820,2,7029,5,73955,6,0,450,74052,0


Converting to forward existential form...Done !
original formula: EG(EF(((flag_0_waiting==1)&&(p33_2_0==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((flag_0_waiting==1)&&(p33_2_0==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28,...638
(forward)formula 0,1,5.01144,169160,1,0,469,777484,343,198,3288,453550,421
FORMULA EisenbergMcGuire-PT-03-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 116 transition count 210
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 113 transition count 210
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 29 Pre rules applied. Total rules applied 6 place count 113 transition count 181
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 64 place count 84 transition count 181
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 79 transition count 166
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 79 transition count 166
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 86 place count 73 transition count 160
Applied a total of 86 rules in 16 ms. Remains 73 /116 variables (removed 43) and now considering 160/213 (removed 53) transitions.
[2023-04-06 23:05:38] [INFO ] Flow matrix only has 97 transitions (discarded 63 similar events)
// Phase 1: matrix 97 rows 73 cols
[2023-04-06 23:05:38] [INFO ] Computed 10 invariants in 1 ms
[2023-04-06 23:05:38] [INFO ] Implicit Places using invariants in 49 ms returned []
[2023-04-06 23:05:38] [INFO ] Flow matrix only has 97 transitions (discarded 63 similar events)
[2023-04-06 23:05:38] [INFO ] Invariant cache hit.
[2023-04-06 23:05:38] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-04-06 23:05:38] [INFO ] Implicit Places using invariants and state equation in 94 ms returned []
Implicit Place search using SMT with State Equation took 173 ms to find 0 implicit places.
[2023-04-06 23:05:38] [INFO ] Redundant transitions in 1 ms returned []
[2023-04-06 23:05:38] [INFO ] Flow matrix only has 97 transitions (discarded 63 similar events)
[2023-04-06 23:05:38] [INFO ] Invariant cache hit.
[2023-04-06 23:05:38] [INFO ] Dead Transitions using invariants and state equation in 60 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 73/116 places, 160/213 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 257 ms. Remains : 73/116 places, 160/213 transitions.
[2023-04-06 23:05:38] [INFO ] Flatten gal took : 5 ms
[2023-04-06 23:05:38] [INFO ] Flatten gal took : 5 ms
[2023-04-06 23:05:38] [INFO ] Input system was already deterministic with 160 transitions.
Finished random walk after 691 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=345 )
FORMULA EisenbergMcGuire-PT-03-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Parikh walk visited 0 properties in 0 ms.
[2023-04-06 23:05:38] [INFO ] Flatten gal took : 5 ms
[2023-04-06 23:05:38] [INFO ] Flatten gal took : 5 ms
[2023-04-06 23:05:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8811349303169763857.gal : 1 ms
[2023-04-06 23:05:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8816765836604324404.prop : 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.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8811349303169763857.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8816765836604324404.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 112 transition count 201
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 112 transition count 201
Applied a total of 8 rules in 3 ms. Remains 112 /116 variables (removed 4) and now considering 201/213 (removed 12) transitions.
[2023-04-06 23:05:38] [INFO ] Flow matrix only has 138 transitions (discarded 63 similar events)
// Phase 1: matrix 138 rows 112 cols
[2023-04-06 23:05:38] [INFO ] Computed 10 invariants in 1 ms
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality8816765836604324404.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4,0.045468,4696,2,111,5,273,6,0,455,96,0
Total reachable state count : 4

[2023-04-06 23:05:38] [INFO ] Implicit Places using invariants in 52 ms returned []
[2023-04-06 23:05:38] [INFO ] Flow matrix only has 138 transitions (discarded 63 similar events)
[2023-04-06 23:05:38] [INFO ] Invariant cache hit.
ITS tools runner thread asked to quit. Dying gracefully.
[2023-04-06 23:05:38] [INFO ] State equation strengthened by 46 read => feed constraints.
[2023-04-06 23:05:38] [INFO ] Implicit Places using invariants and state equation in 117 ms returned []
Implicit Place search using SMT with State Equation took 170 ms to find 0 implicit places.
[2023-04-06 23:05:38] [INFO ] Flow matrix only has 138 transitions (discarded 63 similar events)
[2023-04-06 23:05:38] [INFO ] Invariant cache hit.
[2023-04-06 23:05:38] [INFO ] Dead Transitions using invariants and state equation in 80 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 112/116 places, 201/213 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 254 ms. Remains : 112/116 places, 201/213 transitions.
[2023-04-06 23:05:38] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:38] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:38] [INFO ] Input system was already deterministic with 201 transitions.
[2023-04-06 23:05:38] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:38] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:38] [INFO ] Time to serialize gal into /tmp/CTLFireability16704343807996677084.gal : 1 ms
[2023-04-06 23:05:38] [INFO ] Time to serialize properties into /tmp/CTLFireability16728323188557598390.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16704343807996677084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16728323188557598390.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,25743,1.4142,54976,2,12599,5,143921,6,0,652,160138,0


Converting to forward existential form...Done !
original formula: EX((AF(AG(((flag_2_idle==0)||(p09_0_2==0)))) + ((turn_1==1)&&(p10_1_0==1))))
=> equivalent forward existential formula: ([(EY(Init) * !(EG(!(!(E(TRUE U !(((flag_2_idle==0)||(p09_0_2==0)))))))))] != FALSE + [(EY(Init) * ((turn_1==1)&...181
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t24, t25, t26, t27, t30, t31, t32, t33, t34, t35, t42, t43, t44, t45,...691
(forward)formula 0,0,12.161,355768,1,0,544,2.03948e+06,428,242,4334,1.02735e+06,507
FORMULA EisenbergMcGuire-PT-03-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 113 transition count 204
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 113 transition count 204
Applied a total of 6 rules in 4 ms. Remains 113 /116 variables (removed 3) and now considering 204/213 (removed 9) transitions.
[2023-04-06 23:05:51] [INFO ] Flow matrix only has 141 transitions (discarded 63 similar events)
// Phase 1: matrix 141 rows 113 cols
[2023-04-06 23:05:51] [INFO ] Computed 10 invariants in 2 ms
[2023-04-06 23:05:51] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-04-06 23:05:51] [INFO ] Flow matrix only has 141 transitions (discarded 63 similar events)
[2023-04-06 23:05:51] [INFO ] Invariant cache hit.
[2023-04-06 23:05:51] [INFO ] State equation strengthened by 48 read => feed constraints.
[2023-04-06 23:05:51] [INFO ] Implicit Places using invariants and state equation in 108 ms returned []
Implicit Place search using SMT with State Equation took 170 ms to find 0 implicit places.
[2023-04-06 23:05:51] [INFO ] Flow matrix only has 141 transitions (discarded 63 similar events)
[2023-04-06 23:05:51] [INFO ] Invariant cache hit.
[2023-04-06 23:05:51] [INFO ] Dead Transitions using invariants and state equation in 74 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 113/116 places, 204/213 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 249 ms. Remains : 113/116 places, 204/213 transitions.
[2023-04-06 23:05:51] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:51] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:51] [INFO ] Input system was already deterministic with 204 transitions.
[2023-04-06 23:05:51] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:05:51] [INFO ] Flatten gal took : 5 ms
[2023-04-06 23:05:51] [INFO ] Time to serialize gal into /tmp/CTLFireability1150324469633013605.gal : 1 ms
[2023-04-06 23:05:51] [INFO ] Time to serialize properties into /tmp/CTLFireability14709003835911529627.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1150324469633013605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14709003835911529627.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,26723,1.44749,56444,2,12789,5,145434,6,0,659,165895,0


Converting to forward existential form...Done !
original formula: A((((A(((flag_1_waiting==1)&&(p15_1==1)) U ((((((turn_1==1)&&(flag_1_idle==1))&&((p25_2_3==1)&&(turn_1==1)))&&(p10_0_2==1))||(!((flag_0_w...567
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!((!((E(!(E(TRUE U ((turn_2==1)&&(p10_0_2==1)))) U (!(EG(((turn_2==1)&&(p07_0==1)))) * !(E...1722
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t28, t29, t30, t31, t32, t33, t34, t35, t42, t43, t44, t45, t46, t47,...697
(forward)formula 0,1,11.4547,324684,1,0,540,1.75064e+06,443,239,4408,942469,494
FORMULA EisenbergMcGuire-PT-03-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 116 transition count 210
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 113 transition count 210
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 29 Pre rules applied. Total rules applied 6 place count 113 transition count 181
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 64 place count 84 transition count 181
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 79 transition count 166
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 79 transition count 166
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 86 place count 73 transition count 160
Applied a total of 86 rules in 29 ms. Remains 73 /116 variables (removed 43) and now considering 160/213 (removed 53) transitions.
[2023-04-06 23:06:03] [INFO ] Flow matrix only has 97 transitions (discarded 63 similar events)
// Phase 1: matrix 97 rows 73 cols
[2023-04-06 23:06:03] [INFO ] Computed 10 invariants in 1 ms
[2023-04-06 23:06:03] [INFO ] Implicit Places using invariants in 62 ms returned []
[2023-04-06 23:06:03] [INFO ] Flow matrix only has 97 transitions (discarded 63 similar events)
[2023-04-06 23:06:03] [INFO ] Invariant cache hit.
[2023-04-06 23:06:03] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-04-06 23:06:03] [INFO ] Implicit Places using invariants and state equation in 96 ms returned []
Implicit Place search using SMT with State Equation took 160 ms to find 0 implicit places.
[2023-04-06 23:06:03] [INFO ] Redundant transitions in 1 ms returned []
[2023-04-06 23:06:03] [INFO ] Flow matrix only has 97 transitions (discarded 63 similar events)
[2023-04-06 23:06:03] [INFO ] Invariant cache hit.
[2023-04-06 23:06:03] [INFO ] Dead Transitions using invariants and state equation in 65 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 73/116 places, 160/213 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 264 ms. Remains : 73/116 places, 160/213 transitions.
[2023-04-06 23:06:03] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:06:03] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:06:03] [INFO ] Input system was already deterministic with 160 transitions.
Finished random walk after 83 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=83 )
FORMULA EisenbergMcGuire-PT-03-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Parikh walk visited 0 properties in 0 ms.
[2023-04-06 23:06:03] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:06:03] [INFO ] Flatten gal took : 9 ms
[2023-04-06 23:06:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3537319841473220116.gal : 1 ms
[2023-04-06 23:06:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11373040030724266312.prop : 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.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3537319841473220116.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11373040030724266312.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 112 transition count 201
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 112 transition count 201
Applied a total of 8 rules in 2 ms. Remains 112 /116 variables (removed 4) and now considering 201/213 (removed 12) transitions.
[2023-04-06 23:06:03] [INFO ] Flow matrix only has 138 transitions (discarded 63 similar events)
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality11373040030724266312.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4,0.02059,4768,2,115,5,291,6,0,455,106,0
Total reachable state count : 4

// Phase 1: matrix 138 rows 112 cols
[2023-04-06 23:06:03] [INFO ] Computed 10 invariants in 1 ms
[2023-04-06 23:06:03] [INFO ] Implicit Places using invariants in 102 ms returned []
[2023-04-06 23:06:03] [INFO ] Flow matrix only has 138 transitions (discarded 63 similar events)
[2023-04-06 23:06:03] [INFO ] Invariant cache hit.
[2023-04-06 23:06:03] [INFO ] State equation strengthened by 46 read => feed constraints.
[2023-04-06 23:06:03] [INFO ] Implicit Places using invariants and state equation in 155 ms returned []
Implicit Place search using SMT with State Equation took 259 ms to find 0 implicit places.
[2023-04-06 23:06:03] [INFO ] Flow matrix only has 138 transitions (discarded 63 similar events)
[2023-04-06 23:06:03] [INFO ] Invariant cache hit.
[2023-04-06 23:06:03] [INFO ] Dead Transitions using invariants and state equation in 90 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 112/116 places, 201/213 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 354 ms. Remains : 112/116 places, 201/213 transitions.
[2023-04-06 23:06:03] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:06:03] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:06:03] [INFO ] Input system was already deterministic with 201 transitions.
[2023-04-06 23:06:03] [INFO ] Flatten gal took : 5 ms
[2023-04-06 23:06:03] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:06:03] [INFO ] Time to serialize gal into /tmp/CTLFireability9516037386706492755.gal : 1 ms
[2023-04-06 23:06:03] [INFO ] Time to serialize properties into /tmp/CTLFireability16623079448709030617.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9516037386706492755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16623079448709030617.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,25508,1.30096,50820,2,12042,5,135005,6,0,652,145970,0


Converting to forward existential form...Done !
original formula: AX(!(E(EX(EX((((turn_2==1)&&(flag_2_active==1))&&(p25_1_3==1)))) U !(EF(((turn_1==1)&&(p10_1_2==1)))))))
=> equivalent forward existential formula: [(FwdU(EY(Init),EX(EX((((turn_2==1)&&(flag_2_active==1))&&(p25_1_3==1))))) * !(E(TRUE U ((turn_1==1)&&(p10_1_2==...170
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t24, t25, t26, t27, t28, t29, t32, t33, t34, t35, t42, t43, t44, t45,...691
(forward)formula 0,1,12.4121,373220,1,0,541,2.19178e+06,423,239,4166,986505,500
FORMULA EisenbergMcGuire-PT-03-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 114 transition count 207
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 114 transition count 207
Applied a total of 4 rules in 3 ms. Remains 114 /116 variables (removed 2) and now considering 207/213 (removed 6) transitions.
[2023-04-06 23:06:16] [INFO ] Flow matrix only has 144 transitions (discarded 63 similar events)
// Phase 1: matrix 144 rows 114 cols
[2023-04-06 23:06:16] [INFO ] Computed 10 invariants in 1 ms
[2023-04-06 23:06:16] [INFO ] Implicit Places using invariants in 63 ms returned []
[2023-04-06 23:06:16] [INFO ] Flow matrix only has 144 transitions (discarded 63 similar events)
[2023-04-06 23:06:16] [INFO ] Invariant cache hit.
[2023-04-06 23:06:16] [INFO ] State equation strengthened by 50 read => feed constraints.
[2023-04-06 23:06:16] [INFO ] Implicit Places using invariants and state equation in 114 ms returned []
Implicit Place search using SMT with State Equation took 192 ms to find 0 implicit places.
[2023-04-06 23:06:16] [INFO ] Flow matrix only has 144 transitions (discarded 63 similar events)
[2023-04-06 23:06:16] [INFO ] Invariant cache hit.
[2023-04-06 23:06:16] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 114/116 places, 207/213 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 291 ms. Remains : 114/116 places, 207/213 transitions.
[2023-04-06 23:06:16] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:06:16] [INFO ] Flatten gal took : 7 ms
[2023-04-06 23:06:16] [INFO ] Input system was already deterministic with 207 transitions.
[2023-04-06 23:06:16] [INFO ] Flatten gal took : 5 ms
[2023-04-06 23:06:16] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:06:16] [INFO ] Time to serialize gal into /tmp/CTLFireability17780786511931280006.gal : 2 ms
[2023-04-06 23:06:16] [INFO ] Time to serialize properties into /tmp/CTLFireability5772173214422327484.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17780786511931280006.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5772173214422327484.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,27945,1.57107,59932,2,12938,5,156161,6,0,666,176877,0


Converting to forward existential form...Done !
original formula: (AG((((!(E(((flag_2_waiting==1)&&(p33_0_2==1)) U ((flag_2_waiting==1)&&(p09_1_2==1)))) + EG((((turn_0==0)||(flag_0_active==0))||(p25_0_2=...886
=> equivalent forward existential formula: ([(FwdU((((FwdU(Init,TRUE) * !((((turn_0==1)&&(flag_0_active==1))&&(p25_1_2==1)))) * !((EX(((flag_0_active==0)||...1099
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t30, t31, t32, t33, t34, t35, t42, t43, t44, t45, t46, t47, t48, t49,...702
(forward)formula 0,1,15.3497,471740,1,0,633,2.82782e+06,480,300,4509,1.39823e+06,630
FORMULA EisenbergMcGuire-PT-03-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 111 transition count 198
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 111 transition count 198
Applied a total of 10 rules in 3 ms. Remains 111 /116 variables (removed 5) and now considering 198/213 (removed 15) transitions.
[2023-04-06 23:06:32] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
// Phase 1: matrix 135 rows 111 cols
[2023-04-06 23:06:32] [INFO ] Computed 10 invariants in 5 ms
[2023-04-06 23:06:32] [INFO ] Implicit Places using invariants in 60 ms returned []
[2023-04-06 23:06:32] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
[2023-04-06 23:06:32] [INFO ] Invariant cache hit.
[2023-04-06 23:06:32] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-04-06 23:06:32] [INFO ] Implicit Places using invariants and state equation in 134 ms returned []
Implicit Place search using SMT with State Equation took 224 ms to find 0 implicit places.
[2023-04-06 23:06:32] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
[2023-04-06 23:06:32] [INFO ] Invariant cache hit.
[2023-04-06 23:06:32] [INFO ] Dead Transitions using invariants and state equation in 78 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 111/116 places, 198/213 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 316 ms. Remains : 111/116 places, 198/213 transitions.
[2023-04-06 23:06:32] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:06:32] [INFO ] Flatten gal took : 12 ms
[2023-04-06 23:06:32] [INFO ] Input system was already deterministic with 198 transitions.
[2023-04-06 23:06:32] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:06:32] [INFO ] Flatten gal took : 6 ms
[2023-04-06 23:06:32] [INFO ] Time to serialize gal into /tmp/CTLFireability16510580636261339915.gal : 2 ms
[2023-04-06 23:06:32] [INFO ] Time to serialize properties into /tmp/CTLFireability13575907843031419844.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16510580636261339915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13575907843031419844.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,24617,1.27087,48876,2,11856,5,129101,6,0,645,141739,0


Converting to forward existential form...Done !
original formula: EX(AX(EF((AG((p08_1_2==1)) * (E((((turn_2==1)&&(flag_2_active==1))&&(p25_0_1==1)) U (((turn_0==1)&&(flag_0_active==1))&&(p25_0_2==1))) + ...176
=> equivalent forward existential formula: [(EY(Init) * !(EX(!(E(TRUE U (!(E(TRUE U !((p08_1_2==1)))) * (E((((turn_2==1)&&(flag_2_active==1))&&(p25_0_1==1)...251
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t24, t25, t26, t27, t28, t29, t30, t31, t32, t33, t34, t35, t42, t43,...683
(forward)formula 0,0,5.40836,163208,1,0,492,661926,425,205,4205,438538,422
FORMULA EisenbergMcGuire-PT-03-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 116 transition count 211
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 114 transition count 211
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 26 Pre rules applied. Total rules applied 4 place count 114 transition count 185
Deduced a syphon composed of 26 places in 1 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 56 place count 88 transition count 185
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 61 place count 83 transition count 170
Iterating global reduction 2 with 5 rules applied. Total rules applied 66 place count 83 transition count 170
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 78 place count 77 transition count 164
Applied a total of 78 rules in 21 ms. Remains 77 /116 variables (removed 39) and now considering 164/213 (removed 49) transitions.
[2023-04-06 23:06:37] [INFO ] Flow matrix only has 101 transitions (discarded 63 similar events)
// Phase 1: matrix 101 rows 77 cols
[2023-04-06 23:06:37] [INFO ] Computed 10 invariants in 2 ms
[2023-04-06 23:06:37] [INFO ] Implicit Places using invariants in 46 ms returned []
[2023-04-06 23:06:37] [INFO ] Flow matrix only has 101 transitions (discarded 63 similar events)
[2023-04-06 23:06:37] [INFO ] Invariant cache hit.
[2023-04-06 23:06:38] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-04-06 23:06:38] [INFO ] Implicit Places using invariants and state equation in 92 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
[2023-04-06 23:06:38] [INFO ] Redundant transitions in 1 ms returned []
[2023-04-06 23:06:38] [INFO ] Flow matrix only has 101 transitions (discarded 63 similar events)
[2023-04-06 23:06:38] [INFO ] Invariant cache hit.
[2023-04-06 23:06:38] [INFO ] Dead Transitions using invariants and state equation in 60 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 77/116 places, 164/213 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 242 ms. Remains : 77/116 places, 164/213 transitions.
[2023-04-06 23:06:38] [INFO ] Flatten gal took : 3 ms
[2023-04-06 23:06:38] [INFO ] Flatten gal took : 3 ms
[2023-04-06 23:06:38] [INFO ] Input system was already deterministic with 164 transitions.
[2023-04-06 23:06:38] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:06:38] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:06:38] [INFO ] Time to serialize gal into /tmp/CTLFireability5471166273532886596.gal : 1 ms
[2023-04-06 23:06:38] [INFO ] Time to serialize properties into /tmp/CTLFireability8896402123191013117.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5471166273532886596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8896402123191013117.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,7251,0.650981,30844,2,6961,5,74146,6,0,475,76355,0


Converting to forward existential form...Done !
original formula: EF((AG((p17_1==1)) * E((((critical_section_0==1)||((flag_1_waiting==1)&&(p15_1==1)))&&(!(((turn_2==1)&&(flag_2_idle==1))&&(p25_1_3==1))))...254
=> equivalent forward existential formula: ([(FwdU(FwdU((FwdU(Init,TRUE) * !(E(TRUE U !((p17_1==1))))),(((critical_section_0==1)||((flag_1_waiting==1)&&(p1...594
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t17, t18, t19, t27, t28, t29, t30, t31, t32, t33, t34, t35, t36, t37,...645
(forward)formula 0,0,2.46076,82024,1,0,433,310980,375,169,3370,218743,344
FORMULA EisenbergMcGuire-PT-03-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 113 transition count 204
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 113 transition count 204
Applied a total of 6 rules in 2 ms. Remains 113 /116 variables (removed 3) and now considering 204/213 (removed 9) transitions.
[2023-04-06 23:06:40] [INFO ] Flow matrix only has 141 transitions (discarded 63 similar events)
// Phase 1: matrix 141 rows 113 cols
[2023-04-06 23:06:40] [INFO ] Computed 10 invariants in 2 ms
[2023-04-06 23:06:40] [INFO ] Implicit Places using invariants in 62 ms returned []
[2023-04-06 23:06:40] [INFO ] Flow matrix only has 141 transitions (discarded 63 similar events)
[2023-04-06 23:06:40] [INFO ] Invariant cache hit.
[2023-04-06 23:06:40] [INFO ] State equation strengthened by 48 read => feed constraints.
[2023-04-06 23:06:40] [INFO ] Implicit Places using invariants and state equation in 157 ms returned []
Implicit Place search using SMT with State Equation took 221 ms to find 0 implicit places.
[2023-04-06 23:06:40] [INFO ] Flow matrix only has 141 transitions (discarded 63 similar events)
[2023-04-06 23:06:40] [INFO ] Invariant cache hit.
[2023-04-06 23:06:40] [INFO ] Dead Transitions using invariants and state equation in 78 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 113/116 places, 204/213 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 301 ms. Remains : 113/116 places, 204/213 transitions.
[2023-04-06 23:06:40] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:06:40] [INFO ] Flatten gal took : 5 ms
[2023-04-06 23:06:40] [INFO ] Input system was already deterministic with 204 transitions.
[2023-04-06 23:06:41] [INFO ] Flatten gal took : 8 ms
[2023-04-06 23:06:41] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:06:41] [INFO ] Time to serialize gal into /tmp/CTLFireability3825629140584666164.gal : 3 ms
[2023-04-06 23:06:41] [INFO ] Time to serialize properties into /tmp/CTLFireability9171588930710813309.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3825629140584666164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9171588930710813309.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,27409,1.4973,58984,2,12773,5,152105,6,0,659,170142,0


Converting to forward existential form...Done !
original formula: E((AX(EF(((((p19_2_0==1)&&(turn_0==1))&&((flag_0_waiting==1)&&(p25_1_2==1)))&&(!((turn_0==1)&&(p07_0==1)))))) * E(E(((((turn_1==1)&&(flag...582
=> equivalent forward existential formula: [FwdG(((FwdU(Init,(!(EX(!(E(TRUE U ((((p19_2_0==1)&&(turn_0==1))&&((flag_0_waiting==1)&&(p25_1_2==1)))&&(!((turn...671
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t24, t25, t26, t27, t28, t29, t30, t31, t32, t33, t34, t35, t42, t44,...707
Hit Full ! (commute/partial/dont) 202/0/2
(forward)formula 0,1,24.6459,709980,1,0,843,3.64362e+06,465,479,4600,2.48686e+06,922
FORMULA EisenbergMcGuire-PT-03-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 111 transition count 198
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 111 transition count 198
Applied a total of 10 rules in 7 ms. Remains 111 /116 variables (removed 5) and now considering 198/213 (removed 15) transitions.
[2023-04-06 23:07:05] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
// Phase 1: matrix 135 rows 111 cols
[2023-04-06 23:07:05] [INFO ] Computed 10 invariants in 2 ms
[2023-04-06 23:07:06] [INFO ] Implicit Places using invariants in 59 ms returned []
[2023-04-06 23:07:06] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
[2023-04-06 23:07:06] [INFO ] Invariant cache hit.
[2023-04-06 23:07:06] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-04-06 23:07:06] [INFO ] Implicit Places using invariants and state equation in 132 ms returned []
Implicit Place search using SMT with State Equation took 205 ms to find 0 implicit places.
[2023-04-06 23:07:06] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
[2023-04-06 23:07:06] [INFO ] Invariant cache hit.
[2023-04-06 23:07:06] [INFO ] Dead Transitions using invariants and state equation in 106 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 111/116 places, 198/213 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 318 ms. Remains : 111/116 places, 198/213 transitions.
[2023-04-06 23:07:06] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:07:06] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:07:06] [INFO ] Input system was already deterministic with 198 transitions.
[2023-04-06 23:07:06] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:07:06] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:07:06] [INFO ] Time to serialize gal into /tmp/CTLFireability1247807584785063677.gal : 1 ms
[2023-04-06 23:07:06] [INFO ] Time to serialize properties into /tmp/CTLFireability2728113473479185255.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1247807584785063677.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2728113473479185255.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,24617,1.24161,48904,2,11856,5,129101,6,0,645,141739,0


Converting to forward existential form...Done !
original formula: EX((p08_1_2==0))
=> equivalent forward existential formula: [(EY(Init) * (p08_1_2==0))] != FALSE
(forward)formula 0,1,1.24779,48904,1,0,8,129101,8,1,932,141739,2
FORMULA EisenbergMcGuire-PT-03-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 112 transition count 201
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 112 transition count 201
Applied a total of 8 rules in 2 ms. Remains 112 /116 variables (removed 4) and now considering 201/213 (removed 12) transitions.
[2023-04-06 23:07:07] [INFO ] Flow matrix only has 138 transitions (discarded 63 similar events)
// Phase 1: matrix 138 rows 112 cols
[2023-04-06 23:07:07] [INFO ] Computed 10 invariants in 2 ms
[2023-04-06 23:07:07] [INFO ] Implicit Places using invariants in 71 ms returned []
[2023-04-06 23:07:07] [INFO ] Flow matrix only has 138 transitions (discarded 63 similar events)
[2023-04-06 23:07:07] [INFO ] Invariant cache hit.
[2023-04-06 23:07:07] [INFO ] State equation strengthened by 46 read => feed constraints.
[2023-04-06 23:07:07] [INFO ] Implicit Places using invariants and state equation in 113 ms returned []
Implicit Place search using SMT with State Equation took 190 ms to find 0 implicit places.
[2023-04-06 23:07:07] [INFO ] Flow matrix only has 138 transitions (discarded 63 similar events)
[2023-04-06 23:07:07] [INFO ] Invariant cache hit.
[2023-04-06 23:07:07] [INFO ] Dead Transitions using invariants and state equation in 77 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 112/116 places, 201/213 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 270 ms. Remains : 112/116 places, 201/213 transitions.
[2023-04-06 23:07:07] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:07:07] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:07:07] [INFO ] Input system was already deterministic with 201 transitions.
[2023-04-06 23:07:07] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:07:07] [INFO ] Flatten gal took : 5 ms
[2023-04-06 23:07:07] [INFO ] Time to serialize gal into /tmp/CTLFireability3737123383358893610.gal : 1 ms
[2023-04-06 23:07:07] [INFO ] Time to serialize properties into /tmp/CTLFireability13748846364973123166.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3737123383358893610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13748846364973123166.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,25508,1.26765,50772,2,12042,5,135005,6,0,652,145970,0


Converting to forward existential form...Done !
original formula: AF(((((turn_2==1)&&(flag_2_active==1))&&(p25_0_3==1)) + (((AX(AF((((turn_1==1)&&(flag_1_active==1))&&(p25_0_2==1)))) * EG(((turn_1==0)||(...224
=> equivalent forward existential formula: [FwdG(Init,!(((((turn_2==1)&&(flag_2_active==1))&&(p25_0_3==1)) + (((!(EX(!(!(EG(!((((turn_1==1)&&(flag_1_active...281
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t24, t25, t26, t27, t28, t29, t32, t33, t34, t35, t42, t43, t44, t45,...691
(forward)formula 0,0,11.9345,366744,1,0,629,1.39023e+06,437,359,4199,1.50679e+06,577
FORMULA EisenbergMcGuire-PT-03-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 213/213 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 111 transition count 198
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 111 transition count 198
Applied a total of 10 rules in 1 ms. Remains 111 /116 variables (removed 5) and now considering 198/213 (removed 15) transitions.
[2023-04-06 23:07:19] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
// Phase 1: matrix 135 rows 111 cols
[2023-04-06 23:07:19] [INFO ] Computed 10 invariants in 2 ms
[2023-04-06 23:07:19] [INFO ] Implicit Places using invariants in 56 ms returned []
[2023-04-06 23:07:19] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
[2023-04-06 23:07:19] [INFO ] Invariant cache hit.
[2023-04-06 23:07:20] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-04-06 23:07:20] [INFO ] Implicit Places using invariants and state equation in 106 ms returned []
Implicit Place search using SMT with State Equation took 163 ms to find 0 implicit places.
[2023-04-06 23:07:20] [INFO ] Flow matrix only has 135 transitions (discarded 63 similar events)
[2023-04-06 23:07:20] [INFO ] Invariant cache hit.
[2023-04-06 23:07:20] [INFO ] Dead Transitions using invariants and state equation in 77 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 111/116 places, 198/213 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 243 ms. Remains : 111/116 places, 198/213 transitions.
[2023-04-06 23:07:20] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:07:20] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:07:20] [INFO ] Input system was already deterministic with 198 transitions.
[2023-04-06 23:07:20] [INFO ] Flatten gal took : 5 ms
[2023-04-06 23:07:20] [INFO ] Flatten gal took : 4 ms
[2023-04-06 23:07:20] [INFO ] Time to serialize gal into /tmp/CTLFireability14128720240695746591.gal : 1 ms
[2023-04-06 23:07:20] [INFO ] Time to serialize properties into /tmp/CTLFireability5176519502549707811.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14128720240695746591.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5176519502549707811.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/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,24617,1.31895,48724,2,11856,5,129101,6,0,645,141739,0


Converting to forward existential form...Done !
original formula: EX(EG(((((turn_2==0)||(flag_2_idle==0))||(p25_1_3==0))&&((((p08_1_1==1)||(turn_1==0))||((flag_1_waiting==0)||(p25_0_1==0)))||(((flag_2_ac...307
=> equivalent forward existential formula: [FwdG(EY(Init),((((turn_2==0)||(flag_2_idle==0))||(p25_1_3==0))&&((((p08_1_1==1)||(turn_1==0))||((flag_1_waiting...350
Hit Full ! (commute/partial/dont) 65/87/133
(forward)formula 0,1,7.30583,217212,1,0,9,886730,19,2,3392,636083,9
FORMULA EisenbergMcGuire-PT-03-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2023-04-06 23:07:27] [INFO ] Flatten gal took : 10 ms
[2023-04-06 23:07:27] [INFO ] Flatten gal took : 4 ms
Total runtime 146274 ms.

BK_STOP 1680822448626

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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="EisenbergMcGuire-PT-03"
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 EisenbergMcGuire-PT-03, 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 r517-tall-167987243600218"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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