About the Execution of ITS-Tools for HirschbergSinclair-PT-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 8771.604 | 2648629.00 | 4489862.00 | 5670.00 | FTFFTTFFTTFTFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r146-tall-177961074400756.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 HirschbergSinclair-PT-20, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r146-tall-177961074400756
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 708K
-rw-r--r-- 1 mcc users 9.6K Mar 7 17:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Mar 7 17:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Mar 7 17:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 7 17:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.0K Mar 15 10:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 10:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 15 10:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 10:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Mar 7 17:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K Mar 7 17:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 7 17:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 7 17:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Mar 15 10:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 284K 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 HirschbergSinclair-PT-20-LTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-20-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1779752503061
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-25 23:41:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 23:41:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 23:41:44] [INFO ] Load time of PNML (sax parser for PT used): 85 ms
[2026-05-25 23:41:44] [INFO ] Transformed 530 places.
[2026-05-25 23:41:44] [INFO ] Transformed 485 transitions.
[2026-05-25 23:41:44] [INFO ] Parsed PT model containing 530 places and 485 transitions and 1479 arcs in 173 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA HirschbergSinclair-PT-20-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-20-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-20-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-20-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 35 out of 530 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 530/530 places, 485/485 transitions.
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 510 transition count 485
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 37 place count 493 transition count 468
Iterating global reduction 1 with 17 rules applied. Total rules applied 54 place count 493 transition count 468
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 69 place count 478 transition count 453
Iterating global reduction 1 with 15 rules applied. Total rules applied 84 place count 478 transition count 453
Applied a total of 84 rules in 130 ms. Remains 478 /530 variables (removed 52) and now considering 453/485 (removed 32) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18222187401862109945.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-687981532706987787.kers'
[2026-05-25 23:41:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18222187401862109945.kers, --Pflows, --basisKERS=/tmp/petrispot-output-687981532706987787.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 453 rows 478 cols 1361 entries
Finished phase 1 with 448 SingleSign rule and 5 generalized
[2026-05-25 23:41:44] [INFO ] Computed 25 invariants in 2 ms
Computed 25 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-687981532706987787.kers
Total runtime 3 ms.
[2026-05-25 23:41:45] [INFO ] Implicit Places using invariants in 378 ms returned []
[2026-05-25 23:41:45] [INFO ] Invariant cache hit.
[2026-05-25 23:41:49] [INFO ] Implicit Places using invariants and state equation in 4291 ms returned []
Implicit Place search using SMT with State Equation took 4698 ms to find 0 implicit places.
Running 433 sub problems to find dead transitions.
[2026-05-25 23:41:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/458 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/458 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 2 (OVERLAPS) 20/478 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/478 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 4 (OVERLAPS) 453/931 variables, 478/503 constraints. Problems are: Problem set: 0 solved, 433 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 931/931 variables, and 503 constraints, problems are : Problem set: 0 solved, 433 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 478/478 constraints, PredecessorRefiner: 433/433 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 433 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/458 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/458 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 2 (OVERLAPS) 20/478 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/478 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 4 (OVERLAPS) 453/931 variables, 478/503 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/931 variables, 433/936 constraints. Problems are: Problem set: 0 solved, 433 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 931/931 variables, and 936 constraints, problems are : Problem set: 0 solved, 433 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 478/478 constraints, PredecessorRefiner: 433/433 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60174ms problems are : Problem set: 0 solved, 433 unsolved
Search for dead transitions found 0 dead transitions in 60186ms
Starting structural reductions in LTL mode, iteration 1 : 478/530 places, 453/485 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65048 ms. Remains : 478/530 places, 453/485 transitions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Applied a total of 0 rules in 16 ms. Remains 478 /478 variables (removed 0) and now considering 453/453 (removed 0) transitions.
[2026-05-25 23:42:49] [INFO ] Invariant cache hit.
[2026-05-25 23:42:49] [INFO ] Implicit Places using invariants in 299 ms returned []
[2026-05-25 23:42:49] [INFO ] Invariant cache hit.
[2026-05-25 23:42:54] [INFO ] Implicit Places using invariants and state equation in 4198 ms returned []
Implicit Place search using SMT with State Equation took 4499 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4524 ms. Remains : 478/478 places, 453/453 transitions.
Support contains 35 out of 478 places after structural reductions.
[2026-05-25 23:42:54] [INFO ] Flatten gal took : 68 ms
[2026-05-25 23:42:54] [INFO ] Flatten gal took : 28 ms
[2026-05-25 23:42:54] [INFO ] Input system was already deterministic with 453 transitions.
RANDOM walk for 1924 steps (0 resets) in 237 ms. (8 steps per ms) remains 0/27 properties
Computed a total of 478 stabilizing places and 453 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 478 transition count 453
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
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 1 out of 478 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Reduce places removed 20 places and 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 0 with 200 rules applied. Total rules applied 200 place count 458 transition count 233
Reduce places removed 200 places and 0 transitions.
Iterating post reduction 1 with 200 rules applied. Total rules applied 400 place count 258 transition count 233
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 404 place count 254 transition count 229
Iterating global reduction 2 with 4 rules applied. Total rules applied 408 place count 254 transition count 229
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 2 with 2 rules applied. Total rules applied 410 place count 254 transition count 227
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 412 place count 252 transition count 227
Applied a total of 412 rules in 55 ms. Remains 252 /478 variables (removed 226) and now considering 227/453 (removed 226) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11926872684465943102.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11737661871062046334.kers'
[2026-05-25 23:42:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11926872684465943102.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11737661871062046334.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 227 rows 252 cols 465 entries
Finished phase 1 with 222 SingleSign rule and 5 generalized
[2026-05-25 23:42:55] [INFO ] Computed 25 invariants in 0 ms
Computed 25 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11737661871062046334.kers
Total runtime 1 ms.
[2026-05-25 23:42:55] [INFO ] Implicit Places using invariants in 233 ms returned []
[2026-05-25 23:42:55] [INFO ] Invariant cache hit.
[2026-05-25 23:42:57] [INFO ] Implicit Places using invariants and state equation in 1736 ms returned []
Implicit Place search using SMT with State Equation took 1971 ms to find 0 implicit places.
[2026-05-25 23:42:57] [INFO ] Redundant transitions in 8 ms returned []
Running 188 sub problems to find dead transitions.
[2026-05-25 23:42:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 2 (OVERLAPS) 2/215 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/215 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 4 (OVERLAPS) 191/406 variables, 215/240 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/406 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 6 (OVERLAPS) 1/407 variables, 1/241 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/407 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 8 (OVERLAPS) 0/407 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 188 unsolved
No progress, stopping.
After SMT solving in domain Real declared 407/479 variables, and 241 constraints, problems are : Problem set: 0 solved, 188 unsolved in 19001 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 216/252 constraints, PredecessorRefiner: 188/188 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 188 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 2 (OVERLAPS) 2/215 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/215 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 4 (OVERLAPS) 191/406 variables, 215/240 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/406 variables, 188/428 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/406 variables, 0/428 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 7 (OVERLAPS) 1/407 variables, 1/429 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/407 variables, 0/429 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 9 (OVERLAPS) 0/407 variables, 0/429 constraints. Problems are: Problem set: 0 solved, 188 unsolved
No progress, stopping.
After SMT solving in domain Int declared 407/479 variables, and 429 constraints, problems are : Problem set: 0 solved, 188 unsolved in 30012 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 216/252 constraints, PredecessorRefiner: 188/188 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49026ms problems are : Problem set: 0 solved, 188 unsolved
Search for dead transitions found 0 dead transitions in 49027ms
Starting structural reductions in SI_LTL mode, iteration 1 : 252/478 places, 227/453 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51068 ms. Remains : 252/478 places, 227/453 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 171 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-00
Stuttering criterion allowed to conclude after 85917 steps with 2145 reset in 364 ms.
FORMULA HirschbergSinclair-PT-20-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-20-LTLFireability-00 finished in 51695 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||(X(X(X(X(p1))))&&F(!p0)))))'
Support contains 3 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 473 transition count 448
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 473 transition count 448
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 470 transition count 445
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 470 transition count 445
Applied a total of 16 rules in 39 ms. Remains 470 /478 variables (removed 8) and now considering 445/453 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4944868843844167985.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15570550976343500663.kers'
[2026-05-25 23:43:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4944868843844167985.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15570550976343500663.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 445 rows 470 cols 1340 entries
Finished phase 1 with 440 SingleSign rule and 5 generalized
[2026-05-25 23:43:46] [INFO ] Computed 25 invariants in 1 ms
Computed 25 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15570550976343500663.kers
Total runtime 2 ms.
[2026-05-25 23:43:47] [INFO ] Implicit Places using invariants in 258 ms returned []
[2026-05-25 23:43:47] [INFO ] Invariant cache hit.
[2026-05-25 23:43:54] [INFO ] Implicit Places using invariants and state equation in 7163 ms returned []
Implicit Place search using SMT with State Equation took 7423 ms to find 0 implicit places.
Running 425 sub problems to find dead transitions.
[2026-05-25 23:43:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/450 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/450 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 20/470 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (OVERLAPS) 445/915 variables, 470/495 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 915/915 variables, and 495 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 470/470 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 425 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/450 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/450 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 20/470 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (OVERLAPS) 445/915 variables, 470/495 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/915 variables, 425/920 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 915/915 variables, and 920 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 470/470 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60089ms problems are : Problem set: 0 solved, 425 unsolved
Search for dead transitions found 0 dead transitions in 60093ms
Starting structural reductions in LTL mode, iteration 1 : 470/478 places, 445/453 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67563 ms. Remains : 470/478 places, 445/453 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||(X(X(X(X(p1))))&&F(!p0)))))'
Stuttering acceptance computed with spot in 287 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-01
Product exploration explored 100000 steps with 20000 reset in 266 ms.
Product exploration explored 100000 steps with 20000 reset in 313 ms.
Computed a total of 470 stabilizing places and 445 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 470 transition count 445
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 3 factoid took 19 ms. Proved property starting from automaton with 5 states, 6 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 151 ms.
FORMULA HirschbergSinclair-PT-20-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-20-LTLFireability-01 finished in 68627 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(((p0 U p1)||X(G(p2))))))'
Support contains 5 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 474 transition count 449
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 474 transition count 449
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 472 transition count 447
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 472 transition count 447
Applied a total of 12 rules in 35 ms. Remains 472 /478 variables (removed 6) and now considering 447/453 (removed 6) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13352673391795664056.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9486980823781709911.kers'
[2026-05-25 23:44:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13352673391795664056.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9486980823781709911.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 447 rows 472 cols 1345 entries
Finished phase 1 with 442 SingleSign rule and 5 generalized
[2026-05-25 23:44:55] [INFO ] Computed 25 invariants in 1 ms
Computed 25 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9486980823781709911.kers
Total runtime 2 ms.
[2026-05-25 23:44:55] [INFO ] Implicit Places using invariants in 151 ms returned []
[2026-05-25 23:44:55] [INFO ] Invariant cache hit.
[2026-05-25 23:45:02] [INFO ] Implicit Places using invariants and state equation in 6585 ms returned []
Implicit Place search using SMT with State Equation took 6741 ms to find 0 implicit places.
Running 427 sub problems to find dead transitions.
[2026-05-25 23:45:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/452 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/452 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 2 (OVERLAPS) 20/472 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/472 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 4 (OVERLAPS) 447/919 variables, 472/497 constraints. Problems are: Problem set: 0 solved, 427 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 919/919 variables, and 497 constraints, problems are : Problem set: 0 solved, 427 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 472/472 constraints, PredecessorRefiner: 427/427 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 427 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/452 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/452 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 2 (OVERLAPS) 20/472 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/472 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 4 (OVERLAPS) 447/919 variables, 472/497 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/919 variables, 427/924 constraints. Problems are: Problem set: 0 solved, 427 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 919/919 variables, and 924 constraints, problems are : Problem set: 0 solved, 427 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 472/472 constraints, PredecessorRefiner: 427/427 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60095ms problems are : Problem set: 0 solved, 427 unsolved
Search for dead transitions found 0 dead transitions in 60101ms
Starting structural reductions in LTL mode, iteration 1 : 472/478 places, 447/453 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66885 ms. Remains : 472/478 places, 447/453 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(((p0 U p1)||X(G(p2))))))'
Stuttering acceptance computed with spot in 230 ms :[true, (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-02
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA HirschbergSinclair-PT-20-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-20-LTLFireability-02 finished in 67148 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)&&F(G(p1)))))'
Support contains 2 out of 478 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Reduce places removed 20 places and 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 0 with 199 rules applied. Total rules applied 199 place count 458 transition count 234
Reduce places removed 199 places and 0 transitions.
Iterating post reduction 1 with 199 rules applied. Total rules applied 398 place count 259 transition count 234
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 403 place count 254 transition count 229
Iterating global reduction 2 with 5 rules applied. Total rules applied 408 place count 254 transition count 229
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 2 with 2 rules applied. Total rules applied 410 place count 254 transition count 227
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 412 place count 252 transition count 227
Applied a total of 412 rules in 46 ms. Remains 252 /478 variables (removed 226) and now considering 227/453 (removed 226) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17742399827252793350.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4666018508760826356.kers'
[2026-05-25 23:46:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17742399827252793350.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4666018508760826356.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 227 rows 252 cols 468 entries
Finished phase 1 with 222 SingleSign rule and 5 generalized
[2026-05-25 23:46:02] [INFO ] Computed 25 invariants in 1 ms
Computed 25 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4666018508760826356.kers
Total runtime 1 ms.
[2026-05-25 23:46:02] [INFO ] Implicit Places using invariants in 189 ms returned []
[2026-05-25 23:46:02] [INFO ] Invariant cache hit.
[2026-05-25 23:46:04] [INFO ] Implicit Places using invariants and state equation in 1910 ms returned []
Implicit Place search using SMT with State Equation took 2102 ms to find 0 implicit places.
[2026-05-25 23:46:04] [INFO ] Redundant transitions in 7 ms returned []
Running 188 sub problems to find dead transitions.
[2026-05-25 23:46:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 2 (OVERLAPS) 2/215 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/215 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 4 (OVERLAPS) 190/405 variables, 215/240 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/405 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 6 (OVERLAPS) 0/405 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 188 unsolved
No progress, stopping.
After SMT solving in domain Real declared 405/479 variables, and 240 constraints, problems are : Problem set: 0 solved, 188 unsolved in 15235 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 215/252 constraints, PredecessorRefiner: 188/188 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 188 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/213 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/213 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 2 (OVERLAPS) 2/215 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/215 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 4 (OVERLAPS) 190/405 variables, 215/240 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/405 variables, 188/428 constraints. Problems are: Problem set: 0 solved, 188 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/405 variables, 0/428 constraints. Problems are: Problem set: 0 solved, 188 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 405/479 variables, and 428 constraints, problems are : Problem set: 0 solved, 188 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 215/252 constraints, PredecessorRefiner: 188/188 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45264ms problems are : Problem set: 0 solved, 188 unsolved
Search for dead transitions found 0 dead transitions in 45264ms
Starting structural reductions in SI_LTL mode, iteration 1 : 252/478 places, 227/453 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 47430 ms. Remains : 252/478 places, 227/453 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)&&F(G(p1)))))'
Stuttering acceptance computed with spot in 117 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-04
Product exploration explored 100000 steps with 715 reset in 216 ms.
Product exploration explored 100000 steps with 673 reset in 243 ms.
Computed a total of 252 stabilizing places and 227 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 252 transition count 227
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 7 factoid took 9 ms. Proved property starting from automaton with 3 states, 6 edges and 2 AP (stutter insensitive
Knowledge-based reduction took 76 ms.
FORMULA HirschbergSinclair-PT-20-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-20-LTLFireability-04 finished in 48118 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0)) U ((F(p1)||(F(p0)&&X(p2))) U p3)))'
Support contains 7 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 474 transition count 449
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 474 transition count 449
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 472 transition count 447
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 472 transition count 447
Applied a total of 12 rules in 37 ms. Remains 472 /478 variables (removed 6) and now considering 447/453 (removed 6) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1234160708839702624.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16605691546244928659.kers'
[2026-05-25 23:46:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1234160708839702624.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16605691546244928659.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 447 rows 472 cols 1346 entries
Finished phase 1 with 442 SingleSign rule and 5 generalized
[2026-05-25 23:46:50] [INFO ] Computed 25 invariants in 1 ms
Computed 25 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-16605691546244928659.kers
Total runtime 3 ms.
[2026-05-25 23:46:50] [INFO ] Implicit Places using invariants in 164 ms returned []
[2026-05-25 23:46:50] [INFO ] Invariant cache hit.
[2026-05-25 23:46:57] [INFO ] Implicit Places using invariants and state equation in 6656 ms returned []
Implicit Place search using SMT with State Equation took 6823 ms to find 0 implicit places.
Running 427 sub problems to find dead transitions.
[2026-05-25 23:46:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/452 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/452 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 2 (OVERLAPS) 20/472 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/472 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 4 (OVERLAPS) 447/919 variables, 472/497 constraints. Problems are: Problem set: 0 solved, 427 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 919/919 variables, and 497 constraints, problems are : Problem set: 0 solved, 427 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 472/472 constraints, PredecessorRefiner: 427/427 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 427 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/452 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/452 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 2 (OVERLAPS) 20/472 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/472 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 4 (OVERLAPS) 447/919 variables, 472/497 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/919 variables, 427/924 constraints. Problems are: Problem set: 0 solved, 427 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 919/919 variables, and 924 constraints, problems are : Problem set: 0 solved, 427 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 472/472 constraints, PredecessorRefiner: 427/427 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60077ms problems are : Problem set: 0 solved, 427 unsolved
Search for dead transitions found 0 dead transitions in 60079ms
Starting structural reductions in LTL mode, iteration 1 : 472/478 places, 447/453 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66942 ms. Remains : 472/478 places, 447/453 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0)) U ((F(p1)||(F(p0)&&X(p2))) U p3)))'
Stuttering acceptance computed with spot in 304 ms :[(NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p3), (AND (NOT p1) p0 (NOT p2))]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-06
Product exploration explored 100000 steps with 1267 reset in 265 ms.
Product exploration explored 100000 steps with 1440 reset in 280 ms.
Computed a total of 472 stabilizing places and 447 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 472 transition count 447
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 17 factoid took 322 ms. Reduced automaton from 8 states, 15 edges and 4 AP (stutter sensitive) to 8 states, 15 edges and 4 AP (stutter sensitive).
RANDOM walk for 740 steps (0 resets) in 16 ms. (43 steps per ms) remains 0/11 properties
Knowledge based reduction with 17 factoid took 498 ms. Reduced automaton from 8 states, 15 edges and 4 AP (stutter sensitive) to 8 states, 15 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 284 ms :[(NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p3), (AND (NOT p1) p0 (NOT p2))]
[2026-05-25 23:47:59] [INFO ] Invariant cache hit.
[2026-05-25 23:47:59] [INFO ] [Real]Absence check using 0 positive and 25 generalized place invariants in 59 ms returned sat
[2026-05-25 23:48:09] [INFO ] [Real]Absence check using state equation in 9557 ms returned sat
[2026-05-25 23:48:09] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 23:48:09] [INFO ] [Nat]Absence check using 0 positive and 25 generalized place invariants in 68 ms returned sat
[2026-05-25 23:48:24] [INFO ] [Nat]Absence check using state equation in 14760 ms returned unknown
Could not prove EG (NOT p3)
Knowledge-based reduction took 26078 ms.
Stuttering acceptance computed with spot in 297 ms :[(NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p3), (AND (NOT p1) p0 (NOT p2))]
Support contains 7 out of 472 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 472/472 places, 447/447 transitions.
Applied a total of 0 rules in 18 ms. Remains 472 /472 variables (removed 0) and now considering 447/447 (removed 0) transitions.
[2026-05-25 23:48:24] [INFO ] Invariant cache hit.
[2026-05-25 23:48:25] [INFO ] Implicit Places using invariants in 147 ms returned []
[2026-05-25 23:48:25] [INFO ] Invariant cache hit.
[2026-05-25 23:48:31] [INFO ] Implicit Places using invariants and state equation in 6573 ms returned []
Implicit Place search using SMT with State Equation took 6723 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 6741 ms. Remains : 472/472 places, 447/447 transitions.
Computed a total of 472 stabilizing places and 447 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 472 transition count 447
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 17 factoid took 334 ms. Reduced automaton from 8 states, 15 edges and 4 AP (stutter sensitive) to 8 states, 15 edges and 4 AP (stutter sensitive).
RANDOM walk for 750 steps (0 resets) in 10 ms. (68 steps per ms) remains 0/11 properties
Knowledge based reduction with 17 factoid took 470 ms. Reduced automaton from 8 states, 15 edges and 4 AP (stutter sensitive) to 8 states, 15 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 257 ms :[(NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p3), (AND (NOT p1) p0 (NOT p2))]
[2026-05-25 23:48:32] [INFO ] Invariant cache hit.
[2026-05-25 23:48:33] [INFO ] [Real]Absence check using 0 positive and 25 generalized place invariants in 59 ms returned sat
[2026-05-25 23:48:42] [INFO ] [Real]Absence check using state equation in 9644 ms returned sat
[2026-05-25 23:48:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 23:48:42] [INFO ] [Nat]Absence check using 0 positive and 25 generalized place invariants in 68 ms returned sat
[2026-05-25 23:48:57] [INFO ] [Nat]Absence check using state equation in 14774 ms returned unknown
Could not prove EG (NOT p3)
Knowledge-based reduction took 26098 ms.
Stuttering acceptance computed with spot in 310 ms :[(NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p3), (AND (NOT p1) p0 (NOT p2))]
Stuttering acceptance computed with spot in 326 ms :[(NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p3), (AND (NOT p1) p0 (NOT p2))]
Product exploration explored 100000 steps with 1308 reset in 271 ms.
Product exploration explored 100000 steps with 1367 reset in 291 ms.
Spot run failed in 69 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/ltsmin10146063070447688114
[2026-05-25 23:48:59] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10146063070447688114
Running compilation step : cd /tmp/ltsmin10146063070447688114;'/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 851 ms.
Running link step : cd /tmp/ltsmin10146063070447688114;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin10146063070447688114;'/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/stateBased14122031709135231224.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 7 out of 472 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 472/472 places, 447/447 transitions.
Applied a total of 0 rules in 17 ms. Remains 472 /472 variables (removed 0) and now considering 447/447 (removed 0) transitions.
[2026-05-25 23:49:14] [INFO ] Invariant cache hit.
[2026-05-25 23:49:14] [INFO ] Implicit Places using invariants in 146 ms returned []
[2026-05-25 23:49:14] [INFO ] Invariant cache hit.
[2026-05-25 23:49:20] [INFO ] Implicit Places using invariants and state equation in 6597 ms returned []
Implicit Place search using SMT with State Equation took 6744 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 6763 ms. Remains : 472/472 places, 447/447 transitions.
Built C files in :
/tmp/ltsmin18121007024176678275
[2026-05-25 23:49:20] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18121007024176678275
Running compilation step : cd /tmp/ltsmin18121007024176678275;'/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 653 ms.
Running link step : cd /tmp/ltsmin18121007024176678275;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin18121007024176678275;'/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/stateBased909370417809966245.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-25 23:49:35] [INFO ] Flatten gal took : 23 ms
[2026-05-25 23:49:35] [INFO ] Flatten gal took : 28 ms
[2026-05-25 23:49:35] [INFO ] Time to serialize gal into /tmp/LTL2368262736007689129.gal : 6 ms
[2026-05-25 23:49:35] [INFO ] Time to serialize properties into /tmp/LTL11213545407241764231.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2368262736007689129.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8314087898186835467.hoa' '-atoms' '/tmp/LTL11213545407241764231.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/LTL11213545407241764231.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8314087898186835467.hoa
Detected timeout of ITS tools.
[2026-05-25 23:49:51] [INFO ] Flatten gal took : 18 ms
[2026-05-25 23:49:51] [INFO ] Flatten gal took : 16 ms
[2026-05-25 23:49:51] [INFO ] Time to serialize gal into /tmp/LTL6762517970435110622.gal : 4 ms
[2026-05-25 23:49:51] [INFO ] Time to serialize properties into /tmp/LTL3810847027055846266.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6762517970435110622.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3810847027055846266.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((X(G("((newmsg15>=1)&&(election_14_0_1_to_right_14>=1))")))U(((F("(rcv_left_reply_20_2_20>=1)"))||((F("((newmsg15>=1)&&(election_14...285
Formula 0 simplified : XF!"((newmsg15>=1)&&(election_14_0_1_to_right_14>=1))" R ((G!"(rcv_left_reply_20_2_20>=1)" & (G!"((newmsg15>=1)&&(election_14_0_1_to...273
Detected timeout of ITS tools.
[2026-05-25 23:50:06] [INFO ] Flatten gal took : 25 ms
[2026-05-25 23:50:06] [INFO ] Applying decomposition
[2026-05-25 23:50:06] [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/graph5053683758594029470.txt' '-o' '/tmp/graph5053683758594029470.bin' '-w' '/tmp/graph5053683758594029470.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5053683758594029470.bin' '-l' '-1' '-v' '-w' '/tmp/graph5053683758594029470.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:50:06] [INFO ] Decomposing Gal with order
[2026-05-25 23:50:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:50:06] [INFO ] Removed a total of 45 redundant transitions.
[2026-05-25 23:50:06] [INFO ] Flatten gal took : 89 ms
[2026-05-25 23:50:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-25 23:50:06] [INFO ] Time to serialize gal into /tmp/LTL14259723406335977508.gal : 7 ms
[2026-05-25 23:50:06] [INFO ] Time to serialize properties into /tmp/LTL4531504714856483413.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14259723406335977508.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4531504714856483413.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 : !(((X(G("((i7.u21.newmsg15>=1)&&(i7.u21.election_14_0_1_to_right_14>=1))")))U(((F("(i6.u16.rcv_left_reply_20_2_20>=1)"))||((F("((i7.u2...358
Formula 0 simplified : XF!"((i7.u21.newmsg15>=1)&&(i7.u21.election_14_0_1_to_right_14>=1))" R ((G!"(i6.u16.rcv_left_reply_20_2_20>=1)" & (G!"((i7.u21.newms...346
Detected timeout of ITS tools.
Treatment of property HirschbergSinclair-PT-20-LTLFireability-06 finished in 210897 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(G((p1&&X(X(p2)))))))||p0)))'
Support contains 5 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 473 transition count 448
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 473 transition count 448
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 470 transition count 445
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 470 transition count 445
Applied a total of 16 rules in 36 ms. Remains 470 /478 variables (removed 8) and now considering 445/453 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8828993070620148155.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6298423262356657647.kers'
[2026-05-25 23:50:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8828993070620148155.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6298423262356657647.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 445 rows 470 cols 1340 entries
Finished phase 1 with 440 SingleSign rule and 5 generalized
[2026-05-25 23:50:21] [INFO ] Computed 25 invariants in 1 ms
Computed 25 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-6298423262356657647.kers
Total runtime 3 ms.
[2026-05-25 23:50:21] [INFO ] Implicit Places using invariants in 174 ms returned []
[2026-05-25 23:50:21] [INFO ] Invariant cache hit.
[2026-05-25 23:50:28] [INFO ] Implicit Places using invariants and state equation in 6958 ms returned []
Implicit Place search using SMT with State Equation took 7134 ms to find 0 implicit places.
Running 425 sub problems to find dead transitions.
[2026-05-25 23:50:28] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/450 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/450 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 20/470 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (OVERLAPS) 445/915 variables, 470/495 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 915/915 variables, and 495 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 470/470 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 425 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/450 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/450 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 20/470 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (OVERLAPS) 445/915 variables, 470/495 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/915 variables, 425/920 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 915/915 variables, and 920 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 470/470 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60088ms problems are : Problem set: 0 solved, 425 unsolved
Search for dead transitions found 0 dead transitions in 60090ms
Starting structural reductions in LTL mode, iteration 1 : 470/478 places, 445/453 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67264 ms. Remains : 470/478 places, 445/453 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(G((p1&&X(X(p2)))))))||p0)))'
Stuttering acceptance computed with spot in 286 ms :[true, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p2) (NOT p1)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-08
Product exploration explored 100000 steps with 50000 reset in 209 ms.
Product exploration explored 100000 steps with 50000 reset in 215 ms.
Computed a total of 470 stabilizing places and 445 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 470 transition count 445
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 5 factoid took 62 ms. Proved property starting from automaton with 8 states, 11 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 165 ms.
FORMULA HirschbergSinclair-PT-20-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-20-LTLFireability-08 finished in 68178 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(!p0)))))'
Support contains 2 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 473 transition count 448
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 473 transition count 448
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 470 transition count 445
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 470 transition count 445
Applied a total of 16 rules in 39 ms. Remains 470 /478 variables (removed 8) and now considering 445/453 (removed 8) transitions.
[2026-05-25 23:51:29] [INFO ] Invariant cache hit.
[2026-05-25 23:51:29] [INFO ] Implicit Places using invariants in 155 ms returned []
[2026-05-25 23:51:29] [INFO ] Invariant cache hit.
[2026-05-25 23:51:36] [INFO ] Implicit Places using invariants and state equation in 7083 ms returned []
Implicit Place search using SMT with State Equation took 7242 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 470/478 places, 445/453 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7282 ms. Remains : 470/478 places, 445/453 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(!p0)))))'
Stuttering acceptance computed with spot in 144 ms :[true, p0, p0, true, true]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-10
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA HirschbergSinclair-PT-20-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-20-LTLFireability-10 finished in 7463 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((F(p0)&&X(F(p1)))))'
Support contains 2 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 473 transition count 448
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 473 transition count 448
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 470 transition count 445
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 470 transition count 445
Applied a total of 16 rules in 36 ms. Remains 470 /478 variables (removed 8) and now considering 445/453 (removed 8) transitions.
[2026-05-25 23:51:37] [INFO ] Invariant cache hit.
[2026-05-25 23:51:37] [INFO ] Implicit Places using invariants in 150 ms returned []
[2026-05-25 23:51:37] [INFO ] Invariant cache hit.
[2026-05-25 23:51:44] [INFO ] Implicit Places using invariants and state equation in 7296 ms returned []
Implicit Place search using SMT with State Equation took 7447 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 470/478 places, 445/453 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7484 ms. Remains : 470/478 places, 445/453 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((F(p0)&&X(F(p1)))))'
Stuttering acceptance computed with spot in 148 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-11
Product exploration explored 100000 steps with 434 reset in 280 ms.
Product exploration explored 100000 steps with 435 reset in 320 ms.
Computed a total of 470 stabilizing places and 445 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 470 transition count 445
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 6 factoid took 40 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 915 steps (0 resets) in 8 ms. (101 steps per ms) remains 0/1 properties
Knowledge based reduction with 6 factoid took 49 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2026-05-25 23:51:45] [INFO ] Invariant cache hit.
[2026-05-25 23:51:45] [INFO ] [Real]Absence check using 0 positive and 25 generalized place invariants in 16 ms returned sat
[2026-05-25 23:51:47] [INFO ] [Real]Absence check using state equation in 1295 ms returned sat
[2026-05-25 23:51:47] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 23:51:47] [INFO ] [Nat]Absence check using 0 positive and 25 generalized place invariants in 16 ms returned sat
[2026-05-25 23:51:47] [INFO ] [Nat]Absence check using state equation in 263 ms returned sat
[2026-05-25 23:51:47] [INFO ] Computed and/alt/rep : 205/210/205 causal constraints (skipped 220 transitions) in 25 ms.
[2026-05-25 23:51:48] [INFO ] Added : 93 causal constraints over 19 iterations in 911 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 3231 ms.
Stuttering acceptance computed with spot in 122 ms :[(NOT p1), (NOT p1), (NOT p1)]
Support contains 1 out of 470 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 470/470 places, 445/445 transitions.
Applied a total of 0 rules in 20 ms. Remains 470 /470 variables (removed 0) and now considering 445/445 (removed 0) transitions.
[2026-05-25 23:51:48] [INFO ] Invariant cache hit.
[2026-05-25 23:51:48] [INFO ] Implicit Places using invariants in 148 ms returned []
[2026-05-25 23:51:48] [INFO ] Invariant cache hit.
[2026-05-25 23:51:56] [INFO ] Implicit Places using invariants and state equation in 7365 ms returned []
Implicit Place search using SMT with State Equation took 7515 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 7536 ms. Remains : 470/470 places, 445/445 transitions.
Computed a total of 470 stabilizing places and 445 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 470 transition count 445
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 3 factoid took 61 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 931 steps (0 resets) in 13 ms. (66 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 69 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2026-05-25 23:51:56] [INFO ] Invariant cache hit.
[2026-05-25 23:51:56] [INFO ] [Real]Absence check using 0 positive and 25 generalized place invariants in 15 ms returned sat
[2026-05-25 23:51:58] [INFO ] [Real]Absence check using state equation in 1283 ms returned sat
[2026-05-25 23:51:58] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 23:51:58] [INFO ] [Nat]Absence check using 0 positive and 25 generalized place invariants in 16 ms returned sat
[2026-05-25 23:51:58] [INFO ] [Nat]Absence check using state equation in 264 ms returned sat
[2026-05-25 23:51:58] [INFO ] Computed and/alt/rep : 205/210/205 causal constraints (skipped 220 transitions) in 25 ms.
[2026-05-25 23:51:59] [INFO ] Added : 93 causal constraints over 19 iterations in 905 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 3284 ms.
Stuttering acceptance computed with spot in 118 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 129 ms :[(NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 434 reset in 232 ms.
Product exploration explored 100000 steps with 435 reset in 248 ms.
Spot run failed in 52 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/ltsmin9027966494583618124
[2026-05-25 23:52:00] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9027966494583618124
Running compilation step : cd /tmp/ltsmin9027966494583618124;'/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 659 ms.
Running link step : cd /tmp/ltsmin9027966494583618124;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin9027966494583618124;'/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/stateBased10430516585933888832.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 1 out of 470 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 470/470 places, 445/445 transitions.
Applied a total of 0 rules in 9 ms. Remains 470 /470 variables (removed 0) and now considering 445/445 (removed 0) transitions.
[2026-05-25 23:52:15] [INFO ] Invariant cache hit.
[2026-05-25 23:52:15] [INFO ] Implicit Places using invariants in 148 ms returned []
[2026-05-25 23:52:15] [INFO ] Invariant cache hit.
[2026-05-25 23:52:22] [INFO ] Implicit Places using invariants and state equation in 7308 ms returned []
Implicit Place search using SMT with State Equation took 7459 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 7468 ms. Remains : 470/470 places, 445/445 transitions.
Built C files in :
/tmp/ltsmin16169249853572763432
[2026-05-25 23:52:22] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16169249853572763432
Running compilation step : cd /tmp/ltsmin16169249853572763432;'/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 660 ms.
Running link step : cd /tmp/ltsmin16169249853572763432;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin16169249853572763432;'/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/stateBased16737964249021309736.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-25 23:52:37] [INFO ] Flatten gal took : 16 ms
[2026-05-25 23:52:37] [INFO ] Flatten gal took : 17 ms
[2026-05-25 23:52:37] [INFO ] Time to serialize gal into /tmp/LTL435537881111037554.gal : 3 ms
[2026-05-25 23:52:37] [INFO ] Time to serialize properties into /tmp/LTL8185315766164729147.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/LTL435537881111037554.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14976330505290829893.hoa' '-atoms' '/tmp/LTL8185315766164729147.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL8185315766164729147.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14976330505290829893.hoa
Detected timeout of ITS tools.
[2026-05-25 23:52:53] [INFO ] Flatten gal took : 11 ms
[2026-05-25 23:52:53] [INFO ] Flatten gal took : 11 ms
[2026-05-25 23:52:53] [INFO ] Time to serialize gal into /tmp/LTL9500198829973399772.gal : 3 ms
[2026-05-25 23:52:53] [INFO ] Time to serialize properties into /tmp/LTL10216357575372749732.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/LTL9500198829973399772.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10216357575372749732.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((F("(rcv_left_reply_20_2_17<1)"))&&(X(F("(rcv_left_reply_20_3_14>=1)"))))))
Formula 0 simplified : X(G!"(rcv_left_reply_20_2_17<1)" | XG!"(rcv_left_reply_20_3_14>=1)")
Detected timeout of ITS tools.
[2026-05-25 23:53:08] [INFO ] Flatten gal took : 11 ms
[2026-05-25 23:53:08] [INFO ] Applying decomposition
[2026-05-25 23:53:08] [INFO ] Flatten gal took : 11 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/graph4654089571588948538.txt' '-o' '/tmp/graph4654089571588948538.bin' '-w' '/tmp/graph4654089571588948538.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4654089571588948538.bin' '-l' '-1' '-v' '-w' '/tmp/graph4654089571588948538.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:53:08] [INFO ] Decomposing Gal with order
[2026-05-25 23:53:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:53:08] [INFO ] Removed a total of 42 redundant transitions.
[2026-05-25 23:53:08] [INFO ] Flatten gal took : 29 ms
[2026-05-25 23:53:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-25 23:53:08] [INFO ] Time to serialize gal into /tmp/LTL9630027803670968886.gal : 5 ms
[2026-05-25 23:53:08] [INFO ] Time to serialize properties into /tmp/LTL215511542383333424.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/LTL9630027803670968886.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL215511542383333424.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...253
Read 1 LTL properties
Checking formula 0 : !((X((F("(i6.u22.rcv_left_reply_20_2_17<1)"))&&(X(F("(i5.u12.rcv_left_reply_20_3_14>=1)"))))))
Formula 0 simplified : X(G!"(i6.u22.rcv_left_reply_20_2_17<1)" | XG!"(i5.u12.rcv_left_reply_20_3_14>=1)")
Detected timeout of ITS tools.
Treatment of property HirschbergSinclair-PT-20-LTLFireability-11 finished in 106107 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 478 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Reduce places removed 20 places and 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 0 with 200 rules applied. Total rules applied 200 place count 458 transition count 233
Reduce places removed 200 places and 0 transitions.
Iterating post reduction 1 with 200 rules applied. Total rules applied 400 place count 258 transition count 233
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 405 place count 253 transition count 228
Iterating global reduction 2 with 5 rules applied. Total rules applied 410 place count 253 transition count 228
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 2 with 2 rules applied. Total rules applied 412 place count 253 transition count 226
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 414 place count 251 transition count 226
Applied a total of 414 rules in 28 ms. Remains 251 /478 variables (removed 227) and now considering 226/453 (removed 227) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-569602125758642815.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6418260960755425360.kers'
[2026-05-25 23:53:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-569602125758642815.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6418260960755425360.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 226 rows 251 cols 464 entries
Finished phase 1 with 221 SingleSign rule and 5 generalized
[2026-05-25 23:53:23] [INFO ] Computed 25 invariants in 0 ms
Computed 25 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6418260960755425360.kers
Total runtime 1 ms.
[2026-05-25 23:53:23] [INFO ] Implicit Places using invariants in 195 ms returned []
[2026-05-25 23:53:23] [INFO ] Invariant cache hit.
[2026-05-25 23:53:25] [INFO ] Implicit Places using invariants and state equation in 1742 ms returned []
Implicit Place search using SMT with State Equation took 1939 ms to find 0 implicit places.
[2026-05-25 23:53:25] [INFO ] Redundant transitions in 2 ms returned []
Running 187 sub problems to find dead transitions.
[2026-05-25 23:53:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 187 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 187 unsolved
At refinement iteration 2 (OVERLAPS) 2/214 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 187 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/214 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 187 unsolved
At refinement iteration 4 (OVERLAPS) 189/403 variables, 214/239 constraints. Problems are: Problem set: 0 solved, 187 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/403 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 187 unsolved
At refinement iteration 6 (OVERLAPS) 0/403 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 187 unsolved
No progress, stopping.
After SMT solving in domain Real declared 403/477 variables, and 239 constraints, problems are : Problem set: 0 solved, 187 unsolved in 14832 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 214/251 constraints, PredecessorRefiner: 187/187 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 187 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 187 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/212 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 187 unsolved
At refinement iteration 2 (OVERLAPS) 2/214 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 187 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/214 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 187 unsolved
At refinement iteration 4 (OVERLAPS) 189/403 variables, 214/239 constraints. Problems are: Problem set: 0 solved, 187 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/403 variables, 187/426 constraints. Problems are: Problem set: 0 solved, 187 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 403/477 variables, and 426 constraints, problems are : Problem set: 0 solved, 187 unsolved in 30011 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 214/251 constraints, PredecessorRefiner: 187/187 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44851ms problems are : Problem set: 0 solved, 187 unsolved
Search for dead transitions found 0 dead transitions in 44853ms
Starting structural reductions in SI_LTL mode, iteration 1 : 251/478 places, 226/453 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 46828 ms. Remains : 251/478 places, 226/453 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-12
Stuttering criterion allowed to conclude after 246 steps with 0 reset in 1 ms.
FORMULA HirschbergSinclair-PT-20-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-20-LTLFireability-12 finished in 46911 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((p0 U G((G(p0) U X(p1))))&&X(F(p2))) U p3))'
Support contains 5 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 474 transition count 449
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 474 transition count 449
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 471 transition count 446
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 471 transition count 446
Applied a total of 14 rules in 36 ms. Remains 471 /478 variables (removed 7) and now considering 446/453 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3293462839213611326.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-305347323600206109.kers'
[2026-05-25 23:54:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3293462839213611326.kers, --Pflows, --basisKERS=/tmp/petrispot-output-305347323600206109.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 446 rows 471 cols 1343 entries
Finished phase 1 with 441 SingleSign rule and 5 generalized
[2026-05-25 23:54:10] [INFO ] Computed 25 invariants in 1 ms
Computed 25 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-305347323600206109.kers
Total runtime 3 ms.
[2026-05-25 23:54:10] [INFO ] Implicit Places using invariants in 154 ms returned []
[2026-05-25 23:54:10] [INFO ] Invariant cache hit.
[2026-05-25 23:54:17] [INFO ] Implicit Places using invariants and state equation in 7133 ms returned []
Implicit Place search using SMT with State Equation took 7289 ms to find 0 implicit places.
Running 426 sub problems to find dead transitions.
[2026-05-25 23:54:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/451 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/451 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 2 (OVERLAPS) 20/471 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/471 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 4 (OVERLAPS) 446/917 variables, 471/496 constraints. Problems are: Problem set: 0 solved, 426 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 917/917 variables, and 496 constraints, problems are : Problem set: 0 solved, 426 unsolved in 30012 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 471/471 constraints, PredecessorRefiner: 426/426 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 426 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/451 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/451 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 2 (OVERLAPS) 20/471 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/471 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 4 (OVERLAPS) 446/917 variables, 471/496 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/917 variables, 426/922 constraints. Problems are: Problem set: 0 solved, 426 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 917/917 variables, and 922 constraints, problems are : Problem set: 0 solved, 426 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 471/471 constraints, PredecessorRefiner: 426/426 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60071ms problems are : Problem set: 0 solved, 426 unsolved
Search for dead transitions found 0 dead transitions in 60072ms
Starting structural reductions in LTL mode, iteration 1 : 471/478 places, 446/453 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67399 ms. Remains : 471/478 places, 446/453 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((p0 U G((G(p0) U X(p1))))&&X(F(p2))) U p3))'
Stuttering acceptance computed with spot in 374 ms :[(NOT p3), (NOT p1), (NOT p1), (NOT p2), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-13
Entered a terminal (fully accepting) state of product in 94 steps with 1 reset in 1 ms.
FORMULA HirschbergSinclair-PT-20-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-20-LTLFireability-13 finished in 67833 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((((p0 U p1) U X(p2))||F((G(p2)&&X(p3))))))'
Support contains 7 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 474 transition count 449
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 474 transition count 449
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 472 transition count 447
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 472 transition count 447
Applied a total of 12 rules in 42 ms. Remains 472 /478 variables (removed 6) and now considering 447/453 (removed 6) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14537216724624635734.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16090000675092060235.kers'
[2026-05-25 23:55:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14537216724624635734.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16090000675092060235.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 447 rows 472 cols 1345 entries
Finished phase 1 with 442 SingleSign rule and 5 generalized
[2026-05-25 23:55:18] [INFO ] Computed 25 invariants in 3 ms
Computed 25 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-16090000675092060235.kers
Total runtime 3 ms.
[2026-05-25 23:55:18] [INFO ] Implicit Places using invariants in 152 ms returned []
[2026-05-25 23:55:18] [INFO ] Invariant cache hit.
[2026-05-25 23:55:23] [INFO ] Implicit Places using invariants and state equation in 5556 ms returned []
Implicit Place search using SMT with State Equation took 5710 ms to find 0 implicit places.
Running 427 sub problems to find dead transitions.
[2026-05-25 23:55:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/452 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/452 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 2 (OVERLAPS) 20/472 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/472 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 4 (OVERLAPS) 447/919 variables, 472/497 constraints. Problems are: Problem set: 0 solved, 427 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 919/919 variables, and 497 constraints, problems are : Problem set: 0 solved, 427 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 472/472 constraints, PredecessorRefiner: 427/427 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 427 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/452 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/452 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 2 (OVERLAPS) 20/472 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/472 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 4 (OVERLAPS) 447/919 variables, 472/497 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/919 variables, 427/924 constraints. Problems are: Problem set: 0 solved, 427 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 919/919 variables, and 924 constraints, problems are : Problem set: 0 solved, 427 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 472/472 constraints, PredecessorRefiner: 427/427 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60074ms problems are : Problem set: 0 solved, 427 unsolved
Search for dead transitions found 0 dead transitions in 60076ms
Starting structural reductions in LTL mode, iteration 1 : 472/478 places, 447/453 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65830 ms. Remains : 472/478 places, 447/453 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((((p0 U p1) U X(p2))||F((G(p2)&&X(p3))))))'
Stuttering acceptance computed with spot in 384 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (OR (NOT p2) (NOT p3)), (NOT p2), (NOT p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-14
Stuttering criterion allowed to conclude after 485 steps with 0 reset in 1 ms.
FORMULA HirschbergSinclair-PT-20-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-20-LTLFireability-14 finished in 66264 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F((G(F(p0))||(F(p0)&&X(!p0)))))||(!p0&&F((G(F(p0))||(F(p0)&&X(!p0))))))))'
Support contains 2 out of 478 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 478/478 places, 453/453 transitions.
Reduce places removed 19 places and 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 189 transitions
Trivial Post-agglo rules discarded 189 transitions
Performed 189 trivial Post agglomeration. Transition count delta: 189
Iterating post reduction 0 with 189 rules applied. Total rules applied 189 place count 459 transition count 245
Reduce places removed 189 places and 0 transitions.
Iterating post reduction 1 with 189 rules applied. Total rules applied 378 place count 270 transition count 245
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 382 place count 266 transition count 241
Iterating global reduction 2 with 4 rules applied. Total rules applied 386 place count 266 transition count 241
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 387 place count 266 transition count 240
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 388 place count 265 transition count 240
Applied a total of 388 rules in 30 ms. Remains 265 /478 variables (removed 213) and now considering 240/453 (removed 213) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10964875066195098536.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12223147884555606139.kers'
[2026-05-25 23:56:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10964875066195098536.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12223147884555606139.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 240 rows 265 cols 519 entries
Finished phase 1 with 235 SingleSign rule and 5 generalized
[2026-05-25 23:56:24] [INFO ] Computed 25 invariants in 0 ms
Computed 25 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12223147884555606139.kers
Total runtime 1 ms.
[2026-05-25 23:56:24] [INFO ] Implicit Places using invariants in 198 ms returned []
[2026-05-25 23:56:24] [INFO ] Invariant cache hit.
[2026-05-25 23:56:26] [INFO ] Implicit Places using invariants and state equation in 2307 ms returned []
Implicit Place search using SMT with State Equation took 2507 ms to find 0 implicit places.
[2026-05-25 23:56:26] [INFO ] Redundant transitions in 2 ms returned []
Running 203 sub problems to find dead transitions.
[2026-05-25 23:56:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/228 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/228 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 2 (OVERLAPS) 1/229 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/229 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 4 (OVERLAPS) 204/433 variables, 229/254 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/433 variables, 0/254 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 6 (OVERLAPS) 0/433 variables, 0/254 constraints. Problems are: Problem set: 0 solved, 203 unsolved
No progress, stopping.
After SMT solving in domain Real declared 433/505 variables, and 254 constraints, problems are : Problem set: 0 solved, 203 unsolved in 19638 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 229/265 constraints, PredecessorRefiner: 203/203 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 203 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/228 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/228 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 2 (OVERLAPS) 1/229 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/229 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 4 (OVERLAPS) 204/433 variables, 229/254 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/433 variables, 203/457 constraints. Problems are: Problem set: 0 solved, 203 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 433/505 variables, and 457 constraints, problems are : Problem set: 0 solved, 203 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 229/265 constraints, PredecessorRefiner: 203/203 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49665ms problems are : Problem set: 0 solved, 203 unsolved
Search for dead transitions found 0 dead transitions in 49665ms
Starting structural reductions in SI_LTL mode, iteration 1 : 265/478 places, 240/453 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52213 ms. Remains : 265/478 places, 240/453 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F((G(F(p0))||(F(p0)&&X(!p0)))))||(F((G(F(p0))||(F(p0)&&X(!p0))))&&!p0))))'
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-20-LTLFireability-15
Product exploration explored 100000 steps with 418 reset in 159 ms.
Stuttering criterion allowed to conclude after 6912 steps with 28 reset in 17 ms.
FORMULA HirschbergSinclair-PT-20-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-20-LTLFireability-15 finished in 52499 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0)) U ((F(p1)||(F(p0)&&X(p2))) U p3)))'
Spot run failed in 47 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.
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((F(p0)&&X(F(p1)))))'
Spot run failed in 44 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 23:57:16] [INFO ] Flatten gal took : 12 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8107105432942866283
[2026-05-25 23:57:16] [INFO ] Applying decomposition
[2026-05-25 23:57:16] [INFO ] Computing symmetric may disable matrix : 453 transitions.
[2026-05-25 23:57:16] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 23:57:16] [INFO ] Computing symmetric may enable matrix : 453 transitions.
[2026-05-25 23:57:16] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 23:57:16] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12150527890249245061.txt' '-o' '/tmp/graph12150527890249245061.bin' '-w' '/tmp/graph12150527890249245061.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12150527890249245061.bin' '-l' '-1' '-v' '-w' '/tmp/graph12150527890249245061.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:57:16] [INFO ] Decomposing Gal with order
[2026-05-25 23:57:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:57:16] [INFO ] Removed a total of 57 redundant transitions.
[2026-05-25 23:57:17] [INFO ] Flatten gal took : 21 ms
[2026-05-25 23:57:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 23:57:17] [INFO ] Time to serialize gal into /tmp/LTLFireability17824275050012521538.gal : 4 ms
[2026-05-25 23:57:17] [INFO ] Time to serialize properties into /tmp/LTLFireability13690917994041632018.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/LTLFireability17824275050012521538.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability13690917994041632018.ltl' '-c' '-stutter-deadlock'
[2026-05-25 23:57:17] [INFO ] Computing Do-Not-Accords matrix : 453 transitions.
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 2 LTL properties
[2026-05-25 23:57:17] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 23:57:17] [INFO ] Built C files in 118ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8107105432942866283
Running compilation step : cd /tmp/ltsmin8107105432942866283;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' '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'
Checking formula 0 : !(((X(G("((i6.u14.newmsg15>=1)&&(i6.u14.election_14_0_1_to_right_14>=1))")))U(((F("(i0.u19.rcv_left_reply_20_2_20>=1)"))||((F("((i6.u1...346
Formula 0 simplified : XF!"((i6.u14.newmsg15>=1)&&(i6.u14.election_14_0_1_to_right_14>=1))" R ((G!"(i0.u19.rcv_left_reply_20_2_20>=1)" & (G!"((i6.u14.newms...334
Compilation finished in 1039 ms.
Running link step : cd /tmp/ltsmin8107105432942866283;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin8107105432942866283;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(X([]((LTLAPp0==true))) U ((<>((LTLAPp1==true))||(<>((LTLAPp0==true))&&X((LTLAPp2==true)))) U (LTLAPp3==true)))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t6, t7, t9, t10, t11, t13, t14, t15, t17, t18, t19, t52, t88, t432, t452, i0.t392...695
Computing Next relation with stutter on 9.72949e+14 deadlock states
LTSmin run took 50057 ms.
FORMULA HirschbergSinclair-PT-20-LTLFireability-06 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin8107105432942866283;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((<>((LTLAPp4==true))&&X(<>((LTLAPp5==true)))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin8107105432942866283;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((<>((LTLAPp4==true))&&X(<>((LTLAPp5==true)))))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 14400 s
Running LTSmin : cd /tmp/ltsmin8107105432942866283;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((<>((LTLAPp4==true))&&X(<>((LTLAPp5==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-26 00:22:27] [INFO ] Flatten gal took : 10 ms
[2026-05-26 00:22:27] [INFO ] Time to serialize gal into /tmp/LTLFireability15349065937528742322.gal : 2 ms
[2026-05-26 00:22:27] [INFO ] Time to serialize properties into /tmp/LTLFireability14900376726297509819.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/LTLFireability15349065937528742322.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability14900376726297509819.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...299
Read 1 LTL properties
Checking formula 0 : !((X((F("(rcv_left_reply_20_2_17<1)"))&&(X(F("(rcv_left_reply_20_3_14>=1)"))))))
Formula 0 simplified : X(G!"(rcv_left_reply_20_2_17<1)" | XG!"(rcv_left_reply_20_3_14>=1)")
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t21...456
Computing Next relation with stutter on 9.72949e+14 deadlock states
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
19364 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,193.703,2440148,1,0,839,1.15876e+07,15,485,6439,1.47991e+07,1427
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA HirschbergSinclair-PT-20-LTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 2647155 ms.
BK_STOP 1779755151690
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-20"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-20, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r146-tall-177961074400756"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-20.tgz
mv HirschbergSinclair-PT-20 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;