Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.8K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K 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.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K 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 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 148K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K 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 912K 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-402-ReachabilityFireability-2025-00
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-01
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-02
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-03
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-04
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-05
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-06
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-07
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-08
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-09
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-10
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-11
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-12
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-13
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-14
FORMULA_NAME CloudReconfiguration-PT-402-ReachabilityFireability-2025-15

=== Now, execution of the tool begins

BK_START 1748604851167

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-402
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202505121319
[2025-05-30 11:34:12] [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 11:34:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 11:34:12] [INFO ] Load time of PNML (sax parser for PT used): 164 ms
[2025-05-30 11:34:12] [INFO ] Transformed 3554 places.
[2025-05-30 11:34:12] [INFO ] Transformed 4263 transitions.
[2025-05-30 11:34:12] [INFO ] Found NUPN structural information;
[2025-05-30 11:34:12] [INFO ] Parsed PT model containing 3554 places and 4263 transitions and 8889 arcs in 268 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 23 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (217 resets) in 2229 ms. (17 steps per ms) remains 12/16 properties
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (52 resets) in 274 ms. (145 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (50 resets) in 414 ms. (96 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (51 resets) in 171 ms. (232 steps per ms) remains 11/12 properties
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-15 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (50 resets) in 311 ms. (128 steps per ms) remains 11/11 properties
[2025-05-30 11:34:13] [INFO ] Flatten gal took : 509 ms
BEST_FIRST walk for 40004 steps (49 resets) in 387 ms. (103 steps per ms) remains 10/11 properties
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-09 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (51 resets) in 231 ms. (172 steps per ms) remains 10/10 properties
[2025-05-30 11:34:14] [INFO ] Flatten gal took : 187 ms
BEST_FIRST walk for 40002 steps (51 resets) in 165 ms. (240 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (49 resets) in 163 ms. (243 steps per ms) remains 10/10 properties
[2025-05-30 11:34:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14640003771062251868.gal : 104 ms
[2025-05-30 11:34:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14570854993340808450.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/ReachabilityCardinality14640003771062251868.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14570854993340808450.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (52 resets) in 147 ms. (270 steps per ms) remains 10/10 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
BEST_FIRST walk for 40004 steps (50 resets) in 227 ms. (175 steps per ms) remains 10/10 properties
// Phase 1: matrix 4263 rows 3554 cols
[2025-05-30 11:34:14] [INFO ] Computed 5 invariants in 71 ms
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Loading property file /tmp/ReachabilityCardinality14570854993340808450.prop.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 105/105 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/105 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (OVERLAPS) 3436/3541 variables, 5/110 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3541 variables, 3436/3546 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3541 variables, 0/3546 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 4251/7792 variables, 3541/7087 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7792 variables, 0/7087 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 2/7794 variables, 1/7088 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/7794 variables, 1/7089 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7794/7817 variables, and 7089 constraints, problems are : Problem set: 0 solved, 10 unsolved in 5059 ms.
Refiners :[Domain max(s): 3542/3554 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 3542/3554 constraints, PredecessorRefiner: 10/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 105/105 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/105 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (OVERLAPS) 3436/3541 variables, 5/110 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3541 variables, 3436/3546 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3541 variables, 0/3546 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 4251/7792 variables, 3541/7087 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :4 after 7
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :7 after 8
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :8 after 9
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :9 after 10
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :10 after 11
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :11 after 12
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :12 after 13
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :13 after 24
SDD proceeding with computation,10 properties remain. new max is 2048
SDD size :24 after 131
At refinement iteration 6 (INCLUDED_ONLY) 0/7792 variables, 8/7095 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD proceeding with computation,10 properties remain. new max is 4096
SDD size :131 after 6856
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7792/7817 variables, and 7095 constraints, problems are : Problem set: 0 solved, 10 unsolved in 5036 ms.
Refiners :[Domain max(s): 3541/3554 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 3541/3554 constraints, PredecessorRefiner: 10/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10339ms problems are : Problem set: 0 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 105 out of 3554 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3554/3554 places, 4263/4263 transitions.
Graph (trivial) has 3804 edges and 3554 vertex of which 938 / 3554 are part of one of the 79 SCC in 21 ms
Free SCC test removed 859 places
Drop transitions (Empty/Sink Transition effects.) removed 1046 transitions
Reduce isomorphic transitions removed 1046 transitions.
Graph (complete) has 3589 edges and 2695 vertex of which 2677 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.6 ms
Discarding 18 places :
Also discarding 12 output transitions
Drop transitions (Output transitions of discarded places.) removed 12 transitions
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 10 transitions.
SDD proceeding with computation,10 properties remain. new max is 8192
SDD size :6856 after 10723
Drop transitions (Trivial Post-Agglo cleanup.) removed 1611 transitions
Trivial Post-agglo rules discarded 1611 transitions
Performed 1611 trivial Post agglomeration. Transition count delta: 1611
Iterating post reduction 0 with 1621 rules applied. Total rules applied 1623 place count 2677 transition count 1584
Reduce places removed 1611 places and 0 transitions.
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 93 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 1 with 1767 rules applied. Total rules applied 3390 place count 1066 transition count 1428
Reduce places removed 63 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 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 2 with 74 rules applied. Total rules applied 3464 place count 1003 transition count 1417
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 3 with 7 rules applied. Total rules applied 3471 place count 1000 transition count 1413
Reduce places removed 2 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 4 with 103 rules applied. Total rules applied 3574 place count 998 transition count 1312
Reduce places removed 101 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 117 rules applied. Total rules applied 3691 place count 897 transition count 1296
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 3693 place count 895 transition count 1296
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 45 Pre rules applied. Total rules applied 3693 place count 895 transition count 1251
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 3783 place count 850 transition count 1251
Discarding 125 places :
Symmetric choice reduction at 7 with 125 rule applications. Total rules 3908 place count 725 transition count 1126
Iterating global reduction 7 with 125 rules applied. Total rules applied 4033 place count 725 transition count 1126
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4034 place count 725 transition count 1125
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 9 Pre rules applied. Total rules applied 4034 place count 725 transition count 1116
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 8 with 18 rules applied. Total rules applied 4052 place count 716 transition count 1116
Discarding 76 places :
Symmetric choice reduction at 8 with 76 rule applications. Total rules 4128 place count 640 transition count 1040
Iterating global reduction 8 with 76 rules applied. Total rules applied 4204 place count 640 transition count 1040
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 8 with 37 rules applied. Total rules applied 4241 place count 640 transition count 1003
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 9 with 25 rules applied. Total rules applied 4266 place count 623 transition count 995
Reduce places removed 4 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 10 with 6 rules applied. Total rules applied 4272 place count 619 transition count 993
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 4274 place count 617 transition count 993
Discarding 18 places :
Symmetric choice reduction at 12 with 18 rule applications. Total rules 4292 place count 599 transition count 964
Iterating global reduction 12 with 18 rules applied. Total rules applied 4310 place count 599 transition count 964
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 4314 place count 599 transition count 960
Discarding 9 places :
Symmetric choice reduction at 13 with 9 rule applications. Total rules 4323 place count 590 transition count 942
Iterating global reduction 13 with 9 rules applied. Total rules applied 4332 place count 590 transition count 942
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 4336 place count 586 transition count 934
Iterating global reduction 13 with 4 rules applied. Total rules applied 4340 place count 586 transition count 934
Performed 212 Post agglomeration using F-continuation condition with reduction of 72 identical transitions.
Deduced a syphon composed of 212 places in 2 ms
Reduce places removed 212 places and 0 transitions.
Iterating global reduction 13 with 424 rules applied. Total rules applied 4764 place count 374 transition count 650
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 13 with 21 rules applied. Total rules applied 4785 place count 374 transition count 629
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 4793 place count 370 transition count 625
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 4797 place count 370 transition count 621
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 15 with 4 rules applied. Total rules applied 4801 place count 368 transition count 619
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 4805 place count 368 transition count 615
Performed 67 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 16 with 134 rules applied. Total rules applied 4939 place count 301 transition count 662
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 16 with 50 rules applied. Total rules applied 4989 place count 301 transition count 612
Discarding 19 places :
Symmetric choice reduction at 17 with 19 rule applications. Total rules 5008 place count 282 transition count 573
Iterating global reduction 17 with 19 rules applied. Total rules applied 5027 place count 282 transition count 573
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 17 with 3 rules applied. Total rules applied 5030 place count 282 transition count 570
Discarding 3 places :
Symmetric choice reduction at 18 with 3 rule applications. Total rules 5033 place count 279 transition count 564
Iterating global reduction 18 with 3 rules applied. Total rules applied 5036 place count 279 transition count 564
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 18 with 2 rules applied. Total rules applied 5038 place count 279 transition count 562
Drop transitions (Redundant composition of simpler transitions.) removed 55 transitions
Redundant transition composition rules discarded 55 transitions
Iterating global reduction 19 with 55 rules applied. Total rules applied 5093 place count 279 transition count 507
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 5094 place count 278 transition count 506
Iterating global reduction 19 with 1 rules applied. Total rules applied 5095 place count 278 transition count 506
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 19 with 1 rules applied. Total rules applied 5096 place count 278 transition count 505
Free-agglomeration rule applied 18 times.
Iterating global reduction 19 with 18 rules applied. Total rules applied 5114 place count 278 transition count 487
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 19 with 18 rules applied. Total rules applied 5132 place count 260 transition count 487
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 20 with 2 rules applied. Total rules applied 5134 place count 260 transition count 485
Partial Free-agglomeration rule applied 23 times.
Drop transitions (Partial Free agglomeration) removed 23 transitions
Iterating global reduction 20 with 23 rules applied. Total rules applied 5157 place count 260 transition count 485
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 5158 place count 260 transition count 484
Partial Post-agglomeration rule applied 4 times.
Drop transitions (Partial Post agglomeration) removed 4 transitions
Iterating global reduction 20 with 4 rules applied. Total rules applied 5162 place count 260 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 5163 place count 259 transition count 483
Applied a total of 5163 rules in 549 ms. Remains 259 /3554 variables (removed 3295) and now considering 483/4263 (removed 3780) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 559 ms. Remains : 259/3554 places, 483/4263 transitions.
RANDOM walk for 40000 steps (1567 resets) in 506 ms. (78 steps per ms) remains 3/10 properties
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40001 steps (276 resets) in 88 ms. (449 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (289 resets) in 161 ms. (246 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (302 resets) in 99 ms. (400 steps per ms) remains 3/3 properties
[2025-05-30 11:34:25] [INFO ] Flow matrix only has 476 transitions (discarded 7 similar events)
// Phase 1: matrix 476 rows 259 cols
Invariant property CloudReconfiguration-PT-402-ReachabilityFireability-2025-04 does not hold.
[2025-05-30 11:34:25] [INFO ] Computed 3 invariants in 5 ms
[2025-05-30 11:34:25] [INFO ] State equation strengthened by 6 read => feed constraints.
SDD proceeding with computation,9 properties remain. new max is 8192
SDD size :10723 after 35441
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/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 135/179 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/179 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 393/572 variables, 179/182 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/572 variables, 3/185 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/572 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 116/688 variables, 51/236 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/688 variables, 3/239 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/688 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 40/728 variables, 22/261 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/728 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 7/735 variables, 7/268 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/735 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 0/735 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 735/735 variables, and 268 constraints, problems are : Problem set: 0 solved, 3 unsolved in 367 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 259/259 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 3/2 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 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 135/179 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/179 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 393/572 variables, 179/182 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/572 variables, 3/185 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/572 variables, 1/186 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/572 variables, 0/186 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 116/688 variables, 51/237 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/688 variables, 3/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/688 variables, 1/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/688 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 40/728 variables, 22/263 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/728 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 7/735 variables, 7/270 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/735 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/735 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 735/735 variables, and 270 constraints, problems are : Problem set: 0 solved, 3 unsolved in 808 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 259/259 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1202ms problems are : Problem set: 0 solved, 3 unsolved
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-10 FALSE TECHNIQUES PARIKH_WALK
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-00 FALSE TECHNIQUES PARIKH_WALK
Parikh walk visited 2 properties in 59 ms.
Support contains 41 out of 259 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 259/259 places, 483/483 transitions.
Graph (trivial) has 200 edges and 259 vertex of which 48 / 259 are part of one of the 23 SCC in 0 ms
Free SCC test removed 25 places
Drop transitions (Empty/Sink Transition effects.) removed 51 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 52 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 0 with 26 rules applied. Total rules applied 27 place count 234 transition count 405
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 1 with 29 rules applied. Total rules applied 56 place count 208 transition count 402
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 59 place count 207 transition count 400
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 61 place count 205 transition count 400
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 13 Pre rules applied. Total rules applied 61 place count 205 transition count 387
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 87 place count 192 transition count 387
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 92 place count 187 transition count 379
Iterating global reduction 4 with 5 rules applied. Total rules applied 97 place count 187 transition count 379
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 99 place count 187 transition count 377
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 100 place count 186 transition count 376
Iterating global reduction 5 with 1 rules applied. Total rules applied 101 place count 186 transition count 376
Performed 22 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 5 with 44 rules applied. Total rules applied 145 place count 164 transition count 350
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 158 place count 164 transition count 337
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 160 place count 162 transition count 334
Iterating global reduction 6 with 2 rules applied. Total rules applied 162 place count 162 transition count 334
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 164 place count 160 transition count 331
Iterating global reduction 6 with 2 rules applied. Total rules applied 166 place count 160 transition count 331
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 167 place count 160 transition count 330
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 179 place count 154 transition count 333
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 195 place count 154 transition count 317
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 200 place count 149 transition count 306
Iterating global reduction 8 with 5 rules applied. Total rules applied 205 place count 149 transition count 306
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 208 place count 149 transition count 303
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 209 place count 148 transition count 302
Iterating global reduction 9 with 1 rules applied. Total rules applied 210 place count 148 transition count 302
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 212 place count 148 transition count 300
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 10 with 13 rules applied. Total rules applied 225 place count 148 transition count 287
Free-agglomeration rule applied 8 times.
Iterating global reduction 10 with 8 rules applied. Total rules applied 233 place count 148 transition count 279
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 243 place count 140 transition count 277
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 244 place count 140 transition count 276
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 246 place count 140 transition count 276
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 247 place count 140 transition count 275
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 248 place count 140 transition count 275
Applied a total of 248 rules in 89 ms. Remains 140 /259 variables (removed 119) and now considering 275/483 (removed 208) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 89 ms. Remains : 140/259 places, 275/483 transitions.
SDD proceeding with computation,9 properties remain. new max is 16384
SDD size :35441 after 109107
RANDOM walk for 40000 steps (1887 resets) in 228 ms. (174 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (205 resets) in 93 ms. (425 steps per ms) remains 1/1 properties
SDD proceeding with computation,9 properties remain. new max is 32768
SDD size :109107 after 1.11964e+06
Interrupted probabilistic random walk after 1975742 steps, run timeout after 3001 ms. (steps per millisecond=658 ) properties seen :0 out of 1
Probabilistic random walk after 1975742 steps, saw 377369 distinct states, run finished after 3011 ms. (steps per millisecond=656 ) properties seen :0
[2025-05-30 11:34:29] [INFO ] Flow matrix only has 267 transitions (discarded 8 similar events)
// Phase 1: matrix 267 rows 140 cols
[2025-05-30 11:34:29] [INFO ] Computed 4 invariants in 2 ms
[2025-05-30 11:34:29] [INFO ] State equation strengthened by 6 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/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 78/119 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/119 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 260/379 variables, 119/123 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/379 variables, 4/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/379 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 28/407 variables, 21/148 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/407 variables, 2/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/407 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/407 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 407/407 variables, and 150 constraints, problems are : Problem set: 0 solved, 1 unsolved in 153 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 140/140 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 78/119 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/119 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 260/379 variables, 119/123 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/379 variables, 4/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/379 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 28/407 variables, 21/148 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/407 variables, 2/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/407 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/407 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 407/407 variables, and 150 constraints, problems are : Problem set: 0 solved, 1 unsolved in 165 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 140/140 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 333ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 20 ms.
Support contains 41 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 275/275 transitions.
Applied a total of 0 rules in 6 ms. Remains 140 /140 variables (removed 0) and now considering 275/275 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 140/140 places, 275/275 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 275/275 transitions.
Applied a total of 0 rules in 4 ms. Remains 140 /140 variables (removed 0) and now considering 275/275 (removed 0) transitions.
[2025-05-30 11:34:30] [INFO ] Flow matrix only has 267 transitions (discarded 8 similar events)
[2025-05-30 11:34:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:34:30] [INFO ] Implicit Places using invariants in 85 ms returned []
[2025-05-30 11:34:30] [INFO ] Flow matrix only has 267 transitions (discarded 8 similar events)
[2025-05-30 11:34:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:34:30] [INFO ] State equation strengthened by 6 read => feed constraints.
[2025-05-30 11:34:30] [INFO ] Implicit Places using invariants and state equation in 112 ms returned [27, 105, 133]
Discarding 3 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 210 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 137/140 places, 274/275 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 136 transition count 273
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 0 with 2 rules applied. Total rules applied 4 place count 135 transition count 273
Applied a total of 4 rules in 12 ms. Remains 135 /137 variables (removed 2) and now considering 273/274 (removed 1) transitions.
[2025-05-30 11:34:30] [INFO ] Flow matrix only has 265 transitions (discarded 8 similar events)
// Phase 1: matrix 265 rows 135 cols
[2025-05-30 11:34:30] [INFO ] Computed 2 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:34:30] [INFO ] Implicit Places using invariants in 55 ms returned []
[2025-05-30 11:34:30] [INFO ] Flow matrix only has 265 transitions (discarded 8 similar events)
[2025-05-30 11:34:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:34:30] [INFO ] State equation strengthened by 6 read => feed constraints.
[2025-05-30 11:34:30] [INFO ] Implicit Places using invariants and state equation in 106 ms returned []
Implicit Place search using SMT with State Equation took 164 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 135/140 places, 273/275 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 391 ms. Remains : 135/140 places, 273/275 transitions.
RANDOM walk for 40000 steps (2007 resets) in 167 ms. (238 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (165 resets) in 129 ms. (307 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1960089 steps, run timeout after 3001 ms. (steps per millisecond=653 ) properties seen :0 out of 1
Probabilistic random walk after 1960089 steps, saw 445906 distinct states, run finished after 3002 ms. (steps per millisecond=652 ) properties seen :0
[2025-05-30 11:34:33] [INFO ] Flow matrix only has 265 transitions (discarded 8 similar events)
[2025-05-30 11:34:33] [INFO ] Invariant cache hit.
[2025-05-30 11:34:33] [INFO ] State equation strengthened by 6 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/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 46/87 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 242/329 variables, 87/89 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/329 variables, 2/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/329 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 71/400 variables, 48/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/400 variables, 4/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/400 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/400 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 400/400 variables, and 143 constraints, problems are : Problem set: 0 solved, 1 unsolved in 135 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 135/135 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 46/87 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Reachability property CloudReconfiguration-PT-402-ReachabilityFireability-2025-12 is true.
Invariant property CloudReconfiguration-PT-402-ReachabilityFireability-2025-08 does not hold.
Reachability property CloudReconfiguration-PT-402-ReachabilityFireability-2025-03 is true.
SDD proceeding with computation,6 properties remain. new max is 32768
At refinement iteration 3 (OVERLAPS) 242/329 variables, 87/89 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/329 variables, 2/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/329 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD size :1.11964e+06 after 2.02814e+07
At refinement iteration 6 (OVERLAPS) 71/400 variables, 48/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/400 variables, 4/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/400 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/400 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 400/400 variables, and 143 constraints, problems are : Problem set: 0 solved, 1 unsolved in 149 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 135/135 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 296ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 13 ms.
Support contains 41 out of 135 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 135/135 places, 273/273 transitions.
Applied a total of 0 rules in 5 ms. Remains 135 /135 variables (removed 0) and now considering 273/273 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 135/135 places, 273/273 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 135/135 places, 273/273 transitions.
Applied a total of 0 rules in 4 ms. Remains 135 /135 variables (removed 0) and now considering 273/273 (removed 0) transitions.
[2025-05-30 11:34:34] [INFO ] Flow matrix only has 265 transitions (discarded 8 similar events)
[2025-05-30 11:34:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:34:34] [INFO ] Implicit Places using invariants in 46 ms returned []
[2025-05-30 11:34:34] [INFO ] Flow matrix only has 265 transitions (discarded 8 similar events)
[2025-05-30 11:34:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:34:34] [INFO ] State equation strengthened by 6 read => feed constraints.
[2025-05-30 11:34:34] [INFO ] Implicit Places using invariants and state equation in 106 ms returned []
Implicit Place search using SMT with State Equation took 155 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 11:34:34] [INFO ] Redundant transitions in 30 ms returned []
Running 270 sub problems to find dead transitions.
[2025-05-30 11:34:34] [INFO ] Flow matrix only has 265 transitions (discarded 8 similar events)
[2025-05-30 11:34:34] [INFO ] Invariant cache hit.
[2025-05-30 11:34:34] [INFO ] State equation strengthened by 6 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/133 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 2 (OVERLAPS) 1/134 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 270 unsolved
SDD proceeding with computation,6 properties remain. new max is 65536
SDD size :2.02814e+07 after 4.15422e+07
At refinement iteration 3 (INCLUDED_ONLY) 0/134 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 270 unsolved
Problem TDEAD271 is UNSAT
Problem TDEAD272 is UNSAT
At refinement iteration 4 (OVERLAPS) 265/399 variables, 134/136 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/399 variables, 6/142 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/399 variables, 0/142 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 7 (OVERLAPS) 1/400 variables, 1/143 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/400 variables, 0/143 constraints. Problems are: Problem set: 2 solved, 268 unsolved
SDD proceeding with computation,6 properties remain. new max is 131072
SDD size :4.15422e+07 after 9.96985e+07
At refinement iteration 9 (OVERLAPS) 0/400 variables, 0/143 constraints. Problems are: Problem set: 2 solved, 268 unsolved
No progress, stopping.
After SMT solving in domain Real declared 400/400 variables, and 143 constraints, problems are : Problem set: 2 solved, 268 unsolved in 15606 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 135/135 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 270/270 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 268 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/133 variables, 1/1 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/133 variables, 0/1 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 2 (OVERLAPS) 1/134 variables, 1/2 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/134 variables, 0/2 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 4 (OVERLAPS) 265/399 variables, 134/136 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/399 variables, 6/142 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/399 variables, 178/320 constraints. Problems are: Problem set: 2 solved, 268 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 11:34:54] [INFO ] Deduced a trap composed of 21 places in 38 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 11:34:54] [INFO ] Deduced a trap composed of 27 places in 55 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/399 variables, 2/322 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/399 variables, 0/322 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 9 (OVERLAPS) 1/400 variables, 1/323 constraints. Problems are: Problem set: 2 solved, 268 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/400 variables, 90/413 constraints. Problems are: Problem set: 2 solved, 268 unsolved
Invariant property CloudReconfiguration-PT-402-ReachabilityFireability-2025-06 does not hold.
SDD proceeding with computation,5 properties remain. new max is 131072
SDD size :9.96985e+07 after 1.80296e+08
At refinement iteration 11 (INCLUDED_ONLY) 0/400 variables, 0/413 constraints. Problems are: Problem set: 2 solved, 268 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 400/400 variables, and 413 constraints, problems are : Problem set: 2 solved, 268 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 135/135 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 268/270 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45778ms problems are : Problem set: 2 solved, 268 unsolved
Search for dead transitions found 2 dead transitions in 45781ms
Found 2 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 2 transitions
Dead transitions reduction (with SMT) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 135/135 places, 271/273 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 134 transition count 271
Applied a total of 2 rules in 7 ms. Remains 134 /135 variables (removed 1) and now considering 271/271 (removed 0) transitions.
[2025-05-30 11:35:20] [INFO ] Flow matrix only has 263 transitions (discarded 8 similar events)
// Phase 1: matrix 263 rows 134 cols
[2025-05-30 11:35:20] [INFO ] Computed 3 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:35:20] [INFO ] Implicit Places using invariants in 77 ms returned []
[2025-05-30 11:35:20] [INFO ] Flow matrix only has 263 transitions (discarded 8 similar events)
[2025-05-30 11:35:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:35:20] [INFO ] State equation strengthened by 6 read => feed constraints.
[2025-05-30 11:35:20] [INFO ] Implicit Places using invariants and state equation in 149 ms returned []
Implicit Place search using SMT with State Equation took 256 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 134/135 places, 271/273 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 46242 ms. Remains : 134/135 places, 271/273 transitions.
RANDOM walk for 40000 steps (2098 resets) in 185 ms. (215 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (90 resets) in 149 ms. (266 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 2155570 steps, run timeout after 3001 ms. (steps per millisecond=718 ) properties seen :0 out of 1
Probabilistic random walk after 2155570 steps, saw 472886 distinct states, run finished after 3001 ms. (steps per millisecond=718 ) properties seen :0
[2025-05-30 11:35:23] [INFO ] Flow matrix only has 263 transitions (discarded 8 similar events)
[2025-05-30 11:35:23] [INFO ] Invariant cache hit.
[2025-05-30 11:35:23] [INFO ] State equation strengthened by 6 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/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 58/99 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/99 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 248/347 variables, 99/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/347 variables, 3/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/347 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 50/397 variables, 35/140 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/397 variables, 3/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/397 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/397 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 397/397 variables, and 143 constraints, problems are : Problem set: 0 solved, 1 unsolved in 149 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 134/134 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 58/99 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/99 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 248/347 variables, 99/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/347 variables, 3/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/347 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 50/397 variables, 35/140 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/397 variables, 3/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/397 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/397 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 397/397 variables, and 143 constraints, problems are : Problem set: 0 solved, 1 unsolved in 153 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 134/134 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 311ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 10 ms.
Support contains 41 out of 134 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 134/134 places, 271/271 transitions.
Applied a total of 0 rules in 4 ms. Remains 134 /134 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 134/134 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 134/134 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 134 /134 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2025-05-30 11:35:23] [INFO ] Flow matrix only has 263 transitions (discarded 8 similar events)
[2025-05-30 11:35:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:35:23] [INFO ] Implicit Places using invariants in 52 ms returned []
[2025-05-30 11:35:23] [INFO ] Flow matrix only has 263 transitions (discarded 8 similar events)
[2025-05-30 11:35:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 11:35:23] [INFO ] State equation strengthened by 6 read => feed constraints.
[2025-05-30 11:35:23] [INFO ] Implicit Places using invariants and state equation in 111 ms returned []
Implicit Place search using SMT with State Equation took 165 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 11:35:24] [INFO ] Redundant transitions in 27 ms returned []
Running 266 sub problems to find dead transitions.
[2025-05-30 11:35:24] [INFO ] Flow matrix only has 263 transitions (discarded 8 similar events)
[2025-05-30 11:35:24] [INFO ] Invariant cache hit.
[2025-05-30 11:35:24] [INFO ] State equation strengthened by 6 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/132 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/132 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 2 (OVERLAPS) 1/133 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/133 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 4 (OVERLAPS) 263/396 variables, 133/136 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/396 variables, 6/142 constraints. Problems are: Problem set: 0 solved, 266 unsolved
Reachability property CloudReconfiguration-PT-402-ReachabilityFireability-2025-13 is true.
SDD proceeding with computation,4 properties remain. new max is 131072
SDD size :1.80296e+08 after 7.5244e+09
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/396 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 7 (OVERLAPS) 1/397 variables, 1/143 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/397 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 9 (OVERLAPS) 0/397 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 266 unsolved
No progress, stopping.
After SMT solving in domain Real declared 397/397 variables, and 143 constraints, problems are : Problem set: 0 solved, 266 unsolved in 12751 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 134/134 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 266/266 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 266 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/132 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/132 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 2 (OVERLAPS) 1/133 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/133 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 4 (OVERLAPS) 263/396 variables, 133/136 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/396 variables, 6/142 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/396 variables, 176/318 constraints. Problems are: Problem set: 0 solved, 266 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 11:35:42] [INFO ] Deduced a trap composed of 27 places in 51 ms of which 3 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/396 variables, 1/319 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/396 variables, 0/319 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 9 (OVERLAPS) 1/397 variables, 1/320 constraints. Problems are: Problem set: 0 solved, 266 unsolved
SDD proceeding with computation,4 properties remain. new max is 262144
SDD size :7.5244e+09 after 1.99532e+10
At refinement iteration 10 (INCLUDED_ONLY) 0/397 variables, 90/410 constraints. Problems are: Problem set: 0 solved, 266 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/397 variables, 0/410 constraints. Problems are: Problem set: 0 solved, 266 unsolved
(t71 0timeout
^^^^^^^^
(error "Invalid token: 0timeout")
Error getting values : (error "ParserException while parsing response: ((t0 1)
(t1 1)
(t2 1)
(t3 2)
(t4 1)
(t5 2)
(t6 1)
(t7 0)
(t8 1)
(t9 1)
(t10 1)
(t11 1)
(t12 0)
(t13 4)
(t14 2)
(t15 1)
(t16 2)
(t17 0)
(t18 0)
(t19 1)
(t20 0)
(t21 1)
(t22 1)
(t23 1)
(t24 1)
(t25 5)
(t26 5)
(t27 0)
(t28 1)
(t29 0)
(t30 1)
(t31 0)
(t32 1)
(t33 1)
(t34 0)
(t35 1)
(t36 1)
(t37 1)
(t38 1)
(t39 0)
(t40 3)
(t41 1)
(t42 1)
(t43 1)
(t44 1)
(t45 1)
(t46 2)
(t47 0)
(t48 0)
(t49 1)
(t50 1)
(t51 1)
(t52 0)
(t53 0)
(t54 0)
(t55 0)
(t56 1)
(t57 0)
(t58 1)
(t59 0)
(t60 0)
(t61 2)
(t62 2)
(t63 0)
(t64 0)
(t65 1)
(t66 5)
(t67 1)
(t68 1)
(t69 1)
(t70 0)
(t71 0timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 397/397 variables, and 410 constraints, problems are : Problem set: 0 solved, 266 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 134/134 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 266/266 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42876ms problems are : Problem set: 0 solved, 266 unsolved
Search for dead transitions found 0 dead transitions in 42876ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43076 ms. Remains : 134/134 places, 271/271 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 134 transition count 263
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 11 place count 131 transition count 260
Iterating global reduction 1 with 3 rules applied. Total rules applied 14 place count 131 transition count 260
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 17 place count 131 transition count 257
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 18 place count 131 transition count 256
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 131 transition count 256
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 21 place count 131 transition count 255
Applied a total of 21 rules in 25 ms. Remains 131 /134 variables (removed 3) and now considering 255/271 (removed 16) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 255 rows 131 cols
[2025-05-30 11:36:06] [INFO ] Computed 3 invariants in 4 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-30 11:36:06] [INFO ] After 65ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-30 11:36:07] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-05-30 11:36:07] [INFO ] After 56ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2025-05-30 11:36:07] [INFO ] After 71ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2025-05-30 11:36:07] [INFO ] After 122ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2025-05-30 11:36:07] [INFO ] Flatten gal took : 12 ms
[2025-05-30 11:36:07] [INFO ] Flatten gal took : 10 ms
[2025-05-30 11:36:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9372613835089252102.gal : 2 ms
[2025-05-30 11:36:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8031672396385226891.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/ReachabilityCardinality9372613835089252102.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8031672396385226891.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 ...328
Loading property file /tmp/ReachabilityCardinality8031672396385226891.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 14
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :14 after 15
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :15 after 21
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :21 after 27
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :27 after 319
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :319 after 512
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :512 after 1156
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1156 after 70666
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :70666 after 866488
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :866488 after 3.57361e+06
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,1.7229e+07,0.303306,16100,2,1932,16,47944,7,0,838,44307,0
Total reachable state count : 17228988

Verifying 1 reachability properties.
Reachability property CloudReconfiguration-PT-402-ReachabilityFireability-2025-01 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-402-ReachabilityFireability-2025-01,1410,0.310079,16100,2,360,16,47944,7,0,897,44307,0
Over-approximation ignoring read arcs solved 0 properties in 586 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2025-05-30 11:36:07] [INFO ] Flatten gal took : 101 ms
[2025-05-30 11:36:07] [INFO ] Applying decomposition
[2025-05-30 11:36:07] [INFO ] Flatten gal took : 107 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/graph2417816783952683821.txt' '-o' '/tmp/graph2417816783952683821.bin' '-w' '/tmp/graph2417816783952683821.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2417816783952683821.bin' '-l' '-1' '-v' '-w' '/tmp/graph2417816783952683821.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:36:08] [INFO ] Decomposing Gal with order
[2025-05-30 11:36:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:36:09] [INFO ] Removed a total of 797 redundant transitions.
[2025-05-30 11:36:09] [INFO ] Flatten gal took : 277 ms
[2025-05-30 11:36:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 37 ms.
[2025-05-30 11:36:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8647108115410634003.gal : 39 ms
[2025-05-30 11:36:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8316117969203165001.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/ReachabilityCardinality8647108115410634003.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8316117969203165001.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality8316117969203165001.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 133
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :133 after 143
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :143 after 273
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :273 after 273
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :273 after 3.80871e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.80871e+08 after 5.09965e+08
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5.09965e+08 after 5.55982e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.55982e+08 after 5.93949e+08
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,1.9294e+14,64.4863,1867872,35203,631,2.65636e+06,61429,4962,1.22455e+07,179,476842,0
Total reachable state count : 192940110048578

Verifying 1 reachability properties.
Reachability property CloudReconfiguration-PT-402-ReachabilityFireability-2025-01 does not hold.
FORMULA CloudReconfiguration-PT-402-ReachabilityFireability-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
No reachable states exhibit your property : CloudReconfiguration-PT-402-ReachabilityFireability-2025-01

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-402-ReachabilityFireability-2025-01,0,65.3883,1867872,1,0,2.65636e+06,61429,5038,1.22455e+07,190,476842,44756
All properties solved without resorting to model-checking.
Total runtime 182711 ms.

BK_STOP 1748605035165

--------------------
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-402"
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-402, 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-174854028300375"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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