Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r030-smll-174853813300097.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 BusinessProcesses-PT-13, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r030-smll-174853813300097
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 6.5K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K 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.4K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 69K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K 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 148K 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 BusinessProcesses-PT-13-CTLCardinality-2023-12
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2023-13
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2023-14
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2023-15
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-00
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-01
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-02
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-03
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-04
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-05
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-06
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-07
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-08
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-09
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-10
FORMULA_NAME BusinessProcesses-PT-13-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748583131824

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BusinessProcesses-PT-13
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-30 05:32:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-30 05:32:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 05:32:14] [INFO ] Load time of PNML (sax parser for PT used): 209 ms
[2025-05-30 05:32:14] [INFO ] Transformed 593 places.
[2025-05-30 05:32:14] [INFO ] Transformed 536 transitions.
[2025-05-30 05:32:14] [INFO ] Found NUPN structural information;
[2025-05-30 05:32:14] [INFO ] Parsed PT model containing 593 places and 536 transitions and 1582 arcs in 582 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Deduced a syphon composed of 8 places in 15 ms
Reduce places removed 8 places and 8 transitions.
FORMULA BusinessProcesses-PT-13-CTLCardinality-2025-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 102 out of 585 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 585/585 places, 528/528 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 580 transition count 528
Discarding 73 places :
Symmetric choice reduction at 1 with 73 rule applications. Total rules 78 place count 507 transition count 455
Iterating global reduction 1 with 73 rules applied. Total rules applied 151 place count 507 transition count 455
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 184 place count 474 transition count 422
Iterating global reduction 1 with 33 rules applied. Total rules applied 217 place count 474 transition count 422
Applied a total of 217 rules in 201 ms. Remains 474 /585 variables (removed 111) and now considering 422/528 (removed 106) transitions.
// Phase 1: matrix 422 rows 474 cols
[2025-05-30 05:32:15] [INFO ] Computed 90 invariants in 52 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:32:16] [INFO ] Implicit Places using invariants in 786 ms returned []
[2025-05-30 05:32:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:32:18] [INFO ] Implicit Places using invariants and state equation in 2016 ms returned []
Implicit Place search using SMT with State Equation took 2857 ms to find 0 implicit places.
Running 421 sub problems to find dead transitions.
[2025-05-30 05:32:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/473 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/473 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 2 (OVERLAPS) 1/474 variables, 53/89 constraints. Problems are: Problem set: 0 solved, 421 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/474 variables, 1/90 constraints. Problems are: Problem set: 0 solved, 421 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:43] [INFO ] Deduced a trap composed of 79 places in 469 ms of which 100 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:43] [INFO ] Deduced a trap composed of 75 places in 425 ms of which 83 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:44] [INFO ] Deduced a trap composed of 82 places in 322 ms of which 83 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:44] [INFO ] Deduced a trap composed of 82 places in 364 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:44] [INFO ] Deduced a trap composed of 81 places in 341 ms of which 123 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:45] [INFO ] Deduced a trap composed of 78 places in 307 ms of which 58 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:45] [INFO ] Deduced a trap composed of 78 places in 198 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:45] [INFO ] Deduced a trap composed of 81 places in 490 ms of which 325 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:46] [INFO ] Deduced a trap composed of 82 places in 367 ms of which 141 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:46] [INFO ] Deduced a trap composed of 82 places in 361 ms of which 84 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:47] [INFO ] Deduced a trap composed of 82 places in 408 ms of which 141 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:47] [INFO ] Deduced a trap composed of 82 places in 388 ms of which 115 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:47] [INFO ] Deduced a trap composed of 75 places in 246 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:48] [INFO ] Deduced a trap composed of 38 places in 230 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:48] [INFO ] Deduced a trap composed of 75 places in 196 ms of which 40 ms to minimize.
SMT process timed out in 30392ms, After SMT, problems are : Problem set: 0 solved, 421 unsolved
Search for dead transitions found 0 dead transitions in 30415ms
Starting structural reductions in LTL mode, iteration 1 : 474/585 places, 422/528 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33508 ms. Remains : 474/585 places, 422/528 transitions.
Support contains 102 out of 474 places after structural reductions.
[2025-05-30 05:32:48] [INFO ] Flatten gal took : 99 ms
[2025-05-30 05:32:48] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA BusinessProcesses-PT-13-CTLCardinality-2023-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-30 05:32:48] [INFO ] Flatten gal took : 46 ms
[2025-05-30 05:32:49] [INFO ] Input system was already deterministic with 422 transitions.
Support contains 94 out of 474 places (down from 102) after GAL structural reductions.
RANDOM walk for 40000 steps (281 resets) in 1993 ms. (20 steps per ms) remains 36/66 properties
BEST_FIRST walk for 4002 steps (8 resets) in 49 ms. (80 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4001 steps (8 resets) in 40 ms. (97 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4001 steps (8 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4000 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4002 steps (8 resets) in 20 ms. (190 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4002 steps (8 resets) in 13 ms. (285 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4002 steps (8 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
[2025-05-30 05:32:50] [INFO ] Invariant cache hit.
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/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 1 (OVERLAPS) 282/333 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/333 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 3 (OVERLAPS) 34/367 variables, 11/53 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/367 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 5 (OVERLAPS) 96/463 variables, 36/89 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/463 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 7 (OVERLAPS) 1/464 variables, 1/90 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/464 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 9 (OVERLAPS) 415/879 variables, 464/554 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/879 variables, 0/554 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 11 (OVERLAPS) 11/890 variables, 6/560 constraints. Problems are: Problem set: 0 solved, 36 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:54] [INFO ] Deduced a trap composed of 8 places in 301 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:54] [INFO ] Deduced a trap composed of 13 places in 319 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:55] [INFO ] Deduced a trap composed of 14 places in 280 ms of which 17 ms to minimize.
SMT process timed out in 5193ms, After SMT, problems are : Problem set: 0 solved, 36 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 51 out of 474 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 474/474 places, 422/422 transitions.
Graph (trivial) has 185 edges and 474 vertex of which 6 / 474 are part of one of the 1 SCC in 5 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 1054 edges and 469 vertex of which 468 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 45 place count 468 transition count 371
Reduce places removed 43 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 44 rules applied. Total rules applied 89 place count 425 transition count 370
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 90 place count 424 transition count 370
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 75 Pre rules applied. Total rules applied 90 place count 424 transition count 295
Deduced a syphon composed of 75 places in 2 ms
Ensure Unique test removed 9 places
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 159 rules applied. Total rules applied 249 place count 340 transition count 295
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 260 place count 329 transition count 284
Iterating global reduction 3 with 11 rules applied. Total rules applied 271 place count 329 transition count 284
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 271 place count 329 transition count 283
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 273 place count 328 transition count 283
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Deduced a syphon composed of 98 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 198 rules applied. Total rules applied 471 place count 228 transition count 185
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 473 place count 227 transition count 189
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 475 place count 227 transition count 187
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 477 place count 225 transition count 187
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 480 place count 225 transition count 187
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 481 place count 224 transition count 186
Applied a total of 481 rules in 263 ms. Remains 224 /474 variables (removed 250) and now considering 186/422 (removed 236) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 264 ms. Remains : 224/474 places, 186/422 transitions.
RANDOM walk for 40000 steps (934 resets) in 1119 ms. (35 steps per ms) remains 3/36 properties
BEST_FIRST walk for 40002 steps (199 resets) in 198 ms. (201 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40004 steps (338 resets) in 207 ms. (192 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (259 resets) in 204 ms. (195 steps per ms) remains 1/2 properties
// Phase 1: matrix 186 rows 224 cols
[2025-05-30 05:32:56] [INFO ] Computed 79 invariants in 13 ms
[2025-05-30 05:32:56] [INFO ] State equation strengthened by 5 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/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3/4 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 123/127 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/127 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 29/156 variables, 2/52 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:56] [INFO ] Deduced a trap composed of 41 places in 73 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:56] [INFO ] Deduced a trap composed of 41 places in 79 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:56] [INFO ] Deduced a trap composed of 43 places in 76 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:56] [INFO ] Deduced a trap composed of 43 places in 74 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:56] [INFO ] Deduced a trap composed of 43 places in 75 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:56] [INFO ] Deduced a trap composed of 43 places in 86 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:56] [INFO ] Deduced a trap composed of 43 places in 117 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:56] [INFO ] Deduced a trap composed of 43 places in 115 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:32:57] [INFO ] Deduced a trap composed of 42 places in 122 ms of which 10 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/156 variables, 9/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/156 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 63/219 variables, 25/86 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/219 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 2/221 variables, 2/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/221 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 186/407 variables, 221/309 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/407 variables, 5/314 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/407 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 3/410 variables, 3/317 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/410 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 0/410 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 410/410 variables, and 317 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1213 ms.
Refiners :[Positive P Invariants (semi-flows): 52/52 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 224/224 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3/4 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 123/127 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/127 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 29/156 variables, 2/52 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/156 variables, 9/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/156 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 63/219 variables, 25/86 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/219 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 2/221 variables, 2/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/221 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 186/407 variables, 221/309 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/407 variables, 5/314 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/407 variables, 1/315 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/407 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 3/410 variables, 3/318 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/410 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/410 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 410/410 variables, and 318 constraints, problems are : Problem set: 0 solved, 1 unsolved in 449 ms.
Refiners :[Positive P Invariants (semi-flows): 52/52 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 224/224 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1692ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 47 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=47 )
Parikh walk visited 1 properties in 11 ms.
[2025-05-30 05:32:57] [INFO ] Flatten gal took : 60 ms
[2025-05-30 05:32:57] [INFO ] Flatten gal took : 62 ms
[2025-05-30 05:32:58] [INFO ] Input system was already deterministic with 422 transitions.
Computed a total of 132 stabilizing places and 125 stable transitions
Graph (complete) has 1061 edges and 474 vertex of which 473 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.31 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Graph (trivial) has 217 edges and 474 vertex of which 6 / 474 are part of one of the 1 SCC in 2 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1055 edges and 469 vertex of which 468 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 53 place count 467 transition count 363
Reduce places removed 51 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 53 rules applied. Total rules applied 106 place count 416 transition count 361
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 108 place count 414 transition count 361
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 91 Pre rules applied. Total rules applied 108 place count 414 transition count 270
Deduced a syphon composed of 91 places in 1 ms
Ensure Unique test removed 16 places
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 3 with 198 rules applied. Total rules applied 306 place count 307 transition count 270
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 322 place count 291 transition count 254
Iterating global reduction 3 with 16 rules applied. Total rules applied 338 place count 291 transition count 254
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 338 place count 291 transition count 252
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 342 place count 289 transition count 252
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 544 place count 187 transition count 152
Partial Post-agglomeration rule applied 6 times.
Drop transitions (Partial Post agglomeration) removed 6 transitions
Iterating global reduction 3 with 6 rules applied. Total rules applied 550 place count 187 transition count 152
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 551 place count 186 transition count 151
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 552 place count 185 transition count 151
Applied a total of 552 rules in 135 ms. Remains 185 /474 variables (removed 289) and now considering 151/422 (removed 271) transitions.
// Phase 1: matrix 151 rows 185 cols
[2025-05-30 05:32:58] [INFO ] Computed 71 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:32:58] [INFO ] Implicit Places using invariants in 194 ms returned [27, 29, 34, 35, 36, 61, 62, 63, 64, 158]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 197 ms to find 10 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 175/474 places, 151/422 transitions.
Applied a total of 0 rules in 11 ms. Remains 175 /175 variables (removed 0) and now considering 151/151 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 343 ms. Remains : 175/474 places, 151/422 transitions.
[2025-05-30 05:32:58] [INFO ] Flatten gal took : 15 ms
[2025-05-30 05:32:58] [INFO ] Flatten gal took : 17 ms
[2025-05-30 05:32:58] [INFO ] Input system was already deterministic with 151 transitions.
[2025-05-30 05:32:58] [INFO ] Flatten gal took : 16 ms
[2025-05-30 05:32:58] [INFO ] Flatten gal took : 16 ms
[2025-05-30 05:32:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality15808350215460866367.gal : 9 ms
[2025-05-30 05:32:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality13846091065051303734.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/CTLCardinality15808350215460866367.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13846091065051303734.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,200799,0.474035,17196,2,6731,5,52477,6,0,849,37031,0


Converting to forward existential form...Done !
original formula: A(!((((EF((((p560==0)||(p564==0))||(p69==1))) + AF(!(((p306==0)||(p579==1))))) + AG((p559==1))) * (!((!(AF(((p15==0)||(p166==1)))) * E((p...306
=> equivalent forward existential formula: [((Init * !(EG(!((E(TRUE U (!(E(TRUE U !(((p272==1)&&((p164==0)||(p498==1)))))) * ((p18==1) + !((E(!((p226==0)) ...802
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t5, t11, t14, t18, t20, t42, t43, t44, t45, t46, t47, t70, t71, t72, t73, t90, t91, t...306
(forward)formula 0,0,9.81655,272348,1,0,488,1.58758e+06,321,242,6257,1.18889e+06,621
FORMULA BusinessProcesses-PT-13-CTLCardinality-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 453 transition count 401
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 453 transition count 401
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 446 transition count 394
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 446 transition count 394
Applied a total of 56 rules in 35 ms. Remains 446 /474 variables (removed 28) and now considering 394/422 (removed 28) transitions.
// Phase 1: matrix 394 rows 446 cols
[2025-05-30 05:33:08] [INFO ] Computed 90 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:33:09] [INFO ] Implicit Places using invariants in 583 ms returned []
[2025-05-30 05:33:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:33:11] [INFO ] Implicit Places using invariants and state equation in 2279 ms returned []
Implicit Place search using SMT with State Equation took 2866 ms to find 0 implicit places.
Running 393 sub problems to find dead transitions.
[2025-05-30 05:33:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/445 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/445 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 2 (OVERLAPS) 1/446 variables, 52/88 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/446 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 393 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:30] [INFO ] Deduced a trap composed of 77 places in 275 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:30] [INFO ] Deduced a trap composed of 77 places in 310 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:30] [INFO ] Deduced a trap composed of 77 places in 341 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:31] [INFO ] Deduced a trap composed of 77 places in 337 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:31] [INFO ] Deduced a trap composed of 77 places in 231 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:31] [INFO ] Deduced a trap composed of 77 places in 337 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:32] [INFO ] Deduced a trap composed of 77 places in 219 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:32] [INFO ] Deduced a trap composed of 77 places in 217 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:32] [INFO ] Deduced a trap composed of 77 places in 227 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:32] [INFO ] Deduced a trap composed of 77 places in 215 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:32] [INFO ] Deduced a trap composed of 77 places in 192 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:33] [INFO ] Deduced a trap composed of 77 places in 195 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:33] [INFO ] Deduced a trap composed of 77 places in 238 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:33] [INFO ] Deduced a trap composed of 76 places in 223 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:33] [INFO ] Deduced a trap composed of 76 places in 232 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:34] [INFO ] Deduced a trap composed of 76 places in 211 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:34] [INFO ] Deduced a trap composed of 76 places in 204 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:34] [INFO ] Deduced a trap composed of 76 places in 189 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:34] [INFO ] Deduced a trap composed of 77 places in 232 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:35] [INFO ] Deduced a trap composed of 77 places in 228 ms of which 50 ms to minimize.
Problem TDEAD309 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD327 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD340 is UNSAT
Problem TDEAD341 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD346 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/446 variables, 20/110 constraints. Problems are: Problem set: 14 solved, 379 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:35] [INFO ] Deduced a trap composed of 74 places in 241 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:36] [INFO ] Deduced a trap composed of 69 places in 241 ms of which 54 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:36] [INFO ] Deduced a trap composed of 69 places in 336 ms of which 81 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:36] [INFO ] Deduced a trap composed of 32 places in 85 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:36] [INFO ] Deduced a trap composed of 69 places in 302 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:37] [INFO ] Deduced a trap composed of 76 places in 336 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:37] [INFO ] Deduced a trap composed of 76 places in 326 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:37] [INFO ] Deduced a trap composed of 76 places in 326 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:38] [INFO ] Deduced a trap composed of 76 places in 328 ms of which 81 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:38] [INFO ] Deduced a trap composed of 76 places in 339 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:39] [INFO ] Deduced a trap composed of 76 places in 331 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:39] [INFO ] Deduced a trap composed of 76 places in 363 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:39] [INFO ] Deduced a trap composed of 76 places in 337 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:40] [INFO ] Deduced a trap composed of 76 places in 310 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:40] [INFO ] Deduced a trap composed of 76 places in 314 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:40] [INFO ] Deduced a trap composed of 76 places in 327 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:41] [INFO ] Deduced a trap composed of 76 places in 341 ms of which 81 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:41] [INFO ] Deduced a trap composed of 76 places in 311 ms of which 66 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 446/840 variables, and 128 constraints, problems are : Problem set: 14 solved, 379 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 52/52 constraints, Generalized P Invariants (flows): 38/38 constraints, State Equation: 0/446 constraints, PredecessorRefiner: 393/393 constraints, Known Traps: 38/38 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 14 solved, 379 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/445 variables, 36/36 constraints. Problems are: Problem set: 14 solved, 379 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/445 variables, 0/36 constraints. Problems are: Problem set: 14 solved, 379 unsolved
At refinement iteration 2 (OVERLAPS) 1/446 variables, 52/88 constraints. Problems are: Problem set: 14 solved, 379 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/446 variables, 2/90 constraints. Problems are: Problem set: 14 solved, 379 unsolved
Problem TDEAD337 is UNSAT
Problem TDEAD345 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/446 variables, 38/128 constraints. Problems are: Problem set: 16 solved, 377 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:48] [INFO ] Deduced a trap composed of 75 places in 208 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:49] [INFO ] Deduced a trap composed of 70 places in 293 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:49] [INFO ] Deduced a trap composed of 70 places in 224 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:49] [INFO ] Deduced a trap composed of 77 places in 358 ms of which 80 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:50] [INFO ] Deduced a trap composed of 76 places in 437 ms of which 161 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:50] [INFO ] Deduced a trap composed of 76 places in 314 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:51] [INFO ] Deduced a trap composed of 76 places in 323 ms of which 81 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:51] [INFO ] Deduced a trap composed of 25 places in 46 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:51] [INFO ] Deduced a trap composed of 73 places in 307 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:52] [INFO ] Deduced a trap composed of 74 places in 313 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:52] [INFO ] Deduced a trap composed of 74 places in 316 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:52] [INFO ] Deduced a trap composed of 74 places in 316 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:53] [INFO ] Deduced a trap composed of 74 places in 339 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:53] [INFO ] Deduced a trap composed of 74 places in 347 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:53] [INFO ] Deduced a trap composed of 73 places in 361 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:54] [INFO ] Deduced a trap composed of 70 places in 355 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:54] [INFO ] Deduced a trap composed of 15 places in 210 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:55] [INFO ] Deduced a trap composed of 37 places in 270 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:55] [INFO ] Deduced a trap composed of 22 places in 284 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:56] [INFO ] Deduced a trap composed of 25 places in 275 ms of which 18 ms to minimize.
Problem TDEAD318 is UNSAT
Problem TDEAD319 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD324 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/446 variables, 20/148 constraints. Problems are: Problem set: 20 solved, 373 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:56] [INFO ] Deduced a trap composed of 74 places in 376 ms of which 116 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:57] [INFO ] Deduced a trap composed of 74 places in 433 ms of which 173 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:57] [INFO ] Deduced a trap composed of 69 places in 304 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:58] [INFO ] Deduced a trap composed of 69 places in 398 ms of which 112 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:58] [INFO ] Deduced a trap composed of 69 places in 335 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:58] [INFO ] Deduced a trap composed of 74 places in 334 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:59] [INFO ] Deduced a trap composed of 74 places in 328 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:59] [INFO ] Deduced a trap composed of 74 places in 218 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:33:59] [INFO ] Deduced a trap composed of 25 places in 39 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:00] [INFO ] Deduced a trap composed of 75 places in 235 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:00] [INFO ] Deduced a trap composed of 21 places in 218 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:00] [INFO ] Deduced a trap composed of 23 places in 58 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:00] [INFO ] Deduced a trap composed of 27 places in 61 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:01] [INFO ] Deduced a trap composed of 73 places in 240 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:01] [INFO ] Deduced a trap composed of 70 places in 373 ms of which 79 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:01] [INFO ] Deduced a trap composed of 53 places in 251 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:02] [INFO ] Deduced a trap composed of 70 places in 343 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:02] [INFO ] Deduced a trap composed of 11 places in 280 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:03] [INFO ] Deduced a trap composed of 56 places in 229 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:03] [INFO ] Deduced a trap composed of 16 places in 272 ms of which 27 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/446 variables, 20/168 constraints. Problems are: Problem set: 20 solved, 373 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:04] [INFO ] Deduced a trap composed of 76 places in 321 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:04] [INFO ] Deduced a trap composed of 76 places in 324 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:04] [INFO ] Deduced a trap composed of 76 places in 224 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:04] [INFO ] Deduced a trap composed of 76 places in 343 ms of which 82 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:05] [INFO ] Deduced a trap composed of 76 places in 227 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:05] [INFO ] Deduced a trap composed of 76 places in 220 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:05] [INFO ] Deduced a trap composed of 59 places in 245 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:06] [INFO ] Deduced a trap composed of 59 places in 344 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:06] [INFO ] Deduced a trap composed of 59 places in 340 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:06] [INFO ] Deduced a trap composed of 59 places in 232 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:07] [INFO ] Deduced a trap composed of 61 places in 225 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:07] [INFO ] Deduced a trap composed of 61 places in 224 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:07] [INFO ] Deduced a trap composed of 71 places in 343 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:07] [INFO ] Deduced a trap composed of 71 places in 355 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:08] [INFO ] Deduced a trap composed of 71 places in 353 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:08] [INFO ] Deduced a trap composed of 71 places in 222 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:08] [INFO ] Deduced a trap composed of 72 places in 369 ms of which 76 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:09] [INFO ] Deduced a trap composed of 72 places in 242 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:09] [INFO ] Deduced a trap composed of 73 places in 335 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:09] [INFO ] Deduced a trap composed of 73 places in 227 ms of which 42 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/446 variables, 20/188 constraints. Problems are: Problem set: 20 solved, 373 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:10] [INFO ] Deduced a trap composed of 76 places in 309 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:11] [INFO ] Deduced a trap composed of 77 places in 341 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:34:12] [INFO ] Deduced a trap composed of 67 places in 485 ms of which 201 ms to minimize.
SMT process timed out in 60620ms, After SMT, problems are : Problem set: 20 solved, 373 unsolved
Search for dead transitions found 20 dead transitions in 60624ms
Found 20 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 20 transitions
Dead transitions reduction (with SMT) removed 20 transitions
Starting structural reductions in LTL mode, iteration 1 : 446/474 places, 374/422 transitions.
Applied a total of 0 rules in 27 ms. Remains 446 /446 variables (removed 0) and now considering 374/374 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 63556 ms. Remains : 446/474 places, 374/422 transitions.
[2025-05-30 05:34:12] [INFO ] Flatten gal took : 39 ms
[2025-05-30 05:34:12] [INFO ] Flatten gal took : 39 ms
[2025-05-30 05:34:12] [INFO ] Input system was already deterministic with 374 transitions.
[2025-05-30 05:34:12] [INFO ] Flatten gal took : 34 ms
[2025-05-30 05:34:12] [INFO ] Flatten gal took : 33 ms
[2025-05-30 05:34:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality2051655071472697048.gal : 10 ms
[2025-05-30 05:34:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality11885024472303751055.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/CTLCardinality2051655071472697048.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11885024472303751055.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.
Detected timeout of ITS tools.
[2025-05-30 05:34:42] [INFO ] Flatten gal took : 33 ms
[2025-05-30 05:34:42] [INFO ] Applying decomposition
[2025-05-30 05:34:42] [INFO ] Flatten gal took : 32 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/graph7525057286436241823.txt' '-o' '/tmp/graph7525057286436241823.bin' '-w' '/tmp/graph7525057286436241823.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7525057286436241823.bin' '-l' '-1' '-v' '-w' '/tmp/graph7525057286436241823.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:34:42] [INFO ] Decomposing Gal with order
[2025-05-30 05:34:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:34:42] [INFO ] Removed a total of 171 redundant transitions.
[2025-05-30 05:34:42] [INFO ] Flatten gal took : 109 ms
[2025-05-30 05:34:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 24 ms.
[2025-05-30 05:34:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality4372949538745494031.gal : 15 ms
[2025-05-30 05:34:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality6070504339652037431.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/CTLCardinality4372949538745494031.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6070504339652037431.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,1.34315e+25,17.4695,305276,12125,52,452195,641,1031,998492,67,1429,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Graph (trivial) has 231 edges and 474 vertex of which 6 / 474 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1055 edges and 469 vertex of which 468 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 60 place count 467 transition count 356
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 118 place count 409 transition count 356
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 94 Pre rules applied. Total rules applied 118 place count 409 transition count 262
Deduced a syphon composed of 94 places in 0 ms
Ensure Unique test removed 16 places
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 2 with 204 rules applied. Total rules applied 322 place count 299 transition count 262
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 343 place count 278 transition count 241
Iterating global reduction 2 with 21 rules applied. Total rules applied 364 place count 278 transition count 241
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 364 place count 278 transition count 238
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 370 place count 275 transition count 238
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 2 with 224 rules applied. Total rules applied 594 place count 161 transition count 128
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 595 place count 160 transition count 127
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 596 place count 159 transition count 127
Applied a total of 596 rules in 62 ms. Remains 159 /474 variables (removed 315) and now considering 127/422 (removed 295) transitions.
// Phase 1: matrix 127 rows 159 cols
[2025-05-30 05:35:13] [INFO ] Computed 69 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:35:13] [INFO ] Implicit Places using invariants in 352 ms returned [0, 1, 2, 3, 4, 5, 13, 14, 18, 19, 20, 21, 22, 23, 24, 47, 48, 49, 50]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 354 ms to find 19 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 140/474 places, 127/422 transitions.
Applied a total of 0 rules in 7 ms. Remains 140 /140 variables (removed 0) and now considering 127/127 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 423 ms. Remains : 140/474 places, 127/422 transitions.
[2025-05-30 05:35:13] [INFO ] Flatten gal took : 8 ms
[2025-05-30 05:35:13] [INFO ] Flatten gal took : 8 ms
[2025-05-30 05:35:13] [INFO ] Input system was already deterministic with 127 transitions.
[2025-05-30 05:35:13] [INFO ] Flatten gal took : 29 ms
[2025-05-30 05:35:13] [INFO ] Flatten gal took : 11 ms
[2025-05-30 05:35:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14882417302107621736.gal : 1 ms
[2025-05-30 05:35:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10660218028094023291.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14882417302107621736.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10660218028094023291.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality10660218028094023291.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 15
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :15 after 24
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :24 after 48
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :48 after 336
RANDOM walk for 40000 steps (8359 resets) in 584 ms. (68 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (2456 resets) in 129 ms. (307 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :336 after 996
Finished probabilistic random walk after 5977 steps, run visited all 1 properties in 47 ms. (steps per millisecond=127 )
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :996 after 1788
Probabilistic random walk after 5977 steps, saw 1820 distinct states, run finished after 54 ms. (steps per millisecond=110 ) properties seen :1
FORMULA BusinessProcesses-PT-13-CTLCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 454 transition count 402
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 454 transition count 402
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 47 place count 447 transition count 395
Iterating global reduction 0 with 7 rules applied. Total rules applied 54 place count 447 transition count 395
Applied a total of 54 rules in 25 ms. Remains 447 /474 variables (removed 27) and now considering 395/422 (removed 27) transitions.
// Phase 1: matrix 395 rows 447 cols
[2025-05-30 05:35:13] [INFO ] Computed 90 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:35:14] [INFO ] Implicit Places using invariants in 366 ms returned []
[2025-05-30 05:35:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:35:15] [INFO ] Implicit Places using invariants and state equation in 1552 ms returned []
Implicit Place search using SMT with State Equation took 1921 ms to find 0 implicit places.
Running 394 sub problems to find dead transitions.
[2025-05-30 05:35:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/446 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/446 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 2 (OVERLAPS) 1/447 variables, 52/88 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/447 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 394 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:34] [INFO ] Deduced a trap composed of 77 places in 338 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:34] [INFO ] Deduced a trap composed of 77 places in 247 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:34] [INFO ] Deduced a trap composed of 77 places in 250 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:35] [INFO ] Deduced a trap composed of 76 places in 247 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:35] [INFO ] Deduced a trap composed of 76 places in 192 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:35] [INFO ] Deduced a trap composed of 76 places in 233 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:35] [INFO ] Deduced a trap composed of 76 places in 246 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:36] [INFO ] Deduced a trap composed of 76 places in 187 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:36] [INFO ] Deduced a trap composed of 76 places in 365 ms of which 76 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:36] [INFO ] Deduced a trap composed of 76 places in 355 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:37] [INFO ] Deduced a trap composed of 76 places in 238 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:37] [INFO ] Deduced a trap composed of 76 places in 322 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:37] [INFO ] Deduced a trap composed of 71 places in 346 ms of which 82 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:38] [INFO ] Deduced a trap composed of 71 places in 236 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:38] [INFO ] Deduced a trap composed of 71 places in 240 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:38] [INFO ] Deduced a trap composed of 76 places in 343 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:38] [INFO ] Deduced a trap composed of 25 places in 46 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:39] [INFO ] Deduced a trap composed of 73 places in 352 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:39] [INFO ] Deduced a trap composed of 70 places in 245 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:40] [INFO ] Deduced a trap composed of 73 places in 354 ms of which 70 ms to minimize.
Problem TDEAD319 is UNSAT
Problem TDEAD320 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD328 is UNSAT
Problem TDEAD329 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD341 is UNSAT
Problem TDEAD345 is UNSAT
Problem TDEAD346 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/447 variables, 20/110 constraints. Problems are: Problem set: 11 solved, 383 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:41] [INFO ] Deduced a trap composed of 74 places in 347 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:41] [INFO ] Deduced a trap composed of 76 places in 332 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:42] [INFO ] Deduced a trap composed of 76 places in 333 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:42] [INFO ] Deduced a trap composed of 77 places in 327 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:42] [INFO ] Deduced a trap composed of 77 places in 332 ms of which 78 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:43] [INFO ] Deduced a trap composed of 77 places in 326 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:43] [INFO ] Deduced a trap composed of 77 places in 300 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:43] [INFO ] Deduced a trap composed of 77 places in 307 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:44] [INFO ] Deduced a trap composed of 77 places in 328 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:44] [INFO ] Deduced a trap composed of 77 places in 328 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:44] [INFO ] Deduced a trap composed of 77 places in 316 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:44] [INFO ] Deduced a trap composed of 25 places in 45 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:45] [INFO ] Deduced a trap composed of 76 places in 335 ms of which 89 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:45] [INFO ] Deduced a trap composed of 77 places in 243 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:35:45] [INFO ] Deduced a trap composed of 77 places in 346 ms of which 75 ms to minimize.
SMT process timed out in 30118ms, After SMT, problems are : Problem set: 11 solved, 383 unsolved
Search for dead transitions found 11 dead transitions in 30120ms
Found 11 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 11 transitions
Dead transitions reduction (with SMT) removed 11 transitions
Starting structural reductions in LTL mode, iteration 1 : 447/474 places, 384/422 transitions.
Applied a total of 0 rules in 13 ms. Remains 447 /447 variables (removed 0) and now considering 384/384 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 32082 ms. Remains : 447/474 places, 384/422 transitions.
[2025-05-30 05:35:45] [INFO ] Flatten gal took : 22 ms
[2025-05-30 05:35:45] [INFO ] Flatten gal took : 22 ms
[2025-05-30 05:35:45] [INFO ] Input system was already deterministic with 384 transitions.
[2025-05-30 05:35:45] [INFO ] Flatten gal took : 21 ms
[2025-05-30 05:35:45] [INFO ] Flatten gal took : 21 ms
[2025-05-30 05:35:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality5978956090202829690.gal : 5 ms
[2025-05-30 05:35:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality13538070491062149967.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/CTLCardinality5978956090202829690.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13538070491062149967.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.
Detected timeout of ITS tools.
[2025-05-30 05:36:16] [INFO ] Flatten gal took : 20 ms
[2025-05-30 05:36:16] [INFO ] Applying decomposition
[2025-05-30 05:36:16] [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/graph6124901016558915839.txt' '-o' '/tmp/graph6124901016558915839.bin' '-w' '/tmp/graph6124901016558915839.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6124901016558915839.bin' '-l' '-1' '-v' '-w' '/tmp/graph6124901016558915839.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:36:16] [INFO ] Decomposing Gal with order
[2025-05-30 05:36:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:36:16] [INFO ] Removed a total of 218 redundant transitions.
[2025-05-30 05:36:16] [INFO ] Flatten gal took : 65 ms
[2025-05-30 05:36:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 13 ms.
[2025-05-30 05:36:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality13663194848237307514.gal : 16 ms
[2025-05-30 05:36:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality9155810413145257706.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/CTLCardinality13663194848237307514.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9155810413145257706.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,1.40918e+25,21.8775,368808,16362,54,563065,676,1063,1.2453e+06,66,1549,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 457 transition count 405
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 457 transition count 405
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 39 place count 452 transition count 400
Iterating global reduction 0 with 5 rules applied. Total rules applied 44 place count 452 transition count 400
Applied a total of 44 rules in 25 ms. Remains 452 /474 variables (removed 22) and now considering 400/422 (removed 22) transitions.
// Phase 1: matrix 400 rows 452 cols
[2025-05-30 05:36:46] [INFO ] Computed 90 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:36:47] [INFO ] Implicit Places using invariants in 617 ms returned []
[2025-05-30 05:36:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:36:49] [INFO ] Implicit Places using invariants and state equation in 2197 ms returned []
Implicit Place search using SMT with State Equation took 2820 ms to find 0 implicit places.
Running 399 sub problems to find dead transitions.
[2025-05-30 05:36:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/451 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/451 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 2 (OVERLAPS) 1/452 variables, 52/88 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/452 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 399 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:12] [INFO ] Deduced a trap composed of 74 places in 404 ms of which 110 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:12] [INFO ] Deduced a trap composed of 69 places in 393 ms of which 113 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:13] [INFO ] Deduced a trap composed of 74 places in 380 ms of which 80 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:13] [INFO ] Deduced a trap composed of 74 places in 360 ms of which 77 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:13] [INFO ] Deduced a trap composed of 74 places in 405 ms of which 119 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:14] [INFO ] Deduced a trap composed of 69 places in 357 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:14] [INFO ] Deduced a trap composed of 76 places in 322 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:15] [INFO ] Deduced a trap composed of 32 places in 328 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:15] [INFO ] Deduced a trap composed of 71 places in 340 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:15] [INFO ] Deduced a trap composed of 71 places in 343 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:16] [INFO ] Deduced a trap composed of 71 places in 328 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:16] [INFO ] Deduced a trap composed of 71 places in 332 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:16] [INFO ] Deduced a trap composed of 76 places in 351 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:17] [INFO ] Deduced a trap composed of 76 places in 340 ms of which 77 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:17] [INFO ] Deduced a trap composed of 76 places in 325 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:18] [INFO ] Deduced a trap composed of 76 places in 350 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:18] [INFO ] Deduced a trap composed of 73 places in 317 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:19] [INFO ] Deduced a trap composed of 75 places in 332 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:37:19] [INFO ] Deduced a trap composed of 70 places in 295 ms of which 66 ms to minimize.
SMT process timed out in 30233ms, After SMT, problems are : Problem set: 0 solved, 399 unsolved
Search for dead transitions found 0 dead transitions in 30234ms
Starting structural reductions in LTL mode, iteration 1 : 452/474 places, 400/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33081 ms. Remains : 452/474 places, 400/422 transitions.
[2025-05-30 05:37:19] [INFO ] Flatten gal took : 23 ms
[2025-05-30 05:37:19] [INFO ] Flatten gal took : 22 ms
[2025-05-30 05:37:19] [INFO ] Input system was already deterministic with 400 transitions.
[2025-05-30 05:37:19] [INFO ] Flatten gal took : 22 ms
[2025-05-30 05:37:19] [INFO ] Flatten gal took : 24 ms
[2025-05-30 05:37:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality11946879663718603008.gal : 10 ms
[2025-05-30 05:37:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality11942589681421569142.ctl : 3 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/CTLCardinality11946879663718603008.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11942589681421569142.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.
Detected timeout of ITS tools.
[2025-05-30 05:37:49] [INFO ] Flatten gal took : 13 ms
[2025-05-30 05:37:49] [INFO ] Applying decomposition
[2025-05-30 05:37:49] [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/graph12079505392596237706.txt' '-o' '/tmp/graph12079505392596237706.bin' '-w' '/tmp/graph12079505392596237706.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12079505392596237706.bin' '-l' '-1' '-v' '-w' '/tmp/graph12079505392596237706.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:37:49] [INFO ] Decomposing Gal with order
[2025-05-30 05:37:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:37:49] [INFO ] Removed a total of 261 redundant transitions.
[2025-05-30 05:37:49] [INFO ] Flatten gal took : 32 ms
[2025-05-30 05:37:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 7 ms.
[2025-05-30 05:37:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality708718529672205778.gal : 5 ms
[2025-05-30 05:37:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality1176181408061054681.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/CTLCardinality708718529672205778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1176181408061054681.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.3774e+25,1.90327,50536,4173,68,88805,707,1040,198413,75,1644,0


Converting to forward existential form...Done !
original formula: A(((i11.i2.u152.p574!=1) + !(E((i9.u27.p96!=1) U EG(((i14.u95.p299==0)||(i11.i0.u151.p570==1)))))) U EX(A(A(E((i19.u124.p438==1) U ((i7.u...366
=> equivalent forward existential formula: [((Init * !(EG(!(EX(!((E(!((!(((i4.u134.p499==0)||(i0.i0.u147.p554==1))) * (E(TRUE U ((i17.i1.u105.p346==0)||(i1...2273
Reverse transition relation is NOT exact ! Due to transitions t7, t8, t9, t10, t162, t258, t267, t373, t374, t383, t384, t390, i0.i0.u73.t165, i0.i0.u77.t1...1184
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 455 transition count 403
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 455 transition count 403
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 45 place count 448 transition count 396
Iterating global reduction 0 with 7 rules applied. Total rules applied 52 place count 448 transition count 396
Applied a total of 52 rules in 29 ms. Remains 448 /474 variables (removed 26) and now considering 396/422 (removed 26) transitions.
// Phase 1: matrix 396 rows 448 cols
[2025-05-30 05:38:20] [INFO ] Computed 90 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:38:20] [INFO ] Implicit Places using invariants in 623 ms returned []
[2025-05-30 05:38:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:38:22] [INFO ] Implicit Places using invariants and state equation in 1608 ms returned []
Implicit Place search using SMT with State Equation took 2234 ms to find 0 implicit places.
Running 395 sub problems to find dead transitions.
[2025-05-30 05:38:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/447 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/447 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 2 (OVERLAPS) 1/448 variables, 52/88 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 395 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:39] [INFO ] Deduced a trap composed of 79 places in 215 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:40] [INFO ] Deduced a trap composed of 79 places in 210 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:40] [INFO ] Deduced a trap composed of 79 places in 323 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:40] [INFO ] Deduced a trap composed of 79 places in 247 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:40] [INFO ] Deduced a trap composed of 78 places in 194 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:41] [INFO ] Deduced a trap composed of 77 places in 211 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:41] [INFO ] Deduced a trap composed of 77 places in 205 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:41] [INFO ] Deduced a trap composed of 77 places in 219 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:41] [INFO ] Deduced a trap composed of 77 places in 197 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:42] [INFO ] Deduced a trap composed of 77 places in 207 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:42] [INFO ] Deduced a trap composed of 78 places in 320 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:42] [INFO ] Deduced a trap composed of 78 places in 326 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:43] [INFO ] Deduced a trap composed of 78 places in 326 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:43] [INFO ] Deduced a trap composed of 78 places in 330 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:43] [INFO ] Deduced a trap composed of 25 places in 310 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:44] [INFO ] Deduced a trap composed of 78 places in 322 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:44] [INFO ] Deduced a trap composed of 78 places in 324 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:44] [INFO ] Deduced a trap composed of 78 places in 324 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:45] [INFO ] Deduced a trap composed of 71 places in 279 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:45] [INFO ] Deduced a trap composed of 71 places in 344 ms of which 71 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 20/110 constraints. Problems are: Problem set: 0 solved, 395 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:46] [INFO ] Deduced a trap composed of 75 places in 357 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:46] [INFO ] Deduced a trap composed of 71 places in 310 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:47] [INFO ] Deduced a trap composed of 73 places in 348 ms of which 83 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:47] [INFO ] Deduced a trap composed of 73 places in 339 ms of which 83 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:47] [INFO ] Deduced a trap composed of 71 places in 315 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:48] [INFO ] Deduced a trap composed of 71 places in 394 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:48] [INFO ] Deduced a trap composed of 32 places in 96 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:48] [INFO ] Deduced a trap composed of 75 places in 334 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:48] [INFO ] Deduced a trap composed of 75 places in 200 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:49] [INFO ] Deduced a trap composed of 75 places in 232 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:49] [INFO ] Deduced a trap composed of 75 places in 194 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:49] [INFO ] Deduced a trap composed of 75 places in 199 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:49] [INFO ] Deduced a trap composed of 35 places in 195 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:50] [INFO ] Deduced a trap composed of 78 places in 207 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:50] [INFO ] Deduced a trap composed of 36 places in 192 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:50] [INFO ] Deduced a trap composed of 36 places in 210 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:50] [INFO ] Deduced a trap composed of 77 places in 269 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:51] [INFO ] Deduced a trap composed of 77 places in 337 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:51] [INFO ] Deduced a trap composed of 75 places in 346 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:52] [INFO ] Deduced a trap composed of 75 places in 340 ms of which 65 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/448 variables, 20/130 constraints. Problems are: Problem set: 0 solved, 395 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 448/844 variables, and 130 constraints, problems are : Problem set: 0 solved, 395 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 52/52 constraints, Generalized P Invariants (flows): 38/38 constraints, State Equation: 0/448 constraints, PredecessorRefiner: 395/395 constraints, Known Traps: 40/40 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 395 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/447 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/447 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 2 (OVERLAPS) 1/448 variables, 52/88 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 395 unsolved
Problem TDEAD302 is UNSAT
Problem TDEAD304 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD314 is UNSAT
Problem TDEAD324 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD342 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 40/130 constraints. Problems are: Problem set: 10 solved, 385 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:58] [INFO ] Deduced a trap composed of 75 places in 340 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:59] [INFO ] Deduced a trap composed of 75 places in 276 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:38:59] [INFO ] Deduced a trap composed of 75 places in 382 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:00] [INFO ] Deduced a trap composed of 75 places in 353 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:00] [INFO ] Deduced a trap composed of 75 places in 307 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:00] [INFO ] Deduced a trap composed of 75 places in 336 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:01] [INFO ] Deduced a trap composed of 35 places in 343 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:01] [INFO ] Deduced a trap composed of 78 places in 331 ms of which 76 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:02] [INFO ] Deduced a trap composed of 78 places in 340 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:02] [INFO ] Deduced a trap composed of 78 places in 337 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:02] [INFO ] Deduced a trap composed of 79 places in 344 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:03] [INFO ] Deduced a trap composed of 78 places in 387 ms of which 123 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:03] [INFO ] Deduced a trap composed of 79 places in 333 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:03] [INFO ] Deduced a trap composed of 78 places in 362 ms of which 92 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:04] [INFO ] Deduced a trap composed of 78 places in 359 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:04] [INFO ] Deduced a trap composed of 79 places in 343 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:04] [INFO ] Deduced a trap composed of 78 places in 371 ms of which 87 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:05] [INFO ] Deduced a trap composed of 78 places in 341 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:05] [INFO ] Deduced a trap composed of 79 places in 335 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:06] [INFO ] Deduced a trap composed of 79 places in 348 ms of which 67 ms to minimize.
Problem TDEAD299 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD317 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD320 is UNSAT
Problem TDEAD321 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD327 is UNSAT
Problem TDEAD329 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD347 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/448 variables, 20/150 constraints. Problems are: Problem set: 24 solved, 371 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:06] [INFO ] Deduced a trap composed of 8 places in 280 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:07] [INFO ] Deduced a trap composed of 54 places in 328 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:07] [INFO ] Deduced a trap composed of 55 places in 327 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:08] [INFO ] Deduced a trap composed of 55 places in 362 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:08] [INFO ] Deduced a trap composed of 55 places in 347 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:08] [INFO ] Deduced a trap composed of 69 places in 269 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:08] [INFO ] Deduced a trap composed of 69 places in 220 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:09] [INFO ] Deduced a trap composed of 72 places in 242 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:09] [INFO ] Deduced a trap composed of 72 places in 241 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:09] [INFO ] Deduced a trap composed of 70 places in 269 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:10] [INFO ] Deduced a trap composed of 73 places in 342 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:10] [INFO ] Deduced a trap composed of 73 places in 408 ms of which 165 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:10] [INFO ] Deduced a trap composed of 73 places in 304 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:11] [INFO ] Deduced a trap composed of 72 places in 355 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:11] [INFO ] Deduced a trap composed of 72 places in 370 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:12] [INFO ] Deduced a trap composed of 73 places in 360 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:12] [INFO ] Deduced a trap composed of 73 places in 371 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:12] [INFO ] Deduced a trap composed of 56 places in 363 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:13] [INFO ] Deduced a trap composed of 56 places in 358 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:13] [INFO ] Deduced a trap composed of 56 places in 336 ms of which 65 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/448 variables, 20/170 constraints. Problems are: Problem set: 24 solved, 371 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:14] [INFO ] Deduced a trap composed of 78 places in 364 ms of which 85 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:15] [INFO ] Deduced a trap composed of 75 places in 363 ms of which 76 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:15] [INFO ] Deduced a trap composed of 76 places in 387 ms of which 93 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:15] [INFO ] Deduced a trap composed of 76 places in 360 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:16] [INFO ] Deduced a trap composed of 71 places in 331 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:16] [INFO ] Deduced a trap composed of 72 places in 342 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:16] [INFO ] Deduced a trap composed of 72 places in 323 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:17] [INFO ] Deduced a trap composed of 54 places in 352 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:17] [INFO ] Deduced a trap composed of 54 places in 325 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:18] [INFO ] Deduced a trap composed of 54 places in 342 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:18] [INFO ] Deduced a trap composed of 54 places in 350 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:18] [INFO ] Deduced a trap composed of 54 places in 335 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:19] [INFO ] Deduced a trap composed of 67 places in 351 ms of which 82 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:19] [INFO ] Deduced a trap composed of 67 places in 386 ms of which 86 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:19] [INFO ] Deduced a trap composed of 68 places in 376 ms of which 85 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:20] [INFO ] Deduced a trap composed of 67 places in 360 ms of which 83 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:20] [INFO ] Deduced a trap composed of 68 places in 366 ms of which 80 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:21] [INFO ] Deduced a trap composed of 67 places in 376 ms of which 78 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:21] [INFO ] Deduced a trap composed of 68 places in 381 ms of which 81 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:39:21] [INFO ] Deduced a trap composed of 54 places in 309 ms of which 35 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/448 variables, 20/190 constraints. Problems are: Problem set: 24 solved, 371 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 448/844 variables, and 190 constraints, problems are : Problem set: 24 solved, 371 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 52/52 constraints, Generalized P Invariants (flows): 38/38 constraints, State Equation: 0/448 constraints, PredecessorRefiner: 0/395 constraints, Known Traps: 100/100 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60080ms problems are : Problem set: 24 solved, 371 unsolved
Search for dead transitions found 24 dead transitions in 60082ms
Found 24 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 24 transitions
Dead transitions reduction (with SMT) removed 24 transitions
Starting structural reductions in LTL mode, iteration 1 : 448/474 places, 372/422 transitions.
Applied a total of 0 rules in 13 ms. Remains 448 /448 variables (removed 0) and now considering 372/372 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 62361 ms. Remains : 448/474 places, 372/422 transitions.
[2025-05-30 05:39:22] [INFO ] Flatten gal took : 18 ms
[2025-05-30 05:39:22] [INFO ] Flatten gal took : 19 ms
[2025-05-30 05:39:22] [INFO ] Input system was already deterministic with 372 transitions.
[2025-05-30 05:39:22] [INFO ] Flatten gal took : 19 ms
[2025-05-30 05:39:22] [INFO ] Flatten gal took : 19 ms
[2025-05-30 05:39:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality1229699502900926643.gal : 4 ms
[2025-05-30 05:39:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality52111093606333255.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/CTLCardinality1229699502900926643.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality52111093606333255.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 05:39:52] [INFO ] Flatten gal took : 10 ms
[2025-05-30 05:39:52] [INFO ] Applying decomposition
[2025-05-30 05:39:52] [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/graph18050844875189973700.txt' '-o' '/tmp/graph18050844875189973700.bin' '-w' '/tmp/graph18050844875189973700.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18050844875189973700.bin' '-l' '-1' '-v' '-w' '/tmp/graph18050844875189973700.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:39:52] [INFO ] Decomposing Gal with order
[2025-05-30 05:39:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:39:52] [INFO ] Removed a total of 156 redundant transitions.
[2025-05-30 05:39:52] [INFO ] Flatten gal took : 36 ms
[2025-05-30 05:39:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 9 ms.
[2025-05-30 05:39:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality17337235124025464301.gal : 9 ms
[2025-05-30 05:39:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4082691933252988781.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/CTLCardinality17337235124025464301.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4082691933252988781.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,1.36529e+25,26.1117,482580,11034,46,735205,661,980,1.42666e+06,58,1757,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 453 transition count 401
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 453 transition count 401
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 446 transition count 394
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 446 transition count 394
Applied a total of 56 rules in 23 ms. Remains 446 /474 variables (removed 28) and now considering 394/422 (removed 28) transitions.
// Phase 1: matrix 394 rows 446 cols
[2025-05-30 05:40:22] [INFO ] Computed 90 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:40:23] [INFO ] Implicit Places using invariants in 454 ms returned []
[2025-05-30 05:40:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:40:25] [INFO ] Implicit Places using invariants and state equation in 2586 ms returned []
Implicit Place search using SMT with State Equation took 3043 ms to find 0 implicit places.
Running 393 sub problems to find dead transitions.
[2025-05-30 05:40:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/445 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/445 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 2 (OVERLAPS) 1/446 variables, 52/88 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/446 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 393 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:48] [INFO ] Deduced a trap composed of 77 places in 345 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:48] [INFO ] Deduced a trap composed of 77 places in 347 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:49] [INFO ] Deduced a trap composed of 77 places in 323 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:49] [INFO ] Deduced a trap composed of 77 places in 321 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:49] [INFO ] Deduced a trap composed of 77 places in 332 ms of which 78 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:50] [INFO ] Deduced a trap composed of 77 places in 329 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:50] [INFO ] Deduced a trap composed of 77 places in 331 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:50] [INFO ] Deduced a trap composed of 77 places in 334 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:51] [INFO ] Deduced a trap composed of 77 places in 343 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:51] [INFO ] Deduced a trap composed of 77 places in 336 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:51] [INFO ] Deduced a trap composed of 77 places in 334 ms of which 77 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:52] [INFO ] Deduced a trap composed of 77 places in 332 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:52] [INFO ] Deduced a trap composed of 77 places in 338 ms of which 78 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:52] [INFO ] Deduced a trap composed of 76 places in 324 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:53] [INFO ] Deduced a trap composed of 76 places in 336 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:53] [INFO ] Deduced a trap composed of 76 places in 347 ms of which 80 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:53] [INFO ] Deduced a trap composed of 76 places in 323 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:54] [INFO ] Deduced a trap composed of 76 places in 320 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:54] [INFO ] Deduced a trap composed of 77 places in 345 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:55] [INFO ] Deduced a trap composed of 77 places in 330 ms of which 78 ms to minimize.
Problem TDEAD309 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD327 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD340 is UNSAT
Problem TDEAD341 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD346 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/446 variables, 20/110 constraints. Problems are: Problem set: 14 solved, 379 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:55] [INFO ] Deduced a trap composed of 74 places in 343 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:40:56] [INFO ] Deduced a trap composed of 69 places in 366 ms of which 86 ms to minimize.
SMT process timed out in 30392ms, After SMT, problems are : Problem set: 14 solved, 379 unsolved
Search for dead transitions found 14 dead transitions in 30394ms
Found 14 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 14 transitions
Dead transitions reduction (with SMT) removed 14 transitions
Starting structural reductions in LTL mode, iteration 1 : 446/474 places, 380/422 transitions.
Applied a total of 0 rules in 17 ms. Remains 446 /446 variables (removed 0) and now considering 380/380 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 33481 ms. Remains : 446/474 places, 380/422 transitions.
[2025-05-30 05:40:56] [INFO ] Flatten gal took : 16 ms
[2025-05-30 05:40:56] [INFO ] Flatten gal took : 15 ms
[2025-05-30 05:40:56] [INFO ] Input system was already deterministic with 380 transitions.
[2025-05-30 05:40:56] [INFO ] Flatten gal took : 16 ms
[2025-05-30 05:40:56] [INFO ] Flatten gal took : 16 ms
[2025-05-30 05:40:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality17711257797734029342.gal : 4 ms
[2025-05-30 05:40:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality13962387806595662765.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/CTLCardinality17711257797734029342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13962387806595662765.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.
Detected timeout of ITS tools.
[2025-05-30 05:41:26] [INFO ] Flatten gal took : 10 ms
[2025-05-30 05:41:26] [INFO ] Applying decomposition
[2025-05-30 05:41:26] [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/graph949402053601173620.txt' '-o' '/tmp/graph949402053601173620.bin' '-w' '/tmp/graph949402053601173620.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph949402053601173620.bin' '-l' '-1' '-v' '-w' '/tmp/graph949402053601173620.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:41:26] [INFO ] Decomposing Gal with order
[2025-05-30 05:41:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:41:26] [INFO ] Removed a total of 204 redundant transitions.
[2025-05-30 05:41:26] [INFO ] Flatten gal took : 37 ms
[2025-05-30 05:41:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 10 ms.
[2025-05-30 05:41:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality6284086363282477861.gal : 6 ms
[2025-05-30 05:41:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality1817424480687082483.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/CTLCardinality6284086363282477861.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1817424480687082483.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,1.34315e+25,6.94311,132480,6684,45,207709,521,1012,664043,59,1418,0


Converting to forward existential form...Done !
original formula: AX(AG((i15.i3.u112.p389==0)))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * !((i15.i3.u112.p389==0)))] = FALSE
(forward)formula 0,0,11.676,132864,1,0,207709,521,2348,676379,96,1418,420771
FORMULA BusinessProcesses-PT-13-CTLCardinality-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 456 transition count 404
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 456 transition count 404
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 42 place count 450 transition count 398
Iterating global reduction 0 with 6 rules applied. Total rules applied 48 place count 450 transition count 398
Applied a total of 48 rules in 26 ms. Remains 450 /474 variables (removed 24) and now considering 398/422 (removed 24) transitions.
// Phase 1: matrix 398 rows 450 cols
[2025-05-30 05:41:38] [INFO ] Computed 90 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:41:38] [INFO ] Implicit Places using invariants in 422 ms returned []
[2025-05-30 05:41:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:41:40] [INFO ] Implicit Places using invariants and state equation in 2164 ms returned []
Implicit Place search using SMT with State Equation took 2590 ms to find 0 implicit places.
Running 397 sub problems to find dead transitions.
[2025-05-30 05:41:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/449 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/449 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 2 (OVERLAPS) 1/450 variables, 53/89 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/450 variables, 1/90 constraints. Problems are: Problem set: 0 solved, 397 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:41:59] [INFO ] Deduced a trap composed of 77 places in 261 ms of which 58 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:00] [INFO ] Deduced a trap composed of 77 places in 476 ms of which 275 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:00] [INFO ] Deduced a trap composed of 77 places in 299 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:01] [INFO ] Deduced a trap composed of 77 places in 339 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:01] [INFO ] Deduced a trap composed of 77 places in 324 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:01] [INFO ] Deduced a trap composed of 77 places in 274 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:01] [INFO ] Deduced a trap composed of 77 places in 182 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:02] [INFO ] Deduced a trap composed of 25 places in 226 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:02] [INFO ] Deduced a trap composed of 76 places in 220 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:02] [INFO ] Deduced a trap composed of 76 places in 204 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:02] [INFO ] Deduced a trap composed of 76 places in 359 ms of which 97 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:03] [INFO ] Deduced a trap composed of 76 places in 330 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:03] [INFO ] Deduced a trap composed of 77 places in 385 ms of which 98 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:04] [INFO ] Deduced a trap composed of 77 places in 340 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:04] [INFO ] Deduced a trap composed of 77 places in 341 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:05] [INFO ] Deduced a trap composed of 35 places in 335 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:05] [INFO ] Deduced a trap composed of 36 places in 329 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:05] [INFO ] Deduced a trap composed of 36 places in 348 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:06] [INFO ] Deduced a trap composed of 77 places in 339 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:06] [INFO ] Deduced a trap composed of 75 places in 355 ms of which 65 ms to minimize.
Problem TDEAD309 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD325 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD328 is UNSAT
Problem TDEAD329 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD340 is UNSAT
Problem TDEAD341 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD349 is UNSAT
Problem TDEAD350 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/450 variables, 20/110 constraints. Problems are: Problem set: 18 solved, 379 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:07] [INFO ] Deduced a trap composed of 75 places in 384 ms of which 92 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:07] [INFO ] Deduced a trap composed of 75 places in 384 ms of which 86 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:08] [INFO ] Deduced a trap composed of 70 places in 448 ms of which 137 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:08] [INFO ] Deduced a trap composed of 75 places in 311 ms of which 80 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:09] [INFO ] Deduced a trap composed of 77 places in 334 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:09] [INFO ] Deduced a trap composed of 77 places in 346 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:09] [INFO ] Deduced a trap composed of 77 places in 363 ms of which 82 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:10] [INFO ] Deduced a trap composed of 77 places in 368 ms of which 95 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:10] [INFO ] Deduced a trap composed of 77 places in 357 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:42:11] [INFO ] Deduced a trap composed of 77 places in 316 ms of which 67 ms to minimize.
SMT process timed out in 30109ms, After SMT, problems are : Problem set: 18 solved, 379 unsolved
Search for dead transitions found 18 dead transitions in 30110ms
Found 18 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 18 transitions
Dead transitions reduction (with SMT) removed 18 transitions
Starting structural reductions in LTL mode, iteration 1 : 450/474 places, 380/422 transitions.
Applied a total of 0 rules in 15 ms. Remains 450 /450 variables (removed 0) and now considering 380/380 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 32745 ms. Remains : 450/474 places, 380/422 transitions.
[2025-05-30 05:42:11] [INFO ] Flatten gal took : 15 ms
[2025-05-30 05:42:11] [INFO ] Flatten gal took : 14 ms
[2025-05-30 05:42:11] [INFO ] Input system was already deterministic with 380 transitions.
[2025-05-30 05:42:11] [INFO ] Flatten gal took : 14 ms
[2025-05-30 05:42:11] [INFO ] Flatten gal took : 15 ms
[2025-05-30 05:42:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality2132141161748631263.gal : 4 ms
[2025-05-30 05:42:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality8118478592231189382.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/CTLCardinality2132141161748631263.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8118478592231189382.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.
Detected timeout of ITS tools.
[2025-05-30 05:42:41] [INFO ] Flatten gal took : 9 ms
[2025-05-30 05:42:41] [INFO ] Applying decomposition
[2025-05-30 05:42:41] [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/graph15965746309595650033.txt' '-o' '/tmp/graph15965746309595650033.bin' '-w' '/tmp/graph15965746309595650033.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15965746309595650033.bin' '-l' '-1' '-v' '-w' '/tmp/graph15965746309595650033.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:42:41] [INFO ] Decomposing Gal with order
[2025-05-30 05:42:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:42:41] [INFO ] Removed a total of 185 redundant transitions.
[2025-05-30 05:42:41] [INFO ] Flatten gal took : 23 ms
[2025-05-30 05:42:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 9 ms.
[2025-05-30 05:42:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality2230577271942014022.gal : 6 ms
[2025-05-30 05:42:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality4977294690884364749.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/CTLCardinality2230577271942014022.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4977294690884364749.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,1.36295e+25,6.33051,131684,5577,44,254591,459,1018,411343,57,1113,0


Converting to forward existential form...Done !
original formula: A(EG((A((i5.i1.u26.p79==0) U ((i15.i1.u144.p538==0)||(i4.u10.p26==1))) + (i14.i1.u113.p386==0))) U (E(EG(AF(((i0.u46.p143==0)||(i15.i0.u5...363
=> equivalent forward existential formula: [((Init * !(EG(!((E(EG(!(EG(!(((i0.u46.p143==0)||(i15.i0.u50.p169==1)))))) U !(!(E(TRUE U !((((i17.u123.p498==0)...1129
Reverse transition relation is NOT exact ! Due to transitions t4, t7, t8, t10, t161, t261, t265, t353, t354, t362, t364, t370, t375, i0.u46.t202, i0.u48.t1...1226
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 454 transition count 402
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 454 transition count 402
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 46 place count 448 transition count 396
Iterating global reduction 0 with 6 rules applied. Total rules applied 52 place count 448 transition count 396
Applied a total of 52 rules in 33 ms. Remains 448 /474 variables (removed 26) and now considering 396/422 (removed 26) transitions.
// Phase 1: matrix 396 rows 448 cols
[2025-05-30 05:43:11] [INFO ] Computed 90 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:43:11] [INFO ] Implicit Places using invariants in 374 ms returned []
[2025-05-30 05:43:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:43:13] [INFO ] Implicit Places using invariants and state equation in 1779 ms returned []
Implicit Place search using SMT with State Equation took 2159 ms to find 0 implicit places.
Running 395 sub problems to find dead transitions.
[2025-05-30 05:43:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/447 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/447 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 2 (OVERLAPS) 1/448 variables, 52/88 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 395 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:33] [INFO ] Deduced a trap composed of 79 places in 405 ms of which 115 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:33] [INFO ] Deduced a trap composed of 79 places in 321 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:34] [INFO ] Deduced a trap composed of 79 places in 311 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:34] [INFO ] Deduced a trap composed of 79 places in 343 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:34] [INFO ] Deduced a trap composed of 79 places in 261 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:34] [INFO ] Deduced a trap composed of 79 places in 209 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:35] [INFO ] Deduced a trap composed of 79 places in 220 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:35] [INFO ] Deduced a trap composed of 73 places in 312 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:35] [INFO ] Deduced a trap composed of 72 places in 305 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:36] [INFO ] Deduced a trap composed of 72 places in 313 ms of which 76 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:36] [INFO ] Deduced a trap composed of 72 places in 308 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:36] [INFO ] Deduced a trap composed of 72 places in 320 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:36] [INFO ] Deduced a trap composed of 25 places in 48 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:37] [INFO ] Deduced a trap composed of 33 places in 336 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:37] [INFO ] Deduced a trap composed of 35 places in 341 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:38] [INFO ] Deduced a trap composed of 74 places in 350 ms of which 77 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:38] [INFO ] Deduced a trap composed of 74 places in 304 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:38] [INFO ] Deduced a trap composed of 33 places in 343 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:39] [INFO ] Deduced a trap composed of 36 places in 315 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:39] [INFO ] Deduced a trap composed of 36 places in 296 ms of which 44 ms to minimize.
Problem TDEAD299 is UNSAT
Problem TDEAD302 is UNSAT
Problem TDEAD304 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD309 is UNSAT
Problem TDEAD314 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD320 is UNSAT
Problem TDEAD321 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD324 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD334 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD347 is UNSAT
Problem TDEAD348 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 20/110 constraints. Problems are: Problem set: 24 solved, 371 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:40] [INFO ] Deduced a trap composed of 75 places in 321 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:40] [INFO ] Deduced a trap composed of 75 places in 347 ms of which 78 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:41] [INFO ] Deduced a trap composed of 75 places in 472 ms of which 203 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:41] [INFO ] Deduced a trap composed of 75 places in 359 ms of which 79 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:42] [INFO ] Deduced a trap composed of 75 places in 349 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:42] [INFO ] Deduced a trap composed of 75 places in 321 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:42] [INFO ] Deduced a trap composed of 75 places in 359 ms of which 108 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:43] [INFO ] Deduced a trap composed of 75 places in 319 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:43] [INFO ] Deduced a trap composed of 75 places in 344 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:43:43] [INFO ] Deduced a trap composed of 75 places in 306 ms of which 73 ms to minimize.
SMT process timed out in 30265ms, After SMT, problems are : Problem set: 24 solved, 371 unsolved
Search for dead transitions found 24 dead transitions in 30269ms
Found 24 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 24 transitions
Dead transitions reduction (with SMT) removed 24 transitions
Starting structural reductions in LTL mode, iteration 1 : 448/474 places, 372/422 transitions.
Applied a total of 0 rules in 13 ms. Remains 448 /448 variables (removed 0) and now considering 372/372 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 32476 ms. Remains : 448/474 places, 372/422 transitions.
[2025-05-30 05:43:43] [INFO ] Flatten gal took : 15 ms
[2025-05-30 05:43:43] [INFO ] Flatten gal took : 15 ms
[2025-05-30 05:43:43] [INFO ] Input system was already deterministic with 372 transitions.
[2025-05-30 05:43:43] [INFO ] Flatten gal took : 15 ms
[2025-05-30 05:43:44] [INFO ] Flatten gal took : 15 ms
[2025-05-30 05:43:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality6769662814888163256.gal : 3 ms
[2025-05-30 05:43:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality6698597858683348303.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/CTLCardinality6769662814888163256.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6698597858683348303.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.
Detected timeout of ITS tools.
[2025-05-30 05:44:14] [INFO ] Flatten gal took : 9 ms
[2025-05-30 05:44:14] [INFO ] Applying decomposition
[2025-05-30 05:44:14] [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/graph10540527270433095946.txt' '-o' '/tmp/graph10540527270433095946.bin' '-w' '/tmp/graph10540527270433095946.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10540527270433095946.bin' '-l' '-1' '-v' '-w' '/tmp/graph10540527270433095946.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:44:14] [INFO ] Decomposing Gal with order
[2025-05-30 05:44:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:44:14] [INFO ] Removed a total of 161 redundant transitions.
[2025-05-30 05:44:14] [INFO ] Flatten gal took : 33 ms
[2025-05-30 05:44:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 8 ms.
[2025-05-30 05:44:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality8545710370818997430.gal : 8 ms
[2025-05-30 05:44:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality17961385178916539629.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/CTLCardinality8545710370818997430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17961385178916539629.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,1.38743e+25,1.09894,28604,4157,46,45653,606,984,99621,65,1312,0


Converting to forward existential form...Done !
original formula: AX(!(E(EX((AG(((i17.i0.u105.p337==0)||(i17.i0.u86.p259==1))) + EX(TRUE))) U (i18.u135.p505==1))))
=> equivalent forward existential formula: [(FwdU(EY(Init),EX((!(E(TRUE U !(((i17.i0.u105.p337==0)||(i17.i0.u86.p259==1))))) + EX(TRUE)))) * (i18.u135.p505...169
Reverse transition relation is NOT exact ! Due to transitions t7, t8, t9, t10, t160, t232, t254, t263, t345, t346, t355, t356, t362, t367, i0.u75.t157, i1....1175
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Graph (trivial) has 228 edges and 474 vertex of which 6 / 474 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1055 edges and 469 vertex of which 468 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 58 place count 467 transition count 358
Reduce places removed 56 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 57 rules applied. Total rules applied 115 place count 411 transition count 357
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 116 place count 410 transition count 357
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 94 Pre rules applied. Total rules applied 116 place count 410 transition count 263
Deduced a syphon composed of 94 places in 1 ms
Ensure Unique test removed 17 places
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 3 with 205 rules applied. Total rules applied 321 place count 299 transition count 263
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 342 place count 278 transition count 242
Iterating global reduction 3 with 21 rules applied. Total rules applied 363 place count 278 transition count 242
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 363 place count 278 transition count 240
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 367 place count 276 transition count 240
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 3 with 224 rules applied. Total rules applied 591 place count 162 transition count 130
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 592 place count 161 transition count 129
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 593 place count 160 transition count 129
Applied a total of 593 rules in 102 ms. Remains 160 /474 variables (removed 314) and now considering 129/422 (removed 293) transitions.
// Phase 1: matrix 129 rows 160 cols
[2025-05-30 05:44:44] [INFO ] Computed 68 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:44:44] [INFO ] Implicit Places using invariants in 234 ms returned [0, 1, 2, 3, 4, 5, 15, 19, 20, 21, 22, 23, 24, 48, 49, 50, 51]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 235 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 143/474 places, 129/422 transitions.
Applied a total of 0 rules in 4 ms. Remains 143 /143 variables (removed 0) and now considering 129/129 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 342 ms. Remains : 143/474 places, 129/422 transitions.
[2025-05-30 05:44:44] [INFO ] Flatten gal took : 4 ms
[2025-05-30 05:44:44] [INFO ] Flatten gal took : 4 ms
[2025-05-30 05:44:44] [INFO ] Input system was already deterministic with 129 transitions.
[2025-05-30 05:44:44] [INFO ] Flatten gal took : 8 ms
[2025-05-30 05:44:44] [INFO ] Flatten gal took : 7 ms
[2025-05-30 05:44:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality662052455503569920.gal : 3 ms
[2025-05-30 05:44:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15189189365946663711.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality662052455503569920.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15189189365946663711.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality15189189365946663711.prop.
RANDOM walk for 40000 steps (6866 resets) in 327 ms. (121 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 24
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :24 after 30
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :30 after 48
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :48 after 96
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :120 after 672
BEST_FIRST walk for 40003 steps (1821 resets) in 139 ms. (285 steps per ms) remains 1/1 properties
Reachability property BusinessProcesses-PT-13-CTLCardinality-2025-10 is true.
FORMULA BusinessProcesses-PT-13-CTLCardinality-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 129 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1362,0.071689,5272,2,902,13,3667,6,0,700,1715,0
Total reachable state count : 1362

Verifying 1 reachability properties.
Reachability property BusinessProcesses-PT-13-CTLCardinality-2025-10 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
BusinessProcesses-PT-13-CTLCardinality-2025-10,3,0.073164,5528,2,149,13,3667,7,0,708,1715,0
Finished probabilistic random walk after 110492 steps, run visited all 1 properties in 303 ms. (steps per millisecond=364 )
Probabilistic random walk after 110492 steps, saw 25540 distinct states, run finished after 303 ms. (steps per millisecond=364 ) properties seen :1
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 456 transition count 404
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 456 transition count 404
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 42 place count 450 transition count 398
Iterating global reduction 0 with 6 rules applied. Total rules applied 48 place count 450 transition count 398
Applied a total of 48 rules in 54 ms. Remains 450 /474 variables (removed 24) and now considering 398/422 (removed 24) transitions.
// Phase 1: matrix 398 rows 450 cols
[2025-05-30 05:44:45] [INFO ] Computed 90 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:44:45] [INFO ] Implicit Places using invariants in 498 ms returned []
[2025-05-30 05:44:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:44:47] [INFO ] Implicit Places using invariants and state equation in 2193 ms returned []
Implicit Place search using SMT with State Equation took 2698 ms to find 0 implicit places.
Running 397 sub problems to find dead transitions.
[2025-05-30 05:44:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/449 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/449 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 2 (OVERLAPS) 1/450 variables, 52/88 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/450 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 397 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:11] [INFO ] Deduced a trap composed of 75 places in 408 ms of which 104 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:11] [INFO ] Deduced a trap composed of 75 places in 330 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:11] [INFO ] Deduced a trap composed of 76 places in 375 ms of which 91 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:12] [INFO ] Deduced a trap composed of 76 places in 291 ms of which 77 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:12] [INFO ] Deduced a trap composed of 76 places in 300 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:12] [INFO ] Deduced a trap composed of 77 places in 298 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:13] [INFO ] Deduced a trap composed of 35 places in 262 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:13] [INFO ] Deduced a trap composed of 77 places in 328 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:13] [INFO ] Deduced a trap composed of 77 places in 321 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:14] [INFO ] Deduced a trap composed of 77 places in 368 ms of which 82 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:14] [INFO ] Deduced a trap composed of 77 places in 382 ms of which 102 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:15] [INFO ] Deduced a trap composed of 77 places in 333 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:15] [INFO ] Deduced a trap composed of 77 places in 321 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:15] [INFO ] Deduced a trap composed of 77 places in 324 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:16] [INFO ] Deduced a trap composed of 77 places in 343 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:16] [INFO ] Deduced a trap composed of 77 places in 318 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:16] [INFO ] Deduced a trap composed of 77 places in 327 ms of which 77 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:17] [INFO ] Deduced a trap composed of 77 places in 335 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:17] [INFO ] Deduced a trap composed of 77 places in 363 ms of which 82 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:45:18] [INFO ] Deduced a trap composed of 76 places in 360 ms of which 75 ms to minimize.
SMT process timed out in 30288ms, After SMT, problems are : Problem set: 0 solved, 397 unsolved
Search for dead transitions found 0 dead transitions in 30291ms
Starting structural reductions in LTL mode, iteration 1 : 450/474 places, 398/422 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33047 ms. Remains : 450/474 places, 398/422 transitions.
[2025-05-30 05:45:18] [INFO ] Flatten gal took : 16 ms
[2025-05-30 05:45:18] [INFO ] Flatten gal took : 16 ms
[2025-05-30 05:45:18] [INFO ] Input system was already deterministic with 398 transitions.
[2025-05-30 05:45:18] [INFO ] Flatten gal took : 16 ms
[2025-05-30 05:45:18] [INFO ] Flatten gal took : 16 ms
[2025-05-30 05:45:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality9937903724708480992.gal : 3 ms
[2025-05-30 05:45:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality5174474197902870856.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/CTLCardinality9937903724708480992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5174474197902870856.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.
Detected timeout of ITS tools.
[2025-05-30 05:45:48] [INFO ] Flatten gal took : 10 ms
[2025-05-30 05:45:48] [INFO ] Applying decomposition
[2025-05-30 05:45:48] [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/graph18276527841635433818.txt' '-o' '/tmp/graph18276527841635433818.bin' '-w' '/tmp/graph18276527841635433818.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18276527841635433818.bin' '-l' '-1' '-v' '-w' '/tmp/graph18276527841635433818.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:45:48] [INFO ] Decomposing Gal with order
[2025-05-30 05:45:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:45:48] [INFO ] Removed a total of 266 redundant transitions.
[2025-05-30 05:45:48] [INFO ] Flatten gal took : 24 ms
[2025-05-30 05:45:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 5 ms.
[2025-05-30 05:45:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality1033355717101952080.gal : 8 ms
[2025-05-30 05:45:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality9357665312608954269.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/CTLCardinality1033355717101952080.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9357665312608954269.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,1.36169e+25,3.30071,63132,7586,67,101170,1082,1050,214011,69,2356,0


Converting to forward existential form...Done !
original formula: EF(((E((i16.i1.u117.p401==0) U (EX((i10.i0.u22.p68==0)) * ((i15.i0.u61.p189==0)||(i5.i0.u20.p61==1)))) * ((i18.u124.p424==0)||(i10.i2.u12...220
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * (E((i16.i1.u117.p401==0) U (EX((i10.i0.u22.p68==0)) * ((i15.i0.u61.p189==0)||(i5.i0.u20.p6...465
Reverse transition relation is NOT exact ! Due to transitions t7, t8, t9, t10, t162, t265, t371, t372, t373, t380, t382, t388, t393, i0.i0.u74.t165, i0.i0....1207
(forward)formula 0,1,18.9863,433436,1,0,908244,1277,6858,1.32152e+06,321,2776,2276349
FORMULA BusinessProcesses-PT-13-CTLCardinality-2025-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Graph (trivial) has 220 edges and 474 vertex of which 6 / 474 are part of one of the 1 SCC in 0 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1055 edges and 469 vertex of which 468 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 0 with 53 rules applied. Total rules applied 55 place count 467 transition count 361
Reduce places removed 53 places and 0 transitions.
Iterating post reduction 1 with 53 rules applied. Total rules applied 108 place count 414 transition count 361
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 108 place count 414 transition count 271
Deduced a syphon composed of 90 places in 1 ms
Ensure Unique test removed 12 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 300 place count 312 transition count 271
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 318 place count 294 transition count 253
Iterating global reduction 2 with 18 rules applied. Total rules applied 336 place count 294 transition count 253
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 336 place count 294 transition count 251
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 340 place count 292 transition count 251
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Deduced a syphon composed of 112 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 2 with 228 rules applied. Total rules applied 568 place count 176 transition count 139
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 569 place count 175 transition count 138
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 570 place count 174 transition count 138
Applied a total of 570 rules in 41 ms. Remains 174 /474 variables (removed 300) and now considering 138/422 (removed 284) transitions.
// Phase 1: matrix 138 rows 174 cols
[2025-05-30 05:46:07] [INFO ] Computed 73 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:46:07] [INFO ] Implicit Places using invariants in 221 ms returned [0, 1, 2, 3, 4, 17, 18, 25, 26, 27, 31, 32, 35, 58, 59, 60, 61, 62, 133, 135, 138, 140]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 235 ms to find 22 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 152/474 places, 138/422 transitions.
Applied a total of 0 rules in 4 ms. Remains 152 /152 variables (removed 0) and now considering 138/138 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 280 ms. Remains : 152/474 places, 138/422 transitions.
[2025-05-30 05:46:07] [INFO ] Flatten gal took : 5 ms
[2025-05-30 05:46:07] [INFO ] Flatten gal took : 4 ms
[2025-05-30 05:46:07] [INFO ] Input system was already deterministic with 138 transitions.
[2025-05-30 05:46:07] [INFO ] Flatten gal took : 10 ms
[2025-05-30 05:46:07] [INFO ] Flatten gal took : 6 ms
[2025-05-30 05:46:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality3341742996125571302.gal : 1 ms
[2025-05-30 05:46:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality41597676798547636.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/CTLCardinality3341742996125571302.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality41597676798547636.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 -...281
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,34992,0.75846,26716,2,8824,5,106527,6,0,744,54563,0


Converting to forward existential form...Done !
original formula: AF((EF((((p68==0)&&(p358==1))&&(p63==0))) * (AF(EG(((p146==0)||(p554==1)))) + !(E(EF((p386==1)) U ((p135==0)||(p107==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U (((p68==0)&&(p358==1))&&(p63==0))) * (!(EG(!(EG(((p146==0)||(p554==1)))))) + !(E(E(TRUE U...206
Reverse transition relation is NOT exact ! Due to transitions t5, t6, t11, t39, t42, t44, t45, t46, t47, t71, t72, t73, t74, t75, t93, t94, t95, t125, t126...263
Using saturation style SCC detection
(forward)formula 0,1,10.3023,278372,1,0,332,1.61623e+06,282,184,5569,896387,440
FORMULA BusinessProcesses-PT-13-CTLCardinality-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Graph (trivial) has 229 edges and 474 vertex of which 6 / 474 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1055 edges and 469 vertex of which 468 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 58 place count 467 transition count 358
Reduce places removed 56 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 57 rules applied. Total rules applied 115 place count 411 transition count 357
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 116 place count 410 transition count 357
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 94 Pre rules applied. Total rules applied 116 place count 410 transition count 263
Deduced a syphon composed of 94 places in 0 ms
Ensure Unique test removed 16 places
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 3 with 204 rules applied. Total rules applied 320 place count 300 transition count 263
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 341 place count 279 transition count 242
Iterating global reduction 3 with 21 rules applied. Total rules applied 362 place count 279 transition count 242
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 362 place count 279 transition count 239
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 368 place count 276 transition count 239
Performed 108 Post agglomeration using F-continuation condition.Transition count delta: 108
Deduced a syphon composed of 108 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 3 with 220 rules applied. Total rules applied 588 place count 164 transition count 131
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 589 place count 163 transition count 130
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 590 place count 162 transition count 130
Applied a total of 590 rules in 56 ms. Remains 162 /474 variables (removed 312) and now considering 130/422 (removed 292) transitions.
// Phase 1: matrix 130 rows 162 cols
[2025-05-30 05:46:18] [INFO ] Computed 69 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:46:18] [INFO ] Implicit Places using invariants in 316 ms returned [0, 1, 2, 3, 4, 5, 14, 15, 21, 22, 23, 24, 25, 26, 49, 50, 51, 123]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 317 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 144/474 places, 130/422 transitions.
Applied a total of 0 rules in 5 ms. Remains 144 /144 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 378 ms. Remains : 144/474 places, 130/422 transitions.
[2025-05-30 05:46:18] [INFO ] Flatten gal took : 7 ms
[2025-05-30 05:46:18] [INFO ] Flatten gal took : 7 ms
[2025-05-30 05:46:18] [INFO ] Input system was already deterministic with 130 transitions.
[2025-05-30 05:46:18] [INFO ] Flatten gal took : 8 ms
[2025-05-30 05:46:18] [INFO ] Flatten gal took : 7 ms
[2025-05-30 05:46:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality2450751684328320292.gal : 1 ms
[2025-05-30 05:46:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality10594384976637906527.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/CTLCardinality2450751684328320292.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10594384976637906527.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,49530,0.752015,20252,2,4950,5,77451,6,0,705,37241,0


Converting to forward existential form...Done !
original formula: EF(((EG((p575==0)) * (p223==1)) * ((p106==0)||(p75==1))))
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * ((p106==0)||(p75==1))) * (p223==1)),(p575==0))] != FALSE
Hit Full ! (commute/partial/dont) 125/0/5
(forward)formula 0,1,1.90237,43420,1,0,15,176473,21,6,4061,60891,10
FORMULA BusinessProcesses-PT-13-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 422/422 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 454 transition count 402
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 454 transition count 402
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 47 place count 447 transition count 395
Iterating global reduction 0 with 7 rules applied. Total rules applied 54 place count 447 transition count 395
Applied a total of 54 rules in 23 ms. Remains 447 /474 variables (removed 27) and now considering 395/422 (removed 27) transitions.
// Phase 1: matrix 395 rows 447 cols
[2025-05-30 05:46:20] [INFO ] Computed 90 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:46:21] [INFO ] Implicit Places using invariants in 395 ms returned []
[2025-05-30 05:46:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:46:23] [INFO ] Implicit Places using invariants and state equation in 2430 ms returned []
Implicit Place search using SMT with State Equation took 2827 ms to find 0 implicit places.
Running 394 sub problems to find dead transitions.
[2025-05-30 05:46:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/446 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/446 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 2 (OVERLAPS) 1/447 variables, 53/89 constraints. Problems are: Problem set: 0 solved, 394 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/447 variables, 1/90 constraints. Problems are: Problem set: 0 solved, 394 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:46] [INFO ] Deduced a trap composed of 77 places in 355 ms of which 79 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:47] [INFO ] Deduced a trap composed of 77 places in 332 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:47] [INFO ] Deduced a trap composed of 77 places in 362 ms of which 81 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:47] [INFO ] Deduced a trap composed of 77 places in 367 ms of which 81 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:48] [INFO ] Deduced a trap composed of 77 places in 356 ms of which 79 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:48] [INFO ] Deduced a trap composed of 77 places in 336 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:48] [INFO ] Deduced a trap composed of 77 places in 351 ms of which 81 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:49] [INFO ] Deduced a trap composed of 77 places in 347 ms of which 76 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:49] [INFO ] Deduced a trap composed of 77 places in 355 ms of which 80 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:50] [INFO ] Deduced a trap composed of 77 places in 340 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:50] [INFO ] Deduced a trap composed of 77 places in 344 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:50] [INFO ] Deduced a trap composed of 77 places in 349 ms of which 84 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:51] [INFO ] Deduced a trap composed of 35 places in 228 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:51] [INFO ] Deduced a trap composed of 36 places in 183 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:51] [INFO ] Deduced a trap composed of 77 places in 197 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:51] [INFO ] Deduced a trap composed of 36 places in 197 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:52] [INFO ] Deduced a trap composed of 76 places in 183 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:52] [INFO ] Deduced a trap composed of 71 places in 209 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:52] [INFO ] Deduced a trap composed of 71 places in 224 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:52] [INFO ] Deduced a trap composed of 71 places in 254 ms of which 62 ms to minimize.
Problem TDEAD298 is UNSAT
Problem TDEAD303 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD308 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD317 is UNSAT
Problem TDEAD319 is UNSAT
Problem TDEAD320 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD325 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD328 is UNSAT
Problem TDEAD329 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD341 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD343 is UNSAT
Problem TDEAD345 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD347 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/447 variables, 20/110 constraints. Problems are: Problem set: 27 solved, 367 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:46:53] [INFO ] Deduced a trap composed of 32 places in 86 ms of which 12 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 447/842 variables, and 111 constraints, problems are : Problem set: 27 solved, 367 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 53/53 constraints, Generalized P Invariants (flows): 37/37 constraints, State Equation: 0/447 constraints, PredecessorRefiner: 394/394 constraints, Known Traps: 21/21 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 27 solved, 367 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/446 variables, 36/36 constraints. Problems are: Problem set: 27 solved, 367 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/446 variables, 0/36 constraints. Problems are: Problem set: 27 solved, 367 unsolved
At refinement iteration 2 (OVERLAPS) 1/447 variables, 53/89 constraints. Problems are: Problem set: 27 solved, 367 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/447 variables, 1/90 constraints. Problems are: Problem set: 27 solved, 367 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/447 variables, 21/111 constraints. Problems are: Problem set: 27 solved, 367 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:00] [INFO ] Deduced a trap composed of 69 places in 331 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:00] [INFO ] Deduced a trap composed of 69 places in 319 ms of which 59 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:01] [INFO ] Deduced a trap composed of 69 places in 320 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:01] [INFO ] Deduced a trap composed of 69 places in 338 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:01] [INFO ] Deduced a trap composed of 69 places in 342 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:02] [INFO ] Deduced a trap composed of 69 places in 327 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:02] [INFO ] Deduced a trap composed of 74 places in 360 ms of which 89 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:02] [INFO ] Deduced a trap composed of 74 places in 343 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:03] [INFO ] Deduced a trap composed of 74 places in 334 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:03] [INFO ] Deduced a trap composed of 74 places in 329 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:04] [INFO ] Deduced a trap composed of 74 places in 323 ms of which 85 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:04] [INFO ] Deduced a trap composed of 74 places in 314 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:04] [INFO ] Deduced a trap composed of 74 places in 347 ms of which 91 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:05] [INFO ] Deduced a trap composed of 74 places in 365 ms of which 127 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:05] [INFO ] Deduced a trap composed of 74 places in 252 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:05] [INFO ] Deduced a trap composed of 76 places in 290 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:06] [INFO ] Deduced a trap composed of 73 places in 334 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:06] [INFO ] Deduced a trap composed of 70 places in 320 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:07] [INFO ] Deduced a trap composed of 70 places in 321 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:07] [INFO ] Deduced a trap composed of 73 places in 328 ms of which 62 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/447 variables, 20/131 constraints. Problems are: Problem set: 27 solved, 367 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:08] [INFO ] Deduced a trap composed of 75 places in 354 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:09] [INFO ] Deduced a trap composed of 74 places in 348 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:09] [INFO ] Deduced a trap composed of 74 places in 322 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:09] [INFO ] Deduced a trap composed of 74 places in 339 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:10] [INFO ] Deduced a trap composed of 75 places in 373 ms of which 87 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:10] [INFO ] Deduced a trap composed of 75 places in 323 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:11] [INFO ] Deduced a trap composed of 70 places in 456 ms of which 165 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:11] [INFO ] Deduced a trap composed of 33 places in 102 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:11] [INFO ] Deduced a trap composed of 71 places in 304 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:12] [INFO ] Deduced a trap composed of 72 places in 315 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:12] [INFO ] Deduced a trap composed of 15 places in 289 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:12] [INFO ] Deduced a trap composed of 22 places in 287 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:13] [INFO ] Deduced a trap composed of 27 places in 282 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:13] [INFO ] Deduced a trap composed of 34 places in 264 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:14] [INFO ] Deduced a trap composed of 27 places in 75 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:15] [INFO ] Deduced a trap composed of 102 places in 398 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:15] [INFO ] Deduced a trap composed of 33 places in 410 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:16] [INFO ] Deduced a trap composed of 16 places in 317 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:16] [INFO ] Deduced a trap composed of 20 places in 308 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:17] [INFO ] Deduced a trap composed of 18 places in 288 ms of which 16 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/447 variables, 20/151 constraints. Problems are: Problem set: 27 solved, 367 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:17] [INFO ] Deduced a trap composed of 25 places in 61 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:18] [INFO ] Deduced a trap composed of 76 places in 345 ms of which 81 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:18] [INFO ] Deduced a trap composed of 74 places in 349 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:19] [INFO ] Deduced a trap composed of 75 places in 363 ms of which 78 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:19] [INFO ] Deduced a trap composed of 35 places in 342 ms of which 54 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:20] [INFO ] Deduced a trap composed of 76 places in 360 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:20] [INFO ] Deduced a trap composed of 33 places in 256 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:21] [INFO ] Deduced a trap composed of 36 places in 228 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:21] [INFO ] Deduced a trap composed of 23 places in 368 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:22] [INFO ] Deduced a trap composed of 35 places in 382 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:22] [INFO ] Deduced a trap composed of 69 places in 334 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:22] [INFO ] Deduced a trap composed of 70 places in 320 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:23] [INFO ] Deduced a trap composed of 72 places in 274 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:47:23] [INFO ] Deduced a trap composed of 76 places in 304 ms of which 62 ms to minimize.
SMT process timed out in 60070ms, After SMT, problems are : Problem set: 27 solved, 367 unsolved
Search for dead transitions found 27 dead transitions in 60073ms
Found 27 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 27 transitions
Dead transitions reduction (with SMT) removed 27 transitions
Starting structural reductions in LTL mode, iteration 1 : 447/474 places, 368/422 transitions.
Applied a total of 0 rules in 13 ms. Remains 447 /447 variables (removed 0) and now considering 368/368 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 62937 ms. Remains : 447/474 places, 368/422 transitions.
[2025-05-30 05:47:23] [INFO ] Flatten gal took : 14 ms
[2025-05-30 05:47:23] [INFO ] Flatten gal took : 15 ms
[2025-05-30 05:47:23] [INFO ] Input system was already deterministic with 368 transitions.
[2025-05-30 05:47:23] [INFO ] Flatten gal took : 15 ms
[2025-05-30 05:47:23] [INFO ] Flatten gal took : 15 ms
[2025-05-30 05:47:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality9420893372315113957.gal : 3 ms
[2025-05-30 05:47:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality5043341767793001730.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/CTLCardinality9420893372315113957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5043341767793001730.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.
Detected timeout of ITS tools.
[2025-05-30 05:47:53] [INFO ] Flatten gal took : 18 ms
[2025-05-30 05:47:53] [INFO ] Applying decomposition
[2025-05-30 05:47:53] [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/graph16228288671864277487.txt' '-o' '/tmp/graph16228288671864277487.bin' '-w' '/tmp/graph16228288671864277487.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16228288671864277487.bin' '-l' '-1' '-v' '-w' '/tmp/graph16228288671864277487.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:47:53] [INFO ] Decomposing Gal with order
[2025-05-30 05:47:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:47:53] [INFO ] Removed a total of 146 redundant transitions.
[2025-05-30 05:47:53] [INFO ] Flatten gal took : 20 ms
[2025-05-30 05:47:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 5 ms.
[2025-05-30 05:47:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality18223808329617345482.gal : 6 ms
[2025-05-30 05:47:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality14332984489834722851.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/CTLCardinality18223808329617345482.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14332984489834722851.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,1.34315e+25,12.2902,224088,18292,42,336922,432,947,850287,56,1037,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 05:48:23] [INFO ] Flatten gal took : 11 ms
[2025-05-30 05:48:23] [INFO ] Flatten gal took : 11 ms
[2025-05-30 05:48:23] [INFO ] Applying decomposition
[2025-05-30 05:48:23] [INFO ] Flatten gal took : 11 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/graph10084377042559554957.txt' '-o' '/tmp/graph10084377042559554957.bin' '-w' '/tmp/graph10084377042559554957.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10084377042559554957.bin' '-l' '-1' '-v' '-w' '/tmp/graph10084377042559554957.weights' '-q' '0' '-e' '0.001'
[2025-05-30 05:48:24] [INFO ] Decomposing Gal with order
[2025-05-30 05:48:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 05:48:24] [INFO ] Removed a total of 262 redundant transitions.
[2025-05-30 05:48:24] [INFO ] Flatten gal took : 27 ms
[2025-05-30 05:48:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-05-30 05:48:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality4658690441572587658.gal : 7 ms
[2025-05-30 05:48:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality3966890814982120831.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/CTLCardinality4658690441572587658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3966890814982120831.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 7 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.62166e+25,31.5622,644220,19251,84,1.05943e+06,927,1194,2.26838e+06,74,2581,0


Converting to forward existential form...Done !
original formula: EX(AG(((i8.i1.u65.p186==0) * AX((i9.i0.u23.p62!=1)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(((i8.i1.u65.p186==0) * !(EX(!((i9.i0.u23.p62!=1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t7, t8, t9, t10, t177, t278, t287, t395, t396, t405, t406, i0.i0.u78.t180, i0.i0.u82.t171, i0...1465
(forward)formula 0,0,106.488,1990624,1,0,3.70935e+06,1025,8039,5.88719e+06,350,2944,10076300
FORMULA BusinessProcesses-PT-13-CTLCardinality-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
ITS-tools command line returned an error code 139
[2025-05-30 06:08:17] [INFO ] Applying decomposition
[2025-05-30 06:08:17] [INFO ] Flatten gal took : 11 ms
[2025-05-30 06:08:17] [INFO ] Decomposing Gal with order
[2025-05-30 06:08:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 06:08:17] [INFO ] Removed a total of 138 redundant transitions.
[2025-05-30 06:08:17] [INFO ] Flatten gal took : 23 ms
[2025-05-30 06:08:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 119 labels/synchronizations in 103 ms.
[2025-05-30 06:08:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality8076155379915572451.gal : 12 ms
[2025-05-30 06:08:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality16754863534807387501.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8076155379915572451.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16754863534807387501.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 6 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

--------------------
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="BusinessProcesses-PT-13"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is BusinessProcesses-PT-13, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r030-smll-174853813300097"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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