Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 728K
-rw-r--r-- 1 mcc users 7.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K 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 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.2K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.3K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 308K 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 CloudDeployment-PT-3b-ReachabilityFireability-2025-00
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-01
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-02
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-03
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-04
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-05
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-06
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-07
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-08
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-09
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-10
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-11
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-12
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-13
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-14
FORMULA_NAME CloudDeployment-PT-3b-ReachabilityFireability-2025-15

=== Now, execution of the tool begins

BK_START 1748553277766

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudDeployment-PT-3b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202505121319
[2025-05-29 21:14:39] [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-29 21:14:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 21:14:39] [INFO ] Load time of PNML (sax parser for PT used): 107 ms
[2025-05-29 21:14:39] [INFO ] Transformed 859 places.
[2025-05-29 21:14:39] [INFO ] Transformed 1152 transitions.
[2025-05-29 21:14:39] [INFO ] Found NUPN structural information;
[2025-05-29 21:14:39] [INFO ] Parsed PT model containing 859 places and 1152 transitions and 4030 arcs in 205 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (415 resets) in 1498 ms. (26 steps per ms) remains 10/16 properties
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-05-29 21:14:39] [INFO ] Flatten gal took : 202 ms
BEST_FIRST walk for 40003 steps (78 resets) in 794 ms. (50 steps per ms) remains 10/10 properties
[2025-05-29 21:14:40] [INFO ] Flatten gal took : 184 ms
BEST_FIRST walk for 40001 steps (79 resets) in 365 ms. (109 steps per ms) remains 10/10 properties
[2025-05-29 21:14:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8718049325976200660.gal : 80 ms
BEST_FIRST walk for 40003 steps (49 resets) in 136 ms. (291 steps per ms) remains 10/10 properties
[2025-05-29 21:14:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5362946475426028684.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8718049325976200660.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5362946475426028684.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40003 steps (72 resets) in 102 ms. (388 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 ...328
BEST_FIRST walk for 40004 steps (69 resets) in 218 ms. (182 steps per ms) remains 9/10 properties
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-06 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (81 resets) in 117 ms. (339 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (79 resets) in 100 ms. (396 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (71 resets) in 99 ms. (400 steps per ms) remains 9/9 properties
Loading property file /tmp/ReachabilityCardinality5362946475426028684.prop.
BEST_FIRST walk for 40004 steps (75 resets) in 355 ms. (112 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (73 resets) in 801 ms. (49 steps per ms) remains 9/9 properties
// Phase 1: matrix 1152 rows 859 cols
[2025-05-29 21:14:40] [INFO ] Computed 13 invariants in 22 ms
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :5 after 7
Excessive predecessor constraint size, skipping predecessor.
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 12
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :12 after 21
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :21 after 68
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :68 after 508
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :508 after 1045
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :1045 after 1096
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/102 variables, 102/102 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/102 variables, 1/103 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,10 properties remain. new max is 2048
SDD size :1096 after 9256
At refinement iteration 3 (OVERLAPS) 756/858 variables, 12/115 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/858 variables, 756/871 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,10 properties remain. new max is 4096
SDD size :9256 after 41306
At refinement iteration 5 (INCLUDED_ONLY) 0/858 variables, 0/871 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,10 properties remain. new max is 8192
SDD size :41306 after 57053
At refinement iteration 6 (OVERLAPS) 1152/2010 variables, 858/1729 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,10 properties remain. new max is 16384
SDD size :57053 after 118622
At refinement iteration 7 (INCLUDED_ONLY) 0/2010 variables, 0/1729 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Problem CloudDeployment-PT-3b-ReachabilityFireability-2025-01 is UNSAT
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-01 FALSE TECHNIQUES SMT_REFINEMENT
Problem CloudDeployment-PT-3b-ReachabilityFireability-2025-07 is UNSAT
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-07 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 8 (OVERLAPS) 1/2011 variables, 1/1730 constraints. Problems are: Problem set: 2 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2011 variables, 1/1731 constraints. Problems are: Problem set: 2 solved, 7 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2011 variables, 0/1731 constraints. Problems are: Problem set: 2 solved, 7 unsolved
SDD proceeding with computation,10 properties remain. new max is 32768
SDD size :118622 after 890824
At refinement iteration 11 (OVERLAPS) 0/2011 variables, 0/1731 constraints. Problems are: Problem set: 2 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2011/2011 variables, and 1731 constraints, problems are : Problem set: 2 solved, 7 unsolved in 4757 ms.
Refiners :[Domain max(s): 859/859 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 859/859 constraints, PredecessorRefiner: 9/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 7 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 2 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 1/74 constraints. Problems are: Problem set: 2 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/74 constraints. Problems are: Problem set: 2 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 785/858 variables, 12/86 constraints. Problems are: Problem set: 2 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/858 variables, 785/871 constraints. Problems are: Problem set: 2 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/858 variables, 0/871 constraints. Problems are: Problem set: 2 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 1152/2010 variables, 858/1729 constraints. Problems are: Problem set: 2 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2010 variables, 5/1734 constraints. Problems are: Problem set: 2 solved, 7 unsolved
SDD proceeding with computation,10 properties remain. new max is 65536
SDD size :890824 after 5.89385e+07
Error getting values : (error "ParserException while parsing response: ((t0 0)
(t1 2)
(t2 0)
(t3 2)
(t4 0)
(t5 2)
(t6 9)
(t7 9)
(t8 6)
(t9 1)
(t10 9)
(t11 9)
(t12 9)
(t13 9)
(t14 9)
(t15 9)
(t16 9)
(t17 4)
(t18 4)
(t19 4)
(t20 4)
(t21 1)
(t22 0)
(t23 0)
(t24 0)
(t25 1)
(t26 1)
(t27 1)
(t28 1)
(t29 9)
(t30 9)
(t31 9)
(t32 9)
(t33 9)
(t34 9)
(t35 9)
(t36 9)
(t37 15)
(t38 15)
(t39 15)
(t40 15)
(t41 15)
(t42 15)
(t43 1)
(t44 0)
(t45 1)
(t46 1)
(t47 15)
(t48 15)
(t49 15)
(t50 15)
(t51 15)
(t52 15)
(t53 2)
(t54 2)
(t55 2)
(t56 0)
(t57 1)
(t58 1)
(t59 14)
(t60 14)
(t61 14)
(t62 14)
(t63 14)
(t64 14)
(t65 0)
(t66 0)
(t67 0)
(t68 0)
(t69 0)
(t70 0)
(t71 14)
(t72 14)
(t73 0)
(t74 0)
(t75 0)
(t76 0)
(t77 0)
(t78 0)
(t79 0)
(t80 0)
(t81 0)
(t82 0)
(t83 0)
(t84 0)
(t85 0)
(t86 0)
(t87 2)
(t88 2)
(t89 2)
(t90 2)
(t91 2)
(t92 2)
(t93 0)
(t94 0)
(t95 0)
(t96 0)
(t97 0)
(t98 0)
(t99 0)
(t100 0)
(t101 0)
(t102 0)
(t103 0)
(t104 0)
(t105 0)
(t106 0)
(t107 0)
(t108 0)
(t109 0)
(t110 0)
(t111 0)
(t112 0)
(t113 0)
(t114 0)
(t115 0)
(t116 0)
(t117 0)
(t118 0)
(t119 0)
(t120 0)
(t121 0)
(t122 0)
(t123 0)
(t124 0)
(t125 0)
(t126 0)
(t127 0)
(t128 0)
(t129 2)
(t130 2)
(t131 2)
(t132 8)
(t133 8)
(t134 1)
(t135 1)
(t136 1)
(t137 0)
(t138 0)
(t139 0)
(t140 0)
(t141 0)
(t142 0)
(t143 0)
(t144 1)
(t145 1)
(t146 1)
(t147 1)
(t148 1)
(t149 1)
(t150 1)
(t151 1)
(t152 1)
(t153 1)
(t154 1)
(t155 1)
(t156 1)
(t157 1)
(t158 0)
(t159 0)
(t160 0)
(t161 0)
(t162 0)
(t163 0)
(t164 0)
(t165 0)
(t166 0)
(t167 0)
(t168 0)
(t169 0)
(t170 0)
(t171 0)
(t172 0)
(t173 0)
(t174 0)
(t175 0)
(t176 0)
(t177 0)
(t178 0)
(t179 0)
(t180 0)
(t181 0)
(t182 0)
(t183 0)
(t184 0)
(t185 0)
(t186 0)
(t187 0)
(t188 0)
(t189 0)
(t190 0)
(t191 0)
(t192 0)
(t193 0)
(t194 1)
(t195 1)
(t196 1)
(t197 1)
(t198 1)
(t199 1)
(t200 0)
(t201 1)
(t202 1)
(t203 0)
(t204 0)
(t205 0)
(t206 0)
(t207 0)
(t208 0)
(t209 0)
(t210 0)
(t211 0)
(t212 0)
(t213 0)
(t214 0)
(t215 0)
(t216 timeout
0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2010/2011 variables, and 1734 constraints, problems are : Problem set: 2 solved, 7 unsolved in 5020 ms.
Refiners :[Domain max(s): 858/859 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 858/859 constraints, PredecessorRefiner: 7/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9938ms problems are : Problem set: 2 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 73 out of 859 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 859/859 places, 1152/1152 transitions.
Graph (trivial) has 742 edges and 859 vertex of which 143 / 859 are part of one of the 15 SCC in 8 ms
Free SCC test removed 128 places
Drop transitions (Empty/Sink Transition effects.) removed 156 transitions
Reduce isomorphic transitions removed 156 transitions.
Graph (complete) has 1695 edges and 731 vertex of which 725 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.4 ms
Discarding 6 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 295 transitions
Trivial Post-agglo rules discarded 295 transitions
Performed 295 trivial Post agglomeration. Transition count delta: 295
Iterating post reduction 0 with 297 rules applied. Total rules applied 299 place count 725 transition count 696
Reduce places removed 295 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 1 with 304 rules applied. Total rules applied 603 place count 430 transition count 687
Reduce places removed 3 places and 0 transitions.
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Iterating post reduction 2 with 36 rules applied. Total rules applied 639 place count 427 transition count 654
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 3 with 33 rules applied. Total rules applied 672 place count 394 transition count 654
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 23 Pre rules applied. Total rules applied 672 place count 394 transition count 631
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 4 with 46 rules applied. Total rules applied 718 place count 371 transition count 631
Discarding 96 places :
Symmetric choice reduction at 4 with 96 rule applications. Total rules 814 place count 275 transition count 535
Iterating global reduction 4 with 96 rules applied. Total rules applied 910 place count 275 transition count 535
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 914 place count 275 transition count 531
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 914 place count 275 transition count 526
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 924 place count 270 transition count 526
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 925 place count 269 transition count 525
Iterating global reduction 5 with 1 rules applied. Total rules applied 926 place count 269 transition count 525
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 5 with 100 rules applied. Total rules applied 1026 place count 219 transition count 475
Performed 24 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 1074 place count 195 transition count 584
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 1084 place count 195 transition count 574
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -14
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1086 place count 194 transition count 588
Drop transitions (Redundant composition of simpler transitions.) removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 6 with 34 rules applied. Total rules applied 1120 place count 194 transition count 554
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1122 place count 193 transition count 563
Free-agglomeration rule applied 17 times.
Iterating global reduction 6 with 17 rules applied. Total rules applied 1139 place count 193 transition count 546
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 20 rules applied. Total rules applied 1159 place count 176 transition count 543
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 7 with 7 rules applied. Total rules applied 1166 place count 176 transition count 536
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1174 place count 176 transition count 536
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1175 place count 176 transition count 535
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1176 place count 176 transition count 535
Applied a total of 1176 rules in 301 ms. Remains 176 /859 variables (removed 683) and now considering 535/1152 (removed 617) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 311 ms. Remains : 176/859 places, 535/1152 transitions.
RANDOM walk for 40000 steps (1041 resets) in 770 ms. (51 steps per ms) remains 5/7 properties
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40002 steps (140 resets) in 165 ms. (240 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (127 resets) in 46 ms. (851 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (149 resets) in 39 ms. (1000 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (141 resets) in 43 ms. (909 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (144 resets) in 98 ms. (404 steps per ms) remains 5/5 properties
[2025-05-29 21:14:51] [INFO ] Flow matrix only has 502 transitions (discarded 33 similar events)
// Phase 1: matrix 502 rows 176 cols
[2025-05-29 21:14:51] [INFO ] Computed 12 invariants in 3 ms
[2025-05-29 21:14:51] [INFO ] State equation strengthened by 42 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/67 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/67 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 85/152 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 491/643 variables, 152/164 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/643 variables, 38/202 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/643 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 33/676 variables, 22/224 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/676 variables, 4/228 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/676 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 2/678 variables, 2/230 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/678 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 0/678 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 678/678 variables, and 230 constraints, problems are : Problem set: 0 solved, 5 unsolved in 870 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 176/176 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 5/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/67 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/67 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 85/152 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 491/643 variables, 152/164 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/643 variables, 38/202 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/643 variables, 1/203 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/643 variables, 0/203 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 33/676 variables, 22/225 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/676 variables, 4/229 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/676 variables, 2/231 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/676 variables, 0/231 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 2/678 variables, 2/233 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/678 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (OVERLAPS) 0/678 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 678/678 variables, and 233 constraints, problems are : Problem set: 0 solved, 5 unsolved in 1735 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 176/176 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 5/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2636ms problems are : Problem set: 0 solved, 5 unsolved
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-12 TRUE TECHNIQUES PARIKH_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-09 TRUE TECHNIQUES PARIKH_WALK
Parikh walk visited 2 properties in 215 ms.
Support contains 61 out of 176 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 176/176 places, 535/535 transitions.
Graph (trivial) has 39 edges and 176 vertex of which 4 / 176 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 174 transition count 526
Reduce places removed 5 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 169 transition count 525
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13 place count 168 transition count 525
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 13 place count 168 transition count 522
Deduced a syphon composed of 3 places in 16 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 19 place count 165 transition count 522
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 29 place count 160 transition count 517
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
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 31 place count 159 transition count 524
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 41 place count 159 transition count 514
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 4 with 8 rules applied. Total rules applied 49 place count 159 transition count 506
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 51 place count 159 transition count 504
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 56 place count 157 transition count 501
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 57 place count 157 transition count 500
Applied a total of 57 rules in 105 ms. Remains 157 /176 variables (removed 19) and now considering 500/535 (removed 35) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 105 ms. Remains : 157/176 places, 500/535 transitions.
RANDOM walk for 40000 steps (1158 resets) in 506 ms. (78 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (130 resets) in 199 ms. (200 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (101 resets) in 55 ms. (714 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (139 resets) in 111 ms. (357 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 642499 steps, run timeout after 3001 ms. (steps per millisecond=214 ) properties seen :0 out of 3
Probabilistic random walk after 642499 steps, saw 109015 distinct states, run finished after 3010 ms. (steps per millisecond=213 ) properties seen :0
[2025-05-29 21:14:57] [INFO ] Flow matrix only has 461 transitions (discarded 39 similar events)
// Phase 1: matrix 461 rows 157 cols
[2025-05-29 21:14:57] [INFO ] Computed 12 invariants in 3 ms
[2025-05-29 21:14:57] [INFO ] State equation strengthened by 42 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/61 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/61 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 76/137 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 454/591 variables, 137/149 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/591 variables, 38/187 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/591 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 27/618 variables, 20/207 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/618 variables, 4/211 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/618 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 0/618 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 618/618 variables, and 211 constraints, problems are : Problem set: 0 solved, 3 unsolved in 542 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 157/157 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/1 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/61 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/61 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 76/137 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 454/591 variables, 137/149 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/591 variables, 38/187 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/591 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 27/618 variables, 20/207 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/618 variables, 4/211 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/618 variables, 1/212 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/618 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/618 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 618/618 variables, and 212 constraints, problems are : Problem set: 0 solved, 3 unsolved in 698 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 157/157 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 3/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1273ms problems are : Problem set: 0 solved, 3 unsolved
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-04 TRUE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 198 ms.
Support contains 59 out of 157 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 157/157 places, 500/500 transitions.
Graph (trivial) has 23 edges and 157 vertex of which 2 / 157 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
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 0 with 2 rules applied. Total rules applied 3 place count 155 transition count 497
Drop transitions (Redundant composition of simpler transitions.) removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 0 with 15 rules applied. Total rules applied 18 place count 155 transition count 482
Applied a total of 18 rules in 20 ms. Remains 155 /157 variables (removed 2) and now considering 482/500 (removed 18) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 155/157 places, 482/500 transitions.
RANDOM walk for 40000 steps (1260 resets) in 191 ms. (208 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40000 steps (154 resets) in 120 ms. (330 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (142 resets) in 90 ms. (439 steps per ms) remains 2/2 properties
SDD proceeding with computation,10 properties remain. new max is 131072
SDD size :5.89385e+07 after 8.13838e+07
Interrupted probabilistic random walk after 994921 steps, run timeout after 3001 ms. (steps per millisecond=331 ) properties seen :0 out of 2
Probabilistic random walk after 994921 steps, saw 151014 distinct states, run finished after 3001 ms. (steps per millisecond=331 ) properties seen :0
[2025-05-29 21:15:02] [INFO ] Flow matrix only has 440 transitions (discarded 42 similar events)
// Phase 1: matrix 440 rows 155 cols
[2025-05-29 21:15:02] [INFO ] Computed 12 invariants in 3 ms
[2025-05-29 21:15:02] [INFO ] State equation strengthened by 30 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/59 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/59 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 76/135 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/135 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 431/566 variables, 135/147 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/566 variables, 26/173 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/566 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/592 variables, 18/191 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/592 variables, 1/192 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/592 variables, 0/192 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 3/595 variables, 2/194 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/595 variables, 3/197 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/595 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/595 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 595/595 variables, and 197 constraints, problems are : Problem set: 0 solved, 2 unsolved in 460 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 155/155 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/59 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/59 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 76/135 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/135 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 431/566 variables, 135/147 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/566 variables, 26/173 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/566 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/592 variables, 18/191 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/592 variables, 1/192 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/592 variables, 0/192 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 3/595 variables, 2/194 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/595 variables, 3/197 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/595 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/595 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 595/595 variables, and 197 constraints, problems are : Problem set: 0 solved, 2 unsolved in 440 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 155/155 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 916ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 104 ms.
Support contains 59 out of 155 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 155/155 places, 482/482 transitions.
Applied a total of 0 rules in 8 ms. Remains 155 /155 variables (removed 0) and now considering 482/482 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 155/155 places, 482/482 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 155/155 places, 482/482 transitions.
Applied a total of 0 rules in 8 ms. Remains 155 /155 variables (removed 0) and now considering 482/482 (removed 0) transitions.
[2025-05-29 21:15:03] [INFO ] Flow matrix only has 440 transitions (discarded 42 similar events)
[2025-05-29 21:15:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:03] [INFO ] Implicit Places using invariants in 74 ms returned []
[2025-05-29 21:15:03] [INFO ] Flow matrix only has 440 transitions (discarded 42 similar events)
[2025-05-29 21:15:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:15:03] [INFO ] State equation strengthened by 30 read => feed constraints.
[2025-05-29 21:15:03] [INFO ] Implicit Places using invariants and state equation in 182 ms returned []
Implicit Place search using SMT with State Equation took 269 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:15:03] [INFO ] Redundant transitions in 279 ms returned []
Running 481 sub problems to find dead transitions.
[2025-05-29 21:15:03] [INFO ] Flow matrix only has 440 transitions (discarded 42 similar events)
[2025-05-29 21:15:03] [INFO ] Invariant cache hit.
[2025-05-29 21:15:03] [INFO ] State equation strengthened by 30 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/154 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/154 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 2 (OVERLAPS) 440/594 variables, 154/166 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/594 variables, 30/196 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/594 variables, 0/196 constraints. Problems are: Problem set: 0 solved, 481 unsolved
Problem TDEAD54 is UNSAT
Problem TDEAD55 is UNSAT
Problem TDEAD56 is UNSAT
Problem TDEAD57 is UNSAT
Problem TDEAD58 is UNSAT
Problem TDEAD59 is UNSAT
Problem TDEAD60 is UNSAT
Problem TDEAD61 is UNSAT
Problem TDEAD62 is UNSAT
Problem TDEAD63 is UNSAT
Problem TDEAD64 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD66 is UNSAT
Problem TDEAD67 is UNSAT
Problem TDEAD68 is UNSAT
Problem TDEAD70 is UNSAT
Problem TDEAD71 is UNSAT
Problem TDEAD72 is UNSAT
Problem TDEAD73 is UNSAT
Problem TDEAD74 is UNSAT
Problem TDEAD75 is UNSAT
Problem TDEAD76 is UNSAT
Problem TDEAD77 is UNSAT
Problem TDEAD78 is UNSAT
Problem TDEAD79 is UNSAT
Problem TDEAD80 is UNSAT
Problem TDEAD81 is UNSAT
Problem TDEAD82 is UNSAT
Problem TDEAD83 is UNSAT
Problem TDEAD84 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD86 is UNSAT
Problem TDEAD87 is UNSAT
Problem TDEAD88 is UNSAT
Problem TDEAD89 is UNSAT
Problem TDEAD90 is UNSAT
Problem TDEAD91 is UNSAT
Problem TDEAD92 is UNSAT
Problem TDEAD93 is UNSAT
Problem TDEAD94 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD96 is UNSAT
Problem TDEAD97 is UNSAT
Problem TDEAD98 is UNSAT
Problem TDEAD99 is UNSAT
Problem TDEAD100 is UNSAT
Problem TDEAD101 is UNSAT
Problem TDEAD102 is UNSAT
Problem TDEAD103 is UNSAT
Problem TDEAD104 is UNSAT
Problem TDEAD105 is UNSAT
Problem TDEAD106 is UNSAT
Problem TDEAD107 is UNSAT
Problem TDEAD108 is UNSAT
Problem TDEAD109 is UNSAT
Problem TDEAD110 is UNSAT
Problem TDEAD111 is UNSAT
Problem TDEAD112 is UNSAT
Problem TDEAD113 is UNSAT
Problem TDEAD114 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD116 is UNSAT
Problem TDEAD117 is UNSAT
At refinement iteration 5 (OVERLAPS) 1/595 variables, 1/197 constraints. Problems are: Problem set: 63 solved, 418 unsolved
SDD proceeding with computation,10 properties remain. new max is 262144
SDD size :8.13838e+07 after 2.3797e+08
At refinement iteration 6 (INCLUDED_ONLY) 0/595 variables, 0/197 constraints. Problems are: Problem set: 63 solved, 418 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 595/595 variables, and 197 constraints, problems are : Problem set: 63 solved, 418 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 155/155 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 481/480 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 63 solved, 418 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/148 variables, 6/6 constraints. Problems are: Problem set: 63 solved, 418 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/148 variables, 0/6 constraints. Problems are: Problem set: 63 solved, 418 unsolved
At refinement iteration 2 (OVERLAPS) 6/154 variables, 6/12 constraints. Problems are: Problem set: 63 solved, 418 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/154 variables, 0/12 constraints. Problems are: Problem set: 63 solved, 418 unsolved
At refinement iteration 4 (OVERLAPS) 440/594 variables, 154/166 constraints. Problems are: Problem set: 63 solved, 418 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/594 variables, 30/196 constraints. Problems are: Problem set: 63 solved, 418 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/594 variables, 417/613 constraints. Problems are: Problem set: 63 solved, 418 unsolved
SDD proceeding with computation,10 properties remain. new max is 524288
SDD size :2.3797e+08 after 5.04902e+09
At refinement iteration 7 (INCLUDED_ONLY) 0/594 variables, 0/613 constraints. Problems are: Problem set: 63 solved, 418 unsolved
At refinement iteration 8 (OVERLAPS) 1/595 variables, 1/614 constraints. Problems are: Problem set: 63 solved, 418 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 595/595 variables, and 614 constraints, problems are : Problem set: 63 solved, 418 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 155/155 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 418/480 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60666ms problems are : Problem set: 63 solved, 418 unsolved
Search for dead transitions found 63 dead transitions in 60669ms
Found 63 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 63 transitions
Dead transitions reduction (with SMT) removed 63 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 155/155 places, 419/482 transitions.
Graph (complete) has 886 edges and 155 vertex of which 154 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 153 transition count 419
Applied a total of 2 rules in 10 ms. Remains 153 /155 variables (removed 2) and now considering 419/419 (removed 0) transitions.
[2025-05-29 21:16:04] [INFO ] Flow matrix only has 377 transitions (discarded 42 similar events)
// Phase 1: matrix 377 rows 153 cols
[2025-05-29 21:16:04] [INFO ] Computed 16 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:16:04] [INFO ] Implicit Places using invariants in 76 ms returned []
[2025-05-29 21:16:04] [INFO ] Flow matrix only has 377 transitions (discarded 42 similar events)
[2025-05-29 21:16:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:16:04] [INFO ] State equation strengthened by 30 read => feed constraints.
[2025-05-29 21:16:04] [INFO ] Implicit Places using invariants and state equation in 149 ms returned []
Implicit Place search using SMT with State Equation took 229 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 153/155 places, 419/482 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 61479 ms. Remains : 153/155 places, 419/482 transitions.
RANDOM walk for 40000 steps (1253 resets) in 260 ms. (153 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (155 resets) in 95 ms. (416 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (148 resets) in 78 ms. (506 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 1129034 steps, run timeout after 3001 ms. (steps per millisecond=376 ) properties seen :0 out of 2
Probabilistic random walk after 1129034 steps, saw 171488 distinct states, run finished after 3001 ms. (steps per millisecond=376 ) properties seen :0
[2025-05-29 21:16:08] [INFO ] Flow matrix only has 377 transitions (discarded 42 similar events)
[2025-05-29 21:16:08] [INFO ] Invariant cache hit.
[2025-05-29 21:16:08] [INFO ] State equation strengthened by 30 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/59 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/59 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 70/129 variables, 10/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/129 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 368/497 variables, 129/145 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/497 variables, 26/171 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/497 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 30/527 variables, 22/193 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/527 variables, 1/194 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/527 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 3/530 variables, 2/196 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/530 variables, 3/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/530 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/530 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 530/530 variables, and 199 constraints, problems are : Problem set: 0 solved, 2 unsolved in 314 ms.
Refiners :[Generalized P Invariants (flows): 16/16 constraints, State Equation: 153/153 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/59 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/59 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 70/129 variables, 10/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/129 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 368/497 variables, 129/145 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/497 variables, 26/171 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/497 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 30/527 variables, 22/193 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/527 variables, 1/194 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/527 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 3/530 variables, 2/196 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/530 variables, 3/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/530 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/530 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 530/530 variables, and 199 constraints, problems are : Problem set: 0 solved, 2 unsolved in 409 ms.
Refiners :[Generalized P Invariants (flows): 16/16 constraints, State Equation: 153/153 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 736ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 129 ms.
Support contains 59 out of 153 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 153/153 places, 419/419 transitions.
Applied a total of 0 rules in 6 ms. Remains 153 /153 variables (removed 0) and now considering 419/419 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 153/153 places, 419/419 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 153/153 places, 419/419 transitions.
Applied a total of 0 rules in 6 ms. Remains 153 /153 variables (removed 0) and now considering 419/419 (removed 0) transitions.
[2025-05-29 21:16:08] [INFO ] Flow matrix only has 377 transitions (discarded 42 similar events)
[2025-05-29 21:16:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:16:08] [INFO ] Implicit Places using invariants in 49 ms returned []
[2025-05-29 21:16:08] [INFO ] Flow matrix only has 377 transitions (discarded 42 similar events)
[2025-05-29 21:16:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:16:09] [INFO ] State equation strengthened by 30 read => feed constraints.
[2025-05-29 21:16:09] [INFO ] Implicit Places using invariants and state equation in 146 ms returned []
Implicit Place search using SMT with State Equation took 197 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:16:09] [INFO ] Redundant transitions in 199 ms returned []
Running 418 sub problems to find dead transitions.
[2025-05-29 21:16:09] [INFO ] Flow matrix only has 377 transitions (discarded 42 similar events)
[2025-05-29 21:16:09] [INFO ] Invariant cache hit.
[2025-05-29 21:16:09] [INFO ] State equation strengthened by 30 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/147 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/147 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 2 (OVERLAPS) 5/152 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 4 (OVERLAPS) 377/529 variables, 152/168 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/529 variables, 30/198 constraints. Problems are: Problem set: 0 solved, 418 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/529 variables, 0/198 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 7 (OVERLAPS) 1/530 variables, 1/199 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/530 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 9 (OVERLAPS) 0/530 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 418 unsolved
No progress, stopping.
After SMT solving in domain Real declared 530/530 variables, and 199 constraints, problems are : Problem set: 0 solved, 418 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 16/16 constraints, State Equation: 153/153 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 418/417 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 418 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/147 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/147 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 2 (OVERLAPS) 5/152 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/152 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 4 (OVERLAPS) 377/529 variables, 152/168 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/529 variables, 30/198 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/529 variables, 417/615 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/529 variables, 0/615 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 8 (OVERLAPS) 1/530 variables, 1/616 constraints. Problems are: Problem set: 0 solved, 418 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 530/530 variables, and 616 constraints, problems are : Problem set: 0 solved, 418 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 16/16 constraints, State Equation: 153/153 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 418/417 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60474ms problems are : Problem set: 0 solved, 418 unsolved
Search for dead transitions found 0 dead transitions in 60476ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60884 ms. Remains : 153/153 places, 419/419 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 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 43 rules applied. Total rules applied 43 place count 153 transition count 376
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 45 place count 152 transition count 375
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 46 place count 151 transition count 375
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 48 place count 149 transition count 366
Iterating global reduction 3 with 2 rules applied. Total rules applied 50 place count 149 transition count 366
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 52 place count 148 transition count 365
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 53 place count 148 transition count 364
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 54 place count 148 transition count 363
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 55 place count 147 transition count 363
Applied a total of 55 rules in 53 ms. Remains 147 /153 variables (removed 6) and now considering 363/419 (removed 56) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 363 rows 147 cols
[2025-05-29 21:17:09] [INFO ] Computed 16 invariants in 5 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-29 21:17:09] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-29 21:17:09] [INFO ] [Nat]Absence check using 0 positive and 16 generalized place invariants in 2 ms returned sat
[2025-05-29 21:17:10] [INFO ] After 96ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2025-05-29 21:17:10] [INFO ] After 149ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2025-05-29 21:17:10] [INFO ] After 229ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2025-05-29 21:17:10] [INFO ] Flatten gal took : 30 ms
[2025-05-29 21:17:10] [INFO ] Flatten gal took : 27 ms
[2025-05-29 21:17:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10274910148075026845.gal : 5 ms
[2025-05-29 21:17:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10342313229609231100.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/ReachabilityCardinality10274910148075026845.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10342313229609231100.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/ReachabilityCardinality10342313229609231100.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :9 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 13
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :13 after 71
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :71 after 187
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :187 after 525
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :525 after 1669
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2025-00 is true.
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1669 after 247645
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2025-15 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 257 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.82551e+06,2.95139,9848,2,1395,15,21551,6,0,936,19391,0
Total reachable state count : 1825507

Verifying 2 reachability properties.
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2025-00 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
CloudDeployment-PT-3b-ReachabilityFireability-2025-00,16,2.95485,9976,2,190,15,21551,7,0,1008,19391,0
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2025-15 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
CloudDeployment-PT-3b-ReachabilityFireability-2025-15,1,4.53944,10104,2,148,15,21551,8,0,1057,19391,0
Over-approximation ignoring read arcs solved 0 properties in 5003 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2025-05-29 21:17:15] [INFO ] Flatten gal took : 55 ms
[2025-05-29 21:17:15] [INFO ] Applying decomposition
[2025-05-29 21:17:15] [INFO ] Flatten gal took : 43 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/graph506396592164103525.txt' '-o' '/tmp/graph506396592164103525.bin' '-w' '/tmp/graph506396592164103525.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph506396592164103525.bin' '-l' '-1' '-v' '-w' '/tmp/graph506396592164103525.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:17:15] [INFO ] Decomposing Gal with order
[2025-05-29 21:17:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:17:15] [INFO ] Removed a total of 808 redundant transitions.
[2025-05-29 21:17:15] [INFO ] Flatten gal took : 170 ms
[2025-05-29 21:17:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 152 labels/synchronizations in 26 ms.
[2025-05-29 21:17:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8025319038885170614.gal : 17 ms
[2025-05-29 21:17:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8115087032839221283.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/ReachabilityCardinality8025319038885170614.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8115087032839221283.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/ReachabilityCardinality8115087032839221283.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1 after 15
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :15 after 76911
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :76911 after 1.59755e+06
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.59755e+06 after 1.67996e+07
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.67996e+07 after 1.09739e+08
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.09739e+08 after 1.89297e+09
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2025-00 is true.
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.89297e+09 after 6.89887e+09
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.89887e+09 after 9.25638e+09
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :9.25638e+09 after 1.86067e+10
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.86067e+10 after 2.50914e+10
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2025-15 is true.
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2025-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 32769 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,3.58674e+11,200.206,3315140,9667,16608,631028,3.06972e+06,1649,5.28523e+06,332,5.73166e+07,0
Total reachable state count : 358674493983

Verifying 2 reachability properties.
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2025-00 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
CloudDeployment-PT-3b-ReachabilityFireability-2025-00,516096,210.536,3315140,351,342,631028,3.06972e+06,1732,5.28523e+06,411,5.73166e+07,0
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2025-15 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
CloudDeployment-PT-3b-ReachabilityFireability-2025-15,27648,210.798,3315140,326,290,631028,3.06972e+06,1853,5.28523e+06,422,5.73166e+07,0
ITS tools runner thread asked to quit. Dying gracefully.
All properties solved without resorting to model-checking.
Total runtime 368981 ms.

BK_STOP 1748553648072

--------------------
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="CloudDeployment-PT-3b"
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 CloudDeployment-PT-3b, 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-174854027600031"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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