Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r072-tall-174860068100799.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is EisenbergMcGuire-PT-08, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r072-tall-174860068100799
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 8.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 1.7M May 29 14:32 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 EisenbergMcGuire-PT-08-ReachabilityFireability-2023-09
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2023-10
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2024-05
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2024-06
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-00
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-01
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-02
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-03
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-04
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-07
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-08
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-11
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-12
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-13
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-14
FORMULA_NAME EisenbergMcGuire-PT-08-ReachabilityFireability-2025-15

=== Now, execution of the tool begins

BK_START 1748849285002

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=EisenbergMcGuire-PT-08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202505121319
[2025-06-02 07:28:06] [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]
[2025-06-02 07:28:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 07:28:06] [INFO ] Load time of PNML (sax parser for PT used): 189 ms
[2025-06-02 07:28:06] [INFO ] Transformed 712 places.
[2025-06-02 07:28:06] [INFO ] Transformed 2816 transitions.
[2025-06-02 07:28:06] [INFO ] Found NUPN structural information;
[2025-06-02 07:28:06] [INFO ] Parsed PT model containing 712 places and 2816 transitions and 13440 arcs in 296 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (8 resets) in 2421 ms. (16 steps per ms) remains 14/16 properties
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2025-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2025-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-02 07:28:07] [INFO ] Flatten gal took : 372 ms
BEST_FIRST walk for 40004 steps (8 resets) in 482 ms. (82 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 258 ms. (154 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 162 ms. (245 steps per ms) remains 14/14 properties
[2025-06-02 07:28:07] [INFO ] Flatten gal took : 200 ms
BEST_FIRST walk for 40004 steps (8 resets) in 318 ms. (125 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 219 ms. (181 steps per ms) remains 14/14 properties
[2025-06-02 07:28:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13451863032651004664.gal : 138 ms
[2025-06-02 07:28:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16968296287707538851.prop : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13451863032651004664.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16968296287707538851.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (8 resets) in 561 ms. (71 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 348 ms. (114 steps per ms) remains 14/14 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
BEST_FIRST walk for 40004 steps (8 resets) in 193 ms. (206 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 186 ms. (213 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 114 ms. (347 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 306 ms. (130 steps per ms) remains 14/14 properties
Loading property file /tmp/ReachabilityCardinality16968296287707538851.prop.
BEST_FIRST walk for 40004 steps (8 resets) in 73 ms. (540 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 74 ms. (533 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 104 ms. (380 steps per ms) remains 14/14 properties
[2025-06-02 07:28:08] [INFO ] Flow matrix only has 1368 transitions (discarded 1448 similar events)
// Phase 1: matrix 1368 rows 712 cols
[2025-06-02 07:28:08] [INFO ] Computed 25 invariants in 37 ms
[2025-06-02 07:28:08] [INFO ] State equation strengthened by 676 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/178 variables, 178/178 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Problem EisenbergMcGuire-PT-08-ReachabilityFireability-2025-11 is UNSAT
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2025-11 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (INCLUDED_ONLY) 0/178 variables, 1/179 constraints. Problems are: Problem set: 1 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/178 variables, 0/179 constraints. Problems are: Problem set: 1 solved, 13 unsolved
SDD proceeding with computation,14 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,14 properties remain. new max is 8
SDD size :5 after 8
SDD proceeding with computation,14 properties remain. new max is 16
SDD size :8 after 11
SDD proceeding with computation,14 properties remain. new max is 32
SDD size :11 after 15
SDD proceeding with computation,14 properties remain. new max is 64
SDD size :15 after 19
SDD proceeding with computation,14 properties remain. new max is 128
SDD size :19 after 21
SDD proceeding with computation,14 properties remain. new max is 256
SDD size :21 after 105
At refinement iteration 3 (OVERLAPS) 534/712 variables, 16/195 constraints. Problems are: Problem set: 1 solved, 13 unsolved
SDD proceeding with computation,14 properties remain. new max is 512
SDD size :105 after 207
SDD proceeding with computation,14 properties remain. new max is 1024
SDD size :207 after 310
At refinement iteration 4 (INCLUDED_ONLY) 0/712 variables, 534/729 constraints. Problems are: Problem set: 1 solved, 13 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/712 variables, 8/737 constraints. Problems are: Problem set: 1 solved, 13 unsolved
SDD proceeding with computation,14 properties remain. new max is 2048
SDD size :310 after 1665
At refinement iteration 6 (INCLUDED_ONLY) 0/712 variables, 0/737 constraints. Problems are: Problem set: 1 solved, 13 unsolved
SDD proceeding with computation,14 properties remain. new max is 4096
SDD size :1665 after 4094
At refinement iteration 7 (OVERLAPS) 1368/2080 variables, 712/1449 constraints. Problems are: Problem set: 1 solved, 13 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2080 variables, 676/2125 constraints. Problems are: Problem set: 1 solved, 13 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2080 variables, 0/2125 constraints. Problems are: Problem set: 1 solved, 13 unsolved
SDD proceeding with computation,14 properties remain. new max is 8192
SDD size :4094 after 26729
At refinement iteration 10 (OVERLAPS) 0/2080 variables, 0/2125 constraints. Problems are: Problem set: 1 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2080/2080 variables, and 2125 constraints, problems are : Problem set: 1 solved, 13 unsolved in 5041 ms.
Refiners :[Domain max(s): 712/712 constraints, Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 712/712 constraints, ReadFeed: 676/676 constraints, PredecessorRefiner: 13/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 13 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/159 variables, 159/159 constraints. Problems are: Problem set: 1 solved, 13 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/159 variables, 1/160 constraints. Problems are: Problem set: 1 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/159 variables, 0/160 constraints. Problems are: Problem set: 1 solved, 13 unsolved
Problem EisenbergMcGuire-PT-08-ReachabilityFireability-2025-00 is UNSAT
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2025-00 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 3 (OVERLAPS) 553/712 variables, 16/176 constraints. Problems are: Problem set: 2 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/712 variables, 553/729 constraints. Problems are: Problem set: 2 solved, 12 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/712 variables, 8/737 constraints. Problems are: Problem set: 2 solved, 12 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:14] [INFO ] Deduced a trap composed of 3 places in 280 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:15] [INFO ] Deduced a trap composed of 3 places in 228 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:15] [INFO ] Deduced a trap composed of 35 places in 193 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:15] [INFO ] Deduced a trap composed of 35 places in 194 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:16] [INFO ] Deduced a trap composed of 3 places in 1120 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:16] [INFO ] Deduced a trap composed of 3 places in 74 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:17] [INFO ] Deduced a trap composed of 3 places in 200 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,14 properties remain. new max is 16384
SDD size :26729 after 55494
[2025-06-02 07:28:20] [INFO ] Deduced a trap composed of 14 places in 3196 ms of which 26 ms to minimize.
SMT process timed out in 11895ms, After SMT, problems are : Problem set: 2 solved, 12 unsolved
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 146 out of 712 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 712/712 places, 2816/2816 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 712 transition count 2814
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 710 transition count 2814
Performed 164 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 164 Pre rules applied. Total rules applied 4 place count 710 transition count 2650
Deduced a syphon composed of 164 places in 7 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 2 with 328 rules applied. Total rules applied 332 place count 546 transition count 2650
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 366 place count 512 transition count 2378
Iterating global reduction 2 with 34 rules applied. Total rules applied 400 place count 512 transition count 2378
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 4 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 504 place count 460 transition count 2326
Applied a total of 504 rules in 520 ms. Remains 460 /712 variables (removed 252) and now considering 2326/2816 (removed 490) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 539 ms. Remains : 460/712 places, 2326/2816 transitions.
RANDOM walk for 40000 steps (8 resets) in 1103 ms. (36 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 151 ms. (263 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 161 ms. (246 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 456 ms. (87 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 103 ms. (384 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 648 ms. (61 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 247 ms. (161 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 150 ms. (264 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 114 ms. (347 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 104 ms. (380 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 57 ms. (689 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 60 ms. (655 steps per ms) remains 12/12 properties
Interrupted probabilistic random walk after 197676 steps, run timeout after 3001 ms. (steps per millisecond=65 ) properties seen :3 out of 12
Probabilistic random walk after 197676 steps, saw 139304 distinct states, run finished after 3006 ms. (steps per millisecond=65 ) properties seen :3
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2025-15 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2025-13 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2023-10 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
[2025-06-02 07:28:25] [INFO ] Flow matrix only has 878 transitions (discarded 1448 similar events)
// Phase 1: matrix 878 rows 460 cols
[2025-06-02 07:28:25] [INFO ] Computed 25 invariants in 11 ms
[2025-06-02 07:28:25] [INFO ] State equation strengthened by 438 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/137 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/137 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (OVERLAPS) 322/459 variables, 16/17 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/459 variables, 7/24 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/459 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 1/460 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/460 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 878/1338 variables, 460/485 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1338 variables, 438/923 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1338 variables, 0/923 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (OVERLAPS) 0/1338 variables, 0/923 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1338/1338 variables, and 923 constraints, problems are : Problem set: 0 solved, 9 unsolved in 2743 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 460/460 constraints, ReadFeed: 438/438 constraints, PredecessorRefiner: 9/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/137 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Reachability property EisenbergMcGuire-PT-08-ReachabilityFireability-2024-06 is true.
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,13 properties remain. new max is 16384
At refinement iteration 1 (INCLUDED_ONLY) 0/137 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 8 unsolved
SDD size :55494 after 136542
At refinement iteration 2 (OVERLAPS) 322/459 variables, 16/17 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/459 variables, 7/24 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:28] [INFO ] Deduced a trap composed of 26 places in 92 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:28] [INFO ] Deduced a trap composed of 30 places in 281 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:29] [INFO ] Deduced a trap composed of 48 places in 267 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:29] [INFO ] Deduced a trap composed of 3 places in 192 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:29] [INFO ] Deduced a trap composed of 3 places in 192 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:29] [INFO ] Deduced a trap composed of 11 places in 165 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:30] [INFO ] Deduced a trap composed of 20 places in 288 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:30] [INFO ] Deduced a trap composed of 18 places in 256 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:30] [INFO ] Deduced a trap composed of 3 places in 169 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:30] [INFO ] Deduced a trap composed of 3 places in 113 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:30] [INFO ] Deduced a trap composed of 21 places in 135 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:31] [INFO ] Deduced a trap composed of 3 places in 60 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:31] [INFO ] Deduced a trap composed of 3 places in 127 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:31] [INFO ] Deduced a trap composed of 28 places in 159 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:31] [INFO ] Deduced a trap composed of 17 places in 326 ms of which 26 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/459 variables, 15/39 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:32] [INFO ] Deduced a trap composed of 39 places in 184 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:35] [INFO ] Deduced a trap composed of 43 places in 2932 ms of which 32 ms to minimize.
SDD proceeding with computation,13 properties remain. new max is 32768
SDD size :136542 after 172577
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:35] [INFO ] Deduced a trap composed of 3 places in 70 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:35] [INFO ] Deduced a trap composed of 33 places in 111 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:35] [INFO ] Deduced a trap composed of 36 places in 95 ms of which 4 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/459 variables, 5/44 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:36] [INFO ] Deduced a trap composed of 29 places in 142 ms of which 12 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/459 variables, 1/45 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/459 variables, 0/45 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 1/460 variables, 1/46 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:38] [INFO ] Deduced a trap composed of 21 places in 150 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:38] [INFO ] Deduced a trap composed of 28 places in 142 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:39] [INFO ] Deduced a trap composed of 16 places in 366 ms of which 29 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/460 variables, 3/49 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/460 variables, 0/49 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 11 (OVERLAPS) 878/1338 variables, 460/509 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1338 variables, 438/947 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1338 variables, 4/951 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:42] [INFO ] Deduced a trap composed of 71 places in 248 ms of which 27 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/1338 variables, 1/952 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1338 variables, 0/952 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:44] [INFO ] Deduced a trap composed of 65 places in 295 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:45] [INFO ] Deduced a trap composed of 60 places in 292 ms of which 43 ms to minimize.
At refinement iteration 16 (OVERLAPS) 0/1338 variables, 2/954 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:28:50] [INFO ] Deduced a trap composed of 24 places in 4658 ms of which 32 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/1338 variables, 1/955 constraints. Problems are: Problem set: 1 solved, 8 unsolved
SDD proceeding with computation,13 properties remain. new max is 65536
SDD size :172577 after 1.18785e+06
At refinement iteration 18 (INCLUDED_ONLY) 0/1338 variables, 0/955 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 19 (OVERLAPS) 0/1338 variables, 0/955 constraints. Problems are: Problem set: 1 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1338/1338 variables, and 955 constraints, problems are : Problem set: 1 solved, 8 unsolved in 26600 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 460/460 constraints, ReadFeed: 438/438 constraints, PredecessorRefiner: 9/4 constraints, Known Traps: 28/28 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 29462ms problems are : Problem set: 1 solved, 8 unsolved
Parikh walk visited 0 properties in 12822 ms.
Support contains 120 out of 460 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 460/460 places, 2326/2326 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 460 transition count 2317
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 451 transition count 2317
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 27 place count 442 transition count 2245
Iterating global reduction 0 with 9 rules applied. Total rules applied 36 place count 442 transition count 2245
Applied a total of 36 rules in 204 ms. Remains 442 /460 variables (removed 18) and now considering 2245/2326 (removed 81) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 205 ms. Remains : 442/460 places, 2245/2326 transitions.
RANDOM walk for 40000 steps (8 resets) in 563 ms. (70 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 131 ms. (303 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 89 ms. (444 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 221 ms. (180 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 71 ms. (555 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 201 ms. (198 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 127 ms. (312 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 73 ms. (540 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 159885 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :0 out of 8
Probabilistic random walk after 159885 steps, saw 112101 distinct states, run finished after 3001 ms. (steps per millisecond=53 ) properties seen :0
[2025-06-02 07:29:11] [INFO ] Flow matrix only has 797 transitions (discarded 1448 similar events)
// Phase 1: matrix 797 rows 442 cols
[2025-06-02 07:29:11] [INFO ] Computed 25 invariants in 3 ms
[2025-06-02 07:29:11] [INFO ] State equation strengthened by 375 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/120 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/120 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (OVERLAPS) 321/441 variables, 16/17 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/441 variables, 7/24 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/441 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 1/442 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/442 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 797/1239 variables, 442/467 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1239 variables, 375/842 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1239 variables, 0/842 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 0/1239 variables, 0/842 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1239/1239 variables, and 842 constraints, problems are : Problem set: 0 solved, 8 unsolved in 2342 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 442/442 constraints, ReadFeed: 375/375 constraints, PredecessorRefiner: 8/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/120 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/120 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (OVERLAPS) 321/441 variables, 16/17 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/441 variables, 7/24 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:15] [INFO ] Deduced a trap composed of 29 places in 148 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:15] [INFO ] Deduced a trap composed of 47 places in 421 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:15] [INFO ] Deduced a trap composed of 64 places in 318 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:16] [INFO ] Deduced a trap composed of 17 places in 272 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:16] [INFO ] Deduced a trap composed of 3 places in 78 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:16] [INFO ] Deduced a trap composed of 60 places in 299 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:17] [INFO ] Deduced a trap composed of 60 places in 251 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:17] [INFO ] Deduced a trap composed of 61 places in 263 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:17] [INFO ] Deduced a trap composed of 3 places in 252 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:18] [INFO ] Deduced a trap composed of 3 places in 962 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:18] [INFO ] Deduced a trap composed of 3 places in 154 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:19] [INFO ] Deduced a trap composed of 27 places in 95 ms of which 4 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/441 variables, 12/36 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:19] [INFO ] Deduced a trap composed of 3 places in 55 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:19] [INFO ] Deduced a trap composed of 19 places in 182 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:19] [INFO ] Deduced a trap composed of 3 places in 96 ms of which 5 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/441 variables, 3/39 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:19] [INFO ] Deduced a trap composed of 24 places in 103 ms of which 8 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/441 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/441 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 1/442 variables, 1/41 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/442 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 797/1239 variables, 442/483 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1239 variables, 375/858 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1239 variables, 4/862 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:21] [INFO ] Deduced a trap composed of 70 places in 292 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:21] [INFO ] Deduced a trap composed of 28 places in 86 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:22] [INFO ] Deduced a trap composed of 31 places in 266 ms of which 33 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/1239 variables, 3/865 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:22] [INFO ] Deduced a trap composed of 60 places in 324 ms of which 43 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/1239 variables, 1/866 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:23] [INFO ] Deduced a trap composed of 47 places in 421 ms of which 46 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/1239 variables, 1/867 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1239 variables, 0/867 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:25] [INFO ] Deduced a trap composed of 46 places in 255 ms of which 33 ms to minimize.
SDD proceeding with computation,13 properties remain. new max is 131072
SDD size :1.18785e+06 after 2.10563e+06
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:26] [INFO ] Deduced a trap composed of 58 places in 284 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:26] [INFO ] Deduced a trap composed of 62 places in 235 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:26] [INFO ] Deduced a trap composed of 59 places in 249 ms of which 35 ms to minimize.
At refinement iteration 17 (OVERLAPS) 0/1239 variables, 4/871 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:27] [INFO ] Deduced a trap composed of 60 places in 281 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:27] [INFO ] Deduced a trap composed of 66 places in 275 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:28] [INFO ] Deduced a trap composed of 16 places in 142 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:28] [INFO ] Deduced a trap composed of 23 places in 110 ms of which 10 ms to minimize.
At refinement iteration 18 (INCLUDED_ONLY) 0/1239 variables, 4/875 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:29] [INFO ] Deduced a trap composed of 70 places in 257 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:29] [INFO ] Deduced a trap composed of 28 places in 115 ms of which 11 ms to minimize.
At refinement iteration 19 (INCLUDED_ONLY) 0/1239 variables, 2/877 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:30] [INFO ] Deduced a trap composed of 3 places in 64 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:30] [INFO ] Deduced a trap composed of 75 places in 248 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:29:30] [INFO ] Deduced a trap composed of 76 places in 253 ms of which 37 ms to minimize.
At refinement iteration 20 (INCLUDED_ONLY) 0/1239 variables, 3/880 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/1239 variables, 0/880 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 22 (OVERLAPS) 0/1239 variables, 0/880 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1239/1239 variables, and 880 constraints, problems are : Problem set: 0 solved, 8 unsolved in 19133 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 442/442 constraints, ReadFeed: 375/375 constraints, PredecessorRefiner: 8/4 constraints, Known Traps: 34/34 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 21538ms problems are : Problem set: 0 solved, 8 unsolved
Parikh walk visited 0 properties in 12438 ms.
Support contains 120 out of 442 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 442/442 places, 2245/2245 transitions.
Applied a total of 0 rules in 66 ms. Remains 442 /442 variables (removed 0) and now considering 2245/2245 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66 ms. Remains : 442/442 places, 2245/2245 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 442/442 places, 2245/2245 transitions.
Applied a total of 0 rules in 68 ms. Remains 442 /442 variables (removed 0) and now considering 2245/2245 (removed 0) transitions.
[2025-06-02 07:29:45] [INFO ] Flow matrix only has 797 transitions (discarded 1448 similar events)
[2025-06-02 07:29:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:29:45] [INFO ] Implicit Places using invariants in 238 ms returned []
[2025-06-02 07:29:45] [INFO ] Flow matrix only has 797 transitions (discarded 1448 similar events)
[2025-06-02 07:29:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:29:46] [INFO ] State equation strengthened by 375 read => feed constraints.
[2025-06-02 07:29:47] [INFO ] Implicit Places using invariants and state equation in 1808 ms returned []
Implicit Place search using SMT with State Equation took 2059 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 07:29:47] [INFO ] Redundant transitions in 116 ms returned []
Running 2237 sub problems to find dead transitions.
[2025-06-02 07:29:47] [INFO ] Flow matrix only has 797 transitions (discarded 1448 similar events)
[2025-06-02 07:29:47] [INFO ] Invariant cache hit.
[2025-06-02 07:29:47] [INFO ] State equation strengthened by 375 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/442 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 2237 unsolved
SMT process timed out in 30900ms, After SMT, problems are : Problem set: 0 solved, 2237 unsolved
Search for dead transitions found 0 dead transitions in 30911ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33177 ms. Remains : 442/442 places, 2245/2245 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 998 edges and 442 vertex of which 50 / 442 are part of one of the 8 SCC in 2 ms
Free SCC test removed 42 places
Drop transitions (Empty/Sink Transition effects.) removed 148 transitions
Ensure Unique test removed 1475 transitions
Reduce isomorphic transitions removed 1623 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 40 rules applied. Total rules applied 41 place count 400 transition count 582
Reduce places removed 40 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 44 rules applied. Total rules applied 85 place count 360 transition count 578
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 89 place count 356 transition count 578
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 89 place count 356 transition count 571
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 103 place count 349 transition count 571
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 3 with 124 rules applied. Total rules applied 227 place count 287 transition count 509
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 235 place count 287 transition count 501
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 245 place count 282 transition count 526
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 253 place count 282 transition count 518
Drop transitions (Redundant composition of simpler transitions.) removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 5 with 48 rules applied. Total rules applied 301 place count 282 transition count 470
Free-agglomeration rule applied 68 times.
Iterating global reduction 5 with 68 rules applied. Total rules applied 369 place count 282 transition count 402
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 5 with 68 rules applied. Total rules applied 437 place count 214 transition count 402
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 439 place count 214 transition count 400
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 447 place count 214 transition count 400
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 448 place count 214 transition count 400
Applied a total of 448 rules in 160 ms. Remains 214 /442 variables (removed 228) and now considering 400/2245 (removed 1845) transitions.
Running SMT prover for 8 properties.
// Phase 1: matrix 400 rows 214 cols
[2025-06-02 07:30:18] [INFO ] Computed 25 invariants in 2 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-02 07:30:19] [INFO ] After 261ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-02 07:30:19] [INFO ] [Nat]Absence check using 17 positive place invariants in 5 ms returned sat
[2025-06-02 07:30:19] [INFO ] [Nat]Absence check using 17 positive and 8 generalized place invariants in 61 ms returned sat
[2025-06-02 07:30:21] [INFO ] After 1482ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
TRAPS : Iteration 0
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:30:21] [INFO ] Deduced a trap composed of 3 places in 367 ms of which 30 ms to minimize.
[2025-06-02 07:30:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 413 ms
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:30:22] [INFO ] Deduced a trap composed of 3 places in 863 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:30:22] [INFO ] Deduced a trap composed of 3 places in 52 ms of which 1 ms to minimize.
[2025-06-02 07:30:22] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 973 ms
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:30:22] [INFO ] Deduced a trap composed of 3 places in 102 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:30:22] [INFO ] Deduced a trap composed of 3 places in 82 ms of which 3 ms to minimize.
[2025-06-02 07:30:22] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 248 ms
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:30:23] [INFO ] Deduced a trap composed of 3 places in 38 ms of which 5 ms to minimize.
[2025-06-02 07:30:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 70 ms
TRAPS : Iteration 1
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 07:30:23] [INFO ] Deduced a trap composed of 3 places in 193 ms of which 19 ms to minimize.
[2025-06-02 07:30:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 239 ms
TRAPS : Iteration 2
[2025-06-02 07:30:24] [INFO ] After 4681ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
[2025-06-02 07:30:24] [INFO ] After 5320ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
[2025-06-02 07:30:24] [INFO ] Flatten gal took : 30 ms
[2025-06-02 07:30:24] [INFO ] Flatten gal took : 43 ms
[2025-06-02 07:30:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15029853716833467030.gal : 9 ms
[2025-06-02 07:30:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17415284600040741577.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15029853716833467030.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17415284600040741577.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality17415284600040741577.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :4 after 9
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :9 after 11
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :11 after 112
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :112 after 144
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :144 after 1212
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :1212 after 1872
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :1872 after 10892
Invariant property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-03 does not hold.
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :10892 after 1.89006e+06
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :1.89006e+06 after 2.25858e+06
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :2.25858e+06 after 6.20654e+06
Detected timeout of ITS tools.
[2025-06-02 07:30:39] [INFO ] Flatten gal took : 12 ms
[2025-06-02 07:30:39] [INFO ] Applying decomposition
[2025-06-02 07:30:39] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17179483537019876764.txt' '-o' '/tmp/graph17179483537019876764.bin' '-w' '/tmp/graph17179483537019876764.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17179483537019876764.bin' '-l' '-1' '-v' '-w' '/tmp/graph17179483537019876764.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:30:40] [INFO ] Decomposing Gal with order
[2025-06-02 07:30:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:30:40] [INFO ] Removed a total of 337 redundant transitions.
[2025-06-02 07:30:40] [INFO ] Flatten gal took : 350 ms
[2025-06-02 07:30:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 43 ms.
[2025-06-02 07:30:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality399486094590722660.gal : 5 ms
[2025-06-02 07:30:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality56114603304220934.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality399486094590722660.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality56114603304220934.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...304
Loading property file /tmp/ReachabilityCardinality56114603304220934.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :2 after 10
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :10 after 15
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :15 after 484
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :484 after 94864
Reachability property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-12 is true.
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :94864 after 2.68627e+07
Reachability property EisenbergMcGuire-PT-08-ReachabilityFireability-2023-09 is true.
Invariant property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-08 does not hold.
Invariant property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-07 does not hold.
Reachability property EisenbergMcGuire-PT-08-ReachabilityFireability-2024-05 is true.
Invariant property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-02 does not hold.
Invariant property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-01 does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 65 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,1.79147e+11,0.404648,10216,275,55,12013,1053,743,18024,151,3949,0
Total reachable state count : 179146598400

Verifying 7 reachability properties.
Invariant property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-01 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
EisenbergMcGuire-PT-08-ReachabilityFireability-2025-01,1.24407e+09,0.406195,10472,185,44,12013,1053,751,18024,156,3949,0
Invariant property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-02 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
EisenbergMcGuire-PT-08-ReachabilityFireability-2025-02,2.82744e+08,0.417494,10472,170,48,12013,1053,783,18024,160,3949,0
Reachability property EisenbergMcGuire-PT-08-ReachabilityFireability-2024-05 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
EisenbergMcGuire-PT-08-ReachabilityFireability-2024-05,1.99214e+07,0.418877,10472,135,37,12013,1053,797,18024,166,3949,0
Invariant property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-07 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
EisenbergMcGuire-PT-08-ReachabilityFireability-2025-07,1.41372e+06,0.52312,10472,160,50,12013,1053,1096,18024,172,3949,0
Invariant property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-08 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
EisenbergMcGuire-PT-08-ReachabilityFireability-2025-08,3.11018e+07,0.567097,10472,166,44,12013,1053,1180,18024,172,3949,0
Reachability property EisenbergMcGuire-PT-08-ReachabilityFireability-2023-09 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
EisenbergMcGuire-PT-08-ReachabilityFireability-2023-09,1.02453e+07,0.572578,10472,133,40,12013,1053,1263,18024,173,3949,0
Reachability property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-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
EisenbergMcGuire-PT-08-ReachabilityFireability-2025-12,7.24416e+06,0.572917,10472,129,41,12013,1053,1268,18024,173,3949,0
Over-approximation ignoring read arcs solved 0 properties in 22579 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2025-06-02 07:30:41] [INFO ] Flatten gal took : 107 ms
[2025-06-02 07:30:41] [INFO ] Applying decomposition
[2025-06-02 07:30:41] [INFO ] Flatten gal took : 84 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11753715762874164724.txt' '-o' '/tmp/graph11753715762874164724.bin' '-w' '/tmp/graph11753715762874164724.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11753715762874164724.bin' '-l' '-1' '-v' '-w' '/tmp/graph11753715762874164724.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:30:41] [INFO ] Decomposing Gal with order
[2025-06-02 07:30:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:30:42] [INFO ] Removed a total of 5468 redundant transitions.
[2025-06-02 07:30:42] [INFO ] Flatten gal took : 482 ms
[2025-06-02 07:30:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 425 labels/synchronizations in 231 ms.
[2025-06-02 07:30:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1859764554910077218.gal : 36 ms
[2025-06-02 07:30:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14760178950647559209.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1859764554910077218.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14760178950647559209.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality14760178950647559209.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :1 after 6
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :6 after 30
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :30 after 338
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :338 after 6018
Reachability property EisenbergMcGuire-PT-08-ReachabilityFireability-2024-05 is true.
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :6018 after 424077
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :424077 after 445505
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :445505 after 654992
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :654992 after 943522
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :943522 after 1.40561e+06
SDD proceeding with computation,7 properties remain. new max is 16384
SDD size :1.40561e+06 after 1.61996e+07
SDD proceeding with computation,7 properties remain. new max is 32768
SDD size :1.61996e+07 after 2.12756e+07
SDD proceeding with computation,7 properties remain. new max is 65536
SDD size :2.12756e+07 after 2.14436e+07
SDD proceeding with computation,7 properties remain. new max is 131072
SDD size :2.14436e+07 after 5.38649e+07
Detected timeout of ITS tools.
[2025-06-02 08:00:43] [INFO ] Flatten gal took : 54 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14366660300145719164
[2025-06-02 08:00:43] [INFO ] Too many transitions (2245) to apply POR reductions. Disabling POR matrices.
[2025-06-02 08:00:43] [INFO ] Applying decomposition
[2025-06-02 08:00:43] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14366660300145719164
[2025-06-02 08:00:43] [INFO ] Flatten gal took : 97 ms
Running compilation step : cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '102' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4541848896823542968.txt' '-o' '/tmp/graph4541848896823542968.bin' '-w' '/tmp/graph4541848896823542968.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4541848896823542968.bin' '-l' '-1' '-v' '-w' '/tmp/graph4541848896823542968.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:00:44] [INFO ] Decomposing Gal with order
[2025-06-02 08:00:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:00:44] [INFO ] Removed a total of 4452 redundant transitions.
[2025-06-02 08:00:44] [INFO ] Flatten gal took : 307 ms
[2025-06-02 08:00:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 949 labels/synchronizations in 133 ms.
[2025-06-02 08:00:44] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability15673797351501487310.gal : 13 ms
[2025-06-02 08:00:44] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability16245827979212406520.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability15673797351501487310.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability16245827979212406520.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityFireability16245827979212406520.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 2902
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :2902 after 21507
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :21507 after 38573
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :38573 after 93506
Compilation finished in 5692 ms.
Running link step : cd /tmp/ltsmin14366660300145719164;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202501==true'
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :93506 after 387046
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :387046 after 1.22428e+06
WARNING : LTSmin timed out (>64 s) on command cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202501==true'
Running LTSmin : cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202502==true'
WARNING : LTSmin timed out (>64 s) on command cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202502==true'
Running LTSmin : cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202503==true'
Invariant property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-01 does not hold.
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :1.22428e+06 after 7.01006e+06
WARNING : LTSmin timed out (>64 s) on command cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202503==true'
Running LTSmin : cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202507==true'
WARNING : LTSmin timed out (>64 s) on command cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202507==true'
Running LTSmin : cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202508==true'
WARNING : LTSmin timed out (>64 s) on command cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202508==true'
Running LTSmin : cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202309==true'
WARNING : LTSmin timed out (>64 s) on command cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202309==true'
Running LTSmin : cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202512==true'
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :7.01006e+06 after 1.537e+07
WARNING : LTSmin timed out (>64 s) on command cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202512==true'
Retrying LTSmin with larger timeout 4112 s
Running LTSmin : cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202502==true'
Invariant property EisenbergMcGuire-PT-08-ReachabilityFireability-2025-03 does not hold.
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :1.537e+07 after 3.68566e+07
WARNING : LTSmin timed out (>514 s) on command cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202502==true'
Running LTSmin : cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202507==true'
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :3.68566e+07 after 4.17096e+07
Reachability property EisenbergMcGuire-PT-08-ReachabilityFireability-2023-09 is true.
FORMULA EisenbergMcGuire-PT-08-ReachabilityFireability-2023-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
WARNING : LTSmin timed out (>514 s) on command cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202507==true'
Running LTSmin : cd /tmp/ltsmin14366660300145719164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'EisenbergMcGuirePT08ReachabilityFireability202508==true'

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="EisenbergMcGuire-PT-08"
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-5832"
echo " Executing tool itstools"
echo " Input is EisenbergMcGuire-PT-08, 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 r072-tall-174860068100799"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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