fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r098-tall-177955695400107
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for Diffusion2D-PT-D20N010

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
2094.695 469005.00 578804.00 1030.50 FFFFFFTFFFTFFFFF 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.r098-tall-177955695400107.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 Diffusion2D-PT-D20N010, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r098-tall-177955695400107
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 8.8K Mar 6 16:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Mar 6 16:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Mar 6 16:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Mar 6 16:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Mar 15 09:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 09:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 15 09:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 09:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 6 16:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 143K Mar 6 16:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Mar 6 16:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 6 16:10 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 09:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 09:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 1.2M 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 Diffusion2D-PT-D20N010-LTLCardinality-00
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-01
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-02
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-03
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-04
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-05
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-06
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-07
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-08
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-09
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-10
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-11
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-12
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-13
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-14
FORMULA_NAME Diffusion2D-PT-D20N010-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779570033290

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Diffusion2D-PT-D20N010
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-23 21:00:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 21:00:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 21:00:34] [INFO ] Load time of PNML (sax parser for PT used): 156 ms
[2026-05-23 21:00:34] [INFO ] Transformed 400 places.
[2026-05-23 21:00:34] [INFO ] Transformed 2964 transitions.
[2026-05-23 21:00:34] [INFO ] Parsed PT model containing 400 places and 2964 transitions and 5928 arcs in 255 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 78 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16254197934791581498.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8592681755215453105.kers'
[2026-05-23 21:00:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16254197934791581498.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8592681755215453105.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 2964 rows 400 cols 5928 entries
Finished phase 1 with 399 SingleSign rule and 0 generalized
[2026-05-23 21:00:35] [INFO ] Computed 1 invariants in 8 ms
Computed 1 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-8592681755215453105.kers
Total runtime 11 ms.
[2026-05-23 21:00:35] [INFO ] Implicit Places using invariants in 229 ms returned []
[2026-05-23 21:00:35] [INFO ] Invariant cache hit.
[2026-05-23 21:00:35] [INFO ] Implicit Places using invariants and state equation in 506 ms returned []
Implicit Place search using SMT with State Equation took 765 ms to find 0 implicit places.
Running 2956 sub problems to find dead transitions.
[2026-05-23 21:00:35] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 399/3364 variables, and 0 constraints, problems are : Problem set: 0 solved, 2956 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/400 constraints, PredecessorRefiner: 2956/2956 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2956 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 399/3364 variables, and 0 constraints, problems are : Problem set: 0 solved, 2956 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/400 constraints, PredecessorRefiner: 0/2956 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61241ms problems are : Problem set: 0 solved, 2956 unsolved
Search for dead transitions found 0 dead transitions in 61264ms
Finished structural reductions in LTL mode , in 1 iterations and 62157 ms. Remains : 400/400 places, 2964/2964 transitions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 93 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:01:37] [INFO ] Invariant cache hit.
[2026-05-23 21:01:37] [INFO ] Implicit Places using invariants in 49 ms returned []
[2026-05-23 21:01:37] [INFO ] Invariant cache hit.
[2026-05-23 21:01:37] [INFO ] Implicit Places using invariants and state equation in 410 ms returned []
Implicit Place search using SMT with State Equation took 461 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 556 ms. Remains : 400/400 places, 2964/2964 transitions.
Support contains 47 out of 400 places after structural reductions.
[2026-05-23 21:01:37] [INFO ] Flatten gal took : 137 ms
[2026-05-23 21:01:37] [INFO ] Flatten gal took : 77 ms
[2026-05-23 21:01:38] [INFO ] Input system was already deterministic with 2964 transitions.
RANDOM walk for 40010 steps (8 resets) in 629 ms. (63 steps per ms) remains 4/33 properties
BEST_FIRST walk for 40004 steps (8 resets) in 131 ms. (303 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 54 ms. (727 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 80 ms. (493 steps per ms) remains 4/4 properties
[2026-05-23 21:01:38] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 389/400 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/400 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 2964/3364 variables, 400/401 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3364 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 0/3364 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3364/3364 variables, and 401 constraints, problems are : Problem set: 0 solved, 4 unsolved in 775 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 400/400 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 389/400 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/400 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 2964/3364 variables, 400/401 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3364 variables, 4/405 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3364 variables, 0/405 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 0/3364 variables, 0/405 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3364/3364 variables, and 405 constraints, problems are : Problem set: 0 solved, 4 unsolved in 1776 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 400/400 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2565ms problems are : Problem set: 0 solved, 4 unsolved
Finished Parikh walk after 596 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=198 )
Parikh walk visited 4 properties in 2137 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0||F(G(p1))))))'
Support contains 3 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 18 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:01:43] [INFO ] Invariant cache hit.
[2026-05-23 21:01:43] [INFO ] Implicit Places using invariants in 48 ms returned []
[2026-05-23 21:01:43] [INFO ] Invariant cache hit.
[2026-05-23 21:01:44] [INFO ] Implicit Places using invariants and state equation in 418 ms returned []
Implicit Place search using SMT with State Equation took 469 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 488 ms. Remains : 400/400 places, 2964/2964 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||F(G(p1))))))'
Stuttering acceptance computed with spot in 256 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-00
Product exploration explored 100000 steps with 0 reset in 645 ms.
Stack based approach found an accepted trace after 5 steps with 0 reset with depth 6 and stack size 6 in 1 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-00 FALSE TECHNIQUES STACK_TEST
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-00 finished in 1466 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 400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Graph (trivial) has 2948 edges and 400 vertex of which 399 / 400 are part of one of the 1 SCC in 5 ms
Free SCC test removed 398 places
Ensure Unique test removed 2961 transitions
Reduce isomorphic transitions removed 2961 transitions.
Applied a total of 1 rules in 25 ms. Remains 2 /400 variables (removed 398) and now considering 3/2964 (removed 2961) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10902982147948716744.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10401470616253887215.kers'
[2026-05-23 21:01:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10902982147948716744.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10401470616253887215.kers]
Normalized transition count is 2 out of 3 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 2 rows 1 cols 2 entries
Finished phase 1 with 1 SingleSign rule and 0 generalized
[2026-05-23 21:01:45] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-10401470616253887215.kers
Total runtime 0 ms.
[2026-05-23 21:01:45] [INFO ] Implicit Places using invariants in 17 ms returned []
[2026-05-23 21:01:45] [INFO ] Invariant cache hit.
[2026-05-23 21:01:45] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
[2026-05-23 21:01:45] [INFO ] Redundant transitions in 0 ms returned []
Running 1 sub problems to find dead transitions.
[2026-05-23 21:01:45] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/4 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 0/4 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4/5 variables, and 3 constraints, problems are : Problem set: 0 solved, 1 unsolved in 18 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/4 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 0/4 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4/5 variables, and 4 constraints, problems are : Problem set: 0 solved, 1 unsolved in 18 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37ms problems are : Problem set: 0 solved, 1 unsolved
Search for dead transitions found 0 dead transitions in 38ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2/400 places, 3/2964 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 104 ms. Remains : 2/400 places, 3/2964 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 37 ms :[(NOT p0)]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-01
Stuttering criterion allowed to conclude after 4 steps with 0 reset in 1 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-01 finished in 172 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) U p0)&&(F(p2) U p3))))'
Support contains 5 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 24 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10109086917711633510.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7175930161301820915.kers'
[2026-05-23 21:01:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10109086917711633510.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7175930161301820915.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2964 rows 400 cols 5928 entries
Finished phase 1 with 399 SingleSign rule and 0 generalized
[2026-05-23 21:01:45] [INFO ] Computed 1 invariants in 16 ms
Computed 1 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-7175930161301820915.kers
Total runtime 18 ms.
[2026-05-23 21:01:45] [INFO ] Implicit Places using invariants in 74 ms returned []
[2026-05-23 21:01:45] [INFO ] Invariant cache hit.
[2026-05-23 21:01:45] [INFO ] Implicit Places using invariants and state equation in 393 ms returned []
Implicit Place search using SMT with State Equation took 469 ms to find 0 implicit places.
Running 2956 sub problems to find dead transitions.
[2026-05-23 21:01:45] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 399/3364 variables, and 0 constraints, problems are : Problem set: 0 solved, 2956 unsolved in 30074 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/400 constraints, PredecessorRefiner: 2956/2956 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2956 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 399/3364 variables, and 0 constraints, problems are : Problem set: 0 solved, 2956 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/400 constraints, PredecessorRefiner: 0/2956 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61126ms problems are : Problem set: 0 solved, 2956 unsolved
Search for dead transitions found 0 dead transitions in 61131ms
Finished structural reductions in LTL mode , in 1 iterations and 61632 ms. Remains : 400/400 places, 2964/2964 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) U p0)&&(F(p2) U p3))))'
Stuttering acceptance computed with spot in 284 ms :[(OR (NOT p3) p0), (OR (NOT p3) p0), true, (NOT p2), (NOT p3), p0, (AND p0 p1)]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-02
Entered a terminal (fully accepting) state of product in 88351 steps with 121 reset in 520 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-02 finished in 62492 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(X(!((p0 U p1) U !X(X(p0))))))'
Support contains 4 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 15 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:02:47] [INFO ] Invariant cache hit.
[2026-05-23 21:02:47] [INFO ] Implicit Places using invariants in 61 ms returned []
[2026-05-23 21:02:47] [INFO ] Invariant cache hit.
[2026-05-23 21:02:48] [INFO ] Implicit Places using invariants and state equation in 431 ms returned []
Implicit Place search using SMT with State Equation took 496 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 512 ms. Remains : 400/400 places, 2964/2964 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(X(!((p0 U p1) U !X(X(p0))))))'
Stuttering acceptance computed with spot in 358 ms :[(NOT p0), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0))]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-03
Product exploration explored 100000 steps with 20058 reset in 345 ms.
Product exploration explored 100000 steps with 20026 reset in 309 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 7 factoid took 74 ms. Reduced automaton from 9 states, 23 edges and 2 AP (stutter sensitive) to 9 states, 23 edges and 2 AP (stutter sensitive).
RANDOM walk for 18655 steps (3 resets) in 73 ms. (252 steps per ms) remains 0/4 properties
Knowledge based reduction with 7 factoid took 102 ms. Reduced automaton from 9 states, 23 edges and 2 AP (stutter sensitive) to 9 states, 23 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 358 ms :[(NOT p0), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0))]
Knowledge-based reduction took 619 ms.
Stuttering acceptance computed with spot in 354 ms :[(NOT p0), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0))]
Support contains 4 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 19 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:02:50] [INFO ] Invariant cache hit.
[2026-05-23 21:02:50] [INFO ] Implicit Places using invariants in 50 ms returned []
[2026-05-23 21:02:50] [INFO ] Invariant cache hit.
[2026-05-23 21:02:50] [INFO ] Implicit Places using invariants and state equation in 399 ms returned []
Implicit Place search using SMT with State Equation took 450 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 471 ms. Remains : 400/400 places, 2964/2964 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 7 factoid took 72 ms. Reduced automaton from 9 states, 23 edges and 2 AP (stutter sensitive) to 9 states, 23 edges and 2 AP (stutter sensitive).
RANDOM walk for 27913 steps (7 resets) in 61 ms. (450 steps per ms) remains 0/4 properties
Knowledge based reduction with 7 factoid took 109 ms. Reduced automaton from 9 states, 23 edges and 2 AP (stutter sensitive) to 9 states, 23 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 360 ms :[(NOT p0), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0))]
Knowledge-based reduction took 596 ms.
Stuttering acceptance computed with spot in 408 ms :[(NOT p0), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0))]
Stuttering acceptance computed with spot in 349 ms :[(NOT p0), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0))]
Product exploration explored 100000 steps with 20022 reset in 251 ms.
Product exploration explored 100000 steps with 20074 reset in 262 ms.
Spot run failed in 77 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/ltsmin8872412241664552412
[2026-05-23 21:02:52] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8872412241664552412
Running compilation step : cd /tmp/ltsmin8872412241664552412;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8872412241664552412;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8872412241664552412;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 4 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 11 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:02:55] [INFO ] Invariant cache hit.
[2026-05-23 21:02:55] [INFO ] Implicit Places using invariants in 49 ms returned []
[2026-05-23 21:02:55] [INFO ] Invariant cache hit.
[2026-05-23 21:02:56] [INFO ] Implicit Places using invariants and state equation in 426 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 489 ms. Remains : 400/400 places, 2964/2964 transitions.
Built C files in :
/tmp/ltsmin3243420639616920107
[2026-05-23 21:02:56] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3243420639616920107
Running compilation step : cd /tmp/ltsmin3243420639616920107;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3243420639616920107;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3243420639616920107;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-23 21:02:59] [INFO ] Flatten gal took : 54 ms
[2026-05-23 21:02:59] [INFO ] Flatten gal took : 48 ms
[2026-05-23 21:02:59] [INFO ] Time to serialize gal into /tmp/LTL3970856897448397221.gal : 19 ms
[2026-05-23 21:02:59] [INFO ] Time to serialize properties into /tmp/LTL9602081362091345919.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/LTL3970856897448397221.gal' '-t' 'CGAL' '-hoa' '/tmp/aut936730046013938121.hoa' '-atoms' '/tmp/LTL9602081362091345919.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...316
Loading property file /tmp/LTL9602081362091345919.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut936730046013938121.hoa
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-23 21:03:14] [INFO ] Flatten gal took : 40 ms
[2026-05-23 21:03:14] [INFO ] Flatten gal took : 36 ms
[2026-05-23 21:03:14] [INFO ] Time to serialize gal into /tmp/LTL2299375431664990561.gal : 10 ms
[2026-05-23 21:03:14] [INFO ] Time to serialize properties into /tmp/LTL11392001071665210790.ltl : 2 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/LTL2299375431664990561.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11392001071665210790.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(X(!((("(cAMP__14_18_<=cAMP__1_20_)")U("(cAMP__2_7_<=cAMP__14_1_)"))U(!(X(X("(cAMP__14_18_<=cAMP__1_20_)")))))))))
Formula 0 simplified : XG(("(cAMP__14_18_<=cAMP__1_20_)" U "(cAMP__2_7_<=cAMP__14_1_)") U XX!"(cAMP__14_18_<=cAMP__1_20_)")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-23 21:03:29] [INFO ] Flatten gal took : 43 ms
[2026-05-23 21:03:29] [INFO ] Applying decomposition
[2026-05-23 21:03:29] [INFO ] Flatten gal took : 34 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/graph9507086667998753938.txt' '-o' '/tmp/graph9507086667998753938.bin' '-w' '/tmp/graph9507086667998753938.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9507086667998753938.bin' '-l' '-1' '-v' '-w' '/tmp/graph9507086667998753938.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:03:30] [INFO ] Decomposing Gal with order
[2026-05-23 21:03:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:03:30] [INFO ] Removed a total of 2136 redundant transitions.
[2026-05-23 21:03:30] [INFO ] Flatten gal took : 217 ms
[2026-05-23 21:03:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 43 ms.
[2026-05-23 21:03:30] [INFO ] Time to serialize gal into /tmp/LTL17306080480062039088.gal : 16 ms
[2026-05-23 21:03:30] [INFO ] Time to serialize properties into /tmp/LTL14447257156722864148.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/LTL17306080480062039088.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14447257156722864148.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...277
Read 1 LTL properties
Checking formula 0 : !((F(X(!((("(gu18.cAMP__14_18_<=gu18.cAMP__1_20_)")U("(gu45.cAMP__2_7_<=gu45.cAMP__14_1_)"))U(!(X(X("(gu18.cAMP__14_18_<=gu18.cAMP__1_...169
Formula 0 simplified : XG(("(gu18.cAMP__14_18_<=gu18.cAMP__1_20_)" U "(gu45.cAMP__2_7_<=gu45.cAMP__14_1_)") U XX!"(gu18.cAMP__14_18_<=gu18.cAMP__1_20_)")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-03 finished in 58043 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((p0 U p1))||G(p2)) U p3))'
Support contains 4 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 14 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:03:45] [INFO ] Invariant cache hit.
[2026-05-23 21:03:45] [INFO ] Implicit Places using invariants in 73 ms returned []
[2026-05-23 21:03:45] [INFO ] Invariant cache hit.
[2026-05-23 21:03:46] [INFO ] Implicit Places using invariants and state equation in 418 ms returned []
Implicit Place search using SMT with State Equation took 494 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 512 ms. Remains : 400/400 places, 2964/2964 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((p0 U p1))||G(p2)) U p3))'
Stuttering acceptance computed with spot in 184 ms :[(NOT p3), (NOT p1), (AND (NOT p1) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-04
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-04 finished in 750 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(((p0 U (G(p0)||(p0&&G(p1))))||(X(!p1)&&F(!p0)))))'
Support contains 3 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 16 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:03:46] [INFO ] Invariant cache hit.
[2026-05-23 21:03:46] [INFO ] Implicit Places using invariants in 51 ms returned []
[2026-05-23 21:03:46] [INFO ] Invariant cache hit.
[2026-05-23 21:03:46] [INFO ] Implicit Places using invariants and state equation in 404 ms returned []
Implicit Place search using SMT with State Equation took 457 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 475 ms. Remains : 400/400 places, 2964/2964 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(((p0 U (G(p0)||(p0&&G(p1))))||(X(!p1)&&F(!p0)))))'
Stuttering acceptance computed with spot in 333 ms :[true, p1, (AND p1 (NOT p0)), false, (AND p1 (NOT p0)), (AND (NOT p0) p1), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-06
Product exploration explored 100000 steps with 33333 reset in 255 ms.
Product exploration explored 100000 steps with 33333 reset in 256 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 8 factoid took 18 ms. Proved property starting from automaton with 9 states, 19 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 30 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-06 finished in 1385 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((p0&&X(G((p1||G(p2)))))))'
Support contains 6 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 12 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:03:47] [INFO ] Invariant cache hit.
[2026-05-23 21:03:47] [INFO ] Implicit Places using invariants in 50 ms returned []
[2026-05-23 21:03:47] [INFO ] Invariant cache hit.
[2026-05-23 21:03:48] [INFO ] Implicit Places using invariants and state equation in 398 ms returned []
Implicit Place search using SMT with State Equation took 450 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 464 ms. Remains : 400/400 places, 2964/2964 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((p0&&X(G((p1||G(p2)))))))'
Stuttering acceptance computed with spot in 183 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p2), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-07
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-07 finished in 689 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Graph (trivial) has 2932 edges and 400 vertex of which 398 / 400 are part of one of the 1 SCC in 5 ms
Free SCC test removed 397 places
Ensure Unique test removed 2959 transitions
Reduce isomorphic transitions removed 2959 transitions.
Applied a total of 1 rules in 13 ms. Remains 3 /400 variables (removed 397) and now considering 5/2964 (removed 2959) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14311087709654295242.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14692403464284363052.kers'
[2026-05-23 21:03:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14311087709654295242.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14692403464284363052.kers]
Normalized transition count is 4 out of 5 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 4 rows 3 cols 8 entries
Finished phase 1 with 2 SingleSign rule and 0 generalized
[2026-05-23 21:03:48] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-14692403464284363052.kers
Total runtime 0 ms.
[2026-05-23 21:03:48] [INFO ] Implicit Places using invariants in 16 ms returned []
[2026-05-23 21:03:48] [INFO ] Invariant cache hit.
[2026-05-23 21:03:48] [INFO ] Implicit Places using invariants and state equation in 14 ms returned []
Implicit Place search using SMT with State Equation took 32 ms to find 0 implicit places.
[2026-05-23 21:03:48] [INFO ] Redundant transitions in 0 ms returned []
Running 2 sub problems to find dead transitions.
[2026-05-23 21:03:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/7 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 0/7 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7/8 variables, and 4 constraints, problems are : Problem set: 0 solved, 2 unsolved in 23 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/7 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/7 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 0/7 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7/8 variables, and 6 constraints, problems are : Problem set: 0 solved, 2 unsolved in 24 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49ms problems are : Problem set: 0 solved, 2 unsolved
Search for dead transitions found 0 dead transitions in 49ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3/400 places, 5/2964 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 100 ms. Remains : 3/400 places, 5/2964 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-08
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-08 finished in 155 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(X(p0))) U (p1&&F(!p0))))'
Support contains 2 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 18 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1880302236245184475.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18014217737711789771.kers'
[2026-05-23 21:03:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1880302236245184475.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18014217737711789771.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2964 rows 400 cols 5928 entries
Finished phase 1 with 399 SingleSign rule and 0 generalized
[2026-05-23 21:03:48] [INFO ] Computed 1 invariants in 9 ms
Computed 1 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-18014217737711789771.kers
Total runtime 14 ms.
[2026-05-23 21:03:48] [INFO ] Implicit Places using invariants in 80 ms returned []
[2026-05-23 21:03:48] [INFO ] Invariant cache hit.
[2026-05-23 21:03:49] [INFO ] Implicit Places using invariants and state equation in 416 ms returned []
Implicit Place search using SMT with State Equation took 498 ms to find 0 implicit places.
Running 2956 sub problems to find dead transitions.
[2026-05-23 21:03:49] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 399/3364 variables, and 0 constraints, problems are : Problem set: 0 solved, 2956 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/400 constraints, PredecessorRefiner: 2956/2956 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2956 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 399/3364 variables, and 0 constraints, problems are : Problem set: 0 solved, 2956 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/400 constraints, PredecessorRefiner: 0/2956 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60856ms problems are : Problem set: 0 solved, 2956 unsolved
Search for dead transitions found 0 dead transitions in 60861ms
Finished structural reductions in LTL mode , in 1 iterations and 61387 ms. Remains : 400/400 places, 2964/2964 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(X(p0))) U (p1&&F(!p0))))'
Stuttering acceptance computed with spot in 228 ms :[(OR (NOT p1) p0), (NOT p0), p0, (NOT p0), (NOT p0), true]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-09
Product exploration explored 100000 steps with 19988 reset in 280 ms.
Stack based approach found an accepted trace after 221 steps with 48 reset with depth 2 and stack size 2 in 1 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-09 FALSE TECHNIQUES STACK_TEST
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-09 finished in 61940 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||X(X(X(F(p1))))))'
Support contains 6 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 12 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:04:50] [INFO ] Invariant cache hit.
[2026-05-23 21:04:50] [INFO ] Implicit Places using invariants in 52 ms returned []
[2026-05-23 21:04:50] [INFO ] Invariant cache hit.
[2026-05-23 21:04:51] [INFO ] Implicit Places using invariants and state equation in 409 ms returned []
Implicit Place search using SMT with State Equation took 463 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 476 ms. Remains : 400/400 places, 2964/2964 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||X(X(X(F(p1))))))'
Stuttering acceptance computed with spot in 149 ms :[(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 : Diffusion2D-PT-D20N010-LTLCardinality-10
Product exploration explored 100000 steps with 25000 reset in 241 ms.
Product exploration explored 100000 steps with 25000 reset in 257 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 45 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
RANDOM walk for 21858 steps (4 resets) in 40 ms. (533 steps per ms) remains 0/3 properties
Knowledge based reduction with 3 factoid took 70 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 297 ms.
Stuttering acceptance computed with spot in 161 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 6 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 21 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:04:52] [INFO ] Invariant cache hit.
[2026-05-23 21:04:52] [INFO ] Implicit Places using invariants in 55 ms returned []
[2026-05-23 21:04:52] [INFO ] Invariant cache hit.
[2026-05-23 21:04:52] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 484 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 506 ms. Remains : 400/400 places, 2964/2964 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 1 factoid took 54 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
RANDOM walk for 24007 steps (5 resets) in 60 ms. (393 steps per ms) remains 0/3 properties
Knowledge based reduction with 1 factoid took 66 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 336 ms.
Stuttering acceptance computed with spot in 161 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 164 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 25000 reset in 234 ms.
Product exploration explored 100000 steps with 25000 reset in 242 ms.
Spot run failed in 40 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/ltsmin6491176791261471794
[2026-05-23 21:04:53] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6491176791261471794
Running compilation step : cd /tmp/ltsmin6491176791261471794;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6491176791261471794;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6491176791261471794;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 6 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 20 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:04:56] [INFO ] Invariant cache hit.
[2026-05-23 21:04:57] [INFO ] Implicit Places using invariants in 45 ms returned []
[2026-05-23 21:04:57] [INFO ] Invariant cache hit.
[2026-05-23 21:04:57] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 459 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 479 ms. Remains : 400/400 places, 2964/2964 transitions.
Built C files in :
/tmp/ltsmin11665750644251664723
[2026-05-23 21:04:57] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11665750644251664723
Running compilation step : cd /tmp/ltsmin11665750644251664723;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11665750644251664723;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11665750644251664723;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-23 21:05:00] [INFO ] Flatten gal took : 46 ms
[2026-05-23 21:05:00] [INFO ] Flatten gal took : 39 ms
[2026-05-23 21:05:00] [INFO ] Time to serialize gal into /tmp/LTL152360368060974431.gal : 9 ms
[2026-05-23 21:05:00] [INFO ] Time to serialize properties into /tmp/LTL16200474892883093197.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/LTL152360368060974431.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15607993825323060874.hoa' '-atoms' '/tmp/LTL16200474892883093197.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/LTL16200474892883093197.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15607993825323060874.hoa
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
4 unique states visited
0 strongly connected components in search stack
3 transitions explored
4 items max in DFS search stack
958 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,9.73255,201212,1,0,8,1.07826e+06,21,0,19702,273257,15
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-10 finished in 20406 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(!p0)))'
Support contains 1 out of 400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Graph (trivial) has 2954 edges and 400 vertex of which 399 / 400 are part of one of the 1 SCC in 7 ms
Free SCC test removed 398 places
Ensure Unique test removed 2961 transitions
Reduce isomorphic transitions removed 2961 transitions.
Applied a total of 1 rules in 15 ms. Remains 2 /400 variables (removed 398) and now considering 3/2964 (removed 2961) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1452838203456752199.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7847622640818349561.kers'
[2026-05-23 21:05:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1452838203456752199.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7847622640818349561.kers]
Normalized transition count is 2 out of 3 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 2 rows 1 cols 2 entries
Finished phase 1 with 1 SingleSign rule and 0 generalized
[2026-05-23 21:05:11] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-7847622640818349561.kers
Total runtime 0 ms.
[2026-05-23 21:05:11] [INFO ] Implicit Places using invariants in 23 ms returned []
[2026-05-23 21:05:11] [INFO ] Invariant cache hit.
[2026-05-23 21:05:11] [INFO ] Implicit Places using invariants and state equation in 15 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
[2026-05-23 21:05:11] [INFO ] Redundant transitions in 0 ms returned []
Running 1 sub problems to find dead transitions.
[2026-05-23 21:05:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/4 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 0/4 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4/5 variables, and 3 constraints, problems are : Problem set: 0 solved, 1 unsolved in 28 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/4 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 0/4 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4/5 variables, and 4 constraints, problems are : Problem set: 0 solved, 1 unsolved in 24 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 54ms problems are : Problem set: 0 solved, 1 unsolved
Search for dead transitions found 0 dead transitions in 54ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2/400 places, 3/2964 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 120 ms. Remains : 2/400 places, 3/2964 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(!p0)))'
Stuttering acceptance computed with spot in 83 ms :[p0, true, p0]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-11
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-11 finished in 224 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||G(p1)))))'
Support contains 2 out of 400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Graph (trivial) has 2938 edges and 400 vertex of which 398 / 400 are part of one of the 1 SCC in 4 ms
Free SCC test removed 397 places
Ensure Unique test removed 2959 transitions
Reduce isomorphic transitions removed 2959 transitions.
Applied a total of 1 rules in 10 ms. Remains 3 /400 variables (removed 397) and now considering 5/2964 (removed 2959) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1879966142078197830.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8850702331990672335.kers'
[2026-05-23 21:05:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1879966142078197830.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8850702331990672335.kers]
Normalized transition count is 4 out of 5 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 4 rows 3 cols 8 entries
Finished phase 1 with 2 SingleSign rule and 0 generalized
[2026-05-23 21:05:11] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-8850702331990672335.kers
Total runtime 0 ms.
[2026-05-23 21:05:11] [INFO ] Implicit Places using invariants in 17 ms returned []
[2026-05-23 21:05:11] [INFO ] Invariant cache hit.
[2026-05-23 21:05:11] [INFO ] Implicit Places using invariants and state equation in 14 ms returned []
Implicit Place search using SMT with State Equation took 33 ms to find 0 implicit places.
[2026-05-23 21:05:11] [INFO ] Redundant transitions in 0 ms returned []
Running 2 sub problems to find dead transitions.
[2026-05-23 21:05:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/7 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 0/7 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7/8 variables, and 4 constraints, problems are : Problem set: 0 solved, 2 unsolved in 26 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/7 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/7 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 0/7 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7/8 variables, and 6 constraints, problems are : Problem set: 0 solved, 2 unsolved in 24 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50ms problems are : Problem set: 0 solved, 2 unsolved
Search for dead transitions found 0 dead transitions in 50ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3/400 places, 5/2964 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 97 ms. Remains : 3/400 places, 5/2964 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Stuttering acceptance computed with spot in 78 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-12
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-12 finished in 197 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 X(X(p1)))) U G(p2))))'
Support contains 5 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 20 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3904244739439980983.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14102756592534742121.kers'
[2026-05-23 21:05:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3904244739439980983.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14102756592534742121.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2964 rows 400 cols 5928 entries
Finished phase 1 with 399 SingleSign rule and 0 generalized
[2026-05-23 21:05:11] [INFO ] Computed 1 invariants in 18 ms
Computed 1 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-14102756592534742121.kers
Total runtime 22 ms.
[2026-05-23 21:05:11] [INFO ] Implicit Places using invariants in 76 ms returned []
[2026-05-23 21:05:11] [INFO ] Invariant cache hit.
[2026-05-23 21:05:11] [INFO ] Implicit Places using invariants and state equation in 405 ms returned []
Implicit Place search using SMT with State Equation took 484 ms to find 0 implicit places.
Running 2956 sub problems to find dead transitions.
[2026-05-23 21:05:11] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 399/3364 variables, and 0 constraints, problems are : Problem set: 0 solved, 2956 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/400 constraints, PredecessorRefiner: 2956/2956 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2956 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 399/3364 variables, and 0 constraints, problems are : Problem set: 0 solved, 2956 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/400 constraints, PredecessorRefiner: 0/2956 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60879ms problems are : Problem set: 0 solved, 2956 unsolved
Search for dead transitions found 0 dead transitions in 60882ms
Finished structural reductions in LTL mode , in 1 iterations and 61393 ms. Remains : 400/400 places, 2964/2964 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 X(X(p1)))) U G(p2))))'
Stuttering acceptance computed with spot in 509 ms :[(NOT p2), (NOT p2), (NOT p1), (AND (NOT p1) p2), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p1), true, (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p2)]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-13
Product exploration explored 100000 steps with 25006 reset in 273 ms.
Product exploration explored 100000 steps with 24919 reset in 271 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 13 factoid took 97 ms. Reduced automaton from 13 states, 27 edges and 3 AP (stutter sensitive) to 13 states, 27 edges and 3 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 11 to 9
RANDOM walk for 40009 steps (8 resets) in 135 ms. (294 steps per ms) remains 3/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 100 ms. (396 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 106 ms. (373 steps per ms) remains 3/3 properties
[2026-05-23 21:06:14] [INFO ] Invariant cache hit.
Problem apf1 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 395/400 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/400 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2964/3364 variables, 400/401 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3364 variables, 0/401 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 0/3364 variables, 0/401 constraints. Problems are: Problem set: 1 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3364/3364 variables, and 401 constraints, problems are : Problem set: 1 solved, 2 unsolved in 550 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 400/400 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 395/400 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/400 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2964/3364 variables, 400/401 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3364 variables, 2/403 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3364 variables, 0/403 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 0/3364 variables, 0/403 constraints. Problems are: Problem set: 1 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3364/3364 variables, and 403 constraints, problems are : Problem set: 1 solved, 2 unsolved in 997 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 400/400 constraints, PredecessorRefiner: 2/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1558ms problems are : Problem set: 1 solved, 2 unsolved
Finished Parikh walk after 531 steps, including 0 resets, run visited all 2 properties in 6 ms. (steps per millisecond=88 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 7 ms.
Found 1 invariant AP formulas.
Knowledge based reduction with 14 factoid took 205 ms. Reduced automaton from 13 states, 27 edges and 3 AP (stutter sensitive) to 10 states, 19 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 361 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) p2), (NOT p1), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p1), true, (NOT p1), (NOT p1)]
Knowledge-based reduction took 2383 ms.
Stuttering acceptance computed with spot in 384 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) p2), (NOT p1), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p1), true, (NOT p1), (NOT p1)]
Support contains 5 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 16 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:06:16] [INFO ] Invariant cache hit.
[2026-05-23 21:06:16] [INFO ] Implicit Places using invariants in 50 ms returned []
[2026-05-23 21:06:16] [INFO ] Invariant cache hit.
[2026-05-23 21:06:17] [INFO ] Implicit Places using invariants and state equation in 409 ms returned []
Implicit Place search using SMT with State Equation took 460 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 477 ms. Remains : 400/400 places, 2964/2964 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 7 factoid took 69 ms. Reduced automaton from 10 states, 19 edges and 3 AP (stutter sensitive) to 10 states, 19 edges and 3 AP (stutter sensitive).
RANDOM walk for 40012 steps (8 resets) in 99 ms. (400 steps per ms) remains 2/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 40 ms. (975 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 35 ms. (1111 steps per ms) remains 2/2 properties
[2026-05-23 21:06:17] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 395/400 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/400 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2964/3364 variables, 400/401 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3364 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 0/3364 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3364/3364 variables, and 401 constraints, problems are : Problem set: 0 solved, 2 unsolved in 554 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 400/400 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 395/400 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/400 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2964/3364 variables, 400/401 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3364 variables, 2/403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3364 variables, 0/403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 0/3364 variables, 0/403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3364/3364 variables, and 403 constraints, problems are : Problem set: 0 solved, 2 unsolved in 964 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 400/400 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1528ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 415 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=83 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 6 ms.
Knowledge based reduction with 7 factoid took 122 ms. Reduced automaton from 10 states, 19 edges and 3 AP (stutter sensitive) to 10 states, 19 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 389 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) p2), (NOT p1), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p1), true, (NOT p1), (NOT p1)]
Knowledge-based reduction took 2183 ms.
Stuttering acceptance computed with spot in 407 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) p2), (NOT p1), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p1), true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 394 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) p2), (NOT p1), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p1), true, (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 25054 reset in 262 ms.
Product exploration explored 100000 steps with 24912 reset in 266 ms.
Spot run failed in 49 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/ltsmin14618647880246578113
[2026-05-23 21:06:20] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14618647880246578113
Running compilation step : cd /tmp/ltsmin14618647880246578113;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14618647880246578113;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14618647880246578113;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 5 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 18 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
[2026-05-23 21:06:23] [INFO ] Invariant cache hit.
[2026-05-23 21:06:23] [INFO ] Implicit Places using invariants in 56 ms returned []
[2026-05-23 21:06:23] [INFO ] Invariant cache hit.
[2026-05-23 21:06:24] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 471 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 490 ms. Remains : 400/400 places, 2964/2964 transitions.
Built C files in :
/tmp/ltsmin1386996338045893574
[2026-05-23 21:06:24] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1386996338045893574
Running compilation step : cd /tmp/ltsmin1386996338045893574;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1386996338045893574;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1386996338045893574;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-23 21:06:27] [INFO ] Flatten gal took : 32 ms
[2026-05-23 21:06:27] [INFO ] Flatten gal took : 32 ms
[2026-05-23 21:06:27] [INFO ] Time to serialize gal into /tmp/LTL1229920307978812015.gal : 8 ms
[2026-05-23 21:06:27] [INFO ] Time to serialize properties into /tmp/LTL4287410074520347290.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/LTL1229920307978812015.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12176803160306792892.hoa' '-atoms' '/tmp/LTL4287410074520347290.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/LTL4287410074520347290.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12176803160306792892.hoa
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-23 21:06:42] [INFO ] Flatten gal took : 31 ms
[2026-05-23 21:06:42] [INFO ] Flatten gal took : 30 ms
[2026-05-23 21:06:42] [INFO ] Time to serialize gal into /tmp/LTL17129817299585250476.gal : 10 ms
[2026-05-23 21:06:42] [INFO ] Time to serialize properties into /tmp/LTL16423377187573812681.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/LTL17129817299585250476.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16423377187573812681.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...277
Read 1 LTL properties
Checking formula 0 : !((X((G(("((cAMP__12_2_<=cAMP__4_5_)||(cAMP__16_15_<2))")U(X(X("(cAMP__17_2_>cAMP__6_18_)")))))U(G("(cAMP__12_2_<=cAMP__4_5_)")))))
Formula 0 simplified : X(F(!"((cAMP__12_2_<=cAMP__4_5_)||(cAMP__16_15_<2))" R XX!"(cAMP__17_2_>cAMP__6_18_)") R F!"(cAMP__12_2_<=cAMP__4_5_)")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-23 21:06:57] [INFO ] Flatten gal took : 28 ms
[2026-05-23 21:06:57] [INFO ] Applying decomposition
[2026-05-23 21:06:57] [INFO ] Flatten gal took : 27 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/graph12869552946299662027.txt' '-o' '/tmp/graph12869552946299662027.bin' '-w' '/tmp/graph12869552946299662027.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12869552946299662027.bin' '-l' '-1' '-v' '-w' '/tmp/graph12869552946299662027.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:06:57] [INFO ] Decomposing Gal with order
[2026-05-23 21:06:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:06:57] [INFO ] Removed a total of 1838 redundant transitions.
[2026-05-23 21:06:57] [INFO ] Flatten gal took : 93 ms
[2026-05-23 21:06:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 21 ms.
[2026-05-23 21:06:58] [INFO ] Time to serialize gal into /tmp/LTL2699869201306858780.gal : 10 ms
[2026-05-23 21:06:58] [INFO ] Time to serialize properties into /tmp/LTL8164892745667695245.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/LTL2699869201306858780.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8164892745667695245.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(("((gu10.cAMP__12_2_<=gu10.cAMP__4_5_)||(gi0.gi1.gu22.cAMP__16_15_<2))")U(X(X("(gu50.cAMP__17_2_>gu50.cAMP__6_18_)")))))U(G("(...195
Formula 0 simplified : X(F(!"((gu10.cAMP__12_2_<=gu10.cAMP__4_5_)||(gi0.gi1.gu22.cAMP__16_15_<2))" R XX!"(gu50.cAMP__17_2_>gu50.cAMP__6_18_)") R F!"(gu10.c...185
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-13 finished in 121657 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Graph (trivial) has 2932 edges and 400 vertex of which 398 / 400 are part of one of the 1 SCC in 9 ms
Free SCC test removed 397 places
Ensure Unique test removed 2959 transitions
Reduce isomorphic transitions removed 2959 transitions.
Applied a total of 1 rules in 15 ms. Remains 3 /400 variables (removed 397) and now considering 5/2964 (removed 2959) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6038090279200291077.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11961145672569758630.kers'
[2026-05-23 21:07:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6038090279200291077.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11961145672569758630.kers]
Normalized transition count is 4 out of 5 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 4 rows 3 cols 8 entries
Finished phase 1 with 2 SingleSign rule and 0 generalized
[2026-05-23 21:07:13] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11961145672569758630.kers
Total runtime 1 ms.
[2026-05-23 21:07:13] [INFO ] Implicit Places using invariants in 19 ms returned []
[2026-05-23 21:07:13] [INFO ] Invariant cache hit.
[2026-05-23 21:07:13] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
[2026-05-23 21:07:13] [INFO ] Redundant transitions in 0 ms returned []
Running 2 sub problems to find dead transitions.
[2026-05-23 21:07:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/7 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 0/7 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7/8 variables, and 4 constraints, problems are : Problem set: 0 solved, 2 unsolved in 38 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/7 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/7 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 0/7 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7/8 variables, and 6 constraints, problems are : Problem set: 0 solved, 2 unsolved in 30 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 69ms problems are : Problem set: 0 solved, 2 unsolved
Search for dead transitions found 0 dead transitions in 69ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3/400 places, 5/2964 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 128 ms. Remains : 3/400 places, 5/2964 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 86 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-14
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-14 finished in 250 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G((X(X(p0))||F(p1)))&&F(p2))))'
Support contains 5 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 2964/2964 transitions.
Applied a total of 0 rules in 20 ms. Remains 400 /400 variables (removed 0) and now considering 2964/2964 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11102553756138516604.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18394905001940577622.kers'
[2026-05-23 21:07:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11102553756138516604.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18394905001940577622.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2964 rows 400 cols 5928 entries
Finished phase 1 with 399 SingleSign rule and 0 generalized
[2026-05-23 21:07:13] [INFO ] Computed 1 invariants in 9 ms
Computed 1 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-18394905001940577622.kers
Total runtime 15 ms.
[2026-05-23 21:07:13] [INFO ] Implicit Places using invariants in 80 ms returned []
[2026-05-23 21:07:13] [INFO ] Invariant cache hit.
[2026-05-23 21:07:13] [INFO ] Implicit Places using invariants and state equation in 403 ms returned []
Implicit Place search using SMT with State Equation took 485 ms to find 0 implicit places.
Running 2956 sub problems to find dead transitions.
[2026-05-23 21:07:13] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 399/3364 variables, and 0 constraints, problems are : Problem set: 0 solved, 2956 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/400 constraints, PredecessorRefiner: 2956/2956 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2956 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 399/3364 variables, and 0 constraints, problems are : Problem set: 0 solved, 2956 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/400 constraints, PredecessorRefiner: 0/2956 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60989ms problems are : Problem set: 0 solved, 2956 unsolved
Search for dead transitions found 0 dead transitions in 60992ms
Finished structural reductions in LTL mode , in 1 iterations and 61506 ms. Remains : 400/400 places, 2964/2964 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G((X(X(p0))||F(p1)))&&F(p2))))'
Stuttering acceptance computed with spot in 297 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p0)), (NOT p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : Diffusion2D-PT-D20N010-LTLCardinality-15
Product exploration explored 100000 steps with 78 reset in 487 ms.
Stack based approach found an accepted trace after 34 steps with 0 reset with depth 35 and stack size 35 in 0 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-15 FALSE TECHNIQUES STACK_TEST
Treatment of property Diffusion2D-PT-D20N010-LTLCardinality-15 finished in 62339 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(X(!((p0 U p1) U !X(X(p0))))))'
Spot run failed in 74 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((G((p0 U X(X(p1)))) U G(p2))))'
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.
[2026-05-23 21:08:15] [INFO ] Flatten gal took : 33 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14898398859171042163
[2026-05-23 21:08:15] [INFO ] Too many transitions (2964) to apply POR reductions. Disabling POR matrices.
[2026-05-23 21:08:15] [INFO ] Applying decomposition
[2026-05-23 21:08:15] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14898398859171042163
Running compilation step : cd /tmp/ltsmin14898398859171042163;'/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'
[2026-05-23 21:08:15] [INFO ] Flatten gal took : 28 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/graph2537684915657625701.txt' '-o' '/tmp/graph2537684915657625701.bin' '-w' '/tmp/graph2537684915657625701.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2537684915657625701.bin' '-l' '-1' '-v' '-w' '/tmp/graph2537684915657625701.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:08:16] [INFO ] Decomposing Gal with order
[2026-05-23 21:08:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:08:16] [INFO ] Removed a total of 2070 redundant transitions.
[2026-05-23 21:08:16] [INFO ] Flatten gal took : 83 ms
[2026-05-23 21:08:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 234 labels/synchronizations in 28 ms.
[2026-05-23 21:08:16] [INFO ] Time to serialize gal into /tmp/LTLCardinality13397554195890176482.gal : 9 ms
[2026-05-23 21:08:16] [INFO ] Time to serialize properties into /tmp/LTLCardinality9766939559517567429.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/LTLCardinality13397554195890176482.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9766939559517567429.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...298
Read 2 LTL properties
Checking formula 0 : !((F(X(!((("(gu34.cAMP__14_18_<=gu34.cAMP__1_20_)")U("(gu47.cAMP__2_7_<=gu47.cAMP__14_1_)"))U(!(X(X("(gu34.cAMP__14_18_<=gu34.cAMP__1_...169
Formula 0 simplified : XG(("(gu34.cAMP__14_18_<=gu34.cAMP__1_20_)" U "(gu47.cAMP__2_7_<=gu47.cAMP__14_1_)") U XX!"(gu34.cAMP__14_18_<=gu34.cAMP__1_20_)")
Compilation finished in 5399 ms.
Running link step : cd /tmp/ltsmin14898398859171042163;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 68 ms.
Running LTSmin : cd /tmp/ltsmin14898398859171042163;'/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)) U !X(X((LTLAPp0==true))))))' '--buchi-type=spotba'
LTSmin run took 541 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-03 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin14898398859171042163;'/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(([](((LTLAPp2==true) U X(X((LTLAPp3==true))))) U []((LTLAPp4==true))))' '--buchi-type=spotba'
LTSmin run took 248 ms.
FORMULA Diffusion2D-PT-D20N010-LTLCardinality-13 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 467828 ms.

BK_STOP 1779570502295

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is Diffusion2D-PT-D20N010, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r098-tall-177955695400107"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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