Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K 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.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K 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 921K 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 ASLink-PT-06b-ReachabilityFireability-2025-00
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-01
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-02
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-03
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-04
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-05
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-06
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-07
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-08
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-09
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-10
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-11
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-12
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-13
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-14
FORMULA_NAME ASLink-PT-06b-ReachabilityFireability-2025-15

=== Now, execution of the tool begins

BK_START 1748591851089

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-06b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202505121319
[2025-05-30 07:57:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-30 07:57:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 07:57:32] [INFO ] Load time of PNML (sax parser for PT used): 183 ms
[2025-05-30 07:57:32] [INFO ] Transformed 2826 places.
[2025-05-30 07:57:32] [INFO ] Transformed 3513 transitions.
[2025-05-30 07:57:32] [INFO ] Found NUPN structural information;
[2025-05-30 07:57:32] [INFO ] Parsed PT model containing 2826 places and 3513 transitions and 10709 arcs in 333 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 28 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (71 resets) in 2321 ms. (17 steps per ms) remains 9/16 properties
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 202 ms. (197 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 287 ms. (138 steps per ms) remains 9/9 properties
[2025-05-30 07:57:33] [INFO ] Flatten gal took : 444 ms
BEST_FIRST walk for 40004 steps (8 resets) in 721 ms. (55 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (9 resets) in 262 ms. (152 steps per ms) remains 9/9 properties
[2025-05-30 07:57:33] [INFO ] Flatten gal took : 216 ms
BEST_FIRST walk for 40004 steps (8 resets) in 450 ms. (88 steps per ms) remains 9/9 properties
[2025-05-30 07:57:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17832829908165101218.gal : 76 ms
[2025-05-30 07:57:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14081722138445220859.prop : 4 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/ReachabilityCardinality17832829908165101218.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14081722138445220859.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (11 resets) in 333 ms. (119 steps per ms) remains 9/9 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 40003 steps (8 resets) in 171 ms. (232 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 152 ms. (261 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 171 ms. (232 steps per ms) remains 9/9 properties
// Phase 1: matrix 3513 rows 2826 cols
[2025-05-30 07:57:34] [INFO ] Computed 277 invariants in 148 ms
Loading property file /tmp/ReachabilityCardinality14081722138445220859.prop.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 155/155 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/155 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (OVERLAPS) 386/541 variables, 33/188 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/541 variables, 386/574 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/541 variables, 0/574 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 278/819 variables, 32/606 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/819 variables, 278/884 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/819 variables, 0/884 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Problem ASLink-PT-06b-ReachabilityFireability-2025-00 is UNSAT
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-00 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 8 (OVERLAPS) 1972/2791 variables, 204/1088 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2791 variables, 1972/3060 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2791 variables, 0/3060 constraints. Problems are: Problem set: 1 solved, 8 unsolved
SMT process timed out in 5323ms, After SMT, problems are : Problem set: 1 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 152 out of 2826 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2826/2826 places, 3513/3513 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 575 transitions
Trivial Post-agglo rules discarded 575 transitions
Performed 575 trivial Post agglomeration. Transition count delta: 575
Iterating post reduction 0 with 575 rules applied. Total rules applied 575 place count 2826 transition count 2938
Reduce places removed 575 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 599 rules applied. Total rules applied 1174 place count 2251 transition count 2914
Reduce places removed 6 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 2 with 26 rules applied. Total rules applied 1200 place count 2245 transition count 2894
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 1222 place count 2225 transition count 2892
Performed 605 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 605 Pre rules applied. Total rules applied 1222 place count 2225 transition count 2287
Deduced a syphon composed of 605 places in 6 ms
Ensure Unique test removed 52 places
Reduce places removed 657 places and 0 transitions.
Iterating global reduction 4 with 1262 rules applied. Total rules applied 2484 place count 1568 transition count 2287
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 4 with 40 rules applied. Total rules applied 2524 place count 1559 transition count 2256
Reduce places removed 31 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 5 with 34 rules applied. Total rules applied 2558 place count 1528 transition count 2253
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 2561 place count 1525 transition count 2253
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 16 Pre rules applied. Total rules applied 2561 place count 1525 transition count 2237
Deduced a syphon composed of 16 places in 7 ms
Ensure Unique test removed 14 places
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 7 with 46 rules applied. Total rules applied 2607 place count 1495 transition count 2237
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 7 with 1 rules applied. Total rules applied 2608 place count 1494 transition count 2237
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 14 Pre rules applied. Total rules applied 2608 place count 1494 transition count 2223
Deduced a syphon composed of 14 places in 8 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 8 with 28 rules applied. Total rules applied 2636 place count 1480 transition count 2223
SDD proceeding with computation,9 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :10 after 12
Discarding 87 places :
Symmetric choice reduction at 8 with 87 rule applications. Total rules 2723 place count 1393 transition count 2136
Iterating global reduction 8 with 87 rules applied. Total rules applied 2810 place count 1393 transition count 2136
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2811 place count 1393 transition count 2135
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :12 after 18
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 24 Pre rules applied. Total rules applied 2811 place count 1393 transition count 2111
Deduced a syphon composed of 24 places in 8 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 9 with 49 rules applied. Total rules applied 2860 place count 1368 transition count 2111
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2860 place count 1368 transition count 2110
Deduced a syphon composed of 1 places in 11 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 3 rules applied. Total rules applied 2863 place count 1366 transition count 2110
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :18 after 290
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :290 after 390
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 2867 place count 1362 transition count 2086
Iterating global reduction 9 with 4 rules applied. Total rules applied 2871 place count 1362 transition count 2086
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 2 Pre rules applied. Total rules applied 2871 place count 1362 transition count 2084
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2875 place count 1360 transition count 2084
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :390 after 803
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :803 after 26854
SDD proceeding with computation,9 properties remain. new max is 1024
SDD size :26854 after 109776
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 160
Deduced a syphon composed of 160 places in 6 ms
Ensure Unique test removed 3 places
Reduce places removed 163 places and 0 transitions.
Iterating global reduction 9 with 323 rules applied. Total rules applied 3198 place count 1197 transition count 1924
SDD proceeding with computation,9 properties remain. new max is 2048
SDD size :109776 after 898971
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3199 place count 1196 transition count 1923
Ensure Unique test removed 1 places
Iterating global reduction 9 with 2 rules applied. Total rules applied 3201 place count 1195 transition count 1923
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3202 place count 1194 transition count 1922
Iterating global reduction 9 with 1 rules applied. Total rules applied 3203 place count 1194 transition count 1922
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 3205 place count 1194 transition count 1920
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3206 place count 1193 transition count 1920
Free-agglomeration rule applied 8 times.
Iterating global reduction 11 with 8 rules applied. Total rules applied 3214 place count 1193 transition count 1912
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 3222 place count 1185 transition count 1912
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 12 with 8 rules applied. Total rules applied 3230 place count 1185 transition count 1904
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 3238 place count 1177 transition count 1904
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 3239 place count 1176 transition count 1903
Reduce places removed 5 places and 0 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 13 with 6 rules applied. Total rules applied 3245 place count 1171 transition count 1902
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 3246 place count 1170 transition count 1902
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 8 Pre rules applied. Total rules applied 3246 place count 1170 transition count 1894
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 15 with 16 rules applied. Total rules applied 3262 place count 1162 transition count 1894
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 15 with 2 rules applied. Total rules applied 3264 place count 1160 transition count 1894
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 3265 place count 1159 transition count 1893
Iterating global reduction 16 with 1 rules applied. Total rules applied 3266 place count 1159 transition count 1893
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 5 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 16 with 10 rules applied. Total rules applied 3276 place count 1154 transition count 1888
SDD proceeding with computation,9 properties remain. new max is 4096
SDD size :898971 after 1.46003e+11
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 3277 place count 1153 transition count 1887
Iterating global reduction 16 with 1 rules applied. Total rules applied 3278 place count 1153 transition count 1887
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 3279 place count 1152 transition count 1886
Iterating global reduction 16 with 1 rules applied. Total rules applied 3280 place count 1152 transition count 1886
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 3281 place count 1152 transition count 1885
Applied a total of 3281 rules in 1293 ms. Remains 1152 /2826 variables (removed 1674) and now considering 1885/3513 (removed 1628) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1303 ms. Remains : 1152/2826 places, 1885/3513 transitions.
RANDOM walk for 40000 steps (308 resets) in 496 ms. (80 steps per ms) remains 7/8 properties
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (42 resets) in 212 ms. (187 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (41 resets) in 277 ms. (143 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (42 resets) in 195 ms. (204 steps per ms) remains 7/7 properties
SDD proceeding with computation,9 properties remain. new max is 8192
SDD size :1.46003e+11 after 5.8811e+11
BEST_FIRST walk for 40004 steps (53 resets) in 237 ms. (168 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (45 resets) in 129 ms. (307 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (45 resets) in 174 ms. (228 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (42 resets) in 151 ms. (263 steps per ms) remains 7/7 properties
// Phase 1: matrix 1885 rows 1152 cols
[2025-05-30 07:57:41] [INFO ] Computed 188 invariants in 34 ms
[2025-05-30 07:57:41] [INFO ] State equation strengthened by 6 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/151 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 275/426 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/426 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 23/449 variables, 11/44 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/449 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 1/450 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/450 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 689/1139 variables, 132/177 constraints. Problems are: Problem set: 0 solved, 7 unsolved
SDD proceeding with computation,9 properties remain. new max is 16384
SDD size :5.8811e+11 after 5.11327e+17
At refinement iteration 8 (INCLUDED_ONLY) 0/1139 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (OVERLAPS) 4/1143 variables, 4/181 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1143 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (OVERLAPS) 9/1152 variables, 7/188 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1152 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (OVERLAPS) 1885/3037 variables, 1152/1340 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/3037 variables, 6/1346 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/3037 variables, 0/1346 constraints. Problems are: Problem set: 0 solved, 7 unsolved
SDD proceeding with computation,9 properties remain. new max is 32768
SDD size :5.11327e+17 after 1.83408e+33
At refinement iteration 16 (OVERLAPS) 0/3037 variables, 0/1346 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3037/3037 variables, and 1346 constraints, problems are : Problem set: 0 solved, 7 unsolved in 4623 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, Generalized P Invariants (flows): 139/139 constraints, State Equation: 1152/1152 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 7/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/151 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 275/426 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/426 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 23/449 variables, 11/44 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/449 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 1/450 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/450 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Problem ASLink-PT-06b-ReachabilityFireability-2025-06 is UNSAT
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-06 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 7 (OVERLAPS) 689/1139 variables, 132/177 constraints. Problems are: Problem set: 1 solved, 6 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:57:47] [INFO ] Deduced a trap composed of 25 places in 597 ms of which 58 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:57:48] [INFO ] Deduced a trap composed of 22 places in 627 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:57:48] [INFO ] Deduced a trap composed of 25 places in 235 ms of which 25 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/1139 variables, 3/180 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1139 variables, 0/180 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 4/1143 variables, 4/184 constraints. Problems are: Problem set: 1 solved, 6 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:57:50] [INFO ] Deduced a trap composed of 25 places in 187 ms of which 16 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/1143 variables, 1/185 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1143 variables, 0/185 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 9/1152 variables, 7/192 constraints. Problems are: Problem set: 1 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1152 variables, 0/192 constraints. Problems are: Problem set: 1 solved, 6 unsolved
Problem ASLink-PT-06b-ReachabilityFireability-2025-08 is UNSAT
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-08 FALSE TECHNIQUES SMT_REFINEMENT
Reachability property ASLink-PT-06b-ReachabilityFireability-2025-12 is true.
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Problem ASLink-PT-06b-ReachabilityFireability-2025-13 is UNSAT
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-13 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 15 (OVERLAPS) 1885/3037 variables, 1152/1344 constraints. Problems are: Problem set: 4 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/3037 variables, 6/1350 constraints. Problems are: Problem set: 4 solved, 3 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/3037 variables, 1/1351 constraints. Problems are: Problem set: 4 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:57:57] [INFO ] Deduced a trap along path composed of 22 places in 49 ms of which 2 ms to minimize.
At refinement iteration 18 (INCLUDED_ONLY) 0/3037 variables, 1/1352 constraints. Problems are: Problem set: 4 solved, 3 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/3037 variables, 0/1352 constraints. Problems are: Problem set: 4 solved, 3 unsolved
At refinement iteration 20 (OVERLAPS) 0/3037 variables, 0/1352 constraints. Problems are: Problem set: 4 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3037/3037 variables, and 1352 constraints, problems are : Problem set: 4 solved, 3 unsolved in 14466 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, Generalized P Invariants (flows): 139/139 constraints, State Equation: 1152/1152 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 5/3 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 19195ms problems are : Problem set: 4 solved, 3 unsolved
Parikh walk visited 0 properties in 5925 ms.
Support contains 86 out of 1152 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1152/1152 places, 1885/1885 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 1152 transition count 1878
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 1145 transition count 1878
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 42 Pre rules applied. Total rules applied 14 place count 1145 transition count 1836
Deduced a syphon composed of 42 places in 4 ms
Ensure Unique test removed 3 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 87 rules applied. Total rules applied 101 place count 1100 transition count 1836
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 101 place count 1100 transition count 1835
Deduced a syphon composed of 1 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 104 place count 1098 transition count 1835
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 106 place count 1096 transition count 1820
Iterating global reduction 2 with 2 rules applied. Total rules applied 108 place count 1096 transition count 1820
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 109 place count 1095 transition count 1812
Iterating global reduction 2 with 1 rules applied. Total rules applied 110 place count 1095 transition count 1812
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 111 place count 1094 transition count 1804
Iterating global reduction 2 with 1 rules applied. Total rules applied 112 place count 1094 transition count 1804
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 113 place count 1093 transition count 1796
Iterating global reduction 2 with 1 rules applied. Total rules applied 114 place count 1093 transition count 1796
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 115 place count 1092 transition count 1788
Iterating global reduction 2 with 1 rules applied. Total rules applied 116 place count 1092 transition count 1788
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 117 place count 1091 transition count 1780
Iterating global reduction 2 with 1 rules applied. Total rules applied 118 place count 1091 transition count 1780
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 1090 transition count 1772
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 1090 transition count 1772
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 121 place count 1089 transition count 1764
Iterating global reduction 2 with 1 rules applied. Total rules applied 122 place count 1089 transition count 1764
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 123 place count 1088 transition count 1756
Iterating global reduction 2 with 1 rules applied. Total rules applied 124 place count 1088 transition count 1756
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 125 place count 1087 transition count 1748
Iterating global reduction 2 with 1 rules applied. Total rules applied 126 place count 1087 transition count 1748
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 19 rules applied. Total rules applied 145 place count 1077 transition count 1739
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 145 place count 1077 transition count 1738
Deduced a syphon composed of 1 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 148 place count 1075 transition count 1738
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 149 place count 1074 transition count 1738
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 149 place count 1074 transition count 1737
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 151 place count 1073 transition count 1737
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 155 place count 1071 transition count 1735
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 157 place count 1070 transition count 1744
Free-agglomeration rule applied 4 times.
Iterating global reduction 3 with 4 rules applied. Total rules applied 161 place count 1070 transition count 1740
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 165 place count 1066 transition count 1740
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 166 place count 1066 transition count 1739
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 167 place count 1065 transition count 1739
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 171 place count 1061 transition count 1735
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 172 place count 1060 transition count 1735
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 172 place count 1060 transition count 1734
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 174 place count 1059 transition count 1734
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 175 place count 1058 transition count 1734
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 179 place count 1056 transition count 1732
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 180 place count 1055 transition count 1731
Iterating global reduction 7 with 1 rules applied. Total rules applied 181 place count 1055 transition count 1731
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 182 place count 1055 transition count 1730
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 183 place count 1054 transition count 1730
Applied a total of 183 rules in 996 ms. Remains 1054 /1152 variables (removed 98) and now considering 1730/1885 (removed 155) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 996 ms. Remains : 1054/1152 places, 1730/1885 transitions.
RANDOM walk for 40000 steps (318 resets) in 572 ms. (69 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (51 resets) in 210 ms. (189 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (53 resets) in 218 ms. (182 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (54 resets) in 137 ms. (289 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 290925 steps, run timeout after 3001 ms. (steps per millisecond=96 ) properties seen :0 out of 3
Probabilistic random walk after 290925 steps, saw 54166 distinct states, run finished after 3006 ms. (steps per millisecond=96 ) properties seen :0
// Phase 1: matrix 1730 rows 1054 cols
[2025-05-30 07:58:11] [INFO ] Computed 179 invariants in 16 ms
[2025-05-30 07:58:11] [INFO ] State equation strengthened by 2 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/86 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 250/336 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/336 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 49/385 variables, 13/39 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/385 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 1/386 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/386 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 608/994 variables, 120/160 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/994 variables, 0/160 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 7/1001 variables, 7/167 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1001 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 53/1054 variables, 12/179 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1054 variables, 0/179 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 1730/2784 variables, 1054/1233 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2784 variables, 2/1235 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2784 variables, 0/1235 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (OVERLAPS) 0/2784 variables, 0/1235 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2784/2784 variables, and 1235 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2171 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 132/132 constraints, State Equation: 1054/1054 constraints, ReadFeed: 2/2 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/86 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 250/336 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/336 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 49/385 variables, 13/39 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/385 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 1/386 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/386 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 608/994 variables, 120/160 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:58:13] [INFO ] Deduced a trap composed of 25 places in 133 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:58:14] [INFO ] Deduced a trap composed of 22 places in 106 ms of which 7 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/994 variables, 2/162 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/994 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 7/1001 variables, 7/169 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1001 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 53/1054 variables, 12/181 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1054 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 1730/2784 variables, 1054/1235 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2784 variables, 2/1237 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2784 variables, 1/1238 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2784 variables, 0/1238 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (OVERLAPS) 0/2784 variables, 0/1238 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2784/2784 variables, and 1238 constraints, problems are : Problem set: 0 solved, 3 unsolved in 6506 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 132/132 constraints, State Equation: 1054/1054 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 3/1 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8727ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 3702 ms.
Support contains 86 out of 1054 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1054/1054 places, 1730/1730 transitions.
Applied a total of 0 rules in 44 ms. Remains 1054 /1054 variables (removed 0) and now considering 1730/1730 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 1054/1054 places, 1730/1730 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1054/1054 places, 1730/1730 transitions.
Applied a total of 0 rules in 36 ms. Remains 1054 /1054 variables (removed 0) and now considering 1730/1730 (removed 0) transitions.
[2025-05-30 07:58:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:58:24] [INFO ] Implicit Places using invariants in 782 ms returned [1, 18, 19, 31, 69, 129, 144, 145, 152, 163, 168, 186, 205, 278, 285, 290, 301, 302, 307, 325, 343, 426, 437, 438, 461, 481, 540, 590, 591, 594, 595, 597, 618, 637, 714, 724, 728, 730, 741, 742, 743, 747, 767, 785, 810, 853, 868, 869, 872, 883, 886, 887, 888, 915, 917, 921, 940, 941, 942, 943, 956, 964, 970, 976, 982, 988, 994, 1000, 1006, 1018]
[2025-05-30 07:58:24] [INFO ] Actually due to overlaps returned [915, 888, 168, 186, 325, 461, 597, 618, 767, 921, 307, 747, 31, 302, 437, 595, 743, 886, 940, 163, 438, 594, 887, 917, 941, 1, 18, 290, 426, 728, 741, 868, 869, 69, 205, 301, 343, 481, 590, 637, 883, 942, 988, 1006, 19, 152, 278, 591, 714, 730, 742, 785, 810, 872, 943, 956, 964, 970, 976, 982, 994, 1000, 1018]
Discarding 63 places :
Implicit Place search using SMT only with invariants took 792 ms to find 63 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 991/1054 places, 1730/1730 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 89 rules applied. Total rules applied 89 place count 986 transition count 1646
Reduce places removed 84 places and 0 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Iterating post reduction 1 with 103 rules applied. Total rules applied 192 place count 902 transition count 1627
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 211 place count 883 transition count 1627
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 211 place count 883 transition count 1605
Deduced a syphon composed of 22 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 45 rules applied. Total rules applied 256 place count 860 transition count 1605
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 14 rules applied. Total rules applied 270 place count 854 transition count 1597
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 278 place count 846 transition count 1597
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 290 place count 834 transition count 1585
Iterating global reduction 5 with 12 rules applied. Total rules applied 302 place count 834 transition count 1585
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 305 place count 834 transition count 1582
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 307 place count 832 transition count 1578
Iterating global reduction 6 with 2 rules applied. Total rules applied 309 place count 832 transition count 1578
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 310 place count 831 transition count 1577
Iterating global reduction 6 with 1 rules applied. Total rules applied 311 place count 831 transition count 1577
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 312 place count 830 transition count 1575
Iterating global reduction 6 with 1 rules applied. Total rules applied 313 place count 830 transition count 1575
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 4 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 6 with 94 rules applied. Total rules applied 407 place count 783 transition count 1528
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 409 place count 781 transition count 1526
Iterating global reduction 6 with 2 rules applied. Total rules applied 411 place count 781 transition count 1526
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 413 place count 781 transition count 1524
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 417 place count 779 transition count 1524
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 419 place count 779 transition count 1522
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 422 place count 777 transition count 1521
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 8 with 14 rules applied. Total rules applied 436 place count 777 transition count 1507
Ensure Unique test removed 1 places
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 451 place count 762 transition count 1507
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 459 place count 762 transition count 1507
Applied a total of 459 rules in 270 ms. Remains 762 /991 variables (removed 229) and now considering 1507/1730 (removed 223) transitions.
// Phase 1: matrix 1507 rows 762 cols
[2025-05-30 07:58:24] [INFO ] Computed 103 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:58:25] [INFO ] Implicit Places using invariants in 496 ms returned [124, 125, 198, 208, 218, 225, 228, 329, 332, 334, 448, 453, 464, 538, 588, 589, 665, 676, 678]
[2025-05-30 07:58:25] [INFO ] Actually due to overlaps returned [588, 589, 225, 329, 334, 665, 678, 124, 198, 208, 218, 228, 448, 453, 464, 538]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 499 ms to find 16 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 746/1054 places, 1507/1730 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 745 transition count 1506
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 744 transition count 1506
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 13 place count 734 transition count 1496
Iterating global reduction 2 with 10 rules applied. Total rules applied 23 place count 734 transition count 1496
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 24 place count 733 transition count 1495
Iterating global reduction 2 with 1 rules applied. Total rules applied 25 place count 733 transition count 1495
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 35 place count 728 transition count 1490
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 36 place count 728 transition count 1489
Free-agglomeration rule applied 5 times.
Iterating global reduction 2 with 5 rules applied. Total rules applied 41 place count 728 transition count 1484
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 46 place count 723 transition count 1484
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 48 place count 723 transition count 1482
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 50 place count 721 transition count 1482
Applied a total of 50 rules in 230 ms. Remains 721 /746 variables (removed 25) and now considering 1482/1507 (removed 25) transitions.
// Phase 1: matrix 1482 rows 721 cols
[2025-05-30 07:58:25] [INFO ] Computed 86 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:58:25] [INFO ] Implicit Places using invariants in 424 ms returned []
[2025-05-30 07:58:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:58:26] [INFO ] State equation strengthened by 2 read => feed constraints.
[2025-05-30 07:58:27] [INFO ] Implicit Places using invariants and state equation in 1535 ms returned []
Implicit Place search using SMT with State Equation took 1964 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 721/1054 places, 1482/1730 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 3793 ms. Remains : 721/1054 places, 1482/1730 transitions.
RANDOM walk for 40000 steps (374 resets) in 222 ms. (179 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (63 resets) in 113 ms. (350 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (73 resets) in 97 ms. (408 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (71 resets) in 89 ms. (444 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 342447 steps, run timeout after 3001 ms. (steps per millisecond=114 ) properties seen :0 out of 3
Probabilistic random walk after 342447 steps, saw 87345 distinct states, run finished after 3001 ms. (steps per millisecond=114 ) properties seen :0
[2025-05-30 07:58:30] [INFO ] Invariant cache hit.
[2025-05-30 07:58:30] [INFO ] State equation strengthened by 2 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/86 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 282/368 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/368 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 13/381 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/381 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 338/719 variables, 61/84 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/719 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 2/721 variables, 2/86 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/721 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 1482/2203 variables, 721/807 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2203 variables, 2/809 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2203 variables, 0/809 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/2203 variables, 0/809 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2203/2203 variables, and 809 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1287 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 63/63 constraints, State Equation: 721/721 constraints, ReadFeed: 2/2 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 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/86 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 282/368 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:58:32] [INFO ] Deduced a trap composed of 32 places in 61 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/368 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/368 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 13/381 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/381 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 338/719 variables, 61/85 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:58:32] [INFO ] Deduced a trap composed of 25 places in 111 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:58:32] [INFO ] Deduced a trap composed of 23 places in 110 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:58:32] [INFO ] Deduced a trap composed of 35 places in 93 ms of which 8 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/719 variables, 3/88 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/719 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 2/721 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/721 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 1482/2203 variables, 721/811 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2203 variables, 2/813 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2203 variables, 1/814 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2203 variables, 0/814 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/2203 variables, 0/814 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2203/2203 variables, and 814 constraints, problems are : Problem set: 0 solved, 3 unsolved in 8145 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 63/63 constraints, State Equation: 721/721 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 3/1 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9452ms problems are : Problem set: 0 solved, 3 unsolved
FORMULA ASLink-PT-06b-ReachabilityFireability-2025-04 TRUE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 2738 ms.
Support contains 56 out of 721 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 721/721 places, 1482/1482 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 721 transition count 1476
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 14 place count 715 transition count 1474
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 16 place count 714 transition count 1473
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 17 place count 713 transition count 1473
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 16 Pre rules applied. Total rules applied 17 place count 713 transition count 1457
Deduced a syphon composed of 16 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 4 with 33 rules applied. Total rules applied 50 place count 696 transition count 1457
Discarding 1 places :
Implicit places reduction removed 1 places
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 4 with 2 rules applied. Total rules applied 52 place count 695 transition count 1456
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 54 place count 694 transition count 1455
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 55 place count 693 transition count 1454
Iterating global reduction 6 with 1 rules applied. Total rules applied 56 place count 693 transition count 1454
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 57 place count 693 transition count 1453
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 65 place count 689 transition count 1449
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 66 place count 689 transition count 1448
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 68 place count 688 transition count 1447
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 73 place count 688 transition count 1442
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 78 place count 683 transition count 1442
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 81 place count 683 transition count 1442
Applied a total of 81 rules in 150 ms. Remains 683 /721 variables (removed 38) and now considering 1442/1482 (removed 40) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 150 ms. Remains : 683/721 places, 1442/1482 transitions.
RANDOM walk for 40000 steps (416 resets) in 195 ms. (204 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (77 resets) in 139 ms. (285 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (73 resets) in 105 ms. (377 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 430464 steps, run timeout after 3001 ms. (steps per millisecond=143 ) properties seen :0 out of 2
Probabilistic random walk after 430464 steps, saw 75974 distinct states, run finished after 3002 ms. (steps per millisecond=143 ) properties seen :0
// Phase 1: matrix 1442 rows 683 cols
[2025-05-30 07:58:46] [INFO ] Computed 84 invariants in 16 ms
[2025-05-30 07:58:46] [INFO ] State equation strengthened by 2 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/56 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 204/260 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/260 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/260 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 12/272 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/272 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 3/275 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/275 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 373/648 variables, 57/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/648 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 16/664 variables, 2/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/664 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 19/683 variables, 4/84 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/683 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 1442/2125 variables, 683/767 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2125 variables, 2/769 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2125 variables, 0/769 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/2125 variables, 0/769 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2125/2125 variables, and 769 constraints, problems are : Problem set: 0 solved, 2 unsolved in 908 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, Generalized P Invariants (flows): 62/62 constraints, State Equation: 683/683 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 2/1 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/56 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 204/260 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/260 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/260 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 12/272 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:58:47] [INFO ] Deduced a trap composed of 15 places in 49 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/272 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:58:47] [INFO ] Deduced a trap composed of 14 places in 45 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/272 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/272 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 3/275 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/275 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 373/648 variables, 57/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:58:47] [INFO ] Deduced a trap composed of 23 places in 108 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:58:47] [INFO ] Deduced a trap composed of 29 places in 69 ms of which 6 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/648 variables, 2/82 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/648 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 16/664 variables, 2/84 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/664 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 19/683 variables, 4/88 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/683 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 1442/2125 variables, 683/771 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2125 variables, 2/773 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2125 variables, 1/774 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2125 variables, 0/774 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 21 (OVERLAPS) 0/2125 variables, 0/774 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2125/2125 variables, and 774 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4264 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, Generalized P Invariants (flows): 62/62 constraints, State Equation: 683/683 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5209ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 1741 ms.
Support contains 56 out of 683 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 683/683 places, 1442/1442 transitions.
Applied a total of 0 rules in 23 ms. Remains 683 /683 variables (removed 0) and now considering 1442/1442 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 683/683 places, 1442/1442 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 683/683 places, 1442/1442 transitions.
Applied a total of 0 rules in 21 ms. Remains 683 /683 variables (removed 0) and now considering 1442/1442 (removed 0) transitions.
[2025-05-30 07:58:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:58:53] [INFO ] Implicit Places using invariants in 443 ms returned [278, 409, 487, 498, 510, 525]
[2025-05-30 07:58:53] [INFO ] Actually due to overlaps returned [525, 278, 409]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 445 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 680/683 places, 1442/1442 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 678 transition count 1440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 677 transition count 1438
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 677 transition count 1438
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 677 transition count 1437
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 676 transition count 1437
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 676 transition count 1436
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 10 place count 675 transition count 1436
Applied a total of 10 rules in 90 ms. Remains 675 /680 variables (removed 5) and now considering 1436/1442 (removed 6) transitions.
// Phase 1: matrix 1436 rows 675 cols
[2025-05-30 07:58:53] [INFO ] Computed 81 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:58:54] [INFO ] Implicit Places using invariants in 453 ms returned [491, 503]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 465 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 673/683 places, 1436/1442 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 672 transition count 1435
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 672 transition count 1434
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 671 transition count 1434
Applied a total of 4 rules in 53 ms. Remains 671 /673 variables (removed 2) and now considering 1434/1436 (removed 2) transitions.
// Phase 1: matrix 1434 rows 671 cols
[2025-05-30 07:58:54] [INFO ] Computed 79 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:58:54] [INFO ] Implicit Places using invariants in 436 ms returned []
[2025-05-30 07:58:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:58:54] [INFO ] State equation strengthened by 2 read => feed constraints.
[2025-05-30 07:58:55] [INFO ] Implicit Places using invariants and state equation in 1469 ms returned []
Implicit Place search using SMT with State Equation took 1909 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 671/683 places, 1434/1442 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 2985 ms. Remains : 671/683 places, 1434/1442 transitions.
RANDOM walk for 40000 steps (446 resets) in 192 ms. (207 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (67 resets) in 135 ms. (294 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (73 resets) in 85 ms. (465 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 418462 steps, run timeout after 3001 ms. (steps per millisecond=139 ) properties seen :0 out of 2
Probabilistic random walk after 418462 steps, saw 82351 distinct states, run finished after 3001 ms. (steps per millisecond=139 ) properties seen :0
[2025-05-30 07:58:59] [INFO ] Invariant cache hit.
[2025-05-30 07:58:59] [INFO ] State equation strengthened by 2 read => feed constraints.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 263/319 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/319 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 13/332 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/332 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 321/653 variables, 52/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/653 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 18/671 variables, 4/79 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/671 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1434/2105 variables, 671/750 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2105 variables, 2/752 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2105 variables, 0/752 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/2105 variables, 0/752 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2105/2105 variables, and 752 constraints, problems are : Problem set: 0 solved, 2 unsolved in 781 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 56/56 constraints, State Equation: 671/671 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 2/1 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 120.0 s and query timeout 12000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 263/319 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:59:00] [INFO ] Deduced a trap composed of 24 places in 35 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:59:00] [INFO ] Deduced a trap composed of 21 places in 54 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:59:00] [INFO ] Deduced a trap composed of 31 places in 53 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/319 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/319 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 13/332 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/332 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 321/653 variables, 52/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:59:00] [INFO ] Deduced a trap composed of 22 places in 99 ms of which 8 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/653 variables, 1/79 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/653 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 18/671 variables, 4/83 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/671 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 1434/2105 variables, 671/754 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2105 variables, 2/756 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2105 variables, 1/757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2105 variables, 0/757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/2105 variables, 0/757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2105/2105 variables, and 757 constraints, problems are : Problem set: 0 solved, 2 unsolved in 9253 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 56/56 constraints, State Equation: 671/671 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10048ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 2756 ms.
Support contains 56 out of 671 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 671/671 places, 1434/1434 transitions.
Applied a total of 0 rules in 22 ms. Remains 671 /671 variables (removed 0) and now considering 1434/1434 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 671/671 places, 1434/1434 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 671/671 places, 1434/1434 transitions.
Applied a total of 0 rules in 21 ms. Remains 671 /671 variables (removed 0) and now considering 1434/1434 (removed 0) transitions.
[2025-05-30 07:59:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:59:12] [INFO ] Implicit Places using invariants in 451 ms returned []
[2025-05-30 07:59:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:59:12] [INFO ] State equation strengthened by 2 read => feed constraints.
[2025-05-30 07:59:13] [INFO ] Implicit Places using invariants and state equation in 1448 ms returned []
Implicit Place search using SMT with State Equation took 1902 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 07:59:14] [INFO ] Redundant transitions in 122 ms returned []
Running 1406 sub problems to find dead transitions.
[2025-05-30 07:59:14] [INFO ] Invariant cache hit.
[2025-05-30 07:59:14] [INFO ] State equation strengthened by 2 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/665 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1406 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/665 variables, 49/59 constraints. Problems are: Problem set: 0 solved, 1406 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:59:44] [INFO ] Deduced a trap composed of 45 places in 69 ms of which 5 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 665/2105 variables, and 60 constraints, problems are : Problem set: 0 solved, 1406 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 10/23 constraints, Generalized P Invariants (flows): 49/56 constraints, State Equation: 0/671 constraints, ReadFeed: 0/2 constraints, PredecessorRefiner: 1406/1406 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1406 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/665 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1406 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/665 variables, 49/59 constraints. Problems are: Problem set: 0 solved, 1406 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/665 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 1406 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:59:45] [INFO ] Deduced a trap composed of 46 places in 66 ms of which 6 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/665 variables, 1/61 constraints. Problems are: Problem set: 0 solved, 1406 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 665/2105 variables, and 61 constraints, problems are : Problem set: 0 solved, 1406 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 10/23 constraints, Generalized P Invariants (flows): 49/56 constraints, State Equation: 0/671 constraints, ReadFeed: 0/2 constraints, PredecessorRefiner: 0/1406 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60623ms problems are : Problem set: 0 solved, 1406 unsolved
Search for dead transitions found 0 dead transitions in 60632ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62694 ms. Remains : 671/671 places, 1434/1434 transitions.
Attempting over-approximation, by ignoring read arcs.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 671 transition count 1433
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 670 transition count 1433
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 669 transition count 1432
Applied a total of 4 rules in 46 ms. Remains 669 /671 variables (removed 2) and now considering 1432/1434 (removed 2) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1432 rows 669 cols
[2025-05-30 08:00:14] [INFO ] Computed 79 invariants in 10 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-30 08:00:14] [INFO ] After 107ms 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-30 08:00:14] [INFO ] [Nat]Absence check using 22 positive place invariants in 13 ms returned sat
[2025-05-30 08:00:14] [INFO ] [Nat]Absence check using 22 positive and 57 generalized place invariants in 32 ms returned sat
[2025-05-30 08:00:17] [INFO ] After 2066ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:00:17] [INFO ] Deduced a trap composed of 19 places in 132 ms of which 24 ms to minimize.
[2025-05-30 08:00:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 216 ms
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:00:17] [INFO ] Deduced a trap composed of 9 places in 174 ms of which 11 ms to minimize.
[2025-05-30 08:00:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 285 ms
TRAPS : Iteration 1
[2025-05-30 08:00:18] [INFO ] After 3656ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2025-05-30 08:00:19] [INFO ] After 4518ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2025-05-30 08:00:19] [INFO ] Flatten gal took : 118 ms
[2025-05-30 08:00:19] [INFO ] Flatten gal took : 105 ms
[2025-05-30 08:00:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7575857625515489727.gal : 34 ms
[2025-05-30 08:00:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10416330421367388336.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/ReachabilityCardinality7575857625515489727.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10416330421367388336.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 ...329
Loading property file /tmp/ReachabilityCardinality10416330421367388336.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :9 after 34
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :34 after 118
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :118 after 1436
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1436 after 229450
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :229450 after 2.94678e+09
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.94678e+09 after 8.52139e+09
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :8.52139e+09 after 8.68075e+09
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :8.68075e+09 after 1.00018e+11
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.00018e+11 after 9.50463e+11
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :9.50463e+11 after 1.58833e+13
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.58833e+13 after 2.80402e+14
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :2.80402e+14 after 8.4564e+14
Detected timeout of ITS tools.
[2025-05-30 08:00:34] [INFO ] Flatten gal took : 48 ms
[2025-05-30 08:00:34] [INFO ] Applying decomposition
[2025-05-30 08:00:34] [INFO ] Flatten gal took : 49 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/graph1427436285543399948.txt' '-o' '/tmp/graph1427436285543399948.bin' '-w' '/tmp/graph1427436285543399948.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1427436285543399948.bin' '-l' '-1' '-v' '-w' '/tmp/graph1427436285543399948.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:00:35] [INFO ] Decomposing Gal with order
[2025-05-30 08:00:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:00:35] [INFO ] Removed a total of 2653 redundant transitions.
[2025-05-30 08:00:35] [INFO ] Flatten gal took : 182 ms
[2025-05-30 08:00:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 105 labels/synchronizations in 64 ms.
[2025-05-30 08:00:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6875550786772015961.gal : 32 ms
[2025-05-30 08:00:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4013811487777395318.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/ReachabilityCardinality6875550786772015961.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4013811487777395318.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/ReachabilityCardinality4013811487777395318.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 14
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :14 after 30
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :30 after 34
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :34 after 34
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :34 after 34
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :34 after 5.86121e+09
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :5.86121e+09 after 6.04677e+11
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :6.04677e+11 after 3.86344e+12
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :3.86344e+12 after 3.06616e+14
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.06616e+14 after 8.11452e+15
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 36004 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2025-05-30 08:00:50] [INFO ] Flatten gal took : 97 ms
[2025-05-30 08:00:50] [INFO ] Applying decomposition
[2025-05-30 08:00:50] [INFO ] Flatten gal took : 96 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/graph2606405331730259684.txt' '-o' '/tmp/graph2606405331730259684.bin' '-w' '/tmp/graph2606405331730259684.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2606405331730259684.bin' '-l' '-1' '-v' '-w' '/tmp/graph2606405331730259684.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:00:51] [INFO ] Decomposing Gal with order
[2025-05-30 08:00:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:00:51] [INFO ] Removed a total of 2565 redundant transitions.
[2025-05-30 08:00:51] [INFO ] Flatten gal took : 184 ms
[2025-05-30 08:00:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 34 ms.
[2025-05-30 08:00:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1073270441718804944.gal : 31 ms
[2025-05-30 08:00:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4905215547857895782.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/ReachabilityCardinality1073270441718804944.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4905215547857895782.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/ReachabilityCardinality4905215547857895782.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 1
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1 after 6.78257e+17
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :6.78257e+17 after 5.14698e+28
Detected timeout of ITS tools.
[2025-05-30 08:30:52] [INFO ] Flatten gal took : 45 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10886082245622032770
[2025-05-30 08:30:52] [INFO ] Applying decomposition
[2025-05-30 08:30:52] [INFO ] Computing symmetric may disable matrix : 1434 transitions.
[2025-05-30 08:30:52] [INFO ] Computation of Complete disable matrix. took 21 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-05-30 08:30:52] [INFO ] Computing symmetric may enable matrix : 1434 transitions.
[2025-05-30 08:30:52] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-05-30 08:30:52] [INFO ] Flatten gal took : 83 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/graph12078583829842653140.txt' '-o' '/tmp/graph12078583829842653140.bin' '-w' '/tmp/graph12078583829842653140.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12078583829842653140.bin' '-l' '-1' '-v' '-w' '/tmp/graph12078583829842653140.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:30:52] [INFO ] Decomposing Gal with order
[2025-05-30 08:30:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:30:52] [INFO ] Removed a total of 2685 redundant transitions.
[2025-05-30 08:30:52] [INFO ] Flatten gal took : 74 ms
[2025-05-30 08:30:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 20 ms.
[2025-05-30 08:30:52] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability12773608724686630879.gal : 9 ms
[2025-05-30 08:30:52] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability16642718440350199153.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/ReachabilityFireability12773608724686630879.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability16642718440350199153.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityFireability16642718440350199153.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
[2025-05-30 08:30:52] [INFO ] Computing Do-Not-Accords matrix : 1434 transitions.
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 34
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :34 after 34
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :34 after 718
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :718 after 785496
[2025-05-30 08:30:52] [INFO ] Computation of Completed DNA matrix. took 53 ms. Total solver calls (SAT/UNSAT): 0(0/0)
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :785496 after 2.10104e+11
[2025-05-30 08:30:52] [INFO ] Built C files in 705ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10886082245622032770
Running compilation step : cd /tmp/ltsmin10886082245622032770;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2.10104e+11 after 6.79e+11
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :6.79e+11 after 4.45517e+12
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4.45517e+12 after 3.21677e+14
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.21677e+14 after 4.5076e+15
Compilation finished in 5598 ms.
Running link step : cd /tmp/ltsmin10886082245622032770;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 116 ms.
Running LTSmin : cd /tmp/ltsmin10886082245622032770;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT06bReachabilityFireability202505==true'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin10886082245622032770;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT06bReachabilityFireability202505==true'
Running LTSmin : cd /tmp/ltsmin10886082245622032770;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT06bReachabilityFireability202515==true'

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-06b"
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 ASLink-PT-06b, 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 r002-tall-174853729100375"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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