Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r254-tall-174931339400154.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 Champagne-PT-H10T1U, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r254-tall-174931339400154
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 852K
-rw-r--r-- 1 mcc users 7.3K Jun 6 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Jun 6 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Jun 6 08:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Jun 6 08:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Jun 6 11:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Jun 6 11:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 6 11:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 6 11:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 5 20:08 NewModel
-rw-r--r-- 1 mcc users 9.9K Jun 6 08:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 101K Jun 6 08:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Jun 6 08:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Jun 6 08:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 11:46 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 11:46 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 5 20:08 equiv_col
-rw-r--r-- 1 mcc users 7 Jun 5 20:08 instance
-rw-r--r-- 1 mcc users 6 Jun 5 20:08 iscolored
-rw-r--r-- 1 mcc users 443K Jun 5 20:08 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 Champagne-PT-H10T1U-CTLFireability-2025-00
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-01
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-02
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-03
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-04
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-05
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-06
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-07
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-08
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-09
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-10
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-11
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-12
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-13
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-14
FORMULA_NAME Champagne-PT-H10T1U-CTLFireability-2025-15

=== Now, execution of the tool begins

BK_START 1749334199194

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Champagne-PT-H10T1U
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-07 22:10:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-07 22:10:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-07 22:10:00] [INFO ] Load time of PNML (sax parser for PT used): 142 ms
[2025-06-07 22:10:00] [INFO ] Transformed 1637 places.
[2025-06-07 22:10:00] [INFO ] Transformed 2633 transitions.
[2025-06-07 22:10:00] [INFO ] Found NUPN structural information;
[2025-06-07 22:10:00] [INFO ] Parsed PT model containing 1637 places and 2633 transitions and 7256 arcs in 254 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 115 out of 1637 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1637/1637 places, 2633/2633 transitions.
Discarding 365 places :
Symmetric choice reduction at 0 with 365 rule applications. Total rules 365 place count 1272 transition count 2268
Iterating global reduction 0 with 365 rules applied. Total rules applied 730 place count 1272 transition count 2268
Discarding 225 places :
Symmetric choice reduction at 0 with 225 rule applications. Total rules 955 place count 1047 transition count 2043
Iterating global reduction 0 with 225 rules applied. Total rules applied 1180 place count 1047 transition count 2043
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 1297 place count 930 transition count 1926
Iterating global reduction 0 with 117 rules applied. Total rules applied 1414 place count 930 transition count 1926
Applied a total of 1414 rules in 342 ms. Remains 930 /1637 variables (removed 707) and now considering 1926/2633 (removed 707) transitions.
// Phase 1: matrix 1926 rows 930 cols
[2025-06-07 22:10:01] [INFO ] Computed 63 invariants in 40 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:10:01] [INFO ] Implicit Places using invariants in 558 ms returned []
[2025-06-07 22:10:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:10:02] [INFO ] Implicit Places using invariants and state equation in 762 ms returned []
Implicit Place search using SMT with State Equation took 1350 ms to find 0 implicit places.
Running 1925 sub problems to find dead transitions.
[2025-06-07 22:10:02] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
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 929/2856 variables, and 0 constraints, problems are : Problem set: 0 solved, 1925 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/930 constraints, PredecessorRefiner: 1925/1924 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1925 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 929/2856 variables, and 0 constraints, problems are : Problem set: 0 solved, 1925 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/930 constraints, PredecessorRefiner: 1/1924 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60819ms problems are : Problem set: 0 solved, 1925 unsolved
Search for dead transitions found 0 dead transitions in 60838ms
Starting structural reductions in LTL mode, iteration 1 : 930/1637 places, 1926/2633 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62563 ms. Remains : 930/1637 places, 1926/2633 transitions.
Support contains 115 out of 930 places after structural reductions.
[2025-06-07 22:11:03] [INFO ] Flatten gal took : 134 ms
[2025-06-07 22:11:03] [INFO ] Flatten gal took : 80 ms
[2025-06-07 22:11:03] [INFO ] Input system was already deterministic with 1926 transitions.
Support contains 112 out of 930 places (down from 115) after GAL structural reductions.
RANDOM walk for 40000 steps (30 resets) in 1593 ms. (25 steps per ms) remains 5/79 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 219 ms. (181 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 94 ms. (421 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 97 ms. (408 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 5/5 properties
[2025-06-07 22:11:04] [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/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 255/272 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/272 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 658/930 variables, 47/63 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/930 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1926/2856 variables, 930/993 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2856 variables, 0/993 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 0/2856 variables, 0/993 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2856/2856 variables, and 993 constraints, problems are : Problem set: 0 solved, 5 unsolved in 828 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 930/930 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 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: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 255/272 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/272 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 658/930 variables, 47/63 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/930 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1926/2856 variables, 930/993 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2856 variables, 5/998 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2856 variables, 0/998 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:11:06] [INFO ] Deduced a trap composed of 38 places in 66 ms of which 7 ms to minimize.
At refinement iteration 8 (OVERLAPS) 0/2856 variables, 1/999 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2856 variables, 0/999 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 0/2856 variables, 0/999 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2856/2856 variables, and 999 constraints, problems are : Problem set: 0 solved, 5 unsolved in 2707 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 930/930 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3552ms problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 3 different solutions.
Parikh walk visited 2 properties in 2132 ms.
Support contains 12 out of 930 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Graph (trivial) has 937 edges and 930 vertex of which 441 / 930 are part of one of the 61 SCC in 4 ms
Free SCC test removed 380 places
Drop transitions (Empty/Sink Transition effects.) removed 469 transitions
Reduce isomorphic transitions removed 469 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 0 with 96 rules applied. Total rules applied 97 place count 550 transition count 1361
Reduce places removed 96 places and 0 transitions.
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 1 with 215 rules applied. Total rules applied 312 place count 454 transition count 1242
Reduce places removed 59 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 60 rules applied. Total rules applied 372 place count 395 transition count 1241
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 373 place count 394 transition count 1241
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 373 place count 394 transition count 1237
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 381 place count 390 transition count 1237
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 431 place count 340 transition count 936
Iterating global reduction 4 with 50 rules applied. Total rules applied 481 place count 340 transition count 936
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 4 with 32 rules applied. Total rules applied 513 place count 340 transition count 904
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 515 place count 338 transition count 895
Iterating global reduction 5 with 2 rules applied. Total rules applied 517 place count 338 transition count 895
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 519 place count 338 transition count 893
Performed 133 Post agglomeration using F-continuation condition.Transition count delta: 133
Deduced a syphon composed of 133 places in 0 ms
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 6 with 266 rules applied. Total rules applied 785 place count 205 transition count 760
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 786 place count 205 transition count 759
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 793 place count 198 transition count 680
Iterating global reduction 7 with 7 rules applied. Total rules applied 800 place count 198 transition count 680
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 807 place count 198 transition count 673
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 817 place count 193 transition count 704
Drop transitions (Empty/Sink Transition effects.) removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 8 with 31 rules applied. Total rules applied 848 place count 193 transition count 673
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 850 place count 191 transition count 659
Iterating global reduction 9 with 2 rules applied. Total rules applied 852 place count 191 transition count 659
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 854 place count 191 transition count 657
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 860 place count 191 transition count 651
Free-agglomeration rule applied 106 times.
Iterating global reduction 10 with 106 rules applied. Total rules applied 966 place count 191 transition count 545
Reduce places removed 106 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 404 transitions
Reduce isomorphic transitions removed 404 transitions.
Iterating post reduction 10 with 510 rules applied. Total rules applied 1476 place count 85 transition count 141
Ensure Unique test removed 3 places
Iterating post reduction 11 with 3 rules applied. Total rules applied 1479 place count 82 transition count 141
Drop transitions (Redundant composition of simpler transitions.) removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 12 with 32 rules applied. Total rules applied 1511 place count 82 transition count 109
Ensure Unique test removed 11 places
Iterating post reduction 12 with 11 rules applied. Total rules applied 1522 place count 71 transition count 109
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1523 place count 71 transition count 109
Applied a total of 1523 rules in 268 ms. Remains 71 /930 variables (removed 859) and now considering 109/1926 (removed 1817) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 268 ms. Remains : 71/930 places, 109/1926 transitions.
RANDOM walk for 28728 steps (6 resets) in 176 ms. (162 steps per ms) remains 0/3 properties
[2025-06-07 22:11:10] [INFO ] Flatten gal took : 58 ms
[2025-06-07 22:11:10] [INFO ] Flatten gal took : 56 ms
[2025-06-07 22:11:10] [INFO ] Input system was already deterministic with 1926 transitions.
Computed a total of 82 stabilizing places and 82 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 894 transition count 1890
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 894 transition count 1890
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 88 place count 878 transition count 1874
Iterating global reduction 0 with 16 rules applied. Total rules applied 104 place count 878 transition count 1874
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 111 place count 871 transition count 1867
Iterating global reduction 0 with 7 rules applied. Total rules applied 118 place count 871 transition count 1867
Applied a total of 118 rules in 121 ms. Remains 871 /930 variables (removed 59) and now considering 1867/1926 (removed 59) transitions.
// Phase 1: matrix 1867 rows 871 cols
[2025-06-07 22:11:11] [INFO ] Computed 63 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:11:11] [INFO ] Implicit Places using invariants in 323 ms returned []
[2025-06-07 22:11:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:11:11] [INFO ] Implicit Places using invariants and state equation in 605 ms returned []
Implicit Place search using SMT with State Equation took 930 ms to find 0 implicit places.
Running 1866 sub problems to find dead transitions.
[2025-06-07 22:11:11] [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 870/2738 variables, and 0 constraints, problems are : Problem set: 0 solved, 1866 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/871 constraints, PredecessorRefiner: 1866/1865 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1866 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 870/2738 variables, and 0 constraints, problems are : Problem set: 0 solved, 1866 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/871 constraints, PredecessorRefiner: 1/1865 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60622ms problems are : Problem set: 0 solved, 1866 unsolved
Search for dead transitions found 0 dead transitions in 60628ms
Starting structural reductions in LTL mode, iteration 1 : 871/930 places, 1867/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61687 ms. Remains : 871/930 places, 1867/1926 transitions.
[2025-06-07 22:12:12] [INFO ] Flatten gal took : 49 ms
[2025-06-07 22:12:12] [INFO ] Flatten gal took : 47 ms
[2025-06-07 22:12:12] [INFO ] Input system was already deterministic with 1867 transitions.
[2025-06-07 22:12:12] [INFO ] Flatten gal took : 41 ms
[2025-06-07 22:12:12] [INFO ] Flatten gal took : 41 ms
[2025-06-07 22:12:12] [INFO ] Time to serialize gal into /tmp/CTLFireability5655921951640740857.gal : 24 ms
[2025-06-07 22:12:12] [INFO ] Time to serialize properties into /tmp/CTLFireability16551468378421416120.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/CTLFireability5655921951640740857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16551468378421416120.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-06-07 22:12:43] [INFO ] Flatten gal took : 41 ms
[2025-06-07 22:12:43] [INFO ] Applying decomposition
[2025-06-07 22:12:43] [INFO ] Flatten gal took : 38 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/graph13332961714217136892.txt' '-o' '/tmp/graph13332961714217136892.bin' '-w' '/tmp/graph13332961714217136892.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13332961714217136892.bin' '-l' '-1' '-v' '-w' '/tmp/graph13332961714217136892.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:12:43] [INFO ] Decomposing Gal with order
[2025-06-07 22:12:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:12:43] [INFO ] Removed a total of 1942 redundant transitions.
[2025-06-07 22:12:43] [INFO ] Flatten gal took : 149 ms
[2025-06-07 22:12:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 137 labels/synchronizations in 65 ms.
[2025-06-07 22:12:43] [INFO ] Time to serialize gal into /tmp/CTLFireability12970821980906515160.gal : 18 ms
[2025-06-07 22:12:43] [INFO ] Time to serialize properties into /tmp/CTLFireability3371930433827870687.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/CTLFireability12970821980906515160.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3371930433827870687.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,6.93011e+69,0.854583,34940,3187,22,51127,1042,2082,143966,60,1889,0


Converting to forward existential form...Done !
original formula: E(EF(((i37.i1.i1.u239.p1140==1) + ((!(AX((i8.u54.p261==1))) * (i17.u100.p473==1)) * (i31.u176.p847==1)))) U (i46.i1.i2.u307.p1533==1))
=> equivalent forward existential formula: [(FwdU(Init,E(TRUE U ((i37.i1.i1.u239.p1140==1) + ((!(!(EX(!((i8.u54.p261==1))))) * (i17.u100.p473==1)) * (i31.u...210
Reverse transition relation is NOT exact ! Due to transitions t84, t113, t231, t307, t411, t560, i0.t938, i1.t924, i2.t909, i3.t894, i4.t879, i5.t864, i6.t...947
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Graph (trivial) has 944 edges and 930 vertex of which 455 / 930 are part of one of the 63 SCC in 2 ms
Free SCC test removed 392 places
Ensure Unique test removed 418 transitions
Reduce isomorphic transitions removed 418 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 0 with 94 rules applied. Total rules applied 95 place count 538 transition count 1414
Reduce places removed 94 places and 0 transitions.
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 1 with 212 rules applied. Total rules applied 307 place count 444 transition count 1296
Reduce places removed 58 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 60 rules applied. Total rules applied 367 place count 386 transition count 1294
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 371 place count 384 transition count 1292
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 372 place count 383 transition count 1292
Discarding 55 places :
Symmetric choice reduction at 5 with 55 rule applications. Total rules 427 place count 328 transition count 979
Iterating global reduction 5 with 55 rules applied. Total rules applied 482 place count 328 transition count 979
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 5 with 35 rules applied. Total rules applied 517 place count 328 transition count 944
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 519 place count 326 transition count 935
Iterating global reduction 6 with 2 rules applied. Total rules applied 521 place count 326 transition count 935
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 523 place count 326 transition count 933
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 7 with 262 rules applied. Total rules applied 785 place count 195 transition count 802
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 794 place count 186 transition count 695
Iterating global reduction 7 with 9 rules applied. Total rules applied 803 place count 186 transition count 695
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 812 place count 186 transition count 686
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 815 place count 186 transition count 683
Applied a total of 815 rules in 120 ms. Remains 186 /930 variables (removed 744) and now considering 683/1926 (removed 1243) transitions.
[2025-06-07 22:13:13] [INFO ] Flow matrix only has 230 transitions (discarded 453 similar events)
// Phase 1: matrix 230 rows 186 cols
[2025-06-07 22:13:13] [INFO ] Computed 63 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:13:13] [INFO ] Implicit Places using invariants in 132 ms returned []
[2025-06-07 22:13:13] [INFO ] Flow matrix only has 230 transitions (discarded 453 similar events)
[2025-06-07 22:13:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:13:14] [INFO ] State equation strengthened by 53 read => feed constraints.
[2025-06-07 22:13:14] [INFO ] Implicit Places using invariants and state equation in 242 ms returned []
Implicit Place search using SMT with State Equation took 378 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:13:14] [INFO ] Redundant transitions in 39 ms returned []
Running 682 sub problems to find dead transitions.
[2025-06-07 22:13:14] [INFO ] Flow matrix only has 230 transitions (discarded 453 similar events)
[2025-06-07 22:13:14] [INFO ] Invariant cache hit.
[2025-06-07 22:13:14] [INFO ] State equation strengthened by 53 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/185 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 1 (OVERLAPS) 1/186 variables, 63/63 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/186 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 3 (OVERLAPS) 229/415 variables, 186/249 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/415 variables, 52/301 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/415 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 6 (OVERLAPS) 1/416 variables, 1/302 constraints. Problems are: Problem set: 0 solved, 682 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 416/416 variables, and 302 constraints, problems are : Problem set: 0 solved, 682 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 186/186 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 682/681 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 682 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/185 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 1 (OVERLAPS) 1/186 variables, 63/63 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/186 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 3 (OVERLAPS) 229/415 variables, 186/249 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/415 variables, 52/301 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/415 variables, 681/982 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/415 variables, 0/982 constraints. Problems are: Problem set: 0 solved, 682 unsolved
At refinement iteration 7 (OVERLAPS) 1/416 variables, 1/983 constraints. Problems are: Problem set: 0 solved, 682 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 416/416 variables, and 983 constraints, problems are : Problem set: 0 solved, 682 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 186/186 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 682/681 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60156ms problems are : Problem set: 0 solved, 682 unsolved
Search for dead transitions found 0 dead transitions in 60158ms
Starting structural reductions in SI_CTL mode, iteration 1 : 186/930 places, 683/1926 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60701 ms. Remains : 186/930 places, 683/1926 transitions.
[2025-06-07 22:14:14] [INFO ] Flatten gal took : 19 ms
[2025-06-07 22:14:14] [INFO ] Flatten gal took : 19 ms
[2025-06-07 22:14:14] [INFO ] Input system was already deterministic with 683 transitions.
[2025-06-07 22:14:14] [INFO ] Flatten gal took : 17 ms
[2025-06-07 22:14:14] [INFO ] Flatten gal took : 18 ms
[2025-06-07 22:14:14] [INFO ] Time to serialize gal into /tmp/CTLFireability5549927756409422888.gal : 4 ms
[2025-06-07 22:14:14] [INFO ] Time to serialize properties into /tmp/CTLFireability1498750761590100975.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/CTLFireability5549927756409422888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1498750761590100975.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.91303e+28,0.139156,8364,2,492,5,6436,6,0,1366,2535,0


Converting to forward existential form...Done !
original formula: AF((EF((!(A((p1114==1) U ((p211==1)&&(p581==1)))) * !(A((p0==1) U ((p361==1)&&(p637==1)))))) * AG(EF(((p61==0)||(p462==0))))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U (!(!((E(!(((p211==1)&&(p581==1))) U (!((p1114==1)) * !(((p211==1)&&(p581==1))))) + EG(!((...359
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 651/0/32
Hit Full ! (commute/partial/dont) 651/0/32
Hit Full ! (commute/partial/dont) 651/0/32
Hit Full ! (commute/partial/dont) 651/0/32
(forward)formula 0,1,0.88084,22188,1,0,20,101597,46,9,7371,59783,24
FORMULA Champagne-PT-H10T1U-CTLFireability-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 892 transition count 1888
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 892 transition count 1888
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 94 place count 874 transition count 1870
Iterating global reduction 0 with 18 rules applied. Total rules applied 112 place count 874 transition count 1870
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 119 place count 867 transition count 1863
Iterating global reduction 0 with 7 rules applied. Total rules applied 126 place count 867 transition count 1863
Applied a total of 126 rules in 80 ms. Remains 867 /930 variables (removed 63) and now considering 1863/1926 (removed 63) transitions.
// Phase 1: matrix 1863 rows 867 cols
[2025-06-07 22:14:15] [INFO ] Computed 63 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:14:15] [INFO ] Implicit Places using invariants in 299 ms returned []
[2025-06-07 22:14:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:14:16] [INFO ] Implicit Places using invariants and state equation in 645 ms returned []
Implicit Place search using SMT with State Equation took 946 ms to find 0 implicit places.
Running 1862 sub problems to find dead transitions.
[2025-06-07 22:14: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 866/2730 variables, and 0 constraints, problems are : Problem set: 0 solved, 1862 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/867 constraints, PredecessorRefiner: 1862/1861 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1862 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 866/2730 variables, and 0 constraints, problems are : Problem set: 0 solved, 1862 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/867 constraints, PredecessorRefiner: 1/1861 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60519ms problems are : Problem set: 0 solved, 1862 unsolved
Search for dead transitions found 0 dead transitions in 60523ms
Starting structural reductions in LTL mode, iteration 1 : 867/930 places, 1863/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61556 ms. Remains : 867/930 places, 1863/1926 transitions.
[2025-06-07 22:15:17] [INFO ] Flatten gal took : 32 ms
[2025-06-07 22:15:17] [INFO ] Flatten gal took : 33 ms
[2025-06-07 22:15:17] [INFO ] Input system was already deterministic with 1863 transitions.
[2025-06-07 22:15:17] [INFO ] Flatten gal took : 32 ms
[2025-06-07 22:15:17] [INFO ] Flatten gal took : 35 ms
[2025-06-07 22:15:17] [INFO ] Time to serialize gal into /tmp/CTLFireability4615526033470668979.gal : 7 ms
[2025-06-07 22:15:17] [INFO ] Time to serialize properties into /tmp/CTLFireability656491050552841414.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/CTLFireability4615526033470668979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability656491050552841414.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 22:15:47] [INFO ] Flatten gal took : 34 ms
[2025-06-07 22:15:47] [INFO ] Applying decomposition
[2025-06-07 22:15:47] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16479101102217078164.txt' '-o' '/tmp/graph16479101102217078164.bin' '-w' '/tmp/graph16479101102217078164.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16479101102217078164.bin' '-l' '-1' '-v' '-w' '/tmp/graph16479101102217078164.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:15:47] [INFO ] Decomposing Gal with order
[2025-06-07 22:15:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:15:47] [INFO ] Removed a total of 1967 redundant transitions.
[2025-06-07 22:15:47] [INFO ] Flatten gal took : 71 ms
[2025-06-07 22:15:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 37 ms.
[2025-06-07 22:15:47] [INFO ] Time to serialize gal into /tmp/CTLFireability4783914030740042518.gal : 12 ms
[2025-06-07 22:15:47] [INFO ] Time to serialize properties into /tmp/CTLFireability4069527765515435244.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/CTLFireability4783914030740042518.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4069527765515435244.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.21192e+69,3.25244,79560,7509,22,145476,966,2118,305225,62,1581,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 898 transition count 1894
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 898 transition count 1894
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 78 place count 884 transition count 1880
Iterating global reduction 0 with 14 rules applied. Total rules applied 92 place count 884 transition count 1880
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 97 place count 879 transition count 1875
Iterating global reduction 0 with 5 rules applied. Total rules applied 102 place count 879 transition count 1875
Applied a total of 102 rules in 70 ms. Remains 879 /930 variables (removed 51) and now considering 1875/1926 (removed 51) transitions.
// Phase 1: matrix 1875 rows 879 cols
[2025-06-07 22:16:17] [INFO ] Computed 63 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:16:18] [INFO ] Implicit Places using invariants in 304 ms returned []
[2025-06-07 22:16:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:16:18] [INFO ] Implicit Places using invariants and state equation in 649 ms returned []
Implicit Place search using SMT with State Equation took 955 ms to find 0 implicit places.
Running 1874 sub problems to find dead transitions.
[2025-06-07 22:16:18] [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 878/2754 variables, and 0 constraints, problems are : Problem set: 0 solved, 1874 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/879 constraints, PredecessorRefiner: 1874/1873 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1874 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 878/2754 variables, and 0 constraints, problems are : Problem set: 0 solved, 1874 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/879 constraints, PredecessorRefiner: 1/1873 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60543ms problems are : Problem set: 0 solved, 1874 unsolved
Search for dead transitions found 0 dead transitions in 60548ms
Starting structural reductions in LTL mode, iteration 1 : 879/930 places, 1875/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61579 ms. Remains : 879/930 places, 1875/1926 transitions.
[2025-06-07 22:17:19] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:17:19] [INFO ] Flatten gal took : 35 ms
[2025-06-07 22:17:19] [INFO ] Input system was already deterministic with 1875 transitions.
[2025-06-07 22:17:19] [INFO ] Flatten gal took : 31 ms
[2025-06-07 22:17:19] [INFO ] Flatten gal took : 34 ms
[2025-06-07 22:17:19] [INFO ] Time to serialize gal into /tmp/CTLFireability17691408188945719649.gal : 7 ms
[2025-06-07 22:17:19] [INFO ] Time to serialize properties into /tmp/CTLFireability11236527290776776089.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/CTLFireability17691408188945719649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11236527290776776089.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-06-07 22:17:49] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:17:49] [INFO ] Applying decomposition
[2025-06-07 22:17:49] [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/graph13458327948580923480.txt' '-o' '/tmp/graph13458327948580923480.bin' '-w' '/tmp/graph13458327948580923480.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13458327948580923480.bin' '-l' '-1' '-v' '-w' '/tmp/graph13458327948580923480.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:17:49] [INFO ] Decomposing Gal with order
[2025-06-07 22:17:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:17:49] [INFO ] Removed a total of 1954 redundant transitions.
[2025-06-07 22:17:49] [INFO ] Flatten gal took : 67 ms
[2025-06-07 22:17:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 22 ms.
[2025-06-07 22:17:49] [INFO ] Time to serialize gal into /tmp/CTLFireability10198250488577065886.gal : 12 ms
[2025-06-07 22:17:49] [INFO ] Time to serialize properties into /tmp/CTLFireability6812393023506467955.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/CTLFireability10198250488577065886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6812393023506467955.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.20049e+70,1.36714,50616,6501,24,95270,1176,2159,111736,57,2483,0


Converting to forward existential form...Done !
original formula: AF(AG(((AG(EF((i31.u173.p809==1))) + ((EF((i12.u66.p337==1)) * (i39.i1.i1.u262.p1247==0)) * (((i21.u118.p548==0)||(i27.u149.p697==0)) + E...375
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((!(E(TRUE U !(E(TRUE U (i31.u173.p809==1))))) + ((E(TRUE U (i12.u66.p337==1)) * (i39....468
Reverse transition relation is NOT exact ! Due to transitions t82, t170, t200, t246, t276, t305, t380, t409, t532, t561, t714, t926, i0.t945, i1.t931, i2.t...1038
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 892 transition count 1888
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 892 transition count 1888
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 93 place count 875 transition count 1871
Iterating global reduction 0 with 17 rules applied. Total rules applied 110 place count 875 transition count 1871
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 117 place count 868 transition count 1864
Iterating global reduction 0 with 7 rules applied. Total rules applied 124 place count 868 transition count 1864
Applied a total of 124 rules in 78 ms. Remains 868 /930 variables (removed 62) and now considering 1864/1926 (removed 62) transitions.
// Phase 1: matrix 1864 rows 868 cols
[2025-06-07 22:18:20] [INFO ] Computed 63 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:18:20] [INFO ] Implicit Places using invariants in 307 ms returned []
[2025-06-07 22:18:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:18:21] [INFO ] Implicit Places using invariants and state equation in 638 ms returned []
Implicit Place search using SMT with State Equation took 946 ms to find 0 implicit places.
Running 1863 sub problems to find dead transitions.
[2025-06-07 22:18:21] [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 867/2732 variables, and 0 constraints, problems are : Problem set: 0 solved, 1863 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/868 constraints, PredecessorRefiner: 1863/1862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1863 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 867/2732 variables, and 0 constraints, problems are : Problem set: 0 solved, 1863 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/868 constraints, PredecessorRefiner: 1/1862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60530ms problems are : Problem set: 0 solved, 1863 unsolved
Search for dead transitions found 0 dead transitions in 60534ms
Starting structural reductions in LTL mode, iteration 1 : 868/930 places, 1864/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61562 ms. Remains : 868/930 places, 1864/1926 transitions.
[2025-06-07 22:19:21] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:19:21] [INFO ] Flatten gal took : 31 ms
[2025-06-07 22:19:21] [INFO ] Input system was already deterministic with 1864 transitions.
[2025-06-07 22:19:21] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:19:21] [INFO ] Flatten gal took : 31 ms
[2025-06-07 22:19:21] [INFO ] Time to serialize gal into /tmp/CTLFireability11603981622300007571.gal : 6 ms
[2025-06-07 22:19:21] [INFO ] Time to serialize properties into /tmp/CTLFireability16922742193165259129.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/CTLFireability11603981622300007571.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16922742193165259129.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-06-07 22:19:51] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:19:51] [INFO ] Applying decomposition
[2025-06-07 22:19:51] [INFO ] Flatten gal took : 30 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/graph3362937472949163119.txt' '-o' '/tmp/graph3362937472949163119.bin' '-w' '/tmp/graph3362937472949163119.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3362937472949163119.bin' '-l' '-1' '-v' '-w' '/tmp/graph3362937472949163119.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:19:52] [INFO ] Decomposing Gal with order
[2025-06-07 22:19:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:19:52] [INFO ] Removed a total of 1957 redundant transitions.
[2025-06-07 22:19:52] [INFO ] Flatten gal took : 62 ms
[2025-06-07 22:19:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 131 labels/synchronizations in 19 ms.
[2025-06-07 22:19:52] [INFO ] Time to serialize gal into /tmp/CTLFireability1367670207323955224.gal : 11 ms
[2025-06-07 22:19:52] [INFO ] Time to serialize properties into /tmp/CTLFireability16257671798645622028.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/CTLFireability1367670207323955224.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16257671798645622028.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.61264e+69,14.5009,305776,26268,23,404333,1061,2098,2.4136e+06,60,1894,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 896 transition count 1892
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 896 transition count 1892
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 85 place count 879 transition count 1875
Iterating global reduction 0 with 17 rules applied. Total rules applied 102 place count 879 transition count 1875
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 109 place count 872 transition count 1868
Iterating global reduction 0 with 7 rules applied. Total rules applied 116 place count 872 transition count 1868
Applied a total of 116 rules in 71 ms. Remains 872 /930 variables (removed 58) and now considering 1868/1926 (removed 58) transitions.
// Phase 1: matrix 1868 rows 872 cols
[2025-06-07 22:20:22] [INFO ] Computed 63 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:20:22] [INFO ] Implicit Places using invariants in 306 ms returned []
[2025-06-07 22:20:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:20:23] [INFO ] Implicit Places using invariants and state equation in 632 ms returned []
Implicit Place search using SMT with State Equation took 941 ms to find 0 implicit places.
Running 1867 sub problems to find dead transitions.
[2025-06-07 22:20:23] [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 871/2740 variables, and 0 constraints, problems are : Problem set: 0 solved, 1867 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/872 constraints, PredecessorRefiner: 1867/1866 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1867 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 871/2740 variables, and 0 constraints, problems are : Problem set: 0 solved, 1867 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/872 constraints, PredecessorRefiner: 1/1866 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60537ms problems are : Problem set: 0 solved, 1867 unsolved
Search for dead transitions found 0 dead transitions in 60541ms
Starting structural reductions in LTL mode, iteration 1 : 872/930 places, 1868/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61558 ms. Remains : 872/930 places, 1868/1926 transitions.
[2025-06-07 22:21:23] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:21:23] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:21:23] [INFO ] Input system was already deterministic with 1868 transitions.
[2025-06-07 22:21:23] [INFO ] Flatten gal took : 34 ms
[2025-06-07 22:21:23] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:21:23] [INFO ] Time to serialize gal into /tmp/CTLFireability10893999412136549722.gal : 6 ms
[2025-06-07 22:21:23] [INFO ] Time to serialize properties into /tmp/CTLFireability6469633801412215333.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/CTLFireability10893999412136549722.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6469633801412215333.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-06-07 22:21:54] [INFO ] Flatten gal took : 31 ms
[2025-06-07 22:21:54] [INFO ] Applying decomposition
[2025-06-07 22:21:54] [INFO ] Flatten gal took : 30 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/graph2495276456214133140.txt' '-o' '/tmp/graph2495276456214133140.bin' '-w' '/tmp/graph2495276456214133140.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2495276456214133140.bin' '-l' '-1' '-v' '-w' '/tmp/graph2495276456214133140.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:21:54] [INFO ] Decomposing Gal with order
[2025-06-07 22:21:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:21:54] [INFO ] Removed a total of 1966 redundant transitions.
[2025-06-07 22:21:54] [INFO ] Flatten gal took : 61 ms
[2025-06-07 22:21:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 21 ms.
[2025-06-07 22:21:54] [INFO ] Time to serialize gal into /tmp/CTLFireability12070580873213666194.gal : 12 ms
[2025-06-07 22:21:54] [INFO ] Time to serialize properties into /tmp/CTLFireability17637521386881231203.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/CTLFireability12070580873213666194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17637521386881231203.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.49804e+69,1.99098,63020,8494,23,96068,1105,2225,286289,64,2398,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Graph (trivial) has 951 edges and 930 vertex of which 457 / 930 are part of one of the 61 SCC in 3 ms
Free SCC test removed 396 places
Ensure Unique test removed 428 transitions
Reduce isomorphic transitions removed 428 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 0 with 90 rules applied. Total rules applied 91 place count 533 transition count 1407
Reduce places removed 90 places and 0 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 1 with 210 rules applied. Total rules applied 301 place count 443 transition count 1287
Reduce places removed 59 places and 0 transitions.
Iterating post reduction 2 with 59 rules applied. Total rules applied 360 place count 384 transition count 1287
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 360 place count 384 transition count 1284
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 366 place count 381 transition count 1284
Discarding 55 places :
Symmetric choice reduction at 3 with 55 rule applications. Total rules 421 place count 326 transition count 963
Iterating global reduction 3 with 55 rules applied. Total rules applied 476 place count 326 transition count 963
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 3 with 35 rules applied. Total rules applied 511 place count 326 transition count 928
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 513 place count 324 transition count 919
Iterating global reduction 4 with 2 rules applied. Total rules applied 515 place count 324 transition count 919
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 517 place count 324 transition count 917
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 0 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 5 with 262 rules applied. Total rules applied 779 place count 193 transition count 786
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 788 place count 184 transition count 679
Iterating global reduction 5 with 9 rules applied. Total rules applied 797 place count 184 transition count 679
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 806 place count 184 transition count 670
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 808 place count 182 transition count 668
Applied a total of 808 rules in 97 ms. Remains 182 /930 variables (removed 748) and now considering 668/1926 (removed 1258) transitions.
[2025-06-07 22:22:24] [INFO ] Flow matrix only has 191 transitions (discarded 477 similar events)
// Phase 1: matrix 191 rows 182 cols
[2025-06-07 22:22:24] [INFO ] Computed 63 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:22:24] [INFO ] Implicit Places using invariants in 114 ms returned []
[2025-06-07 22:22:24] [INFO ] Flow matrix only has 191 transitions (discarded 477 similar events)
[2025-06-07 22:22:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:22:24] [INFO ] Implicit Places using invariants and state equation in 175 ms returned []
Implicit Place search using SMT with State Equation took 291 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:22:24] [INFO ] Redundant transitions in 8 ms returned []
Running 496 sub problems to find dead transitions.
[2025-06-07 22:22:24] [INFO ] Flow matrix only has 191 transitions (discarded 477 similar events)
[2025-06-07 22:22:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/178 variables, 59/59 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/178 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 2 (OVERLAPS) 4/182 variables, 4/63 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/182 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 4 (OVERLAPS) 190/372 variables, 182/245 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/372 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 6 (OVERLAPS) 0/372 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 496 unsolved
No progress, stopping.
After SMT solving in domain Real declared 372/373 variables, and 245 constraints, problems are : Problem set: 0 solved, 496 unsolved in 22163 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 182/182 constraints, PredecessorRefiner: 496/495 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 496 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/178 variables, 59/59 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/178 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 2 (OVERLAPS) 4/182 variables, 4/63 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/182 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 4 (OVERLAPS) 190/372 variables, 182/245 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/372 variables, 495/740 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/372 variables, 0/740 constraints. Problems are: Problem set: 0 solved, 496 unsolved
At refinement iteration 7 (OVERLAPS) 0/372 variables, 0/740 constraints. Problems are: Problem set: 0 solved, 496 unsolved
No progress, stopping.
After SMT solving in domain Int declared 372/373 variables, and 740 constraints, problems are : Problem set: 0 solved, 496 unsolved in 23911 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 182/182 constraints, PredecessorRefiner: 496/495 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 46144ms problems are : Problem set: 0 solved, 496 unsolved
Search for dead transitions found 0 dead transitions in 46145ms
Starting structural reductions in SI_CTL mode, iteration 1 : 182/930 places, 668/1926 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 46548 ms. Remains : 182/930 places, 668/1926 transitions.
[2025-06-07 22:23:10] [INFO ] Flatten gal took : 11 ms
[2025-06-07 22:23:10] [INFO ] Flatten gal took : 9 ms
[2025-06-07 22:23:11] [INFO ] Input system was already deterministic with 668 transitions.
[2025-06-07 22:23:11] [INFO ] Flatten gal took : 9 ms
[2025-06-07 22:23:11] [INFO ] Flatten gal took : 9 ms
[2025-06-07 22:23:11] [INFO ] Time to serialize gal into /tmp/CTLFireability4751192108088662371.gal : 2 ms
[2025-06-07 22:23:11] [INFO ] Time to serialize properties into /tmp/CTLFireability15380894306383006109.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/CTLFireability4751192108088662371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15380894306383006109.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.09103e+28,0.129985,8232,2,302,5,6182,6,0,1338,2365,0


Converting to forward existential form...Done !
original formula: EF((AF((p783==1)) + AG(((p808==0)||(p1029==0)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EG(!((p783==1)))))] != FALSE + [(FwdU(Init,TRUE) * !(E(TRUE U !(((p808==0)||(p1029==0))))...168
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 656/0/12
(forward)formula 0,1,0.582048,12968,1,0,12,52005,20,6,6594,21961,9
FORMULA Champagne-PT-H10T1U-CTLFireability-2025-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 897 transition count 1893
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 897 transition count 1893
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 83 place count 880 transition count 1876
Iterating global reduction 0 with 17 rules applied. Total rules applied 100 place count 880 transition count 1876
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 107 place count 873 transition count 1869
Iterating global reduction 0 with 7 rules applied. Total rules applied 114 place count 873 transition count 1869
Applied a total of 114 rules in 90 ms. Remains 873 /930 variables (removed 57) and now considering 1869/1926 (removed 57) transitions.
// Phase 1: matrix 1869 rows 873 cols
[2025-06-07 22:23:11] [INFO ] Computed 63 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:23:12] [INFO ] Implicit Places using invariants in 299 ms returned []
[2025-06-07 22:23:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:23:12] [INFO ] Implicit Places using invariants and state equation in 683 ms returned []
Implicit Place search using SMT with State Equation took 987 ms to find 0 implicit places.
Running 1868 sub problems to find dead transitions.
[2025-06-07 22:23:12] [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 872/2742 variables, and 0 constraints, problems are : Problem set: 0 solved, 1868 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/873 constraints, PredecessorRefiner: 1868/1867 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1868 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 872/2742 variables, and 0 constraints, problems are : Problem set: 0 solved, 1868 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/873 constraints, PredecessorRefiner: 1/1867 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60513ms problems are : Problem set: 0 solved, 1868 unsolved
Search for dead transitions found 0 dead transitions in 60518ms
Starting structural reductions in LTL mode, iteration 1 : 873/930 places, 1869/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61602 ms. Remains : 873/930 places, 1869/1926 transitions.
[2025-06-07 22:24:13] [INFO ] Flatten gal took : 27 ms
[2025-06-07 22:24:13] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:24:13] [INFO ] Input system was already deterministic with 1869 transitions.
[2025-06-07 22:24:13] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:24:13] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:24:13] [INFO ] Time to serialize gal into /tmp/CTLFireability14982220157638750377.gal : 6 ms
[2025-06-07 22:24:13] [INFO ] Time to serialize properties into /tmp/CTLFireability18033486946165462874.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/CTLFireability14982220157638750377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18033486946165462874.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-06-07 22:24:43] [INFO ] Flatten gal took : 32 ms
[2025-06-07 22:24:43] [INFO ] Applying decomposition
[2025-06-07 22:24:43] [INFO ] Flatten gal took : 30 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/graph2597328127383258744.txt' '-o' '/tmp/graph2597328127383258744.bin' '-w' '/tmp/graph2597328127383258744.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2597328127383258744.bin' '-l' '-1' '-v' '-w' '/tmp/graph2597328127383258744.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:24:43] [INFO ] Decomposing Gal with order
[2025-06-07 22:24:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:24:43] [INFO ] Removed a total of 1969 redundant transitions.
[2025-06-07 22:24:43] [INFO ] Flatten gal took : 58 ms
[2025-06-07 22:24:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 20 ms.
[2025-06-07 22:24:43] [INFO ] Time to serialize gal into /tmp/CTLFireability16489513448573514878.gal : 11 ms
[2025-06-07 22:24:43] [INFO ] Time to serialize properties into /tmp/CTLFireability17759412865461456519.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/CTLFireability16489513448573514878.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17759412865461456519.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.21991e+69,1.39038,49812,6903,20,95354,974,2131,112708,62,1574,0


Converting to forward existential form...Done !
original formula: EF(AX((E((((i5.u31.p154==1)&&(i7.u43.p196==1))||(i44.i1.i0.u272.p1297!=1)) U ((((i15.u83.p380==1)&&(i48.i1.i1.u308.p1531==1))&&((i49.u314...269
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((E((((i5.u31.p154==1)&&(i7.u43.p196==1))||(i44.i1.i0.u272.p1297!=1)) U ((((i15.u83.p3...351
Reverse transition relation is NOT exact ! Due to transitions t67, t111, t171, t230, t304, t408, t558, t738, i0.t940, i1.t926, i2.t911, i3.t896, i4.t881, i...922
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 893 transition count 1889
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 893 transition count 1889
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 91 place count 876 transition count 1872
Iterating global reduction 0 with 17 rules applied. Total rules applied 108 place count 876 transition count 1872
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 115 place count 869 transition count 1865
Iterating global reduction 0 with 7 rules applied. Total rules applied 122 place count 869 transition count 1865
Applied a total of 122 rules in 70 ms. Remains 869 /930 variables (removed 61) and now considering 1865/1926 (removed 61) transitions.
// Phase 1: matrix 1865 rows 869 cols
[2025-06-07 22:25:13] [INFO ] Computed 63 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:25:14] [INFO ] Implicit Places using invariants in 312 ms returned []
[2025-06-07 22:25:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:25:14] [INFO ] Implicit Places using invariants and state equation in 670 ms returned []
Implicit Place search using SMT with State Equation took 983 ms to find 0 implicit places.
Running 1864 sub problems to find dead transitions.
[2025-06-07 22:25:14] [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 868/2734 variables, and 0 constraints, problems are : Problem set: 0 solved, 1864 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/869 constraints, PredecessorRefiner: 1864/1863 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1864 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 868/2734 variables, and 0 constraints, problems are : Problem set: 0 solved, 1864 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/869 constraints, PredecessorRefiner: 1/1863 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60505ms problems are : Problem set: 0 solved, 1864 unsolved
Search for dead transitions found 0 dead transitions in 60509ms
Starting structural reductions in LTL mode, iteration 1 : 869/930 places, 1865/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61568 ms. Remains : 869/930 places, 1865/1926 transitions.
[2025-06-07 22:26:15] [INFO ] Flatten gal took : 27 ms
[2025-06-07 22:26:15] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:26:15] [INFO ] Input system was already deterministic with 1865 transitions.
[2025-06-07 22:26:15] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:26:15] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:26:15] [INFO ] Time to serialize gal into /tmp/CTLFireability9408599851470721739.gal : 7 ms
[2025-06-07 22:26:15] [INFO ] Time to serialize properties into /tmp/CTLFireability2836010592920301772.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/CTLFireability9408599851470721739.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2836010592920301772.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-06-07 22:26:45] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:26:45] [INFO ] Applying decomposition
[2025-06-07 22:26:45] [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/graph10282051635200188614.txt' '-o' '/tmp/graph10282051635200188614.bin' '-w' '/tmp/graph10282051635200188614.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10282051635200188614.bin' '-l' '-1' '-v' '-w' '/tmp/graph10282051635200188614.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:26:45] [INFO ] Decomposing Gal with order
[2025-06-07 22:26:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:26:45] [INFO ] Removed a total of 1963 redundant transitions.
[2025-06-07 22:26:45] [INFO ] Flatten gal took : 55 ms
[2025-06-07 22:26:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 131 labels/synchronizations in 24 ms.
[2025-06-07 22:26:46] [INFO ] Time to serialize gal into /tmp/CTLFireability5860492958988542144.gal : 10 ms
[2025-06-07 22:26:46] [INFO ] Time to serialize properties into /tmp/CTLFireability11574067782485992536.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/CTLFireability5860492958988542144.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11574067782485992536.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,6.01336e+69,1.38238,49336,3504,20,84836,878,2064,203658,60,1569,0


Converting to forward existential form...Done !
original formula: EF((E(!(EG((((i44.i1.i0.i2.u296.p1471==1)&&(i40.u233.p1115==1))&&(i38.u245.p1178==1)))) U (i35.u209.p1002==1)) + EX(AF(E((i45.u326.p1633=...204
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),!(EG((((i44.i1.i0.i2.u296.p1471==1)&&(i40.u233.p1115==1))&&(i38.u245.p1178==1))))) * (i3...294
Reverse transition relation is NOT exact ! Due to transitions t67, t229, t303, t409, t558, i0.t489, i1.t936, i2.t922, i3.t907, i4.t892, i5.t877, i6.t862, i...936
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
(forward)formula 0,1,17.894,661048,1,0,1.74035e+06,878,12637,2.80375e+06,280,1569,2759683
FORMULA Champagne-PT-H10T1U-CTLFireability-2025-08 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 : 930/930 places, 1926/1926 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 894 transition count 1890
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 894 transition count 1890
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 89 place count 877 transition count 1873
Iterating global reduction 0 with 17 rules applied. Total rules applied 106 place count 877 transition count 1873
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 113 place count 870 transition count 1866
Iterating global reduction 0 with 7 rules applied. Total rules applied 120 place count 870 transition count 1866
Applied a total of 120 rules in 74 ms. Remains 870 /930 variables (removed 60) and now considering 1866/1926 (removed 60) transitions.
// Phase 1: matrix 1866 rows 870 cols
[2025-06-07 22:27:04] [INFO ] Computed 63 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:27:04] [INFO ] Implicit Places using invariants in 330 ms returned []
[2025-06-07 22:27:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:27:05] [INFO ] Implicit Places using invariants and state equation in 686 ms returned []
Implicit Place search using SMT with State Equation took 1017 ms to find 0 implicit places.
Running 1865 sub problems to find dead transitions.
[2025-06-07 22:27:05] [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 869/2736 variables, and 0 constraints, problems are : Problem set: 0 solved, 1865 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 1865/1864 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1865 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 869/2736 variables, and 0 constraints, problems are : Problem set: 0 solved, 1865 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 1/1864 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60506ms problems are : Problem set: 0 solved, 1865 unsolved
Search for dead transitions found 0 dead transitions in 60509ms
Starting structural reductions in LTL mode, iteration 1 : 870/930 places, 1866/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61606 ms. Remains : 870/930 places, 1866/1926 transitions.
[2025-06-07 22:28:05] [INFO ] Flatten gal took : 27 ms
[2025-06-07 22:28:05] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:28:05] [INFO ] Input system was already deterministic with 1866 transitions.
[2025-06-07 22:28:05] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:28:05] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:28:05] [INFO ] Time to serialize gal into /tmp/CTLFireability2242558274495857194.gal : 6 ms
[2025-06-07 22:28:05] [INFO ] Time to serialize properties into /tmp/CTLFireability10788255958804581610.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/CTLFireability2242558274495857194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10788255958804581610.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-06-07 22:28:35] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:28:35] [INFO ] Applying decomposition
[2025-06-07 22:28:35] [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/graph12636864845422257271.txt' '-o' '/tmp/graph12636864845422257271.bin' '-w' '/tmp/graph12636864845422257271.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12636864845422257271.bin' '-l' '-1' '-v' '-w' '/tmp/graph12636864845422257271.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:28:36] [INFO ] Decomposing Gal with order
[2025-06-07 22:28:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:28:36] [INFO ] Removed a total of 1960 redundant transitions.
[2025-06-07 22:28:36] [INFO ] Flatten gal took : 64 ms
[2025-06-07 22:28:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 128 labels/synchronizations in 17 ms.
[2025-06-07 22:28:36] [INFO ] Time to serialize gal into /tmp/CTLFireability17595135684113862336.gal : 9 ms
[2025-06-07 22:28:36] [INFO ] Time to serialize properties into /tmp/CTLFireability17052685737498417214.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/CTLFireability17595135684113862336.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17052685737498417214.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.5091e+69,1.44814,52540,8271,23,96714,1006,2123,132152,58,1742,0


Converting to forward existential form...Done !
original formula: EX(EF(((i17.u93.p434==1) * (E((i30.u158.p744==1) U ((i18.u100.p471==1)||((i21.u116.p548==1)&&(i35.u189.p897==1)))) + AF(((i25.u136.p648==...183
=> equivalent forward existential formula: ([(FwdU((FwdU(EY(Init),TRUE) * (i17.u93.p434==1)),(i30.u158.p744==1)) * ((i18.u100.p471==1)||((i21.u116.p548==1)...299
(forward)formula 0,1,3.25954,77628,1,0,154189,1006,4303,192600,106,1742,426984
FORMULA Champagne-PT-H10T1U-CTLFireability-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 893 transition count 1889
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 893 transition count 1889
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 92 place count 875 transition count 1871
Iterating global reduction 0 with 18 rules applied. Total rules applied 110 place count 875 transition count 1871
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 117 place count 868 transition count 1864
Iterating global reduction 0 with 7 rules applied. Total rules applied 124 place count 868 transition count 1864
Applied a total of 124 rules in 68 ms. Remains 868 /930 variables (removed 62) and now considering 1864/1926 (removed 62) transitions.
// Phase 1: matrix 1864 rows 868 cols
[2025-06-07 22:28:39] [INFO ] Computed 63 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:28:39] [INFO ] Implicit Places using invariants in 314 ms returned []
[2025-06-07 22:28:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:28:40] [INFO ] Implicit Places using invariants and state equation in 677 ms returned []
Implicit Place search using SMT with State Equation took 993 ms to find 0 implicit places.
Running 1863 sub problems to find dead transitions.
[2025-06-07 22:28:40] [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 867/2732 variables, and 0 constraints, problems are : Problem set: 0 solved, 1863 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/868 constraints, PredecessorRefiner: 1863/1862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1863 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 867/2732 variables, and 0 constraints, problems are : Problem set: 0 solved, 1863 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/868 constraints, PredecessorRefiner: 1/1862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60523ms problems are : Problem set: 0 solved, 1863 unsolved
Search for dead transitions found 0 dead transitions in 60528ms
Starting structural reductions in LTL mode, iteration 1 : 868/930 places, 1864/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61595 ms. Remains : 868/930 places, 1864/1926 transitions.
[2025-06-07 22:29:41] [INFO ] Flatten gal took : 27 ms
[2025-06-07 22:29:41] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:29:41] [INFO ] Input system was already deterministic with 1864 transitions.
[2025-06-07 22:29:41] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:29:41] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:29:41] [INFO ] Time to serialize gal into /tmp/CTLFireability14781799915778368090.gal : 6 ms
[2025-06-07 22:29:41] [INFO ] Time to serialize properties into /tmp/CTLFireability8679952607237700366.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/CTLFireability14781799915778368090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8679952607237700366.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-06-07 22:30:11] [INFO ] Flatten gal took : 34 ms
[2025-06-07 22:30:11] [INFO ] Applying decomposition
[2025-06-07 22:30:11] [INFO ] Flatten gal took : 30 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/graph10218316319377629673.txt' '-o' '/tmp/graph10218316319377629673.bin' '-w' '/tmp/graph10218316319377629673.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10218316319377629673.bin' '-l' '-1' '-v' '-w' '/tmp/graph10218316319377629673.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:30:11] [INFO ] Decomposing Gal with order
[2025-06-07 22:30:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:30:11] [INFO ] Removed a total of 1958 redundant transitions.
[2025-06-07 22:30:11] [INFO ] Flatten gal took : 54 ms
[2025-06-07 22:30:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 119 labels/synchronizations in 15 ms.
[2025-06-07 22:30:11] [INFO ] Time to serialize gal into /tmp/CTLFireability2622997903145979085.gal : 9 ms
[2025-06-07 22:30:11] [INFO ] Time to serialize properties into /tmp/CTLFireability15216707359740657532.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/CTLFireability2622997903145979085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15216707359740657532.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.61282e+69,1.21376,48400,4744,20,94884,941,2105,153063,62,1618,0


Converting to forward existential form...Done !
original formula: (A((i44.u286.p1453==1) U AG(E((i40.u214.p1036!=1) U (i44.u281.p1401==1)))) + EF(AX((i9.u54.p260==1))))
=> equivalent forward existential formula: ([((Init * !(EG(!(!(E(TRUE U !(E((i40.u214.p1036!=1) U (i44.u281.p1401==1))))))))) * !(E(!(!(E(TRUE U !(E((i40.u...362
Reverse transition relation is NOT exact ! Due to transitions t67, t111, t170, t229, t303, t557, i0.t935, i1.t921, i2.t906, i3.t891, i4.t876, i5.t861, i6.t...864
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 895 transition count 1891
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 895 transition count 1891
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 85 place count 880 transition count 1876
Iterating global reduction 0 with 15 rules applied. Total rules applied 100 place count 880 transition count 1876
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 106 place count 874 transition count 1870
Iterating global reduction 0 with 6 rules applied. Total rules applied 112 place count 874 transition count 1870
Applied a total of 112 rules in 69 ms. Remains 874 /930 variables (removed 56) and now considering 1870/1926 (removed 56) transitions.
// Phase 1: matrix 1870 rows 874 cols
[2025-06-07 22:30:41] [INFO ] Computed 63 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:30:42] [INFO ] Implicit Places using invariants in 303 ms returned []
[2025-06-07 22:30:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:30:42] [INFO ] Implicit Places using invariants and state equation in 653 ms returned []
Implicit Place search using SMT with State Equation took 957 ms to find 0 implicit places.
Running 1869 sub problems to find dead transitions.
[2025-06-07 22:30:42] [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 873/2744 variables, and 0 constraints, problems are : Problem set: 0 solved, 1869 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/874 constraints, PredecessorRefiner: 1869/1868 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1869 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 timeout
1)
(s91 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 873/2744 variables, and 0 constraints, problems are : Problem set: 0 solved, 1869 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/874 constraints, PredecessorRefiner: 1/1868 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60524ms problems are : Problem set: 0 solved, 1869 unsolved
Search for dead transitions found 0 dead transitions in 60528ms
Starting structural reductions in LTL mode, iteration 1 : 874/930 places, 1870/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61561 ms. Remains : 874/930 places, 1870/1926 transitions.
[2025-06-07 22:31:43] [INFO ] Flatten gal took : 27 ms
[2025-06-07 22:31:43] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:31:43] [INFO ] Input system was already deterministic with 1870 transitions.
[2025-06-07 22:31:43] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:31:43] [INFO ] Flatten gal took : 40 ms
[2025-06-07 22:31:43] [INFO ] Time to serialize gal into /tmp/CTLFireability17722705713965822693.gal : 6 ms
[2025-06-07 22:31:43] [INFO ] Time to serialize properties into /tmp/CTLFireability1959919501852653854.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/CTLFireability17722705713965822693.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1959919501852653854.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-06-07 22:32:13] [INFO ] Flatten gal took : 33 ms
[2025-06-07 22:32:13] [INFO ] Applying decomposition
[2025-06-07 22:32:13] [INFO ] Flatten gal took : 30 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/graph5696878918998341760.txt' '-o' '/tmp/graph5696878918998341760.bin' '-w' '/tmp/graph5696878918998341760.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5696878918998341760.bin' '-l' '-1' '-v' '-w' '/tmp/graph5696878918998341760.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:32:13] [INFO ] Decomposing Gal with order
[2025-06-07 22:32:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:32:13] [INFO ] Removed a total of 1953 redundant transitions.
[2025-06-07 22:32:13] [INFO ] Flatten gal took : 54 ms
[2025-06-07 22:32:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 118 labels/synchronizations in 15 ms.
[2025-06-07 22:32:13] [INFO ] Time to serialize gal into /tmp/CTLFireability1367083059158203659.gal : 8 ms
[2025-06-07 22:32:13] [INFO ] Time to serialize properties into /tmp/CTLFireability6453406778741779508.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/CTLFireability1367083059158203659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6453406778741779508.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,8.62738e+69,6.09188,217832,46203,23,205595,1127,2041,1.26928e+06,60,2148,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Graph (trivial) has 955 edges and 930 vertex of which 467 / 930 are part of one of the 63 SCC in 3 ms
Free SCC test removed 404 places
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 89 transitions
Trivial Post-agglo rules discarded 89 transitions
Performed 89 trivial Post agglomeration. Transition count delta: 89
Iterating post reduction 0 with 89 rules applied. Total rules applied 90 place count 525 transition count 1402
Reduce places removed 89 places and 0 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 1 with 209 rules applied. Total rules applied 299 place count 436 transition count 1282
Reduce places removed 59 places and 0 transitions.
Iterating post reduction 2 with 59 rules applied. Total rules applied 358 place count 377 transition count 1282
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 358 place count 377 transition count 1281
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 360 place count 376 transition count 1281
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 417 place count 319 transition count 940
Iterating global reduction 3 with 57 rules applied. Total rules applied 474 place count 319 transition count 940
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 511 place count 319 transition count 903
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 513 place count 317 transition count 894
Iterating global reduction 4 with 2 rules applied. Total rules applied 515 place count 317 transition count 894
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 517 place count 317 transition count 892
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Deduced a syphon composed of 128 places in 0 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 5 with 256 rules applied. Total rules applied 773 place count 189 transition count 764
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 782 place count 180 transition count 657
Iterating global reduction 5 with 9 rules applied. Total rules applied 791 place count 180 transition count 657
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 800 place count 180 transition count 648
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 801 place count 180 transition count 647
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 803 place count 178 transition count 645
Applied a total of 803 rules in 77 ms. Remains 178 /930 variables (removed 752) and now considering 645/1926 (removed 1281) transitions.
[2025-06-07 22:32:44] [INFO ] Flow matrix only has 181 transitions (discarded 464 similar events)
// Phase 1: matrix 181 rows 178 cols
[2025-06-07 22:32:44] [INFO ] Computed 63 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:32:44] [INFO ] Implicit Places using invariants in 142 ms returned []
[2025-06-07 22:32:44] [INFO ] Flow matrix only has 181 transitions (discarded 464 similar events)
[2025-06-07 22:32:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:32:44] [INFO ] Implicit Places using invariants and state equation in 165 ms returned []
Implicit Place search using SMT with State Equation took 309 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:32:44] [INFO ] Redundant transitions in 6 ms returned []
Running 470 sub problems to find dead transitions.
[2025-06-07 22:32:44] [INFO ] Flow matrix only has 181 transitions (discarded 464 similar events)
[2025-06-07 22:32:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/175 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/175 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 3/178 variables, 3/63 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/178 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (OVERLAPS) 180/358 variables, 178/241 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/358 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 6 (OVERLAPS) 0/358 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 470 unsolved
No progress, stopping.
After SMT solving in domain Real declared 358/359 variables, and 241 constraints, problems are : Problem set: 0 solved, 470 unsolved in 20754 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 178/178 constraints, PredecessorRefiner: 470/469 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 470 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/175 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/175 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 3/178 variables, 3/63 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/178 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (OVERLAPS) 180/358 variables, 178/241 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/358 variables, 469/710 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/358 variables, 0/710 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 7 (OVERLAPS) 0/358 variables, 0/710 constraints. Problems are: Problem set: 0 solved, 470 unsolved
No progress, stopping.
After SMT solving in domain Int declared 358/359 variables, and 710 constraints, problems are : Problem set: 0 solved, 470 unsolved in 22104 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 178/178 constraints, PredecessorRefiner: 470/469 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42913ms problems are : Problem set: 0 solved, 470 unsolved
Search for dead transitions found 0 dead transitions in 42914ms
Starting structural reductions in SI_CTL mode, iteration 1 : 178/930 places, 645/1926 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 43315 ms. Remains : 178/930 places, 645/1926 transitions.
[2025-06-07 22:33:27] [INFO ] Flatten gal took : 12 ms
[2025-06-07 22:33:27] [INFO ] Flatten gal took : 9 ms
[2025-06-07 22:33:27] [INFO ] Input system was already deterministic with 645 transitions.
RANDOM walk for 1721 steps (12 resets) in 17 ms. (95 steps per ms) remains 0/1 properties
FORMULA Champagne-PT-H10T1U-CTLFireability-2025-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-07 22:33:27] [INFO ] Flatten gal took : 10 ms
[2025-06-07 22:33:27] [INFO ] Flatten gal took : 9 ms
[2025-06-07 22:33:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4066640863817601250.gal : 1 ms
[2025-06-07 22:33:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7106659827892615053.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4066640863817601250.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7106659827892615053.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Graph (trivial) has 926 edges and 930 vertex of which 423 / 930 are part of one of the 57 SCC in 1 ms
Free SCC test removed 366 places
Ensure Unique test removed 395 transitions
Reduce isomorphic transitions removed 395 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 0 with 100 rules applied. Total rules applied 101 place count 563 transition count 1430
Reduce places removed 100 places and 0 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 1 with 220 rules applied. Total rules applied 321 place count 463 transition count 1310
Reduce places removed 59 places and 0 transitions.
Iterating post reduction 2 with 59 rules applied. Total rules applied 380 place count 404 transition count 1310
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 380 place count 404 transition count 1304
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 392 place count 398 transition count 1304
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 441 place count 349 transition count 1022
Iterating global reduction 3 with 49 rules applied. Total rules applied 490 place count 349 transition count 1022
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 3 with 31 rules applied. Total rules applied 521 place count 349 transition count 991
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 522 place count 348 transition count 986
Iterating global reduction 4 with 1 rules applied. Total rules applied 523 place count 348 transition count 986
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 524 place count 348 transition count 985
Performed 132 Post agglomeration using F-continuation condition.Transition count delta: 132
Deduced a syphon composed of 132 places in 0 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 5 with 264 rules applied. Total rules applied 788 place count 216 transition count 853
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 792 place count 212 transition count 803
Iterating global reduction 5 with 4 rules applied. Total rules applied 796 place count 212 transition count 803
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 800 place count 212 transition count 799
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 801 place count 212 transition count 798
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 803 place count 210 transition count 796
Applied a total of 803 rules in 71 ms. Remains 210 /930 variables (removed 720) and now considering 796/1926 (removed 1130) transitions.
[2025-06-07 22:33:27] [INFO ] Flow matrix only has 284 transitions (discarded 512 similar events)
// Phase 1: matrix 284 rows 210 cols
[2025-06-07 22:33:27] [INFO ] Computed 63 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:33:27] [INFO ] Implicit Places using invariants in 129 ms returned []
[2025-06-07 22:33:27] [INFO ] Flow matrix only has 284 transitions (discarded 512 similar events)
[2025-06-07 22:33:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:33:27] [INFO ] Implicit Places using invariants and state equation in 189 ms returned []
Implicit Place search using SMT with State Equation took 320 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:33:27] [INFO ] Redundant transitions in 9 ms returned []
Running 648 sub problems to find dead transitions.
[2025-06-07 22:33:27] [INFO ] Flow matrix only has 284 transitions (discarded 512 similar events)
[2025-06-07 22:33:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/202 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/202 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 2 (OVERLAPS) 8/210 variables, 16/63 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/210 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 4 (OVERLAPS) 283/493 variables, 210/273 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/493 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 648 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 493/494 variables, and 273 constraints, problems are : Problem set: 0 solved, 648 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 210/210 constraints, PredecessorRefiner: 648/647 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 648 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/202 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/202 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 2 (OVERLAPS) 8/210 variables, 16/63 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/210 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 4 (OVERLAPS) 283/493 variables, 210/273 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/493 variables, 647/920 constraints. Problems are: Problem set: 0 solved, 648 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:17] [INFO ] Deduced a trap along path composed of 4 places in 40 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:17] [INFO ] Deduced a trap along path composed of 4 places in 40 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:17] [INFO ] Deduced a trap along path composed of 4 places in 34 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 26 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 32 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 27 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 31 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 29 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 33 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 27 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 28 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 27 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 27 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 31 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 26 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 26 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 24 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 25 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:34:18] [INFO ] Deduced a trap along path composed of 4 places in 26 ms of which 0 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/493 variables, 19/939 constraints. Problems are: Problem set: 0 solved, 648 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 493/494 variables, and 939 constraints, problems are : Problem set: 0 solved, 648 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 210/210 constraints, PredecessorRefiner: 648/647 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 19/19 constraints]
After SMT, in 60113ms problems are : Problem set: 0 solved, 648 unsolved
Search for dead transitions found 0 dead transitions in 60114ms
Starting structural reductions in SI_CTL mode, iteration 1 : 210/930 places, 796/1926 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60519 ms. Remains : 210/930 places, 796/1926 transitions.
[2025-06-07 22:34:27] [INFO ] Flatten gal took : 10 ms
[2025-06-07 22:34:27] [INFO ] Flatten gal took : 11 ms
[2025-06-07 22:34:27] [INFO ] Input system was already deterministic with 796 transitions.
[2025-06-07 22:34:27] [INFO ] Flatten gal took : 11 ms
[2025-06-07 22:34:27] [INFO ] Flatten gal took : 11 ms
[2025-06-07 22:34:27] [INFO ] Time to serialize gal into /tmp/CTLFireability4064936708416440759.gal : 8 ms
[2025-06-07 22:34:27] [INFO ] Time to serialize properties into /tmp/CTLFireability17040026274073841766.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/CTLFireability4064936708416440759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17040026274073841766.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.71354e+31,0.158776,9228,2,410,5,8638,6,0,1581,3297,0


Converting to forward existential form...Done !
original formula: EF((((p343==0) * AG((p1053==0))) * ((((p136==0)||(p431==0)) + ((p965==0) + AG(((p933==0)||(p1104==0))))) + (((p1229==1) * E((p369==1) U (...273
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * ((p343==0) * !(E(TRUE U !((p1053==0)))))) * ((p136==0)||(p431==0)))] != FALSE + ([((FwdU(...913
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.58929,17164,1,0,14,81092,17,5,7103,32995,7
FORMULA Champagne-PT-H10T1U-CTLFireability-2025-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 930/930 places, 1926/1926 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 894 transition count 1890
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 894 transition count 1890
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 89 place count 877 transition count 1873
Iterating global reduction 0 with 17 rules applied. Total rules applied 106 place count 877 transition count 1873
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 112 place count 871 transition count 1867
Iterating global reduction 0 with 6 rules applied. Total rules applied 118 place count 871 transition count 1867
Applied a total of 118 rules in 75 ms. Remains 871 /930 variables (removed 59) and now considering 1867/1926 (removed 59) transitions.
// Phase 1: matrix 1867 rows 871 cols
[2025-06-07 22:34:28] [INFO ] Computed 63 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:34:28] [INFO ] Implicit Places using invariants in 317 ms returned []
[2025-06-07 22:34:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:34:29] [INFO ] Implicit Places using invariants and state equation in 657 ms returned []
Implicit Place search using SMT with State Equation took 975 ms to find 0 implicit places.
Running 1866 sub problems to find dead transitions.
[2025-06-07 22:34:29] [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 870/2738 variables, and 0 constraints, problems are : Problem set: 0 solved, 1866 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/871 constraints, PredecessorRefiner: 1866/1865 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1866 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 870/2738 variables, and 0 constraints, problems are : Problem set: 0 solved, 1866 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/871 constraints, PredecessorRefiner: 1/1865 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60513ms problems are : Problem set: 0 solved, 1866 unsolved
Search for dead transitions found 0 dead transitions in 60516ms
Starting structural reductions in LTL mode, iteration 1 : 871/930 places, 1867/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61571 ms. Remains : 871/930 places, 1867/1926 transitions.
[2025-06-07 22:35:30] [INFO ] Flatten gal took : 27 ms
[2025-06-07 22:35:30] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:35:30] [INFO ] Input system was already deterministic with 1867 transitions.
[2025-06-07 22:35:30] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:35:30] [INFO ] Flatten gal took : 34 ms
[2025-06-07 22:35:30] [INFO ] Time to serialize gal into /tmp/CTLFireability6759408696901444900.gal : 6 ms
[2025-06-07 22:35:30] [INFO ] Time to serialize properties into /tmp/CTLFireability17253605041565338695.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/CTLFireability6759408696901444900.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17253605041565338695.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-06-07 22:36:00] [INFO ] Flatten gal took : 31 ms
[2025-06-07 22:36:00] [INFO ] Applying decomposition
[2025-06-07 22:36:00] [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/graph18314700984705666543.txt' '-o' '/tmp/graph18314700984705666543.bin' '-w' '/tmp/graph18314700984705666543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18314700984705666543.bin' '-l' '-1' '-v' '-w' '/tmp/graph18314700984705666543.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:36:00] [INFO ] Decomposing Gal with order
[2025-06-07 22:36:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:36:00] [INFO ] Removed a total of 1974 redundant transitions.
[2025-06-07 22:36:00] [INFO ] Flatten gal took : 52 ms
[2025-06-07 22:36:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 14 ms.
[2025-06-07 22:36:00] [INFO ] Time to serialize gal into /tmp/CTLFireability11112455599760293826.gal : 7 ms
[2025-06-07 22:36:00] [INFO ] Time to serialize properties into /tmp/CTLFireability9656119259194958462.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/CTLFireability11112455599760293826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9656119259194958462.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 : 930/930 places, 1926/1926 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 897 transition count 1893
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 897 transition count 1893
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 81 place count 882 transition count 1878
Iterating global reduction 0 with 15 rules applied. Total rules applied 96 place count 882 transition count 1878
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 101 place count 877 transition count 1873
Iterating global reduction 0 with 5 rules applied. Total rules applied 106 place count 877 transition count 1873
Applied a total of 106 rules in 76 ms. Remains 877 /930 variables (removed 53) and now considering 1873/1926 (removed 53) transitions.
// Phase 1: matrix 1873 rows 877 cols
[2025-06-07 22:36:30] [INFO ] Computed 63 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:36:31] [INFO ] Implicit Places using invariants in 313 ms returned []
[2025-06-07 22:36:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:36:31] [INFO ] Implicit Places using invariants and state equation in 690 ms returned []
Implicit Place search using SMT with State Equation took 1004 ms to find 0 implicit places.
Running 1872 sub problems to find dead transitions.
[2025-06-07 22:36:31] [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 876/2750 variables, and 0 constraints, problems are : Problem set: 0 solved, 1872 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/877 constraints, PredecessorRefiner: 1872/1871 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1872 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 876/2750 variables, and 0 constraints, problems are : Problem set: 0 solved, 1872 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/877 constraints, PredecessorRefiner: 1/1871 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60544ms problems are : Problem set: 0 solved, 1872 unsolved
Search for dead transitions found 0 dead transitions in 60547ms
Starting structural reductions in LTL mode, iteration 1 : 877/930 places, 1873/1926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61632 ms. Remains : 877/930 places, 1873/1926 transitions.
[2025-06-07 22:37:32] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:37:32] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:37:32] [INFO ] Input system was already deterministic with 1873 transitions.
[2025-06-07 22:37:32] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:37:32] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:37:32] [INFO ] Time to serialize gal into /tmp/CTLFireability3001186957473549889.gal : 6 ms
[2025-06-07 22:37:32] [INFO ] Time to serialize properties into /tmp/CTLFireability4245344086414146221.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/CTLFireability3001186957473549889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4245344086414146221.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-06-07 22:38:02] [INFO ] Flatten gal took : 33 ms
[2025-06-07 22:38:02] [INFO ] Applying decomposition
[2025-06-07 22:38:02] [INFO ] Flatten gal took : 30 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/graph5052336635767036743.txt' '-o' '/tmp/graph5052336635767036743.bin' '-w' '/tmp/graph5052336635767036743.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5052336635767036743.bin' '-l' '-1' '-v' '-w' '/tmp/graph5052336635767036743.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:38:02] [INFO ] Decomposing Gal with order
[2025-06-07 22:38:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:38:02] [INFO ] Removed a total of 1948 redundant transitions.
[2025-06-07 22:38:02] [INFO ] Flatten gal took : 51 ms
[2025-06-07 22:38:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 123 labels/synchronizations in 15 ms.
[2025-06-07 22:38:02] [INFO ] Time to serialize gal into /tmp/CTLFireability14073063767095803288.gal : 8 ms
[2025-06-07 22:38:02] [INFO ] Time to serialize properties into /tmp/CTLFireability11119201381335220619.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/CTLFireability14073063767095803288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11119201381335220619.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.05931e+70,8.15553,213564,21725,23,170401,907,2166,1.58053e+06,58,1511,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-07 22:38:33] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:38:33] [INFO ] Flatten gal took : 31 ms
[2025-06-07 22:38:33] [INFO ] Applying decomposition
[2025-06-07 22:38:33] [INFO ] Flatten gal took : 30 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/graph2243998952907074184.txt' '-o' '/tmp/graph2243998952907074184.bin' '-w' '/tmp/graph2243998952907074184.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2243998952907074184.bin' '-l' '-1' '-v' '-w' '/tmp/graph2243998952907074184.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:38:33] [INFO ] Decomposing Gal with order
[2025-06-07 22:38:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:38:33] [INFO ] Removed a total of 1932 redundant transitions.
[2025-06-07 22:38:33] [INFO ] Flatten gal took : 54 ms
[2025-06-07 22:38:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 140 labels/synchronizations in 15 ms.
[2025-06-07 22:38:33] [INFO ] Time to serialize gal into /tmp/CTLFireability5697831101189116718.gal : 8 ms
[2025-06-07 22:38:33] [INFO ] Time to serialize properties into /tmp/CTLFireability17704851413304623148.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/CTLFireability5697831101189116718.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17704851413304623148.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 10 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,4.52275e+71,17.9574,513852,84596,30,687285,1325,2055,2.83206e+06,75,2835,0


Converting to forward existential form...Done !
original formula: E(EF(((i39.u249.p1140==1) + ((!(AX((i25.u58.p261==1))) * (i18.u106.p473==1)) * (i32.u188.p847==1)))) U (i46.u326.p1533==1))
=> equivalent forward existential formula: [(FwdU(Init,E(TRUE U ((i39.u249.p1140==1) + ((!(!(EX(!((i25.u58.p261==1))))) * (i18.u106.p473==1)) * (i32.u188.p...199
Reverse transition relation is NOT exact ! Due to transitions t89, t136, t183, t213, t265, t295, t326, t406, t435, t561, t593, t749, t781, t972, i0.t834, i...1254
Detected timeout of ITS tools.
[2025-06-07 23:08:03] [INFO ] Applying decomposition
[2025-06-07 23:08:03] [INFO ] Flatten gal took : 60 ms
[2025-06-07 23:08:03] [INFO ] Decomposing Gal with order
[2025-06-07 23:08:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 23:08:03] [INFO ] Removed a total of 1645 redundant transitions.
[2025-06-07 23:08:04] [INFO ] Flatten gal took : 54 ms
[2025-06-07 23:08:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 715 labels/synchronizations in 25 ms.
[2025-06-07 23:08:04] [INFO ] Time to serialize gal into /tmp/CTLFireability7326598206879597899.gal : 7 ms
[2025-06-07 23:08:04] [INFO ] Time to serialize properties into /tmp/CTLFireability16431562944362384946.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/CTLFireability7326598206879597899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16431562944362384946.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 10 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,4.52275e+71,0.459404,21288,1363,343,32238,2019,1321,83609,282,9069,0


Converting to forward existential form...Done !
original formula: E(EF(((i1.i1.i1.i1.i0.i0.i0.i0.u91.p1140==1) + ((!(AX((i0.i0.i0.i0.i0.u23.p261==1))) * (i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.u43.p473==1)) * (i1...229
=> equivalent forward existential formula: [(FwdU(Init,E(TRUE U ((i1.i1.i1.i1.i0.i0.i0.i0.u91.p1140==1) + ((!(!(EX(!((i0.i0.i0.i0.i0.u23.p261==1))))) * (i1...287
Reverse transition relation is NOT exact ! Due to transitions i0.t781, i0.u27.t786, i0.i0.u26.t800, i0.i0.u26.t804, i0.i0.i0.u25.t819, i0.i0.i0.i0.u24.t834...3383

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="Champagne-PT-H10T1U"
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 Champagne-PT-H10T1U, 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 r254-tall-174931339400154"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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