About the Execution of ITS-Tools for Parking-PT-416
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 6527.500 | 3600000.00 | 3685534.00 | 7961.80 | T???TT??????T??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r194-tall-177969914100522.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is Parking-PT-416, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969914100522
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 604K
-rw-r--r-- 1 mcc users 6.1K Mar 8 08:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Mar 8 08:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Mar 8 08:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Mar 8 08:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 16 08:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 16 08:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 16 08:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 16 08:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 8 08:09 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 137K Mar 8 08:09 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 10K Mar 8 08:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 90K Mar 8 08:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 16 08:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 16 08:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 107K 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 Parking-PT-416-CTLFireability-2024-00
FORMULA_NAME Parking-PT-416-CTLFireability-2024-01
FORMULA_NAME Parking-PT-416-CTLFireability-2024-02
FORMULA_NAME Parking-PT-416-CTLFireability-2024-03
FORMULA_NAME Parking-PT-416-CTLFireability-2024-04
FORMULA_NAME Parking-PT-416-CTLFireability-2024-05
FORMULA_NAME Parking-PT-416-CTLFireability-2024-06
FORMULA_NAME Parking-PT-416-CTLFireability-2024-07
FORMULA_NAME Parking-PT-416-CTLFireability-2024-08
FORMULA_NAME Parking-PT-416-CTLFireability-2024-09
FORMULA_NAME Parking-PT-416-CTLFireability-2024-10
FORMULA_NAME Parking-PT-416-CTLFireability-2024-11
FORMULA_NAME Parking-PT-416-CTLFireability-2024-12
FORMULA_NAME Parking-PT-416-CTLFireability-2024-13
FORMULA_NAME Parking-PT-416-CTLFireability-2024-14
FORMULA_NAME Parking-PT-416-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1779785149034
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Parking-PT-416
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-26 08:45:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 08:45:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 08:45:50] [INFO ] Load time of PNML (sax parser for PT used): 84 ms
[2026-05-26 08:45:50] [INFO ] Transformed 305 places.
[2026-05-26 08:45:50] [INFO ] Transformed 433 transitions.
[2026-05-26 08:45:50] [INFO ] Found NUPN structural information;
[2026-05-26 08:45:50] [INFO ] Parsed PT model containing 305 places and 433 transitions and 1289 arcs in 174 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Ensure Unique test removed 176 transitions
Reduce redundant transitions removed 176 transitions.
Support contains 125 out of 305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 305/305 places, 257/257 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 304 transition count 256
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 304 transition count 256
Applied a total of 2 rules in 39 ms. Remains 304 /305 variables (removed 1) and now considering 256/257 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12087055894705218406.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11146811795231718277.kers'
[2026-05-26 08:45:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12087055894705218406.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11146811795231718277.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 256 rows 304 cols 799 entries
Finished phase 1 with 208 SingleSign rule and 20 generalized
[2026-05-26 08:45:50] [INFO ] Computed 76 invariants in 2 ms
Computed 76 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-11146811795231718277.kers
Total runtime 3 ms.
[2026-05-26 08:45:50] [INFO ] Implicit Places using invariants in 360 ms returned [48, 56, 118, 126, 134, 142, 158, 188, 196, 204, 212, 228, 257, 265, 273, 281, 297]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 391 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 287/305 places, 256/257 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 280 transition count 249
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 280 transition count 249
Applied a total of 14 rules in 28 ms. Remains 280 /287 variables (removed 7) and now considering 249/256 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10344768512313873208.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6656399471969266445.kers'
[2026-05-26 08:45:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10344768512313873208.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6656399471969266445.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 249 rows 280 cols 727 entries
Finished phase 1 with 221 SingleSign rule and 0 generalized
[2026-05-26 08:45:50] [INFO ] Computed 59 invariants in 1 ms
Computed 59 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6656399471969266445.kers
Total runtime 1 ms.
[2026-05-26 08:45:51] [INFO ] Implicit Places using invariants in 138 ms returned []
[2026-05-26 08:45:51] [INFO ] Invariant cache hit.
[2026-05-26 08:45:51] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 08:45:51] [INFO ] Implicit Places using invariants and state equation in 450 ms returned []
Implicit Place search using SMT with State Equation took 590 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 280/305 places, 249/257 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1076 ms. Remains : 280/305 places, 249/257 transitions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Applied a total of 0 rules in 4 ms. Remains 280 /280 variables (removed 0) and now considering 249/249 (removed 0) transitions.
[2026-05-26 08:45:51] [INFO ] Invariant cache hit.
[2026-05-26 08:45:51] [INFO ] Implicit Places using invariants in 112 ms returned []
[2026-05-26 08:45:51] [INFO ] Invariant cache hit.
[2026-05-26 08:45:51] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 08:45:52] [INFO ] Implicit Places using invariants and state equation in 402 ms returned []
Implicit Place search using SMT with State Equation took 516 ms to find 0 implicit places.
Running 248 sub problems to find dead transitions.
[2026-05-26 08:45:52] [INFO ] Invariant cache hit.
[2026-05-26 08:45:52] [INFO ] State equation strengthened by 60 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/279 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 1 (OVERLAPS) 1/280 variables, 59/59 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/280 variables, 7/66 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/280 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 4 (OVERLAPS) 249/529 variables, 280/346 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/529 variables, 60/406 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/529 variables, 0/406 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 7 (OVERLAPS) 0/529 variables, 0/406 constraints. Problems are: Problem set: 0 solved, 248 unsolved
No progress, stopping.
After SMT solving in domain Real declared 529/529 variables, and 406 constraints, problems are : Problem set: 0 solved, 248 unsolved in 23075 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, State Equation: 280/280 constraints, ReadFeed: 60/60 constraints, PredecessorRefiner: 248/248 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 248 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/279 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 1 (OVERLAPS) 1/280 variables, 59/59 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/280 variables, 7/66 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/280 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 4 (OVERLAPS) 249/529 variables, 280/346 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/529 variables, 60/406 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/529 variables, 248/654 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/529 variables, 0/654 constraints. Problems are: Problem set: 0 solved, 248 unsolved
At refinement iteration 8 (OVERLAPS) 0/529 variables, 0/654 constraints. Problems are: Problem set: 0 solved, 248 unsolved
No progress, stopping.
After SMT solving in domain Int declared 529/529 variables, and 654 constraints, problems are : Problem set: 0 solved, 248 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, State Equation: 280/280 constraints, ReadFeed: 60/60 constraints, PredecessorRefiner: 248/248 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 53175ms problems are : Problem set: 0 solved, 248 unsolved
Search for dead transitions found 0 dead transitions in 53189ms
Finished structural reductions in LTL mode , in 1 iterations and 53730 ms. Remains : 280/280 places, 249/249 transitions.
Support contains 125 out of 280 places after structural reductions.
[2026-05-26 08:46:45] [INFO ] Flatten gal took : 40 ms
[2026-05-26 08:46:45] [INFO ] Flatten gal took : 19 ms
[2026-05-26 08:46:45] [INFO ] Input system was already deterministic with 249 transitions.
RANDOM walk for 40000 steps (511 resets) in 1707 ms. (23 steps per ms) remains 15/97 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
[2026-05-26 08:46:46] [INFO ] Invariant cache hit.
[2026-05-26 08:46:46] [INFO ] State equation strengthened by 60 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 168/206 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/206 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 74/280 variables, 35/59 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/280 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 249/529 variables, 280/340 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/529 variables, 60/400 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/529 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (OVERLAPS) 0/529 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 529/529 variables, and 400 constraints, problems are : Problem set: 0 solved, 15 unsolved in 914 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, State Equation: 280/280 constraints, ReadFeed: 60/60 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 168/206 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/206 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 74/280 variables, 35/59 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/280 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 249/529 variables, 280/340 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/529 variables, 60/400 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/529 variables, 15/415 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/529 variables, 1/416 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/529 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 11 (OVERLAPS) 0/529 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 529/529 variables, and 416 constraints, problems are : Problem set: 0 solved, 15 unsolved in 2030 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, State Equation: 280/280 constraints, ReadFeed: 60/60 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2954ms problems are : Problem set: 0 solved, 15 unsolved
Parikh walk visited 5 properties in 6556 ms.
Support contains 28 out of 280 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 280/280 places, 249/249 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 280 transition count 243
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 274 transition count 243
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 12 place count 274 transition count 237
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 24 place count 268 transition count 237
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 31 place count 261 transition count 230
Iterating global reduction 2 with 7 rules applied. Total rules applied 38 place count 261 transition count 230
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 58 place count 251 transition count 220
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 60 place count 250 transition count 223
Free-agglomeration rule applied 38 times.
Iterating global reduction 2 with 38 rules applied. Total rules applied 98 place count 250 transition count 185
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 2 with 38 rules applied. Total rules applied 136 place count 212 transition count 185
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 137 place count 212 transition count 185
Applied a total of 137 rules in 82 ms. Remains 212 /280 variables (removed 68) and now considering 185/249 (removed 64) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 82 ms. Remains : 212/280 places, 185/249 transitions.
RANDOM walk for 40000 steps (361 resets) in 285 ms. (139 steps per ms) remains 5/10 properties
BEST_FIRST walk for 40003 steps (53 resets) in 161 ms. (246 steps per ms) remains 3/5 properties
BEST_FIRST walk for 40004 steps (38 resets) in 132 ms. (300 steps per ms) remains 1/3 properties
BEST_FIRST walk for 16585 steps (15 resets) in 41 ms. (394 steps per ms) remains 0/1 properties
[2026-05-26 08:46:56] [INFO ] Flatten gal took : 14 ms
[2026-05-26 08:46:56] [INFO ] Flatten gal took : 14 ms
[2026-05-26 08:46:56] [INFO ] Input system was already deterministic with 249 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 280 transition count 242
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 273 transition count 242
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 14 place count 273 transition count 235
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 28 place count 266 transition count 235
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 36 place count 258 transition count 227
Iterating global reduction 2 with 8 rules applied. Total rules applied 44 place count 258 transition count 227
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 48 place count 256 transition count 225
Applied a total of 48 rules in 29 ms. Remains 256 /280 variables (removed 24) and now considering 225/249 (removed 24) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16424611740347282817.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11377158718232104409.kers'
[2026-05-26 08:46:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16424611740347282817.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11377158718232104409.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 225 rows 256 cols 658 entries
Finished phase 1 with 197 SingleSign rule and 0 generalized
[2026-05-26 08:46:56] [INFO ] Computed 59 invariants in 1 ms
Computed 59 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11377158718232104409.kers
Total runtime 1 ms.
[2026-05-26 08:46:56] [INFO ] Implicit Places using invariants in 120 ms returned [59, 65, 81, 83, 140, 252]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 121 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 250/280 places, 225/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 247 transition count 222
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 247 transition count 222
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 244 transition count 219
Applied a total of 12 rules in 21 ms. Remains 244 /250 variables (removed 6) and now considering 219/225 (removed 6) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5183229283897047066.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11125419042781904521.kers'
[2026-05-26 08:46:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5183229283897047066.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11125419042781904521.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 219 rows 244 cols 616 entries
Finished phase 1 with 191 SingleSign rule and 0 generalized
[2026-05-26 08:46:56] [INFO ] Computed 53 invariants in 1 ms
Computed 53 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-11125419042781904521.kers
Total runtime 2 ms.
[2026-05-26 08:46:56] [INFO ] Implicit Places using invariants in 123 ms returned []
[2026-05-26 08:46:56] [INFO ] Invariant cache hit.
[2026-05-26 08:46:56] [INFO ] State equation strengthened by 68 read => feed constraints.
[2026-05-26 08:46:56] [INFO ] Implicit Places using invariants and state equation in 402 ms returned []
Implicit Place search using SMT with State Equation took 527 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 244/280 places, 219/249 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 699 ms. Remains : 244/280 places, 219/249 transitions.
[2026-05-26 08:46:56] [INFO ] Flatten gal took : 12 ms
[2026-05-26 08:46:56] [INFO ] Flatten gal took : 10 ms
[2026-05-26 08:46:56] [INFO ] Input system was already deterministic with 219 transitions.
[2026-05-26 08:46:56] [INFO ] Flatten gal took : 11 ms
[2026-05-26 08:46:56] [INFO ] Flatten gal took : 9 ms
[2026-05-26 08:46:56] [INFO ] Time to serialize gal into /tmp/CTLFireability16283425114062249436.gal : 4 ms
[2026-05-26 08:46:56] [INFO ] Time to serialize properties into /tmp/CTLFireability7112590505146376648.ctl : 5 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/CTLFireability16283425114062249436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7112590505146376648.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.84815e+20,2.05331,70348,2,26265,5,263993,6,0,1197,246268,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:47:26] [INFO ] Flatten gal took : 9 ms
[2026-05-26 08:47:26] [INFO ] Applying decomposition
[2026-05-26 08:47:26] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph17623509146299904001.txt' '-o' '/tmp/graph17623509146299904001.bin' '-w' '/tmp/graph17623509146299904001.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17623509146299904001.bin' '-l' '-1' '-v' '-w' '/tmp/graph17623509146299904001.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:47:27] [INFO ] Decomposing Gal with order
[2026-05-26 08:47:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:47:27] [INFO ] Removed a total of 36 redundant transitions.
[2026-05-26 08:47:27] [INFO ] Flatten gal took : 63 ms
[2026-05-26 08:47:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 10 ms.
[2026-05-26 08:47:27] [INFO ] Time to serialize gal into /tmp/CTLFireability1729834753553454036.gal : 8 ms
[2026-05-26 08:47:27] [INFO ] Time to serialize properties into /tmp/CTLFireability15870909684854679577.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/CTLFireability1729834753553454036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15870909684854679577.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.84815e+20,0.075377,6824,249,59,4440,1361,644,5688,97,2938,0
Converting to forward existential form...Done !
original formula: AG(AF(((EF((((i11.i3.u89.p304==1)||(i7.u71.p193==0))||(i7.u71.p234==0))) + (i5.i2.u43.p138==1)) + (((i2.u16.p34==1)&&(i2.u22.p58==1))||((...233
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((E(TRUE U (((i11.i3.u89.p304==1)||(i7.u71.p193==0))||(i7.u71.p234==0))) + (i5.i2.u43.p1...291
Reverse transition relation is NOT exact ! Due to transitions i7.u71.t16, i11.i3.u89.t2, Intersection with reachable at each step enabled. (destroyed/reve...188
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
(forward)formula 0,1,0.169738,10508,1,0,13235,3118,3864,16285,589,7585,24415
FORMULA Parking-PT-416-CTLFireability-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 280 transition count 244
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 275 transition count 244
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 10 place count 275 transition count 239
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 20 place count 270 transition count 239
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 28 place count 262 transition count 231
Iterating global reduction 2 with 8 rules applied. Total rules applied 36 place count 262 transition count 231
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 40 place count 260 transition count 229
Applied a total of 40 rules in 23 ms. Remains 260 /280 variables (removed 20) and now considering 229/249 (removed 20) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12691733575242917606.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6779851540883001906.kers'
[2026-05-26 08:47:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12691733575242917606.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6779851540883001906.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 229 rows 260 cols 666 entries
Finished phase 1 with 201 SingleSign rule and 0 generalized
[2026-05-26 08:47:27] [INFO ] Computed 59 invariants in 0 ms
Computed 59 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6779851540883001906.kers
Total runtime 1 ms.
[2026-05-26 08:47:27] [INFO ] Implicit Places using invariants in 128 ms returned [62, 68, 84, 143, 200, 256]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 129 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 254/280 places, 229/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 251 transition count 226
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 251 transition count 226
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 248 transition count 223
Applied a total of 12 rules in 15 ms. Remains 248 /254 variables (removed 6) and now considering 223/229 (removed 6) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-30973409427347243.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1958797533234161404.kers'
[2026-05-26 08:47:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-30973409427347243.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1958797533234161404.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 223 rows 248 cols 624 entries
Finished phase 1 with 195 SingleSign rule and 0 generalized
[2026-05-26 08:47:27] [INFO ] Computed 53 invariants in 1 ms
Computed 53 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-1958797533234161404.kers
Total runtime 1 ms.
[2026-05-26 08:47:27] [INFO ] Implicit Places using invariants in 110 ms returned []
[2026-05-26 08:47:27] [INFO ] Invariant cache hit.
[2026-05-26 08:47:27] [INFO ] State equation strengthened by 68 read => feed constraints.
[2026-05-26 08:47:27] [INFO ] Implicit Places using invariants and state equation in 267 ms returned []
Implicit Place search using SMT with State Equation took 380 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 248/280 places, 223/249 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 547 ms. Remains : 248/280 places, 223/249 transitions.
[2026-05-26 08:47:27] [INFO ] Flatten gal took : 10 ms
[2026-05-26 08:47:27] [INFO ] Flatten gal took : 8 ms
[2026-05-26 08:47:27] [INFO ] Input system was already deterministic with 223 transitions.
[2026-05-26 08:47:27] [INFO ] Flatten gal took : 8 ms
[2026-05-26 08:47:27] [INFO ] Flatten gal took : 7 ms
[2026-05-26 08:47:27] [INFO ] Time to serialize gal into /tmp/CTLFireability14708287088836504124.gal : 2 ms
[2026-05-26 08:47:27] [INFO ] Time to serialize properties into /tmp/CTLFireability8811157099226916998.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/CTLFireability14708287088836504124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8811157099226916998.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.07685e+21,2.35929,68244,2,21703,5,256238,6,0,1217,256434,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:47:58] [INFO ] Flatten gal took : 11 ms
[2026-05-26 08:47:58] [INFO ] Applying decomposition
[2026-05-26 08:47:58] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14383364857881649431.txt' '-o' '/tmp/graph14383364857881649431.bin' '-w' '/tmp/graph14383364857881649431.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14383364857881649431.bin' '-l' '-1' '-v' '-w' '/tmp/graph14383364857881649431.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:47:58] [INFO ] Decomposing Gal with order
[2026-05-26 08:47:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:47:58] [INFO ] Removed a total of 35 redundant transitions.
[2026-05-26 08:47:58] [INFO ] Flatten gal took : 13 ms
[2026-05-26 08:47:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 5 ms.
[2026-05-26 08:47:58] [INFO ] Time to serialize gal into /tmp/CTLFireability1433382252408247641.gal : 4 ms
[2026-05-26 08:47:58] [INFO ] Time to serialize properties into /tmp/CTLFireability8933574132286460175.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/CTLFireability1433382252408247641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8933574132286460175.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.07685e+21,0.079834,7088,273,84,4909,1677,706,5774,116,3899,0
Converting to forward existential form...Done !
original formula: (AF(((A((i10.i0.u11.p24==1) U (i3.i4.u43.p130==1)) * ((((i8.i1.u56.p172==1)&&(i2.i1.u6.p14==1))&&(i6.i1.u65.p214==1)) + AG(((i8.i0.u4.p10...455
=> equivalent forward existential formula: ([FwdG(Init,!(((!((E(!((i3.i4.u43.p130==1)) U (!((i10.i0.u11.p24==1)) * !((i3.i4.u43.p130==1)))) + EG(!((i3.i4.u...635
Reverse transition relation is NOT exact ! Due to transitions i7.i3.u71.t16, i9.i1.u88.t2, Intersection with reachable at each step enabled. (destroyed/re...190
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 271 transition count 240
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 271 transition count 240
Applied a total of 18 rules in 13 ms. Remains 271 /280 variables (removed 9) and now considering 240/249 (removed 9) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16252581672322167031.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2081533234365097843.kers'
[2026-05-26 08:48:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16252581672322167031.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2081533234365097843.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 240 rows 271 cols 703 entries
Finished phase 1 with 212 SingleSign rule and 0 generalized
[2026-05-26 08:48:28] [INFO ] Computed 59 invariants in 3 ms
Computed 59 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-2081533234365097843.kers
Total runtime 4 ms.
[2026-05-26 08:48:28] [INFO ] Implicit Places using invariants in 126 ms returned [69, 87, 147, 207, 267]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 127 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/280 places, 240/249 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 265 transition count 239
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 265 transition count 239
Applied a total of 2 rules in 4 ms. Remains 265 /266 variables (removed 1) and now considering 239/240 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12497407582899534420.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12864367757107515832.kers'
[2026-05-26 08:48:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12497407582899534420.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12864367757107515832.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 239 rows 265 cols 671 entries
Finished phase 1 with 211 SingleSign rule and 0 generalized
[2026-05-26 08:48:28] [INFO ] Computed 54 invariants in 0 ms
Computed 54 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12864367757107515832.kers
Total runtime 1 ms.
[2026-05-26 08:48:28] [INFO ] Implicit Places using invariants in 108 ms returned []
[2026-05-26 08:48:28] [INFO ] Invariant cache hit.
[2026-05-26 08:48:28] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 08:48:28] [INFO ] Implicit Places using invariants and state equation in 272 ms returned []
Implicit Place search using SMT with State Equation took 383 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 265/280 places, 239/249 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 527 ms. Remains : 265/280 places, 239/249 transitions.
[2026-05-26 08:48:28] [INFO ] Flatten gal took : 8 ms
[2026-05-26 08:48:28] [INFO ] Flatten gal took : 7 ms
[2026-05-26 08:48:28] [INFO ] Input system was already deterministic with 239 transitions.
[2026-05-26 08:48:28] [INFO ] Flatten gal took : 7 ms
[2026-05-26 08:48:28] [INFO ] Flatten gal took : 6 ms
[2026-05-26 08:48:28] [INFO ] Time to serialize gal into /tmp/CTLFireability17641553860483725658.gal : 1 ms
[2026-05-26 08:48:28] [INFO ] Time to serialize properties into /tmp/CTLFireability15871019930639589831.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/CTLFireability17641553860483725658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15871019930639589831.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.91646e+21,3.23733,97556,2,29102,5,358746,6,0,1301,371453,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:48:58] [INFO ] Flatten gal took : 8 ms
[2026-05-26 08:48:58] [INFO ] Applying decomposition
[2026-05-26 08:48:58] [INFO ] Flatten gal took : 5 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/graph3901064741710590304.txt' '-o' '/tmp/graph3901064741710590304.bin' '-w' '/tmp/graph3901064741710590304.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3901064741710590304.bin' '-l' '-1' '-v' '-w' '/tmp/graph3901064741710590304.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:48:58] [INFO ] Decomposing Gal with order
[2026-05-26 08:48:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:48:58] [INFO ] Removed a total of 27 redundant transitions.
[2026-05-26 08:48:58] [INFO ] Flatten gal took : 12 ms
[2026-05-26 08:48:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-26 08:48:58] [INFO ] Time to serialize gal into /tmp/CTLFireability1615315842211814913.gal : 3 ms
[2026-05-26 08:48:58] [INFO ] Time to serialize properties into /tmp/CTLFireability259392092023968262.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/CTLFireability1615315842211814913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability259392092023968262.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.91646e+21,0.080229,7020,221,40,4627,1538,595,5361,77,3501,0
Converting to forward existential form...Done !
original formula: (AX(AX(E((((i6.i3.u47.p138==1)||((i2.u35.p46==1)&&(i2.u35.p93==1))) * A(((i1.i3.u33.p88==1)&&(i1.i3.u34.p89==1)) U ((i9.i2.u60.p174==1)&&...524
=> equivalent forward existential formula: ([((FwdU((EY((Init * !(!(EX(!(!(EX(!(E((((i6.i3.u47.p138==1)||((i2.u35.p46==1)&&(i2.u35.p93==1))) * !((E(!(((i9....1201
Reverse transition relation is NOT exact ! Due to transitions i2.u35.t56, i6.i3.u55.t38, i9.i3.u75.t20, i10.i3.u95.t2, Intersection with reachable at each...218
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 274 transition count 243
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 274 transition count 243
Applied a total of 12 rules in 11 ms. Remains 274 /280 variables (removed 6) and now considering 243/249 (removed 6) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6981298576166915625.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4365598060114259429.kers'
[2026-05-26 08:49:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6981298576166915625.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4365598060114259429.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 243 rows 274 cols 710 entries
Finished phase 1 with 215 SingleSign rule and 0 generalized
[2026-05-26 08:49:28] [INFO ] Computed 59 invariants in 1 ms
Computed 59 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4365598060114259429.kers
Total runtime 2 ms.
[2026-05-26 08:49:29] [INFO ] Implicit Places using invariants in 123 ms returned [61, 69, 85, 87, 210, 270]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 124 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 268/280 places, 243/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 265 transition count 240
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 265 transition count 240
Applied a total of 6 rules in 4 ms. Remains 265 /268 variables (removed 3) and now considering 240/243 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1460339489994415294.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17259945115823665214.kers'
[2026-05-26 08:49:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1460339489994415294.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17259945115823665214.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 240 rows 265 cols 674 entries
Finished phase 1 with 212 SingleSign rule and 0 generalized
[2026-05-26 08:49:29] [INFO ] Computed 53 invariants in 1 ms
Computed 53 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17259945115823665214.kers
Total runtime 1 ms.
[2026-05-26 08:49:29] [INFO ] Implicit Places using invariants in 111 ms returned []
[2026-05-26 08:49:29] [INFO ] Invariant cache hit.
[2026-05-26 08:49:29] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 08:49:29] [INFO ] Implicit Places using invariants and state equation in 277 ms returned []
Implicit Place search using SMT with State Equation took 389 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 265/280 places, 240/249 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 531 ms. Remains : 265/280 places, 240/249 transitions.
[2026-05-26 08:49:29] [INFO ] Flatten gal took : 5 ms
[2026-05-26 08:49:29] [INFO ] Flatten gal took : 5 ms
[2026-05-26 08:49:29] [INFO ] Input system was already deterministic with 240 transitions.
[2026-05-26 08:49:29] [INFO ] Flatten gal took : 11 ms
[2026-05-26 08:49:29] [INFO ] Flatten gal took : 6 ms
[2026-05-26 08:49:29] [INFO ] Time to serialize gal into /tmp/CTLFireability16876169815888378911.gal : 2 ms
[2026-05-26 08:49:29] [INFO ] Time to serialize properties into /tmp/CTLFireability7518223942167079362.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/CTLFireability16876169815888378911.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7518223942167079362.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.
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.20168e+21,3.25145,98196,2,26977,5,365886,6,0,1302,402359,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:49:59] [INFO ] Flatten gal took : 9 ms
[2026-05-26 08:49:59] [INFO ] Applying decomposition
[2026-05-26 08:49:59] [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/graph7856762069506785025.txt' '-o' '/tmp/graph7856762069506785025.bin' '-w' '/tmp/graph7856762069506785025.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7856762069506785025.bin' '-l' '-1' '-v' '-w' '/tmp/graph7856762069506785025.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:49:59] [INFO ] Decomposing Gal with order
[2026-05-26 08:49:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:49:59] [INFO ] Removed a total of 24 redundant transitions.
[2026-05-26 08:49:59] [INFO ] Flatten gal took : 11 ms
[2026-05-26 08:49:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-26 08:49:59] [INFO ] Time to serialize gal into /tmp/CTLFireability33576269267454427.gal : 3 ms
[2026-05-26 08:49:59] [INFO ] Time to serialize properties into /tmp/CTLFireability12043910191470138456.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/CTLFireability33576269267454427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12043910191470138456.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.
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.20168e+21,0.0946,7584,266,81,5780,2023,676,6933,92,5070,0
Converting to forward existential form...Done !
original formula: EF((((AX(((((i5.u44.p138==0)&&(i11.i1.u78.p248==1))&&((i13.i0.u73.p237==1)&&(i11.i1.u90.p257==1))) + EF((i5.u43.p130==1)))) + EF((i4.u31....534
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * ((!(EX(!(((((i5.u44.p138==0)&&(i11.i1.u78.p248==1))&&((i13.i0.u73.p237==1)&&(i11.i1.u90.p...1758
Reverse transition relation is NOT exact ! Due to transitions i2.t224, i2.t223, i2.t220, i2.i3.t217, i4.u31.t57, i4.u31.t58, i5.u53.t38, i5.u53.t39, i7.t19...318
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 272 transition count 241
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 272 transition count 241
Applied a total of 16 rules in 14 ms. Remains 272 /280 variables (removed 8) and now considering 241/249 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7619255968105264571.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7062335877915011385.kers'
[2026-05-26 08:50:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7619255968105264571.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7062335877915011385.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 241 rows 272 cols 705 entries
Finished phase 1 with 213 SingleSign rule and 0 generalized
[2026-05-26 08:50:29] [INFO ] Computed 59 invariants in 2 ms
Computed 59 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-7062335877915011385.kers
Total runtime 3 ms.
[2026-05-26 08:50:29] [INFO ] Implicit Places using invariants in 131 ms returned [61, 69, 85, 87, 147, 208, 268]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 132 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 265/280 places, 241/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 262 transition count 238
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 262 transition count 238
Applied a total of 6 rules in 5 ms. Remains 262 /265 variables (removed 3) and now considering 238/241 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13694078168540753554.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5816099129277414100.kers'
[2026-05-26 08:50:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13694078168540753554.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5816099129277414100.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 238 rows 262 cols 663 entries
Finished phase 1 with 210 SingleSign rule and 0 generalized
[2026-05-26 08:50:29] [INFO ] Computed 52 invariants in 0 ms
Computed 52 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-5816099129277414100.kers
Total runtime 1 ms.
[2026-05-26 08:50:29] [INFO ] Implicit Places using invariants in 102 ms returned []
[2026-05-26 08:50:29] [INFO ] Invariant cache hit.
[2026-05-26 08:50:30] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 08:50:30] [INFO ] Implicit Places using invariants and state equation in 371 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 262/280 places, 238/249 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 629 ms. Remains : 262/280 places, 238/249 transitions.
[2026-05-26 08:50:30] [INFO ] Flatten gal took : 5 ms
[2026-05-26 08:50:30] [INFO ] Flatten gal took : 5 ms
[2026-05-26 08:50:30] [INFO ] Input system was already deterministic with 238 transitions.
[2026-05-26 08:50:30] [INFO ] Flatten gal took : 9 ms
[2026-05-26 08:50:30] [INFO ] Flatten gal took : 5 ms
[2026-05-26 08:50:30] [INFO ] Time to serialize gal into /tmp/CTLFireability8407859197817768194.gal : 3 ms
[2026-05-26 08:50:30] [INFO ] Time to serialize properties into /tmp/CTLFireability4643634531745252557.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/CTLFireability8407859197817768194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4643634531745252557.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.36134e+21,3.70143,103600,2,28832,5,383796,6,0,1288,416585,0
Converting to forward existential form...Done !
original formula: EF(((p162==1) + ((p200==1) * EX(EX((p61==1))))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (p162==1))] != FALSE + [(EY(EY((FwdU(Init,TRUE) * (p200==1)))) * (p61==1))] != FALSE)
(forward)formula 0,1,3.72613,103600,1,0,7,383796,8,1,1291,416585,1
FORMULA Parking-PT-416-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 280 transition count 243
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 274 transition count 243
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 12 place count 274 transition count 237
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 24 place count 268 transition count 237
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 31 place count 261 transition count 230
Iterating global reduction 2 with 7 rules applied. Total rules applied 38 place count 261 transition count 230
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 44 place count 258 transition count 227
Applied a total of 44 rules in 22 ms. Remains 258 /280 variables (removed 22) and now considering 227/249 (removed 22) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6956659354171452170.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8912090818368069683.kers'
[2026-05-26 08:50:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6956659354171452170.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8912090818368069683.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 227 rows 258 cols 658 entries
Finished phase 1 with 199 SingleSign rule and 0 generalized
[2026-05-26 08:50:34] [INFO ] Computed 59 invariants in 1 ms
Computed 59 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8912090818368069683.kers
Total runtime 1 ms.
[2026-05-26 08:50:34] [INFO ] Implicit Places using invariants in 124 ms returned [60, 66, 82, 141, 197, 254]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 125 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 252/280 places, 227/249 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 250 transition count 225
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 250 transition count 225
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 10 place count 247 transition count 222
Applied a total of 10 rules in 11 ms. Remains 247 /252 variables (removed 5) and now considering 222/227 (removed 5) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7976084170514884733.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12515792270758947510.kers'
[2026-05-26 08:50:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7976084170514884733.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12515792270758947510.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 222 rows 247 cols 619 entries
Finished phase 1 with 194 SingleSign rule and 0 generalized
[2026-05-26 08:50:34] [INFO ] Computed 53 invariants in 1 ms
Computed 53 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12515792270758947510.kers
Total runtime 1 ms.
[2026-05-26 08:50:34] [INFO ] Implicit Places using invariants in 116 ms returned []
[2026-05-26 08:50:34] [INFO ] Invariant cache hit.
[2026-05-26 08:50:34] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-26 08:50:34] [INFO ] Implicit Places using invariants and state equation in 394 ms returned []
Implicit Place search using SMT with State Equation took 512 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 247/280 places, 222/249 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 670 ms. Remains : 247/280 places, 222/249 transitions.
[2026-05-26 08:50:34] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:50:34] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:50:34] [INFO ] Input system was already deterministic with 222 transitions.
[2026-05-26 08:50:34] [INFO ] Flatten gal took : 9 ms
[2026-05-26 08:50:34] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:50:34] [INFO ] Time to serialize gal into /tmp/CTLFireability8042436260960019048.gal : 1 ms
[2026-05-26 08:50:34] [INFO ] Time to serialize properties into /tmp/CTLFireability514095638223050740.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/CTLFireability8042436260960019048.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability514095638223050740.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.72873e+20,2.00411,67112,2,25916,5,266696,6,0,1212,258032,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:51:04] [INFO ] Flatten gal took : 6 ms
[2026-05-26 08:51:04] [INFO ] Applying decomposition
[2026-05-26 08:51:04] [INFO ] Flatten gal took : 4 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/graph3494883015064142250.txt' '-o' '/tmp/graph3494883015064142250.bin' '-w' '/tmp/graph3494883015064142250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3494883015064142250.bin' '-l' '-1' '-v' '-w' '/tmp/graph3494883015064142250.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:51:04] [INFO ] Decomposing Gal with order
[2026-05-26 08:51:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:51:04] [INFO ] Removed a total of 39 redundant transitions.
[2026-05-26 08:51:04] [INFO ] Flatten gal took : 9 ms
[2026-05-26 08:51:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 4 ms.
[2026-05-26 08:51:04] [INFO ] Time to serialize gal into /tmp/CTLFireability1956223210271703380.gal : 2 ms
[2026-05-26 08:51:04] [INFO ] Time to serialize properties into /tmp/CTLFireability18378786446945878219.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/CTLFireability1956223210271703380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18378786446945878219.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.72873e+20,0.072733,6776,282,67,4837,679,716,5865,97,1567,0
Converting to forward existential form...Done !
original formula: E(AG(((!((((i9.i1.u54.p173==1)&&(i9.i1.u67.p226==1))||((i10.i0.u74.p243==1)&&(i10.i0.u74.p296==1)))) + (A((i10.i0.u81.p278==1) U (i7.i1.u...419
=> equivalent forward existential formula: [(FwdU((FwdU(Init,!(E(TRUE U !(((!((((i9.i1.u54.p173==1)&&(i9.i1.u67.p226==1))||((i10.i0.u74.p243==1)&&(i10.i0.u...581
Reverse transition relation is NOT exact ! Due to transitions i7.t210, i7.t209, i7.i1.u49.t31, i10.i0.u86.t2, Intersection with reachable at each step ena...209
(forward)formula 0,1,1.97808,71008,1,0,124578,5346,4634,260196,593,22313,220159
FORMULA Parking-PT-416-CTLFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 271 transition count 240
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 271 transition count 240
Applied a total of 18 rules in 11 ms. Remains 271 /280 variables (removed 9) and now considering 240/249 (removed 9) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9903914238696725908.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13513889268420946382.kers'
[2026-05-26 08:51:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9903914238696725908.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13513889268420946382.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 240 rows 271 cols 703 entries
Finished phase 1 with 212 SingleSign rule and 0 generalized
[2026-05-26 08:51:06] [INFO ] Computed 59 invariants in 1 ms
Computed 59 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13513889268420946382.kers
Total runtime 2 ms.
[2026-05-26 08:51:07] [INFO ] Implicit Places using invariants in 115 ms returned [61, 69, 85, 87, 147, 207, 267]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 116 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 264/280 places, 240/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 261 transition count 237
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 261 transition count 237
Applied a total of 6 rules in 3 ms. Remains 261 /264 variables (removed 3) and now considering 237/240 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4753498111978992501.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6437466974724153875.kers'
[2026-05-26 08:51:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4753498111978992501.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6437466974724153875.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 237 rows 261 cols 661 entries
Finished phase 1 with 209 SingleSign rule and 0 generalized
[2026-05-26 08:51:07] [INFO ] Computed 52 invariants in 3 ms
Computed 52 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-6437466974724153875.kers
Total runtime 3 ms.
[2026-05-26 08:51:07] [INFO ] Implicit Places using invariants in 104 ms returned []
[2026-05-26 08:51:07] [INFO ] Invariant cache hit.
[2026-05-26 08:51:07] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 08:51:07] [INFO ] Implicit Places using invariants and state equation in 440 ms returned []
Implicit Place search using SMT with State Equation took 545 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 261/280 places, 237/249 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 676 ms. Remains : 261/280 places, 237/249 transitions.
[2026-05-26 08:51:07] [INFO ] Flatten gal took : 5 ms
[2026-05-26 08:51:07] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:51:07] [INFO ] Input system was already deterministic with 237 transitions.
[2026-05-26 08:51:07] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:51:07] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:51:07] [INFO ] Time to serialize gal into /tmp/CTLFireability18301332528454418340.gal : 1 ms
[2026-05-26 08:51:07] [INFO ] Time to serialize properties into /tmp/CTLFireability12929702780264249733.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/CTLFireability18301332528454418340.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12929702780264249733.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.76816e+21,3.36426,99800,2,26502,5,366399,6,0,1283,398271,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:51:37] [INFO ] Flatten gal took : 5 ms
[2026-05-26 08:51:37] [INFO ] Applying decomposition
[2026-05-26 08:51:37] [INFO ] Flatten gal took : 4 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/graph4759584452540850908.txt' '-o' '/tmp/graph4759584452540850908.bin' '-w' '/tmp/graph4759584452540850908.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4759584452540850908.bin' '-l' '-1' '-v' '-w' '/tmp/graph4759584452540850908.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:51:37] [INFO ] Decomposing Gal with order
[2026-05-26 08:51:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:51:37] [INFO ] Removed a total of 25 redundant transitions.
[2026-05-26 08:51:37] [INFO ] Flatten gal took : 9 ms
[2026-05-26 08:51:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 08:51:37] [INFO ] Time to serialize gal into /tmp/CTLFireability5683008530695373826.gal : 3 ms
[2026-05-26 08:51:37] [INFO ] Time to serialize properties into /tmp/CTLFireability6692638850242277535.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/CTLFireability5683008530695373826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6692638850242277535.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.76816e+21,0.074647,6852,238,39,4540,1307,670,5436,77,2817,0
Converting to forward existential form...Done !
original formula: A((AG((!(AX((i12.u84.p278==1))) + !(((i1.i3.u16.p33==1)&&(i1.i3.u29.p86==1))))) * ((i1.i2.u22.p61==1) + ((i3.i3.u41.p114==1) * (AG((i11.u...434
=> equivalent forward existential formula: [((Init * !(EG(!((!(!(EG(!((EX(((i9.i1.u10.p21==1)&&(i3.i3.u49.p153==1))) * !((E(!(((i5.i0.u39.p110==1)&&(i5.i0....1410
Reverse transition relation is NOT exact ! Due to transitions i1.i2.u31.t56, i4.u52.t38, i7.i3.u71.t20, i12.u90.t2, Intersection with reachable at each st...215
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 280 transition count 246
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 4 rules applied. Total rules applied 7 place count 277 transition count 245
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 8 place count 276 transition count 245
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 8 place count 276 transition count 242
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 14 place count 273 transition count 242
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 22 place count 265 transition count 234
Iterating global reduction 3 with 8 rules applied. Total rules applied 30 place count 265 transition count 234
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 34 place count 263 transition count 232
Applied a total of 34 rules in 17 ms. Remains 263 /280 variables (removed 17) and now considering 232/249 (removed 17) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5376343428715622109.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9924664731063262366.kers'
[2026-05-26 08:52:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5376343428715622109.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9924664731063262366.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 232 rows 263 cols 675 entries
Finished phase 1 with 204 SingleSign rule and 0 generalized
[2026-05-26 08:52:07] [INFO ] Computed 59 invariants in 1 ms
Computed 59 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9924664731063262366.kers
Total runtime 1 ms.
[2026-05-26 08:52:07] [INFO ] Implicit Places using invariants in 117 ms returned [59, 67, 83, 85, 145, 201, 259]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 119 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 256/280 places, 232/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 253 transition count 229
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 253 transition count 229
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 0 with 8 rules applied. Total rules applied 14 place count 249 transition count 225
Applied a total of 14 rules in 11 ms. Remains 249 /256 variables (removed 7) and now considering 225/232 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6400227132098732828.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10360101860747189209.kers'
[2026-05-26 08:52:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6400227132098732828.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10360101860747189209.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 225 rows 249 cols 625 entries
Finished phase 1 with 197 SingleSign rule and 0 generalized
[2026-05-26 08:52:07] [INFO ] Computed 52 invariants in 0 ms
Computed 52 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10360101860747189209.kers
Total runtime 1 ms.
[2026-05-26 08:52:08] [INFO ] Implicit Places using invariants in 110 ms returned []
[2026-05-26 08:52:08] [INFO ] Invariant cache hit.
[2026-05-26 08:52:08] [INFO ] State equation strengthened by 66 read => feed constraints.
[2026-05-26 08:52:08] [INFO ] Implicit Places using invariants and state equation in 270 ms returned []
Implicit Place search using SMT with State Equation took 381 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 249/280 places, 225/249 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 529 ms. Remains : 249/280 places, 225/249 transitions.
[2026-05-26 08:52:08] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:52:08] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:52:08] [INFO ] Input system was already deterministic with 225 transitions.
[2026-05-26 08:52:08] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:52:08] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:52:08] [INFO ] Time to serialize gal into /tmp/CTLFireability11523988910500771859.gal : 1 ms
[2026-05-26 08:52:08] [INFO ] Time to serialize properties into /tmp/CTLFireability16567208581245331752.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/CTLFireability11523988910500771859.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16567208581245331752.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.47933e+21,2.05949,72252,2,24327,5,288223,6,0,1223,284789,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:52:38] [INFO ] Flatten gal took : 7 ms
[2026-05-26 08:52:38] [INFO ] Applying decomposition
[2026-05-26 08:52:38] [INFO ] Flatten gal took : 3 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/graph1223420574833579108.txt' '-o' '/tmp/graph1223420574833579108.bin' '-w' '/tmp/graph1223420574833579108.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1223420574833579108.bin' '-l' '-1' '-v' '-w' '/tmp/graph1223420574833579108.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:52:38] [INFO ] Decomposing Gal with order
[2026-05-26 08:52:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:52:38] [INFO ] Removed a total of 37 redundant transitions.
[2026-05-26 08:52:38] [INFO ] Flatten gal took : 8 ms
[2026-05-26 08:52:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 3 ms.
[2026-05-26 08:52:38] [INFO ] Time to serialize gal into /tmp/CTLFireability10826214460182471073.gal : 3 ms
[2026-05-26 08:52:38] [INFO ] Time to serialize properties into /tmp/CTLFireability2534447017318902471.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/CTLFireability10826214460182471073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2534447017318902471.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.47933e+21,0.07108,6740,270,53,4677,822,658,5215,85,1870,0
Converting to forward existential form...Done !
original formula: (EF(((i11.i2.u74.p244==1)&&(i11.i3.u87.p268==1))) + AG((AG(((((i8.i1.u59.p184==0)&&(i12.u81.p278==0))||(i0.i1.u39.p110==1))||((i1.i3.u31....477
=> equivalent forward existential formula: ([(FwdU(FwdU((Init * !(E(TRUE U ((i11.i2.u74.p244==1)&&(i11.i3.u87.p268==1))))),TRUE),TRUE) * !(((((i8.i1.u59.p1...713
Reverse transition relation is NOT exact ! Due to transitions i1.t209, i1.i3.t206, i1.i3.u31.t49, i5.u50.t31, i12.u88.t2, Intersection with reachable at e...221
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 273 transition count 242
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 273 transition count 242
Applied a total of 14 rules in 10 ms. Remains 273 /280 variables (removed 7) and now considering 242/249 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17706298904784328536.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5234357891392809256.kers'
[2026-05-26 08:53:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17706298904784328536.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5234357891392809256.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 242 rows 273 cols 709 entries
Finished phase 1 with 214 SingleSign rule and 0 generalized
[2026-05-26 08:53:08] [INFO ] Computed 59 invariants in 3 ms
Computed 59 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-5234357891392809256.kers
Total runtime 4 ms.
[2026-05-26 08:53:08] [INFO ] Implicit Places using invariants in 125 ms returned [61, 69, 85, 87, 147, 207]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 126 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 267/280 places, 242/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 264 transition count 239
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 264 transition count 239
Applied a total of 6 rules in 4 ms. Remains 264 /267 variables (removed 3) and now considering 239/242 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5572048703003176061.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-551509666394940753.kers'
[2026-05-26 08:53:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5572048703003176061.kers, --Pflows, --basisKERS=/tmp/petrispot-output-551509666394940753.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 239 rows 264 cols 673 entries
Finished phase 1 with 211 SingleSign rule and 0 generalized
[2026-05-26 08:53:08] [INFO ] Computed 53 invariants in 0 ms
Computed 53 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-551509666394940753.kers
Total runtime 1 ms.
[2026-05-26 08:53:08] [INFO ] Implicit Places using invariants in 101 ms returned []
[2026-05-26 08:53:08] [INFO ] Invariant cache hit.
[2026-05-26 08:53:08] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 08:53:09] [INFO ] Implicit Places using invariants and state equation in 451 ms returned []
Implicit Place search using SMT with State Equation took 553 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 264/280 places, 239/249 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 693 ms. Remains : 264/280 places, 239/249 transitions.
[2026-05-26 08:53:09] [INFO ] Flatten gal took : 5 ms
[2026-05-26 08:53:09] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:53:09] [INFO ] Input system was already deterministic with 239 transitions.
[2026-05-26 08:53:09] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:53:09] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:53:09] [INFO ] Time to serialize gal into /tmp/CTLFireability980276933317044.gal : 1 ms
[2026-05-26 08:53:09] [INFO ] Time to serialize properties into /tmp/CTLFireability14818937840661663235.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/CTLFireability980276933317044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14818937840661663235.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 -...280
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.91646e+21,2.02343,73632,2,22942,5,283044,6,0,1297,295538,0
Converting to forward existential form...Done !
original formula: AF(((AF(EX(((p270==1)||((p259==1)&&(p300==1))))) + (AG(((EG((p176==0)) + (p240==0)) + (p100==0))) * ((p248==1) + ((((p26==1)&&(p43==1)) *...348
=> equivalent forward existential formula: [FwdG(Init,!(((!(EG(!(EX(((p270==1)||((p259==1)&&(p300==1))))))) + (!(E(TRUE U !(((EG((p176==0)) + (p240==0)) + ...583
Reverse transition relation is NOT exact ! Due to transitions t2, t20, t38, t56, Intersection with reachable at each step enabled. (destroyed/reverse/inte...180
Detected timeout of ITS tools.
[2026-05-26 08:53:39] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:53:39] [INFO ] Applying decomposition
[2026-05-26 08:53:39] [INFO ] Flatten gal took : 3 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/graph3206047909557617280.txt' '-o' '/tmp/graph3206047909557617280.bin' '-w' '/tmp/graph3206047909557617280.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3206047909557617280.bin' '-l' '-1' '-v' '-w' '/tmp/graph3206047909557617280.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:53:39] [INFO ] Decomposing Gal with order
[2026-05-26 08:53:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:53:39] [INFO ] Removed a total of 24 redundant transitions.
[2026-05-26 08:53:39] [INFO ] Flatten gal took : 15 ms
[2026-05-26 08:53:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 08:53:39] [INFO ] Time to serialize gal into /tmp/CTLFireability4919977118914468139.gal : 3 ms
[2026-05-26 08:53:39] [INFO ] Time to serialize properties into /tmp/CTLFireability15150557841403849073.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/CTLFireability4919977118914468139.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15150557841403849073.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.91646e+21,0.073718,6852,234,49,4460,1277,653,4841,87,3206,0
Converting to forward existential form...Done !
original formula: AF(((AF(EX(((i13.u82.p270==1)||((i12.u73.p259==1)&&(i10.i1.u90.p300==1))))) + (AG(((EG((i9.i0.u57.p176==0)) + (i12.u73.p240==0)) + (i4.i2...562
=> equivalent forward existential formula: [FwdG(Init,!(((!(EG(!(EX(((i13.u82.p270==1)||((i12.u73.p259==1)&&(i10.i1.u90.p300==1))))))) + (!(E(TRUE U !(((EG...885
Reverse transition relation is NOT exact ! Due to transitions i3.u31.t56, i4.i3.u51.t38, i7.i4.u70.t20, i13.u91.t2, Intersection with reachable at each st...215
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 271 transition count 240
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 271 transition count 240
Applied a total of 18 rules in 8 ms. Remains 271 /280 variables (removed 9) and now considering 240/249 (removed 9) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4463978955298249159.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13028234310015995458.kers'
[2026-05-26 08:54:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4463978955298249159.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13028234310015995458.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 240 rows 271 cols 703 entries
Finished phase 1 with 212 SingleSign rule and 0 generalized
[2026-05-26 08:54:09] [INFO ] Computed 59 invariants in 1 ms
Computed 59 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13028234310015995458.kers
Total runtime 2 ms.
[2026-05-26 08:54:09] [INFO ] Implicit Places using invariants in 119 ms returned [61, 85, 87, 147, 207, 267]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 121 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 265/280 places, 240/249 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 263 transition count 238
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 263 transition count 238
Applied a total of 4 rules in 4 ms. Remains 263 /265 variables (removed 2) and now considering 238/240 (removed 2) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3618825477358143862.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6556073466019850263.kers'
[2026-05-26 08:54:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3618825477358143862.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6556073466019850263.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 238 rows 263 cols 666 entries
Finished phase 1 with 210 SingleSign rule and 0 generalized
[2026-05-26 08:54:09] [INFO ] Computed 53 invariants in 0 ms
Computed 53 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6556073466019850263.kers
Total runtime 1 ms.
[2026-05-26 08:54:09] [INFO ] Implicit Places using invariants in 97 ms returned []
[2026-05-26 08:54:09] [INFO ] Invariant cache hit.
[2026-05-26 08:54:09] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 08:54:10] [INFO ] Implicit Places using invariants and state equation in 392 ms returned []
Implicit Place search using SMT with State Equation took 490 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 263/280 places, 238/249 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 623 ms. Remains : 263/280 places, 238/249 transitions.
[2026-05-26 08:54:10] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:54:10] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:54:10] [INFO ] Input system was already deterministic with 238 transitions.
[2026-05-26 08:54:10] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:54:10] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:54:10] [INFO ] Time to serialize gal into /tmp/CTLFireability2312141874869250744.gal : 1 ms
[2026-05-26 08:54:10] [INFO ] Time to serialize properties into /tmp/CTLFireability6428569726110834987.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/CTLFireability2312141874869250744.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6428569726110834987.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.84231e+21,3.20771,100736,2,28052,5,365202,6,0,1292,403994,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:54:40] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:54:40] [INFO ] Applying decomposition
[2026-05-26 08:54:40] [INFO ] Flatten gal took : 3 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/graph12089319849786160110.txt' '-o' '/tmp/graph12089319849786160110.bin' '-w' '/tmp/graph12089319849786160110.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12089319849786160110.bin' '-l' '-1' '-v' '-w' '/tmp/graph12089319849786160110.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:54:40] [INFO ] Decomposing Gal with order
[2026-05-26 08:54:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:54:40] [INFO ] Removed a total of 27 redundant transitions.
[2026-05-26 08:54:40] [INFO ] Flatten gal took : 9 ms
[2026-05-26 08:54:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-26 08:54:40] [INFO ] Time to serialize gal into /tmp/CTLFireability11748703876460799709.gal : 2 ms
[2026-05-26 08:54:40] [INFO ] Time to serialize properties into /tmp/CTLFireability12503432666351681194.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/CTLFireability11748703876460799709.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12503432666351681194.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,2.84231e+21,0.063942,6640,206,40,3568,935,643,3805,83,1951,0
Converting to forward existential form...Done !
original formula: AG((EF((A((i1.i3.u23.p61==1) U A(((i8.i0.u9.p18==1)&&(i9.i0.u68.p216==1)) U (i1.i3.u34.p94==1))) * EX((i13.u87.p278==1)))) + ((!(E(((i7.i...365
=> equivalent forward existential formula: (([FwdG(FwdU((FwdU(Init,TRUE) * !(E(TRUE U (!((E(!(!((E(!((i1.i3.u34.p94==1)) U (!(((i8.i0.u9.p18==1)&&(i9.i0.u6...2872
Reverse transition relation is NOT exact ! Due to transitions i1.i3.u34.t56, i5.u53.t38, i7.i4.u74.t20, i13.u93.t2, Intersection with reachable at each st...215
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 271 transition count 240
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 271 transition count 240
Applied a total of 18 rules in 9 ms. Remains 271 /280 variables (removed 9) and now considering 240/249 (removed 9) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13716951710911375618.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12327553860269621886.kers'
[2026-05-26 08:55:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13716951710911375618.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12327553860269621886.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 240 rows 271 cols 703 entries
Finished phase 1 with 212 SingleSign rule and 0 generalized
[2026-05-26 08:55:10] [INFO ] Computed 59 invariants in 3 ms
Computed 59 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-12327553860269621886.kers
Total runtime 5 ms.
[2026-05-26 08:55:10] [INFO ] Implicit Places using invariants in 132 ms returned [61, 69, 85, 87, 147, 207, 267]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 133 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 264/280 places, 240/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 261 transition count 237
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 261 transition count 237
Applied a total of 6 rules in 4 ms. Remains 261 /264 variables (removed 3) and now considering 237/240 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15447486588885342732.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8654086245222693128.kers'
[2026-05-26 08:55:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15447486588885342732.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8654086245222693128.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 237 rows 261 cols 661 entries
Finished phase 1 with 209 SingleSign rule and 0 generalized
[2026-05-26 08:55:10] [INFO ] Computed 52 invariants in 1 ms
Computed 52 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8654086245222693128.kers
Total runtime 2 ms.
[2026-05-26 08:55:10] [INFO ] Implicit Places using invariants in 102 ms returned []
[2026-05-26 08:55:10] [INFO ] Invariant cache hit.
[2026-05-26 08:55:10] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 08:55:10] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 564 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 261/280 places, 237/249 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 711 ms. Remains : 261/280 places, 237/249 transitions.
[2026-05-26 08:55:10] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:55:10] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:55:10] [INFO ] Input system was already deterministic with 237 transitions.
[2026-05-26 08:55:10] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:55:10] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:55:10] [INFO ] Time to serialize gal into /tmp/CTLFireability661612294643565439.gal : 1 ms
[2026-05-26 08:55:10] [INFO ] Time to serialize properties into /tmp/CTLFireability7644563896542853347.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/CTLFireability661612294643565439.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7644563896542853347.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.76816e+21,2.93874,99452,2,26502,5,366399,6,0,1283,398271,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:55:41] [INFO ] Flatten gal took : 19 ms
[2026-05-26 08:55:41] [INFO ] Applying decomposition
[2026-05-26 08:55:41] [INFO ] Flatten gal took : 3 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/graph15372888101243831079.txt' '-o' '/tmp/graph15372888101243831079.bin' '-w' '/tmp/graph15372888101243831079.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15372888101243831079.bin' '-l' '-1' '-v' '-w' '/tmp/graph15372888101243831079.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:55:41] [INFO ] Decomposing Gal with order
[2026-05-26 08:55:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:55:41] [INFO ] Removed a total of 25 redundant transitions.
[2026-05-26 08:55:41] [INFO ] Flatten gal took : 8 ms
[2026-05-26 08:55:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 08:55:41] [INFO ] Time to serialize gal into /tmp/CTLFireability3232644296040261997.gal : 3 ms
[2026-05-26 08:55:41] [INFO ] Time to serialize properties into /tmp/CTLFireability13574204659068215301.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/CTLFireability3232644296040261997.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13574204659068215301.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.76816e+21,0.08771,7584,220,39,6077,1927,658,6954,77,4841,0
Converting to forward existential form...Done !
original formula: EG(A(AX(!(AG((i3.i2.u16.p34==1)))) U AX((i8.i3.u71.p234!=1))))
=> equivalent forward existential formula: [FwdG(Init,!((E(!(!(EX(!((i8.i3.u71.p234!=1))))) U (!(!(EX(!(!(!(E(TRUE U !((i3.i2.u16.p34==1))))))))) * !(!(EX(...234
Reverse transition relation is NOT exact ! Due to transitions i0.u31.t56, i5.u52.t38, i8.i3.u71.t20, i13.u91.t2, Intersection with reachable at each step ...212
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 280 transition count 242
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 273 transition count 242
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 14 place count 273 transition count 235
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 28 place count 266 transition count 235
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 36 place count 258 transition count 227
Iterating global reduction 2 with 8 rules applied. Total rules applied 44 place count 258 transition count 227
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 48 place count 256 transition count 225
Applied a total of 48 rules in 15 ms. Remains 256 /280 variables (removed 24) and now considering 225/249 (removed 24) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9979990769784701985.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8635272587817088794.kers'
[2026-05-26 08:56:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9979990769784701985.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8635272587817088794.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 225 rows 256 cols 657 entries
Finished phase 1 with 197 SingleSign rule and 0 generalized
[2026-05-26 08:56:11] [INFO ] Computed 59 invariants in 0 ms
Computed 59 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8635272587817088794.kers
Total runtime 1 ms.
[2026-05-26 08:56:11] [INFO ] Implicit Places using invariants in 110 ms returned [59, 65, 81, 83, 140, 195, 252]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 128 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 249/280 places, 225/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 246 transition count 222
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 246 transition count 222
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 0 with 8 rules applied. Total rules applied 14 place count 242 transition count 218
Applied a total of 14 rules in 16 ms. Remains 242 /249 variables (removed 7) and now considering 218/225 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16491265397661057378.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2228208652361973739.kers'
[2026-05-26 08:56:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16491265397661057378.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2228208652361973739.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 218 rows 242 cols 607 entries
Finished phase 1 with 190 SingleSign rule and 0 generalized
[2026-05-26 08:56:11] [INFO ] Computed 52 invariants in 1 ms
Computed 52 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2228208652361973739.kers
Total runtime 2 ms.
[2026-05-26 08:56:11] [INFO ] Implicit Places using invariants in 122 ms returned []
[2026-05-26 08:56:11] [INFO ] Invariant cache hit.
[2026-05-26 08:56:11] [INFO ] State equation strengthened by 68 read => feed constraints.
[2026-05-26 08:56:11] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 413 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 242/280 places, 218/249 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 576 ms. Remains : 242/280 places, 218/249 transitions.
[2026-05-26 08:56:11] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:56:11] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:56:11] [INFO ] Input system was already deterministic with 218 transitions.
[2026-05-26 08:56:11] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:56:11] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:56:11] [INFO ] Time to serialize gal into /tmp/CTLFireability17596196980284052396.gal : 0 ms
[2026-05-26 08:56:11] [INFO ] Time to serialize properties into /tmp/CTLFireability12634705678943432005.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/CTLFireability17596196980284052396.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12634705678943432005.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.12235e+21,1.89239,69056,2,27389,5,266916,6,0,1188,249988,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:56:41] [INFO ] Flatten gal took : 10 ms
[2026-05-26 08:56:41] [INFO ] Applying decomposition
[2026-05-26 08:56:41] [INFO ] Flatten gal took : 4 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/graph14845313746506645.txt' '-o' '/tmp/graph14845313746506645.bin' '-w' '/tmp/graph14845313746506645.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14845313746506645.bin' '-l' '-1' '-v' '-w' '/tmp/graph14845313746506645.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:56:41] [INFO ] Decomposing Gal with order
[2026-05-26 08:56:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:56:41] [INFO ] Removed a total of 37 redundant transitions.
[2026-05-26 08:56:41] [INFO ] Flatten gal took : 9 ms
[2026-05-26 08:56:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 2 ms.
[2026-05-26 08:56:41] [INFO ] Time to serialize gal into /tmp/CTLFireability18378284165943382359.gal : 2 ms
[2026-05-26 08:56:41] [INFO ] Time to serialize properties into /tmp/CTLFireability3947958067885362705.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/CTLFireability18378284165943382359.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3947958067885362705.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.12235e+21,0.069859,6892,255,95,4781,1290,675,5656,104,3151,0
Converting to forward existential form...Done !
original formula: A((((i4.i2.u29.p53==1)&&(i4.i2.u29.p94==1)) + (AF((i4.i2.u29.p92==1)) * (i11.i1.u79.p278!=1))) U ((i11.i1.u86.p263==1)&&(i11.i1.u86.p304=...160
=> equivalent forward existential formula: [((Init * !(EG(!(((i11.i1.u86.p263==1)&&(i11.i1.u86.p304==1)))))) * !(E(!(((i11.i1.u86.p263==1)&&(i11.i1.u86.p30...331
Reverse transition relation is NOT exact ! Due to transitions t201, i4.t202, i4.t200, i4.i2.t199, i4.i2.u29.t44, i4.i2.u29.t45, i11.i1.u86.t2, Intersectio...242
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 272 transition count 241
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 272 transition count 241
Applied a total of 16 rules in 4 ms. Remains 272 /280 variables (removed 8) and now considering 241/249 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13729209392406337587.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7520402181963789346.kers'
[2026-05-26 08:57:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13729209392406337587.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7520402181963789346.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 241 rows 272 cols 705 entries
Finished phase 1 with 213 SingleSign rule and 0 generalized
[2026-05-26 08:57:11] [INFO ] Computed 59 invariants in 1 ms
Computed 59 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7520402181963789346.kers
Total runtime 2 ms.
[2026-05-26 08:57:12] [INFO ] Implicit Places using invariants in 118 ms returned [61, 69, 85, 87, 147, 207, 267]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 119 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 265/280 places, 241/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 262 transition count 238
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 262 transition count 238
Applied a total of 6 rules in 3 ms. Remains 262 /265 variables (removed 3) and now considering 238/241 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9246183708212956673.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10379124009243782835.kers'
[2026-05-26 08:57:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9246183708212956673.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10379124009243782835.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 238 rows 262 cols 663 entries
Finished phase 1 with 210 SingleSign rule and 0 generalized
[2026-05-26 08:57:12] [INFO ] Computed 52 invariants in 1 ms
Computed 52 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10379124009243782835.kers
Total runtime 1 ms.
[2026-05-26 08:57:12] [INFO ] Implicit Places using invariants in 102 ms returned []
[2026-05-26 08:57:12] [INFO ] Invariant cache hit.
[2026-05-26 08:57:12] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 08:57:12] [INFO ] Implicit Places using invariants and state equation in 382 ms returned []
Implicit Place search using SMT with State Equation took 485 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 262/280 places, 238/249 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 612 ms. Remains : 262/280 places, 238/249 transitions.
[2026-05-26 08:57:12] [INFO ] Flatten gal took : 11 ms
[2026-05-26 08:57:12] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:57:12] [INFO ] Input system was already deterministic with 238 transitions.
[2026-05-26 08:57:12] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:57:12] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:57:12] [INFO ] Time to serialize gal into /tmp/CTLFireability10110064360269964116.gal : 1 ms
[2026-05-26 08:57:12] [INFO ] Time to serialize properties into /tmp/CTLFireability14510324049894604997.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/CTLFireability10110064360269964116.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14510324049894604997.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.36134e+21,2.84078,98968,2,25445,5,367751,6,0,1288,402179,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:57:42] [INFO ] Flatten gal took : 7 ms
[2026-05-26 08:57:42] [INFO ] Applying decomposition
[2026-05-26 08:57:42] [INFO ] Flatten gal took : 6 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/graph6344416613371685755.txt' '-o' '/tmp/graph6344416613371685755.bin' '-w' '/tmp/graph6344416613371685755.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6344416613371685755.bin' '-l' '-1' '-v' '-w' '/tmp/graph6344416613371685755.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:57:42] [INFO ] Decomposing Gal with order
[2026-05-26 08:57:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:57:42] [INFO ] Removed a total of 26 redundant transitions.
[2026-05-26 08:57:42] [INFO ] Flatten gal took : 8 ms
[2026-05-26 08:57:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 08:57:42] [INFO ] Time to serialize gal into /tmp/CTLFireability12770275470156409799.gal : 3 ms
[2026-05-26 08:57:42] [INFO ] Time to serialize properties into /tmp/CTLFireability2126347793106279089.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/CTLFireability12770275470156409799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2126347793106279089.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.36134e+21,0.085187,7412,239,65,5581,2029,643,6277,83,4807,0
Converting to forward existential form...Done !
original formula: EF(((i9.i2.u64.p208==1) * ((((EF((i2.i2.u17.p36==1)) + (i4.i0.u4.p9==0)) + ((i4.i0.u68.p222==0)||(((((i2.i0.u6.p14==1)&&(i8.i0.u65.p214==...603
=> equivalent forward existential formula: ((([(((FwdU(Init,TRUE) * (i9.i2.u64.p208==1)) * ((E(TRUE U (i2.i2.u17.p36==1)) + (i4.i0.u4.p9==0)) + ((i4.i0.u68...1401
Reverse transition relation is NOT exact ! Due to transitions i3.u31.t57, i7.u51.t39, i9.i2.u72.t21, i12.t150, i12.t149, i12.t146, i12.i0.t143, i13.u92.t2,...267
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 0,1,29.662,531256,1,0,749838,5183,3962,1.65742e+06,541,20642,546283
FORMULA Parking-PT-416-CTLFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 272 transition count 241
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 272 transition count 241
Applied a total of 16 rules in 13 ms. Remains 272 /280 variables (removed 8) and now considering 241/249 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16795908538930804327.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11967974343887599116.kers'
[2026-05-26 08:58:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16795908538930804327.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11967974343887599116.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 241 rows 272 cols 706 entries
Finished phase 1 with 213 SingleSign rule and 0 generalized
[2026-05-26 08:58:12] [INFO ] Computed 59 invariants in 1 ms
Computed 59 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11967974343887599116.kers
Total runtime 1 ms.
[2026-05-26 08:58:12] [INFO ] Implicit Places using invariants in 107 ms returned [61, 69, 85, 87, 147, 268]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 108 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/280 places, 241/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 263 transition count 238
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 263 transition count 238
Applied a total of 6 rules in 4 ms. Remains 263 /266 variables (removed 3) and now considering 238/241 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10124533263505452223.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13899191319814606021.kers'
[2026-05-26 08:58:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10124533263505452223.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13899191319814606021.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 238 rows 263 cols 670 entries
Finished phase 1 with 210 SingleSign rule and 0 generalized
[2026-05-26 08:58:12] [INFO ] Computed 53 invariants in 1 ms
Computed 53 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13899191319814606021.kers
Total runtime 1 ms.
[2026-05-26 08:58:12] [INFO ] Implicit Places using invariants in 105 ms returned []
[2026-05-26 08:58:12] [INFO ] Invariant cache hit.
[2026-05-26 08:58:12] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 08:58:12] [INFO ] Implicit Places using invariants and state equation in 259 ms returned []
Implicit Place search using SMT with State Equation took 366 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 263/280 places, 238/249 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 491 ms. Remains : 263/280 places, 238/249 transitions.
[2026-05-26 08:58:12] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:58:12] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:58:12] [INFO ] Input system was already deterministic with 238 transitions.
[2026-05-26 08:58:12] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:58:12] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:58:12] [INFO ] Time to serialize gal into /tmp/CTLFireability16183236462175769547.gal : 1 ms
[2026-05-26 08:58:12] [INFO ] Time to serialize properties into /tmp/CTLFireability3897619099017558361.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/CTLFireability16183236462175769547.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3897619099017558361.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.84231e+21,2.77814,99620,2,24890,5,359337,6,0,1292,397323,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 08:58:42] [INFO ] Flatten gal took : 8 ms
[2026-05-26 08:58:42] [INFO ] Applying decomposition
[2026-05-26 08:58:42] [INFO ] Flatten gal took : 4 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/graph2448504235105168928.txt' '-o' '/tmp/graph2448504235105168928.bin' '-w' '/tmp/graph2448504235105168928.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2448504235105168928.bin' '-l' '-1' '-v' '-w' '/tmp/graph2448504235105168928.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:58:43] [INFO ] Decomposing Gal with order
[2026-05-26 08:58:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:58:43] [INFO ] Removed a total of 24 redundant transitions.
[2026-05-26 08:58:43] [INFO ] Flatten gal took : 7 ms
[2026-05-26 08:58:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 08:58:43] [INFO ] Time to serialize gal into /tmp/CTLFireability9164697709883828579.gal : 3 ms
[2026-05-26 08:58:43] [INFO ] Time to serialize properties into /tmp/CTLFireability14923719217601686189.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/CTLFireability9164697709883828579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14923719217601686189.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.84231e+21,0.083558,7400,271,47,5846,1725,667,6409,86,4226,0
Converting to forward existential form...Done !
original formula: !(E((((A(((i1.i1.u8.p17==1)&&(i0.i1.u88.p293==1)) U ((i11.i0.u73.p235==1)&&(i11.i1.u89.p294==1))) + (AG((i9.u52.p166==1)) * (((i5.i1.u51....443
=> equivalent forward existential formula: [(EY(FwdU(Init,(((!((E(!(((i11.i0.u73.p235==1)&&(i11.i1.u89.p294==1))) U (!(((i1.i1.u8.p17==1)&&(i0.i1.u88.p293=...626
Reverse transition relation is NOT exact ! Due to transitions i3.u31.t56, i5.i1.u51.t38, i10.u72.t20, i12.u91.t2, Intersection with reachable at each step...213
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 280 transition count 241
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 272 transition count 241
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 16 place count 272 transition count 233
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 32 place count 264 transition count 233
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 41 place count 255 transition count 224
Iterating global reduction 2 with 9 rules applied. Total rules applied 50 place count 255 transition count 224
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 58 place count 251 transition count 220
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 59 place count 251 transition count 220
Applied a total of 59 rules in 27 ms. Remains 251 /280 variables (removed 29) and now considering 220/249 (removed 29) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11298560811984014421.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15998644155792116521.kers'
[2026-05-26 08:59:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11298560811984014421.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15998644155792116521.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 220 rows 251 cols 631 entries
Finished phase 1 with 192 SingleSign rule and 0 generalized
[2026-05-26 08:59:13] [INFO ] Computed 59 invariants in 1 ms
Computed 59 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15998644155792116521.kers
Total runtime 1 ms.
[2026-05-26 08:59:13] [INFO ] Implicit Places using invariants in 118 ms returned [59, 65, 81, 83, 138, 193, 248]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 119 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 244/280 places, 220/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 241 transition count 217
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 241 transition count 217
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 0 with 8 rules applied. Total rules applied 14 place count 237 transition count 213
Applied a total of 14 rules in 10 ms. Remains 237 /244 variables (removed 7) and now considering 213/220 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1315079363201203534.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9540283119218528508.kers'
[2026-05-26 08:59:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1315079363201203534.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9540283119218528508.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 213 rows 237 cols 581 entries
Finished phase 1 with 185 SingleSign rule and 0 generalized
[2026-05-26 08:59:13] [INFO ] Computed 52 invariants in 0 ms
Computed 52 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9540283119218528508.kers
Total runtime 1 ms.
[2026-05-26 08:59:13] [INFO ] Implicit Places using invariants in 94 ms returned []
[2026-05-26 08:59:13] [INFO ] Invariant cache hit.
[2026-05-26 08:59:13] [INFO ] State equation strengthened by 77 read => feed constraints.
[2026-05-26 08:59:13] [INFO ] Implicit Places using invariants and state equation in 257 ms returned []
Implicit Place search using SMT with State Equation took 352 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 237/280 places, 213/249 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 508 ms. Remains : 237/280 places, 213/249 transitions.
[2026-05-26 08:59:13] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:59:13] [INFO ] Flatten gal took : 4 ms
[2026-05-26 08:59:13] [INFO ] Input system was already deterministic with 213 transitions.
[2026-05-26 08:59:13] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:59:13] [INFO ] Flatten gal took : 3 ms
[2026-05-26 08:59:13] [INFO ] Time to serialize gal into /tmp/CTLFireability14776438807995778346.gal : 1 ms
[2026-05-26 08:59:13] [INFO ] Time to serialize properties into /tmp/CTLFireability14828830505717216929.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/CTLFireability14776438807995778346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14828830505717216929.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.
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.22388e+20,1.81784,64296,2,25412,5,253297,6,0,1163,241195,0
Converting to forward existential form...Done !
original formula: EG(AF(((p100==0)||(p120==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((p100==0)||(p120==0))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-26 08:59:43] [INFO ] Flatten gal took : 6 ms
[2026-05-26 08:59:43] [INFO ] Applying decomposition
[2026-05-26 08:59:43] [INFO ] Flatten gal took : 3 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/graph2326711593700190001.txt' '-o' '/tmp/graph2326711593700190001.bin' '-w' '/tmp/graph2326711593700190001.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2326711593700190001.bin' '-l' '-1' '-v' '-w' '/tmp/graph2326711593700190001.weights' '-q' '0' '-e' '0.001'
[2026-05-26 08:59:43] [INFO ] Decomposing Gal with order
[2026-05-26 08:59:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 08:59:43] [INFO ] Removed a total of 53 redundant transitions.
[2026-05-26 08:59:43] [INFO ] Flatten gal took : 7 ms
[2026-05-26 08:59:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 2 ms.
[2026-05-26 08:59:43] [INFO ] Time to serialize gal into /tmp/CTLFireability10949810369558563723.gal : 2 ms
[2026-05-26 08:59:43] [INFO ] Time to serialize properties into /tmp/CTLFireability9378468682950577934.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/CTLFireability10949810369558563723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9378468682950577934.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.
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.22388e+20,0.082667,6744,258,19,5314,389,616,5514,44,817,0
Converting to forward existential form...Done !
original formula: EG(AF(((i4.i1.u34.p100==0)||(i4.i0.u42.p120==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((i4.i1.u34.p100==0)||(i4.i0.u42.p120==0))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 249/249 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 272 transition count 241
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 272 transition count 241
Applied a total of 16 rules in 3 ms. Remains 272 /280 variables (removed 8) and now considering 241/249 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5381963030758034172.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17764044649727198380.kers'
[2026-05-26 09:00:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5381963030758034172.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17764044649727198380.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 241 rows 272 cols 706 entries
Finished phase 1 with 213 SingleSign rule and 0 generalized
[2026-05-26 09:00:13] [INFO ] Computed 59 invariants in 2 ms
Computed 59 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-17764044649727198380.kers
Total runtime 3 ms.
[2026-05-26 09:00:13] [INFO ] Implicit Places using invariants in 113 ms returned [61, 69, 85, 87, 147, 268]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 114 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/280 places, 241/249 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 263 transition count 238
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 263 transition count 238
Applied a total of 6 rules in 4 ms. Remains 263 /266 variables (removed 3) and now considering 238/241 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2869499496664104988.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16910094864671665739.kers'
[2026-05-26 09:00:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2869499496664104988.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16910094864671665739.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 238 rows 263 cols 670 entries
Finished phase 1 with 210 SingleSign rule and 0 generalized
[2026-05-26 09:00:13] [INFO ] Computed 53 invariants in 0 ms
Computed 53 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16910094864671665739.kers
Total runtime 1 ms.
[2026-05-26 09:00:14] [INFO ] Implicit Places using invariants in 104 ms returned []
[2026-05-26 09:00:14] [INFO ] Invariant cache hit.
[2026-05-26 09:00:14] [INFO ] State equation strengthened by 60 read => feed constraints.
[2026-05-26 09:00:14] [INFO ] Implicit Places using invariants and state equation in 270 ms returned []
Implicit Place search using SMT with State Equation took 375 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 263/280 places, 238/249 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 497 ms. Remains : 263/280 places, 238/249 transitions.
[2026-05-26 09:00:14] [INFO ] Flatten gal took : 5 ms
[2026-05-26 09:00:14] [INFO ] Flatten gal took : 4 ms
[2026-05-26 09:00:14] [INFO ] Input system was already deterministic with 238 transitions.
[2026-05-26 09:00:14] [INFO ] Flatten gal took : 3 ms
[2026-05-26 09:00:14] [INFO ] Flatten gal took : 3 ms
[2026-05-26 09:00:14] [INFO ] Time to serialize gal into /tmp/CTLFireability3948795432973237880.gal : 1 ms
[2026-05-26 09:00:14] [INFO ] Time to serialize properties into /tmp/CTLFireability7414348958515877296.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/CTLFireability3948795432973237880.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7414348958515877296.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.84231e+21,2.75572,100108,2,24890,5,359337,6,0,1292,397323,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 09:00:44] [INFO ] Flatten gal took : 10 ms
[2026-05-26 09:00:44] [INFO ] Applying decomposition
[2026-05-26 09:00:44] [INFO ] Flatten gal took : 3 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/graph10447968483757882226.txt' '-o' '/tmp/graph10447968483757882226.bin' '-w' '/tmp/graph10447968483757882226.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10447968483757882226.bin' '-l' '-1' '-v' '-w' '/tmp/graph10447968483757882226.weights' '-q' '0' '-e' '0.001'
[2026-05-26 09:00:44] [INFO ] Decomposing Gal with order
[2026-05-26 09:00:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 09:00:44] [INFO ] Removed a total of 24 redundant transitions.
[2026-05-26 09:00:44] [INFO ] Flatten gal took : 7 ms
[2026-05-26 09:00:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 09:00:44] [INFO ] Time to serialize gal into /tmp/CTLFireability7979022672105494513.gal : 2 ms
[2026-05-26 09:00:44] [INFO ] Time to serialize properties into /tmp/CTLFireability13426435549031451373.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/CTLFireability7979022672105494513.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13426435549031451373.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.84231e+21,0.080778,7080,267,47,5787,1059,613,5773,83,2238,0
Converting to forward existential form...Done !
original formula: A(((EX(!((((i8.u43.p130==1)||(i8.u44.p138==1)) + AF((i11.u81.p254==1))))) + (i12.u78.p246==1)) * (AG((AF(((i0.u52.p181==1)&&(i10.u71.p230...259
=> equivalent forward existential formula: [((Init * !(EG(!((i4.u25.p68==1))))) * !(E(!((i4.u25.p68==1)) U (!(((EX(!((((i8.u43.p130==1)||(i8.u44.p138==1)) ...390
Reverse transition relation is NOT exact ! Due to transitions i4.u32.t56, i8.u51.t38, i10.u72.t20, i14.u91.t2, Intersection with reachable at each step en...210
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Detected timeout of ITS tools.
[2026-05-26 09:01:14] [INFO ] Flatten gal took : 3 ms
[2026-05-26 09:01:14] [INFO ] Flatten gal took : 4 ms
[2026-05-26 09:01:14] [INFO ] Applying decomposition
[2026-05-26 09:01:14] [INFO ] Flatten gal took : 3 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/graph14206717364636286430.txt' '-o' '/tmp/graph14206717364636286430.bin' '-w' '/tmp/graph14206717364636286430.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14206717364636286430.bin' '-l' '-1' '-v' '-w' '/tmp/graph14206717364636286430.weights' '-q' '0' '-e' '0.001'
[2026-05-26 09:01:14] [INFO ] Decomposing Gal with order
[2026-05-26 09:01:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 09:01:14] [INFO ] Removed a total of 20 redundant transitions.
[2026-05-26 09:01:14] [INFO ] Flatten gal took : 9 ms
[2026-05-26 09:01:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 09:01:14] [INFO ] Time to serialize gal into /tmp/CTLFireability16682501463802960594.gal : 2 ms
[2026-05-26 09:01:14] [INFO ] Time to serialize properties into /tmp/CTLFireability16477537442851849485.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/CTLFireability16682501463802960594.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16477537442851849485.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 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.15074e+21,0.10296,8240,277,103,6418,3062,704,9960,109,5837,0
Converting to forward existential form...Done !
original formula: (AF(((A((i9.i0.u11.p24==1) U (i8.u45.p130==1)) * ((((i12.u58.p172==1)&&(i10.i0.u6.p14==1))&&(i7.i1.u69.p214==1)) + AG(((i6.i0.u4.p10==1)&...443
=> equivalent forward existential formula: ([FwdG(Init,!(((!((E(!((i8.u45.p130==1)) U (!((i9.i0.u11.p24==1)) * !((i8.u45.p130==1)))) + EG(!((i8.u45.p130==1...617
Reverse transition relation is NOT exact ! Due to transitions t167, t246, i0.u33.t58, i0.u33.t59, i1.t247, i1.t245, i1.i1.t244, i5.t204, i5.t200, i5.i2.t19...376
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Detected timeout of ITS tools.
[2026-05-26 09:26:22] [INFO ] Applying decomposition
[2026-05-26 09:26:22] [INFO ] Flatten gal took : 4 ms
[2026-05-26 09:26:22] [INFO ] Decomposing Gal with order
[2026-05-26 09:26:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 09:26:22] [INFO ] Removed a total of 54 redundant transitions.
[2026-05-26 09:26:22] [INFO ] Flatten gal took : 8 ms
[2026-05-26 09:26:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 1 ms.
[2026-05-26 09:26:22] [INFO ] Time to serialize gal into /tmp/CTLFireability16360686911217637009.gal : 2 ms
[2026-05-26 09:26:22] [INFO ] Time to serialize properties into /tmp/CTLFireability14326734848472223013.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/CTLFireability16360686911217637009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14326734848472223013.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 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.15074e+21,0.113744,8356,299,83,6109,1316,664,8700,102,4163,0
Converting to forward existential form...Done !
original formula: (AF(((A((u12.p24==1) U (u38.p130==1)) * ((((u46.p172==1)&&(u7.p14==1))&&(u55.p214==1)) + AG(((u5.p10==1)&&(u40.p145==1))))) * AG(((u21.p4...346
=> equivalent forward existential formula: ([FwdG(Init,!(((!((E(!((u38.p130==1)) U (!((u12.p24==1)) * !((u38.p130==1)))) + EG(!((u38.p130==1))))) * ((((u46...514
Reverse transition relation is NOT exact ! Due to transitions t145, t150, t152, t167, t197, t200, t202, t204, t244, t245, t246, t247, u27.t58, u27.t59, u42...295
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Parking-PT-416"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is Parking-PT-416, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r194-tall-177969914100522"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Parking-PT-416.tgz
mv Parking-PT-416 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;
