Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r212-tall-174901994500495.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 SieveSingleMsgMbox-PT-d2m96, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r212-tall-174901994500495
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 7.7K 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 5.5K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.2K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 77K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.2K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:33 equiv_col
-rw-r--r-- 1 mcc users 6 May 29 14:33 instance
-rw-r--r-- 1 mcc users 6 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 1.1M May 29 14:33 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 SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-00
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-01
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-02
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-03
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-04
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-05
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-06
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-07
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-08
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-09
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-10
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-11
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-12
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-13
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-14
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-15

=== Now, execution of the tool begins

BK_START 1749201188813

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SieveSingleMsgMbox-PT-d2m96
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202505121319
[2025-06-06 09:13:09] [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-06 09:13:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-06 09:13:10] [INFO ] Load time of PNML (sax parser for PT used): 159 ms
[2025-06-06 09:13:10] [INFO ] Transformed 2398 places.
[2025-06-06 09:13:10] [INFO ] Transformed 1954 transitions.
[2025-06-06 09:13:10] [INFO ] Parsed PT model containing 2398 places and 1954 transitions and 7816 arcs in 256 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 1984 places in 36 ms
Reduce places removed 1984 places and 0 transitions.
[2025-06-06 09:13:10] [INFO ] Flatten gal took : 218 ms
[2025-06-06 09:13:11] [INFO ] Flatten gal took : 211 ms
[2025-06-06 09:13:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17647851424652891142.gal : 97 ms
[2025-06-06 09:13:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12770038676418593102.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17647851424652891142.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12770038676418593102.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40000 steps (8796 resets) in 3738 ms. (10 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (192 resets) in 105 ms. (37 steps per ms) remains 16/16 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 4003 steps (176 resets) in 50 ms. (78 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (173 resets) in 58 ms. (67 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (187 resets) in 53 ms. (74 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (169 resets) in 99 ms. (40 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (173 resets) in 52 ms. (75 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (173 resets) in 132 ms. (30 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (180 resets) in 96 ms. (41 steps per ms) remains 16/16 properties
Loading property file /tmp/ReachabilityCardinality12770038676418593102.prop.
BEST_FIRST walk for 4003 steps (185 resets) in 57 ms. (69 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (168 resets) in 36 ms. (108 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (173 resets) in 47 ms. (83 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (188 resets) in 36 ms. (108 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (178 resets) in 34 ms. (114 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (194 resets) in 36 ms. (108 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (165 resets) in 37 ms. (105 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (178 resets) in 36 ms. (108 steps per ms) remains 16/16 properties
SDD proceeding with computation,16 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,16 properties remain. new max is 8
SDD size :7 after 65
SDD proceeding with computation,16 properties remain. new max is 16
SDD size :65 after 346
Interrupted probabilistic random walk after 180414 steps, run timeout after 3001 ms. (steps per millisecond=60 ) properties seen :5 out of 16
Probabilistic random walk after 180414 steps, saw 81863 distinct states, run finished after 3005 ms. (steps per millisecond=60 ) properties seen :5
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-11 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-08 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-07 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-04 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-02 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 1954 rows 414 cols
[2025-06-06 09:13:14] [INFO ] Computed 6 invariants in 80 ms
[2025-06-06 09:13:15] [INFO ] State equation strengthened by 1674 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
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/70 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Problem SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-15 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-15 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 173/243 variables, 2/2 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 0/2 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 9/252 variables, 1/3 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/252 variables, 0/3 constraints. Problems are: Problem set: 1 solved, 10 unsolved
Problem SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-03 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-03 TRUE TECHNIQUES SMT_REFINEMENT
Problem SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-10 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-10 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 5 (OVERLAPS) 162/414 variables, 3/6 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/414 variables, 0/6 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 1954/2368 variables, 414/420 constraints. Problems are: Problem set: 3 solved, 8 unsolved
SDD proceeding with computation,16 properties remain. new max is 32
SDD size :346 after 3801
At refinement iteration 8 (INCLUDED_ONLY) 0/2368 variables, 1674/2094 constraints. Problems are: Problem set: 3 solved, 8 unsolved
SDD proceeding with computation,16 properties remain. new max is 64
SDD size :3801 after 4523
SDD proceeding with computation,16 properties remain. new max is 128
SDD size :4523 after 8299
At refinement iteration 9 (INCLUDED_ONLY) 0/2368 variables, 0/2094 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 0/2368 variables, 0/2094 constraints. Problems are: Problem set: 3 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2368/2368 variables, and 2094 constraints, problems are : Problem set: 3 solved, 8 unsolved in 5079 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 414/414 constraints, ReadFeed: 1674/1674 constraints, PredecessorRefiner: 11/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 8 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 182/228 variables, 2/2 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/228 variables, 0/2 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 9/237 variables, 1/3 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/237 variables, 0/3 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 177/414 variables, 3/6 constraints. Problems are: Problem set: 3 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:13:20] [INFO ] Deduced a trap composed of 155 places in 150 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:13:21] [INFO ] Deduced a trap composed of 158 places in 125 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:13:21] [INFO ] Deduced a trap composed of 172 places in 252 ms of which 56 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/414 variables, 3/9 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/414 variables, 0/9 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 1954/2368 variables, 414/423 constraints. Problems are: Problem set: 3 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2368 variables, 1674/2097 constraints. Problems are: Problem set: 3 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2368/2368 variables, and 2102 constraints, problems are : Problem set: 3 solved, 8 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 414/414 constraints, ReadFeed: 1674/1674 constraints, PredecessorRefiner: 8/5 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10629ms problems are : Problem set: 3 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 46 out of 414 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 414/414 places, 1954/1954 transitions.
Graph (complete) has 2618 edges and 414 vertex of which 388 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.7 ms
Discarding 26 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 828 transitions
Reduce isomorphic transitions removed 830 transitions.
Iterating post reduction 0 with 830 rules applied. Total rules applied 831 place count 388 transition count 1124
Discarding 89 places :
Symmetric choice reduction at 1 with 89 rule applications. Total rules 920 place count 299 transition count 756
Iterating global reduction 1 with 89 rules applied. Total rules applied 1009 place count 299 transition count 756
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 1020 place count 299 transition count 745
Invariant property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-09 does not hold.
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 1076 place count 243 transition count 689
Iterating global reduction 2 with 56 rules applied. Total rules applied 1132 place count 243 transition count 689
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 1156 place count 243 transition count 665
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1177 place count 222 transition count 643
Iterating global reduction 3 with 21 rules applied. Total rules applied 1198 place count 222 transition count 643
Ensure Unique test removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 3 with 73 rules applied. Total rules applied 1271 place count 222 transition count 570
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-06 is true.
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-02 is true.
SDD proceeding with computation,13 properties remain. new max is 128
SDD size :8299 after 64243
Applied a total of 1271 rules in 199 ms. Remains 222 /414 variables (removed 192) and now considering 570/1954 (removed 1384) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 210 ms. Remains : 222/414 places, 570/1954 transitions.
RANDOM walk for 40000 steps (8924 resets) in 375 ms. (106 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (1889 resets) in 270 ms. (147 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (1877 resets) in 161 ms. (246 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (1901 resets) in 161 ms. (246 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (1888 resets) in 132 ms. (300 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (1893 resets) in 154 ms. (258 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (1935 resets) in 160 ms. (248 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 323020 steps, run timeout after 3001 ms. (steps per millisecond=107 ) properties seen :2 out of 6
Probabilistic random walk after 323020 steps, saw 145923 distinct states, run finished after 3001 ms. (steps per millisecond=107 ) properties seen :2
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-12 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-00 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 570 rows 222 cols
[2025-06-06 09:13:28] [INFO ] Computed 4 invariants in 9 ms
[2025-06-06 09:13:28] [INFO ] State equation strengthened by 401 read => feed constraints.
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/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 118/128 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 15/143 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/143 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,13 properties remain. new max is 256
SDD size :64243 after 94393
At refinement iteration 5 (OVERLAPS) 354/497 variables, 143/147 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/497 variables, 185/332 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/497 variables, 0/332 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 295/792 variables, 79/411 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/792 variables, 216/627 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/792 variables, 0/627 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/792 variables, 0/627 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 792/792 variables, and 627 constraints, problems are : Problem set: 0 solved, 4 unsolved in 834 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 222/222 constraints, ReadFeed: 401/401 constraints, PredecessorRefiner: 4/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 118/128 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 15/143 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/143 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 354/497 variables, 143/147 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/497 variables, 185/332 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/497 variables, 0/332 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 295/792 variables, 79/411 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/792 variables, 216/627 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/792 variables, 3/630 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :94393 after 111831
At refinement iteration 11 (INCLUDED_ONLY) 0/792 variables, 0/630 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/792 variables, 0/630 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 792/792 variables, and 630 constraints, problems are : Problem set: 0 solved, 4 unsolved in 10360 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 222/222 constraints, ReadFeed: 401/401 constraints, PredecessorRefiner: 4/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11244ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 0 properties in 922 ms.
Support contains 10 out of 222 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 222/222 places, 570/570 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 192 transition count 347
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 192 transition count 347
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 65 place count 192 transition count 342
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 93 place count 164 transition count 307
Iterating global reduction 1 with 28 rules applied. Total rules applied 121 place count 164 transition count 307
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 139 place count 164 transition count 289
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 154 place count 149 transition count 267
Iterating global reduction 2 with 15 rules applied. Total rules applied 169 place count 149 transition count 267
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 176 place count 149 transition count 260
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 180 place count 145 transition count 255
Iterating global reduction 3 with 4 rules applied. Total rules applied 184 place count 145 transition count 255
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 188 place count 141 transition count 251
Iterating global reduction 3 with 4 rules applied. Total rules applied 192 place count 141 transition count 251
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 195 place count 138 transition count 248
Iterating global reduction 3 with 3 rules applied. Total rules applied 198 place count 138 transition count 248
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 199 place count 137 transition count 247
Iterating global reduction 3 with 1 rules applied. Total rules applied 200 place count 137 transition count 247
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 201 place count 136 transition count 246
Iterating global reduction 3 with 1 rules applied. Total rules applied 202 place count 136 transition count 246
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 203 place count 135 transition count 243
Iterating global reduction 3 with 1 rules applied. Total rules applied 204 place count 135 transition count 243
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 205 place count 134 transition count 242
Iterating global reduction 3 with 1 rules applied. Total rules applied 206 place count 134 transition count 242
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 207 place count 133 transition count 241
Iterating global reduction 3 with 1 rules applied. Total rules applied 208 place count 133 transition count 241
Applied a total of 208 rules in 56 ms. Remains 133 /222 variables (removed 89) and now considering 241/570 (removed 329) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56 ms. Remains : 133/222 places, 241/570 transitions.
RANDOM walk for 40000 steps (8985 resets) in 277 ms. (143 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (1840 resets) in 84 ms. (470 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (1851 resets) in 164 ms. (242 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (1910 resets) in 68 ms. (579 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (1854 resets) in 76 ms. (519 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 524160 steps, run timeout after 3001 ms. (steps per millisecond=174 ) properties seen :1 out of 4
Probabilistic random walk after 524160 steps, saw 231724 distinct states, run finished after 3002 ms. (steps per millisecond=174 ) properties seen :1
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-01 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 241 rows 133 cols
[2025-06-06 09:13:44] [INFO ] Computed 4 invariants in 1 ms
[2025-06-06 09:13:44] [INFO ] State equation strengthened by 145 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 72/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:13:44] [INFO ] Deduced a trap composed of 45 places in 53 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/81 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 7/88 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/88 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 211/299 variables, 88/93 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/299 variables, 115/208 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/299 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 75/374 variables, 45/253 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/374 variables, 30/283 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/374 variables, 0/283 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/374 variables, 0/283 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 374/374 variables, and 283 constraints, problems are : Problem set: 0 solved, 3 unsolved in 488 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 133/133 constraints, ReadFeed: 145/145 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 72/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/81 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 7/88 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/88 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 211/299 variables, 88/93 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/299 variables, 115/208 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/299 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 75/374 variables, 45/253 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/374 variables, 30/283 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/374 variables, 3/286 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:13:45] [INFO ] Deduced a trap composed of 28 places in 51 ms of which 7 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/374 variables, 1/287 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/374 variables, 0/287 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/374 variables, 0/287 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 374/374 variables, and 287 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2509 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 133/133 constraints, ReadFeed: 145/145 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3022ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 2934 ms.
Support contains 9 out of 133 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 133/133 places, 241/241 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 132 transition count 228
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 132 transition count 228
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 131 transition count 227
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 131 transition count 227
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 130 transition count 225
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 130 transition count 225
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 7 place count 130 transition count 224
Applied a total of 7 rules in 19 ms. Remains 130 /133 variables (removed 3) and now considering 224/241 (removed 17) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 130/133 places, 224/241 transitions.
RANDOM walk for 40000 steps (8987 resets) in 195 ms. (204 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (1925 resets) in 77 ms. (512 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (1827 resets) in 113 ms. (350 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (1818 resets) in 75 ms. (526 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 581669 steps, run timeout after 3001 ms. (steps per millisecond=193 ) properties seen :0 out of 3
Probabilistic random walk after 581669 steps, saw 248017 distinct states, run finished after 3001 ms. (steps per millisecond=193 ) properties seen :0
// Phase 1: matrix 224 rows 130 cols
[2025-06-06 09:13:53] [INFO ] Computed 4 invariants in 1 ms
[2025-06-06 09:13:53] [INFO ] State equation strengthened by 131 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 71/80 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:13:53] [INFO ] Deduced a trap composed of 44 places in 39 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/80 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 7/87 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/87 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 207/294 variables, 87/92 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/294 variables, 114/206 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/294 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 60/354 variables, 43/249 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/354 variables, 17/266 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/354 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/354 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 354/354 variables, and 266 constraints, problems are : Problem set: 0 solved, 3 unsolved in 460 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 130/130 constraints, ReadFeed: 131/131 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 71/80 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/80 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 7/87 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/87 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 207/294 variables, 87/92 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/294 variables, 114/206 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/294 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 60/354 variables, 43/249 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/354 variables, 17/266 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/354 variables, 3/269 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:13:54] [INFO ] Deduced a trap composed of 28 places in 47 ms of which 4 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/354 variables, 1/270 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:13:55] [INFO ] Deduced a trap along path composed of 10 places in 31 ms of which 3 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/354 variables, 1/271 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/354 variables, 0/271 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/354 variables, 0/271 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 354/354 variables, and 271 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2597 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 130/130 constraints, ReadFeed: 131/131 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 3070ms problems are : Problem set: 0 solved, 3 unsolved
Invariant property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-11 does not hold.
Parikh walk visited 0 properties in 9843 ms.
Support contains 9 out of 130 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 130/130 places, 224/224 transitions.
Applied a total of 0 rules in 7 ms. Remains 130 /130 variables (removed 0) and now considering 224/224 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 130/130 places, 224/224 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 130/130 places, 224/224 transitions.
Applied a total of 0 rules in 7 ms. Remains 130 /130 variables (removed 0) and now considering 224/224 (removed 0) transitions.
[2025-06-06 09:14:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 09:14:06] [INFO ] Implicit Places using invariants in 128 ms returned []
[2025-06-06 09:14:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 09:14:06] [INFO ] State equation strengthened by 131 read => feed constraints.
Invariant property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-07 does not hold.
[2025-06-06 09:14:13] [INFO ] Implicit Places using invariants and state equation in 6861 ms returned []
Implicit Place search using SMT with State Equation took 7003 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 09:14:13] [INFO ] Redundant transitions in 8 ms returned []
Running 223 sub problems to find dead transitions.
[2025-06-06 09:14:13] [INFO ] Invariant cache hit.
[2025-06-06 09:14:13] [INFO ] State equation strengthened by 131 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/129 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/129 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 3 (OVERLAPS) 1/130 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/130 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 5 (OVERLAPS) 224/354 variables, 130/134 constraints. Problems are: Problem set: 0 solved, 223 unsolved
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-04 is true.
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/354 variables, 131/265 constraints. Problems are: Problem set: 0 solved, 223 unsolved
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :111831 after 2.17668e+06
At refinement iteration 7 (INCLUDED_ONLY) 0/354 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 8 (OVERLAPS) 0/354 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 223 unsolved
No progress, stopping.
After SMT solving in domain Real declared 354/354 variables, and 265 constraints, problems are : Problem set: 0 solved, 223 unsolved in 20132 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 130/130 constraints, ReadFeed: 131/131 constraints, PredecessorRefiner: 223/223 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 223 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/129 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/129 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 3 (OVERLAPS) 1/130 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/130 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 5 (OVERLAPS) 224/354 variables, 130/134 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/354 variables, 131/265 constraints. Problems are: Problem set: 0 solved, 223 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/354 variables, 223/488 constraints. Problems are: Problem set: 0 solved, 223 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:14:47] [INFO ] Deduced a trap composed of 28 places in 38 ms of which 3 ms to minimize.
Problem TDEAD38 is UNSAT
Problem TDEAD43 is UNSAT
Problem TDEAD205 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/354 variables, 1/489 constraints. Problems are: Problem set: 3 solved, 220 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 354/354 variables, and 489 constraints, problems are : Problem set: 3 solved, 220 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 130/130 constraints, ReadFeed: 131/131 constraints, PredecessorRefiner: 223/223 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50293ms problems are : Problem set: 3 solved, 220 unsolved
Search for dead transitions found 3 dead transitions in 50299ms
Found 3 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 3 transitions
Dead transitions reduction (with SMT) removed 3 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 130/130 places, 221/224 transitions.
Graph (complete) has 430 edges and 130 vertex of which 127 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 7 ms. Remains 127 /130 variables (removed 3) and now considering 221/221 (removed 0) transitions.
// Phase 1: matrix 221 rows 127 cols
[2025-06-06 09:15:03] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 09:15:03] [INFO ] Implicit Places using invariants in 75 ms returned []
[2025-06-06 09:15:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 09:15:03] [INFO ] State equation strengthened by 130 read => feed constraints.
[2025-06-06 09:15:06] [INFO ] Implicit Places using invariants and state equation in 2289 ms returned []
Implicit Place search using SMT with State Equation took 2365 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 127/130 places, 221/224 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 59698 ms. Remains : 127/130 places, 221/224 transitions.
RANDOM walk for 40000 steps (8991 resets) in 209 ms. (190 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (1902 resets) in 95 ms. (416 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (1889 resets) in 110 ms. (360 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (1882 resets) in 51 ms. (769 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 607075 steps, run timeout after 3001 ms. (steps per millisecond=202 ) properties seen :0 out of 3
Probabilistic random walk after 607075 steps, saw 258243 distinct states, run finished after 3001 ms. (steps per millisecond=202 ) properties seen :0
[2025-06-06 09:15:09] [INFO ] Invariant cache hit.
[2025-06-06 09:15:09] [INFO ] State equation strengthened by 130 read => feed constraints.
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 55/64 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 8/72 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 201/273 variables, 72/75 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/273 variables, 110/185 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/273 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 75/348 variables, 55/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/348 variables, 20/260 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/348 variables, 0/260 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/348 variables, 0/260 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 348/348 variables, and 260 constraints, problems are : Problem set: 0 solved, 3 unsolved in 299 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 127/127 constraints, ReadFeed: 130/130 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 55/64 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 8/72 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 201/273 variables, 72/75 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/273 variables, 110/185 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/273 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 75/348 variables, 55/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/348 variables, 20/260 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/348 variables, 3/263 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:15:10] [INFO ] Deduced a trap composed of 45 places in 43 ms of which 4 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/348 variables, 1/264 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/348 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 0/348 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 348/348 variables, and 264 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2075 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 127/127 constraints, ReadFeed: 130/130 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2383ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 1709 ms.
Support contains 9 out of 127 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 127/127 places, 221/221 transitions.
Applied a total of 0 rules in 6 ms. Remains 127 /127 variables (removed 0) and now considering 221/221 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 127/127 places, 221/221 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 127/127 places, 221/221 transitions.
Applied a total of 0 rules in 5 ms. Remains 127 /127 variables (removed 0) and now considering 221/221 (removed 0) transitions.
[2025-06-06 09:15:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 09:15:13] [INFO ] Implicit Places using invariants in 73 ms returned []
[2025-06-06 09:15:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 09:15:13] [INFO ] State equation strengthened by 130 read => feed constraints.
[2025-06-06 09:15:15] [INFO ] Implicit Places using invariants and state equation in 2330 ms returned []
Implicit Place search using SMT with State Equation took 2405 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 09:15:15] [INFO ] Redundant transitions in 12 ms returned []
Running 220 sub problems to find dead transitions.
[2025-06-06 09:15:15] [INFO ] Invariant cache hit.
[2025-06-06 09:15:15] [INFO ] State equation strengthened by 130 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/126 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/126 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 2 (OVERLAPS) 1/127 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/127 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 220 unsolved
Problem TDEAD34 is UNSAT
Problem TDEAD38 is UNSAT
Problem TDEAD39 is UNSAT
Problem TDEAD199 is UNSAT
Problem TDEAD201 is UNSAT
At refinement iteration 4 (OVERLAPS) 221/348 variables, 127/130 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/348 variables, 130/260 constraints. Problems are: Problem set: 5 solved, 215 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/348 variables, 0/260 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 7 (OVERLAPS) 0/348 variables, 0/260 constraints. Problems are: Problem set: 5 solved, 215 unsolved
No progress, stopping.
After SMT solving in domain Real declared 348/348 variables, and 260 constraints, problems are : Problem set: 5 solved, 215 unsolved in 11459 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 127/127 constraints, ReadFeed: 130/130 constraints, PredecessorRefiner: 220/220 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 5 solved, 215 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/121 variables, 1/1 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/121 variables, 0/1 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 2 (OVERLAPS) 1/122 variables, 2/3 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/122 variables, 0/3 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 4 (OVERLAPS) 219/341 variables, 122/125 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/341 variables, 128/253 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/341 variables, 19/272 constraints. Problems are: Problem set: 5 solved, 215 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:15:32] [INFO ] Deduced a trap along path composed of 20 places in 32 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/341 variables, 1/273 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/341 variables, 0/273 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 9 (OVERLAPS) 7/348 variables, 5/278 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/348 variables, 2/280 constraints. Problems are: Problem set: 5 solved, 215 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/348 variables, 196/476 constraints. Problems are: Problem set: 5 solved, 215 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:15:54] [INFO ] Deduced a trap composed of 45 places in 38 ms of which 4 ms to minimize.
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 1)
(s2 0)
(s3 0)
(s4 0)
(s5 0)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 82)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 1)
(s44 0)
(s45 0)
(s46 1)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 1)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 timeout
0)
(s83 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 348/348 variables, and 477 constraints, problems are : Problem set: 5 solved, 215 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 127/127 constraints, ReadFeed: 130/130 constraints, PredecessorRefiner: 215/220 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 41609ms problems are : Problem set: 5 solved, 215 unsolved
Search for dead transitions found 5 dead transitions in 41610ms
Found 5 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 5 transitions
Dead transitions reduction (with SMT) removed 5 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 127/127 places, 216/221 transitions.
Graph (complete) has 417 edges and 127 vertex of which 123 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 122 transition count 214
Deduced a syphon composed of 1 places in 0 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 122 transition count 214
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 4 place count 121 transition count 213
Deduced a syphon composed of 1 places in 1 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 121 transition count 213
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6 place count 120 transition count 212
Deduced a syphon composed of 1 places in 0 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 120 transition count 212
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 8 place count 119 transition count 211
Deduced a syphon composed of 1 places in 0 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 9 place count 119 transition count 211
Deduced a syphon composed of 1 places in 0 ms
Applied a total of 9 rules in 13 ms. Remains 119 /127 variables (removed 8) and now considering 211/216 (removed 5) transitions.
// Phase 1: matrix 211 rows 119 cols
[2025-06-06 09:15:57] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 09:15:57] [INFO ] Implicit Places using invariants in 89 ms returned []
[2025-06-06 09:15:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 09:15:57] [INFO ] State equation strengthened by 126 read => feed constraints.
[2025-06-06 09:15:58] [INFO ] Implicit Places using invariants and state equation in 588 ms returned []
Implicit Place search using SMT with State Equation took 680 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 119/127 places, 211/221 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 44744 ms. Remains : 119/127 places, 211/221 transitions.
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
RANDOM walk for 40000 steps (8945 resets) in 164 ms. (242 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (1867 resets) in 51 ms. (769 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (1834 resets) in 47 ms. (833 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40001 steps (1919 resets) in 90 ms. (439 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 703929 steps, run timeout after 3001 ms. (steps per millisecond=234 ) properties seen :0 out of 3
Probabilistic random walk after 703929 steps, saw 299883 distinct states, run finished after 3001 ms. (steps per millisecond=234 ) properties seen :0
// Phase 1: matrix 211 rows 118 cols
[2025-06-06 09:16:01] [INFO ] Computed 3 invariants in 1 ms
[2025-06-06 09:16:01] [INFO ] State equation strengthened by 126 read => feed constraints.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 52/60 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/60 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 8/68 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/68 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 192/260 variables, 68/71 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/260 variables, 107/178 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/260 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 69/329 variables, 50/228 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/329 variables, 19/247 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/329 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/329 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 329/329 variables, and 247 constraints, problems are : Problem set: 0 solved, 3 unsolved in 270 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 118/118 constraints, ReadFeed: 126/126 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 52/60 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:16:01] [INFO ] Deduced a trap composed of 41 places in 34 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/60 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/60 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 8/68 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/68 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 192/260 variables, 68/72 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/260 variables, 107/179 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/260 variables, 0/179 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 69/329 variables, 50/229 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/329 variables, 19/248 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/329 variables, 3/251 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/329 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 0/329 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 329/329 variables, and 251 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1353 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 118/118 constraints, ReadFeed: 126/126 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1633ms problems are : Problem set: 0 solved, 3 unsolved
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :2.17668e+06 after 1.64641e+07
Parikh walk visited 0 properties in 15965 ms.
Support contains 8 out of 118 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 118/118 places, 211/211 transitions.
Applied a total of 0 rules in 8 ms. Remains 118 /118 variables (removed 0) and now considering 211/211 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 118/118 places, 211/211 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 118/118 places, 211/211 transitions.
Applied a total of 0 rules in 5 ms. Remains 118 /118 variables (removed 0) and now considering 211/211 (removed 0) transitions.
[2025-06-06 09:16:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 09:16:19] [INFO ] Implicit Places using invariants in 61 ms returned []
[2025-06-06 09:16:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 09:16:19] [INFO ] State equation strengthened by 126 read => feed constraints.
[2025-06-06 09:16:20] [INFO ] Implicit Places using invariants and state equation in 1743 ms returned []
Implicit Place search using SMT with State Equation took 1808 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 09:16:20] [INFO ] Redundant transitions in 10 ms returned []
Running 210 sub problems to find dead transitions.
[2025-06-06 09:16:20] [INFO ] Invariant cache hit.
[2025-06-06 09:16:20] [INFO ] State equation strengthened by 126 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/117 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (OVERLAPS) 1/118 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (OVERLAPS) 211/329 variables, 118/121 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/329 variables, 126/247 constraints. Problems are: Problem set: 0 solved, 210 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/329 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 7 (OVERLAPS) 0/329 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 210 unsolved
No progress, stopping.
After SMT solving in domain Real declared 329/329 variables, and 247 constraints, problems are : Problem set: 0 solved, 210 unsolved in 18679 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 118/118 constraints, ReadFeed: 126/126 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 210 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/117 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (OVERLAPS) 1/118 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (OVERLAPS) 211/329 variables, 118/121 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/329 variables, 126/247 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/329 variables, 210/457 constraints. Problems are: Problem set: 0 solved, 210 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:16:58] [INFO ] Deduced a trap along path composed of 5 places in 23 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 09:16:58] [INFO ] Deduced a trap along path composed of 20 places in 27 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/329 variables, 2/459 constraints. Problems are: Problem set: 0 solved, 210 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 329/329 variables, and 459 constraints, problems are : Problem set: 0 solved, 210 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 118/118 constraints, ReadFeed: 126/126 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 48792ms problems are : Problem set: 0 solved, 210 unsolved
Search for dead transitions found 0 dead transitions in 48792ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50622 ms. Remains : 118/118 places, 211/211 transitions.
Attempting over-approximation, by ignoring read arcs.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 118 transition count 204
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 13 place count 112 transition count 204
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 13 place count 112 transition count 189
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 43 place count 97 transition count 189
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 59 place count 89 transition count 181
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 61 place count 88 transition count 191
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 63 place count 88 transition count 189
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 66 place count 86 transition count 188
Applied a total of 66 rules in 25 ms. Remains 86 /118 variables (removed 32) and now considering 188/211 (removed 23) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 188 rows 86 cols
[2025-06-06 09:17:09] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-06 09:17:09] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-06 09:17:09] [INFO ] After 220ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-06 09:17:09] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-06 09:17:09] [INFO ] After 127ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2025-06-06 09:17:10] [INFO ] After 215ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2025-06-06 09:17:10] [INFO ] After 343ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2025-06-06 09:17:10] [INFO ] Flatten gal took : 10 ms
[2025-06-06 09:17:10] [INFO ] Flatten gal took : 8 ms
[2025-06-06 09:17:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13272021517106642069.gal : 1 ms
[2025-06-06 09:17:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12761042444058290566.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/ReachabilityCardinality13272021517106642069.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12761042444058290566.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/ReachabilityCardinality12761042444058290566.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :9 after 28
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :28 after 74
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :74 after 174
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :174 after 272
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :272 after 448
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :448 after 2792
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :2792 after 4910
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :4910 after 96530
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :96530 after 1.58455e+06
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.58455e+06 after 6.5662e+07
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :6.5662e+07 after 4.37147e+09
Detected timeout of ITS tools.
[2025-06-06 09:17:25] [INFO ] Flatten gal took : 8 ms
[2025-06-06 09:17:25] [INFO ] Applying decomposition
[2025-06-06 09:17:25] [INFO ] Flatten gal took : 8 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/graph5316636484849874654.txt' '-o' '/tmp/graph5316636484849874654.bin' '-w' '/tmp/graph5316636484849874654.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5316636484849874654.bin' '-l' '-1' '-v' '-w' '/tmp/graph5316636484849874654.weights' '-q' '0' '-e' '0.001'
[2025-06-06 09:17:25] [INFO ] Decomposing Gal with order
[2025-06-06 09:17:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 09:17:25] [INFO ] Removed a total of 85 redundant transitions.
[2025-06-06 09:17:25] [INFO ] Flatten gal took : 54 ms
[2025-06-06 09:17:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 6 ms.
[2025-06-06 09:17:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9444178175905364246.gal : 4 ms
[2025-06-06 09:17:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7907465379146034958.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/ReachabilityCardinality9444178175905364246.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7907465379146034958.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 ...307
Loading property file /tmp/ReachabilityCardinality7907465379146034958.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 15
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :15 after 24
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :24 after 60
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :60 after 174
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :174 after 174
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :180 after 320
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :402 after 1781
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :3625 after 10447
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-13 is true.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :17839 after 42338
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 30956 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2025-06-06 09:17:40] [INFO ] Flatten gal took : 60 ms
[2025-06-06 09:17:40] [INFO ] Applying decomposition
[2025-06-06 09:17:40] [INFO ] Flatten gal took : 56 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/graph6522491589843634033.txt' '-o' '/tmp/graph6522491589843634033.bin' '-w' '/tmp/graph6522491589843634033.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6522491589843634033.bin' '-l' '-1' '-v' '-w' '/tmp/graph6522491589843634033.weights' '-q' '0' '-e' '0.001'
[2025-06-06 09:17:40] [INFO ] Decomposing Gal with order
[2025-06-06 09:17:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 09:17:41] [INFO ] Removed a total of 633 redundant transitions.
[2025-06-06 09:17:41] [INFO ] Flatten gal took : 112 ms
[2025-06-06 09:17:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 812 labels/synchronizations in 35 ms.
[2025-06-06 09:17:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13580577587057962172.gal : 13 ms
[2025-06-06 09:17:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2492376376235829398.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/ReachabilityCardinality13580577587057962172.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2492376376235829398.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/ReachabilityCardinality2492376376235829398.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 218
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :218 after 13788
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :13788 after 13832
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :13832 after 13850
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :13850 after 13980
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :13980 after 14020
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :14020 after 14060
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :14060 after 14108
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :14108 after 14108
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :14108 after 14108
Detected timeout of ITS tools.
[2025-06-06 09:47:43] [INFO ] Flatten gal took : 140 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13209881587531655725
[2025-06-06 09:47:44] [INFO ] Applying decomposition
[2025-06-06 09:47:44] [INFO ] Flatten gal took : 56 ms
[2025-06-06 09:47:44] [INFO ] Computing symmetric may disable matrix : 211 transitions.
[2025-06-06 09:47:44] [INFO ] Computation of Complete disable matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-06 09:47:44] [INFO ] Computing symmetric may enable matrix : 211 transitions.
[2025-06-06 09:47:44] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
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/graph14539601634859146047.txt' '-o' '/tmp/graph14539601634859146047.bin' '-w' '/tmp/graph14539601634859146047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14539601634859146047.bin' '-l' '-1' '-v' '-w' '/tmp/graph14539601634859146047.weights' '-q' '0' '-e' '0.001'
[2025-06-06 09:47:44] [INFO ] Computing Do-Not-Accords matrix : 211 transitions.
[2025-06-06 09:47:44] [INFO ] Computation of Completed DNA matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-06 09:47:44] [INFO ] Decomposing Gal with order
[2025-06-06 09:47:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 09:47:44] [INFO ] Removed a total of 116 redundant transitions.
[2025-06-06 09:47:44] [INFO ] Built C files in 495ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13209881587531655725
[2025-06-06 09:47:44] [INFO ] Flatten gal took : 148 ms
[2025-06-06 09:47:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 25 ms.
[2025-06-06 09:47:44] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability11959108320607449582.gal : 8 ms
[2025-06-06 09:47:44] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability4340289887577501894.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/ReachabilityFireability11959108320607449582.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability4340289887577501894.prop' '--nowitness'
Running compilation step : cd /tmp/ltsmin13209881587531655725;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '240' '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'

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/ReachabilityFireability4340289887577501894.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :4344 after 4624
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :4624 after 4744
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :4744 after 4760
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :4760 after 5232
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :5232 after 5272
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :5272 after 5272
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :5272 after 5608
Compilation finished in 761 ms.
Running link step : cd /tmp/ltsmin13209881587531655725;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 47 ms.
Running LTSmin : cd /tmp/ltsmin13209881587531655725;'/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' 'SieveSingleMsgMboxPTd2m96ReachabilityFireability202505==true'
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-14 is true.
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-13 is true.
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Invariant property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-05 does not hold.
FORMULA SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 257 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,8.87309e+06,1.91153,67032,4263,5952,54989,31933,422,401056,280,292531,0
Total reachable state count : 8873087

Verifying 3 reachability properties.
Invariant property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-05 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
SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-05,1136,1.91933,67032,79,123,54989,31933,455,401056,299,292531,0
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-13 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
SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-13,1136,1.92033,67032,79,123,54989,31933,461,401056,302,292531,0
Reachability property SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-14 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
SieveSingleMsgMbox-PT-d2m96-ReachabilityFireability-2025-14,2160,1.9206,67032,85,147,54989,31933,467,401056,305,292531,0
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 2078444 ms.

BK_STOP 1749203268585

--------------------
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="SieveSingleMsgMbox-PT-d2m96"
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 SieveSingleMsgMbox-PT-d2m96, 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 r212-tall-174901994500495"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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