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.r034-tall-177946841900307.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 BridgeAndVehicles-PT-V80P50N20, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946841900307
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 27K Mar 5 08:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 147K Mar 5 08:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 530K Mar 5 08:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.0M Mar 5 08:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 11K Mar 15 07:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 50K Mar 15 07:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 110K Mar 15 07:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 339K Mar 15 07:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 75K Mar 5 08:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 375K Mar 5 08:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.3M Mar 5 08:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 4.8M Mar 5 08:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 15 07:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.2K Mar 15 07:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 3.1M 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 BridgeAndVehicles-PT-V80P50N20-LTLCardinality-00
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-01
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-02
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-03
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-04
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-05
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-06
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-07
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-08
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-09
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-10
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-11
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-12
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-13
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-14
FORMULA_NAME BridgeAndVehicles-PT-V80P50N20-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779574648966

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V80P50N20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-23 22:17:30] [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 22:17:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 22:17:30] [INFO ] Load time of PNML (sax parser for PT used): 240 ms
[2026-05-23 22:17:30] [INFO ] Transformed 198 places.
[2026-05-23 22:17:30] [INFO ] Transformed 3728 transitions.
[2026-05-23 22:17:30] [INFO ] Parsed PT model containing 198 places and 3728 transitions and 28830 arcs in 367 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 21 out of 198 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Applied a total of 0 rules in 96 ms. Remains 198 /198 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Running 3725 sub problems to find dead transitions.
[2026-05-23 22:17:31] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16132346700574433496.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8599738683877209468.kers'
[2026-05-23 22:17:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16132346700574433496.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8599738683877209468.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 198 cols 2110 entries
Finished phase 1 with 31 SingleSign rule and 160 generalized
[2026-05-23 22:17:31] [INFO ] Computed 7 invariants in 1 ms
Computed 7 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8599738683877209468.kers
Total runtime 3 ms.
[2026-05-23 22:17:31] [INFO ] State equation strengthened by 42 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 196/608 variables, and 5 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20110 ms.
Refiners :[Positive P Invariants (semi-flows): 5/7 constraints, State Equation: 0/198 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3725/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3725 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 196/608 variables, and 6 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20064 ms.
Refiners :[Positive P Invariants (semi-flows): 5/7 constraints, State Equation: 0/198 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43934ms problems are : Problem set: 0 solved, 3725 unsolved
Search for dead transitions found 0 dead transitions in 43995ms
[2026-05-23 22:18:14] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:18:14] [INFO ] Invariant cache hit.
[2026-05-23 22:18:15] [INFO ] Implicit Places using invariants in 612 ms returned []
[2026-05-23 22:18:15] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:18:15] [INFO ] Invariant cache hit.
[2026-05-23 22:18:15] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:18:17] [INFO ] Implicit Places using invariants and state equation in 2017 ms returned []
Implicit Place search using SMT with State Equation took 2640 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 46821 ms. Remains : 198/198 places, 3728/3728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Applied a total of 0 rules in 88 ms. Remains 198 /198 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 22:18:17] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:18:17] [INFO ] Invariant cache hit.
[2026-05-23 22:18:18] [INFO ] Implicit Places using invariants in 572 ms returned []
[2026-05-23 22:18:18] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:18:18] [INFO ] Invariant cache hit.
[2026-05-23 22:18:18] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:18:20] [INFO ] Implicit Places using invariants and state equation in 2114 ms returned []
Implicit Place search using SMT with State Equation took 2692 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2784 ms. Remains : 198/198 places, 3728/3728 transitions.
Support contains 21 out of 198 places after structural reductions.
[2026-05-23 22:18:20] [INFO ] Flatten gal took : 246 ms
[2026-05-23 22:18:20] [INFO ] Flatten gal took : 144 ms
[2026-05-23 22:18:21] [INFO ] Input system was already deterministic with 3728 transitions.
RANDOM walk for 40000 steps (56 resets) in 3992 ms. (10 steps per ms) remains 8/28 properties
BEST_FIRST walk for 40002 steps (24 resets) in 428 ms. (93 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (24 resets) in 397 ms. (100 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (24 resets) in 303 ms. (131 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (20 resets) in 250 ms. (159 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (16 resets) in 266 ms. (149 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (20 resets) in 235 ms. (169 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (20 resets) in 353 ms. (112 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (20 resets) in 274 ms. (145 steps per ms) remains 8/8 properties
[2026-05-23 22:18:23] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:18:23] [INFO ] Invariant cache hit.
[2026-05-23 22:18:23] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp19 is UNSAT
At refinement iteration 1 (OVERLAPS) 105/114 variables, 5/5 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/114 variables, 0/5 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 3/117 variables, 1/6 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/117 variables, 0/6 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 410/527 variables, 117/123 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/527 variables, 42/165 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/527 variables, 0/165 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 81/608 variables, 81/246 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/608 variables, 1/247 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/608 variables, 0/247 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/608 variables, 0/247 constraints. Problems are: Problem set: 5 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 608/608 variables, and 247 constraints, problems are : Problem set: 5 solved, 3 unsolved in 394 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 198/198 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 8/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 5 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 107/111 variables, 4/4 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/111 variables, 1/5 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/111 variables, 0/5 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 6/117 variables, 2/7 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/117 variables, 0/7 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 410/527 variables, 117/124 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/527 variables, 42/166 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/527 variables, 0/166 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 81/608 variables, 81/247 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/608 variables, 1/248 constraints. Problems are: Problem set: 5 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/608 variables, 2/250 constraints. Problems are: Problem set: 5 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 608/608 variables, and 250 constraints, problems are : Problem set: 5 solved, 3 unsolved in 4740 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 198/198 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/7 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5175ms problems are : Problem set: 5 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 198 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Graph (complete) has 1962 edges and 198 vertex of which 196 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.16 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 195 transition count 3727
Applied a total of 3 rules in 667 ms. Remains 195 /198 variables (removed 3) and now considering 3727/3728 (removed 1) transitions.
Running 3724 sub problems to find dead transitions.
[2026-05-23 22:18:29] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16668922689035750752.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11895355963880390675.kers'
[2026-05-23 22:18:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16668922689035750752.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11895355963880390675.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 409 rows 194 cols 1945 entries
Finished phase 1 with 190 SingleSign rule and 0 generalized
[2026-05-23 22:18:29] [INFO ] Computed 5 invariants in 4 ms
Computed 5 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-11895355963880390675.kers
Total runtime 5 ms.
[2026-05-23 22:18:29] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 195/604 variables, and 5 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20076 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/195 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3724/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3724 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 195/604 variables, and 6 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20083 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/195 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43614ms problems are : Problem set: 0 solved, 3724 unsolved
Search for dead transitions found 0 dead transitions in 43625ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44305 ms. Remains : 195/198 places, 3727/3728 transitions.
RANDOM walk for 40000 steps (56 resets) in 510 ms. (78 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (20 resets) in 205 ms. (194 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (20 resets) in 214 ms. (186 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (20 resets) in 234 ms. (170 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 146192 steps, run timeout after 3001 ms. (steps per millisecond=48 ) properties seen :0 out of 3
Probabilistic random walk after 146192 steps, saw 40335 distinct states, run finished after 3007 ms. (steps per millisecond=48 ) properties seen :0
[2026-05-23 22:19:16] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:19:16] [INFO ] Invariant cache hit.
[2026-05-23 22:19:16] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 328/438 variables, 110/114 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/438 variables, 21/135 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 165/603 variables, 84/219 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/603 variables, 1/220 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/603 variables, 21/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/603 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 1/604 variables, 1/242 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/604 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/604 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 242 constraints, problems are : Problem set: 0 solved, 3 unsolved in 334 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 195/195 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 328/438 variables, 110/115 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 21/136 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/438 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 165/603 variables, 84/220 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/603 variables, 1/221 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/603 variables, 21/242 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/603 variables, 2/244 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/603 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 1/604 variables, 1/245 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/604 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/604 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 604/604 variables, and 245 constraints, problems are : Problem set: 0 solved, 3 unsolved in 13543 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 195/195 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 13906ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 923 ms.
Support contains 4 out of 195 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 195/195 places, 3727/3727 transitions.
Applied a total of 0 rules in 432 ms. Remains 195 /195 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 432 ms. Remains : 195/195 places, 3727/3727 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 195/195 places, 3727/3727 transitions.
Applied a total of 0 rules in 563 ms. Remains 195 /195 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2026-05-23 22:19:32] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:19:32] [INFO ] Invariant cache hit.
[2026-05-23 22:19:32] [INFO ] Implicit Places using invariants in 604 ms returned []
[2026-05-23 22:19:32] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:19:32] [INFO ] Invariant cache hit.
[2026-05-23 22:19:32] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:19:35] [INFO ] Implicit Places using invariants and state equation in 2428 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3049 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 193/195 places, 3727/3727 transitions.
Applied a total of 0 rules in 451 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 4064 ms. Remains : 193/195 places, 3727/3727 transitions.
RANDOM walk for 40000 steps (56 resets) in 703 ms. (56 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (20 resets) in 316 ms. (126 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40015 steps (20 resets) in 242 ms. (164 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (20 resets) in 200 ms. (199 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 160504 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :0 out of 3
Probabilistic random walk after 160504 steps, saw 44012 distinct states, run finished after 3001 ms. (steps per millisecond=53 ) properties seen :0
[2026-05-23 22:19:39] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11906685638846112066.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16460571107180727775.kers'
[2026-05-23 22:19:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11906685638846112066.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16460571107180727775.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 409 rows 192 cols 1623 entries
Finished phase 1 with 188 SingleSign rule and 0 generalized
[2026-05-23 22:19:39] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-16460571107180727775.kers
Total runtime 2 ms.
[2026-05-23 22:19:39] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 328/438 variables, 110/114 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/438 variables, 21/135 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 163/601 variables, 82/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/601 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/601 variables, 21/239 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/601 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 1/602 variables, 1/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/602 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/602 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 602/602 variables, and 240 constraints, problems are : Problem set: 0 solved, 3 unsolved in 316 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 193/193 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 328/438 variables, 110/115 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 21/136 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/438 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 163/601 variables, 82/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/601 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/601 variables, 21/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/601 variables, 2/242 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/601 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 1/602 variables, 1/243 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/602 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/602 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 602/602 variables, and 243 constraints, problems are : Problem set: 0 solved, 3 unsolved in 19282 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 193/193 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 19627ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 812 ms.
Support contains 4 out of 193 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 452 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 453 ms. Remains : 193/193 places, 3727/3727 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 426 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2026-05-23 22:20:00] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:20:00] [INFO ] Invariant cache hit.
[2026-05-23 22:20:00] [INFO ] Implicit Places using invariants in 564 ms returned []
[2026-05-23 22:20:00] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:20:00] [INFO ] Invariant cache hit.
[2026-05-23 22:20:01] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:20:04] [INFO ] Implicit Places using invariants and state equation in 3889 ms returned []
Implicit Place search using SMT with State Equation took 4456 ms to find 0 implicit places.
[2026-05-23 22:20:05] [INFO ] Redundant transitions in 240 ms returned []
Running 3724 sub problems to find dead transitions.
[2026-05-23 22:20:05] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:20:05] [INFO ] Invariant cache hit.
[2026-05-23 22:20:05] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/193 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 193/602 variables, and 6 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 30059 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/193 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3724/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3724 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/193 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/193 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 193/602 variables, and 6 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/193 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63293ms problems are : Problem set: 0 solved, 3724 unsolved
Search for dead transitions found 0 dead transitions in 63302ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68452 ms. Remains : 193/193 places, 3727/3727 transitions.
Successfully simplified 5 atomic propositions for a total of 13 simplifications.
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 171 stabilizing places and 324 stable transitions
Graph (complete) has 6010 edges and 198 vertex of which 196 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 198 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Graph (complete) has 6010 edges and 198 vertex of which 196 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.10 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 195 transition count 3727
Applied a total of 3 rules in 819 ms. Remains 195 /198 variables (removed 3) and now considering 3727/3728 (removed 1) transitions.
Running 3724 sub problems to find dead transitions.
[2026-05-23 22:21:09] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3249788918824384694.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7720905822760771185.kers'
[2026-05-23 22:21:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3249788918824384694.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7720905822760771185.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 409 rows 194 cols 1865 entries
Finished phase 1 with 190 SingleSign rule and 0 generalized
[2026-05-23 22:21:09] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7720905822760771185.kers
Total runtime 2 ms.
[2026-05-23 22:21:09] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 195/604 variables, and 5 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20072 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/195 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3724/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3724 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 195/604 variables, and 6 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20068 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/195 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43334ms problems are : Problem set: 0 solved, 3724 unsolved
Search for dead transitions found 0 dead transitions in 43344ms
[2026-05-23 22:21:52] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:21:52] [INFO ] Invariant cache hit.
[2026-05-23 22:21:53] [INFO ] Implicit Places using invariants in 556 ms returned []
[2026-05-23 22:21:53] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:21:53] [INFO ] Invariant cache hit.
[2026-05-23 22:21:53] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:21:55] [INFO ] Implicit Places using invariants and state equation in 1719 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2287 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 194/198 places, 3727/3728 transitions.
Applied a total of 0 rules in 438 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 46899 ms. Remains : 194/198 places, 3727/3728 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Stuttering acceptance computed with spot in 163 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N20-LTLCardinality-01
Product exploration explored 100000 steps with 322 reset in 1104 ms.
Product exploration explored 100000 steps with 342 reset in 1000 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/194 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge based reduction with 4 factoid took 54 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
RANDOM walk for 1138 steps (0 resets) in 22 ms. (49 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 54 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
[2026-05-23 22:21:58] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-573739023965972619.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2230852424296082236.kers'
[2026-05-23 22:21:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-573739023965972619.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2230852424296082236.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 409 rows 193 cols 1704 entries
Finished phase 1 with 189 SingleSign rule and 0 generalized
[2026-05-23 22:21:58] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2230852424296082236.kers
Total runtime 1 ms.
[2026-05-23 22:21:59] [INFO ] [Real]Absence check using 5 positive place invariants in 44 ms returned sat
[2026-05-23 22:22:13] [INFO ] [Real]Absence check using state equation in 13864 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15306 ms.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Support contains 2 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3727/3727 transitions.
Applied a total of 0 rules in 444 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Running 3724 sub problems to find dead transitions.
[2026-05-23 22:22:13] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:22:13] [INFO ] Invariant cache hit.
[2026-05-23 22:22:13] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 194/603 variables, and 5 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20058 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/194 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3724/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3724 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 194/603 variables, and 6 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20062 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/194 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43155ms problems are : Problem set: 0 solved, 3724 unsolved
Search for dead transitions found 0 dead transitions in 43168ms
[2026-05-23 22:22:56] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:22:56] [INFO ] Invariant cache hit.
[2026-05-23 22:22:57] [INFO ] Implicit Places using invariants in 542 ms returned []
[2026-05-23 22:22:57] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:22:57] [INFO ] Invariant cache hit.
[2026-05-23 22:22:57] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:22:58] [INFO ] Implicit Places using invariants and state equation in 1308 ms returned []
Implicit Place search using SMT with State Equation took 1862 ms to find 0 implicit places.
[2026-05-23 22:22:58] [INFO ] Redundant transitions in 144 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 45636 ms. Remains : 194/194 places, 3727/3727 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/194 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge based reduction with 4 factoid took 52 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
RANDOM walk for 626 steps (0 resets) in 12 ms. (48 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 55 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
[2026-05-23 22:22:59] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:22:59] [INFO ] Invariant cache hit.
[2026-05-23 22:23:00] [INFO ] [Real]Absence check using 5 positive place invariants in 47 ms returned sat
[2026-05-23 22:23:14] [INFO ] [Real]Absence check using state equation in 13880 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15236 ms.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Product exploration explored 100000 steps with 343 reset in 960 ms.
Product exploration explored 100000 steps with 326 reset in 956 ms.
Built C files in :
/tmp/ltsmin9924556767049698755
[2026-05-23 22:23:16] [INFO ] Too many transitions (3727) to apply POR reductions. Disabling POR matrices.
[2026-05-23 22:23:16] [INFO ] Built C files in 91ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9924556767049698755
Running compilation step : cd /tmp/ltsmin9924556767049698755;'/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/ltsmin9924556767049698755;'/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/ltsmin9924556767049698755;'/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 2 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3727/3727 transitions.
Applied a total of 0 rules in 464 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 22:23:19] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:23:19] [INFO ] Invariant cache hit.
[2026-05-23 22:23:20] [INFO ] Implicit Places using invariants in 555 ms returned []
[2026-05-23 22:23:20] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:23:20] [INFO ] Invariant cache hit.
[2026-05-23 22:23:20] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:23:21] [INFO ] Implicit Places using invariants and state equation in 1316 ms returned []
Implicit Place search using SMT with State Equation took 1874 ms to find 0 implicit places.
[2026-05-23 22:23:21] [INFO ] Redundant transitions in 251 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2596 ms. Remains : 194/194 places, 3727/3727 transitions.
Built C files in :
/tmp/ltsmin6537701369614298646
[2026-05-23 22:23:21] [INFO ] Too many transitions (3727) to apply POR reductions. Disabling POR matrices.
[2026-05-23 22:23:22] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6537701369614298646
Running compilation step : cd /tmp/ltsmin6537701369614298646;'/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/ltsmin6537701369614298646;'/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/ltsmin6537701369614298646;'/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 22:23:25] [INFO ] Flatten gal took : 66 ms
[2026-05-23 22:23:25] [INFO ] Flatten gal took : 68 ms
[2026-05-23 22:23:25] [INFO ] Time to serialize gal into /tmp/LTL1632374379124509490.gal : 43 ms
[2026-05-23 22:23:25] [INFO ] Time to serialize properties into /tmp/LTL3472346789846733207.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/LTL1632374379124509490.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13596069669690392742.hoa' '-atoms' '/tmp/LTL3472346789846733207.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3472346789846733207.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13596069669690392742.hoa
Detected timeout of ITS tools.
[2026-05-23 22:23:40] [INFO ] Flatten gal took : 60 ms
[2026-05-23 22:23:40] [INFO ] Flatten gal took : 63 ms
[2026-05-23 22:23:40] [INFO ] Time to serialize gal into /tmp/LTL4000734440655164751.gal : 20 ms
[2026-05-23 22:23:40] [INFO ] Time to serialize properties into /tmp/LTL3035684081782619449.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4000734440655164751.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3035684081782619449.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("(SUR_PONT_A>ATTENTE_A)")))
Formula 0 simplified : G!"(SUR_PONT_A>ATTENTE_A)"
Detected timeout of ITS tools.
[2026-05-23 22:23:55] [INFO ] Flatten gal took : 54 ms
[2026-05-23 22:23:55] [INFO ] Applying decomposition
[2026-05-23 22:23:55] [INFO ] Flatten gal took : 57 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/graph15696341214866577140.txt' '-o' '/tmp/graph15696341214866577140.bin' '-w' '/tmp/graph15696341214866577140.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15696341214866577140.bin' '-l' '-1' '-v' '-w' '/tmp/graph15696341214866577140.weights' '-q' '0' '-e' '0.001'
[2026-05-23 22:23:56] [INFO ] Decomposing Gal with order
[2026-05-23 22:23:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 22:23:57] [INFO ] Removed a total of 3792 redundant transitions.
[2026-05-23 22:23:57] [INFO ] Flatten gal took : 912 ms
[2026-05-23 22:23:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 536 labels/synchronizations in 38 ms.
[2026-05-23 22:23:57] [INFO ] Time to serialize gal into /tmp/LTL15448612900346965312.gal : 13 ms
[2026-05-23 22:23:57] [INFO ] Time to serialize properties into /tmp/LTL10371123876985443543.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/LTL15448612900346965312.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10371123876985443543.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("(gu1.SUR_PONT_A>gu1.ATTENTE_A)")))
Formula 0 simplified : G!"(gu1.SUR_PONT_A>gu1.ATTENTE_A)"
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-PT-V80P50N20-LTLCardinality-01 finished in 183902 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X(X(X(p0))))))'
Support contains 3 out of 198 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 196 transition count 3728
Applied a total of 2 rules in 30 ms. Remains 196 /198 variables (removed 2) and now considering 3728/3728 (removed 0) transitions.
Running 3725 sub problems to find dead transitions.
[2026-05-23 22:24:12] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14386906757811100806.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13987455427808569187.kers'
[2026-05-23 22:24:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14386906757811100806.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13987455427808569187.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 196 cols 2108 entries
Finished phase 1 with 191 SingleSign rule and 0 generalized
[2026-05-23 22:24:12] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13987455427808569187.kers
Total runtime 2 ms.
[2026-05-23 22:24:12] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 196/606 variables, and 5 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20070 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/196 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3725/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3725 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 196/606 variables, and 6 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20059 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/196 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43476ms problems are : Problem set: 0 solved, 3725 unsolved
Search for dead transitions found 0 dead transitions in 43484ms
[2026-05-23 22:24:56] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:24:56] [INFO ] Invariant cache hit.
[2026-05-23 22:24:56] [INFO ] Implicit Places using invariants in 625 ms returned []
[2026-05-23 22:24:56] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:24:56] [INFO ] Invariant cache hit.
[2026-05-23 22:24:56] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:24:58] [INFO ] Implicit Places using invariants and state equation in 1814 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2458 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/198 places, 3728/3728 transitions.
Applied a total of 0 rules in 24 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 46005 ms. Remains : 194/198 places, 3728/3728 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X(X(X(p0))))))'
Stuttering acceptance computed with spot in 150 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N20-LTLCardinality-04
Entered a terminal (fully accepting) state of product in 55 steps with 0 reset in 0 ms.
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N20-LTLCardinality-04 finished in 46208 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((X(X(p0))&&(p1 U (p2||G(p1)))&&(p0 U (p3||G(p0)))))))'
Support contains 5 out of 198 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 197 transition count 3728
Applied a total of 1 rules in 28 ms. Remains 197 /198 variables (removed 1) and now considering 3728/3728 (removed 0) transitions.
Running 3725 sub problems to find dead transitions.
[2026-05-23 22:24:58] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17212706242176737818.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1820086031123813867.kers'
[2026-05-23 22:24:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17212706242176737818.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1820086031123813867.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 197 cols 2109 entries
Finished phase 1 with 111 SingleSign rule and 80 generalized
[2026-05-23 22:24:58] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1820086031123813867.kers
Total runtime 3 ms.
[2026-05-23 22:24:58] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 196/607 variables, and 5 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20057 ms.
Refiners :[Positive P Invariants (semi-flows): 5/6 constraints, State Equation: 0/197 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3725/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3725 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 196/607 variables, and 6 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20055 ms.
Refiners :[Positive P Invariants (semi-flows): 5/6 constraints, State Equation: 0/197 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43214ms problems are : Problem set: 0 solved, 3725 unsolved
Search for dead transitions found 0 dead transitions in 43222ms
[2026-05-23 22:25:42] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:25:42] [INFO ] Invariant cache hit.
[2026-05-23 22:25:42] [INFO ] Implicit Places using invariants in 561 ms returned []
[2026-05-23 22:25:42] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:25:42] [INFO ] Invariant cache hit.
[2026-05-23 22:25:42] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:25:45] [INFO ] Implicit Places using invariants and state equation in 2560 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3130 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 196/198 places, 3728/3728 transitions.
Applied a total of 0 rules in 24 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 46412 ms. Remains : 196/198 places, 3728/3728 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((X(X(p0))&&(p1 U (p2||G(p1)))&&(p0 U (p3||G(p0)))))))'
Stuttering acceptance computed with spot in 388 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p3)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p3))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N20-LTLCardinality-05
Stuttering criterion allowed to conclude after 657 steps with 0 reset in 27 ms.
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N20-LTLCardinality-05 finished in 46894 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(F((p0||X(p1)))))))'
Support contains 5 out of 198 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 197 transition count 3728
Applied a total of 1 rules in 24 ms. Remains 197 /198 variables (removed 1) and now considering 3728/3728 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 22:25:45] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4035712142224334233.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7811252756830674375.kers'
[2026-05-23 22:25:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4035712142224334233.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7811252756830674375.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 197 cols 2109 entries
Finished phase 1 with 111 SingleSign rule and 80 generalized
[2026-05-23 22:25:45] [INFO ] Computed 6 invariants in 2 ms
Computed 6 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7811252756830674375.kers
Total runtime 3 ms.
[2026-05-23 22:25:46] [INFO ] Implicit Places using invariants in 558 ms returned []
[2026-05-23 22:25:46] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:25:46] [INFO ] Invariant cache hit.
[2026-05-23 22:25:46] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:25:48] [INFO ] Implicit Places using invariants and state equation in 1768 ms returned [82, 169]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2336 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 195/198 places, 3728/3728 transitions.
Applied a total of 0 rules in 25 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2386 ms. Remains : 195/198 places, 3728/3728 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||X(p1)))))))'
Stuttering acceptance computed with spot in 164 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N20-LTLCardinality-06
Product exploration explored 100000 steps with 23374 reset in 1089 ms.
Product exploration explored 100000 steps with 23390 reset in 1092 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
Graph (complete) has 5681 edges and 195 vertex of which 194 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.42 ms
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/195 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge based reduction with 2 factoid took 54 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
RANDOM walk for 877 steps (0 resets) in 22 ms. (38 steps per ms) remains 0/3 properties
Knowledge based reduction with 2 factoid took 73 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 165 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 411 ms.
Stuttering acceptance computed with spot in 182 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 195/195 places, 3728/3728 transitions.
Applied a total of 0 rules in 24 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Running 3725 sub problems to find dead transitions.
[2026-05-23 22:25:51] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15778089868562186270.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10255557361151449683.kers'
[2026-05-23 22:25:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15778089868562186270.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10255557361151449683.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 195 cols 1787 entries
Finished phase 1 with 190 SingleSign rule and 0 generalized
[2026-05-23 22:25:51] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10255557361151449683.kers
Total runtime 2 ms.
[2026-05-23 22:25:51] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 194/605 variables, and 5 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20061 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/195 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3725/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3725 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 194/605 variables, and 6 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20061 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/195 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43220ms problems are : Problem set: 0 solved, 3725 unsolved
Search for dead transitions found 0 dead transitions in 43228ms
[2026-05-23 22:26:34] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:26:34] [INFO ] Invariant cache hit.
[2026-05-23 22:26:34] [INFO ] Implicit Places using invariants in 512 ms returned []
[2026-05-23 22:26:34] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:26:34] [INFO ] Invariant cache hit.
[2026-05-23 22:26:34] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:26:39] [INFO ] Implicit Places using invariants and state equation in 4839 ms returned []
Implicit Place search using SMT with State Equation took 5353 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 48618 ms. Remains : 195/195 places, 3728/3728 transitions.
Computed a total of 168 stabilizing places and 324 stable transitions
Graph (complete) has 5681 edges and 195 vertex of which 194 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.39 ms
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/195 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge based reduction with 2 factoid took 54 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
RANDOM walk for 876 steps (0 resets) in 15 ms. (54 steps per ms) remains 0/3 properties
Knowledge based reduction with 2 factoid took 71 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 186 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 417 ms.
Stuttering acceptance computed with spot in 184 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 189 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 23395 reset in 1085 ms.
Product exploration explored 100000 steps with 23367 reset in 1104 ms.
Spot run failed in 74 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/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/ltsmin6085648248827121182
[2026-05-23 22:26:42] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6085648248827121182
Running compilation step : cd /tmp/ltsmin6085648248827121182;'/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/ltsmin6085648248827121182;'/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/ltsmin6085648248827121182;'/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 195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 195/195 places, 3728/3728 transitions.
Applied a total of 0 rules in 22 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 22:26:45] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:26:45] [INFO ] Invariant cache hit.
[2026-05-23 22:26:46] [INFO ] Implicit Places using invariants in 565 ms returned []
[2026-05-23 22:26:46] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:26:46] [INFO ] Invariant cache hit.
[2026-05-23 22:26:46] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:26:51] [INFO ] Implicit Places using invariants and state equation in 4770 ms returned []
Implicit Place search using SMT with State Equation took 5345 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5369 ms. Remains : 195/195 places, 3728/3728 transitions.
Built C files in :
/tmp/ltsmin10927824073575044387
[2026-05-23 22:26:51] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10927824073575044387
Running compilation step : cd /tmp/ltsmin10927824073575044387;'/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/ltsmin10927824073575044387;'/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/ltsmin10927824073575044387;'/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 22:26:54] [INFO ] Flatten gal took : 205 ms
[2026-05-23 22:26:54] [INFO ] Flatten gal took : 194 ms
[2026-05-23 22:26:54] [INFO ] Time to serialize gal into /tmp/LTL7962570470332432610.gal : 21 ms
[2026-05-23 22:26:54] [INFO ] Time to serialize properties into /tmp/LTL6650770064798106310.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/LTL7962570470332432610.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4718425743948922423.hoa' '-atoms' '/tmp/LTL6650770064798106310.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/LTL6650770064798106310.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4718425743948922423.hoa
Detected timeout of ITS tools.
[2026-05-23 22:27:10] [INFO ] Flatten gal took : 61 ms
[2026-05-23 22:27:10] [INFO ] Flatten gal took : 63 ms
[2026-05-23 22:27:10] [INFO ] Time to serialize gal into /tmp/LTL9248987020599202543.gal : 19 ms
[2026-05-23 22:27:10] [INFO ] Time to serialize properties into /tmp/LTL2889122209358275563.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/LTL9248987020599202543.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2889122209358275563.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F(("((VIDANGE_1+VIDANGE_2)<=SUR_PONT_B)")||(X("(ROUTE_B<=SORTI_A)"))))))))
Formula 0 simplified : XXXG(!"((VIDANGE_1+VIDANGE_2)<=SUR_PONT_B)" & X!"(ROUTE_B<=SORTI_A)")
Detected timeout of ITS tools.
[2026-05-23 22:27:25] [INFO ] Flatten gal took : 58 ms
[2026-05-23 22:27:25] [INFO ] Applying decomposition
[2026-05-23 22:27:25] [INFO ] Flatten gal took : 59 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/graph15517839139631546536.txt' '-o' '/tmp/graph15517839139631546536.bin' '-w' '/tmp/graph15517839139631546536.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15517839139631546536.bin' '-l' '-1' '-v' '-w' '/tmp/graph15517839139631546536.weights' '-q' '0' '-e' '0.001'
[2026-05-23 22:27:25] [INFO ] Decomposing Gal with order
[2026-05-23 22:27:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 22:27:33] [INFO ] Removed a total of 3519 redundant transitions.
[2026-05-23 22:27:33] [INFO ] Flatten gal took : 8342 ms
[2026-05-23 22:27:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 3523 labels/synchronizations in 210 ms.
[2026-05-23 22:27:34] [INFO ] Time to serialize gal into /tmp/LTL4820347322949888879.gal : 16 ms
[2026-05-23 22:27:34] [INFO ] Time to serialize properties into /tmp/LTL2533879309392089049.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/LTL4820347322949888879.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2533879309392089049.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F(("((gu0.VIDANGE_1+gu0.VIDANGE_2)<=gu0.SUR_PONT_B)")||(X("(gu1.ROUTE_B<=gu1.SORTI_A)"))))))))
Formula 0 simplified : XXXG(!"((gu0.VIDANGE_1+gu0.VIDANGE_2)<=gu0.SUR_PONT_B)" & X!"(gu1.ROUTE_B<=gu1.SORTI_A)")
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-PT-V80P50N20-LTLCardinality-06 finished in 123650 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||X(!p1))))'
Support contains 2 out of 198 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 197 transition count 3728
Applied a total of 1 rules in 30 ms. Remains 197 /198 variables (removed 1) and now considering 3728/3728 (removed 0) transitions.
Running 3725 sub problems to find dead transitions.
[2026-05-23 22:27:49] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1079374526842776476.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13051528625176500599.kers'
[2026-05-23 22:27:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1079374526842776476.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13051528625176500599.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 197 cols 2109 entries
Finished phase 1 with 111 SingleSign rule and 80 generalized
[2026-05-23 22:27:49] [INFO ] Computed 6 invariants in 5 ms
Computed 6 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-13051528625176500599.kers
Total runtime 7 ms.
[2026-05-23 22:27:49] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 196/607 variables, and 5 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20047 ms.
Refiners :[Positive P Invariants (semi-flows): 5/6 constraints, State Equation: 0/197 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3725/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3725 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 196/607 variables, and 6 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20044 ms.
Refiners :[Positive P Invariants (semi-flows): 5/6 constraints, State Equation: 0/197 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43210ms problems are : Problem set: 0 solved, 3725 unsolved
Search for dead transitions found 0 dead transitions in 43218ms
[2026-05-23 22:28:32] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:28:32] [INFO ] Invariant cache hit.
[2026-05-23 22:28:33] [INFO ] Implicit Places using invariants in 555 ms returned []
[2026-05-23 22:28:33] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:28:33] [INFO ] Invariant cache hit.
[2026-05-23 22:28:33] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:28:34] [INFO ] Implicit Places using invariants and state equation in 1777 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2340 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 195/198 places, 3728/3728 transitions.
Applied a total of 0 rules in 25 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 45622 ms. Remains : 195/198 places, 3728/3728 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||X(p1))))'
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N20-LTLCardinality-07
Product exploration explored 100000 steps with 1369 reset in 705 ms.
Product exploration explored 100000 steps with 1320 reset in 728 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
Graph (complete) has 5681 edges and 195 vertex of which 194 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.15 ms
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/195 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge based reduction with 7 factoid took 49 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
RANDOM walk for 276 steps (0 resets) in 8 ms. (30 steps per ms) remains 0/1 properties
Knowledge based reduction with 7 factoid took 63 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2026-05-23 22:28:36] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13213600835166077287.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3365425883435498946.kers'
[2026-05-23 22:28:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13213600835166077287.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3365425883435498946.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 195 cols 1787 entries
Finished phase 1 with 190 SingleSign rule and 0 generalized
[2026-05-23 22:28:36] [INFO ] Computed 5 invariants in 2 ms
Computed 5 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3365425883435498946.kers
Total runtime 4 ms.
Proved EG (NOT p0) asserting that LTL formula F !(NOT p0) is false.
Negative knowledge disproves property using: (F p0)
Knowledge-based reduction took 1415 ms.
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-07 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property BridgeAndVehicles-PT-V80P50N20-LTLCardinality-07 finished in 48649 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(p0))||G(p1))))'
Support contains 2 out of 198 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Graph (complete) has 6010 edges and 198 vertex of which 196 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 408 ms. Remains 196 /198 variables (removed 2) and now considering 3728/3728 (removed 0) transitions.
Running 3725 sub problems to find dead transitions.
[2026-05-23 22:28:38] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13449343711861524641.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12183505020866738764.kers'
[2026-05-23 22:28:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13449343711861524641.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12183505020866738764.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 196 cols 2108 entries
Finished phase 1 with 191 SingleSign rule and 0 generalized
[2026-05-23 22:28:38] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-12183505020866738764.kers
Total runtime 3 ms.
[2026-05-23 22:28:38] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 196/606 variables, and 5 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20062 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/196 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3725/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3725 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 196/606 variables, and 6 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20048 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/196 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43225ms problems are : Problem set: 0 solved, 3725 unsolved
Search for dead transitions found 0 dead transitions in 43233ms
[2026-05-23 22:29:21] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:29:21] [INFO ] Invariant cache hit.
[2026-05-23 22:29:22] [INFO ] Implicit Places using invariants in 549 ms returned []
[2026-05-23 22:29:22] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:29:22] [INFO ] Invariant cache hit.
[2026-05-23 22:29:22] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:29:23] [INFO ] Implicit Places using invariants and state equation in 1739 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2296 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 194/198 places, 3728/3728 transitions.
Applied a total of 0 rules in 406 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 46351 ms. Remains : 194/198 places, 3728/3728 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(p0))||G(p1))))'
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N20-LTLCardinality-08
Product exploration explored 100000 steps with 151 reset in 915 ms.
Product exploration explored 100000 steps with 151 reset in 913 ms.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/194 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge based reduction with 11 factoid took 53 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 40001 steps (56 resets) in 827 ms. (48 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40002 steps (20 resets) in 253 ms. (157 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (20 resets) in 270 ms. (147 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (20 resets) in 237 ms. (168 steps per ms) remains 3/3 properties
[2026-05-23 22:29:26] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7450400703199664394.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1194557300611841467.kers'
[2026-05-23 22:29:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7450400703199664394.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1194557300611841467.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 194 cols 1786 entries
Finished phase 1 with 189 SingleSign rule and 0 generalized
[2026-05-23 22:29:26] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1194557300611841467.kers
Total runtime 2 ms.
[2026-05-23 22:29:26] [INFO ] State equation strengthened by 42 read => feed constraints.
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) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 162/165 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 414/579 variables, 166/170 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/579 variables, 2/172 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/579 variables, 42/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/579 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 2/581 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/581 variables, 2/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/581 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 23/604 variables, 23/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/604 variables, 1/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/604 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/604 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 241 constraints, problems are : Problem set: 0 solved, 3 unsolved in 838 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 194/194 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
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) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 162/165 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 414/579 variables, 166/170 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/579 variables, 2/172 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/579 variables, 42/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/579 variables, 3/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/579 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 2/581 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/581 variables, 2/220 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/581 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 23/604 variables, 23/243 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/604 variables, 1/244 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 604/604 variables, and 244 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 194/194 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5862ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 194 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 418 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Running 3725 sub problems to find dead transitions.
[2026-05-23 22:29:33] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:29:33] [INFO ] Invariant cache hit.
[2026-05-23 22:29:33] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 194/604 variables, and 5 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20048 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/194 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3725/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3725 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 194/604 variables, and 6 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20064 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/194 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43288ms problems are : Problem set: 0 solved, 3725 unsolved
Search for dead transitions found 0 dead transitions in 43296ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43722 ms. Remains : 194/194 places, 3728/3728 transitions.
RANDOM walk for 40000 steps (56 resets) in 566 ms. (70 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (20 resets) in 172 ms. (231 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (20 resets) in 217 ms. (183 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (20 resets) in 171 ms. (232 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 178409 steps, run timeout after 3001 ms. (steps per millisecond=59 ) properties seen :0 out of 3
Probabilistic random walk after 178409 steps, saw 48812 distinct states, run finished after 3002 ms. (steps per millisecond=59 ) properties seen :0
[2026-05-23 22:30:19] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:30:19] [INFO ] Invariant cache hit.
[2026-05-23 22:30:19] [INFO ] State equation strengthened by 42 read => feed constraints.
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) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 162/165 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 414/579 variables, 166/170 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/579 variables, 2/172 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/579 variables, 42/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/579 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 2/581 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/581 variables, 2/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/581 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 23/604 variables, 23/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/604 variables, 1/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/604 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/604 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 241 constraints, problems are : Problem set: 0 solved, 3 unsolved in 595 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 194/194 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
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) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 162/165 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 414/579 variables, 166/170 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/579 variables, 2/172 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/579 variables, 42/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/579 variables, 3/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/579 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 2/581 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/581 variables, 2/220 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/581 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 23/604 variables, 23/243 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/604 variables, 1/244 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/604 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (OVERLAPS) 0/604 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 604/604 variables, and 244 constraints, problems are : Problem set: 0 solved, 3 unsolved in 7988 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 194/194 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8592ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 296 ms.
Support contains 2 out of 194 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 403 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 403 ms. Remains : 194/194 places, 3728/3728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 407 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2026-05-23 22:30:29] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:30:29] [INFO ] Invariant cache hit.
[2026-05-23 22:30:30] [INFO ] Implicit Places using invariants in 543 ms returned []
[2026-05-23 22:30:30] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:30:30] [INFO ] Invariant cache hit.
[2026-05-23 22:30:30] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:30:34] [INFO ] Implicit Places using invariants and state equation in 4146 ms returned []
Implicit Place search using SMT with State Equation took 4692 ms to find 0 implicit places.
[2026-05-23 22:30:34] [INFO ] Redundant transitions in 140 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5249 ms. Remains : 194/194 places, 3728/3728 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 3318 transitions
Reduce isomorphic transitions removed 3318 transitions.
Iterating post reduction 0 with 3318 rules applied. Total rules applied 3318 place count 194 transition count 410
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 3322 place count 192 transition count 408
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 3324 place count 192 transition count 406
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3326 place count 190 transition count 406
Applied a total of 3326 rules in 31 ms. Remains 190 /194 variables (removed 4) and now considering 406/3728 (removed 3322) transitions.
Running SMT prover for 3 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10594149631707938460.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12987668785781901294.kers'
[2026-05-23 22:30:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10594149631707938460.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12987668785781901294.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 406 rows 190 cols 1774 entries
Finished phase 1 with 185 SingleSign rule and 0 generalized
[2026-05-23 22:30:34] [INFO ] Computed 5 invariants in 4 ms
Computed 5 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-12987668785781901294.kers
Total runtime 6 ms.
[2026-05-23 22:30:34] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2026-05-23 22:30:35] [INFO ] After 547ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2026-05-23 22:30:35] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2026-05-23 22:30:35] [INFO ] After 597ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2026-05-23 22:30:35] [INFO ] State equation strengthened by 2 read => feed constraints.
[2026-05-23 22:30:36] [INFO ] After 415ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2026-05-23 22:30:36] [INFO ] After 975ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2026-05-23 22:30:36] [INFO ] After 1845ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Over-approximation ignoring read arcs solved 0 properties in 2453 ms.
Knowledge based reduction with 11 factoid took 65 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 70 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 70770 ms.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 2 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 406 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 22:30:37] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8784079557850178190.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13998569116508112799.kers'
[2026-05-23 22:30:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8784079557850178190.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13998569116508112799.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 194 cols 1786 entries
Finished phase 1 with 189 SingleSign rule and 0 generalized
[2026-05-23 22:30:37] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13998569116508112799.kers
Total runtime 3 ms.
[2026-05-23 22:30:38] [INFO ] Implicit Places using invariants in 546 ms returned []
[2026-05-23 22:30:38] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:30:38] [INFO ] Invariant cache hit.
[2026-05-23 22:30:38] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:30:42] [INFO ] Implicit Places using invariants and state equation in 4173 ms returned []
Implicit Place search using SMT with State Equation took 4720 ms to find 0 implicit places.
[2026-05-23 22:30:42] [INFO ] Redundant transitions in 159 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5289 ms. Remains : 194/194 places, 3728/3728 transitions.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/194 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge based reduction with 11 factoid took 71 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 40000 steps (56 resets) in 557 ms. (71 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40003 steps (19 resets) in 174 ms. (228 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40014 steps (20 resets) in 168 ms. (236 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (20 resets) in 208 ms. (191 steps per ms) remains 3/3 properties
[2026-05-23 22:30:42] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:30:42] [INFO ] Invariant cache hit.
[2026-05-23 22:30:42] [INFO ] State equation strengthened by 42 read => feed constraints.
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) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 162/165 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 414/579 variables, 166/170 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/579 variables, 2/172 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/579 variables, 42/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/579 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 2/581 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/581 variables, 2/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/581 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 23/604 variables, 23/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/604 variables, 1/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/604 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/604 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 241 constraints, problems are : Problem set: 0 solved, 3 unsolved in 591 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 194/194 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
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) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 162/165 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 414/579 variables, 166/170 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/579 variables, 2/172 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/579 variables, 42/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/579 variables, 3/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/579 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 2/581 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/581 variables, 2/220 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/581 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 23/604 variables, 23/243 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/604 variables, 1/244 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 604/604 variables, and 244 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 194/194 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5608ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 194 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 404 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 406 ms. Remains : 194/194 places, 3728/3728 transitions.
RANDOM walk for 40000 steps (56 resets) in 558 ms. (71 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40006 steps (18 resets) in 165 ms. (241 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (20 resets) in 187 ms. (212 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (20 resets) in 170 ms. (233 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 176067 steps, run timeout after 3001 ms. (steps per millisecond=58 ) properties seen :0 out of 3
Probabilistic random walk after 176067 steps, saw 48189 distinct states, run finished after 3001 ms. (steps per millisecond=58 ) properties seen :0
[2026-05-23 22:30:52] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:30:52] [INFO ] Invariant cache hit.
[2026-05-23 22:30:52] [INFO ] State equation strengthened by 42 read => feed constraints.
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) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 162/165 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 414/579 variables, 166/170 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/579 variables, 2/172 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/579 variables, 42/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/579 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 2/581 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/581 variables, 2/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/581 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 23/604 variables, 23/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/604 variables, 1/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/604 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/604 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 241 constraints, problems are : Problem set: 0 solved, 3 unsolved in 603 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 194/194 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
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) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 162/165 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 414/579 variables, 166/170 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/579 variables, 2/172 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/579 variables, 42/214 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/579 variables, 3/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/579 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 2/581 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/581 variables, 2/220 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/581 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 23/604 variables, 23/243 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/604 variables, 1/244 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/604 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (OVERLAPS) 0/604 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 604/604 variables, and 244 constraints, problems are : Problem set: 0 solved, 3 unsolved in 8029 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 194/194 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8642ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 359 ms.
Support contains 2 out of 194 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 407 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 407 ms. Remains : 194/194 places, 3728/3728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 411 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2026-05-23 22:31:02] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:31:02] [INFO ] Invariant cache hit.
[2026-05-23 22:31:02] [INFO ] Implicit Places using invariants in 539 ms returned []
[2026-05-23 22:31:02] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:31:02] [INFO ] Invariant cache hit.
[2026-05-23 22:31:02] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:31:06] [INFO ] Implicit Places using invariants and state equation in 4203 ms returned []
Implicit Place search using SMT with State Equation took 4744 ms to find 0 implicit places.
[2026-05-23 22:31:07] [INFO ] Redundant transitions in 140 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5304 ms. Remains : 194/194 places, 3728/3728 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 3318 transitions
Reduce isomorphic transitions removed 3318 transitions.
Iterating post reduction 0 with 3318 rules applied. Total rules applied 3318 place count 194 transition count 410
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 3322 place count 192 transition count 408
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 3324 place count 192 transition count 406
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3326 place count 190 transition count 406
Applied a total of 3326 rules in 17 ms. Remains 190 /194 variables (removed 4) and now considering 406/3728 (removed 3322) transitions.
Running SMT prover for 3 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11313486876404206936.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2602274622334124081.kers'
[2026-05-23 22:31:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11313486876404206936.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2602274622334124081.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 406 rows 190 cols 1774 entries
Finished phase 1 with 185 SingleSign rule and 0 generalized
[2026-05-23 22:31:07] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2602274622334124081.kers
Total runtime 2 ms.
[2026-05-23 22:31:07] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2026-05-23 22:31:07] [INFO ] After 554ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2026-05-23 22:31:07] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2026-05-23 22:31:08] [INFO ] After 600ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2026-05-23 22:31:08] [INFO ] State equation strengthened by 2 read => feed constraints.
[2026-05-23 22:31:08] [INFO ] After 428ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2026-05-23 22:31:09] [INFO ] After 986ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2026-05-23 22:31:09] [INFO ] After 1884ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Over-approximation ignoring read arcs solved 0 properties in 2469 ms.
Knowledge based reduction with 11 factoid took 82 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 70 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 27198 ms.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 151 reset in 907 ms.
Product exploration explored 100000 steps with 151 reset in 911 ms.
Built C files in :
/tmp/ltsmin6233391559930167941
[2026-05-23 22:31:11] [INFO ] Too many transitions (3728) to apply POR reductions. Disabling POR matrices.
[2026-05-23 22:31:11] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6233391559930167941
Running compilation step : cd /tmp/ltsmin6233391559930167941;'/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/ltsmin6233391559930167941;'/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/ltsmin6233391559930167941;'/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 2 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 402 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 22:31:15] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17308185310765849720.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15550009110515533031.kers'
[2026-05-23 22:31:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17308185310765849720.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15550009110515533031.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 194 cols 1786 entries
Finished phase 1 with 189 SingleSign rule and 0 generalized
[2026-05-23 22:31:15] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15550009110515533031.kers
Total runtime 3 ms.
[2026-05-23 22:31:15] [INFO ] Implicit Places using invariants in 553 ms returned []
[2026-05-23 22:31:15] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:31:15] [INFO ] Invariant cache hit.
[2026-05-23 22:31:15] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:31:19] [INFO ] Implicit Places using invariants and state equation in 4261 ms returned []
Implicit Place search using SMT with State Equation took 4818 ms to find 0 implicit places.
[2026-05-23 22:31:20] [INFO ] Redundant transitions in 139 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5364 ms. Remains : 194/194 places, 3728/3728 transitions.
Built C files in :
/tmp/ltsmin16766489367225929567
[2026-05-23 22:31:20] [INFO ] Too many transitions (3728) to apply POR reductions. Disabling POR matrices.
[2026-05-23 22:31:20] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16766489367225929567
Running compilation step : cd /tmp/ltsmin16766489367225929567;'/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/ltsmin16766489367225929567;'/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/ltsmin16766489367225929567;'/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 22:31:23] [INFO ] Flatten gal took : 67 ms
[2026-05-23 22:31:23] [INFO ] Flatten gal took : 57 ms
[2026-05-23 22:31:23] [INFO ] Time to serialize gal into /tmp/LTL16861057624578457747.gal : 18 ms
[2026-05-23 22:31:23] [INFO ] Time to serialize properties into /tmp/LTL6201672085691201457.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/LTL16861057624578457747.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15998711545446588199.hoa' '-atoms' '/tmp/LTL6201672085691201457.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL6201672085691201457.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15998711545446588199.hoa
Detected timeout of ITS tools.
[2026-05-23 22:31:38] [INFO ] Flatten gal took : 55 ms
[2026-05-23 22:31:38] [INFO ] Flatten gal took : 57 ms
[2026-05-23 22:31:38] [INFO ] Time to serialize gal into /tmp/LTL10401395246467060879.gal : 23 ms
[2026-05-23 22:31:38] [INFO ] Time to serialize properties into /tmp/LTL14991041929993605043.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/LTL10401395246467060879.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14991041929993605043.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("(CAPACITE>=2)")))||(G("(SUR_PONT_B>=3)")))))
Formula 0 simplified : G(FG!"(CAPACITE>=2)" & F!"(SUR_PONT_B>=3)")
Detected timeout of ITS tools.
[2026-05-23 22:31:53] [INFO ] Flatten gal took : 54 ms
[2026-05-23 22:31:53] [INFO ] Applying decomposition
[2026-05-23 22:31:53] [INFO ] Flatten gal took : 58 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/graph15218723200879236597.txt' '-o' '/tmp/graph15218723200879236597.bin' '-w' '/tmp/graph15218723200879236597.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15218723200879236597.bin' '-l' '-1' '-v' '-w' '/tmp/graph15218723200879236597.weights' '-q' '0' '-e' '0.001'
[2026-05-23 22:31:53] [INFO ] Decomposing Gal with order
[2026-05-23 22:31:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 22:31:55] [INFO ] Removed a total of 6953 redundant transitions.
[2026-05-23 22:31:55] [INFO ] Flatten gal took : 975 ms
[2026-05-23 22:31:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 477 labels/synchronizations in 31 ms.
[2026-05-23 22:31:55] [INFO ] Time to serialize gal into /tmp/LTL94819950480581818.gal : 4 ms
[2026-05-23 22:31:55] [INFO ] Time to serialize properties into /tmp/LTL14695218654884197074.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/LTL94819950480581818.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14695218654884197074.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...253
Read 1 LTL properties
Checking formula 0 : !((F((G(F("(u0.CAPACITE>=2)")))||(G("(u0.SUR_PONT_B>=3)")))))
Formula 0 simplified : G(FG!"(u0.CAPACITE>=2)" & F!"(u0.SUR_PONT_B>=3)")
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-PT-V80P50N20-LTLCardinality-08 finished in 212162 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&X(!p1)&&F(p1))))'
Support contains 0 out of 198 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Graph (complete) has 6010 edges and 198 vertex of which 196 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.5 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 195 transition count 3727
Applied a total of 3 rules in 573 ms. Remains 195 /198 variables (removed 3) and now considering 3727/3728 (removed 1) transitions.
Running 3724 sub problems to find dead transitions.
[2026-05-23 22:32:10] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7414367441160547727.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15664046721662455522.kers'
[2026-05-23 22:32:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7414367441160547727.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15664046721662455522.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 409 rows 194 cols 1945 entries
Finished phase 1 with 190 SingleSign rule and 0 generalized
[2026-05-23 22:32:10] [INFO ] Computed 5 invariants in 4 ms
Computed 5 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-15664046721662455522.kers
Total runtime 5 ms.
[2026-05-23 22:32:10] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 195/604 variables, and 5 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20064 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/195 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3724/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3724 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 195/604 variables, and 6 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20058 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/195 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43464ms problems are : Problem set: 0 solved, 3724 unsolved
Search for dead transitions found 0 dead transitions in 43474ms
[2026-05-23 22:32:54] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:32:54] [INFO ] Invariant cache hit.
[2026-05-23 22:32:54] [INFO ] Implicit Places using invariants in 574 ms returned []
[2026-05-23 22:32:54] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:32:54] [INFO ] Invariant cache hit.
[2026-05-23 22:32:54] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:32:57] [INFO ] Implicit Places using invariants and state equation in 2224 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2805 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 193/198 places, 3727/3728 transitions.
Applied a total of 0 rules in 500 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 47361 ms. Remains : 193/198 places, 3727/3728 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&X(p1)&&F(!p1))))'
Stuttering acceptance computed with spot in 9 ms :[true]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N20-LTLCardinality-10
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 0 ms.
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N20-LTLCardinality-10 finished in 47415 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(p0)||(p1 U (p2||G(p1)))) U X(X(G(p3)))))'
Support contains 5 out of 198 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 196 transition count 3728
Applied a total of 2 rules in 28 ms. Remains 196 /198 variables (removed 2) and now considering 3728/3728 (removed 0) transitions.
Running 3725 sub problems to find dead transitions.
[2026-05-23 22:32:57] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1986310617802035205.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9023945588597420683.kers'
[2026-05-23 22:32:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1986310617802035205.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9023945588597420683.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 196 cols 2108 entries
Finished phase 1 with 191 SingleSign rule and 0 generalized
[2026-05-23 22:32:57] [INFO ] Computed 5 invariants in 2 ms
Computed 5 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-9023945588597420683.kers
Total runtime 4 ms.
[2026-05-23 22:32:57] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 196/606 variables, and 5 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20088 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/196 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3725/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3725 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3725 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 196/606 variables, and 6 constraints, problems are : Problem set: 0 solved, 3725 unsolved in 20046 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/196 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43301ms problems are : Problem set: 0 solved, 3725 unsolved
Search for dead transitions found 0 dead transitions in 43308ms
[2026-05-23 22:33:40] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:33:40] [INFO ] Invariant cache hit.
[2026-05-23 22:33:41] [INFO ] Implicit Places using invariants in 568 ms returned []
[2026-05-23 22:33:41] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:33:41] [INFO ] Invariant cache hit.
[2026-05-23 22:33:41] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:33:43] [INFO ] Implicit Places using invariants and state equation in 1771 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2346 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/198 places, 3728/3728 transitions.
Applied a total of 0 rules in 24 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 45714 ms. Remains : 194/198 places, 3728/3728 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(p0)||(p1 U (p2||G(p1)))) U X(X(G(p3)))))'
Stuttering acceptance computed with spot in 455 ms :[(NOT p3), (AND (NOT p2) (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p3)), (AND (NOT p2) (NOT p1) (NOT p0) (NOT p3)), (NOT p3), true, (AND (NOT p3) (NOT p2) (NOT p1)), (NOT p3), (AND (NOT p3) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0) (NOT p3)), (AND (NOT p2) (NOT p1)), (NOT p0), (AND (NOT p2) (NOT p1) (NOT p0) p3)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N20-LTLCardinality-11
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 0 ms.
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N20-LTLCardinality-11 finished in 46219 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((!p0&&X(G((!p0||G(p1)))))))'
Support contains 3 out of 198 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Graph (complete) has 6010 edges and 198 vertex of which 196 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 420 ms. Remains 196 /198 variables (removed 2) and now considering 3728/3728 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 22:33:44] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:33:44] [INFO ] Invariant cache hit.
[2026-05-23 22:33:44] [INFO ] Implicit Places using invariants in 542 ms returned []
[2026-05-23 22:33:44] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2026-05-23 22:33:44] [INFO ] Invariant cache hit.
[2026-05-23 22:33:44] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:33:46] [INFO ] Implicit Places using invariants and state equation in 1811 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2364 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 194/198 places, 3728/3728 transitions.
Applied a total of 0 rules in 415 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3199 ms. Remains : 194/198 places, 3728/3728 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(G((p0||G(p1)))))))'
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N20-LTLCardinality-12
Stuttering criterion allowed to conclude after 657 steps with 0 reset in 10 ms.
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N20-LTLCardinality-12 finished in 3387 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 4 out of 198 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Graph (complete) has 6010 edges and 198 vertex of which 196 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 195 transition count 3727
Applied a total of 3 rules in 507 ms. Remains 195 /198 variables (removed 3) and now considering 3727/3728 (removed 1) transitions.
Running 3724 sub problems to find dead transitions.
[2026-05-23 22:33:47] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2610976325104931620.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9706504998503260806.kers'
[2026-05-23 22:33:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2610976325104931620.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9706504998503260806.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 409 rows 194 cols 1945 entries
Finished phase 1 with 190 SingleSign rule and 0 generalized
[2026-05-23 22:33:47] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9706504998503260806.kers
Total runtime 3 ms.
[2026-05-23 22:33:47] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 195/604 variables, and 5 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20062 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/195 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3724/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3724 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 195/604 variables, and 6 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20062 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/195 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43255ms problems are : Problem set: 0 solved, 3724 unsolved
Search for dead transitions found 0 dead transitions in 43263ms
[2026-05-23 22:34:31] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:34:31] [INFO ] Invariant cache hit.
[2026-05-23 22:34:31] [INFO ] Implicit Places using invariants in 542 ms returned []
[2026-05-23 22:34:31] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:34:31] [INFO ] Invariant cache hit.
[2026-05-23 22:34:31] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:34:33] [INFO ] Implicit Places using invariants and state equation in 2449 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2999 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 193/198 places, 3727/3728 transitions.
Applied a total of 0 rules in 511 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 47287 ms. Remains : 193/198 places, 3727/3728 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Stuttering acceptance computed with spot in 57 ms :[true, (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N20-LTLCardinality-14
Product exploration explored 100000 steps with 151 reset in 976 ms.
Product exploration explored 100000 steps with 151 reset in 937 ms.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge based reduction with 3 factoid took 55 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 40000 steps (56 resets) in 508 ms. (78 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (20 resets) in 188 ms. (211 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 193602 steps, run timeout after 3001 ms. (steps per millisecond=64 ) properties seen :0 out of 1
Probabilistic random walk after 193602 steps, saw 52722 distinct states, run finished after 3001 ms. (steps per millisecond=64 ) properties seen :0
[2026-05-23 22:34:39] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11646434600481607760.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10695551567455050404.kers'
[2026-05-23 22:34:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11646434600481607760.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10695551567455050404.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 409 rows 192 cols 1623 entries
Finished phase 1 with 188 SingleSign rule and 0 generalized
[2026-05-23 22:34:39] [INFO ] Computed 5 invariants in 5 ms
Computed 5 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-10695551567455050404.kers
Total runtime 6 ms.
[2026-05-23 22:34:39] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 328/438 variables, 110/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/438 variables, 21/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 163/601 variables, 82/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/601 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/601 variables, 21/239 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/601 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1/602 variables, 1/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/602 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/602 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 602/602 variables, and 240 constraints, problems are : Problem set: 0 solved, 1 unsolved in 189 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 193/193 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 328/438 variables, 110/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 21/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/438 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 163/601 variables, 82/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/601 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/601 variables, 21/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/601 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/602 variables, 1/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/602 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/602 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 602/602 variables, and 241 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1040 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 193/193 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1250ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 103 ms.
Support contains 4 out of 193 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 404 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Running 3724 sub problems to find dead transitions.
[2026-05-23 22:34:41] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:34:41] [INFO ] Invariant cache hit.
[2026-05-23 22:34:41] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/193 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 193/602 variables, and 5 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20059 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/193 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3724/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3724 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/193 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3724 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 193/602 variables, and 6 constraints, problems are : Problem set: 0 solved, 3724 unsolved in 20063 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/193 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 3523/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43204ms problems are : Problem set: 0 solved, 3724 unsolved
Search for dead transitions found 0 dead transitions in 43212ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43623 ms. Remains : 193/193 places, 3727/3727 transitions.
RANDOM walk for 40000 steps (56 resets) in 501 ms. (79 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 159 ms. (250 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 198324 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :0 out of 1
Probabilistic random walk after 198324 steps, saw 53945 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
[2026-05-23 22:35:28] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:35:28] [INFO ] Invariant cache hit.
[2026-05-23 22:35:28] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 328/438 variables, 110/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/438 variables, 21/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 163/601 variables, 82/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/601 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/601 variables, 21/239 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/601 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1/602 variables, 1/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/602 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/602 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 602/602 variables, and 240 constraints, problems are : Problem set: 0 solved, 1 unsolved in 186 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 193/193 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 328/438 variables, 110/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 21/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/438 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 163/601 variables, 82/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/601 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/601 variables, 21/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/601 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/602 variables, 1/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/602 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/602 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 602/602 variables, and 241 constraints, problems are : Problem set: 0 solved, 1 unsolved in 994 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 193/193 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1190ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 100 ms.
Support contains 4 out of 193 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 405 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 405 ms. Remains : 193/193 places, 3727/3727 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 401 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2026-05-23 22:35:30] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:35:30] [INFO ] Invariant cache hit.
[2026-05-23 22:35:30] [INFO ] Implicit Places using invariants in 528 ms returned []
[2026-05-23 22:35:30] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:35:30] [INFO ] Invariant cache hit.
[2026-05-23 22:35:30] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:35:34] [INFO ] Implicit Places using invariants and state equation in 3871 ms returned []
Implicit Place search using SMT with State Equation took 4411 ms to find 0 implicit places.
[2026-05-23 22:35:34] [INFO ] Redundant transitions in 142 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4958 ms. Remains : 193/193 places, 3727/3727 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 3318 transitions
Reduce isomorphic transitions removed 3318 transitions.
Iterating post reduction 0 with 3318 rules applied. Total rules applied 3318 place count 193 transition count 409
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 3320 place count 192 transition count 408
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 3322 place count 192 transition count 406
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3324 place count 190 transition count 406
Applied a total of 3324 rules in 16 ms. Remains 190 /193 variables (removed 3) and now considering 406/3727 (removed 3321) transitions.
Running SMT prover for 1 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10857486229354946857.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18420126584417299000.kers'
[2026-05-23 22:35:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10857486229354946857.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18420126584417299000.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 406 rows 189 cols 1613 entries
Finished phase 1 with 185 SingleSign rule and 0 generalized
[2026-05-23 22:35:34] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-18420126584417299000.kers
Total runtime 3 ms.
[2026-05-23 22:35:34] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2026-05-23 22:35:34] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2026-05-23 22:35:35] [INFO ] After 298ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2026-05-23 22:35:35] [INFO ] State equation strengthened by 2 read => feed constraints.
[2026-05-23 22:35:35] [INFO ] After 691ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-23 22:35:36] [INFO ] After 1121ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-23 22:35:36] [INFO ] After 1830ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 1894 ms.
Knowledge based reduction with 3 factoid took 48 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 57 ms :[true, (NOT p0)]
Knowledge-based reduction took 60172 ms.
Stuttering acceptance computed with spot in 48 ms :[true, (NOT p0)]
Support contains 4 out of 193 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 481 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 22:35:37] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15423052000740227559.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17989988593278225022.kers'
[2026-05-23 22:35:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15423052000740227559.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17989988593278225022.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 409 rows 192 cols 1623 entries
Finished phase 1 with 188 SingleSign rule and 0 generalized
[2026-05-23 22:35:37] [INFO ] Computed 5 invariants in 6 ms
Computed 5 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-17989988593278225022.kers
Total runtime 8 ms.
[2026-05-23 22:35:37] [INFO ] Implicit Places using invariants in 547 ms returned []
[2026-05-23 22:35:37] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:35:37] [INFO ] Invariant cache hit.
[2026-05-23 22:35:37] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:35:41] [INFO ] Implicit Places using invariants and state equation in 3950 ms returned []
Implicit Place search using SMT with State Equation took 4498 ms to find 0 implicit places.
[2026-05-23 22:35:41] [INFO ] Redundant transitions in 147 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5131 ms. Remains : 193/193 places, 3727/3727 transitions.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge based reduction with 3 factoid took 55 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 40001 steps (56 resets) in 437 ms. (91 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (20 resets) in 148 ms. (268 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 196717 steps, run timeout after 3001 ms. (steps per millisecond=65 ) properties seen :0 out of 1
Probabilistic random walk after 196717 steps, saw 53550 distinct states, run finished after 3001 ms. (steps per millisecond=65 ) properties seen :0
[2026-05-23 22:35:45] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:35:45] [INFO ] Invariant cache hit.
[2026-05-23 22:35:45] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 328/438 variables, 110/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/438 variables, 21/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 163/601 variables, 82/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/601 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/601 variables, 21/239 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/601 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1/602 variables, 1/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/602 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/602 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 602/602 variables, and 240 constraints, problems are : Problem set: 0 solved, 1 unsolved in 182 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 193/193 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 328/438 variables, 110/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 21/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/438 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 163/601 variables, 82/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/601 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/601 variables, 21/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/601 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/602 variables, 1/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/602 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/602 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 602/602 variables, and 241 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1010 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 193/193 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1200ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 109 ms.
Support contains 4 out of 193 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 402 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 403 ms. Remains : 193/193 places, 3727/3727 transitions.
RANDOM walk for 40000 steps (56 resets) in 430 ms. (92 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 141 ms. (281 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 196343 steps, run timeout after 3001 ms. (steps per millisecond=65 ) properties seen :0 out of 1
Probabilistic random walk after 196343 steps, saw 53458 distinct states, run finished after 3001 ms. (steps per millisecond=65 ) properties seen :0
[2026-05-23 22:35:50] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:35:50] [INFO ] Invariant cache hit.
[2026-05-23 22:35:50] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 328/438 variables, 110/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/438 variables, 21/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 163/601 variables, 82/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/601 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/601 variables, 21/239 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/601 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1/602 variables, 1/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/602 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/602 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 602/602 variables, and 240 constraints, problems are : Problem set: 0 solved, 1 unsolved in 213 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 193/193 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 106/110 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 328/438 variables, 110/115 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 21/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/438 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 163/601 variables, 82/218 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/601 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/601 variables, 21/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/601 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/602 variables, 1/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/602 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/602 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 602/602 variables, and 241 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1060 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 193/193 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1282ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 103 ms.
Support contains 4 out of 193 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 403 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 403 ms. Remains : 193/193 places, 3727/3727 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 407 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2026-05-23 22:35:52] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:35:52] [INFO ] Invariant cache hit.
[2026-05-23 22:35:52] [INFO ] Implicit Places using invariants in 563 ms returned []
[2026-05-23 22:35:52] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:35:52] [INFO ] Invariant cache hit.
[2026-05-23 22:35:52] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:35:56] [INFO ] Implicit Places using invariants and state equation in 3947 ms returned []
Implicit Place search using SMT with State Equation took 4511 ms to find 0 implicit places.
[2026-05-23 22:35:56] [INFO ] Redundant transitions in 147 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5070 ms. Remains : 193/193 places, 3727/3727 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 3318 transitions
Reduce isomorphic transitions removed 3318 transitions.
Iterating post reduction 0 with 3318 rules applied. Total rules applied 3318 place count 193 transition count 409
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 3320 place count 192 transition count 408
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 3322 place count 192 transition count 406
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3324 place count 190 transition count 406
Applied a total of 3324 rules in 19 ms. Remains 190 /193 variables (removed 3) and now considering 406/3727 (removed 3321) transitions.
Running SMT prover for 1 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9107287991735537465.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1867375246892845006.kers'
[2026-05-23 22:35:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9107287991735537465.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1867375246892845006.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 406 rows 189 cols 1613 entries
Finished phase 1 with 185 SingleSign rule and 0 generalized
[2026-05-23 22:35:56] [INFO ] Computed 5 invariants in 3 ms
Computed 5 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-1867375246892845006.kers
Total runtime 4 ms.
[2026-05-23 22:35:56] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2026-05-23 22:35:57] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2026-05-23 22:35:57] [INFO ] After 308ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2026-05-23 22:35:57] [INFO ] State equation strengthened by 2 read => feed constraints.
[2026-05-23 22:35:58] [INFO ] After 710ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-23 22:35:58] [INFO ] After 1151ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-23 22:35:58] [INFO ] After 1889ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 1954 ms.
Knowledge based reduction with 3 factoid took 53 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 49 ms :[true, (NOT p0)]
Knowledge-based reduction took 17061 ms.
Stuttering acceptance computed with spot in 53 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 43 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 151 reset in 988 ms.
Product exploration explored 100000 steps with 151 reset in 984 ms.
Built C files in :
/tmp/ltsmin3864039589698349747
[2026-05-23 22:36:01] [INFO ] Too many transitions (3727) to apply POR reductions. Disabling POR matrices.
[2026-05-23 22:36:01] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3864039589698349747
Running compilation step : cd /tmp/ltsmin3864039589698349747;'/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/ltsmin3864039589698349747;'/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/ltsmin3864039589698349747;'/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 193 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 578 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 22:36:04] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17491169611481221220.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17693652957618847032.kers'
[2026-05-23 22:36:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17491169611481221220.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17693652957618847032.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 409 rows 192 cols 1623 entries
Finished phase 1 with 188 SingleSign rule and 0 generalized
[2026-05-23 22:36:04] [INFO ] Computed 5 invariants in 4 ms
Computed 5 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-17693652957618847032.kers
Total runtime 6 ms.
[2026-05-23 22:36:05] [INFO ] Implicit Places using invariants in 558 ms returned []
[2026-05-23 22:36:05] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2026-05-23 22:36:05] [INFO ] Invariant cache hit.
[2026-05-23 22:36:05] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 22:36:09] [INFO ] Implicit Places using invariants and state equation in 3944 ms returned []
Implicit Place search using SMT with State Equation took 4507 ms to find 0 implicit places.
[2026-05-23 22:36:09] [INFO ] Redundant transitions in 144 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5234 ms. Remains : 193/193 places, 3727/3727 transitions.
Built C files in :
/tmp/ltsmin18055032977310469977
[2026-05-23 22:36:09] [INFO ] Too many transitions (3727) to apply POR reductions. Disabling POR matrices.
[2026-05-23 22:36:09] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18055032977310469977
Running compilation step : cd /tmp/ltsmin18055032977310469977;'/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/ltsmin18055032977310469977;'/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/ltsmin18055032977310469977;'/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 22:36:12] [INFO ] Flatten gal took : 53 ms
[2026-05-23 22:36:12] [INFO ] Flatten gal took : 63 ms
[2026-05-23 22:36:12] [INFO ] Time to serialize gal into /tmp/LTL9120342066277760286.gal : 23 ms
[2026-05-23 22:36:12] [INFO ] Time to serialize properties into /tmp/LTL8477790122409735935.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/LTL9120342066277760286.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1493117705620241953.hoa' '-atoms' '/tmp/LTL8477790122409735935.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/LTL8477790122409735935.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1493117705620241953.hoa
Detected timeout of ITS tools.
[2026-05-23 22:36:27] [INFO ] Flatten gal took : 51 ms
[2026-05-23 22:36:27] [INFO ] Flatten gal took : 50 ms
[2026-05-23 22:36:27] [INFO ] Time to serialize gal into /tmp/LTL7013422882280758268.gal : 17 ms
[2026-05-23 22:36:27] [INFO ] Time to serialize properties into /tmp/LTL820660892565568114.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/LTL7013422882280758268.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL820660892565568114.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 : !((G("((COMPTEUR_3<=VIDANGE_1)||(NB_ATTENTE_A_74<=CAPACITE))")))
Formula 0 simplified : F!"((COMPTEUR_3<=VIDANGE_1)||(NB_ATTENTE_A_74<=CAPACITE))"
Detected timeout of ITS tools.
[2026-05-23 22:36:42] [INFO ] Flatten gal took : 52 ms
[2026-05-23 22:36:42] [INFO ] Applying decomposition
[2026-05-23 22:36:43] [INFO ] Flatten gal took : 52 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/graph2526447837359215774.txt' '-o' '/tmp/graph2526447837359215774.bin' '-w' '/tmp/graph2526447837359215774.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2526447837359215774.bin' '-l' '-1' '-v' '-w' '/tmp/graph2526447837359215774.weights' '-q' '0' '-e' '0.001'
[2026-05-23 22:36:43] [INFO ] Decomposing Gal with order
[2026-05-23 22:36:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 22:36:45] [INFO ] Removed a total of 5374 redundant transitions.
[2026-05-23 22:36:45] [INFO ] Flatten gal took : 2344 ms
[2026-05-23 22:36:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 3869 labels/synchronizations in 140 ms.
[2026-05-23 22:36:45] [INFO ] Time to serialize gal into /tmp/LTL5846184375521924457.gal : 9 ms
[2026-05-23 22:36:45] [INFO ] Time to serialize properties into /tmp/LTL12066796049794549524.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/LTL5846184375521924457.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12066796049794549524.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 : !((G("((gu3.COMPTEUR_3<=gu3.VIDANGE_1)||(gu0.NB_ATTENTE_A_74<=gu0.CAPACITE))")))
Formula 0 simplified : F!"((gu3.COMPTEUR_3<=gu3.VIDANGE_1)||(gu0.NB_ATTENTE_A_74<=gu0.CAPACITE))"
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-PT-V80P50N20-LTLCardinality-14 finished in 193720 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Spot run failed in 51 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F((p0||X(p1)))))))'
Spot run failed in 45 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(p0))||G(p1))))'
Spot run failed in 47 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Spot run failed in 45 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 22:37:01] [INFO ] Flatten gal took : 51 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9638401100348740077
[2026-05-23 22:37:01] [INFO ] Too many transitions (3728) to apply POR reductions. Disabling POR matrices.
[2026-05-23 22:37:01] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9638401100348740077
Running compilation step : cd /tmp/ltsmin9638401100348740077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '180' '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 22:37:01] [INFO ] Applying decomposition
[2026-05-23 22:37:01] [INFO ] Flatten gal took : 53 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/graph4773642333762972236.txt' '-o' '/tmp/graph4773642333762972236.bin' '-w' '/tmp/graph4773642333762972236.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4773642333762972236.bin' '-l' '-1' '-v' '-w' '/tmp/graph4773642333762972236.weights' '-q' '0' '-e' '0.001'
[2026-05-23 22:37:01] [INFO ] Decomposing Gal with order
[2026-05-23 22:37:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 22:37:09] [INFO ] Removed a total of 3857 redundant transitions.
[2026-05-23 22:37:09] [INFO ] Flatten gal took : 8186 ms
[2026-05-23 22:37:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 3683 labels/synchronizations in 169 ms.
[2026-05-23 22:37:10] [INFO ] Time to serialize gal into /tmp/LTLCardinality15695436402408432680.gal : 17 ms
[2026-05-23 22:37:10] [INFO ] Time to serialize properties into /tmp/LTLCardinality10075042486960324732.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/LTLCardinality15695436402408432680.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality10075042486960324732.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 4 LTL properties
Checking formula 0 : !((F("(gu1.SUR_PONT_A>gu1.ATTENTE_A)")))
Formula 0 simplified : G!"(gu1.SUR_PONT_A>gu1.ATTENTE_A)"
Compilation finished in 11279 ms.
Running link step : cd /tmp/ltsmin9638401100348740077;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 66 ms.
Running LTSmin : cd /tmp/ltsmin9638401100348740077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>((LTLAPp0==true))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin9638401100348740077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>((LTLAPp0==true))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin9638401100348740077;'/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(<>(((LTLAPp1==true)||X((LTLAPp2==true)))))))' '--buchi-type=spotba'
LTSmin run took 2535 ms.
FORMULA BridgeAndVehicles-PT-V80P50N20-LTLCardinality-06 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin9638401100348740077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>(([](<>((LTLAPp3==true)))||[]((LTLAPp4==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin9638401100348740077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>(([](<>((LTLAPp3==true)))||[]((LTLAPp4==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin9638401100348740077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '[]((LTLAPp5==true))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin9638401100348740077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '[]((LTLAPp5==true))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 7200 s
Running LTSmin : cd /tmp/ltsmin9638401100348740077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>((LTLAPp0==true))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-23 23:03:54] [INFO ] Flatten gal took : 388 ms
[2026-05-23 23:03:55] [INFO ] Time to serialize gal into /tmp/LTLCardinality951948938986152355.gal : 59 ms
[2026-05-23 23:03:55] [INFO ] Time to serialize properties into /tmp/LTLCardinality10943838107987006729.ltl : 6 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/LTLCardinality951948938986152355.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality10943838107987006729.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 : !((F("(SUR_PONT_A>ATTENTE_A)")))
Formula 0 simplified : G!"(SUR_PONT_A>ATTENTE_A)"

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="BridgeAndVehicles-PT-V80P50N20"
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 BridgeAndVehicles-PT-V80P50N20, 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 r034-tall-177946841900307"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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