About the Execution of ITS-Tools for BridgeAndVehicles-COL-V50P20N20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16196.951 | 3600000.00 | 6262876.00 | 68112.10 | T??T?TFFF?FF?TF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r034-tall-177946841700076.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-COL-V50P20N20, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946841700076
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 556K
-rw-r--r-- 1 mcc users 8.6K Mar 5 08:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Mar 5 08:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Mar 5 08:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 5 08:54 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 4.3K Mar 15 07:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 07:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 15 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 07:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 5 08:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K Mar 5 08:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Mar 5 08:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 100K Mar 5 08:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 15 07:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 15 07:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 42K 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-COL-V50P20N20-LTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V50P20N20-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1779496881787
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-COL-V50P20N20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202604301425
[2026-05-23 00:41:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 00:41:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 00:41:23] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2026-05-23 00:41:23] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-23 00:41:23] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 543 ms
[2026-05-23 00:41:23] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 138 PT places and 218878.0 transition bindings in 19 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2026-05-23 00:41:23] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 4 ms.
[2026-05-23 00:41:23] [INFO ] Skeletonized 10 HLPN properties in 1 ms. Removed 6 properties that had guard overlaps.
Initial state reduction rules removed 2 formulas.
FORMULA BridgeAndVehicles-COL-V50P20N20-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P20N20-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 12 stabilizing places and 6 stable transitions
Graph (complete) has 51 edges and 15 vertex of which 13 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.5 ms
Remains 3 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Computed a total of 9 stabilizing places and 6 stable transitions
Graph (complete) has 22 edges and 12 vertex of which 10 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Reduction of identical properties reduced properties to check from 4 to 3
RANDOM walk for 40000 steps (8 resets) in 644 ms. (62 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40002 steps (8 resets) in 242 ms. (164 steps per ms) remains 1/1 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5787121989608665361.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18392161973080112840.kers'
[2026-05-23 00:41:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5787121989608665361.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18392161973080112840.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 10 rows 12 cols 28 entries
Finished phase 1 with 8 SingleSign rule and 0 generalized
[2026-05-23 00:41:24] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-18392161973080112840.kers
Total runtime 1 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem AtomicPropp3 is UNSAT
After SMT solving in domain Real declared 9/22 variables, and 3 constraints, problems are : Problem set: 1 solved, 0 unsolved in 103 ms.
Refiners :[Positive P Invariants (semi-flows): 3/4 constraints, State Equation: 0/12 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 148ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 1 atomic propositions for a total of 3 simplifications.
[2026-05-23 00:41:24] [INFO ] Flatten gal took : 12 ms
[2026-05-23 00:41:24] [INFO ] Flatten gal took : 2 ms
Arc [1:1*[(MOD (ADD $cA 1) 51)]] contains successor/predecessor on variables of sort voitureA
Arc [6:1*[(MOD (ADD (MOD (MINUS $cB 1) 51) 51) 51)]] contains successor/predecessor on variables of sort voitureB
Arc [13:1*[(MOD (ADD $cpt 1) 21)]] contains successor/predecessor on variables of sort compteur
Arc [14:1*[(MOD (ADD $s 1) 2)]] contains successor/predecessor on variables of sort sens
[2026-05-23 00:41:24] [INFO ] Unfolded HLPN to a Petri net with 138 places and 2348 transitions 18090 arcs in 96 ms.
[2026-05-23 00:41:24] [INFO ] Unfolded 14 HLPN properties in 2 ms.
Initial state reduction rules removed 3 formulas.
FORMULA BridgeAndVehicles-COL-V50P20N20-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P20N20-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P20N20-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 136 out of 138 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 136 transition count 2348
Applied a total of 2 rules in 30 ms. Remains 136 /138 variables (removed 2) and now considering 2348/2348 (removed 0) transitions.
Running 2345 sub problems to find dead transitions.
[2026-05-23 00:41:24] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11145077124656463285.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16398472285836858642.kers'
[2026-05-23 00:41:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11145077124656463285.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16398472285836858642.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 290 rows 136 cols 1448 entries
Finished phase 1 with 131 SingleSign rule and 0 generalized
[2026-05-23 00:41:24] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16398472285836858642.kers
Total runtime 1 ms.
[2026-05-23 00:41:25] [INFO ] State equation strengthened by 42 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20057 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2345/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2345 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20035 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42351ms problems are : Problem set: 0 solved, 2345 unsolved
Search for dead transitions found 0 dead transitions in 42376ms
[2026-05-23 00:42:07] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:42:07] [INFO ] Invariant cache hit.
[2026-05-23 00:42:07] [INFO ] Implicit Places using invariants in 37 ms returned []
[2026-05-23 00:42:07] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:42:07] [INFO ] Invariant cache hit.
[2026-05-23 00:42:07] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:42:07] [INFO ] Implicit Places using invariants and state equation in 110 ms returned []
Implicit Place search using SMT with State Equation took 152 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 136/138 places, 2348/2348 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 42597 ms. Remains : 136/138 places, 2348/2348 transitions.
Starting structural reductions in LTL mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Applied a total of 0 rules in 15 ms. Remains 136 /136 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 00:42:07] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:42:07] [INFO ] Invariant cache hit.
[2026-05-23 00:42:07] [INFO ] Implicit Places using invariants in 109 ms returned []
[2026-05-23 00:42:07] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:42:07] [INFO ] Invariant cache hit.
[2026-05-23 00:42:07] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:42:07] [INFO ] Implicit Places using invariants and state equation in 149 ms returned []
Implicit Place search using SMT with State Equation took 268 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 285 ms. Remains : 136/136 places, 2348/2348 transitions.
Support contains 136 out of 136 places after structural reductions.
[2026-05-23 00:42:08] [INFO ] Flatten gal took : 285 ms
[2026-05-23 00:42:08] [INFO ] Flatten gal took : 241 ms
[2026-05-23 00:42:09] [INFO ] Input system was already deterministic with 2348 transitions.
Reduction of identical properties reduced properties to check from 18 to 15
RANDOM walk for 40000 steps (92 resets) in 2781 ms. (14 steps per ms) remains 2/15 properties
BEST_FIRST walk for 40003 steps (36 resets) in 310 ms. (128 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (42 resets) in 530 ms. (75 steps per ms) remains 2/2 properties
[2026-05-23 00:42:10] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:42:10] [INFO ] Invariant cache hit.
[2026-05-23 00:42:10] [INFO ] State equation strengthened by 42 read => feed constraints.
Problem AtomicPropp17 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/56 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Problem AtomicPropp16 is UNSAT
After SMT solving in domain Real declared 61/426 variables, and 3 constraints, problems are : Problem set: 2 solved, 0 unsolved in 38 ms.
Refiners :[Positive P Invariants (semi-flows): 3/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 59ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
FORMULA BridgeAndVehicles-COL-V50P20N20-LTLFireability-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 2 atomic propositions for a total of 10 simplifications.
Computed a total of 109 stabilizing places and 204 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&X(!p0))))'
Support contains 52 out of 136 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 135 transition count 2347
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 135 transition count 2347
Applied a total of 2 rules in 41 ms. Remains 135 /136 variables (removed 1) and now considering 2347/2348 (removed 1) transitions.
Running 2344 sub problems to find dead transitions.
[2026-05-23 00:42:11] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3136422921146525499.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1811611745388452133.kers'
[2026-05-23 00:42:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3136422921146525499.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1811611745388452133.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 289 rows 134 cols 1345 entries
Finished phase 1 with 130 SingleSign rule and 0 generalized
[2026-05-23 00:42:11] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1811611745388452133.kers
Total runtime 4 ms.
[2026-05-23 00:42:11] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20046 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2344 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20034 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42029ms problems are : Problem set: 0 solved, 2344 unsolved
Search for dead transitions found 0 dead transitions in 42037ms
[2026-05-23 00:42:53] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:42:53] [INFO ] Invariant cache hit.
[2026-05-23 00:42:53] [INFO ] Implicit Places using invariants in 311 ms returned []
[2026-05-23 00:42:53] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:42:53] [INFO ] Invariant cache hit.
[2026-05-23 00:42:53] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:42:54] [INFO ] Implicit Places using invariants and state equation in 919 ms returned [53, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1237 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 133/136 places, 2347/2348 transitions.
Applied a total of 0 rules in 15 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43336 ms. Remains : 133/136 places, 2347/2348 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(!p0))))'
Stuttering acceptance computed with spot in 246 ms :[true, true, p0, (NOT p0), true]
Running random walk in product with property : BridgeAndVehicles-COL-V50P20N20-LTLFireability-01
Product exploration explored 100000 steps with 1168 reset in 788 ms.
Product exploration explored 100000 steps with 1182 reset in 693 ms.
Computed a total of 106 stabilizing places and 203 stable transitions
Computed a total of 106 stabilizing places and 203 stable transitions
Detected a total of 106/133 stabilizing places and 203/2347 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge based reduction with 4 factoid took 53 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 699 steps (0 resets) in 14 ms. (46 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 57 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2026-05-23 00:42:56] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4366941845975426867.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6998537677688642171.kers'
[2026-05-23 00:42:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4366941845975426867.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6998537677688642171.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 289 rows 132 cols 1143 entries
Finished phase 1 with 128 SingleSign rule and 0 generalized
[2026-05-23 00:42:56] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6998537677688642171.kers
Total runtime 1 ms.
[2026-05-23 00:42:57] [INFO ] [Real]Absence check using 5 positive place invariants in 7 ms returned sat
[2026-05-23 00:42:57] [INFO ] [Real]Absence check using state equation in 117 ms returned sat
[2026-05-23 00:42:57] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 00:42:58] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2026-05-23 00:42:58] [INFO ] [Nat]Absence check using state equation in 88 ms returned sat
[2026-05-23 00:42:58] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:42:58] [INFO ] [Nat]Added 42 Read/Feed constraints in 64 ms returned sat
[2026-05-23 00:42:59] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 166 transitions) in 88 ms.
[2026-05-23 00:42:59] [INFO ] Added : 22 causal constraints over 6 iterations in 281 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 2809 ms.
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 52 out of 133 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 133/133 places, 2347/2347 transitions.
Applied a total of 0 rules in 14 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Running 2344 sub problems to find dead transitions.
[2026-05-23 00:42:59] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:42:59] [INFO ] Invariant cache hit.
[2026-05-23 00:42:59] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 133/422 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20037 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/133 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2344 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/133 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 133/422 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20037 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/133 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41833ms problems are : Problem set: 0 solved, 2344 unsolved
Search for dead transitions found 0 dead transitions in 41839ms
[2026-05-23 00:43:41] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:43:41] [INFO ] Invariant cache hit.
[2026-05-23 00:43:41] [INFO ] Implicit Places using invariants in 294 ms returned []
[2026-05-23 00:43:41] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:43:41] [INFO ] Invariant cache hit.
[2026-05-23 00:43:41] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:43:42] [INFO ] Implicit Places using invariants and state equation in 628 ms returned []
Implicit Place search using SMT with State Equation took 924 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 42785 ms. Remains : 133/133 places, 2347/2347 transitions.
Computed a total of 106 stabilizing places and 203 stable transitions
Computed a total of 106 stabilizing places and 203 stable transitions
Detected a total of 106/133 stabilizing places and 203/2347 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge based reduction with 3 factoid took 46 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 681 steps (0 resets) in 13 ms. (48 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 49 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2026-05-23 00:43:42] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:43:42] [INFO ] Invariant cache hit.
[2026-05-23 00:43:43] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2026-05-23 00:43:43] [INFO ] [Real]Absence check using state equation in 113 ms returned sat
[2026-05-23 00:43:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 00:43:44] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2026-05-23 00:43:44] [INFO ] [Nat]Absence check using state equation in 95 ms returned sat
[2026-05-23 00:43:44] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:43:44] [INFO ] [Nat]Added 42 Read/Feed constraints in 63 ms returned sat
[2026-05-23 00:43:44] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 166 transitions) in 37 ms.
[2026-05-23 00:43:44] [INFO ] Added : 22 causal constraints over 6 iterations in 202 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 2776 ms.
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 593 reset in 667 ms.
Product exploration explored 100000 steps with 596 reset in 672 ms.
Spot run failed in 75 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/ltsmin3136458125648021805
[2026-05-23 00:43:46] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3136458125648021805
Running compilation step : cd /tmp/ltsmin3136458125648021805;'/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/ltsmin3136458125648021805;'/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/ltsmin3136458125648021805;'/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 52 out of 133 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 133/133 places, 2347/2347 transitions.
Applied a total of 0 rules in 14 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 00:43:49] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:43:49] [INFO ] Invariant cache hit.
[2026-05-23 00:43:50] [INFO ] Implicit Places using invariants in 261 ms returned []
[2026-05-23 00:43:50] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:43:50] [INFO ] Invariant cache hit.
[2026-05-23 00:43:50] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:43:50] [INFO ] Implicit Places using invariants and state equation in 563 ms returned []
Implicit Place search using SMT with State Equation took 840 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 856 ms. Remains : 133/133 places, 2347/2347 transitions.
Built C files in :
/tmp/ltsmin18013337106022897858
[2026-05-23 00:43:50] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18013337106022897858
Running compilation step : cd /tmp/ltsmin18013337106022897858;'/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/ltsmin18013337106022897858;'/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/ltsmin18013337106022897858;'/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 00:43:54] [INFO ] Flatten gal took : 54 ms
[2026-05-23 00:43:54] [INFO ] Flatten gal took : 53 ms
[2026-05-23 00:43:54] [INFO ] Time to serialize gal into /tmp/LTL317444469674776174.gal : 26 ms
[2026-05-23 00:43:54] [INFO ] Time to serialize properties into /tmp/LTL11147499004455298128.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/LTL317444469674776174.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8124669765356028418.hoa' '-atoms' '/tmp/LTL11147499004455298128.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/LTL11147499004455298128.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8124669765356028418.hoa
Detected timeout of ITS tools.
[2026-05-23 00:44:09] [INFO ] Flatten gal took : 49 ms
[2026-05-23 00:44:09] [INFO ] Flatten gal took : 47 ms
[2026-05-23 00:44:09] [INFO ] Time to serialize gal into /tmp/LTL1604331223946201200.gal : 17 ms
[2026-05-23 00:44:09] [INFO ] Time to serialize properties into /tmp/LTL14379890910614423261.ltl : 7 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/LTL1604331223946201200.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14379890910614423261.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((F("((((((((NB_ATTENTE_B_9<1)||(ROUTE_B<1))&&((NB_ATTENTE_B_48<1)||(ROUTE_B<1)))&&(((NB_ATTENTE_B_29<1)||(ROUTE_B<1))&&((NB_ATTEN...3995
Formula 0 simplified : X(G!"((((((((NB_ATTENTE_B_9<1)||(ROUTE_B<1))&&((NB_ATTENTE_B_48<1)||(ROUTE_B<1)))&&(((NB_ATTENTE_B_29<1)||(ROUTE_B<1))&&((NB_ATTENTE...3987
Detected timeout of ITS tools.
[2026-05-23 00:44:24] [INFO ] Flatten gal took : 39 ms
[2026-05-23 00:44:24] [INFO ] Applying decomposition
[2026-05-23 00:44:24] [INFO ] Flatten gal took : 54 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/graph6322280802005382415.txt' '-o' '/tmp/graph6322280802005382415.bin' '-w' '/tmp/graph6322280802005382415.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6322280802005382415.bin' '-l' '-1' '-v' '-w' '/tmp/graph6322280802005382415.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:44:24] [INFO ] Decomposing Gal with order
[2026-05-23 00:44:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:44:25] [INFO ] Removed a total of 4373 redundant transitions.
[2026-05-23 00:44:25] [INFO ] Flatten gal took : 729 ms
[2026-05-23 00:44:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 43 ms.
[2026-05-23 00:44:25] [INFO ] Time to serialize gal into /tmp/LTL10968348713044122665.gal : 7 ms
[2026-05-23 00:44:25] [INFO ] Time to serialize properties into /tmp/LTL12992130206364634190.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10968348713044122665.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12992130206364634190.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...256
Read 1 LTL properties
Checking formula 0 : !((X((F("((((((((u3.NB_ATTENTE_B_9<1)||(u3.ROUTE_B<1))&&((u3.NB_ATTENTE_B_48<1)||(u3.ROUTE_B<1)))&&(((u3.NB_ATTENTE_B_29<1)||(u3.ROUTE...4613
Formula 0 simplified : X(G!"((((((((u3.NB_ATTENTE_B_9<1)||(u3.ROUTE_B<1))&&((u3.NB_ATTENTE_B_48<1)||(u3.ROUTE_B<1)))&&(((u3.NB_ATTENTE_B_29<1)||(u3.ROUTE_B...4605
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-COL-V50P20N20-LTLFireability-01 finished in 149561 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 U p1)&&F(!p2))) U X(p3))))'
Support contains 108 out of 136 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Applied a total of 0 rules in 11 ms. Remains 136 /136 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Running 2345 sub problems to find dead transitions.
[2026-05-23 00:44:40] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6147381343337808453.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18068696632586047932.kers'
[2026-05-23 00:44:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6147381343337808453.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18068696632586047932.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 290 rows 136 cols 1448 entries
Finished phase 1 with 131 SingleSign rule and 0 generalized
[2026-05-23 00:44:40] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-18068696632586047932.kers
Total runtime 3 ms.
[2026-05-23 00:44:40] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2345/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2345 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41867ms problems are : Problem set: 0 solved, 2345 unsolved
Search for dead transitions found 0 dead transitions in 41874ms
[2026-05-23 00:45:22] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:45:22] [INFO ] Invariant cache hit.
[2026-05-23 00:45:22] [INFO ] Implicit Places using invariants in 141 ms returned []
[2026-05-23 00:45:22] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:45:22] [INFO ] Invariant cache hit.
[2026-05-23 00:45:23] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:45:23] [INFO ] Implicit Places using invariants and state equation in 461 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 618 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 135/136 places, 2348/2348 transitions.
Applied a total of 0 rules in 8 ms. Remains 135 /135 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42521 ms. Remains : 135/136 places, 2348/2348 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 U p1)&&F(!p2))) U X(p3))))'
Stuttering acceptance computed with spot in 818 ms :[(NOT p3), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p3)) (AND p2 (NOT p3))), (AND (NOT p1) (NOT p3)), (AND p2 (NOT p3)), (OR (NOT p1) p2), (NOT p1), p2]
Running random walk in product with property : BridgeAndVehicles-COL-V50P20N20-LTLFireability-02
Product exploration explored 100000 steps with 881 reset in 760 ms.
Product exploration explored 100000 steps with 928 reset in 756 ms.
Computed a total of 108 stabilizing places and 204 stable transitions
Computed a total of 108 stabilizing places and 204 stable transitions
Detected a total of 108/135 stabilizing places and 204/2348 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge based reduction with 14 factoid took 582 ms. Reduced automaton from 9 states, 21 edges and 4 AP (stutter sensitive) to 9 states, 20 edges and 4 AP (stutter sensitive).
RANDOM walk for 696 steps (0 resets) in 13 ms. (49 steps per ms) remains 0/11 properties
Knowledge based reduction with 14 factoid took 1550 ms. Reduced automaton from 9 states, 20 edges and 4 AP (stutter sensitive) to 9 states, 20 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 374 ms :[(NOT p3), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p3)) (AND p2 (NOT p3))), (AND (NOT p1) (NOT p3)), (AND p2 (NOT p3)), (OR (NOT p1) p2), (NOT p1), p2]
[2026-05-23 00:45:28] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-777711498080916298.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-607958444386151598.kers'
[2026-05-23 00:45:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-777711498080916298.kers, --Pflows, --basisKERS=/tmp/petrispot-output-607958444386151598.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 290 rows 135 cols 1347 entries
Finished phase 1 with 130 SingleSign rule and 0 generalized
[2026-05-23 00:45:28] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-607958444386151598.kers
Total runtime 2 ms.
[2026-05-23 00:45:29] [INFO ] [Real]Absence check using 5 positive place invariants in 12 ms returned sat
[2026-05-23 00:45:30] [INFO ] [Real]Absence check using state equation in 363 ms returned sat
[2026-05-23 00:45:30] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 00:45:31] [INFO ] [Nat]Absence check using 5 positive place invariants in 8 ms returned sat
[2026-05-23 00:45:31] [INFO ] [Nat]Absence check using state equation in 257 ms returned sat
[2026-05-23 00:45:31] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:45:33] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 00:45:33] [INFO ] [Nat]Added 42 Read/Feed constraints in 1611 ms returned sat
[2026-05-23 00:45:33] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 36 ms.
[2026-05-23 00:45:34] [INFO ] Added : 52 causal constraints over 11 iterations in 622 ms. Result :sat
Could not prove EG (NOT p3)
Knowledge-based reduction took 8283 ms.
Stuttering acceptance computed with spot in 370 ms :[(NOT p3), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p3)) (AND p2 (NOT p3))), (AND (NOT p1) (NOT p3)), (AND p2 (NOT p3)), (OR (NOT p1) p2), (NOT p1), p2]
Support contains 108 out of 135 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 135/135 places, 2348/2348 transitions.
Applied a total of 0 rules in 13 ms. Remains 135 /135 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Running 2345 sub problems to find dead transitions.
[2026-05-23 00:45:34] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:45:34] [INFO ] Invariant cache hit.
[2026-05-23 00:45:34] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 135/425 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2345/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2345 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 135/425 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20036 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41843ms problems are : Problem set: 0 solved, 2345 unsolved
Search for dead transitions found 0 dead transitions in 41848ms
[2026-05-23 00:46:16] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:46:16] [INFO ] Invariant cache hit.
[2026-05-23 00:46:16] [INFO ] Implicit Places using invariants in 146 ms returned []
[2026-05-23 00:46:16] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:46:16] [INFO ] Invariant cache hit.
[2026-05-23 00:46:16] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:46:16] [INFO ] Implicit Places using invariants and state equation in 336 ms returned []
Implicit Place search using SMT with State Equation took 487 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 42353 ms. Remains : 135/135 places, 2348/2348 transitions.
Computed a total of 108 stabilizing places and 204 stable transitions
Computed a total of 108 stabilizing places and 204 stable transitions
Detected a total of 108/135 stabilizing places and 204/2348 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge based reduction with 8 factoid took 570 ms. Reduced automaton from 9 states, 20 edges and 4 AP (stutter sensitive) to 9 states, 20 edges and 4 AP (stutter sensitive).
RANDOM walk for 760 steps (0 resets) in 29 ms. (25 steps per ms) remains 0/11 properties
Knowledge based reduction with 8 factoid took 1530 ms. Reduced automaton from 9 states, 20 edges and 4 AP (stutter sensitive) to 9 states, 20 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 356 ms :[(NOT p3), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p3)) (AND p2 (NOT p3))), (AND (NOT p1) (NOT p3)), (AND p2 (NOT p3)), (OR (NOT p1) p2), (NOT p1), p2]
[2026-05-23 00:46:19] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:46:19] [INFO ] Invariant cache hit.
[2026-05-23 00:46:20] [INFO ] [Real]Absence check using 5 positive place invariants in 12 ms returned sat
[2026-05-23 00:46:21] [INFO ] [Real]Absence check using state equation in 348 ms returned sat
[2026-05-23 00:46:21] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 00:46:22] [INFO ] [Nat]Absence check using 5 positive place invariants in 7 ms returned sat
[2026-05-23 00:46:22] [INFO ] [Nat]Absence check using state equation in 258 ms returned sat
[2026-05-23 00:46:22] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:46:24] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 00:46:24] [INFO ] [Nat]Added 42 Read/Feed constraints in 1615 ms returned sat
[2026-05-23 00:46:24] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 35 ms.
[2026-05-23 00:46:25] [INFO ] Added : 52 causal constraints over 11 iterations in 938 ms. Result :sat
Could not prove EG (NOT p3)
Knowledge-based reduction took 8540 ms.
Stuttering acceptance computed with spot in 370 ms :[(NOT p3), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p3)) (AND p2 (NOT p3))), (AND (NOT p1) (NOT p3)), (AND p2 (NOT p3)), (OR (NOT p1) p2), (NOT p1), p2]
Stuttering acceptance computed with spot in 315 ms :[(NOT p3), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p3)) (AND p2 (NOT p3))), (AND (NOT p1) (NOT p3)), (AND p2 (NOT p3)), (OR (NOT p1) p2), (NOT p1), p2]
Product exploration explored 100000 steps with 938 reset in 720 ms.
Product exploration explored 100000 steps with 935 reset in 734 ms.
Spot run failed in 49 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin8975125759682459806
[2026-05-23 00:46:27] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8975125759682459806
Running compilation step : cd /tmp/ltsmin8975125759682459806;'/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/ltsmin8975125759682459806;'/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/ltsmin8975125759682459806;'/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 108 out of 135 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 135/135 places, 2348/2348 transitions.
Applied a total of 0 rules in 8 ms. Remains 135 /135 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 00:46:30] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:46:30] [INFO ] Invariant cache hit.
[2026-05-23 00:46:30] [INFO ] Implicit Places using invariants in 133 ms returned []
[2026-05-23 00:46:30] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:46:30] [INFO ] Invariant cache hit.
[2026-05-23 00:46:30] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:46:31] [INFO ] Implicit Places using invariants and state equation in 318 ms returned []
Implicit Place search using SMT with State Equation took 454 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 463 ms. Remains : 135/135 places, 2348/2348 transitions.
Built C files in :
/tmp/ltsmin6043495631750837912
[2026-05-23 00:46:31] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6043495631750837912
Running compilation step : cd /tmp/ltsmin6043495631750837912;'/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/ltsmin6043495631750837912;'/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/ltsmin6043495631750837912;'/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 00:46:34] [INFO ] Flatten gal took : 39 ms
[2026-05-23 00:46:34] [INFO ] Flatten gal took : 40 ms
[2026-05-23 00:46:34] [INFO ] Time to serialize gal into /tmp/LTL13505127501559023494.gal : 12 ms
[2026-05-23 00:46:34] [INFO ] Time to serialize properties into /tmp/LTL7972256779585717383.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/LTL13505127501559023494.gal' '-t' 'CGAL' '-hoa' '/tmp/aut39548473473630715.hoa' '-atoms' '/tmp/LTL7972256779585717383.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Loading property file /tmp/LTL7972256779585717383.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut39548473473630715.hoa
Detected timeout of ITS tools.
[2026-05-23 00:46:49] [INFO ] Flatten gal took : 39 ms
[2026-05-23 00:46:49] [INFO ] Flatten gal took : 38 ms
[2026-05-23 00:46:49] [INFO ] Time to serialize gal into /tmp/LTL17486390663655708873.gal : 12 ms
[2026-05-23 00:46:49] [INFO ] Time to serialize properties into /tmp/LTL406671317733259857.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/LTL17486390663655708873.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL406671317733259857.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((F((("(SUR_PONT_A<1)")U("((((((((NB_ATTENTE_B_9<1)||(ROUTE_B<1))&&((NB_ATTENTE_B_48<1)||(ROUTE_B<1)))&&(((NB_ATTENTE_B_29<1)||(RO...8016
Formula 0 simplified : X(G((!"(SUR_PONT_A<1)" R !"((((((((NB_ATTENTE_B_9<1)||(ROUTE_B<1))&&((NB_ATTENTE_B_48<1)||(ROUTE_B<1)))&&(((NB_ATTENTE_B_29<1)||(ROU...8004
Detected timeout of ITS tools.
[2026-05-23 00:47:04] [INFO ] Flatten gal took : 36 ms
[2026-05-23 00:47:04] [INFO ] Applying decomposition
[2026-05-23 00:47:04] [INFO ] Flatten gal took : 38 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/graph3261419026207880502.txt' '-o' '/tmp/graph3261419026207880502.bin' '-w' '/tmp/graph3261419026207880502.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3261419026207880502.bin' '-l' '-1' '-v' '-w' '/tmp/graph3261419026207880502.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:47:04] [INFO ] Decomposing Gal with order
[2026-05-23 00:47:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:47:05] [INFO ] Removed a total of 4472 redundant transitions.
[2026-05-23 00:47:05] [INFO ] Flatten gal took : 464 ms
[2026-05-23 00:47:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 425 labels/synchronizations in 24 ms.
[2026-05-23 00:47:05] [INFO ] Time to serialize gal into /tmp/LTL4154053048950534130.gal : 2 ms
[2026-05-23 00:47:05] [INFO ] Time to serialize properties into /tmp/LTL5330815942097062373.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4154053048950534130.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5330815942097062373.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...254
Read 1 LTL properties
Checking formula 0 : !((X((F((("(i0.u2.SUR_PONT_A<1)")U("((((((((u4.NB_ATTENTE_B_9<1)||(u4.ROUTE_B<1))&&((u4.NB_ATTENTE_B_48<1)||(u4.ROUTE_B<1)))&&(((u4.NB...9990
Formula 0 simplified : X(G((!"(i0.u2.SUR_PONT_A<1)" R !"((((((((u4.NB_ATTENTE_B_9<1)||(u4.ROUTE_B<1))&&((u4.NB_ATTENTE_B_48<1)||(u4.ROUTE_B<1)))&&(((u4.NB_...9978
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-COL-V50P20N20-LTLFireability-02 finished in 159652 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 3 out of 136 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 135 transition count 2347
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 135 transition count 2347
Applied a total of 2 rules in 343 ms. Remains 135 /136 variables (removed 1) and now considering 2347/2348 (removed 1) transitions.
Running 2344 sub problems to find dead transitions.
[2026-05-23 00:47:20] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17236524987722930300.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-707483426154865073.kers'
[2026-05-23 00:47:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17236524987722930300.kers, --Pflows, --basisKERS=/tmp/petrispot-output-707483426154865073.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 289 rows 134 cols 1345 entries
Finished phase 1 with 130 SingleSign rule and 0 generalized
[2026-05-23 00:47:20] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-707483426154865073.kers
Total runtime 2 ms.
[2026-05-23 00:47:20] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20040 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2344 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20052 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41889ms problems are : Problem set: 0 solved, 2344 unsolved
Search for dead transitions found 0 dead transitions in 41894ms
[2026-05-23 00:48:02] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:48:02] [INFO ] Invariant cache hit.
[2026-05-23 00:48:03] [INFO ] Implicit Places using invariants in 359 ms returned []
[2026-05-23 00:48:03] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:48:03] [INFO ] Invariant cache hit.
[2026-05-23 00:48:03] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:48:04] [INFO ] Implicit Places using invariants and state equation in 1550 ms returned [53, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1916 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 133/136 places, 2347/2348 transitions.
Applied a total of 0 rules in 249 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 44409 ms. Remains : 133/136 places, 2347/2348 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V50P20N20-LTLFireability-04
Product exploration explored 100000 steps with 674 reset in 650 ms.
Product exploration explored 100000 steps with 691 reset in 689 ms.
Computed a total of 106 stabilizing places and 203 stable transitions
Computed a total of 106 stabilizing places and 203 stable transitions
Knowledge based reduction with 3 factoid took 45 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 497 steps (0 resets) in 8 ms. (55 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 49 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 61 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 188 ms.
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Support contains 3 out of 133 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 133/133 places, 2347/2347 transitions.
Applied a total of 0 rules in 233 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Running 2344 sub problems to find dead transitions.
[2026-05-23 00:48:06] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14441122517061070263.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12708434820036316924.kers'
[2026-05-23 00:48:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14441122517061070263.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12708434820036316924.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 289 rows 132 cols 1143 entries
Finished phase 1 with 128 SingleSign rule and 0 generalized
[2026-05-23 00:48:06] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12708434820036316924.kers
Total runtime 3 ms.
[2026-05-23 00:48:06] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 133/422 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20034 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/133 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2344 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/133 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 133/422 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/133 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41845ms problems are : Problem set: 0 solved, 2344 unsolved
Search for dead transitions found 0 dead transitions in 41850ms
[2026-05-23 00:48:48] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:48:48] [INFO ] Invariant cache hit.
[2026-05-23 00:48:49] [INFO ] Implicit Places using invariants in 352 ms returned []
[2026-05-23 00:48:49] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:48:49] [INFO ] Invariant cache hit.
[2026-05-23 00:48:49] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:48:50] [INFO ] Implicit Places using invariants and state equation in 1105 ms returned []
Implicit Place search using SMT with State Equation took 1459 ms to find 0 implicit places.
[2026-05-23 00:48:50] [INFO ] Redundant transitions in 135 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 43688 ms. Remains : 133/133 places, 2347/2347 transitions.
Computed a total of 106 stabilizing places and 203 stable transitions
Computed a total of 106 stabilizing places and 203 stable transitions
Knowledge based reduction with 3 factoid took 43 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 589 steps (0 resets) in 8 ms. (65 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 51 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 62 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 187 ms.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 691 reset in 602 ms.
Product exploration explored 100000 steps with 676 reset in 628 ms.
Built C files in :
/tmp/ltsmin18219429044291419370
[2026-05-23 00:48:51] [INFO ] Too many transitions (2347) to apply POR reductions. Disabling POR matrices.
[2026-05-23 00:48:51] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18219429044291419370
Running compilation step : cd /tmp/ltsmin18219429044291419370;'/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/ltsmin18219429044291419370;'/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/ltsmin18219429044291419370;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 3 out of 133 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 133/133 places, 2347/2347 transitions.
Applied a total of 0 rules in 227 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 00:48:55] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:48:55] [INFO ] Invariant cache hit.
[2026-05-23 00:48:55] [INFO ] Implicit Places using invariants in 343 ms returned []
[2026-05-23 00:48:55] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:48:55] [INFO ] Invariant cache hit.
[2026-05-23 00:48:55] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:48:56] [INFO ] Implicit Places using invariants and state equation in 1108 ms returned []
Implicit Place search using SMT with State Equation took 1454 ms to find 0 implicit places.
[2026-05-23 00:48:56] [INFO ] Redundant transitions in 68 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1754 ms. Remains : 133/133 places, 2347/2347 transitions.
Built C files in :
/tmp/ltsmin4753632491041416633
[2026-05-23 00:48:56] [INFO ] Too many transitions (2347) to apply POR reductions. Disabling POR matrices.
[2026-05-23 00:48:56] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4753632491041416633
Running compilation step : cd /tmp/ltsmin4753632491041416633;'/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/ltsmin4753632491041416633;'/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/ltsmin4753632491041416633;'/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 00:48:59] [INFO ] Flatten gal took : 34 ms
[2026-05-23 00:48:59] [INFO ] Flatten gal took : 35 ms
[2026-05-23 00:48:59] [INFO ] Time to serialize gal into /tmp/LTL10173765865217034255.gal : 11 ms
[2026-05-23 00:48:59] [INFO ] Time to serialize properties into /tmp/LTL4833780039744699772.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/LTL10173765865217034255.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6893949735931880859.hoa' '-atoms' '/tmp/LTL4833780039744699772.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/LTL4833780039744699772.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6893949735931880859.hoa
Detected timeout of ITS tools.
[2026-05-23 00:49:15] [INFO ] Flatten gal took : 34 ms
[2026-05-23 00:49:15] [INFO ] Flatten gal took : 35 ms
[2026-05-23 00:49:15] [INFO ] Time to serialize gal into /tmp/LTL11955553178528843468.gal : 12 ms
[2026-05-23 00:49:15] [INFO ] Time to serialize properties into /tmp/LTL5879122674108088598.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/LTL11955553178528843468.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5879122674108088598.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(F("(((CAPACITE<20)||(VIDANGE_1<1))&&((CAPACITE<20)||(VIDANGE_0<1)))"))))
Formula 0 simplified : FG!"(((CAPACITE<20)||(VIDANGE_1<1))&&((CAPACITE<20)||(VIDANGE_0<1)))"
Detected timeout of ITS tools.
[2026-05-23 00:49:30] [INFO ] Flatten gal took : 34 ms
[2026-05-23 00:49:30] [INFO ] Applying decomposition
[2026-05-23 00:49:30] [INFO ] Flatten gal took : 33 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/graph13163617340304147313.txt' '-o' '/tmp/graph13163617340304147313.bin' '-w' '/tmp/graph13163617340304147313.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13163617340304147313.bin' '-l' '-1' '-v' '-w' '/tmp/graph13163617340304147313.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:49:30] [INFO ] Decomposing Gal with order
[2026-05-23 00:49:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:49:30] [INFO ] Removed a total of 4373 redundant transitions.
[2026-05-23 00:49:30] [INFO ] Flatten gal took : 353 ms
[2026-05-23 00:49:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 22 ms.
[2026-05-23 00:49:30] [INFO ] Time to serialize gal into /tmp/LTL6192484883997792287.gal : 2 ms
[2026-05-23 00:49:30] [INFO ] Time to serialize properties into /tmp/LTL294005531825149655.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/LTL6192484883997792287.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL294005531825149655.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 : !((G(F("(((u0.CAPACITE<20)||(u3.VIDANGE_1<1))&&((u0.CAPACITE<20)||(i1.u2.VIDANGE_0<1)))"))))
Formula 0 simplified : FG!"(((u0.CAPACITE<20)||(u3.VIDANGE_1<1))&&((u0.CAPACITE<20)||(i1.u2.VIDANGE_0<1)))"
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-COL-V50P20N20-LTLFireability-04 finished in 145371 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(!p0) U (X(G(!p0))||(X(!p0)&&((F(!p0)&&F(!p1)) U (G((X(G(!p2))||(F(!p0)&&F(!p1))))||((X(G(!p2))||(F(!p0)&&F(!p1)))&&p3)))))))'
Support contains 128 out of 136 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 135 transition count 2347
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 135 transition count 2347
Applied a total of 2 rules in 17 ms. Remains 135 /136 variables (removed 1) and now considering 2347/2348 (removed 1) transitions.
Running 2344 sub problems to find dead transitions.
[2026-05-23 00:49:46] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8591529592457805595.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8442782926729669660.kers'
[2026-05-23 00:49:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8591529592457805595.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8442782926729669660.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 289 rows 134 cols 1345 entries
Finished phase 1 with 130 SingleSign rule and 0 generalized
[2026-05-23 00:49:46] [INFO ] Computed 5 invariants in 3 ms
Computed 5 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-8442782926729669660.kers
Total runtime 4 ms.
[2026-05-23 00:49:46] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20035 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2344 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41868ms problems are : Problem set: 0 solved, 2344 unsolved
Search for dead transitions found 0 dead transitions in 41873ms
[2026-05-23 00:50:27] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:50:27] [INFO ] Invariant cache hit.
[2026-05-23 00:50:27] [INFO ] Implicit Places using invariants in 48 ms returned []
[2026-05-23 00:50:27] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:50:27] [INFO ] Invariant cache hit.
[2026-05-23 00:50:28] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:50:28] [INFO ] Implicit Places using invariants and state equation in 382 ms returned [53, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 433 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 133/136 places, 2347/2348 transitions.
Applied a total of 0 rules in 7 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42338 ms. Remains : 133/136 places, 2347/2348 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(!p0) U (X(G(!p0))||(X(!p0)&&((F(!p0)&&F(!p1)) U (G((X(G(!p2))||(F(!p0)&&F(!p1))))||((X(G(!p2))||(F(!p0)&&F(!p1)))&&p3)))))))'
Stuttering acceptance computed with spot in 510 ms :[p0, p0, (AND p0 p2), (AND p0 p1 p2), (AND p0 p1 p2), (AND p0 p2), true, false, (AND p1 p0 p2), (AND p1 p0), p0, (AND (NOT p0) p1 p2), (AND p1 (NOT p0) p2), p1]
Running random walk in product with property : BridgeAndVehicles-COL-V50P20N20-LTLFireability-05
Product exploration timeout after 77570 steps with 26152 reset in 10002 ms.
Product exploration timeout after 77440 steps with 26030 reset in 10001 ms.
Computed a total of 106 stabilizing places and 203 stable transitions
Computed a total of 106 stabilizing places and 203 stable transitions
Detected a total of 106/133 stabilizing places and 203/2347 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/4 atomic propositions.
Knowledge based reduction with 31 factoid took 477 ms. Reduced automaton from 14 states, 38 edges and 4 AP (stutter sensitive) to 12 states, 33 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (92 resets) in 26106 ms. (1 steps per ms) remains 9/21 properties
BEST_FIRST walk for 40002 steps (36 resets) in 14121 ms. (2 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (28 resets) in 12638 ms. (3 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (40 resets) in 10695 ms. (3 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (28 resets) in 12183 ms. (3 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (38 resets) in 13583 ms. (2 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (36 resets) in 12912 ms. (3 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (36 resets) in 12689 ms. (3 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (40 resets) in 13441 ms. (2 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (40 resets) in 10936 ms. (3 steps per ms) remains 9/9 properties
[2026-05-23 00:51:24] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10753931592391724950.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8286048587840284660.kers'
[2026-05-23 00:51:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10753931592391724950.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8286048587840284660.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 289 rows 132 cols 1143 entries
Finished phase 1 with 128 SingleSign rule and 0 generalized
[2026-05-23 00:51:24] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8286048587840284660.kers
Total runtime 2 ms.
[2026-05-23 00:51:24] [INFO ] State equation strengthened by 42 read => feed constraints.
Problem apf3 is UNSAT
Problem apf5 is UNSAT
Problem apf7 is UNSAT
Problem apf12 is UNSAT
Problem apf14 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/128 variables, 3/3 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/128 variables, 0/3 constraints. Problems are: Problem set: 5 solved, 4 unsolved
Problem apf6 is UNSAT
Problem apf8 is UNSAT
Problem apf15 is UNSAT
Problem apf16 is UNSAT
After SMT solving in domain Real declared 130/422 variables, and 4 constraints, problems are : Problem set: 9 solved, 0 unsolved in 902 ms.
Refiners :[Positive P Invariants (semi-flows): 4/5 constraints, State Equation: 0/133 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 950ms problems are : Problem set: 9 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 9 invariant AP formulas.
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 40 factoid took 24 ms. Proved property starting from automaton with 12 states, 33 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 36804 ms.
FORMULA BridgeAndVehicles-COL-V50P20N20-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-COL-V50P20N20-LTLFireability-05 finished in 99857 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((p0 U !p1) U p2) U (F(G(p2))||G(!p3))))'
Support contains 79 out of 136 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Applied a total of 0 rules in 250 ms. Remains 136 /136 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Running 2345 sub problems to find dead transitions.
[2026-05-23 00:51:26] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9773959281242245111.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-515081439113930989.kers'
[2026-05-23 00:51:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9773959281242245111.kers, --Pflows, --basisKERS=/tmp/petrispot-output-515081439113930989.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 290 rows 136 cols 1448 entries
Finished phase 1 with 131 SingleSign rule and 0 generalized
[2026-05-23 00:51:26] [INFO ] Computed 5 invariants in 3 ms
Computed 5 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-515081439113930989.kers
Total runtime 5 ms.
[2026-05-23 00:51:26] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20037 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2345/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2345 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41915ms problems are : Problem set: 0 solved, 2345 unsolved
Search for dead transitions found 0 dead transitions in 41920ms
[2026-05-23 00:52:07] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:52:07] [INFO ] Invariant cache hit.
[2026-05-23 00:52:08] [INFO ] Implicit Places using invariants in 158 ms returned []
[2026-05-23 00:52:08] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:52:08] [INFO ] Invariant cache hit.
[2026-05-23 00:52:08] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:52:08] [INFO ] Implicit Places using invariants and state equation in 616 ms returned [53, 107]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 781 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 134/136 places, 2348/2348 transitions.
Applied a total of 0 rules in 221 ms. Remains 134 /134 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 43178 ms. Remains : 134/136 places, 2348/2348 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((p0 U !p1) U p2) U (F(G(p2))||G(!p3))))'
Stuttering acceptance computed with spot in 260 ms :[(AND (NOT p2) p3), (NOT p2), (AND (NOT p2) p3), false, (NOT p2), (AND p1 (NOT p2))]
Running random walk in product with property : BridgeAndVehicles-COL-V50P20N20-LTLFireability-08
Stuttering criterion allowed to conclude after 412 steps with 0 reset in 11 ms.
FORMULA BridgeAndVehicles-COL-V50P20N20-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V50P20N20-LTLFireability-08 finished in 43519 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Support contains 76 out of 136 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 135 transition count 2347
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 135 transition count 2347
Applied a total of 2 rules in 230 ms. Remains 135 /136 variables (removed 1) and now considering 2347/2348 (removed 1) transitions.
Running 2344 sub problems to find dead transitions.
[2026-05-23 00:52:09] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8445495362093457232.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5020577179309684424.kers'
[2026-05-23 00:52:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8445495362093457232.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5020577179309684424.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 289 rows 134 cols 1345 entries
Finished phase 1 with 130 SingleSign rule and 0 generalized
[2026-05-23 00:52:09] [INFO ] Computed 5 invariants in 5 ms
Computed 5 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-5020577179309684424.kers
Total runtime 7 ms.
[2026-05-23 00:52:09] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20035 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2344 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41868ms problems are : Problem set: 0 solved, 2344 unsolved
Search for dead transitions found 0 dead transitions in 41873ms
[2026-05-23 00:52:51] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:52:51] [INFO ] Invariant cache hit.
[2026-05-23 00:52:51] [INFO ] Implicit Places using invariants in 149 ms returned []
[2026-05-23 00:52:51] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:52:51] [INFO ] Invariant cache hit.
[2026-05-23 00:52:51] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:52:52] [INFO ] Implicit Places using invariants and state equation in 983 ms returned [53, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1138 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 133/136 places, 2347/2348 transitions.
Applied a total of 0 rules in 219 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 43465 ms. Remains : 133/136 places, 2347/2348 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((G(p0)||p1))))'
Stuttering acceptance computed with spot in 90 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-COL-V50P20N20-LTLFireability-09
Product exploration explored 100000 steps with 663 reset in 4952 ms.
Product exploration explored 100000 steps with 678 reset in 4913 ms.
Computed a total of 106 stabilizing places and 203 stable transitions
Computed a total of 106 stabilizing places and 203 stable transitions
Knowledge based reduction with 9 factoid took 55 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
RANDOM walk for 40000 steps (92 resets) in 2583 ms. (15 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40000 steps (40 resets) in 3891 ms. (10 steps per ms) remains 1/1 properties
[2026-05-23 00:53:04] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11131235394670008144.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6359058493783933228.kers'
[2026-05-23 00:53:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11131235394670008144.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6359058493783933228.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 289 rows 132 cols 1143 entries
Finished phase 1 with 128 SingleSign rule and 0 generalized
[2026-05-23 00:53:04] [INFO ] Computed 5 invariants in 2 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-6359058493783933228.kers
Total runtime 3 ms.
[2026-05-23 00:53:04] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf0 is UNSAT
After SMT solving in domain Real declared 131/422 variables, and 5 constraints, problems are : Problem set: 1 solved, 0 unsolved in 142 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/133 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 156ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge based reduction with 10 factoid took 81 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 94 ms :[(NOT p1), (NOT p1)]
Knowledge-based reduction took 2199 ms.
Stuttering acceptance computed with spot in 83 ms :[(NOT p1), (NOT p1)]
Support contains 3 out of 133 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 : 133/133 places, 2347/2347 transitions.
Applied a total of 0 rules in 220 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Running 2344 sub problems to find dead transitions.
[2026-05-23 00:53:05] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:53:05] [INFO ] Invariant cache hit.
[2026-05-23 00:53:05] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 133/422 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20037 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/133 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2344 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/133 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
SMT process timed out in 41859ms, After SMT, problems are : Problem set: 0 solved, 2344 unsolved
Search for dead transitions found 0 dead transitions in 41863ms
[2026-05-23 00:53:47] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:53:47] [INFO ] Invariant cache hit.
[2026-05-23 00:53:47] [INFO ] Implicit Places using invariants in 138 ms returned []
[2026-05-23 00:53:47] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:53:47] [INFO ] Invariant cache hit.
[2026-05-23 00:53:47] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:53:47] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 553 ms to find 0 implicit places.
[2026-05-23 00:53:47] [INFO ] Redundant transitions in 149 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 42801 ms. Remains : 133/133 places, 2347/2347 transitions.
Computed a total of 106 stabilizing places and 203 stable transitions
Computed a total of 106 stabilizing places and 203 stable transitions
Knowledge based reduction with 3 factoid took 39 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 172 steps (0 resets) in 5 ms. (28 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 69 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 74 ms :[(NOT p1), (NOT p1)]
Knowledge-based reduction took 216 ms.
Stuttering acceptance computed with spot in 75 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 678 reset in 618 ms.
Product exploration explored 100000 steps with 691 reset in 610 ms.
Built C files in :
/tmp/ltsmin5198667347411759572
[2026-05-23 00:53:49] [INFO ] Too many transitions (2347) to apply POR reductions. Disabling POR matrices.
[2026-05-23 00:53:49] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5198667347411759572
Running compilation step : cd /tmp/ltsmin5198667347411759572;'/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/ltsmin5198667347411759572;'/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/ltsmin5198667347411759572;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 3 out of 133 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 133/133 places, 2347/2347 transitions.
Applied a total of 0 rules in 246 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 00:53:52] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:53:52] [INFO ] Invariant cache hit.
[2026-05-23 00:53:53] [INFO ] Implicit Places using invariants in 352 ms returned []
[2026-05-23 00:53:53] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:53:53] [INFO ] Invariant cache hit.
[2026-05-23 00:53:53] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:53:54] [INFO ] Implicit Places using invariants and state equation in 1103 ms returned []
Implicit Place search using SMT with State Equation took 1457 ms to find 0 implicit places.
[2026-05-23 00:53:54] [INFO ] Redundant transitions in 78 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1791 ms. Remains : 133/133 places, 2347/2347 transitions.
Built C files in :
/tmp/ltsmin1760756116868902951
[2026-05-23 00:53:54] [INFO ] Too many transitions (2347) to apply POR reductions. Disabling POR matrices.
[2026-05-23 00:53:54] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1760756116868902951
Running compilation step : cd /tmp/ltsmin1760756116868902951;'/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/ltsmin1760756116868902951;'/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/ltsmin1760756116868902951;'/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 00:53:57] [INFO ] Flatten gal took : 31 ms
[2026-05-23 00:53:57] [INFO ] Flatten gal took : 32 ms
[2026-05-23 00:53:57] [INFO ] Time to serialize gal into /tmp/LTL14132803403531001462.gal : 16 ms
[2026-05-23 00:53:57] [INFO ] Time to serialize properties into /tmp/LTL1342168420555928527.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/LTL14132803403531001462.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10633998356886040940.hoa' '-atoms' '/tmp/LTL1342168420555928527.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/LTL1342168420555928527.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10633998356886040940.hoa
Detected timeout of ITS tools.
[2026-05-23 00:54:12] [INFO ] Flatten gal took : 48 ms
[2026-05-23 00:54:12] [INFO ] Flatten gal took : 50 ms
[2026-05-23 00:54:12] [INFO ] Time to serialize gal into /tmp/LTL18429388409518094681.gal : 13 ms
[2026-05-23 00:54:13] [INFO ] Time to serialize properties into /tmp/LTL15784812313356689405.ltl : 8 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/LTL18429388409518094681.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15784812313356689405.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 : !((G(F((G("((((((((((((((NB_ATTENTE_A_44>=1)&&(NB_ATTENTE_B_0>=1))&&((CONTROLEUR_1>=1)&&(COMPTEUR_8>=1)))||(((NB_ATTENTE_A_27>=1)&&(NB...91816
Formula 0 simplified : G(F!"((((((((((((((NB_ATTENTE_A_44>=1)&&(NB_ATTENTE_B_0>=1))&&((CONTROLEUR_1>=1)&&(COMPTEUR_8>=1)))||(((NB_ATTENTE_A_27>=1)&&(NB_ATT...91809
Detected timeout of ITS tools.
[2026-05-23 00:54:28] [INFO ] Flatten gal took : 43 ms
[2026-05-23 00:54:28] [INFO ] Applying decomposition
[2026-05-23 00:54:28] [INFO ] Flatten gal took : 44 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/graph2628377168092601116.txt' '-o' '/tmp/graph2628377168092601116.bin' '-w' '/tmp/graph2628377168092601116.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2628377168092601116.bin' '-l' '-1' '-v' '-w' '/tmp/graph2628377168092601116.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:54:28] [INFO ] Decomposing Gal with order
[2026-05-23 00:54:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:54:28] [INFO ] Removed a total of 4373 redundant transitions.
[2026-05-23 00:54:28] [INFO ] Flatten gal took : 396 ms
[2026-05-23 00:54:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 16 ms.
[2026-05-23 00:54:28] [INFO ] Time to serialize gal into /tmp/LTL12596590145279732437.gal : 2 ms
[2026-05-23 00:54:28] [INFO ] Time to serialize properties into /tmp/LTL15464949651492852799.ltl : 8 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/LTL12596590145279732437.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15464949651492852799.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...256
Read 1 LTL properties
Checking formula 0 : !((G(F((G("((((((((((((((i2.u3.NB_ATTENTE_A_44>=1)&&(i2.u3.NB_ATTENTE_B_0>=1))&&((i2.u3.CONTROLEUR_1>=1)&&(i2.u2.COMPTEUR_8>=1)))||(((...117031
Formula 0 simplified : G(F!"((((((((((((((i2.u3.NB_ATTENTE_A_44>=1)&&(i2.u3.NB_ATTENTE_B_0>=1))&&((i2.u3.CONTROLEUR_1>=1)&&(i2.u2.COMPTEUR_8>=1)))||(((i2.u...117024
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-COL-V50P20N20-LTLFireability-09 finished in 154596 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!((p0 U p1) U (p2 U !p3))&&X(X(p0)))))'
Support contains 109 out of 136 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Applied a total of 0 rules in 13 ms. Remains 136 /136 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Running 2345 sub problems to find dead transitions.
[2026-05-23 00:54:43] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15921135580417253840.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4390105806836953892.kers'
[2026-05-23 00:54:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15921135580417253840.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4390105806836953892.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 290 rows 136 cols 1448 entries
Finished phase 1 with 131 SingleSign rule and 0 generalized
[2026-05-23 00:54:43] [INFO ] Computed 5 invariants in 4 ms
Computed 5 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-4390105806836953892.kers
Total runtime 6 ms.
[2026-05-23 00:54:43] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20039 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2345/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2345 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20041 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/142 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42097ms problems are : Problem set: 0 solved, 2345 unsolved
Search for dead transitions found 0 dead transitions in 42105ms
[2026-05-23 00:55:26] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:55:26] [INFO ] Invariant cache hit.
[2026-05-23 00:55:26] [INFO ] Implicit Places using invariants in 184 ms returned []
[2026-05-23 00:55:26] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2026-05-23 00:55:26] [INFO ] Invariant cache hit.
[2026-05-23 00:55:26] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:55:26] [INFO ] Implicit Places using invariants and state equation in 463 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 653 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 135/136 places, 2348/2348 transitions.
Applied a total of 0 rules in 10 ms. Remains 135 /135 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42788 ms. Remains : 135/136 places, 2348/2348 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!((p0 U p1) U (p2 U !p3))&&X(X(p0)))))'
Stuttering acceptance computed with spot in 338 ms :[(OR (NOT p3) (NOT p0)), (OR (NOT p3) (NOT p0)), true, (NOT p3), (NOT p3), (NOT p0), (AND p1 (NOT p3)), (NOT p0), p1]
Running random walk in product with property : BridgeAndVehicles-COL-V50P20N20-LTLFireability-11
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-COL-V50P20N20-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V50P20N20-LTLFireability-11 finished in 43179 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((X(p0) U (X(F((p0&&F((X(!p2)&&(!p0 U (p3||G(!p0))))))))||p1))))'
Support contains 107 out of 136 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 135 transition count 2347
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 135 transition count 2347
Applied a total of 2 rules in 20 ms. Remains 135 /136 variables (removed 1) and now considering 2347/2348 (removed 1) transitions.
Running 2344 sub problems to find dead transitions.
[2026-05-23 00:55:27] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3589098769717465945.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-169260201789672162.kers'
[2026-05-23 00:55:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3589098769717465945.kers, --Pflows, --basisKERS=/tmp/petrispot-output-169260201789672162.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 289 rows 134 cols 1345 entries
Finished phase 1 with 130 SingleSign rule and 0 generalized
[2026-05-23 00:55:27] [INFO ] Computed 5 invariants in 4 ms
Computed 5 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-169260201789672162.kers
Total runtime 5 ms.
[2026-05-23 00:55:27] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20035 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2344/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2344 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/135 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2344 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 135/424 variables, and 6 constraints, problems are : Problem set: 0 solved, 2344 unsolved in 20039 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2203/141 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41889ms problems are : Problem set: 0 solved, 2344 unsolved
Search for dead transitions found 0 dead transitions in 41894ms
[2026-05-23 00:56:09] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:56:09] [INFO ] Invariant cache hit.
[2026-05-23 00:56:09] [INFO ] Implicit Places using invariants in 143 ms returned []
[2026-05-23 00:56:09] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:56:09] [INFO ] Invariant cache hit.
[2026-05-23 00:56:09] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:56:09] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 612 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 135/136 places, 2347/2348 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 42532 ms. Remains : 135/136 places, 2347/2348 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((X(p0) U (X(F((p0&&F((X(!p2)&&(!p0 U (p3||G(!p0))))))))||p1))))'
Stuttering acceptance computed with spot in 325 ms :[(OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1)) (AND (NOT p1) p2)), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) p2)), (OR (NOT p3) (NOT p0) p2), (OR p2 (AND p0 (NOT p3))), p2, (OR (AND p0 (NOT p1) (NOT p3)) (AND (NOT p0) p2) (AND (NOT p1) p2)), (OR (AND (NOT p0) p2) (AND (NOT p1) p2)), (AND p0 (NOT p3))]
Running random walk in product with property : BridgeAndVehicles-COL-V50P20N20-LTLFireability-12
Product exploration explored 100000 steps with 863 reset in 1689 ms.
Product exploration explored 100000 steps with 828 reset in 1712 ms.
Computed a total of 108 stabilizing places and 203 stable transitions
Computed a total of 108 stabilizing places and 203 stable transitions
Knowledge based reduction with 16 factoid took 146 ms. Reduced automaton from 8 states, 24 edges and 4 AP (stutter sensitive) to 8 states, 24 edges and 4 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 16 to 14
RANDOM walk for 40000 steps (92 resets) in 2089 ms. (19 steps per ms) remains 6/14 properties
BEST_FIRST walk for 40002 steps (28 resets) in 1057 ms. (37 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (36 resets) in 1339 ms. (29 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40001 steps (28 resets) in 1070 ms. (37 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (36 resets) in 1120 ms. (35 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (28 resets) in 1376 ms. (29 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (36 resets) in 1216 ms. (32 steps per ms) remains 6/6 properties
[2026-05-23 00:56:16] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:56:16] [INFO ] Invariant cache hit.
[2026-05-23 00:56:16] [INFO ] State equation strengthened by 42 read => feed constraints.
Problem apf7 is UNSAT
Problem apf8 is UNSAT
Problem apf10 is UNSAT
Problem apf14 is UNSAT
Problem apf15 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 1/1 constraints. Problems are: Problem set: 5 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/107 variables, 0/1 constraints. Problems are: Problem set: 5 solved, 1 unsolved
Problem apf11 is UNSAT
After SMT solving in domain Real declared 113/424 variables, and 4 constraints, problems are : Problem set: 6 solved, 0 unsolved in 89 ms.
Refiners :[Positive P Invariants (semi-flows): 4/5 constraints, State Equation: 0/135 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 102ms problems are : Problem set: 6 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 6 invariant AP formulas.
Knowledge based reduction with 22 factoid took 284 ms. Reduced automaton from 8 states, 24 edges and 4 AP (stutter sensitive) to 6 states, 12 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 235 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), true, (OR p2 p0), p2, p0]
[2026-05-23 00:56:17] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:56:17] [INFO ] Invariant cache hit.
[2026-05-23 00:56:19] [INFO ] [Real]Absence check using 5 positive place invariants in 20 ms returned sat
[2026-05-23 00:56:20] [INFO ] [Real]Absence check using state equation in 1868 ms returned sat
[2026-05-23 00:56:20] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 00:56:22] [INFO ] [Nat]Absence check using 5 positive place invariants in 7 ms returned sat
[2026-05-23 00:56:23] [INFO ] [Nat]Absence check using state equation in 470 ms returned sat
[2026-05-23 00:56:23] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:56:24] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 00:56:26] [INFO ] [Nat]Added 42 Read/Feed constraints in 3017 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Knowledge-based reduction took 12886 ms.
Stuttering acceptance computed with spot in 230 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), true, (OR p2 p0), p2, p0]
Support contains 107 out of 135 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 135/135 places, 2347/2347 transitions.
Applied a total of 0 rules in 8 ms. Remains 135 /135 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 00:56:26] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:56:26] [INFO ] Invariant cache hit.
[2026-05-23 00:56:26] [INFO ] Implicit Places using invariants in 152 ms returned []
[2026-05-23 00:56:26] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:56:26] [INFO ] Invariant cache hit.
[2026-05-23 00:56:26] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:56:27] [INFO ] Implicit Places using invariants and state equation in 449 ms returned []
Implicit Place search using SMT with State Equation took 604 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 614 ms. Remains : 135/135 places, 2347/2347 transitions.
Computed a total of 108 stabilizing places and 203 stable transitions
Computed a total of 108 stabilizing places and 203 stable transitions
Knowledge based reduction with 3 factoid took 69 ms. Reduced automaton from 6 states, 12 edges and 4 AP (stutter sensitive) to 6 states, 12 edges and 4 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 6 to 5
RANDOM walk for 719 steps (0 resets) in 27 ms. (25 steps per ms) remains 0/5 properties
Knowledge based reduction with 3 factoid took 138 ms. Reduced automaton from 6 states, 12 edges and 4 AP (stutter sensitive) to 6 states, 12 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 256 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), true, (OR p2 p0), p2, p0]
[2026-05-23 00:56:27] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:56:27] [INFO ] Invariant cache hit.
[2026-05-23 00:56:29] [INFO ] [Real]Absence check using 5 positive place invariants in 11 ms returned sat
[2026-05-23 00:56:31] [INFO ] [Real]Absence check using state equation in 1882 ms returned sat
[2026-05-23 00:56:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 00:56:33] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2026-05-23 00:56:33] [INFO ] [Nat]Absence check using state equation in 462 ms returned sat
[2026-05-23 00:56:33] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:56:35] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 00:56:36] [INFO ] [Nat]Added 42 Read/Feed constraints in 3017 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Knowledge-based reduction took 9730 ms.
Stuttering acceptance computed with spot in 231 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), true, (OR p2 p0), p2, p0]
Stuttering acceptance computed with spot in 242 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), true, (OR p2 p0), p2, p0]
Product exploration explored 100000 steps with 873 reset in 1347 ms.
Product exploration explored 100000 steps with 862 reset in 1341 ms.
Spot run failed in 48 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/ltsmin14480348161789943729
[2026-05-23 00:56:40] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14480348161789943729
Running compilation step : cd /tmp/ltsmin14480348161789943729;'/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/ltsmin14480348161789943729;'/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/ltsmin14480348161789943729;'/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 107 out of 135 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 135/135 places, 2347/2347 transitions.
Applied a total of 0 rules in 8 ms. Remains 135 /135 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 00:56:43] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:56:43] [INFO ] Invariant cache hit.
[2026-05-23 00:56:43] [INFO ] Implicit Places using invariants in 141 ms returned []
[2026-05-23 00:56:43] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:56:43] [INFO ] Invariant cache hit.
[2026-05-23 00:56:43] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:56:43] [INFO ] Implicit Places using invariants and state equation in 458 ms returned []
Implicit Place search using SMT with State Equation took 601 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 611 ms. Remains : 135/135 places, 2347/2347 transitions.
Built C files in :
/tmp/ltsmin1719863775034232268
[2026-05-23 00:56:43] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1719863775034232268
Running compilation step : cd /tmp/ltsmin1719863775034232268;'/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/ltsmin1719863775034232268;'/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/ltsmin1719863775034232268;'/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 00:56:46] [INFO ] Flatten gal took : 32 ms
[2026-05-23 00:56:47] [INFO ] Flatten gal took : 33 ms
[2026-05-23 00:56:47] [INFO ] Time to serialize gal into /tmp/LTL4046005130303069542.gal : 11 ms
[2026-05-23 00:56:47] [INFO ] Time to serialize properties into /tmp/LTL6186847715314733987.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/LTL4046005130303069542.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1413946674703946153.hoa' '-atoms' '/tmp/LTL6186847715314733987.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/LTL6186847715314733987.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1413946674703946153.hoa
Detected timeout of ITS tools.
[2026-05-23 00:57:02] [INFO ] Flatten gal took : 35 ms
[2026-05-23 00:57:02] [INFO ] Flatten gal took : 35 ms
[2026-05-23 00:57:02] [INFO ] Time to serialize gal into /tmp/LTL445203674065822208.gal : 12 ms
[2026-05-23 00:57:02] [INFO ] Time to serialize properties into /tmp/LTL4892722159289358884.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL445203674065822208.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4892722159289358884.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((X("(((((((((CAPACITE>=1)&&(NB_ATTENTE_B_19>=1))&&((ATTENTE_B>=1)&&(CONTROLEUR_1>=1)))||(((CAPACITE>=1)&&(NB_ATTENTE_B_43>=1))&&(...30069
Formula 0 simplified : F(X!"(((((((((CAPACITE>=1)&&(NB_ATTENTE_B_19>=1))&&((ATTENTE_B>=1)&&(CONTROLEUR_1>=1)))||(((CAPACITE>=1)&&(NB_ATTENTE_B_43>=1))&&((A...26038
Detected timeout of ITS tools.
[2026-05-23 00:57:17] [INFO ] Flatten gal took : 34 ms
[2026-05-23 00:57:17] [INFO ] Applying decomposition
[2026-05-23 00:57:17] [INFO ] Flatten gal took : 35 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/graph1815011609480355516.txt' '-o' '/tmp/graph1815011609480355516.bin' '-w' '/tmp/graph1815011609480355516.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1815011609480355516.bin' '-l' '-1' '-v' '-w' '/tmp/graph1815011609480355516.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:57:17] [INFO ] Decomposing Gal with order
[2026-05-23 00:57:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:57:18] [INFO ] Removed a total of 4571 redundant transitions.
[2026-05-23 00:57:18] [INFO ] Flatten gal took : 471 ms
[2026-05-23 00:57:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 573 labels/synchronizations in 18 ms.
[2026-05-23 00:57:18] [INFO ] Time to serialize gal into /tmp/LTL15182204837189720060.gal : 2 ms
[2026-05-23 00:57:18] [INFO ] Time to serialize properties into /tmp/LTL6622609059231645368.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15182204837189720060.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6622609059231645368.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G((X("(((((((((i0.u0.CAPACITE>=1)&&(i2.u1.NB_ATTENTE_B_19>=1))&&((i2.u4.ATTENTE_B>=1)&&(i1.u5.CONTROLEUR_1>=1)))||(((i0.u0.CAPACITE...39081
Formula 0 simplified : F(X!"(((((((((i0.u0.CAPACITE>=1)&&(i2.u1.NB_ATTENTE_B_19>=1))&&((i2.u4.ATTENTE_B>=1)&&(i1.u5.CONTROLEUR_1>=1)))||(((i0.u0.CAPACITE>=...33850
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-COL-V50P20N20-LTLFireability-12 finished in 126062 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(G(p0)))))'
Support contains 3 out of 136 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 135 transition count 2347
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 135 transition count 2347
Applied a total of 2 rules in 23 ms. Remains 135 /136 variables (removed 1) and now considering 2347/2348 (removed 1) transitions.
Skipped dead transition search.
[2026-05-23 00:57:33] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:57:33] [INFO ] Invariant cache hit.
[2026-05-23 00:57:33] [INFO ] Implicit Places using invariants in 365 ms returned []
[2026-05-23 00:57:33] [INFO ] Flow matrix only has 289 transitions (discarded 2058 similar events)
[2026-05-23 00:57:33] [INFO ] Invariant cache hit.
[2026-05-23 00:57:33] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:57:35] [INFO ] Implicit Places using invariants and state equation in 1586 ms returned [53, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1957 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 133/136 places, 2347/2348 transitions.
Applied a total of 0 rules in 11 ms. Remains 133 /133 variables (removed 0) and now considering 2347/2347 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1992 ms. Remains : 133/136 places, 2347/2348 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(G(p0)))))'
Stuttering acceptance computed with spot in 142 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V50P20N20-LTLFireability-14
Entered a terminal (fully accepting) state of product in 56 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-COL-V50P20N20-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V50P20N20-LTLFireability-14 finished in 2165 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(!p0)))'
Support contains 52 out of 136 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 135 transition count 2347
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 135 transition count 2347
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 133 transition count 2346
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 131 transition count 2344
Applied a total of 9 rules in 364 ms. Remains 131 /136 variables (removed 5) and now considering 2344/2348 (removed 4) transitions.
[2026-05-23 00:57:35] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13786444357555204826.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7045330156044288039.kers'
[2026-05-23 00:57:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13786444357555204826.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7045330156044288039.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 286 rows 131 cols 1240 entries
Finished phase 1 with 127 SingleSign rule and 0 generalized
[2026-05-23 00:57:35] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7045330156044288039.kers
Total runtime 2 ms.
[2026-05-23 00:57:35] [INFO ] Implicit Places using invariants in 294 ms returned []
[2026-05-23 00:57:35] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 00:57:35] [INFO ] Invariant cache hit.
[2026-05-23 00:57:36] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:57:36] [INFO ] Implicit Places using invariants and state equation in 936 ms returned [52, 104]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1236 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 129/136 places, 2344/2348 transitions.
Applied a total of 0 rules in 179 ms. Remains 129 /129 variables (removed 0) and now considering 2344/2344 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1784 ms. Remains : 129/136 places, 2344/2348 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V50P20N20-LTLFireability-15
Product exploration explored 100000 steps with 323 reset in 1168 ms.
Product exploration explored 100000 steps with 323 reset in 1160 ms.
Computed a total of 104 stabilizing places and 202 stable transitions
Computed a total of 104 stabilizing places and 202 stable transitions
Detected a total of 104/129 stabilizing places and 202/2344 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, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 592 steps (0 resets) in 10 ms. (53 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 59 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
[2026-05-23 00:57:39] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9222964115085311218.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2882298546394220662.kers'
[2026-05-23 00:57:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9222964115085311218.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2882298546394220662.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 286 rows 129 cols 1038 entries
Finished phase 1 with 125 SingleSign rule and 0 generalized
[2026-05-23 00:57:39] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2882298546394220662.kers
Total runtime 2 ms.
[2026-05-23 00:57:40] [INFO ] [Real]Absence check using 4 positive place invariants in 7 ms returned sat
[2026-05-23 00:57:40] [INFO ] [Real]Absence check using state equation in 113 ms returned sat
[2026-05-23 00:57:40] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 00:57:41] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2026-05-23 00:57:41] [INFO ] [Nat]Absence check using state equation in 91 ms returned sat
[2026-05-23 00:57:41] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:57:42] [INFO ] [Nat]Added 42 Read/Feed constraints in 272 ms returned sat
[2026-05-23 00:57:42] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 163 transitions) in 33 ms.
[2026-05-23 00:57:42] [INFO ] Added : 22 causal constraints over 7 iterations in 774 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 3515 ms.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Support contains 52 out of 129 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 129/129 places, 2344/2344 transitions.
Applied a total of 0 rules in 180 ms. Remains 129 /129 variables (removed 0) and now considering 2344/2344 (removed 0) transitions.
[2026-05-23 00:57:43] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 00:57:43] [INFO ] Invariant cache hit.
[2026-05-23 00:57:43] [INFO ] Implicit Places using invariants in 246 ms returned []
[2026-05-23 00:57:43] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 00:57:43] [INFO ] Invariant cache hit.
[2026-05-23 00:57:43] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-23 00:57:44] [INFO ] Implicit Places using invariants and state equation in 648 ms returned []
Implicit Place search using SMT with State Equation took 896 ms to find 0 implicit places.
[2026-05-23 00:57:44] [INFO ] Redundant transitions in 79 ms returned []
Running 2341 sub problems to find dead transitions.
[2026-05-23 00:57:44] [INFO ] Flow matrix only has 286 transitions (discarded 2058 similar events)
[2026-05-23 00:57:44] [INFO ] Invariant cache hit.
[2026-05-23 00:57:44] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2341 unsolved
Problem TDEAD244 is UNSAT
Problem TDEAD245 is UNSAT
Problem TDEAD246 is UNSAT
Problem TDEAD247 is UNSAT
Problem TDEAD248 is UNSAT
Problem TDEAD249 is UNSAT
Problem TDEAD250 is UNSAT
Problem TDEAD251 is UNSAT
Problem TDEAD252 is UNSAT
Problem TDEAD253 is UNSAT
Problem TDEAD254 is UNSAT
Problem TDEAD255 is UNSAT
Problem TDEAD256 is UNSAT
Problem TDEAD257 is UNSAT
Problem TDEAD258 is UNSAT
Problem TDEAD259 is UNSAT
Problem TDEAD260 is UNSAT
Problem TDEAD261 is UNSAT
Problem TDEAD262 is UNSAT
Problem TDEAD263 is UNSAT
Problem TDEAD264 is UNSAT
Problem TDEAD265 is UNSAT
Problem TDEAD266 is UNSAT
Problem TDEAD267 is UNSAT
Problem TDEAD268 is UNSAT
Problem TDEAD269 is UNSAT
Problem TDEAD270 is UNSAT
Problem TDEAD271 is UNSAT
Problem TDEAD272 is UNSAT
Problem TDEAD273 is UNSAT
Problem TDEAD274 is UNSAT
Problem TDEAD275 is UNSAT
Problem TDEAD276 is UNSAT
Problem TDEAD277 is UNSAT
Problem TDEAD278 is UNSAT
Problem TDEAD279 is UNSAT
Problem TDEAD280 is UNSAT
Problem TDEAD281 is UNSAT
Problem TDEAD282 is UNSAT
Problem TDEAD283 is UNSAT
Problem TDEAD284 is UNSAT
Problem TDEAD285 is UNSAT
Problem TDEAD286 is UNSAT
Problem TDEAD287 is UNSAT
Problem TDEAD288 is UNSAT
Problem TDEAD289 is UNSAT
Problem TDEAD290 is UNSAT
Problem TDEAD291 is UNSAT
Problem TDEAD292 is UNSAT
Problem TDEAD1294 is UNSAT
Problem TDEAD1295 is UNSAT
Problem TDEAD1296 is UNSAT
Problem TDEAD1297 is UNSAT
Problem TDEAD1298 is UNSAT
Problem TDEAD1299 is UNSAT
Problem TDEAD1300 is UNSAT
Problem TDEAD1301 is UNSAT
Problem TDEAD1302 is UNSAT
Problem TDEAD1303 is UNSAT
Problem TDEAD1304 is UNSAT
Problem TDEAD1305 is UNSAT
Problem TDEAD1306 is UNSAT
Problem TDEAD1307 is UNSAT
Problem TDEAD1308 is UNSAT
Problem TDEAD1309 is UNSAT
Problem TDEAD1310 is UNSAT
Problem TDEAD1311 is UNSAT
Problem TDEAD1312 is UNSAT
Problem TDEAD1313 is UNSAT
Problem TDEAD1314 is UNSAT
Problem TDEAD1315 is UNSAT
Problem TDEAD1316 is UNSAT
Problem TDEAD1317 is UNSAT
Problem TDEAD1318 is UNSAT
Problem TDEAD1319 is UNSAT
Problem TDEAD1320 is UNSAT
Problem TDEAD1321 is UNSAT
Problem TDEAD1322 is UNSAT
Problem TDEAD1323 is UNSAT
Problem TDEAD1324 is UNSAT
Problem TDEAD1325 is UNSAT
Problem TDEAD1326 is UNSAT
Problem TDEAD1327 is UNSAT
Problem TDEAD1328 is UNSAT
Problem TDEAD1329 is UNSAT
Problem TDEAD1330 is UNSAT
Problem TDEAD1331 is UNSAT
Problem TDEAD1332 is UNSAT
Problem TDEAD1333 is UNSAT
Problem TDEAD1334 is UNSAT
Problem TDEAD1335 is UNSAT
Problem TDEAD1336 is UNSAT
Problem TDEAD1337 is UNSAT
Problem TDEAD1338 is UNSAT
Problem TDEAD1339 is UNSAT
Problem TDEAD1340 is UNSAT
Problem TDEAD1341 is UNSAT
Problem TDEAD1342 is UNSAT
Problem TDEAD1343 is UNSAT
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 129/415 variables, and 5 constraints, problems are : Problem set: 99 solved, 2242 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 0/129 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2341/100 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 99 solved, 2242 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 4/4 constraints. Problems are: Problem set: 99 solved, 2242 unsolved
Problem TDEAD243 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/129 variables, 1/5 constraints. Problems are: Problem set: 100 solved, 2241 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 129/415 variables, and 5 constraints, problems are : Problem set: 100 solved, 2241 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 0/129 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2142/100 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62020ms problems are : Problem set: 100 solved, 2241 unsolved
Search for dead transitions found 100 dead transitions in 62025ms
Found 100 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 100 transitions
Dead transitions reduction (with SMT) removed 100 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 129/129 places, 2244/2344 transitions.
Applied a total of 0 rules in 172 ms. Remains 129 /129 variables (removed 0) and now considering 2244/2244 (removed 0) transitions.
[2026-05-23 00:58:46] [INFO ] Redundant transitions in 69 ms returned []
Finished structural reductions in SI_LTL mode , in 2 iterations and 63439 ms. Remains : 129/129 places, 2244/2344 transitions.
Computed a total of 104 stabilizing places and 202 stable transitions
Computed a total of 104 stabilizing places and 202 stable transitions
Detected a total of 104/129 stabilizing places and 202/2244 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge based reduction with 4 factoid took 60 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 579 steps (0 resets) in 12 ms. (44 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 60 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
[2026-05-23 00:58:46] [INFO ] Flow matrix only has 284 transitions (discarded 1960 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2765035623947653999.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16918284551120110340.kers'
[2026-05-23 00:58:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2765035623947653999.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16918284551120110340.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 284 rows 129 cols 1034 entries
Finished phase 1 with 125 SingleSign rule and 0 generalized
[2026-05-23 00:58:46] [INFO ] Computed 4 invariants in 2 ms
Computed 4 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-16918284551120110340.kers
Total runtime 3 ms.
[2026-05-23 00:58:47] [INFO ] [Real]Absence check using 4 positive place invariants in 5 ms returned sat
[2026-05-23 00:58:47] [INFO ] [Real]Absence check using state equation in 192 ms returned sat
[2026-05-23 00:58:47] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 00:58:48] [INFO ] [Nat]Absence check using 4 positive place invariants in 5 ms returned sat
[2026-05-23 00:58:49] [INFO ] [Nat]Absence check using state equation in 413 ms returned sat
[2026-05-23 00:58:49] [INFO ] State equation strengthened by 40 read => feed constraints.
[2026-05-23 00:58:49] [INFO ] [Nat]Added 40 Read/Feed constraints in 310 ms returned sat
[2026-05-23 00:58:49] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 161 transitions) in 38 ms.
[2026-05-23 00:58:50] [INFO ] Added : 20 causal constraints over 7 iterations in 1232 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 4345 ms.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration explored 100000 steps with 323 reset in 1094 ms.
Product exploration explored 100000 steps with 323 reset in 1102 ms.
Built C files in :
/tmp/ltsmin16319686899872935634
[2026-05-23 00:58:53] [INFO ] Too many transitions (2244) to apply POR reductions. Disabling POR matrices.
[2026-05-23 00:58:53] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16319686899872935634
Running compilation step : cd /tmp/ltsmin16319686899872935634;'/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/ltsmin16319686899872935634;'/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/ltsmin16319686899872935634;'/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 52 out of 129 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 129/129 places, 2244/2244 transitions.
Applied a total of 0 rules in 155 ms. Remains 129 /129 variables (removed 0) and now considering 2244/2244 (removed 0) transitions.
[2026-05-23 00:58:56] [INFO ] Flow matrix only has 284 transitions (discarded 1960 similar events)
[2026-05-23 00:58:56] [INFO ] Invariant cache hit.
[2026-05-23 00:58:56] [INFO ] Implicit Places using invariants in 251 ms returned []
[2026-05-23 00:58:56] [INFO ] Flow matrix only has 284 transitions (discarded 1960 similar events)
[2026-05-23 00:58:56] [INFO ] Invariant cache hit.
[2026-05-23 00:58:56] [INFO ] State equation strengthened by 40 read => feed constraints.
[2026-05-23 00:58:57] [INFO ] Implicit Places using invariants and state equation in 639 ms returned []
Implicit Place search using SMT with State Equation took 891 ms to find 0 implicit places.
[2026-05-23 00:58:57] [INFO ] Redundant transitions in 73 ms returned []
Running 2241 sub problems to find dead transitions.
[2026-05-23 00:58:57] [INFO ] Flow matrix only has 284 transitions (discarded 1960 similar events)
[2026-05-23 00:58:57] [INFO ] Invariant cache hit.
[2026-05-23 00:58:57] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2241 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 129/413 variables, and 4 constraints, problems are : Problem set: 0 solved, 2241 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 0/129 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 2241/100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2241 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2241 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 129/413 variables, and 4 constraints, problems are : Problem set: 0 solved, 2241 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 0/129 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 2141/100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61830ms problems are : Problem set: 0 solved, 2241 unsolved
Search for dead transitions found 0 dead transitions in 61835ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 62964 ms. Remains : 129/129 places, 2244/2244 transitions.
Built C files in :
/tmp/ltsmin14015984929714654702
[2026-05-23 00:59:59] [INFO ] Too many transitions (2244) to apply POR reductions. Disabling POR matrices.
[2026-05-23 00:59:59] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14015984929714654702
Running compilation step : cd /tmp/ltsmin14015984929714654702;'/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/ltsmin14015984929714654702;'/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/ltsmin14015984929714654702;'/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 01:00:02] [INFO ] Flatten gal took : 33 ms
[2026-05-23 01:00:02] [INFO ] Flatten gal took : 33 ms
[2026-05-23 01:00:02] [INFO ] Time to serialize gal into /tmp/LTL7282910807784645102.gal : 12 ms
[2026-05-23 01:00:02] [INFO ] Time to serialize properties into /tmp/LTL8860827117531487061.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/LTL7282910807784645102.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14646582559086053317.hoa' '-atoms' '/tmp/LTL8860827117531487061.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/LTL8860827117531487061.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14646582559086053317.hoa
Detected timeout of ITS tools.
[2026-05-23 01:00:17] [INFO ] Flatten gal took : 32 ms
[2026-05-23 01:00:17] [INFO ] Flatten gal took : 33 ms
[2026-05-23 01:00:17] [INFO ] Time to serialize gal into /tmp/LTL15773776286290442994.gal : 11 ms
[2026-05-23 01:00:17] [INFO ] Time to serialize properties into /tmp/LTL17110605152848486163.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/LTL15773776286290442994.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17110605152848486163.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("((((((((NB_ATTENTE_A_1<1)||(ROUTE_A<1))&&((NB_ATTENTE_A_21<1)||(ROUTE_A<1)))&&(((NB_ATTENTE_A_40<1)||(ROUTE_A<1))&&((NB_ATTENT...1958
Formula 0 simplified : GF!"((((((((NB_ATTENTE_A_1<1)||(ROUTE_A<1))&&((NB_ATTENTE_A_21<1)||(ROUTE_A<1)))&&(((NB_ATTENTE_A_40<1)||(ROUTE_A<1))&&((NB_ATTENTE_...1952
Detected timeout of ITS tools.
[2026-05-23 01:00:32] [INFO ] Flatten gal took : 34 ms
[2026-05-23 01:00:32] [INFO ] Applying decomposition
[2026-05-23 01:00:32] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph17960161449381397716.txt' '-o' '/tmp/graph17960161449381397716.bin' '-w' '/tmp/graph17960161449381397716.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17960161449381397716.bin' '-l' '-1' '-v' '-w' '/tmp/graph17960161449381397716.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:00:32] [INFO ] Decomposing Gal with order
[2026-05-23 01:00:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:00:33] [INFO ] Removed a total of 4076 redundant transitions.
[2026-05-23 01:00:33] [INFO ] Flatten gal took : 323 ms
[2026-05-23 01:00:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 325 labels/synchronizations in 14 ms.
[2026-05-23 01:00:33] [INFO ] Time to serialize gal into /tmp/LTL10000041740779560792.gal : 2 ms
[2026-05-23 01:00:33] [INFO ] Time to serialize properties into /tmp/LTL12537220440759935675.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/LTL10000041740779560792.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12537220440759935675.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...256
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((u0.NB_ATTENTE_A_1<1)||(u0.ROUTE_A<1))&&((u0.NB_ATTENTE_A_21<1)||(u0.ROUTE_A<1)))&&(((u0.NB_ATTENTE_A_40<1)||(u0.ROUTE_...2267
Formula 0 simplified : GF!"((((((((u0.NB_ATTENTE_A_1<1)||(u0.ROUTE_A<1))&&((u0.NB_ATTENTE_A_21<1)||(u0.ROUTE_A<1)))&&(((u0.NB_ATTENTE_A_40<1)||(u0.ROUTE_A<...2261
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-COL-V50P20N20-LTLFireability-15 finished in 193050 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(!p0))))'
Spot run failed in 46 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(((p0 U p1)&&F(!p2))) U X(p3))))'
Spot run failed in 42 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(F(p0)))'
Spot run failed in 44 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Spot run failed in 35 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((X(p0) U (X(F((p0&&F((X(!p2)&&(!p0 U (p3||G(!p0))))))))||p1))))'
Spot run failed in 44 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(!p0)))'
Spot run failed in 35 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 01:00:48] [INFO ] Flatten gal took : 51 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15395724088618417975
[2026-05-23 01:00:48] [INFO ] Too many transitions (2348) to apply POR reductions. Disabling POR matrices.
[2026-05-23 01:00:48] [INFO ] Applying decomposition
[2026-05-23 01:00:48] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15395724088618417975
Running compilation step : cd /tmp/ltsmin15395724088618417975;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '120' '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 01:00:48] [INFO ] Flatten gal took : 50 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/graph4000523204536845764.txt' '-o' '/tmp/graph4000523204536845764.bin' '-w' '/tmp/graph4000523204536845764.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4000523204536845764.bin' '-l' '-1' '-v' '-w' '/tmp/graph4000523204536845764.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:00:49] [INFO ] Decomposing Gal with order
[2026-05-23 01:00:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:00:49] [INFO ] Removed a total of 4571 redundant transitions.
[2026-05-23 01:00:49] [INFO ] Flatten gal took : 506 ms
[2026-05-23 01:00:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 573 labels/synchronizations in 20 ms.
[2026-05-23 01:00:49] [INFO ] Time to serialize gal into /tmp/LTLFireability1612046659210997776.gal : 2 ms
[2026-05-23 01:00:49] [INFO ] Time to serialize properties into /tmp/LTLFireability9582964687985148813.ltl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability1612046659210997776.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability9582964687985148813.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...276
Read 6 LTL properties
Checking formula 0 : !((X((F("((((((((i2.u5.NB_ATTENTE_B_9<1)||(i0.u2.ROUTE_B<1))&&((i2.u5.NB_ATTENTE_B_48<1)||(i0.u2.ROUTE_B<1)))&&(((i2.u5.NB_ATTENTE_B_2...5120
Formula 0 simplified : X(G!"((((((((i2.u5.NB_ATTENTE_B_9<1)||(i0.u2.ROUTE_B<1))&&((i2.u5.NB_ATTENTE_B_48<1)||(i0.u2.ROUTE_B<1)))&&(((i2.u5.NB_ATTENTE_B_29<...5108
Compilation finished in 6166 ms.
Running link step : cd /tmp/ltsmin15395724088618417975;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin15395724088618417975;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((<>((LTLAPp0==true))&&X(!(LTLAPp0==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin15395724088618417975;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((<>((LTLAPp0==true))&&X(!(LTLAPp0==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin15395724088618417975;'/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((<>((((LTLAPp1==true) U (LTLAPp0==true))&&<>(!(LTLAPp2==true)))) U X((LTLAPp3==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin15395724088618417975;'/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((<>((((LTLAPp1==true) U (LTLAPp0==true))&&<>(!(LTLAPp2==true)))) U X((LTLAPp3==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin15395724088618417975;'/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' '[](<>((LTLAPp4==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin15395724088618417975;'/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' '[](<>((LTLAPp4==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin15395724088618417975;'/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' '[](<>(((LTLAPp4==true)||[]((LTLAPp5==true)))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin15395724088618417975;'/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' '[](<>(((LTLAPp4==true)||[]((LTLAPp5==true)))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin15395724088618417975;'/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((LTLAPp6==true)) U (X(<>(((LTLAPp6==true)&&<>((X(!(LTLAPp3==true))&&(!(LTLAPp6==true) U ((LTLAPp8==true)||[](!(LTLAPp6==true)))))))))||(LTLAPp7==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin15395724088618417975;'/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((LTLAPp6==true)) U (X(<>(((LTLAPp6==true)&&<>((X(!(LTLAPp3==true))&&(!(LTLAPp6==true) U ((LTLAPp8==true)||[](!(LTLAPp6==true)))))))))||(LTLAPp7==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin15395724088618417975;'/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' '<>([](!(LTLAPp2==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin15395724088618417975;'/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' '<>([](!(LTLAPp2==true)))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 4800 s
Running LTSmin : cd /tmp/ltsmin15395724088618417975;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((<>((LTLAPp0==true))&&X(!(LTLAPp0==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>800 s) on command cd /tmp/ltsmin15395724088618417975;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((<>((LTLAPp0==true))&&X(!(LTLAPp0==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin15395724088618417975;'/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((<>((((LTLAPp1==true) U (LTLAPp0==true))&&<>(!(LTLAPp2==true)))) U X((LTLAPp3==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-23 01:27:18] [INFO ] Applying decomposition
[2026-05-23 01:27:18] [INFO ] Flatten gal took : 49 ms
[2026-05-23 01:27:18] [INFO ] Decomposing Gal with order
[2026-05-23 01:27:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:27:18] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.lang.RuntimeException: Could not find partition element corresponding to CAPACITE in partition [CONTROLEUR_0, CHOIX_0, VIDANGE_0],[CONTROLEUR_1, CHOIX_1, VIDANGE_1],[COMPTEUR_0],[COMPTEUR_1],[COMPTEUR_2],[COMPTEUR_3],[COMPTEUR_4],[COMPTEUR_5],[COMPTEUR_6],[COMPTEUR_7],[COMPTEUR_8],[COMPTEUR_9],[COMPTEUR_10],[COMPTEUR_11],[COMPTEUR_12],[COMPTEUR_13],[COMPTEUR_14],[COMPTEUR_15],[COMPTEUR_16],[COMPTEUR_17],[COMPTEUR_18],[COMPTEUR_19],[COMPTEUR_20],[NB_ATTENTE_A_0],[NB_ATTENTE_A_1],[NB_ATTENTE_A_2],[NB_ATTENTE_A_3],[NB_ATTENTE_A_4],[NB_ATTENTE_A_5],[NB_ATTENTE_A_6],[NB_ATTENTE_A_7],[NB_ATTENTE_A_8],[NB_ATTENTE_A_9],[NB_ATTENTE_A_10],[NB_ATTENTE_A_11],[NB_ATTENTE_A_12],[NB_ATTENTE_A_13],[NB_ATTENTE_A_14],[NB_ATTENTE_A_15],[NB_ATTENTE_A_16],[NB_ATTENTE_A_17],[NB_ATTENTE_A_18],[NB_ATTENTE_A_19],[NB_ATTENTE_A_20],[NB_ATTENTE_A_21],[NB_ATTENTE_A_22],[NB_ATTENTE_A_23],[NB_ATTENTE_A_24],[NB_ATTENTE_A_25],[NB_ATTENTE_A_26],[NB_ATTENTE_A_27],[NB_ATTENTE_A_28],[NB_ATTENTE_A_29],[NB_ATTENTE_A_30],[NB_ATTENTE_A_31],[NB_ATTENTE_A_32],[NB_ATTENTE_A_33],[NB_ATTENTE_A_34],[NB_ATTENTE_A_35],[NB_ATTENTE_A_36],[NB_ATTENTE_A_37],[NB_ATTENTE_A_38],[NB_ATTENTE_A_39],[NB_ATTENTE_A_40],[NB_ATTENTE_A_41],[NB_ATTENTE_A_42],[NB_ATTENTE_A_43],[NB_ATTENTE_A_44],[NB_ATTENTE_A_45],[NB_ATTENTE_A_46],[NB_ATTENTE_A_47],[NB_ATTENTE_A_48],[NB_ATTENTE_A_49],[NB_ATTENTE_A_50],[NB_ATTENTE_B_0],[NB_ATTENTE_B_1],[NB_ATTENTE_B_2],[NB_ATTENTE_B_3],[NB_ATTENTE_B_4],[NB_ATTENTE_B_5],[NB_ATTENTE_B_6],[NB_ATTENTE_B_7],[NB_ATTENTE_B_8],[NB_ATTENTE_B_9],[NB_ATTENTE_B_10],[NB_ATTENTE_B_11],[NB_ATTENTE_B_12],[NB_ATTENTE_B_13],[NB_ATTENTE_B_14],[NB_ATTENTE_B_15],[NB_ATTENTE_B_16],[NB_ATTENTE_B_17],[NB_ATTENTE_B_18],[NB_ATTENTE_B_19],[NB_ATTENTE_B_20],[NB_ATTENTE_B_21],[NB_ATTENTE_B_22],[NB_ATTENTE_B_23],[NB_ATTENTE_B_24],[NB_ATTENTE_B_25],[NB_ATTENTE_B_26],[NB_ATTENTE_B_27],[NB_ATTENTE_B_28],[NB_ATTENTE_B_29],[NB_ATTENTE_B_30],[NB_ATTENTE_B_31],[NB_ATTENTE_B_32],[NB_ATTENTE_B_33],[NB_ATTENTE_B_34],[NB_ATTENTE_B_35],[NB_ATTENTE_B_36],[NB_ATTENTE_B_37],[NB_ATTENTE_B_38],[NB_ATTENTE_B_39],[NB_ATTENTE_B_40],[NB_ATTENTE_B_41],[NB_ATTENTE_B_42],[NB_ATTENTE_B_43],[NB_ATTENTE_B_44],[NB_ATTENTE_B_45],[NB_ATTENTE_B_46],[NB_ATTENTE_B_47],[NB_ATTENTE_B_48],[NB_ATTENTE_B_49],[NB_ATTENTE_B_50],
at fr.lip6.move.gal.instantiate.CompositeBuilder$Partition.getIndex(CompositeBuilder.java:1421)
at fr.lip6.move.gal.instantiate.CompositeBuilder.galToCompositeWithPartition(CompositeBuilder.java:556)
at fr.lip6.move.gal.instantiate.CompositeBuilder.decomposeWithOrder(CompositeBuilder.java:147)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:133)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:124)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
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)
[2026-05-23 01:27:18] [INFO ] Flatten gal took : 46 ms
[2026-05-23 01:27:18] [INFO ] Time to serialize gal into /tmp/LTLFireability7391467345139046362.gal : 12 ms
[2026-05-23 01:27:18] [INFO ] Time to serialize properties into /tmp/LTLFireability13574924537431324037.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/LTLFireability7391467345139046362.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability13574924537431324037.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 6 LTL properties
Checking formula 0 : !((X((F("((((((((NB_ATTENTE_B_9<1)||(ROUTE_B<1))&&((NB_ATTENTE_B_48<1)||(ROUTE_B<1)))&&(((NB_ATTENTE_B_29<1)||(ROUTE_B<1))&&((NB_ATTEN...3896
Formula 0 simplified : X(G!"((((((((NB_ATTENTE_B_9<1)||(ROUTE_B<1))&&((NB_ATTENTE_B_48<1)||(ROUTE_B<1)))&&(((NB_ATTENTE_B_29<1)||(ROUTE_B<1))&&((NB_ATTENTE...3884
WARNING : LTSmin timed out (>800 s) on command cd /tmp/ltsmin15395724088618417975;'/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((<>((((LTLAPp1==true) U (LTLAPp0==true))&&<>(!(LTLAPp2==true)))) U X((LTLAPp3==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin15395724088618417975;'/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' '[](<>((LTLAPp4==true)))' '--buchi-type=spotba'
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="BridgeAndVehicles-COL-V50P20N20"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is BridgeAndVehicles-COL-V50P20N20, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r034-tall-177946841700076"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V50P20N20.tgz
mv BridgeAndVehicles-COL-V50P20N20 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;
