About the Execution of ITS-Tools for DoubleLock-PT-p1s2
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16152.508 | 3600000.00 | 4284789.00 | 15114.20 | F?TFFF?T?FFFFTTF | 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.r114-smll-177955740300011.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 DoubleLock-PT-p1s2, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-177955740300011
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.7M
-rw-r--r-- 1 mcc users 4.9K Mar 6 18:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 46K Mar 6 18:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Mar 6 18:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Mar 6 18:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 15 09:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 09:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 09:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 09:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.8K Mar 6 18:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 91K Mar 6 18:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Mar 6 18:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Mar 6 18:10 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 09:38 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 09:38 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 3.4M 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 DoubleLock-PT-p1s2-LTLCardinality-00
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-01
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-02
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-03
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-04
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-05
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-06
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-07
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-08
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-09
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-10
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-11
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-12
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-13
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-14
FORMULA_NAME DoubleLock-PT-p1s2-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1779568872985
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DoubleLock-PT-p1s2
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-23 20:41:15] [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 20:41:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 20:41:16] [INFO ] Load time of PNML (sax parser for PT used): 831 ms
[2026-05-23 20:41:16] [INFO ] Transformed 570 places.
[2026-05-23 20:41:16] [INFO ] Transformed 7600 transitions.
[2026-05-23 20:41:16] [INFO ] Parsed PT model containing 570 places and 7600 transitions and 30784 arcs in 1087 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 132 places in 29 ms
Reduce places removed 132 places and 256 transitions.
FORMULA DoubleLock-PT-p1s2-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p1s2-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p1s2-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p1s2-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 438 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 7344/7344 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 434 transition count 7344
Applied a total of 4 rules in 159 ms. Remains 434 /438 variables (removed 4) and now considering 7344/7344 (removed 0) transitions.
[2026-05-23 20:41:16] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10601688914127228334.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17587786028015580931.kers'
[2026-05-23 20:41:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10601688914127228334.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17587786028015580931.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 5003 rows 434 cols 19054 entries
Finished phase 1 with 431 SingleSign rule and 1 generalized
[2026-05-23 20:41:17] [INFO ] Computed 2 invariants in 31 ms
Computed 2 P flows in 33 ms.
Exported basis to /tmp/petrispot-output-17587786028015580931.kers
Total runtime 39 ms.
[2026-05-23 20:41:18] [INFO ] Implicit Places using invariants in 1556 ms returned []
[2026-05-23 20:41:18] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 20:41:18] [INFO ] Invariant cache hit.
[2026-05-23 20:41:20] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 20:41:54] [INFO ] Performed 387/434 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2026-05-23 20:42:24] [INFO ] Performed 427/434 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2026-05-23 20:42:32] [INFO ] Implicit Places using invariants and state equation in 74219 ms returned []
Implicit Place search using SMT with State Equation took 75833 ms to find 0 implicit places.
Running 7342 sub problems to find dead transitions.
[2026-05-23 20:42:32] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 20:42:32] [INFO ] Invariant cache hit.
[2026-05-23 20:42:32] [INFO ] State equation strengthened by 400 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/434 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7342 unsolved
SMT process timed out in 49011ms, After SMT, problems are : Problem set: 0 solved, 7342 unsolved
Search for dead transitions found 0 dead transitions in 49110ms
Starting structural reductions in LTL mode, iteration 1 : 434/438 places, 7344/7344 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 125229 ms. Remains : 434/438 places, 7344/7344 transitions.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Applied a total of 0 rules in 138 ms. Remains 434 /434 variables (removed 0) and now considering 7344/7344 (removed 0) transitions.
[2026-05-23 20:43:22] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 20:43:22] [INFO ] Invariant cache hit.
[2026-05-23 20:43:22] [INFO ] Implicit Places using invariants in 784 ms returned []
[2026-05-23 20:43:22] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 20:43:22] [INFO ] Invariant cache hit.
[2026-05-23 20:43:24] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 20:43:56] [INFO ] Performed 367/434 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 20:44:26] [INFO ] Performed 412/434 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-23 20:44:46] [INFO ] Implicit Places using invariants and state equation in 83355 ms returned []
Implicit Place search using SMT with State Equation took 84143 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 84287 ms. Remains : 434/434 places, 7344/7344 transitions.
Support contains 30 out of 434 places after structural reductions.
[2026-05-23 20:44:47] [INFO ] Flatten gal took : 763 ms
[2026-05-23 20:44:47] [INFO ] Flatten gal took : 296 ms
[2026-05-23 20:44:48] [INFO ] Input system was already deterministic with 7344 transitions.
RANDOM walk for 40007 steps (344 resets) in 2145 ms. (18 steps per ms) remains 13/22 properties
BEST_FIRST walk for 40004 steps (53 resets) in 205 ms. (194 steps per ms) remains 10/13 properties
BEST_FIRST walk for 40003 steps (56 resets) in 181 ms. (219 steps per ms) remains 8/10 properties
BEST_FIRST walk for 40004 steps (59 resets) in 136 ms. (292 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (56 resets) in 153 ms. (259 steps per ms) remains 6/8 properties
BEST_FIRST walk for 40004 steps (56 resets) in 140 ms. (283 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40003 steps (50 resets) in 122 ms. (325 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (53 resets) in 139 ms. (285 steps per ms) remains 5/5 properties
[2026-05-23 20:44:49] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 20:44:49] [INFO ] Invariant cache hit.
[2026-05-23 20:44:49] [INFO ] State equation strengthened by 400 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 143/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 2450/2599 variables, 149/150 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2599 variables, 12/162 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2599 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 2692/5291 variables, 147/309 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5291 variables, 387/696 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5291 variables, 0/696 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 9/5300 variables, 1/697 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5300 variables, 0/697 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5437/5437 variables, and 835 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 434/434 constraints, ReadFeed: 399/400 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 143/149 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/149 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 2450/2599 variables, 149/150 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2599 variables, 12/162 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2599 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 2692/5291 variables, 147/309 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5291/5437 variables, and 696 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5018 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 296/434 constraints, ReadFeed: 399/400 constraints, PredecessorRefiner: 0/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10129ms problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 9 ms.
Support contains 6 out of 434 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 0 with 128 rules applied. Total rules applied 128 place count 434 transition count 7216
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 129 place count 433 transition count 7088
Iterating global reduction 1 with 1 rules applied. Total rules applied 130 place count 433 transition count 7088
Applied a total of 130 rules in 504 ms. Remains 433 /434 variables (removed 1) and now considering 7088/7344 (removed 256) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 506 ms. Remains : 433/434 places, 7088/7344 transitions.
RANDOM walk for 40001 steps (338 resets) in 602 ms. (66 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (54 resets) in 173 ms. (229 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (55 resets) in 231 ms. (172 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (55 resets) in 210 ms. (189 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (55 resets) in 209 ms. (190 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (55 resets) in 204 ms. (195 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 84716 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :0 out of 5
Probabilistic random walk after 84716 steps, saw 66384 distinct states, run finished after 3008 ms. (steps per millisecond=28 ) properties seen :0
[2026-05-23 20:45:03] [INFO ] Flow matrix only has 4747 transitions (discarded 2341 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11063394357161890839.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5751461149503328428.kers'
[2026-05-23 20:45:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11063394357161890839.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5751461149503328428.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 4747 rows 433 cols 18414 entries
Finished phase 1 with 430 SingleSign rule and 0 generalized
[2026-05-23 20:45:03] [INFO ] Computed 3 invariants in 42 ms
Computed 3 P flows in 43 ms.
Exported basis to /tmp/petrispot-output-5751461149503328428.kers
Total runtime 52 ms.
[2026-05-23 20:45:03] [INFO ] State equation strengthened by 400 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp20 is UNSAT
At refinement iteration 1 (OVERLAPS) 397/403 variables, 2/2 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/403 variables, 0/2 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4728/5131 variables, 403/405 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5131 variables, 140/545 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5131 variables, 0/545 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 49/5180 variables, 30/575 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5180 variables, 1/576 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5180 variables, 260/836 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5180 variables, 0/836 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/5180 variables, 0/836 constraints. Problems are: Problem set: 3 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5180/5180 variables, and 836 constraints, problems are : Problem set: 3 solved, 2 unsolved in 2676 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 381/384 variables, 1/1 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/384 variables, 0/1 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 19/403 variables, 1/2 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/403 variables, 0/2 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 4728/5131 variables, 403/405 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/5131 variables, 140/545 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5131 variables, 0/545 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 49/5180 variables, 30/575 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5180 variables, 1/576 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5180 variables, 260/836 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5180 variables, 2/838 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/5180 variables, 1/839 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/5180 variables, 0/839 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/5180 variables, 0/839 constraints. Problems are: Problem set: 3 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 5180/5180 variables, and 839 constraints, problems are : Problem set: 3 solved, 2 unsolved in 12655 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 2/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 15450ms problems are : Problem set: 3 solved, 2 unsolved
Parikh walk visited 0 properties in 1109 ms.
Support contains 3 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7088/7088 transitions.
Applied a total of 0 rules in 236 ms. Remains 433 /433 variables (removed 0) and now considering 7088/7088 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 236 ms. Remains : 433/433 places, 7088/7088 transitions.
RANDOM walk for 40000 steps (344 resets) in 544 ms. (73 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (52 resets) in 156 ms. (254 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (53 resets) in 143 ms. (277 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 92984 steps, run timeout after 3001 ms. (steps per millisecond=30 ) properties seen :0 out of 2
Probabilistic random walk after 92984 steps, saw 72911 distinct states, run finished after 3001 ms. (steps per millisecond=30 ) properties seen :0
[2026-05-23 20:45:23] [INFO ] Flow matrix only has 4747 transitions (discarded 2341 similar events)
[2026-05-23 20:45:23] [INFO ] Invariant cache hit.
[2026-05-23 20:45:23] [INFO ] State equation strengthened by 400 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 381/384 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/384 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 19/403 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/403 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 4728/5131 variables, 403/405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/5131 variables, 140/545 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5131 variables, 0/545 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 49/5180 variables, 30/575 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5180 variables, 1/576 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5180 variables, 260/836 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5180 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/5180 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5180/5180 variables, and 836 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3081 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 433/433 constraints, ReadFeed: 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/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 381/384 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/384 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 19/403 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/403 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 4728/5131 variables, 403/405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/5131 variables, 140/545 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5131 variables, 0/545 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 49/5180 variables, 30/575 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5180 variables, 1/576 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5180 variables, 260/836 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5180 variables, 2/838 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/5180 variables, 1/839 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/5180 variables, 0/839 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/5180 variables, 0/839 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 5180/5180 variables, and 839 constraints, problems are : Problem set: 0 solved, 2 unsolved in 13229 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 16359ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 1018 ms.
Support contains 3 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7088/7088 transitions.
Applied a total of 0 rules in 257 ms. Remains 433 /433 variables (removed 0) and now considering 7088/7088 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 257 ms. Remains : 433/433 places, 7088/7088 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7088/7088 transitions.
Applied a total of 0 rules in 356 ms. Remains 433 /433 variables (removed 0) and now considering 7088/7088 (removed 0) transitions.
[2026-05-23 20:45:41] [INFO ] Flow matrix only has 4747 transitions (discarded 2341 similar events)
[2026-05-23 20:45:41] [INFO ] Invariant cache hit.
[2026-05-23 20:45:44] [INFO ] Implicit Places using invariants in 2607 ms returned []
[2026-05-23 20:45:44] [INFO ] Flow matrix only has 4747 transitions (discarded 2341 similar events)
[2026-05-23 20:45:44] [INFO ] Invariant cache hit.
[2026-05-23 20:45:45] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 20:46:16] [INFO ] Performed 45/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 20:46:47] [INFO ] Performed 85/433 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-23 20:47:17] [INFO ] Performed 430/433 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-23 20:47:18] [INFO ] Implicit Places using invariants and state equation in 94133 ms returned []
Implicit Place search using SMT with State Equation took 96749 ms to find 0 implicit places.
[2026-05-23 20:47:19] [INFO ] Redundant transitions in 1020 ms returned []
Running 7086 sub problems to find dead transitions.
[2026-05-23 20:47:19] [INFO ] Flow matrix only has 4747 transitions (discarded 2341 similar events)
[2026-05-23 20:47:19] [INFO ] Invariant cache hit.
[2026-05-23 20:47:19] [INFO ] State equation strengthened by 400 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7086 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 433/5180 variables, and 3 constraints, problems are : Problem set: 0 solved, 7086 unsolved in 30262 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 7086/7086 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7086 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7086 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 433/5180 variables, and 3 constraints, problems are : Problem set: 0 solved, 7086 unsolved in 30254 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 0/7086 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 77422ms problems are : Problem set: 0 solved, 7086 unsolved
Search for dead transitions found 0 dead transitions in 77490ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 175668 ms. Remains : 433/433 places, 7088/7088 transitions.
FORMULA DoubleLock-PT-p1s2-LTLCardinality-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 3 atomic propositions for a total of 11 simplifications.
FORMULA DoubleLock-PT-p1s2-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 10 stabilizing places and 2176 stable transitions
FORMULA DoubleLock-PT-p1s2-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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(F(p0)))))'
Support contains 2 out of 434 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 433 transition count 7216
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 433 transition count 7216
Applied a total of 2 rules in 96 ms. Remains 433 /434 variables (removed 1) and now considering 7216/7344 (removed 128) transitions.
[2026-05-23 20:48:37] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3305000034981419262.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11429825115569606936.kers'
[2026-05-23 20:48:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3305000034981419262.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11429825115569606936.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 4875 rows 433 cols 18670 entries
Finished phase 1 with 430 SingleSign rule and 1 generalized
[2026-05-23 20:48:37] [INFO ] Computed 2 invariants in 46 ms
Computed 2 P flows in 47 ms.
Exported basis to /tmp/petrispot-output-11429825115569606936.kers
Total runtime 52 ms.
[2026-05-23 20:48:38] [INFO ] Implicit Places using invariants in 950 ms returned []
[2026-05-23 20:48:38] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 20:48:38] [INFO ] Invariant cache hit.
[2026-05-23 20:48:40] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 20:49:11] [INFO ] Performed 99/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 20:49:43] [INFO ] Performed 393/433 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2026-05-23 20:50:13] [INFO ] Performed 417/433 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2026-05-23 20:50:32] [INFO ] Implicit Places using invariants and state equation in 114118 ms returned []
Implicit Place search using SMT with State Equation took 115072 ms to find 0 implicit places.
Running 7214 sub problems to find dead transitions.
[2026-05-23 20:50:32] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 20:50:32] [INFO ] Invariant cache hit.
[2026-05-23 20:50:32] [INFO ] State equation strengthened by 400 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7214 unsolved
SMT process timed out in 48944ms, After SMT, problems are : Problem set: 0 solved, 7214 unsolved
Search for dead transitions found 0 dead transitions in 48968ms
Starting structural reductions in LTL mode, iteration 1 : 433/434 places, 7216/7344 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 164192 ms. Remains : 433/434 places, 7216/7344 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(F(p0)))))'
Stuttering acceptance computed with spot in 1762 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DoubleLock-PT-p1s2-LTLCardinality-00
Stuttering criterion allowed to conclude after 65 steps with 0 reset in 35 ms.
FORMULA DoubleLock-PT-p1s2-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p1s2-LTLCardinality-00 finished in 166828 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X((p0||F(G(p1)))) U G(p2)))))'
Support contains 4 out of 434 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 433 transition count 7216
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 433 transition count 7216
Applied a total of 2 rules in 106 ms. Remains 433 /434 variables (removed 1) and now considering 7216/7344 (removed 128) transitions.
[2026-05-23 20:51:24] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 20:51:24] [INFO ] Invariant cache hit.
[2026-05-23 20:51:25] [INFO ] Implicit Places using invariants in 1172 ms returned []
[2026-05-23 20:51:25] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 20:51:25] [INFO ] Invariant cache hit.
[2026-05-23 20:51:27] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 20:51:58] [INFO ] Performed 126/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 20:52:29] [INFO ] Performed 395/433 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2026-05-23 20:52:59] [INFO ] Performed 418/433 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2026-05-23 20:53:13] [INFO ] Implicit Places using invariants and state equation in 107876 ms returned []
Implicit Place search using SMT with State Equation took 109064 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 433/434 places, 7216/7344 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 109199 ms. Remains : 433/434 places, 7216/7344 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X((p0||F(G(p1)))) U G(p2)))))'
Stuttering acceptance computed with spot in 311 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2) p0)]
Running random walk in product with property : DoubleLock-PT-p1s2-LTLCardinality-01
Product exploration explored 100000 steps with 16697 reset in 1774 ms.
Product exploration explored 100000 steps with 16658 reset in 1103 ms.
Computed a total of 10 stabilizing places and 2176 stable transitions
Computed a total of 10 stabilizing places and 2176 stable transitions
Knowledge based reduction with 2 factoid took 73 ms. Reduced automaton from 7 states, 13 edges and 3 AP (stutter sensitive) to 7 states, 13 edges and 3 AP (stutter sensitive).
RANDOM walk for 40011 steps (339 resets) in 1362 ms. (29 steps per ms) remains 4/7 properties
BEST_FIRST walk for 40003 steps (51 resets) in 108 ms. (367 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40003 steps (52 resets) in 168 ms. (236 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (59 resets) in 153 ms. (259 steps per ms) remains 3/3 properties
[2026-05-23 20:53:17] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 20:53:17] [INFO ] Invariant cache hit.
[2026-05-23 20:53:17] [INFO ] State equation strengthened by 400 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 146/148 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 2343/2491 variables, 148/149 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2491 variables, 12/161 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2491 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 2690/5181 variables, 158/319 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5181 variables, 1/320 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5181 variables, 388/708 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5181 variables, 0/708 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem apf1 is UNSAT
At refinement iteration 10 (OVERLAPS) 127/5308 variables, 127/835 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5308 variables, 0/835 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/5308 variables, 0/835 constraints. Problems are: Problem set: 1 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5308/5308 variables, and 835 constraints, problems are : Problem set: 1 solved, 2 unsolved in 3115 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 433/433 constraints, ReadFeed: 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/2 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 146/148 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2343/2491 variables, 148/149 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2491 variables, 12/161 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2491 variables, 0/161 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 2690/5181 variables, 158/319 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5181 variables, 1/320 constraints. Problems are: Problem set: 1 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5181/5308 variables, and 708 constraints, problems are : Problem set: 1 solved, 2 unsolved in 4111 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 306/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 0/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7262ms problems are : Problem set: 1 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7216/7216 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 433 transition count 7089
Applied a total of 127 rules in 208 ms. Remains 433 /433 variables (removed 0) and now considering 7089/7216 (removed 127) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 209 ms. Remains : 433/433 places, 7089/7216 transitions.
RANDOM walk for 40007 steps (343 resets) in 349 ms. (114 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (57 resets) in 105 ms. (377 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (54 resets) in 106 ms. (373 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 72241 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :0 out of 2
Probabilistic random walk after 72241 steps, saw 56541 distinct states, run finished after 3001 ms. (steps per millisecond=24 ) properties seen :0
[2026-05-23 20:53:28] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3357760197174412674.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11658360891336174110.kers'
[2026-05-23 20:53:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3357760197174412674.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11658360891336174110.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 4748 rows 433 cols 18416 entries
Finished phase 1 with 430 SingleSign rule and 1 generalized
[2026-05-23 20:53:28] [INFO ] Computed 2 invariants in 28 ms
Computed 2 P flows in 29 ms.
Exported basis to /tmp/petrispot-output-11658360891336174110.kers
Total runtime 33 ms.
[2026-05-23 20:53:28] [INFO ] State equation strengthened by 400 read => feed constraints.
All remaining problems are real, not stopping.
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) 146/148 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2343/2491 variables, 148/149 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2491 variables, 12/161 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2491 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 2563/5054 variables, 158/319 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5054 variables, 1/320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5054 variables, 388/708 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5054 variables, 0/708 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 127/5181 variables, 127/835 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5181 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/5181 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5181/5181 variables, and 835 constraints, problems are : Problem set: 0 solved, 2 unsolved in 7021 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 433/433 constraints, ReadFeed: 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/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 146/148 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2343/2491 variables, 148/149 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2491 variables, 12/161 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2491 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 2563/5054 variables, 158/319 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5054 variables, 1/320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5054 variables, 388/708 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5054 variables, 2/710 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5054 variables, 0/710 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 127/5181 variables, 127/837 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/5181 variables, 0/837 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/5181 variables, 0/837 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 5181/5181 variables, and 837 constraints, problems are : Problem set: 0 solved, 2 unsolved in 15086 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 22246ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 113 ms.
Support contains 2 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7089/7089 transitions.
Applied a total of 0 rules in 322 ms. Remains 433 /433 variables (removed 0) and now considering 7089/7089 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 323 ms. Remains : 433/433 places, 7089/7089 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7089/7089 transitions.
Applied a total of 0 rules in 260 ms. Remains 433 /433 variables (removed 0) and now considering 7089/7089 (removed 0) transitions.
[2026-05-23 20:53:51] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
[2026-05-23 20:53:51] [INFO ] Invariant cache hit.
[2026-05-23 20:53:51] [INFO ] Implicit Places using invariants in 819 ms returned []
[2026-05-23 20:53:51] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
[2026-05-23 20:53:51] [INFO ] Invariant cache hit.
[2026-05-23 20:53:53] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 20:54:25] [INFO ] Performed 46/433 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2026-05-23 20:54:56] [INFO ] Performed 80/433 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2026-05-23 20:55:26] [INFO ] Performed 389/433 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2026-05-23 20:55:58] [INFO ] Performed 418/433 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2026-05-23 20:55:58] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2026-05-23 20:55:58] [INFO ] Implicit Places using invariants and state equation in 126811 ms returned []
Implicit Place search using SMT with State Equation took 127632 ms to find 0 implicit places.
[2026-05-23 20:55:59] [INFO ] Redundant transitions in 956 ms returned []
Running 7087 sub problems to find dead transitions.
[2026-05-23 20:55:59] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
[2026-05-23 20:55:59] [INFO ] Invariant cache hit.
[2026-05-23 20:55:59] [INFO ] State equation strengthened by 400 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7087 unsolved
SMT process timed out in 47109ms, After SMT, problems are : Problem set: 0 solved, 7087 unsolved
Search for dead transitions found 0 dead transitions in 47129ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 176008 ms. Remains : 433/433 places, 7089/7089 transitions.
Found 1 invariant AP formulas.
Knowledge based reduction with 3 factoid took 131 ms. Reduced automaton from 7 states, 13 edges and 3 AP (stutter sensitive) to 6 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 311 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1)), (NOT p1)]
Knowledge-based reduction took 210575 ms.
Stuttering acceptance computed with spot in 430 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1)), (NOT p1)]
Support contains 4 out of 433 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 7216/7216 transitions.
Applied a total of 0 rules in 51 ms. Remains 433 /433 variables (removed 0) and now considering 7216/7216 (removed 0) transitions.
[2026-05-23 20:56:47] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18394058818900827798.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17863976672562747014.kers'
[2026-05-23 20:56:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18394058818900827798.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17863976672562747014.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 4875 rows 433 cols 18670 entries
Finished phase 1 with 430 SingleSign rule and 1 generalized
[2026-05-23 20:56:47] [INFO ] Computed 2 invariants in 45 ms
Computed 2 P flows in 46 ms.
Exported basis to /tmp/petrispot-output-17863976672562747014.kers
Total runtime 50 ms.
[2026-05-23 20:56:49] [INFO ] Implicit Places using invariants in 1194 ms returned []
[2026-05-23 20:56:49] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 20:56:49] [INFO ] Invariant cache hit.
[2026-05-23 20:56:50] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 20:57:21] [INFO ] Performed 127/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 20:57:51] [INFO ] Performed 395/433 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-23 20:58:21] [INFO ] Performed 418/433 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-23 20:58:35] [INFO ] Implicit Places using invariants and state equation in 106578 ms returned []
Implicit Place search using SMT with State Equation took 107776 ms to find 0 implicit places.
Running 7214 sub problems to find dead transitions.
[2026-05-23 20:58:35] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 20:58:35] [INFO ] Invariant cache hit.
[2026-05-23 20:58:35] [INFO ] State equation strengthened by 400 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7214 unsolved
SMT process timed out in 46449ms, After SMT, problems are : Problem set: 0 solved, 7214 unsolved
Search for dead transitions found 0 dead transitions in 46466ms
Finished structural reductions in LTL mode , in 1 iterations and 154309 ms. Remains : 433/433 places, 7216/7216 transitions.
Computed a total of 10 stabilizing places and 2176 stable transitions
Computed a total of 10 stabilizing places and 2176 stable transitions
Knowledge based reduction with 2 factoid took 71 ms. Reduced automaton from 6 states, 10 edges and 3 AP (stutter sensitive) to 6 states, 10 edges and 3 AP (stutter sensitive).
RANDOM walk for 40004 steps (344 resets) in 849 ms. (47 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40004 steps (61 resets) in 129 ms. (307 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (55 resets) in 134 ms. (296 steps per ms) remains 1/2 properties
[2026-05-23 20:59:22] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 20:59:22] [INFO ] Invariant cache hit.
[2026-05-23 20:59:22] [INFO ] State equation strengthened by 400 read => feed constraints.
All remaining problems are real, not stopping.
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) 146/147 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/147 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2316/2463 variables, 147/148 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2463 variables, 12/160 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2463 variables, 0/160 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2689/5152 variables, 141/301 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5152 variables, 130/431 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5152 variables, 0/431 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 156/5308 variables, 145/576 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5308 variables, 1/577 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5308 variables, 258/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/5308 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/5308 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5308/5308 variables, and 835 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2196 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 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) 146/147 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/147 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2316/2463 variables, 147/148 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2463 variables, 12/160 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2463 variables, 0/160 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2689/5152 variables, 141/301 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5152 variables, 130/431 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5152/5308 variables, and 432 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2619 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 288/433 constraints, ReadFeed: 142/400 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4855ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7216/7216 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 0 with 128 rules applied. Total rules applied 128 place count 433 transition count 7088
Applied a total of 128 rules in 344 ms. Remains 433 /433 variables (removed 0) and now considering 7088/7216 (removed 128) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 345 ms. Remains : 433/433 places, 7088/7216 transitions.
RANDOM walk for 40013 steps (344 resets) in 544 ms. (73 steps per ms) remains 1/1 properties
BEST_FIRST walk for 30500 steps (42 resets) in 115 ms. (262 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 98 ms. Reduced automaton from 6 states, 10 edges and 3 AP (stutter sensitive) to 6 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 252 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1)), (NOT p1)]
Knowledge-based reduction took 6292 ms.
Stuttering acceptance computed with spot in 265 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 297 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 19987 reset in 1111 ms.
Product exploration explored 100000 steps with 19968 reset in 906 ms.
Spot run failed in 161 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/ltsmin17056820849020625642
[2026-05-23 20:59:31] [INFO ] Built C files in 149ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17056820849020625642
Running compilation step : cd /tmp/ltsmin17056820849020625642;'/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/ltsmin17056820849020625642;'/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/ltsmin17056820849020625642;'/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 433 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 433/433 places, 7216/7216 transitions.
Applied a total of 0 rules in 48 ms. Remains 433 /433 variables (removed 0) and now considering 7216/7216 (removed 0) transitions.
[2026-05-23 20:59:34] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 20:59:34] [INFO ] Invariant cache hit.
[2026-05-23 20:59:35] [INFO ] Implicit Places using invariants in 993 ms returned []
[2026-05-23 20:59:35] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 20:59:35] [INFO ] Invariant cache hit.
[2026-05-23 20:59:37] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:00:07] [INFO ] Performed 112/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:00:39] [INFO ] Performed 395/433 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2026-05-23 21:01:09] [INFO ] Performed 419/433 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2026-05-23 21:01:23] [INFO ] Implicit Places using invariants and state equation in 107572 ms returned []
Implicit Place search using SMT with State Equation took 108569 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 108617 ms. Remains : 433/433 places, 7216/7216 transitions.
Built C files in :
/tmp/ltsmin16480768225338362590
[2026-05-23 21:01:23] [INFO ] Built C files in 87ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16480768225338362590
Running compilation step : cd /tmp/ltsmin16480768225338362590;'/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/ltsmin16480768225338362590;'/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/ltsmin16480768225338362590;'/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:01:27] [INFO ] Flatten gal took : 218 ms
[2026-05-23 21:01:27] [INFO ] Flatten gal took : 205 ms
[2026-05-23 21:01:27] [INFO ] Time to serialize gal into /tmp/LTL2486558411616625220.gal : 107 ms
[2026-05-23 21:01:27] [INFO ] Time to serialize properties into /tmp/LTL880052774571031398.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/LTL2486558411616625220.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16263997906253484872.hoa' '-atoms' '/tmp/LTL880052774571031398.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL880052774571031398.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16263997906253484872.hoa
Detected timeout of ITS tools.
[2026-05-23 21:01:43] [INFO ] Flatten gal took : 206 ms
[2026-05-23 21:01:43] [INFO ] Flatten gal took : 205 ms
[2026-05-23 21:01:43] [INFO ] Time to serialize gal into /tmp/LTL310417236477954542.gal : 41 ms
[2026-05-23 21:01:43] [INFO ] Time to serialize properties into /tmp/LTL4046882596176548870.ltl : 9 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/LTL310417236477954542.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4046882596176548870.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...274
Read 1 LTL properties
Checking formula 0 : !((X(X((X(("(p74>=1)")||(F(G("(p158>p83)")))))U(G("(p270<=0)"))))))
Formula 0 simplified : XX(X(!"(p74>=1)" & GF!"(p158>p83)") R F!"(p270<=0)")
Detected timeout of ITS tools.
[2026-05-23 21:01:58] [INFO ] Flatten gal took : 161 ms
[2026-05-23 21:01:58] [INFO ] Applying decomposition
[2026-05-23 21:01:58] [INFO ] Flatten gal took : 168 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/graph6316700680664455575.txt' '-o' '/tmp/graph6316700680664455575.bin' '-w' '/tmp/graph6316700680664455575.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6316700680664455575.bin' '-l' '-1' '-v' '-w' '/tmp/graph6316700680664455575.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:01:59] [INFO ] Decomposing Gal with order
[2026-05-23 21:01:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:02:00] [INFO ] Removed a total of 17666 redundant transitions.
[2026-05-23 21:02:00] [INFO ] Flatten gal took : 852 ms
[2026-05-23 21:02:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 833 labels/synchronizations in 433 ms.
[2026-05-23 21:02:03] [INFO ] Time to serialize gal into /tmp/LTL11473086174545053356.gal : 34 ms
[2026-05-23 21:02:03] [INFO ] Time to serialize properties into /tmp/LTL2808663146204608378.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/LTL11473086174545053356.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2808663146204608378.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X((X(("(gi1.gi0.gu100.p74>=1)")||(F(G("(gu41.p158>gu41.p83)")))))U(G("(gi1.gi0.gu69.p270<=0)"))))))
Formula 0 simplified : XX(X(!"(gi1.gi0.gu100.p74>=1)" & GF!"(gu41.p158>gu41.p83)") R F!"(gi1.gi0.gu69.p270<=0)")
Detected timeout of ITS tools.
Treatment of property DoubleLock-PT-p1s2-LTLCardinality-01 finished in 653705 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 1 out of 434 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 433 transition count 7216
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 433 transition count 7216
Applied a total of 2 rules in 71 ms. Remains 433 /434 variables (removed 1) and now considering 7216/7344 (removed 128) transitions.
[2026-05-23 21:02:18] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:02:18] [INFO ] Invariant cache hit.
[2026-05-23 21:02:18] [INFO ] Implicit Places using invariants in 771 ms returned []
[2026-05-23 21:02:18] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:02:18] [INFO ] Invariant cache hit.
[2026-05-23 21:02:20] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:02:51] [INFO ] Performed 118/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:03:21] [INFO ] Performed 398/433 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-23 21:03:51] [INFO ] Implicit Places using invariants and state equation in 92319 ms returned []
Implicit Place search using SMT with State Equation took 93092 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 433/434 places, 7216/7344 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 93166 ms. Remains : 433/434 places, 7216/7344 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DoubleLock-PT-p1s2-LTLCardinality-02
Product exploration explored 100000 steps with 33333 reset in 1026 ms.
Product exploration explored 100000 steps with 33333 reset in 909 ms.
Computed a total of 10 stabilizing places and 2176 stable transitions
Computed a total of 10 stabilizing places and 2176 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 2 factoid took 15 ms. Proved property starting from automaton with 3 states, 3 edges and 1 AP (stutter sensitive
Knowledge-based reduction took 62 ms.
FORMULA DoubleLock-PT-p1s2-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DoubleLock-PT-p1s2-LTLCardinality-02 finished in 95314 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F((G(p0)||X(X(X(F(p1)))))) U p2))))'
Support contains 5 out of 434 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 433 transition count 7216
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 433 transition count 7216
Applied a total of 2 rules in 783 ms. Remains 433 /434 variables (removed 1) and now considering 7216/7344 (removed 128) transitions.
[2026-05-23 21:03:54] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:03:54] [INFO ] Invariant cache hit.
[2026-05-23 21:03:55] [INFO ] Implicit Places using invariants in 951 ms returned []
[2026-05-23 21:03:55] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:03:55] [INFO ] Invariant cache hit.
[2026-05-23 21:03:56] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:04:27] [INFO ] Performed 126/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:05:00] [INFO ] Performed 397/433 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2026-05-23 21:05:30] [INFO ] Performed 424/433 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2026-05-23 21:05:37] [INFO ] Implicit Places using invariants and state equation in 102585 ms returned []
Implicit Place search using SMT with State Equation took 103538 ms to find 0 implicit places.
[2026-05-23 21:05:38] [INFO ] Redundant transitions in 784 ms returned []
Skipped dead transition search.
Starting structural reductions in SI_LTL mode, iteration 1 : 433/434 places, 7216/7344 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 105113 ms. Remains : 433/434 places, 7216/7344 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F((G(p0)||X(X(X(F(p1)))))) U p2))))'
Stuttering acceptance computed with spot in 153 ms :[(NOT p2), (NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Running random walk in product with property : DoubleLock-PT-p1s2-LTLCardinality-06
Product exploration explored 100000 steps with 1260 reset in 1257 ms.
Product exploration explored 100000 steps with 1261 reset in 1106 ms.
Computed a total of 10 stabilizing places and 2176 stable transitions
Computed a total of 10 stabilizing places and 2176 stable transitions
Knowledge based reduction with 3 factoid took 60 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter insensitive) to 4 states, 9 edges and 3 AP (stutter insensitive).
RANDOM walk for 40001 steps (350 resets) in 567 ms. (70 steps per ms) remains 3/7 properties
BEST_FIRST walk for 40004 steps (53 resets) in 230 ms. (173 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40004 steps (52 resets) in 123 ms. (322 steps per ms) remains 1/1 properties
[2026-05-23 21:05:41] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:05:41] [INFO ] Invariant cache hit.
[2026-05-23 21:05:41] [INFO ] State equation strengthened by 400 read => feed constraints.
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, 1 unsolved
At refinement iteration 1 (OVERLAPS) 146/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2395/2546 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2546 variables, 12/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2546 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2638/5184 variables, 158/322 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5184 variables, 1/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5184 variables, 388/711 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5184 variables, 0/711 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 124/5308 variables, 124/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5308 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/5308 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5308/5308 variables, and 835 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1815 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 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/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 146/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2395/2546 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2546 variables, 12/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2546 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2638/5184 variables, 158/322 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5184 variables, 1/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5184/5308 variables, and 711 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2836 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 309/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4682ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7216/7216 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 433 transition count 7089
Applied a total of 127 rules in 367 ms. Remains 433 /433 variables (removed 0) and now considering 7089/7216 (removed 127) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 369 ms. Remains : 433/433 places, 7089/7216 transitions.
RANDOM walk for 40009 steps (340 resets) in 446 ms. (89 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (52 resets) in 135 ms. (294 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 42912 steps, run timeout after 3001 ms. (steps per millisecond=14 ) properties seen :0 out of 1
Probabilistic random walk after 42912 steps, saw 33397 distinct states, run finished after 3002 ms. (steps per millisecond=14 ) properties seen :0
[2026-05-23 21:05:49] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8060757210732614119.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15692634431942643484.kers'
[2026-05-23 21:05:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8060757210732614119.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15692634431942643484.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 4748 rows 433 cols 18416 entries
Finished phase 1 with 430 SingleSign rule and 1 generalized
[2026-05-23 21:05:49] [INFO ] Computed 2 invariants in 25 ms
Computed 2 P flows in 26 ms.
Exported basis to /tmp/petrispot-output-15692634431942643484.kers
Total runtime 31 ms.
[2026-05-23 21:05:50] [INFO ] State equation strengthened by 400 read => feed constraints.
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, 1 unsolved
At refinement iteration 1 (OVERLAPS) 146/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2395/2546 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2546 variables, 12/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2546 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2511/5057 variables, 158/322 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5057 variables, 1/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5057 variables, 388/711 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5057 variables, 0/711 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 124/5181 variables, 124/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5181 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/5181 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5181/5181 variables, and 835 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4742 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 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/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 146/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2395/2546 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2546 variables, 12/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2546 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2511/5057 variables, 158/322 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5057 variables, 1/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5057 variables, 388/711 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5057 variables, 1/712 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5057 variables, 0/712 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5181/5181 variables, and 836 constraints, problems are : Problem set: 0 solved, 1 unsolved in 45019 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50369ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7089/7089 transitions.
Applied a total of 0 rules in 3329 ms. Remains 433 /433 variables (removed 0) and now considering 7089/7089 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3329 ms. Remains : 433/433 places, 7089/7089 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7089/7089 transitions.
Applied a total of 0 rules in 1046 ms. Remains 433 /433 variables (removed 0) and now considering 7089/7089 (removed 0) transitions.
[2026-05-23 21:06:44] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
[2026-05-23 21:06:44] [INFO ] Invariant cache hit.
[2026-05-23 21:06:45] [INFO ] Implicit Places using invariants in 1197 ms returned []
[2026-05-23 21:06:45] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
[2026-05-23 21:06:45] [INFO ] Invariant cache hit.
[2026-05-23 21:06:47] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:07:20] [INFO ] Performed 32/433 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2026-05-23 21:07:54] [INFO ] Performed 61/433 implicitness test of which 0 returned IMPLICIT in 66 seconds.
[2026-05-23 21:08:24] [INFO ] Performed 312/433 implicitness test of which 0 returned IMPLICIT in 96 seconds.
[2026-05-23 21:08:55] [INFO ] Performed 405/433 implicitness test of which 0 returned IMPLICIT in 127 seconds.
[2026-05-23 21:08:55] [INFO ] Timeout of Implicit test with SMT after 127 seconds.
[2026-05-23 21:08:55] [INFO ] Implicit Places using invariants and state equation in 129514 ms returned []
Implicit Place search using SMT with State Equation took 130719 ms to find 0 implicit places.
[2026-05-23 21:08:56] [INFO ] Redundant transitions in 1083 ms returned []
Running 7087 sub problems to find dead transitions.
[2026-05-23 21:08:56] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
[2026-05-23 21:08:56] [INFO ] Invariant cache hit.
[2026-05-23 21:08:56] [INFO ] State equation strengthened by 400 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7087 unsolved
SMT process timed out in 53510ms, After SMT, problems are : Problem set: 0 solved, 7087 unsolved
Search for dead transitions found 0 dead transitions in 53528ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 186403 ms. Remains : 433/433 places, 7089/7089 transitions.
Knowledge based reduction with 3 factoid took 163 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter insensitive) to 4 states, 9 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 204 ms :[(NOT p2), (NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Knowledge-based reduction took 249130 ms.
Stuttering acceptance computed with spot in 213 ms :[(NOT p2), (NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Support contains 5 out of 433 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 433/433 places, 7216/7216 transitions.
Applied a total of 0 rules in 364 ms. Remains 433 /433 variables (removed 0) and now considering 7216/7216 (removed 0) transitions.
[2026-05-23 21:09:50] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14346110129480787669.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6361613094051714428.kers'
[2026-05-23 21:09:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14346110129480787669.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6361613094051714428.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 4875 rows 433 cols 18670 entries
Finished phase 1 with 430 SingleSign rule and 1 generalized
[2026-05-23 21:09:50] [INFO ] Computed 2 invariants in 44 ms
Computed 2 P flows in 45 ms.
Exported basis to /tmp/petrispot-output-6361613094051714428.kers
Total runtime 51 ms.
[2026-05-23 21:09:51] [INFO ] Implicit Places using invariants in 1098 ms returned []
[2026-05-23 21:09:51] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:09:51] [INFO ] Invariant cache hit.
[2026-05-23 21:09:53] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:10:24] [INFO ] Performed 107/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:10:55] [INFO ] Performed 394/433 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2026-05-23 21:11:25] [INFO ] Performed 421/433 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2026-05-23 21:11:35] [INFO ] Implicit Places using invariants and state equation in 104059 ms returned []
Implicit Place search using SMT with State Equation took 105163 ms to find 0 implicit places.
[2026-05-23 21:11:36] [INFO ] Redundant transitions in 732 ms returned []
Running 7214 sub problems to find dead transitions.
[2026-05-23 21:11:36] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:11:36] [INFO ] Invariant cache hit.
[2026-05-23 21:11:36] [INFO ] State equation strengthened by 400 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7214 unsolved
SMT process timed out in 46522ms, After SMT, problems are : Problem set: 0 solved, 7214 unsolved
Search for dead transitions found 0 dead transitions in 46542ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 152830 ms. Remains : 433/433 places, 7216/7216 transitions.
Computed a total of 10 stabilizing places and 2176 stable transitions
Computed a total of 10 stabilizing places and 2176 stable transitions
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter insensitive) to 4 states, 9 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (347 resets) in 570 ms. (70 steps per ms) remains 3/7 properties
BEST_FIRST walk for 40004 steps (52 resets) in 129 ms. (307 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (52 resets) in 106 ms. (373 steps per ms) remains 1/3 properties
[2026-05-23 21:12:23] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:12:23] [INFO ] Invariant cache hit.
[2026-05-23 21:12:23] [INFO ] State equation strengthened by 400 read => feed constraints.
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, 1 unsolved
At refinement iteration 1 (OVERLAPS) 146/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2395/2546 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2546 variables, 12/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2546 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2638/5184 variables, 158/322 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5184 variables, 1/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5184 variables, 388/711 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5184 variables, 0/711 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 124/5308 variables, 124/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5308 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/5308 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5308/5308 variables, and 835 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2373 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 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/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 146/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2395/2546 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2546 variables, 12/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2546 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2638/5184 variables, 158/322 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5184 variables, 1/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5184/5308 variables, and 711 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2665 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 309/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5086ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7216/7216 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 433 transition count 7089
Applied a total of 127 rules in 344 ms. Remains 433 /433 variables (removed 0) and now considering 7089/7216 (removed 127) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 344 ms. Remains : 433/433 places, 7089/7216 transitions.
RANDOM walk for 40002 steps (349 resets) in 326 ms. (122 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (54 resets) in 102 ms. (388 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 95955 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :0 out of 1
Probabilistic random walk after 95955 steps, saw 75253 distinct states, run finished after 3001 ms. (steps per millisecond=31 ) properties seen :0
[2026-05-23 21:12:32] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8083313506130867801.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2053158623848646402.kers'
[2026-05-23 21:12:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8083313506130867801.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2053158623848646402.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 4748 rows 433 cols 18416 entries
Finished phase 1 with 430 SingleSign rule and 1 generalized
[2026-05-23 21:12:32] [INFO ] Computed 2 invariants in 25 ms
Computed 2 P flows in 26 ms.
Exported basis to /tmp/petrispot-output-2053158623848646402.kers
Total runtime 31 ms.
[2026-05-23 21:12:32] [INFO ] State equation strengthened by 400 read => feed constraints.
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, 1 unsolved
At refinement iteration 1 (OVERLAPS) 146/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2395/2546 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2546 variables, 12/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2546 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2511/5057 variables, 158/322 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5057 variables, 1/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5057 variables, 388/711 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5057 variables, 0/711 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 124/5181 variables, 124/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5181 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/5181 variables, 0/835 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5181/5181 variables, and 835 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2874 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 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/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 146/151 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2395/2546 variables, 151/152 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2546 variables, 12/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2546 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2511/5057 variables, 158/322 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5057 variables, 1/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5057 variables, 388/711 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5057/5181 variables, and 712 constraints, problems are : Problem set: 0 solved, 1 unsolved in 12139 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 309/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 15080ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 683 ms.
Support contains 5 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7089/7089 transitions.
Applied a total of 0 rules in 198 ms. Remains 433 /433 variables (removed 0) and now considering 7089/7089 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 198 ms. Remains : 433/433 places, 7089/7089 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7089/7089 transitions.
Applied a total of 0 rules in 199 ms. Remains 433 /433 variables (removed 0) and now considering 7089/7089 (removed 0) transitions.
[2026-05-23 21:12:48] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
[2026-05-23 21:12:48] [INFO ] Invariant cache hit.
[2026-05-23 21:12:49] [INFO ] Implicit Places using invariants in 798 ms returned []
[2026-05-23 21:12:49] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
[2026-05-23 21:12:49] [INFO ] Invariant cache hit.
[2026-05-23 21:12:51] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:13:21] [INFO ] Performed 26/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:13:53] [INFO ] Performed 58/433 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2026-05-23 21:14:23] [INFO ] Performed 104/433 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2026-05-23 21:14:55] [INFO ] Performed 401/433 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2026-05-23 21:14:55] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2026-05-23 21:14:55] [INFO ] Implicit Places using invariants and state equation in 126644 ms returned []
Implicit Place search using SMT with State Equation took 127445 ms to find 0 implicit places.
[2026-05-23 21:14:56] [INFO ] Redundant transitions in 754 ms returned []
Running 7087 sub problems to find dead transitions.
[2026-05-23 21:14:56] [INFO ] Flow matrix only has 4748 transitions (discarded 2341 similar events)
[2026-05-23 21:14:56] [INFO ] Invariant cache hit.
[2026-05-23 21:14:56] [INFO ] State equation strengthened by 400 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7087 unsolved
SMT process timed out in 46452ms, After SMT, problems are : Problem set: 0 solved, 7087 unsolved
Search for dead transitions found 0 dead transitions in 46466ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 174883 ms. Remains : 433/433 places, 7089/7089 transitions.
Knowledge based reduction with 3 factoid took 194 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter insensitive) to 4 states, 9 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 207 ms :[(NOT p2), (NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Knowledge-based reduction took 200312 ms.
Stuttering acceptance computed with spot in 196 ms :[(NOT p2), (NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 218 ms :[(NOT p2), (NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1280 reset in 1542 ms.
Product exploration explored 100000 steps with 1275 reset in 1772 ms.
Built C files in :
/tmp/ltsmin11840642849426225682
[2026-05-23 21:15:47] [INFO ] Too many transitions (7216) to apply POR reductions. Disabling POR matrices.
[2026-05-23 21:15:47] [INFO ] Built C files in 76ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11840642849426225682
Running compilation step : cd /tmp/ltsmin11840642849426225682;'/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/ltsmin11840642849426225682;'/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/ltsmin11840642849426225682;'/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 433 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 433/433 places, 7216/7216 transitions.
Applied a total of 0 rules in 327 ms. Remains 433 /433 variables (removed 0) and now considering 7216/7216 (removed 0) transitions.
[2026-05-23 21:15:50] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18217276653709280618.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8317514199360867879.kers'
[2026-05-23 21:15:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18217276653709280618.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8317514199360867879.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 4875 rows 433 cols 18670 entries
Finished phase 1 with 430 SingleSign rule and 1 generalized
[2026-05-23 21:15:50] [INFO ] Computed 2 invariants in 44 ms
Computed 2 P flows in 45 ms.
Exported basis to /tmp/petrispot-output-8317514199360867879.kers
Total runtime 49 ms.
[2026-05-23 21:15:52] [INFO ] Implicit Places using invariants in 1257 ms returned []
[2026-05-23 21:15:52] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:15:52] [INFO ] Invariant cache hit.
[2026-05-23 21:15:53] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:16:24] [INFO ] Performed 88/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:16:55] [INFO ] Performed 391/433 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-23 21:17:25] [INFO ] Performed 412/433 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2026-05-23 21:17:45] [INFO ] Implicit Places using invariants and state equation in 113930 ms returned []
Implicit Place search using SMT with State Equation took 115192 ms to find 0 implicit places.
[2026-05-23 21:17:46] [INFO ] Redundant transitions in 747 ms returned []
Running 7214 sub problems to find dead transitions.
[2026-05-23 21:17:46] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:17:46] [INFO ] Invariant cache hit.
[2026-05-23 21:17:46] [INFO ] State equation strengthened by 400 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7214 unsolved
SMT process timed out in 48037ms, After SMT, problems are : Problem set: 0 solved, 7214 unsolved
Search for dead transitions found 0 dead transitions in 48057ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 164348 ms. Remains : 433/433 places, 7216/7216 transitions.
Built C files in :
/tmp/ltsmin10378111916806062011
[2026-05-23 21:18:34] [INFO ] Too many transitions (7216) to apply POR reductions. Disabling POR matrices.
[2026-05-23 21:18:34] [INFO ] Built C files in 123ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10378111916806062011
Running compilation step : cd /tmp/ltsmin10378111916806062011;'/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/ltsmin10378111916806062011;'/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/ltsmin10378111916806062011;'/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:18:38] [INFO ] Flatten gal took : 409 ms
[2026-05-23 21:18:38] [INFO ] Flatten gal took : 267 ms
[2026-05-23 21:18:38] [INFO ] Time to serialize gal into /tmp/LTL7945103128229398194.gal : 30 ms
[2026-05-23 21:18:38] [INFO ] Time to serialize properties into /tmp/LTL4208522269650501864.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/LTL7945103128229398194.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5981684955896414463.hoa' '-atoms' '/tmp/LTL4208522269650501864.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL4208522269650501864.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5981684955896414463.hoa
Detected timeout of ITS tools.
[2026-05-23 21:18:54] [INFO ] Flatten gal took : 191 ms
[2026-05-23 21:18:54] [INFO ] Flatten gal took : 209 ms
[2026-05-23 21:18:54] [INFO ] Time to serialize gal into /tmp/LTL7120883523791741992.gal : 29 ms
[2026-05-23 21:18:54] [INFO ] Time to serialize properties into /tmp/LTL4962880561522894826.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/LTL7120883523791741992.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4962880561522894826.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G((F((G("(p197<=p96)"))||(X(X(X(F("(p92>l25)")))))))U("(p158<=p197)")))))
Formula 0 simplified : GF(G(F!"(p197<=p96)" & XXXG!"(p92>l25)") R !"(p158<=p197)")
Detected timeout of ITS tools.
[2026-05-23 21:19:09] [INFO ] Flatten gal took : 171 ms
[2026-05-23 21:19:09] [INFO ] Applying decomposition
[2026-05-23 21:19:09] [INFO ] Flatten gal took : 178 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/graph13720315089353969248.txt' '-o' '/tmp/graph13720315089353969248.bin' '-w' '/tmp/graph13720315089353969248.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13720315089353969248.bin' '-l' '-1' '-v' '-w' '/tmp/graph13720315089353969248.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:19:10] [INFO ] Decomposing Gal with order
[2026-05-23 21:19:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:19:10] [INFO ] Removed a total of 17395 redundant transitions.
[2026-05-23 21:19:10] [INFO ] Flatten gal took : 392 ms
[2026-05-23 21:19:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 192 labels/synchronizations in 96 ms.
[2026-05-23 21:19:11] [INFO ] Time to serialize gal into /tmp/LTL14806626272850678660.gal : 43 ms
[2026-05-23 21:19:11] [INFO ] Time to serialize properties into /tmp/LTL14499209579114231628.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/LTL14806626272850678660.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14499209579114231628.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(G((F((G("(gu65.p197<=gu65.p96)"))||(X(X(X(F("(gu47.p92>gu47.l25)")))))))U("(gu65.p158<=gu65.p197)")))))
Formula 0 simplified : GF(G(F!"(gu65.p197<=gu65.p96)" & XXXG!"(gu47.p92>gu47.l25)") R !"(gu65.p158<=gu65.p197)")
Detected timeout of ITS tools.
Treatment of property DoubleLock-PT-p1s2-LTLCardinality-06 finished in 933121 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)) U p1))'
Support contains 3 out of 434 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Applied a total of 0 rules in 199 ms. Remains 434 /434 variables (removed 0) and now considering 7344/7344 (removed 0) transitions.
[2026-05-23 21:19:26] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6935355064133775454.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7128847232904564429.kers'
[2026-05-23 21:19:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6935355064133775454.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7128847232904564429.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 5003 rows 434 cols 19054 entries
Finished phase 1 with 431 SingleSign rule and 1 generalized
[2026-05-23 21:19:26] [INFO ] Computed 2 invariants in 42 ms
Computed 2 P flows in 43 ms.
Exported basis to /tmp/petrispot-output-7128847232904564429.kers
Total runtime 53 ms.
[2026-05-23 21:19:27] [INFO ] Implicit Places using invariants in 1221 ms returned []
[2026-05-23 21:19:27] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 21:19:27] [INFO ] Invariant cache hit.
[2026-05-23 21:19:29] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:20:01] [INFO ] Performed 373/434 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:20:32] [INFO ] Performed 417/434 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-23 21:20:58] [INFO ] Implicit Places using invariants and state equation in 90855 ms returned []
Implicit Place search using SMT with State Equation took 92082 ms to find 0 implicit places.
[2026-05-23 21:20:59] [INFO ] Redundant transitions in 768 ms returned []
Running 7342 sub problems to find dead transitions.
[2026-05-23 21:20:59] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 21:20:59] [INFO ] Invariant cache hit.
[2026-05-23 21:20:59] [INFO ] State equation strengthened by 400 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/434 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7342 unsolved
SMT process timed out in 47000ms, After SMT, problems are : Problem set: 0 solved, 7342 unsolved
Search for dead transitions found 0 dead transitions in 47013ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 140080 ms. Remains : 434/434 places, 7344/7344 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)) U p1))'
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : DoubleLock-PT-p1s2-LTLCardinality-08
Product exploration explored 100000 steps with 1277 reset in 1658 ms.
Product exploration explored 100000 steps with 1264 reset in 1205 ms.
Computed a total of 10 stabilizing places and 2176 stable transitions
Computed a total of 10 stabilizing places and 2176 stable transitions
Knowledge based reduction with 5 factoid took 55 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
RANDOM walk for 17896 steps (154 resets) in 143 ms. (124 steps per ms) remains 0/2 properties
Knowledge based reduction with 5 factoid took 78 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (NOT p0)]
[2026-05-23 21:21:49] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 21:21:49] [INFO ] Invariant cache hit.
[2026-05-23 21:21:56] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2026-05-23 21:21:56] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 7 ms returned sat
[2026-05-23 21:21:57] [INFO ] [Real]Absence check using state equation in 1705 ms returned sat
[2026-05-23 21:21:57] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 21:22:03] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2026-05-23 21:22:03] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 3 ms returned sat
[2026-05-23 21:22:05] [INFO ] [Nat]Absence check using state equation in 2156 ms returned sat
[2026-05-23 21:22:05] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:22:07] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 21:22:09] [INFO ] [Nat]Added 400 Read/Feed constraints in 3092 ms returned unknown
Could not prove EG (NOT p1)
Knowledge-based reduction took 19410 ms.
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (NOT p0)]
Support contains 3 out of 434 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Applied a total of 0 rules in 186 ms. Remains 434 /434 variables (removed 0) and now considering 7344/7344 (removed 0) transitions.
[2026-05-23 21:22:09] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 21:22:09] [INFO ] Invariant cache hit.
[2026-05-23 21:22:10] [INFO ] Implicit Places using invariants in 991 ms returned []
[2026-05-23 21:22:10] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 21:22:10] [INFO ] Invariant cache hit.
[2026-05-23 21:22:11] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:22:44] [INFO ] Performed 385/434 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:23:16] [INFO ] Performed 418/434 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2026-05-23 21:23:39] [INFO ] Implicit Places using invariants and state equation in 88956 ms returned []
Implicit Place search using SMT with State Equation took 89955 ms to find 0 implicit places.
[2026-05-23 21:23:40] [INFO ] Redundant transitions in 978 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 91126 ms. Remains : 434/434 places, 7344/7344 transitions.
Computed a total of 10 stabilizing places and 2176 stable transitions
Computed a total of 10 stabilizing places and 2176 stable transitions
Knowledge based reduction with 5 factoid took 51 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
RANDOM walk for 17606 steps (151 resets) in 127 ms. (137 steps per ms) remains 0/2 properties
Knowledge based reduction with 5 factoid took 68 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), (NOT p0)]
[2026-05-23 21:23:40] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 21:23:40] [INFO ] Invariant cache hit.
[2026-05-23 21:23:46] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2026-05-23 21:23:46] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 5 ms returned sat
[2026-05-23 21:23:48] [INFO ] [Real]Absence check using state equation in 1808 ms returned sat
[2026-05-23 21:23:48] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 21:23:55] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2026-05-23 21:23:55] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 6 ms returned sat
[2026-05-23 21:23:57] [INFO ] [Nat]Absence check using state equation in 2431 ms returned sat
[2026-05-23 21:23:57] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:23:59] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 21:24:02] [INFO ] [Nat]Added 400 Read/Feed constraints in 4657 ms returned unknown
Could not prove EG (NOT p1)
Knowledge-based reduction took 22380 ms.
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 1282 reset in 1406 ms.
Product exploration explored 100000 steps with 1288 reset in 1358 ms.
Built C files in :
/tmp/ltsmin4114124787140813523
[2026-05-23 21:24:05] [INFO ] Too many transitions (7344) to apply POR reductions. Disabling POR matrices.
[2026-05-23 21:24:05] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4114124787140813523
Running compilation step : cd /tmp/ltsmin4114124787140813523;'/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/ltsmin4114124787140813523;'/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/ltsmin4114124787140813523;'/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 3 out of 434 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Applied a total of 0 rules in 192 ms. Remains 434 /434 variables (removed 0) and now considering 7344/7344 (removed 0) transitions.
[2026-05-23 21:24:08] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 21:24:08] [INFO ] Invariant cache hit.
[2026-05-23 21:24:09] [INFO ] Implicit Places using invariants in 1123 ms returned []
[2026-05-23 21:24:09] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
[2026-05-23 21:24:09] [INFO ] Invariant cache hit.
[2026-05-23 21:24:11] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:24:43] [INFO ] Performed 385/434 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:25:15] [INFO ] Performed 418/434 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2026-05-23 21:25:37] [INFO ] Implicit Places using invariants and state equation in 87486 ms returned []
Implicit Place search using SMT with State Equation took 88612 ms to find 0 implicit places.
[2026-05-23 21:25:38] [INFO ] Redundant transitions in 768 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 89581 ms. Remains : 434/434 places, 7344/7344 transitions.
Built C files in :
/tmp/ltsmin2003776818857571421
[2026-05-23 21:25:38] [INFO ] Too many transitions (7344) to apply POR reductions. Disabling POR matrices.
[2026-05-23 21:25:38] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2003776818857571421
Running compilation step : cd /tmp/ltsmin2003776818857571421;'/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/ltsmin2003776818857571421;'/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/ltsmin2003776818857571421;'/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:25:41] [INFO ] Flatten gal took : 221 ms
[2026-05-23 21:25:41] [INFO ] Flatten gal took : 285 ms
[2026-05-23 21:25:41] [INFO ] Time to serialize gal into /tmp/LTL12457663032108614819.gal : 49 ms
[2026-05-23 21:25:41] [INFO ] Time to serialize properties into /tmp/LTL10811260258408040548.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/LTL12457663032108614819.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15003108503442194323.hoa' '-atoms' '/tmp/LTL10811260258408040548.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL10811260258408040548.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15003108503442194323.hoa
Detected timeout of ITS tools.
[2026-05-23 21:25:57] [INFO ] Flatten gal took : 176 ms
[2026-05-23 21:25:57] [INFO ] Flatten gal took : 176 ms
[2026-05-23 21:25:57] [INFO ] Time to serialize gal into /tmp/LTL15317636795803896929.gal : 31 ms
[2026-05-23 21:25:57] [INFO ] Time to serialize properties into /tmp/LTL8962238254870484924.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/LTL15317636795803896929.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8962238254870484924.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((F(G("(p95<=p290)")))U("(l41>=1)")))
Formula 0 simplified : GF!"(p95<=p290)" R !"(l41>=1)"
Detected timeout of ITS tools.
[2026-05-23 21:26:12] [INFO ] Flatten gal took : 171 ms
[2026-05-23 21:26:12] [INFO ] Applying decomposition
[2026-05-23 21:26:12] [INFO ] Flatten gal took : 178 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/graph13425795005227478017.txt' '-o' '/tmp/graph13425795005227478017.bin' '-w' '/tmp/graph13425795005227478017.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13425795005227478017.bin' '-l' '-1' '-v' '-w' '/tmp/graph13425795005227478017.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:26:13] [INFO ] Decomposing Gal with order
[2026-05-23 21:26:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:26:13] [INFO ] Removed a total of 17933 redundant transitions.
[2026-05-23 21:26:13] [INFO ] Flatten gal took : 430 ms
[2026-05-23 21:26:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 587 labels/synchronizations in 137 ms.
[2026-05-23 21:26:14] [INFO ] Time to serialize gal into /tmp/LTL18275883084651224267.gal : 28 ms
[2026-05-23 21:26:14] [INFO ] Time to serialize properties into /tmp/LTL1208583984697238475.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/LTL18275883084651224267.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1208583984697238475.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((F(G("(gu51.p95<=gu51.p290)")))U("(gi1.gi0.gu140.l41>=1)")))
Formula 0 simplified : GF!"(gu51.p95<=gu51.p290)" R !"(gi1.gi0.gu140.l41>=1)"
Detected timeout of ITS tools.
Treatment of property DoubleLock-PT-p1s2-LTLCardinality-08 finished in 422986 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(G((X(X(p0))||(G(p1) U p2))))))'
Support contains 5 out of 434 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 433 transition count 7216
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 433 transition count 7216
Applied a total of 2 rules in 83 ms. Remains 433 /434 variables (removed 1) and now considering 7216/7344 (removed 128) transitions.
[2026-05-23 21:26:29] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7448028574324183781.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3172541234054739000.kers'
[2026-05-23 21:26:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7448028574324183781.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3172541234054739000.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 4875 rows 433 cols 18670 entries
Finished phase 1 with 430 SingleSign rule and 1 generalized
[2026-05-23 21:26:29] [INFO ] Computed 2 invariants in 41 ms
Computed 2 P flows in 42 ms.
Exported basis to /tmp/petrispot-output-3172541234054739000.kers
Total runtime 49 ms.
[2026-05-23 21:26:30] [INFO ] Implicit Places using invariants in 1266 ms returned []
[2026-05-23 21:26:30] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:26:30] [INFO ] Invariant cache hit.
[2026-05-23 21:26:32] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:27:04] [INFO ] Performed 120/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:27:35] [INFO ] Performed 401/433 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2026-05-23 21:28:06] [INFO ] Performed 419/433 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2026-05-23 21:28:28] [INFO ] Implicit Places using invariants and state equation in 118086 ms returned []
Implicit Place search using SMT with State Equation took 119357 ms to find 0 implicit places.
Running 7214 sub problems to find dead transitions.
[2026-05-23 21:28:28] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:28:28] [INFO ] Invariant cache hit.
[2026-05-23 21:28:29] [INFO ] State equation strengthened by 400 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7214 unsolved
SMT process timed out in 47471ms, After SMT, problems are : Problem set: 0 solved, 7214 unsolved
Search for dead transitions found 0 dead transitions in 47494ms
Starting structural reductions in LTL mode, iteration 1 : 433/434 places, 7216/7344 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 166946 ms. Remains : 433/434 places, 7216/7344 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(G((X(X(p0))||(G(p1) U p2))))))'
Stuttering acceptance computed with spot in 525 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), true, (AND (NOT p1) (NOT p0)), (AND (NOT p2) p1 (NOT p0)), (NOT p1), (NOT p2)]
Running random walk in product with property : DoubleLock-PT-p1s2-LTLCardinality-09
Entered a terminal (fully accepting) state of product in 291 steps with 4 reset in 6 ms.
FORMULA DoubleLock-PT-p1s2-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p1s2-LTLCardinality-09 finished in 167552 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((G(p0)&&X(X(F(p1)))))))'
Support contains 3 out of 434 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 433 transition count 7216
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 433 transition count 7216
Applied a total of 2 rules in 90 ms. Remains 433 /434 variables (removed 1) and now considering 7216/7344 (removed 128) transitions.
[2026-05-23 21:29:17] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:29:17] [INFO ] Invariant cache hit.
[2026-05-23 21:29:18] [INFO ] Implicit Places using invariants in 1054 ms returned []
[2026-05-23 21:29:18] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:29:18] [INFO ] Invariant cache hit.
[2026-05-23 21:29:19] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:29:50] [INFO ] Performed 104/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:30:21] [INFO ] Performed 397/433 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2026-05-23 21:30:52] [INFO ] Performed 421/433 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2026-05-23 21:31:02] [INFO ] Implicit Places using invariants and state equation in 103996 ms returned []
Implicit Place search using SMT with State Equation took 105053 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 433/434 places, 7216/7344 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 105143 ms. Remains : 433/434 places, 7216/7344 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((G(p0)&&X(X(F(p1)))))))'
Stuttering acceptance computed with spot in 221 ms :[(NOT p0), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : DoubleLock-PT-p1s2-LTLCardinality-11
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA DoubleLock-PT-p1s2-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p1s2-LTLCardinality-11 finished in 105418 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(X(p1)))))'
Support contains 2 out of 434 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 433 transition count 7216
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 433 transition count 7216
Applied a total of 2 rules in 68 ms. Remains 433 /434 variables (removed 1) and now considering 7216/7344 (removed 128) transitions.
[2026-05-23 21:31:02] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:31:02] [INFO ] Invariant cache hit.
[2026-05-23 21:31:03] [INFO ] Implicit Places using invariants in 1179 ms returned []
[2026-05-23 21:31:03] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:31:03] [INFO ] Invariant cache hit.
[2026-05-23 21:31:05] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:31:35] [INFO ] Performed 120/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:32:05] [INFO ] Performed 395/433 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-23 21:32:37] [INFO ] Performed 416/433 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2026-05-23 21:32:56] [INFO ] Implicit Places using invariants and state equation in 112415 ms returned []
Implicit Place search using SMT with State Equation took 113598 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 433/434 places, 7216/7344 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 113666 ms. Remains : 433/434 places, 7216/7344 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(X(p1)))))'
Stuttering acceptance computed with spot in 153 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : DoubleLock-PT-p1s2-LTLCardinality-12
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DoubleLock-PT-p1s2-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleLock-PT-p1s2-LTLCardinality-12 finished in 113855 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 434 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 7344/7344 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 433 transition count 7216
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 433 transition count 7216
Applied a total of 2 rules in 55 ms. Remains 433 /434 variables (removed 1) and now considering 7216/7344 (removed 128) transitions.
[2026-05-23 21:32:56] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:32:56] [INFO ] Invariant cache hit.
[2026-05-23 21:32:57] [INFO ] Implicit Places using invariants in 1167 ms returned []
[2026-05-23 21:32:57] [INFO ] Flow matrix only has 4875 transitions (discarded 2341 similar events)
[2026-05-23 21:32:57] [INFO ] Invariant cache hit.
[2026-05-23 21:32:59] [INFO ] State equation strengthened by 400 read => feed constraints.
[2026-05-23 21:33:30] [INFO ] Performed 99/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 21:34:02] [INFO ] Performed 391/433 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2026-05-23 21:34:34] [INFO ] Performed 424/433 implicitness test of which 0 returned IMPLICIT in 94 seconds.
[2026-05-23 21:34:45] [INFO ] Implicit Places using invariants and state equation in 107984 ms returned []
Implicit Place search using SMT with State Equation took 109154 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 433/434 places, 7216/7344 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 109209 ms. Remains : 433/434 places, 7216/7344 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DoubleLock-PT-p1s2-LTLCardinality-13
Product exploration explored 100000 steps with 50000 reset in 1040 ms.
Product exploration explored 100000 steps with 50000 reset in 965 ms.
Computed a total of 10 stabilizing places and 2176 stable transitions
Computed a total of 10 stabilizing places and 2176 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 3 factoid took 13 ms. Proved property starting from automaton with 2 states, 2 edges and 1 AP (stutter sensitive
Knowledge-based reduction took 34 ms.
FORMULA DoubleLock-PT-p1s2-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DoubleLock-PT-p1s2-LTLCardinality-13 finished in 111352 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X((p0||F(G(p1)))) U G(p2)))))'
Spot run failed in 56 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' '!(F(G((F((G(p0)||X(X(X(F(p1)))))) U p2))))'
Spot run failed in 61 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' '!((F(G(p0)) U p1))'
Spot run failed in 52 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-23 21:34:48] [INFO ] Flatten gal took : 237 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8790932507689620848
[2026-05-23 21:34:48] [INFO ] Too many transitions (7344) to apply POR reductions. Disabling POR matrices.
[2026-05-23 21:34:48] [INFO ] Built C files in 98ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8790932507689620848
Running compilation step : cd /tmp/ltsmin8790932507689620848;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '240' '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:34:48] [INFO ] Applying decomposition
[2026-05-23 21:34:48] [INFO ] Flatten gal took : 196 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/graph9827095977607552877.txt' '-o' '/tmp/graph9827095977607552877.bin' '-w' '/tmp/graph9827095977607552877.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9827095977607552877.bin' '-l' '-1' '-v' '-w' '/tmp/graph9827095977607552877.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:34:48] [INFO ] Decomposing Gal with order
[2026-05-23 21:34:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:34:49] [INFO ] Removed a total of 457 redundant transitions.
[2026-05-23 21:34:49] [INFO ] Flatten gal took : 373 ms
[2026-05-23 21:34:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 394 labels/synchronizations in 10 ms.
[2026-05-23 21:34:49] [INFO ] Time to serialize gal into /tmp/LTLCardinality6589592635544333221.gal : 31 ms
[2026-05-23 21:34:49] [INFO ] Time to serialize properties into /tmp/LTLCardinality4088185693031925404.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/LTLCardinality6589592635544333221.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality4088185693031925404.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...297
Read 3 LTL properties
Checking formula 0 : !((X(X((X(("(gu4.p74>=1)")||(F(G("(gi2.gu3.p158>gi2.gu3.p83)")))))U(G("(gu4.p270<=0)"))))))
Formula 0 simplified : XX(X(!"(gu4.p74>=1)" & GF!"(gi2.gu3.p158>gi2.gu3.p83)") R F!"(gu4.p270<=0)")
Compilation finished in 47669 ms.
Running link step : cd /tmp/ltsmin8790932507689620848;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 106 ms.
Running LTSmin : cd /tmp/ltsmin8790932507689620848;'/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(X((X(((LTLAPp0==true)||<>([]((LTLAPp1==true))))) U []((LTLAPp2==true)))))' '--buchi-type=spotba'
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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="DoubleLock-PT-p1s2"
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 DoubleLock-PT-p1s2, 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 r114-smll-177955740300011"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DoubleLock-PT-p1s2.tgz
mv DoubleLock-PT-p1s2 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 '
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 ;
