About the Execution of ITS-Tools for DLCround-PT-04b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 3600000.00 | 0.00 | 0.00 | TTT?????T???T??? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r072-tall-174860066900138.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 DLCround-PT-04b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r072-tall-174860066900138
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 984K
-rw-r--r-- 1 mcc users 7.6K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K 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.4K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 547K 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 DLCround-PT-04b-CTLFireability-2023-12
FORMULA_NAME DLCround-PT-04b-CTLFireability-2023-13
FORMULA_NAME DLCround-PT-04b-CTLFireability-2023-14
FORMULA_NAME DLCround-PT-04b-CTLFireability-2023-15
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-00
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-01
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-02
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-03
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-04
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-05
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-06
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-07
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-08
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-09
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-10
FORMULA_NAME DLCround-PT-04b-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748663780853
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-04b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-05-31 03:56:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-31 03:56:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 03:56:22] [INFO ] Load time of PNML (sax parser for PT used): 182 ms
[2025-05-31 03:56:22] [INFO ] Transformed 1680 places.
[2025-05-31 03:56:22] [INFO ] Transformed 2364 transitions.
[2025-05-31 03:56:22] [INFO ] Found NUPN structural information;
[2025-05-31 03:56:22] [INFO ] Parsed PT model containing 1680 places and 2364 transitions and 6156 arcs in 350 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 30 ms.
Support contains 116 out of 1680 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1680/1680 places, 2364/2364 transitions.
Discarding 268 places :
Symmetric choice reduction at 0 with 268 rule applications. Total rules 268 place count 1412 transition count 2096
Iterating global reduction 0 with 268 rules applied. Total rules applied 536 place count 1412 transition count 2096
Discarding 198 places :
Symmetric choice reduction at 0 with 198 rule applications. Total rules 734 place count 1214 transition count 1898
Iterating global reduction 0 with 198 rules applied. Total rules applied 932 place count 1214 transition count 1898
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 936 place count 1214 transition count 1894
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 972 place count 1178 transition count 1840
Iterating global reduction 1 with 36 rules applied. Total rules applied 1008 place count 1178 transition count 1840
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 1033 place count 1153 transition count 1815
Iterating global reduction 1 with 25 rules applied. Total rules applied 1058 place count 1153 transition count 1815
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 1062 place count 1153 transition count 1811
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 1073 place count 1142 transition count 1800
Iterating global reduction 2 with 11 rules applied. Total rules applied 1084 place count 1142 transition count 1800
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 1095 place count 1131 transition count 1789
Iterating global reduction 2 with 11 rules applied. Total rules applied 1106 place count 1131 transition count 1789
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 1117 place count 1120 transition count 1778
Iterating global reduction 2 with 11 rules applied. Total rules applied 1128 place count 1120 transition count 1778
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1138 place count 1110 transition count 1768
Iterating global reduction 2 with 10 rules applied. Total rules applied 1148 place count 1110 transition count 1768
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1153 place count 1105 transition count 1763
Iterating global reduction 2 with 5 rules applied. Total rules applied 1158 place count 1105 transition count 1763
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1163 place count 1100 transition count 1758
Iterating global reduction 2 with 5 rules applied. Total rules applied 1168 place count 1100 transition count 1758
Applied a total of 1168 rules in 809 ms. Remains 1100 /1680 variables (removed 580) and now considering 1758/2364 (removed 606) transitions.
// Phase 1: matrix 1758 rows 1100 cols
[2025-05-31 03:56:23] [INFO ] Computed 69 invariants in 39 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:56:24] [INFO ] Implicit Places using invariants in 896 ms returned []
[2025-05-31 03:56:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:56:25] [INFO ] Implicit Places using invariants and state equation in 837 ms returned []
Implicit Place search using SMT with State Equation took 1772 ms to find 0 implicit places.
Running 1757 sub problems to find dead transitions.
[2025-05-31 03:56:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1099/2858 variables, and 0 constraints, problems are : Problem set: 0 solved, 1757 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1100 constraints, PredecessorRefiner: 1757/1757 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1757 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1099/2858 variables, and 0 constraints, problems are : Problem set: 0 solved, 1757 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1100 constraints, PredecessorRefiner: 0/1757 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60613ms problems are : Problem set: 0 solved, 1757 unsolved
Search for dead transitions found 0 dead transitions in 61723ms
Starting structural reductions in LTL mode, iteration 1 : 1100/1680 places, 1758/2364 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64331 ms. Remains : 1100/1680 places, 1758/2364 transitions.
Support contains 116 out of 1100 places after structural reductions.
[2025-05-31 03:57:27] [INFO ] Flatten gal took : 143 ms
[2025-05-31 03:57:27] [INFO ] Flatten gal took : 80 ms
[2025-05-31 03:57:27] [INFO ] Input system was already deterministic with 1758 transitions.
RANDOM walk for 40000 steps (8 resets) in 1943 ms. (20 steps per ms) remains 6/78 properties
BEST_FIRST walk for 40003 steps (8 resets) in 219 ms. (181 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (8 resets) in 108 ms. (367 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 135 ms. (294 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 99 ms. (400 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (8 resets) in 72 ms. (547 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (8 resets) in 136 ms. (291 steps per ms) remains 6/6 properties
[2025-05-31 03:57:28] [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/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem AtomicPropp16 is UNSAT
At refinement iteration 1 (OVERLAPS) 546/567 variables, 13/13 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/567 variables, 0/13 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 533/1100 variables, 56/69 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1100 variables, 0/69 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1758/2858 variables, 1100/1169 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2858 variables, 0/1169 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 0/2858 variables, 0/1169 constraints. Problems are: Problem set: 1 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2858/2858 variables, and 1169 constraints, problems are : Problem set: 1 solved, 5 unsolved in 1075 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 1100/1100 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 5 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 544/561 variables, 12/12 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/561 variables, 0/12 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 539/1100 variables, 57/69 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1100 variables, 0/69 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1758/2858 variables, 1100/1169 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2858 variables, 5/1174 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 03:57:31] [INFO ] Deduced a trap along path composed of 5 places in 46 ms of which 5 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/2858 variables, 1/1175 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2858 variables, 0/1175 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 0/2858 variables, 0/1175 constraints. Problems are: Problem set: 1 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2858/2858 variables, and 1175 constraints, problems are : Problem set: 1 solved, 5 unsolved in 2855 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 1100/1100 constraints, PredecessorRefiner: 5/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 3947ms problems are : Problem set: 1 solved, 5 unsolved
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 4 properties in 938 ms.
Support contains 4 out of 1100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Graph (trivial) has 1020 edges and 1100 vertex of which 321 / 1100 are part of one of the 24 SCC in 4 ms
Free SCC test removed 297 places
Drop transitions (Empty/Sink Transition effects.) removed 335 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 343 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 0 with 202 rules applied. Total rules applied 203 place count 803 transition count 1213
Reduce places removed 202 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 230 rules applied. Total rules applied 433 place count 601 transition count 1185
Reduce places removed 18 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 19 rules applied. Total rules applied 452 place count 583 transition count 1184
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 453 place count 582 transition count 1184
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 64 Pre rules applied. Total rules applied 453 place count 582 transition count 1120
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 581 place count 518 transition count 1120
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 632 place count 467 transition count 949
Iterating global reduction 4 with 51 rules applied. Total rules applied 683 place count 467 transition count 949
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 685 place count 467 transition count 947
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 12 Pre rules applied. Total rules applied 685 place count 467 transition count 935
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 709 place count 455 transition count 935
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 710 place count 454 transition count 930
Iterating global reduction 5 with 1 rules applied. Total rules applied 711 place count 454 transition count 930
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 712 place count 454 transition count 929
Performed 165 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 165 places in 0 ms
Reduce places removed 165 places and 0 transitions.
Iterating global reduction 6 with 330 rules applied. Total rules applied 1042 place count 289 transition count 760
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1046 place count 289 transition count 756
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1066 place count 269 transition count 611
Iterating global reduction 7 with 20 rules applied. Total rules applied 1086 place count 269 transition count 611
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 1102 place count 269 transition count 595
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1104 place count 268 transition count 594
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1105 place count 267 transition count 586
Iterating global reduction 8 with 1 rules applied. Total rules applied 1106 place count 267 transition count 586
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1107 place count 267 transition count 585
Performed 31 Post agglomeration using F-continuation condition with reduction of 20 identical transitions.
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 9 with 62 rules applied. Total rules applied 1169 place count 236 transition count 771
Drop transitions (Empty/Sink Transition effects.) removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 1185 place count 236 transition count 755
Discarding 13 places :
Symmetric choice reduction at 10 with 13 rule applications. Total rules 1198 place count 223 transition count 565
Iterating global reduction 10 with 13 rules applied. Total rules applied 1211 place count 223 transition count 565
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 10 with 29 rules applied. Total rules applied 1240 place count 223 transition count 536
Drop transitions (Redundant composition of simpler transitions.) removed 62 transitions
Redundant transition composition rules discarded 62 transitions
Iterating global reduction 11 with 62 rules applied. Total rules applied 1302 place count 223 transition count 474
Discarding 5 places :
Symmetric choice reduction at 11 with 5 rule applications. Total rules 1307 place count 218 transition count 433
Iterating global reduction 11 with 5 rules applied. Total rules applied 1312 place count 218 transition count 433
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 1316 place count 218 transition count 429
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1324 place count 214 transition count 456
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 1329 place count 214 transition count 451
Drop transitions (Redundant composition of simpler transitions.) removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 13 with 23 rules applied. Total rules applied 1352 place count 214 transition count 428
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1360 place count 210 transition count 455
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1366 place count 210 transition count 449
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 1387 place count 210 transition count 428
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 1395 place count 206 transition count 455
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 1401 place count 206 transition count 449
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 1422 place count 206 transition count 428
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 1430 place count 202 transition count 455
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 1436 place count 202 transition count 449
Renaming transitions due to excessive name length > 1024 char.
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 1457 place count 202 transition count 428
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 1465 place count 198 transition count 455
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 1471 place count 198 transition count 449
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 1492 place count 198 transition count 428
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 1500 place count 194 transition count 455
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 1506 place count 194 transition count 449
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 1527 place count 194 transition count 428
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 1535 place count 190 transition count 455
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 1541 place count 190 transition count 449
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 1562 place count 190 transition count 428
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 1570 place count 186 transition count 459
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 1576 place count 186 transition count 453
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 20 with 21 rules applied. Total rules applied 1597 place count 186 transition count 432
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 1605 place count 182 transition count 461
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 20 with 5 rules applied. Total rules applied 1610 place count 182 transition count 456
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 21 with 21 rules applied. Total rules applied 1631 place count 182 transition count 435
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 1639 place count 178 transition count 454
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 1643 place count 178 transition count 450
Drop transitions (Redundant composition of simpler transitions.) removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 22 with 19 rules applied. Total rules applied 1662 place count 178 transition count 431
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 22 with 8 rules applied. Total rules applied 1670 place count 174 transition count 450
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 1674 place count 174 transition count 446
Drop transitions (Redundant composition of simpler transitions.) removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 23 with 19 rules applied. Total rules applied 1693 place count 174 transition count 427
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 8 rules applied. Total rules applied 1701 place count 170 transition count 446
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 23 with 4 rules applied. Total rules applied 1705 place count 170 transition count 442
Drop transitions (Redundant composition of simpler transitions.) removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 24 with 19 rules applied. Total rules applied 1724 place count 170 transition count 423
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 1732 place count 166 transition count 444
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 1736 place count 166 transition count 440
Drop transitions (Redundant composition of simpler transitions.) removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 25 with 19 rules applied. Total rules applied 1755 place count 166 transition count 421
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 25 with 4 rules applied. Total rules applied 1759 place count 164 transition count 430
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 25 with 2 rules applied. Total rules applied 1761 place count 164 transition count 428
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 26 with 5 rules applied. Total rules applied 1766 place count 164 transition count 423
Free-agglomeration rule applied 24 times with reduction of 1 identical transitions.
Iterating global reduction 26 with 24 rules applied. Total rules applied 1790 place count 164 transition count 398
Reduce places removed 24 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 131 transitions
Reduce isomorphic transitions removed 131 transitions.
Graph (complete) has 411 edges and 140 vertex of which 116 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.1 ms
Discarding 24 places :
Also discarding 0 output transitions
Iterating post reduction 26 with 156 rules applied. Total rules applied 1946 place count 116 transition count 267
Drop transitions (Empty/Sink Transition effects.) removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 27 with 24 rules applied. Total rules applied 1970 place count 116 transition count 243
Drop transitions (Redundant composition of simpler transitions.) removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 28 with 29 rules applied. Total rules applied 1999 place count 116 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 28 with 1 rules applied. Total rules applied 2000 place count 115 transition count 213
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 28 with 3 rules applied. Total rules applied 2003 place count 112 transition count 213
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 29 with 36 rules applied. Total rules applied 2039 place count 88 transition count 201
Drop transitions (Empty/Sink Transition effects.) removed 12 transitions
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 29 with 32 rules applied. Total rules applied 2071 place count 88 transition count 169
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 30 with 54 rules applied. Total rules applied 2125 place count 52 transition count 151
Drop transitions (Empty/Sink Transition effects.) removed 24 transitions
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 47 transitions.
Graph (trivial) has 11 edges and 52 vertex of which 10 / 52 are part of one of the 5 SCC in 1 ms
Free SCC test removed 5 places
Iterating post reduction 30 with 48 rules applied. Total rules applied 2173 place count 47 transition count 104
Reduce places removed 4 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 30 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 46 transitions.
Graph (complete) has 78 edges and 43 vertex of which 27 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.0 ms
Discarding 16 places :
Also discarding 8 output transitions
Drop transitions (Output transitions of discarded places.) removed 8 transitions
Iterating post reduction 31 with 51 rules applied. Total rules applied 2224 place count 27 transition count 50
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 32 with 9 rules applied. Total rules applied 2233 place count 27 transition count 41
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 33 with 24 rules applied. Total rules applied 2257 place count 11 transition count 33
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 33 with 20 rules applied. Total rules applied 2277 place count 11 transition count 13
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 34 with 1 rules applied. Total rules applied 2278 place count 11 transition count 12
Applied a total of 2278 rules in 557 ms. Remains 11 /1100 variables (removed 1089) and now considering 12/1758 (removed 1746) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 557 ms. Remains : 11/1100 places, 12/1758 transitions.
RANDOM walk for 30 steps (0 resets) in 4 ms. (6 steps per ms) remains 0/1 properties
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2025-05-31 03:57:34] [INFO ] Flatten gal took : 74 ms
[2025-05-31 03:57:34] [INFO ] Flatten gal took : 91 ms
[2025-05-31 03:57:34] [INFO ] Input system was already deterministic with 1758 transitions.
Support contains 105 out of 1100 places (down from 113) after GAL structural reductions.
Computed a total of 147 stabilizing places and 147 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 1060 transition count 1697
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 1060 transition count 1697
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 81 place count 1060 transition count 1696
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 102 place count 1039 transition count 1675
Iterating global reduction 1 with 21 rules applied. Total rules applied 123 place count 1039 transition count 1675
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 130 place count 1032 transition count 1668
Iterating global reduction 1 with 7 rules applied. Total rules applied 137 place count 1032 transition count 1668
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 144 place count 1025 transition count 1661
Iterating global reduction 1 with 7 rules applied. Total rules applied 151 place count 1025 transition count 1661
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 156 place count 1020 transition count 1656
Iterating global reduction 1 with 5 rules applied. Total rules applied 161 place count 1020 transition count 1656
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 166 place count 1015 transition count 1651
Iterating global reduction 1 with 5 rules applied. Total rules applied 171 place count 1015 transition count 1651
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 175 place count 1011 transition count 1647
Iterating global reduction 1 with 4 rules applied. Total rules applied 179 place count 1011 transition count 1647
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 181 place count 1009 transition count 1645
Iterating global reduction 1 with 2 rules applied. Total rules applied 183 place count 1009 transition count 1645
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 185 place count 1007 transition count 1643
Iterating global reduction 1 with 2 rules applied. Total rules applied 187 place count 1007 transition count 1643
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 188 place count 1006 transition count 1642
Iterating global reduction 1 with 1 rules applied. Total rules applied 189 place count 1006 transition count 1642
Applied a total of 189 rules in 252 ms. Remains 1006 /1100 variables (removed 94) and now considering 1642/1758 (removed 116) transitions.
// Phase 1: matrix 1642 rows 1006 cols
[2025-05-31 03:57:35] [INFO ] Computed 69 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:57:35] [INFO ] Implicit Places using invariants in 366 ms returned []
[2025-05-31 03:57:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:57:36] [INFO ] Implicit Places using invariants and state equation in 769 ms returned []
Implicit Place search using SMT with State Equation took 1138 ms to find 0 implicit places.
Running 1641 sub problems to find dead transitions.
[2025-05-31 03:57:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1005/2648 variables, and 0 constraints, problems are : Problem set: 0 solved, 1641 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 1641/1641 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1641 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1005/2648 variables, and 0 constraints, problems are : Problem set: 0 solved, 1641 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1006 constraints, PredecessorRefiner: 0/1641 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60454ms problems are : Problem set: 0 solved, 1641 unsolved
Search for dead transitions found 0 dead transitions in 60458ms
Starting structural reductions in LTL mode, iteration 1 : 1006/1100 places, 1642/1758 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61856 ms. Remains : 1006/1100 places, 1642/1758 transitions.
[2025-05-31 03:58:36] [INFO ] Flatten gal took : 37 ms
[2025-05-31 03:58:36] [INFO ] Flatten gal took : 38 ms
[2025-05-31 03:58:36] [INFO ] Input system was already deterministic with 1642 transitions.
[2025-05-31 03:58:36] [INFO ] Flatten gal took : 36 ms
[2025-05-31 03:58:36] [INFO ] Flatten gal took : 36 ms
[2025-05-31 03:58:36] [INFO ] Time to serialize gal into /tmp/CTLFireability13433477176638185380.gal : 28 ms
[2025-05-31 03:58:36] [INFO ] Time to serialize properties into /tmp/CTLFireability5488672867475270100.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/CTLFireability13433477176638185380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5488672867475270100.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-31 03:59:07] [INFO ] Flatten gal took : 31 ms
[2025-05-31 03:59:07] [INFO ] Applying decomposition
[2025-05-31 03:59:07] [INFO ] Flatten gal took : 31 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/graph6492022727017066019.txt' '-o' '/tmp/graph6492022727017066019.bin' '-w' '/tmp/graph6492022727017066019.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6492022727017066019.bin' '-l' '-1' '-v' '-w' '/tmp/graph6492022727017066019.weights' '-q' '0' '-e' '0.001'
[2025-05-31 03:59:07] [INFO ] Decomposing Gal with order
[2025-05-31 03:59:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 03:59:07] [INFO ] Removed a total of 1323 redundant transitions.
[2025-05-31 03:59:07] [INFO ] Flatten gal took : 259 ms
[2025-05-31 03:59:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 20 ms.
[2025-05-31 03:59:07] [INFO ] Time to serialize gal into /tmp/CTLFireability833489899741819077.gal : 17 ms
[2025-05-31 03:59:07] [INFO ] Time to serialize properties into /tmp/CTLFireability7200875239033465283.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/CTLFireability833489899741819077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7200875239033465283.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 1063 transition count 1700
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 1063 transition count 1700
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 75 place count 1063 transition count 1699
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 94 place count 1044 transition count 1680
Iterating global reduction 1 with 19 rules applied. Total rules applied 113 place count 1044 transition count 1680
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 120 place count 1037 transition count 1673
Iterating global reduction 1 with 7 rules applied. Total rules applied 127 place count 1037 transition count 1673
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 134 place count 1030 transition count 1666
Iterating global reduction 1 with 7 rules applied. Total rules applied 141 place count 1030 transition count 1666
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 146 place count 1025 transition count 1661
Iterating global reduction 1 with 5 rules applied. Total rules applied 151 place count 1025 transition count 1661
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 155 place count 1021 transition count 1657
Iterating global reduction 1 with 4 rules applied. Total rules applied 159 place count 1021 transition count 1657
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 163 place count 1017 transition count 1653
Iterating global reduction 1 with 4 rules applied. Total rules applied 167 place count 1017 transition count 1653
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 169 place count 1015 transition count 1651
Iterating global reduction 1 with 2 rules applied. Total rules applied 171 place count 1015 transition count 1651
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 173 place count 1013 transition count 1649
Iterating global reduction 1 with 2 rules applied. Total rules applied 175 place count 1013 transition count 1649
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 176 place count 1012 transition count 1648
Iterating global reduction 1 with 1 rules applied. Total rules applied 177 place count 1012 transition count 1648
Applied a total of 177 rules in 226 ms. Remains 1012 /1100 variables (removed 88) and now considering 1648/1758 (removed 110) transitions.
// Phase 1: matrix 1648 rows 1012 cols
[2025-05-31 03:59:38] [INFO ] Computed 69 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:59:38] [INFO ] Implicit Places using invariants in 417 ms returned []
[2025-05-31 03:59:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 03:59:39] [INFO ] Implicit Places using invariants and state equation in 725 ms returned []
Implicit Place search using SMT with State Equation took 1144 ms to find 0 implicit places.
Running 1647 sub problems to find dead transitions.
[2025-05-31 03:59:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1011/2660 variables, and 0 constraints, problems are : Problem set: 0 solved, 1647 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1012 constraints, PredecessorRefiner: 1647/1647 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1647 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1)
(s492 1)
(s493 1)
(s494 1)
(s495 1)
(s496 1)
(s497 1)
(s498 1)
(s499 1)
(s500 1)
(s501 1)
(s502 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1)
(s509 1)
(s510 1)
(s511 1)
(s512 1)
(s513 1)
(s514 1)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 1)
(s562 1)
(s563 1)
(s564 1)
(s565 1)
(s566 1)
(s567 1)
(s568 1)
(s569 1)
(s570 1)
(s571 1)
(s572 1)
(s573 1)
(s574 1)
(s575 1)
(s576 1)
(s577 1)
(s578 1)
(s579 1)
(s580 1)
(s581 1)
(s582 1)
(s583 1)
(s584 1)
(s585 1)
(s586 1)
(s587 1)
(s588 1)
(s589 1)
(s590 1)
(s591 1)
(s592 1)
(s593 1)
(s594 1)
(s595 1)
(s596 1)
(s597 1)
(s598 1)
(s599 1)
(s600 1)
(s601 1)
(s602 1)
(s603 1)
(s604 1)
(s605 1)
(s606 1)
(s607 1)
(s608 1)
(s609 1)
(s610 1)
(s611 1)
(s612 1)
(s613 1)
(s614 1)
(s615 1)
(s616 1)
(s617 1)
(s618 1)
(s619 1)
(s620 1)
(s621 1)
(s622 1)
(s623 1)
(s624 1)
(s625 1)
(s626 1)
(s627 1)
(s628 1)
(s629 1)
(s630 1)
(s631 1)
(s632 1)
(s633 1)
(s634 1)
(s635 1)
(s636 1)
(s637 1)
(s638 1)
(s639 1)
(s640 1)
(s641 1)
(s642 1)
(s643 1)
(s644 1)
(s645 1)
(s646 1)
(s647 1)
(s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1011/2660 variables, and 0 constraints, problems are : Problem set: 0 solved, 1647 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1012 constraints, PredecessorRefiner: 0/1647 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60358ms problems are : Problem set: 0 solved, 1647 unsolved
Search for dead transitions found 0 dead transitions in 60364ms
Starting structural reductions in LTL mode, iteration 1 : 1012/1100 places, 1648/1758 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61739 ms. Remains : 1012/1100 places, 1648/1758 transitions.
[2025-05-31 04:00:39] [INFO ] Flatten gal took : 32 ms
[2025-05-31 04:00:39] [INFO ] Flatten gal took : 34 ms
[2025-05-31 04:00:39] [INFO ] Input system was already deterministic with 1648 transitions.
[2025-05-31 04:00:39] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:00:39] [INFO ] Flatten gal took : 30 ms
[2025-05-31 04:00:39] [INFO ] Time to serialize gal into /tmp/CTLFireability7139410889798509720.gal : 6 ms
[2025-05-31 04:00:39] [INFO ] Time to serialize properties into /tmp/CTLFireability1798289638897956648.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/CTLFireability7139410889798509720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1798289638897956648.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-31 04:01:09] [INFO ] Flatten gal took : 28 ms
[2025-05-31 04:01:09] [INFO ] Applying decomposition
[2025-05-31 04:01:09] [INFO ] Flatten gal took : 29 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/graph8164581596567495947.txt' '-o' '/tmp/graph8164581596567495947.bin' '-w' '/tmp/graph8164581596567495947.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8164581596567495947.bin' '-l' '-1' '-v' '-w' '/tmp/graph8164581596567495947.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:01:10] [INFO ] Decomposing Gal with order
[2025-05-31 04:01:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:01:10] [INFO ] Removed a total of 1311 redundant transitions.
[2025-05-31 04:01:10] [INFO ] Flatten gal took : 69 ms
[2025-05-31 04:01:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 25 ms.
[2025-05-31 04:01:10] [INFO ] Time to serialize gal into /tmp/CTLFireability14050498343182197153.gal : 10 ms
[2025-05-31 04:01:10] [INFO ] Time to serialize properties into /tmp/CTLFireability3795615298333070064.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/CTLFireability14050498343182197153.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3795615298333070064.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1061 transition count 1698
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1061 transition count 1698
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 79 place count 1061 transition count 1697
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 100 place count 1040 transition count 1676
Iterating global reduction 1 with 21 rules applied. Total rules applied 121 place count 1040 transition count 1676
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 128 place count 1033 transition count 1669
Iterating global reduction 1 with 7 rules applied. Total rules applied 135 place count 1033 transition count 1669
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 142 place count 1026 transition count 1662
Iterating global reduction 1 with 7 rules applied. Total rules applied 149 place count 1026 transition count 1662
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 154 place count 1021 transition count 1657
Iterating global reduction 1 with 5 rules applied. Total rules applied 159 place count 1021 transition count 1657
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 164 place count 1016 transition count 1652
Iterating global reduction 1 with 5 rules applied. Total rules applied 169 place count 1016 transition count 1652
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 173 place count 1012 transition count 1648
Iterating global reduction 1 with 4 rules applied. Total rules applied 177 place count 1012 transition count 1648
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 179 place count 1010 transition count 1646
Iterating global reduction 1 with 2 rules applied. Total rules applied 181 place count 1010 transition count 1646
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 183 place count 1008 transition count 1644
Iterating global reduction 1 with 2 rules applied. Total rules applied 185 place count 1008 transition count 1644
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 186 place count 1007 transition count 1643
Iterating global reduction 1 with 1 rules applied. Total rules applied 187 place count 1007 transition count 1643
Applied a total of 187 rules in 237 ms. Remains 1007 /1100 variables (removed 93) and now considering 1643/1758 (removed 115) transitions.
// Phase 1: matrix 1643 rows 1007 cols
[2025-05-31 04:01:40] [INFO ] Computed 69 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:01:40] [INFO ] Implicit Places using invariants in 339 ms returned []
[2025-05-31 04:01:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:01:41] [INFO ] Implicit Places using invariants and state equation in 803 ms returned []
Implicit Place search using SMT with State Equation took 1144 ms to find 0 implicit places.
Running 1642 sub problems to find dead transitions.
[2025-05-31 04:01:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1006/2650 variables, and 0 constraints, problems are : Problem set: 0 solved, 1642 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1007 constraints, PredecessorRefiner: 1642/1642 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1642 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1006/2650 variables, and 0 constraints, problems are : Problem set: 0 solved, 1642 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1007 constraints, PredecessorRefiner: 0/1642 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60388ms problems are : Problem set: 0 solved, 1642 unsolved
Search for dead transitions found 0 dead transitions in 60392ms
Starting structural reductions in LTL mode, iteration 1 : 1007/1100 places, 1643/1758 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61779 ms. Remains : 1007/1100 places, 1643/1758 transitions.
[2025-05-31 04:02:42] [INFO ] Flatten gal took : 28 ms
[2025-05-31 04:02:42] [INFO ] Flatten gal took : 29 ms
[2025-05-31 04:02:42] [INFO ] Input system was already deterministic with 1643 transitions.
[2025-05-31 04:02:42] [INFO ] Flatten gal took : 28 ms
[2025-05-31 04:02:42] [INFO ] Flatten gal took : 36 ms
[2025-05-31 04:02:42] [INFO ] Time to serialize gal into /tmp/CTLFireability9459208969039256230.gal : 6 ms
[2025-05-31 04:02:42] [INFO ] Time to serialize properties into /tmp/CTLFireability15031010497061893970.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/CTLFireability9459208969039256230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15031010497061893970.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-31 04:03:12] [INFO ] Flatten gal took : 28 ms
[2025-05-31 04:03:12] [INFO ] Applying decomposition
[2025-05-31 04:03:12] [INFO ] Flatten gal took : 26 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/graph8724774649177685551.txt' '-o' '/tmp/graph8724774649177685551.bin' '-w' '/tmp/graph8724774649177685551.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8724774649177685551.bin' '-l' '-1' '-v' '-w' '/tmp/graph8724774649177685551.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:03:12] [INFO ] Decomposing Gal with order
[2025-05-31 04:03:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:03:12] [INFO ] Removed a total of 1316 redundant transitions.
[2025-05-31 04:03:12] [INFO ] Flatten gal took : 66 ms
[2025-05-31 04:03:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 21 ms.
[2025-05-31 04:03:12] [INFO ] Time to serialize gal into /tmp/CTLFireability5866991044955180753.gal : 12 ms
[2025-05-31 04:03:12] [INFO ] Time to serialize properties into /tmp/CTLFireability3629572460017876938.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/CTLFireability5866991044955180753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3629572460017876938.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1061 transition count 1698
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1061 transition count 1698
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 79 place count 1061 transition count 1697
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 99 place count 1041 transition count 1677
Iterating global reduction 1 with 20 rules applied. Total rules applied 119 place count 1041 transition count 1677
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 126 place count 1034 transition count 1670
Iterating global reduction 1 with 7 rules applied. Total rules applied 133 place count 1034 transition count 1670
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 140 place count 1027 transition count 1663
Iterating global reduction 1 with 7 rules applied. Total rules applied 147 place count 1027 transition count 1663
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 152 place count 1022 transition count 1658
Iterating global reduction 1 with 5 rules applied. Total rules applied 157 place count 1022 transition count 1658
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 162 place count 1017 transition count 1653
Iterating global reduction 1 with 5 rules applied. Total rules applied 167 place count 1017 transition count 1653
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 171 place count 1013 transition count 1649
Iterating global reduction 1 with 4 rules applied. Total rules applied 175 place count 1013 transition count 1649
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 177 place count 1011 transition count 1647
Iterating global reduction 1 with 2 rules applied. Total rules applied 179 place count 1011 transition count 1647
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 181 place count 1009 transition count 1645
Iterating global reduction 1 with 2 rules applied. Total rules applied 183 place count 1009 transition count 1645
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 184 place count 1008 transition count 1644
Iterating global reduction 1 with 1 rules applied. Total rules applied 185 place count 1008 transition count 1644
Applied a total of 185 rules in 243 ms. Remains 1008 /1100 variables (removed 92) and now considering 1644/1758 (removed 114) transitions.
// Phase 1: matrix 1644 rows 1008 cols
[2025-05-31 04:03:43] [INFO ] Computed 69 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:03:43] [INFO ] Implicit Places using invariants in 356 ms returned []
[2025-05-31 04:03:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:03:44] [INFO ] Implicit Places using invariants and state equation in 792 ms returned []
Implicit Place search using SMT with State Equation took 1150 ms to find 0 implicit places.
Running 1643 sub problems to find dead transitions.
[2025-05-31 04:03:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)
(s602 1.0)
(s603 1.0)
(s604 1.0)
(s605 1.0)
(s606 1.0)
(s607 1.0)
(s608 1.0)
(s609 1.0)
(s610 1.0)
(s611 1.0)
(s612 1.0)
(s613 1.0)
(s614 1.0)
(s615 1.0)
(s616 1.0)
(s617 1.0)
(s618 1.0)
(s619 1.0)
(s620 1.0)
(s621 1.0)
(s622 1.0)
(s623 1.0)
(s624 1.0)
(s625 1.0)
(s626 1.0)
(s627 1.0)
(s628 1.0)
(s629 1.0)
(s630 1.0)
(s631 1.0)
(s632 1.0)
(s633 1.0)
(s634 1.0)
(s635 1.0)
(s636 1.0)
(s637 1.0)
(s638 1.0)
(s639 1.0)
(s640 1.0)
(s641 1.0)
(s642 1.0)
(s643 1.0)
(s644 1.0)
(s645 1.0)
(s646 1.0)
(s647 1.0)
(s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 timeout
1.0)
(s702 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1007/2652 variables, and 0 constraints, problems are : Problem set: 0 solved, 1643 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1008 constraints, PredecessorRefiner: 1643/1643 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1643 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1007/2652 variables, and 0 constraints, problems are : Problem set: 0 solved, 1643 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1008 constraints, PredecessorRefiner: 0/1643 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60390ms problems are : Problem set: 0 solved, 1643 unsolved
Search for dead transitions found 0 dead transitions in 60395ms
Starting structural reductions in LTL mode, iteration 1 : 1008/1100 places, 1644/1758 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61794 ms. Remains : 1008/1100 places, 1644/1758 transitions.
[2025-05-31 04:04:44] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:04:44] [INFO ] Flatten gal took : 26 ms
[2025-05-31 04:04:44] [INFO ] Input system was already deterministic with 1644 transitions.
[2025-05-31 04:04:44] [INFO ] Flatten gal took : 26 ms
[2025-05-31 04:04:44] [INFO ] Flatten gal took : 27 ms
[2025-05-31 04:04:44] [INFO ] Time to serialize gal into /tmp/CTLFireability13113226585037470202.gal : 5 ms
[2025-05-31 04:04:44] [INFO ] Time to serialize properties into /tmp/CTLFireability10211128612218791761.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/CTLFireability13113226585037470202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10211128612218791761.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-31 04:05:14] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:05:14] [INFO ] Applying decomposition
[2025-05-31 04:05:14] [INFO ] Flatten gal took : 26 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/graph11121279054285230522.txt' '-o' '/tmp/graph11121279054285230522.bin' '-w' '/tmp/graph11121279054285230522.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11121279054285230522.bin' '-l' '-1' '-v' '-w' '/tmp/graph11121279054285230522.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:05:15] [INFO ] Decomposing Gal with order
[2025-05-31 04:05:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:05:15] [INFO ] Removed a total of 1316 redundant transitions.
[2025-05-31 04:05:15] [INFO ] Flatten gal took : 53 ms
[2025-05-31 04:05:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 14 ms.
[2025-05-31 04:05:15] [INFO ] Time to serialize gal into /tmp/CTLFireability6222136324221483321.gal : 9 ms
[2025-05-31 04:05:15] [INFO ] Time to serialize properties into /tmp/CTLFireability7156491691832153702.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/CTLFireability6222136324221483321.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7156491691832153702.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Graph (trivial) has 1025 edges and 1100 vertex of which 321 / 1100 are part of one of the 24 SCC in 6 ms
Free SCC test removed 297 places
Ensure Unique test removed 319 transitions
Reduce isomorphic transitions removed 319 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 205 transitions
Trivial Post-agglo rules discarded 205 transitions
Performed 205 trivial Post agglomeration. Transition count delta: 205
Iterating post reduction 0 with 205 rules applied. Total rules applied 206 place count 802 transition count 1233
Reduce places removed 205 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 233 rules applied. Total rules applied 439 place count 597 transition count 1205
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 457 place count 579 transition count 1205
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 457 place count 579 transition count 1141
Deduced a syphon composed of 64 places in 13 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 585 place count 515 transition count 1141
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 637 place count 463 transition count 969
Iterating global reduction 3 with 52 rules applied. Total rules applied 689 place count 463 transition count 969
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 691 place count 463 transition count 967
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 691 place count 463 transition count 955
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 715 place count 451 transition count 955
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 716 place count 450 transition count 950
Iterating global reduction 4 with 1 rules applied. Total rules applied 717 place count 450 transition count 950
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 718 place count 450 transition count 949
Performed 147 Post agglomeration using F-continuation condition.Transition count delta: 147
Deduced a syphon composed of 147 places in 0 ms
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 5 with 294 rules applied. Total rules applied 1012 place count 303 transition count 802
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1013 place count 303 transition count 801
Discarding 21 places :
Symmetric choice reduction at 6 with 21 rule applications. Total rules 1034 place count 282 transition count 648
Iterating global reduction 6 with 21 rules applied. Total rules applied 1055 place count 282 transition count 648
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 1069 place count 282 transition count 634
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1071 place count 281 transition count 633
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1072 place count 280 transition count 625
Iterating global reduction 7 with 1 rules applied. Total rules applied 1073 place count 280 transition count 625
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1074 place count 280 transition count 624
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 1084 place count 280 transition count 614
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 1089 place count 280 transition count 609
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1094 place count 275 transition count 609
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1096 place count 273 transition count 607
Applied a total of 1096 rules in 132 ms. Remains 273 /1100 variables (removed 827) and now considering 607/1758 (removed 1151) transitions.
[2025-05-31 04:05:45] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
// Phase 1: matrix 584 rows 273 cols
[2025-05-31 04:05:45] [INFO ] Computed 69 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:05:45] [INFO ] Implicit Places using invariants in 110 ms returned []
[2025-05-31 04:05:45] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2025-05-31 04:05:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:05:45] [INFO ] Implicit Places using invariants and state equation in 207 ms returned []
Implicit Place search using SMT with State Equation took 319 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:05:45] [INFO ] Redundant transitions in 30 ms returned []
Running 491 sub problems to find dead transitions.
[2025-05-31 04:05:45] [INFO ] Flow matrix only has 584 transitions (discarded 23 similar events)
[2025-05-31 04:05:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 2 (OVERLAPS) 38/273 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 4 (OVERLAPS) 583/856 variables, 273/342 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/856 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 491 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 856/857 variables, and 342 constraints, problems are : Problem set: 0 solved, 491 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 273/273 constraints, PredecessorRefiner: 491/491 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 491 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 2 (OVERLAPS) 38/273 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 4 (OVERLAPS) 583/856 variables, 273/342 constraints. Problems are: Problem set: 0 solved, 491 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/856 variables, 491/833 constraints. Problems are: Problem set: 0 solved, 491 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:06:29] [INFO ] Deduced a trap along path composed of 3 places in 26 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/856 variables, 1/834 constraints. Problems are: Problem set: 0 solved, 491 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 856/857 variables, and 834 constraints, problems are : Problem set: 0 solved, 491 unsolved in 30012 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 273/273 constraints, PredecessorRefiner: 491/491 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 60102ms problems are : Problem set: 0 solved, 491 unsolved
Search for dead transitions found 0 dead transitions in 60103ms
Starting structural reductions in SI_CTL mode, iteration 1 : 273/1100 places, 607/1758 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60590 ms. Remains : 273/1100 places, 607/1758 transitions.
[2025-05-31 04:06:45] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:06:45] [INFO ] Flatten gal took : 15 ms
[2025-05-31 04:06:45] [INFO ] Input system was already deterministic with 607 transitions.
[2025-05-31 04:06:45] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:06:45] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:06:45] [INFO ] Time to serialize gal into /tmp/CTLFireability12560068522027171853.gal : 3 ms
[2025-05-31 04:06:45] [INFO ] Time to serialize properties into /tmp/CTLFireability11117764897181581174.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/CTLFireability12560068522027171853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11117764897181581174.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-31 04:07:16] [INFO ] Flatten gal took : 13 ms
[2025-05-31 04:07:16] [INFO ] Applying decomposition
[2025-05-31 04:07:16] [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/graph842382494819962163.txt' '-o' '/tmp/graph842382494819962163.bin' '-w' '/tmp/graph842382494819962163.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph842382494819962163.bin' '-l' '-1' '-v' '-w' '/tmp/graph842382494819962163.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:07:16] [INFO ] Decomposing Gal with order
[2025-05-31 04:07:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:07:16] [INFO ] Removed a total of 574 redundant transitions.
[2025-05-31 04:07:16] [INFO ] Flatten gal took : 22 ms
[2025-05-31 04:07:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 3 ms.
[2025-05-31 04:07:16] [INFO ] Time to serialize gal into /tmp/CTLFireability124340141284881055.gal : 3 ms
[2025-05-31 04:07:16] [INFO ] Time to serialize properties into /tmp/CTLFireability948915122597874347.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/CTLFireability124340141284881055.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability948915122597874347.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 -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.97238e+37,0.062089,6828,210,15,2724,142,556,2540,39,196,0
Converting to forward existential form...Done !
original formula: AG(EF((i3.u63.p1300==0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (i3.u63.p1300==0))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.124257,8876,1,0,10114,142,2395,18745,125,196,11951
FORMULA DLCround-PT-04b-CTLFireability-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 1062 transition count 1706
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 1062 transition count 1706
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 77 place count 1062 transition count 1705
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 97 place count 1042 transition count 1685
Iterating global reduction 1 with 20 rules applied. Total rules applied 117 place count 1042 transition count 1685
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 124 place count 1035 transition count 1678
Iterating global reduction 1 with 7 rules applied. Total rules applied 131 place count 1035 transition count 1678
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 138 place count 1028 transition count 1671
Iterating global reduction 1 with 7 rules applied. Total rules applied 145 place count 1028 transition count 1671
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 150 place count 1023 transition count 1666
Iterating global reduction 1 with 5 rules applied. Total rules applied 155 place count 1023 transition count 1666
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 160 place count 1018 transition count 1661
Iterating global reduction 1 with 5 rules applied. Total rules applied 165 place count 1018 transition count 1661
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 169 place count 1014 transition count 1657
Iterating global reduction 1 with 4 rules applied. Total rules applied 173 place count 1014 transition count 1657
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 175 place count 1012 transition count 1655
Iterating global reduction 1 with 2 rules applied. Total rules applied 177 place count 1012 transition count 1655
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 179 place count 1010 transition count 1653
Iterating global reduction 1 with 2 rules applied. Total rules applied 181 place count 1010 transition count 1653
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 182 place count 1009 transition count 1652
Iterating global reduction 1 with 1 rules applied. Total rules applied 183 place count 1009 transition count 1652
Applied a total of 183 rules in 216 ms. Remains 1009 /1100 variables (removed 91) and now considering 1652/1758 (removed 106) transitions.
// Phase 1: matrix 1652 rows 1009 cols
[2025-05-31 04:07:16] [INFO ] Computed 69 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:07:16] [INFO ] Implicit Places using invariants in 325 ms returned []
[2025-05-31 04:07:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:07:17] [INFO ] Implicit Places using invariants and state equation in 692 ms returned []
Implicit Place search using SMT with State Equation took 1018 ms to find 0 implicit places.
Running 1651 sub problems to find dead transitions.
[2025-05-31 04:07:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1008/2661 variables, and 0 constraints, problems are : Problem set: 0 solved, 1651 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1009 constraints, PredecessorRefiner: 1651/1651 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1651 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1008/2661 variables, and 0 constraints, problems are : Problem set: 0 solved, 1651 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1009 constraints, PredecessorRefiner: 0/1651 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60372ms problems are : Problem set: 0 solved, 1651 unsolved
Search for dead transitions found 0 dead transitions in 60375ms
Starting structural reductions in LTL mode, iteration 1 : 1009/1100 places, 1652/1758 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61613 ms. Remains : 1009/1100 places, 1652/1758 transitions.
[2025-05-31 04:08:17] [INFO ] Flatten gal took : 27 ms
[2025-05-31 04:08:17] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:08:17] [INFO ] Input system was already deterministic with 1652 transitions.
[2025-05-31 04:08:18] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:08:18] [INFO ] Flatten gal took : 26 ms
[2025-05-31 04:08:18] [INFO ] Time to serialize gal into /tmp/CTLFireability329975831549680765.gal : 6 ms
[2025-05-31 04:08:18] [INFO ] Time to serialize properties into /tmp/CTLFireability11410015847660717608.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/CTLFireability329975831549680765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11410015847660717608.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-31 04:08:48] [INFO ] Flatten gal took : 26 ms
[2025-05-31 04:08:48] [INFO ] Applying decomposition
[2025-05-31 04:08:48] [INFO ] Flatten gal took : 26 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/graph1557562562406788764.txt' '-o' '/tmp/graph1557562562406788764.bin' '-w' '/tmp/graph1557562562406788764.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1557562562406788764.bin' '-l' '-1' '-v' '-w' '/tmp/graph1557562562406788764.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:08:48] [INFO ] Decomposing Gal with order
[2025-05-31 04:08:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:08:48] [INFO ] Removed a total of 1349 redundant transitions.
[2025-05-31 04:08:48] [INFO ] Flatten gal took : 52 ms
[2025-05-31 04:08:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 14 ms.
[2025-05-31 04:08:48] [INFO ] Time to serialize gal into /tmp/CTLFireability2094771971273082800.gal : 9 ms
[2025-05-31 04:08:48] [INFO ] Time to serialize properties into /tmp/CTLFireability2107425637769188552.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/CTLFireability2094771971273082800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2107425637769188552.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 1064 transition count 1708
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 1064 transition count 1708
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 73 place count 1064 transition count 1707
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 92 place count 1045 transition count 1688
Iterating global reduction 1 with 19 rules applied. Total rules applied 111 place count 1045 transition count 1688
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 118 place count 1038 transition count 1681
Iterating global reduction 1 with 7 rules applied. Total rules applied 125 place count 1038 transition count 1681
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 132 place count 1031 transition count 1674
Iterating global reduction 1 with 7 rules applied. Total rules applied 139 place count 1031 transition count 1674
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 144 place count 1026 transition count 1669
Iterating global reduction 1 with 5 rules applied. Total rules applied 149 place count 1026 transition count 1669
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 154 place count 1021 transition count 1664
Iterating global reduction 1 with 5 rules applied. Total rules applied 159 place count 1021 transition count 1664
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 163 place count 1017 transition count 1660
Iterating global reduction 1 with 4 rules applied. Total rules applied 167 place count 1017 transition count 1660
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 169 place count 1015 transition count 1658
Iterating global reduction 1 with 2 rules applied. Total rules applied 171 place count 1015 transition count 1658
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 173 place count 1013 transition count 1656
Iterating global reduction 1 with 2 rules applied. Total rules applied 175 place count 1013 transition count 1656
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 176 place count 1012 transition count 1655
Iterating global reduction 1 with 1 rules applied. Total rules applied 177 place count 1012 transition count 1655
Applied a total of 177 rules in 243 ms. Remains 1012 /1100 variables (removed 88) and now considering 1655/1758 (removed 103) transitions.
// Phase 1: matrix 1655 rows 1012 cols
[2025-05-31 04:09:18] [INFO ] Computed 69 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:09:19] [INFO ] Implicit Places using invariants in 342 ms returned []
[2025-05-31 04:09:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:09:19] [INFO ] Implicit Places using invariants and state equation in 757 ms returned []
Implicit Place search using SMT with State Equation took 1103 ms to find 0 implicit places.
Running 1654 sub problems to find dead transitions.
[2025-05-31 04:09:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1011/2667 variables, and 0 constraints, problems are : Problem set: 0 solved, 1654 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1012 constraints, PredecessorRefiner: 1654/1654 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1654 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1011/2667 variables, and 0 constraints, problems are : Problem set: 0 solved, 1654 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1012 constraints, PredecessorRefiner: 0/1654 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60385ms problems are : Problem set: 0 solved, 1654 unsolved
Search for dead transitions found 0 dead transitions in 60389ms
Starting structural reductions in LTL mode, iteration 1 : 1012/1100 places, 1655/1758 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61740 ms. Remains : 1012/1100 places, 1655/1758 transitions.
[2025-05-31 04:10:20] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:10:20] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:10:20] [INFO ] Input system was already deterministic with 1655 transitions.
[2025-05-31 04:10:20] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:10:20] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:10:20] [INFO ] Time to serialize gal into /tmp/CTLFireability13020756343011760848.gal : 5 ms
[2025-05-31 04:10:20] [INFO ] Time to serialize properties into /tmp/CTLFireability6684365856275458859.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/CTLFireability13020756343011760848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6684365856275458859.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-31 04:10:50] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:10:50] [INFO ] Applying decomposition
[2025-05-31 04:10:50] [INFO ] Flatten gal took : 25 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/graph414212731196570181.txt' '-o' '/tmp/graph414212731196570181.bin' '-w' '/tmp/graph414212731196570181.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph414212731196570181.bin' '-l' '-1' '-v' '-w' '/tmp/graph414212731196570181.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:10:50] [INFO ] Decomposing Gal with order
[2025-05-31 04:10:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:10:50] [INFO ] Removed a total of 1327 redundant transitions.
[2025-05-31 04:10:50] [INFO ] Flatten gal took : 48 ms
[2025-05-31 04:10:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 13 ms.
[2025-05-31 04:10:50] [INFO ] Time to serialize gal into /tmp/CTLFireability17639509361830220666.gal : 11 ms
[2025-05-31 04:10:50] [INFO ] Time to serialize properties into /tmp/CTLFireability12769889059607266814.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/CTLFireability17639509361830220666.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12769889059607266814.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Graph (trivial) has 983 edges and 1100 vertex of which 293 / 1100 are part of one of the 22 SCC in 1 ms
Free SCC test removed 271 places
Ensure Unique test removed 290 transitions
Reduce isomorphic transitions removed 290 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 0 with 204 rules applied. Total rules applied 205 place count 828 transition count 1263
Reduce places removed 204 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 231 rules applied. Total rules applied 436 place count 624 transition count 1236
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 453 place count 607 transition count 1236
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 67 Pre rules applied. Total rules applied 453 place count 607 transition count 1169
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 3 with 134 rules applied. Total rules applied 587 place count 540 transition count 1169
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 632 place count 495 transition count 1043
Iterating global reduction 3 with 45 rules applied. Total rules applied 677 place count 495 transition count 1043
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 678 place count 495 transition count 1042
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 678 place count 495 transition count 1033
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 696 place count 486 transition count 1033
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 698 place count 484 transition count 1017
Iterating global reduction 4 with 2 rules applied. Total rules applied 700 place count 484 transition count 1017
Performed 151 Post agglomeration using F-continuation condition.Transition count delta: 151
Deduced a syphon composed of 151 places in 0 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 4 with 302 rules applied. Total rules applied 1002 place count 333 transition count 866
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1003 place count 333 transition count 865
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 1021 place count 315 transition count 736
Iterating global reduction 5 with 18 rules applied. Total rules applied 1039 place count 315 transition count 736
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 1050 place count 315 transition count 725
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1052 place count 314 transition count 724
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1053 place count 313 transition count 716
Iterating global reduction 6 with 1 rules applied. Total rules applied 1054 place count 313 transition count 716
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1055 place count 313 transition count 715
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 7 with 10 rules applied. Total rules applied 1065 place count 313 transition count 705
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 7 with 4 rules applied. Total rules applied 1069 place count 313 transition count 701
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 5 rules applied. Total rules applied 1074 place count 309 transition count 700
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1075 place count 308 transition count 700
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 1077 place count 308 transition count 700
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1079 place count 306 transition count 698
Applied a total of 1079 rules in 109 ms. Remains 306 /1100 variables (removed 794) and now considering 698/1758 (removed 1060) transitions.
[2025-05-31 04:11:20] [INFO ] Flow matrix only has 677 transitions (discarded 21 similar events)
// Phase 1: matrix 677 rows 306 cols
[2025-05-31 04:11:20] [INFO ] Computed 69 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:11:21] [INFO ] Implicit Places using invariants in 213 ms returned []
[2025-05-31 04:11:21] [INFO ] Flow matrix only has 677 transitions (discarded 21 similar events)
[2025-05-31 04:11:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:11:21] [INFO ] Implicit Places using invariants and state equation in 255 ms returned []
Implicit Place search using SMT with State Equation took 470 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:11:21] [INFO ] Redundant transitions in 80 ms returned []
Running 535 sub problems to find dead transitions.
[2025-05-31 04:11:21] [INFO ] Flow matrix only has 677 transitions (discarded 21 similar events)
[2025-05-31 04:11:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/246 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/246 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 2 (OVERLAPS) 60/306 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/306 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 4 (OVERLAPS) 676/982 variables, 306/375 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/982 variables, 0/375 constraints. Problems are: Problem set: 0 solved, 535 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 982/983 variables, and 375 constraints, problems are : Problem set: 0 solved, 535 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 306/306 constraints, PredecessorRefiner: 535/535 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 535 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/246 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/246 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 2 (OVERLAPS) 60/306 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/306 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 4 (OVERLAPS) 676/982 variables, 306/375 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/982 variables, 535/910 constraints. Problems are: Problem set: 0 solved, 535 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:12:09] [INFO ] Deduced a trap along path composed of 3 places in 20 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/982 variables, 1/911 constraints. Problems are: Problem set: 0 solved, 535 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 982/983 variables, and 911 constraints, problems are : Problem set: 0 solved, 535 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 306/306 constraints, PredecessorRefiner: 535/535 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 60106ms problems are : Problem set: 0 solved, 535 unsolved
Search for dead transitions found 0 dead transitions in 60108ms
Starting structural reductions in SI_CTL mode, iteration 1 : 306/1100 places, 698/1758 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60780 ms. Remains : 306/1100 places, 698/1758 transitions.
[2025-05-31 04:12:21] [INFO ] Flatten gal took : 12 ms
[2025-05-31 04:12:21] [INFO ] Flatten gal took : 12 ms
[2025-05-31 04:12:21] [INFO ] Input system was already deterministic with 698 transitions.
[2025-05-31 04:12:21] [INFO ] Flatten gal took : 12 ms
[2025-05-31 04:12:21] [INFO ] Flatten gal took : 12 ms
[2025-05-31 04:12:21] [INFO ] Time to serialize gal into /tmp/CTLFireability12271111043834273892.gal : 2 ms
[2025-05-31 04:12:21] [INFO ] Time to serialize properties into /tmp/CTLFireability12814301702271953731.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/CTLFireability12271111043834273892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12814301702271953731.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-31 04:12:51] [INFO ] Flatten gal took : 15 ms
[2025-05-31 04:12:51] [INFO ] Applying decomposition
[2025-05-31 04:12:51] [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/graph17602975942726464371.txt' '-o' '/tmp/graph17602975942726464371.bin' '-w' '/tmp/graph17602975942726464371.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17602975942726464371.bin' '-l' '-1' '-v' '-w' '/tmp/graph17602975942726464371.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:12:51] [INFO ] Decomposing Gal with order
[2025-05-31 04:12:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:12:51] [INFO ] Removed a total of 691 redundant transitions.
[2025-05-31 04:12:51] [INFO ] Flatten gal took : 18 ms
[2025-05-31 04:12:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 4 ms.
[2025-05-31 04:12:51] [INFO ] Time to serialize gal into /tmp/CTLFireability9665973677489392304.gal : 3 ms
[2025-05-31 04:12:51] [INFO ] Time to serialize properties into /tmp/CTLFireability13817052275753527051.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/CTLFireability9665973677489392304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13817052275753527051.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,2.53035e+39,0.065213,7032,149,11,1865,189,707,1699,63,272,0
Converting to forward existential form...Done !
original formula: !(E(!((((i7.u40.p854==1)&&(i7.u102.p1616==1)) + E((i5.u21.p548==1) U (!(((i0.u3.p64==1)&&(i0.u49.p1086==1))) + A(((i4.u16.p451==1)&&(i4.u...598
=> equivalent forward existential formula: (([(FwdU((FwdU(FwdU(Init,!((((i7.u40.p854==1)&&(i7.u102.p1616==1)) + E((i5.u21.p548==1) U (!(((i0.u3.p64==1)&&(i...1399
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Graph (trivial) has 1021 edges and 1100 vertex of which 315 / 1100 are part of one of the 23 SCC in 2 ms
Free SCC test removed 292 places
Ensure Unique test removed 314 transitions
Reduce isomorphic transitions removed 314 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 0 with 203 rules applied. Total rules applied 204 place count 807 transition count 1240
Reduce places removed 203 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 228 rules applied. Total rules applied 432 place count 604 transition count 1215
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 17 rules applied. Total rules applied 449 place count 588 transition count 1214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 450 place count 587 transition count 1214
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 66 Pre rules applied. Total rules applied 450 place count 587 transition count 1148
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 4 with 132 rules applied. Total rules applied 582 place count 521 transition count 1148
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 633 place count 470 transition count 984
Iterating global reduction 4 with 51 rules applied. Total rules applied 684 place count 470 transition count 984
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 686 place count 470 transition count 982
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 12 Pre rules applied. Total rules applied 686 place count 470 transition count 970
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 710 place count 458 transition count 970
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 711 place count 457 transition count 965
Iterating global reduction 5 with 1 rules applied. Total rules applied 712 place count 457 transition count 965
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 713 place count 457 transition count 964
Performed 150 Post agglomeration using F-continuation condition.Transition count delta: 150
Deduced a syphon composed of 150 places in 1 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 6 with 300 rules applied. Total rules applied 1013 place count 307 transition count 814
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1014 place count 307 transition count 813
Discarding 22 places :
Symmetric choice reduction at 7 with 22 rule applications. Total rules 1036 place count 285 transition count 652
Iterating global reduction 7 with 22 rules applied. Total rules applied 1058 place count 285 transition count 652
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 1072 place count 285 transition count 638
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1074 place count 284 transition count 637
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1075 place count 283 transition count 629
Iterating global reduction 8 with 1 rules applied. Total rules applied 1076 place count 283 transition count 629
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1077 place count 283 transition count 628
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 1087 place count 283 transition count 618
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 4 rules applied. Total rules applied 1091 place count 283 transition count 614
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1095 place count 279 transition count 614
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 1095 place count 279 transition count 613
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1097 place count 278 transition count 613
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1099 place count 276 transition count 611
Applied a total of 1099 rules in 107 ms. Remains 276 /1100 variables (removed 824) and now considering 611/1758 (removed 1147) transitions.
[2025-05-31 04:13:22] [INFO ] Flow matrix only has 589 transitions (discarded 22 similar events)
// Phase 1: matrix 589 rows 276 cols
[2025-05-31 04:13:22] [INFO ] Computed 69 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:13:22] [INFO ] Implicit Places using invariants in 171 ms returned []
[2025-05-31 04:13:22] [INFO ] Flow matrix only has 589 transitions (discarded 22 similar events)
[2025-05-31 04:13:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:13:22] [INFO ] Implicit Places using invariants and state equation in 240 ms returned []
Implicit Place search using SMT with State Equation took 413 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:13:22] [INFO ] Redundant transitions in 4 ms returned []
Running 450 sub problems to find dead transitions.
[2025-05-31 04:13:22] [INFO ] Flow matrix only has 589 transitions (discarded 22 similar events)
[2025-05-31 04:13: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/216 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 450 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/216 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 450 unsolved
At refinement iteration 2 (OVERLAPS) 60/276 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 450 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 450 unsolved
At refinement iteration 4 (OVERLAPS) 588/864 variables, 276/345 constraints. Problems are: Problem set: 0 solved, 450 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/864 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 450 unsolved
Error getting values : (error "ParserException while parsing response: ((t0 1.0)
(t1 0.0)
(t2 0.0)
(t3 0.0)
(t4 0.0)
(t6 0.0)
(t7 0.0)
(t8 0.0)
(t9 1.0)
(t10 0.0)
(t11 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 864/865 variables, and 345 constraints, problems are : Problem set: 0 solved, 450 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 276/276 constraints, PredecessorRefiner: 450/450 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 450 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/216 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 450 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/216 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 450 unsolved
At refinement iteration 2 (OVERLAPS) 60/276 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 450 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 450 unsolved
At refinement iteration 4 (OVERLAPS) 588/864 variables, 276/345 constraints. Problems are: Problem set: 0 solved, 450 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/864 variables, 450/795 constraints. Problems are: Problem set: 0 solved, 450 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/864 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 450 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 864/865 variables, and 795 constraints, problems are : Problem set: 0 solved, 450 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 276/276 constraints, PredecessorRefiner: 450/450 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60085ms problems are : Problem set: 0 solved, 450 unsolved
Search for dead transitions found 0 dead transitions in 60086ms
Starting structural reductions in SI_CTL mode, iteration 1 : 276/1100 places, 611/1758 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60619 ms. Remains : 276/1100 places, 611/1758 transitions.
[2025-05-31 04:14:22] [INFO ] Flatten gal took : 12 ms
[2025-05-31 04:14:22] [INFO ] Flatten gal took : 11 ms
[2025-05-31 04:14:22] [INFO ] Input system was already deterministic with 611 transitions.
[2025-05-31 04:14:22] [INFO ] Flatten gal took : 10 ms
[2025-05-31 04:14:22] [INFO ] Flatten gal took : 10 ms
[2025-05-31 04:14:22] [INFO ] Time to serialize gal into /tmp/CTLFireability10341834582544312084.gal : 2 ms
[2025-05-31 04:14:22] [INFO ] Time to serialize properties into /tmp/CTLFireability1646261027034970688.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/CTLFireability10341834582544312084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1646261027034970688.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-31 04:14:52] [INFO ] Flatten gal took : 17 ms
[2025-05-31 04:14:52] [INFO ] Applying decomposition
[2025-05-31 04:14:52] [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/graph16878811520195691895.txt' '-o' '/tmp/graph16878811520195691895.bin' '-w' '/tmp/graph16878811520195691895.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16878811520195691895.bin' '-l' '-1' '-v' '-w' '/tmp/graph16878811520195691895.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:14:52] [INFO ] Decomposing Gal with order
[2025-05-31 04:14:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:14:52] [INFO ] Removed a total of 574 redundant transitions.
[2025-05-31 04:14:52] [INFO ] Flatten gal took : 16 ms
[2025-05-31 04:14:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 3 ms.
[2025-05-31 04:14:52] [INFO ] Time to serialize gal into /tmp/CTLFireability9123369438921339529.gal : 2 ms
[2025-05-31 04:14:52] [INFO ] Time to serialize properties into /tmp/CTLFireability4534535285625248158.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/CTLFireability9123369438921339529.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4534535285625248158.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,6.51532e+37,0.060131,6744,126,11,1465,142,568,1318,46,179,0
Converting to forward existential form...Done !
original formula: EG(EF((EG((i4.u19.p504==0)) + AF((i4.u18.p491==0)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (EG((i4.u19.p504==0)) + !(EG(!((i4.u18.p491==0)))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,1,4.82183,256472,1,0,568655,259,3641,1.55659e+06,172,674,178941
FORMULA DLCround-PT-04b-CTLFireability-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1061 transition count 1698
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1061 transition count 1698
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 79 place count 1061 transition count 1697
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 99 place count 1041 transition count 1677
Iterating global reduction 1 with 20 rules applied. Total rules applied 119 place count 1041 transition count 1677
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 125 place count 1035 transition count 1671
Iterating global reduction 1 with 6 rules applied. Total rules applied 131 place count 1035 transition count 1671
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 137 place count 1029 transition count 1665
Iterating global reduction 1 with 6 rules applied. Total rules applied 143 place count 1029 transition count 1665
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 148 place count 1024 transition count 1660
Iterating global reduction 1 with 5 rules applied. Total rules applied 153 place count 1024 transition count 1660
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 158 place count 1019 transition count 1655
Iterating global reduction 1 with 5 rules applied. Total rules applied 163 place count 1019 transition count 1655
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 167 place count 1015 transition count 1651
Iterating global reduction 1 with 4 rules applied. Total rules applied 171 place count 1015 transition count 1651
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 173 place count 1013 transition count 1649
Iterating global reduction 1 with 2 rules applied. Total rules applied 175 place count 1013 transition count 1649
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 177 place count 1011 transition count 1647
Iterating global reduction 1 with 2 rules applied. Total rules applied 179 place count 1011 transition count 1647
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 180 place count 1010 transition count 1646
Iterating global reduction 1 with 1 rules applied. Total rules applied 181 place count 1010 transition count 1646
Applied a total of 181 rules in 238 ms. Remains 1010 /1100 variables (removed 90) and now considering 1646/1758 (removed 112) transitions.
// Phase 1: matrix 1646 rows 1010 cols
[2025-05-31 04:14:57] [INFO ] Computed 69 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:14:58] [INFO ] Implicit Places using invariants in 323 ms returned []
[2025-05-31 04:14:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:14:58] [INFO ] Implicit Places using invariants and state equation in 728 ms returned []
Implicit Place search using SMT with State Equation took 1052 ms to find 0 implicit places.
Running 1645 sub problems to find dead transitions.
[2025-05-31 04:14:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 timeout
1.0)
(s76 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1009/2656 variables, and 0 constraints, problems are : Problem set: 0 solved, 1645 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1010 constraints, PredecessorRefiner: 1645/1645 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1645 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1009/2656 variables, and 0 constraints, problems are : Problem set: 0 solved, 1645 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1010 constraints, PredecessorRefiner: 0/1645 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60372ms problems are : Problem set: 0 solved, 1645 unsolved
Search for dead transitions found 0 dead transitions in 60374ms
Starting structural reductions in LTL mode, iteration 1 : 1010/1100 places, 1646/1758 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61667 ms. Remains : 1010/1100 places, 1646/1758 transitions.
[2025-05-31 04:15:59] [INFO ] Flatten gal took : 23 ms
[2025-05-31 04:15:59] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:15:59] [INFO ] Input system was already deterministic with 1646 transitions.
[2025-05-31 04:15:59] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:15:59] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:15:59] [INFO ] Time to serialize gal into /tmp/CTLFireability16823773242109306368.gal : 5 ms
[2025-05-31 04:15:59] [INFO ] Time to serialize properties into /tmp/CTLFireability7909817272492772321.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/CTLFireability16823773242109306368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7909817272492772321.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-31 04:16:29] [INFO ] Flatten gal took : 27 ms
[2025-05-31 04:16:29] [INFO ] Applying decomposition
[2025-05-31 04:16:29] [INFO ] Flatten gal took : 25 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/graph1575099577652953192.txt' '-o' '/tmp/graph1575099577652953192.bin' '-w' '/tmp/graph1575099577652953192.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1575099577652953192.bin' '-l' '-1' '-v' '-w' '/tmp/graph1575099577652953192.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:16:29] [INFO ] Decomposing Gal with order
[2025-05-31 04:16:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:16:29] [INFO ] Removed a total of 1313 redundant transitions.
[2025-05-31 04:16:29] [INFO ] Flatten gal took : 45 ms
[2025-05-31 04:16:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 9 ms.
[2025-05-31 04:16:29] [INFO ] Time to serialize gal into /tmp/CTLFireability3795085963308902106.gal : 7 ms
[2025-05-31 04:16:29] [INFO ] Time to serialize properties into /tmp/CTLFireability13574096957859348111.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/CTLFireability3795085963308902106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13574096957859348111.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1066 transition count 1703
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1066 transition count 1703
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 86 place count 1048 transition count 1685
Iterating global reduction 0 with 18 rules applied. Total rules applied 104 place count 1048 transition count 1685
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 109 place count 1043 transition count 1680
Iterating global reduction 0 with 5 rules applied. Total rules applied 114 place count 1043 transition count 1680
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 119 place count 1038 transition count 1675
Iterating global reduction 0 with 5 rules applied. Total rules applied 124 place count 1038 transition count 1675
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 127 place count 1035 transition count 1672
Iterating global reduction 0 with 3 rules applied. Total rules applied 130 place count 1035 transition count 1672
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 133 place count 1032 transition count 1669
Iterating global reduction 0 with 3 rules applied. Total rules applied 136 place count 1032 transition count 1669
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 138 place count 1030 transition count 1667
Iterating global reduction 0 with 2 rules applied. Total rules applied 140 place count 1030 transition count 1667
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 141 place count 1029 transition count 1666
Iterating global reduction 0 with 1 rules applied. Total rules applied 142 place count 1029 transition count 1666
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 143 place count 1028 transition count 1665
Iterating global reduction 0 with 1 rules applied. Total rules applied 144 place count 1028 transition count 1665
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 145 place count 1027 transition count 1664
Iterating global reduction 0 with 1 rules applied. Total rules applied 146 place count 1027 transition count 1664
Applied a total of 146 rules in 219 ms. Remains 1027 /1100 variables (removed 73) and now considering 1664/1758 (removed 94) transitions.
// Phase 1: matrix 1664 rows 1027 cols
[2025-05-31 04:17:00] [INFO ] Computed 69 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:17:00] [INFO ] Implicit Places using invariants in 312 ms returned []
[2025-05-31 04:17:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:17:01] [INFO ] Implicit Places using invariants and state equation in 745 ms returned []
Implicit Place search using SMT with State Equation took 1071 ms to find 0 implicit places.
Running 1663 sub problems to find dead transitions.
[2025-05-31 04:17:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1026/2691 variables, and 0 constraints, problems are : Problem set: 0 solved, 1663 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1027 constraints, PredecessorRefiner: 1663/1663 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1663 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1026/2691 variables, and 0 constraints, problems are : Problem set: 0 solved, 1663 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1027 constraints, PredecessorRefiner: 0/1663 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60348ms problems are : Problem set: 0 solved, 1663 unsolved
Search for dead transitions found 0 dead transitions in 60351ms
Starting structural reductions in LTL mode, iteration 1 : 1027/1100 places, 1664/1758 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61648 ms. Remains : 1027/1100 places, 1664/1758 transitions.
[2025-05-31 04:18:01] [INFO ] Flatten gal took : 23 ms
[2025-05-31 04:18:01] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:18:01] [INFO ] Input system was already deterministic with 1664 transitions.
[2025-05-31 04:18:01] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:18:01] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:18:01] [INFO ] Time to serialize gal into /tmp/CTLFireability10273680125919188437.gal : 5 ms
[2025-05-31 04:18:01] [INFO ] Time to serialize properties into /tmp/CTLFireability2210638942912142603.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/CTLFireability10273680125919188437.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2210638942912142603.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-31 04:18:31] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:18:31] [INFO ] Applying decomposition
[2025-05-31 04:18:31] [INFO ] Flatten gal took : 24 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/graph4691038889444092261.txt' '-o' '/tmp/graph4691038889444092261.bin' '-w' '/tmp/graph4691038889444092261.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4691038889444092261.bin' '-l' '-1' '-v' '-w' '/tmp/graph4691038889444092261.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:18:31] [INFO ] Decomposing Gal with order
[2025-05-31 04:18:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:18:32] [INFO ] Removed a total of 1316 redundant transitions.
[2025-05-31 04:18:32] [INFO ] Flatten gal took : 47 ms
[2025-05-31 04:18:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 71 labels/synchronizations in 11 ms.
[2025-05-31 04:18:32] [INFO ] Time to serialize gal into /tmp/CTLFireability17591824646430280294.gal : 11 ms
[2025-05-31 04:18:32] [INFO ] Time to serialize properties into /tmp/CTLFireability15369715265070391837.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/CTLFireability17591824646430280294.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15369715265070391837.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1061 transition count 1705
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1061 transition count 1705
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 79 place count 1061 transition count 1704
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 100 place count 1040 transition count 1683
Iterating global reduction 1 with 21 rules applied. Total rules applied 121 place count 1040 transition count 1683
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 128 place count 1033 transition count 1676
Iterating global reduction 1 with 7 rules applied. Total rules applied 135 place count 1033 transition count 1676
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 142 place count 1026 transition count 1669
Iterating global reduction 1 with 7 rules applied. Total rules applied 149 place count 1026 transition count 1669
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 154 place count 1021 transition count 1664
Iterating global reduction 1 with 5 rules applied. Total rules applied 159 place count 1021 transition count 1664
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 164 place count 1016 transition count 1659
Iterating global reduction 1 with 5 rules applied. Total rules applied 169 place count 1016 transition count 1659
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 173 place count 1012 transition count 1655
Iterating global reduction 1 with 4 rules applied. Total rules applied 177 place count 1012 transition count 1655
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 179 place count 1010 transition count 1653
Iterating global reduction 1 with 2 rules applied. Total rules applied 181 place count 1010 transition count 1653
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 183 place count 1008 transition count 1651
Iterating global reduction 1 with 2 rules applied. Total rules applied 185 place count 1008 transition count 1651
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 186 place count 1007 transition count 1650
Iterating global reduction 1 with 1 rules applied. Total rules applied 187 place count 1007 transition count 1650
Applied a total of 187 rules in 224 ms. Remains 1007 /1100 variables (removed 93) and now considering 1650/1758 (removed 108) transitions.
// Phase 1: matrix 1650 rows 1007 cols
[2025-05-31 04:19:02] [INFO ] Computed 69 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:19:02] [INFO ] Implicit Places using invariants in 331 ms returned []
[2025-05-31 04:19:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:19:03] [INFO ] Implicit Places using invariants and state equation in 759 ms returned []
Implicit Place search using SMT with State Equation took 1092 ms to find 0 implicit places.
Running 1649 sub problems to find dead transitions.
[2025-05-31 04:19:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1006/2657 variables, and 0 constraints, problems are : Problem set: 0 solved, 1649 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1007 constraints, PredecessorRefiner: 1649/1649 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1649 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1006/2657 variables, and 0 constraints, problems are : Problem set: 0 solved, 1649 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1007 constraints, PredecessorRefiner: 0/1649 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60378ms problems are : Problem set: 0 solved, 1649 unsolved
Search for dead transitions found 0 dead transitions in 60381ms
Starting structural reductions in LTL mode, iteration 1 : 1007/1100 places, 1650/1758 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61703 ms. Remains : 1007/1100 places, 1650/1758 transitions.
[2025-05-31 04:20:03] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:20:03] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:20:03] [INFO ] Input system was already deterministic with 1650 transitions.
[2025-05-31 04:20:03] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:20:03] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:20:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10006155114419606570.gal : 5 ms
[2025-05-31 04:20:04] [INFO ] Time to serialize properties into /tmp/CTLFireability16537020918993918207.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/CTLFireability10006155114419606570.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16537020918993918207.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-31 04:20:34] [INFO ] Flatten gal took : 29 ms
[2025-05-31 04:20:34] [INFO ] Applying decomposition
[2025-05-31 04:20:34] [INFO ] Flatten gal took : 25 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/graph8040077041671188689.txt' '-o' '/tmp/graph8040077041671188689.bin' '-w' '/tmp/graph8040077041671188689.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8040077041671188689.bin' '-l' '-1' '-v' '-w' '/tmp/graph8040077041671188689.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:20:34] [INFO ] Decomposing Gal with order
[2025-05-31 04:20:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:20:34] [INFO ] Removed a total of 1325 redundant transitions.
[2025-05-31 04:20:34] [INFO ] Flatten gal took : 47 ms
[2025-05-31 04:20:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 9 ms.
[2025-05-31 04:20:34] [INFO ] Time to serialize gal into /tmp/CTLFireability6469672386744681410.gal : 8 ms
[2025-05-31 04:20:34] [INFO ] Time to serialize properties into /tmp/CTLFireability5299445441206003755.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/CTLFireability6469672386744681410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5299445441206003755.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Graph (trivial) has 1024 edges and 1100 vertex of which 321 / 1100 are part of one of the 24 SCC in 1 ms
Free SCC test removed 297 places
Ensure Unique test removed 319 transitions
Reduce isomorphic transitions removed 319 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 0 with 204 rules applied. Total rules applied 205 place count 802 transition count 1234
Reduce places removed 204 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 232 rules applied. Total rules applied 437 place count 598 transition count 1206
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 455 place count 580 transition count 1206
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 455 place count 580 transition count 1142
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 583 place count 516 transition count 1142
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 635 place count 464 transition count 970
Iterating global reduction 3 with 52 rules applied. Total rules applied 687 place count 464 transition count 970
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 689 place count 464 transition count 968
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 689 place count 464 transition count 956
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 713 place count 452 transition count 956
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 714 place count 451 transition count 951
Iterating global reduction 4 with 1 rules applied. Total rules applied 715 place count 451 transition count 951
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 716 place count 451 transition count 950
Performed 147 Post agglomeration using F-continuation condition.Transition count delta: 147
Deduced a syphon composed of 147 places in 0 ms
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 5 with 294 rules applied. Total rules applied 1010 place count 304 transition count 803
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1011 place count 304 transition count 802
Discarding 20 places :
Symmetric choice reduction at 6 with 20 rule applications. Total rules 1031 place count 284 transition count 654
Iterating global reduction 6 with 20 rules applied. Total rules applied 1051 place count 284 transition count 654
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 1064 place count 284 transition count 641
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1066 place count 283 transition count 640
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1067 place count 282 transition count 632
Iterating global reduction 7 with 1 rules applied. Total rules applied 1068 place count 282 transition count 632
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1069 place count 282 transition count 631
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 1079 place count 282 transition count 621
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 1084 place count 282 transition count 616
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1089 place count 277 transition count 616
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1091 place count 275 transition count 614
Applied a total of 1091 rules in 77 ms. Remains 275 /1100 variables (removed 825) and now considering 614/1758 (removed 1144) transitions.
[2025-05-31 04:21:04] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
// Phase 1: matrix 591 rows 275 cols
[2025-05-31 04:21:04] [INFO ] Computed 69 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:21:04] [INFO ] Implicit Places using invariants in 113 ms returned []
[2025-05-31 04:21:04] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2025-05-31 04:21:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:21:04] [INFO ] Implicit Places using invariants and state equation in 245 ms returned []
Implicit Place search using SMT with State Equation took 359 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:21:04] [INFO ] Redundant transitions in 4 ms returned []
Running 525 sub problems to find dead transitions.
[2025-05-31 04:21:04] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2025-05-31 04:21:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/251 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 2 (OVERLAPS) 24/275 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 525 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:14] [INFO ] Deduced a trap composed of 19 places in 71 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:14] [INFO ] Deduced a trap composed of 21 places in 63 ms of which 4 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/275 variables, 2/71 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 5 (OVERLAPS) 590/865 variables, 275/346 constraints. Problems are: Problem set: 0 solved, 525 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 6 (INCLUDED_ONLY) 0/865 variables, 0/346 constraints. Problems are: Problem set: 0 solved, 525 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 865/866 variables, and 346 constraints, problems are : Problem set: 0 solved, 525 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 275/275 constraints, PredecessorRefiner: 525/525 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 525 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/251 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/251 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 3 (OVERLAPS) 24/275 variables, 60/71 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 5 (OVERLAPS) 590/865 variables, 275/346 constraints. Problems are: Problem set: 0 solved, 525 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/865 variables, 525/871 constraints. Problems are: Problem set: 0 solved, 525 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:58] [INFO ] Deduced a trap along path composed of 3 places in 40 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:58] [INFO ] Deduced a trap along path composed of 3 places in 35 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 35 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 39 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 37 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 31 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 32 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 32 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 34 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 31 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 27 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 24 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 23 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 27 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 26 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 26 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 25 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 25 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 27 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 04:21:59] [INFO ] Deduced a trap along path composed of 3 places in 23 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/865 variables, 20/891 constraints. Problems are: Problem set: 0 solved, 525 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 865/866 variables, and 891 constraints, problems are : Problem set: 0 solved, 525 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 275/275 constraints, PredecessorRefiner: 525/525 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 20/20 constraints]
After SMT, in 60089ms problems are : Problem set: 0 solved, 525 unsolved
Search for dead transitions found 0 dead transitions in 60090ms
Starting structural reductions in SI_CTL mode, iteration 1 : 275/1100 places, 614/1758 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60536 ms. Remains : 275/1100 places, 614/1758 transitions.
[2025-05-31 04:22:04] [INFO ] Flatten gal took : 12 ms
[2025-05-31 04:22:04] [INFO ] Flatten gal took : 12 ms
[2025-05-31 04:22:05] [INFO ] Input system was already deterministic with 614 transitions.
[2025-05-31 04:22:05] [INFO ] Flatten gal took : 11 ms
[2025-05-31 04:22:05] [INFO ] Flatten gal took : 11 ms
[2025-05-31 04:22:05] [INFO ] Time to serialize gal into /tmp/CTLFireability1085731096153844216.gal : 2 ms
[2025-05-31 04:22:05] [INFO ] Time to serialize properties into /tmp/CTLFireability4258146559453326012.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/CTLFireability1085731096153844216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4258146559453326012.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-31 04:22:35] [INFO ] Flatten gal took : 16 ms
[2025-05-31 04:22:35] [INFO ] Applying decomposition
[2025-05-31 04:22:35] [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/graph5240842068616572910.txt' '-o' '/tmp/graph5240842068616572910.bin' '-w' '/tmp/graph5240842068616572910.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5240842068616572910.bin' '-l' '-1' '-v' '-w' '/tmp/graph5240842068616572910.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:22:35] [INFO ] Decomposing Gal with order
[2025-05-31 04:22:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:22:35] [INFO ] Removed a total of 583 redundant transitions.
[2025-05-31 04:22:35] [INFO ] Flatten gal took : 17 ms
[2025-05-31 04:22:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 2 ms.
[2025-05-31 04:22:35] [INFO ] Time to serialize gal into /tmp/CTLFireability18296096364543299816.gal : 2 ms
[2025-05-31 04:22:35] [INFO ] Time to serialize properties into /tmp/CTLFireability7734969633813475181.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/CTLFireability18296096364543299816.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7734969633813475181.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.47468e+37,0.069593,6788,199,13,2323,155,547,2262,47,219,0
Converting to forward existential form...Done !
original formula: E(((i1.u7.p167==1)&&(i1.u44.p1106==1)) U !(AF(EG((i2.i0.u41.p1045==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,((i1.u7.p167==1)&&(i1.u44.p1106==1))),!(EG((i2.i0.u41.p1045==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t604, i0.t464, i0.t458, i1.t481, i1.t475, Intersection with reachable at each step enabled. ...203
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,1,1.02745,49156,1,0,95460,205,3908,247374,177,437,46279
FORMULA DLCround-PT-04b-CTLFireability-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Graph (trivial) has 1024 edges and 1100 vertex of which 321 / 1100 are part of one of the 24 SCC in 2 ms
Free SCC test removed 297 places
Ensure Unique test removed 319 transitions
Reduce isomorphic transitions removed 319 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 205 transitions
Trivial Post-agglo rules discarded 205 transitions
Performed 205 trivial Post agglomeration. Transition count delta: 205
Iterating post reduction 0 with 205 rules applied. Total rules applied 206 place count 802 transition count 1233
Reduce places removed 205 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 233 rules applied. Total rules applied 439 place count 597 transition count 1205
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 457 place count 579 transition count 1205
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 457 place count 579 transition count 1141
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 585 place count 515 transition count 1141
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 636 place count 464 transition count 977
Iterating global reduction 3 with 51 rules applied. Total rules applied 687 place count 464 transition count 977
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 689 place count 464 transition count 975
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 689 place count 464 transition count 963
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 713 place count 452 transition count 963
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 714 place count 451 transition count 958
Iterating global reduction 4 with 1 rules applied. Total rules applied 715 place count 451 transition count 958
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 716 place count 451 transition count 957
Performed 149 Post agglomeration using F-continuation condition.Transition count delta: 149
Deduced a syphon composed of 149 places in 0 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 5 with 298 rules applied. Total rules applied 1014 place count 302 transition count 808
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1015 place count 302 transition count 807
Discarding 21 places :
Symmetric choice reduction at 6 with 21 rule applications. Total rules 1036 place count 281 transition count 654
Iterating global reduction 6 with 21 rules applied. Total rules applied 1057 place count 281 transition count 654
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 1071 place count 281 transition count 640
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1073 place count 280 transition count 639
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1074 place count 279 transition count 631
Iterating global reduction 7 with 1 rules applied. Total rules applied 1075 place count 279 transition count 631
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1076 place count 279 transition count 630
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 1085 place count 279 transition count 621
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 5 rules applied. Total rules applied 1090 place count 279 transition count 616
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1095 place count 274 transition count 616
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1097 place count 272 transition count 614
Applied a total of 1097 rules in 74 ms. Remains 272 /1100 variables (removed 828) and now considering 614/1758 (removed 1144) transitions.
[2025-05-31 04:22:36] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
// Phase 1: matrix 591 rows 272 cols
[2025-05-31 04:22:36] [INFO ] Computed 69 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:22:36] [INFO ] Implicit Places using invariants in 111 ms returned []
[2025-05-31 04:22:36] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2025-05-31 04:22:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:22:36] [INFO ] Implicit Places using invariants and state equation in 217 ms returned []
Implicit Place search using SMT with State Equation took 330 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:22:36] [INFO ] Redundant transitions in 4 ms returned []
Running 453 sub problems to find dead transitions.
[2025-05-31 04:22:36] [INFO ] Flow matrix only has 591 transitions (discarded 23 similar events)
[2025-05-31 04:22:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 2 (OVERLAPS) 60/272 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/272 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 4 (OVERLAPS) 590/862 variables, 272/341 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/862 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 453 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 862/863 variables, and 341 constraints, problems are : Problem set: 0 solved, 453 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 272/272 constraints, PredecessorRefiner: 453/453 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 453 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 2 (OVERLAPS) 60/272 variables, 60/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/272 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 4 (OVERLAPS) 590/862 variables, 272/341 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/862 variables, 453/794 constraints. Problems are: Problem set: 0 solved, 453 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/862 variables, 0/794 constraints. Problems are: Problem set: 0 solved, 453 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 862/863 variables, and 794 constraints, problems are : Problem set: 0 solved, 453 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 272/272 constraints, PredecessorRefiner: 453/453 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60099ms problems are : Problem set: 0 solved, 453 unsolved
Search for dead transitions found 0 dead transitions in 60099ms
Starting structural reductions in SI_CTL mode, iteration 1 : 272/1100 places, 614/1758 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60512 ms. Remains : 272/1100 places, 614/1758 transitions.
[2025-05-31 04:23:36] [INFO ] Flatten gal took : 10 ms
[2025-05-31 04:23:36] [INFO ] Flatten gal took : 11 ms
[2025-05-31 04:23:36] [INFO ] Input system was already deterministic with 614 transitions.
[2025-05-31 04:23:36] [INFO ] Flatten gal took : 16 ms
[2025-05-31 04:23:36] [INFO ] Flatten gal took : 11 ms
[2025-05-31 04:23:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6489285707886042510.gal : 6 ms
[2025-05-31 04:23:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8653778158881318649.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6489285707886042510.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8653778158881318649.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 3175 steps (0 resets) in 127 ms. (24 steps per ms) remains 0/1 properties
FORMULA DLCround-PT-04b-CTLFireability-2023-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Graph (trivial) has 1021 edges and 1100 vertex of which 303 / 1100 are part of one of the 25 SCC in 0 ms
Free SCC test removed 278 places
Ensure Unique test removed 298 transitions
Reduce isomorphic transitions removed 298 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 213 transitions
Trivial Post-agglo rules discarded 213 transitions
Performed 213 trivial Post agglomeration. Transition count delta: 213
Iterating post reduction 0 with 213 rules applied. Total rules applied 214 place count 821 transition count 1246
Reduce places removed 213 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 241 rules applied. Total rules applied 455 place count 608 transition count 1218
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 473 place count 590 transition count 1218
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 66 Pre rules applied. Total rules applied 473 place count 590 transition count 1152
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 3 with 132 rules applied. Total rules applied 605 place count 524 transition count 1152
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 654 place count 475 transition count 990
Iterating global reduction 3 with 49 rules applied. Total rules applied 703 place count 475 transition count 990
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 705 place count 475 transition count 988
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 11 Pre rules applied. Total rules applied 705 place count 475 transition count 977
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 727 place count 464 transition count 977
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 728 place count 463 transition count 972
Iterating global reduction 4 with 1 rules applied. Total rules applied 729 place count 463 transition count 972
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 730 place count 463 transition count 971
Performed 154 Post agglomeration using F-continuation condition.Transition count delta: 154
Deduced a syphon composed of 154 places in 0 ms
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 5 with 308 rules applied. Total rules applied 1038 place count 309 transition count 817
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1039 place count 309 transition count 816
Discarding 20 places :
Symmetric choice reduction at 6 with 20 rule applications. Total rules 1059 place count 289 transition count 671
Iterating global reduction 6 with 20 rules applied. Total rules applied 1079 place count 289 transition count 671
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 1092 place count 289 transition count 658
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1094 place count 288 transition count 657
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 7 with 9 rules applied. Total rules applied 1103 place count 288 transition count 648
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 7 with 4 rules applied. Total rules applied 1107 place count 288 transition count 644
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1111 place count 284 transition count 644
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1113 place count 282 transition count 642
Applied a total of 1113 rules in 72 ms. Remains 282 /1100 variables (removed 818) and now considering 642/1758 (removed 1116) transitions.
[2025-05-31 04:23:36] [INFO ] Flow matrix only has 618 transitions (discarded 24 similar events)
// Phase 1: matrix 618 rows 282 cols
[2025-05-31 04:23:36] [INFO ] Computed 69 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:23:37] [INFO ] Implicit Places using invariants in 228 ms returned []
[2025-05-31 04:23:37] [INFO ] Flow matrix only has 618 transitions (discarded 24 similar events)
[2025-05-31 04:23:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:23:37] [INFO ] State equation strengthened by 8 read => feed constraints.
[2025-05-31 04:23:37] [INFO ] Implicit Places using invariants and state equation in 230 ms returned []
Implicit Place search using SMT with State Equation took 462 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 04:23:37] [INFO ] Redundant transitions in 5 ms returned []
Running 484 sub problems to find dead transitions.
[2025-05-31 04:23:37] [INFO ] Flow matrix only has 618 transitions (discarded 24 similar events)
[2025-05-31 04:23:37] [INFO ] Invariant cache hit.
[2025-05-31 04:23:37] [INFO ] State equation strengthened by 8 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/221 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/221 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 2 (OVERLAPS) 61/282 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/282 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 4 (OVERLAPS) 617/899 variables, 282/351 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/899 variables, 8/359 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/899 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 484 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 899/900 variables, and 359 constraints, problems are : Problem set: 0 solved, 484 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 282/282 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 484/484 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 484 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/221 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/221 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 2 (OVERLAPS) 61/282 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/282 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 4 (OVERLAPS) 617/899 variables, 282/351 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/899 variables, 8/359 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/899 variables, 484/843 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/899 variables, 0/843 constraints. Problems are: Problem set: 0 solved, 484 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 899/900 variables, and 843 constraints, problems are : Problem set: 0 solved, 484 unsolved in 30011 ms.
Refiners :[Positive P Invariants (semi-flows): 69/69 constraints, State Equation: 282/282 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 484/484 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60090ms problems are : Problem set: 0 solved, 484 unsolved
Search for dead transitions found 0 dead transitions in 60091ms
Starting structural reductions in SI_CTL mode, iteration 1 : 282/1100 places, 642/1758 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60646 ms. Remains : 282/1100 places, 642/1758 transitions.
[2025-05-31 04:24:37] [INFO ] Flatten gal took : 10 ms
[2025-05-31 04:24:37] [INFO ] Flatten gal took : 10 ms
[2025-05-31 04:24:37] [INFO ] Input system was already deterministic with 642 transitions.
[2025-05-31 04:24:37] [INFO ] Flatten gal took : 11 ms
[2025-05-31 04:24:37] [INFO ] Flatten gal took : 10 ms
[2025-05-31 04:24:37] [INFO ] Time to serialize gal into /tmp/CTLFireability13437732453952254939.gal : 2 ms
[2025-05-31 04:24:37] [INFO ] Time to serialize properties into /tmp/CTLFireability10782354820908463203.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/CTLFireability13437732453952254939.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10782354820908463203.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-31 04:25:07] [INFO ] Flatten gal took : 14 ms
[2025-05-31 04:25:07] [INFO ] Applying decomposition
[2025-05-31 04:25:07] [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/graph13115821058264861915.txt' '-o' '/tmp/graph13115821058264861915.bin' '-w' '/tmp/graph13115821058264861915.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13115821058264861915.bin' '-l' '-1' '-v' '-w' '/tmp/graph13115821058264861915.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:25:07] [INFO ] Decomposing Gal with order
[2025-05-31 04:25:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:25:07] [INFO ] Removed a total of 624 redundant transitions.
[2025-05-31 04:25:07] [INFO ] Flatten gal took : 16 ms
[2025-05-31 04:25:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 3 ms.
[2025-05-31 04:25:07] [INFO ] Time to serialize gal into /tmp/CTLFireability12401635978160955179.gal : 2 ms
[2025-05-31 04:25:07] [INFO ] Time to serialize properties into /tmp/CTLFireability6227604671138766819.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/CTLFireability12401635978160955179.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6227604671138766819.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.24383e+38,0.056705,6748,111,9,1341,155,594,1119,39,193,0
Converting to forward existential form...Done !
original formula: AG(EF(!(E(E(((i7.u43.p941==1)&&(i7.u104.p1676==1)) U (i3.i1.u52.p1155==1)) U EG((i6.u31.p782==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(E(((i7.u43.p941==1)&&(i7.u104.p1676==1)) U (i3.i1.u52.p1155==1)) U EG((i6.u31...179
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
(forward)formula 0,1,7.74467,408640,1,0,976000,182,2619,2.49722e+06,126,352,174927
FORMULA DLCround-PT-04b-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1100/1100 places, 1758/1758 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1068 transition count 1705
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1068 transition count 1705
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 65 place count 1068 transition count 1704
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 81 place count 1052 transition count 1688
Iterating global reduction 1 with 16 rules applied. Total rules applied 97 place count 1052 transition count 1688
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 103 place count 1046 transition count 1682
Iterating global reduction 1 with 6 rules applied. Total rules applied 109 place count 1046 transition count 1682
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 115 place count 1040 transition count 1676
Iterating global reduction 1 with 6 rules applied. Total rules applied 121 place count 1040 transition count 1676
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 125 place count 1036 transition count 1672
Iterating global reduction 1 with 4 rules applied. Total rules applied 129 place count 1036 transition count 1672
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 133 place count 1032 transition count 1668
Iterating global reduction 1 with 4 rules applied. Total rules applied 137 place count 1032 transition count 1668
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 140 place count 1029 transition count 1665
Iterating global reduction 1 with 3 rules applied. Total rules applied 143 place count 1029 transition count 1665
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 145 place count 1027 transition count 1663
Iterating global reduction 1 with 2 rules applied. Total rules applied 147 place count 1027 transition count 1663
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 149 place count 1025 transition count 1661
Iterating global reduction 1 with 2 rules applied. Total rules applied 151 place count 1025 transition count 1661
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 152 place count 1024 transition count 1660
Iterating global reduction 1 with 1 rules applied. Total rules applied 153 place count 1024 transition count 1660
Applied a total of 153 rules in 219 ms. Remains 1024 /1100 variables (removed 76) and now considering 1660/1758 (removed 98) transitions.
// Phase 1: matrix 1660 rows 1024 cols
[2025-05-31 04:25:15] [INFO ] Computed 69 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:25:16] [INFO ] Implicit Places using invariants in 313 ms returned []
[2025-05-31 04:25:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 04:25:16] [INFO ] Implicit Places using invariants and state equation in 707 ms returned []
Implicit Place search using SMT with State Equation took 1022 ms to find 0 implicit places.
Running 1659 sub problems to find dead transitions.
[2025-05-31 04:25:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1023/2684 variables, and 0 constraints, problems are : Problem set: 0 solved, 1659 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1024 constraints, PredecessorRefiner: 1659/1659 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1659 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1023/2684 variables, and 0 constraints, problems are : Problem set: 0 solved, 1659 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/69 constraints, State Equation: 0/1024 constraints, PredecessorRefiner: 0/1659 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60342ms problems are : Problem set: 0 solved, 1659 unsolved
Search for dead transitions found 0 dead transitions in 60345ms
Starting structural reductions in LTL mode, iteration 1 : 1024/1100 places, 1660/1758 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61592 ms. Remains : 1024/1100 places, 1660/1758 transitions.
[2025-05-31 04:26:17] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:26:17] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:26:17] [INFO ] Input system was already deterministic with 1660 transitions.
[2025-05-31 04:26:17] [INFO ] Flatten gal took : 24 ms
[2025-05-31 04:26:17] [INFO ] Flatten gal took : 25 ms
[2025-05-31 04:26:17] [INFO ] Time to serialize gal into /tmp/CTLFireability15215940690487043515.gal : 5 ms
[2025-05-31 04:26:17] [INFO ] Time to serialize properties into /tmp/CTLFireability12133225236573699802.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/CTLFireability15215940690487043515.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12133225236573699802.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-31 04:26:47] [INFO ] Flatten gal took : 34 ms
[2025-05-31 04:26:47] [INFO ] Applying decomposition
[2025-05-31 04:26:47] [INFO ] Flatten gal took : 25 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/graph13810346496035246657.txt' '-o' '/tmp/graph13810346496035246657.bin' '-w' '/tmp/graph13810346496035246657.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13810346496035246657.bin' '-l' '-1' '-v' '-w' '/tmp/graph13810346496035246657.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:26:47] [INFO ] Decomposing Gal with order
[2025-05-31 04:26:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:26:47] [INFO ] Removed a total of 1322 redundant transitions.
[2025-05-31 04:26:47] [INFO ] Flatten gal took : 48 ms
[2025-05-31 04:26:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 10 ms.
[2025-05-31 04:26:47] [INFO ] Time to serialize gal into /tmp/CTLFireability10325556642884154640.gal : 8 ms
[2025-05-31 04:26:47] [INFO ] Time to serialize properties into /tmp/CTLFireability5090580950825166784.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/CTLFireability10325556642884154640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5090580950825166784.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 04:27:17] [INFO ] Flatten gal took : 26 ms
[2025-05-31 04:27:17] [INFO ] Flatten gal took : 27 ms
[2025-05-31 04:27:17] [INFO ] Applying decomposition
[2025-05-31 04:27:17] [INFO ] Flatten gal took : 27 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/graph9497732862719699738.txt' '-o' '/tmp/graph9497732862719699738.bin' '-w' '/tmp/graph9497732862719699738.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9497732862719699738.bin' '-l' '-1' '-v' '-w' '/tmp/graph9497732862719699738.weights' '-q' '0' '-e' '0.001'
[2025-05-31 04:27:17] [INFO ] Decomposing Gal with order
[2025-05-31 04:27:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 04:27:18] [INFO ] Removed a total of 1359 redundant transitions.
[2025-05-31 04:27:18] [INFO ] Flatten gal took : 50 ms
[2025-05-31 04:27:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 12 ms.
[2025-05-31 04:27:18] [INFO ] Time to serialize gal into /tmp/CTLFireability533186577678721943.gal : 9 ms
[2025-05-31 04:27:18] [INFO ] Time to serialize properties into /tmp/CTLFireability16182514360916583672.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/CTLFireability533186577678721943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16182514360916583672.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 11 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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCround-PT-04b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is DLCround-PT-04b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r072-tall-174860066900138"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-04b.tgz
mv DLCround-PT-04b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;