fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r044-tall-174854028100255
Last Updated
June 24, 2025

About the Execution of ITS-Tools for CloudReconfiguration-PT-306

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
0.000 177077.00 0.00 0.00 TFTTFTTTTFFFTFTF normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 5.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 49K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K 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 13K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 129K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K 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 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 660K May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-00
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-01
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-02
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-03
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-04
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-05
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-06
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-07
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-08
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-09
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-10
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-11
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-12
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-13
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-14
FORMULA_NAME CloudReconfiguration-PT-306-ReachabilityFireability-2025-15

=== Now, execution of the tool begins

BK_START 1748587470951

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudReconfiguration-PT-306
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202505121319
[2025-05-30 06:44:32] [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-05-30 06:44:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 06:44:32] [INFO ] Load time of PNML (sax parser for PT used): 152 ms
[2025-05-30 06:44:32] [INFO ] Transformed 2584 places.
[2025-05-30 06:44:32] [INFO ] Transformed 3094 transitions.
[2025-05-30 06:44:32] [INFO ] Found NUPN structural information;
[2025-05-30 06:44:32] [INFO ] Parsed PT model containing 2584 places and 3094 transitions and 6459 arcs in 248 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (434 resets) in 1746 ms. (22 steps per ms) remains 14/16 properties
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40002 steps (154 resets) in 520 ms. (76 steps per ms) remains 14/14 properties
[2025-05-30 06:44:33] [INFO ] Flatten gal took : 319 ms
BEST_FIRST walk for 40003 steps (153 resets) in 244 ms. (163 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40002 steps (148 resets) in 222 ms. (179 steps per ms) remains 13/14 properties
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-12 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2025-05-30 06:44:33] [INFO ] Flatten gal took : 122 ms
BEST_FIRST walk for 40003 steps (142 resets) in 172 ms. (231 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (161 resets) in 173 ms. (229 steps per ms) remains 13/13 properties
[2025-05-30 06:44:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16075914708794430627.gal : 100 ms
[2025-05-30 06:44:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14230298248644788283.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16075914708794430627.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14230298248644788283.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
BEST_FIRST walk for 40004 steps (133 resets) in 492 ms. (81 steps per ms) remains 12/13 properties
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-14 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (149 resets) in 216 ms. (184 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (145 resets) in 216 ms. (184 steps per ms) remains 12/12 properties
Loading property file /tmp/ReachabilityCardinality14230298248644788283.prop.
BEST_FIRST walk for 40002 steps (152 resets) in 212 ms. (187 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40001 steps (136 resets) in 233 ms. (170 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (149 resets) in 237 ms. (168 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (154 resets) in 207 ms. (192 steps per ms) remains 12/12 properties
// Phase 1: matrix 3094 rows 2584 cols
[2025-05-30 06:44:34] [INFO ] Computed 4 invariants in 52 ms
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/210 variables, 210/210 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/210 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (OVERLAPS) 2363/2573 variables, 4/214 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2573 variables, 2363/2577 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2573 variables, 0/2577 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 3084/5657 variables, 2573/5150 constraints. Problems are: Problem set: 0 solved, 12 unsolved
SDD proceeding with computation,13 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,13 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,13 properties remain. new max is 16
SDD size :3 after 4
SDD proceeding with computation,13 properties remain. new max is 32
SDD size :4 after 5
SDD proceeding with computation,13 properties remain. new max is 64
SDD size :5 after 6
SDD proceeding with computation,13 properties remain. new max is 128
SDD size :6 after 7
SDD proceeding with computation,13 properties remain. new max is 256
SDD size :7 after 9
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :9 after 12
SDD proceeding with computation,13 properties remain. new max is 1024
SDD size :12 after 27
At refinement iteration 6 (INCLUDED_ONLY) 0/5657 variables, 0/5150 constraints. Problems are: Problem set: 0 solved, 12 unsolved
SDD proceeding with computation,13 properties remain. new max is 2048
SDD size :27 after 645
SDD proceeding with computation,13 properties remain. new max is 4096
SDD size :645 after 1545
At refinement iteration 7 (OVERLAPS) 2/5659 variables, 1/5151 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5659 variables, 1/5152 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Reachability property CloudReconfiguration-PT-306-ReachabilityFireability-2025-14 is true.
SDD proceeding with computation,12 properties remain. new max is 4096
SDD size :1545 after 8352
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5659/5678 variables, and 5152 constraints, problems are : Problem set: 0 solved, 12 unsolved in 5394 ms.
Refiners :[Domain max(s): 2574/2584 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 2574/2584 constraints, PredecessorRefiner: 12/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/210 variables, 210/210 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/210 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (OVERLAPS) 2363/2573 variables, 4/214 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2573 variables, 2363/2577 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Reachability property CloudReconfiguration-PT-306-ReachabilityFireability-2025-07 is true.
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Reachability property CloudReconfiguration-PT-306-ReachabilityFireability-2025-05 is true.
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,10 properties remain. new max is 4096
SDD size :8352 after 16351
At refinement iteration 4 (INCLUDED_ONLY) 0/2573 variables, 0/2577 constraints. Problems are: Problem set: 2 solved, 10 unsolved
SDD proceeding with computation,10 properties remain. new max is 8192
SDD size :16351 after 19956
At refinement iteration 5 (OVERLAPS) 3084/5657 variables, 2573/5150 constraints. Problems are: Problem set: 2 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5657/5678 variables, and 5155 constraints, problems are : Problem set: 2 solved, 10 unsolved in 5037 ms.
Refiners :[Domain max(s): 2573/2584 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 2573/2584 constraints, PredecessorRefiner: 10/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10615ms problems are : Problem set: 2 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 206 out of 2584 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2584/2584 places, 3094/3094 transitions.
Graph (trivial) has 2419 edges and 2584 vertex of which 395 / 2584 are part of one of the 43 SCC in 17 ms
Free SCC test removed 352 places
Drop transitions (Empty/Sink Transition effects.) removed 426 transitions
Reduce isomorphic transitions removed 426 transitions.
Graph (complete) has 2946 edges and 2232 vertex of which 2221 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.5 ms
Discarding 11 places :
Also discarding 6 output transitions
Drop transitions (Output transitions of discarded places.) removed 6 transitions
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1095 transitions
Trivial Post-agglo rules discarded 1095 transitions
Performed 1095 trivial Post agglomeration. Transition count delta: 1095
Iterating post reduction 0 with 1098 rules applied. Total rules applied 1100 place count 2221 transition count 1564
Reduce places removed 1095 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 1162 rules applied. Total rules applied 2262 place count 1126 transition count 1497
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 2286 place count 1104 transition count 1495
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 2289 place count 1103 transition count 1493
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 2293 place count 1102 transition count 1490
Reduce places removed 2 places and 0 transitions.
Performed 177 Post agglomeration using F-continuation condition.Transition count delta: 177
Iterating post reduction 5 with 179 rules applied. Total rules applied 2472 place count 1100 transition count 1313
Reduce places removed 177 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 6 with 196 rules applied. Total rules applied 2668 place count 923 transition count 1294
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 2670 place count 921 transition count 1294
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 37 Pre rules applied. Total rules applied 2670 place count 921 transition count 1257
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 8 with 74 rules applied. Total rules applied 2744 place count 884 transition count 1257
Discarding 119 places :
Symmetric choice reduction at 8 with 119 rule applications. Total rules 2863 place count 765 transition count 1138
Iterating global reduction 8 with 119 rules applied. Total rules applied 2982 place count 765 transition count 1138
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 12 rules applied. Total rules applied 2994 place count 765 transition count 1126
Reduce places removed 1 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 9 with 5 rules applied. Total rules applied 2999 place count 764 transition count 1122
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 3004 place count 760 transition count 1121
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 5 Pre rules applied. Total rules applied 3004 place count 760 transition count 1116
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 11 with 10 rules applied. Total rules applied 3014 place count 755 transition count 1116
Discarding 41 places :
Symmetric choice reduction at 11 with 41 rule applications. Total rules 3055 place count 714 transition count 1075
Iterating global reduction 11 with 41 rules applied. Total rules applied 3096 place count 714 transition count 1075
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 11 with 11 rules applied. Total rules applied 3107 place count 714 transition count 1064
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 7 rules applied. Total rules applied 3114 place count 709 transition count 1062
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 13 with 2 rules applied. Total rules applied 3116 place count 708 transition count 1061
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 3117 place count 707 transition count 1061
Discarding 3 places :
Symmetric choice reduction at 15 with 3 rule applications. Total rules 3120 place count 704 transition count 1058
Iterating global reduction 15 with 3 rules applied. Total rules applied 3123 place count 704 transition count 1058
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 3125 place count 702 transition count 1054
Iterating global reduction 15 with 2 rules applied. Total rules applied 3127 place count 702 transition count 1054
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 3128 place count 701 transition count 1052
Iterating global reduction 15 with 1 rules applied. Total rules applied 3129 place count 701 transition count 1052
SDD proceeding with computation,10 properties remain. new max is 16384
SDD size :19956 after 108395
Performed 183 Post agglomeration using F-continuation condition with reduction of 33 identical transitions.
Deduced a syphon composed of 183 places in 1 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 15 with 366 rules applied. Total rules applied 3495 place count 518 transition count 836
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 15 with 27 rules applied. Total rules applied 3522 place count 518 transition count 809
Performed 55 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 16 with 110 rules applied. Total rules applied 3632 place count 463 transition count 874
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 16 with 36 rules applied. Total rules applied 3668 place count 463 transition count 838
Discarding 9 places :
Symmetric choice reduction at 17 with 9 rule applications. Total rules 3677 place count 454 transition count 820
Iterating global reduction 17 with 9 rules applied. Total rules applied 3686 place count 454 transition count 820
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 3687 place count 454 transition count 819
Drop transitions (Redundant composition of simpler transitions.) removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 18 with 42 rules applied. Total rules applied 3729 place count 454 transition count 777
Free-agglomeration rule applied 33 times.
Iterating global reduction 18 with 33 rules applied. Total rules applied 3762 place count 454 transition count 744
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 18 with 33 rules applied. Total rules applied 3795 place count 421 transition count 744
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 19 with 4 rules applied. Total rules applied 3799 place count 421 transition count 740
Partial Free-agglomeration rule applied 19 times.
Drop transitions (Partial Free agglomeration) removed 19 transitions
Iterating global reduction 19 with 19 rules applied. Total rules applied 3818 place count 421 transition count 740
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 19 with 2 rules applied. Total rules applied 3820 place count 421 transition count 738
Partial Post-agglomeration rule applied 5 times.
Drop transitions (Partial Post agglomeration) removed 5 transitions
Iterating global reduction 19 with 5 rules applied. Total rules applied 3825 place count 421 transition count 738
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 3826 place count 421 transition count 737
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 3827 place count 420 transition count 736
Applied a total of 3827 rules in 1037 ms. Remains 420 /2584 variables (removed 2164) and now considering 736/3094 (removed 2358) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1046 ms. Remains : 420/2584 places, 736/3094 transitions.
RANDOM walk for 40000 steps (34 resets) in 625 ms. (63 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40000 steps (30 resets) in 596 ms. (67 steps per ms) remains 9/10 properties
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-06 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (33 resets) in 104 ms. (380 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40000 steps (23 resets) in 183 ms. (217 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40000 steps (31 resets) in 241 ms. (165 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40000 steps (35 resets) in 251 ms. (158 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40000 steps (26 resets) in 221 ms. (180 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40000 steps (21 resets) in 156 ms. (254 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40000 steps (41 resets) in 164 ms. (242 steps per ms) remains 8/9 properties
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-04 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40000 steps (30 resets) in 226 ms. (176 steps per ms) remains 8/8 properties
[2025-05-30 06:44:46] [INFO ] Flow matrix only has 730 transitions (discarded 6 similar events)
// Phase 1: matrix 730 rows 420 cols
[2025-05-30 06:44:46] [INFO ] Computed 1 invariants in 4 ms
[2025-05-30 06:44:46] [INFO ] State equation strengthened by 4 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/182 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 61/243 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 658/901 variables, 243/244 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/901 variables, 2/246 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/901 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 229/1130 variables, 159/405 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1130 variables, 2/407 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1130 variables, 0/407 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 19/1149 variables, 17/424 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1149 variables, 0/424 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (OVERLAPS) 1/1150 variables, 1/425 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1150 variables, 0/425 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (OVERLAPS) 0/1150 variables, 0/425 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1150/1150 variables, and 425 constraints, problems are : Problem set: 0 solved, 8 unsolved in 2467 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 420/420 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 8/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/182 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 61/243 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 658/901 variables, 243/244 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/901 variables, 2/246 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/901 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 229/1130 variables, 159/405 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1130 variables, 2/407 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1130 variables, 4/411 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1130 variables, 0/411 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 19/1149 variables, 17/428 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 06:44:51] [INFO ] Deduced a trap composed of 99 places in 116 ms of which 12 ms to minimize.
Problem CloudReconfiguration-PT-306-ReachabilityFireability-2025-02 is UNSAT
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-02 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 11 (INCLUDED_ONLY) 0/1149 variables, 1/429 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1149 variables, 0/429 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 13 (OVERLAPS) 1/1150 variables, 1/430 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1150 variables, 0/430 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 15 (OVERLAPS) 0/1150 variables, 0/430 constraints. Problems are: Problem set: 1 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1150/1150 variables, and 430 constraints, problems are : Problem set: 1 solved, 7 unsolved in 4737 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 420/420 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 8/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7268ms problems are : Problem set: 1 solved, 7 unsolved
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-01 FALSE TECHNIQUES PARIKH_WALK
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-10 FALSE TECHNIQUES PARIKH_WALK
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-08 TRUE TECHNIQUES PARIKH_WALK
Parikh walk visited 3 properties in 423 ms.
Support contains 116 out of 420 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 420/420 places, 736/736 transitions.
Graph (trivial) has 248 edges and 420 vertex of which 46 / 420 are part of one of the 20 SCC in 0 ms
Free SCC test removed 26 places
Drop transitions (Empty/Sink Transition effects.) removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Graph (complete) has 855 edges and 394 vertex of which 392 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 33 rules applied. Total rules applied 35 place count 392 transition count 651
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Iterating post reduction 1 with 53 rules applied. Total rules applied 88 place count 360 transition count 630
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 108 place count 342 transition count 628
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 108 place count 342 transition count 618
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 128 place count 332 transition count 618
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 136 place count 324 transition count 604
Iterating global reduction 3 with 8 rules applied. Total rules applied 144 place count 324 transition count 604
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 146 place count 324 transition count 602
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 148 place count 322 transition count 599
Iterating global reduction 4 with 2 rules applied. Total rules applied 150 place count 322 transition count 599
Performed 28 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 206 place count 294 transition count 570
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 220 place count 294 transition count 556
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 223 place count 291 transition count 553
Iterating global reduction 5 with 3 rules applied. Total rules applied 226 place count 291 transition count 553
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 227 place count 291 transition count 552
Performed 12 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 251 place count 279 transition count 554
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 6 with 19 rules applied. Total rules applied 270 place count 279 transition count 535
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 274 place count 275 transition count 527
Iterating global reduction 7 with 4 rules applied. Total rules applied 278 place count 275 transition count 527
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 279 place count 274 transition count 525
Iterating global reduction 7 with 1 rules applied. Total rules applied 280 place count 274 transition count 525
Drop transitions (Redundant composition of simpler transitions.) removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 7 with 18 rules applied. Total rules applied 298 place count 274 transition count 507
Free-agglomeration rule applied 7 times.
Iterating global reduction 7 with 7 rules applied. Total rules applied 305 place count 274 transition count 500
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 312 place count 267 transition count 500
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 313 place count 267 transition count 499
SDD proceeding with computation,10 properties remain. new max is 32768
SDD size :108395 after 459553
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 319 place count 267 transition count 499
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 320 place count 267 transition count 498
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 323 place count 267 transition count 495
Applied a total of 323 rules in 165 ms. Remains 267 /420 variables (removed 153) and now considering 495/736 (removed 241) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 166 ms. Remains : 267/420 places, 495/736 transitions.
RANDOM walk for 40000 steps (1439 resets) in 140 ms. (283 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (412 resets) in 91 ms. (434 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (438 resets) in 119 ms. (333 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (426 resets) in 133 ms. (298 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (448 resets) in 55 ms. (714 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 820860 steps, run timeout after 3001 ms. (steps per millisecond=273 ) properties seen :1 out of 4
Probabilistic random walk after 820860 steps, saw 171325 distinct states, run finished after 3007 ms. (steps per millisecond=272 ) properties seen :1
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-15 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
[2025-05-30 06:44:57] [INFO ] Flow matrix only has 489 transitions (discarded 6 similar events)
// Phase 1: matrix 489 rows 267 cols
[2025-05-30 06:44:57] [INFO ] Computed 2 invariants in 4 ms
[2025-05-30 06:44:57] [INFO ] State equation strengthened by 5 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 88/195 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/195 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 473/668 variables, 195/197 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/668 variables, 3/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/668 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 86/754 variables, 70/270 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/754 variables, 2/272 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/754 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 2/756 variables, 2/274 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/756 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/756 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 756/756 variables, and 274 constraints, problems are : Problem set: 0 solved, 3 unsolved in 568 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 267/267 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 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 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 88/195 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/195 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 473/668 variables, 195/197 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/668 variables, 3/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/668 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 86/754 variables, 70/270 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/754 variables, 2/272 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/754 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 2/756 variables, 2/274 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/756 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/756 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 756/756 variables, and 274 constraints, problems are : Problem set: 0 solved, 3 unsolved in 711 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 267/267 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1311ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 204 ms.
Support contains 107 out of 267 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 267/267 places, 495/495 transitions.
Graph (trivial) has 41 edges and 267 vertex of which 6 / 267 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 264 transition count 485
Reduce places removed 4 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 6 rules applied. Total rules applied 11 place count 260 transition count 483
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 15 place count 258 transition count 481
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 15 place count 258 transition count 480
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 17 place count 257 transition count 480
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 21 place count 255 transition count 478
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 23 place count 254 transition count 478
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 27 place count 254 transition count 474
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 28 place count 254 transition count 473
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 29 place count 253 transition count 473
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 31 place count 253 transition count 471
Applied a total of 31 rules in 49 ms. Remains 253 /267 variables (removed 14) and now considering 471/495 (removed 24) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 253/267 places, 471/495 transitions.
RANDOM walk for 40000 steps (1522 resets) in 144 ms. (275 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (435 resets) in 74 ms. (533 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (438 resets) in 121 ms. (327 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (453 resets) in 129 ms. (307 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 918095 steps, run timeout after 3001 ms. (steps per millisecond=305 ) properties seen :0 out of 3
Probabilistic random walk after 918095 steps, saw 198590 distinct states, run finished after 3001 ms. (steps per millisecond=305 ) properties seen :0
[2025-05-30 06:45:02] [INFO ] Flow matrix only has 463 transitions (discarded 8 similar events)
// Phase 1: matrix 463 rows 253 cols
[2025-05-30 06:45:02] [INFO ] Computed 2 invariants in 2 ms
[2025-05-30 06:45:02] [INFO ] State equation strengthened by 5 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 77/184 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/184 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 451/635 variables, 184/186 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/635 variables, 3/189 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/635 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 81/716 variables, 69/258 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/716 variables, 2/260 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/716 variables, 0/260 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/716 variables, 0/260 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 716/716 variables, and 260 constraints, problems are : Problem set: 0 solved, 3 unsolved in 411 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 253/253 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 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 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 77/184 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/184 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 451/635 variables, 184/186 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/635 variables, 3/189 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/635 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 81/716 variables, 69/258 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/716 variables, 2/260 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 06:45:03] [INFO ] Deduced a trap composed of 50 places in 44 ms of which 3 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/716 variables, 1/261 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/716 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 0/716 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 716/716 variables, and 261 constraints, problems are : Problem set: 0 solved, 3 unsolved in 747 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 253/253 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1173ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 148 ms.
Support contains 107 out of 253 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 253/253 places, 471/471 transitions.
Applied a total of 0 rules in 7 ms. Remains 253 /253 variables (removed 0) and now considering 471/471 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 253/253 places, 471/471 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 253/253 places, 471/471 transitions.
Applied a total of 0 rules in 7 ms. Remains 253 /253 variables (removed 0) and now considering 471/471 (removed 0) transitions.
[2025-05-30 06:45:03] [INFO ] Flow matrix only has 463 transitions (discarded 8 similar events)
[2025-05-30 06:45:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 06:45:03] [INFO ] Implicit Places using invariants in 93 ms returned []
[2025-05-30 06:45:03] [INFO ] Flow matrix only has 463 transitions (discarded 8 similar events)
[2025-05-30 06:45:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 06:45:03] [INFO ] State equation strengthened by 5 read => feed constraints.
[2025-05-30 06:45:04] [INFO ] Implicit Places using invariants and state equation in 156 ms returned [248]
Discarding 1 places :
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT with State Equation took 260 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 252/253 places, 470/471 transitions.
Applied a total of 0 rules in 7 ms. Remains 252 /252 variables (removed 0) and now considering 470/470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 275 ms. Remains : 252/253 places, 470/471 transitions.
RANDOM walk for 40000 steps (1465 resets) in 111 ms. (357 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40001 steps (433 resets) in 120 ms. (330 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (449 resets) in 120 ms. (330 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (405 resets) in 253 ms. (157 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 895478 steps, run timeout after 3001 ms. (steps per millisecond=298 ) properties seen :0 out of 3
Probabilistic random walk after 895478 steps, saw 196485 distinct states, run finished after 3001 ms. (steps per millisecond=298 ) properties seen :0
[2025-05-30 06:45:07] [INFO ] Flow matrix only has 462 transitions (discarded 8 similar events)
// Phase 1: matrix 462 rows 252 cols
[2025-05-30 06:45:07] [INFO ] Computed 2 invariants in 2 ms
[2025-05-30 06:45:07] [INFO ] State equation strengthened by 5 read => feed constraints.
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/107 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 79/186 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/186 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 452/638 variables, 186/188 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/638 variables, 3/191 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/638 variables, 0/191 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 76/714 variables, 66/257 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/714 variables, 2/259 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/714 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/714 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 714/714 variables, and 259 constraints, problems are : Problem set: 0 solved, 3 unsolved in 447 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 252/252 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 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/107 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 79/186 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/186 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 452/638 variables, 186/188 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/638 variables, 3/191 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/638 variables, 0/191 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 76/714 variables, 66/257 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/714 variables, 2/259 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/714 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/714 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 714/714 variables, and 259 constraints, problems are : Problem set: 0 solved, 3 unsolved in 562 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 252/252 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1023ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 145 ms.
Support contains 107 out of 252 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 252/252 places, 470/470 transitions.
Applied a total of 0 rules in 6 ms. Remains 252 /252 variables (removed 0) and now considering 470/470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 252/252 places, 470/470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 252/252 places, 470/470 transitions.
Applied a total of 0 rules in 6 ms. Remains 252 /252 variables (removed 0) and now considering 470/470 (removed 0) transitions.
[2025-05-30 06:45:08] [INFO ] Flow matrix only has 462 transitions (discarded 8 similar events)
[2025-05-30 06:45:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 06:45:08] [INFO ] Implicit Places using invariants in 75 ms returned []
[2025-05-30 06:45:08] [INFO ] Flow matrix only has 462 transitions (discarded 8 similar events)
[2025-05-30 06:45:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 06:45:08] [INFO ] State equation strengthened by 5 read => feed constraints.
[2025-05-30 06:45:08] [INFO ] Implicit Places using invariants and state equation in 170 ms returned []
Implicit Place search using SMT with State Equation took 248 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 06:45:08] [INFO ] Redundant transitions in 31 ms returned []
Running 468 sub problems to find dead transitions.
[2025-05-30 06:45:08] [INFO ] Flow matrix only has 462 transitions (discarded 8 similar events)
[2025-05-30 06:45:08] [INFO ] Invariant cache hit.
[2025-05-30 06:45:08] [INFO ] State equation strengthened by 5 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Problem TDEAD299 is UNSAT
Problem TDEAD300 is UNSAT
Problem TDEAD301 is UNSAT
Problem TDEAD302 is UNSAT
Problem TDEAD303 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/250 variables, 1/1 constraints. Problems are: Problem set: 5 solved, 463 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/250 variables, 0/1 constraints. Problems are: Problem set: 5 solved, 463 unsolved
At refinement iteration 2 (OVERLAPS) 1/251 variables, 1/2 constraints. Problems are: Problem set: 5 solved, 463 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 06:45:14] [INFO ] Deduced a trap composed of 51 places in 69 ms of which 11 ms to minimize.
Problem TDEAD18 is UNSAT
Problem TDEAD19 is UNSAT
Problem TDEAD20 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 06:45:14] [INFO ] Deduced a trap composed of 69 places in 84 ms of which 3 ms to minimize.
Problem TDEAD115 is UNSAT
Problem TDEAD150 is UNSAT
Problem TDEAD196 is UNSAT
Problem TDEAD197 is UNSAT
Problem TDEAD198 is UNSAT
Problem TDEAD199 is UNSAT
Problem TDEAD200 is UNSAT
Problem TDEAD201 is UNSAT
Problem TDEAD298 is UNSAT
Problem TDEAD304 is UNSAT
Problem TDEAD305 is UNSAT
Problem TDEAD306 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD308 is UNSAT
Problem TDEAD309 is UNSAT
Problem TDEAD310 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD312 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD314 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD316 is UNSAT
Problem TDEAD317 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD404 is UNSAT
Problem TDEAD405 is UNSAT
Problem TDEAD406 is UNSAT
Problem TDEAD407 is UNSAT
Problem TDEAD408 is UNSAT
Problem TDEAD409 is UNSAT
At refinement iteration 3 (INCLUDED_ONLY) 0/251 variables, 2/4 constraints. Problems are: Problem set: 38 solved, 430 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/251 variables, 0/4 constraints. Problems are: Problem set: 38 solved, 430 unsolved
Problem TDEAD272 is UNSAT
Problem TDEAD273 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD356 is UNSAT
At refinement iteration 5 (OVERLAPS) 462/713 variables, 251/255 constraints. Problems are: Problem set: 42 solved, 426 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/713 variables, 5/260 constraints. Problems are: Problem set: 42 solved, 426 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/713 variables, 0/260 constraints. Problems are: Problem set: 42 solved, 426 unsolved
At refinement iteration 8 (OVERLAPS) 1/714 variables, 1/261 constraints. Problems are: Problem set: 42 solved, 426 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 714/714 variables, and 261 constraints, problems are : Problem set: 42 solved, 426 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 252/252 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 468/468 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 42 solved, 426 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/239 variables, 2/2 constraints. Problems are: Problem set: 42 solved, 426 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/239 variables, 0/2 constraints. Problems are: Problem set: 42 solved, 426 unsolved
At refinement iteration 2 (OVERLAPS) 12/251 variables, 2/4 constraints. Problems are: Problem set: 42 solved, 426 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/251 variables, 0/4 constraints. Problems are: Problem set: 42 solved, 426 unsolved
At refinement iteration 4 (OVERLAPS) 462/713 variables, 251/255 constraints. Problems are: Problem set: 42 solved, 426 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/713 variables, 5/260 constraints. Problems are: Problem set: 42 solved, 426 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/713 variables, 368/628 constraints. Problems are: Problem set: 42 solved, 426 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 713/714 variables, and 628 constraints, problems are : Problem set: 42 solved, 426 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 251/252 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 368/468 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60202ms problems are : Problem set: 42 solved, 426 unsolved
Search for dead transitions found 42 dead transitions in 60204ms
Found 42 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 42 transitions
Dead transitions reduction (with SMT) removed 42 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 252/252 places, 428/470 transitions.
Graph (complete) has 551 edges and 252 vertex of which 244 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 0 output transitions
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 9 places and 24 transitions.
Iterating global reduction 0 with 9 rules applied. Total rules applied 10 place count 235 transition count 404
Deduced a syphon composed of 7 places in 0 ms
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 235 transition count 404
Deduced a syphon composed of 7 places in 0 ms
Applied a total of 12 rules in 18 ms. Remains 235 /252 variables (removed 17) and now considering 404/428 (removed 24) transitions.
[2025-05-30 06:46:08] [INFO ] Flow matrix only has 399 transitions (discarded 5 similar events)
// Phase 1: matrix 399 rows 235 cols
[2025-05-30 06:46:08] [INFO ] Computed 11 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 06:46:09] [INFO ] Implicit Places using invariants in 110 ms returned [179, 231]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 113 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 233/252 places, 404/470 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 233 transition count 403
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 232 transition count 403
Deduced a syphon composed of 7 places in 0 ms
Applied a total of 2 rules in 9 ms. Remains 232 /233 variables (removed 1) and now considering 403/404 (removed 1) transitions.
[2025-05-30 06:46:09] [INFO ] Flow matrix only has 398 transitions (discarded 5 similar events)
// Phase 1: matrix 398 rows 232 cols
[2025-05-30 06:46:09] [INFO ] Computed 9 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 06:46:09] [INFO ] Implicit Places using invariants in 63 ms returned []
[2025-05-30 06:46:09] [INFO ] Flow matrix only has 398 transitions (discarded 5 similar events)
[2025-05-30 06:46:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 06:46:09] [INFO ] State equation strengthened by 5 read => feed constraints.
[2025-05-30 06:46:09] [INFO ] Implicit Places using invariants and state equation in 147 ms returned []
Implicit Place search using SMT with State Equation took 212 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 232/252 places, 403/470 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 60853 ms. Remains : 232/252 places, 403/470 transitions.
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
RANDOM walk for 40000 steps (1471 resets) in 332 ms. (120 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (258 resets) in 80 ms. (493 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (432 resets) in 123 ms. (322 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (406 resets) in 141 ms. (281 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 1037380 steps, run timeout after 3001 ms. (steps per millisecond=345 ) properties seen :0 out of 3
Probabilistic random walk after 1037380 steps, saw 231416 distinct states, run finished after 3001 ms. (steps per millisecond=345 ) properties seen :0
[2025-05-30 06:46:12] [INFO ] Flow matrix only has 398 transitions (discarded 5 similar events)
// Phase 1: matrix 398 rows 225 cols
[2025-05-30 06:46:12] [INFO ] Computed 2 invariants in 1 ms
[2025-05-30 06:46:12] [INFO ] State equation strengthened by 5 read => feed constraints.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 73/165 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/165 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 378/543 variables, 165/167 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/543 variables, 4/171 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/543 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 77/620 variables, 57/228 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/620 variables, 1/229 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/620 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 3/623 variables, 3/232 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/623 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/623 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 623/623 variables, and 232 constraints, problems are : Problem set: 0 solved, 3 unsolved in 452 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 225/225 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 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/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 73/165 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/165 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 378/543 variables, 165/167 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/543 variables, 4/171 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/543 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 77/620 variables, 57/228 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/620 variables, 1/229 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/620 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 3/623 variables, 3/232 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 06:46:13] [INFO ] Deduced a trap composed of 56 places in 51 ms of which 2 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/623 variables, 1/233 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/623 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/623 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 623/623 variables, and 233 constraints, problems are : Problem set: 0 solved, 3 unsolved in 735 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 225/225 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1210ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 58 ms.
Support contains 92 out of 225 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 225/225 places, 403/403 transitions.
Graph (trivial) has 38 edges and 225 vertex of which 2 / 225 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (complete) has 513 edges and 224 vertex of which 223 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 5 place count 223 transition count 397
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 8 place count 220 transition count 397
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 8 place count 220 transition count 395
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 218 transition count 395
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 216 transition count 393
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 214 transition count 394
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 213 transition count 392
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 213 transition count 392
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 213 transition count 391
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 25 place count 213 transition count 389
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 27 place count 211 transition count 389
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 28 place count 211 transition count 388
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 31 place count 211 transition count 388
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 32 place count 211 transition count 387
Applied a total of 32 rules in 54 ms. Remains 211 /225 variables (removed 14) and now considering 387/403 (removed 16) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 211/225 places, 387/403 transitions.
RANDOM walk for 40000 steps (1527 resets) in 612 ms. (65 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (274 resets) in 81 ms. (487 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (411 resets) in 104 ms. (380 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (422 resets) in 108 ms. (367 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 1007958 steps, run timeout after 3001 ms. (steps per millisecond=335 ) properties seen :0 out of 3
Probabilistic random walk after 1007958 steps, saw 226800 distinct states, run finished after 3001 ms. (steps per millisecond=335 ) properties seen :0
[2025-05-30 06:46:17] [INFO ] Flow matrix only has 382 transitions (discarded 5 similar events)
// Phase 1: matrix 382 rows 211 cols
[2025-05-30 06:46:17] [INFO ] Computed 2 invariants in 2 ms
[2025-05-30 06:46:17] [INFO ] State equation strengthened by 5 read => feed constraints.
Starting Z3 with timeout 135.0 s and query timeout 13500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 64/156 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 372/528 variables, 156/158 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/528 variables, 4/162 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/528 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 65/593 variables, 55/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/593 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/593 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/593 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 593/593 variables, and 218 constraints, problems are : Problem set: 0 solved, 3 unsolved in 367 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 211/211 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 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 135.0 s and query timeout 13500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 64/156 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 372/528 variables, 156/158 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/528 variables, 4/162 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/528 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 65/593 variables, 55/217 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/593 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/593 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/593 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 593/593 variables, and 218 constraints, problems are : Problem set: 0 solved, 3 unsolved in 525 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 211/211 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 920ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 86 ms.
Support contains 92 out of 211 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 211/211 places, 387/387 transitions.
Applied a total of 0 rules in 4 ms. Remains 211 /211 variables (removed 0) and now considering 387/387 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 211/211 places, 387/387 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 211/211 places, 387/387 transitions.
Applied a total of 0 rules in 4 ms. Remains 211 /211 variables (removed 0) and now considering 387/387 (removed 0) transitions.
[2025-05-30 06:46:18] [INFO ] Flow matrix only has 382 transitions (discarded 5 similar events)
[2025-05-30 06:46:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 06:46:18] [INFO ] Implicit Places using invariants in 435 ms returned []
[2025-05-30 06:46:18] [INFO ] Flow matrix only has 382 transitions (discarded 5 similar events)
[2025-05-30 06:46:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 06:46:18] [INFO ] State equation strengthened by 5 read => feed constraints.
[2025-05-30 06:46:18] [INFO ] Implicit Places using invariants and state equation in 158 ms returned []
Implicit Place search using SMT with State Equation took 605 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 06:46:18] [INFO ] Redundant transitions in 34 ms returned []
Running 385 sub problems to find dead transitions.
[2025-05-30 06:46:18] [INFO ] Flow matrix only has 382 transitions (discarded 5 similar events)
[2025-05-30 06:46:18] [INFO ] Invariant cache hit.
[2025-05-30 06:46:18] [INFO ] State equation strengthened by 5 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/209 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 1 (OVERLAPS) 1/210 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/210 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 3 (OVERLAPS) 382/592 variables, 210/212 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/592 variables, 5/217 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/592 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 6 (OVERLAPS) 1/593 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 385 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 06:46:38] [INFO ] Deduced a trap composed of 54 places in 61 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/593 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/593 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 385 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 593/593 variables, and 219 constraints, problems are : Problem set: 0 solved, 385 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 211/211 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 385/385 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 385 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/209 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 1 (OVERLAPS) 1/210 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/210 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/210 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 4 (OVERLAPS) 382/592 variables, 210/213 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/592 variables, 5/218 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/592 variables, 329/547 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/592 variables, 0/547 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 8 (OVERLAPS) 1/593 variables, 1/548 constraints. Problems are: Problem set: 0 solved, 385 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/593 variables, 56/604 constraints. Problems are: Problem set: 0 solved, 385 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 593/593 variables, and 604 constraints, problems are : Problem set: 0 solved, 385 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 211/211 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 385/385 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60122ms problems are : Problem set: 0 solved, 385 unsolved
Search for dead transitions found 0 dead transitions in 60123ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60774 ms. Remains : 211/211 places, 387/387 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 211 transition count 381
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 7 place count 210 transition count 381
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 10 place count 207 transition count 378
Iterating global reduction 2 with 3 rules applied. Total rules applied 13 place count 207 transition count 378
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 15 place count 207 transition count 376
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 17 place count 206 transition count 375
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 18 place count 206 transition count 374
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 20 place count 206 transition count 374
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 21 place count 206 transition count 373
Applied a total of 21 rules in 22 ms. Remains 206 /211 variables (removed 5) and now considering 373/387 (removed 14) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 373 rows 206 cols
[2025-05-30 06:47:18] [INFO ] Computed 2 invariants in 1 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-30 06:47:19] [INFO ] After 185ms 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-05-30 06:47:19] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-05-30 06:47:19] [INFO ] After 122ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2025-05-30 06:47:19] [INFO ] After 199ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2025-05-30 06:47:19] [INFO ] After 460ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2025-05-30 06:47:19] [INFO ] Flatten gal took : 12 ms
[2025-05-30 06:47:19] [INFO ] Flatten gal took : 11 ms
[2025-05-30 06:47:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13043408350152696297.gal : 3 ms
[2025-05-30 06:47:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16934133748599812143.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/ReachabilityCardinality13043408350152696297.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16934133748599812143.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/ReachabilityCardinality16934133748599812143.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 7
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :7 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 13
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :13 after 45
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :45 after 284
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :284 after 371
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :371 after 687
Reachability property CloudReconfiguration-PT-306-ReachabilityFireability-2025-11 is true.
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :687 after 2217
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2217 after 21822
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :21822 after 140156
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,6.52277e+06,0.325144,15300,2,1248,17,46638,8,0,1300,38652,0
Total reachable state count : 6522768

Verifying 3 reachability properties.
Invariant property CloudReconfiguration-PT-306-ReachabilityFireability-2025-00 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
CloudReconfiguration-PT-306-ReachabilityFireability-2025-00,114,0.331572,15428,2,489,17,46638,8,0,1324,38652,0
Reachability property CloudReconfiguration-PT-306-ReachabilityFireability-2025-11 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
CloudReconfiguration-PT-306-ReachabilityFireability-2025-11,2030,0.335728,15556,2,535,17,46638,9,0,1396,38652,0
Reachability property CloudReconfiguration-PT-306-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
CloudReconfiguration-PT-306-ReachabilityFireability-2025-13,2926,0.342571,15556,2,581,17,46638,9,0,1448,38652,0
Over-approximation ignoring read arcs solved 0 properties in 1080 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2025-05-30 06:47:20] [INFO ] Flatten gal took : 78 ms
[2025-05-30 06:47:20] [INFO ] Applying decomposition
[2025-05-30 06:47:20] [INFO ] Flatten gal took : 68 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/graph15395891601237878655.txt' '-o' '/tmp/graph15395891601237878655.bin' '-w' '/tmp/graph15395891601237878655.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15395891601237878655.bin' '-l' '-1' '-v' '-w' '/tmp/graph15395891601237878655.weights' '-q' '0' '-e' '0.001'
[2025-05-30 06:47:20] [INFO ] Decomposing Gal with order
[2025-05-30 06:47:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 06:47:21] [INFO ] Removed a total of 580 redundant transitions.
[2025-05-30 06:47:21] [INFO ] Flatten gal took : 250 ms
[2025-05-30 06:47:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 44 ms.
[2025-05-30 06:47:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13909117653287439122.gal : 40 ms
[2025-05-30 06:47:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8712821682182807024.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13909117653287439122.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8712821682182807024.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/ReachabilityCardinality8712821682182807024.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1 after 91
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :91 after 91
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :91 after 179
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :179 after 179
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :179 after 179
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :179 after 233155
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :233155 after 481959
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,5.52438e+10,6.28344,199496,8973,234,337260,17377,3409,977399,168,60639,0
Total reachable state count : 55243845633

Verifying 3 reachability properties.
Invariant property CloudReconfiguration-PT-306-ReachabilityFireability-2025-00 is true.
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudReconfiguration-PT-306-ReachabilityFireability-2025-00,0,6.35861,199752,1,0,337260,17377,3444,977399,176,60639,17525
Reachability property CloudReconfiguration-PT-306-ReachabilityFireability-2025-11 does not hold.
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
No reachable states exhibit your property : CloudReconfiguration-PT-306-ReachabilityFireability-2025-11

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudReconfiguration-PT-306-ReachabilityFireability-2025-11,0,6.3998,199752,1,0,337260,17377,3502,977399,179,60639,35626
Reachability property CloudReconfiguration-PT-306-ReachabilityFireability-2025-13 does not hold.
FORMULA CloudReconfiguration-PT-306-ReachabilityFireability-2025-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
No reachable states exhibit your property : CloudReconfiguration-PT-306-ReachabilityFireability-2025-13

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudReconfiguration-PT-306-ReachabilityFireability-2025-13,0,6.41159,199752,1,0,337260,17377,3575,977399,180,60639,40760
All properties solved without resorting to model-checking.
Total runtime 175865 ms.

BK_STOP 1748587648028

--------------------
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="CloudReconfiguration-PT-306"
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 CloudReconfiguration-PT-306, 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 r044-tall-174854028100255"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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