fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r114-smll-177955740600463
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for ErlangenMainframeV0-PT-1005

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
13150.991 2717036.00 3741482.00 6014.10 TFTFTTTTTTTTTTFT normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r114-smll-177955740600463.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 ErlangenMainframeV0-PT-1005, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-177955740600463
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 28M
-rw-r--r-- 1 mcc users 7.7K Mar 7 05:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Mar 7 05:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Mar 7 05:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 7 05:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 09:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 09:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 09:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 09:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K Mar 7 05:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 66K Mar 7 05:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Mar 7 05:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 28K Mar 7 05:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 09:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 09:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 27M 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 ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-00
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-01
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-02
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-03
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-04
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-05
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-06
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-07
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-08
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-09
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-10
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-11
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-12
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-13
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-14
FORMULA_NAME ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779880209451

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ErlangenMainframeV0-PT-1005
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202604301425
[2026-05-27 11:10:11] [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-27 11:10:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-27 11:10:13] [INFO ] Load time of PNML (sax parser for PT used): 1850 ms
[2026-05-27 11:10:13] [INFO ] Transformed 273 places.
[2026-05-27 11:10:14] [INFO ] Transformed 23608 transitions.
[2026-05-27 11:10:14] [INFO ] Found NUPN structural information;
[2026-05-27 11:10:14] [INFO ] Parsed PT model containing 273 places and 23608 transitions and 545089 arcs in 2333 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 46 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (8 resets) in 16143 ms. (2 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (8 resets) in 370 ms. (10 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 342 ms. (11 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 65 ms. (60 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 213 ms. (18 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 65 ms. (60 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 94 ms. (42 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 56 ms. (70 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 70 ms. (56 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 242 ms. (16 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 66 ms. (59 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 435 ms. (9 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 83 ms. (47 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 108 ms. (36 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 92 ms. (43 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 87 ms. (45 steps per ms) remains 16/16 properties
[2026-05-27 11:10:22] [INFO ] Flatten gal took : 5755 ms
[2026-05-27 11:10:26] [INFO ] Flatten gal took : 3445 ms
[2026-05-27 11:10:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2517049580200551348.gal : 867 ms
[2026-05-27 11:10:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8077375684640400618.prop : 14 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/ReachabilityCardinality2517049580200551348.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8077375684640400618.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 ...328
Interrupted probabilistic random walk after 172145 steps, run timeout after 12001 ms. (steps per millisecond=14 ) properties seen :0 out of 16
Probabilistic random walk after 172145 steps, saw 116416 distinct states, run finished after 12013 ms. (steps per millisecond=14 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9075746976291199384.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12111091590216750960.kers'
[2026-05-27 11:10:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9075746976291199384.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12111091590216750960.kers]
Culled 0 columns in 100 ms.
// Phase 1: matrix 23608 rows 273 cols 545089 entries
Finished phase 1 with 244 SingleSign rule and 3 generalized
[2026-05-27 11:10:32] [INFO ] Computed 26 invariants in 397 ms
Computed 26 P flows in 399 ms.
Exported basis to /tmp/petrispot-output-12111091590216750960.kers
Total runtime 475 ms.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 54/54 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/54 variables, 10/64 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Problem ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-01 is UNSAT
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-01 FALSE TECHNIQUES SMT_REFINEMENT
Problem ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-03 is UNSAT
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-03 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 3 (OVERLAPS) 153/207 variables, 12/76 constraints. Problems are: Problem set: 2 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/207 variables, 153/229 constraints. Problems are: Problem set: 2 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/207 variables, 0/229 constraints. Problems are: Problem set: 2 solved, 14 unsolved
At refinement iteration 6 (OVERLAPS) 66/273 variables, 4/233 constraints. Problems are: Problem set: 2 solved, 14 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/273 variables, 66/299 constraints. Problems are: Problem set: 2 solved, 14 unsolved
SMT process timed out in 23371ms, After SMT, problems are : Problem set: 2 solved, 14 unsolved
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 54 out of 273 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 273/273 places, 23608/23608 transitions.
Graph (trivial) has 182 edges and 273 vertex of which 4 / 273 are part of one of the 2 SCC in 14 ms
Free SCC test removed 2 places
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 271 transition count 23517
Reduce places removed 87 places and 0 transitions.
Iterating post reduction 1 with 87 rules applied. Total rules applied 175 place count 184 transition count 23517
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 175 place count 184 transition count 23513
Deduced a syphon composed of 4 places in 34 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 183 place count 180 transition count 23513
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 230 place count 133 transition count 23466
Iterating global reduction 2 with 47 rules applied. Total rules applied 277 place count 133 transition count 23466
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 277 place count 133 transition count 23461
Deduced a syphon composed of 5 places in 36 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 287 place count 128 transition count 23461
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 7 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 343 place count 100 transition count 23433
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 345 place count 98 transition count 23416
Iterating global reduction 2 with 2 rules applied. Total rules applied 347 place count 98 transition count 23416
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 349 place count 98 transition count 23414
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 353 place count 96 transition count 23431
Loading property file /tmp/ReachabilityCardinality8077375684640400618.prop.
Free-agglomeration rule applied 5 times.
Iterating global reduction 3 with 5 rules applied. Total rules applied 358 place count 96 transition count 23426
Reduce places removed 5 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 365 place count 91 transition count 23424
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 367 place count 91 transition count 23424
Partial Post-agglomeration rule applied 10 times.
Drop transitions (Partial Post agglomeration) removed 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 377 place count 91 transition count 23424
Applied a total of 377 rules in 6514 ms. Remains 91 /273 variables (removed 182) and now considering 23424/23608 (removed 184) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6539 ms. Remains : 91/273 places, 23424/23608 transitions.
RANDOM walk for 40000 steps (8 resets) in 15990 ms. (2 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 2392 ms. (16 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1163 ms. (34 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1815 ms. (22 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1278 ms. (31 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1157 ms. (34 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40002 steps (8 resets) in 1928 ms. (20 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1091 ms. (36 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2141 ms. (18 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 2196 ms. (18 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1462 ms. (27 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1845 ms. (21 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 2005 ms. (19 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1033 ms. (38 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1987 ms. (20 steps per ms) remains 14/14 properties
Interrupted probabilistic random walk after 707340 steps, run timeout after 33001 ms. (steps per millisecond=21 ) properties seen :0 out of 14
Probabilistic random walk after 707340 steps, saw 91687 distinct states, run finished after 33001 ms. (steps per millisecond=21 ) properties seen :0
[2026-05-27 11:11:46] [INFO ] Flow matrix only has 23407 transitions (discarded 17 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3685874917737153656.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14319077063662024180.kers'
[2026-05-27 11:11:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3685874917737153656.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14319077063662024180.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 103 ms.
// Phase 1: matrix 23407 rows 90 cols 544618 entries
Finished phase 1 with 62 SingleSign rule and 3 generalized
[2026-05-27 11:11:46] [INFO ] Computed 26 invariants in 399 ms
Computed 26 P flows in 399 ms.
Exported basis to /tmp/petrispot-output-14319077063662024180.kers
Total runtime 482 ms.
[2026-05-27 11:11:47] [INFO ] State equation strengthened by 34 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/54 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (OVERLAPS) 30/84 variables, 12/22 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/84 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (OVERLAPS) 7/91 variables, 4/26 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/91 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 14 unsolved
SDD proceeding with computation,16 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,16 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,16 properties remain. new max is 16
SDD size :4 after 13
SDD proceeding with computation,16 properties remain. new max is 32
SDD size :13 after 387
SDD proceeding with computation,16 properties remain. new max is 64
SDD size :387 after 858
At refinement iteration 6 (OVERLAPS) 23407/23498 variables, 91/117 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/23498 variables, 34/151 constraints. Problems are: Problem set: 0 solved, 14 unsolved
SDD proceeding with computation,16 properties remain. new max is 128
SDD size :858 after 1.13596e+06
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 23498/23498 variables, and 151 constraints, problems are : Problem set: 0 solved, 14 unsolved in 45030 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 91/91 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 14/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/54 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Problem ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-00 is UNSAT
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-00 TRUE TECHNIQUES SMT_REFINEMENT
Problem ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-11 is UNSAT
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-11 TRUE TECHNIQUES SMT_REFINEMENT
Problem ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-13 is UNSAT
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-13 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 30/84 variables, 12/22 constraints. Problems are: Problem set: 3 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/84 variables, 0/22 constraints. Problems are: Problem set: 3 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 7/91 variables, 4/26 constraints. Problems are: Problem set: 3 solved, 11 unsolved
SDD proceeding with computation,16 properties remain. new max is 256
SDD size :1.13596e+06 after 3.20395e+07
At refinement iteration 5 (INCLUDED_ONLY) 0/91 variables, 0/26 constraints. Problems are: Problem set: 3 solved, 11 unsolved
SDD proceeding with computation,16 properties remain. new max is 512
SDD size :3.20395e+07 after 3.20434e+07
SDD proceeding with computation,16 properties remain. new max is 1024
SDD size :3.20434e+07 after 3.20761e+07
SDD proceeding with computation,16 properties remain. new max is 2048
SDD size :3.20761e+07 after 3.21354e+07
At refinement iteration 6 (OVERLAPS) 23407/23498 variables, 91/117 constraints. Problems are: Problem set: 3 solved, 11 unsolved
SDD proceeding with computation,16 properties remain. new max is 4096
SDD size :3.21354e+07 after 3.21667e+07
SDD proceeding with computation,16 properties remain. new max is 8192
SDD size :3.21667e+07 after 3.22179e+07
At refinement iteration 7 (INCLUDED_ONLY) 0/23498 variables, 34/151 constraints. Problems are: Problem set: 3 solved, 11 unsolved
SDD proceeding with computation,16 properties remain. new max is 16384
SDD size :3.22179e+07 after 3.22775e+07
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 23498/23498 variables, and 151 constraints, problems are : Problem set: 3 solved, 11 unsolved in 45027 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 91/91 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 14/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 90980ms problems are : Problem set: 3 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 54 out of 91 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 91/91 places, 23424/23424 transitions.
Applied a total of 0 rules in 610 ms. Remains 91 /91 variables (removed 0) and now considering 23424/23424 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 610 ms. Remains : 91/91 places, 23424/23424 transitions.
RANDOM walk for 40000 steps (8 resets) in 13564 ms. (2 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1121 ms. (35 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1988 ms. (20 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (8 resets) in 1116 ms. (35 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1055 ms. (37 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 2036 ms. (19 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1148 ms. (34 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1315 ms. (30 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 2386 ms. (16 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1899 ms. (21 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1173 ms. (34 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (8 resets) in 1983 ms. (20 steps per ms) remains 11/11 properties
SDD proceeding with computation,16 properties remain. new max is 32768
SDD size :3.22775e+07 after 3.23548e+07
Interrupted probabilistic random walk after 520479 steps, run timeout after 24001 ms. (steps per millisecond=21 ) properties seen :0 out of 11
Probabilistic random walk after 520479 steps, saw 59357 distinct states, run finished after 24001 ms. (steps per millisecond=21 ) properties seen :0
[2026-05-27 11:13:50] [INFO ] Flow matrix only has 23407 transitions (discarded 17 similar events)
[2026-05-27 11:13:50] [INFO ] Invariant cache hit.
[2026-05-27 11:13:50] [INFO ] State equation strengthened by 34 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/54 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 30/84 variables, 12/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/84 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 7/91 variables, 4/26 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/91 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (OVERLAPS) 23407/23498 variables, 91/117 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/23498 variables, 34/151 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/23498 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (OVERLAPS) 0/23498 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 23498/23498 variables, and 151 constraints, problems are : Problem set: 0 solved, 11 unsolved in 75027 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 91/91 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 11/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/54 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 30/84 variables, 12/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/84 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 7/91 variables, 4/26 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/91 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (OVERLAPS) 23407/23498 variables, 91/117 constraints. Problems are: Problem set: 0 solved, 11 unsolved
SDD proceeding with computation,16 properties remain. new max is 65536
SDD size :3.23548e+07 after 1.69e+08
At refinement iteration 7 (INCLUDED_ONLY) 0/23498 variables, 34/151 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/23498 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 23498/23498 variables, and 151 constraints, problems are : Problem set: 0 solved, 11 unsolved in 75029 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 91/91 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 11/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 150381ms problems are : Problem set: 0 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 54 out of 91 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 91/91 places, 23424/23424 transitions.
Applied a total of 0 rules in 696 ms. Remains 91 /91 variables (removed 0) and now considering 23424/23424 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 696 ms. Remains : 91/91 places, 23424/23424 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 91/91 places, 23424/23424 transitions.
Applied a total of 0 rules in 705 ms. Remains 91 /91 variables (removed 0) and now considering 23424/23424 (removed 0) transitions.
[2026-05-27 11:16:22] [INFO ] Flow matrix only has 23407 transitions (discarded 17 similar events)
[2026-05-27 11:16:22] [INFO ] Invariant cache hit.
[2026-05-27 11:16:22] [INFO ] Implicit Places using invariants in 110 ms returned [76]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 161 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 90/91 places, 23424/23424 transitions.
Applied a total of 0 rules in 589 ms. Remains 90 /90 variables (removed 0) and now considering 23424/23424 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1463 ms. Remains : 90/91 places, 23424/23424 transitions.
RANDOM walk for 40000 steps (8 resets) in 13065 ms. (3 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1121 ms. (35 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1945 ms. (20 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1096 ms. (36 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1145 ms. (34 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 2434 ms. (16 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 934 ms. (42 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1342 ms. (29 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2023 ms. (19 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1944 ms. (20 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (8 resets) in 985 ms. (40 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1878 ms. (21 steps per ms) remains 11/11 properties
Interrupted probabilistic random walk after 538017 steps, run timeout after 24001 ms. (steps per millisecond=22 ) properties seen :0 out of 11
Probabilistic random walk after 538017 steps, saw 61358 distinct states, run finished after 24002 ms. (steps per millisecond=22 ) properties seen :0
[2026-05-27 11:16:55] [INFO ] Flow matrix only has 23407 transitions (discarded 17 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11305682291370019853.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-712104113706578337.kers'
[2026-05-27 11:16:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11305682291370019853.kers, --Pflows, --basisKERS=/tmp/petrispot-output-712104113706578337.kers]
Culled 0 columns in 91 ms.
// Phase 1: matrix 23407 rows 90 cols 544618 entries
Finished phase 1 with 62 SingleSign rule and 3 generalized
[2026-05-27 11:16:55] [INFO ] Computed 25 invariants in 369 ms
Computed 25 P flows in 370 ms.
Exported basis to /tmp/petrispot-output-712104113706578337.kers
Total runtime 442 ms.
[2026-05-27 11:16:56] [INFO ] State equation strengthened by 19 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/54 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 30/84 variables, 12/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/84 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 6/90 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/90 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 11 unsolved
SDD proceeding with computation,16 properties remain. new max is 131072
SDD size :1.69e+08 after 1.56514e+09
At refinement iteration 6 (OVERLAPS) 23407/23497 variables, 90/115 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/23497 variables, 19/134 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/23497 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (OVERLAPS) 0/23497 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 23497/23497 variables, and 134 constraints, problems are : Problem set: 0 solved, 11 unsolved in 69318 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 90/90 constraints, ReadFeed: 19/19 constraints, PredecessorRefiner: 11/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/54 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 30/84 variables, 12/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/84 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 6/90 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/90 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (OVERLAPS) 23407/23497 variables, 90/115 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/23497 variables, 19/134 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/23497 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (OVERLAPS) 0/23497 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 23497/23497 variables, and 134 constraints, problems are : Problem set: 0 solved, 11 unsolved in 90027 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 90/90 constraints, ReadFeed: 19/19 constraints, PredecessorRefiner: 11/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 160111ms problems are : Problem set: 0 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 54 out of 90 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 23424/23424 transitions.
Applied a total of 0 rules in 603 ms. Remains 90 /90 variables (removed 0) and now considering 23424/23424 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 603 ms. Remains : 90/90 places, 23424/23424 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 23424/23424 transitions.
Applied a total of 0 rules in 599 ms. Remains 90 /90 variables (removed 0) and now considering 23424/23424 (removed 0) transitions.
[2026-05-27 11:19:36] [INFO ] Flow matrix only has 23407 transitions (discarded 17 similar events)
[2026-05-27 11:19:36] [INFO ] Invariant cache hit.
[2026-05-27 11:19:36] [INFO ] Implicit Places using invariants in 86 ms returned []
Implicit Place search using SMT only with invariants took 87 ms to find 0 implicit places.
Running 23420 sub problems to find dead transitions.
[2026-05-27 11:19:37] [INFO ] Flow matrix only has 23407 transitions (discarded 17 similar events)
[2026-05-27 11:19:37] [INFO ] Invariant cache hit.
[2026-05-27 11:19:37] [INFO ] State equation strengthened by 19 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 23420 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 89/23497 variables, and 10 constraints, problems are : Problem set: 0 solved, 23420 unsolved in 30719 ms.
Refiners :[Positive P Invariants (semi-flows): 0/15 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/90 constraints, ReadFeed: 0/19 constraints, PredecessorRefiner: 23420/29 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 23420 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 23420 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 89/23497 variables, and 10 constraints, problems are : Problem set: 0 solved, 23420 unsolved in 30446 ms.
Refiners :[Positive P Invariants (semi-flows): 0/15 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/90 constraints, ReadFeed: 0/19 constraints, PredecessorRefiner: 23391/29 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 126290ms problems are : Problem set: 0 solved, 23420 unsolved
Search for dead transitions found 0 dead transitions in 126472ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 127365 ms. Remains : 90/90 places, 23424/23424 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 10 edges and 90 vertex of which 4 / 90 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 29 transitions.
Applied a total of 1 rules in 659 ms. Remains 88 /90 variables (removed 2) and now considering 23395/23424 (removed 29) transitions.
Running SMT prover for 11 properties.
[2026-05-27 11:21:44] [INFO ] Flow matrix only has 23389 transitions (discarded 6 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16816817760885827945.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-487756363292079471.kers'
[2026-05-27 11:21:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16816817760885827945.kers, --Pflows, --basisKERS=/tmp/petrispot-output-487756363292079471.kers]
Culling duplicate invariants (modulo rational): removing 2 columns.
Culled 2 columns in 91 ms.
// Phase 1: matrix 23389 rows 86 cols 544518 entries
Finished phase 1 with 60 SingleSign rule and 3 generalized
[2026-05-27 11:21:44] [INFO ] Computed 25 invariants in 346 ms
Computed 25 P flows in 347 ms.
Exported basis to /tmp/petrispot-output-487756363292079471.kers
Total runtime 422 ms.
[2026-05-27 11:21:44] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2026-05-27 11:21:44] [INFO ] [Real]Absence check using 15 positive and 10 generalized place invariants in 4 ms returned sat
[2026-05-27 11:22:05] [INFO ] After 20251ms SMT Verify possible using state equation in real domain returned unsat :0 sat :6 real:5
TRAPS : Iteration 0
[2026-05-27 11:22:13] [INFO ] After 28270ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :6 real:5
[2026-05-27 11:22:16] [INFO ] After 32096ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :6 real:5
[2026-05-27 11:22:16] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-27 11:22:16] [INFO ] [Nat]Absence check using 15 positive and 10 generalized place invariants in 3 ms returned sat
[2026-05-27 11:22:45] [INFO ] After 28125ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
TRAPS : Iteration 0
[2026-05-27 11:23:02] [INFO ] After 45300ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
[2026-05-27 11:23:13] [INFO ] After 56292ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Over-approximation ignoring read arcs solved 0 properties in 89677 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-27 11:23:16] [INFO ] Flatten gal took : 3241 ms
[2026-05-27 11:23:16] [INFO ] Applying decomposition
[2026-05-27 11:23:19] [INFO ] Flatten gal took : 2895 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/graph10575599955207625336.txt' '-o' '/tmp/graph10575599955207625336.bin' '-w' '/tmp/graph10575599955207625336.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10575599955207625336.bin' '-l' '-1' '-v' '-w' '/tmp/graph10575599955207625336.weights' '-q' '0' '-e' '0.001'
[2026-05-27 11:23:29] [INFO ] Decomposing Gal with order
[2026-05-27 11:23:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 11:23:37] [INFO ] Removed a total of 272296 redundant transitions.
[2026-05-27 11:23:38] [INFO ] Flatten gal took : 6259 ms
[2026-05-27 11:23:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 2415 ms.
[2026-05-27 11:23:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2371685680345635649.gal : 219 ms
[2026-05-27 11:23:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8283554932219172856.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/ReachabilityCardinality2371685680345635649.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8283554932219172856.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 ...307
Loading property file /tmp/ReachabilityCardinality8283554932219172856.prop.
SDD proceeding with computation,11 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,11 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,11 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,11 properties remain. new max is 32
SDD size :1 after 2
SDD proceeding with computation,11 properties remain. new max is 64
SDD size :2 after 420667
SDD proceeding with computation,11 properties remain. new max is 128
SDD size :420667 after 1.37254e+07
Detected timeout of ITS tools.
[2026-05-27 11:53:46] [INFO ] Flatten gal took : 3843 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1676024938777610110
[2026-05-27 11:53:46] [INFO ] Too many transitions (23424) to apply POR reductions. Disabling POR matrices.
[2026-05-27 11:53:46] [INFO ] Built C files in 715ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1676024938777610110
Running compilation step : cd /tmp/ltsmin1676024938777610110;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '65' '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-27 11:53:48] [INFO ] Applying decomposition
[2026-05-27 11:53:52] [INFO ] Flatten gal took : 4546 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/graph5488680672390753232.txt' '-o' '/tmp/graph5488680672390753232.bin' '-w' '/tmp/graph5488680672390753232.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5488680672390753232.bin' '-l' '-1' '-v' '-w' '/tmp/graph5488680672390753232.weights' '-q' '0' '-e' '0.001'
[2026-05-27 11:54:01] [INFO ] Decomposing Gal with order
[2026-05-27 11:54:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 11:54:08] [INFO ] Removed a total of 311111 redundant transitions.
[2026-05-27 11:54:09] [INFO ] Flatten gal took : 6091 ms
[2026-05-27 11:54:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 8222 ms.
[2026-05-27 11:54:18] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability10368850909120759403.gal : 209 ms
[2026-05-27 11:54:18] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability16288931494458319225.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/ReachabilityFireability10368850909120759403.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability16288931494458319225.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 ...309
Loading property file /tmp/ReachabilityFireability16288931494458319225.prop.
SDD proceeding with computation,11 properties remain. new max is 4
SDD size :25 after 51265
SDD proceeding with computation,11 properties remain. new max is 8
SDD size :51265 after 57153
SDD proceeding with computation,11 properties remain. new max is 16
SDD size :57153 after 455681
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/ltsmin1676024938777610110;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '65' '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 65 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1676024938777610110;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '65' '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 65 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)
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,6.37321e+08,67.3685,771072,8713,69,350446,424,28291,5.4606e+06,91,1292,0
Total reachable state count : 637320961

Verifying 11 reachability properties.
Reachability property ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-02 is true.
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-02,16,67.5556,771072,49,23,350446,424,28333,5.4606e+06,95,1292,219
Reachability property ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-04 is true.
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-04,8,67.5617,771072,48,20,350446,424,28380,5.4606e+06,96,1292,910
Reachability property ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-05 is true.
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-05,16,67.566,771072,49,24,350446,424,28411,5.4606e+06,96,1292,1270
Reachability property ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-06 is true.
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-06,16,67.5682,771072,47,23,350446,424,28447,5.4606e+06,96,1292,1444
Reachability property ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-07 is true.
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-07,8,67.5716,771072,47,19,350446,424,28478,5.4606e+06,96,1292,1632
Reachability property ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-08 is true.
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-08,16,67.5741,771072,48,24,350446,424,28505,5.4606e+06,96,1292,2024
Reachability property ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-09 is true.
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-09,40,67.5959,771072,87,28,350446,424,28924,5.4606e+06,101,1292,3989
Reachability property ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-10 is true.
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-10,16,67.6003,771072,48,24,350446,424,28974,5.4606e+06,101,1292,4169
Reachability property ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-12 is true.
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-12,8,67.6067,771072,48,19,350446,424,29002,5.4606e+06,101,1292,5130
Invariant property ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-14 does not hold.
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-14,32,67.8052,771072,53,24,350446,424,29048,5.4606e+06,101,1292,21972
Reachability property ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-15 is true.
FORMULA ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ErlangenMainframeV0-PT-1005-ReachabilityFireability-2024-15,8,67.8075,771072,47,20,350446,424,29066,5.4606e+06,101,1292,22302
Total runtime 2714434 ms.

BK_STOP 1779882926487

--------------------
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="ErlangenMainframeV0-PT-1005"
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 ErlangenMainframeV0-PT-1005, 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 r114-smll-177955740600463"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ErlangenMainframeV0-PT-1005.tgz
mv ErlangenMainframeV0-PT-1005 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 ;