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

About the Execution of ITS-Tools for BridgeAndVehicles-COL-V50P50N50

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16214.899 2320506.00 2931545.00 116386.90 TTFFFTFFFFTFTTTT 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-177946841800111.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-V50P50N50, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946841800111
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 612K
-rw-r--r-- 1 mcc users 9.0K Mar 5 08:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Mar 5 08:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Mar 5 08:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 5 08:38 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.4K Mar 15 07:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 15 07:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 15 07:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Mar 5 08:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 172K Mar 5 08:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 5 08:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 95K Mar 5 08:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 15 07:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 15 07:36 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 44K 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-V50P50N50-ReachabilityFireability-2024-00
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-01
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-02
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-03
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-04
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-05
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-06
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-07
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-08
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-09
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-10
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-11
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-12
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-13
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-14
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779509870960

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-COL-V50P50N50
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
ReachabilityFireability COL
Running Version 202604301425
[2026-05-23 04:17:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 04:17:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 04:17:52] [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 04:17:52] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-23 04:17:52] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 549 ms
[2026-05-23 04:17:52] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 168 PT places and 531118.0 transition bindings in 19 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 21 ms.
Reduction of identical properties reduced properties to check from 16 to 14
Working with output stream class java.io.PrintStream
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 04:17:52] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 5 ms.
[2026-05-23 04:17:52] [INFO ] Skeletonized 13 HLPN properties in 1 ms.
Remains 1 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 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.4 ms
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
RANDOM walk for 314 steps (0 resets) in 12 ms. (24 steps per ms) remains 0/1 properties
[2026-05-23 04:17:52] [INFO ] Flatten gal took : 22 ms
[2026-05-23 04:17:52] [INFO ] Flatten gal took : 2 ms
[2026-05-23 04:17:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9272306085237672912.gal : 4 ms
[2026-05-23 04:17:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1843479360173921556.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9272306085237672912.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1843479360173921556.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality1843479360173921556.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.015117,3796,2,21,5,62,6,0,55,27,0
Total reachable state count : 5

ITS tools runner thread asked to quit. Dying gracefully.
RANDOM walk for 0 steps (0 resets) in 4 ms. (0 steps per ms) remains 0/0 properties
[2026-05-23 04:17:53] [INFO ] Flatten gal took : 3 ms
[2026-05-23 04:17:53] [INFO ] Flatten gal took : 2 ms
[2026-05-23 04:17:53] [INFO ] Flatten gal took : 3 ms
RANDOM walk for 0 steps (0 resets) in 4 ms. (0 steps per ms) remains 0/0 properties
[2026-05-23 04:17:53] [INFO ] Flatten gal took : 3 ms
Finished probabilistic random walk after 0 steps, run visited all 0 properties in 0 ms. (steps per millisecond=0 )
[2026-05-23 04:17:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13643228662510472340.gal : 1 ms
[2026-05-23 04:17:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9624386298135234655.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13643228662510472340.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9624386298135234655.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
ITS runner timed out or was interrupted.
Loading property file /tmp/ReachabilityCardinality9624386298135234655.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.003195,3920,2,21,5,62,6,0,55,27,0
Total reachable state count : 5

ITS tools runner thread asked to quit. Dying gracefully.
Arc [13:1*[(MOD (ADD $cpt 1) 51)]] contains successor/predecessor on variables of sort compteur
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 [14:1*[(MOD (ADD $s 1) 2)]] contains successor/predecessor on variables of sort sens
[2026-05-23 04:17:53] [INFO ] Unfolded HLPN to a Petri net with 168 places and 5408 transitions 42330 arcs in 120 ms.
[2026-05-23 04:17:53] [INFO ] Unfolded 13 HLPN properties in 8 ms.
[2026-05-23 04:17:57] [INFO ] Flatten gal took : 1106 ms
[2026-05-23 04:17:57] [INFO ] Flatten gal took : 695 ms
[2026-05-23 04:17:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11085876681987255744.gal : 201 ms
[2026-05-23 04:17:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15291281772128473817.prop : 477 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11085876681987255744.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15291281772128473817.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality15291281772128473817.prop.
RANDOM walk for 40000 steps (92 resets) in 24380 ms. (1 steps per ms) remains 8/13 properties
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 37047 steps (35 resets) in 20008 ms. (1 steps per ms) remains 8/8 properties
BEST_FIRST walk for 20591 steps (17 resets) in 20010 ms. (1 steps per ms) remains 8/8 properties
BEST_FIRST walk for 9066 steps (8 resets) in 20034 ms. (0 steps per ms) remains 8/8 properties
BEST_FIRST walk for 10164 steps (8 resets) in 20028 ms. (0 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (40 resets) in 13935 ms. (2 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (40 resets) in 14933 ms. (2 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (41 resets) in 8774 ms. (4 steps per ms) remains 8/8 properties
BEST_FIRST walk for 27388 steps (28 resets) in 20006 ms. (1 steps per ms) remains 8/8 properties
[2026-05-23 04:18:35] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11691680910331737644.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16324875710955670522.kers'
[2026-05-23 04:18:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11691680910331737644.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16324875710955670522.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 168 cols 1930 entries
Finished phase 1 with 61 SingleSign rule and 100 generalized
[2026-05-23 04:18:35] [INFO ] Computed 7 invariants in 2 ms
Computed 7 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-16324875710955670522.kers
Total runtime 3 ms.
[2026-05-23 04:18:35] [INFO ] State equation strengthened by 102 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
SDD proceeding with computation,13 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,13 properties remain. new max is 8
SDD size :6 after 16
Problem BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-03 is UNSAT
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-03 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-04 is UNSAT
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-04 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-05 is UNSAT
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-05 TRUE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-06 is UNSAT
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-06 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-07 is UNSAT
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-07 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-09 is UNSAT
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-09 FALSE TECHNIQUES SMT_REFINEMENT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 5/5 constraints. Problems are: Problem set: 6 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/166 variables, 0/5 constraints. Problems are: Problem set: 6 solved, 2 unsolved
SDD proceeding with computation,13 properties remain. new max is 16
SDD size :16 after 34
At refinement iteration 2 (OVERLAPS) 2/168 variables, 2/7 constraints. Problems are: Problem set: 6 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/168 variables, 0/7 constraints. Problems are: Problem set: 6 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 410/578 variables, 168/175 constraints. Problems are: Problem set: 6 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/578 variables, 102/277 constraints. Problems are: Problem set: 6 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/578 variables, 0/277 constraints. Problems are: Problem set: 6 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/578 variables, 0/277 constraints. Problems are: Problem set: 6 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 578/578 variables, and 277 constraints, problems are : Problem set: 6 solved, 2 unsolved in 3304 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 168/168 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 3/3 constraints. Problems are: Problem set: 6 solved, 2 unsolved
SDD proceeding with computation,13 properties remain. new max is 32
SDD size :34 after 68
At refinement iteration 1 (INCLUDED_ONLY) 0/161 variables, 0/3 constraints. Problems are: Problem set: 6 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 7/168 variables, 4/7 constraints. Problems are: Problem set: 6 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/168 variables, 0/7 constraints. Problems are: Problem set: 6 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 410/578 variables, 168/175 constraints. Problems are: Problem set: 6 solved, 2 unsolved
Invariant property BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-08 does not hold.
At refinement iteration 5 (INCLUDED_ONLY) 0/578 variables, 102/277 constraints. Problems are: Problem set: 6 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/578 variables, 0/277 constraints. Problems are: Problem set: 6 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/578 variables, 0/277 constraints. Problems are: Problem set: 6 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 578/578 variables, and 277 constraints, problems are : Problem set: 6 solved, 2 unsolved in 2814 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 168/168 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6983ms problems are : Problem set: 6 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 8 ms.
Support contains 161 out of 168 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 168/168 places, 5408/5408 transitions.
Graph (complete) has 1542 edges and 168 vertex of which 166 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.34 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 1117 ms. Remains 166 /168 variables (removed 2) and now considering 5408/5408 (removed 0) transitions.
Running 5405 sub problems to find dead transitions.
[2026-05-23 04:18:43] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8369375503571645594.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15867063347870043398.kers'
[2026-05-23 04:18:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8369375503571645594.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15867063347870043398.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 166 cols 1928 entries
Finished phase 1 with 161 SingleSign rule and 0 generalized
[2026-05-23 04:18:43] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-15867063347870043398.kers
Total runtime 5 ms.
[2026-05-23 04:18:43] [INFO ] State equation strengthened by 102 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5405 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 166/576 variables, and 5 constraints, problems are : Problem set: 0 solved, 5405 unsolved in 20110 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/166 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5405/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5405 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5405 unsolved
Invariant property BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-02 does not hold.
SDD proceeding with computation,11 properties remain. new max is 32
SDD size :68 after 205
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 166/576 variables, and 6 constraints, problems are : Problem set: 0 solved, 5405 unsolved in 20094 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/166 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5203/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45420ms problems are : Problem set: 0 solved, 5405 unsolved
Search for dead transitions found 0 dead transitions in 45443ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46614 ms. Remains : 166/168 places, 5408/5408 transitions.
RANDOM walk for 40000 steps (92 resets) in 1113 ms. (35 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (42 resets) in 759 ms. (52 steps per ms) remains 2/2 properties
BEST_FIRST walk for 29389 steps (31 resets) in 20010 ms. (1 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 608450 steps, run timeout after 15001 ms. (steps per millisecond=40 ) properties seen :1 out of 2
Probabilistic random walk after 608450 steps, saw 157462 distinct states, run finished after 15005 ms. (steps per millisecond=40 ) properties seen :1
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-13 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
[2026-05-23 04:19:49] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2026-05-23 04:19:49] [INFO ] Invariant cache hit.
[2026-05-23 04:19:49] [INFO ] State equation strengthened by 102 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/55 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 54/109 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/109 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 357/466 variables, 109/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/466 variables, 51/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/466 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 109/575 variables, 56/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/575 variables, 2/221 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/575 variables, 51/272 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/575 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/576 variables, 1/273 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/576 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/576 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 576/576 variables, and 273 constraints, problems are : Problem set: 0 solved, 1 unsolved in 506 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 166/166 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/55 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 54/109 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/109 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 357/466 variables, 109/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/466 variables, 51/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/466 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 109/575 variables, 56/219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/575 variables, 2/221 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/575 variables, 51/272 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/575 variables, 1/273 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/575 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 1/576 variables, 1/274 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/576 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/576 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 576/576 variables, and 274 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1752 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 166/166 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2277ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 633 ms.
Support contains 55 out of 166 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 165 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 165 transition count 5407
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 163 transition count 5406
Applied a total of 5 rules in 1026 ms. Remains 163 /166 variables (removed 3) and now considering 5406/5408 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1030 ms. Remains : 163/166 places, 5406/5408 transitions.
RANDOM walk for 40000 steps (128 resets) in 1023 ms. (39 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (64 resets) in 533 ms. (74 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 130897 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :0 out of 1
Probabilistic random walk after 130897 steps, saw 44832 distinct states, run finished after 3001 ms. (steps per millisecond=43 ) properties seen :0
[2026-05-23 04:19:56] [INFO ] Flow matrix only has 408 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12514638030330877922.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7409478215907898639.kers'
[2026-05-23 04:19:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12514638030330877922.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7409478215907898639.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 408 rows 163 cols 1724 entries
Finished phase 1 with 159 SingleSign rule and 0 generalized
[2026-05-23 04:19:56] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7409478215907898639.kers
Total runtime 2 ms.
[2026-05-23 04:19:56] [INFO ] State equation strengthened by 102 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/55 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 54/109 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/109 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 357/466 variables, 109/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/466 variables, 51/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/466 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 104/570 variables, 53/216 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/570 variables, 1/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/570 variables, 51/268 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/570 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/571 variables, 1/269 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/571 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/571 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 571/571 variables, and 269 constraints, problems are : Problem set: 0 solved, 1 unsolved in 446 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 163/163 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/55 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 54/109 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/109 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 357/466 variables, 109/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/466 variables, 51/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/466 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 104/570 variables, 53/216 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/570 variables, 1/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/570 variables, 51/268 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/570 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/571 variables, 1/269 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/571 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/571 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 571/571 variables, and 269 constraints, problems are : Problem set: 0 solved, 1 unsolved in 933 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 163/163 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1405ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 5 ms.
Support contains 55 out of 163 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 163/163 places, 5406/5406 transitions.
SDD proceeding with computation,11 properties remain. new max is 64
SDD size :205 after 238
Applied a total of 0 rules in 837 ms. Remains 163 /163 variables (removed 0) and now considering 5406/5406 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 837 ms. Remains : 163/163 places, 5406/5406 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 163/163 places, 5406/5406 transitions.
Applied a total of 0 rules in 836 ms. Remains 163 /163 variables (removed 0) and now considering 5406/5406 (removed 0) transitions.
[2026-05-23 04:20:00] [INFO ] Flow matrix only has 408 transitions (discarded 4998 similar events)
[2026-05-23 04:20:00] [INFO ] Invariant cache hit.
[2026-05-23 04:20:00] [INFO ] Implicit Places using invariants in 669 ms returned []
[2026-05-23 04:20:00] [INFO ] Flow matrix only has 408 transitions (discarded 4998 similar events)
[2026-05-23 04:20:00] [INFO ] Invariant cache hit.
[2026-05-23 04:20:00] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 04:20:02] [INFO ] Implicit Places using invariants and state equation in 1793 ms returned [52, 104]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2483 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 161/163 places, 5406/5406 transitions.
Applied a total of 0 rules in 863 ms. Remains 161 /161 variables (removed 0) and now considering 5406/5406 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 4184 ms. Remains : 161/163 places, 5406/5406 transitions.
RANDOM walk for 40000 steps (128 resets) in 947 ms. (42 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (64 resets) in 507 ms. (78 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 131088 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :0 out of 1
Probabilistic random walk after 131088 steps, saw 44893 distinct states, run finished after 3001 ms. (steps per millisecond=43 ) properties seen :0
[2026-05-23 04:20:06] [INFO ] Flow matrix only has 408 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7192534656191395871.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14738895482423880758.kers'
[2026-05-23 04:20:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7192534656191395871.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14738895482423880758.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 408 rows 161 cols 1522 entries
Finished phase 1 with 157 SingleSign rule and 0 generalized
[2026-05-23 04:20:06] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-14738895482423880758.kers
Total runtime 3 ms.
[2026-05-23 04:20:06] [INFO ] State equation strengthened by 102 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/55 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 54/109 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/109 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 357/466 variables, 109/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/466 variables, 51/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/466 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 102/568 variables, 51/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/568 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/568 variables, 51/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/568 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/569 variables, 1/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/569 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/569 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 569/569 variables, and 267 constraints, problems are : Problem set: 0 solved, 1 unsolved in 558 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 161/161 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/55 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 54/109 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/109 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 357/466 variables, 109/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/466 variables, 51/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/466 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 102/568 variables, 51/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/568 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/568 variables, 51/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/568 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/569 variables, 1/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/569 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/569 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 569/569 variables, and 267 constraints, problems are : Problem set: 0 solved, 1 unsolved in 730 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 161/161 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1310ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 477 ms.
Support contains 55 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 5406/5406 transitions.
Applied a total of 0 rules in 843 ms. Remains 161 /161 variables (removed 0) and now considering 5406/5406 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 844 ms. Remains : 161/161 places, 5406/5406 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 5406/5406 transitions.
Applied a total of 0 rules in 867 ms. Remains 161 /161 variables (removed 0) and now considering 5406/5406 (removed 0) transitions.
[2026-05-23 04:20:10] [INFO ] Flow matrix only has 408 transitions (discarded 4998 similar events)
[2026-05-23 04:20:10] [INFO ] Invariant cache hit.
[2026-05-23 04:20:10] [INFO ] Implicit Places using invariants in 603 ms returned []
[2026-05-23 04:20:10] [INFO ] Flow matrix only has 408 transitions (discarded 4998 similar events)
[2026-05-23 04:20:10] [INFO ] Invariant cache hit.
[2026-05-23 04:20:11] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 04:20:12] [INFO ] Implicit Places using invariants and state equation in 1859 ms returned []
Implicit Place search using SMT with State Equation took 2469 ms to find 0 implicit places.
[2026-05-23 04:20:13] [INFO ] Redundant transitions in 497 ms returned []
Running 5403 sub problems to find dead transitions.
[2026-05-23 04:20:13] [INFO ] Flow matrix only has 408 transitions (discarded 4998 similar events)
[2026-05-23 04:20:13] [INFO ] Invariant cache hit.
[2026-05-23 04:20:13] [INFO ] State equation strengthened by 102 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 5403 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 161/569 variables, and 5 constraints, problems are : Problem set: 0 solved, 5403 unsolved in 30080 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 0/161 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5403/200 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5403 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 5403 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/161 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 5403 unsolved
Problem TDEAD206 is UNSAT
Problem TDEAD257 is UNSAT
Problem TDEAD308 is UNSAT
Problem TDEAD359 is UNSAT
Problem TDEAD410 is UNSAT
Problem TDEAD461 is UNSAT
Problem TDEAD512 is UNSAT
Problem TDEAD563 is UNSAT
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 161/569 variables, and 6 constraints, problems are : Problem set: 8 solved, 5395 unsolved in 30077 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 0/161 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5203/200 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 65262ms problems are : Problem set: 8 solved, 5395 unsolved
Search for dead transitions found 8 dead transitions in 65278ms
Found 8 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 8 transitions
Dead transitions reduction (with SMT) removed 8 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 161/161 places, 5398/5406 transitions.
Applied a total of 0 rules in 880 ms. Remains 161 /161 variables (removed 0) and now considering 5398/5398 (removed 0) transitions.
[2026-05-23 04:21:19] [INFO ] Redundant transitions in 302 ms returned []
Finished structural reductions in REACHABILITY mode , in 2 iterations and 70330 ms. Remains : 161/161 places, 5398/5406 transitions.
RANDOM walk for 40000 steps (128 resets) in 892 ms. (44 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (64 resets) in 509 ms. (78 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 130676 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :0 out of 1
Probabilistic random walk after 130676 steps, saw 44761 distinct states, run finished after 3001 ms. (steps per millisecond=43 ) properties seen :0
[2026-05-23 04:21:23] [INFO ] Flow matrix only has 408 transitions (discarded 4990 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10361171947487620768.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-858287879588497582.kers'
[2026-05-23 04:21:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10361171947487620768.kers, --Pflows, --basisKERS=/tmp/petrispot-output-858287879588497582.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 408 rows 161 cols 1522 entries
Finished phase 1 with 157 SingleSign rule and 0 generalized
[2026-05-23 04:21:23] [INFO ] Computed 4 invariants in 4 ms
Computed 4 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-858287879588497582.kers
Total runtime 5 ms.
[2026-05-23 04:21:23] [INFO ] State equation strengthened by 102 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/55 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 54/109 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/109 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 357/466 variables, 109/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/466 variables, 51/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/466 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 102/568 variables, 51/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/568 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/568 variables, 51/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/568 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/569 variables, 1/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/569 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/569 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 569/569 variables, and 267 constraints, problems are : Problem set: 0 solved, 1 unsolved in 483 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 161/161 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/55 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 54/109 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/109 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 357/466 variables, 109/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/466 variables, 51/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/466 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 102/568 variables, 51/214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/568 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/568 variables, 51/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/568 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/569 variables, 1/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/569 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/569 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 569/569 variables, and 267 constraints, problems are : Problem set: 0 solved, 1 unsolved in 783 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 161/161 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1293ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 467 ms.
Support contains 55 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 5398/5398 transitions.
Applied a total of 0 rules in 895 ms. Remains 161 /161 variables (removed 0) and now considering 5398/5398 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 895 ms. Remains : 161/161 places, 5398/5398 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 5398/5398 transitions.
Applied a total of 0 rules in 870 ms. Remains 161 /161 variables (removed 0) and now considering 5398/5398 (removed 0) transitions.
[2026-05-23 04:21:26] [INFO ] Flow matrix only has 408 transitions (discarded 4990 similar events)
[2026-05-23 04:21:26] [INFO ] Invariant cache hit.
[2026-05-23 04:21:27] [INFO ] Implicit Places using invariants in 600 ms returned []
[2026-05-23 04:21:27] [INFO ] Flow matrix only has 408 transitions (discarded 4990 similar events)
[2026-05-23 04:21:27] [INFO ] Invariant cache hit.
[2026-05-23 04:21:27] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 04:21:28] [INFO ] Implicit Places using invariants and state equation in 1653 ms returned []
Implicit Place search using SMT with State Equation took 2282 ms to find 0 implicit places.
[2026-05-23 04:21:29] [INFO ] Redundant transitions in 602 ms returned []
Running 5395 sub problems to find dead transitions.
[2026-05-23 04:21:29] [INFO ] Flow matrix only has 408 transitions (discarded 4990 similar events)
[2026-05-23 04:21:29] [INFO ] Invariant cache hit.
[2026-05-23 04:21:29] [INFO ] State equation strengthened by 102 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 5395 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 161/569 variables, and 4 constraints, problems are : Problem set: 0 solved, 5395 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 0/161 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5395/200 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5395 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 5395 unsolved
SMT process timed out in 65161ms, After SMT, problems are : Problem set: 0 solved, 5395 unsolved
Search for dead transitions found 0 dead transitions in 65172ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68967 ms. Remains : 161/161 places, 5398/5398 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 4990 transitions
Reduce isomorphic transitions removed 4990 transitions.
Iterating post reduction 0 with 4990 rules applied. Total rules applied 4990 place count 161 transition count 408
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 4991 place count 161 transition count 407
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4992 place count 160 transition count 407
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 4994 place count 160 transition count 407
Applied a total of 4994 rules in 59 ms. Remains 160 /161 variables (removed 1) and now considering 407/5398 (removed 4991) transitions.
Running SMT prover for 1 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13850456073523400680.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-384490893568893620.kers'
[2026-05-23 04:22:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13850456073523400680.kers, --Pflows, --basisKERS=/tmp/petrispot-output-384490893568893620.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 407 rows 160 cols 1518 entries
Finished phase 1 with 156 SingleSign rule and 0 generalized
[2026-05-23 04:22:34] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-384490893568893620.kers
Total runtime 1 ms.
[2026-05-23 04:22:35] [INFO ] [Real]Absence check using 4 positive place invariants in 28 ms returned sat
[2026-05-23 04:22:36] [INFO ] After 1657ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2026-05-23 04:22:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-23 04:22:36] [INFO ] After 60ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-23 04:22:36] [INFO ] After 128ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
[2026-05-23 04:22:36] [INFO ] After 2070ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
[2026-05-23 04:22:37] [INFO ] Flatten gal took : 20 ms
[2026-05-23 04:22:37] [INFO ] Flatten gal took : 12 ms
[2026-05-23 04:22:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6398606600121515140.gal : 2 ms
[2026-05-23 04:22:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality336392457784528644.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6398606600121515140.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality336392457784528644.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
Loading property file /tmp/ReachabilityCardinality336392457784528644.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 12
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :12 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 52
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :52 after 100
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :100 after 191
Reachability property BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-12 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 257 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1224,0.340606,10172,2,542,13,10624,6,0,1052,8341,0
Total reachable state count : 1224

Verifying 1 reachability properties.
Reachability property BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-12 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-12,1,0.3518,10392,2,161,13,10624,7,0,1122,8341,0
Over-approximation ignoring read arcs solved 0 properties in 2594 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 04:22:37] [INFO ] Flatten gal took : 85 ms
[2026-05-23 04:22:37] [INFO ] Applying decomposition
[2026-05-23 04:22:37] [INFO ] Flatten gal took : 110 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/graph5916719338243433401.txt' '-o' '/tmp/graph5916719338243433401.bin' '-w' '/tmp/graph5916719338243433401.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5916719338243433401.bin' '-l' '-1' '-v' '-w' '/tmp/graph5916719338243433401.weights' '-q' '0' '-e' '0.001'
[2026-05-23 04:22:38] [INFO ] Decomposing Gal with order
[2026-05-23 04:22:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 04:22:40] [INFO ] Removed a total of 10691 redundant transitions.
[2026-05-23 04:22:40] [INFO ] Flatten gal took : 1850 ms
[2026-05-23 04:22:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 693 labels/synchronizations in 84 ms.
[2026-05-23 04:22:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15661865304299152194.gal : 3 ms
[2026-05-23 04:22:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality41455594095036444.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15661865304299152194.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality41455594095036444.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...306
Loading property file /tmp/ReachabilityCardinality41455594095036444.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :204 after 1112
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1112 after 3357
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3357 after 9040
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :9040 after 19810
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :19810 after 39936
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :39936 after 74872
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :74872 after 130363
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :130363 after 222374
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :222374 after 365717
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :365717 after 572368
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :861212 after 1.25963e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.25963e+06 after 1.78033e+06
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.50401e+06 after 2.54476e+06
Detected timeout of ITS tools.
[2026-05-23 04:52:44] [INFO ] Flatten gal took : 900 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7628413042693827087
[2026-05-23 04:52:44] [INFO ] Too many transitions (5398) to apply POR reductions. Disabling POR matrices.
[2026-05-23 04:52:45] [INFO ] Applying decomposition
[2026-05-23 04:52:45] [INFO ] Built C files in 717ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7628413042693827087
Running compilation step : cd /tmp/ltsmin7628413042693827087;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' '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 04:52:47] [INFO ] Flatten gal took : 1808 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/graph9260738933278517612.txt' '-o' '/tmp/graph9260738933278517612.bin' '-w' '/tmp/graph9260738933278517612.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9260738933278517612.bin' '-l' '-1' '-v' '-w' '/tmp/graph9260738933278517612.weights' '-q' '0' '-e' '0.001'
[2026-05-23 04:52:52] [INFO ] Decomposing Gal with order
[2026-05-23 04:52:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 04:52:57] [INFO ] Removed a total of 10279 redundant transitions.
[2026-05-23 04:52:58] [INFO ] Flatten gal took : 4762 ms
[2026-05-23 04:52:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 446 labels/synchronizations in 126 ms.
[2026-05-23 04:52:58] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability15517841289125272370.gal : 6 ms
[2026-05-23 04:52:58] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability3053411831831676170.prop : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability15517841289125272370.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability3053411831831676170.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityFireability3053411831831676170.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :16 after 21
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :21 after 30
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :30 after 47
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :47 after 77
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :77 after 164
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :164 after 245
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :245 after 12852
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :12852 after 23150
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :23150 after 43096
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :72389 after 109076
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :587650 after 612043
Compilation finished in 21561 ms.
Running link step : cd /tmp/ltsmin7628413042693827087;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 73 ms.
Running LTSmin : cd /tmp/ltsmin7628413042693827087;'/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' '-i' 'BridgeAndVehiclesCOLV50P50N50ReachabilityFireability202412==true'
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :6.35935e+06 after 6.38735e+06
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :6.7123e+07 after 6.98868e+07
Reachability property BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-12 is true.
FORMULA BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 32769 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,9.83724e+07,210.595,2303968,3020,67121,315904,1.77416e+06,94,1.31772e+06,535,4.01663e+07,0
Total reachable state count : 98372382

Verifying 1 reachability properties.
Reachability property BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-12 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
BridgeAndVehicles-COL-V50P50N50-ReachabilityFireability-2024-12,372,211.813,2303968,12,1097,315904,1.77416e+06,717,1.31772e+06,803,4.01663e+07,0
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 2318834 ms.

BK_STOP 1779512191466

--------------------
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
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -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-V50P50N50"
export BK_EXAMINATION="ReachabilityFireability"
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-V50P50N50, examination is ReachabilityFireability"
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-177946841800111"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V50P50N50.tgz
mv BridgeAndVehicles-COL-V50P50N50 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;