Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r146-tall-177961074200499.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is GPUForwardProgress-PT-32b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r146-tall-177961074200499
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 552K
-rw-r--r-- 1 mcc users 6.9K Mar 7 11:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Mar 7 11:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Mar 7 11:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 7 11:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 10:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 10:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 10:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 10:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.0K Mar 7 11:38 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 75K Mar 7 11:38 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Mar 7 11:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K Mar 7 11:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 10:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 10:39 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 160K 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 GPUForwardProgress-PT-32b-LTLCardinality-00
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-01
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-02
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-03
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-04
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-05
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-06
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-07
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-08
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-09
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-10
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-11
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-12
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-13
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-14
FORMULA_NAME GPUForwardProgress-PT-32b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779731134939

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=GPUForwardProgress-PT-32b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-25 17:45:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 17:45:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 17:45:36] [INFO ] Load time of PNML (sax parser for PT used): 87 ms
[2026-05-25 17:45:36] [INFO ] Transformed 644 places.
[2026-05-25 17:45:36] [INFO ] Transformed 677 transitions.
[2026-05-25 17:45:36] [INFO ] Found NUPN structural information;
[2026-05-25 17:45:36] [INFO ] Parsed PT model containing 644 places and 677 transitions and 1677 arcs in 178 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 24 out of 644 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 644/644 places, 677/677 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 643 transition count 677
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 68 place count 576 transition count 610
Iterating global reduction 1 with 67 rules applied. Total rules applied 135 place count 576 transition count 610
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 166 place count 545 transition count 579
Iterating global reduction 1 with 31 rules applied. Total rules applied 197 place count 545 transition count 579
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 225 place count 545 transition count 551
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 226 place count 544 transition count 550
Iterating global reduction 2 with 1 rules applied. Total rules applied 227 place count 544 transition count 550
Applied a total of 227 rules in 152 ms. Remains 544 /644 variables (removed 100) and now considering 550/677 (removed 127) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3624259118645273846.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10469684902776734126.kers'
[2026-05-25 17:45:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3624259118645273846.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10469684902776734126.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 550 rows 544 cols 1421 entries
Finished phase 1 with 510 SingleSign rule and 1 generalized
[2026-05-25 17:45:36] [INFO ] Computed 33 invariants in 3 ms
Computed 33 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-10469684902776734126.kers
Total runtime 5 ms.
[2026-05-25 17:45:36] [INFO ] Implicit Places using invariants in 323 ms returned []
[2026-05-25 17:45:36] [INFO ] Invariant cache hit.
[2026-05-25 17:45:37] [INFO ] Implicit Places using invariants and state equation in 407 ms returned []
Implicit Place search using SMT with State Equation took 759 ms to find 0 implicit places.
Running 549 sub problems to find dead transitions.
[2026-05-25 17:45:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/543 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/543 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 2 (OVERLAPS) 550/1093 variables, 543/576 constraints. Problems are: Problem set: 0 solved, 549 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1093/1094 variables, and 576 constraints, problems are : Problem set: 0 solved, 549 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 543/544 constraints, PredecessorRefiner: 549/549 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 549 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/543 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/543 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 2 (OVERLAPS) 550/1093 variables, 543/576 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1093 variables, 549/1125 constraints. Problems are: Problem set: 0 solved, 549 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1093/1094 variables, and 1125 constraints, problems are : Problem set: 0 solved, 549 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 543/544 constraints, PredecessorRefiner: 549/549 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60216ms problems are : Problem set: 0 solved, 549 unsolved
Search for dead transitions found 0 dead transitions in 60230ms
Starting structural reductions in LTL mode, iteration 1 : 544/644 places, 550/677 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61184 ms. Remains : 544/644 places, 550/677 transitions.
Starting structural reductions in LTL mode, iteration 0 : 544/544 places, 550/550 transitions.
Applied a total of 0 rules in 15 ms. Remains 544 /544 variables (removed 0) and now considering 550/550 (removed 0) transitions.
[2026-05-25 17:46:37] [INFO ] Invariant cache hit.
[2026-05-25 17:46:37] [INFO ] Implicit Places using invariants in 138 ms returned []
[2026-05-25 17:46:37] [INFO ] Invariant cache hit.
[2026-05-25 17:46:38] [INFO ] Implicit Places using invariants and state equation in 357 ms returned []
Implicit Place search using SMT with State Equation took 497 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 513 ms. Remains : 544/544 places, 550/550 transitions.
Support contains 24 out of 544 places after structural reductions.
[2026-05-25 17:46:38] [INFO ] Flatten gal took : 53 ms
[2026-05-25 17:46:38] [INFO ] Flatten gal took : 26 ms
[2026-05-25 17:46:38] [INFO ] Input system was already deterministic with 550 transitions.
RANDOM walk for 40000 steps (146 resets) in 1002 ms. (39 steps per ms) remains 5/16 properties
BEST_FIRST walk for 40004 steps (16 resets) in 137 ms. (289 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (14 resets) in 102 ms. (388 steps per ms) remains 4/5 properties
BEST_FIRST walk for 40004 steps (15 resets) in 117 ms. (339 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (14 resets) in 76 ms. (519 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (13 resets) in 71 ms. (555 steps per ms) remains 4/4 properties
[2026-05-25 17:46:38] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 119/124 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/124 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 419/543 variables, 28/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/543 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 550/1093 variables, 543/576 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1093 variables, 0/576 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1/1094 variables, 1/577 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1094 variables, 0/577 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 0/1094 variables, 0/577 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1094/1094 variables, and 577 constraints, problems are : Problem set: 0 solved, 4 unsolved in 412 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 544/544 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 119/124 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/124 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 419/543 variables, 28/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/543 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 550/1093 variables, 543/576 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1093 variables, 4/580 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1093 variables, 0/580 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 1/1094 variables, 1/581 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1094 variables, 0/581 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 0/1094 variables, 0/581 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1094/1094 variables, and 581 constraints, problems are : Problem set: 0 solved, 4 unsolved in 895 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 544/544 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1314ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 2 different solutions.
Finished Parikh walk after 582 steps, including 0 resets, run visited all 4 properties in 10 ms. (steps per millisecond=58 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 4 properties in 17 ms.
Computed a total of 100 stabilizing places and 100 stable transitions
Graph (complete) has 847 edges and 544 vertex of which 508 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.20 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)&&X(X(G(p1)))))'
Support contains 3 out of 544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 544/544 places, 550/550 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 538 transition count 544
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 538 transition count 544
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 15 place count 538 transition count 541
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 537 transition count 540
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 537 transition count 540
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 537 transition count 539
Applied a total of 18 rules in 37 ms. Remains 537 /544 variables (removed 7) and now considering 539/550 (removed 11) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16479008352194166916.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8688790016879125605.kers'
[2026-05-25 17:46:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16479008352194166916.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8688790016879125605.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 539 rows 537 cols 1399 entries
Finished phase 1 with 503 SingleSign rule and 1 generalized
[2026-05-25 17:46:40] [INFO ] Computed 33 invariants in 2 ms
Computed 33 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8688790016879125605.kers
Total runtime 3 ms.
[2026-05-25 17:46:40] [INFO ] Implicit Places using invariants in 124 ms returned []
[2026-05-25 17:46:40] [INFO ] Invariant cache hit.
[2026-05-25 17:46:40] [INFO ] Implicit Places using invariants and state equation in 354 ms returned []
Implicit Place search using SMT with State Equation took 481 ms to find 0 implicit places.
Running 538 sub problems to find dead transitions.
[2026-05-25 17:46:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/536 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/536 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 2 (OVERLAPS) 539/1075 variables, 536/569 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1075 variables, 0/569 constraints. Problems are: Problem set: 0 solved, 538 unsolved
SMT process timed out in 30082ms, After SMT, problems are : Problem set: 0 solved, 538 unsolved
Search for dead transitions found 0 dead transitions in 30084ms
Starting structural reductions in LTL mode, iteration 1 : 537/544 places, 539/550 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30609 ms. Remains : 537/544 places, 539/550 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)&&X(X(G(p1)))))'
Stuttering acceptance computed with spot in 640 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
Running random walk in product with property : GPUForwardProgress-PT-32b-LTLCardinality-00
Entered a terminal (fully accepting) state of product in 1129 steps with 4 reset in 9 ms.
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-32b-LTLCardinality-00 finished in 31330 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 544 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 544/544 places, 550/550 transitions.
Graph (trivial) has 446 edges and 544 vertex of which 7 / 544 are part of one of the 1 SCC in 6 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 840 edges and 538 vertex of which 502 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.2 ms
Discarding 36 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 259 transitions
Trivial Post-agglo rules discarded 259 transitions
Performed 259 trivial Post agglomeration. Transition count delta: 259
Iterating post reduction 0 with 259 rules applied. Total rules applied 261 place count 501 transition count 280
Reduce places removed 259 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 264 rules applied. Total rules applied 525 place count 242 transition count 275
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 528 place count 240 transition count 274
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 529 place count 239 transition count 274
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 67 Pre rules applied. Total rules applied 529 place count 239 transition count 207
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 4 with 134 rules applied. Total rules applied 663 place count 172 transition count 207
Discarding 31 places :
Symmetric choice reduction at 4 with 31 rule applications. Total rules 694 place count 141 transition count 176
Iterating global reduction 4 with 31 rules applied. Total rules applied 725 place count 141 transition count 176
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 0 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 919 place count 44 transition count 79
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 920 place count 44 transition count 78
Discarding 30 places :
Symmetric choice reduction at 5 with 30 rule applications. Total rules 950 place count 14 transition count 19
Iterating global reduction 5 with 30 rules applied. Total rules applied 980 place count 14 transition count 19
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 984 place count 12 transition count 18
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 986 place count 12 transition count 18
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 987 place count 11 transition count 17
Applied a total of 987 rules in 64 ms. Remains 11 /544 variables (removed 533) and now considering 17/550 (removed 533) transitions.
[2026-05-25 17:47:11] [INFO ] Flow matrix only has 16 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11529847777332809509.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11829142091842306325.kers'
[2026-05-25 17:47:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11529847777332809509.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11829142091842306325.kers]
Normalized transition count is 15 out of 16 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 15 rows 11 cols 36 entries
Finished phase 1 with 11 SingleSign rule and 0 generalized
[2026-05-25 17:47:11] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-11829142091842306325.kers
Total runtime 0 ms.
[2026-05-25 17:47:11] [INFO ] Implicit Places using invariants in 17 ms returned []
[2026-05-25 17:47:11] [INFO ] Flow matrix only has 16 transitions (discarded 1 similar events)
[2026-05-25 17:47:11] [INFO ] Invariant cache hit.
[2026-05-25 17:47:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 17:47:11] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
[2026-05-25 17:47:11] [INFO ] Redundant transitions in 10 ms returned []
Running 10 sub problems to find dead transitions.
[2026-05-25 17:47:11] [INFO ] Flow matrix only has 16 transitions (discarded 1 similar events)
[2026-05-25 17:47:11] [INFO ] Invariant cache hit.
[2026-05-25 17:47:11] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 15/23 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/23 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 3/26 variables, 3/11 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/26 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 1/27 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/27 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 0/27 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 27/27 variables, and 12 constraints, problems are : Problem set: 0 solved, 10 unsolved in 109 ms.
Refiners :[State Equation: 11/11 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 15/23 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/23 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/23 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 3/26 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/26 variables, 8/21 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/26 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 1/27 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/27 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 0/27 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 27/27 variables, and 22 constraints, problems are : Problem set: 0 solved, 10 unsolved in 120 ms.
Refiners :[State Equation: 11/11 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 233ms problems are : Problem set: 0 solved, 10 unsolved
Search for dead transitions found 0 dead transitions in 233ms
Starting structural reductions in SI_LTL mode, iteration 1 : 11/544 places, 17/550 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 354 ms. Remains : 11/544 places, 17/550 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 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-32b-LTLCardinality-01
Stuttering criterion allowed to conclude after 11 steps with 1 reset in 0 ms.
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-32b-LTLCardinality-01 finished in 453 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||X(X(X((!p1||G(F(!p1))))))) U (G((p0||X(X(X((!p1||G(F(!p1))))))))||(!p2&&(p0||X(X(X((!p1||G(F(!p1))))))))))))'
Support contains 5 out of 544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 544/544 places, 550/550 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 537 transition count 543
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 537 transition count 543
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 17 place count 537 transition count 540
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 536 transition count 539
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 536 transition count 539
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 20 place count 536 transition count 538
Applied a total of 20 rules in 39 ms. Remains 536 /544 variables (removed 8) and now considering 538/550 (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-13092185809981258408.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-155182106466929350.kers'
[2026-05-25 17:47:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13092185809981258408.kers, --Pflows, --basisKERS=/tmp/petrispot-output-155182106466929350.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 538 rows 536 cols 1397 entries
Finished phase 1 with 502 SingleSign rule and 1 generalized
[2026-05-25 17:47:12] [INFO ] Computed 33 invariants in 2 ms
Computed 33 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-155182106466929350.kers
Total runtime 2 ms.
[2026-05-25 17:47:12] [INFO ] Implicit Places using invariants in 112 ms returned []
[2026-05-25 17:47:12] [INFO ] Invariant cache hit.
[2026-05-25 17:47:12] [INFO ] Implicit Places using invariants and state equation in 353 ms returned []
Implicit Place search using SMT with State Equation took 467 ms to find 0 implicit places.
Running 537 sub problems to find dead transitions.
[2026-05-25 17:47:12] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/535 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 537 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/535 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 537 unsolved
At refinement iteration 2 (OVERLAPS) 538/1073 variables, 535/568 constraints. Problems are: Problem set: 0 solved, 537 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (INCLUDED_ONLY) 0/1073 variables, 0/568 constraints. Problems are: Problem set: 0 solved, 537 unsolved
SMT process timed out in 30094ms, After SMT, problems are : Problem set: 0 solved, 537 unsolved
Search for dead transitions found 0 dead transitions in 30097ms
Starting structural reductions in LTL mode, iteration 1 : 536/544 places, 538/550 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30606 ms. Remains : 536/544 places, 538/550 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||X(X(X((!p1||G(F(!p1))))))) U (G((p0||X(X(X((!p1||G(F(!p1))))))))||(!p2&&(p0||X(X(X((!p1||G(F(!p1))))))))))))'
Stuttering acceptance computed with spot in 456 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Running random walk in product with property : GPUForwardProgress-PT-32b-LTLCardinality-05
Product exploration explored 100000 steps with 836 reset in 220 ms.
Product exploration explored 100000 steps with 833 reset in 186 ms.
Computed a total of 99 stabilizing places and 99 stable transitions
Graph (complete) has 835 edges and 536 vertex of which 500 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.6 ms
Computed a total of 99 stabilizing places and 99 stable transitions
Detected a total of 99/536 stabilizing places and 99/538 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge based reduction with 13 factoid took 119 ms. Reduced automaton from 10 states, 28 edges and 3 AP (stutter sensitive) to 10 states, 28 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (146 resets) in 233 ms. (170 steps per ms) remains 2/8 properties
BEST_FIRST walk for 7245 steps (0 resets) in 47 ms. (150 steps per ms) remains 0/2 properties
Knowledge based reduction with 13 factoid took 261 ms. Reduced automaton from 10 states, 28 edges and 3 AP (stutter sensitive) to 10 states, 28 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 430 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Knowledge-based reduction took 918 ms.
Stuttering acceptance computed with spot in 422 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 5 out of 536 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 536/536 places, 538/538 transitions.
Applied a total of 0 rules in 16 ms. Remains 536 /536 variables (removed 0) and now considering 538/538 (removed 0) transitions.
[2026-05-25 17:47:45] [INFO ] Invariant cache hit.
[2026-05-25 17:47:45] [INFO ] Implicit Places using invariants in 120 ms returned []
[2026-05-25 17:47:45] [INFO ] Invariant cache hit.
[2026-05-25 17:47:45] [INFO ] Implicit Places using invariants and state equation in 332 ms returned []
Implicit Place search using SMT with State Equation took 455 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 471 ms. Remains : 536/536 places, 538/538 transitions.
Computed a total of 99 stabilizing places and 99 stable transitions
Graph (complete) has 835 edges and 536 vertex of which 500 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.7 ms
Computed a total of 99 stabilizing places and 99 stable transitions
Detected a total of 99/536 stabilizing places and 99/538 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge based reduction with 13 factoid took 120 ms. Reduced automaton from 10 states, 28 edges and 3 AP (stutter sensitive) to 10 states, 28 edges and 3 AP (stutter sensitive).
RANDOM walk for 36999 steps (133 resets) in 132 ms. (278 steps per ms) remains 0/8 properties
Knowledge based reduction with 13 factoid took 278 ms. Reduced automaton from 10 states, 28 edges and 3 AP (stutter sensitive) to 10 states, 28 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 420 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Knowledge-based reduction took 883 ms.
Stuttering acceptance computed with spot in 447 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 468 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 837 reset in 137 ms.
Product exploration explored 100000 steps with 833 reset in 186 ms.
Spot run failed in 473 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/ltsmin7020928550419268488
[2026-05-25 17:47:48] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7020928550419268488
Running compilation step : cd /tmp/ltsmin7020928550419268488;'/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 857 ms.
Running link step : cd /tmp/ltsmin7020928550419268488;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 45 ms.
Running LTSmin : cd /tmp/ltsmin7020928550419268488;'/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/stateBased8331943049042046927.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 5 out of 536 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 536/536 places, 538/538 transitions.
Applied a total of 0 rules in 19 ms. Remains 536 /536 variables (removed 0) and now considering 538/538 (removed 0) transitions.
[2026-05-25 17:48:03] [INFO ] Invariant cache hit.
[2026-05-25 17:48:03] [INFO ] Implicit Places using invariants in 123 ms returned []
[2026-05-25 17:48:03] [INFO ] Invariant cache hit.
[2026-05-25 17:48:03] [INFO ] Implicit Places using invariants and state equation in 359 ms returned []
Implicit Place search using SMT with State Equation took 484 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 503 ms. Remains : 536/536 places, 538/538 transitions.
Built C files in :
/tmp/ltsmin14764146094379915013
[2026-05-25 17:48:03] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14764146094379915013
Running compilation step : cd /tmp/ltsmin14764146094379915013;'/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 757 ms.
Running link step : cd /tmp/ltsmin14764146094379915013;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin14764146094379915013;'/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/stateBased6121170903676750549.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-25 17:48:18] [INFO ] Flatten gal took : 20 ms
[2026-05-25 17:48:18] [INFO ] Flatten gal took : 20 ms
[2026-05-25 17:48:18] [INFO ] Time to serialize gal into /tmp/LTL2015920901756698152.gal : 5 ms
[2026-05-25 17:48:18] [INFO ] Time to serialize properties into /tmp/LTL8893993418743542653.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/LTL2015920901756698152.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14169855241366071822.hoa' '-atoms' '/tmp/LTL8893993418743542653.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/LTL8893993418743542653.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14169855241366071822.hoa
Detected timeout of ITS tools.
[2026-05-25 17:48:33] [INFO ] Flatten gal took : 17 ms
[2026-05-25 17:48:33] [INFO ] Flatten gal took : 16 ms
[2026-05-25 17:48:33] [INFO ] Time to serialize gal into /tmp/LTL9188274904698819241.gal : 4 ms
[2026-05-25 17:48:33] [INFO ] Time to serialize properties into /tmp/LTL3187847872105780143.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9188274904698819241.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3187847872105780143.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 : !((F((("(p51!=1)")||(X(X(X((!("((p374==0)||(p425==1))"))||(G(F(!("((p374==0)||(p425==1))")))))))))U((G(("(p51!=1)")||(X(X(X((!("((p374...348
Formula 0 simplified : G("((p406==0)||(p45==1))" U (!"(p51!=1)" & XXX("((p374==0)||(p425==1))" & FG"((p374==0)||(p425==1))")))
Detected timeout of ITS tools.
[2026-05-25 17:48:49] [INFO ] Flatten gal took : 16 ms
[2026-05-25 17:48:49] [INFO ] Applying decomposition
[2026-05-25 17:48:49] [INFO ] Flatten gal took : 16 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/graph18441408693102768300.txt' '-o' '/tmp/graph18441408693102768300.bin' '-w' '/tmp/graph18441408693102768300.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18441408693102768300.bin' '-l' '-1' '-v' '-w' '/tmp/graph18441408693102768300.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:48:49] [INFO ] Decomposing Gal with order
[2026-05-25 17:48:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:48:49] [INFO ] Removed a total of 74 redundant transitions.
[2026-05-25 17:48:49] [INFO ] Flatten gal took : 82 ms
[2026-05-25 17:48:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2026-05-25 17:48:49] [INFO ] Time to serialize gal into /tmp/LTL16578217459759704971.gal : 8 ms
[2026-05-25 17:48:49] [INFO ] Time to serialize properties into /tmp/LTL2287101286008292203.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/LTL16578217459759704971.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2287101286008292203.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((("(i3.u27.p51!=1)")||(X(X(X((!("((i19.u136.p374==0)||(i22.u153.p425==1))"))||(G(F(!("((i19.u136.p374==0)||(i22.u153.p425==1))"))...493
Formula 0 simplified : G("((i21.u146.p406==0)||(i2.u19.p45==1))" U (!"(i3.u27.p51!=1)" & XXX("((i19.u136.p374==0)||(i22.u153.p425==1))" & FG"((i19.u136.p37...185
Detected timeout of ITS tools.
Treatment of property GPUForwardProgress-PT-32b-LTLCardinality-05 finished in 112175 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(p0))&&F(!p1))) U ((X((X(X(p0))&&F(!p1)))&&(p2||X(p0)))||X(G((X(X(p0))&&F(!p1)))))))'
Support contains 4 out of 544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 544/544 places, 550/550 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 539 transition count 545
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 539 transition count 545
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 12 place count 539 transition count 543
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 538 transition count 542
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 538 transition count 542
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 15 place count 538 transition count 541
Applied a total of 15 rules in 32 ms. Remains 538 /544 variables (removed 6) and now considering 541/550 (removed 9) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-809309050666782167.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3137298151873909078.kers'
[2026-05-25 17:49:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-809309050666782167.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3137298151873909078.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 541 rows 538 cols 1403 entries
Finished phase 1 with 504 SingleSign rule and 1 generalized
[2026-05-25 17:49:04] [INFO ] Computed 33 invariants in 5 ms
Computed 33 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-3137298151873909078.kers
Total runtime 7 ms.
[2026-05-25 17:49:04] [INFO ] Implicit Places using invariants in 138 ms returned []
[2026-05-25 17:49:04] [INFO ] Invariant cache hit.
[2026-05-25 17:49:04] [INFO ] Implicit Places using invariants and state equation in 348 ms returned []
Implicit Place search using SMT with State Equation took 487 ms to find 0 implicit places.
Running 540 sub problems to find dead transitions.
[2026-05-25 17:49:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/537 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 540 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/537 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 540 unsolved
At refinement iteration 2 (OVERLAPS) 541/1078 variables, 537/570 constraints. Problems are: Problem set: 0 solved, 540 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (INCLUDED_ONLY) 0/1078 variables, 0/570 constraints. Problems are: Problem set: 0 solved, 540 unsolved
SMT process timed out in 30073ms, After SMT, problems are : Problem set: 0 solved, 540 unsolved
Search for dead transitions found 0 dead transitions in 30076ms
Starting structural reductions in LTL mode, iteration 1 : 538/544 places, 541/550 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30597 ms. Remains : 538/544 places, 541/550 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(p0))&&F(!p1))) U (X(G((X(X(p0))&&F(!p1))))||(X((X(X(p0))&&F(!p1)))&&(p2||X(p0))))))'
Stuttering acceptance computed with spot in 330 ms :[(OR (NOT p0) p1), (OR (NOT p0) p1), (NOT p0), (NOT p0), p1, (NOT p0), true, (NOT p0), (NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-32b-LTLCardinality-06
Product exploration explored 100000 steps with 1932 reset in 145 ms.
Stack based approach found an accepted trace after 5489 steps with 105 reset with depth 317 and stack size 317 in 11 ms.
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-06 FALSE TECHNIQUES STACK_TEST
Treatment of property GPUForwardProgress-PT-32b-LTLCardinality-06 finished in 31139 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(p0)))))'
Support contains 1 out of 544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 544/544 places, 550/550 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 538 transition count 544
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 538 transition count 544
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 15 place count 538 transition count 541
Applied a total of 15 rules in 22 ms. Remains 538 /544 variables (removed 6) and now considering 541/550 (removed 9) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12126821605968462201.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9484665860483669885.kers'
[2026-05-25 17:49:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12126821605968462201.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9484665860483669885.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 541 rows 538 cols 1403 entries
Finished phase 1 with 504 SingleSign rule and 1 generalized
[2026-05-25 17:49:35] [INFO ] Computed 33 invariants in 2 ms
Computed 33 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9484665860483669885.kers
Total runtime 4 ms.
[2026-05-25 17:49:35] [INFO ] Implicit Places using invariants in 123 ms returned []
[2026-05-25 17:49:35] [INFO ] Invariant cache hit.
[2026-05-25 17:49:36] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 484 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 538/544 places, 541/550 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 506 ms. Remains : 538/544 places, 541/550 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(p0)))))'
Stuttering acceptance computed with spot in 213 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-32b-LTLCardinality-08
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-32b-LTLCardinality-08 finished in 757 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) U G(p1)))))'
Support contains 3 out of 544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 544/544 places, 550/550 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 538 transition count 544
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 538 transition count 544
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 14 place count 538 transition count 542
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 537 transition count 541
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 537 transition count 541
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 17 place count 537 transition count 540
Applied a total of 17 rules in 33 ms. Remains 537 /544 variables (removed 7) and now considering 540/550 (removed 10) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17447424574217732030.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14825201133511225858.kers'
[2026-05-25 17:49:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17447424574217732030.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14825201133511225858.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 540 rows 537 cols 1401 entries
Finished phase 1 with 503 SingleSign rule and 1 generalized
[2026-05-25 17:49:36] [INFO ] Computed 33 invariants in 9 ms
Computed 33 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-14825201133511225858.kers
Total runtime 11 ms.
[2026-05-25 17:49:36] [INFO ] Implicit Places using invariants in 128 ms returned []
[2026-05-25 17:49:36] [INFO ] Invariant cache hit.
[2026-05-25 17:49:36] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 489 ms to find 0 implicit places.
Running 539 sub problems to find dead transitions.
[2026-05-25 17:49:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/536 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/536 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 539 unsolved
At refinement iteration 2 (OVERLAPS) 540/1076 variables, 536/569 constraints. Problems are: Problem set: 0 solved, 539 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (INCLUDED_ONLY) 0/1076 variables, 0/569 constraints. Problems are: Problem set: 0 solved, 539 unsolved
SMT process timed out in 30070ms, After SMT, problems are : Problem set: 0 solved, 539 unsolved
Search for dead transitions found 0 dead transitions in 30072ms
Starting structural reductions in LTL mode, iteration 1 : 537/544 places, 540/550 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30597 ms. Remains : 537/544 places, 540/550 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(p0) U G(p1)))))'
Stuttering acceptance computed with spot in 172 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-32b-LTLCardinality-11
Product exploration explored 100000 steps with 365 reset in 196 ms.
Product exploration explored 100000 steps with 366 reset in 212 ms.
Computed a total of 99 stabilizing places and 99 stable transitions
Graph (complete) has 837 edges and 537 vertex of which 501 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.4 ms
Computed a total of 99 stabilizing places and 99 stable transitions
Knowledge based reduction with 4 factoid took 63 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (146 resets) in 233 ms. (170 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (16 resets) in 79 ms. (500 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (15 resets) in 94 ms. (421 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (15 resets) in 104 ms. (380 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 1030848 steps, run timeout after 3001 ms. (steps per millisecond=343 ) properties seen :2 out of 3
Probabilistic random walk after 1030848 steps, saw 367771 distinct states, run finished after 3007 ms. (steps per millisecond=342 ) properties seen :2
[2026-05-25 17:50:10] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 46/47 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/47 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 489/536 variables, 32/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 540/1076 variables, 536/569 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1076 variables, 0/569 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/1077 variables, 1/570 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1077 variables, 0/570 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1077 variables, 0/570 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1077/1077 variables, and 570 constraints, problems are : Problem set: 0 solved, 1 unsolved in 362 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 537/537 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/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 46/47 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/47 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 489/536 variables, 32/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 540/1076 variables, 536/569 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1076 variables, 1/570 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1076 variables, 0/570 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/1077 variables, 1/571 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1077 variables, 0/571 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/1077 variables, 0/571 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1077/1077 variables, and 571 constraints, problems are : Problem set: 0 solved, 1 unsolved in 316 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 537/537 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 683ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 6656 steps, including 49 resets, run visited all 1 properties in 20 ms. (steps per millisecond=332 )
Parikh walk visited 1 properties in 19 ms.
Knowledge based reduction with 4 factoid took 101 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Knowledge-based reduction took 4206 ms.
Stuttering acceptance computed with spot in 155 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Support contains 3 out of 537 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 537/537 places, 540/540 transitions.
Applied a total of 0 rules in 8 ms. Remains 537 /537 variables (removed 0) and now considering 540/540 (removed 0) transitions.
[2026-05-25 17:50:11] [INFO ] Invariant cache hit.
[2026-05-25 17:50:11] [INFO ] Implicit Places using invariants in 113 ms returned []
[2026-05-25 17:50:11] [INFO ] Invariant cache hit.
[2026-05-25 17:50:12] [INFO ] Implicit Places using invariants and state equation in 345 ms returned []
Implicit Place search using SMT with State Equation took 460 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 468 ms. Remains : 537/537 places, 540/540 transitions.
Computed a total of 99 stabilizing places and 99 stable transitions
Graph (complete) has 837 edges and 537 vertex of which 501 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.8 ms
Computed a total of 99 stabilizing places and 99 stable transitions
Knowledge based reduction with 4 factoid took 53 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (143 resets) in 147 ms. (270 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40004 steps (15 resets) in 54 ms. (727 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (16 resets) in 56 ms. (701 steps per ms) remains 2/2 properties
[2026-05-25 17:50:12] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 87/90 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/90 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 446/536 variables, 30/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 540/1076 variables, 536/569 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1076 variables, 0/569 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1/1077 variables, 1/570 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1077 variables, 0/570 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 0/1077 variables, 0/570 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1077/1077 variables, and 570 constraints, problems are : Problem set: 0 solved, 2 unsolved in 270 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 537/537 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/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 87/90 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/90 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 446/536 variables, 30/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 540/1076 variables, 536/569 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1076 variables, 2/571 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1076 variables, 0/571 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 1/1077 variables, 1/572 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1077 variables, 0/572 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/1077 variables, 0/572 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1077/1077 variables, and 572 constraints, problems are : Problem set: 0 solved, 2 unsolved in 620 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 537/537 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 894ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 281 steps, including 1 resets, run visited all 2 properties in 5 ms. (steps per millisecond=56 )
Parikh walk visited 2 properties in 4 ms.
Knowledge based reduction with 4 factoid took 87 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Knowledge-based reduction took 1320 ms.
Stuttering acceptance computed with spot in 162 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 365 reset in 168 ms.
Stack based approach found an accepted trace after 53132 steps with 193 reset with depth 500 and stack size 496 in 96 ms.
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-11 FALSE TECHNIQUES STACK_TEST
Treatment of property GPUForwardProgress-PT-32b-LTLCardinality-11 finished in 37983 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)||F((p2&&X(p3))))))'
Support contains 6 out of 544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 544/544 places, 550/550 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 538 transition count 544
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 538 transition count 544
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 15 place count 538 transition count 541
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 537 transition count 540
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 537 transition count 540
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 537 transition count 539
Applied a total of 18 rules in 28 ms. Remains 537 /544 variables (removed 7) and now considering 539/550 (removed 11) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16047147976609670903.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8780496880215182865.kers'
[2026-05-25 17:50:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16047147976609670903.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8780496880215182865.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 539 rows 537 cols 1399 entries
Finished phase 1 with 503 SingleSign rule and 1 generalized
[2026-05-25 17:50:14] [INFO ] Computed 33 invariants in 6 ms
Computed 33 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-8780496880215182865.kers
Total runtime 7 ms.
[2026-05-25 17:50:14] [INFO ] Implicit Places using invariants in 125 ms returned []
[2026-05-25 17:50:14] [INFO ] Invariant cache hit.
[2026-05-25 17:50:14] [INFO ] Implicit Places using invariants and state equation in 341 ms returned []
Implicit Place search using SMT with State Equation took 467 ms to find 0 implicit places.
Running 538 sub problems to find dead transitions.
[2026-05-25 17:50:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/536 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/536 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 538 unsolved
At refinement iteration 2 (OVERLAPS) 539/1075 variables, 536/569 constraints. Problems are: Problem set: 0 solved, 538 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (INCLUDED_ONLY) 0/1075 variables, 0/569 constraints. Problems are: Problem set: 0 solved, 538 unsolved
SMT process timed out in 30072ms, After SMT, problems are : Problem set: 0 solved, 538 unsolved
Search for dead transitions found 0 dead transitions in 30074ms
Starting structural reductions in LTL mode, iteration 1 : 537/544 places, 539/550 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30572 ms. Remains : 537/544 places, 539/550 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)||F((p2&&X(p3))))))'
Stuttering acceptance computed with spot in 285 ms :[(NOT p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : GPUForwardProgress-PT-32b-LTLCardinality-12
Product exploration explored 100000 steps with 50000 reset in 244 ms.
Product exploration explored 100000 steps with 50000 reset in 262 ms.
Computed a total of 100 stabilizing places and 100 stable transitions
Graph (complete) has 836 edges and 537 vertex of which 501 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.3 ms
Computed a total of 100 stabilizing places and 100 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 35 factoid took 14 ms. Proved property starting from automaton with 7 states, 20 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 23 ms.
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property GPUForwardProgress-PT-32b-LTLCardinality-12 finished in 31423 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||X(X(X((!p1||G(F(!p1))))))) U (G((p0||X(X(X((!p1||G(F(!p1))))))))||(!p2&&(p0||X(X(X((!p1||G(F(!p1))))))))))))'
Spot run failed in 37 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/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-25 17:50:45] [INFO ] Flatten gal took : 16 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8016070579020889536
[2026-05-25 17:50:45] [INFO ] Applying decomposition
[2026-05-25 17:50:45] [INFO ] Computing symmetric may disable matrix : 550 transitions.
[2026-05-25 17:50:45] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 17:50:45] [INFO ] Computing symmetric may enable matrix : 550 transitions.
[2026-05-25 17:50:45] [INFO ] Flatten gal took : 12 ms
[2026-05-25 17:50:45] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
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/graph15960405020651677774.txt' '-o' '/tmp/graph15960405020651677774.bin' '-w' '/tmp/graph15960405020651677774.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15960405020651677774.bin' '-l' '-1' '-v' '-w' '/tmp/graph15960405020651677774.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:50:45] [INFO ] Decomposing Gal with order
[2026-05-25 17:50:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:50:45] [INFO ] Removed a total of 79 redundant transitions.
[2026-05-25 17:50:45] [INFO ] Flatten gal took : 25 ms
[2026-05-25 17:50:45] [INFO ] Computing Do-Not-Accords matrix : 550 transitions.
[2026-05-25 17:50:45] [INFO ] Computation of Completed DNA matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 17:50:45] [INFO ] Built C files in 124ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8016070579020889536
Running compilation step : cd /tmp/ltsmin8016070579020889536;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' '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'
[2026-05-25 17:50:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2026-05-25 17:50:45] [INFO ] Time to serialize gal into /tmp/LTLCardinality11938334548324363274.gal : 6 ms
[2026-05-25 17:50:45] [INFO ] Time to serialize properties into /tmp/LTLCardinality12083888819178515824.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/LTLCardinality11938334548324363274.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12083888819178515824.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...278
Read 1 LTL properties
Checking formula 0 : !((F((("(i2.i1.u22.p51!=1)")||(X(X(X((!("((i19.i2.u138.p374==0)||(i22.i2.u158.p425==1))"))||(G(F(!("((i19.i2.u138.p374==0)||(i22.i2.u1...544
Formula 0 simplified : G("((i21.i3.u152.p406==0)||(i1.i2.u19.p45==1))" U (!"(i2.i1.u22.p51!=1)" & XXX("((i19.i2.u138.p374==0)||(i22.i2.u158.p425==1))" & FG...206
Compilation finished in 1179 ms.
Running link step : cd /tmp/ltsmin8016070579020889536;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin8016070579020889536;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '<>((((LTLAPp0==true)||X(X(X((!(LTLAPp1==true)||[](<>(!(LTLAPp1==true)))))))) U ([](((LTLAPp0==true)||X(X(X((!(LTLAPp1==true)||[](<>(!(LTLAPp1==true)))))))))||(!(LTLAPp2==true)&&((LTLAPp0==true)||X(X(X((!(LTLAPp1==true)||[](<>(!(LTLAPp1==true))))))))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-25 18:12:44] [INFO ] Applying decomposition
[2026-05-25 18:12:44] [INFO ] Flatten gal took : 227 ms
[2026-05-25 18:12:44] [INFO ] Decomposing Gal with order
[2026-05-25 18:12:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 18:12:45] [INFO ] Removed a total of 124 redundant transitions.
[2026-05-25 18:12:45] [INFO ] Flatten gal took : 119 ms
[2026-05-25 18:12:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 1116 labels/synchronizations in 534 ms.
[2026-05-25 18:12:45] [INFO ] Time to serialize gal into /tmp/LTLCardinality12981650917515812021.gal : 31 ms
[2026-05-25 18:12:45] [INFO ] Time to serialize properties into /tmp/LTLCardinality6223058778782133234.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality12981650917515812021.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6223058778782133234.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...277
Read 1 LTL properties
Checking formula 0 : !((F((("(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u34.p51!=1)")||(X(X(X((!("((i...1325
Formula 0 simplified : G("((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u53.p406==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i...547
Reverse transition relation is NOT exact ! Due to transitions t484, u66.t2, u66.t4, u66.t6, u66.t7, u66.t12, i0.u65.t23, i0.u65.t24, i0.i0.u64.t29, i0.i0.u...4216
Computing Next relation with stutter on 3.70604e+15 deadlock states
267 unique states visited
267 strongly connected components in search stack
268 transitions explored
267 items max in DFS search stack
9871 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,98.778,2200712,1,0,3.78546e+06,20115,1351,1.52401e+07,385,257972,110780
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-32b-LTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 1730239 ms.

BK_STOP 1779732866592

--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="GPUForwardProgress-PT-32b"
export BK_EXAMINATION="LTLCardinality"
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 GPUForwardProgress-PT-32b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r146-tall-177961074200499"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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