Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r086-smll-174860102200282.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is FireWire-PT-06, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r086-smll-174860102200282
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 480K
-rw-r--r-- 1 mcc users 6.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.0K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 66K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 90K May 29 14:32 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME FireWire-PT-06-CTLFireability-2024-12
FORMULA_NAME FireWire-PT-06-CTLFireability-2024-13
FORMULA_NAME FireWire-PT-06-CTLFireability-2024-14
FORMULA_NAME FireWire-PT-06-CTLFireability-2024-15
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-00
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-01
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-02
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-03
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-04
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-05
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-06
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-07
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-08
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-09
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-10
FORMULA_NAME FireWire-PT-06-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748849768960

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FireWire-PT-06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-02 07:36:11] [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]
[2025-06-02 07:36:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 07:36:12] [INFO ] Load time of PNML (sax parser for PT used): 179 ms
[2025-06-02 07:36:12] [INFO ] Transformed 116 places.
[2025-06-02 07:36:12] [INFO ] Transformed 368 transitions.
[2025-06-02 07:36:12] [INFO ] Found NUPN structural information;
[2025-06-02 07:36:12] [INFO ] Parsed PT model containing 116 places and 368 transitions and 1362 arcs in 426 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 35 ms.
Ensure Unique test removed 56 transitions
Reduce redundant transitions removed 56 transitions.
Support contains 74 out of 116 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 312/312 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 116 transition count 306
Applied a total of 6 rules in 53 ms. Remains 116 /116 variables (removed 0) and now considering 306/312 (removed 6) transitions.
[2025-06-02 07:36:12] [INFO ] Flow matrix only has 280 transitions (discarded 26 similar events)
// Phase 1: matrix 280 rows 116 cols
[2025-06-02 07:36:12] [INFO ] Computed 9 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:36:13] [INFO ] Implicit Places using invariants in 471 ms returned []
[2025-06-02 07:36:13] [INFO ] Flow matrix only has 280 transitions (discarded 26 similar events)
[2025-06-02 07:36:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:36:13] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:36:13] [INFO ] Implicit Places using invariants and state equation in 525 ms returned []
Implicit Place search using SMT with State Equation took 1066 ms to find 0 implicit places.
Running 305 sub problems to find dead transitions.
[2025-06-02 07:36:13] [INFO ] Flow matrix only has 280 transitions (discarded 26 similar events)
[2025-06-02 07:36:13] [INFO ] Invariant cache hit.
[2025-06-02 07:36:13] [INFO ] State equation strengthened by 41 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/115 variables, 115/115 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/115 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 2 (OVERLAPS) 1/116 variables, 9/124 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 1/125 constraints. Problems are: Problem set: 0 solved, 305 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:36:20] [INFO ] Deduced a trap composed of 3 places in 195 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:36:20] [INFO ] Deduced a trap composed of 37 places in 88 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:36:21] [INFO ] Deduced a trap composed of 38 places in 190 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:36:21] [INFO ] Deduced a trap composed of 22 places in 175 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:36:21] [INFO ] Deduced a trap composed of 15 places in 122 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:36:22] [INFO ] Deduced a trap composed of 17 places in 37 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:36:22] [INFO ] Deduced a trap composed of 17 places in 44 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:36:23] [INFO ] Deduced a trap composed of 37 places in 72 ms of which 7 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 8/133 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/116 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 6 (OVERLAPS) 279/395 variables, 116/249 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/395 variables, 40/289 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/395 variables, 0/289 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 9 (OVERLAPS) 1/396 variables, 1/290 constraints. Problems are: Problem set: 0 solved, 305 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 396/396 variables, and 290 constraints, problems are : Problem set: 0 solved, 305 unsolved in 30067 ms.
Refiners :[Domain max(s): 116/116 constraints, Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 116/116 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 305/305 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 305 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/115 variables, 115/115 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/115 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 2 (OVERLAPS) 1/116 variables, 9/124 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 1/125 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 8/133 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/116 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 6 (OVERLAPS) 279/395 variables, 116/249 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/395 variables, 40/289 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/395 variables, 305/594 constraints. Problems are: Problem set: 0 solved, 305 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:06] [INFO ] Deduced a trap along path composed of 2 places in 41 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:06] [INFO ] Deduced a trap along path composed of 2 places in 45 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 395/396 variables, and 596 constraints, problems are : Problem set: 0 solved, 305 unsolved in 30024 ms.
Refiners :[Domain max(s): 116/116 constraints, Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 116/116 constraints, ReadFeed: 40/41 constraints, PredecessorRefiner: 305/305 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 60604ms problems are : Problem set: 0 solved, 305 unsolved
Search for dead transitions found 0 dead transitions in 60632ms
Starting structural reductions in LTL mode, iteration 1 : 116/116 places, 306/312 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61805 ms. Remains : 116/116 places, 306/312 transitions.
Support contains 74 out of 116 places after structural reductions.
[2025-06-02 07:37:14] [INFO ] Flatten gal took : 111 ms
[2025-06-02 07:37:14] [INFO ] Flatten gal took : 58 ms
[2025-06-02 07:37:14] [INFO ] Input system was already deterministic with 306 transitions.
Reduction of identical properties reduced properties to check from 72 to 69
RANDOM walk for 40000 steps (2048 resets) in 3761 ms. (10 steps per ms) remains 31/69 properties
BEST_FIRST walk for 4003 steps (40 resets) in 43 ms. (90 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4002 steps (40 resets) in 33 ms. (117 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (42 resets) in 37 ms. (105 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (9 resets) in 48 ms. (81 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (47 resets) in 18 ms. (210 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4001 steps (116 resets) in 36 ms. (108 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (47 resets) in 22 ms. (174 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (84 resets) in 17 ms. (222 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (55 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (74 resets) in 14 ms. (266 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (47 resets) in 33 ms. (117 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (64 resets) in 18 ms. (210 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (50 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (38 resets) in 38 ms. (102 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (50 resets) in 22 ms. (174 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4002 steps (60 resets) in 20 ms. (190 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4000 steps (8 resets) in 22 ms. (173 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4000 steps (8 resets) in 24 ms. (160 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (48 resets) in 14 ms. (266 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4000 steps (8 resets) in 23 ms. (166 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (43 resets) in 22 ms. (174 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (40 resets) in 15 ms. (250 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4002 steps (52 resets) in 27 ms. (142 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4000 steps (8 resets) in 20 ms. (190 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (89 resets) in 15 ms. (250 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4001 steps (61 resets) in 15 ms. (250 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4002 steps (12 resets) in 15 ms. (250 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (88 resets) in 18 ms. (210 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (63 resets) in 16 ms. (235 steps per ms) remains 29/31 properties
[2025-06-02 07:37:16] [INFO ] Flow matrix only has 280 transitions (discarded 26 similar events)
[2025-06-02 07:37:16] [INFO ] Invariant cache hit.
[2025-06-02 07:37:16] [INFO ] State equation strengthened by 41 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/47 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 29 unsolved
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp61 is UNSAT
At refinement iteration 2 (OVERLAPS) 60/107 variables, 6/53 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/107 variables, 60/113 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 0/113 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 5 (OVERLAPS) 9/116 variables, 3/116 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/116 variables, 9/125 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/116 variables, 0/125 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 8 (OVERLAPS) 279/395 variables, 116/241 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/395 variables, 40/281 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/395 variables, 0/281 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 11 (OVERLAPS) 1/396 variables, 1/282 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/396 variables, 0/282 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 13 (OVERLAPS) 0/396 variables, 0/282 constraints. Problems are: Problem set: 5 solved, 24 unsolved
No progress, stopping.
After SMT solving in domain Real declared 396/396 variables, and 282 constraints, problems are : Problem set: 5 solved, 24 unsolved in 1806 ms.
Refiners :[Domain max(s): 116/116 constraints, Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 116/116 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 29/29 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 5 solved, 24 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/37 variables, 37/37 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/37 variables, 0/37 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 2 (OVERLAPS) 70/107 variables, 6/43 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/107 variables, 70/113 constraints. Problems are: Problem set: 5 solved, 24 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:18] [INFO ] Deduced a trap composed of 15 places in 104 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:18] [INFO ] Deduced a trap composed of 17 places in 50 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:18] [INFO ] Deduced a trap composed of 43 places in 49 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:19] [INFO ] Deduced a trap composed of 22 places in 119 ms of which 15 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 4/117 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 0/117 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 6 (OVERLAPS) 9/116 variables, 3/120 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/116 variables, 9/129 constraints. Problems are: Problem set: 5 solved, 24 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:19] [INFO ] Deduced a trap composed of 17 places in 37 ms of which 2 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/116 variables, 1/130 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/116 variables, 0/130 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 10 (OVERLAPS) 279/395 variables, 116/246 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/395 variables, 40/286 constraints. Problems are: Problem set: 5 solved, 24 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/395 variables, 24/310 constraints. Problems are: Problem set: 5 solved, 24 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:20] [INFO ] Deduced a trap composed of 37 places in 47 ms of which 3 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/395 variables, 1/311 constraints. Problems are: Problem set: 5 solved, 24 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:21] [INFO ] Deduced a trap along path composed of 2 places in 20 ms of which 1 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/395 variables, 1/312 constraints. Problems are: Problem set: 5 solved, 24 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 395/396 variables, and 312 constraints, problems are : Problem set: 5 solved, 24 unsolved in 5012 ms.
Refiners :[Domain max(s): 116/116 constraints, Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 116/116 constraints, ReadFeed: 40/41 constraints, PredecessorRefiner: 24/29 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 6855ms problems are : Problem set: 5 solved, 24 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 37 out of 116 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 116/116 places, 306/306 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 116 transition count 303
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 3 place count 116 transition count 302
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 115 transition count 302
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 9 place count 113 transition count 300
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 113 transition count 298
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 113 transition count 322
Reduce places removed 1 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 15 place count 112 transition count 320
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 2 with 11 rules applied. Total rules applied 26 place count 112 transition count 309
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 28 place count 112 transition count 309
Applied a total of 28 rules in 151 ms. Remains 112 /116 variables (removed 4) and now considering 309/306 (removed -3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 152 ms. Remains : 112/116 places, 309/306 transitions.
RANDOM walk for 40000 steps (2253 resets) in 694 ms. (57 steps per ms) remains 20/24 properties
BEST_FIRST walk for 4003 steps (62 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (56 resets) in 37 ms. (105 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (66 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (9 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (55 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (154 resets) in 30 ms. (129 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (63 resets) in 21 ms. (181 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (102 resets) in 21 ms. (181 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (55 resets) in 20 ms. (190 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (62 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (58 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (51 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (68 resets) in 27 ms. (142 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (56 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (109 resets) in 30 ms. (129 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (65 resets) in 25 ms. (154 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 19/20 properties
BEST_FIRST walk for 4003 steps (106 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
[2025-06-02 07:37:23] [INFO ] Flow matrix only has 287 transitions (discarded 22 similar events)
// Phase 1: matrix 287 rows 112 cols
[2025-06-02 07:37:23] [INFO ] Computed 9 invariants in 7 ms
[2025-06-02 07:37:23] [INFO ] State equation strengthened by 43 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/32 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (OVERLAPS) 73/105 variables, 6/38 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/105 variables, 73/111 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:24] [INFO ] Deduced a trap composed of 15 places in 111 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:24] [INFO ] Deduced a trap composed of 17 places in 38 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:24] [INFO ] Deduced a trap composed of 42 places in 56 ms of which 4 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/105 variables, 3/114 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/105 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (OVERLAPS) 7/112 variables, 3/117 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/112 variables, 7/124 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:24] [INFO ] Deduced a trap composed of 16 places in 40 ms of which 3 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/112 variables, 1/125 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/112 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 10 (OVERLAPS) 287/399 variables, 112/237 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/399 variables, 43/280 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/399 variables, 0/280 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 13 (OVERLAPS) 0/399 variables, 0/280 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Real declared 399/399 variables, and 280 constraints, problems are : Problem set: 0 solved, 19 unsolved in 1488 ms.
Refiners :[Domain max(s): 112/112 constraints, Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 112/112 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/32 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (OVERLAPS) 73/105 variables, 6/38 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/105 variables, 73/111 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/105 variables, 3/114 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/105 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (OVERLAPS) 7/112 variables, 3/117 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/112 variables, 7/124 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/112 variables, 1/125 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:26] [INFO ] Deduced a trap composed of 22 places in 185 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:26] [INFO ] Deduced a trap composed of 21 places in 46 ms of which 3 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/112 variables, 2/127 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/112 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 11 (OVERLAPS) 287/399 variables, 112/239 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/399 variables, 43/282 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/399 variables, 19/301 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:27] [INFO ] Deduced a trap along path composed of 2 places in 27 ms of which 2 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/399 variables, 1/302 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/399 variables, 0/302 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 16 (OVERLAPS) 0/399 variables, 0/302 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Int declared 399/399 variables, and 302 constraints, problems are : Problem set: 0 solved, 19 unsolved in 4955 ms.
Refiners :[Domain max(s): 112/112 constraints, Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 112/112 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 6479ms problems are : Problem set: 0 solved, 19 unsolved
Parikh walk visited 0 properties in 2652 ms.
Support contains 32 out of 112 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 112/112 places, 309/309 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 111 transition count 307
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 111 transition count 307
Applied a total of 2 rules in 18 ms. Remains 111 /112 variables (removed 1) and now considering 307/309 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 111/112 places, 307/309 transitions.
RANDOM walk for 40000 steps (2158 resets) in 453 ms. (88 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (61 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (60 resets) in 11 ms. (333 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (69 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (54 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (151 resets) in 20 ms. (190 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (65 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (105 resets) in 27 ms. (142 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (55 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (67 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (66 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (65 resets) in 22 ms. (174 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (56 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (57 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (109 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (57 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (11 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (104 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
Interrupted probabilistic random walk after 420267 steps, run timeout after 3001 ms. (steps per millisecond=140 ) properties seen :7 out of 19
Probabilistic random walk after 420267 steps, saw 87459 distinct states, run finished after 3013 ms. (steps per millisecond=139 ) properties seen :7
[2025-06-02 07:37:36] [INFO ] Flow matrix only has 285 transitions (discarded 22 similar events)
// Phase 1: matrix 285 rows 111 cols
[2025-06-02 07:37:36] [INFO ] Computed 9 invariants in 2 ms
[2025-06-02 07:37:36] [INFO ] State equation strengthened by 43 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 82/104 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/104 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 7/111 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/111 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 285/396 variables, 111/120 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/396 variables, 43/163 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/396 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (OVERLAPS) 0/396 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Real declared 396/396 variables, and 163 constraints, problems are : Problem set: 0 solved, 12 unsolved in 456 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 111/111 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 82/104 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:37] [INFO ] Deduced a trap composed of 15 places in 95 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:37] [INFO ] Deduced a trap composed of 41 places in 50 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:37] [INFO ] Deduced a trap composed of 22 places in 107 ms of which 15 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/104 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/104 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (OVERLAPS) 7/111 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:37] [INFO ] Deduced a trap composed of 16 places in 36 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/111 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/111 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 285/396 variables, 111/124 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/396 variables, 43/167 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/396 variables, 12/179 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:37:38] [INFO ] Deduced a trap along path composed of 2 places in 22 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/396 variables, 1/180 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/396 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 12 (OVERLAPS) 0/396 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Int declared 396/396 variables, and 180 constraints, problems are : Problem set: 0 solved, 12 unsolved in 2968 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 111/111 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 3442ms problems are : Problem set: 0 solved, 12 unsolved
Parikh walk visited 0 properties in 19879 ms.
Support contains 22 out of 111 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 111/111 places, 307/307 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 111 transition count 309
Reduce places removed 1 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 110 transition count 307
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 6 place count 110 transition count 305
Applied a total of 6 rules in 32 ms. Remains 110 /111 variables (removed 1) and now considering 305/307 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 110/111 places, 305/307 transitions.
RANDOM walk for 40000 steps (2222 resets) in 213 ms. (186 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (572 resets) in 108 ms. (367 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (529 resets) in 76 ms. (519 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (618 resets) in 89 ms. (444 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40001 steps (1522 resets) in 100 ms. (396 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (1089 resets) in 108 ms. (367 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (618 resets) in 135 ms. (294 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (548 resets) in 141 ms. (281 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (8 resets) in 79 ms. (500 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (557 resets) in 95 ms. (416 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (576 resets) in 84 ms. (470 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (1052 resets) in 74 ms. (533 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (67 resets) in 181 ms. (219 steps per ms) remains 11/12 properties
Interrupted probabilistic random walk after 452134 steps, run timeout after 3001 ms. (steps per millisecond=150 ) properties seen :0 out of 11
Probabilistic random walk after 452134 steps, saw 100991 distinct states, run finished after 3001 ms. (steps per millisecond=150 ) properties seen :0
[2025-06-02 07:38:03] [INFO ] Flow matrix only has 282 transitions (discarded 23 similar events)
// Phase 1: matrix 282 rows 110 cols
[2025-06-02 07:38:03] [INFO ] Computed 9 invariants in 2 ms
[2025-06-02 07:38:03] [INFO ] State equation strengthened by 43 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 83/103 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/103 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 7/110 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/110 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 282/392 variables, 110/119 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/392 variables, 43/162 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/392 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 0/392 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 392/392 variables, and 162 constraints, problems are : Problem set: 0 solved, 11 unsolved in 514 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 110/110 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 83/103 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:04] [INFO ] Deduced a trap composed of 15 places in 123 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:04] [INFO ] Deduced a trap composed of 40 places in 58 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:04] [INFO ] Deduced a trap composed of 22 places in 136 ms of which 16 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/103 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/103 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 7/110 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/110 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (OVERLAPS) 282/392 variables, 110/122 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/392 variables, 43/165 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/392 variables, 11/176 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:05] [INFO ] Deduced a trap composed of 16 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:05] [INFO ] Deduced a trap composed of 34 places in 57 ms of which 5 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/392 variables, 2/178 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:05] [INFO ] Deduced a trap along path composed of 2 places in 26 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/392 variables, 1/179 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/392 variables, 0/179 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 12 (OVERLAPS) 0/392 variables, 0/179 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 392/392 variables, and 179 constraints, problems are : Problem set: 0 solved, 11 unsolved in 3147 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 110/110 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 3676ms problems are : Problem set: 0 solved, 11 unsolved
Parikh walk visited 0 properties in 7091 ms.
Support contains 20 out of 110 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 110/110 places, 305/305 transitions.
Applied a total of 0 rules in 11 ms. Remains 110 /110 variables (removed 0) and now considering 305/305 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 110/110 places, 305/305 transitions.
RANDOM walk for 40000 steps (2211 resets) in 214 ms. (186 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (534 resets) in 96 ms. (412 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (647 resets) in 75 ms. (526 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (612 resets) in 104 ms. (380 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (1507 resets) in 130 ms. (305 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (1045 resets) in 85 ms. (465 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (633 resets) in 63 ms. (625 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (572 resets) in 112 ms. (354 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (578 resets) in 72 ms. (547 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (581 resets) in 70 ms. (563 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (1089 resets) in 94 ms. (421 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40001 steps (71 resets) in 84 ms. (470 steps per ms) remains 11/11 properties
Interrupted probabilistic random walk after 406255 steps, run timeout after 3001 ms. (steps per millisecond=135 ) properties seen :0 out of 11
Probabilistic random walk after 406255 steps, saw 90348 distinct states, run finished after 3001 ms. (steps per millisecond=135 ) properties seen :0
[2025-06-02 07:38:17] [INFO ] Flow matrix only has 282 transitions (discarded 23 similar events)
[2025-06-02 07:38:17] [INFO ] Invariant cache hit.
[2025-06-02 07:38:17] [INFO ] State equation strengthened by 43 read => feed constraints.
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 83/103 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/103 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 7/110 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/110 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 282/392 variables, 110/119 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/392 variables, 43/162 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/392 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 0/392 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 392/392 variables, and 162 constraints, problems are : Problem set: 0 solved, 11 unsolved in 457 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 110/110 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 83/103 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:18] [INFO ] Deduced a trap composed of 15 places in 100 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:18] [INFO ] Deduced a trap composed of 40 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:18] [INFO ] Deduced a trap composed of 22 places in 108 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:18] [INFO ] Deduced a trap composed of 17 places in 33 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/103 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:18] [INFO ] Deduced a trap composed of 36 places in 124 ms of which 23 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/103 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/103 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 7/110 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:18] [INFO ] Deduced a trap composed of 16 places in 50 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/110 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/110 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 282/392 variables, 110/125 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/392 variables, 43/168 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/392 variables, 11/179 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:19] [INFO ] Deduced a trap composed of 34 places in 44 ms of which 3 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/392 variables, 1/180 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/392 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 13 (OVERLAPS) 0/392 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 392/392 variables, and 180 constraints, problems are : Problem set: 0 solved, 11 unsolved in 3222 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 110/110 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3692ms problems are : Problem set: 0 solved, 11 unsolved
Parikh walk visited 0 properties in 11535 ms.
Support contains 20 out of 110 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 110/110 places, 305/305 transitions.
Applied a total of 0 rules in 16 ms. Remains 110 /110 variables (removed 0) and now considering 305/305 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 110/110 places, 305/305 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 110/110 places, 305/305 transitions.
Applied a total of 0 rules in 9 ms. Remains 110 /110 variables (removed 0) and now considering 305/305 (removed 0) transitions.
[2025-06-02 07:38:32] [INFO ] Flow matrix only has 282 transitions (discarded 23 similar events)
[2025-06-02 07:38:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:38:32] [INFO ] Implicit Places using invariants in 93 ms returned [109]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 97 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 109/110 places, 305/305 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 109 transition count 304
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 108 transition count 304
Applied a total of 2 rules in 13 ms. Remains 108 /109 variables (removed 1) and now considering 304/305 (removed 1) transitions.
[2025-06-02 07:38:32] [INFO ] Flow matrix only has 281 transitions (discarded 23 similar events)
// Phase 1: matrix 281 rows 108 cols
[2025-06-02 07:38:32] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:38:33] [INFO ] Implicit Places using invariants in 103 ms returned []
[2025-06-02 07:38:33] [INFO ] Flow matrix only has 281 transitions (discarded 23 similar events)
[2025-06-02 07:38:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:38:33] [INFO ] State equation strengthened by 42 read => feed constraints.
[2025-06-02 07:38:33] [INFO ] Implicit Places using invariants and state equation in 278 ms returned [60]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 385 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 107/110 places, 304/305 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 107 transition count 303
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 106 transition count 303
Applied a total of 2 rules in 27 ms. Remains 106 /107 variables (removed 1) and now considering 303/304 (removed 1) transitions.
[2025-06-02 07:38:33] [INFO ] Flow matrix only has 280 transitions (discarded 23 similar events)
// Phase 1: matrix 280 rows 106 cols
[2025-06-02 07:38:33] [INFO ] Computed 7 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:38:33] [INFO ] Implicit Places using invariants in 131 ms returned []
[2025-06-02 07:38:33] [INFO ] Flow matrix only has 280 transitions (discarded 23 similar events)
[2025-06-02 07:38:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:38:33] [INFO ] State equation strengthened by 42 read => feed constraints.
[2025-06-02 07:38:33] [INFO ] Implicit Places using invariants and state equation in 371 ms returned []
Implicit Place search using SMT with State Equation took 505 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 106/110 places, 303/305 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 1038 ms. Remains : 106/110 places, 303/305 transitions.
RANDOM walk for 40000 steps (2368 resets) in 205 ms. (194 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (609 resets) in 64 ms. (615 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (623 resets) in 70 ms. (563 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (666 resets) in 65 ms. (606 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (1795 resets) in 86 ms. (459 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (1232 resets) in 73 ms. (540 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (655 resets) in 80 ms. (493 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (641 resets) in 67 ms. (588 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (581 resets) in 67 ms. (588 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (681 resets) in 67 ms. (588 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40001 steps (1241 resets) in 78 ms. (506 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (65 resets) in 57 ms. (689 steps per ms) remains 11/11 properties
Interrupted probabilistic random walk after 1322756 steps, run timeout after 3001 ms. (steps per millisecond=440 ) properties seen :10 out of 11
Probabilistic random walk after 1322756 steps, saw 275767 distinct states, run finished after 3001 ms. (steps per millisecond=440 ) properties seen :10
[2025-06-02 07:38:37] [INFO ] Flow matrix only has 280 transitions (discarded 23 similar events)
[2025-06-02 07:38:37] [INFO ] Invariant cache hit.
[2025-06-02 07:38:37] [INFO ] State equation strengthened by 42 read => feed constraints.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 95/100 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/100 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 5/105 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/105 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 280/385 variables, 105/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/385 variables, 42/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/385 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/386 variables, 1/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/386 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/386 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 386/386 variables, and 155 constraints, problems are : Problem set: 0 solved, 1 unsolved in 169 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 106/106 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 95/100 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:37] [INFO ] Deduced a trap composed of 22 places in 101 ms of which 16 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/100 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/100 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 5/105 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/105 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 280/385 variables, 105/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/385 variables, 42/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/385 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/386 variables, 1/156 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/386 variables, 1/157 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:37] [INFO ] Deduced a trap composed of 15 places in 37 ms of which 3 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/386 variables, 1/158 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/386 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/386 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 386/386 variables, and 158 constraints, problems are : Problem set: 0 solved, 1 unsolved in 622 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 106/106 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 811ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 7 ms.
Support contains 5 out of 106 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 106/106 places, 303/303 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 104 transition count 310
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 8 place count 104 transition count 306
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 104 transition count 304
Applied a total of 10 rules in 19 ms. Remains 104 /106 variables (removed 2) and now considering 304/303 (removed -1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 104/106 places, 304/303 transitions.
RANDOM walk for 40000 steps (2296 resets) in 87 ms. (454 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (661 resets) in 41 ms. (952 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1405307 steps, run timeout after 3001 ms. (steps per millisecond=468 ) properties seen :0 out of 1
Probabilistic random walk after 1405307 steps, saw 308357 distinct states, run finished after 3005 ms. (steps per millisecond=467 ) properties seen :0
[2025-06-02 07:38:41] [INFO ] Flow matrix only has 277 transitions (discarded 27 similar events)
// Phase 1: matrix 277 rows 104 cols
[2025-06-02 07:38:41] [INFO ] Computed 7 invariants in 3 ms
[2025-06-02 07:38:41] [INFO ] State equation strengthened by 42 read => feed constraints.
Starting Z3 with timeout 135.0 s and query timeout 13500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 93/98 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 5/103 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/103 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 277/380 variables, 103/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/380 variables, 42/152 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/380 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/381 variables, 1/153 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/381 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/381 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 381/381 variables, and 153 constraints, problems are : Problem set: 0 solved, 1 unsolved in 241 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 104/104 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 135.0 s and query timeout 13500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 93/98 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:41] [INFO ] Deduced a trap composed of 22 places in 162 ms of which 21 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 5/103 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/103 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 277/380 variables, 103/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/380 variables, 42/153 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/380 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/381 variables, 1/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/381 variables, 1/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:41] [INFO ] Deduced a trap composed of 15 places in 54 ms of which 5 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/381 variables, 1/156 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/381 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/381 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 381/381 variables, and 156 constraints, problems are : Problem set: 0 solved, 1 unsolved in 780 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 104/104 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1035ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 6 ms.
Support contains 5 out of 104 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 104/104 places, 304/304 transitions.
Applied a total of 0 rules in 7 ms. Remains 104 /104 variables (removed 0) and now considering 304/304 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 104/104 places, 304/304 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 104/104 places, 304/304 transitions.
Applied a total of 0 rules in 6 ms. Remains 104 /104 variables (removed 0) and now considering 304/304 (removed 0) transitions.
[2025-06-02 07:38:42] [INFO ] Flow matrix only has 277 transitions (discarded 27 similar events)
[2025-06-02 07:38:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:38:42] [INFO ] Implicit Places using invariants in 160 ms returned []
[2025-06-02 07:38:42] [INFO ] Flow matrix only has 277 transitions (discarded 27 similar events)
[2025-06-02 07:38:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:38:42] [INFO ] State equation strengthened by 42 read => feed constraints.
[2025-06-02 07:38:42] [INFO ] Implicit Places using invariants and state equation in 267 ms returned [35]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 431 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 103/104 places, 304/304 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 103 transition count 303
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 102 transition count 303
Applied a total of 2 rules in 12 ms. Remains 102 /103 variables (removed 1) and now considering 303/304 (removed 1) transitions.
[2025-06-02 07:38:42] [INFO ] Flow matrix only has 276 transitions (discarded 27 similar events)
// Phase 1: matrix 276 rows 102 cols
[2025-06-02 07:38:42] [INFO ] Computed 6 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:38:42] [INFO ] Implicit Places using invariants in 152 ms returned []
[2025-06-02 07:38:42] [INFO ] Flow matrix only has 276 transitions (discarded 27 similar events)
[2025-06-02 07:38:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:38:42] [INFO ] State equation strengthened by 42 read => feed constraints.
[2025-06-02 07:38:43] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 513 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 102/104 places, 303/304 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 963 ms. Remains : 102/104 places, 303/304 transitions.
RANDOM walk for 40000 steps (2346 resets) in 100 ms. (396 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (696 resets) in 40 ms. (975 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1425039 steps, run timeout after 3001 ms. (steps per millisecond=474 ) properties seen :0 out of 1
Probabilistic random walk after 1425039 steps, saw 313210 distinct states, run finished after 3001 ms. (steps per millisecond=474 ) properties seen :0
[2025-06-02 07:38:46] [INFO ] Flow matrix only has 276 transitions (discarded 27 similar events)
[2025-06-02 07:38:46] [INFO ] Invariant cache hit.
[2025-06-02 07:38:46] [INFO ] State equation strengthened by 42 read => feed constraints.
Starting Z3 with timeout 150.0 s and query timeout 15000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 92/97 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/97 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 3/100 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 276/376 variables, 100/106 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/376 variables, 42/148 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/376 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 2/378 variables, 2/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/378 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/378 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 378/378 variables, and 150 constraints, problems are : Problem set: 0 solved, 1 unsolved in 219 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 102/102 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 150.0 s and query timeout 15000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 92/97 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:46] [INFO ] Deduced a trap composed of 22 places in 155 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:46] [INFO ] Deduced a trap composed of 22 places in 159 ms of which 24 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/97 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/97 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 3/100 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/100 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 276/376 variables, 100/108 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/376 variables, 42/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/376 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 2/378 variables, 2/152 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/378 variables, 1/153 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:47] [INFO ] Deduced a trap composed of 15 places in 92 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:47] [INFO ] Deduced a trap composed of 32 places in 70 ms of which 7 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/378 variables, 2/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/378 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/378 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 378/378 variables, and 155 constraints, problems are : Problem set: 0 solved, 1 unsolved in 847 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 102/102 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1076ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 7 ms.
Support contains 5 out of 102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 303/303 transitions.
Applied a total of 0 rules in 6 ms. Remains 102 /102 variables (removed 0) and now considering 303/303 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 102/102 places, 303/303 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 303/303 transitions.
Applied a total of 0 rules in 6 ms. Remains 102 /102 variables (removed 0) and now considering 303/303 (removed 0) transitions.
[2025-06-02 07:38:47] [INFO ] Flow matrix only has 276 transitions (discarded 27 similar events)
[2025-06-02 07:38:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:38:47] [INFO ] Implicit Places using invariants in 144 ms returned []
[2025-06-02 07:38:47] [INFO ] Flow matrix only has 276 transitions (discarded 27 similar events)
[2025-06-02 07:38:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:38:47] [INFO ] State equation strengthened by 42 read => feed constraints.
[2025-06-02 07:38:47] [INFO ] Implicit Places using invariants and state equation in 370 ms returned []
Implicit Place search using SMT with State Equation took 517 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 07:38:47] [INFO ] Redundant transitions in 20 ms returned []
Running 302 sub problems to find dead transitions.
[2025-06-02 07:38:47] [INFO ] Flow matrix only has 276 transitions (discarded 27 similar events)
[2025-06-02 07:38:47] [INFO ] Invariant cache hit.
[2025-06-02 07:38:47] [INFO ] State equation strengthened by 42 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 1 (OVERLAPS) 1/102 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 302 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:51] [INFO ] Deduced a trap composed of 15 places in 125 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:51] [INFO ] Deduced a trap composed of 37 places in 129 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:51] [INFO ] Deduced a trap composed of 22 places in 163 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:52] [INFO ] Deduced a trap composed of 24 places in 124 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:52] [INFO ] Deduced a trap composed of 33 places in 54 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:38:52] [INFO ] Deduced a trap composed of 32 places in 71 ms of which 7 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/102 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 4 (OVERLAPS) 276/378 variables, 102/114 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/378 variables, 42/156 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/378 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 7 (OVERLAPS) 0/378 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 302 unsolved
No progress, stopping.
After SMT solving in domain Real declared 378/378 variables, and 156 constraints, problems are : Problem set: 0 solved, 302 unsolved in 17148 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 102/102 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 302/302 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 302 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 1 (OVERLAPS) 1/102 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/102 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 4 (OVERLAPS) 276/378 variables, 102/114 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/378 variables, 42/156 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/378 variables, 302/458 constraints. Problems are: Problem set: 0 solved, 302 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:39:13] [INFO ] Deduced a trap composed of 15 places in 43 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:39:14] [INFO ] Deduced a trap composed of 15 places in 30 ms of which 3 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/378 variables, 2/460 constraints. Problems are: Problem set: 0 solved, 302 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:39:31] [INFO ] Deduced a trap along path composed of 2 places in 23 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 378/378 variables, and 461 constraints, problems are : Problem set: 0 solved, 302 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 102/102 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 302/302 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 47291ms problems are : Problem set: 0 solved, 302 unsolved
Search for dead transitions found 0 dead transitions in 47292ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47844 ms. Remains : 102/102 places, 303/303 transitions.
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
[2025-06-02 07:39:35] [INFO ] Flatten gal took : 36 ms
[2025-06-02 07:39:35] [INFO ] Flatten gal took : 28 ms
[2025-06-02 07:39:35] [INFO ] Input system was already deterministic with 306 transitions.
Computed a total of 3 stabilizing places and 2 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 115 transition count 304
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 115 transition count 304
Applied a total of 2 rules in 4 ms. Remains 115 /116 variables (removed 1) and now considering 304/306 (removed 2) transitions.
[2025-06-02 07:39:35] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
// Phase 1: matrix 278 rows 115 cols
[2025-06-02 07:39:35] [INFO ] Computed 9 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:39:35] [INFO ] Implicit Places using invariants in 127 ms returned []
[2025-06-02 07:39:35] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:39:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:39:35] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:39:35] [INFO ] Implicit Places using invariants and state equation in 370 ms returned [36, 61]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 499 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 113/116 places, 304/306 transitions.
Applied a total of 0 rules in 2 ms. Remains 113 /113 variables (removed 0) and now considering 304/304 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 505 ms. Remains : 113/116 places, 304/306 transitions.
[2025-06-02 07:39:35] [INFO ] Flatten gal took : 23 ms
[2025-06-02 07:39:35] [INFO ] Flatten gal took : 22 ms
[2025-06-02 07:39:35] [INFO ] Input system was already deterministic with 304 transitions.
[2025-06-02 07:39:35] [INFO ] Flatten gal took : 20 ms
[2025-06-02 07:39:35] [INFO ] Flatten gal took : 19 ms
[2025-06-02 07:39:36] [INFO ] Time to serialize gal into /tmp/CTLFireability11830016208642150459.gal : 16 ms
[2025-06-02 07:39:36] [INFO ] Time to serialize properties into /tmp/CTLFireability10198160408050987327.ctl : 4 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11830016208642150459.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10198160408050987327.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,5.56308e+06,3.69046,79780,2,4180,5,213943,6,0,753,204163,0


Converting to forward existential form...Done !
original formula: E((E(E(((p11==1)&&(p86==1)) U (!(((p72==1)&&(p107==1))) + EF(((p2==1)&&(p40==1))))) U A(AF(((p8==1)&&(p15==1))) U !(EF(((p74==1)&&(p108==...275
=> equivalent forward existential formula: [(FwdU(Init,(E(E(((p11==1)&&(p86==1)) U (!(((p72==1)&&(p107==1))) + E(TRUE U ((p2==1)&&(p40==1))))) U !((E(!(!(E...448
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t9, t10, t12, t17, t18, t19, t20, t22, t24, t29, t30, t31, t32, t34, t36, t41...598
Detected timeout of ITS tools.
[2025-06-02 07:40:06] [INFO ] Flatten gal took : 20 ms
[2025-06-02 07:40:06] [INFO ] Applying decomposition
[2025-06-02 07:40:06] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5424833109293558436.txt' '-o' '/tmp/graph5424833109293558436.bin' '-w' '/tmp/graph5424833109293558436.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5424833109293558436.bin' '-l' '-1' '-v' '-w' '/tmp/graph5424833109293558436.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:40:06] [INFO ] Decomposing Gal with order
[2025-06-02 07:40:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:40:06] [INFO ] Removed a total of 458 redundant transitions.
[2025-06-02 07:40:06] [INFO ] Flatten gal took : 136 ms
[2025-06-02 07:40:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 22 ms.
[2025-06-02 07:40:06] [INFO ] Time to serialize gal into /tmp/CTLFireability17268019389847668816.gal : 9 ms
[2025-06-02 07:40:06] [INFO ] Time to serialize properties into /tmp/CTLFireability17275157176071677526.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17268019389847668816.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17275157176071677526.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.56308e+06,15.4167,230180,2054,223,237983,2402,611,1.2965e+06,87,26460,0


Converting to forward existential form...Done !
original formula: E((E(E(((i2.i0.u3.p11==1)&&(i5.u29.p86==1)) U (!(((i3.i2.u24.p72==1)&&(i3.i2.u36.p107==1))) + EF(((i0.u0.p2==1)&&(i4.u19.p40==1))))) U A(...413
=> equivalent forward existential formula: [(FwdU(Init,(E(E(((i2.i0.u3.p11==1)&&(i5.u29.p86==1)) U (!(((i3.i2.u24.p72==1)&&(i3.i2.u36.p107==1))) + E(TRUE U...620
Reverse transition relation is NOT exact ! Due to transitions t3, t44, t46, t47, t50, t51, t54, t59, t60, t65, t70, t75, t80, t94, t96, t97, t98, t99, t136...717
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 115 transition count 304
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 115 transition count 304
Applied a total of 2 rules in 5 ms. Remains 115 /116 variables (removed 1) and now considering 304/306 (removed 2) transitions.
[2025-06-02 07:40:36] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:40:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:40:36] [INFO ] Implicit Places using invariants in 174 ms returned []
[2025-06-02 07:40:36] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:40:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:40:37] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:40:37] [INFO ] Implicit Places using invariants and state equation in 371 ms returned [36, 61]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 548 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 113/116 places, 304/306 transitions.
Applied a total of 0 rules in 1 ms. Remains 113 /113 variables (removed 0) and now considering 304/304 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 555 ms. Remains : 113/116 places, 304/306 transitions.
[2025-06-02 07:40:37] [INFO ] Flatten gal took : 16 ms
[2025-06-02 07:40:37] [INFO ] Flatten gal took : 15 ms
[2025-06-02 07:40:37] [INFO ] Input system was already deterministic with 304 transitions.
[2025-06-02 07:40:37] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:40:37] [INFO ] Flatten gal took : 14 ms
[2025-06-02 07:40:37] [INFO ] Time to serialize gal into /tmp/CTLFireability4775975157581615899.gal : 3 ms
[2025-06-02 07:40:37] [INFO ] Time to serialize properties into /tmp/CTLFireability17865225317837288203.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4775975157581615899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17865225317837288203.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,5.56308e+06,3.30648,79564,2,4180,5,213943,6,0,753,204163,0


Converting to forward existential form...Done !
original formula: !(E((EF(EX(((p7==1)&&(p55==1)))) + !(((!(((p6==1)&&(p55==1))) * AG(((p7==1)&&(p30==1)))) + !(EX(((p4==1)&&(p73==1))))))) U ((p2==1)&&(p13...162
=> equivalent forward existential formula: [(FwdU(Init,(E(TRUE U EX(((p7==1)&&(p55==1)))) + !(((!(((p6==1)&&(p55==1))) * !(E(TRUE U !(((p7==1)&&(p30==1))))...222
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t9, t10, t12, t17, t18, t19, t20, t22, t24, t29, t30, t31, t32, t34, t36, t41...598
Detected timeout of ITS tools.
[2025-06-02 07:41:07] [INFO ] Flatten gal took : 17 ms
[2025-06-02 07:41:07] [INFO ] Applying decomposition
[2025-06-02 07:41:07] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3395035196588794321.txt' '-o' '/tmp/graph3395035196588794321.bin' '-w' '/tmp/graph3395035196588794321.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3395035196588794321.bin' '-l' '-1' '-v' '-w' '/tmp/graph3395035196588794321.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:41:07] [INFO ] Decomposing Gal with order
[2025-06-02 07:41:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:41:07] [INFO ] Removed a total of 461 redundant transitions.
[2025-06-02 07:41:07] [INFO ] Flatten gal took : 69 ms
[2025-06-02 07:41:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 11 ms.
[2025-06-02 07:41:07] [INFO ] Time to serialize gal into /tmp/CTLFireability2484510350709327812.gal : 3 ms
[2025-06-02 07:41:07] [INFO ] Time to serialize properties into /tmp/CTLFireability15430633025701479387.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2484510350709327812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15430633025701479387.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.56308e+06,26.0723,481760,2295,133,419317,1519,599,3.93803e+06,82,15909,0


Converting to forward existential form...Done !
original formula: !(E((EF(EX(((i3.u2.p7==1)&&(i3.u20.p55==1)))) + !(((!(((i3.u2.p6==1)&&(i3.u20.p55==1))) * AG(((i3.u2.p7==1)&&(i1.u11.p30==1)))) + !(EX(((...235
=> equivalent forward existential formula: [(FwdU(Init,(E(TRUE U EX(((i3.u2.p7==1)&&(i3.u20.p55==1)))) + !(((!(((i3.u2.p6==1)&&(i3.u20.p55==1))) * !(E(TRUE...295
Reverse transition relation is NOT exact ! Due to transitions t3, t44, t46, t50, t51, t59, t60, t65, t70, t75, t80, t94, t96, t136, t145, t150, t152, t153,...740
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 115 transition count 304
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 115 transition count 304
Applied a total of 2 rules in 4 ms. Remains 115 /116 variables (removed 1) and now considering 304/306 (removed 2) transitions.
[2025-06-02 07:41:37] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:41:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:41:37] [INFO ] Implicit Places using invariants in 131 ms returned []
[2025-06-02 07:41:37] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:41:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:41:38] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:41:38] [INFO ] Implicit Places using invariants and state equation in 287 ms returned [36, 61]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 422 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 113/116 places, 304/306 transitions.
Applied a total of 0 rules in 1 ms. Remains 113 /113 variables (removed 0) and now considering 304/304 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 427 ms. Remains : 113/116 places, 304/306 transitions.
[2025-06-02 07:41:38] [INFO ] Flatten gal took : 12 ms
[2025-06-02 07:41:38] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:41:38] [INFO ] Input system was already deterministic with 304 transitions.
[2025-06-02 07:41:38] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:41:38] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:41:38] [INFO ] Time to serialize gal into /tmp/CTLFireability10954611392518662446.gal : 4 ms
[2025-06-02 07:41:38] [INFO ] Time to serialize properties into /tmp/CTLFireability523664116121031885.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10954611392518662446.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability523664116121031885.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,5.56308e+06,3.27815,79732,2,4180,5,213943,6,0,753,204163,0


Converting to forward existential form...Done !
original formula: E(!((((!(AG(((p49==1)&&(p62==1)))) * AX(!(((p4==1)&&(p73==1))))) * ((p6==1)&&(p50==1))) * ((((p49==1)&&(p62==1))&&(p1==1))||(!((p7==1)&&(...223
=> equivalent forward existential formula: ([FwdG(EY(FwdU(Init,!((((!(!(E(TRUE U !(((p49==1)&&(p62==1)))))) * !(EX(!(!(((p4==1)&&(p73==1))))))) * ((p6==1)&...481
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t9, t10, t12, t17, t18, t19, t20, t22, t24, t29, t30, t31, t32, t34, t36, t41...598
Detected timeout of ITS tools.
[2025-06-02 07:42:08] [INFO ] Flatten gal took : 10 ms
[2025-06-02 07:42:08] [INFO ] Applying decomposition
[2025-06-02 07:42:08] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2285140944026590713.txt' '-o' '/tmp/graph2285140944026590713.bin' '-w' '/tmp/graph2285140944026590713.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2285140944026590713.bin' '-l' '-1' '-v' '-w' '/tmp/graph2285140944026590713.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:42:08] [INFO ] Decomposing Gal with order
[2025-06-02 07:42:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:42:08] [INFO ] Removed a total of 458 redundant transitions.
[2025-06-02 07:42:08] [INFO ] Flatten gal took : 28 ms
[2025-06-02 07:42:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 20 ms.
[2025-06-02 07:42:08] [INFO ] Time to serialize gal into /tmp/CTLFireability10932001322429376438.gal : 4 ms
[2025-06-02 07:42:08] [INFO ] Time to serialize properties into /tmp/CTLFireability12338875201594866588.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10932001322429376438.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12338875201594866588.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.56308e+06,6.00545,140964,2361,230,166950,2146,615,875492,87,24633,0


Converting to forward existential form...Done !
original formula: E(!((((!(AG(((i3.u17.p49==1)&&(i2.i2.u16.p62==1)))) * AX(!(((i6.i1.u1.p4==1)&&(i6.i1.u24.p73==1))))) * ((i3.u2.p6==1)&&(i3.u17.p50==1))) ...340
=> equivalent forward existential formula: ([FwdG(EY(FwdU(Init,!((((!(!(E(TRUE U !(((i3.u17.p49==1)&&(i2.i2.u16.p62==1)))))) * !(EX(!(!(((i6.i1.u1.p4==1)&&...683
Reverse transition relation is NOT exact ! Due to transitions t3, t44, t46, t47, t50, t51, t54, t59, t60, t65, t70, t75, t80, t94, t96, t97, t98, t99, t136...723
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 115 transition count 304
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 115 transition count 304
Applied a total of 2 rules in 2 ms. Remains 115 /116 variables (removed 1) and now considering 304/306 (removed 2) transitions.
[2025-06-02 07:42:38] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:42:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:42:38] [INFO ] Implicit Places using invariants in 156 ms returned []
[2025-06-02 07:42:38] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:42:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:42:38] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:42:39] [INFO ] Implicit Places using invariants and state equation in 389 ms returned [61]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 549 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 114/116 places, 304/306 transitions.
Applied a total of 0 rules in 2 ms. Remains 114 /114 variables (removed 0) and now considering 304/304 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 553 ms. Remains : 114/116 places, 304/306 transitions.
[2025-06-02 07:42:39] [INFO ] Flatten gal took : 10 ms
[2025-06-02 07:42:39] [INFO ] Flatten gal took : 22 ms
[2025-06-02 07:42:39] [INFO ] Input system was already deterministic with 304 transitions.
[2025-06-02 07:42:39] [INFO ] Flatten gal took : 10 ms
[2025-06-02 07:42:39] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:42:39] [INFO ] Time to serialize gal into /tmp/CTLFireability342136414691182665.gal : 2 ms
[2025-06-02 07:42:39] [INFO ] Time to serialize properties into /tmp/CTLFireability5781563431440556397.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability342136414691182665.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5781563431440556397.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.56308e+06,4.15422,80080,2,4170,5,215512,6,0,757,204815,0


Converting to forward existential form...Done !
original formula: AG((EX(TRUE) + EG(E(!(A((p91==1) U ((p6==1)&&(p90==1)))) U (((!((p2==1)&&(p63==1)))||(p33==1))||((p22==1)&&(p36==1)))))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EG(E(!(!((E(!(((p6==1)&&(p90==1))) U (!((p91==1)) * !(((p6==1)&&(p90==1))))) + EG(!(((p6=...263
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t9, t10, t12, t17, t18, t19, t20, t22, t24, t29, t30, t31, t32, t34, t36, t41...598
Detected timeout of ITS tools.
[2025-06-02 07:43:09] [INFO ] Flatten gal took : 10 ms
[2025-06-02 07:43:09] [INFO ] Applying decomposition
[2025-06-02 07:43:09] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10504828430959969930.txt' '-o' '/tmp/graph10504828430959969930.bin' '-w' '/tmp/graph10504828430959969930.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10504828430959969930.bin' '-l' '-1' '-v' '-w' '/tmp/graph10504828430959969930.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:43:09] [INFO ] Decomposing Gal with order
[2025-06-02 07:43:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:43:09] [INFO ] Removed a total of 457 redundant transitions.
[2025-06-02 07:43:09] [INFO ] Flatten gal took : 23 ms
[2025-06-02 07:43:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 8 ms.
[2025-06-02 07:43:09] [INFO ] Time to serialize gal into /tmp/CTLFireability3047032356542212301.gal : 2 ms
[2025-06-02 07:43:09] [INFO ] Time to serialize properties into /tmp/CTLFireability8234326581673367200.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3047032356542212301.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8234326581673367200.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.56308e+06,2.05183,65248,1395,180,79535,1561,601,406494,87,14550,0


Converting to forward existential form...Done !
original formula: AG((EX(TRUE) + EG(E(!(A((i2.u31.p91==1) U ((i3.u2.p6==1)&&(i6.u30.p90==1)))) U (((!((i2.u0.p2==1)&&(i7.u21.p63==1)))||(i1.u10.p33==1))||(...198
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EG(E(!(!((E(!(((i3.u2.p6==1)&&(i6.u30.p90==1))) U (!((i2.u31.p91==1)) * !(((i3.u2.p6==1)&...348
Reverse transition relation is NOT exact ! Due to transitions t3, t44, t46, t47, t50, t51, t54, t59, t60, t65, t70, t75, t80, t94, t96, t97, t98, t99, t136...720
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,1,16.9052,296288,1,0,349731,5211,3007,1.45525e+06,385,28750,926781
FORMULA FireWire-PT-06-CTLFireability-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Applied a total of 0 rules in 1 ms. Remains 116 /116 variables (removed 0) and now considering 306/306 (removed 0) transitions.
[2025-06-02 07:43:26] [INFO ] Flow matrix only has 280 transitions (discarded 26 similar events)
// Phase 1: matrix 280 rows 116 cols
[2025-06-02 07:43:26] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:43:26] [INFO ] Implicit Places using invariants in 127 ms returned []
[2025-06-02 07:43:26] [INFO ] Flow matrix only has 280 transitions (discarded 26 similar events)
[2025-06-02 07:43:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:43:26] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:43:26] [INFO ] Implicit Places using invariants and state equation in 341 ms returned [61]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 502 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 115/116 places, 306/306 transitions.
Applied a total of 0 rules in 1 ms. Remains 115 /115 variables (removed 0) and now considering 306/306 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 505 ms. Remains : 115/116 places, 306/306 transitions.
[2025-06-02 07:43:26] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:43:26] [INFO ] Flatten gal took : 18 ms
[2025-06-02 07:43:26] [INFO ] Input system was already deterministic with 306 transitions.
[2025-06-02 07:43:26] [INFO ] Flatten gal took : 17 ms
[2025-06-02 07:43:26] [INFO ] Flatten gal took : 18 ms
[2025-06-02 07:43:26] [INFO ] Time to serialize gal into /tmp/CTLFireability5050864634492193329.gal : 5 ms
[2025-06-02 07:43:26] [INFO ] Time to serialize properties into /tmp/CTLFireability4939987071660742476.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5050864634492193329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4939987071660742476.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,5.68136e+06,4.29746,83452,2,4159,5,220886,6,0,763,212247,0


Converting to forward existential form...Done !
original formula: A((EF((p85==1)) * EX(((!(AX((p78==1))) * (p2==1)) * (p92==1)))) U AX(A(((p2==1)&&(p65==1)) U (E(((p3==1)&&(p97==1)) U ((p7==1)&&(p105==1)...196
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!(!((E(!((E(((p3==1)&&(p97==1)) U ((p7==1)&&(p105==1))) * ((p33==1)||((p22==1)&&(p36==1)))...1104
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t6, t7, t11, t12, t14, t19, t20, t21, t22, t24, t26, t31, t32, t33, t34, t36,...608
Detected timeout of ITS tools.
[2025-06-02 07:43:57] [INFO ] Flatten gal took : 9 ms
[2025-06-02 07:43:57] [INFO ] Applying decomposition
[2025-06-02 07:43:57] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17328629635333875081.txt' '-o' '/tmp/graph17328629635333875081.bin' '-w' '/tmp/graph17328629635333875081.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17328629635333875081.bin' '-l' '-1' '-v' '-w' '/tmp/graph17328629635333875081.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:43:57] [INFO ] Decomposing Gal with order
[2025-06-02 07:43:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:43:57] [INFO ] Removed a total of 458 redundant transitions.
[2025-06-02 07:43:57] [INFO ] Flatten gal took : 22 ms
[2025-06-02 07:43:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 7 ms.
[2025-06-02 07:43:57] [INFO ] Time to serialize gal into /tmp/CTLFireability646393775000181977.gal : 4 ms
[2025-06-02 07:43:57] [INFO ] Time to serialize properties into /tmp/CTLFireability14503032120578133513.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability646393775000181977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14503032120578133513.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.68136e+06,10.9499,172520,1637,223,233456,2101,600,654855,89,23359,0


Converting to forward existential form...Done !
original formula: A((EF((i6.u29.p85==1)) * EX(((!(AX((i6.u27.p78==1))) * (i0.u0.p2==1)) * (i0.u31.p92==1)))) U AX(A(((i0.u0.p2==1)&&(i6.u27.p65==1)) U (E((...291
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!(!((E(!((E(((i3.i1.u1.p3==1)&&(i0.u34.p97==1)) U ((i4.u2.p7==1)&&(i6.u27.p105==1))) * ((i...1665
Reverse transition relation is NOT exact ! Due to transitions t3, t46, t48, t49, t52, t53, t56, t61, t62, t67, t72, t77, t82, t96, t98, t138, t147, t152, t...735
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,0,28.397,374888,1,0,513213,6955,3306,1.60572e+06,418,45526,1173199
FORMULA FireWire-PT-06-CTLFireability-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 115 transition count 304
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 115 transition count 304
Applied a total of 2 rules in 2 ms. Remains 115 /116 variables (removed 1) and now considering 304/306 (removed 2) transitions.
[2025-06-02 07:44:25] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
// Phase 1: matrix 278 rows 115 cols
[2025-06-02 07:44:25] [INFO ] Computed 9 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:44:25] [INFO ] Implicit Places using invariants in 159 ms returned []
[2025-06-02 07:44:25] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:44:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:44:26] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:44:26] [INFO ] Implicit Places using invariants and state equation in 334 ms returned [36]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 498 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 114/116 places, 304/306 transitions.
Applied a total of 0 rules in 2 ms. Remains 114 /114 variables (removed 0) and now considering 304/304 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 502 ms. Remains : 114/116 places, 304/306 transitions.
[2025-06-02 07:44:26] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:44:26] [INFO ] Flatten gal took : 14 ms
[2025-06-02 07:44:26] [INFO ] Input system was already deterministic with 304 transitions.
[2025-06-02 07:44:26] [INFO ] Flatten gal took : 14 ms
[2025-06-02 07:44:26] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:44:26] [INFO ] Time to serialize gal into /tmp/CTLFireability11889218938263741230.gal : 3 ms
[2025-06-02 07:44:26] [INFO ] Time to serialize properties into /tmp/CTLFireability2404233021999166522.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11889218938263741230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2404233021999166522.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,5.56308e+06,2.93587,79876,2,4381,5,211609,6,0,757,202981,0


Converting to forward existential form...Done !
original formula: (AF(E(EG(!(EX(((p5==1)&&(p79==1))))) U ((EG(((p74==1)&&(p108==1))) + AG(((p2==1)&&(p94==1)))) + (((p11==1)&&(p73==1))||(p89==1))))) + EF(...362
=> equivalent forward existential formula: [FwdG((Init * !(E(TRUE U (((p4==1)&&(p73==1)) + !((E(!(EG((((p9==1)&&(p104==1))||((p2==1)&&(p98==1))))) U (!(((!...596
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t9, t10, t12, t17, t18, t19, t20, t22, t24, t29, t30, t31, t32, t34, t36, t41...598
Detected timeout of ITS tools.
[2025-06-02 07:44:56] [INFO ] Flatten gal took : 9 ms
[2025-06-02 07:44:56] [INFO ] Applying decomposition
[2025-06-02 07:44:56] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5928883002988668753.txt' '-o' '/tmp/graph5928883002988668753.bin' '-w' '/tmp/graph5928883002988668753.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5928883002988668753.bin' '-l' '-1' '-v' '-w' '/tmp/graph5928883002988668753.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:44:56] [INFO ] Decomposing Gal with order
[2025-06-02 07:44:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:44:56] [INFO ] Removed a total of 457 redundant transitions.
[2025-06-02 07:44:56] [INFO ] Flatten gal took : 22 ms
[2025-06-02 07:44:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 6 ms.
[2025-06-02 07:44:56] [INFO ] Time to serialize gal into /tmp/CTLFireability17806081934245232777.gal : 3 ms
[2025-06-02 07:44:56] [INFO ] Time to serialize properties into /tmp/CTLFireability5095396043264216294.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17806081934245232777.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5095396043264216294.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.56308e+06,8.62307,149136,1644,224,223993,1669,564,559652,86,17791,0


Converting to forward existential form...Done !
original formula: (AF(E(EG(!(EX(((u28.p5==1)&&(i6.u35.p79==1))))) U ((EG(((i6.u26.p74==1)&&(i7.i0.u36.p108==1))) + AG(((i0.u0.p2==1)&&(i0.u31.p94==1)))) + ...544
=> equivalent forward existential formula: [FwdG((Init * !(E(TRUE U (((i3.i0.u1.p4==1)&&(i7.i0.u25.p73==1)) + !((E(!(EG((((i6.u35.p9==1)&&(i1.u3.p104==1))|...844
Reverse transition relation is NOT exact ! Due to transitions t3, t44, t46, t47, t50, t51, t54, t59, t60, t65, t70, t75, t80, t94, t96, t97, t98, t99, t136...720
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Applied a total of 0 rules in 1 ms. Remains 116 /116 variables (removed 0) and now considering 306/306 (removed 0) transitions.
[2025-06-02 07:45:26] [INFO ] Flow matrix only has 280 transitions (discarded 26 similar events)
// Phase 1: matrix 280 rows 116 cols
[2025-06-02 07:45:26] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:45:26] [INFO ] Implicit Places using invariants in 183 ms returned []
[2025-06-02 07:45:26] [INFO ] Flow matrix only has 280 transitions (discarded 26 similar events)
[2025-06-02 07:45:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:45:26] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:45:27] [INFO ] Implicit Places using invariants and state equation in 373 ms returned [36, 61]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 558 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 114/116 places, 306/306 transitions.
Applied a total of 0 rules in 1 ms. Remains 114 /114 variables (removed 0) and now considering 306/306 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 562 ms. Remains : 114/116 places, 306/306 transitions.
[2025-06-02 07:45:27] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:45:27] [INFO ] Flatten gal took : 14 ms
[2025-06-02 07:45:27] [INFO ] Input system was already deterministic with 306 transitions.
[2025-06-02 07:45:27] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:45:27] [INFO ] Flatten gal took : 14 ms
[2025-06-02 07:45:27] [INFO ] Time to serialize gal into /tmp/CTLFireability11612748733792307284.gal : 3 ms
[2025-06-02 07:45:27] [INFO ] Time to serialize properties into /tmp/CTLFireability16999613171529693594.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11612748733792307284.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16999613171529693594.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,5.68136e+06,4.58173,84532,2,4215,5,222625,6,0,759,217382,0


Converting to forward existential form...Done !
original formula: A(AF(AG(EX((p85==1)))) U AF(AG(EF(((p12==1)&&(p28==1))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(!(E(TRUE U !(E(TRUE U ((p12==1)&&(p28==1))))))))))))) * !(E(!(!(EG(!(!(E(TRUE U !(E(TRUE...307
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t6, t7, t11, t12, t14, t19, t20, t21, t22, t24, t26, t31, t32, t33, t34, t36,...608
Detected timeout of ITS tools.
[2025-06-02 07:45:57] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:45:57] [INFO ] Applying decomposition
[2025-06-02 07:45:57] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2362019279200149870.txt' '-o' '/tmp/graph2362019279200149870.bin' '-w' '/tmp/graph2362019279200149870.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2362019279200149870.bin' '-l' '-1' '-v' '-w' '/tmp/graph2362019279200149870.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:45:57] [INFO ] Decomposing Gal with order
[2025-06-02 07:45:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:45:57] [INFO ] Removed a total of 459 redundant transitions.
[2025-06-02 07:45:57] [INFO ] Flatten gal took : 19 ms
[2025-06-02 07:45:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 7 ms.
[2025-06-02 07:45:57] [INFO ] Time to serialize gal into /tmp/CTLFireability15815977274297990064.gal : 4 ms
[2025-06-02 07:45:57] [INFO ] Time to serialize properties into /tmp/CTLFireability3922715331826630331.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15815977274297990064.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3922715331826630331.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.68136e+06,9.79692,175152,2051,194,231530,2083,636,835197,89,24266,0


Converting to forward existential form...Done !
original formula: A(AF(AG(EX((i6.u28.p85==1)))) U AF(AG(EF(((i1.i1.u3.p12==1)&&(i2.u10.p28==1))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(!(E(TRUE U !(E(TRUE U ((i1.i1.u3.p12==1)&&(i2.u10.p28==1))))))))))))) * !(E(!(!(EG(!(!(E...362
Reverse transition relation is NOT exact ! Due to transitions t3, t46, t48, t49, t52, t53, t56, t61, t62, t67, t72, t77, t82, t96, t98, t138, t150, t152, t...738
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 115 transition count 304
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 115 transition count 304
Applied a total of 2 rules in 3 ms. Remains 115 /116 variables (removed 1) and now considering 304/306 (removed 2) transitions.
[2025-06-02 07:46:27] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
// Phase 1: matrix 278 rows 115 cols
[2025-06-02 07:46:27] [INFO ] Computed 9 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:46:27] [INFO ] Implicit Places using invariants in 168 ms returned []
[2025-06-02 07:46:27] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:46:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:46:27] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:46:27] [INFO ] Implicit Places using invariants and state equation in 397 ms returned [36, 61]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 568 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 113/116 places, 304/306 transitions.
Applied a total of 0 rules in 1 ms. Remains 113 /113 variables (removed 0) and now considering 304/304 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 577 ms. Remains : 113/116 places, 304/306 transitions.
[2025-06-02 07:46:27] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:46:27] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:46:28] [INFO ] Input system was already deterministic with 304 transitions.
[2025-06-02 07:46:28] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:46:28] [INFO ] Flatten gal took : 14 ms
[2025-06-02 07:46:28] [INFO ] Time to serialize gal into /tmp/CTLFireability13089423473965653367.gal : 2 ms
[2025-06-02 07:46:28] [INFO ] Time to serialize properties into /tmp/CTLFireability16775622159036886507.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13089423473965653367.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16775622159036886507.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,5.56308e+06,3.68317,79668,2,4180,5,213943,6,0,753,204163,0


Converting to forward existential form...Done !
original formula: EF(((AX(((p6==1)&&(p52==1))) * (p6==1)) * (p29==1)))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (p29==1)) * (p6==1)) * !(EX(!(((p6==1)&&(p52==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t9, t10, t12, t17, t18, t19, t20, t22, t24, t29, t30, t31, t32, t34, t36, t41...598
(forward)formula 0,0,6.15722,83388,1,0,534,340733,624,280,6289,335152,614
FORMULA FireWire-PT-06-CTLFireability-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 115 transition count 304
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 114 transition count 304
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 113 transition count 302
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 113 transition count 302
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 112 transition count 301
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 112 transition count 299
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 9 place count 111 transition count 298
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 10 place count 110 transition count 298
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 10 place count 110 transition count 297
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 12 place count 109 transition count 297
Applied a total of 12 rules in 45 ms. Remains 109 /116 variables (removed 7) and now considering 297/306 (removed 9) transitions.
[2025-06-02 07:46:34] [INFO ] Flow matrix only has 272 transitions (discarded 25 similar events)
// Phase 1: matrix 272 rows 109 cols
[2025-06-02 07:46:34] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:46:34] [INFO ] Implicit Places using invariants in 113 ms returned []
[2025-06-02 07:46:34] [INFO ] Flow matrix only has 272 transitions (discarded 25 similar events)
[2025-06-02 07:46:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:46:34] [INFO ] State equation strengthened by 37 read => feed constraints.
[2025-06-02 07:46:34] [INFO ] Implicit Places using invariants and state equation in 293 ms returned [35, 60]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 416 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 107/116 places, 297/306 transitions.
Applied a total of 0 rules in 7 ms. Remains 107 /107 variables (removed 0) and now considering 297/297 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 469 ms. Remains : 107/116 places, 297/306 transitions.
[2025-06-02 07:46:34] [INFO ] Flatten gal took : 6 ms
[2025-06-02 07:46:34] [INFO ] Flatten gal took : 7 ms
[2025-06-02 07:46:34] [INFO ] Input system was already deterministic with 297 transitions.
[2025-06-02 07:46:34] [INFO ] Flatten gal took : 7 ms
[2025-06-02 07:46:34] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:46:34] [INFO ] Time to serialize gal into /tmp/CTLFireability11456650340463131026.gal : 2 ms
[2025-06-02 07:46:34] [INFO ] Time to serialize properties into /tmp/CTLFireability1774621911176866705.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11456650340463131026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1774621911176866705.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,3.1337e+06,1.30887,35512,2,2756,5,83467,6,0,725,96587,0


Converting to forward existential form...Done !
original formula: EG(EF((((p72==1)&&(p107==1)) * (EF((p78==1)) + ((p2==1)&&(p65==1))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (((p72==1)&&(p107==1)) * (E(TRUE U (p78==1)) + ((p2==1)&&(p65==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t5, t6, t8, t13, t14, t15, t16, t18, t20, t25, t26, t27, t28, t30, t32, t37, t38, t39...564
Detected timeout of ITS tools.
[2025-06-02 07:47:04] [INFO ] Flatten gal took : 9 ms
[2025-06-02 07:47:04] [INFO ] Applying decomposition
[2025-06-02 07:47:04] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15183520657099624627.txt' '-o' '/tmp/graph15183520657099624627.bin' '-w' '/tmp/graph15183520657099624627.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15183520657099624627.bin' '-l' '-1' '-v' '-w' '/tmp/graph15183520657099624627.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:47:04] [INFO ] Decomposing Gal with order
[2025-06-02 07:47:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:47:04] [INFO ] Removed a total of 451 redundant transitions.
[2025-06-02 07:47:04] [INFO ] Flatten gal took : 19 ms
[2025-06-02 07:47:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 6 ms.
[2025-06-02 07:47:04] [INFO ] Time to serialize gal into /tmp/CTLFireability698740950443517582.gal : 4 ms
[2025-06-02 07:47:04] [INFO ] Time to serialize properties into /tmp/CTLFireability17148689135122459277.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability698740950443517582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17148689135122459277.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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,3.1337e+06,8.30819,148764,1669,91,216857,1009,570,604437,78,8550,0


Converting to forward existential form...Done !
original formula: EG(EF((((i5.u24.p72==1)&&(i5.u37.p107==1)) * (EF((i6.u36.p78==1)) + ((i0.u0.p2==1)&&(i6.u36.p65==1))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (((i5.u24.p72==1)&&(i5.u37.p107==1)) * (E(TRUE U (i6.u36.p78==1)) + ((i0.u0.p2==1)&&(i6.u36....177
Reverse transition relation is NOT exact ! Due to transitions t0, t40, t43, t46, t47, t56, t61, t66, t71, t76, t90, t92, t93, t94, t95, t128, t137, t142, t...663
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,1,25.8461,391308,1,0,608731,2437,3002,1.5734e+06,342,15789,1564979
FORMULA FireWire-PT-06-CTLFireability-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 115 transition count 304
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 115 transition count 304
Applied a total of 2 rules in 5 ms. Remains 115 /116 variables (removed 1) and now considering 304/306 (removed 2) transitions.
[2025-06-02 07:47:30] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
// Phase 1: matrix 278 rows 115 cols
[2025-06-02 07:47:30] [INFO ] Computed 9 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:47:30] [INFO ] Implicit Places using invariants in 103 ms returned []
[2025-06-02 07:47:30] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:47:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:47:31] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:47:31] [INFO ] Implicit Places using invariants and state equation in 246 ms returned []
Implicit Place search using SMT with State Equation took 370 ms to find 0 implicit places.
Running 303 sub problems to find dead transitions.
[2025-06-02 07:47:31] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:47:31] [INFO ] Invariant cache hit.
[2025-06-02 07:47:31] [INFO ] State equation strengthened by 41 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 1 (OVERLAPS) 1/115 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 303 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:47:35] [INFO ] Deduced a trap composed of 3 places in 82 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:47:35] [INFO ] Deduced a trap composed of 36 places in 63 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:47:36] [INFO ] Deduced a trap composed of 38 places in 184 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:47:36] [INFO ] Deduced a trap composed of 22 places in 151 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:47:36] [INFO ] Deduced a trap composed of 17 places in 174 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:47:37] [INFO ] Deduced a trap composed of 15 places in 149 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:47:37] [INFO ] Deduced a trap composed of 17 places in 56 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:47:38] [INFO ] Deduced a trap composed of 36 places in 83 ms of which 6 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/115 variables, 8/17 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/115 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 4 (OVERLAPS) 277/392 variables, 115/132 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/392 variables, 40/172 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/392 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 7 (OVERLAPS) 1/393 variables, 1/173 constraints. Problems are: Problem set: 0 solved, 303 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:47:54] [INFO ] Deduced a trap composed of 36 places in 122 ms of which 16 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/393 variables, 1/174 constraints. Problems are: Problem set: 0 solved, 303 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 393/393 variables, and 174 constraints, problems are : Problem set: 0 solved, 303 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 115/115 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 303/303 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 303 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 1 (OVERLAPS) 1/115 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/115 variables, 9/18 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/115 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 4 (OVERLAPS) 277/392 variables, 115/133 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/392 variables, 40/173 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/392 variables, 303/476 constraints. Problems are: Problem set: 0 solved, 303 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:48:16] [INFO ] Deduced a trap along path composed of 2 places in 28 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/392 variables, 1/477 constraints. Problems are: Problem set: 0 solved, 303 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 392/393 variables, and 477 constraints, problems are : Problem set: 0 solved, 303 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 115/115 constraints, ReadFeed: 40/41 constraints, PredecessorRefiner: 303/303 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 60154ms problems are : Problem set: 0 solved, 303 unsolved
Search for dead transitions found 0 dead transitions in 60155ms
Starting structural reductions in LTL mode, iteration 1 : 115/116 places, 304/306 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60531 ms. Remains : 115/116 places, 304/306 transitions.
[2025-06-02 07:48:31] [INFO ] Flatten gal took : 7 ms
[2025-06-02 07:48:31] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:48:31] [INFO ] Input system was already deterministic with 304 transitions.
[2025-06-02 07:48:31] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:48:31] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:48:31] [INFO ] Time to serialize gal into /tmp/CTLFireability1622825770714457839.gal : 3 ms
[2025-06-02 07:48:31] [INFO ] Time to serialize properties into /tmp/CTLFireability13936951433587634604.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1622825770714457839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13936951433587634604.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,5.56308e+06,3.34762,76708,2,4441,5,206842,6,0,761,197715,0


Converting to forward existential form...Done !
original formula: ((AX(EX(((p6==1)&&(p105==1)))) + AX(((AG(((p4==0)||(p73==0))) + ((p6==1)&&(p25==1))) + ((p2==1)&&(p15==1))))) + A((EG((!(((p88==1)&&(p109...287
=> equivalent forward existential formula: [(FwdU(((EY(((Init * !(!((E(!(((p22==1)&&(p36==1))) U (!((EG((!(((p88==1)&&(p109==1))) + E((p80==1) U ((p2==1)&&...428
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t9, t10, t12, t17, t18, t19, t20, t22, t24, t29, t30, t31, t32, t34, t36, t41...598
Detected timeout of ITS tools.
[2025-06-02 07:49:01] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:49:01] [INFO ] Applying decomposition
[2025-06-02 07:49:01] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6442643513495504040.txt' '-o' '/tmp/graph6442643513495504040.bin' '-w' '/tmp/graph6442643513495504040.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6442643513495504040.bin' '-l' '-1' '-v' '-w' '/tmp/graph6442643513495504040.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:49:01] [INFO ] Decomposing Gal with order
[2025-06-02 07:49:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:49:01] [INFO ] Removed a total of 456 redundant transitions.
[2025-06-02 07:49:01] [INFO ] Flatten gal took : 19 ms
[2025-06-02 07:49:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 5 ms.
[2025-06-02 07:49:01] [INFO ] Time to serialize gal into /tmp/CTLFireability13220058244380891012.gal : 3 ms
[2025-06-02 07:49:01] [INFO ] Time to serialize properties into /tmp/CTLFireability11740148811612520190.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13220058244380891012.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11740148811612520190.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.56308e+06,5.08987,114004,1627,218,154621,1808,568,558012,87,17928,0


Converting to forward existential form...Done !
original formula: ((AX(EX(((i3.u2.p6==1)&&(i5.u27.p105==1)))) + AX(((AG(((i1.u1.p4==0)||(i7.i0.u24.p73==0))) + ((i3.u2.p6==1)&&(i2.u8.p25==1))) + ((i0.u0.p...422
=> equivalent forward existential formula: [(FwdU(((EY(((Init * !(!((E(!(((i1.u7.p22==1)&&(i1.u11.p36==1))) U (!((EG((!(((i6.u28.p88==1)&&(i7.i1.u37.p109==...589
Reverse transition relation is NOT exact ! Due to transitions t3, t44, t46, t47, t50, t51, t54, t56, t59, t60, t65, t70, t75, t80, t94, t96, t97, t98, t99,...710
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 116 transition count 305
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 115 transition count 305
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 114 transition count 303
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 114 transition count 303
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 112 transition count 301
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 112 transition count 299
Applied a total of 10 rules in 18 ms. Remains 112 /116 variables (removed 4) and now considering 299/306 (removed 7) transitions.
[2025-06-02 07:49:31] [INFO ] Flow matrix only has 274 transitions (discarded 25 similar events)
// Phase 1: matrix 274 rows 112 cols
[2025-06-02 07:49:31] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:49:31] [INFO ] Implicit Places using invariants in 156 ms returned [111]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 157 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 111/116 places, 299/306 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 111 transition count 298
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 110 transition count 298
Applied a total of 2 rules in 13 ms. Remains 110 /111 variables (removed 1) and now considering 298/299 (removed 1) transitions.
[2025-06-02 07:49:31] [INFO ] Flow matrix only has 273 transitions (discarded 25 similar events)
// Phase 1: matrix 273 rows 110 cols
[2025-06-02 07:49:31] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:49:31] [INFO ] Implicit Places using invariants in 120 ms returned []
[2025-06-02 07:49:31] [INFO ] Flow matrix only has 273 transitions (discarded 25 similar events)
[2025-06-02 07:49:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:49:32] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-06-02 07:49:32] [INFO ] Implicit Places using invariants and state equation in 315 ms returned [36, 61]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 437 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 108/116 places, 298/306 transitions.
Applied a total of 0 rules in 8 ms. Remains 108 /108 variables (removed 0) and now considering 298/298 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 635 ms. Remains : 108/116 places, 298/306 transitions.
[2025-06-02 07:49:32] [INFO ] Flatten gal took : 12 ms
[2025-06-02 07:49:32] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:49:32] [INFO ] Input system was already deterministic with 298 transitions.
[2025-06-02 07:49:32] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:49:32] [INFO ] Flatten gal took : 12 ms
[2025-06-02 07:49:32] [INFO ] Time to serialize gal into /tmp/CTLFireability3994891023338987554.gal : 2 ms
[2025-06-02 07:49:32] [INFO ] Time to serialize properties into /tmp/CTLFireability15814509726847624033.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3994891023338987554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15814509726847624033.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,3.1337e+06,2.00331,41980,2,3332,5,93201,6,0,729,120476,0


Converting to forward existential form...Done !
original formula: EF(((A(((!(((p5==1)&&(p76==1))) * EF((p74==1))) + ((((p3==1)&&(p68==1))||((p2==1)&&(p40==1))) * A(((p74==1)&&(p108==1)) U ((p6==1)&&(p82=...263
=> equivalent forward existential formula: [((((FwdU(Init,TRUE) * ((p105==1)&&(p28==1))) * (p7==1)) * !(EG(!(!((((p49==1)||((p8==1)&&(p96==1)))&&(!((p2==1)...540
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t5, t6, t8, t13, t14, t15, t16, t18, t20, t25, t26, t27, t28, t30, t32, t37, t38, t39...564
Detected timeout of ITS tools.
[2025-06-02 07:50:02] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:50:02] [INFO ] Applying decomposition
[2025-06-02 07:50:02] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17277150608635645639.txt' '-o' '/tmp/graph17277150608635645639.bin' '-w' '/tmp/graph17277150608635645639.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17277150608635645639.bin' '-l' '-1' '-v' '-w' '/tmp/graph17277150608635645639.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:50:02] [INFO ] Decomposing Gal with order
[2025-06-02 07:50:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:50:02] [INFO ] Removed a total of 453 redundant transitions.
[2025-06-02 07:50:02] [INFO ] Flatten gal took : 34 ms
[2025-06-02 07:50:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 5 ms.
[2025-06-02 07:50:02] [INFO ] Time to serialize gal into /tmp/CTLFireability4668530944474858032.gal : 3 ms
[2025-06-02 07:50:02] [INFO ] Time to serialize properties into /tmp/CTLFireability4652127595218847547.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4668530944474858032.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4652127595218847547.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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,3.1337e+06,2.84668,65652,1574,126,97203,1623,593,280701,83,13921,0


Converting to forward existential form...Done !
original formula: EF(((A(((!(((i2.u9.p5==1)&&(i6.u26.p76==1))) * EF((i6.u25.p74==1))) + ((((i4.u1.p3==1)&&(i5.u23.p68==1))||((i0.u0.p2==1)&&(i3.u19.p40==1)...392
=> equivalent forward existential formula: [((((FwdU(Init,TRUE) * ((i6.u27.p105==1)&&(i2.u10.p28==1))) * (i3.u2.p7==1)) * !(EG(!(!((((i3.u16.p49==1)||((i1....767
Reverse transition relation is NOT exact ! Due to transitions t0, t40, t43, t46, t47, t56, t61, t66, t71, t76, t90, t92, t128, t137, t142, t144, t145, t146...666
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,1,11.9978,232336,1,0,345615,4653,3140,992050,377,28845,904264
FORMULA FireWire-PT-06-CTLFireability-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 116 transition count 305
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 115 transition count 305
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 114 transition count 303
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 114 transition count 303
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 112 transition count 301
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 112 transition count 299
Applied a total of 10 rules in 19 ms. Remains 112 /116 variables (removed 4) and now considering 299/306 (removed 7) transitions.
[2025-06-02 07:50:14] [INFO ] Flow matrix only has 274 transitions (discarded 25 similar events)
// Phase 1: matrix 274 rows 112 cols
[2025-06-02 07:50:14] [INFO ] Computed 9 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:50:14] [INFO ] Implicit Places using invariants in 151 ms returned [111]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 152 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 111/116 places, 299/306 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 111 transition count 298
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 110 transition count 298
Applied a total of 2 rules in 11 ms. Remains 110 /111 variables (removed 1) and now considering 298/299 (removed 1) transitions.
[2025-06-02 07:50:14] [INFO ] Flow matrix only has 273 transitions (discarded 25 similar events)
// Phase 1: matrix 273 rows 110 cols
[2025-06-02 07:50:14] [INFO ] Computed 8 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:50:15] [INFO ] Implicit Places using invariants in 156 ms returned []
[2025-06-02 07:50:15] [INFO ] Flow matrix only has 273 transitions (discarded 25 similar events)
[2025-06-02 07:50:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:50:15] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-06-02 07:50:15] [INFO ] Implicit Places using invariants and state equation in 595 ms returned [36, 61]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 754 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 108/116 places, 298/306 transitions.
Applied a total of 0 rules in 7 ms. Remains 108 /108 variables (removed 0) and now considering 298/298 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 943 ms. Remains : 108/116 places, 298/306 transitions.
[2025-06-02 07:50:15] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:50:15] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:50:15] [INFO ] Input system was already deterministic with 298 transitions.
[2025-06-02 07:50:15] [INFO ] Flatten gal took : 12 ms
[2025-06-02 07:50:15] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:50:15] [INFO ] Time to serialize gal into /tmp/CTLFireability4138681038673709943.gal : 2 ms
[2025-06-02 07:50:15] [INFO ] Time to serialize properties into /tmp/CTLFireability2227185324248418840.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4138681038673709943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2227185324248418840.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,3.1337e+06,1.93016,42116,2,3332,5,93201,6,0,729,120476,0


Converting to forward existential form...Done !
original formula: AG(E((E(((p7==1)&&(p27==1)) U ((p2==1)&&(p44==1))) + E(((p2==1)&&(p65==1)) U (p7==1))) U !(E(((p72==1)&&(p107==1)) U ((p7==1)&&(p35==1)))...158
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((E(((p7==1)&&(p27==1)) U ((p2==1)&&(p44==1))) + E(((p2==1)&&(p65==1)) U (p7==1))) U !(E(...212
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t5, t6, t8, t13, t14, t15, t16, t18, t20, t25, t26, t27, t28, t30, t32, t37, t38, t39...564
(forward)formula 0,0,6.57693,127552,1,0,649,622848,626,348,6102,664824,751
FORMULA FireWire-PT-06-CTLFireability-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 116 transition count 305
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 115 transition count 305
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 114 transition count 303
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 114 transition count 303
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 112 transition count 301
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 112 transition count 299
Applied a total of 10 rules in 21 ms. Remains 112 /116 variables (removed 4) and now considering 299/306 (removed 7) transitions.
[2025-06-02 07:50:22] [INFO ] Flow matrix only has 274 transitions (discarded 25 similar events)
// Phase 1: matrix 274 rows 112 cols
[2025-06-02 07:50:22] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:50:22] [INFO ] Implicit Places using invariants in 178 ms returned [111]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 180 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 111/116 places, 299/306 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 111 transition count 298
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 110 transition count 298
Applied a total of 2 rules in 5 ms. Remains 110 /111 variables (removed 1) and now considering 298/299 (removed 1) transitions.
[2025-06-02 07:50:22] [INFO ] Flow matrix only has 273 transitions (discarded 25 similar events)
// Phase 1: matrix 273 rows 110 cols
[2025-06-02 07:50:22] [INFO ] Computed 8 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:50:22] [INFO ] Implicit Places using invariants in 118 ms returned []
[2025-06-02 07:50:22] [INFO ] Flow matrix only has 273 transitions (discarded 25 similar events)
[2025-06-02 07:50:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:50:22] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-06-02 07:50:23] [INFO ] Implicit Places using invariants and state equation in 479 ms returned [36, 61]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 600 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 108/116 places, 298/306 transitions.
Applied a total of 0 rules in 4 ms. Remains 108 /108 variables (removed 0) and now considering 298/298 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 811 ms. Remains : 108/116 places, 298/306 transitions.
[2025-06-02 07:50:23] [INFO ] Flatten gal took : 7 ms
[2025-06-02 07:50:23] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:50:23] [INFO ] Input system was already deterministic with 298 transitions.
[2025-06-02 07:50:23] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:50:23] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:50:23] [INFO ] Time to serialize gal into /tmp/CTLFireability15003131809626432224.gal : 2 ms
[2025-06-02 07:50:23] [INFO ] Time to serialize properties into /tmp/CTLFireability6520954240272344461.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15003131809626432224.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6520954240272344461.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,3.1337e+06,1.94587,42188,2,3332,5,93201,6,0,729,120476,0


Converting to forward existential form...Done !
original formula: AG(((((p28==0)||(p3==0))||((p43==0)||((p74==1)&&(p108==1)))) * ((A((((p7==1)&&(p27==1))||((p6==1)&&(p77==1))) U A(((p2==1)&&(p46==1)) U (...202
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((((p28==0)||(p3==0))||((p43==0)||((p74==1)&&(p108==1))))))] = FALSE * (([(FwdU((FwdU(((Fw...905
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t5, t6, t8, t13, t14, t15, t16, t18, t20, t25, t26, t27, t28, t30, t32, t37, t38, t39...564
Detected timeout of ITS tools.
[2025-06-02 07:50:53] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:50:53] [INFO ] Applying decomposition
[2025-06-02 07:50:53] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10605177192215346792.txt' '-o' '/tmp/graph10605177192215346792.bin' '-w' '/tmp/graph10605177192215346792.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10605177192215346792.bin' '-l' '-1' '-v' '-w' '/tmp/graph10605177192215346792.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:50:53] [INFO ] Decomposing Gal with order
[2025-06-02 07:50:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:50:53] [INFO ] Removed a total of 453 redundant transitions.
[2025-06-02 07:50:53] [INFO ] Flatten gal took : 17 ms
[2025-06-02 07:50:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 4 ms.
[2025-06-02 07:50:53] [INFO ] Time to serialize gal into /tmp/CTLFireability17108932168577839659.gal : 2 ms
[2025-06-02 07:50:53] [INFO ] Time to serialize properties into /tmp/CTLFireability4955373396693849982.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17108932168577839659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4955373396693849982.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 115 transition count 304
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 115 transition count 304
Applied a total of 2 rules in 3 ms. Remains 115 /116 variables (removed 1) and now considering 304/306 (removed 2) transitions.
[2025-06-02 07:51:23] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
// Phase 1: matrix 278 rows 115 cols
[2025-06-02 07:51:23] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:51:23] [INFO ] Implicit Places using invariants in 135 ms returned []
[2025-06-02 07:51:23] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:51:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:51:23] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:51:23] [INFO ] Implicit Places using invariants and state equation in 433 ms returned [36, 61]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 571 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 113/116 places, 304/306 transitions.
Applied a total of 0 rules in 1 ms. Remains 113 /113 variables (removed 0) and now considering 304/304 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 575 ms. Remains : 113/116 places, 304/306 transitions.
[2025-06-02 07:51:23] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:51:23] [INFO ] Flatten gal took : 12 ms
[2025-06-02 07:51:24] [INFO ] Input system was already deterministic with 304 transitions.
[2025-06-02 07:51:24] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:51:24] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:51:24] [INFO ] Time to serialize gal into /tmp/CTLFireability9822324604663217079.gal : 2 ms
[2025-06-02 07:51:24] [INFO ] Time to serialize properties into /tmp/CTLFireability5102993797430176202.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9822324604663217079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5102993797430176202.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,5.56308e+06,3.36388,79516,2,4180,5,213943,6,0,753,204163,0


Converting to forward existential form...Done !
original formula: EX(EF((p81==1)))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * (p81==1))] != FALSE
(forward)formula 0,1,5.5395,79516,1,0,9,213966,9,1,1519,204163,4
FORMULA FireWire-PT-06-CTLFireability-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 115 transition count 304
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 114 transition count 304
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 113 transition count 302
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 113 transition count 302
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 112 transition count 301
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 112 transition count 299
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 9 place count 111 transition count 298
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 10 place count 110 transition count 298
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 10 place count 110 transition count 297
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 12 place count 109 transition count 297
Applied a total of 12 rules in 32 ms. Remains 109 /116 variables (removed 7) and now considering 297/306 (removed 9) transitions.
[2025-06-02 07:51:29] [INFO ] Flow matrix only has 272 transitions (discarded 25 similar events)
// Phase 1: matrix 272 rows 109 cols
[2025-06-02 07:51:29] [INFO ] Computed 8 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:51:29] [INFO ] Implicit Places using invariants in 133 ms returned []
[2025-06-02 07:51:29] [INFO ] Flow matrix only has 272 transitions (discarded 25 similar events)
[2025-06-02 07:51:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:51:29] [INFO ] State equation strengthened by 37 read => feed constraints.
[2025-06-02 07:51:30] [INFO ] Implicit Places using invariants and state equation in 301 ms returned [35, 60]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 437 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 107/116 places, 297/306 transitions.
Applied a total of 0 rules in 5 ms. Remains 107 /107 variables (removed 0) and now considering 297/297 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 475 ms. Remains : 107/116 places, 297/306 transitions.
[2025-06-02 07:51:30] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:51:30] [INFO ] Flatten gal took : 10 ms
[2025-06-02 07:51:30] [INFO ] Input system was already deterministic with 297 transitions.
[2025-06-02 07:51:30] [INFO ] Flatten gal took : 10 ms
[2025-06-02 07:51:30] [INFO ] Flatten gal took : 9 ms
[2025-06-02 07:51:30] [INFO ] Time to serialize gal into /tmp/CTLFireability6543904554892098425.gal : 2 ms
[2025-06-02 07:51:30] [INFO ] Time to serialize properties into /tmp/CTLFireability17935263727153841573.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6543904554892098425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17935263727153841573.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,3.1337e+06,1.5052,35660,2,2756,5,83467,6,0,725,96587,0


Converting to forward existential form...Done !
original formula: EG(EF(((p8==1)&&(p63==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((p8==1)&&(p63==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t5, t6, t8, t13, t14, t15, t16, t18, t20, t25, t26, t27, t28, t30, t32, t37, t38, t39...564
Detected timeout of ITS tools.
[2025-06-02 07:52:00] [INFO ] Flatten gal took : 7 ms
[2025-06-02 07:52:00] [INFO ] Applying decomposition
[2025-06-02 07:52:00] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7395776365441430419.txt' '-o' '/tmp/graph7395776365441430419.bin' '-w' '/tmp/graph7395776365441430419.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7395776365441430419.bin' '-l' '-1' '-v' '-w' '/tmp/graph7395776365441430419.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:52:00] [INFO ] Decomposing Gal with order
[2025-06-02 07:52:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:52:00] [INFO ] Removed a total of 448 redundant transitions.
[2025-06-02 07:52:00] [INFO ] Flatten gal took : 16 ms
[2025-06-02 07:52:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 3 ms.
[2025-06-02 07:52:00] [INFO ] Time to serialize gal into /tmp/CTLFireability9646892981656702360.gal : 3 ms
[2025-06-02 07:52:00] [INFO ] Time to serialize properties into /tmp/CTLFireability6182139943179029874.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9646892981656702360.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6182139943179029874.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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,3.1337e+06,2.73976,70708,1558,125,103947,1643,579,302111,83,13993,0


Converting to forward existential form...Done !
original formula: EG(EF(((i1.i0.u3.p8==1)&&(i1.i0.u21.p63==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((i1.i0.u3.p8==1)&&(i1.i0.u21.p63==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t40, t43, t46, t47, t56, t61, t66, t71, t76, t90, t92, t128, t137, t142, t144, t145, t146...666
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,1,20.577,377396,1,0,575818,4006,3059,1.56343e+06,378,27035,1419350
FORMULA FireWire-PT-06-CTLFireability-2024-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 116/116 places, 306/306 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 115 transition count 304
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 115 transition count 304
Applied a total of 2 rules in 2 ms. Remains 115 /116 variables (removed 1) and now considering 304/306 (removed 2) transitions.
[2025-06-02 07:52:20] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
// Phase 1: matrix 278 rows 115 cols
[2025-06-02 07:52:20] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:52:21] [INFO ] Implicit Places using invariants in 155 ms returned []
[2025-06-02 07:52:21] [INFO ] Flow matrix only has 278 transitions (discarded 26 similar events)
[2025-06-02 07:52:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:52:21] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-02 07:52:21] [INFO ] Implicit Places using invariants and state equation in 364 ms returned [36, 61]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 526 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 113/116 places, 304/306 transitions.
Applied a total of 0 rules in 2 ms. Remains 113 /113 variables (removed 0) and now considering 304/304 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 531 ms. Remains : 113/116 places, 304/306 transitions.
[2025-06-02 07:52:21] [INFO ] Flatten gal took : 14 ms
[2025-06-02 07:52:21] [INFO ] Flatten gal took : 12 ms
[2025-06-02 07:52:21] [INFO ] Input system was already deterministic with 304 transitions.
[2025-06-02 07:52:21] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:52:21] [INFO ] Flatten gal took : 7 ms
[2025-06-02 07:52:21] [INFO ] Time to serialize gal into /tmp/CTLFireability16200146987016916261.gal : 2 ms
[2025-06-02 07:52:21] [INFO ] Time to serialize properties into /tmp/CTLFireability14859879192500678632.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16200146987016916261.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14859879192500678632.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,5.56308e+06,3.3007,79820,2,4180,5,213943,6,0,753,204163,0


Converting to forward existential form...Done !
original formula: AG((((EX(((p7==1)&&(p30==1))) + (p10==0)) + ((p39==0) + (EG(AF(((p7==0)||(p30==0)))) * AF((AG(((p3==0)||(p22==0))) + EG(((p10==0)||(p103=...235
=> equivalent forward existential formula: ([((((FwdU(Init,TRUE) * !((((p6==1)&&(p90==1))||(((p6==1)&&(p52==1))&&((p7==1)&&(p60==1)))))) * !((EX(((p7==1)&&...480
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t9, t10, t12, t17, t18, t19, t20, t22, t24, t29, t30, t31, t32, t34, t36, t41...598
Detected timeout of ITS tools.
[2025-06-02 07:52:51] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:52:51] [INFO ] Applying decomposition
[2025-06-02 07:52:51] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13868263042625283865.txt' '-o' '/tmp/graph13868263042625283865.bin' '-w' '/tmp/graph13868263042625283865.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13868263042625283865.bin' '-l' '-1' '-v' '-w' '/tmp/graph13868263042625283865.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:52:51] [INFO ] Decomposing Gal with order
[2025-06-02 07:52:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:52:51] [INFO ] Removed a total of 458 redundant transitions.
[2025-06-02 07:52:51] [INFO ] Flatten gal took : 16 ms
[2025-06-02 07:52:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 3 ms.
[2025-06-02 07:52:51] [INFO ] Time to serialize gal into /tmp/CTLFireability8309383753507535661.gal : 2 ms
[2025-06-02 07:52:51] [INFO ] Time to serialize properties into /tmp/CTLFireability15252512561609467276.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8309383753507535661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15252512561609467276.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.56308e+06,11.2269,185836,1629,223,238675,2082,587,824554,87,22838,0


Converting to forward existential form...Done !
original formula: AG((((EX(((i4.u2.p7==1)&&(i1.u9.p30==1))) + (i2.u3.p10==0)) + ((i2.u12.p39==0) + (EG(AF(((i4.u2.p7==0)||(i1.u9.p30==0)))) * AF((AG(((i3.i...341
=> equivalent forward existential formula: ([((((FwdU(Init,TRUE) * !((((i4.u2.p6==1)&&(i5.u29.p90==1))||(((i4.u2.p6==1)&&(i4.u18.p52==1))&&((i4.u2.p7==1)&&...650
Reverse transition relation is NOT exact ! Due to transitions t3, t44, t46, t47, t50, t51, t54, t59, t60, t65, t70, t75, t80, t94, t96, t97, t98, t99, t136...720
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Detected timeout of ITS tools.
[2025-06-02 07:53:21] [INFO ] Flatten gal took : 9 ms
[2025-06-02 07:53:21] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:53:21] [INFO ] Applying decomposition
[2025-06-02 07:53:21] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2203676411281311054.txt' '-o' '/tmp/graph2203676411281311054.bin' '-w' '/tmp/graph2203676411281311054.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2203676411281311054.bin' '-l' '-1' '-v' '-w' '/tmp/graph2203676411281311054.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:53:21] [INFO ] Decomposing Gal with order
[2025-06-02 07:53:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:53:21] [INFO ] Removed a total of 457 redundant transitions.
[2025-06-02 07:53:21] [INFO ] Flatten gal took : 16 ms
[2025-06-02 07:53:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 3 ms.
[2025-06-02 07:53:21] [INFO ] Time to serialize gal into /tmp/CTLFireability15679816717918925815.gal : 2 ms
[2025-06-02 07:53:21] [INFO ] Time to serialize properties into /tmp/CTLFireability16441697108099535380.ctl : 9 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15679816717918925815.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16441697108099535380.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.68136e+06,7.995,177884,2711,198,262258,3894,651,850677,89,28309,0


Converting to forward existential form...Done !
original formula: E((E(E(((i0.i1.u3.p11==1)&&(i5.u28.p86==1)) U (!(((i4.i0.u24.p72==1)&&(i4.i0.u36.p107==1))) + EF(((i1.u0.p2==1)&&(i3.i0.u18.p40==1))))) U...425
=> equivalent forward existential formula: [(FwdU(Init,(E(E(((i0.i1.u3.p11==1)&&(i5.u28.p86==1)) U (!(((i4.i0.u24.p72==1)&&(i4.i0.u36.p107==1))) + E(TRUE U...632
Reverse transition relation is NOT exact ! Due to transitions t3, t46, t48, t52, t53, t61, t62, t67, t72, t77, t82, t96, t98, t138, t147, t152, t154, t155,...778
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
(forward)formula 0,1,85.7326,1573612,1,0,2.34345e+06,20049,3581,8.18965e+06,404,155762,4563582
FORMULA FireWire-PT-06-CTLFireability-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: !(E((EF(EX(((i3.i1.u2.p7==1)&&(i3.i0.u18.p55==1)))) + !(((!(((i3.i1.u2.p6==1)&&(i3.i0.u18.p55==1))) * AG(((i3.i1.u2.p7==1)&&(i2.u10.p30==...250
=> equivalent forward existential formula: [(FwdU(Init,(E(TRUE U EX(((i3.i1.u2.p7==1)&&(i3.i0.u18.p55==1)))) + !(((!(((i3.i1.u2.p6==1)&&(i3.i0.u18.p55==1))...310
(forward)formula 1,0,126.686,2170476,1,0,3.19712e+06,22319,3613,1.04743e+07,405,184867,6274517
FORMULA FireWire-PT-06-CTLFireability-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: E(!((((!(AG(((i3.i1.u16.p49==1)&&(i0.i0.u20.p62==1)))) * AX(!(((i0.i0.u1.p4==1)&&(i4.i0.u24.p73==1))))) * ((i3.i1.u2.p6==1)&&(i3.i1.u16.p...355
=> equivalent forward existential formula: ([FwdG(EY(FwdU(Init,!((((!(!(E(TRUE U !(((i3.i1.u16.p49==1)&&(i0.i0.u20.p62==1)))))) * !(EX(!(!(((i0.i0.u1.p4==1...713
(forward)formula 2,1,129.259,2196076,1,0,3.23036e+06,22321,3845,1.05205e+07,419,184904,6364935
FORMULA FireWire-PT-06-CTLFireability-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: (AF(E(EG(!(EX(((i2.u8.p5==1)&&(i5.u35.p79==1))))) U ((EG(((i5.u25.p74==1)&&(i4.i0.u36.p108==1))) + AG(((i1.u0.p2==1)&&(i1.u31.p94==1)))) ...576
=> equivalent forward existential formula: [FwdG((Init * !(E(TRUE U (((i0.i0.u1.p4==1)&&(i4.i0.u24.p73==1)) + !((E(!(EG((((i5.u35.p9==1)&&(i0.i1.u3.p104==1...888
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
(forward)formula 3,1,176.572,2299584,1,0,3.37617e+06,22986,2034,1.09809e+07,233,191154,2241506
FORMULA FireWire-PT-06-CTLFireability-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: A(AF(AG(EX((i5.u28.p85==1)))) U AF(AG(EF(((i0.i1.u3.p12==1)&&(i2.u10.p28==1))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(!(E(TRUE U !(E(TRUE U ((i0.i1.u3.p12==1)&&(i2.u10.p28==1))))))))))))) * !(E(!(!(EG(!(!(E...362
(forward)formula 4,0,181.892,2299584,1,0,3.37617e+06,22986,2044,1.09809e+07,234,191154,2812047
FORMULA FireWire-PT-06-CTLFireability-2025-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: ((AX(EX(((i3.i1.u2.p6==1)&&(i5.u35.p105==1)))) + AX(((AG(((i0.i0.u1.p4==0)||(i4.i0.u24.p73==0))) + ((i3.i1.u2.p6==1)&&(i2.u8.p25==1))) + ...448
=> equivalent forward existential formula: [(FwdU(((EY(((Init * !(!((E(!(((i0.i1.u7.p22==1)&&(i2.u11.p36==1))) U (!((EG((!(((i6.u27.p88==1)&&(i4.i1.u37.p10...621
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
(forward)formula 5,0,205.04,2299584,1,0,3.37617e+06,22986,3031,1.09809e+07,286,191154,4953136
FORMULA FireWire-PT-06-CTLFireability-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AG(((((i2.u10.p28==0)||(i0.i0.u1.p3==0))||((i0.i0.u14.p43==0)||((i5.u25.p74==1)&&(i4.i0.u36.p108==1)))) * ((A((((i3.i1.u2.p7==1)&&(i2.u8....330
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((((i2.u10.p28==0)||(i0.i0.u1.p3==0))||((i0.i0.u14.p43==0)||((i5.u25.p74==1)&&(i4.i0.u36.p...1359
(forward)formula 6,0,220.977,2299584,1,0,3.37617e+06,22986,3084,1.09809e+07,290,191154,6228752
FORMULA FireWire-PT-06-CTLFireability-2024-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AG((((EX(((i3.i1.u2.p7==1)&&(i2.u10.p30==1))) + (i0.i1.u3.p10==0)) + ((i0.i1.u12.p39==0) + (EG(AF(((i3.i1.u2.p7==0)||(i2.u10.p30==0)))) *...376
=> equivalent forward existential formula: ([((((FwdU(Init,TRUE) * !((((i3.i1.u2.p6==1)&&(i6.u29.p90==1))||(((i3.i1.u2.p6==1)&&(i3.i1.u17.p52==1))&&((i3.i1...710
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
(forward)formula 7,1,236.424,2296948,1,0,3.37617e+06,22986,3178,1.09809e+07,295,191154,7164147
FORMULA FireWire-PT-06-CTLFireability-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1267652 ms.

BK_STOP 1748851039320

--------------------
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
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="FireWire-PT-06"
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-5832"
echo " Executing tool itstools"
echo " Input is FireWire-PT-06, 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 r086-smll-174860102200282"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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