Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r378-smll-171683810800135.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool itstools
Input is SieveSingleMsgMbox-PT-d2m64, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r378-smll-171683810800135
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 6.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Apr 23 07:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 23 07:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 19:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 19:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Apr 12 19:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 19:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K Apr 12 19:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 19 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 19 15:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 1.1M May 18 16:43 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-00
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-01
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-02
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-03
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-04
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-05
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-06
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-07
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-08
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-09
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-10
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-11
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-12
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-13
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-14
FORMULA_NAME SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1716949992409

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SieveSingleMsgMbox-PT-d2m64
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202405141337
[2024-05-29 02:33:14] [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]
[2024-05-29 02:33:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 02:33:15] [INFO ] Load time of PNML (sax parser for PT used): 626 ms
[2024-05-29 02:33:15] [INFO ] Transformed 2398 places.
[2024-05-29 02:33:15] [INFO ] Transformed 1954 transitions.
[2024-05-29 02:33:15] [INFO ] Parsed PT model containing 2398 places and 1954 transitions and 7816 arcs in 985 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 40 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 1984 places in 23 ms
Reduce places removed 1984 places and 0 transitions.
[2024-05-29 02:33:17] [INFO ] Flatten gal took : 597 ms
[2024-05-29 02:33:17] [INFO ] Flatten gal took : 314 ms
RANDOM walk for 40000 steps (8805 resets) in 5323 ms. (7 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (173 resets) in 276 ms. (14 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (175 resets) in 101 ms. (39 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (186 resets) in 120 ms. (33 steps per ms) remains 16/16 properties
[2024-05-29 02:33:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18173147930968360526.gal : 210 ms
BEST_FIRST walk for 4003 steps (394 resets) in 125 ms. (31 steps per ms) remains 16/16 properties
[2024-05-29 02:33:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6357363365335646405.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18173147930968360526.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6357363365335646405.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 4003 steps (385 resets) in 120 ms. (33 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (177 resets) in 96 ms. (41 steps per ms) remains 16/16 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
BEST_FIRST walk for 4002 steps (181 resets) in 121 ms. (32 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (160 resets) in 38 ms. (102 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (162 resets) in 55 ms. (71 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (206 resets) in 64 ms. (61 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (190 resets) in 67 ms. (58 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (172 resets) in 51 ms. (77 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (175 resets) in 98 ms. (40 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (171 resets) in 94 ms. (42 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (175 resets) in 59 ms. (66 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (189 resets) in 115 ms. (34 steps per ms) remains 16/16 properties
Loading property file /tmp/ReachabilityCardinality6357363365335646405.prop.
SDD proceeding with computation,16 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,16 properties remain. new max is 8
SDD size :7 after 65
SDD proceeding with computation,16 properties remain. new max is 16
SDD size :65 after 346
Interrupted probabilistic random walk after 386610 steps, run timeout after 6001 ms. (steps per millisecond=64 ) properties seen :6 out of 16
Probabilistic random walk after 386610 steps, saw 178716 distinct states, run finished after 6012 ms. (steps per millisecond=64 ) properties seen :6
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-11 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-09 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-08 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-01 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-00 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 1954 rows 414 cols
[2024-05-29 02:33:24] [INFO ] Computed 6 invariants in 68 ms
[2024-05-29 02:33:24] [INFO ] State equation strengthened by 1674 read => feed constraints.
Reachability property SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-01 is true.
SDD proceeding with computation,15 properties remain. new max is 16
SDD size :346 after 3801
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 173/262 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/262 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Problem SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-02 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-02 FALSE TECHNIQUES SMT_REFINEMENT
Problem SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-10 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-10 TRUE TECHNIQUES SMT_REFINEMENT
Problem SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-12 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-12 TRUE TECHNIQUES SMT_REFINEMENT
Problem SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-13 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-13 FALSE TECHNIQUES SMT_REFINEMENT
Problem SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-15 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-15 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 3 (OVERLAPS) 152/414 variables, 3/6 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 0/6 constraints. Problems are: Problem set: 5 solved, 5 unsolved
SDD proceeding with computation,15 properties remain. new max is 32
SDD size :3801 after 4523
At refinement iteration 5 (OVERLAPS) 1954/2368 variables, 414/420 constraints. Problems are: Problem set: 5 solved, 5 unsolved
SDD proceeding with computation,15 properties remain. new max is 64
SDD size :4523 after 5071
At refinement iteration 6 (INCLUDED_ONLY) 0/2368 variables, 1674/2094 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2368 variables, 0/2094 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 0/2368 variables, 0/2094 constraints. Problems are: Problem set: 5 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2368/2368 variables, and 2094 constraints, problems are : Problem set: 5 solved, 5 unsolved in 3543 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 414/414 constraints, ReadFeed: 1674/1674 constraints, PredecessorRefiner: 10/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 5 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 0/0 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 145/177 variables, 1/1 constraints. Problems are: Problem set: 5 solved, 5 unsolved
Invariant property SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-11 does not hold.
At refinement iteration 2 (INCLUDED_ONLY) 0/177 variables, 0/1 constraints. Problems are: Problem set: 5 solved, 5 unsolved
SDD proceeding with computation,14 properties remain. new max is 64
SDD size :5071 after 11659
At refinement iteration 3 (OVERLAPS) 52/229 variables, 2/3 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/229 variables, 0/3 constraints. Problems are: Problem set: 5 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 185/414 variables, 3/6 constraints. Problems are: Problem set: 5 solved, 5 unsolved
[2024-05-29 02:33:29] [INFO ] Deduced a trap composed of 158 places in 495 ms of which 55 ms to minimize.
[2024-05-29 02:33:30] [INFO ] Deduced a trap composed of 106 places in 412 ms of which 5 ms to minimize.
[2024-05-29 02:33:30] [INFO ] Deduced a trap composed of 92 places in 421 ms of which 7 ms to minimize.
[2024-05-29 02:33:31] [INFO ] Deduced a trap composed of 44 places in 379 ms of which 4 ms to minimize.
[2024-05-29 02:33:31] [INFO ] Deduced a trap composed of 106 places in 372 ms of which 4 ms to minimize.
[2024-05-29 02:33:31] [INFO ] Deduced a trap composed of 106 places in 384 ms of which 4 ms to minimize.
[2024-05-29 02:33:32] [INFO ] Deduced a trap composed of 168 places in 292 ms of which 4 ms to minimize.
[2024-05-29 02:33:32] [INFO ] Deduced a trap composed of 224 places in 356 ms of which 4 ms to minimize.
[2024-05-29 02:33:32] [INFO ] Deduced a trap composed of 188 places in 357 ms of which 4 ms to minimize.
[2024-05-29 02:33:33] [INFO ] Deduced a trap composed of 202 places in 355 ms of which 4 ms to minimize.
[2024-05-29 02:33:33] [INFO ] Deduced a trap composed of 189 places in 348 ms of which 4 ms to minimize.
[2024-05-29 02:33:34] [INFO ] Deduced a trap composed of 175 places in 365 ms of which 4 ms to minimize.
SMT process timed out in 10008ms, After SMT, problems are : Problem set: 5 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 32 out of 414 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 414/414 places, 1954/1954 transitions.
Graph (complete) has 2618 edges and 414 vertex of which 388 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.7 ms
Discarding 26 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 828 transitions
Reduce isomorphic transitions removed 830 transitions.
Iterating post reduction 0 with 830 rules applied. Total rules applied 831 place count 388 transition count 1124
Discarding 95 places :
Symmetric choice reduction at 1 with 95 rule applications. Total rules 926 place count 293 transition count 714
Iterating global reduction 1 with 95 rules applied. Total rules applied 1021 place count 293 transition count 714
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 1032 place count 293 transition count 703
Discarding 62 places :
Symmetric choice reduction at 2 with 62 rule applications. Total rules 1094 place count 231 transition count 641
Iterating global reduction 2 with 62 rules applied. Total rules applied 1156 place count 231 transition count 641
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 1182 place count 231 transition count 615
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 1208 place count 205 transition count 585
Iterating global reduction 3 with 26 rules applied. Total rules applied 1234 place count 205 transition count 585
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Iterating post reduction 3 with 90 rules applied. Total rules applied 1324 place count 205 transition count 495
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1329 place count 200 transition count 484
Iterating global reduction 4 with 5 rules applied. Total rules applied 1334 place count 200 transition count 484
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1339 place count 195 transition count 479
Iterating global reduction 4 with 5 rules applied. Total rules applied 1344 place count 195 transition count 479
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1347 place count 192 transition count 475
Iterating global reduction 4 with 3 rules applied. Total rules applied 1350 place count 192 transition count 475
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1352 place count 190 transition count 473
Iterating global reduction 4 with 2 rules applied. Total rules applied 1354 place count 190 transition count 473
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1356 place count 188 transition count 471
Iterating global reduction 4 with 2 rules applied. Total rules applied 1358 place count 188 transition count 471
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1359 place count 187 transition count 470
Iterating global reduction 4 with 1 rules applied. Total rules applied 1360 place count 187 transition count 470
Applied a total of 1360 rules in 272 ms. Remains 187 /414 variables (removed 227) and now considering 470/1954 (removed 1484) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 293 ms. Remains : 187/414 places, 470/1954 transitions.
RANDOM walk for 40000 steps (9001 resets) in 465 ms. (85 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (4042 resets) in 350 ms. (113 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (4085 resets) in 269 ms. (148 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40001 steps (1905 resets) in 1086 ms. (36 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (1816 resets) in 140 ms. (283 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (1889 resets) in 141 ms. (281 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 387087 steps, run timeout after 3001 ms. (steps per millisecond=128 ) properties seen :1 out of 5
Probabilistic random walk after 387087 steps, saw 181497 distinct states, run finished after 3001 ms. (steps per millisecond=128 ) properties seen :1
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-05 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
// Phase 1: matrix 470 rows 187 cols
[2024-05-29 02:33:38] [INFO ] Computed 4 invariants in 4 ms
[2024-05-29 02:33:38] [INFO ] State equation strengthened by 326 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 77/99 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/99 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/113 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/113 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 12/125 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/125 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 375/500 variables, 125/129 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/500 variables, 231/360 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/500 variables, 0/360 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 157/657 variables, 62/422 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/657 variables, 95/517 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/657 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/657 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 657/657 variables, and 517 constraints, problems are : Problem set: 0 solved, 4 unsolved in 703 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 187/187 constraints, ReadFeed: 326/326 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 77/99 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/99 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 14/113 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/113 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 12/125 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-29 02:33:39] [INFO ] Deduced a trap composed of 31 places in 63 ms of which 2 ms to minimize.
[2024-05-29 02:33:39] [INFO ] Deduced a trap composed of 53 places in 62 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/125 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/125 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 375/500 variables, 125/131 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Reachability property SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-06 is true.
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Invariant property SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-04 does not hold.
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :11659 after 47843
At refinement iteration 9 (INCLUDED_ONLY) 0/500 variables, 231/362 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/500 variables, 0/362 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 157/657 variables, 62/424 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/657 variables, 95/519 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/657 variables, 2/521 constraints. Problems are: Problem set: 2 solved, 2 unsolved
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :47843 after 81019
At refinement iteration 14 (INCLUDED_ONLY) 0/657 variables, 0/521 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/657 variables, 0/521 constraints. Problems are: Problem set: 2 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 657/657 variables, and 521 constraints, problems are : Problem set: 2 solved, 2 unsolved in 2224 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 187/187 constraints, ReadFeed: 326/326 constraints, PredecessorRefiner: 2/4 constraints, Known Traps: 2/2 constraints]
After SMT, in 3002ms problems are : Problem set: 2 solved, 2 unsolved
Parikh walk visited 0 properties in 1269 ms.
Support contains 20 out of 187 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 187/187 places, 470/470 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 178 transition count 385
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 178 transition count 385
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 27 place count 169 transition count 376
Iterating global reduction 0 with 9 rules applied. Total rules applied 36 place count 169 transition count 376
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 41 place count 169 transition count 371
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 45 place count 165 transition count 365
Iterating global reduction 1 with 4 rules applied. Total rules applied 49 place count 165 transition count 365
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 51 place count 165 transition count 363
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 52 place count 164 transition count 362
Iterating global reduction 2 with 1 rules applied. Total rules applied 53 place count 164 transition count 362
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 54 place count 163 transition count 361
Iterating global reduction 2 with 1 rules applied. Total rules applied 55 place count 163 transition count 361
Applied a total of 55 rules in 51 ms. Remains 163 /187 variables (removed 24) and now considering 361/470 (removed 109) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 163/187 places, 361/470 transitions.
RANDOM walk for 40000 steps (8970 resets) in 324 ms. (123 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (4148 resets) in 225 ms. (177 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (1883 resets) in 168 ms. (236 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 519998 steps, run timeout after 3001 ms. (steps per millisecond=173 ) properties seen :0 out of 2
Probabilistic random walk after 519998 steps, saw 239976 distinct states, run finished after 3001 ms. (steps per millisecond=173 ) properties seen :0
// Phase 1: matrix 361 rows 163 cols
[2024-05-29 02:33:45] [INFO ] Computed 4 invariants in 2 ms
[2024-05-29 02:33:45] [INFO ] State equation strengthened by 238 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 69/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/103 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/103 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 10/113 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/113 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 344/457 variables, 113/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/457 variables, 221/338 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/457 variables, 0/338 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 67/524 variables, 50/388 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/524 variables, 17/405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/524 variables, 0/405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,12 properties remain. new max is 256
SDD size :81019 after 96801
At refinement iteration 13 (OVERLAPS) 0/524 variables, 0/405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 524/524 variables, and 405 constraints, problems are : Problem set: 0 solved, 2 unsolved in 590 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 163/163 constraints, ReadFeed: 238/238 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 69/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/103 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/103 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 10/113 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/113 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 344/457 variables, 113/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/457 variables, 221/338 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/457 variables, 0/338 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 67/524 variables, 50/388 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/524 variables, 17/405 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/524 variables, 2/407 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-29 02:33:47] [INFO ] Deduced a trap composed of 22 places in 65 ms of which 1 ms to minimize.
[2024-05-29 02:33:47] [INFO ] Deduced a trap composed of 51 places in 47 ms of which 2 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/524 variables, 2/409 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/524 variables, 0/409 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/524 variables, 0/409 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 524/524 variables, and 409 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2000 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 163/163 constraints, ReadFeed: 238/238 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 2/2 constraints]
After SMT, in 2624ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 1094 ms.
Support contains 20 out of 163 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 163/163 places, 361/361 transitions.
Applied a total of 0 rules in 15 ms. Remains 163 /163 variables (removed 0) and now considering 361/361 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 163/163 places, 361/361 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 163/163 places, 361/361 transitions.
Applied a total of 0 rules in 15 ms. Remains 163 /163 variables (removed 0) and now considering 361/361 (removed 0) transitions.
[2024-05-29 02:33:49] [INFO ] Invariant cache hit.
[2024-05-29 02:33:49] [INFO ] Implicit Places using invariants in 183 ms returned []
[2024-05-29 02:33:49] [INFO ] Invariant cache hit.
[2024-05-29 02:33:49] [INFO ] State equation strengthened by 238 read => feed constraints.
[2024-05-29 02:33:50] [INFO ] Implicit Places using invariants and state equation in 921 ms returned []
Implicit Place search using SMT with State Equation took 1123 ms to find 0 implicit places.
[2024-05-29 02:33:50] [INFO ] Redundant transitions in 25 ms returned []
Running 360 sub problems to find dead transitions.
[2024-05-29 02:33:50] [INFO ] Invariant cache hit.
[2024-05-29 02:33:50] [INFO ] State equation strengthened by 238 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/162 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/162 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 360 unsolved
SDD proceeding with computation,12 properties remain. new max is 512
SDD size :96801 after 112167
At refinement iteration 2 (INCLUDED_ONLY) 0/162 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 3 (OVERLAPS) 1/163 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 5 (OVERLAPS) 361/524 variables, 163/167 constraints. Problems are: Problem set: 0 solved, 360 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/524 variables, 238/405 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/524 variables, 0/405 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 8 (OVERLAPS) 0/524 variables, 0/405 constraints. Problems are: Problem set: 0 solved, 360 unsolved
No progress, stopping.
After SMT solving in domain Real declared 524/524 variables, and 405 constraints, problems are : Problem set: 0 solved, 360 unsolved in 24930 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 163/163 constraints, ReadFeed: 238/238 constraints, PredecessorRefiner: 360/360 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 360 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/162 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/162 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/162 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 3 (OVERLAPS) 1/163 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 5 (OVERLAPS) 361/524 variables, 163/167 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/524 variables, 238/405 constraints. Problems are: Problem set: 0 solved, 360 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/524 variables, 360/765 constraints. Problems are: Problem set: 0 solved, 360 unsolved
[2024-05-29 02:34:30] [INFO ] Deduced a trap composed of 22 places in 57 ms of which 2 ms to minimize.
[2024-05-29 02:34:30] [INFO ] Deduced a trap composed of 51 places in 36 ms of which 1 ms to minimize.
[2024-05-29 02:34:31] [INFO ] Deduced a trap composed of 58 places in 69 ms of which 2 ms to minimize.
Problem TDEAD61 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD335 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/524 variables, 3/768 constraints. Problems are: Problem set: 3 solved, 357 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 524/524 variables, and 768 constraints, problems are : Problem set: 3 solved, 357 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 163/163 constraints, ReadFeed: 238/238 constraints, PredecessorRefiner: 360/360 constraints, Known Traps: 3/3 constraints]
After SMT, in 56010ms problems are : Problem set: 3 solved, 357 unsolved
Search for dead transitions found 3 dead transitions in 56019ms
Found 3 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 3 transitions
Dead transitions reduction (with SMT) removed 3 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 163/163 places, 358/361 transitions.
Graph (complete) has 615 edges and 163 vertex of which 160 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 24 ms. Remains 160 /163 variables (removed 3) and now considering 358/358 (removed 0) transitions.
// Phase 1: matrix 358 rows 160 cols
[2024-05-29 02:34:46] [INFO ] Computed 3 invariants in 2 ms
[2024-05-29 02:34:46] [INFO ] Implicit Places using invariants in 132 ms returned []
[2024-05-29 02:34:46] [INFO ] Invariant cache hit.
[2024-05-29 02:34:47] [INFO ] State equation strengthened by 237 read => feed constraints.
[2024-05-29 02:34:47] [INFO ] Implicit Places using invariants and state equation in 960 ms returned []
Implicit Place search using SMT with State Equation took 1098 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 160/163 places, 358/361 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 58315 ms. Remains : 160/163 places, 358/361 transitions.
RANDOM walk for 40000 steps (8943 resets) in 258 ms. (154 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (4052 resets) in 203 ms. (196 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (1839 resets) in 80 ms. (493 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 467216 steps, run timeout after 3001 ms. (steps per millisecond=155 ) properties seen :0 out of 2
Probabilistic random walk after 467216 steps, saw 216755 distinct states, run finished after 3001 ms. (steps per millisecond=155 ) properties seen :0
[2024-05-29 02:34:51] [INFO ] Invariant cache hit.
[2024-05-29 02:34:51] [INFO ] State equation strengthened by 237 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 76/96 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/100 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 338/438 variables, 100/103 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/438 variables, 217/320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/438 variables, 0/320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 80/518 variables, 60/380 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/518 variables, 20/400 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/518 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/518 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 518/518 variables, and 400 constraints, problems are : Problem set: 0 solved, 2 unsolved in 434 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 160/160 constraints, ReadFeed: 237/237 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 76/96 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/100 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 338/438 variables, 100/103 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/438 variables, 217/320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/438 variables, 0/320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 80/518 variables, 60/380 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/518 variables, 20/400 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/518 variables, 2/402 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-29 02:34:52] [INFO ] Deduced a trap composed of 22 places in 48 ms of which 2 ms to minimize.
[2024-05-29 02:34:52] [INFO ] Deduced a trap composed of 51 places in 36 ms of which 1 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/518 variables, 2/404 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/518 variables, 0/404 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/518 variables, 0/404 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 518/518 variables, and 404 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1960 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 160/160 constraints, ReadFeed: 237/237 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 2/2 constraints]
After SMT, in 2437ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 1900 ms.
Support contains 20 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 358/358 transitions.
Applied a total of 0 rules in 15 ms. Remains 160 /160 variables (removed 0) and now considering 358/358 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 160/160 places, 358/358 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 358/358 transitions.
Applied a total of 0 rules in 14 ms. Remains 160 /160 variables (removed 0) and now considering 358/358 (removed 0) transitions.
[2024-05-29 02:34:55] [INFO ] Invariant cache hit.
[2024-05-29 02:34:55] [INFO ] Implicit Places using invariants in 143 ms returned []
[2024-05-29 02:34:55] [INFO ] Invariant cache hit.
[2024-05-29 02:34:55] [INFO ] State equation strengthened by 237 read => feed constraints.
[2024-05-29 02:34:56] [INFO ] Implicit Places using invariants and state equation in 846 ms returned []
Implicit Place search using SMT with State Equation took 993 ms to find 0 implicit places.
[2024-05-29 02:34:56] [INFO ] Redundant transitions in 6 ms returned []
Running 357 sub problems to find dead transitions.
[2024-05-29 02:34:56] [INFO ] Invariant cache hit.
[2024-05-29 02:34:56] [INFO ] State equation strengthened by 237 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/159 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 357 unsolved
Reachability property SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-14 is true.
SDD proceeding with computation,11 properties remain. new max is 512
SDD size :112167 after 2.45054e+06
At refinement iteration 1 (INCLUDED_ONLY) 0/159 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 357 unsolved
At refinement iteration 2 (OVERLAPS) 1/160 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 357 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/160 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 357 unsolved
Problem TDEAD58 is UNSAT
Problem TDEAD61 is UNSAT
Problem TDEAD330 is UNSAT
At refinement iteration 4 (OVERLAPS) 358/518 variables, 160/163 constraints. Problems are: Problem set: 3 solved, 354 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/518 variables, 237/400 constraints. Problems are: Problem set: 3 solved, 354 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/518 variables, 0/400 constraints. Problems are: Problem set: 3 solved, 354 unsolved
At refinement iteration 7 (OVERLAPS) 0/518 variables, 0/400 constraints. Problems are: Problem set: 3 solved, 354 unsolved
No progress, stopping.
After SMT solving in domain Real declared 518/518 variables, and 400 constraints, problems are : Problem set: 3 solved, 354 unsolved in 23071 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 160/160 constraints, ReadFeed: 237/237 constraints, PredecessorRefiner: 357/357 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 354 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 1/1 constraints. Problems are: Problem set: 3 solved, 354 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/156 variables, 0/1 constraints. Problems are: Problem set: 3 solved, 354 unsolved
At refinement iteration 2 (OVERLAPS) 1/157 variables, 2/3 constraints. Problems are: Problem set: 3 solved, 354 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/157 variables, 0/3 constraints. Problems are: Problem set: 3 solved, 354 unsolved
At refinement iteration 4 (OVERLAPS) 357/514 variables, 157/160 constraints. Problems are: Problem set: 3 solved, 354 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/514 variables, 236/396 constraints. Problems are: Problem set: 3 solved, 354 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/514 variables, 27/423 constraints. Problems are: Problem set: 3 solved, 354 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/514 variables, 0/423 constraints. Problems are: Problem set: 3 solved, 354 unsolved
At refinement iteration 8 (OVERLAPS) 4/518 variables, 3/426 constraints. Problems are: Problem set: 3 solved, 354 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/518 variables, 1/427 constraints. Problems are: Problem set: 3 solved, 354 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 518/518 variables, and 754 constraints, problems are : Problem set: 3 solved, 354 unsolved in 30187 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 160/160 constraints, ReadFeed: 237/237 constraints, PredecessorRefiner: 354/357 constraints, Known Traps: 0/0 constraints]
After SMT, in 54328ms problems are : Problem set: 3 solved, 354 unsolved
Search for dead transitions found 3 dead transitions in 54333ms
Found 3 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 3 transitions
Dead transitions reduction (with SMT) removed 3 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 160/160 places, 355/358 transitions.
Graph (complete) has 606 edges and 160 vertex of which 157 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 16 ms. Remains 157 /160 variables (removed 3) and now considering 355/355 (removed 0) transitions.
// Phase 1: matrix 355 rows 157 cols
[2024-05-29 02:35:50] [INFO ] Computed 3 invariants in 2 ms
[2024-05-29 02:35:50] [INFO ] Implicit Places using invariants in 125 ms returned []
[2024-05-29 02:35:50] [INFO ] Invariant cache hit.
[2024-05-29 02:35:51] [INFO ] State equation strengthened by 236 read => feed constraints.
[2024-05-29 02:35:51] [INFO ] Implicit Places using invariants and state equation in 831 ms returned []
Implicit Place search using SMT with State Equation took 963 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 157/160 places, 355/358 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 56333 ms. Remains : 157/160 places, 355/358 transitions.
RANDOM walk for 40000 steps (9051 resets) in 261 ms. (152 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (4153 resets) in 166 ms. (239 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (1837 resets) in 90 ms. (439 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 476929 steps, run timeout after 3001 ms. (steps per millisecond=158 ) properties seen :0 out of 2
Probabilistic random walk after 476929 steps, saw 220785 distinct states, run finished after 3001 ms. (steps per millisecond=158 ) properties seen :0
[2024-05-29 02:35:54] [INFO ] Invariant cache hit.
[2024-05-29 02:35:54] [INFO ] State equation strengthened by 236 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 76/96 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/100 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 336/436 variables, 100/103 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/436 variables, 217/320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/436 variables, 0/320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 76/512 variables, 57/377 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/512 variables, 19/396 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/512 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/512 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 512/512 variables, and 396 constraints, problems are : Problem set: 0 solved, 2 unsolved in 518 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 157/157 constraints, ReadFeed: 236/236 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 76/96 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/100 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 336/436 variables, 100/103 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/436 variables, 217/320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/436 variables, 0/320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 76/512 variables, 57/377 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/512 variables, 19/396 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/512 variables, 2/398 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-29 02:35:56] [INFO ] Deduced a trap composed of 41 places in 37 ms of which 1 ms to minimize.
Problem SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-03 is UNSAT
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-03 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 11 (INCLUDED_ONLY) 0/512 variables, 1/399 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/512 variables, 0/399 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/512 variables, 0/399 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 512/512 variables, and 399 constraints, problems are : Problem set: 1 solved, 1 unsolved in 936 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 157/157 constraints, ReadFeed: 236/236 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints]
After SMT, in 1475ms problems are : Problem set: 1 solved, 1 unsolved
Parikh walk visited 0 properties in 1215 ms.
Support contains 2 out of 157 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 157/157 places, 355/355 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 140 transition count 194
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 140 transition count 194
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 36 place count 140 transition count 192
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 53 place count 123 transition count 173
Iterating global reduction 1 with 17 rules applied. Total rules applied 70 place count 123 transition count 173
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 78 place count 123 transition count 165
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 89 place count 112 transition count 146
Iterating global reduction 2 with 11 rules applied. Total rules applied 100 place count 112 transition count 146
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 107 place count 112 transition count 139
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 110 place count 109 transition count 135
Iterating global reduction 3 with 3 rules applied. Total rules applied 113 place count 109 transition count 135
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 116 place count 106 transition count 132
Iterating global reduction 3 with 3 rules applied. Total rules applied 119 place count 106 transition count 132
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 121 place count 104 transition count 130
Iterating global reduction 3 with 2 rules applied. Total rules applied 123 place count 104 transition count 130
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 125 place count 104 transition count 128
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 127 place count 102 transition count 126
Iterating global reduction 4 with 2 rules applied. Total rules applied 129 place count 102 transition count 126
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 130 place count 101 transition count 125
Iterating global reduction 4 with 1 rules applied. Total rules applied 131 place count 101 transition count 125
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 132 place count 100 transition count 122
Iterating global reduction 4 with 1 rules applied. Total rules applied 133 place count 100 transition count 122
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 134 place count 99 transition count 121
Iterating global reduction 4 with 1 rules applied. Total rules applied 135 place count 99 transition count 121
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 136 place count 98 transition count 120
Iterating global reduction 4 with 1 rules applied. Total rules applied 137 place count 98 transition count 120
Applied a total of 137 rules in 37 ms. Remains 98 /157 variables (removed 59) and now considering 120/355 (removed 235) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 98/157 places, 120/355 transitions.
RANDOM walk for 40000 steps (8859 resets) in 81 ms. (487 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (1919 resets) in 33 ms. (1176 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 2366128 steps, run timeout after 3001 ms. (steps per millisecond=788 ) properties seen :0 out of 1
Probabilistic random walk after 2366128 steps, saw 1056439 distinct states, run finished after 3001 ms. (steps per millisecond=788 ) properties seen :0
// Phase 1: matrix 120 rows 98 cols
[2024-05-29 02:36:00] [INFO ] Computed 3 invariants in 6 ms
[2024-05-29 02:36:00] [INFO ] State equation strengthened by 53 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 79/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/81 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 131/212 variables, 90/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/212 variables, 1/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/212 variables, 41/146 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/212 variables, 0/146 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 6/218 variables, 2/148 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/218 variables, 6/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/218 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/218 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 218/218 variables, and 154 constraints, problems are : Problem set: 0 solved, 1 unsolved in 119 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 98/98 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 79/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/81 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 131/212 variables, 90/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/212 variables, 1/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/212 variables, 41/146 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/212 variables, 1/147 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/212 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 6/218 variables, 2/149 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/218 variables, 6/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/218 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/218 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 218/218 variables, and 155 constraints, problems are : Problem set: 0 solved, 1 unsolved in 174 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 98/98 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 305ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 470 ms.
Support contains 2 out of 98 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 98/98 places, 120/120 transitions.
Applied a total of 0 rules in 4 ms. Remains 98 /98 variables (removed 0) and now considering 120/120 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 98/98 places, 120/120 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 98/98 places, 120/120 transitions.
Applied a total of 0 rules in 4 ms. Remains 98 /98 variables (removed 0) and now considering 120/120 (removed 0) transitions.
[2024-05-29 02:36:01] [INFO ] Invariant cache hit.
[2024-05-29 02:36:01] [INFO ] Implicit Places using invariants in 86 ms returned []
[2024-05-29 02:36:01] [INFO ] Invariant cache hit.
[2024-05-29 02:36:01] [INFO ] State equation strengthened by 53 read => feed constraints.
[2024-05-29 02:36:01] [INFO ] Implicit Places using invariants and state equation in 247 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
[2024-05-29 02:36:01] [INFO ] Redundant transitions in 1 ms returned []
Running 119 sub problems to find dead transitions.
[2024-05-29 02:36:01] [INFO ] Invariant cache hit.
[2024-05-29 02:36:01] [INFO ] State equation strengthened by 53 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/97 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/97 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 2 (OVERLAPS) 1/98 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 4 (OVERLAPS) 120/218 variables, 98/101 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/218 variables, 53/154 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/218 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 7 (OVERLAPS) 0/218 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 119 unsolved
No progress, stopping.
After SMT solving in domain Real declared 218/218 variables, and 154 constraints, problems are : Problem set: 0 solved, 119 unsolved in 3770 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 98/98 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 119/119 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 119 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/97 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/97 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 2 (OVERLAPS) 1/98 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 4 (OVERLAPS) 120/218 variables, 98/101 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/218 variables, 53/154 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/218 variables, 119/273 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/218 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 8 (OVERLAPS) 0/218 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 119 unsolved
No progress, stopping.
After SMT solving in domain Int declared 218/218 variables, and 273 constraints, problems are : Problem set: 0 solved, 119 unsolved in 7340 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 98/98 constraints, ReadFeed: 53/53 constraints, PredecessorRefiner: 119/119 constraints, Known Traps: 0/0 constraints]
After SMT, in 11240ms problems are : Problem set: 0 solved, 119 unsolved
Search for dead transitions found 0 dead transitions in 11241ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11589 ms. Remains : 98/98 places, 120/120 transitions.
Attempting over-approximation, by ignoring read arcs.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 98 transition count 113
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 13 place count 92 transition count 113
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 13 place count 92 transition count 98
Deduced a syphon composed of 15 places in 8 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 43 place count 77 transition count 98
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 55 place count 71 transition count 92
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 57 place count 70 transition count 101
Applied a total of 57 rules in 47 ms. Remains 70 /98 variables (removed 28) and now considering 101/120 (removed 19) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 101 rows 70 cols
[2024-05-29 02:36:13] [INFO ] Computed 3 invariants in 1 ms
[2024-05-29 02:36:13] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2024-05-29 02:36:13] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 02:36:13] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-05-29 02:36:13] [INFO ] After 47ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2024-05-29 02:36:13] [INFO ] After 66ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2024-05-29 02:36:13] [INFO ] After 129ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2024-05-29 02:36:13] [INFO ] Flatten gal took : 10 ms
[2024-05-29 02:36:13] [INFO ] Flatten gal took : 10 ms
[2024-05-29 02:36:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6370622722613522020.gal : 3 ms
[2024-05-29 02:36:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14995351689794477152.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6370622722613522020.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14995351689794477152.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality14995351689794477152.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :9 after 28
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :28 after 37
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :37 after 118
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :118 after 198
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :198 after 354
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :354 after 1654
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1654 after 13868
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :13868 after 254426
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :254426 after 9.19385e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :9.19385e+06 after 3.72817e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :3.72817e+08 after 1.41184e+10
Detected timeout of ITS tools.
[2024-05-29 02:36:28] [INFO ] Flatten gal took : 9 ms
[2024-05-29 02:36:28] [INFO ] Applying decomposition
[2024-05-29 02:36:28] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9434617725758524322.txt' '-o' '/tmp/graph9434617725758524322.bin' '-w' '/tmp/graph9434617725758524322.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9434617725758524322.bin' '-l' '-1' '-v' '-w' '/tmp/graph9434617725758524322.weights' '-q' '0' '-e' '0.001'
[2024-05-29 02:36:28] [INFO ] Decomposing Gal with order
[2024-05-29 02:36:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 02:36:28] [INFO ] Removed a total of 82 redundant transitions.
[2024-05-29 02:36:28] [INFO ] Flatten gal took : 70 ms
[2024-05-29 02:36:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 14 ms.
[2024-05-29 02:36:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6979224130116722707.gal : 4 ms
[2024-05-29 02:36:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6331652274397622838.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6979224130116722707.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6331652274397622838.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality6331652274397622838.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 80
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :80 after 84
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1254 after 1332
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2531 after 3357
SDD proceeding with computation,11 properties remain. new max is 1024
SDD size :2.45054e+06 after 2.12568e+07
Reachability property SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-07 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 65 fixpoint passes
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 30717 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-29 02:36:44] [INFO ] Flatten gal took : 93 ms
[2024-05-29 02:36:44] [INFO ] Applying decomposition
[2024-05-29 02:36:44] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14960001548598086091.txt' '-o' '/tmp/graph14960001548598086091.bin' '-w' '/tmp/graph14960001548598086091.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14960001548598086091.bin' '-l' '-1' '-v' '-w' '/tmp/graph14960001548598086091.weights' '-q' '0' '-e' '0.001'
[2024-05-29 02:36:44] [INFO ] Decomposing Gal with order
[2024-05-29 02:36:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 02:36:44] [INFO ] Removed a total of 613 redundant transitions.
[2024-05-29 02:36:44] [INFO ] Flatten gal took : 174 ms
[2024-05-29 02:36:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 847 labels/synchronizations in 56 ms.
[2024-05-29 02:36:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1292818462015153373.gal : 31 ms
[2024-05-29 02:36:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3905933288287058718.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1292818462015153373.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3905933288287058718.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality3905933288287058718.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :109 after 179
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :15991 after 16043
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16043 after 16043
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16043 after 16043
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :16043 after 16043
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :16043 after 16043
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :16043 after 16043
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :16043 after 16043
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :16043 after 16633
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :16633 after 17393
Reachability property SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-07 is true.
FORMULA SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 2049 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,982836,3.75443,97288,4114,5889,43769,45333,1193,478733,2018,154466,0
Total reachable state count : 982836

Verifying 1 reachability properties.
Reachability property SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-07 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
SieveSingleMsgMbox-PT-d2m64-ReachabilityFireability-2024-07,72,3.76361,97288,78,147,43769,45333,1199,478733,2023,154466,0
All properties solved without resorting to model-checking.
Total runtime 214271 ms.

BK_STOP 1716950208750

--------------------
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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SieveSingleMsgMbox-PT-d2m64"
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-5568"
echo " Executing tool itstools"
echo " Input is SieveSingleMsgMbox-PT-d2m64, 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 r378-smll-171683810800135"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SieveSingleMsgMbox-PT-d2m64.tgz
mv SieveSingleMsgMbox-PT-d2m64 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;