Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r002-oct2-177944366000193.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is Anderson-PT-10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366000193
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 7.3K Mar 4 18:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Mar 4 18:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Mar 4 18:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Mar 4 18:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:03 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 07:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 15 07:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 07:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.2K Mar 4 18:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 50K Mar 4 18:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 4 18:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Mar 4 18:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:03 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 1.3M Mar 3 18:30 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 Anderson-PT-10-CTLCardinality-2024-00
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-01
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-02
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-03
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-04
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-05
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-06
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-07
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-08
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-09
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-10
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-11
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-12
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-13
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-14
FORMULA_NAME Anderson-PT-10-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779463665641

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-22 15:27:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 15:27:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 15:27:47] [INFO ] Load time of PNML (sax parser for PT used): 156 ms
[2026-05-22 15:27:47] [INFO ] Transformed 621 places.
[2026-05-22 15:27:47] [INFO ] Transformed 2480 transitions.
[2026-05-22 15:27:47] [INFO ] Found NUPN structural information;
[2026-05-22 15:27:47] [INFO ] Parsed PT model containing 621 places and 2480 transitions and 9560 arcs in 265 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
FORMULA Anderson-PT-10-CTLCardinality-2024-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 103 out of 621 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 621/621 places, 2480/2480 transitions.
Discarding 140 places :
Symmetric choice reduction at 0 with 140 rule applications. Total rules 140 place count 481 transition count 1008
Iterating global reduction 0 with 140 rules applied. Total rules applied 280 place count 481 transition count 1008
Applied a total of 280 rules in 77 ms. Remains 481 /621 variables (removed 140) and now considering 1008/2480 (removed 1472) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5386027640628724534.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10030881625859014549.kers'
[2026-05-22 15:27:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5386027640628724534.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10030881625859014549.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1008 rows 481 cols 3604 entries
Finished phase 1 with 230 SingleSign rule and 228 generalized
[2026-05-22 15:27:47] [INFO ] Computed 23 invariants in 4 ms
Computed 23 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-10030881625859014549.kers
Total runtime 5 ms.
[2026-05-22 15:27:48] [INFO ] Implicit Places using invariants in 776 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 809 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 480/621 places, 1008/2480 transitions.
Applied a total of 0 rules in 9 ms. Remains 480 /480 variables (removed 0) and now considering 1008/1008 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 910 ms. Remains : 480/621 places, 1008/2480 transitions.
Starting structural reductions in LTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Applied a total of 0 rules in 23 ms. Remains 480 /480 variables (removed 0) and now considering 1008/1008 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12724883692014635478.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14126713717634274890.kers'
[2026-05-22 15:27:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12724883692014635478.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14126713717634274890.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1008 rows 480 cols 3404 entries
Finished phase 1 with 330 SingleSign rule and 128 generalized
[2026-05-22 15:27:48] [INFO ] Computed 22 invariants in 3 ms
Computed 22 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-14126713717634274890.kers
Total runtime 4 ms.
[2026-05-22 15:27:48] [INFO ] Implicit Places using invariants in 350 ms returned []
[2026-05-22 15:27:48] [INFO ] Invariant cache hit.
[2026-05-22 15:27:49] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:27:51] [INFO ] Implicit Places using invariants and state equation in 2552 ms returned []
Implicit Place search using SMT with State Equation took 2916 ms to find 0 implicit places.
Running 998 sub problems to find dead transitions.
[2026-05-22 15:27:51] [INFO ] Invariant cache hit.
[2026-05-22 15:27:51] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/480 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 998 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/480 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 998 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/480 variables, 20/42 constraints. Problems are: Problem set: 0 solved, 998 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 480/1488 variables, and 51 constraints, problems are : Problem set: 0 solved, 998 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/480 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 998/998 constraints, Known Traps: 29/29 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 998 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/480 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 998 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/480 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 998 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/480 variables, 29/51 constraints. Problems are: Problem set: 0 solved, 998 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 480/1488 variables, and 51 constraints, problems are : Problem set: 0 solved, 998 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/480 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/998 constraints, Known Traps: 29/29 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60678ms problems are : Problem set: 0 solved, 998 unsolved
Search for dead transitions found 0 dead transitions in 60709ms
Finished structural reductions in LTL mode , in 1 iterations and 63674 ms. Remains : 480/480 places, 1008/1008 transitions.
Support contains 103 out of 480 places after structural reductions.
[2026-05-22 15:28:52] [INFO ] Flatten gal took : 91 ms
[2026-05-22 15:28:52] [INFO ] Flatten gal took : 55 ms
[2026-05-22 15:28:52] [INFO ] Input system was already deterministic with 1008 transitions.
Support contains 96 out of 480 places (down from 103) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 2006 ms. (19 steps per ms) remains 10/55 properties
BEST_FIRST walk for 40003 steps (8 resets) in 150 ms. (264 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 316 ms. (126 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (8 resets) in 139 ms. (285 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40001 steps (8 resets) in 88 ms. (449 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 81 ms. (487 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 156 ms. (254 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (8 resets) in 85 ms. (465 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40001 steps (8 resets) in 102 ms. (388 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40001 steps (8 resets) in 86 ms. (459 steps per ms) remains 7/9 properties
BEST_FIRST walk for 40002 steps (8 resets) in 125 ms. (317 steps per ms) remains 7/7 properties
[2026-05-22 15:28:53] [INFO ] Invariant cache hit.
[2026-05-22 15:28:53] [INFO ] State equation strengthened by 90 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 377/392 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/392 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 80/472 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/472 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/472 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 8/480 variables, 8/22 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/480 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 1008/1488 variables, 480/502 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1488 variables, 90/592 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1488 variables, 0/592 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (OVERLAPS) 0/1488 variables, 0/592 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1488/1488 variables, and 592 constraints, problems are : Problem set: 0 solved, 7 unsolved in 1133 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 480/480 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 377/392 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/392 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 80/472 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/472 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/472 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Problem AtomicPropp10 is UNSAT
At refinement iteration 6 (OVERLAPS) 8/480 variables, 8/22 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/480 variables, 1/23 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/480 variables, 0/23 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 1008/1488 variables, 480/503 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1488 variables, 90/593 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1488 variables, 6/599 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1488 variables, 0/599 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 0/1488 variables, 0/599 constraints. Problems are: Problem set: 1 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1488/1488 variables, and 599 constraints, problems are : Problem set: 1 solved, 6 unsolved in 4356 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 480/480 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 6/7 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5499ms problems are : Problem set: 1 solved, 6 unsolved
Parikh walk visited 0 properties in 2251 ms.
Support contains 10 out of 480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 0 with 97 rules applied. Total rules applied 97 place count 480 transition count 911
Reduce places removed 97 places and 0 transitions.
Iterating post reduction 1 with 97 rules applied. Total rules applied 194 place count 383 transition count 911
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 85 Pre rules applied. Total rules applied 194 place count 383 transition count 826
Deduced a syphon composed of 85 places in 1 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 2 with 170 rules applied. Total rules applied 364 place count 298 transition count 826
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 397 place count 265 transition count 541
Iterating global reduction 2 with 33 rules applied. Total rules applied 430 place count 265 transition count 541
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 440 place count 260 transition count 536
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 442 place count 260 transition count 534
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 444 place count 258 transition count 534
Applied a total of 444 rules in 81 ms. Remains 258 /480 variables (removed 222) and now considering 534/1008 (removed 474) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 81 ms. Remains : 258/480 places, 534/1008 transitions.
RANDOM walk for 40000 steps (8 resets) in 312 ms. (127 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 84 ms. (470 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40001 steps (8 resets) in 97 ms. (408 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (8 resets) in 87 ms. (454 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (8 resets) in 91 ms. (434 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (8 resets) in 85 ms. (465 steps per ms) remains 5/5 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13130621017819154643.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7390491659809725749.kers'
[2026-05-22 15:29:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13130621017819154643.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7390491659809725749.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 534 rows 258 cols 1924 entries
Finished phase 1 with 108 SingleSign rule and 128 generalized
[2026-05-22 15:29:01] [INFO ] Computed 22 invariants in 2 ms
Computed 22 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7390491659809725749.kers
Total runtime 3 ms.
[2026-05-22 15:29:01] [INFO ] State equation strengthened by 90 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 217/225 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/225 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 25/250 variables, 7/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/250 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/250 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 8/258 variables, 8/22 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/258 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 534/792 variables, 258/280 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/792 variables, 90/370 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/792 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 0/792 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 792/792 variables, and 370 constraints, problems are : Problem set: 0 solved, 5 unsolved in 313 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 258/258 constraints, ReadFeed: 90/90 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
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 217/225 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/225 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 25/250 variables, 7/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/250 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/250 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 8/258 variables, 8/22 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/258 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 534/792 variables, 258/280 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/792 variables, 90/370 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/792 variables, 5/375 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/792 variables, 0/375 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 0/792 variables, 0/375 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 792/792 variables, and 375 constraints, problems are : Problem set: 0 solved, 5 unsolved in 1875 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 258/258 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2201ms problems are : Problem set: 0 solved, 5 unsolved
Parikh walk visited 1 properties in 144 ms.
Support contains 6 out of 258 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 258/258 places, 534/534 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 258 transition count 533
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 257 transition count 533
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 256 transition count 514
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 256 transition count 514
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 255 transition count 513
Applied a total of 6 rules in 23 ms. Remains 255 /258 variables (removed 3) and now considering 513/534 (removed 21) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 255/258 places, 513/534 transitions.
RANDOM walk for 40000 steps (8 resets) in 132 ms. (300 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (8 resets) in 66 ms. (597 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 66 ms. (597 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (8 resets) in 63 ms. (625 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 54 ms. (727 steps per ms) remains 4/4 properties
Finished probabilistic random walk after 579273 steps, run visited all 4 properties in 1831 ms. (steps per millisecond=316 )
Probabilistic random walk after 579273 steps, saw 423669 distinct states, run finished after 1835 ms. (steps per millisecond=315 ) properties seen :4
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
[2026-05-22 15:29:05] [INFO ] Flatten gal took : 37 ms
[2026-05-22 15:29:05] [INFO ] Flatten gal took : 34 ms
[2026-05-22 15:29:05] [INFO ] Input system was already deterministic with 1008 transitions.
Support contains 81 out of 480 places (down from 89) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 441 transition count 681
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 441 transition count 681
Applied a total of 78 rules in 14 ms. Remains 441 /480 variables (removed 39) and now considering 681/1008 (removed 327) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13678084732584172073.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8201734389595745104.kers'
[2026-05-22 15:29:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13678084732584172073.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8201734389595745104.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 681 rows 441 cols 2142 entries
Finished phase 1 with 291 SingleSign rule and 128 generalized
[2026-05-22 15:29:06] [INFO ] Computed 22 invariants in 3 ms
Computed 22 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-8201734389595745104.kers
Total runtime 4 ms.
[2026-05-22 15:29:06] [INFO ] Implicit Places using invariants in 337 ms returned []
[2026-05-22 15:29:06] [INFO ] Invariant cache hit.
[2026-05-22 15:29:06] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:29:08] [INFO ] Implicit Places using invariants and state equation in 2087 ms returned []
Implicit Place search using SMT with State Equation took 2441 ms to find 0 implicit places.
Running 671 sub problems to find dead transitions.
[2026-05-22 15:29:08] [INFO ] Invariant cache hit.
[2026-05-22 15:29:08] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/440 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 671 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/440 variables, 8/19 constraints. Problems are: Problem set: 0 solved, 671 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/440 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 671 unsolved
At refinement iteration 3 (OVERLAPS) 1/441 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 671 unsolved
SMT process timed out in 30177ms, After SMT, problems are : Problem set: 0 solved, 671 unsolved
Search for dead transitions found 0 dead transitions in 30182ms
Starting structural reductions in LTL mode, iteration 1 : 441/480 places, 681/1008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32672 ms. Remains : 441/480 places, 681/1008 transitions.
[2026-05-22 15:29:38] [INFO ] Flatten gal took : 37 ms
[2026-05-22 15:29:38] [INFO ] Flatten gal took : 26 ms
[2026-05-22 15:29:38] [INFO ] Input system was already deterministic with 681 transitions.
[2026-05-22 15:29:38] [INFO ] Flatten gal took : 20 ms
[2026-05-22 15:29:38] [INFO ] Flatten gal took : 18 ms
[2026-05-22 15:29:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality16894298914765560041.gal : 17 ms
[2026-05-22 15:29:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality1229192016803373773.ctl : 6 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16894298914765560041.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1229192016803373773.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:30:08] [INFO ] Flatten gal took : 15 ms
[2026-05-22 15:30:08] [INFO ] Applying decomposition
[2026-05-22 15:30:08] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10408639371132636303.txt' '-o' '/tmp/graph10408639371132636303.bin' '-w' '/tmp/graph10408639371132636303.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10408639371132636303.bin' '-l' '-1' '-v' '-w' '/tmp/graph10408639371132636303.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:30:09] [INFO ] Decomposing Gal with order
[2026-05-22 15:30:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:30:09] [INFO ] Removed a total of 1107 redundant transitions.
[2026-05-22 15:30:09] [INFO ] Flatten gal took : 95 ms
[2026-05-22 15:30:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 19 ms.
[2026-05-22 15:30:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality13313750221156230933.gal : 12 ms
[2026-05-22 15:30:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality14360987700580192495.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13313750221156230933.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14360987700580192495.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 0 with 98 rules applied. Total rules applied 98 place count 480 transition count 910
Reduce places removed 98 places and 0 transitions.
Iterating post reduction 1 with 98 rules applied. Total rules applied 196 place count 382 transition count 910
Performed 86 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 86 Pre rules applied. Total rules applied 196 place count 382 transition count 824
Deduced a syphon composed of 86 places in 1 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 2 with 172 rules applied. Total rules applied 368 place count 296 transition count 824
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 403 place count 261 transition count 519
Iterating global reduction 2 with 35 rules applied. Total rules applied 438 place count 261 transition count 519
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 446 place count 257 transition count 515
Applied a total of 446 rules in 36 ms. Remains 257 /480 variables (removed 223) and now considering 515/1008 (removed 493) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16725014132753677676.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15737538246031891384.kers'
[2026-05-22 15:30:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16725014132753677676.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15737538246031891384.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 515 rows 257 cols 1848 entries
Finished phase 1 with 107 SingleSign rule and 128 generalized
[2026-05-22 15:30:39] [INFO ] Computed 22 invariants in 2 ms
Computed 22 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-15737538246031891384.kers
Total runtime 6 ms.
[2026-05-22 15:30:39] [INFO ] Implicit Places using invariants in 240 ms returned []
[2026-05-22 15:30:39] [INFO ] Invariant cache hit.
[2026-05-22 15:30:39] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:30:40] [INFO ] Implicit Places using invariants and state equation in 1034 ms returned []
Implicit Place search using SMT with State Equation took 1278 ms to find 0 implicit places.
[2026-05-22 15:30:40] [INFO ] Redundant transitions in 25 ms returned []
Running 505 sub problems to find dead transitions.
[2026-05-22 15:30:40] [INFO ] Invariant cache hit.
[2026-05-22 15:30:40] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/257 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/257 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/257 variables, 11/33 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/257 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 4 (OVERLAPS) 515/772 variables, 257/290 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/772 variables, 90/380 constraints. Problems are: Problem set: 0 solved, 505 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 772/772 variables, and 381 constraints, problems are : Problem set: 0 solved, 505 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 257/257 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 505/505 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 505 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/257 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/257 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 505 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/257 variables, 12/34 constraints. Problems are: Problem set: 0 solved, 505 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 257/772 variables, and 34 constraints, problems are : Problem set: 0 solved, 505 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/257 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/505 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60181ms problems are : Problem set: 0 solved, 505 unsolved
Search for dead transitions found 0 dead transitions in 60183ms
Starting structural reductions in SI_CTL mode, iteration 1 : 257/480 places, 515/1008 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61527 ms. Remains : 257/480 places, 515/1008 transitions.
[2026-05-22 15:31:41] [INFO ] Flatten gal took : 36 ms
[2026-05-22 15:31:41] [INFO ] Flatten gal took : 32 ms
[2026-05-22 15:31:41] [INFO ] Input system was already deterministic with 515 transitions.
[2026-05-22 15:31:41] [INFO ] Flatten gal took : 16 ms
[2026-05-22 15:31:41] [INFO ] Flatten gal took : 16 ms
[2026-05-22 15:31:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality17512995654312994564.gal : 3 ms
[2026-05-22 15:31:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality18016335330273831404.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17512995654312994564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18016335330273831404.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:32:11] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:32:11] [INFO ] Applying decomposition
[2026-05-22 15:32:11] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9908984197258296484.txt' '-o' '/tmp/graph9908984197258296484.bin' '-w' '/tmp/graph9908984197258296484.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9908984197258296484.bin' '-l' '-1' '-v' '-w' '/tmp/graph9908984197258296484.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:32:11] [INFO ] Decomposing Gal with order
[2026-05-22 15:32:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:32:11] [INFO ] Removed a total of 883 redundant transitions.
[2026-05-22 15:32:11] [INFO ] Flatten gal took : 28 ms
[2026-05-22 15:32:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 16 ms.
[2026-05-22 15:32:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality11361189167271165772.gal : 4 ms
[2026-05-22 15:32:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality7327758930778706566.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11361189167271165772.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7327758930778706566.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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 : 480/480 places, 1008/1008 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 440 transition count 680
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 440 transition count 680
Applied a total of 80 rules in 15 ms. Remains 440 /480 variables (removed 40) and now considering 680/1008 (removed 328) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8020503773887907411.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2786779139362812419.kers'
[2026-05-22 15:32:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8020503773887907411.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2786779139362812419.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 680 rows 440 cols 2140 entries
Finished phase 1 with 290 SingleSign rule and 128 generalized
[2026-05-22 15:32:41] [INFO ] Computed 22 invariants in 9 ms
Computed 22 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-2786779139362812419.kers
Total runtime 10 ms.
[2026-05-22 15:32:41] [INFO ] Implicit Places using invariants in 447 ms returned []
[2026-05-22 15:32:41] [INFO ] Invariant cache hit.
[2026-05-22 15:32:42] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:32:43] [INFO ] Implicit Places using invariants and state equation in 1815 ms returned []
Implicit Place search using SMT with State Equation took 2265 ms to find 0 implicit places.
Running 670 sub problems to find dead transitions.
[2026-05-22 15:32:43] [INFO ] Invariant cache hit.
[2026-05-22 15:32:43] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/439 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 670 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/439 variables, 8/19 constraints. Problems are: Problem set: 0 solved, 670 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/439 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 670 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (OVERLAPS) 1/440 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 670 unsolved
SMT process timed out in 30181ms, After SMT, problems are : Problem set: 0 solved, 670 unsolved
Search for dead transitions found 0 dead transitions in 30184ms
Starting structural reductions in LTL mode, iteration 1 : 440/480 places, 680/1008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32469 ms. Remains : 440/480 places, 680/1008 transitions.
[2026-05-22 15:33:13] [INFO ] Flatten gal took : 23 ms
[2026-05-22 15:33:13] [INFO ] Flatten gal took : 18 ms
[2026-05-22 15:33:13] [INFO ] Input system was already deterministic with 680 transitions.
[2026-05-22 15:33:13] [INFO ] Flatten gal took : 11 ms
[2026-05-22 15:33:13] [INFO ] Flatten gal took : 12 ms
[2026-05-22 15:33:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality14035719784091458328.gal : 3 ms
[2026-05-22 15:33:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality13498243234758882980.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14035719784091458328.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13498243234758882980.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:33:44] [INFO ] Flatten gal took : 20 ms
[2026-05-22 15:33:44] [INFO ] Applying decomposition
[2026-05-22 15:33:44] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6666036168479080732.txt' '-o' '/tmp/graph6666036168479080732.bin' '-w' '/tmp/graph6666036168479080732.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6666036168479080732.bin' '-l' '-1' '-v' '-w' '/tmp/graph6666036168479080732.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:33:44] [INFO ] Decomposing Gal with order
[2026-05-22 15:33:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:33:44] [INFO ] Removed a total of 1105 redundant transitions.
[2026-05-22 15:33:44] [INFO ] Flatten gal took : 37 ms
[2026-05-22 15:33:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 11 ms.
[2026-05-22 15:33:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality10019592056461421853.gal : 7 ms
[2026-05-22 15:33:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality1476110314535317680.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10019592056461421853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1476110314535317680.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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 : 480/480 places, 1008/1008 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 440 transition count 680
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 440 transition count 680
Applied a total of 80 rules in 48 ms. Remains 440 /480 variables (removed 40) and now considering 680/1008 (removed 328) transitions.
[2026-05-22 15:34:14] [INFO ] Invariant cache hit.
[2026-05-22 15:34:14] [INFO ] Implicit Places using invariants in 527 ms returned []
[2026-05-22 15:34:14] [INFO ] Invariant cache hit.
[2026-05-22 15:34:15] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:34:16] [INFO ] Implicit Places using invariants and state equation in 1753 ms returned []
Implicit Place search using SMT with State Equation took 2283 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 440/480 places, 680/1008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2332 ms. Remains : 440/480 places, 680/1008 transitions.
[2026-05-22 15:34:16] [INFO ] Flatten gal took : 13 ms
[2026-05-22 15:34:16] [INFO ] Flatten gal took : 13 ms
[2026-05-22 15:34:16] [INFO ] Input system was already deterministic with 680 transitions.
[2026-05-22 15:34:16] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:34:16] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:34:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality5112472957590567581.gal : 4 ms
[2026-05-22 15:34:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality6430950260954858464.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5112472957590567581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6430950260954858464.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:34:46] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:34:46] [INFO ] Applying decomposition
[2026-05-22 15:34:46] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph4899482619587188787.txt' '-o' '/tmp/graph4899482619587188787.bin' '-w' '/tmp/graph4899482619587188787.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4899482619587188787.bin' '-l' '-1' '-v' '-w' '/tmp/graph4899482619587188787.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:34:46] [INFO ] Decomposing Gal with order
[2026-05-22 15:34:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:34:46] [INFO ] Removed a total of 1069 redundant transitions.
[2026-05-22 15:34:46] [INFO ] Flatten gal took : 40 ms
[2026-05-22 15:34:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 14 ms.
[2026-05-22 15:34:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality600222714326803163.gal : 5 ms
[2026-05-22 15:34:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality16178835220757489989.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality600222714326803163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16178835220757489989.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 480/480 places, 1008/1008 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 100 place count 480 transition count 908
Reduce places removed 100 places and 0 transitions.
Iterating post reduction 1 with 100 rules applied. Total rules applied 200 place count 380 transition count 908
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 200 place count 380 transition count 818
Deduced a syphon composed of 90 places in 1 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 380 place count 290 transition count 818
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 420 place count 250 transition count 490
Iterating global reduction 2 with 40 rules applied. Total rules applied 460 place count 250 transition count 490
Applied a total of 460 rules in 73 ms. Remains 250 /480 variables (removed 230) and now considering 490/1008 (removed 518) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4572099795359055017.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-664658773945343209.kers'
[2026-05-22 15:35:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4572099795359055017.kers, --Pflows, --basisKERS=/tmp/petrispot-output-664658773945343209.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 490 rows 250 cols 1760 entries
Finished phase 1 with 100 SingleSign rule and 128 generalized
[2026-05-22 15:35:17] [INFO ] Computed 22 invariants in 4 ms
Computed 22 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-664658773945343209.kers
Total runtime 17 ms.
[2026-05-22 15:35:17] [INFO ] Implicit Places using invariants in 247 ms returned []
[2026-05-22 15:35:17] [INFO ] Invariant cache hit.
[2026-05-22 15:35:17] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:35:18] [INFO ] Implicit Places using invariants and state equation in 962 ms returned []
Implicit Place search using SMT with State Equation took 1210 ms to find 0 implicit places.
[2026-05-22 15:35:18] [INFO ] Redundant transitions in 29 ms returned []
Running 480 sub problems to find dead transitions.
[2026-05-22 15:35:18] [INFO ] Invariant cache hit.
[2026-05-22 15:35:18] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/249 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/249 variables, 8/19 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/249 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 3 (OVERLAPS) 1/250 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/250 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/250 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/250 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 7 (OVERLAPS) 490/740 variables, 250/275 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/740 variables, 90/365 constraints. Problems are: Problem set: 0 solved, 480 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 740/740 variables, and 365 constraints, problems are : Problem set: 0 solved, 480 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 250/250 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 480/480 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 480 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/249 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/249 variables, 8/19 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/249 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/249 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 4 (OVERLAPS) 1/250 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/250 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/250 variables, 2/25 constraints. Problems are: Problem set: 0 solved, 480 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 250/740 variables, and 25 constraints, problems are : Problem set: 0 solved, 480 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/250 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/480 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60176ms problems are : Problem set: 0 solved, 480 unsolved
Search for dead transitions found 0 dead transitions in 60179ms
Starting structural reductions in SI_CTL mode, iteration 1 : 250/480 places, 490/1008 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61497 ms. Remains : 250/480 places, 490/1008 transitions.
[2026-05-22 15:36:18] [INFO ] Flatten gal took : 7 ms
[2026-05-22 15:36:18] [INFO ] Flatten gal took : 7 ms
[2026-05-22 15:36:18] [INFO ] Input system was already deterministic with 490 transitions.
RANDOM walk for 44 steps (0 resets) in 4 ms. (8 steps per ms) remains 0/1 properties
FORMULA Anderson-PT-10-CTLCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-22 15:36:18] [INFO ] Flatten gal took : 21 ms
[2026-05-22 15:36:18] [INFO ] Flatten gal took : 19 ms
[2026-05-22 15:36:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11307415498177188450.gal : 5 ms
[2026-05-22 15:36:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4589952760296918506.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11307415498177188450.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4589952760296918506.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 448 transition count 742
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 448 transition count 742
Applied a total of 64 rules in 20 ms. Remains 448 /480 variables (removed 32) and now considering 742/1008 (removed 266) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7128242650922609904.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14795340959705706484.kers'
[2026-05-22 15:36:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7128242650922609904.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14795340959705706484.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 742 rows 448 cols 2378 entries
Finished phase 1 with 298 SingleSign rule and 128 generalized
[2026-05-22 15:36:18] [INFO ] Computed 22 invariants in 10 ms
Computed 22 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-14795340959705706484.kers
Total runtime 12 ms.
[2026-05-22 15:36:19] [INFO ] Implicit Places using invariants in 426 ms returned []
[2026-05-22 15:36:19] [INFO ] Invariant cache hit.
[2026-05-22 15:36:19] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:36:21] [INFO ] Implicit Places using invariants and state equation in 2313 ms returned []
Implicit Place search using SMT with State Equation took 2741 ms to find 0 implicit places.
Running 732 sub problems to find dead transitions.
[2026-05-22 15:36:21] [INFO ] Invariant cache hit.
[2026-05-22 15:36:21] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/448 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 732 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/448 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 732 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/448 variables, 9/31 constraints. Problems are: Problem set: 0 solved, 732 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 448/1190 variables, and 31 constraints, problems are : Problem set: 0 solved, 732 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/448 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 732/732 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 732 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/448 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 732 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/448 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 732 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/448 variables, 9/31 constraints. Problems are: Problem set: 0 solved, 732 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 448/1190 variables, and 31 constraints, problems are : Problem set: 0 solved, 732 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/448 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/732 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60204ms problems are : Problem set: 0 solved, 732 unsolved
Search for dead transitions found 0 dead transitions in 60206ms
Starting structural reductions in LTL mode, iteration 1 : 448/480 places, 742/1008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62971 ms. Remains : 448/480 places, 742/1008 transitions.
[2026-05-22 15:37:21] [INFO ] Flatten gal took : 11 ms
[2026-05-22 15:37:21] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:37:21] [INFO ] Input system was already deterministic with 742 transitions.
[2026-05-22 15:37:21] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:37:21] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:37:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality11563966679827186863.gal : 3 ms
[2026-05-22 15:37:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality18441538886372891471.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11563966679827186863.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18441538886372891471.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:37:51] [INFO ] Flatten gal took : 11 ms
[2026-05-22 15:37:51] [INFO ] Applying decomposition
[2026-05-22 15:37:51] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2398651441583019715.txt' '-o' '/tmp/graph2398651441583019715.bin' '-w' '/tmp/graph2398651441583019715.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2398651441583019715.bin' '-l' '-1' '-v' '-w' '/tmp/graph2398651441583019715.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:37:51] [INFO ] Decomposing Gal with order
[2026-05-22 15:37:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:37:51] [INFO ] Removed a total of 1286 redundant transitions.
[2026-05-22 15:37:51] [INFO ] Flatten gal took : 39 ms
[2026-05-22 15:37:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 9 ms.
[2026-05-22 15:37:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality768740745896556639.gal : 5 ms
[2026-05-22 15:37:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality10643146455789399625.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality768740745896556639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10643146455789399625.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 442 transition count 700
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 442 transition count 700
Applied a total of 76 rules in 33 ms. Remains 442 /480 variables (removed 38) and now considering 700/1008 (removed 308) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3201003340494287043.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2774209967527124291.kers'
[2026-05-22 15:38:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3201003340494287043.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2774209967527124291.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 700 rows 442 cols 2218 entries
Finished phase 1 with 292 SingleSign rule and 128 generalized
[2026-05-22 15:38:22] [INFO ] Computed 22 invariants in 9 ms
Computed 22 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-2774209967527124291.kers
Total runtime 12 ms.
[2026-05-22 15:38:22] [INFO ] Implicit Places using invariants in 452 ms returned []
[2026-05-22 15:38:22] [INFO ] Invariant cache hit.
[2026-05-22 15:38:22] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:38:24] [INFO ] Implicit Places using invariants and state equation in 2038 ms returned []
Implicit Place search using SMT with State Equation took 2495 ms to find 0 implicit places.
Running 690 sub problems to find dead transitions.
[2026-05-22 15:38:24] [INFO ] Invariant cache hit.
[2026-05-22 15:38:24] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/442 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 690 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/442 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 690 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/442 variables, 4/26 constraints. Problems are: Problem set: 0 solved, 690 unsolved
SMT process timed out in 30265ms, After SMT, problems are : Problem set: 0 solved, 690 unsolved
Search for dead transitions found 0 dead transitions in 30268ms
Starting structural reductions in LTL mode, iteration 1 : 442/480 places, 700/1008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32800 ms. Remains : 442/480 places, 700/1008 transitions.
[2026-05-22 15:38:54] [INFO ] Flatten gal took : 9 ms
[2026-05-22 15:38:54] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:38:54] [INFO ] Input system was already deterministic with 700 transitions.
[2026-05-22 15:38:54] [INFO ] Flatten gal took : 11 ms
[2026-05-22 15:38:54] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:38:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality8213270731405236439.gal : 3 ms
[2026-05-22 15:38:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality15625229729630382433.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8213270731405236439.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15625229729630382433.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:39:24] [INFO ] Flatten gal took : 13 ms
[2026-05-22 15:39:24] [INFO ] Applying decomposition
[2026-05-22 15:39:24] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13059879354107066000.txt' '-o' '/tmp/graph13059879354107066000.bin' '-w' '/tmp/graph13059879354107066000.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13059879354107066000.bin' '-l' '-1' '-v' '-w' '/tmp/graph13059879354107066000.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:39:25] [INFO ] Decomposing Gal with order
[2026-05-22 15:39:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:39:25] [INFO ] Removed a total of 1165 redundant transitions.
[2026-05-22 15:39:25] [INFO ] Flatten gal took : 33 ms
[2026-05-22 15:39:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 5 ms.
[2026-05-22 15:39:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality5414963677006758804.gal : 5 ms
[2026-05-22 15:39:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality4895828512415308455.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5414963677006758804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4895828512415308455.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 444 transition count 720
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 444 transition count 720
Applied a total of 72 rules in 12 ms. Remains 444 /480 variables (removed 36) and now considering 720/1008 (removed 288) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16104630471587490775.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-211547590059159430.kers'
[2026-05-22 15:39:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16104630471587490775.kers, --Pflows, --basisKERS=/tmp/petrispot-output-211547590059159430.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 720 rows 444 cols 2296 entries
Finished phase 1 with 294 SingleSign rule and 128 generalized
[2026-05-22 15:39:55] [INFO ] Computed 22 invariants in 3 ms
Computed 22 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-211547590059159430.kers
Total runtime 4 ms.
[2026-05-22 15:39:55] [INFO ] Implicit Places using invariants in 395 ms returned []
[2026-05-22 15:39:55] [INFO ] Invariant cache hit.
[2026-05-22 15:39:55] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:39:57] [INFO ] Implicit Places using invariants and state equation in 2003 ms returned []
Implicit Place search using SMT with State Equation took 2401 ms to find 0 implicit places.
Running 710 sub problems to find dead transitions.
[2026-05-22 15:39:57] [INFO ] Invariant cache hit.
[2026-05-22 15:39:57] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/444 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/444 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/444 variables, 4/26 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 444/1164 variables, and 26 constraints, problems are : Problem set: 0 solved, 710 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/444 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 710 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/444 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/444 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/444 variables, 4/26 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 444/1164 variables, and 27 constraints, problems are : Problem set: 0 solved, 710 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/444 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/710 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60224ms problems are : Problem set: 0 solved, 710 unsolved
Search for dead transitions found 0 dead transitions in 60227ms
Starting structural reductions in LTL mode, iteration 1 : 444/480 places, 720/1008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62645 ms. Remains : 444/480 places, 720/1008 transitions.
[2026-05-22 15:40:57] [INFO ] Flatten gal took : 25 ms
[2026-05-22 15:40:57] [INFO ] Flatten gal took : 17 ms
[2026-05-22 15:40:57] [INFO ] Input system was already deterministic with 720 transitions.
[2026-05-22 15:40:57] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:40:57] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:40:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality12195901383093992602.gal : 2 ms
[2026-05-22 15:40:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality9496180805746296408.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12195901383093992602.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9496180805746296408.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:41:28] [INFO ] Flatten gal took : 29 ms
[2026-05-22 15:41:28] [INFO ] Applying decomposition
[2026-05-22 15:41:28] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11782869976755172195.txt' '-o' '/tmp/graph11782869976755172195.bin' '-w' '/tmp/graph11782869976755172195.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11782869976755172195.bin' '-l' '-1' '-v' '-w' '/tmp/graph11782869976755172195.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:41:28] [INFO ] Decomposing Gal with order
[2026-05-22 15:41:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:41:28] [INFO ] Removed a total of 1224 redundant transitions.
[2026-05-22 15:41:28] [INFO ] Flatten gal took : 36 ms
[2026-05-22 15:41:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 6 ms.
[2026-05-22 15:41:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality3164586433892704299.gal : 6 ms
[2026-05-22 15:41:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality9134035039177562906.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3164586433892704299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9134035039177562906.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 0 with 97 rules applied. Total rules applied 97 place count 480 transition count 911
Reduce places removed 97 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 98 rules applied. Total rules applied 195 place count 383 transition count 910
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 196 place count 382 transition count 910
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 88 Pre rules applied. Total rules applied 196 place count 382 transition count 822
Deduced a syphon composed of 88 places in 0 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 3 with 176 rules applied. Total rules applied 372 place count 294 transition count 822
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 411 place count 255 transition count 513
Iterating global reduction 3 with 39 rules applied. Total rules applied 450 place count 255 transition count 513
Applied a total of 450 rules in 28 ms. Remains 255 /480 variables (removed 225) and now considering 513/1008 (removed 495) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4552512323246988569.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12477393637467203224.kers'
[2026-05-22 15:41:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4552512323246988569.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12477393637467203224.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 513 rows 255 cols 1844 entries
Finished phase 1 with 105 SingleSign rule and 128 generalized
[2026-05-22 15:41:58] [INFO ] Computed 22 invariants in 7 ms
Computed 22 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-12477393637467203224.kers
Total runtime 9 ms.
[2026-05-22 15:41:58] [INFO ] Implicit Places using invariants in 337 ms returned []
[2026-05-22 15:41:58] [INFO ] Invariant cache hit.
[2026-05-22 15:41:58] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:41:59] [INFO ] Implicit Places using invariants and state equation in 1223 ms returned []
Implicit Place search using SMT with State Equation took 1562 ms to find 0 implicit places.
[2026-05-22 15:41:59] [INFO ] Redundant transitions in 12 ms returned []
Running 503 sub problems to find dead transitions.
[2026-05-22 15:41:59] [INFO ] Invariant cache hit.
[2026-05-22 15:41:59] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/255 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/255 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/255 variables, 4/26 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/255 variables, 2/28 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/255 variables, 1/29 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/255 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 503 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/255 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 503 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 255/768 variables, and 31 constraints, problems are : Problem set: 0 solved, 503 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/255 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 503/503 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 503 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/255 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/255 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/255 variables, 9/31 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/255 variables, 2/33 constraints. Problems are: Problem set: 0 solved, 503 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 255/768 variables, and 33 constraints, problems are : Problem set: 0 solved, 503 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/255 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/503 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60187ms problems are : Problem set: 0 solved, 503 unsolved
Search for dead transitions found 0 dead transitions in 60190ms
Starting structural reductions in SI_CTL mode, iteration 1 : 255/480 places, 513/1008 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61803 ms. Remains : 255/480 places, 513/1008 transitions.
[2026-05-22 15:43:00] [INFO ] Flatten gal took : 20 ms
[2026-05-22 15:43:00] [INFO ] Flatten gal took : 16 ms
[2026-05-22 15:43:00] [INFO ] Input system was already deterministic with 513 transitions.
[2026-05-22 15:43:00] [INFO ] Flatten gal took : 9 ms
[2026-05-22 15:43:00] [INFO ] Flatten gal took : 8 ms
[2026-05-22 15:43:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality17218108401473942901.gal : 2 ms
[2026-05-22 15:43:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality13912386222310761748.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17218108401473942901.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13912386222310761748.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:43:30] [INFO ] Flatten gal took : 9 ms
[2026-05-22 15:43:30] [INFO ] Applying decomposition
[2026-05-22 15:43:30] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6772094431661574688.txt' '-o' '/tmp/graph6772094431661574688.bin' '-w' '/tmp/graph6772094431661574688.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6772094431661574688.bin' '-l' '-1' '-v' '-w' '/tmp/graph6772094431661574688.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:43:30] [INFO ] Decomposing Gal with order
[2026-05-22 15:43:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:43:30] [INFO ] Removed a total of 960 redundant transitions.
[2026-05-22 15:43:30] [INFO ] Flatten gal took : 21 ms
[2026-05-22 15:43:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 6 ms.
[2026-05-22 15:43:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality11149718228532940342.gal : 3 ms
[2026-05-22 15:43:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality16502582230197330510.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11149718228532940342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16502582230197330510.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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,4.74533e+08,25.7409,595424,71658,210,1.18744e+06,1038,1369,831589,121,3548,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 441 transition count 699
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 441 transition count 699
Applied a total of 78 rules in 12 ms. Remains 441 /480 variables (removed 39) and now considering 699/1008 (removed 309) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1073381779871846546.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4489939521030856953.kers'
[2026-05-22 15:44:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1073381779871846546.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4489939521030856953.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 699 rows 441 cols 2216 entries
Finished phase 1 with 291 SingleSign rule and 128 generalized
[2026-05-22 15:44:00] [INFO ] Computed 22 invariants in 8 ms
Computed 22 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-4489939521030856953.kers
Total runtime 10 ms.
[2026-05-22 15:44:00] [INFO ] Implicit Places using invariants in 519 ms returned []
[2026-05-22 15:44:00] [INFO ] Invariant cache hit.
[2026-05-22 15:44:01] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:44:02] [INFO ] Implicit Places using invariants and state equation in 2082 ms returned []
Implicit Place search using SMT with State Equation took 2616 ms to find 0 implicit places.
Running 689 sub problems to find dead transitions.
[2026-05-22 15:44:02] [INFO ] Invariant cache hit.
[2026-05-22 15:44:02] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 689 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 689 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/441 variables, 6/28 constraints. Problems are: Problem set: 0 solved, 689 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/1140 variables, and 34 constraints, problems are : Problem set: 0 solved, 689 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/441 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 689/689 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 689 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 689 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 689 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/441 variables, 12/34 constraints. Problems are: Problem set: 0 solved, 689 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/1140 variables, and 34 constraints, problems are : Problem set: 0 solved, 689 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/441 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/689 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60241ms problems are : Problem set: 0 solved, 689 unsolved
Search for dead transitions found 0 dead transitions in 60244ms
Starting structural reductions in LTL mode, iteration 1 : 441/480 places, 699/1008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62875 ms. Remains : 441/480 places, 699/1008 transitions.
[2026-05-22 15:45:03] [INFO ] Flatten gal took : 23 ms
[2026-05-22 15:45:03] [INFO ] Flatten gal took : 19 ms
[2026-05-22 15:45:03] [INFO ] Input system was already deterministic with 699 transitions.
[2026-05-22 15:45:03] [INFO ] Flatten gal took : 14 ms
[2026-05-22 15:45:03] [INFO ] Flatten gal took : 14 ms
[2026-05-22 15:45:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality16318076692270973539.gal : 3 ms
[2026-05-22 15:45:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality6591908632765510953.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16318076692270973539.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6591908632765510953.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:45:33] [INFO ] Flatten gal took : 26 ms
[2026-05-22 15:45:33] [INFO ] Applying decomposition
[2026-05-22 15:45:33] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph164373896652953824.txt' '-o' '/tmp/graph164373896652953824.bin' '-w' '/tmp/graph164373896652953824.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph164373896652953824.bin' '-l' '-1' '-v' '-w' '/tmp/graph164373896652953824.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:45:33] [INFO ] Decomposing Gal with order
[2026-05-22 15:45:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:45:33] [INFO ] Removed a total of 1163 redundant transitions.
[2026-05-22 15:45:33] [INFO ] Flatten gal took : 23 ms
[2026-05-22 15:45:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 4 ms.
[2026-05-22 15:45:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality9885275862497684187.gal : 5 ms
[2026-05-22 15:45:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality9314624790320612466.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9885275862497684187.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9314624790320612466.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 445 transition count 739
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 445 transition count 739
Applied a total of 70 rules in 33 ms. Remains 445 /480 variables (removed 35) and now considering 739/1008 (removed 269) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8643957150696453102.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7306346787709786571.kers'
[2026-05-22 15:46:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8643957150696453102.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7306346787709786571.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 739 rows 445 cols 2372 entries
Finished phase 1 with 295 SingleSign rule and 128 generalized
[2026-05-22 15:46:03] [INFO ] Computed 22 invariants in 9 ms
Computed 22 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-7306346787709786571.kers
Total runtime 10 ms.
[2026-05-22 15:46:04] [INFO ] Implicit Places using invariants in 546 ms returned []
[2026-05-22 15:46:04] [INFO ] Invariant cache hit.
[2026-05-22 15:46:04] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:46:06] [INFO ] Implicit Places using invariants and state equation in 2017 ms returned []
Implicit Place search using SMT with State Equation took 2565 ms to find 0 implicit places.
Running 729 sub problems to find dead transitions.
[2026-05-22 15:46:06] [INFO ] Invariant cache hit.
[2026-05-22 15:46:06] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/445 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 729 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/445 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 729 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/445 variables, 10/32 constraints. Problems are: Problem set: 0 solved, 729 unsolved
SMT process timed out in 30314ms, After SMT, problems are : Problem set: 0 solved, 729 unsolved
Search for dead transitions found 0 dead transitions in 30316ms
Starting structural reductions in LTL mode, iteration 1 : 445/480 places, 739/1008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32916 ms. Remains : 445/480 places, 739/1008 transitions.
[2026-05-22 15:46:36] [INFO ] Flatten gal took : 21 ms
[2026-05-22 15:46:36] [INFO ] Flatten gal took : 19 ms
[2026-05-22 15:46:36] [INFO ] Input system was already deterministic with 739 transitions.
[2026-05-22 15:46:36] [INFO ] Flatten gal took : 13 ms
[2026-05-22 15:46:36] [INFO ] Flatten gal took : 13 ms
[2026-05-22 15:46:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality3599982534604790019.gal : 3 ms
[2026-05-22 15:46:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality15400722050256065430.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3599982534604790019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15400722050256065430.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:47:06] [INFO ] Flatten gal took : 17 ms
[2026-05-22 15:47:06] [INFO ] Applying decomposition
[2026-05-22 15:47:06] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph4029675185063276833.txt' '-o' '/tmp/graph4029675185063276833.bin' '-w' '/tmp/graph4029675185063276833.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4029675185063276833.bin' '-l' '-1' '-v' '-w' '/tmp/graph4029675185063276833.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:47:06] [INFO ] Decomposing Gal with order
[2026-05-22 15:47:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:47:06] [INFO ] Removed a total of 1288 redundant transitions.
[2026-05-22 15:47:06] [INFO ] Flatten gal took : 24 ms
[2026-05-22 15:47:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 7 ms.
[2026-05-22 15:47:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality18068628117406648120.gal : 4 ms
[2026-05-22 15:47:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality977471163576121061.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18068628117406648120.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality977471163576121061.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 446 transition count 722
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 446 transition count 722
Applied a total of 68 rules in 33 ms. Remains 446 /480 variables (removed 34) and now considering 722/1008 (removed 286) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14059402235749612546.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1784488236045729688.kers'
[2026-05-22 15:47:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14059402235749612546.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1784488236045729688.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 722 rows 446 cols 2300 entries
Finished phase 1 with 296 SingleSign rule and 128 generalized
[2026-05-22 15:47:36] [INFO ] Computed 22 invariants in 2 ms
Computed 22 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-1784488236045729688.kers
Total runtime 5 ms.
[2026-05-22 15:47:37] [INFO ] Implicit Places using invariants in 497 ms returned []
[2026-05-22 15:47:37] [INFO ] Invariant cache hit.
[2026-05-22 15:47:37] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:47:39] [INFO ] Implicit Places using invariants and state equation in 1989 ms returned []
Implicit Place search using SMT with State Equation took 2504 ms to find 0 implicit places.
Running 712 sub problems to find dead transitions.
[2026-05-22 15:47:39] [INFO ] Invariant cache hit.
[2026-05-22 15:47:39] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/446 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 712 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/446 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 712 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/446 variables, 6/28 constraints. Problems are: Problem set: 0 solved, 712 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 446/1168 variables, and 35 constraints, problems are : Problem set: 0 solved, 712 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/446 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 712/712 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 712 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/446 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 712 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/446 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 712 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/446 variables, 13/35 constraints. Problems are: Problem set: 0 solved, 712 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 446/1168 variables, and 35 constraints, problems are : Problem set: 0 solved, 712 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/446 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/712 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60250ms problems are : Problem set: 0 solved, 712 unsolved
Search for dead transitions found 0 dead transitions in 60252ms
Starting structural reductions in LTL mode, iteration 1 : 446/480 places, 722/1008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62792 ms. Remains : 446/480 places, 722/1008 transitions.
[2026-05-22 15:48:39] [INFO ] Flatten gal took : 24 ms
[2026-05-22 15:48:39] [INFO ] Flatten gal took : 18 ms
[2026-05-22 15:48:39] [INFO ] Input system was already deterministic with 722 transitions.
[2026-05-22 15:48:39] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:48:39] [INFO ] Flatten gal took : 9 ms
[2026-05-22 15:48:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality14170523879467301644.gal : 2 ms
[2026-05-22 15:48:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality3874942774717655774.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14170523879467301644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3874942774717655774.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:49:09] [INFO ] Flatten gal took : 29 ms
[2026-05-22 15:49:09] [INFO ] Applying decomposition
[2026-05-22 15:49:09] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12837071329186202898.txt' '-o' '/tmp/graph12837071329186202898.bin' '-w' '/tmp/graph12837071329186202898.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12837071329186202898.bin' '-l' '-1' '-v' '-w' '/tmp/graph12837071329186202898.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:49:09] [INFO ] Decomposing Gal with order
[2026-05-22 15:49:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:49:10] [INFO ] Removed a total of 1216 redundant transitions.
[2026-05-22 15:49:10] [INFO ] Flatten gal took : 39 ms
[2026-05-22 15:49:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 5 ms.
[2026-05-22 15:49:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality6697767709398791193.gal : 4 ms
[2026-05-22 15:49:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality6068129766173850029.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6697767709398791193.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6068129766173850029.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 0 with 99 rules applied. Total rules applied 99 place count 480 transition count 909
Reduce places removed 99 places and 0 transitions.
Iterating post reduction 1 with 99 rules applied. Total rules applied 198 place count 381 transition count 909
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 198 place count 381 transition count 819
Deduced a syphon composed of 90 places in 0 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 378 place count 291 transition count 819
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 418 place count 251 transition count 491
Iterating global reduction 2 with 40 rules applied. Total rules applied 458 place count 251 transition count 491
Applied a total of 458 rules in 51 ms. Remains 251 /480 variables (removed 229) and now considering 491/1008 (removed 517) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10962137184828764810.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9994613115772815327.kers'
[2026-05-22 15:49:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10962137184828764810.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9994613115772815327.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 491 rows 251 cols 1762 entries
Finished phase 1 with 101 SingleSign rule and 128 generalized
[2026-05-22 15:49:40] [INFO ] Computed 22 invariants in 4 ms
Computed 22 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-9994613115772815327.kers
Total runtime 5 ms.
[2026-05-22 15:49:40] [INFO ] Implicit Places using invariants in 252 ms returned []
[2026-05-22 15:49:40] [INFO ] Invariant cache hit.
[2026-05-22 15:49:40] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:49:41] [INFO ] Implicit Places using invariants and state equation in 700 ms returned []
Implicit Place search using SMT with State Equation took 953 ms to find 0 implicit places.
[2026-05-22 15:49:41] [INFO ] Redundant transitions in 3 ms returned []
Running 481 sub problems to find dead transitions.
[2026-05-22 15:49:41] [INFO ] Invariant cache hit.
[2026-05-22 15:49:41] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/250 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/250 variables, 8/19 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/250 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/250 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 4 (OVERLAPS) 1/251 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/251 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/251 variables, 7/30 constraints. Problems are: Problem set: 0 solved, 481 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 251/742 variables, and 30 constraints, problems are : Problem set: 0 solved, 481 unsolved in 30054 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/251 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 481/481 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 481 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/250 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/250 variables, 8/19 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/250 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/250 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 4 (OVERLAPS) 1/251 variables, 2/23 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/251 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/251 variables, 6/30 constraints. Problems are: Problem set: 0 solved, 481 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 251/742 variables, and 30 constraints, problems are : Problem set: 0 solved, 481 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/251 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/481 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60195ms problems are : Problem set: 0 solved, 481 unsolved
Search for dead transitions found 0 dead transitions in 60196ms
Starting structural reductions in SI_CTL mode, iteration 1 : 251/480 places, 491/1008 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61209 ms. Remains : 251/480 places, 491/1008 transitions.
[2026-05-22 15:50:41] [INFO ] Flatten gal took : 20 ms
[2026-05-22 15:50:41] [INFO ] Flatten gal took : 16 ms
[2026-05-22 15:50:41] [INFO ] Input system was already deterministic with 491 transitions.
[2026-05-22 15:50:41] [INFO ] Flatten gal took : 8 ms
RANDOM walk for 7175 steps (1 resets) in 22 ms. (311 steps per ms) remains 0/1 properties
FORMULA Anderson-PT-10-CTLCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-22 15:50:41] [INFO ] Flatten gal took : 9 ms
[2026-05-22 15:50:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16627275675485165883.gal : 3 ms
[2026-05-22 15:50:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18059381270483861044.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16627275675485165883.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18059381270483861044.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 480/480 places, 1008/1008 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 0 with 98 rules applied. Total rules applied 98 place count 480 transition count 910
Reduce places removed 98 places and 0 transitions.
Iterating post reduction 1 with 98 rules applied. Total rules applied 196 place count 382 transition count 910
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 196 place count 382 transition count 821
Deduced a syphon composed of 89 places in 0 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 374 place count 293 transition count 821
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 412 place count 255 transition count 513
Iterating global reduction 2 with 38 rules applied. Total rules applied 450 place count 255 transition count 513
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 452 place count 254 transition count 512
Applied a total of 452 rules in 50 ms. Remains 254 /480 variables (removed 226) and now considering 512/1008 (removed 496) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18118489911854916587.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2916893760877426968.kers'
[2026-05-22 15:50:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18118489911854916587.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2916893760877426968.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 512 rows 254 cols 1842 entries
Finished phase 1 with 104 SingleSign rule and 128 generalized
[2026-05-22 15:50:41] [INFO ] Computed 22 invariants in 5 ms
Computed 22 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-2916893760877426968.kers
Total runtime 6 ms.
[2026-05-22 15:50:41] [INFO ] Implicit Places using invariants in 250 ms returned []
[2026-05-22 15:50:41] [INFO ] Invariant cache hit.
[2026-05-22 15:50:41] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:50:42] [INFO ] Implicit Places using invariants and state equation in 997 ms returned []
Implicit Place search using SMT with State Equation took 1248 ms to find 0 implicit places.
[2026-05-22 15:50:42] [INFO ] Redundant transitions in 7 ms returned []
Running 502 sub problems to find dead transitions.
[2026-05-22 15:50:42] [INFO ] Invariant cache hit.
[2026-05-22 15:50:42] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/254 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 502 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/254 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 502 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 10/32 constraints. Problems are: Problem set: 0 solved, 502 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/254 variables, 2/34 constraints. Problems are: Problem set: 0 solved, 502 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/254 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 502 unsolved
At refinement iteration 5 (OVERLAPS) 512/766 variables, 254/288 constraints. Problems are: Problem set: 0 solved, 502 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/766 variables, 90/378 constraints. Problems are: Problem set: 0 solved, 502 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 766/766 variables, and 378 constraints, problems are : Problem set: 0 solved, 502 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 254/254 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 502/502 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 502 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/254 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 502 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/254 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 502 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 12/34 constraints. Problems are: Problem set: 0 solved, 502 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 254/766 variables, and 34 constraints, problems are : Problem set: 0 solved, 502 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/254 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/502 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60184ms problems are : Problem set: 0 solved, 502 unsolved
Search for dead transitions found 0 dead transitions in 60186ms
Starting structural reductions in SI_CTL mode, iteration 1 : 254/480 places, 512/1008 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61499 ms. Remains : 254/480 places, 512/1008 transitions.
[2026-05-22 15:51:42] [INFO ] Flatten gal took : 8 ms
[2026-05-22 15:51:42] [INFO ] Flatten gal took : 9 ms
[2026-05-22 15:51:42] [INFO ] Input system was already deterministic with 512 transitions.
[2026-05-22 15:51:42] [INFO ] Flatten gal took : 7 ms
[2026-05-22 15:51:43] [INFO ] Flatten gal took : 8 ms
[2026-05-22 15:51:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality7747237154207410249.gal : 2 ms
[2026-05-22 15:51:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality11262096292749627270.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7747237154207410249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11262096292749627270.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:52:13] [INFO ] Flatten gal took : 8 ms
[2026-05-22 15:52:13] [INFO ] Applying decomposition
[2026-05-22 15:52:13] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2080016938012599895.txt' '-o' '/tmp/graph2080016938012599895.bin' '-w' '/tmp/graph2080016938012599895.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2080016938012599895.bin' '-l' '-1' '-v' '-w' '/tmp/graph2080016938012599895.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:52:13] [INFO ] Decomposing Gal with order
[2026-05-22 15:52:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:52:13] [INFO ] Removed a total of 906 redundant transitions.
[2026-05-22 15:52:13] [INFO ] Flatten gal took : 17 ms
[2026-05-22 15:52:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 5 ms.
[2026-05-22 15:52:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality7908700108828180423.gal : 3 ms
[2026-05-22 15:52:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality10651207145065381240.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7908700108828180423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10651207145065381240.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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 : 480/480 places, 1008/1008 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 444 transition count 720
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 444 transition count 720
Applied a total of 72 rules in 12 ms. Remains 444 /480 variables (removed 36) and now considering 720/1008 (removed 288) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15859495880517018859.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17154031644699533820.kers'
[2026-05-22 15:52:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15859495880517018859.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17154031644699533820.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 720 rows 444 cols 2296 entries
Finished phase 1 with 294 SingleSign rule and 128 generalized
[2026-05-22 15:52:43] [INFO ] Computed 22 invariants in 9 ms
Computed 22 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-17154031644699533820.kers
Total runtime 21 ms.
[2026-05-22 15:52:43] [INFO ] Implicit Places using invariants in 486 ms returned []
[2026-05-22 15:52:43] [INFO ] Invariant cache hit.
[2026-05-22 15:52:44] [INFO ] State equation strengthened by 90 read => feed constraints.
[2026-05-22 15:52:45] [INFO ] Implicit Places using invariants and state equation in 1981 ms returned []
Implicit Place search using SMT with State Equation took 2470 ms to find 0 implicit places.
Running 710 sub problems to find dead transitions.
[2026-05-22 15:52:45] [INFO ] Invariant cache hit.
[2026-05-22 15:52:45] [INFO ] State equation strengthened by 90 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/444 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/444 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/444 variables, 9/31 constraints. Problems are: Problem set: 0 solved, 710 unsolved
SMT process timed out in 30125ms, After SMT, problems are : Problem set: 0 solved, 710 unsolved
Search for dead transitions found 0 dead transitions in 30126ms
Starting structural reductions in LTL mode, iteration 1 : 444/480 places, 720/1008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32610 ms. Remains : 444/480 places, 720/1008 transitions.
[2026-05-22 15:53:15] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:53:15] [INFO ] Flatten gal took : 9 ms
[2026-05-22 15:53:15] [INFO ] Input system was already deterministic with 720 transitions.
[2026-05-22 15:53:15] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:53:15] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:53:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality4364672089678592089.gal : 3 ms
[2026-05-22 15:53:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality5474542821523131000.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4364672089678592089.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5474542821523131000.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-22 15:53:45] [INFO ] Flatten gal took : 10 ms
[2026-05-22 15:53:45] [INFO ] Applying decomposition
[2026-05-22 15:53:45] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph1841347003187109456.txt' '-o' '/tmp/graph1841347003187109456.bin' '-w' '/tmp/graph1841347003187109456.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1841347003187109456.bin' '-l' '-1' '-v' '-w' '/tmp/graph1841347003187109456.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:53:46] [INFO ] Decomposing Gal with order
[2026-05-22 15:53:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:53:46] [INFO ] Removed a total of 1219 redundant transitions.
[2026-05-22 15:53:46] [INFO ] Flatten gal took : 20 ms
[2026-05-22 15:53:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 7 ms.
[2026-05-22 15:53:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality517395315748677682.gal : 3 ms
[2026-05-22 15:53:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality3108425394045054840.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality517395315748677682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3108425394045054840.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 15:54:16] [INFO ] Flatten gal took : 16 ms
[2026-05-22 15:54:16] [INFO ] Flatten gal took : 15 ms
[2026-05-22 15:54:16] [INFO ] Applying decomposition
[2026-05-22 15:54:16] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9723704665586629539.txt' '-o' '/tmp/graph9723704665586629539.bin' '-w' '/tmp/graph9723704665586629539.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9723704665586629539.bin' '-l' '-1' '-v' '-w' '/tmp/graph9723704665586629539.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:54:16] [INFO ] Decomposing Gal with order
[2026-05-22 15:54:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:54:16] [INFO ] Removed a total of 1714 redundant transitions.
[2026-05-22 15:54:16] [INFO ] Flatten gal took : 32 ms
[2026-05-22 15:54:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 191 labels/synchronizations in 13 ms.
[2026-05-22 15:54:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality2589860254624779243.gal : 5 ms
[2026-05-22 15:54:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality11815464453608589556.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2589860254624779243.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11815464453608589556.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 16:23:05] [INFO ] Applying decomposition
[2026-05-22 16:23:05] [INFO ] Flatten gal took : 15 ms
[2026-05-22 16:23:05] [INFO ] Decomposing Gal with order
[2026-05-22 16:23:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 16:23:05] [INFO ] Removed a total of 1092 redundant transitions.
[2026-05-22 16:23:05] [INFO ] Flatten gal took : 62 ms
[2026-05-22 16:23:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 276 labels/synchronizations in 10 ms.
[2026-05-22 16:23:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality7758457285882223179.gal : 3 ms
[2026-05-22 16:23:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality16124388542603182553.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7758457285882223179.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16124388542603182553.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
++ sed s/.jar//
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Anderson-PT-10"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is Anderson-PT-10, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-oct2-177944366000193"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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