Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 644K
-rw-r--r-- 1 mcc users 7.9K Mar 5 16:32 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Mar 5 16:32 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Mar 5 16:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Mar 5 16:30 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 07:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 07:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 5 16:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Mar 5 16:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Mar 5 16:32 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K Mar 5 16:32 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:15 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 169K 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 AutoFlight-PT-24a-LTLFireability-00
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-01
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-02
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-03
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-04
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-05
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-06
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-07
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-08
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-09
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-10
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-11
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-12
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-13
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-14
FORMULA_NAME AutoFlight-PT-24a-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779494530414

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutoFlight-PT-24a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-23 00:02:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 00:02:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 00:02:12] [INFO ] Load time of PNML (sax parser for PT used): 127 ms
[2026-05-23 00:02:12] [INFO ] Transformed 607 places.
[2026-05-23 00:02:12] [INFO ] Transformed 605 transitions.
[2026-05-23 00:02:12] [INFO ] Found NUPN structural information;
[2026-05-23 00:02:12] [INFO ] Parsed PT model containing 607 places and 605 transitions and 1940 arcs in 254 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 120 transitions
Reduce redundant transitions removed 120 transitions.
FORMULA AutoFlight-PT-24a-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-24a-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-24a-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 607 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 607/607 places, 485/485 transitions.
Applied a total of 0 rules in 92 ms. Remains 607 /607 variables (removed 0) and now considering 485/485 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13371309397091802726.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15249392868032445669.kers'
[2026-05-23 00:02:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13371309397091802726.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15249392868032445669.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 0 ms.
// Phase 1: matrix 485 rows 559 cols 1412 entries
Finished phase 1 with 433 SingleSign rule and 26 generalized
[2026-05-23 00:02:13] [INFO ] Computed 148 invariants in 2 ms
Computed 148 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-15249392868032445669.kers
Total runtime 3 ms.
[2026-05-23 00:02:17] [INFO ] Implicit Places using invariants in 4426 ms returned [7, 14, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 105, 112, 119, 126, 140, 147, 154, 171, 174, 180, 183, 186, 189, 192, 195, 198, 204, 207, 210, 213, 216, 219, 222, 225, 228, 231, 234, 237, 240, 362, 460, 466, 472, 478, 484, 490, 496, 502, 508, 514, 520, 526, 532, 538, 544, 550, 556, 574, 580, 586, 592, 598, 604]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 4464 ms to find 65 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 542/607 places, 485/485 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 520 transition count 463
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 520 transition count 463
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 519 transition count 462
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 519 transition count 462
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 518 transition count 461
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 518 transition count 461
Applied a total of 48 rules in 98 ms. Remains 518 /542 variables (removed 24) and now considering 461/485 (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-14424636773675273029.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1306371178059235862.kers'
[2026-05-23 00:02:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14424636773675273029.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1306371178059235862.kers]
Culling duplicate invariants (modulo rational): removing 7 columns.
Culled 7 columns in 0 ms.
// Phase 1: matrix 461 rows 511 cols 1270 entries
Finished phase 1 with 435 SingleSign rule and 0 generalized
[2026-05-23 00:02:17] [INFO ] Computed 83 invariants in 2 ms
Computed 83 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1306371178059235862.kers
Total runtime 3 ms.
[2026-05-23 00:02:17] [INFO ] Implicit Places using invariants in 237 ms returned []
[2026-05-23 00:02:17] [INFO ] Invariant cache hit.
[2026-05-23 00:02:18] [INFO ] State equation strengthened by 22 read => feed constraints.
[2026-05-23 00:02:18] [INFO ] Implicit Places using invariants and state equation in 441 ms returned []
Implicit Place search using SMT with State Equation took 693 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 518/607 places, 461/485 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5364 ms. Remains : 518/607 places, 461/485 transitions.
Starting structural reductions in LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Applied a total of 0 rules in 20 ms. Remains 518 /518 variables (removed 0) and now considering 461/461 (removed 0) transitions.
[2026-05-23 00:02:18] [INFO ] Invariant cache hit.
[2026-05-23 00:02:18] [INFO ] Implicit Places using invariants in 257 ms returned []
[2026-05-23 00:02:18] [INFO ] Invariant cache hit.
[2026-05-23 00:02:18] [INFO ] State equation strengthened by 22 read => feed constraints.
[2026-05-23 00:02:19] [INFO ] Implicit Places using invariants and state equation in 512 ms returned []
Implicit Place search using SMT with State Equation took 784 ms to find 0 implicit places.
Running 460 sub problems to find dead transitions.
[2026-05-23 00:02:19] [INFO ] Invariant cache hit.
[2026-05-23 00:02:19] [INFO ] State equation strengthened by 22 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/517 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 1 (OVERLAPS) 1/518 variables, 83/83 constraints. Problems are: Problem set: 0 solved, 460 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 518/979 variables, and 83 constraints, problems are : Problem set: 0 solved, 460 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 83/83 constraints, State Equation: 0/518 constraints, ReadFeed: 0/22 constraints, PredecessorRefiner: 460/460 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 460 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/517 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 1 (OVERLAPS) 1/518 variables, 83/83 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/518 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 3 (OVERLAPS) 461/979 variables, 518/601 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/979 variables, 22/623 constraints. Problems are: Problem set: 0 solved, 460 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/979 variables, 460/1083 constraints. Problems are: Problem set: 0 solved, 460 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 979/979 variables, and 1083 constraints, problems are : Problem set: 0 solved, 460 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 83/83 constraints, State Equation: 518/518 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 460/460 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60219ms problems are : Problem set: 0 solved, 460 unsolved
Search for dead transitions found 0 dead transitions in 60239ms
Finished structural reductions in LTL mode , in 1 iterations and 61102 ms. Remains : 518/518 places, 461/461 transitions.
Support contains 46 out of 518 places after structural reductions.
[2026-05-23 00:03:19] [INFO ] Flatten gal took : 66 ms
[2026-05-23 00:03:19] [INFO ] Flatten gal took : 29 ms
[2026-05-23 00:03:19] [INFO ] Input system was already deterministic with 461 transitions.
RANDOM walk for 40000 steps (444 resets) in 2238 ms. (17 steps per ms) remains 5/33 properties
BEST_FIRST walk for 40003 steps (12 resets) in 171 ms. (232 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (12 resets) in 230 ms. (173 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (12 resets) in 169 ms. (235 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (12 resets) in 170 ms. (233 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (12 resets) in 183 ms. (217 steps per ms) remains 5/5 properties
[2026-05-23 00:03:20] [INFO ] Invariant cache hit.
[2026-05-23 00:03:20] [INFO ] State equation strengthened by 22 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 320/328 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/328 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 190/518 variables, 77/83 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/518 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 461/979 variables, 518/601 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/979 variables, 22/623 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/979 variables, 0/623 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 0/979 variables, 0/623 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 979/979 variables, and 623 constraints, problems are : Problem set: 0 solved, 5 unsolved in 671 ms.
Refiners :[Positive P Invariants (semi-flows): 83/83 constraints, State Equation: 518/518 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 320/328 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/328 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/328 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 190/518 variables, 77/85 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/518 variables, 15/100 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/518 variables, 0/100 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 461/979 variables, 518/618 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/979 variables, 22/640 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/979 variables, 5/645 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 979/979 variables, and 645 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 83/83 constraints, State Equation: 518/518 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5692ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8 out of 518 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 518/518 places, 461/461 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 129 transitions
Trivial Post-agglo rules discarded 129 transitions
Performed 129 trivial Post agglomeration. Transition count delta: 129
Iterating post reduction 0 with 129 rules applied. Total rules applied 129 place count 518 transition count 332
Reduce places removed 129 places and 0 transitions.
Iterating post reduction 1 with 129 rules applied. Total rules applied 258 place count 389 transition count 332
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 258 place count 389 transition count 273
Deduced a syphon composed of 59 places in 0 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 376 place count 330 transition count 273
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 377 place count 329 transition count 272
Iterating global reduction 2 with 1 rules applied. Total rules applied 378 place count 329 transition count 272
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 379 place count 328 transition count 271
Iterating global reduction 2 with 1 rules applied. Total rules applied 380 place count 328 transition count 271
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 381 place count 327 transition count 270
Iterating global reduction 2 with 1 rules applied. Total rules applied 382 place count 327 transition count 270
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 383 place count 326 transition count 269
Iterating global reduction 2 with 1 rules applied. Total rules applied 384 place count 326 transition count 269
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 385 place count 325 transition count 268
Iterating global reduction 2 with 1 rules applied. Total rules applied 386 place count 325 transition count 268
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 2 with 92 rules applied. Total rules applied 478 place count 279 transition count 222
Free-agglomeration rule applied 47 times.
Iterating global reduction 2 with 47 rules applied. Total rules applied 525 place count 279 transition count 175
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 2 with 47 rules applied. Total rules applied 572 place count 232 transition count 175
Applied a total of 572 rules in 159 ms. Remains 232 /518 variables (removed 286) and now considering 175/461 (removed 286) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 159 ms. Remains : 232/518 places, 175/461 transitions.
RANDOM walk for 40000 steps (184 resets) in 899 ms. (44 steps per ms) remains 1/5 properties
BEST_FIRST walk for 4286 steps (0 resets) in 113 ms. (37 steps per ms) remains 0/1 properties
Computed a total of 8 stabilizing places and 1 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G((p1&&F(p2)))))))'
Support contains 3 out of 518 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 131 place count 518 transition count 330
Reduce places removed 131 places and 0 transitions.
Iterating post reduction 1 with 131 rules applied. Total rules applied 262 place count 387 transition count 330
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 262 place count 387 transition count 270
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 382 place count 327 transition count 270
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 384 place count 325 transition count 268
Iterating global reduction 2 with 2 rules applied. Total rules applied 386 place count 325 transition count 268
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 387 place count 324 transition count 267
Iterating global reduction 2 with 1 rules applied. Total rules applied 388 place count 324 transition count 267
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 389 place count 323 transition count 266
Iterating global reduction 2 with 1 rules applied. Total rules applied 390 place count 323 transition count 266
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 391 place count 322 transition count 265
Iterating global reduction 2 with 1 rules applied. Total rules applied 392 place count 322 transition count 265
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 393 place count 321 transition count 264
Iterating global reduction 2 with 1 rules applied. Total rules applied 394 place count 321 transition count 264
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 395 place count 320 transition count 263
Iterating global reduction 2 with 1 rules applied. Total rules applied 396 place count 320 transition count 263
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 397 place count 319 transition count 262
Iterating global reduction 2 with 1 rules applied. Total rules applied 398 place count 319 transition count 262
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 399 place count 318 transition count 261
Iterating global reduction 2 with 1 rules applied. Total rules applied 400 place count 318 transition count 261
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 401 place count 317 transition count 260
Iterating global reduction 2 with 1 rules applied. Total rules applied 402 place count 317 transition count 260
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 403 place count 316 transition count 259
Iterating global reduction 2 with 1 rules applied. Total rules applied 404 place count 316 transition count 259
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 2 with 92 rules applied. Total rules applied 496 place count 270 transition count 213
Applied a total of 496 rules in 96 ms. Remains 270 /518 variables (removed 248) and now considering 213/461 (removed 248) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9121053266465121101.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-475595342784990591.kers'
[2026-05-23 00:03:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9121053266465121101.kers, --Pflows, --basisKERS=/tmp/petrispot-output-475595342784990591.kers]
Culling duplicate invariants (modulo rational): removing 31 columns.
Culled 31 columns in 0 ms.
// Phase 1: matrix 213 rows 239 cols 611 entries
Finished phase 1 with 187 SingleSign rule and 0 generalized
[2026-05-23 00:03:27] [INFO ] Computed 83 invariants in 1 ms
Computed 83 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-475595342784990591.kers
Total runtime 2 ms.
[2026-05-23 00:03:27] [INFO ] Implicit Places using invariants in 451 ms returned [13, 60, 82, 99, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 244, 249, 269]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 459 ms to find 34 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 236/518 places, 213/461 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 236 transition count 178
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 70 place count 201 transition count 178
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 72 place count 199 transition count 176
Iterating global reduction 2 with 2 rules applied. Total rules applied 74 place count 199 transition count 176
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 78 place count 197 transition count 174
Applied a total of 78 rules in 17 ms. Remains 197 /236 variables (removed 39) and now considering 174/213 (removed 39) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2669407354497536476.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8303232647105589573.kers'
[2026-05-23 00:03:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2669407354497536476.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8303232647105589573.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 174 rows 197 cols 498 entries
Finished phase 1 with 148 SingleSign rule and 0 generalized
[2026-05-23 00:03:28] [INFO ] Computed 49 invariants in 0 ms
Computed 49 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8303232647105589573.kers
Total runtime 1 ms.
[2026-05-23 00:03:28] [INFO ] Implicit Places using invariants in 259 ms returned []
[2026-05-23 00:03:28] [INFO ] Invariant cache hit.
[2026-05-23 00:03:28] [INFO ] State equation strengthened by 45 read => feed constraints.
[2026-05-23 00:03:28] [INFO ] Implicit Places using invariants and state equation in 452 ms returned []
Implicit Place search using SMT with State Equation took 717 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 197/518 places, 174/461 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1301 ms. Remains : 197/518 places, 174/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G((p1&&F(p2)))))))'
Stuttering acceptance computed with spot in 411 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-00
Product exploration explored 100000 steps with 1772 reset in 410 ms.
Product exploration explored 100000 steps with 1767 reset in 376 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge based reduction with 13 factoid took 158 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
RANDOM walk for 30223 steps (528 resets) in 462 ms. (65 steps per ms) remains 0/7 properties
Knowledge based reduction with 13 factoid took 189 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 154 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Knowledge-based reduction took 653 ms.
Stuttering acceptance computed with spot in 194 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Support contains 3 out of 197 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 197/197 places, 174/174 transitions.
Applied a total of 0 rules in 16 ms. Remains 197 /197 variables (removed 0) and now considering 174/174 (removed 0) transitions.
[2026-05-23 00:03:30] [INFO ] Invariant cache hit.
[2026-05-23 00:03:31] [INFO ] Implicit Places using invariants in 214 ms returned []
[2026-05-23 00:03:31] [INFO ] Invariant cache hit.
[2026-05-23 00:03:31] [INFO ] State equation strengthened by 45 read => feed constraints.
[2026-05-23 00:03:31] [INFO ] Implicit Places using invariants and state equation in 389 ms returned []
Implicit Place search using SMT with State Equation took 621 ms to find 0 implicit places.
[2026-05-23 00:03:31] [INFO ] Redundant transitions in 3 ms returned []
Running 173 sub problems to find dead transitions.
[2026-05-23 00:03:31] [INFO ] Invariant cache hit.
[2026-05-23 00:03:31] [INFO ] State equation strengthened by 45 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 1 (OVERLAPS) 1/197 variables, 49/49 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/197 variables, 1/50 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/197 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 4 (OVERLAPS) 174/371 variables, 197/247 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/371 variables, 45/292 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/371 variables, 0/292 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 7 (OVERLAPS) 0/371 variables, 0/292 constraints. Problems are: Problem set: 0 solved, 173 unsolved
No progress, stopping.
After SMT solving in domain Real declared 371/371 variables, and 292 constraints, problems are : Problem set: 0 solved, 173 unsolved in 18403 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 197/197 constraints, ReadFeed: 45/45 constraints, PredecessorRefiner: 173/173 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 173 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 1 (OVERLAPS) 1/197 variables, 49/49 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/197 variables, 1/50 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/197 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 4 (OVERLAPS) 174/371 variables, 197/247 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/371 variables, 45/292 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/371 variables, 173/465 constraints. Problems are: Problem set: 0 solved, 173 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/371 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 173 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 371/371 variables, and 465 constraints, problems are : Problem set: 0 solved, 173 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 197/197 constraints, ReadFeed: 45/45 constraints, PredecessorRefiner: 173/173 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48553ms problems are : Problem set: 0 solved, 173 unsolved
Search for dead transitions found 0 dead transitions in 48554ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 49201 ms. Remains : 197/197 places, 174/174 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge based reduction with 13 factoid took 138 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (699 resets) in 274 ms. (145 steps per ms) remains 1/7 properties
BEST_FIRST walk for 34698 steps (22 resets) in 172 ms. (200 steps per ms) remains 0/1 properties
Knowledge based reduction with 13 factoid took 215 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 148 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Knowledge-based reduction took 658 ms.
Stuttering acceptance computed with spot in 121 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 173 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 1761 reset in 272 ms.
Product exploration explored 100000 steps with 1759 reset in 403 ms.
Built C files in :
/tmp/ltsmin15566023957673971849
[2026-05-23 00:04:21] [INFO ] Computing symmetric may disable matrix : 174 transitions.
[2026-05-23 00:04:21] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:04:21] [INFO ] Computing symmetric may enable matrix : 174 transitions.
[2026-05-23 00:04:21] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:04:21] [INFO ] Computing Do-Not-Accords matrix : 174 transitions.
[2026-05-23 00:04:21] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:04:21] [INFO ] Built C files in 84ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15566023957673971849
Running compilation step : cd /tmp/ltsmin15566023957673971849;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 629 ms.
Running link step : cd /tmp/ltsmin15566023957673971849;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 90 ms.
Running LTSmin : cd /tmp/ltsmin15566023957673971849;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased16454338327935380181.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 3 out of 197 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 197/197 places, 174/174 transitions.
Applied a total of 0 rules in 17 ms. Remains 197 /197 variables (removed 0) and now considering 174/174 (removed 0) transitions.
[2026-05-23 00:04:36] [INFO ] Invariant cache hit.
[2026-05-23 00:04:37] [INFO ] Implicit Places using invariants in 277 ms returned []
[2026-05-23 00:04:37] [INFO ] Invariant cache hit.
[2026-05-23 00:04:37] [INFO ] State equation strengthened by 45 read => feed constraints.
[2026-05-23 00:04:37] [INFO ] Implicit Places using invariants and state equation in 674 ms returned []
Implicit Place search using SMT with State Equation took 955 ms to find 0 implicit places.
[2026-05-23 00:04:37] [INFO ] Redundant transitions in 2 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 995 ms. Remains : 197/197 places, 174/174 transitions.
Built C files in :
/tmp/ltsmin625675385275326636
[2026-05-23 00:04:37] [INFO ] Computing symmetric may disable matrix : 174 transitions.
[2026-05-23 00:04:37] [INFO ] Computation of Complete disable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:04:37] [INFO ] Computing symmetric may enable matrix : 174 transitions.
[2026-05-23 00:04:37] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:04:37] [INFO ] Computing Do-Not-Accords matrix : 174 transitions.
[2026-05-23 00:04:37] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:04:37] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin625675385275326636
Running compilation step : cd /tmp/ltsmin625675385275326636;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 401 ms.
Running link step : cd /tmp/ltsmin625675385275326636;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 60 ms.
Running LTSmin : cd /tmp/ltsmin625675385275326636;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased623441044803591198.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-23 00:04:52] [INFO ] Flatten gal took : 16 ms
[2026-05-23 00:04:52] [INFO ] Flatten gal took : 21 ms
[2026-05-23 00:04:52] [INFO ] Time to serialize gal into /tmp/LTL17223765246595119185.gal : 3 ms
[2026-05-23 00:04:52] [INFO ] Time to serialize properties into /tmp/LTL7957196652585947268.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17223765246595119185.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12909466904039615496.hoa' '-atoms' '/tmp/LTL7957196652585947268.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL7957196652585947268.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12909466904039615496.hoa
Detected timeout of ITS tools.
[2026-05-23 00:05:08] [INFO ] Flatten gal took : 7 ms
[2026-05-23 00:05:08] [INFO ] Flatten gal took : 7 ms
[2026-05-23 00:05:08] [INFO ] Time to serialize gal into /tmp/LTL298007108847077766.gal : 2 ms
[2026-05-23 00:05:08] [INFO ] Time to serialize properties into /tmp/LTL11501731805440424793.ltl : 18 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL298007108847077766.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11501731805440424793.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F(("(p93==0)")||(G(("(p73==0)")&&(F("(p118==0)"))))))))
Formula 0 simplified : G(F(!"(p73==0)" | G!"(p118==0)") & FG!"(p93==0)")
Detected timeout of ITS tools.
[2026-05-23 00:05:23] [INFO ] Flatten gal took : 31 ms
[2026-05-23 00:05:23] [INFO ] Applying decomposition
[2026-05-23 00:05:23] [INFO ] Flatten gal took : 17 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/graph10249015083953012278.txt' '-o' '/tmp/graph10249015083953012278.bin' '-w' '/tmp/graph10249015083953012278.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10249015083953012278.bin' '-l' '-1' '-v' '-w' '/tmp/graph10249015083953012278.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:05:23] [INFO ] Decomposing Gal with order
[2026-05-23 00:05:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:05:23] [INFO ] Removed a total of 5 redundant transitions.
[2026-05-23 00:05:23] [INFO ] Flatten gal took : 126 ms
[2026-05-23 00:05:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 18 ms.
[2026-05-23 00:05:23] [INFO ] Time to serialize gal into /tmp/LTL8551528402768861766.gal : 4 ms
[2026-05-23 00:05:23] [INFO ] Time to serialize properties into /tmp/LTL7209297315738474352.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8551528402768861766.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7209297315738474352.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((G(F(("(i6.i0.u26.p93==0)")||(G(("(i6.i1.u20.p73==0)")&&(F("(i10.i0.u33.p118==0)"))))))))
Formula 0 simplified : G(F(!"(i6.i1.u20.p73==0)" | G!"(i10.i0.u33.p118==0)") & FG!"(i6.i0.u26.p93==0)")
Reverse transition relation is NOT exact ! Due to transitions t217_t216_t215_t214_t213_t212_t211_t210_t209_t208_t207_t206_t205_t204_t203_t202_t201_t200_t19...1189
Computing Next relation with stutter on 48 deadlock states
4 unique states visited
3 strongly connected components in search stack
6 transitions explored
4 items max in DFS search stack
30 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.368653,29196,1,0,14832,16897,2369,26356,1163,56597,28159
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA AutoFlight-PT-24a-LTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property AutoFlight-PT-24a-LTLFireability-00 finished in 116610 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X((p1||(p2&&F(p3))))))'
Support contains 4 out of 518 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 516 transition count 459
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 516 transition count 459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 515 transition count 458
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 515 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 514 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 514 transition count 457
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 513 transition count 456
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 513 transition count 456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 512 transition count 455
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 512 transition count 455
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 511 transition count 454
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 511 transition count 454
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 510 transition count 453
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 510 transition count 453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 509 transition count 452
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 509 transition count 452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 508 transition count 451
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 508 transition count 451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 507 transition count 450
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 507 transition count 450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 506 transition count 449
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 506 transition count 449
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 505 transition count 448
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 505 transition count 448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 504 transition count 447
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 504 transition count 447
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 503 transition count 446
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 503 transition count 446
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 502 transition count 445
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 502 transition count 445
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 501 transition count 444
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 501 transition count 444
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 500 transition count 443
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 500 transition count 443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 499 transition count 442
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 499 transition count 442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 498 transition count 441
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 498 transition count 441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 497 transition count 440
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 497 transition count 440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 496 transition count 439
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 496 transition count 439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 495 transition count 438
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 495 transition count 438
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 494 transition count 437
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 494 transition count 437
Applied a total of 48 rules in 271 ms. Remains 494 /518 variables (removed 24) and now considering 437/461 (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-13841340489638196732.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-391797748664579669.kers'
[2026-05-23 00:05:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13841340489638196732.kers, --Pflows, --basisKERS=/tmp/petrispot-output-391797748664579669.kers]
Culling duplicate invariants (modulo rational): removing 7 columns.
Culled 7 columns in 0 ms.
// Phase 1: matrix 437 rows 487 cols 1221 entries
Finished phase 1 with 411 SingleSign rule and 0 generalized
[2026-05-23 00:05:24] [INFO ] Computed 83 invariants in 4 ms
Computed 83 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-391797748664579669.kers
Total runtime 5 ms.
[2026-05-23 00:05:25] [INFO ] Implicit Places using invariants in 845 ms returned [19, 86, 117, 142, 149, 156, 173, 461, 493]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 862 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 485/518 places, 437/461 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 484 transition count 436
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 484 transition count 436
Applied a total of 2 rules in 35 ms. Remains 484 /485 variables (removed 1) and now considering 436/437 (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-3280532943010557854.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17374924269069537589.kers'
[2026-05-23 00:05:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3280532943010557854.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17374924269069537589.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 436 rows 484 cols 1187 entries
Finished phase 1 with 410 SingleSign rule and 0 generalized
[2026-05-23 00:05:25] [INFO ] Computed 74 invariants in 2 ms
Computed 74 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17374924269069537589.kers
Total runtime 2 ms.
[2026-05-23 00:05:25] [INFO ] Implicit Places using invariants in 838 ms returned []
[2026-05-23 00:05:26] [INFO ] Invariant cache hit.
[2026-05-23 00:05:26] [INFO ] Implicit Places using invariants and state equation in 833 ms returned []
Implicit Place search using SMT with State Equation took 1686 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 484/518 places, 436/461 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2854 ms. Remains : 484/518 places, 436/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X((p1||(p2&&F(p3))))))'
Stuttering acceptance computed with spot in 342 ms :[true, (NOT p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (NOT p0), (AND (NOT p3) (NOT p0))]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-02
Product exploration explored 100000 steps with 50000 reset in 619 ms.
Product exploration explored 100000 steps with 50000 reset in 662 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 14 factoid took 13 ms. Proved property starting from automaton with 7 states, 14 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 22 ms.
FORMULA AutoFlight-PT-24a-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AutoFlight-PT-24a-LTLFireability-02 finished in 4543 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0||((p1||X(X(!p0))) U (G((p1||X(X(!p0))))||((p1||X(X(!p0)))&&p2)))))))'
Support contains 5 out of 518 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 516 transition count 459
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 516 transition count 459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 515 transition count 458
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 515 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 514 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 514 transition count 457
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 513 transition count 456
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 513 transition count 456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 512 transition count 455
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 512 transition count 455
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 511 transition count 454
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 511 transition count 454
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 510 transition count 453
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 510 transition count 453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 509 transition count 452
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 509 transition count 452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 508 transition count 451
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 508 transition count 451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 507 transition count 450
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 507 transition count 450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 506 transition count 449
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 506 transition count 449
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 505 transition count 448
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 505 transition count 448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 504 transition count 447
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 504 transition count 447
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 503 transition count 446
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 503 transition count 446
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 502 transition count 445
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 502 transition count 445
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 501 transition count 444
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 501 transition count 444
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 500 transition count 443
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 500 transition count 443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 499 transition count 442
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 499 transition count 442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 498 transition count 441
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 498 transition count 441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 497 transition count 440
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 497 transition count 440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 496 transition count 439
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 496 transition count 439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 495 transition count 438
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 495 transition count 438
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 494 transition count 437
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 494 transition count 437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 493 transition count 436
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 493 transition count 436
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 492 transition count 435
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 492 transition count 435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 491 transition count 434
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 491 transition count 434
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 490 transition count 433
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 490 transition count 433
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 489 transition count 432
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 489 transition count 432
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 488 transition count 431
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 488 transition count 431
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 487 transition count 430
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 487 transition count 430
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 486 transition count 429
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 486 transition count 429
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 485 transition count 428
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 485 transition count 428
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 484 transition count 427
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 484 transition count 427
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 483 transition count 426
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 483 transition count 426
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 482 transition count 425
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 482 transition count 425
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 481 transition count 424
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 481 transition count 424
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 480 transition count 423
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 480 transition count 423
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 479 transition count 422
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 479 transition count 422
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 478 transition count 421
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 478 transition count 421
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 477 transition count 420
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 477 transition count 420
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 476 transition count 419
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 476 transition count 419
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 475 transition count 418
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 475 transition count 418
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 474 transition count 417
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 474 transition count 417
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 473 transition count 416
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 473 transition count 416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 472 transition count 415
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 472 transition count 415
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 471 transition count 414
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 471 transition count 414
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 470 transition count 413
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 470 transition count 413
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 469 transition count 412
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 469 transition count 412
Applied a total of 98 rules in 488 ms. Remains 469 /518 variables (removed 49) and now considering 412/461 (removed 49) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11137425775777913414.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3512594695191210895.kers'
[2026-05-23 00:05:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11137425775777913414.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3512594695191210895.kers]
Culling duplicate invariants (modulo rational): removing 7 columns.
Culled 7 columns in 0 ms.
// Phase 1: matrix 412 rows 462 cols 1171 entries
Finished phase 1 with 386 SingleSign rule and 0 generalized
[2026-05-23 00:05:29] [INFO ] Computed 83 invariants in 4 ms
Computed 83 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-3512594695191210895.kers
Total runtime 5 ms.
[2026-05-23 00:05:29] [INFO ] Implicit Places using invariants in 912 ms returned [19, 86, 142, 156, 173, 436, 442, 468]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 914 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 461/518 places, 412/461 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 458 transition count 409
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 458 transition count 409
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 457 transition count 408
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 457 transition count 408
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 456 transition count 407
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 456 transition count 407
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 455 transition count 406
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 455 transition count 406
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 454 transition count 405
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 454 transition count 405
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 453 transition count 404
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 453 transition count 404
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 452 transition count 403
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 452 transition count 403
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 451 transition count 402
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 451 transition count 402
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 450 transition count 401
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 450 transition count 401
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 449 transition count 400
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 449 transition count 400
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 448 transition count 399
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 448 transition count 399
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 447 transition count 398
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 447 transition count 398
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 446 transition count 397
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 446 transition count 397
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 445 transition count 396
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 445 transition count 396
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 444 transition count 395
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 444 transition count 395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 443 transition count 394
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 443 transition count 394
Applied a total of 36 rules in 150 ms. Remains 443 /461 variables (removed 18) and now considering 394/412 (removed 18) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16234280400711443865.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13038678335099951576.kers'
[2026-05-23 00:05:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16234280400711443865.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13038678335099951576.kers]
Culling duplicate invariants (modulo rational): removing 2 columns.
Culled 2 columns in 0 ms.
// Phase 1: matrix 394 rows 441 cols 1100 entries
Finished phase 1 with 368 SingleSign rule and 0 generalized
[2026-05-23 00:05:30] [INFO ] Computed 75 invariants in 5 ms
Computed 75 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-13038678335099951576.kers
Total runtime 7 ms.
[2026-05-23 00:05:30] [INFO ] Implicit Places using invariants in 590 ms returned []
[2026-05-23 00:05:30] [INFO ] Invariant cache hit.
[2026-05-23 00:05:31] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-23 00:05:32] [INFO ] Implicit Places using invariants and state equation in 1795 ms returned []
Implicit Place search using SMT with State Equation took 2406 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 443/518 places, 394/461 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3958 ms. Remains : 443/518 places, 394/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((((p0||X(X(!p1))) U (G((p0||X(X(!p1))))||((p0||X(X(!p1)))&&p2)))||p1))))'
Stuttering acceptance computed with spot in 407 ms :[false, false, false, p1, (AND (NOT p0) p1), p1, true]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-03
Product exploration explored 100000 steps with 2345 reset in 537 ms.
Product exploration explored 100000 steps with 2308 reset in 483 ms.
Computed a total of 3 stabilizing places and 1 stable transitions
Computed a total of 3 stabilizing places and 1 stable transitions
Knowledge based reduction with 4 factoid took 168 ms. Reduced automaton from 7 states, 9 edges and 3 AP (stutter sensitive) to 7 states, 9 edges and 3 AP (stutter sensitive).
RANDOM walk for 16044 steps (192 resets) in 187 ms. (85 steps per ms) remains 0/3 properties
Knowledge based reduction with 4 factoid took 175 ms. Reduced automaton from 7 states, 9 edges and 3 AP (stutter sensitive) to 7 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 290 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), p1, (AND (NOT p0) p1), p1, true]
Knowledge-based reduction took 739 ms.
Stuttering acceptance computed with spot in 285 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), p1, (AND (NOT p0) p1), p1, true]
Support contains 5 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 394/394 transitions.
Applied a total of 0 rules in 7 ms. Remains 443 /443 variables (removed 0) and now considering 394/394 (removed 0) transitions.
[2026-05-23 00:05:35] [INFO ] Invariant cache hit.
[2026-05-23 00:05:35] [INFO ] Implicit Places using invariants in 837 ms returned []
[2026-05-23 00:05:35] [INFO ] Invariant cache hit.
[2026-05-23 00:05:36] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-23 00:05:37] [INFO ] Implicit Places using invariants and state equation in 1231 ms returned []
Implicit Place search using SMT with State Equation took 2094 ms to find 0 implicit places.
Running 393 sub problems to find dead transitions.
[2026-05-23 00:05:37] [INFO ] Invariant cache hit.
[2026-05-23 00:05:37] [INFO ] State equation strengthened by 6 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/442 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 1 (OVERLAPS) 1/443 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/443 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 3 (OVERLAPS) 394/837 variables, 443/518 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/837 variables, 6/524 constraints. Problems are: Problem set: 0 solved, 393 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 837/837 variables, and 524 constraints, problems are : Problem set: 0 solved, 393 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, State Equation: 443/443 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 393/393 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 393 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/442 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 1 (OVERLAPS) 1/443 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/443 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 3 (OVERLAPS) 394/837 variables, 443/518 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/837 variables, 6/524 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/837 variables, 393/917 constraints. Problems are: Problem set: 0 solved, 393 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 837/837 variables, and 917 constraints, problems are : Problem set: 0 solved, 393 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, State Equation: 443/443 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 393/393 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60102ms problems are : Problem set: 0 solved, 393 unsolved
Search for dead transitions found 0 dead transitions in 60104ms
Finished structural reductions in LTL mode , in 1 iterations and 62208 ms. Remains : 443/443 places, 394/394 transitions.
Computed a total of 3 stabilizing places and 1 stable transitions
Computed a total of 3 stabilizing places and 1 stable transitions
Knowledge based reduction with 1 factoid took 117 ms. Reduced automaton from 7 states, 9 edges and 3 AP (stutter sensitive) to 7 states, 9 edges and 3 AP (stutter sensitive).
RANDOM walk for 10285 steps (108 resets) in 47 ms. (214 steps per ms) remains 0/3 properties
Knowledge based reduction with 1 factoid took 200 ms. Reduced automaton from 7 states, 9 edges and 3 AP (stutter sensitive) to 7 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 391 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), p1, (AND (NOT p0) p1), p1, true]
Knowledge-based reduction took 747 ms.
Stuttering acceptance computed with spot in 352 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), p1, (AND (NOT p0) p1), p1, true]
Stuttering acceptance computed with spot in 412 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), p1, (AND (NOT p0) p1), p1, true]
Product exploration explored 100000 steps with 2317 reset in 416 ms.
Product exploration explored 100000 steps with 2304 reset in 487 ms.
Spot run failed in 160 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin656646827327196953
[2026-05-23 00:06:39] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin656646827327196953
Running compilation step : cd /tmp/ltsmin656646827327196953;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 684 ms.
Running link step : cd /tmp/ltsmin656646827327196953;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 69 ms.
Running LTSmin : cd /tmp/ltsmin656646827327196953;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased7089856473475190792.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 5 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 394/394 transitions.
Applied a total of 0 rules in 11 ms. Remains 443 /443 variables (removed 0) and now considering 394/394 (removed 0) transitions.
[2026-05-23 00:06:54] [INFO ] Invariant cache hit.
[2026-05-23 00:06:55] [INFO ] Implicit Places using invariants in 585 ms returned []
[2026-05-23 00:06:55] [INFO ] Invariant cache hit.
[2026-05-23 00:06:55] [INFO ] State equation strengthened by 6 read => feed constraints.
[2026-05-23 00:06:56] [INFO ] Implicit Places using invariants and state equation in 846 ms returned []
Implicit Place search using SMT with State Equation took 1458 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1469 ms. Remains : 443/443 places, 394/394 transitions.
Built C files in :
/tmp/ltsmin7231085944251237274
[2026-05-23 00:06:56] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7231085944251237274
Running compilation step : cd /tmp/ltsmin7231085944251237274;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 713 ms.
Running link step : cd /tmp/ltsmin7231085944251237274;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin7231085944251237274;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased18290666648299966473.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-23 00:07:11] [INFO ] Flatten gal took : 30 ms
[2026-05-23 00:07:11] [INFO ] Flatten gal took : 19 ms
[2026-05-23 00:07:11] [INFO ] Time to serialize gal into /tmp/LTL7908971525002342878.gal : 3 ms
[2026-05-23 00:07:11] [INFO ] Time to serialize properties into /tmp/LTL6540767849704020379.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7908971525002342878.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10578020119086846501.hoa' '-atoms' '/tmp/LTL6540767849704020379.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL6540767849704020379.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10578020119086846501.hoa
Detected timeout of ITS tools.
[2026-05-23 00:07:26] [INFO ] Flatten gal took : 14 ms
[2026-05-23 00:07:26] [INFO ] Flatten gal took : 13 ms
[2026-05-23 00:07:26] [INFO ] Time to serialize gal into /tmp/LTL1294785280266643298.gal : 2 ms
[2026-05-23 00:07:26] [INFO ] Time to serialize properties into /tmp/LTL4490945230523906368.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1294785280266643298.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4490945230523906368.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(((("(p45==1)")||(X(X(!("((p168==1)&&(p435==1))")))))U((G(("(p45==1)")||(X(X(!("((p168==1)&&(p435==1))"))))))||(("((p133==1)&&(p...253
Formula 0 simplified : XX(!"((p168==1)&&(p435==1))" & (!"((p133==1)&&(p332==1))" U (!"(p45==1)" & XX"((p168==1)&&(p435==1))")))
Detected timeout of ITS tools.
[2026-05-23 00:07:41] [INFO ] Flatten gal took : 13 ms
[2026-05-23 00:07:41] [INFO ] Applying decomposition
[2026-05-23 00:07:41] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12787958718696305816.txt' '-o' '/tmp/graph12787958718696305816.bin' '-w' '/tmp/graph12787958718696305816.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12787958718696305816.bin' '-l' '-1' '-v' '-w' '/tmp/graph12787958718696305816.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:07:41] [INFO ] Decomposing Gal with order
[2026-05-23 00:07:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:07:41] [INFO ] Removed a total of 50 redundant transitions.
[2026-05-23 00:07:41] [INFO ] Flatten gal took : 29 ms
[2026-05-23 00:07:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-23 00:07:41] [INFO ] Time to serialize gal into /tmp/LTL7273478244801470216.gal : 5 ms
[2026-05-23 00:07:41] [INFO ] Time to serialize properties into /tmp/LTL5261781158435155824.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7273478244801470216.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5261781158435155824.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(X(((("(i3.u12.p45==1)")||(X(X(!("((i12.u79.p168==1)&&(i12.u124.p435==1))")))))U((G(("(i3.u12.p45==1)")||(X(X(!("((i12.u79.p168==1...366
Formula 0 simplified : XX(!"((i12.u79.p168==1)&&(i12.u124.p435==1))" & (!"((i16.i1.i1.u109.p133==1)&&(i12.u110.p332==1))" U (!"(i3.u12.p45==1)" & XX"((i12....192
Reverse transition relation is NOT exact ! Due to transitions t281, i0.u3.t113, i0.u7.t105, i0.u5.t109, i1.u2.t115, i1.u4.t111, i1.u6.t107, i1.u8.t103, i2....792
Computing Next relation with stutter on 48 deadlock states
10 unique states visited
8 strongly connected components in search stack
10 transitions explored
8 items max in DFS search stack
539 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,5.43932,138984,1,0,293972,270,5050,435206,153,521,303851
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA AutoFlight-PT-24a-LTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property AutoFlight-PT-24a-LTLFireability-03 finished in 139602 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U G(p1)))'
Support contains 2 out of 518 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 129 transitions
Trivial Post-agglo rules discarded 129 transitions
Performed 129 trivial Post agglomeration. Transition count delta: 129
Iterating post reduction 0 with 129 rules applied. Total rules applied 129 place count 518 transition count 332
Reduce places removed 129 places and 0 transitions.
Iterating post reduction 1 with 129 rules applied. Total rules applied 258 place count 389 transition count 332
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 258 place count 389 transition count 273
Deduced a syphon composed of 59 places in 0 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 376 place count 330 transition count 273
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 378 place count 328 transition count 271
Iterating global reduction 2 with 2 rules applied. Total rules applied 380 place count 328 transition count 271
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 381 place count 327 transition count 270
Iterating global reduction 2 with 1 rules applied. Total rules applied 382 place count 327 transition count 270
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 383 place count 326 transition count 269
Iterating global reduction 2 with 1 rules applied. Total rules applied 384 place count 326 transition count 269
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 385 place count 325 transition count 268
Iterating global reduction 2 with 1 rules applied. Total rules applied 386 place count 325 transition count 268
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 387 place count 324 transition count 267
Iterating global reduction 2 with 1 rules applied. Total rules applied 388 place count 324 transition count 267
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 486 place count 275 transition count 218
Applied a total of 486 rules in 83 ms. Remains 275 /518 variables (removed 243) and now considering 218/461 (removed 243) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6925458645157554208.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4272647704588101267.kers'
[2026-05-23 00:07:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6925458645157554208.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4272647704588101267.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 0 ms.
// Phase 1: matrix 218 rows 245 cols 618 entries
Finished phase 1 with 192 SingleSign rule and 0 generalized
[2026-05-23 00:07:48] [INFO ] Computed 83 invariants in 1 ms
Computed 83 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4272647704588101267.kers
Total runtime 1 ms.
[2026-05-23 00:07:48] [INFO ] Implicit Places using invariants in 508 ms returned [13, 58, 79, 96, 101, 102, 103, 104, 105, 106, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 249, 254, 274]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 511 ms to find 33 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 242/518 places, 218/461 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 242 transition count 181
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 74 place count 205 transition count 181
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 74 place count 205 transition count 180
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 76 place count 204 transition count 180
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 78 place count 202 transition count 178
Iterating global reduction 2 with 2 rules applied. Total rules applied 80 place count 202 transition count 178
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 86 place count 199 transition count 175
Applied a total of 86 rules in 26 ms. Remains 199 /242 variables (removed 43) and now considering 175/218 (removed 43) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13580942314190722677.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9866170101540044485.kers'
[2026-05-23 00:07:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13580942314190722677.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9866170101540044485.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 175 rows 199 cols 497 entries
Finished phase 1 with 149 SingleSign rule and 0 generalized
[2026-05-23 00:07:48] [INFO ] Computed 50 invariants in 1 ms
Computed 50 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9866170101540044485.kers
Total runtime 3 ms.
[2026-05-23 00:07:49] [INFO ] Implicit Places using invariants in 261 ms returned []
[2026-05-23 00:07:49] [INFO ] Invariant cache hit.
[2026-05-23 00:07:49] [INFO ] State equation strengthened by 48 read => feed constraints.
[2026-05-23 00:07:49] [INFO ] Implicit Places using invariants and state equation in 421 ms returned []
Implicit Place search using SMT with State Equation took 692 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 199/518 places, 175/461 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1314 ms. Remains : 199/518 places, 175/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U G(p1)))'
Stuttering acceptance computed with spot in 131 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1952 steps with 34 reset in 14 ms.
FORMULA AutoFlight-PT-24a-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-24a-LTLFireability-04 finished in 1494 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U (!X(p1) U p2))||G(!(p0 U p2))))'
Support contains 4 out of 518 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 516 transition count 459
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 516 transition count 459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 515 transition count 458
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 515 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 514 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 514 transition count 457
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 513 transition count 456
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 513 transition count 456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 512 transition count 455
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 512 transition count 455
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 511 transition count 454
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 511 transition count 454
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 510 transition count 453
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 510 transition count 453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 509 transition count 452
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 509 transition count 452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 508 transition count 451
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 508 transition count 451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 507 transition count 450
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 507 transition count 450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 506 transition count 449
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 506 transition count 449
Applied a total of 24 rules in 170 ms. Remains 506 /518 variables (removed 12) and now considering 449/461 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5874321384387919897.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2838354564492086938.kers'
[2026-05-23 00:07:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5874321384387919897.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2838354564492086938.kers]
Culling duplicate invariants (modulo rational): removing 7 columns.
Culled 7 columns in 0 ms.
// Phase 1: matrix 449 rows 499 cols 1245 entries
Finished phase 1 with 423 SingleSign rule and 0 generalized
[2026-05-23 00:07:49] [INFO ] Computed 83 invariants in 2 ms
Computed 83 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2838354564492086938.kers
Total runtime 3 ms.
[2026-05-23 00:07:50] [INFO ] Implicit Places using invariants in 391 ms returned [19, 117, 142, 149, 156, 173, 473, 479, 505]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 392 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 497/518 places, 449/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 495 transition count 447
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 495 transition count 447
Applied a total of 4 rules in 31 ms. Remains 495 /497 variables (removed 2) and now considering 447/449 (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-1853319754780033889.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5570376723584502682.kers'
[2026-05-23 00:07:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1853319754780033889.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5570376723584502682.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 447 rows 494 cols 1206 entries
Finished phase 1 with 421 SingleSign rule and 0 generalized
[2026-05-23 00:07:50] [INFO ] Computed 74 invariants in 6 ms
Computed 74 P flows in 20 ms.
Exported basis to /tmp/petrispot-output-5570376723584502682.kers
Total runtime 21 ms.
[2026-05-23 00:07:50] [INFO ] Implicit Places using invariants in 299 ms returned []
[2026-05-23 00:07:50] [INFO ] Invariant cache hit.
[2026-05-23 00:07:50] [INFO ] State equation strengthened by 4 read => feed constraints.
[2026-05-23 00:07:51] [INFO ] Implicit Places using invariants and state equation in 678 ms returned []
Implicit Place search using SMT with State Equation took 982 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 495/518 places, 447/461 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1591 ms. Remains : 495/518 places, 447/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U (!X(p1) U p2))||G(!(p0 U p2))))'
Stuttering acceptance computed with spot in 204 ms :[true, false, (AND p2 p1), p2]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-05
Product exploration explored 100000 steps with 1123 reset in 397 ms.
Product exploration explored 100000 steps with 1086 reset in 405 ms.
Computed a total of 2 stabilizing places and 1 stable transitions
Computed a total of 2 stabilizing places and 1 stable transitions
Knowledge based reduction with 17 factoid took 76 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 9 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (417 resets) in 252 ms. (158 steps per ms) remains 2/9 properties
BEST_FIRST walk for 40004 steps (12 resets) in 93 ms. (425 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (12 resets) in 75 ms. (526 steps per ms) remains 2/2 properties
[2026-05-23 00:07:52] [INFO ] Invariant cache hit.
[2026-05-23 00:07:52] [INFO ] State equation strengthened by 4 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 5/7 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 488/495 variables, 72/74 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/495 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 447/942 variables, 495/569 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/942 variables, 4/573 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/942 variables, 0/573 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/942 variables, 0/573 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 942/942 variables, and 573 constraints, problems are : Problem set: 0 solved, 2 unsolved in 629 ms.
Refiners :[Positive P Invariants (semi-flows): 74/74 constraints, State Equation: 495/495 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 5/7 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 488/495 variables, 72/74 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/495 variables, 1/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/495 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 447/942 variables, 495/570 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/942 variables, 4/574 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/942 variables, 2/576 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/942 variables, 0/576 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/942 variables, 0/576 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 942/942 variables, and 576 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1051 ms.
Refiners :[Positive P Invariants (semi-flows): 74/74 constraints, State Equation: 495/495 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1687ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 61 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=30 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 6 ms.
Knowledge based reduction with 17 factoid took 180 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter insensitive) to 4 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 174 ms :[true, (AND p2 p1), p2, (AND p2 p1)]
Knowledge-based reduction took 2274 ms.
Stuttering acceptance computed with spot in 179 ms :[true, (AND p2 p1), p2, (AND p2 p1)]
Support contains 2 out of 495 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 495/495 places, 447/447 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 169 place count 495 transition count 278
Reduce places removed 169 places and 0 transitions.
Iterating post reduction 1 with 169 rules applied. Total rules applied 338 place count 326 transition count 278
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 338 place count 326 transition count 250
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 394 place count 298 transition count 250
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 490 place count 250 transition count 202
Applied a total of 490 rules in 40 ms. Remains 250 /495 variables (removed 245) and now considering 202/447 (removed 245) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15298870886651143402.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5530508105710432949.kers'
[2026-05-23 00:07:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15298870886651143402.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5530508105710432949.kers]
Culling duplicate invariants (modulo rational): removing 25 columns.
Culled 25 columns in 0 ms.
// Phase 1: matrix 202 rows 225 cols 552 entries
Finished phase 1 with 176 SingleSign rule and 0 generalized
[2026-05-23 00:07:54] [INFO ] Computed 74 invariants in 0 ms
Computed 74 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-5530508105710432949.kers
Total runtime 2 ms.
[2026-05-23 00:07:55] [INFO ] Implicit Places using invariants in 350 ms returned [100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 366 ms to find 24 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 226/495 places, 202/447 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 226 transition count 178
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 48 place count 202 transition count 178
Applied a total of 48 rules in 8 ms. Remains 202 /226 variables (removed 24) and now considering 178/202 (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-11792948468924217252.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12716698911829728985.kers'
[2026-05-23 00:07:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11792948468924217252.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12716698911829728985.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 178 rows 201 cols 504 entries
Finished phase 1 with 152 SingleSign rule and 0 generalized
[2026-05-23 00:07:55] [INFO ] Computed 50 invariants in 0 ms
Computed 50 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12716698911829728985.kers
Total runtime 1 ms.
[2026-05-23 00:07:55] [INFO ] Implicit Places using invariants in 230 ms returned []
[2026-05-23 00:07:55] [INFO ] Invariant cache hit.
[2026-05-23 00:07:55] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-23 00:07:55] [INFO ] Implicit Places using invariants and state equation in 487 ms returned []
Implicit Place search using SMT with State Equation took 732 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 202/495 places, 178/447 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1149 ms. Remains : 202/495 places, 178/447 transitions.
Computed a total of 2 stabilizing places and 1 stable transitions
Computed a total of 2 stabilizing places and 1 stable transitions
Knowledge based reduction with 13 factoid took 80 ms. Reduced automaton from 4 states, 10 edges and 2 AP (stutter insensitive) to 4 states, 10 edges and 2 AP (stutter insensitive).
RANDOM walk for 40000 steps (709 resets) in 318 ms. (125 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40004 steps (27 resets) in 72 ms. (548 steps per ms) remains 1/1 properties
[2026-05-23 00:07:56] [INFO ] Invariant cache hit.
[2026-05-23 00:07:56] [INFO ] State equation strengthened by 50 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5/7 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 195/202 variables, 48/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/202 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 178/380 variables, 202/252 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/380 variables, 50/302 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/380 variables, 0/302 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/380 variables, 0/302 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 380/380 variables, and 302 constraints, problems are : Problem set: 0 solved, 1 unsolved in 205 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 202/202 constraints, ReadFeed: 50/50 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5/7 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 195/202 variables, 48/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/202 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 178/380 variables, 202/252 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/380 variables, 50/302 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/380 variables, 1/303 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/380 variables, 0/303 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/380 variables, 0/303 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 380/380 variables, and 303 constraints, problems are : Problem set: 0 solved, 1 unsolved in 451 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 202/202 constraints, ReadFeed: 50/50 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 664ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 34 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=17 )
Parikh walk visited 1 properties in 1 ms.
Knowledge based reduction with 13 factoid took 103 ms. Reduced automaton from 4 states, 10 edges and 2 AP (stutter insensitive) to 4 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 148 ms :[true, (AND p2 p1), p2, (AND p2 p1)]
Knowledge-based reduction took 1180 ms.
Stuttering acceptance computed with spot in 162 ms :[true, (AND p2 p1), p2, (AND p2 p1)]
Stuttering acceptance computed with spot in 118 ms :[true, (AND p2 p1), p2, (AND p2 p1)]
Product exploration explored 100000 steps with 1787 reset in 336 ms.
Product exploration explored 100000 steps with 1779 reset in 322 ms.
Built C files in :
/tmp/ltsmin13053701207197976642
[2026-05-23 00:07:58] [INFO ] Computing symmetric may disable matrix : 178 transitions.
[2026-05-23 00:07:58] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:07:58] [INFO ] Computing symmetric may enable matrix : 178 transitions.
[2026-05-23 00:07:58] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:07:58] [INFO ] Computing Do-Not-Accords matrix : 178 transitions.
[2026-05-23 00:07:58] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:07:58] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13053701207197976642
Running compilation step : cd /tmp/ltsmin13053701207197976642;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 447 ms.
Running link step : cd /tmp/ltsmin13053701207197976642;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin13053701207197976642;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased16624787211707357874.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 202 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 202/202 places, 178/178 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 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 4 rules applied. Total rules applied 4 place count 200 transition count 174
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 7 place count 197 transition count 174
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 8 place count 196 transition count 173
Iterating global reduction 2 with 1 rules applied. Total rules applied 9 place count 196 transition count 173
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 11 place count 195 transition count 172
Applied a total of 11 rules in 26 ms. Remains 195 /202 variables (removed 7) and now considering 172/178 (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-12331790166340638080.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14353148518260235571.kers'
[2026-05-23 00:08:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12331790166340638080.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14353148518260235571.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 13 ms.
// Phase 1: matrix 172 rows 149 cols 352 entries
Finished phase 1 with 146 SingleSign rule and 0 generalized
[2026-05-23 00:08:13] [INFO ] Computed 49 invariants in 14 ms
Computed 49 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-14353148518260235571.kers
Total runtime 15 ms.
[2026-05-23 00:08:13] [INFO ] Implicit Places using invariants in 304 ms returned []
[2026-05-23 00:08:13] [INFO ] Invariant cache hit.
[2026-05-23 00:08:13] [INFO ] Implicit Places using invariants and state equation in 404 ms returned []
Implicit Place search using SMT with State Equation took 711 ms to find 0 implicit places.
[2026-05-23 00:08:13] [INFO ] Redundant transitions in 4 ms returned []
Running 98 sub problems to find dead transitions.
[2026-05-23 00:08:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/194 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (OVERLAPS) 1/195 variables, 1/49 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/195 variables, 3/52 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/195 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (OVERLAPS) 172/367 variables, 195/247 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/367 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 7 (OVERLAPS) 0/367 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Real declared 367/367 variables, and 247 constraints, problems are : Problem set: 0 solved, 98 unsolved in 9087 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 195/195 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 98 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/194 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (OVERLAPS) 1/195 variables, 1/49 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/195 variables, 3/52 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/195 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (OVERLAPS) 172/367 variables, 195/247 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/367 variables, 98/345 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/367 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 8 (OVERLAPS) 0/367 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Int declared 367/367 variables, and 345 constraints, problems are : Problem set: 0 solved, 98 unsolved in 7987 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 195/195 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17114ms problems are : Problem set: 0 solved, 98 unsolved
Search for dead transitions found 0 dead transitions in 17115ms
Starting structural reductions in SI_LTL mode, iteration 1 : 195/202 places, 172/178 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17865 ms. Remains : 195/202 places, 172/178 transitions.
Built C files in :
/tmp/ltsmin6797627327731650721
[2026-05-23 00:08:30] [INFO ] Computing symmetric may disable matrix : 172 transitions.
[2026-05-23 00:08:30] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:08:30] [INFO ] Computing symmetric may enable matrix : 172 transitions.
[2026-05-23 00:08:30] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:08:30] [INFO ] Computing Do-Not-Accords matrix : 172 transitions.
[2026-05-23 00:08:30] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:08:30] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6797627327731650721
Running compilation step : cd /tmp/ltsmin6797627327731650721;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 396 ms.
Running link step : cd /tmp/ltsmin6797627327731650721;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 66 ms.
Running LTSmin : cd /tmp/ltsmin6797627327731650721;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased4733795665962881303.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-23 00:08:46] [INFO ] Flatten gal took : 11 ms
[2026-05-23 00:08:46] [INFO ] Flatten gal took : 5 ms
[2026-05-23 00:08:46] [INFO ] Time to serialize gal into /tmp/LTL3929468578779363826.gal : 1 ms
[2026-05-23 00:08:46] [INFO ] Time to serialize properties into /tmp/LTL7250403401880674058.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3929468578779363826.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9684848883953631163.hoa' '-atoms' '/tmp/LTL7250403401880674058.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL7250403401880674058.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9684848883953631163.hoa
Reverse transition relation is NOT exact ! Due to transitions t53, t111, t217.t216.t215.t214.t213.t212.t211.t210.t209.t208.t207.t206.t205.t204.t203.t202.t2...1154
Computing Next relation with stutter on 48 deadlock states
Detected timeout of ITS tools.
[2026-05-23 00:09:01] [INFO ] Flatten gal took : 13 ms
[2026-05-23 00:09:01] [INFO ] Flatten gal took : 11 ms
[2026-05-23 00:09:01] [INFO ] Time to serialize gal into /tmp/LTL18439479254959875803.gal : 3 ms
[2026-05-23 00:09:01] [INFO ] Time to serialize properties into /tmp/LTL480981874714280033.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18439479254959875803.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL480981874714280033.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((("((p98==1)&&(p377==1))")U((!(X("(p117==1)")))U("(p16==1)")))||(G(!(("((p98==1)&&(p377==1))")U("(p16==1)"))))))
Formula 0 simplified : (!"((p98==1)&&(p377==1))" R (!"(p16==1)" & X(!"(p16==1)" W "(p117==1)"))) & F"(p16==1)"
Detected timeout of ITS tools.
[2026-05-23 00:09:16] [INFO ] Flatten gal took : 6 ms
[2026-05-23 00:09:16] [INFO ] Applying decomposition
[2026-05-23 00:09:16] [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/graph12861683556875473702.txt' '-o' '/tmp/graph12861683556875473702.bin' '-w' '/tmp/graph12861683556875473702.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12861683556875473702.bin' '-l' '-1' '-v' '-w' '/tmp/graph12861683556875473702.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:09:16] [INFO ] Decomposing Gal with order
[2026-05-23 00:09:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:09:16] [INFO ] Removed a total of 5 redundant transitions.
[2026-05-23 00:09:16] [INFO ] Flatten gal took : 14 ms
[2026-05-23 00:09:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2026-05-23 00:09:16] [INFO ] Time to serialize gal into /tmp/LTL13197014128225163206.gal : 3 ms
[2026-05-23 00:09:16] [INFO ] Time to serialize properties into /tmp/LTL16774661780784617479.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13197014128225163206.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16774661780784617479.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((("((i9.u48.p98==1)&&(i9.u60.p377==1))")U((!(X("(i4.i1.u33.p117==1)")))U("(i0.i0.u4.p16==1)")))||(G(!(("((i9.u48.p98==1)&&(i9.u60.p...192
Formula 0 simplified : (!"((i9.u48.p98==1)&&(i9.u60.p377==1))" R (!"(i0.i0.u4.p16==1)" & X(!"(i0.i0.u4.p16==1)" W "(i4.i1.u33.p117==1)"))) & F"(i0.i0.u4.p1...161
Reverse transition relation is NOT exact ! Due to transitions t252_t181_t180_t179_t178_t177_t176_t175_t174_t173_t172_t171_t170_t169_t432, t205_t204_t203_t2...698
Computing Next relation with stutter on 48 deadlock states
5 unique states visited
5 strongly connected components in search stack
5 transitions explored
5 items max in DFS search stack
21 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.263583,26764,1,0,11974,16146,2528,17230,1193,53938,26358
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA AutoFlight-PT-24a-LTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property AutoFlight-PT-24a-LTLFireability-05 finished in 87010 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(X(X(X(p0))))||(F(p1) U X(p2))))))'
Support contains 5 out of 518 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 516 transition count 459
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 516 transition count 459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 515 transition count 458
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 515 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 514 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 514 transition count 457
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 513 transition count 456
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 513 transition count 456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 512 transition count 455
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 512 transition count 455
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 511 transition count 454
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 511 transition count 454
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 510 transition count 453
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 510 transition count 453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 509 transition count 452
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 509 transition count 452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 508 transition count 451
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 508 transition count 451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 507 transition count 450
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 507 transition count 450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 506 transition count 449
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 506 transition count 449
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 505 transition count 448
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 505 transition count 448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 504 transition count 447
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 504 transition count 447
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 503 transition count 446
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 503 transition count 446
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 502 transition count 445
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 502 transition count 445
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 501 transition count 444
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 501 transition count 444
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 500 transition count 443
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 500 transition count 443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 499 transition count 442
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 499 transition count 442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 498 transition count 441
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 498 transition count 441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 497 transition count 440
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 497 transition count 440
Applied a total of 42 rules in 299 ms. Remains 497 /518 variables (removed 21) and now considering 440/461 (removed 21) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11374179012249004497.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-334464761487703519.kers'
[2026-05-23 00:09:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11374179012249004497.kers, --Pflows, --basisKERS=/tmp/petrispot-output-334464761487703519.kers]
Culling duplicate invariants (modulo rational): removing 7 columns.
Culled 7 columns in 0 ms.
// Phase 1: matrix 440 rows 490 cols 1227 entries
Finished phase 1 with 414 SingleSign rule and 0 generalized
[2026-05-23 00:09:17] [INFO ] Computed 83 invariants in 2 ms
Computed 83 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-334464761487703519.kers
Total runtime 2 ms.
[2026-05-23 00:09:17] [INFO ] Implicit Places using invariants in 786 ms returned [19, 86, 117, 149, 156, 173, 464, 470, 496]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 787 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 488/518 places, 440/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 486 transition count 438
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 486 transition count 438
Applied a total of 4 rules in 16 ms. Remains 486 /488 variables (removed 2) and now considering 438/440 (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-7015324814497894085.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18102605190688348154.kers'
[2026-05-23 00:09:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7015324814497894085.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18102605190688348154.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 438 rows 485 cols 1188 entries
Finished phase 1 with 412 SingleSign rule and 0 generalized
[2026-05-23 00:09:17] [INFO ] Computed 74 invariants in 2 ms
Computed 74 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-18102605190688348154.kers
Total runtime 16 ms.
[2026-05-23 00:09:18] [INFO ] Implicit Places using invariants in 577 ms returned []
[2026-05-23 00:09:18] [INFO ] Invariant cache hit.
[2026-05-23 00:09:18] [INFO ] State equation strengthened by 4 read => feed constraints.
[2026-05-23 00:09:19] [INFO ] Implicit Places using invariants and state equation in 761 ms returned []
Implicit Place search using SMT with State Equation took 1367 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 486/518 places, 438/461 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2483 ms. Remains : 486/518 places, 438/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(X(X(X(p0))))||(F(p1) U X(p2))))))'
Stuttering acceptance computed with spot in 1136 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), false, (AND (NOT p0) (NOT p2)), (AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p0) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-06
Stuttering criterion allowed to conclude after 77 steps with 0 reset in 0 ms.
FORMULA AutoFlight-PT-24a-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-24a-LTLFireability-06 finished in 3733 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 518 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 131 place count 518 transition count 330
Reduce places removed 131 places and 0 transitions.
Iterating post reduction 1 with 131 rules applied. Total rules applied 262 place count 387 transition count 330
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 262 place count 387 transition count 270
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 382 place count 327 transition count 270
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 384 place count 325 transition count 268
Iterating global reduction 2 with 2 rules applied. Total rules applied 386 place count 325 transition count 268
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 387 place count 324 transition count 267
Iterating global reduction 2 with 1 rules applied. Total rules applied 388 place count 324 transition count 267
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 389 place count 323 transition count 266
Iterating global reduction 2 with 1 rules applied. Total rules applied 390 place count 323 transition count 266
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 391 place count 322 transition count 265
Iterating global reduction 2 with 1 rules applied. Total rules applied 392 place count 322 transition count 265
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 393 place count 321 transition count 264
Iterating global reduction 2 with 1 rules applied. Total rules applied 394 place count 321 transition count 264
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 395 place count 320 transition count 263
Iterating global reduction 2 with 1 rules applied. Total rules applied 396 place count 320 transition count 263
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 397 place count 319 transition count 262
Iterating global reduction 2 with 1 rules applied. Total rules applied 398 place count 319 transition count 262
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 399 place count 318 transition count 261
Iterating global reduction 2 with 1 rules applied. Total rules applied 400 place count 318 transition count 261
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 401 place count 317 transition count 260
Iterating global reduction 2 with 1 rules applied. Total rules applied 402 place count 317 transition count 260
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 403 place count 316 transition count 259
Iterating global reduction 2 with 1 rules applied. Total rules applied 404 place count 316 transition count 259
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 500 place count 268 transition count 211
Applied a total of 500 rules in 61 ms. Remains 268 /518 variables (removed 250) and now considering 211/461 (removed 250) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9973245289503505805.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11167637169541640396.kers'
[2026-05-23 00:09:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9973245289503505805.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11167637169541640396.kers]
Culling duplicate invariants (modulo rational): removing 31 columns.
Culled 31 columns in 12 ms.
// Phase 1: matrix 211 rows 237 cols 603 entries
Finished phase 1 with 185 SingleSign rule and 0 generalized
[2026-05-23 00:09:20] [INFO ] Computed 83 invariants in 14 ms
Computed 83 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-11167637169541640396.kers
Total runtime 15 ms.
[2026-05-23 00:09:21] [INFO ] Implicit Places using invariants in 607 ms returned [13, 59, 80, 97, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 242, 247, 267]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 619 ms to find 34 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 234/518 places, 211/461 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 234 transition count 176
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 70 place count 199 transition count 176
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 72 place count 197 transition count 174
Iterating global reduction 2 with 2 rules applied. Total rules applied 74 place count 197 transition count 174
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 78 place count 195 transition count 172
Applied a total of 78 rules in 10 ms. Remains 195 /234 variables (removed 39) and now considering 172/211 (removed 39) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8997324967027438087.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9142263909465721366.kers'
[2026-05-23 00:09:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8997324967027438087.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9142263909465721366.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 172 rows 195 cols 490 entries
Finished phase 1 with 146 SingleSign rule and 0 generalized
[2026-05-23 00:09:21] [INFO ] Computed 49 invariants in 1 ms
Computed 49 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9142263909465721366.kers
Total runtime 1 ms.
[2026-05-23 00:09:21] [INFO ] Implicit Places using invariants in 180 ms returned []
[2026-05-23 00:09:21] [INFO ] Invariant cache hit.
[2026-05-23 00:09:21] [INFO ] State equation strengthened by 47 read => feed constraints.
[2026-05-23 00:09:21] [INFO ] Implicit Places using invariants and state equation in 310 ms returned []
Implicit Place search using SMT with State Equation took 510 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 195/518 places, 172/461 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1200 ms. Remains : 195/518 places, 172/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-07
Product exploration explored 100000 steps with 50000 reset in 384 ms.
Product exploration explored 100000 steps with 50000 reset in 391 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 2 factoid took 20 ms. Proved property starting from automaton with 1 states, 1 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 21 ms.
FORMULA AutoFlight-PT-24a-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AutoFlight-PT-24a-LTLFireability-07 finished in 2086 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((p0||X(X(X(F(p1))))))||((p0||X(X(X(F(p1)))))&&F(G(!p2))))))'
Support contains 4 out of 518 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 516 transition count 459
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 516 transition count 459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 515 transition count 458
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 515 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 514 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 514 transition count 457
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 513 transition count 456
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 513 transition count 456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 512 transition count 455
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 512 transition count 455
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 511 transition count 454
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 511 transition count 454
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 510 transition count 453
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 510 transition count 453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 509 transition count 452
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 509 transition count 452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 508 transition count 451
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 508 transition count 451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 507 transition count 450
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 507 transition count 450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 506 transition count 449
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 506 transition count 449
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 505 transition count 448
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 505 transition count 448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 504 transition count 447
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 504 transition count 447
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 503 transition count 446
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 503 transition count 446
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 502 transition count 445
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 502 transition count 445
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 501 transition count 444
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 501 transition count 444
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 500 transition count 443
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 500 transition count 443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 499 transition count 442
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 499 transition count 442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 498 transition count 441
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 498 transition count 441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 497 transition count 440
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 497 transition count 440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 496 transition count 439
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 496 transition count 439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 495 transition count 438
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 495 transition count 438
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 494 transition count 437
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 494 transition count 437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 493 transition count 436
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 493 transition count 436
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 492 transition count 435
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 492 transition count 435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 491 transition count 434
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 491 transition count 434
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 490 transition count 433
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 490 transition count 433
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 489 transition count 432
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 489 transition count 432
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 488 transition count 431
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 488 transition count 431
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 487 transition count 430
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 487 transition count 430
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 486 transition count 429
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 486 transition count 429
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 485 transition count 428
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 485 transition count 428
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 484 transition count 427
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 484 transition count 427
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 483 transition count 426
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 483 transition count 426
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 482 transition count 425
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 482 transition count 425
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 481 transition count 424
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 481 transition count 424
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 480 transition count 423
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 480 transition count 423
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 479 transition count 422
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 479 transition count 422
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 478 transition count 421
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 478 transition count 421
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 477 transition count 420
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 477 transition count 420
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 476 transition count 419
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 476 transition count 419
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 475 transition count 418
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 475 transition count 418
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 474 transition count 417
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 474 transition count 417
Applied a total of 88 rules in 461 ms. Remains 474 /518 variables (removed 44) and now considering 417/461 (removed 44) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1415295199611986524.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10601046951865938980.kers'
[2026-05-23 00:09:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1415295199611986524.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10601046951865938980.kers]
Culling duplicate invariants (modulo rational): removing 7 columns.
Culled 7 columns in 0 ms.
// Phase 1: matrix 417 rows 467 cols 1181 entries
Finished phase 1 with 391 SingleSign rule and 0 generalized
[2026-05-23 00:09:22] [INFO ] Computed 83 invariants in 2 ms
Computed 83 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10601046951865938980.kers
Total runtime 3 ms.
[2026-05-23 00:09:23] [INFO ] Implicit Places using invariants in 784 ms returned [19, 86, 117, 142, 149, 156, 173, 441, 447, 473]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 786 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 464/518 places, 417/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 462 transition count 415
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 462 transition count 415
Applied a total of 4 rules in 37 ms. Remains 462 /464 variables (removed 2) and now considering 415/417 (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-2308628218039526718.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18353292223146961741.kers'
[2026-05-23 00:09:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2308628218039526718.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18353292223146961741.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 415 rows 462 cols 1142 entries
Finished phase 1 with 389 SingleSign rule and 0 generalized
[2026-05-23 00:09:23] [INFO ] Computed 73 invariants in 2 ms
Computed 73 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-18353292223146961741.kers
Total runtime 3 ms.
[2026-05-23 00:09:24] [INFO ] Implicit Places using invariants in 543 ms returned []
[2026-05-23 00:09:24] [INFO ] Invariant cache hit.
[2026-05-23 00:09:25] [INFO ] Implicit Places using invariants and state equation in 849 ms returned []
Implicit Place search using SMT with State Equation took 1410 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 462/518 places, 415/461 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2695 ms. Remains : 462/518 places, 415/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((p0||X(X(X(F(p1))))))||(F(G(p2))&&(p0||X(X(X(F(p1)))))))))'
Stuttering acceptance computed with spot in 336 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-08
Product exploration explored 100000 steps with 1125 reset in 440 ms.
Product exploration explored 100000 steps with 1160 reset in 378 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge based reduction with 15 factoid took 224 ms. Reduced automaton from 6 states, 12 edges and 3 AP (stutter sensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (456 resets) in 333 ms. (119 steps per ms) remains 3/8 properties
BEST_FIRST walk for 40004 steps (12 resets) in 75 ms. (526 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (12 resets) in 301 ms. (132 steps per ms) remains 1/3 properties
[2026-05-23 00:09:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf4 is UNSAT
After SMT solving in domain Real declared 275/877 variables, and 3 constraints, problems are : Problem set: 1 solved, 0 unsolved in 50 ms.
Refiners :[Positive P Invariants (semi-flows): 3/73 constraints, State Equation: 0/462 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 57ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge based reduction with 16 factoid took 263 ms. Reduced automaton from 2 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Knowledge-based reduction took 918 ms.
Stuttering acceptance computed with spot in 149 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 4 out of 462 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 462/462 places, 415/415 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 142 rules applied. Total rules applied 142 place count 462 transition count 273
Reduce places removed 142 places and 0 transitions.
Iterating post reduction 1 with 142 rules applied. Total rules applied 284 place count 320 transition count 273
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 284 place count 320 transition count 249
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 332 place count 296 transition count 249
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 434 place count 245 transition count 198
Applied a total of 434 rules in 35 ms. Remains 245 /462 variables (removed 217) and now considering 198/415 (removed 217) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4516970252981737162.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16641994531008169546.kers'
[2026-05-23 00:09:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4516970252981737162.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16641994531008169546.kers]
Culling duplicate invariants (modulo rational): removing 23 columns.
Culled 23 columns in 0 ms.
// Phase 1: matrix 198 rows 222 cols 543 entries
Finished phase 1 with 172 SingleSign rule and 0 generalized
[2026-05-23 00:09:27] [INFO ] Computed 73 invariants in 2 ms
Computed 73 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-16641994531008169546.kers
Total runtime 4 ms.
[2026-05-23 00:09:28] [INFO ] Implicit Places using invariants in 657 ms returned [97, 98, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 659 ms to find 23 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 222/462 places, 198/415 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 222 transition count 175
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 46 place count 199 transition count 175
Applied a total of 46 rules in 5 ms. Remains 199 /222 variables (removed 23) and now considering 175/198 (removed 23) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6254956105137456663.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6575182666361974754.kers'
[2026-05-23 00:09:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6254956105137456663.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6575182666361974754.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 175 rows 199 cols 497 entries
Finished phase 1 with 149 SingleSign rule and 0 generalized
[2026-05-23 00:09:28] [INFO ] Computed 50 invariants in 1 ms
Computed 50 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-6575182666361974754.kers
Total runtime 2 ms.
[2026-05-23 00:09:28] [INFO ] Implicit Places using invariants in 224 ms returned []
[2026-05-23 00:09:28] [INFO ] Invariant cache hit.
[2026-05-23 00:09:28] [INFO ] State equation strengthened by 48 read => feed constraints.
[2026-05-23 00:09:28] [INFO ] Implicit Places using invariants and state equation in 289 ms returned []
Implicit Place search using SMT with State Equation took 547 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 199/462 places, 175/415 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1247 ms. Remains : 199/462 places, 175/415 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge based reduction with 13 factoid took 146 ms. Reduced automaton from 2 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (700 resets) in 289 ms. (137 steps per ms) remains 3/8 properties
BEST_FIRST walk for 40004 steps (26 resets) in 43 ms. (909 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40004 steps (24 resets) in 55 ms. (714 steps per ms) remains 1/1 properties
[2026-05-23 00:09:29] [INFO ] Invariant cache hit.
[2026-05-23 00:09:29] [INFO ] State equation strengthened by 48 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf4 is UNSAT
After SMT solving in domain Real declared 105/374 variables, and 3 constraints, problems are : Problem set: 1 solved, 0 unsolved in 30 ms.
Refiners :[Positive P Invariants (semi-flows): 3/50 constraints, State Equation: 0/199 constraints, ReadFeed: 0/48 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 33ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge based reduction with 14 factoid took 245 ms. Reduced automaton from 2 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 139 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Knowledge-based reduction took 783 ms.
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 1739 reset in 316 ms.
Product exploration explored 100000 steps with 1733 reset in 286 ms.
Built C files in :
/tmp/ltsmin421333366025578129
[2026-05-23 00:09:30] [INFO ] Computing symmetric may disable matrix : 175 transitions.
[2026-05-23 00:09:30] [INFO ] Computation of Complete disable matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:09:30] [INFO ] Computing symmetric may enable matrix : 175 transitions.
[2026-05-23 00:09:30] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:09:30] [INFO ] Computing Do-Not-Accords matrix : 175 transitions.
[2026-05-23 00:09:30] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:09:30] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin421333366025578129
Running compilation step : cd /tmp/ltsmin421333366025578129;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 456 ms.
Running link step : cd /tmp/ltsmin421333366025578129;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin421333366025578129;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased11553140097847027333.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 199 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 199/199 places, 175/175 transitions.
Applied a total of 0 rules in 8 ms. Remains 199 /199 variables (removed 0) and now considering 175/175 (removed 0) transitions.
[2026-05-23 00:09:45] [INFO ] Invariant cache hit.
[2026-05-23 00:09:45] [INFO ] Implicit Places using invariants in 228 ms returned []
[2026-05-23 00:09:45] [INFO ] Invariant cache hit.
[2026-05-23 00:09:45] [INFO ] State equation strengthened by 48 read => feed constraints.
[2026-05-23 00:09:46] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 674 ms to find 0 implicit places.
[2026-05-23 00:09:46] [INFO ] Redundant transitions in 2 ms returned []
Running 174 sub problems to find dead transitions.
[2026-05-23 00:09:46] [INFO ] Invariant cache hit.
[2026-05-23 00:09:46] [INFO ] State equation strengthened by 48 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/198 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 1 (OVERLAPS) 1/199 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/199 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 3 (OVERLAPS) 175/374 variables, 199/249 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/374 variables, 48/297 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/374 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 6 (OVERLAPS) 0/374 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 174 unsolved
No progress, stopping.
After SMT solving in domain Real declared 374/374 variables, and 297 constraints, problems are : Problem set: 0 solved, 174 unsolved in 14000 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 199/199 constraints, ReadFeed: 48/48 constraints, PredecessorRefiner: 174/174 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 174 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/198 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 1 (OVERLAPS) 1/199 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/199 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 3 (OVERLAPS) 175/374 variables, 199/249 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/374 variables, 48/297 constraints. Problems are: Problem set: 0 solved, 174 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/374 variables, 174/471 constraints. Problems are: Problem set: 0 solved, 174 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 374/374 variables, and 471 constraints, problems are : Problem set: 0 solved, 174 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 199/199 constraints, ReadFeed: 48/48 constraints, PredecessorRefiner: 174/174 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44069ms problems are : Problem set: 0 solved, 174 unsolved
Search for dead transitions found 0 dead transitions in 44070ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 44763 ms. Remains : 199/199 places, 175/175 transitions.
Built C files in :
/tmp/ltsmin16140204851522863067
[2026-05-23 00:10:30] [INFO ] Computing symmetric may disable matrix : 175 transitions.
[2026-05-23 00:10:30] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:10:30] [INFO ] Computing symmetric may enable matrix : 175 transitions.
[2026-05-23 00:10:30] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:10:30] [INFO ] Computing Do-Not-Accords matrix : 175 transitions.
[2026-05-23 00:10:30] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:10:30] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16140204851522863067
Running compilation step : cd /tmp/ltsmin16140204851522863067;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 363 ms.
Running link step : cd /tmp/ltsmin16140204851522863067;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin16140204851522863067;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased15412268634440855674.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-23 00:10:45] [INFO ] Flatten gal took : 12 ms
[2026-05-23 00:10:45] [INFO ] Flatten gal took : 10 ms
[2026-05-23 00:10:45] [INFO ] Time to serialize gal into /tmp/LTL17524252935382482368.gal : 3 ms
[2026-05-23 00:10:45] [INFO ] Time to serialize properties into /tmp/LTL15958342390292391817.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17524252935382482368.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12679955181720399804.hoa' '-atoms' '/tmp/LTL15958342390292391817.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL15958342390292391817.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12679955181720399804.hoa
Detected timeout of ITS tools.
[2026-05-23 00:11:00] [INFO ] Flatten gal took : 11 ms
[2026-05-23 00:11:00] [INFO ] Flatten gal took : 10 ms
[2026-05-23 00:11:00] [INFO ] Time to serialize gal into /tmp/LTL15283130814460814670.gal : 2 ms
[2026-05-23 00:11:00] [INFO ] Time to serialize properties into /tmp/LTL9752629913395140548.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15283130814460814670.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9752629913395140548.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F((G(("(p287!=1)")||(X(X(X(F("(p176!=1)")))))))||((F(G("((p137!=1)||(p455!=1))")))&&(("(p287!=1)")||(X(X(X(F("(p176!=1)"))))))))))
Formula 0 simplified : G(F(!"(p287!=1)" & XXXG!"(p176!=1)") & ((!"(p287!=1)" & XXXG!"(p176!=1)") | GF!"((p137!=1)||(p455!=1))"))
Detected timeout of ITS tools.
[2026-05-23 00:11:15] [INFO ] Flatten gal took : 11 ms
[2026-05-23 00:11:15] [INFO ] Applying decomposition
[2026-05-23 00:11:15] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6024668028157253244.txt' '-o' '/tmp/graph6024668028157253244.bin' '-w' '/tmp/graph6024668028157253244.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6024668028157253244.bin' '-l' '-1' '-v' '-w' '/tmp/graph6024668028157253244.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:11:15] [INFO ] Decomposing Gal with order
[2026-05-23 00:11:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:11:15] [INFO ] Removed a total of 6 redundant transitions.
[2026-05-23 00:11:15] [INFO ] Flatten gal took : 15 ms
[2026-05-23 00:11:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-23 00:11:15] [INFO ] Time to serialize gal into /tmp/LTL12075686076161361786.gal : 3 ms
[2026-05-23 00:11:15] [INFO ] Time to serialize properties into /tmp/LTL18171066410013592654.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12075686076161361786.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18171066410013592654.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((F((G(("(i0.i0.u49.p287!=1)")||(X(X(X(F("(i11.i1.u48.p176!=1)")))))))||((F(G("((i3.u39.p137!=1)||(i3.u66.p455!=1))")))&&(("(i0.i0.u4...210
Formula 0 simplified : G(F(!"(i0.i0.u49.p287!=1)" & XXXG!"(i11.i1.u48.p176!=1)") & ((!"(i0.i0.u49.p287!=1)" & XXXG!"(i11.i1.u48.p176!=1)") | GF!"((i3.u39.p...184
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 48 deadlock states
6 unique states visited
6 strongly connected components in search stack
7 transitions explored
6 items max in DFS search stack
687 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,6.92295,264348,1,0,250507,179916,1710,466565,1019,1.65594e+06,482284
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA AutoFlight-PT-24a-LTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property AutoFlight-PT-24a-LTLFireability-08 finished in 121748 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 518 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 131 place count 518 transition count 330
Reduce places removed 131 places and 0 transitions.
Iterating post reduction 1 with 131 rules applied. Total rules applied 262 place count 387 transition count 330
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 262 place count 387 transition count 270
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 382 place count 327 transition count 270
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 384 place count 325 transition count 268
Iterating global reduction 2 with 2 rules applied. Total rules applied 386 place count 325 transition count 268
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 387 place count 324 transition count 267
Iterating global reduction 2 with 1 rules applied. Total rules applied 388 place count 324 transition count 267
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 389 place count 323 transition count 266
Iterating global reduction 2 with 1 rules applied. Total rules applied 390 place count 323 transition count 266
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 391 place count 322 transition count 265
Iterating global reduction 2 with 1 rules applied. Total rules applied 392 place count 322 transition count 265
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 393 place count 321 transition count 264
Iterating global reduction 2 with 1 rules applied. Total rules applied 394 place count 321 transition count 264
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 395 place count 320 transition count 263
Iterating global reduction 2 with 1 rules applied. Total rules applied 396 place count 320 transition count 263
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 397 place count 319 transition count 262
Iterating global reduction 2 with 1 rules applied. Total rules applied 398 place count 319 transition count 262
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 399 place count 318 transition count 261
Iterating global reduction 2 with 1 rules applied. Total rules applied 400 place count 318 transition count 261
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 401 place count 317 transition count 260
Iterating global reduction 2 with 1 rules applied. Total rules applied 402 place count 317 transition count 260
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 403 place count 316 transition count 259
Iterating global reduction 2 with 1 rules applied. Total rules applied 404 place count 316 transition count 259
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 502 place count 267 transition count 210
Applied a total of 502 rules in 53 ms. Remains 267 /518 variables (removed 251) and now considering 210/461 (removed 251) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17755029944634456549.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17312521824801611635.kers'
[2026-05-23 00:11:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17755029944634456549.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17312521824801611635.kers]
Culling duplicate invariants (modulo rational): removing 31 columns.
Culled 31 columns in 0 ms.
// Phase 1: matrix 210 rows 236 cols 599 entries
Finished phase 1 with 184 SingleSign rule and 0 generalized
[2026-05-23 00:11:24] [INFO ] Computed 83 invariants in 1 ms
Computed 83 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17312521824801611635.kers
Total runtime 1 ms.
[2026-05-23 00:11:24] [INFO ] Implicit Places using invariants in 375 ms returned [13, 58, 79, 96, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 241, 246, 266]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 390 ms to find 33 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 234/518 places, 210/461 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 234 transition count 177
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 201 transition count 177
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 66 place count 201 transition count 176
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 200 transition count 176
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 70 place count 198 transition count 174
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 198 transition count 174
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 76 place count 196 transition count 172
Applied a total of 76 rules in 13 ms. Remains 196 /234 variables (removed 38) and now considering 172/210 (removed 38) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1267824824348678555.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2384908725719572528.kers'
[2026-05-23 00:11:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1267824824348678555.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2384908725719572528.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 172 rows 195 cols 488 entries
Finished phase 1 with 146 SingleSign rule and 0 generalized
[2026-05-23 00:11:24] [INFO ] Computed 50 invariants in 1 ms
Computed 50 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2384908725719572528.kers
Total runtime 1 ms.
[2026-05-23 00:11:24] [INFO ] Implicit Places using invariants in 208 ms returned []
[2026-05-23 00:11:24] [INFO ] Invariant cache hit.
[2026-05-23 00:11:25] [INFO ] State equation strengthened by 49 read => feed constraints.
[2026-05-23 00:11:25] [INFO ] Implicit Places using invariants and state equation in 414 ms returned []
Implicit Place search using SMT with State Equation took 636 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 196/518 places, 172/461 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1092 ms. Remains : 196/518 places, 172/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-10
Product exploration explored 100000 steps with 1796 reset in 290 ms.
Product exploration explored 100000 steps with 1769 reset in 291 ms.
Computed a total of 2 stabilizing places and 1 stable transitions
Computed a total of 2 stabilizing places and 1 stable transitions
Knowledge based reduction with 2 factoid took 101 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 2138 steps (38 resets) in 12 ms. (164 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 121 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 58 ms :[(NOT p0)]
Knowledge-based reduction took 292 ms.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Support contains 2 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 172/172 transitions.
Applied a total of 0 rules in 4 ms. Remains 196 /196 variables (removed 0) and now considering 172/172 (removed 0) transitions.
[2026-05-23 00:11:26] [INFO ] Invariant cache hit.
[2026-05-23 00:11:26] [INFO ] Implicit Places using invariants in 232 ms returned []
[2026-05-23 00:11:26] [INFO ] Invariant cache hit.
[2026-05-23 00:11:26] [INFO ] State equation strengthened by 49 read => feed constraints.
[2026-05-23 00:11:26] [INFO ] Implicit Places using invariants and state equation in 367 ms returned []
Implicit Place search using SMT with State Equation took 601 ms to find 0 implicit places.
[2026-05-23 00:11:26] [INFO ] Redundant transitions in 2 ms returned []
Running 171 sub problems to find dead transitions.
[2026-05-23 00:11:26] [INFO ] Invariant cache hit.
[2026-05-23 00:11:26] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 1 (OVERLAPS) 1/196 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/196 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 3 (OVERLAPS) 172/368 variables, 196/246 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/368 variables, 49/295 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/368 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 6 (OVERLAPS) 0/368 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 171 unsolved
No progress, stopping.
After SMT solving in domain Real declared 368/368 variables, and 295 constraints, problems are : Problem set: 0 solved, 171 unsolved in 16592 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 196/196 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 171/171 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 171 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 1 (OVERLAPS) 1/196 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/196 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 3 (OVERLAPS) 172/368 variables, 196/246 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/368 variables, 49/295 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/368 variables, 171/466 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/368 variables, 0/466 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 7 (OVERLAPS) 0/368 variables, 0/466 constraints. Problems are: Problem set: 0 solved, 171 unsolved
No progress, stopping.
After SMT solving in domain Int declared 368/368 variables, and 466 constraints, problems are : Problem set: 0 solved, 171 unsolved in 26637 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 196/196 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 171/171 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43249ms problems are : Problem set: 0 solved, 171 unsolved
Search for dead transitions found 0 dead transitions in 43249ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 43862 ms. Remains : 196/196 places, 172/172 transitions.
Computed a total of 2 stabilizing places and 1 stable transitions
Computed a total of 2 stabilizing places and 1 stable transitions
Knowledge based reduction with 2 factoid took 100 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 2047 steps (35 resets) in 29 ms. (68 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 111 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0)]
Knowledge-based reduction took 314 ms.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 60 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1761 reset in 300 ms.
Product exploration explored 100000 steps with 1774 reset in 312 ms.
Built C files in :
/tmp/ltsmin2290647294549264685
[2026-05-23 00:12:11] [INFO ] Computing symmetric may disable matrix : 172 transitions.
[2026-05-23 00:12:11] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:12:11] [INFO ] Computing symmetric may enable matrix : 172 transitions.
[2026-05-23 00:12:11] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:12:11] [INFO ] Computing Do-Not-Accords matrix : 172 transitions.
[2026-05-23 00:12:11] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:12:11] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2290647294549264685
Running compilation step : cd /tmp/ltsmin2290647294549264685;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 355 ms.
Running link step : cd /tmp/ltsmin2290647294549264685;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin2290647294549264685;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased13107684133441006914.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 172/172 transitions.
Applied a total of 0 rules in 5 ms. Remains 196 /196 variables (removed 0) and now considering 172/172 (removed 0) transitions.
[2026-05-23 00:12:26] [INFO ] Invariant cache hit.
[2026-05-23 00:12:26] [INFO ] Implicit Places using invariants in 362 ms returned []
[2026-05-23 00:12:26] [INFO ] Invariant cache hit.
[2026-05-23 00:12:26] [INFO ] State equation strengthened by 49 read => feed constraints.
[2026-05-23 00:12:27] [INFO ] Implicit Places using invariants and state equation in 367 ms returned []
Implicit Place search using SMT with State Equation took 734 ms to find 0 implicit places.
[2026-05-23 00:12:27] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 748 ms. Remains : 196/196 places, 172/172 transitions.
Built C files in :
/tmp/ltsmin381778790272396263
[2026-05-23 00:12:27] [INFO ] Computing symmetric may disable matrix : 172 transitions.
[2026-05-23 00:12:27] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:12:27] [INFO ] Computing symmetric may enable matrix : 172 transitions.
[2026-05-23 00:12:27] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:12:27] [INFO ] Computing Do-Not-Accords matrix : 172 transitions.
[2026-05-23 00:12:27] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:12:27] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin381778790272396263
Running compilation step : cd /tmp/ltsmin381778790272396263;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 386 ms.
Running link step : cd /tmp/ltsmin381778790272396263;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin381778790272396263;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased4723356206481408414.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-23 00:12:42] [INFO ] Flatten gal took : 11 ms
[2026-05-23 00:12:42] [INFO ] Flatten gal took : 9 ms
[2026-05-23 00:12:42] [INFO ] Time to serialize gal into /tmp/LTL291877398702670252.gal : 3 ms
[2026-05-23 00:12:42] [INFO ] Time to serialize properties into /tmp/LTL11682967848525778225.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL291877398702670252.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16004850740833410606.hoa' '-atoms' '/tmp/LTL11682967848525778225.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL11682967848525778225.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16004850740833410606.hoa
Detected timeout of ITS tools.
[2026-05-23 00:12:57] [INFO ] Flatten gal took : 16 ms
[2026-05-23 00:12:57] [INFO ] Flatten gal took : 8 ms
[2026-05-23 00:12:57] [INFO ] Time to serialize gal into /tmp/LTL8508247838500937771.gal : 2 ms
[2026-05-23 00:12:57] [INFO ] Time to serialize properties into /tmp/LTL11927602824816809703.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8508247838500937771.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11927602824816809703.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("((p201==0)||(p525==0))"))))
Formula 0 simplified : GF!"((p201==0)||(p525==0))"
Detected timeout of ITS tools.
[2026-05-23 00:13:12] [INFO ] Flatten gal took : 4 ms
[2026-05-23 00:13:12] [INFO ] Applying decomposition
[2026-05-23 00:13:12] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph18206879770645775239.txt' '-o' '/tmp/graph18206879770645775239.bin' '-w' '/tmp/graph18206879770645775239.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18206879770645775239.bin' '-l' '-1' '-v' '-w' '/tmp/graph18206879770645775239.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:13:12] [INFO ] Decomposing Gal with order
[2026-05-23 00:13:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:13:12] [INFO ] Removed a total of 7 redundant transitions.
[2026-05-23 00:13:12] [INFO ] Flatten gal took : 37 ms
[2026-05-23 00:13:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-23 00:13:12] [INFO ] Time to serialize gal into /tmp/LTL15237788862701914421.gal : 2 ms
[2026-05-23 00:13:12] [INFO ] Time to serialize properties into /tmp/LTL3391954215383389927.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15237788862701914421.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3391954215383389927.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G("((i12.u68.p201==0)||(u69.p525==0))"))))
Formula 0 simplified : GF!"((i12.u68.p201==0)||(u69.p525==0))"
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 48 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
189 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,1.93143,98364,1,0,109821,50048,1430,199507,963,333015,216367
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA AutoFlight-PT-24a-LTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property AutoFlight-PT-24a-LTLFireability-10 finished in 110452 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((X(X(X(X(p0)))) U p1)&&F(p2))))'
Support contains 6 out of 518 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 516 transition count 459
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 516 transition count 459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 515 transition count 458
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 515 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 514 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 514 transition count 457
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 513 transition count 456
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 513 transition count 456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 512 transition count 455
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 512 transition count 455
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 511 transition count 454
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 511 transition count 454
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 510 transition count 453
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 510 transition count 453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 509 transition count 452
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 509 transition count 452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 508 transition count 451
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 508 transition count 451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 507 transition count 450
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 507 transition count 450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 506 transition count 449
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 506 transition count 449
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 505 transition count 448
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 505 transition count 448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 504 transition count 447
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 504 transition count 447
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 503 transition count 446
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 503 transition count 446
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 502 transition count 445
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 502 transition count 445
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 501 transition count 444
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 501 transition count 444
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 500 transition count 443
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 500 transition count 443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 499 transition count 442
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 499 transition count 442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 498 transition count 441
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 498 transition count 441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 497 transition count 440
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 497 transition count 440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 496 transition count 439
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 496 transition count 439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 495 transition count 438
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 495 transition count 438
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 494 transition count 437
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 494 transition count 437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 493 transition count 436
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 493 transition count 436
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 492 transition count 435
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 492 transition count 435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 491 transition count 434
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 491 transition count 434
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 490 transition count 433
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 490 transition count 433
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 489 transition count 432
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 489 transition count 432
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 488 transition count 431
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 488 transition count 431
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 487 transition count 430
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 487 transition count 430
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 486 transition count 429
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 486 transition count 429
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 485 transition count 428
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 485 transition count 428
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 484 transition count 427
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 484 transition count 427
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 483 transition count 426
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 483 transition count 426
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 482 transition count 425
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 482 transition count 425
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 481 transition count 424
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 481 transition count 424
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 480 transition count 423
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 480 transition count 423
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 479 transition count 422
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 479 transition count 422
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 478 transition count 421
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 478 transition count 421
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 477 transition count 420
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 477 transition count 420
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 476 transition count 419
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 476 transition count 419
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 475 transition count 418
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 475 transition count 418
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 474 transition count 417
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 474 transition count 417
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 473 transition count 416
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 473 transition count 416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 472 transition count 415
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 472 transition count 415
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 471 transition count 414
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 471 transition count 414
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 470 transition count 413
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 470 transition count 413
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 469 transition count 412
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 469 transition count 412
Applied a total of 98 rules in 629 ms. Remains 469 /518 variables (removed 49) and now considering 412/461 (removed 49) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2045896715678605756.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10885328838492936348.kers'
[2026-05-23 00:13:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2045896715678605756.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10885328838492936348.kers]
Culling duplicate invariants (modulo rational): removing 7 columns.
Culled 7 columns in 0 ms.
// Phase 1: matrix 412 rows 462 cols 1171 entries
Finished phase 1 with 386 SingleSign rule and 0 generalized
[2026-05-23 00:13:15] [INFO ] Computed 83 invariants in 1 ms
Computed 83 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10885328838492936348.kers
Total runtime 3 ms.
[2026-05-23 00:13:16] [INFO ] Implicit Places using invariants in 746 ms returned [19, 86, 117, 142, 149, 173, 442, 468]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 747 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 461/518 places, 412/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 459 transition count 410
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 459 transition count 410
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 458 transition count 409
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 458 transition count 409
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 457 transition count 408
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 457 transition count 408
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 456 transition count 407
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 456 transition count 407
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 455 transition count 406
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 455 transition count 406
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 454 transition count 405
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 454 transition count 405
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 453 transition count 404
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 453 transition count 404
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 452 transition count 403
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 452 transition count 403
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 451 transition count 402
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 451 transition count 402
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 450 transition count 401
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 450 transition count 401
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 449 transition count 400
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 449 transition count 400
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 448 transition count 399
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 448 transition count 399
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 447 transition count 398
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 447 transition count 398
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 446 transition count 397
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 446 transition count 397
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 445 transition count 396
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 445 transition count 396
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 444 transition count 395
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 444 transition count 395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 443 transition count 394
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 443 transition count 394
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 442 transition count 393
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 442 transition count 393
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 441 transition count 392
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 441 transition count 392
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 440 transition count 391
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 440 transition count 391
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 439 transition count 390
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 439 transition count 390
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 438 transition count 389
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 438 transition count 389
Applied a total of 46 rules in 163 ms. Remains 438 /461 variables (removed 23) and now considering 389/412 (removed 23) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8840820084187588736.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2619687782190574272.kers'
[2026-05-23 00:13:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8840820084187588736.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2619687782190574272.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 389 rows 437 cols 1093 entries
Finished phase 1 with 363 SingleSign rule and 0 generalized
[2026-05-23 00:13:16] [INFO ] Computed 75 invariants in 1 ms
Computed 75 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2619687782190574272.kers
Total runtime 2 ms.
[2026-05-23 00:13:16] [INFO ] Implicit Places using invariants in 417 ms returned []
[2026-05-23 00:13:16] [INFO ] Invariant cache hit.
[2026-05-23 00:13:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 00:13:17] [INFO ] Implicit Places using invariants and state equation in 1021 ms returned []
Implicit Place search using SMT with State Equation took 1474 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 438/518 places, 389/461 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3026 ms. Remains : 438/518 places, 389/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((X(X(X(X(p0)))) U p1)&&F(p2))))'
Stuttering acceptance computed with spot in 373 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p1)), (NOT p2), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-12
Stuttering criterion allowed to conclude after 77 steps with 0 reset in 1 ms.
FORMULA AutoFlight-PT-24a-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-24a-LTLFireability-12 finished in 3484 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 518 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 7 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 163 transitions
Trivial Post-agglo rules discarded 163 transitions
Performed 163 trivial Post agglomeration. Transition count delta: 163
Iterating post reduction 0 with 170 rules applied. Total rules applied 170 place count 510 transition count 297
Reduce places removed 163 places and 0 transitions.
Iterating post reduction 1 with 163 rules applied. Total rules applied 333 place count 347 transition count 297
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 333 place count 347 transition count 248
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 2 with 122 rules applied. Total rules applied 455 place count 274 transition count 248
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 455 place count 274 transition count 224
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 503 place count 250 transition count 224
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 504 place count 249 transition count 223
Iterating global reduction 2 with 1 rules applied. Total rules applied 505 place count 249 transition count 223
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 603 place count 200 transition count 174
Applied a total of 603 rules in 29 ms. Remains 200 /518 variables (removed 318) and now considering 174/461 (removed 287) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12005144144718439326.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10163499579825534753.kers'
[2026-05-23 00:13:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12005144144718439326.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10163499579825534753.kers]
Culling duplicate invariants (modulo rational): removing 49 columns.
Culled 49 columns in 0 ms.
// Phase 1: matrix 174 rows 151 cols 352 entries
Finished phase 1 with 148 SingleSign rule and 0 generalized
[2026-05-23 00:13:18] [INFO ] Computed 52 invariants in 0 ms
Computed 52 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10163499579825534753.kers
Total runtime 1 ms.
[2026-05-23 00:13:18] [INFO ] Implicit Places using invariants in 280 ms returned [181, 185]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 290 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 198/518 places, 174/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 196 transition count 172
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 196 transition count 172
Applied a total of 4 rules in 20 ms. Remains 196 /198 variables (removed 2) and now considering 172/174 (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-13452671381376507658.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14503315098688203091.kers'
[2026-05-23 00:13:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13452671381376507658.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14503315098688203091.kers]
Culling duplicate invariants (modulo rational): removing 49 columns.
Culled 49 columns in 0 ms.
// Phase 1: matrix 172 rows 147 cols 344 entries
Finished phase 1 with 146 SingleSign rule and 0 generalized
[2026-05-23 00:13:18] [INFO ] Computed 50 invariants in 0 ms
Computed 50 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-14503315098688203091.kers
Total runtime 1 ms.
[2026-05-23 00:13:18] [INFO ] Implicit Places using invariants in 171 ms returned []
[2026-05-23 00:13:18] [INFO ] Invariant cache hit.
[2026-05-23 00:13:18] [INFO ] Implicit Places using invariants and state equation in 337 ms returned []
Implicit Place search using SMT with State Equation took 529 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 196/518 places, 172/461 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 868 ms. Remains : 196/518 places, 172/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-13
Product exploration explored 100000 steps with 1795 reset in 267 ms.
Product exploration explored 100000 steps with 1819 reset in 302 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 23682 steps (420 resets) in 136 ms. (172 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 122 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 398 ms.
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 172/172 transitions.
Applied a total of 0 rules in 9 ms. Remains 196 /196 variables (removed 0) and now considering 172/172 (removed 0) transitions.
[2026-05-23 00:13:20] [INFO ] Invariant cache hit.
[2026-05-23 00:13:20] [INFO ] Implicit Places using invariants in 214 ms returned []
[2026-05-23 00:13:20] [INFO ] Invariant cache hit.
[2026-05-23 00:13:20] [INFO ] Implicit Places using invariants and state equation in 251 ms returned []
Implicit Place search using SMT with State Equation took 481 ms to find 0 implicit places.
[2026-05-23 00:13:20] [INFO ] Redundant transitions in 0 ms returned []
Running 98 sub problems to find dead transitions.
[2026-05-23 00:13:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/195 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (OVERLAPS) 1/196 variables, 2/50 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/196 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (OVERLAPS) 172/368 variables, 196/246 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/368 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (OVERLAPS) 0/368 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Real declared 368/368 variables, and 246 constraints, problems are : Problem set: 0 solved, 98 unsolved in 6880 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 196/196 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 98 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/195 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (OVERLAPS) 1/196 variables, 2/50 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/196 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (OVERLAPS) 172/368 variables, 196/246 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/368 variables, 98/344 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/368 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 7 (OVERLAPS) 0/368 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Int declared 368/368 variables, and 344 constraints, problems are : Problem set: 0 solved, 98 unsolved in 10355 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, State Equation: 196/196 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17253ms problems are : Problem set: 0 solved, 98 unsolved
Search for dead transitions found 0 dead transitions in 17253ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 17752 ms. Remains : 196/196 places, 172/172 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 64 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 31016 steps (557 resets) in 156 ms. (197 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 90 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 336 ms.
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 115 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1790 reset in 286 ms.
Product exploration explored 100000 steps with 1792 reset in 290 ms.
Built C files in :
/tmp/ltsmin1611300789592845889
[2026-05-23 00:13:39] [INFO ] Computing symmetric may disable matrix : 172 transitions.
[2026-05-23 00:13:39] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:13:39] [INFO ] Computing symmetric may enable matrix : 172 transitions.
[2026-05-23 00:13:39] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:13:39] [INFO ] Computing Do-Not-Accords matrix : 172 transitions.
[2026-05-23 00:13:39] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:13:39] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1611300789592845889
Running compilation step : cd /tmp/ltsmin1611300789592845889;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 420 ms.
Running link step : cd /tmp/ltsmin1611300789592845889;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 64 ms.
Running LTSmin : cd /tmp/ltsmin1611300789592845889;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased660836737291929526.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 172/172 transitions.
Applied a total of 0 rules in 6 ms. Remains 196 /196 variables (removed 0) and now considering 172/172 (removed 0) transitions.
[2026-05-23 00:13:54] [INFO ] Invariant cache hit.
[2026-05-23 00:13:54] [INFO ] Implicit Places using invariants in 203 ms returned []
[2026-05-23 00:13:54] [INFO ] Invariant cache hit.
[2026-05-23 00:13:54] [INFO ] Implicit Places using invariants and state equation in 304 ms returned []
Implicit Place search using SMT with State Equation took 509 ms to find 0 implicit places.
[2026-05-23 00:13:54] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 520 ms. Remains : 196/196 places, 172/172 transitions.
Built C files in :
/tmp/ltsmin3084607485832428186
[2026-05-23 00:13:54] [INFO ] Computing symmetric may disable matrix : 172 transitions.
[2026-05-23 00:13:54] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:13:54] [INFO ] Computing symmetric may enable matrix : 172 transitions.
[2026-05-23 00:13:54] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:13:54] [INFO ] Computing Do-Not-Accords matrix : 172 transitions.
[2026-05-23 00:13:54] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:13:54] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3084607485832428186
Running compilation step : cd /tmp/ltsmin3084607485832428186;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 433 ms.
Running link step : cd /tmp/ltsmin3084607485832428186;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin3084607485832428186;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased2327307563336993006.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-23 00:14:09] [INFO ] Flatten gal took : 3 ms
[2026-05-23 00:14:09] [INFO ] Flatten gal took : 4 ms
[2026-05-23 00:14:09] [INFO ] Time to serialize gal into /tmp/LTL17356386397308355442.gal : 1 ms
[2026-05-23 00:14:09] [INFO ] Time to serialize properties into /tmp/LTL6075179573890912118.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17356386397308355442.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14807079963381821985.hoa' '-atoms' '/tmp/LTL6075179573890912118.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL6075179573890912118.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14807079963381821985.hoa
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 48 deadlock states
2 unique states visited
0 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
187 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,1.90207,75396,1,0,105,279407,24,54,4625,146017,260
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA AutoFlight-PT-24a-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property AutoFlight-PT-24a-LTLFireability-13 finished in 53733 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((p0&&X((p1&&F(p2))))))))'
Support contains 4 out of 518 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 516 transition count 459
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 516 transition count 459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 515 transition count 458
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 515 transition count 458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 514 transition count 457
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 514 transition count 457
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 513 transition count 456
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 513 transition count 456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 512 transition count 455
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 512 transition count 455
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 511 transition count 454
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 511 transition count 454
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 510 transition count 453
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 510 transition count 453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 509 transition count 452
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 509 transition count 452
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 508 transition count 451
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 508 transition count 451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 507 transition count 450
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 507 transition count 450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 506 transition count 449
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 506 transition count 449
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 505 transition count 448
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 505 transition count 448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 504 transition count 447
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 504 transition count 447
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 503 transition count 446
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 503 transition count 446
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 502 transition count 445
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 502 transition count 445
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 501 transition count 444
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 501 transition count 444
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 500 transition count 443
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 500 transition count 443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 499 transition count 442
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 499 transition count 442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 498 transition count 441
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 498 transition count 441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 497 transition count 440
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 497 transition count 440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 496 transition count 439
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 496 transition count 439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 495 transition count 438
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 495 transition count 438
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 494 transition count 437
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 494 transition count 437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 493 transition count 436
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 493 transition count 436
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 492 transition count 435
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 492 transition count 435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 491 transition count 434
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 491 transition count 434
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 490 transition count 433
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 490 transition count 433
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 489 transition count 432
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 489 transition count 432
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 488 transition count 431
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 488 transition count 431
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 487 transition count 430
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 487 transition count 430
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 486 transition count 429
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 486 transition count 429
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 485 transition count 428
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 485 transition count 428
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 484 transition count 427
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 484 transition count 427
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 483 transition count 426
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 483 transition count 426
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 482 transition count 425
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 482 transition count 425
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 481 transition count 424
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 481 transition count 424
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 480 transition count 423
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 480 transition count 423
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 479 transition count 422
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 479 transition count 422
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 478 transition count 421
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 478 transition count 421
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 477 transition count 420
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 477 transition count 420
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 476 transition count 419
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 476 transition count 419
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 475 transition count 418
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 475 transition count 418
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 474 transition count 417
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 474 transition count 417
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 473 transition count 416
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 473 transition count 416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 472 transition count 415
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 472 transition count 415
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 471 transition count 414
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 471 transition count 414
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 470 transition count 413
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 470 transition count 413
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 469 transition count 412
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 469 transition count 412
Applied a total of 98 rules in 517 ms. Remains 469 /518 variables (removed 49) and now considering 412/461 (removed 49) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3877781813885798098.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16737092722440680144.kers'
[2026-05-23 00:14:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3877781813885798098.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16737092722440680144.kers]
Culling duplicate invariants (modulo rational): removing 7 columns.
Culled 7 columns in 0 ms.
// Phase 1: matrix 412 rows 462 cols 1171 entries
Finished phase 1 with 386 SingleSign rule and 0 generalized
[2026-05-23 00:14:12] [INFO ] Computed 83 invariants in 2 ms
Computed 83 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-16737092722440680144.kers
Total runtime 4 ms.
[2026-05-23 00:14:13] [INFO ] Implicit Places using invariants in 662 ms returned [19, 86, 117, 142, 149, 156, 173, 436, 442, 468]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 664 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 459/518 places, 412/461 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 456 transition count 409
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 456 transition count 409
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 455 transition count 408
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 455 transition count 408
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 454 transition count 407
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 454 transition count 407
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 453 transition count 406
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 453 transition count 406
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 452 transition count 405
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 452 transition count 405
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 451 transition count 404
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 451 transition count 404
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 450 transition count 403
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 450 transition count 403
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 449 transition count 402
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 449 transition count 402
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 448 transition count 401
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 448 transition count 401
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 447 transition count 400
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 447 transition count 400
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 446 transition count 399
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 446 transition count 399
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 445 transition count 398
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 445 transition count 398
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 444 transition count 397
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 444 transition count 397
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 443 transition count 396
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 443 transition count 396
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 442 transition count 395
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 442 transition count 395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 441 transition count 394
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 441 transition count 394
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 440 transition count 393
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 440 transition count 393
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 439 transition count 392
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 439 transition count 392
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 438 transition count 391
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 438 transition count 391
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 437 transition count 390
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 437 transition count 390
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 436 transition count 389
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 436 transition count 389
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 435 transition count 388
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 435 transition count 388
Applied a total of 48 rules in 145 ms. Remains 435 /459 variables (removed 24) and now considering 388/412 (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-11131355544938038990.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5526534697463636023.kers'
[2026-05-23 00:14:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11131355544938038990.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5526534697463636023.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 388 rows 435 cols 1088 entries
Finished phase 1 with 362 SingleSign rule and 0 generalized
[2026-05-23 00:14:13] [INFO ] Computed 73 invariants in 2 ms
Computed 73 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-5526534697463636023.kers
Total runtime 3 ms.
[2026-05-23 00:14:13] [INFO ] Implicit Places using invariants in 497 ms returned []
[2026-05-23 00:14:13] [INFO ] Invariant cache hit.
[2026-05-23 00:14:14] [INFO ] Implicit Places using invariants and state equation in 683 ms returned []
Implicit Place search using SMT with State Equation took 1182 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 435/518 places, 388/461 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2521 ms. Remains : 435/518 places, 388/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((X((p0&&F(p1)))&&p2)))))'
Stuttering acceptance computed with spot in 543 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p2) (NOT p0)), (OR (NOT p1) (NOT p0) (NOT p2))]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-14
Stuttering criterion allowed to conclude after 77 steps with 0 reset in 1 ms.
FORMULA AutoFlight-PT-24a-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-24a-LTLFireability-14 finished in 3144 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U (X(!p1)&&(p2||X(X(F(!p2)))))))'
Support contains 5 out of 518 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 518/518 places, 461/461 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 517 transition count 460
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 517 transition count 460
Applied a total of 2 rules in 17 ms. Remains 517 /518 variables (removed 1) and now considering 460/461 (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-5392821834347795052.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2053177562610727237.kers'
[2026-05-23 00:14:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5392821834347795052.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2053177562610727237.kers]
Culling duplicate invariants (modulo rational): removing 7 columns.
Culled 7 columns in 0 ms.
// Phase 1: matrix 460 rows 510 cols 1267 entries
Finished phase 1 with 434 SingleSign rule and 0 generalized
[2026-05-23 00:14:15] [INFO ] Computed 83 invariants in 2 ms
Computed 83 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2053177562610727237.kers
Total runtime 3 ms.
[2026-05-23 00:14:15] [INFO ] Implicit Places using invariants in 365 ms returned [86, 117, 142, 149, 156, 173, 484, 490, 516]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 368 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 508/518 places, 460/461 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 506 transition count 458
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 506 transition count 458
Applied a total of 4 rules in 15 ms. Remains 506 /508 variables (removed 2) and now considering 458/460 (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-9796009821849597368.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14923241886133579868.kers'
[2026-05-23 00:14:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9796009821849597368.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14923241886133579868.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 458 rows 505 cols 1228 entries
Finished phase 1 with 432 SingleSign rule and 0 generalized
[2026-05-23 00:14:15] [INFO ] Computed 74 invariants in 2 ms
Computed 74 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-14923241886133579868.kers
Total runtime 4 ms.
[2026-05-23 00:14:15] [INFO ] Implicit Places using invariants in 214 ms returned []
[2026-05-23 00:14:15] [INFO ] Invariant cache hit.
[2026-05-23 00:14:15] [INFO ] State equation strengthened by 4 read => feed constraints.
[2026-05-23 00:14:16] [INFO ] Implicit Places using invariants and state equation in 524 ms returned []
Implicit Place search using SMT with State Equation took 753 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 506/518 places, 458/461 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1160 ms. Remains : 506/518 places, 458/461 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U (X(!p1)&&(p2||X(X(F(!p2)))))))'
Stuttering acceptance computed with spot in 701 ms :[p1, p1, p2, p1, (OR (AND (NOT p0) p2) (AND p1 p2)), true, p2, (NOT p0), (AND p2 (NOT p0)), (AND p2 p1), (AND p2 (NOT p0) p1), (AND p1 p2), false]
Running random walk in product with property : AutoFlight-PT-24a-LTLFireability-15
Product exploration explored 100000 steps with 39999 reset in 636 ms.
Product exploration explored 100000 steps with 39953 reset in 668 ms.
Computed a total of 2 stabilizing places and 1 stable transitions
Computed a total of 2 stabilizing places and 1 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 21 factoid took 37 ms. Proved property starting from automaton with 13 states, 29 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 39 ms.
FORMULA AutoFlight-PT-24a-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AutoFlight-PT-24a-LTLFireability-15 finished in 3262 ms.
All properties solved by simple procedures.
Total runtime 725773 ms.

BK_STOP 1779495258633

--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="AutoFlight-PT-24a"
export BK_EXAMINATION="LTLFireability"
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 AutoFlight-PT-24a, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-oct2-177944366400556"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-24a.tgz
mv AutoFlight-PT-24a execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;